This volume is dedicated to the memory of the 1996 Turing Award winner Amir Pnueli, who passed away in November 2009. The Festschrift contains 15 scientific articles written by leading scientists who were close to Amir Pnueli either as former students, colleagues or friends. The topics covered span the entire breadth of the scientific work of Amir Pnueli, with a focus on the development and the application of formal methods. Also included is the first chapter of the unpublished Volume III of Zohar Manna and Amir Pnueli’s work on the verification of reactive systems using temporal logic techniques.
Author(s): Howard Barringer, Dov M. Gabbay (auth.), Zohar Manna, Doron A. Peled (eds.)
Series: Lecture Notes in Computer Science 6200 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2010
Language: English
Pages: 413
Tags: Programming Techniques; Mathematical Logic and Formal Languages; Computation by Abstract Devices; Logics and Meanings of Programs
Front Matter....Pages -
Modal and Temporal Argumentation Networks....Pages 1-25
Knowledge Based Scheduling of Distributed Systems....Pages 26-41
Quantitative Simulation Games....Pages 42-60
The Localization Reduction and Counterexample-Guided Abstraction Refinement....Pages 61-71
A Scalable Segmented Decision Tree Abstract Domain....Pages 72-95
Towards Component Based Design of Hybrid Systems: Safety and Stability....Pages 96-143
Mildly Context-Sensitive Languages via Buffer Augmented Pregroup Grammars....Pages 144-166
Inference Rules for Proving the Equivalence of Recursive Procedures....Pages 167-184
Some Thoughts on the Semantics of Biocharts....Pages 185-194
Unraveling a Card Trick....Pages 195-201
An Automata-Theoretic Approach to Infinite-State Systems....Pages 202-259
On the Krohn-Rhodes Cascaded Decomposition Theorem....Pages 260-278
Temporal Verification of Reactive Systems: Response....Pages 279-361
The Arrow of Time through the Lens of Computing....Pages 362-369
What Is in a Step: New Perspectives on a Classical Question....Pages 370-399
Back Matter....Pages -
