Formal Veri cation of a Coordinated Atomic Action Based Design
نویسنده
چکیده
Coordinated atomic actions CAAs have been used in a semi formal way for the design of the production cell case study This paper presents a formal speci cation and veri cation of the production cell building on this design However this report is not intended to present yet another formalization of the production cell case study but rather as an approach to formalizing a CAA based system design in order to formally verify its properties Each CAA is modeled as an atomic state transition characterized by its pre and postcon ditions In order for such transitions to become enabled conditions are formalized requiring all associated roles to be activated Activation of roles is performed by controllers which are again modeled in terms of state transitions The state space of the production cell can be viewed as being nite hence the production cell is speci ed as a nite state transition system and the formal veri cation of the CAA design is carried out using model checking This work has partly been funded by the Esprit Long Term Research Project Design for Validation
منابع مشابه
Formal Veri cation of a PowerPC Microprocessor
This paper presents the use of formal methods in the design of a PowerPC microprocessor. The chosen methodology employs two independently developed design views, a register-transfer level speci cation for e cient system simulation and a transistorlevel implementation geared toward maximal processor performance. A BDD-based veri cation tool is used to functionally compare the two views which ess...
متن کاملUsing a Veri cation System to Reason about Post-Completion Errors
Faults in the way a system works are often attributed to user error. Formal veri cation is one approach advocated to help avoid errors. Previous work has concentrated on ensuring that implementations meet speci cations or that safety or liveness properties hold of a speci cation. However, systems veri ed in this way are still prone to catastrophic user errors. The designs of computer systems ca...
متن کاملThe Formal Veriication of an Atm Network 1
Communication networks are rapidly becoming all pervasive. As this occurs, the consequences of errors in the design or implementation of network components becomes increasingly important. This is especially so if, as is increasingly probable, networks are used in safety-critical applications where communication problems could cause loss of life. Asynchronous Transfer Mode (ATM) is a relatively ...
متن کاملHierarchical Speci cation and Veri cation of Architectural Design Patterns
Architectural design patterns capture architectural design experience and provide abstract solutions to recurring architectural design problems. Their description is usually expressed informally and it is not veri ed whether the proposed speci cation indeed solves the original design problem. As a consequence, an architect cannot fully rely on the speci cation when implementing a pattern to sol...
متن کاملTransformations on Dependency Graphs :
Dependency graphs are used to model data and control ow in hardware and software design. In a transformational design approach, optimization and re nement transformations are used to transform dependency-graph-based speci cations at higher abstraction levels to those at lower abstraction levels. In this dissertation, we investigate the formal speci cation and mechanical veri cation of transform...
متن کامل