kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Post-Hoc Formal Verification of Automotive Software with Informal Requirements: An Experience Report
Scania, Södertälje, Sweden.
KTH, School of Electrical Engineering and Computer Science (EECS), Computer Science, Theoretical Computer Science, TCS.ORCID iD: 0009-0006-1101-3271
KTH, School of Electrical Engineering and Computer Science (EECS), Computer Science, Theoretical Computer Science, TCS.ORCID iD: 0000-0002-0074-8786
KTH, School of Electrical Engineering and Computer Science (EECS), Computer Science, Theoretical Computer Science, TCS.ORCID iD: 0000-0002-3719-7682
Show others and affiliations
2024 (English)In: Proceedings - 32nd IEEE International Requirements Engineering Conference, RE 2024, Institute of Electrical and Electronics Engineers (IEEE) , 2024, p. 287-298Conference paper, Published paper (Refereed)
Abstract [en]

In this paper, we report on our experience with formally specifying and verifying an industrial software module, provided to us by a company from the heavy-vehicle industry. We start with a set of 32 informally stated requirements, also provided by the company. We discuss at length the formalization process of informally stated requirements for the purposes of their subsequent formal verification. Depending on the nature of each requirement, one of three languages was used: ACSL contracts, LTL or MITL. We use the Frama-C deductive verification framework to verify the source code of the module against the formalized requirements, with the outcome that 21 requirements are successfully verified while 6 are not. The remaining 5 requirements could not be verified for the module itself, as they specify behavior outside it. We illustrate what steps we took to convert LTL and MITL formulas into ACSL contracts to enable their verification in Frama-C. Finally, we discuss conclusions we drew from our work, notably that formal-verification-driven development of modules and verified breakdown of system requirements could likely remedy some problems we encountered.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2024. p. 287-298
Keywords [en]
formal verification, Industrial requirements, requirements formalization
National Category
Software Engineering Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-353526DOI: 10.1109/RE59067.2024.00035ISI: 001300544600027Scopus ID: 2-s2.0-85202716903OAI: oai:DiVA.org:kth-353526DiVA, id: diva2:1899201
Conference
32nd IEEE International Requirements Engineering Conference, RE 2024, Reykjavik, Iceland, Jun 24 2024 - Jun 28 2024
Note

Part of ISBN 9798350395112

QC 20240924

Available from: 2024-09-19 Created: 2024-09-19 Last updated: 2024-10-30Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Amilon, JesperGurov, DilianLidström, ChristianPalmskog, Karl

Search in DiVA

By author/editor
Amilon, JesperGurov, DilianLidström, ChristianPalmskog, Karl
By organisation
Theoretical Computer Science, TCS
Software EngineeringComputer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 36 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf