An Introduction to Practical Formal Methods Using Temporal Logic (PDF)
(Sprache: Englisch)
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...
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...
sofort als Download lieferbar
eBook (pdf)
Fr. 105.00
inkl. MwSt.
- Kreditkarte, Paypal, Rechnung
- Kostenloser tolino webreader
Produktdetails
Produktinformationen zu „An Introduction to Practical Formal Methods Using Temporal Logic (PDF)“
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.
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.
Inhaltsverzeichnis zu „An Introduction to Practical Formal Methods Using Temporal Logic (PDF)“
Preface. 1 Introduction. 1.1 Aims of the book. 1.2 Why temporal logic? 1.3 What is temporal logic? 1.4 Structure of the book. 2 Temporal logic. 2.1 Intuition. 2.2 Syntactic aspects. 2.3 Semantics. 2.4 Reactive system properties. 2.5 What is temporal logic? 2.6 Normal form. 2.7 Büchi automata and temporal logic. 2.8 Advanced topics. 2.9 Final exercises. 3 Specification. 3.1 Describing simple behaviours. 3.2 A semantics of imperative programs. 3.3 Linking specifications. 3.4 Advanced topics. 3.5 Final exercises. 3.6 Where to next? 4 Deduction. 4.1 Temporal proof. 4.2 Clausal temporal resolution. 4.3 The TSPASS system. 4.4 Advanced topics. 4.5 Final exercises. 5 Model checking. 5.1 Algorithmic verification. 5.2 Automata-theoretic model checking. 5.3 The Spin system. 5.4 Advanced topics. 5.5 Final exercises. 6 Execution. 6.1 From specifications to programs. 6.2 MetateM: executing temporal formulae. 6.3 The Concurrent MetateM system. 6.4 Advanced topics. 7 Selected applications. 7.1 Model checking programs. 7.2 Security protocol analysis. 7.3 Recognizing temporal patterns. 7.4 Parameterized systems. 7.5 Reasoning with intervals. 7.6 Planning. 8 Summary. A Review of classical logic. A.1 Introduction. A.2 Propositional logic. A.3 Normal forms. A.4 Propositional resolution. A.5 Horn clauses. A.6 First-order logic. B Solutions to exercises. References. Index.
Autoren-Porträt von Michael Fisher
Michael Fisher, Department of Computer Science, University of Liverpool, LiverpoolMichael Fisher is currently Professor of Computer Science at the University of Liverpool. He also heads the Logic and Computation research group and is Director of the Liverpool Verification Laboratory. Having been an active member of the research community for over 20 years, Professor Fisher is internationally recognised for his research into logic and computer science, particularly temporal verification, automated reasoning, high-level programming languages and formal methods for multi-agent systems. This has also led him to be programme chair of the International Symposium on Temporal Representation and Reasoning in 2004, and a member of the steering committee for this event. He has co-edited several books, including Advances in Temporal Logic (Kluwer, 2000), Foundations and Applications of Multi-Agent Systems (Springer-Verlag, 2002), Temporal Representation and Reasoning (IEEE Computer Society Press, 2002) and Handbook of Temporal Reasoning in Artificial Intelligence (Elsevier, 2005).
Bibliographische Angaben
- Autor: Michael Fisher
- 2011, 1. Auflage, 368 Seiten, Englisch
- Verlag: John Wiley & Sons
- ISBN-10: 111999148X
- ISBN-13: 9781119991489
- Erscheinungsdatum: 17.03.2011
Abhängig von Bildschirmgrösse und eingestellter Schriftgrösse kann die Seitenzahl auf Ihrem Lesegerät variieren.
eBook Informationen
- Dateiformat: PDF
- Grösse: 2.54 MB
- Mit Kopierschutz
Sprache:
Englisch
Kopierschutz
Dieses eBook können Sie uneingeschränkt auf allen Geräten der tolino Familie lesen. Zum Lesen auf sonstigen eReadern und am PC benötigen Sie eine Adobe ID.
Kommentar zu "An Introduction to Practical Formal Methods Using Temporal Logic"
0 Gebrauchte Artikel zu „An Introduction to Practical Formal Methods Using Temporal Logic“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "An Introduction to Practical Formal Methods Using Temporal Logic".
Kommentar verfassen