A Theory of Consistency for Modular Synchronous Systems

  • Authors:
  • Randal E. Bryant;Pankay Chauhan;Edmund M. Clarke;Amit Goel

  • Affiliations:
  • -;-;-;-

  • Venue:
  • FMCAD '00 Proceedings of the Third International Conference on Formal Methods in Computer-Aided Design
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

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.