Matches in SemOpenAlex for { <https://semopenalex.org/work/W2606000287> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2606000287 abstract "We address the problem of determining the satisfiability of a Boolean combination of convex constraints over the real numbers, which is common in the context of hybrid system verification and control. We first show that a special type of logic formulas, termed monotone Satisfiability Modulo Convex (SMC) formulas, is the most general class of formulas over Boolean and nonlinear real predicates that reduce to convex programs for any satisfying assignment of the Boolean variables. For this class of formulas, we develop a new satisfiability modulo convex optimization procedure that uses a lazy combination of SAT solving and convex programming to provide a satisfying assignment or determine that the formula is unsatisfiable. Our approach can then leverage the efficiency and the formal guarantees of state-of-the-art algorithms in both the Boolean and convex analysis domains. A key step in lazy satisfiability solving is the generation of succinct infeasibility proofs that can support conflict-driven learning and decrease the number of iterations between the SAT and the theory solver. For this purpose, we propose a suite of algorithms that can trade complexity with the minimality of the generated infeasibility certificates. Remarkably, we show that a minimal infeasibility certificate can be generated by simply solving one convex program for a sub-class of SMC formulas, namely ordered positive unate SMC formulas, that have additional monotonicity properties. Perhaps surprisingly, ordered positive unate formulas appear themselves very frequently in a variety of practical applications. By exploiting the properties of monotone SMC formulas, we can then build and demonstrate effective and scalable decision procedures for problems in hybrid system verification and control, including secure state estimation and robotic motion planning." @default.
- W2606000287 created "2017-04-28" @default.
- W2606000287 creator A5019844918 @default.
- W2606000287 creator A5029243115 @default.
- W2606000287 creator A5047674203 @default.
- W2606000287 creator A5064230639 @default.
- W2606000287 creator A5067636168 @default.
- W2606000287 creator A5088660554 @default.
- W2606000287 date "2017-04-13" @default.
- W2606000287 modified "2023-09-27" @default.
- W2606000287 title "SMC" @default.
- W2606000287 cites W1480909796 @default.
- W2606000287 cites W1496681274 @default.
- W2606000287 cites W1553068379 @default.
- W2606000287 cites W2022846948 @default.
- W2606000287 cites W2072344787 @default.
- W2606000287 cites W2092007705 @default.
- W2606000287 cites W2131919998 @default.
- W2606000287 cites W2144588269 @default.
- W2606000287 cites W2157056800 @default.
- W2606000287 cites W2160089068 @default.
- W2606000287 cites W2569270512 @default.
- W2606000287 cites W3148608205 @default.
- W2606000287 cites W4250589301 @default.
- W2606000287 doi "https://doi.org/10.1145/3049797.3049819" @default.
- W2606000287 hasPublicationYear "2017" @default.
- W2606000287 type Work @default.
- W2606000287 sameAs 2606000287 @default.
- W2606000287 citedByCount "32" @default.
- W2606000287 countsByYear W26060002872016 @default.
- W2606000287 countsByYear W26060002872017 @default.
- W2606000287 countsByYear W26060002872018 @default.
- W2606000287 countsByYear W26060002872019 @default.
- W2606000287 countsByYear W26060002872020 @default.
- W2606000287 countsByYear W26060002872021 @default.
- W2606000287 countsByYear W26060002872022 @default.
- W2606000287 countsByYear W26060002872023 @default.
- W2606000287 crossrefType "proceedings-article" @default.
- W2606000287 hasAuthorship W2606000287A5019844918 @default.
- W2606000287 hasAuthorship W2606000287A5029243115 @default.
- W2606000287 hasAuthorship W2606000287A5047674203 @default.
- W2606000287 hasAuthorship W2606000287A5064230639 @default.
- W2606000287 hasAuthorship W2606000287A5067636168 @default.
- W2606000287 hasAuthorship W2606000287A5088660554 @default.
- W2606000287 hasConcept C111797529 @default.
- W2606000287 hasConcept C112680207 @default.
- W2606000287 hasConcept C11413529 @default.
- W2606000287 hasConcept C118615104 @default.
- W2606000287 hasConcept C126255220 @default.
- W2606000287 hasConcept C164155591 @default.
- W2606000287 hasConcept C168773769 @default.
- W2606000287 hasConcept C187455244 @default.
- W2606000287 hasConcept C200415742 @default.
- W2606000287 hasConcept C2524010 @default.
- W2606000287 hasConcept C2834757 @default.
- W2606000287 hasConcept C33923547 @default.
- W2606000287 hasConcept C41008148 @default.
- W2606000287 hasConcept C54732982 @default.
- W2606000287 hasConcept C6943359 @default.
- W2606000287 hasConcept C80444323 @default.
- W2606000287 hasConcept C96865113 @default.
- W2606000287 hasConceptScore W2606000287C111797529 @default.
- W2606000287 hasConceptScore W2606000287C112680207 @default.
- W2606000287 hasConceptScore W2606000287C11413529 @default.
- W2606000287 hasConceptScore W2606000287C118615104 @default.
- W2606000287 hasConceptScore W2606000287C126255220 @default.
- W2606000287 hasConceptScore W2606000287C164155591 @default.
- W2606000287 hasConceptScore W2606000287C168773769 @default.
- W2606000287 hasConceptScore W2606000287C187455244 @default.
- W2606000287 hasConceptScore W2606000287C200415742 @default.
- W2606000287 hasConceptScore W2606000287C2524010 @default.
- W2606000287 hasConceptScore W2606000287C2834757 @default.
- W2606000287 hasConceptScore W2606000287C33923547 @default.
- W2606000287 hasConceptScore W2606000287C41008148 @default.
- W2606000287 hasConceptScore W2606000287C54732982 @default.
- W2606000287 hasConceptScore W2606000287C6943359 @default.
- W2606000287 hasConceptScore W2606000287C80444323 @default.
- W2606000287 hasConceptScore W2606000287C96865113 @default.
- W2606000287 hasLocation W26060002871 @default.
- W2606000287 hasOpenAccess W2606000287 @default.
- W2606000287 hasPrimaryLocation W26060002871 @default.
- W2606000287 hasRelatedWork W1597588219 @default.
- W2606000287 hasRelatedWork W2076476660 @default.
- W2606000287 hasRelatedWork W21453999 @default.
- W2606000287 hasRelatedWork W2170575809 @default.
- W2606000287 hasRelatedWork W2173621488 @default.
- W2606000287 hasRelatedWork W2290714160 @default.
- W2606000287 hasRelatedWork W2296658079 @default.
- W2606000287 hasRelatedWork W2558119813 @default.
- W2606000287 hasRelatedWork W2810353660 @default.
- W2606000287 hasRelatedWork W2981948274 @default.
- W2606000287 isParatext "false" @default.
- W2606000287 isRetracted "false" @default.
- W2606000287 magId "2606000287" @default.
- W2606000287 workType "article" @default.