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
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 (engelsk)Inngår i: Software Engineering and Formal Methods / [ed] Frank de Boer, Antonio Cerone, Cham: Springer Nature , 2020, s. 193-213Konferansepaper, Publicerat paper (Fagfellevurdert)
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.

sted, utgiver, år, opplag, sider
Cham: Springer Nature , 2020. s. 193-213
Serie
LNCS, ISSN 0302-9743, E-ISSN 1611-3349 ; 12310
Emneord [en]
Program logics, Formal verification, Theorem proving, Binary analysis, Hoare Logic
HSV kategori
Forskningsprogram
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
Konferanse
18th International Conference, SEFM 2020, Amsterdam, The Netherlands, September 14–18, 2020
Prosjekter
TrustFullCERCES
Forskningsfinansiär
Swedish Foundation for Strategic ResearchSwedish Civil Contingencies Agency
Merknad

QC 20200921

Tilgjengelig fra: 2020-09-21 Laget: 2020-09-21 Sist oppdatert: 2023-03-30bibliografisk kontrollert

Open Access i DiVA

fulltext(719 kB)888 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 719 kBChecksum SHA-512
a18d592808f2ba91b2864f033e8cca7c2778f790a86813a51ca965f583e3bb02b9a57363ff35a490314b8fa02fc99bfe03c9c5b961ad3b5bed8ce6c5bac78659
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekstScopus

Person

Lundberg, DidrikGuanciale, RobertoLindner, AndreasDam, Mads

Søk i DiVA

Av forfatter/redaktør
Lundberg, DidrikGuanciale, RobertoLindner, AndreasDam, Mads
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 895 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
urn-nbn

Altmetric

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