Modular termination verification for non-blocking concurrency

© Springer-Verlag Berlin Heidelberg 2016.We present Total-TaDA, a program logic for verifying the total correctness of concurrent programs: that such programs both terminate and produce the correct result. With Total-TaDA, we can specify constraints on a thread’s concurrent environment that are necessary to guarantee termination. This allows us to verify total correctness for nonblocking algorithms, e.g. a counter and a stack. Our specifications can express lock- and wait-freedom. More generally, they can express that one operation cannot impede the progress of another, a new non-blocking property we call non-impedance. Moreover, our approach is modular. We can verify the operations of a module independently, and build up modules on top of each other

Modular termination veri cation for non-blocking concurrency (extended version)

We present Total-TaDA, a program logic for verifying the total correctness of concurrent programs: that such programs both terminate and produce the correct result. With Total-TaDA, we can specify constraints on a thread's concurrent environment that are necessary to guarantee termination. This allows us to verify total correctness for nonblocking algorithms, e.g. a counter and a stack. Our speci cations can express lock- and wait-freedom. More generally, they can express that one operation cannot impede the progress of another, a new non-blocking property we call non-impedance. Moreover, our approach is modular. We can verify the operations of a module independently, and build up modules on top of each other

Zum Stufenaufbau des Parallelenaxioms

Euclid 's parallel postulate is shown to be equivalent to the conjunction of the following two weaker postulates: “Any perpendicular to one side of a right angle intersects any perpendicular to the other side” and “For any acute angle Oxy, the segment PQ — where P is a point on O x , Q a point on O y and PQ ⊥ Oy — grows indefinitely, i. e. can be made longer than any given segment”.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/43033/1/22_2005_Article_BF01226859.pd

Gauging the spacetime metric -- looking back and forth a century later

H. Weyl's proposal of 1918 for generalizing Riemannian geometry by local scale gauge (later called {\em Weyl geometry}) was motivated by mathematical, philosophical and physical considerations. It was the starting point of his unified field theory of electromagnetism and gravity. After getting disillusioned with this research program and after the rise of a convincing alternative for the gauge idea by translating it to the phase of wave functions and spinor fields in quantum mechanics, Weyl no longer considered the original scale gauge as physically relevant. About the middle of the last century the question of conformal and/or local scale gauge transformation were reconsidered by different authors in high energy physics (Bopp, Wess, et al.) and, independently, in gravitation theory (Jordan, Fierz, Brans, Dicke). In this context Weyl geometry attracted new interest among different groups of physicists (Omote/Utiyama/Kugo, Dirac/Canuto/Maeder, Ehlers/Pirani/Schild and others), often by hypothesizing a new scalar field linked to gravity and/or high energy physics. Although not crowned by immediate success, this ``retake'' of Weyl geometrical methods lives on and has been extended a century after Weyl's first proposal of his basic geometrical structure. It finds new interest in present day studies of elementary particle physics, cosmology, and philosophy of physics.Comment: 56 pages, contribution to Workshop Hundred Years of Gauge Theory Bad Honnef, July 30 - August 3, 201