Advances in Temporal Logic

The Imperative Future: Principles of Executable Temporal Logics. Research Studies Press, Chichester, ... Executable Modal and Temporal Logics, volume 897 of Lecture Notes in Artificial Intelligence. Springer-Verlag, February 1995.

Author: Howard Barringer

Publisher: Springer Science & Business Media

ISBN: 9789401595865

Category: Mathematics

Page: 453

View: 320


Time is a fascinating subject and has long since captured mankind's imagination, from the ancients to modern man, both adult and child alike. It has been studied across a wide range of disciplines, from the natural sciences to philosophy and logic. Today, thirty plus years since Prior's work in laying out foundations for temporal logic, and two decades on from Pnueli's seminal work applying of temporal logic in specification and verification of computer programs, temporal logic has a strong and thriving international research community within the broad disciplines of computer science and artificial intelligence. Areas of activity include, but are certainly not restricted to: Pure Temporal Logic, e. g. temporal systems, proof theory, model theory, expressiveness and complexity issues, algebraic properties, application of game theory; Specification and Verification, e. g. of reactive systems, ofreal-time components, of user interaction, of hardware systems, techniques and tools for verification, execution and prototyping methods; Temporal Databases, e. g. temporal representation, temporal query ing, granularity of time, update mechanisms, active temporal data bases, hypothetical reasoning; Temporal Aspects in AI, e. g. modelling temporal phenomena, in terval temporal calculi, temporal nonmonotonicity, interaction of temporal reasoning with action/knowledge/belief logics, temporal planning; Tense and Aspect in Natural Language, e. g. models, ontologies, temporal quantifiers, connectives, prepositions, processing tempo ral statements; Temporal Theorem Proving, e. g. translation methods, clausal and non-clausal resolution, tableaux, automata-theoretic approaches, tools and practical systems.

An Introduction to Practical Formal Methods Using Temporal Logic

Model Checking Agent Programs by Using the Program Interpreter. In Proc. ... From Bounded to Unbounded Model Checking for Temporal Epistemic Logic. ... Coordinating Heterogeneous Components Using Executable Temporal Logic.

Author: Michael Fisher

Publisher: John Wiley & Sons

ISBN: 1119991463

Category: Technology & Engineering

Page: 368

View: 255


The name "temporal logic" may sound complex and daunting; but while they describe potentially complex scenarios, temporal logics are often based on a few simple, and fundamental, concepts - highlighted in this book. An Introduction to Practical Formal Methods Using Temporal Logic provides an introduction to formal methods based on temporal logic, for developing and testing complex computational systems. These methods are supported by many well-developed tools, techniques and results that can be applied to a wide range of systems. Fisher begins with a full introduction to the subject, covering the basics of temporal logic and using a variety of examples, exercises and pointers to more advanced work to help clarify and illustrate the topics discussed. He goes on to describe how this logic can be used to specify a variety of computational systems, looking at issues of linking specifications, concurrency, communication and composition ability. He then analyses temporal specification techniques such as deductive verification, algorithmic verification, and direct execution to develop and verify computational systems. The final chapter on case studies analyses the potential problems that can occur in a range of engineering applications in the areas of robotics, railway signalling, hardware design, ubiquitous computing, intelligent agents, and information security, and explains how temporal logic can improve their accuracy and reliability. Models temporal notions and uses them to analyze computational systems Provides a broad approach to temporal logic across many formal methods - including specification, verification and implementation Introduces and explains freely available tools based on temporal logics and shows how these can be applied Presents exercises and pointers to further study in each chapter, as well as an accompanying website providing links to additional systems based upon temporal logic as well as additional material related to the book.

Temporal Logic and State Systems

108. MERZ, S. Efficiently executable temporal logic programs. In Executable Modal and Temporal Logics (Chamb ́ery, France, 1995), M. Fisher and R. Owens, Eds., vol. 897 of Lecture Notes in Computer Science, Springer, pp. 69–85. 109.

