FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4324296543> ?p ?o ?g. }

• W4324296543 endingPage "818" @default.
• W4324296543 startingPage "789" @default.
• W4324296543 abstract "Bounded verification has proved useful to detect bugs and to increase confidence in the correctness of a program. In contrast to unbounded verification, reasoning about calls via (bounded) inlining and about loops via (bounded) unrolling does not require method specifications and loop invariants and, therefore, reduces the annotation overhead to the bare minimum, namely specifications of the properties to be verified. For verifiers based on traditional program logics, verification is preserved by inlining (and unrolling): successful unbounded verification of a program w.r.t. some annotation implies successful verification of the inlined program. That is, any error detected in the inlined program reveals a true error in the original program. However, this essential property might not hold for automatic separation logic verifiers such as Caper, GRASShopper, RefinedC, Steel, VeriFast, and verifiers based on Viper. In this setting, inlining generally changes the resources owned by method executions, which may affect automatic proof search algorithms and introduce spurious errors. In this paper, we present the first technique for verification-preserving inlining in automatic separation logic verifiers. We identify a semantic condition on programs and prove in Isabelle/HOL that it ensures verification-preserving inlining for state-of-the-art automatic separation logic verifiers. We also prove a dual result: successful verification of the inlined program ensures that there are method and loop annotations that enable the verification of the original program for bounded executions. To check our semantic condition automatically, we present two approximations that can be checked syntactically and with a program verifier, respectively. We implement these checks in Viper and demonstrate that they are effective for non-trivial examples from different verifiers." @default.
• W4324296543 created "2023-03-16" @default.
• W4324296543 creator A5073853337 @default.
• W4324296543 creator A5077206171 @default.
• W4324296543 creator A5089845542 @default.
• W4324296543 date "2023-04-06" @default.
• W4324296543 modified "2023-10-14" @default.
• W4324296543 title "Verification-Preserving Inlining in Automatic Separation Logic Verifiers" @default.
• W4324296543 cites W1155763687 @default.
• W4324296543 cites W1258379981 @default.
• W4324296543 cites W1507006488 @default.
• W4324296543 cites W1549217957 @default.
• W4324296543 cites W1561702747 @default.
• W4324296543 cites W1565541828 @default.
• W4324296543 cites W1608869910 @default.
• W4324296543 cites W1989153124 @default.
• W4324296543 cites W2094160561 @default.
• W4324296543 cites W2096146112 @default.
• W4324296543 cites W2104658241 @default.
• W4324296543 cites W2129538349 @default.
• W4324296543 cites W2137628566 @default.
• W4324296543 cites W2148687959 @default.
• W4324296543 cites W2152178634 @default.
• W4324296543 cites W2267469130 @default.
• W4324296543 cites W2284409231 @default.
• W4324296543 cites W2294722445 @default.
• W4324296543 cites W2397043727 @default.
• W4324296543 cites W2596443718 @default.
• W4324296543 cites W2605169925 @default.
• W4324296543 cites W2746792245 @default.
• W4324296543 cites W2761469021 @default.
• W4324296543 cites W2803369237 @default.
• W4324296543 cites W2883459807 @default.
• W4324296543 cites W2901454403 @default.
• W4324296543 cites W2913530642 @default.
• W4324296543 cites W2956136255 @default.
• W4324296543 cites W3016139730 @default.
• W4324296543 cites W3046055767 @default.
• W4324296543 cites W3136970019 @default.
• W4324296543 cites W3174107386 @default.
• W4324296543 cites W4233335757 @default.
• W4324296543 cites W4243284147 @default.
• W4324296543 cites W4245729501 @default.
• W4324296543 cites W4289924505 @default.
• W4324296543 cites W4307887673 @default.
• W4324296543 cites W4323651317 @default.
• W4324296543 doi "https://doi.org/10.1145/3586054" @default.
• W4324296543 hasPublicationYear "2023" @default.
• W4324296543 type Work @default.
• W4324296543 citedByCount "1" @default.
• W4324296543 crossrefType "journal-article" @default.
• W4324296543 hasAuthorship W4324296543A5073853337 @default.
• W4324296543 hasAuthorship W4324296543A5077206171 @default.
• W4324296543 hasAuthorship W4324296543A5089845542 @default.
• W4324296543 hasBestOaLocation W43242965431 @default.
• W4324296543 hasConcept C110251889 @default.
• W4324296543 hasConcept C11413529 @default.
• W4324296543 hasConcept C134306372 @default.
• W4324296543 hasConcept C169590947 @default.
• W4324296543 hasConcept C173856430 @default.
• W4324296543 hasConcept C17435882 @default.
• W4324296543 hasConcept C186846655 @default.
• W4324296543 hasConcept C199360897 @default.
• W4324296543 hasConcept C2777904410 @default.
• W4324296543 hasConcept C2778565505 @default.
• W4324296543 hasConcept C2779960059 @default.
• W4324296543 hasConcept C33054407 @default.
• W4324296543 hasConcept C33923547 @default.
• W4324296543 hasConcept C34388435 @default.
• W4324296543 hasConcept C41008148 @default.
• W4324296543 hasConcept C529173508 @default.
• W4324296543 hasConcept C55439883 @default.
• W4324296543 hasConcept C76970557 @default.
• W4324296543 hasConcept C80444323 @default.
• W4324296543 hasConceptScore W4324296543C110251889 @default.
• W4324296543 hasConceptScore W4324296543C11413529 @default.
• W4324296543 hasConceptScore W4324296543C134306372 @default.
• W4324296543 hasConceptScore W4324296543C169590947 @default.
• W4324296543 hasConceptScore W4324296543C173856430 @default.
• W4324296543 hasConceptScore W4324296543C17435882 @default.
• W4324296543 hasConceptScore W4324296543C186846655 @default.
• W4324296543 hasConceptScore W4324296543C199360897 @default.
• W4324296543 hasConceptScore W4324296543C2777904410 @default.
• W4324296543 hasConceptScore W4324296543C2778565505 @default.
• W4324296543 hasConceptScore W4324296543C2779960059 @default.
• W4324296543 hasConceptScore W4324296543C33054407 @default.
• W4324296543 hasConceptScore W4324296543C33923547 @default.
• W4324296543 hasConceptScore W4324296543C34388435 @default.
• W4324296543 hasConceptScore W4324296543C41008148 @default.
• W4324296543 hasConceptScore W4324296543C529173508 @default.
• W4324296543 hasConceptScore W4324296543C55439883 @default.
• W4324296543 hasConceptScore W4324296543C76970557 @default.
• W4324296543 hasConceptScore W4324296543C80444323 @default.
• W4324296543 hasIssue "OOPSLA1" @default.
• W4324296543 hasLocation W43242965431 @default.
• W4324296543 hasLocation W43242965432 @default.
• W4324296543 hasLocation W43242965433 @default.
• W4324296543 hasLocation W43242965434 @default.

• next