Matches in SemOpenAlex for { <https://semopenalex.org/work/W944431708> ?p ?o ?g. }
- W944431708 endingPage "602" @default.
- W944431708 startingPage "583" @default.
- W944431708 abstract "We present Universal Property Directed Reachability ( $$mathsf PDR ^{forall }$$ ), a property-directed procedure for automatic inference of invariants in a universal fragment of first-order logic. $$mathsf PDR ^{forall }$$ is an extension of Bradley’s PDR/IC3 algorithm for inference of propositional invariants. $$mathsf PDR ^{forall }$$ terminates when it either discovers a concrete counterexample, infers an inductive universal invariant strong enough to establish the desired safety property, or finds a proof that such an invariant does not exist. We implemented an analyzer based on $$mathsf PDR ^{forall }$$ , and applied it to a collection of list-manipulating programs. Our analyzer was able to automatically infer universal invariants strong enough to establish memory safety and certain functional correctness properties, show the absence of such invariants for certain natural programs and specifications, and detect bugs. All this, without the need for user-supplied abstraction predicates." @default.
- W944431708 created "2016-06-24" @default.
- W944431708 creator A5010920313 @default.
- W944431708 creator A5020014658 @default.
- W944431708 creator A5028417315 @default.
- W944431708 creator A5082349206 @default.
- W944431708 creator A5091080723 @default.
- W944431708 date "2015-01-01" @default.
- W944431708 modified "2023-10-18" @default.
- W944431708 title "Property-Directed Inference of Universal Invariants or Proving Their Absence" @default.
- W944431708 cites W100246148 @default.
- W944431708 cites W121750629 @default.
- W944431708 cites W1480909796 @default.
- W944431708 cites W1483403737 @default.
- W944431708 cites W1498946538 @default.
- W944431708 cites W1508811155 @default.
- W944431708 cites W1516900991 @default.
- W944431708 cites W1533299090 @default.
- W944431708 cites W1566132409 @default.
- W944431708 cites W1575079504 @default.
- W944431708 cites W1595182411 @default.
- W944431708 cites W16815560 @default.
- W944431708 cites W1765120705 @default.
- W944431708 cites W1787074469 @default.
- W944431708 cites W1815155750 @default.
- W944431708 cites W1991837261 @default.
- W944431708 cites W2022003997 @default.
- W944431708 cites W2043100293 @default.
- W944431708 cites W2110233633 @default.
- W944431708 cites W2127217107 @default.
- W944431708 cites W2151643528 @default.
- W944431708 cites W2152686702 @default.
- W944431708 cites W2171999426 @default.
- W944431708 cites W2211800868 @default.
- W944431708 cites W3019119050 @default.
- W944431708 cites W3020568625 @default.
- W944431708 cites W3037414458 @default.
- W944431708 cites W3104749005 @default.
- W944431708 cites W3138459719 @default.
- W944431708 cites W42332353 @default.
- W944431708 cites W4249472684 @default.
- W944431708 cites W427023237 @default.
- W944431708 cites W74317754 @default.
- W944431708 cites W81626549 @default.
- W944431708 doi "https://doi.org/10.1007/978-3-319-21690-4_40" @default.
- W944431708 hasPublicationYear "2015" @default.
- W944431708 type Work @default.
- W944431708 sameAs 944431708 @default.
- W944431708 citedByCount "21" @default.
- W944431708 countsByYear W9444317082015 @default.
- W944431708 countsByYear W9444317082016 @default.
- W944431708 countsByYear W9444317082017 @default.
- W944431708 countsByYear W9444317082018 @default.
- W944431708 countsByYear W9444317082020 @default.
- W944431708 countsByYear W9444317082021 @default.
- W944431708 countsByYear W9444317082022 @default.
- W944431708 crossrefType "book-chapter" @default.
- W944431708 hasAuthorship W944431708A5010920313 @default.
- W944431708 hasAuthorship W944431708A5020014658 @default.
- W944431708 hasAuthorship W944431708A5028417315 @default.
- W944431708 hasAuthorship W944431708A5082349206 @default.
- W944431708 hasAuthorship W944431708A5091080723 @default.
- W944431708 hasBestOaLocation W9444317081 @default.
- W944431708 hasConcept C111472728 @default.
- W944431708 hasConcept C11413529 @default.
- W944431708 hasConcept C118615104 @default.
- W944431708 hasConcept C136643341 @default.
- W944431708 hasConcept C138885662 @default.
- W944431708 hasConcept C154945302 @default.
- W944431708 hasConcept C162838799 @default.
- W944431708 hasConcept C189950617 @default.
- W944431708 hasConcept C190470478 @default.
- W944431708 hasConcept C199360897 @default.
- W944431708 hasConcept C2776214188 @default.
- W944431708 hasConcept C2776235265 @default.
- W944431708 hasConcept C2777904410 @default.
- W944431708 hasConcept C28180684 @default.
- W944431708 hasConcept C33923547 @default.
- W944431708 hasConcept C3746660 @default.
- W944431708 hasConcept C37914503 @default.
- W944431708 hasConcept C41008148 @default.
- W944431708 hasConcept C55439883 @default.
- W944431708 hasConcept C80444323 @default.
- W944431708 hasConceptScore W944431708C111472728 @default.
- W944431708 hasConceptScore W944431708C11413529 @default.
- W944431708 hasConceptScore W944431708C118615104 @default.
- W944431708 hasConceptScore W944431708C136643341 @default.
- W944431708 hasConceptScore W944431708C138885662 @default.
- W944431708 hasConceptScore W944431708C154945302 @default.
- W944431708 hasConceptScore W944431708C162838799 @default.
- W944431708 hasConceptScore W944431708C189950617 @default.
- W944431708 hasConceptScore W944431708C190470478 @default.
- W944431708 hasConceptScore W944431708C199360897 @default.
- W944431708 hasConceptScore W944431708C2776214188 @default.
- W944431708 hasConceptScore W944431708C2776235265 @default.
- W944431708 hasConceptScore W944431708C2777904410 @default.
- W944431708 hasConceptScore W944431708C28180684 @default.
- W944431708 hasConceptScore W944431708C33923547 @default.