Reachability analysis -based validation of embedded systems

doi:10.1016/0165-6074(87)90068-8

Microprocessing and Microprogramming

Volume 21, Issues 1–5, August 1987, Pages 393-403

Microprocessing and ...

https://doi.org/10.1016/0165-6074(87)90068-8 Get rights and content

Abstract

A methodology for validating control programs of embedded systems is described. Reachability analysis is used for checking that the control program, when supplemented by a model of the electromechanical devices of a system, supervises them in such a way that the system satisfies a requirement specification written in terms of the externally observable behaviour of the system. The methodology is demonstrated by a relatively large example, from which a previously unknown error is found. Some figures concerning the performance of a tool supporting the methodology and running on an IBM PC/AT are given.

References (15)

B Alpern et al.
Verifying Temporal Properties without Using Temporal Logic
P Behm
RAFAEL: A Tool for Analyzing Parallel Systems in the L Environment
R Kujansuu et al.
Petri Net Based Analysis Environment Supporting Software Production
J Kuussaari et al.
A Design Support System for Concurrent Programs
I Lamport
What Good Is Temporal Logic?
A Okkonen
Simple Lift: A Logical Modelling Example

There are more references available in the full text version of this article.

Cited by (6)

Software development for holonic manufacturing systems
1998, Computers in Industry
Manufacturing control systems in the future will be facilitated by multi-technological solutions, families of products based on some basic sets of solutions, and updates and configurations for customisation. Exact and verified specifications are of key importance when considering the effectiveness of design work. A study on the software development for a very flexible manufacturing system, `holonic' system is reported here. The overall system analysis is guided with well-defined functional architecture, called PEM-modelling, to provide consistency and cohesion in the system structures. The software development is carried out following the principles of object oriented analysis and design with CASE tools providing methods for exact definitions and fast software development.
An interactive environment for hardware/software system design at the specification level
1990, Microprocessing and Microprogramming
An integrated environment, called System Design Workbench (SDW), is under development. SDW is a collection of tools oriented to system specification acquisition, analysis and mapping to alternative architectures.
The behavioral description model is based on the Occam 2 language.
The innovative idea in SDW is to explore the design space mainly at the behavioral specification level by symbolic processing, according to the rules of an algebra of processes. Transformation and synthesis tasks are controlled by a performance-driven strategy based on timed Petri nets.
Hardware versus software tradeoffs are considered in the translation.
A visual front-end provides interactive and user-friendly editing of Occam specifications, also supporting early consistency checking.
PC-Rimst - a tool for validating concurrent program designs
1988, Microprocessing and Microprogramming
The analysis of the behaviour of concurrent program designs is discussed. The analysis of behaviour is a crucial step in the validation of concurrent systems. It faces two problems, the difficulty of specifying properties required of systems, and computational hardness. This paper discusses some ideas for getting closer to the solution of these problems. The ideas have been tested in an analysis tool called PC-Rimst. PC-Rimst runs on PC/AT compatibles and supports two analysis methods: simulation and state space generation. The performance of the state space generation can be increased by selecting a suitable base formalism, and by carefully designing the analysis models. The base formalism of PC-Rimst, PB-graphs, is designed especially for fast state space generation. The input language of an analysis tool should allow the selection of a suitable level of abstraction, the modelling of environments of systems, and the representation of analysis questions. The input language of PC-Rimst meets these needs by offering priorities, flexible state transition start conditions and means for writing assertions.
Fault maintenance in embedded systems applications: Multiple lift control system as safety critical embedded application
2006, ICINCO 2006 - 3rd International Conference on Informatics in Control, Automation and Robotics, Proceedings
An approach to safety critical systems design
1997, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Multiple lift control system
1994, Conference Proceedings of the EUROMICRO

View full text

Reachability analysis -based validation of embedded systems

Abstract

Verifying Temporal Properties without Using Temporal Logic

RAFAEL: A Tool for Analyzing Parallel Systems in the L Environment

Petri Net Based Analysis Environment Supporting Software Production

A Design Support System for Concurrent Programs

What Good Is Temporal Logic?

Simple Lift: A Logical Modelling Example