Over-Approximate Model of Multitasking Application Based on Timed Automata Using Only One Clock

Authors:
Libor Waszniowski;Zdenek Hanzalek
Affiliations:
Czech Technical University, Czech Republic;Czech Technical University, Czech Republic
Venue:
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 2 - Volume 03
Year:
2005

Citing 10
Cited 2

Real-time systems and their programming languages

Real-time systems and their programming languages
A theory of timed automata

Theoretical Computer Science
Timing Analysis of Ada Tasking Programs

IEEE Transactions on Software Engineering - Special issue: best papers of the 1996 international symposium on software testing and analysis ISSTA'96
The tool KRONOS

Proceedings of the DIMACS/SYCON workshop on Hybrid systems III : verification and control: verification and control
A Ravenscar-Compliant Run-time Kernel for Safety-Critical Systems*

Real-Time Systems
Timed Automata with Asynchronous Processes: Schedulability and Decidability

TACAS '02 Proceedings of the 8th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
Model-Checking for Real-Time Systems

FCT '95 Proceedings of the 10th International Symposium on Fundamentals of Computation Theory
Reducing the number of clock variables of timed automata

RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
Schedulability analysis using two clocks

TACAS'03 Proceedings of the 9th international conference on Tools and algorithms for the construction and analysis of systems
Systems and Software Verification: Model-Checking Techniques and Tools

Systems and Software Verification: Model-Checking Techniques and Tools

Formal verification of multitasking applications based on timed automata model

Real-Time Systems
Case study on distributed and fault tolerant system modeling based on timed automata

Journal of Systems and Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

The aim of this article is to show, how a multitasking application running under real-time operating system compliant with OSEK/VDX standard can be modeled by timed automata. The application under consideration consists of several tasks, it includes resource sharing and synchronization by events. For such system, we use model checking theory based on timed automata and we verify time and logical properties of proposed model by existing model checking tools. Since a complexity of the model-checking verification exponentially grows with the number of clocks used in a model, the proposed model uses only one clock for measuring execution time of all modeled tasks.