Author: Fred Kröger

Publisher: Springer Science & Business Media

ISBN: 9783540674016

Category: Computers

Page: 440

View: 457


Temporal logic has developed over the last 30 years into a powerful formal setting for the specification and verification of state-based systems. Based on university lectures given by the authors, this book is a comprehensive, concise, uniform, up-to-date presentation of the theory and applications of linear and branching time temporal logic; TLA (Temporal Logic of Actions); automata theoretical connections; model checking; and related theories. All theoretical details and numerous application examples are elaborated carefully and with full formal rigor, and the book will serve as a basic source and reference for lecturers, graduate students and researchers.

Handbook of Temporal Reasoning in Artificial Intelligence

In Executable Modal and Temporal Logics, volume 897 of Lecture Notes in Artificial Intelligence, pages 1–20, Heidelberg, Germany, 1995. Springer-Verlag. |Fisher and Owens, 1995b] M. Fisher and R. Owens, editors. Executable Modal and ...

Author: Michael David Fisher

Publisher: Elsevier

ISBN: 0080533361

Category: Computers

Page: 750

View: 916


This collection represents the primary reference work for researchers and students in the area of Temporal Reasoning in Artificial Intelligence. Temporal reasoning has a vital role to play in many areas, particularly Artificial Intelligence. Yet, until now, there has been no single volume collecting together the breadth of work in this area. This collection brings together the leading researchers in a range of relevant areas and provides an coherent description of the breadth of activity concerning temporal reasoning in the filed of Artificial Intelligence. Key Features: - Broad range: foundations; techniques and applications - Leading researchers around the world have written the chapters - Covers many vital applications - Source book for Artificial Intelligence, temporal reasoning - Approaches provide foundation for many future software systems · Broad range: foundations; techniques and applications · Leading researchers around the world have written the chapters · Covers many vital applications · Source book for Artificial Intelligence, temporal reasoning · Approaches provide foundation for many future software systems

Handbook of Modal Logic

A simple deduction method for modal logic. ... Modal deduction with applications in epistemic and temporal logics. ... In Proceedings of the IJCAI-93 Workshop on Executable Modal and Temporal Logics, volume 897 of Lecture Notes in ...

Author: Patrick Blackburn

Publisher: Elsevier

ISBN: 0080466664

Category: Mathematics

Page: 1260

View: 142


The Handbook of Modal Logic contains 20 articles, which collectively introduce contemporary modal logic, survey current research, and indicate the way in which the field is developing. The articles survey the field from a wide variety of perspectives: the underling theory is explored in depth, modern computational approaches are treated, and six major applications areas of modal logic (in Mathematics, Computer Science, Artificial Intelligence, Linguistics, Game Theory, and Philosophy) are surveyed. The book contains both well-written expository articles, suitable for beginners approaching the subject for the first time, and advanced articles, which will help those already familiar with the field to deepen their expertise. Please visit: - Compact modal logic reference - Computational approaches fully discussed - Contemporary applications of modal logic covered in depth

Logic Programming and Automated Reasoning

For example, METATEM [10] is based on full linear-time temporal logic, where formulas are restricted to the form past ... In Michael Fisher and Richards Owens editors, Executable Modal and Temporal Logics, volume 897 of Lecture Notes in ...

Author: Harald Ganzinger

Publisher: Springer

ISBN: 9783540482420

Category: Computers

Page: 404

View: 665


