A Contract-based Approach to Specifying and Verifying Safety Critical Systems

Authors:
Wei Dong;Zhenbang Chen;Ji Wang
Affiliations:
National Laboratory for Parallel and Distributed Processing ChangSha, P.R.China;National Laboratory for Parallel and Distributed Processing ChangSha, P.R.China;National Laboratory for Parallel and Distributed Processing ChangSha, P.R.China
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2007

Citing 12
Cited 1

Patterns for time-triggered embedded systems: building reliable applications with the 8051 family of microcontrollers

Patterns for time-triggered embedded systems: building reliable applications with the 8051 family of microcontrollers
Interface automata

Proceedings of the 8th European software engineering conference held jointly with 9th ACM SIGSOFT international symposium on Foundations of software engineering
Behaviour Analysis of Distributed Systems Using the Tracta Approach

Automated Software Engineering
Behavior Protocols for Software Components

IEEE Transactions on Software Engineering
Alternating Refinement Relations

CONCUR '98 Proceedings of the 9th International Conference on Concurrency Theory
Cadena: an integrated development, analysis, and verification environment for component-based systems

Proceedings of the 25th International Conference on Software Engineering
Verified systems by composition from verified components

Proceedings of the 9th European software engineering conference held jointly with 11th ACM SIGSOFT international symposium on Foundations of software engineering
Compositional Verification of Middleware-Based Software Architecture Descriptions

Proceedings of the 26th International Conference on Software Engineering
Support for Evolving Software Architectures in the ArchWare ADL

WICSA '04 Proceedings of the Fourth Working IEEE/IFIP Conference on Software Architecture
Towards a Dependable Component Technology for Embedded System Applications

WORDS '05 Proceedings of the 10th IEEE International Workshop on Object-Oriented Real-Time Dependable Systems
Application of design for verification with concurrency controllers to air traffic control software

Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering
Behavioural models for hierarchical components

SPIN'05 Proceedings of the 12th international conference on Model Checking Software

A Rigorous Model of Service Component Architecture

Electronic Notes in Theoretical Computer Science (ENTCS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Light-weight formal method has been regarded as an important approach to development of component-based safety critical systems. The paper proposes an approach which can formally specify and verify the contract of static structure, dynamic behavior and refinement of component systems based on UML 2.0 superstructure. As results, the correctness of static contract can be obtained via type checking of interfaces and connectors. Dynamic contract can be verified through determining the cooperativeness of integrated components, whose contracts are depicted with interface protocol state machines and their semantics models, namely contract automata. The refinement relation between high level component and its implementation will be guaranteed through defining the alternating simulation between contract automata of components at different levels.