04639nam 2200601 a 450 991048403440332120251116185609.01-280-38730-097866135652283-642-13754-710.1007/978-3-642-13754-9(CKB)2670000000028983(SSID)ssj0000446834(PQKBManifestationID)11318387(PQKBTitleCode)TC0000446834(PQKBWorkID)10511879(PQKB)11652248(DE-He213)978-3-642-13754-9(MiAaPQ)EBC3065449(PPN)149072988(BIP)31063939(EXLCZ)99267000000002898320100807d2010 uy 0engurnn#008mamaatxtccrTime for verification essays in memory of Amir Pnueli /Zohar Manna, Doron A. Peled (eds.)1st ed. 2010.Berlin Springer20101 online resource (VIII, 413 p. 113 illus.)Lecture notes in computer science,0302-9743 ;6200LNCS sublibrary. SL 1, Theoretical computer science and general issuesBibliographic Level Mode of Issuance: Monograph3-642-13753-9 Includes bibliographical references and index.Modal and Temporal Argumentation Networks -- Knowledge Based Scheduling of Distributed Systems -- Quantitative Simulation Games -- The Localization Reduction and Counterexample-Guided Abstraction Refinement -- A Scalable Segmented Decision Tree Abstract Domain -- Towards Component Based Design of Hybrid Systems: Safety and Stability -- Mildly Context-Sensitive Languages via Buffer Augmented Pregroup Grammars -- Inference Rules for Proving the Equivalence of Recursive Procedures -- Some Thoughts on the Semantics of Biocharts -- Unraveling a Card Trick -- An Automata-Theoretic Approach to Infinite-State Systems -- On the Krohn-Rhodes Cascaded Decomposition Theorem -- Temporal Verification of Reactive Systems: Response -- The Arrow of Time through the Lens of Computing -- What Is in a Step: New Perspectives on a Classical Question.This volume is dedicated to the memory of Amir Pnueli: a great scientist, a colleague and a friend. Amir touched our lives in several ways. As a scientist, Amir had the exceptionally deep insight that can open a new researcharea with a cleverly crafted paper. Having published over 250 papers, and won the Turing Award, the highest awarded recognition in computer science, Amir is no doubt one of the most brilliant and visionary computer scientists of all times. As a colleague and research collaborator, Amir steered the entire ?eld of research in unforeseen, original, directions. As a mentor, Amir was admired by the students that were lucky to be supervised by him. Amir will always be remembered as a colleague and a friend, who, with his kind manners and great vision has in- enced and will continue to in'uence present and future generations of computer scientists. April 2010 Zohar Manna Doron Peled Table of Contents Modal and Temporal Argumentation Networks . . . . . . . . . . . . . . . . . . . . . . 1 Howard Barringer and Dov M. Gabbay Knowledge Based Scheduling of Distributed Systems . . . . . . . . . . . . . . . . . 26 Saddek Bensalem, Doron Peled, and Joseph Sifakis Quantitative Simulation Games. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 ? Pavol Cern´ y, Thomas A. Henzinger, and Arjun Radhakrishna The Localization Reduction and Counterexample-Guided Abstraction Re'nement. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61 Edmund M. Clarke, Robert P. Kurshan, and Helmut Veith A Scalable Segmented Decision Tree Abstract Domain. . . . . . . . . . . . . . . . 72 Patrick Cousot, Radhia Cousot, and Laurent Mauborgne Towards Component Based Design of Hybrid Systems: Safety and Stability. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Lecture notes in computer science ;6200.LNCS sublibrary.SL 1,Theoretical computer science and general issues.ScienceMethodologyScienceMethodology.005.11Manna Zohar25952Peled Doron A67500MiAaPQMiAaPQMiAaPQBOOK9910484034403321Time for verification4187024UNINA