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
Hoare-Style Logic for Unstructured Programs
KTH, Skolan för elektroteknik och datavetenskap (EECS), Datavetenskap, Teoretisk datalogi, TCS. Saab AB.ORCID-id: 0000-0001-9921-3257
KTH, Skolan för elektroteknik och datavetenskap (EECS), Datavetenskap, Teoretisk datalogi, TCS.ORCID-id: 0000-0002-8069-6495
KTH, Skolan för elektroteknik och datavetenskap (EECS), Datavetenskap, Teoretisk datalogi, TCS.ORCID-id: 0000-0001-5311-1781
KTH, Skolan för elektroteknik och datavetenskap (EECS), Datavetenskap, Teoretisk datalogi, TCS.ORCID-id: 0000-0001-5432-6442
2020 (Engelska)Ingår i: Software Engineering and Formal Methods / [ed] Frank de Boer, Antonio Cerone, Cham: Springer Nature , 2020, s. 193-213Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Enabling Hoare-style reasoning for low-level code is attractive since it opens the way to regain structure and modularity in a domain where structure is essentially absent. The field, however, has not yet arrived at a fully satisfactory solution, in the sense of avoiding restrictions on control flow (important for compiler optimization), controlling access to intermediate program points (important for modularity), and supporting total correctness. Proposals in the literature support some of these properties, but a solution that meets them all is yet to be found. We introduce the novel Hoare-style program logic , which interprets postconditions relative to program points when these are first encountered. The logic can support both partial and total correctness, derive contracts for arbitrary control flow, and allows one to freely choose decomposition strategy during verification while avoiding step-indexed approximations and global invariants. The logic can be instantiated for a variety of concrete instruction set architectures and intermediate languages. The rules of  have been verified in the interactive theorem prover HOL4 and integrated with the toolbox HolBA for semi-automated program verification, making it applicable to the ARMv6 and ARMv8 instruction sets.

Ort, förlag, år, upplaga, sidor
Cham: Springer Nature , 2020. s. 193-213
Serie
LNCS, ISSN 0302-9743, E-ISSN 1611-3349 ; 12310
Nyckelord [en]
Program logics, Formal verification, Theorem proving, Binary analysis, Hoare Logic
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
Datalogi
Identifikatorer
URN: urn:nbn:se:kth:diva-281691DOI: 10.1007/978-3-030-58768-0_11ISI: 000722446400011Scopus ID: 2-s2.0-85091597792OAI: oai:DiVA.org:kth-281691DiVA, id: diva2:1469213
Konferens
18th International Conference, SEFM 2020, Amsterdam, The Netherlands, September 14–18, 2020
Projekt
TrustFullCERCES
Forskningsfinansiär
Stiftelsen för strategisk forskning (SSF)Myndigheten för samhällsskydd och beredskap, MSB
Anmärkning

QC 20200921

Tillgänglig från: 2020-09-21 Skapad: 2020-09-21 Senast uppdaterad: 2023-03-30Bibliografiskt granskad

Open Access i DiVA

fulltext(719 kB)889 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 719 kBChecksumma SHA-512
a18d592808f2ba91b2864f033e8cca7c2778f790a86813a51ca965f583e3bb02b9a57363ff35a490314b8fa02fc99bfe03c9c5b961ad3b5bed8ce6c5bac78659
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Person

Lundberg, DidrikGuanciale, RobertoLindner, AndreasDam, Mads

Sök vidare i DiVA

Av författaren/redaktören
Lundberg, DidrikGuanciale, RobertoLindner, AndreasDam, Mads
Av organisationen
Teoretisk datalogi, TCS
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 896 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

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