article

Towards verified automotive software

Authors:

J. Botaschanjan,

M. SpichkovaAuthors Info & Claims

ACM SIGSOFT Software Engineering Notes, Volume 30, Issue 4

Pages 1 - 6

https://doi.org/10.1145/1082983.1083199

Published: 21 May 2005 Publication History

Abstract

Automotive software is one of the most challenging fields of software engineering: it must meet real time requirements, is safety critical and distributed over multiple processors. With the increasing complexity of automotive software, as for example in the case of drive-by-wire, automated driving and driver assitents, software correctness becomes more and more a crucial issue. In order that these innovations can become reality, it is necessary to be able to guarantee software correctness.The presented work aims at verification of automotive software. For this purpose it introduces a verification approach, including a framework of verified modules which assists the verification of the actual application. Feasibility of this approach was validated on a case study that also showed how verification can be integrated into the development process.

References

[1]

FlexRay Consortium. FlexRay Communication System - Protocol Specification - Version 2.0, 2004.

[2]

P. Caspi, A. Curic, A. Maignan, C. Sofronis, S. Tripakis, and P. Niebert. From Simulink to SCADE/Lustre to TTA: a layered approach for distributed embedded applications. In LCTES '03: Proceedings of the 2003 ACM SIGPLAN conference on Language, compiler, and tool for embedded systems, pages 153--162. ACM Press, 2003.

Digital Library

[3]

European Commission (DG Enterprise and DG Information Society). eSafety forum: Summary report 2003, March 2003.

[4]

FlexRay Consortium. http://www.flexray.com.

[5]

FlexRay Consortium. FlexRay Communication System - Bus Guardian Specification - Version 2.0, 2004.

[6]

M. Hillebrand. Address Spaces and Virtual Memory: Specification, Implementation, and Correctness. PhD thesis, 2005.

[7]

F. Huber, B. Schätz, and G. Einert. Consistent Graphical Specification of Distributed Systems. In J. Fitzgerald, C. Jones, and P. Lucas, editors, Industrial Applications and Strengthened Foundations of Formal Methods (FME97), LNCS 1313, pages 122--141. Springer Verlag, 1997.

Digital Library

[8]

L4 microkernel. http://os.inf.tu-dresden. de/L4/.

[9]

T. Nipkow, L. C. Paulson, and M. Wenzel. Isabelle/HOL --- A Proof Assistant for Higher-Order Logic, volume 2283 of LNCS. Springer, 2002.

Digital Library

[10]

OSEK/VDX. http://www.osek-vdx.org.

[11]

OSEK/VDX. Fault-Tolerant Communication - Specification 1.0, 2001.

[12]

OSEK/VDX. Time-Triggered Operating System - Specification 1.0, 2001.

[13]

A. Pnueli, M. Siegel, and E. Singerman. Translation validation. In Tools and Algorithms for the Construction and Analysis of Systems, volume 1384 of LNCS, page 151. Weizmann Institute of Science, Rehovot, Israel, 1998.

Digital Library

[14]

J. Rushby. An overview of formal verification for the time-triggered architecture. In W. Damm and E.-R. Olderog, editors, Formal Techniques in Real-Time and Fault-Tolerant Systems, volume 2469 of Lecture Notes in Computer Science, pages 83--105, Oldenburg, Germany, Sept. 2002. Springer-Verlag.

Digital Library

[15]

B. Schätz, A. Pretschner, F. Huber, and J. Philipps. Model-based development of embedded systems. In J.-M. Bruel and Z. Bellahsene, editors, Advances in Object-Oriented Information Systems. Springer, 2002.

Digital Library

[16]

S. Tverdyshev. Documentation and modelling of the ipc mechanism in the 14 kernel. Master's thesis, 2003.

[17]

Verisoft Project. http://www.verisoft.de/.

Cited By

Spichkova MSimic MSchmidt H(2016)From Automotive to Autonomous: Time-Triggered Operating SystemsIntelligent Interactive Multimedia Systems and Services 201610.1007/978-3-319-39345-2_30(347-359)Online publication date: 4-Jun-2016
https://doi.org/10.1007/978-3-319-39345-2_30
Spichkova MHölzl FTrachtenherz D(2012)Verified System Development with the AutoFocus Tool ChainElectronic Proceedings in Theoretical Computer Science10.4204/EPTCS.86.386(17-24)Online publication date: 8-Jul-2012
https://doi.org/10.4204/EPTCS.86.3
Wallin PLarsson SFröberg JAxelsson J(2012)Problems and their mitigation in system and software architectingInformation and Software Technology10.1016/j.infsof.2012.01.00454:7(686-700)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.1016/j.infsof.2012.01.004
Show More Cited By

