Characterizing finite Kripke structures in propositional temporal logic
TLDR
A polynomial algorithm for determining if two structures are stuttering equivalent is given and the relevance of the results for temporal logic model checking and synthesis procedures is discussed.About:
This article is published in Theoretical Computer Science.The article was published on 1988-07-01 and is currently open access. It has received 468 citations till now. The article focuses on the topics: Kripke structure & Stuttering equivalence.read more
Citations
More filters
Book
Principles of Model Checking
TL;DR: Principles of Model Checking offers a comprehensive introduction to model checking that is not only a text suitable for classroom use but also a valuable reference for researchers and practitioners in the field.
Journal ArticleDOI
Discrete abstractions of hybrid systems
TL;DR: It is shown that interesting classes of hybrid systems can be abstracted to purely discrete systems while preserving all properties that are definable in temporal logic.
Book ChapterDOI
The Linear Time - Branching Time Spectrum II
TL;DR: In this paper, semantic equivalences and preorders for sequential systems with silent moves are studied, focusing on the ones that abstract from successful termination, stochastic and real-time aspects of the investigated systems, and the structure of the visible actions systems can perform.
Journal ArticleDOI
Branching time and abstraction in bisimulation semantics
TL;DR: This paper investigates whether observation equivalence really does respect the branching structure of processes, and finds that in the presence of the unobservable action τ of CCS this is not the case, and the notion of branching bisimulation equivalence is introduced which strongly preserves the branching structures of processes.
References
More filters
Book
A calculus of communicating systems
TL;DR: A case study in synchronization and proof techniques, and some proofs about data structures in value-communication as a model of CCS 2.0.
Journal ArticleDOI
Automatic verification of finite-state concurrent systems using temporal logic specifications
TL;DR: It is argued that this technique can provide a practical alternative to manual proof construction or use of a mechanical theorem prover for verifying many finite-state concurrent systems.
Book ChapterDOI
Design and Synthesis of Synchronization Skeletons Using Branching-Time Temporal Logic
TL;DR: It is shown that it is possible to automatically synthesize the synchronization skeleton of a concurrent program from a Temporal Logic specification and it is believed that this approach may in the long run turn out to be quite practical.
Book
An Introduction to Modal Logic
Max J. Cresswell,G. E. Hughes +1 more
TL;DR: This long-awaited book replaces Hughes and Cresswell's two classic studies of modal logic with all the new developments that have taken place since 1968 in both modal propositional logic and modal predicate logic, without sacrificing clarity of exposition and approachability.