Title
A Theory of Consistency for Modular Synchronous Systems
Abstract
We propose a model for modular synchronous systems with combinationM dependencies and define consistency using this model. We then show how to derive this model from a modular specification where individual modules are specified as Kripke Structures and give an Mgorithm to check the system for consistency. We have implemented this Mgorithm symbolicMly using BDDs in a tool, SpecCheck. We have used this tool to check an example bus protocol derived from an industrial specification. The counterexamples obtained for this protocol highlight the need for consistency checking.
Year
DOI
Venue
2000
10.1007/3-540-40922-X_30
FMCAD
Keywords
Field
DocType
modular synchronous systems,modular synchronous system,consistency checking,individual module,industrial specification,modular specification,kripke structures,example bus protocol,combinationm dependency,mgorithm symbolicmly
Kripke structure,Sequential consistency,Computer science,Real-time computing,Theoretical computer science,Linear temporal logic,Modular design,Consistency model,Counterexample,Modular specification
Conference
Volume
ISSN
ISBN
1954
0302-9743
3-540-41219-0
Citations 
PageRank 
References 
5
0.96
7
Authors
4
Name
Order
Citations
PageRank
Randal E. Bryant192041194.64
Pankay Chauhan2161.81
Edmund M. Clarke3206452418.32
Amit Goel427921.29