kth.sePublications
Planned maintenance
A system upgrade is planned for 10/12-2024, at 12:00-13:00. During this time DiVA will be unavailable.
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
Deductively Verified Program Models for Software Model Checking
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
2025 (English)In: Leveraging Applications of Formal Methods, Verification and Validation. Specification and Verification - 12th International Symposium, ISoLA 2024, Proceedings, Springer Science and Business Media Deutschland GmbH , 2025, p. 8-25Conference paper, Published paper (Refereed)
Abstract [en]

Model checking temporal properties of software is algorithmically hard. To be practically feasible, it usually requires the creation of simpler, abstract models of the software, over which the properties are checked. However, creating suitable abstractions is another difficult problem. We argue that such abstract models can be obtained with little effort, when the state transformation properties of the software components have already been deductively verified. As a concrete, language-independent representation of such abstractions we propose the use of flow graphs, a formalism previously developed for the purposes of compositional model checking. In this paper, we describe how we envisage the work flow and tool chain to support the proposed verification approach in the context of embedded, safety-critical software written in C.

Place, publisher, year, edition, pages
Springer Science and Business Media Deutschland GmbH , 2025. p. 8-25
Keywords [en]
Deductive verification, Flow graphs, Model checking
National Category
Computer Sciences Software Engineering Computer Systems
Identifiers
URN: urn:nbn:se:kth:diva-356656DOI: 10.1007/978-3-031-75380-0_2Scopus ID: 2-s2.0-85208586252OAI: oai:DiVA.org:kth-356656DiVA, id: diva2:1914826
Conference
12th International Symposium on Leveraging Applications of Formal Methods, Verification and Validation, ISoLA 2024, Crete, Greece, Oct 27 2024 - Oct 31 2024
Note

QC 20241122

Part of ISBN 9783031753794

Available from: 2024-11-20 Created: 2024-11-20 Last updated: 2024-11-22Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Amilon, JesperGurov, Dilian

Search in DiVA

By author/editor
Amilon, JesperGurov, Dilian
By organisation
Theoretical Computer Science, TCS
Computer SciencesSoftware EngineeringComputer Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

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