This volume contains the papers presented at the Sixth International Conference on Logic for Programming and Automated Reasoning (LPAR'99), held in Tbilisi, Georgia, September 6-10, 1999, and hosted by the University of Tbilisi. Forty-four papers were submitted to LPAR'99. Each of the submissions was reviewed by three program committee members and an electronic program com mittee meeting was held via the Internet. Twenty-three papers were accepted. We would like to thank the many people who have made LPAR'99 possible. We are grateful to the following groups and individuals: to the program committee and the additional referees for reviewing the papers in a very short time, to the organizing committee, and to the local organizers of the INTAS workshop in Tbilisi in April 1994 (Khimuri Rukhaia, Konstantin Pkhakadze, and Gela Chankvetadze). And last but not least, we would like to thank Konstantin - rovin, who maintained the program committee Web page; Uwe Waldmann, who supplied macros for these proceedings and helped us to install some programs for the electronic management of the program committee work; and Bill McCune, who implemented these programs.

Automated Reasoning with Analytic Tableaux and Related Methods

Meta-reasoning in executable temporal logic. In Proc. of KR'91, ... Using linear temporal logic to model and solve planning problems. ... In Executable modal and temporal logics (Proc. of the IJCAI'93 Workshop), pages 1–20, 1995. 8.

Author: Bernhard Beckert

Publisher: Springer

ISBN: 9783540318224

Category: Computers

Page: 346

View: 939


This volume contains the research papers presented at the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods (TABLEAUX 2005) held September 14 –17, 2005 in Koblenz, Germany.

Automated Reasoning with Analytic Tableaux and Related Methods

Propositional Dynamic Logic of Regular Programs. Journal of Computer and System Sciences, 18(2):194–211, 1979. M. Fisher and R. Owens. An Introduction to Executable Modal and Temporal Logics. In Proc. of the IJCAI'93 Workshop on ...

Author: Harrie de Swart

Publisher: Springer

ISBN: 9783540697787

Category: Computers

Page: 325

View: 391


This book constitutes the refereed proceedings of the 1998 International Conference on Analytic Tableaux and Related Methods, TABLEAUX'98, held in Oisterwijk near Tilburg, The Netherlands, in May 1998. The volume presents 17 revised full papers and three system descriptions selected from 34 submissions; also included are several abstracts of invited lectures, tutorials, and system comparison papers. The book presents new research results for automated deduction in various non-standard logics as well as in classical logic. Areas of application include software verification, systems verification, deductive databases, knowledge representation and its required inference engines, and system diagnosis.

Integrated Formal Methods

Formal Aspects of Computing 7 (1995) 533–549 Merz, S.: Efficiently Executable Temporal Logic Programs. In: Executable Modal and Temporal Logics. Volume 897 of LNCS. Springer (1995) 69–85 Laroussinie, F., Larsen, K.G., Weise, ...

Author: Eerke Boiten

Publisher: Springer Science & Business Media

ISBN: 9783540213772

Category: Computers

Page: 553

View: 363


This book constitutes the refereed proceedings of the 4th International Conference on Integrated Formal Methods, IFM 2004, held in Canterbury, UK, in April 2004. The 24 revised full papers presented together with 3 invited papers and one invited tutorial chapter were carefully reviewed and selected from 65 submissions. The papers are devoted to automating program analysis, state/event-based verification, formalizing graphical notions, refinement, object-orientation, hybrid and timed automata, integration frameworks, verifying interactive systems, and testing and assertions.

Formal Methods for Open Object based Distributed Systems

Emerson, E. A. (1990), Temporal and Modal Logic, in J. van Leeuwen, ed., “Handbook of Theoretical Computer ... Finger, M., Fisher, M. & Owens, R. (1993), METATEM at Work: Modelling Reactive Systems Using Executable Temporal Logic, ...

Author: Howard Bowman

Publisher: Springer

ISBN: 9780387352619

Category: Computers

Page: 470

View: 329


This book presents the leading edge in several related fields, specifically object orientated programming, open distributed systems and formal methods for object oriented systems. With increased support within industry regarding these areas, this book captures the most up-to-date information on the subject. Many topics are discussed, including the following important areas: object oriented design and programming; formal specification of distributed systems; open distributed platforms; types, interfaces and behaviour; formalisation of object oriented methods.