kth.sePublikationer KTH
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Machine-Checked Compositional Specification and Proofs for Embedded Systems
KTH, Skolan för elektroteknik och datavetenskap (EECS), Datavetenskap, Teoretisk datalogi, TCS.ORCID-id: 0000-0003-0228-1240
Scania CV AB, Södertälje, Sweden.
KTH, Skolan för elektroteknik och datavetenskap (EECS), Datavetenskap, Teoretisk datalogi, TCS.ORCID-id: 0000-0002-0074-8786
2026 (Engelska)Ingår i: Theoretical Aspects Of Software Engineering, TASE 2025 / [ed] Rummer, P Wu, Z, Springer Nature , 2026, Vol. 15841, s. 67-82Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
Springer Nature , 2026. Vol. 15841, s. 67-82
Serie
Lecture Notes in Computer Science, ISSN 0302-9743
Nyckelord [en]
Compositional proof, formal verification, embedded systems, HOL4
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
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 (tryckt)ISBN: 978-3-031-98208-8 (tryckt)OAI: oai:DiVA.org:kth-375583DiVA, id: diva2:2030875
Konferens
19th International Conference on Theoretical Aspects of Software Engineering-TASE-Annual, JUL 14-16, 2025, Limassol, CYPRUS
Anmärkning

QC 20260121

Tillgänglig från: 2026-01-21 Skapad: 2026-01-21 Senast uppdaterad: 2026-01-26Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Palmskog, KarlGurov, Dilian

Sök vidare i DiVA

Av författaren/redaktören
Palmskog, KarlGurov, Dilian
Av organisationen
Teoretisk datalogi, TCS
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 17 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf