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
Deductively Verified Program Models for Software Model Checking
KTH, Skolan för elektroteknik och datavetenskap (EECS), Datavetenskap, Teoretisk datalogi, TCS.ORCID-id: 0009-0006-1101-3271
KTH, Skolan för elektroteknik och datavetenskap (EECS), Datavetenskap, Teoretisk datalogi, TCS.ORCID-id: 0000-0002-0074-8786
2025 (Engelska)Ingår i: Leveraging Applications of Formal Methods, Verification and Validation. Specification and Verification - 12th International Symposium, ISoLA 2024, Proceedings, Springer Nature , 2025, s. 8-25Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
Springer Nature , 2025. s. 8-25
Nyckelord [en]
Deductive verification, Flow graphs, Model checking
Nationell ämneskategori
Datavetenskap (datalogi) Programvaruteknik Datorsystem
Identifikatorer
URN: urn:nbn:se:kth:diva-356656DOI: 10.1007/978-3-031-75380-0_2ISI: 001419014500002Scopus ID: 2-s2.0-85208586252OAI: oai:DiVA.org:kth-356656DiVA, id: diva2:1914826
Konferens
12th International Symposium on Leveraging Applications of Formal Methods, Verification and Validation, ISoLA 2024, Crete, Greece, Oct 27 2024 - Oct 31 2024
Anmärkning

QC 20241122

Part of ISBN 9783031753794

Tillgänglig från: 2024-11-20 Skapad: 2024-11-20 Senast uppdaterad: 2025-03-17Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Amilon, JesperGurov, Dilian

Sök vidare i DiVA

Av författaren/redaktören
Amilon, JesperGurov, Dilian
Av organisationen
Teoretisk datalogi, TCS
Datavetenskap (datalogi)ProgramvaruteknikDatorsystem

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 211 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