Index Terms

Towards verified automotive software

Recommendations

Towards verified automotive software
SEAS '05: Proceedings of the second international workshop on Software engineering for automotive systems

Automotive software is one of the most challenging fields of software engineering: it must meet real time requirements, is safety critical and distributed over multiple processors. With the increasing complexity of automotive software, as for example in ...
Automotive software engineering: an emerging application domain for software engineering
Languages for system specification

As the innovations in the automotive field shift more and more from mechanical solutions to electronic functions, the automotive domain emerges to one of the most potential application domains of software engineering. In this paper we explain the ...
Verified systems by composition from verified components
ESEC/FSE-11: Proceedings of the 9th European software engineering conference held jointly with 11th ACM SIGSOFT international symposium on Foundations of software engineering

This paper presents an approach to integration of model checking into component-based development of software systems. This approach assists in development of highly reliable component-based software systems and reduces the complexity of verifying these ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes

ACM SIGSOFT Software Engineering Notes Volume 30, Issue 4

July 2005

1514 pages

ISSN:0163-5948

DOI:10.1145/1082983

Issue’s Table of Contents

SEAS '05: Proceedings of the second international workshop on Software engineering for automotive systems
May 2005
58 pages
ISBN:1595931287
DOI:10.1145/1083190

Copyright © 2005 Copyright is held by the owner/author(s).

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 May 2005

Published in SIGSOFT Volume 30, Issue 4

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
757
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Spichkova MSimic MSchmidt H(2016)From Automotive to Autonomous: Time-Triggered Operating SystemsIntelligent Interactive Multimedia Systems and Services 201610.1007/978-3-319-39345-2_30(347-359)Online publication date: 4-Jun-2016
https://doi.org/10.1007/978-3-319-39345-2_30
Spichkova MHölzl FTrachtenherz D(2012)Verified System Development with the AutoFocus Tool ChainElectronic Proceedings in Theoretical Computer Science10.4204/EPTCS.86.386(17-24)Online publication date: 8-Jul-2012
https://doi.org/10.4204/EPTCS.86.3
Wallin PLarsson SFröberg JAxelsson J(2012)Problems and their mitigation in system and software architectingInformation and Software Technology10.1016/j.infsof.2012.01.00454:7(686-700)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.1016/j.infsof.2012.01.004
Ackermann CRay ACleaveland RHeit JMartin CShelton C(2008)Model Based Design Verification: A Monitor Based ApproachSAE Technical Paper Series10.4271/2008-01-0741Online publication date: 14-Apr-2008
https://doi.org/10.4271/2008-01-0741
Ishakian VLapets ABestavros AKfoury A(2011)Formal Verification of SLA TransformationsProceedings of the 2011 IEEE World Congress on Services10.1109/SERVICES.2011.16(540-547)Online publication date: 4-Jul-2011
https://dl.acm.org/doi/10.1109/SERVICES.2011.16
Reichert TKlaus ESchoch WMeroth AHerzberg DSchäfer WDwyer MGruhn V(2008)A language for advanced protocol analysis in automotive networksProceedings of the 30th international conference on Software engineering10.1145/1368088.1368171(593-602)Online publication date: 15-May-2008
https://dl.acm.org/doi/10.1145/1368088.1368171
Botaschanjan JBroy MGruler AHarhurin AKnapp SKof LPaul WSpichkova M(2008)On the correctness of upper layers of automotive systemsFormal Aspects of Computing10.1007/s00165-008-0097-020:6(637-662)Online publication date: 25-Nov-2008
https://doi.org/10.1007/s00165-008-0097-0
Broy M(2008)Architecture Based Specification and Verification of Embedded Software Systems (Work in Progress)Leveraging Applications of Formal Methods, Verification and Validation10.1007/978-3-540-88479-8_1(1-13)Online publication date: 2008
https://doi.org/10.1007/978-3-540-88479-8_1
Broy MKruger IPretschner ASalzmann C(2007)Engineering Automotive SoftwareProceedings of the IEEE10.1109/JPROC.2006.88838695:2(356-373)Online publication date: Feb-2007
https://doi.org/10.1109/JPROC.2006.888386
Barsotti DNieto LTiu A(2007)Verification of clock synchronization algorithms: experiments on a combination of deductive toolsFormal Aspects of Computing10.1007/s00165-007-0027-619:3(321-341)Online publication date: 25-Jul-2007
https://dl.acm.org/doi/10.1007/s00165-007-0027-6
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents