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

Chronic exposure to deoxynivalenol has no influence on the oral bioavailability of fumonisin B1 in broiler chickens

Both deoxynivalenol (DON) and fumonisin B1 (FB1) are common contaminants of feed. Fumonisins (FBs) in general have a very limited oral bioavailability in healthy animals. Previous studies have demonstrated that chronic exposure to DON impairs the intestinal barrier function and integrity, by affecting the intestinal surface area and function of the tight junctions. This might influence the oral bioavailability of FB1, and possibly lead to altered toxicity of this mycotoxin. A toxicokinetic study was performed with two groups of 6 broiler chickens, which were all administered an oral bolus of 2.5 mg FBs/kg BW after three-week exposure to either uncontaminated feed (group 1) or feed contaminated with 3.12 mg DON/kg feed (group 2). No significant differences in toxicokinetic parameters of FB1 could be demonstrated between the groups. Also, no increased or decreased body exposure to FB1 was observed, since the relative oral bioavailability of FB1 after chronic DON exposure was 92.2%

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

Gelenkmechanismen zur Kreisverwandtschaft

Aus: Tübinger naturwissenschaftliche Abhandlungen, Heft 6 Umfang: 16 Seiten mit einer Tafe