Verifying Temporal Properties of Systems (Progress in Theoretical Computer Science) - Image 1

£69.13

Birkhauser Verifying Temporal Properties of Systems (Progress in Theoretical Computer Science)

Name: Verifying Temporal Properties of Systems (Progress in Theoretical Computer Science)
Brand: Birkhauser
Price: 69.21 GBP
Availability: InStock

Architecture & Microprocessors

Price History & Forecast

Last 33 days • 33 data points (No recent data available)

Historical

Generating forecast...

Price Distribution

Price distribution over 33 days • 3 price levels

Days at Price

Current Price

Price Analysis

Most common price: £68 (11 days, 33.3%)

Price range: £68 - £69

Price levels: 3 different prices over 33 days

Description

This monograph aims to provide a powerful general-purpose proof tech nique for the verification of systems, whether finite or infinite. It extends the idea of finite local model-checking, which was introduced by Stirling and Walker: rather than traversing the entire state space of a model, as is done for model-checking in the sense of Emerson, Clarke et ai. (checking whether a (finite) model satisfies a formula), local model-checking asks whether a particular state satisfies a formula, and only explores the nearby states far enough to answer that question. The technique used was a tableau method, constructing a tableau according to the formula and the local structure of the model. This tableau technique is here generalized to the infinite case by considering sets of states, rather than single states; because the logic used, the propositional modal mu-calculus, separates simple modal and boolean connectives from powerful fix-point operators (which make the logic more expressive than many other temporal logics), it is possible to give a rela tively straightforward set of rules for constructing a tableau. Much of the subtlety is removed from the tableau itself, and put into a relation on the state space defined by the tableau-the success of the tableau then depends on the well-foundedness of this relation. The generalized tableau technique is exhibited on Petri nets, and various standard notions from net theory are shown to playa part in the use of the technique on nets-in particular, the invariant calculus has a major role.

Product Specifications

Brand: Birkhauser
Format: hardcover
ASIN: 0817636250
Category: Books > Subjects > Computing & Internet > Computer Science > Architecture & Microprocessors
Domain: Amazon UK
Release Date: 07 February 1992
Listed Since: 09 December 2006

Barcode

No barcode data available

Birkhauser Verifying Temporal Properties of Systems (Progress in Theoretical Computer Science)

Price History & Forecast

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

Principles of Model Checking

Springer - Petri Nets: Theoretical Models and Analysis Methods

Temporal Type Theory: A Topos-Theoretic Approach to Systems and Behavior: 29 (Progress in Computer Science and Applied Logic, 29)

Kripke’s Worlds: An Introduction to Modal Logics via Tableaux (Studies in Universal Logic)

Springer Advances in Verification of Time Petri Nets and TA

Real-Time Systems: Scheduling, Analysis, and Verification

Verification of Reactive Systems: Formal Methods and Algorithms (Texts in Theoretical Computer Science. An EATCS Series)

Language Computability and Formal Language Theory

Temporal Logic - World Scientific Publishing Company Book

An Introduction to Practical Formal Methods Using Temporal Logic

Many-Dimensional Modal Logics: Theory and Applications (Volume 148) (Studies in Logic and the Foundations of Mathematics, Volume 148)

Formal Methods in Computer Science (Textbooks in Mathematics)

Theory of Reversible Computing (Monographs in Theoretical Computer Science. An EATCS Series)

Verification of Sequential and Concurrent Programs (Texts in Computer Science)

Mathematical Techniques for Analyzing Concurrent and Probabilistic Systems (CRM Monograph Series)

Formal Verification of Simulink/Stateflow Diagrams: A Deductive Approach

Temporal Verification of Reactive Systems: Safety

Elements of Finite Model Theory (Texts in Theoretical Computer Science. An EATCS Series)

Model Checking (Cyber Physical Systems Series)

Declarative Logic Programming: Theory, Systems, and Applications (ACM Books)

Handbook of Tableau Methods

Systems and Software Verification: Model-Checking Techniques and Tools

Formal Methods in Computer Science (Textbooks in Mathematics)

Concurrency Verification: Introduction to Compositional and Non-compositional Methods: 54 (Cambridge Tracts in Theoretical Computer Science, Series Number 54)