Sökning: onr:"swepub:oai:DiVA.org:kth-335068" >
Trace-based Deducti...
-
Bubel, RichardTechnical University of Darmstadt, Darmstadt, Germany
(författare)
Trace-based Deductive Verification
- Artikel/kapitelEngelska2023
Förlag, utgivningsår, omfång ...
-
EasyChair,2023
-
printrdacarrier
Nummerbeteckningar
-
LIBRIS-ID:oai:DiVA.org:kth-335068
-
https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-335068URI
-
https://doi.org/10.29007/vdfdDOI
Kompletterande språkuppgifter
-
Språk:engelska
-
Sammanfattning på:engelska
Ingår i deldatabas
Klassifikation
-
Ämneskategori:ref swepub-contenttype
-
Ämneskategori:kon swepub-publicationtype
Anmärkningar
-
QC 20230831
-
Contracts specifying a procedure’s behavior in terms of pre- and postconditions are essential for scalable software verification, but cannot express any constraints on the events occurring during execution of the procedure. This necessitates to annotate code with intermediate assertions, preventing full specification abstraction. We propose a logic over symbolic traces able to specify recursive procedures in a modular manner that refers to specified programs only in terms of events. We also provide a deduction system based on symbolic execution and induction that we prove to be sound relative to a trace semantics. Our work generalizes contract-based to trace-based deductive verification by extending the notion of state-based contracts to trace-based contracts.
Ämnesord och genrebeteckningar
Biuppslag (personer, institutioner, konferenser, titlar ...)
-
Gurov, Dilian,1964-KTH,Teoretisk datalogi, TCS(Swepub:kth)u1jmacmb
(författare)
-
Hahnle, ReinerTechnical University of Darmstadt, Darmstadt, Germany
(författare)
-
Scaletta, MarcoTechnical University of Darmstadt, Darmstadt, Germany
(författare)
-
Technical University of Darmstadt, Darmstadt, GermanyTeoretisk datalogi, TCS
(creator_code:org_t)
Sammanhörande titlar
-
Ingår i:Proceedings of 24th International Conference on Logic for Programming, Artificial Intelligence and Reasoning: EasyChair, s. 73-95
Internetlänk