Zur Startseite gehen
0,00 €*
Cover: 9780387944593 | Temporal Verification of Reactive Systems | Safety | Pnueli (u. a.)
Bild: 9780387944593 | Temporal Verification of Reactive Systems | Safety | Pnueli (u. a.)
Cover: 9780387944593 | Temporal Verification of Reactive Systems | Safety | Pnueli (u. a.)
Bild: 9780387944593 | Temporal Verification of Reactive Systems | Safety | Pnueli (u. a.)
Dekorationsartikel gehören nicht zum Leistungsumfang.
Temporal Verification of Reactive Systems
Safety
Buch von Amir Pnueli (u. a.)
Sprache: Englisch

85,70 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 2-3 Wochen

Kategorien:
Beschreibung
This book is about the verification of reactive systems. A reactive system is a system that maintains an ongoing interaction with its environment, as opposed to computing some final value on termination. The family of reactive systems includes many classes of programs whose correct and reliable construction is con­ sidered to be particularly challenging, including concurrent programs, embedded and process control programs, and operating systems. Typical examples of such systems are an air traffic control system, programs controlling mechanical devices such as a train, or perpetually ongoing processes such as a nuclear reactor. With the expanding use of computers in safety-critical areas, where failure is potentially disastrous, correctness is crucial. This has led to the introduction of formal verification techniques, which give both users and designers of software and hardware systems greater confidence that the systems they build meet the desired specifications. Framework The approach promoted in this book is based on the use of temporal logic for specifying properties of reactive systems, and develops an extensive verification methodology for proving that a system meets its temporal specification. Reactive programs must be specified in terms of their ongoing behavior, and temporal logic provides an expressive and natural language for specifying this behavior. Our framework for specifying and verifying temporal properties of reactive systems is based on the following four components: 1. A computational model to describe the behavior of reactive systems. The model adopted in this book is that of a Fair Transition System (FTS).
This book is about the verification of reactive systems. A reactive system is a system that maintains an ongoing interaction with its environment, as opposed to computing some final value on termination. The family of reactive systems includes many classes of programs whose correct and reliable construction is con­ sidered to be particularly challenging, including concurrent programs, embedded and process control programs, and operating systems. Typical examples of such systems are an air traffic control system, programs controlling mechanical devices such as a train, or perpetually ongoing processes such as a nuclear reactor. With the expanding use of computers in safety-critical areas, where failure is potentially disastrous, correctness is crucial. This has led to the introduction of formal verification techniques, which give both users and designers of software and hardware systems greater confidence that the systems they build meet the desired specifications. Framework The approach promoted in this book is based on the use of temporal logic for specifying properties of reactive systems, and develops an extensive verification methodology for proving that a system meets its temporal specification. Reactive programs must be specified in terms of their ongoing behavior, and temporal logic provides an expressive and natural language for specifying this behavior. Our framework for specifying and verifying temporal properties of reactive systems is based on the following four components: 1. A computational model to describe the behavior of reactive systems. The model adopted in this book is that of a Fair Transition System (FTS).
Inhaltsverzeichnis
0: Preliminary Concepts.- 0.1 Fair Transition System.- 0.2 A Programming Language (SPL): Syntax.- 0.3 A Programming Language (SPL): Semantics.- 0.4 Modules.- 0.5 Temporal Logic.- 0.6 Specification of Properties.- 0.7 Overview of the Verification Framework.- Problems.- Bibliographic Remarks.- 1: Invariance: Proof Methods.- 1.1 Preliminary Notions.- 1.2 Invariance Rule.- 1.3 Finding Inductive Assertions: The Bottom-Up Approach.- 1.4 Finding Inductive Assertions: The Top-Down Approach.- 1.5 Refining Invariants.- Problems.- Bibliographic Remarks.- 2: Invariance: Applications.- 2.1 Parameterized Programs.- 2.2 Single-Resource Allocation.- 2.3 Multiple-Resource Allocation.- 2.4 Constructing Linear Invariants.- 2.5 Completeness.- 2.6 Finite-State Algorithmic Verification.- Problems.- Bibliographic Remarks.- 3: Precedence.- 3.1 Waiting-for Rule.- 3.2 Nested Waiting-for Rule.- 3.3 Verification Diagrams.- 3.4 Overtaking Analysis for a Resource Allocator.- * 3.5 Completeness.- * 3.6 Finite-State Algorithmic Verification.- Problems.- Bibliographic Remarks.- 4: General Safety.- 4.1 Invariance Rule for Past Formulas.- 4.2 Applications of the Past Invariance Rule.- 4.3 Compositional Verification.- 4.4 Causality Rule.- 4.5 Backward Analysis.- 4.6 Order-Preservation Properties.- 4.7 History Variables.- 4.8 Back-to Rule.- * 4.9 Completeness.- * 4.10 Finite-State Algorithmic Verification.- Problems.- Bibliographic Remarks.- 5: Algorithmic Verification of General Formulas.- 5.1 Satisfiability of a Temporal Formula.- 5.2 Satisfiability over a Finite-State Program.- 5.3 Validity over a Finite-State Program: Examples.- 5.4 Incremental Tableau Construction.- 5.5 Particle Tableaux.- Problems.- Bibliographic Remarks.- References.- Index to Symbols.- General Index.
Details
Erscheinungsjahr: 1995
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Buch
Seiten: 532
Inhalt: xviii
512 S.
ISBN-13: 9780387944593
ISBN-10: 0387944591
Sprache: Englisch
Ausstattung / Beilage: HC runder Rücken kaschiert
Einband: Gebunden
Autor: Pnueli, Amir
Manna, Zohar
Auflage: 1995
Hersteller: Springer US
Springer New York
Maße: 241 x 160 x 33 mm
Von/Mit: Amir Pnueli (u. a.)
Erscheinungsdatum: 04.08.1995
Gewicht: 0,957 kg
preigu-id: 101790710
Inhaltsverzeichnis
0: Preliminary Concepts.- 0.1 Fair Transition System.- 0.2 A Programming Language (SPL): Syntax.- 0.3 A Programming Language (SPL): Semantics.- 0.4 Modules.- 0.5 Temporal Logic.- 0.6 Specification of Properties.- 0.7 Overview of the Verification Framework.- Problems.- Bibliographic Remarks.- 1: Invariance: Proof Methods.- 1.1 Preliminary Notions.- 1.2 Invariance Rule.- 1.3 Finding Inductive Assertions: The Bottom-Up Approach.- 1.4 Finding Inductive Assertions: The Top-Down Approach.- 1.5 Refining Invariants.- Problems.- Bibliographic Remarks.- 2: Invariance: Applications.- 2.1 Parameterized Programs.- 2.2 Single-Resource Allocation.- 2.3 Multiple-Resource Allocation.- 2.4 Constructing Linear Invariants.- 2.5 Completeness.- 2.6 Finite-State Algorithmic Verification.- Problems.- Bibliographic Remarks.- 3: Precedence.- 3.1 Waiting-for Rule.- 3.2 Nested Waiting-for Rule.- 3.3 Verification Diagrams.- 3.4 Overtaking Analysis for a Resource Allocator.- * 3.5 Completeness.- * 3.6 Finite-State Algorithmic Verification.- Problems.- Bibliographic Remarks.- 4: General Safety.- 4.1 Invariance Rule for Past Formulas.- 4.2 Applications of the Past Invariance Rule.- 4.3 Compositional Verification.- 4.4 Causality Rule.- 4.5 Backward Analysis.- 4.6 Order-Preservation Properties.- 4.7 History Variables.- 4.8 Back-to Rule.- * 4.9 Completeness.- * 4.10 Finite-State Algorithmic Verification.- Problems.- Bibliographic Remarks.- 5: Algorithmic Verification of General Formulas.- 5.1 Satisfiability of a Temporal Formula.- 5.2 Satisfiability over a Finite-State Program.- 5.3 Validity over a Finite-State Program: Examples.- 5.4 Incremental Tableau Construction.- 5.5 Particle Tableaux.- Problems.- Bibliographic Remarks.- References.- Index to Symbols.- General Index.
Details
Erscheinungsjahr: 1995
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Buch
Seiten: 532
Inhalt: xviii
512 S.
ISBN-13: 9780387944593
ISBN-10: 0387944591
Sprache: Englisch
Ausstattung / Beilage: HC runder Rücken kaschiert
Einband: Gebunden
Autor: Pnueli, Amir
Manna, Zohar
Auflage: 1995
Hersteller: Springer US
Springer New York
Maße: 241 x 160 x 33 mm
Von/Mit: Amir Pnueli (u. a.)
Erscheinungsdatum: 04.08.1995
Gewicht: 0,957 kg
preigu-id: 101790710
Warnhinweis

