FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569885273> ?p ?o ?g. }

• W1569885273 endingPage "350" @default.
• W1569885273 startingPage "333" @default.
• W1569885273 abstract "AbstractIn this paper we present new methods for deciding the satisfiability of formulas involving integer polynomial constraints. In previous work we proposed to solve SMT(NIA) problems by reducing them to SMT(LIA): non-linear monomials are linearized by abstracting them with fresh variables and by performing case splitting on integer variables with finite domain. When variables do not have finite domains, artificial ones can be introduced by imposing a lower and an upper bound, and made iteratively larger until a solution is found (or the procedure times out). For the approach to be practical, unsatisfiable cores are used to guide which domains have to be relaxed (i.e., enlarged) from one iteration to the following one. However, it is not clear then how large they have to be made, which is critical.Here we propose to guide the domain relaxation step by analyzing minimal models produced by the SMT(LIA) solver. Namely, we consider two different cost functions: the number of violated artificial domain bounds, and the distance with respect to the artificial domains. We compare these approaches with other techniques on benchmarks coming from constraint-based program analysis and show the potential of the method. Finally, we describe how one of these minimal-model-guided techniques can be smoothly adapted to deal with the extension Max-SMT of SMT(NIA) and then applied to program termination proving.KeywordsMinimal ModelRanking FunctionFresh VariableCylindrical Algebraic DecompositionSoft ClauseThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
• W1569885273 created "2016-06-24" @default.
• W1569885273 creator A5021913033 @default.
• W1569885273 creator A5054784931 @default.
• W1569885273 creator A5087949614 @default.
• W1569885273 creator A5091244452 @default.
• W1569885273 date "2014-01-01" @default.
• W1569885273 modified "2023-10-17" @default.
• W1569885273 title "Minimal-Model-Guided Approaches to Solving Polynomial Constraints and Extensions" @default.
• W1569885273 cites W1257820177 @default.
• W1569885273 cites W1480909796 @default.
• W1569885273 cites W1484559376 @default.
• W1569885273 cites W1493060511 @default.
• W1569885273 cites W1496681274 @default.
• W1569885273 cites W1543209374 @default.
• W1569885273 cites W1548812055 @default.
• W1569885273 cites W1552495765 @default.
• W1569885273 cites W1553068379 @default.
• W1569885273 cites W1563374593 @default.
• W1569885273 cites W1565786776 @default.
• W1569885273 cites W1574151794 @default.
• W1569885273 cites W1602843561 @default.
• W1569885273 cites W1608799719 @default.
• W1569885273 cites W1824587283 @default.
• W1569885273 cites W1879512746 @default.
• W1569885273 cites W188927585 @default.
• W1569885273 cites W1974368544 @default.
• W1569885273 cites W2017112612 @default.
• W1569885273 cites W2020394392 @default.
• W1569885273 cites W2022846948 @default.
• W1569885273 cites W2029958553 @default.
• W1569885273 cites W2030960867 @default.
• W1569885273 cites W2071319337 @default.
• W1569885273 cites W2087749124 @default.
• W1569885273 cites W2125967324 @default.
• W1569885273 cites W2152690351 @default.
• W1569885273 cites W2166280160 @default.
• W1569885273 cites W4229917934 @default.
• W1569885273 cites W4246575101 @default.
• W1569885273 cites W4298290503 @default.
• W1569885273 cites W70797468 @default.
• W1569885273 cites W71055133 @default.
• W1569885273 cites W96134206 @default.
• W1569885273 doi "https://doi.org/10.1007/978-3-319-09284-3_25" @default.
• W1569885273 hasPublicationYear "2014" @default.
• W1569885273 type Work @default.
• W1569885273 sameAs 1569885273 @default.
• W1569885273 citedByCount "20" @default.
• W1569885273 countsByYear W15698852732014 @default.
• W1569885273 countsByYear W15698852732015 @default.
• W1569885273 countsByYear W15698852732016 @default.
• W1569885273 countsByYear W15698852732017 @default.
• W1569885273 countsByYear W15698852732018 @default.
• W1569885273 countsByYear W15698852732019 @default.
• W1569885273 countsByYear W15698852732020 @default.
• W1569885273 countsByYear W15698852732021 @default.
• W1569885273 countsByYear W15698852732023 @default.
• W1569885273 crossrefType "book-chapter" @default.
• W1569885273 hasAuthorship W1569885273A5021913033 @default.
• W1569885273 hasAuthorship W1569885273A5054784931 @default.
• W1569885273 hasAuthorship W1569885273A5087949614 @default.
• W1569885273 hasAuthorship W1569885273A5091244452 @default.
• W1569885273 hasBestOaLocation W15698852732 @default.
• W1569885273 hasConcept C11252640 @default.
• W1569885273 hasConcept C11413529 @default.
• W1569885273 hasConcept C118615104 @default.
• W1569885273 hasConcept C126255220 @default.
• W1569885273 hasConcept C134306372 @default.
• W1569885273 hasConcept C15744967 @default.
• W1569885273 hasConcept C168773769 @default.
• W1569885273 hasConcept C199360897 @default.
• W1569885273 hasConcept C2524010 @default.
• W1569885273 hasConcept C2776029896 @default.
• W1569885273 hasConcept C2776036281 @default.
• W1569885273 hasConcept C2778770139 @default.
• W1569885273 hasConcept C33923547 @default.
• W1569885273 hasConcept C36503486 @default.
• W1569885273 hasConcept C41008148 @default.
• W1569885273 hasConcept C77805123 @default.
• W1569885273 hasConcept C80444323 @default.
• W1569885273 hasConcept C90119067 @default.
• W1569885273 hasConcept C97137487 @default.
• W1569885273 hasConceptScore W1569885273C11252640 @default.
• W1569885273 hasConceptScore W1569885273C11413529 @default.
• W1569885273 hasConceptScore W1569885273C118615104 @default.
• W1569885273 hasConceptScore W1569885273C126255220 @default.
• W1569885273 hasConceptScore W1569885273C134306372 @default.
• W1569885273 hasConceptScore W1569885273C15744967 @default.
• W1569885273 hasConceptScore W1569885273C168773769 @default.
• W1569885273 hasConceptScore W1569885273C199360897 @default.
• W1569885273 hasConceptScore W1569885273C2524010 @default.
• W1569885273 hasConceptScore W1569885273C2776029896 @default.
• W1569885273 hasConceptScore W1569885273C2776036281 @default.
• W1569885273 hasConceptScore W1569885273C2778770139 @default.
• W1569885273 hasConceptScore W1569885273C33923547 @default.
• W1569885273 hasConceptScore W1569885273C36503486 @default.
• W1569885273 hasConceptScore W1569885273C41008148 @default.
• W1569885273 hasConceptScore W1569885273C77805123 @default.

• next