Statecharts: A visual formalism for complex systems
Science of Computer Programming
Distributed cooperation with action systems
ACM Transactions on Programming Languages and Systems (TOPLAS)
Parallel program design: a foundation
Parallel program design: a foundation
Object-oriented specification of reactive systems
ICSE '90 Proceedings of the 12th international conference on Software engineering
ACM Transactions on Programming Languages and Systems (TOPLAS)
Distributed snapshots: determining global states of distributed systems
ACM Transactions on Computer Systems (TOCS)
An essential design pattern for fault-tolerant distributed state sharing
Communications of the ACM
The B-book: assigning programs to meanings
The B-book: assigning programs to meanings
ACM Transactions on Computational Logic (TOCL)
Distributed deadlock detection
ACM Transactions on Computer Systems (TOCS)
Integration in PVS: Tables, Types, and Model Checking
TACAS '97 Proceedings of the Third International Workshop on Tools and Algorithms for Construction and Analysis of Systems
Program Verification using HOL-UNITY
HUG '93 Proceedings of the 6th International Workshop on Higher Order Logic Theorem Proving and its Applications
A HOL Formalisation of the Temporal Logic of Actions
Proceedings of the 7th International Workshop on Higher Order Logic Theorem Proving and Its Applications
A Formulation of TLA in Isabelle
Proceedings of the 8th International Workshop on Higher Order Logic Theorem Proving and Its Applications
A Modular Coding of UNITY in COQ
TPHOLs '96 Proceedings of the 9th International Conference on Theorem Proving in Higher Order Logics
An Isabelle-Based Theorem Prover for VDM-SL
TPHOLs '97 Proceedings of the 10th International Conference on Theorem Proving in Higher Order Logics
Verification of Reactive Systems Using DisCo and PVS
FME '97 Proceedings of the 4th International Symposium of Formal Methods Europe on Industrial Applications and Strengthened Foundations of Formal Methods
PVS: A Prototype Verification System
CADE-11 Proceedings of the 11th International Conference on Automated Deduction: Automated Deduction
| Hi-index | 0.00 |
We describe a structural embedding of the Ocsid specification language into the logic of the PVS theorem prover. A front end tool is used to manipulate the structural elements of the language, while the expression language is directly borrowed from the theorem prover. The structural embedding allows us to express and verify invariant properties of distributed systems in an abstract form. An invariant can be verified once, and reused multiple times by discharging a set of relatively simple proof obligations.