Analysis of Probabilistic Basic Parallel Processes

Basic Parallel Processes (BPPs) are a well-known subclass of Petri Nets. They are the simplest common model of concurrent programs that allows unbounded spawning of processes. In the probabilistic version of BPPs, every process generates other processes according to a probability distribution. We study the decidability and complexity of fundamental qualitative problems over probabilistic BPPs -- in particular reachability with probability 1 of different classes of target sets (e.g. upward-closed sets). Our results concern both the Markov-chain model, where processes are scheduled randomly, and the MDP model, where processes are picked by a scheduler.Comment: This is the technical report for a FoSSaCS'14 pape

Mightyl: A compositional translation from mitl to timed automata

Metric Interval Temporal Logic (MITL) was first proposed in the early 1990s as a specification formalism for real-time systems. Apart from its appealing intuitive syntax, there are also theoretical evidences that make MITL a prime real-time counterpart of Linear Temporal Logic (LTL). Unfortunately, the tool support for MITL verification is still lacking to this day. In this paper, we propose a new construction from MITL to timed automata via very-weak one-clock alternating timed automata. Our construction subsumes the well-known construction from LTL to Büchi automata by Gastin and Oddoux and yet has the additional benefits of being compositional and integrating easily with existing tools. We implement the construction in our new tool MightyL and report on experiments using Uppaal and LTSmin as back-ends

Twist Deformations of the Supersymmetric Quantum Mechanics

The N-extended Supersymmetric Quantum Mechanics is deformed via an abelian twist which preserves the super-Hopf algebra structure of its Universal Enveloping Superalgebra. Two constructions are possible. For even N one can identify the 1D N-extended superalgebra with the fermionic Heisenberg algebra. Alternatively, supersymmetry generators can be realized as operators belonging to the Universal Enveloping Superalgebra of one bosonic and several fermionic oscillators. The deformed system is described in terms of twisted operators satisfying twist-deformed (anti)commutators. The main differences between an abelian twist defined in terms of fermionic operators and an abelian twist defined in terms of bosonic operators are discussed.Comment: 18 pages; two references adde

On Bisimilarity and Substitution in Presence of Replication

International audienceWe prove a new congruence result for the pi-calculus: bisimilarity is a congruence in the sub-calculus that does not include restriction nor sum, and features top-level replications. Our proof relies on algebraic properties of replication, and on a new syntactic characterisation of bisimilarity. We obtain this characterisation using a rewriting system rather than a purely equational axiomatisation. We then deduce substitution closure, and hence, congruence. Whether bisimilarity is a congruence when replications are unrestricted remains open

Teaching the electrical origins of the electrocardiogram: An introductory physics laboratory for life science students

We present the design, pedagogical logic, and assessment of a laboratory and supporting materials that integrate a clinical academic cardiologist\u27s understanding of the origins of the electrocardiogram (ECG) with a physics educator\u27s insights into how to teach the underlying physics at the introductory level to life science students. In this article, we explain the choices made throughout the design process, connect a more advanced treatment of the physics to our approach, and present our assessment of the curriculum. Before the laboratory, students learn the cellular origins of the electric dipole potential produced by the heart on the body\u27s surface, including a simple physical model for the electrical activity of excitable cells, and learn to interpret the measured voltages of an ECG as probing components of the heart\u27s time-varying electric dipole moment. In the laboratory, students measure their own ECGs and analyze the data accordingly; they animate their data to display their own heart\u27s dipole moment for a single heartbeat. Our results from the assessment of student understanding and attitudes indicate that although students find the content challenging, nearly all students find it at least moderately interesting, and for about a quarter of the students in the course, this lab plays a highly meaningful part in connecting physics to medicine

Hypernatural Numbers as Ultrafilters

In this paper we present a use of nonstandard methods in the theory of ultrafilters and in related applications to combinatorics of numbers

Friedel oscillations induced by non-magnetic impurities in the two-dimensional Hubbard model

We study the interplay of correlations and disorder using an unrestricted Slave-Boson technique in real space. Within the saddle-point approximation, we find Friedel oscillations of the charge density in the vicinity of a nonmagnetic impurity, in agreement with numerical simulations. The corresponding amplitudes are suppressed by repulsive interactions, while attractive correlations lead to a charge-density-wave enhancement. In addition, we investigate the spatial dependence of the local magnetic moment and the formation of a magnetic state at the impurity site.Comment: 9 pages, RevTeX, includes 8 figure

Fate of lesion-related side branches after coronary artery stenting

AbstractObjectives. The aim of this study was to assess the immediate and long-term patency of lesion-associated side branches after coronary artery stenting.Background. The possible adverse effects related to implantation of coronary stents are not completely known. An important potential complication of stenting is side branch occlusion due to mechanical obstruction or thrombosis.Methods. Serial coronary angiography was performed in 153 patients (167 lesions) at baseline, after conventional balloon angioplasty, immediately after Palmaz-Schatz stent placement and at 6 months. The patency of side branches, where present, was analysed at each of these points.Results. Of 167 lesions stented, 57 stent placements spanned 66 side branches with a diameter ≥1 mm. Twenty-seven (41%) of these side branches had ≥50% ostial stenosis before standard balloon angioplasty. Six side branches became occluded after standard balloon angioplasty and remained occluded after stenting. Of the 60 side branches patent after conventional angioplasty, 57 (95%) remained patent immediately after stenting. All three side branches that became occluded after stenting had ≥50% ostial stenosis at baseline. All 60 side branches, including the 3 initially occluded after stenting, were patent at 6-month follow-up.Conclusions. These findings demonstrate that 1) acute side branch occlusion due to coronary stenting occurs infrequently; 2) when side branch occlusion occurs, it is associated with intrinsic ostial disease; and 3) the patency of side branch ostia is well maintained at long-term follow-up

Quantum gravitational corrections to black hole geometries

We calculate perturbative quantum gravity corrections to eternal two-dimensional black holes. We estimate the leading corrections to the AdS_2 black hole entropy and determine the quantum modification of N-dimensional Schwarzschild spacetime.Comment: 15 pages, 6 figures. Revised version: Introduction and conclusion expanded, section II reshaped, references added. Accepted for publication in Phys. Rev.