Matches in SemOpenAlex for { <https://semopenalex.org/work/W2578463151> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2578463151 endingPage "743" @default.
- W2578463151 startingPage "735" @default.
- W2578463151 abstract "Satisfiability-checking of formulas in the theory of linear rational arithmetic (LRA) has broad applications including program verification and synthesis. Satisfiability Modulo Theories (SMT) solvers are effective at checking satisfiability of the ground fragment of LRA, but applying them to quantified formulas requires a costly quantifier elimination step. This article presents a novel decision procedure for LRA that leverages SMT solvers for the ground fragment of LRA, but avoids explicit quantifier elimination. The intuition behind the algorithm stems from an interpretation of a quantified formula as a game between two players, whose goals are to prove that the formula is either satisfiable or not. The algorithm synthesizes a winning strategy for one of the players by iteratively improving candidate strategies for both. Experimental results demonstrate that the proposed procedure is competitive with existing solvers." @default.
- W2578463151 created "2017-01-26" @default.
- W2578463151 creator A5016276143 @default.
- W2578463151 creator A5041698482 @default.
- W2578463151 date "2016-07-09" @default.
- W2578463151 modified "2023-09-26" @default.
- W2578463151 title "Linear arithmetic satisfiability via strategy improvement" @default.
- W2578463151 cites W138251527 @default.
- W2578463151 cites W1503377936 @default.
- W2578463151 cites W1516900991 @default.
- W2578463151 cites W1552077729 @default.
- W2578463151 cites W1569747018 @default.
- W2578463151 cites W1603182045 @default.
- W2578463151 cites W1912569824 @default.
- W2578463151 cites W1993752242 @default.
- W2578463151 cites W2013702670 @default.
- W2578463151 cites W2021592352 @default.
- W2578463151 cites W2104715607 @default.
- W2578463151 cites W2149236697 @default.
- W2578463151 cites W2276356546 @default.
- W2578463151 cites W2400855043 @default.
- W2578463151 cites W2514073783 @default.
- W2578463151 cites W2583369873 @default.
- W2578463151 hasPublicationYear "2016" @default.
- W2578463151 type Work @default.
- W2578463151 sameAs 2578463151 @default.
- W2578463151 citedByCount "2" @default.
- W2578463151 countsByYear W25784631512020 @default.
- W2578463151 countsByYear W25784631512021 @default.
- W2578463151 crossrefType "proceedings-article" @default.
- W2578463151 hasAuthorship W2578463151A5016276143 @default.
- W2578463151 hasAuthorship W2578463151A5041698482 @default.
- W2578463151 hasConcept C111472728 @default.
- W2578463151 hasConcept C11413529 @default.
- W2578463151 hasConcept C118615104 @default.
- W2578463151 hasConcept C132010649 @default.
- W2578463151 hasConcept C138885662 @default.
- W2578463151 hasConcept C152062344 @default.
- W2578463151 hasConcept C164155591 @default.
- W2578463151 hasConcept C168773769 @default.
- W2578463151 hasConcept C199360897 @default.
- W2578463151 hasConcept C206880738 @default.
- W2578463151 hasConcept C2776235265 @default.
- W2578463151 hasConcept C32278780 @default.
- W2578463151 hasConcept C33923547 @default.
- W2578463151 hasConcept C41008148 @default.
- W2578463151 hasConcept C54732982 @default.
- W2578463151 hasConcept C80444323 @default.
- W2578463151 hasConcept C94375191 @default.
- W2578463151 hasConceptScore W2578463151C111472728 @default.
- W2578463151 hasConceptScore W2578463151C11413529 @default.
- W2578463151 hasConceptScore W2578463151C118615104 @default.
- W2578463151 hasConceptScore W2578463151C132010649 @default.
- W2578463151 hasConceptScore W2578463151C138885662 @default.
- W2578463151 hasConceptScore W2578463151C152062344 @default.
- W2578463151 hasConceptScore W2578463151C164155591 @default.
- W2578463151 hasConceptScore W2578463151C168773769 @default.
- W2578463151 hasConceptScore W2578463151C199360897 @default.
- W2578463151 hasConceptScore W2578463151C206880738 @default.
- W2578463151 hasConceptScore W2578463151C2776235265 @default.
- W2578463151 hasConceptScore W2578463151C32278780 @default.
- W2578463151 hasConceptScore W2578463151C33923547 @default.
- W2578463151 hasConceptScore W2578463151C41008148 @default.
- W2578463151 hasConceptScore W2578463151C54732982 @default.
- W2578463151 hasConceptScore W2578463151C80444323 @default.
- W2578463151 hasConceptScore W2578463151C94375191 @default.
- W2578463151 hasLocation W25784631511 @default.
- W2578463151 hasOpenAccess W2578463151 @default.
- W2578463151 hasPrimaryLocation W25784631511 @default.
- W2578463151 hasRelatedWork W148663991 @default.
- W2578463151 hasRelatedWork W1492253683 @default.
- W2578463151 hasRelatedWork W1512529696 @default.
- W2578463151 hasRelatedWork W1544041853 @default.
- W2578463151 hasRelatedWork W1903607296 @default.
- W2578463151 hasRelatedWork W1912569824 @default.
- W2578463151 hasRelatedWork W1974368544 @default.
- W2578463151 hasRelatedWork W2029843512 @default.
- W2578463151 hasRelatedWork W2114754094 @default.
- W2578463151 hasRelatedWork W2115235165 @default.
- W2578463151 hasRelatedWork W2127145687 @default.
- W2578463151 hasRelatedWork W2158995961 @default.
- W2578463151 hasRelatedWork W2495572426 @default.
- W2578463151 hasRelatedWork W2512649355 @default.
- W2578463151 hasRelatedWork W2951617067 @default.
- W2578463151 hasRelatedWork W2963499262 @default.
- W2578463151 hasRelatedWork W3174114543 @default.
- W2578463151 hasRelatedWork W3189272223 @default.
- W2578463151 hasRelatedWork W327661820 @default.
- W2578463151 hasRelatedWork W59880180 @default.
- W2578463151 isParatext "false" @default.
- W2578463151 isRetracted "false" @default.
- W2578463151 magId "2578463151" @default.
- W2578463151 workType "article" @default.