kth.sePublications KTH
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
Machine-Checked Compositional Specification and Proofs for Embedded Systems
KTH, School of Electrical Engineering and Computer Science (EECS), Computer Science, Theoretical Computer Science, TCS.ORCID iD: 0000-0003-0228-1240
Scania CV AB, Södertälje, Sweden.
KTH, School of Electrical Engineering and Computer Science (EECS), Computer Science, Theoretical Computer Science, TCS.ORCID iD: 0000-0002-0074-8786
2026 (English)In: Theoretical Aspects Of Software Engineering, TASE 2025 / [ed] Rummer, P Wu, Z, Springer Nature , 2026, Vol. 15841, p. 67-82Conference paper, Published paper (Refereed)
Abstract [en]

The effort of formal verification of large heterogeneous systems needs to scale linearly with the number of interacting components, to be feasible in industrial practice. This is made possible by compositional specification methods and proof systems. In this paper, we demonstrate how trustworthy verified decomposition can be performed for an industry-relevant embedded system: a fuel level display. We first formalize the underlying theory in the HOL4 theorem prover, and augment this theory to allow specifications using Metric Interval Temporal Logic (MITL). We then state a top-level specification for our system using MITL and decompose it down to the system components. Our HOL4 formalization provides a corrected and extended restatement of a general specification language and proof system from previous work and showcases its usefulness for verified decomposition of systems.

Place, publisher, year, edition, pages
Springer Nature , 2026. Vol. 15841, p. 67-82
Series
Lecture Notes in Computer Science, ISSN 0302-9743
Keywords [en]
Compositional proof, formal verification, embedded systems, HOL4
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-375583DOI: 10.1007/978-3-031-98208-8_5ISI: 001584458800005Scopus ID: 2-s2.0-105011357801ISBN: 978-3-031-98207-1 (print)ISBN: 978-3-031-98208-8 (print)OAI: oai:DiVA.org:kth-375583DiVA, id: diva2:2030875
Conference
19th International Conference on Theoretical Aspects of Software Engineering-TASE-Annual, JUL 14-16, 2025, Limassol, CYPRUS
Note

QC 20260121

Available from: 2026-01-21 Created: 2026-01-21 Last updated: 2026-01-26Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Palmskog, KarlGurov, Dilian

Search in DiVA

By author/editor
Palmskog, KarlGurov, Dilian
By organisation
Theoretical Computer Science, TCS
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 11 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