Ähnliche Produkte

Ähnliche Produkte

Taschenbuch
Cover: 9780975283844 | Programming from the Ground Up | Jonathan Bartlett | Taschenbuch
Programming from the Ground Up
EAN: 9780975283844
Von/Mit: Jonathan Bartlett

34,85 €*

Lieferzeit 4-7 Werktage

Taschenbuch
Cover: 9781461274773 | Kasparov versus Deep Blue | Computer Chess Comes of Age | Newborn
Kasparov versus Deep Blue
Computer Chess Comes of Age
EAN: 9781461274773
Sprache: Englisch
Von/Mit: Monty Newborn

28,95 €*

Lieferzeit 4-7 Werktage

Taschenbuch
Cover: 9783319494746 | Basic Graph Theory | Md. Saidur Rahman | Taschenbuch | Paperback | x
Basic Graph Theory
EAN: 9783319494746
Sprache: Englisch
Von/Mit: Md. Saidur Rahman

44,95 €*

Lieferzeit 4-7 Werktage

Buch
Cover: 9783319747712 | Don Pigozzi on Abstract Algebraic Logic, Universal Algebra, and...
Don Pigozzi on Abstract Algebraic Logic, Universal Algebra, and Computer Science
EAN: 9783319747712
Sprache: Englisch
Von/Mit: Janusz Czelakowski

57,15 €*

Lieferzeit 1-2 Wochen

Buch
Cover: 9783030048846 | Modeling and Simulation with Compose and Activate | Nikoukhah (u. a.)
Modeling and Simulation with Compose and Activate
EAN: 9783030048846
Sprache: Englisch
Von/Mit: Ramine Nikoukhah (u. a.)

101,95 €*

Lieferzeit 2-3 Wochen

Taschenbuch
Cover: 9783658288853 | Steuerung eines autonomen Fahrzeugs durch Deep Reinforcement Learning
Steuerung eines autonomen Fahrzeugs durch Deep Reinforcement Learning
EAN: 9783658288853
Sprache: Deutsch
Von/Mit: Andreas Folkers

44,99 €*

Lieferzeit 4-7 Werktage

Taschenbuch
Cover: 9780367459253 | Understanding Users | Designing Experience through Layers of Meaning
Understanding Users
Designing Experience through Layers of Meaning
EAN: 9780367459253
Sprache: Englisch
Von/Mit: Andrew Dillon

45,20 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9781925185959 | 99 Tricks and Traps for Oracle Primavera P6 PPM Professional | Harris
99 Tricks and Traps for Oracle Primavera P6 PPM Professional
The Casual User's Survival Guide Updated for Version 22
EAN: 9781925185959
Sprache: Englisch
Von/Mit: Paul E Harris

61,90 €*

Lieferzeit 4-7 Werktage

Taschenbuch
Cover: 9789087535414 | BEST PRAC IMPLEMENTING INFO SE | A Management Guide | Alan Calder
BEST PRAC IMPLEMENTING INFO SE
A Management Guide
EAN: 9789087535414
Sprache: Englisch
Von/Mit: Alan Calder

35,90 €*

Lieferzeit 1-2 Wochen

Diese Website verwendet Cookies, um eine bestmögliche Erfahrung bieten zu können. Mehr Informationen ...