Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287161892> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W4287161892 abstract "We present a novel verification technique to prove interesting properties of a class of array programs with a symbolic parameter N denoting the size of arrays. The technique relies on constructing two slightly different versions of the same program. It infers difference relations between the corresponding variables at key control points of the joint control-flow graph of the two program versions. The desired post-condition is then proved by inducting on the program parameter $N$, wherein the difference invariants are crucially used in the inductive step. This contrasts with classical techniques that rely on finding potentially complex loop invaraints for each loop in the program. Our synergistic combination of inductive reasoning and finding simple difference invariants helps prove properties of programs that cannot be proved even by the winner of Arrays sub-category from SV-COMP 2021. We have implemented a prototype tool called diffy to demonstrate these ideas. We present results comparing the performance of diffy with that of state-of-the-art tools." @default.
- W4287161892 created "2022-07-25" @default.
- W4287161892 creator A5051608688 @default.
- W4287161892 creator A5089236765 @default.
- W4287161892 creator A5091553009 @default.
- W4287161892 date "2021-05-31" @default.
- W4287161892 modified "2023-10-18" @default.
- W4287161892 title "Diffy: Inductive Reasoning of Array Programs using Difference Invariants" @default.
- W4287161892 doi "https://doi.org/10.48550/arxiv.2105.14748" @default.
- W4287161892 hasPublicationYear "2021" @default.
- W4287161892 type Work @default.
- W4287161892 citedByCount "0" @default.
- W4287161892 crossrefType "posted-content" @default.
- W4287161892 hasAuthorship W4287161892A5051608688 @default.
- W4287161892 hasAuthorship W4287161892A5089236765 @default.
- W4287161892 hasAuthorship W4287161892A5091553009 @default.
- W4287161892 hasBestOaLocation W42871618921 @default.
- W4287161892 hasConcept C111472728 @default.
- W4287161892 hasConcept C114614502 @default.
- W4287161892 hasConcept C127413603 @default.
- W4287161892 hasConcept C132525143 @default.
- W4287161892 hasConcept C138885662 @default.
- W4287161892 hasConcept C145420912 @default.
- W4287161892 hasConcept C154945302 @default.
- W4287161892 hasConcept C160191386 @default.
- W4287161892 hasConcept C184670325 @default.
- W4287161892 hasConcept C197352929 @default.
- W4287161892 hasConcept C199360897 @default.
- W4287161892 hasConcept C201995342 @default.
- W4287161892 hasConcept C21563000 @default.
- W4287161892 hasConcept C26517878 @default.
- W4287161892 hasConcept C27458966 @default.
- W4287161892 hasConcept C2777212361 @default.
- W4287161892 hasConcept C2780451532 @default.
- W4287161892 hasConcept C2780586882 @default.
- W4287161892 hasConcept C28006648 @default.
- W4287161892 hasConcept C2993131915 @default.
- W4287161892 hasConcept C33923547 @default.
- W4287161892 hasConcept C38652104 @default.
- W4287161892 hasConcept C41008148 @default.
- W4287161892 hasConcept C80444323 @default.
- W4287161892 hasConcept C88610354 @default.
- W4287161892 hasConceptScore W4287161892C111472728 @default.
- W4287161892 hasConceptScore W4287161892C114614502 @default.
- W4287161892 hasConceptScore W4287161892C127413603 @default.
- W4287161892 hasConceptScore W4287161892C132525143 @default.
- W4287161892 hasConceptScore W4287161892C138885662 @default.
- W4287161892 hasConceptScore W4287161892C145420912 @default.
- W4287161892 hasConceptScore W4287161892C154945302 @default.
- W4287161892 hasConceptScore W4287161892C160191386 @default.
- W4287161892 hasConceptScore W4287161892C184670325 @default.
- W4287161892 hasConceptScore W4287161892C197352929 @default.
- W4287161892 hasConceptScore W4287161892C199360897 @default.
- W4287161892 hasConceptScore W4287161892C201995342 @default.
- W4287161892 hasConceptScore W4287161892C21563000 @default.
- W4287161892 hasConceptScore W4287161892C26517878 @default.
- W4287161892 hasConceptScore W4287161892C27458966 @default.
- W4287161892 hasConceptScore W4287161892C2777212361 @default.
- W4287161892 hasConceptScore W4287161892C2780451532 @default.
- W4287161892 hasConceptScore W4287161892C2780586882 @default.
- W4287161892 hasConceptScore W4287161892C28006648 @default.
- W4287161892 hasConceptScore W4287161892C2993131915 @default.
- W4287161892 hasConceptScore W4287161892C33923547 @default.
- W4287161892 hasConceptScore W4287161892C38652104 @default.
- W4287161892 hasConceptScore W4287161892C41008148 @default.
- W4287161892 hasConceptScore W4287161892C80444323 @default.
- W4287161892 hasConceptScore W4287161892C88610354 @default.
- W4287161892 hasLocation W42871618921 @default.
- W4287161892 hasOpenAccess W4287161892 @default.
- W4287161892 hasPrimaryLocation W42871618921 @default.
- W4287161892 hasRelatedWork W1507793640 @default.
- W4287161892 hasRelatedWork W1516632679 @default.
- W4287161892 hasRelatedWork W2096067805 @default.
- W4287161892 hasRelatedWork W2363886702 @default.
- W4287161892 hasRelatedWork W2944095091 @default.
- W4287161892 hasRelatedWork W3025501777 @default.
- W4287161892 hasRelatedWork W3171547912 @default.
- W4287161892 hasRelatedWork W3183515470 @default.
- W4287161892 hasRelatedWork W4236635253 @default.
- W4287161892 hasRelatedWork W4287161892 @default.
- W4287161892 isParatext "false" @default.
- W4287161892 isRetracted "false" @default.
- W4287161892 workType "article" @default.