Matches in SemOpenAlex for { <https://semopenalex.org/work/W3096779835> ?p ?o ?g. }
- W3096779835 endingPage "10" @default.
- W3096779835 startingPage "1" @default.
- W3096779835 abstract "Invariants and induction lemmata are of essential importance for many verification procedures. However, even though a given property might be true, it may not be possible to verify it directly by means of induction or invariant rules. Instead, one usually has to strengthen the property so that it becomes inductive, i.e., one has to find a suitable induction lemma. In terms of state transition systems, being inductive means that no transition is leaving the states where the property holds. Recent induction-based methods like property directed reachability (PDR) automatically determine induction lemmata by counterexamples to induction generated for the given property to be verified. For a given property, there are however many suitable invariants or induction lemmata, so that we are interested in the properties of the set of all invariants or induction lemmata. In this paper, we prove that the set of induction lemmata to be used in Park’s fixpoint induction rule for greatest fixpoints is closed both under conjunction and disjunction, and therefore, this set is a lattice. As a consequence, for each greatest fixpoint, there is a weakest and a strongest induction lemma. We furthermore show how these can be computed using quantifier elimination (if the base logic allows this)." @default.
- W3096779835 created "2020-11-09" @default.
- W3096779835 creator A5032869679 @default.
- W3096779835 creator A5059681810 @default.
- W3096779835 creator A5081184867 @default.
- W3096779835 date "2020-03-19" @default.
- W3096779835 modified "2023-10-14" @default.
- W3096779835 title "Properties of Invariants and Induction Lemmata" @default.
- W3096779835 cites W1495266209 @default.
- W3096779835 cites W1510368738 @default.
- W3096779835 cites W1513300473 @default.
- W3096779835 cites W1539325982 @default.
- W3096779835 cites W1549166962 @default.
- W3096779835 cites W1576151803 @default.
- W3096779835 cites W1974206804 @default.
- W3096779835 cites W2015812068 @default.
- W3096779835 cites W2025995266 @default.
- W3096779835 cites W2046239089 @default.
- W3096779835 cites W2061438988 @default.
- W3096779835 cites W2066210260 @default.
- W3096779835 cites W2069300761 @default.
- W3096779835 cites W2080267935 @default.
- W3096779835 cites W2084294613 @default.
- W3096779835 cites W2092019763 @default.
- W3096779835 cites W2111619838 @default.
- W3096779835 cites W2114633883 @default.
- W3096779835 cites W2118791871 @default.
- W3096779835 cites W2128071879 @default.
- W3096779835 cites W2140189867 @default.
- W3096779835 cites W2146839527 @default.
- W3096779835 cites W2147543351 @default.
- W3096779835 cites W2158910854 @default.
- W3096779835 cites W2396495791 @default.
- W3096779835 cites W2397784562 @default.
- W3096779835 cites W2586521831 @default.
- W3096779835 cites W2593234065 @default.
- W3096779835 cites W2767964972 @default.
- W3096779835 cites W2804589645 @default.
- W3096779835 cites W2911375523 @default.
- W3096779835 cites W2911867448 @default.
- W3096779835 cites W2965113407 @default.
- W3096779835 cites W3146075203 @default.
- W3096779835 cites W2585472982 @default.
- W3096779835 hasPublicationYear "2020" @default.
- W3096779835 type Work @default.
- W3096779835 sameAs 3096779835 @default.
- W3096779835 citedByCount "0" @default.
- W3096779835 crossrefType "journal-article" @default.
- W3096779835 hasAuthorship W3096779835A5032869679 @default.
- W3096779835 hasAuthorship W3096779835A5059681810 @default.
- W3096779835 hasAuthorship W3096779835A5081184867 @default.
- W3096779835 hasConcept C111472728 @default.
- W3096779835 hasConcept C114614502 @default.
- W3096779835 hasConcept C118615104 @default.
- W3096779835 hasConcept C136643341 @default.
- W3096779835 hasConcept C138885662 @default.
- W3096779835 hasConcept C154945302 @default.
- W3096779835 hasConcept C162838799 @default.
- W3096779835 hasConcept C177264268 @default.
- W3096779835 hasConcept C18903297 @default.
- W3096779835 hasConcept C189950617 @default.
- W3096779835 hasConcept C190470478 @default.
- W3096779835 hasConcept C199360897 @default.
- W3096779835 hasConcept C206743973 @default.
- W3096779835 hasConcept C2524010 @default.
- W3096779835 hasConcept C2776780472 @default.
- W3096779835 hasConcept C2777759810 @default.
- W3096779835 hasConcept C2780069185 @default.
- W3096779835 hasConcept C33923547 @default.
- W3096779835 hasConcept C37914503 @default.
- W3096779835 hasConcept C41008148 @default.
- W3096779835 hasConcept C46757340 @default.
- W3096779835 hasConcept C70846408 @default.
- W3096779835 hasConcept C86803240 @default.
- W3096779835 hasConceptScore W3096779835C111472728 @default.
- W3096779835 hasConceptScore W3096779835C114614502 @default.
- W3096779835 hasConceptScore W3096779835C118615104 @default.
- W3096779835 hasConceptScore W3096779835C136643341 @default.
- W3096779835 hasConceptScore W3096779835C138885662 @default.
- W3096779835 hasConceptScore W3096779835C154945302 @default.
- W3096779835 hasConceptScore W3096779835C162838799 @default.
- W3096779835 hasConceptScore W3096779835C177264268 @default.
- W3096779835 hasConceptScore W3096779835C18903297 @default.
- W3096779835 hasConceptScore W3096779835C189950617 @default.
- W3096779835 hasConceptScore W3096779835C190470478 @default.
- W3096779835 hasConceptScore W3096779835C199360897 @default.
- W3096779835 hasConceptScore W3096779835C206743973 @default.
- W3096779835 hasConceptScore W3096779835C2524010 @default.
- W3096779835 hasConceptScore W3096779835C2776780472 @default.
- W3096779835 hasConceptScore W3096779835C2777759810 @default.
- W3096779835 hasConceptScore W3096779835C2780069185 @default.
- W3096779835 hasConceptScore W3096779835C33923547 @default.
- W3096779835 hasConceptScore W3096779835C37914503 @default.
- W3096779835 hasConceptScore W3096779835C41008148 @default.
- W3096779835 hasConceptScore W3096779835C46757340 @default.
- W3096779835 hasConceptScore W3096779835C70846408 @default.
- W3096779835 hasConceptScore W3096779835C86803240 @default.
- W3096779835 hasLocation W30967798351 @default.