Specification and validation of the SACI-1 on-board computer using timed-CSP-Z and Petri nets

Authors:
Adnan Sherif;Augusto Sampaio;Sérgio Cavalcante
Affiliations:
Federal University of Pernambuco, Center of Informatics, Recife, PE, Brazil;Federal University of Pernambuco, Center of Informatics, Recife, PE, Brazil;Federal University of Pernambuco, Center of Informatics, Recife, PE, Brazil
Venue:
ICATPN'03 Proceedings of the 24th international conference on Applications and theory of Petri nets
Year:
2003

Citing 11
Cited 2

A timed model for communicating sequential processes

International Colloquium on Automata, Languages and Programming on Automata, languages and programming
A Unified High-Level Petri Net Formalism for Time-Critical Systems

IEEE Transactions on Software Engineering
An introduction to formal specification and Z

An introduction to formal specification and Z
A brief history of Timed CSP

MFPS '92 Selected papers of the meeting on Mathematical foundations of programming semantics
Blending Object-Z and Timed CSP: an introduction to TCOZ

Proceedings of the 20th international conference on Software engineering
Model-checking CSP-Z: strategy, tool support and industrial application

Science of Computer Programming - Specical issue on fundamental approaches to software engineering
The Theory and Practice of Concurrency

The Theory and Practice of Concurrency
Specification and Verification of Real-Time Behaviour Using Z and RTL

Proceedings of the Second International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems
Performance Issues in Parallel Programming

Proceedings of the 13th International Conference on Application and Theory of Petri Nets
RT-Z: An Integration of Z and timed CSP

IFM '99 Proceedings of the 1st International Conference on Integrated Formal Methods
Formal Specification of Real-time Systems

Formal Specification of Real-time Systems

The VATES-diamond as a verifier's best friend

Verification, induction termination analysis
The VATES-diamond as a verifier's best friend

Verification, induction termination analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we focus on the application of integrated formal methods to the specification and validation of a fault tolerant real-time system (the on-board computer of a Brazilian micro-satellite). The work involves the application of a framework which covers from the formal specification to the analysis and use of tools to prove properties of the system. We used Timed-CSP-Z, a combination of Timed CSP and Z, to specify the system behavior, and then a strategy for converting the specification to TER Nets, a high level Petri Nets based formalism with time. The conversion enables us to use the CABERNET tool to analyse the behavior of the system.