Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Inngår i: Theoretical Aspects Of Software Engineering, TASE 2025 / [ed] Rummer, P Wu, Z, Springer Nature , 2026, Vol. 15841, s. 67-82Konferansepaper, Publicerat paper (Fagfellevurdert)
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.

sted, utgiver, år, opplag, sider
Springer Nature , 2026. Vol. 15841, s. 67-82
Serie
Lecture Notes in Computer Science, ISSN 0302-9743
Emneord [en]
Compositional proof, formal verification, embedded systems, HOL4
HSV kategori
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
Konferanse
19th International Conference on Theoretical Aspects of Software Engineering-TASE-Annual, JUL 14-16, 2025, Limassol, CYPRUS
Merknad

QC 20260121

Tilgjengelig fra: 2026-01-21 Laget: 2026-01-21 Sist oppdatert: 2026-01-26bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Person

Palmskog, KarlGurov, Dilian

Søk i DiVA

Av forfatter/redaktør
Palmskog, KarlGurov, Dilian
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 17 treff
RefereraExporteraLink to record
Permanent link

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