Matches in SemOpenAlex for { <https://semopenalex.org/work/W2893533736> ?p ?o ?g. }
- W2893533736 endingPage "266" @default.
- W2893533736 startingPage "248" @default.
- W2893533736 abstract "Automated program verification is a difficult problem. It is undecidable even for transition systems over Linear Integer Arithmetic (LIA). Extending the transition system with theory of Arrays, further complicates the problem by requiring inference and reasoning with universally quantified formulas. In this paper, we present a new algorithm, Quic3, that extends IC3 to infer universally quantified invariants over the combined theory of LIA and Arrays. Unlike other approaches that use either IC3 or an SMT solver as a black box, Quic3 carefully manages quantified generalization (to construct quantified invariants) and quantifier instantiation (to detect convergence in the presence of quantifiers). While Quic3 is not guaranteed to converge, it is guaranteed to make progress by exploring longer and longer executions. We have implemented Quic3 within the Constrained Horn Clause solver engine of Z3 and experimented with it by applying Quic3 to verifying a variety of public benchmarks of array manipulating C programs." @default.
- W2893533736 created "2018-10-05" @default.
- W2893533736 creator A5024975162 @default.
- W2893533736 creator A5028417315 @default.
- W2893533736 creator A5046834577 @default.
- W2893533736 date "2018-01-01" @default.
- W2893533736 modified "2023-09-26" @default.
- W2893533736 title "Quantifiers on Demand" @default.
- W2893533736 cites W1480909796 @default.
- W2893533736 cites W1497571013 @default.
- W2893533736 cites W1511737804 @default.
- W2893533736 cites W1516900991 @default.
- W2893533736 cites W1533634404 @default.
- W2893533736 cites W1536511644 @default.
- W2893533736 cites W1553858749 @default.
- W2893533736 cites W1558061996 @default.
- W2893533736 cites W1565898282 @default.
- W2893533736 cites W1582008002 @default.
- W2893533736 cites W16815560 @default.
- W2893533736 cites W170466186 @default.
- W2893533736 cites W1916478106 @default.
- W2893533736 cites W192687085 @default.
- W2893533736 cites W1972085995 @default.
- W2893533736 cites W2022003997 @default.
- W2893533736 cites W2036325129 @default.
- W2893533736 cites W2102178883 @default.
- W2893533736 cites W2340697544 @default.
- W2893533736 cites W2514073783 @default.
- W2893533736 cites W2547679913 @default.
- W2893533736 cites W2603044584 @default.
- W2893533736 cites W2963437732 @default.
- W2893533736 cites W3138459719 @default.
- W2893533736 cites W74317754 @default.
- W2893533736 cites W81626549 @default.
- W2893533736 cites W944431708 @default.
- W2893533736 cites W967948971 @default.
- W2893533736 doi "https://doi.org/10.1007/978-3-030-01090-4_15" @default.
- W2893533736 hasPublicationYear "2018" @default.
- W2893533736 type Work @default.
- W2893533736 sameAs 2893533736 @default.
- W2893533736 citedByCount "34" @default.
- W2893533736 countsByYear W28935337362019 @default.
- W2893533736 countsByYear W28935337362020 @default.
- W2893533736 countsByYear W28935337362021 @default.
- W2893533736 countsByYear W28935337362022 @default.
- W2893533736 countsByYear W28935337362023 @default.
- W2893533736 crossrefType "book-chapter" @default.
- W2893533736 hasAuthorship W2893533736A5024975162 @default.
- W2893533736 hasAuthorship W2893533736A5028417315 @default.
- W2893533736 hasAuthorship W2893533736A5046834577 @default.
- W2893533736 hasConcept C134306372 @default.
- W2893533736 hasConcept C136197465 @default.
- W2893533736 hasConcept C153269930 @default.
- W2893533736 hasConcept C154945302 @default.
- W2893533736 hasConcept C164155591 @default.
- W2893533736 hasConcept C168773769 @default.
- W2893533736 hasConcept C177148314 @default.
- W2893533736 hasConcept C189790780 @default.
- W2893533736 hasConcept C192034797 @default.
- W2893533736 hasConcept C198370458 @default.
- W2893533736 hasConcept C199360897 @default.
- W2893533736 hasConcept C2776214188 @default.
- W2893533736 hasConcept C2778523021 @default.
- W2893533736 hasConcept C2778770139 @default.
- W2893533736 hasConcept C2780801425 @default.
- W2893533736 hasConcept C33923547 @default.
- W2893533736 hasConcept C41008148 @default.
- W2893533736 hasConcept C80444323 @default.
- W2893533736 hasConcept C81721847 @default.
- W2893533736 hasConceptScore W2893533736C134306372 @default.
- W2893533736 hasConceptScore W2893533736C136197465 @default.
- W2893533736 hasConceptScore W2893533736C153269930 @default.
- W2893533736 hasConceptScore W2893533736C154945302 @default.
- W2893533736 hasConceptScore W2893533736C164155591 @default.
- W2893533736 hasConceptScore W2893533736C168773769 @default.
- W2893533736 hasConceptScore W2893533736C177148314 @default.
- W2893533736 hasConceptScore W2893533736C189790780 @default.
- W2893533736 hasConceptScore W2893533736C192034797 @default.
- W2893533736 hasConceptScore W2893533736C198370458 @default.
- W2893533736 hasConceptScore W2893533736C199360897 @default.
- W2893533736 hasConceptScore W2893533736C2776214188 @default.
- W2893533736 hasConceptScore W2893533736C2778523021 @default.
- W2893533736 hasConceptScore W2893533736C2778770139 @default.
- W2893533736 hasConceptScore W2893533736C2780801425 @default.
- W2893533736 hasConceptScore W2893533736C33923547 @default.
- W2893533736 hasConceptScore W2893533736C41008148 @default.
- W2893533736 hasConceptScore W2893533736C80444323 @default.
- W2893533736 hasConceptScore W2893533736C81721847 @default.
- W2893533736 hasLocation W28935337361 @default.
- W2893533736 hasOpenAccess W2893533736 @default.
- W2893533736 hasPrimaryLocation W28935337361 @default.
- W2893533736 hasRelatedWork W1511737804 @default.
- W2893533736 hasRelatedWork W1588322402 @default.
- W2893533736 hasRelatedWork W2136809686 @default.
- W2893533736 hasRelatedWork W2396657619 @default.
- W2893533736 hasRelatedWork W3013170861 @default.
- W2893533736 hasRelatedWork W3170571860 @default.
- W2893533736 hasRelatedWork W4281769808 @default.