Matches in SemOpenAlex for { <https://semopenalex.org/work/W74662786> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W74662786 endingPage "395" @default.
- W74662786 startingPage "379" @default.
- W74662786 abstract "Region logic is Hoare logic for object-based programs. It features local reasoning with frame conditions expressed in terms of sets of heap locations. This paper studies tableau-based decision procedures for RL, the quantifier-free fragment of the assertion language. This fragment combines sets and (functional) images with the theories of arrays and partial orders. The procedures are of practical interest because they can be integrated efficiently into the satisfiability modulo theories (SMT) framework. We provide a semi-decision procedure for RL and its implementation as a theory plugin inside the SMT solver Z3. We also provide a decision procedure for an expressive fragment of RL termed restricted-RL. We prove that deciding satisfiability of restricted-RL formulas is NP-complete. Both procedures are proven sound and complete. Preliminary performance results indicate that the semi-decision procedure has the potential toscale to large input formulas." @default.
- W74662786 created "2016-06-24" @default.
- W74662786 creator A5003706361 @default.
- W74662786 creator A5009739199 @default.
- W74662786 creator A5053774397 @default.
- W74662786 date "2012-01-01" @default.
- W74662786 modified "2023-10-14" @default.
- W74662786 title "Decision Procedures for Region Logic" @default.
- W74662786 cites W1480909796 @default.
- W74662786 cites W1489527380 @default.
- W74662786 cites W1506430919 @default.
- W74662786 cites W1525684574 @default.
- W74662786 cites W1548974835 @default.
- W74662786 cites W1553421328 @default.
- W74662786 cites W1554618854 @default.
- W74662786 cites W1571681815 @default.
- W74662786 cites W1573399471 @default.
- W74662786 cites W1583912692 @default.
- W74662786 cites W1606177908 @default.
- W74662786 cites W1607550340 @default.
- W74662786 cites W2055477538 @default.
- W74662786 cites W2099318732 @default.
- W74662786 cites W2109900312 @default.
- W74662786 cites W2110780548 @default.
- W74662786 cites W2124704329 @default.
- W74662786 cites W2130427425 @default.
- W74662786 cites W2164778826 @default.
- W74662786 cites W2168838065 @default.
- W74662786 cites W3028248065 @default.
- W74662786 cites W3137545899 @default.
- W74662786 cites W4233253115 @default.
- W74662786 doi "https://doi.org/10.1007/978-3-642-27940-9_25" @default.
- W74662786 hasPublicationYear "2012" @default.
- W74662786 type Work @default.
- W74662786 sameAs 74662786 @default.
- W74662786 citedByCount "6" @default.
- W74662786 countsByYear W746627862013 @default.
- W74662786 countsByYear W746627862014 @default.
- W74662786 countsByYear W746627862018 @default.
- W74662786 countsByYear W746627862022 @default.
- W74662786 countsByYear W746627862023 @default.
- W74662786 crossrefType "book-chapter" @default.
- W74662786 hasAuthorship W74662786A5003706361 @default.
- W74662786 hasAuthorship W74662786A5009739199 @default.
- W74662786 hasAuthorship W74662786A5053774397 @default.
- W74662786 hasConcept C11413529 @default.
- W74662786 hasConcept C118615104 @default.
- W74662786 hasConcept C164155591 @default.
- W74662786 hasConcept C168773769 @default.
- W74662786 hasConcept C173856430 @default.
- W74662786 hasConcept C199360897 @default.
- W74662786 hasConcept C2776235265 @default.
- W74662786 hasConcept C33923547 @default.
- W74662786 hasConcept C40422974 @default.
- W74662786 hasConcept C41008148 @default.
- W74662786 hasConcept C54732982 @default.
- W74662786 hasConcept C6943359 @default.
- W74662786 hasConcept C80444323 @default.
- W74662786 hasConceptScore W74662786C11413529 @default.
- W74662786 hasConceptScore W74662786C118615104 @default.
- W74662786 hasConceptScore W74662786C164155591 @default.
- W74662786 hasConceptScore W74662786C168773769 @default.
- W74662786 hasConceptScore W74662786C173856430 @default.
- W74662786 hasConceptScore W74662786C199360897 @default.
- W74662786 hasConceptScore W74662786C2776235265 @default.
- W74662786 hasConceptScore W74662786C33923547 @default.
- W74662786 hasConceptScore W74662786C40422974 @default.
- W74662786 hasConceptScore W74662786C41008148 @default.
- W74662786 hasConceptScore W74662786C54732982 @default.
- W74662786 hasConceptScore W74662786C6943359 @default.
- W74662786 hasConceptScore W74662786C80444323 @default.
- W74662786 hasLocation W746627861 @default.
- W74662786 hasOpenAccess W74662786 @default.
- W74662786 hasPrimaryLocation W746627861 @default.
- W74662786 hasRelatedWork W1936354298 @default.
- W74662786 hasRelatedWork W2048903787 @default.
- W74662786 hasRelatedWork W2183278541 @default.
- W74662786 hasRelatedWork W2210642749 @default.
- W74662786 hasRelatedWork W2238963713 @default.
- W74662786 hasRelatedWork W2396384868 @default.
- W74662786 hasRelatedWork W2400691703 @default.
- W74662786 hasRelatedWork W2652810043 @default.
- W74662786 hasRelatedWork W55591046 @default.
- W74662786 hasRelatedWork W2585406248 @default.
- W74662786 isParatext "false" @default.
- W74662786 isRetracted "false" @default.
- W74662786 magId "74662786" @default.
- W74662786 workType "book-chapter" @default.