Formal verification of multitasking applications based on timed automata model

Waszniowski, Libor; Hanzálek, Zdeněk

doi:10.1007/s11241-007-9036-z

Cited by 56 publications

(30 citation statements)

References 29 publications

(24 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Waszniowski [15] modelled OSEK using timed automata within the UPPAAL model checker, and performed schedulability analyses. Huang et al [16] modelled OSEK in CSP to verify various properties such as deadlock freedom.…”

Section: Related Workmentioning

confidence: 99%

Automatic verification of application-tailored OSEK kernels

Deifel

Göttlinger

Milius

et al. 2017

2017 Formal Methods in Computer Aided Design (FMCAD)

View full text Add to dashboard Cite

Abstract-The OSEK industrial standard governs the design of embedded real-time operating systems in the automotive domain. We report on efforts to develop verification methods for OSEK-conformant compilers, specifically of a code generator that weaves system calls and application code using a static configuration file, producing a stand-alone application that incorporates the relevant parts of the kernel. Our methodology involves two verification steps: On the one hand, we extract an OS-application interaction graph during the compilation phase and verify that it conforms to the standard, in particular regarding prioritized scheduling and interrupt handling. To this end, we generate from the configuration file a temporal specification of standard-conformant behaviour and model check the arising formulas on a labelled transition system extracted from the interaction graph. On the other hand, we verify that the actual generated code conforms to the interaction graph; this is done by graph isomorphism checking of the interaction graph against a dynamically-explored statetransition graph of the generated system.

show abstract

Section: Related Workmentioning

confidence: 99%

Automatic verification of application-tailored OSEK kernels

Deifel

Göttlinger

Milius

et al. 2017

2017 Formal Methods in Computer Aided Design (FMCAD)

View full text Add to dashboard Cite

show abstract

“…To the developed OSEK/VDX applications, the paper [27] has proposed a method to check the timing property based on the UPPAAL. In addition, in order to use Spin model checker to check the safety property of developed OSEK/VDX applications, in our previous work [10] a synchronization model (synM) is used to simulate the executions of the OSEK/VDX application.…”

Section: Related Workmentioning

confidence: 99%

Verifying OSEK/VDX Applications: A Sequentialization-Based Model Checking Approach

Zhang

Aoki

Chiba

2015

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

SUMMARY OSEK/VDX, a standard for an automobile OS, has been widely adopted by many manufacturers to design and develop a vehiclemounted OS. With the increasing functionalities in vehicles, more and more complex applications are be developed based on the OSEK/VDX OS. However, how to ensure the reliability of developed applications is becoming a challenge for developers. To ensure the reliability of developed applications, model checking as an exhaustive technique can be applied to discover subtle errors in the development process. Many model checkers have been successfully applied to verify sequential software and general multi-threaded software. However, it is hard to directly use existing model checkers to precisely verify OSEK/VDX applications, since the execution characteristics of OSEK/VDX applications are different from the sequential software and general multi-threaded software. In this paper, we describe and develop an approach to translate OSEK/VDX applications into sequential programs in order to employ existing model checkers to precisely verify OSEK/VDX applications. The value of our approach is that it can be considered as a front-end translator for enabling existing model checkers to verify OSEK/VDX applications.

show abstract

“…A comprehensive safety analysis is a must, not only at the overall system level, but also at the software level. Model checking [3], one of the most commonly used automated formal verification techniques, has been applied for the verification of operating systems [4]- [6]. Nevertheless, existing works are either limited to small-scale operating systems such as TinyOS or focus on specific aspects of a system, such as timing and scheduling analysis.…”

Section: Introductionmentioning

confidence: 99%

Model Checking an OSEK/VDX-Based Operating System for Automobile Safety Analysis

Choi

2013

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

SUMMARYAn automotive operating system is a typical safety-critical software and therefore requires extensive analysis w.r.t its effect on system safety. Our earlier work [1] reported a systematic model checking approach for checking the safety properties of the OSEK/VDX-based operating system Trampoline. This article reports further performance improvement using embeddedC constructs for efficient verification of the Trampoline model developed in the earlier work. Experiments show that the use of embeddedC constructs greatly reduces verification costs.

show abstract

Formal verification of multitasking applications based on timed automata model

Cited by 56 publications

References 29 publications

Automatic verification of application-tailored OSEK kernels

Automatic verification of application-tailored OSEK kernels

Verifying OSEK/VDX Applications: A Sequentialization-Based Model Checking Approach

Model Checking an OSEK/VDX-Based Operating System for Automobile Safety Analysis

Contact Info

Product

Resources

About