Minimal Coverability Set for Petri Nets: Karp and Miller Algorithm with Pruning

This paper presents the Monotone-Pruning algorithm (MP) for computing the minimal coverability set of Petri nets. The original Karp and Miller algorithm (K&M) unfolds the reachability graph of a Petri net and uses acceleration on branches to ensure termination. The MP algorithm improves the K&M algorithm by adding pruning between branches of the K&M tree. This idea was first introduced in the Minimal Coverability Tree algorithm (MCT), however it was recently shown to be incomplete. The MP algorithm can be viewed as the MCT algorithm with a slightly more aggressive pruning strategy which ensures completeness. Experimental results show that this algorithm is a strong improvement over the K&M algorithm as it dramatically reduces the exploration tree

Forward Analysis and Model Checking for Trace Bounded WSTS

We investigate a subclass of well-structured transition systems (WSTS), the bounded---in the sense of Ginsburg and Spanier (Trans. AMS 1964)---complete deterministic ones, which we claim provide an adequate basis for the study of forward analyses as developed by Finkel and Goubault-Larrecq (Logic. Meth. Comput. Sci. 2012). Indeed, we prove that, unlike other conditions considered previously for the termination of forward analysis, boundedness is decidable. Boundedness turns out to be a valuable restriction for WSTS verification, as we show that it further allows to decide all $\omega$-regular properties on the set of infinite traces of the system

Application-Layer Connector Synthesis

International audienceThe heterogeneity characterizing the systems populating the Ubiquitous Computing environment prevents their seamless interoperability. Heterogeneous protocols may be willing to cooperate in order to reach some common goal even though they meet dynamically and do not have a priori knowledge of each other. Despite numerous e orts have been done in the literature, the automated and run-time interoperability is still an open challenge for such environment. We consider interoperability as the ability for two Networked Systems (NSs) to communicate and correctly coordinate to achieve their goal(s). In this chapter we report the main outcomes of our past and recent research on automatically achieving protocol interoperability via connector synthesis. We consider application-layer connectors by referring to two conceptually distinct notions of connector: coordinator and mediator. The former is used when the NSs to be connected are already able to communicate but they need to be speci cally coordinated in order to reach their goal(s). The latter goes a step forward representing a solution for both achieving correct coordination and enabling communication between highly heterogeneous NSs. In the past, most of the works in the literature described e orts to the automatic synthesis of coordinators while, in recent years the focus moved also to the automatic synthesis of mediators. Within the Connect project, by considering our past experience on automatic coordinator synthesis as a baseline, we propose a formal theory of mediators and a related method for automatically eliciting a way for the protocols to interoperate. The solution we propose is the automated synthesis of emerging mediating connectors (i.e., mediators for short)

A Quantum-mechanical Approach for Constrained Macromolecular Chains

Many approaches to three-dimensional constrained macromolecular chains at thermal equilibrium, at about room temperatures, are based upon constrained Classical Hamiltonian Dynamics (cCHDa). Quantum-mechanical approaches (QMa) have also been treated by different researchers for decades. QMa address a fundamental issue (constraints versus the uncertainty principle) and are versatile: they also yield classical descriptions (which may not coincide with those from cCHDa, although they may agree for certain relevant quantities). Open issues include whether QMa have enough practical consequences which differ from and/or improve those from cCHDa. We shall treat cCHDa briefly and deal with QMa, by outlining old approaches and focusing on recent ones.Comment: Expands review published in The European Physical Journal (Special Topics) Vol. 200, pp. 225-258 (2011

Measurements of differential production cross sections for a Z boson in association with jets in pp collisions at root s=8 TeV

Peer reviewe

Search for leptophobic Z ' bosons decaying into four-lepton final states in proton-proton collisions at root s=8 TeV

Peer reviewe

Search for high-mass diphoton resonances in proton-proton collisions at 13 TeV and combination with 8 TeV search

Peer reviewe

Search for heavy resonances decaying into a vector boson and a Higgs boson in final states with charged leptons, neutrinos, and b quarks

Peer reviewe

Search for neutral resonances decaying into a Z boson and a pair of b jets or τ leptons

A search is performed for a new resonance decaying into a lighter resonance and a Z boson. Two channels are studied, targeting the decay of the lighter resonance into either a pair of oppositely charged τ leptons or a bb‾ pair. The Z boson is identified via its decays to electrons or muons. The search exploits data collected by the CMS experiment at a centre-of-mass energy of 8 TeV, corresponding to an integrated luminosity of 19.8 fb −1 . No significant deviations are observed from the standard model expectation and limits are set on production cross sections and parameters of two-Higgs-doublet models

Search for a low-mass pseudoscalar Higgs boson produced in association with a bb⁻ pair in pp collisions at √s=8 TeV

A search is reported for a light pseudoscalar Higgs boson decaying to a pair of tau leptons, produced in association with a b (b) over bar pair, in the context of two-Higgs-doublet models. The results are based on pp collision data at a centre-of-mass energy of 8 TeV collected by the CMS experiment at the LHC and corresponding to an integrated luminosity of 19.7 fb(-1). Pseudoscalar boson masses between 25 and 80 GeV are probed. No evidence for a pseudoscalar boson is found and upper limits are set on the product of cross section and branching fraction to tau pairs between 7 and 39 pb at the 95% confidence level. This excludes pseudoscalar A bosons with masses between 25 and 80 GeV, with SM-like Higgs boson negative couplings to down-type fermions, produced in association with bb pairs, in Type II, two-Higgs-doublet models. (C) 2016 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommonnorg/licensesiby/4.01)