FRINK Linked Data Fragments server

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

• W2170813482 endingPage "263" @default.
• W2170813482 startingPage "237" @default.
• W2170813482 abstract "The SAT-based approach to the decision problem for expressive, decidable, quantifier-free first-order theories has been investigated with remarkable results at least since 1993. One such theory, successfully employed in the formal verification of complex, infinite state systems, is Separation Logic (SL), which combines Boolean logic with arithmetic constraints of the form x − y ⋈ c, where ⋈ is ≤, <, >, ≥, =, or ≠. The SAT-based approach to SL was first proposed and implemented in 1999: the results in terms of performance were good, and since then a number of other systems for SL have appeared. In this paper we focus on the problem of building efficient SAT-based decision procedures for SL. We present the basic procedure and four optimizations that improve dramatically its effectiveness in most cases: (a) IS 2 preprocessing, (b) early pruning, (c) model reduction, and (d) best reason detection. For each technique we give an example of how it might improve the performance. Furthermore, for the first three techniques, we give a pseudo-code representation and formally state the soundness and completeness of the resulting optimized procedure. We also show how it is possible to check the satisfiability of valuations involving constraints of the form x − y < c using the Bellman–Ford algorithm. Lastly, we present an extensive comparative experimental analysis, showing that our solver TSAT++, built along the lines described in this paper, is currently the state of the art on various classes of problems, including randomly generated, hand-made, and real-world instances." @default.
• W2170813482 created "2016-06-24" @default.
• W2170813482 creator A5004609930 @default.
• W2170813482 creator A5019460740 @default.
• W2170813482 creator A5039827178 @default.
• W2170813482 creator A5077756388 @default.
• W2170813482 date "2005-12-28" @default.
• W2170813482 modified "2023-10-14" @default.
• W2170813482 title "The SAT-based Approach to Separation Logic" @default.
• W2170813482 cites W1488686801 @default.
• W2170813482 cites W1490156001 @default.
• W2170813482 cites W1515278398 @default.
• W2170813482 cites W1531082202 @default.
• W2170813482 cites W1532000439 @default.
• W2170813482 cites W1553731663 @default.
• W2170813482 cites W1555678362 @default.
• W2170813482 cites W1589982562 @default.
• W2170813482 cites W1594948273 @default.
• W2170813482 cites W1596013090 @default.
• W2170813482 cites W1605860778 @default.
• W2170813482 cites W1667395620 @default.
• W2170813482 cites W1986006371 @default.
• W2170813482 cites W1999997889 @default.
• W2170813482 cites W2046612382 @default.
• W2170813482 cites W2047580205 @default.
• W2170813482 cites W2057361103 @default.
• W2170813482 cites W2089110971 @default.
• W2170813482 cites W2103943372 @default.
• W2170813482 cites W2127489452 @default.
• W2170813482 cites W2133527541 @default.
• W2170813482 cites W2142785340 @default.
• W2170813482 cites W2259817465 @default.
• W2170813482 cites W2506980730 @default.
• W2170813482 cites W82633235 @default.
• W2170813482 doi "https://doi.org/10.1007/s10817-005-9002-1" @default.
• W2170813482 hasPublicationYear "2005" @default.
• W2170813482 type Work @default.
• W2170813482 sameAs 2170813482 @default.
• W2170813482 citedByCount "2" @default.
• W2170813482 countsByYear W21708134822021 @default.
• W2170813482 crossrefType "journal-article" @default.
• W2170813482 hasAuthorship W2170813482A5004609930 @default.
• W2170813482 hasAuthorship W2170813482A5019460740 @default.
• W2170813482 hasAuthorship W2170813482A5039827178 @default.
• W2170813482 hasAuthorship W2170813482A5077756388 @default.
• W2170813482 hasBestOaLocation W21708134822 @default.
• W2170813482 hasConcept C108010975 @default.
• W2170813482 hasConcept C111335779 @default.
• W2170813482 hasConcept C11413529 @default.
• W2170813482 hasConcept C134306372 @default.
• W2170813482 hasConcept C153269930 @default.
• W2170813482 hasConcept C164155591 @default.
• W2170813482 hasConcept C168773769 @default.
• W2170813482 hasConcept C17231256 @default.
• W2170813482 hasConcept C173856430 @default.
• W2170813482 hasConcept C199360897 @default.
• W2170813482 hasConcept C200415742 @default.
• W2170813482 hasConcept C2524010 @default.
• W2170813482 hasConcept C32278780 @default.
• W2170813482 hasConcept C33923547 @default.
• W2170813482 hasConcept C34736171 @default.
• W2170813482 hasConcept C39920170 @default.
• W2170813482 hasConcept C41008148 @default.
• W2170813482 hasConcept C6557445 @default.
• W2170813482 hasConcept C6943359 @default.
• W2170813482 hasConcept C80444323 @default.
• W2170813482 hasConcept C86803240 @default.
• W2170813482 hasConceptScore W2170813482C108010975 @default.
• W2170813482 hasConceptScore W2170813482C111335779 @default.
• W2170813482 hasConceptScore W2170813482C11413529 @default.
• W2170813482 hasConceptScore W2170813482C134306372 @default.
• W2170813482 hasConceptScore W2170813482C153269930 @default.
• W2170813482 hasConceptScore W2170813482C164155591 @default.
• W2170813482 hasConceptScore W2170813482C168773769 @default.
• W2170813482 hasConceptScore W2170813482C17231256 @default.
• W2170813482 hasConceptScore W2170813482C173856430 @default.
• W2170813482 hasConceptScore W2170813482C199360897 @default.
• W2170813482 hasConceptScore W2170813482C200415742 @default.
• W2170813482 hasConceptScore W2170813482C2524010 @default.
• W2170813482 hasConceptScore W2170813482C32278780 @default.
• W2170813482 hasConceptScore W2170813482C33923547 @default.
• W2170813482 hasConceptScore W2170813482C34736171 @default.
• W2170813482 hasConceptScore W2170813482C39920170 @default.
• W2170813482 hasConceptScore W2170813482C41008148 @default.
• W2170813482 hasConceptScore W2170813482C6557445 @default.
• W2170813482 hasConceptScore W2170813482C6943359 @default.
• W2170813482 hasConceptScore W2170813482C80444323 @default.
• W2170813482 hasConceptScore W2170813482C86803240 @default.
• W2170813482 hasIssue "1-3" @default.
• W2170813482 hasLocation W21708134821 @default.
• W2170813482 hasLocation W21708134822 @default.
• W2170813482 hasOpenAccess W2170813482 @default.
• W2170813482 hasPrimaryLocation W21708134821 @default.
• W2170813482 hasRelatedWork W100569329 @default.
• W2170813482 hasRelatedWork W1505872263 @default.
• W2170813482 hasRelatedWork W1945774704 @default.
• W2170813482 hasRelatedWork W2170575809 @default.
• W2170813482 hasRelatedWork W2235115558 @default.

• next