This book constitutes the thoroughly refereed post-proceedings of the Second International Symposium on Unifying Theories of Programming, UTP 2008, held at Trinity College, Dublin, Ireland, in September 2008. The 15 revised full papers presented, together with two invited talks, were carefully reviewed and selected from 20 submissions. Based on the pioneering work on unifying theories of programming of Tony Hoare, He Jifeng, and others, the aims of this Symposium series are to continue to reaffirm the significance of the ongoing UTP project, to encourage efforts to advance it by providing a focus for the sharing of results by those already actively contributing, and to raise awareness of the benefits of such a unifying theoretical framework among the wider computer science and software engineering communities.
Author(s): Ralph-Johan Back (auth.), Andrew Butterfield (eds.)
Series: Lecture Notes in Computer Science 5713 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2010
Language: English
Pages: 279
Tags: Logics and Meanings of Programs; Software Engineering; Programming Languages, Compilers, Interpreters; Mathematical Logic and Formal Languages; Programming Techniques; Artificial Intelligence (incl. Robotics)
Front Matter....Pages -
Refinement Calculus as a Theory of Contracts (Invited Paper)....Pages 1-1
Transaction Calculus....Pages 2-21
UTP and Temporal Logic Model Checking....Pages 22-41
A Note on Traces Refinement and the conf Relation in the Unifying Theories of Programming....Pages 42-61
Reasoning about Loops in Total and General Correctness....Pages 62-81
Lazy UTP....Pages 82-101
Monadic Maps and Folds for Multirelations in an Allegory....Pages 102-121
Unifying Theories of Interrupts....Pages 122-141
UTP Semantics for Handel-C....Pages 142-160
Unifying Theories of Locations....Pages 161-180
Unifying Input Output Conformance....Pages 181-201
The Miracle of Reactive Programming....Pages 202-217
Encoding Circus Programs in ProofPowerZ ....Pages 218-237
Component Publications and Compositions....Pages 238-257
Denotational Approach to an Event-Driven System-Level Language....Pages 258-278
Back Matter....Pages -
