Abstract
The correctness of a system according to a given specification is essential, especially for safety-critical applications. One such typical application domain is the automotive sector, where more and more safety-critical functions are performed by largely software-based systems.
Verification techniques can guarantee correctness of the system. Although automotive systems are relatively small compared to other systems (e.g. business information systems) they are still too large for monolithic verification of the system as a whole.
Tackling this problem, we present an approach for modularized verification, aiming at time-triggered automotive systems. We show how the concept of tasks, as used in current automotive operating systems, can be modeled in a CASE tool, verified and deployed. This results in a development process facilitating verification of safety-critical, real-time systems at affordable cost.
This work was partially funded by the German Federal Ministry of Education and Technology (BMBF) in the framework of the Verisoft project under grant 01 IS C38. The responsibility for this article lies with the authors.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
The MathWorks (May 18, 2006), http://www.mathworks.com
IBM Rational Rose Technical Developer (May 18, 2006), http://www-306.ibm.com/software/awdtools/developer/technical/
AutoFocus (May 18, 2006), http://autofocus.in.tum.de/
FlexRay Consortium: FlexRay Communication System - Protocol Specification - Version 2.0 (2004)
OSEK/VDX: Time-Triggered Operating System - Specification 1.0 (May 18, 2006)
European Commission (DG Enterprise and DG Information Society): eSafety forum: Summary report 2003. Technical report, eSafety (2003)
Kopetz, H., Grünsteidl, G.: TTP — a protocol for fault-tolerant real-time systems. Computer 27(1), 14–23 (1994)
VxWorks: A Realtime Operating System (RTOS) (May 18, 2006), http://www.windriver.com
QNX: A Realtime Operating System (RTOS) (May 18, 2006), http://www.qnx.com
OSEK/VDX (May18, 2006), http://www.osek-vdx.org
TTP/C (May 18, 2006), http://www.vmars.tuwien.ac.at/projects/ttp/ttpc.html
TTCan: Time Triggered Communication on CAN (May 18, 2006), http://www.ttcan.com
FlexRay Consortium (May 18, 2006), http://www.flexray.com
Botaschanjan, J., Kof, L., Kühnel, C., Spichkova, M.: Towards Verified Automotive Software. In: ICSE, SEAS Workshop, St. Louis, Missouri, USA (2005)
OSEK/VDX: Fault-Tolerant Communication - Specification 1.0 (May 18, 2006), http://portal.osek-vdx.org/files/pdf/specs/ftcom10.pdf
FlexRay Consortium: FlexRay Communication System - Bus Guardian Specification - Version 2.0 (2004)
FlexRay Consortium: FlexRay Communication System - Electrical Physical Layer Specification - Version 2.0 (2004)
Huber, F., Schätz, B., Einert, G.: Consistent Graphical Specification of Distributed Systems. In: Fitzgerald, J.S., Jones, C.B., Lucas, P. (eds.) FME 1997. LNCS, vol. 1313, pp. 122–141. Springer, Heidelberg (1997)
Verisoft Project (May 18, 2006), http://www.verisoft.de
Verisoft–Automotive Project (May 18, 2006), http://www4.in.tum.de/~verisoft/automotive
Leinenbach, D., Paul, W., Petrova, E.: Towards the Formal Verification of a C0 Compiler. In: 3rd International Conference on SEFM, Koblenz, Germany, pp. 2–12 (2005)
The Motor Industry Software Reliability Association (MISRA): Guidelines for the Use of the C Language in Critical Systems. Motor Industry Research Association (MIRA), Ltd., UK (May 18, 2006)
AbsInt Angewandte Informatik GmbH. Worst-Case Execution Time Analyzers (May 18, 2006), http://www.absint.com/profile.htm
Pnueli, A., Siegel, M., Singerman, E.: Translation validation. In: Steffen, B. (ed.) TACAS 1998. LNCS, vol. 1384, pp. 151–166. Springer, Heidelberg (1998)
Cimatti, A., Clarke, E.M., Giunchiglia, E., Giunchiglia, F., Pistore, M., Roveri, M., Sebastiani, R., Tacchella, A.: NuSMV 2: An open source tool for symbolic model checking. In: Proceedings of CAV 2002, Copenhagen, Denmark (2002) 359–364
Wimmel, G., Lötzbeyer, H., Pretschner, A., Slotosch, O.: Specification based test sequence generation with propositional logic. Journal of STVR: Special Issue on Specification Based Testing, 229–248 (2000)
Sifakis, J., Tripakis, S., Yovine, S.: Building models of real-time systems from application software. Proceedings of the IEEE 91(1), 100–111 (2003)
Rushby, J.: Systematic formal verification for fault-tolerant time-triggered algorithms. In: Dependable Computing for Critical Applications—6, vol. 11, pp. 203–222. IEEE Computer Society, Los Alamitos (1997)
Henzinger, T.A., Horowitz, B., Kirsch, C.M.: Giotto: A time-triggered language for embedded programming. Proceedings of the IEEE 91, 84–99 (2003)
Bauer, A., Romberg, J.: Model-Based Deployment in Automotive Embedded Software: From a High-Level View to Low-Level Implementations. In: Proceedings of MOMPES, satelite of ACSD 2004, Hamilton, Canada, pp. 93–106 (2004)
Henzinger, T.A., Kirsch, C.M., Majumdar, R., Matic, S.: Time-safety checking for embedded programs. In: EMSOFT 2002, pp. 76–92 (2002)
Braun, P., Broy, M., Cengarle, M.V., Philipps, J., Prenninger, W., Pretschner, A., Rappl, M., Sandner, R.: The automotive CASE, pp. 211–228. Wiley, Chichester (2003)
ASCET-SD (May 18, 2006), http://de.etasgroup.com/products/ascet
Cadence Cierto VCC (May 18, 2006), http://www.cadence.com
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Botaschanjan, J., Gruler, A., Harhurin, A., Kof, L., Spichkova, M., Trachtenherz, D. (2006). Towards Modularized Verification of Distributed Time-Triggered Systems. In: Misra, J., Nipkow, T., Sekerinski, E. (eds) FM 2006: Formal Methods. FM 2006. Lecture Notes in Computer Science, vol 4085. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11813040_12
Download citation
DOI: https://doi.org/10.1007/11813040_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37215-8
Online ISBN: 978-3-540-37216-5
eBook Packages: Computer ScienceComputer Science (R0)