FRINK Linked Data Fragments server

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

• W2892315216 endingPage "1679" @default.
• W2892315216 startingPage "1655" @default.
• W2892315216 abstract "The design of cyber-physical systems (CPSs) requires methods and tools that can efficiently reason about the interaction between discrete models, e.g., representing the behaviors of “cyber” components, and continuous models of physical processes. Boolean methods such as satisfiability (SAT) solving are successful in tackling large combinatorial search problems for the design and verification of hardware and software components. On the other hand, problems in control, communications, signal processing, and machine learning often rely on convex programming as a powerful solution engine. However, despite their strengths, neither approach would work in isolation for CPSs. In this paper, we present a new satisfiability modulo convex programming (SMC) framework that integrates SAT solving and convex optimization to efficiently reason about Boolean and convex constraints at the same time. We exploit the properties of a class of logic formulas over Boolean and nonlinear real predicates, termed monotone satisfiability modulo convex formulas, whose satisfiability can be checked via a finite number of convex programs. Following the lazy satisfiability modulo theory (SMT) paradigm, we develop a new decision procedure for monotone SMC formulas, which coordinates SAT solving and convex programming to provide a satisfying assignment or determine that the formula is unsatisfiable. A key step in our coordination scheme is the efficient generation of succinct infeasibility proofs for inconsistent constraints that can support conflict-driven learning and accelerate the search. We demonstrate our approach on different CPS design problems, including spacecraft docking mission control, robotic motion planning, and secure state estimation. We show that SMC can handle more complex problem instances than state-of-the-art alternative techniques based on SMT solving and mixed integer convex programming." @default.
• W2892315216 created "2018-09-27" @default.
• W2892315216 creator A5018058427 @default.
• W2892315216 creator A5019844918 @default.
• W2892315216 creator A5047674203 @default.
• W2892315216 creator A5064230639 @default.
• W2892315216 creator A5067636168 @default.
• W2892315216 creator A5082366880 @default.
• W2892315216 date "2018-09-01" @default.
• W2892315216 modified "2023-10-18" @default.
• W2892315216 title "SMC: Satisfiability Modulo Convex Programming" @default.
• W2892315216 cites W1480909796 @default.
• W2892315216 cites W1493060511 @default.
• W2892315216 cites W1496681274 @default.
• W2892315216 cites W1605094808 @default.
• W2892315216 cites W1900583228 @default.
• W2892315216 cites W1933146504 @default.
• W2892315216 cites W1975146975 @default.
• W2892315216 cites W1977985274 @default.
• W2892315216 cites W1980088782 @default.
• W2892315216 cites W1991698050 @default.
• W2892315216 cites W1994901326 @default.
• W2892315216 cites W1999396796 @default.
• W2892315216 cites W2020804487 @default.
• W2892315216 cites W2022846948 @default.
• W2892315216 cites W2026290247 @default.
• W2892315216 cites W2044323243 @default.
• W2892315216 cites W2064572756 @default.
• W2892315216 cites W2068581168 @default.
• W2892315216 cites W2071797744 @default.
• W2892315216 cites W2072344787 @default.
• W2892315216 cites W2086163366 @default.
• W2892315216 cites W2091682553 @default.
• W2892315216 cites W2092007705 @default.
• W2892315216 cites W2095981630 @default.
• W2892315216 cites W2106816694 @default.
• W2892315216 cites W2131919998 @default.
• W2892315216 cites W2143760481 @default.
• W2892315216 cites W2144588269 @default.
• W2892315216 cites W2150335178 @default.
• W2892315216 cites W2151958719 @default.
• W2892315216 cites W2156123119 @default.
• W2892315216 cites W2160089068 @default.
• W2892315216 cites W2170198330 @default.
• W2892315216 cites W2178935672 @default.
• W2892315216 cites W2288387612 @default.
• W2892315216 cites W2963890529 @default.
• W2892315216 cites W3029402327 @default.
• W2892315216 cites W4250589301 @default.
• W2892315216 cites W4291236916 @default.
• W2892315216 doi "https://doi.org/10.1109/jproc.2018.2849003" @default.
• W2892315216 hasPublicationYear "2018" @default.
• W2892315216 type Work @default.
• W2892315216 sameAs 2892315216 @default.
• W2892315216 citedByCount "36" @default.
• W2892315216 countsByYear W28923152162019 @default.
• W2892315216 countsByYear W28923152162020 @default.
• W2892315216 countsByYear W28923152162021 @default.
• W2892315216 countsByYear W28923152162022 @default.
• W2892315216 countsByYear W28923152162023 @default.
• W2892315216 crossrefType "journal-article" @default.
• W2892315216 hasAuthorship W2892315216A5018058427 @default.
• W2892315216 hasAuthorship W2892315216A5019844918 @default.
• W2892315216 hasAuthorship W2892315216A5047674203 @default.
• W2892315216 hasAuthorship W2892315216A5064230639 @default.
• W2892315216 hasAuthorship W2892315216A5067636168 @default.
• W2892315216 hasAuthorship W2892315216A5082366880 @default.
• W2892315216 hasBestOaLocation W28923152161 @default.
• W2892315216 hasConcept C118615104 @default.
• W2892315216 hasConcept C126255220 @default.
• W2892315216 hasConcept C164155591 @default.
• W2892315216 hasConcept C168773769 @default.
• W2892315216 hasConcept C33923547 @default.
• W2892315216 hasConcept C41008148 @default.
• W2892315216 hasConcept C54732982 @default.
• W2892315216 hasConcept C6943359 @default.
• W2892315216 hasConcept C80444323 @default.
• W2892315216 hasConceptScore W2892315216C118615104 @default.
• W2892315216 hasConceptScore W2892315216C126255220 @default.
• W2892315216 hasConceptScore W2892315216C164155591 @default.
• W2892315216 hasConceptScore W2892315216C168773769 @default.
• W2892315216 hasConceptScore W2892315216C33923547 @default.
• W2892315216 hasConceptScore W2892315216C41008148 @default.
• W2892315216 hasConceptScore W2892315216C54732982 @default.
• W2892315216 hasConceptScore W2892315216C6943359 @default.
• W2892315216 hasConceptScore W2892315216C80444323 @default.
• W2892315216 hasFunder F4320306076 @default.
• W2892315216 hasFunder F4320331888 @default.
• W2892315216 hasFunder F4320332180 @default.
• W2892315216 hasIssue "9" @default.
• W2892315216 hasLocation W28923152161 @default.
• W2892315216 hasLocation W28923152162 @default.
• W2892315216 hasOpenAccess W2892315216 @default.
• W2892315216 hasPrimaryLocation W28923152161 @default.
• W2892315216 hasRelatedWork W1936354298 @default.
• W2892315216 hasRelatedWork W2048903787 @default.
• W2892315216 hasRelatedWork W2183278541 @default.
• W2892315216 hasRelatedWork W2210642749 @default.

• next