Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964228214> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2964228214 endingPage "490" @default.
- W2964228214 startingPage "472" @default.
- W2964228214 abstract "We investigate array separation logic ((mathsf {ASL})), a variant of symbolic-heap separation logic in which the data structures are either pointers or arrays, i.e., contiguous blocks of memory. This logic provides a language for compositional memory safety proofs of array programs. We focus on the biabduction problem for this logic, which has been established as the key to automatic specification inference at the industrial scale. We present an (mathsf {NP}) decision procedure for biabduction in (mathsf {ASL}), and we also show that the problem of finding a consistent solution is (mathsf {NP})-hard. Along the way, we study satisfiability and entailment in (mathsf {ASL}), giving decision procedures and complexity bounds for both problems. We show satisfiability to be (mathsf {NP})-complete, and entailment to be decidable with high complexity. The surprising fact that biabduction is simpler than entailment is due to the fact that, as we show, the element of choice over biabduction solutions enables us to dramatically reduce the search space." @default.
- W2964228214 created "2019-07-30" @default.
- W2964228214 creator A5007779952 @default.
- W2964228214 creator A5025368137 @default.
- W2964228214 creator A5048798287 @default.
- W2964228214 date "2017-01-01" @default.
- W2964228214 modified "2023-10-16" @default.
- W2964228214 title "Biabduction (and Related Problems) in Array Separation Logic" @default.
- W2964228214 cites W117956956 @default.
- W2964228214 cites W122465024 @default.
- W2964228214 cites W12427088 @default.
- W2964228214 cites W135237429 @default.
- W2964228214 cites W146475325 @default.
- W2964228214 cites W1503421880 @default.
- W2964228214 cites W1503677488 @default.
- W2964228214 cites W1511737804 @default.
- W2964228214 cites W1533634404 @default.
- W2964228214 cites W1565541828 @default.
- W2964228214 cites W1581674879 @default.
- W2964228214 cites W1608869910 @default.
- W2964228214 cites W1910824881 @default.
- W2964228214 cites W1992012690 @default.
- W2964228214 cites W2031470081 @default.
- W2964228214 cites W2045388381 @default.
- W2964228214 cites W2050426366 @default.
- W2964228214 cites W2065251436 @default.
- W2964228214 cites W2082494602 @default.
- W2964228214 cites W2090841650 @default.
- W2964228214 cites W2103490167 @default.
- W2964228214 cites W2108611287 @default.
- W2964228214 cites W2123056643 @default.
- W2964228214 cites W2132761501 @default.
- W2964228214 cites W2137628566 @default.
- W2964228214 cites W2240991157 @default.
- W2964228214 cites W2284409231 @default.
- W2964228214 cites W2341060778 @default.
- W2964228214 cites W2395497157 @default.
- W2964228214 cites W2502150621 @default.
- W2964228214 cites W2536541088 @default.
- W2964228214 cites W2963798962 @default.
- W2964228214 cites W3102787008 @default.
- W2964228214 cites W4230509083 @default.
- W2964228214 cites W4237593520 @default.
- W2964228214 cites W777621473 @default.
- W2964228214 doi "https://doi.org/10.1007/978-3-319-63046-5_29" @default.
- W2964228214 hasPublicationYear "2017" @default.
- W2964228214 type Work @default.
- W2964228214 sameAs 2964228214 @default.
- W2964228214 citedByCount "11" @default.
- W2964228214 countsByYear W29642282142017 @default.
- W2964228214 countsByYear W29642282142018 @default.
- W2964228214 countsByYear W29642282142019 @default.
- W2964228214 countsByYear W29642282142020 @default.
- W2964228214 countsByYear W29642282142021 @default.
- W2964228214 countsByYear W29642282142022 @default.
- W2964228214 crossrefType "book-chapter" @default.
- W2964228214 hasAuthorship W2964228214A5007779952 @default.
- W2964228214 hasAuthorship W2964228214A5025368137 @default.
- W2964228214 hasAuthorship W2964228214A5048798287 @default.
- W2964228214 hasBestOaLocation W29642282142 @default.
- W2964228214 hasConcept C119857082 @default.
- W2964228214 hasConcept C2776061190 @default.
- W2964228214 hasConcept C41008148 @default.
- W2964228214 hasConceptScore W2964228214C119857082 @default.
- W2964228214 hasConceptScore W2964228214C2776061190 @default.
- W2964228214 hasConceptScore W2964228214C41008148 @default.
- W2964228214 hasLocation W29642282141 @default.
- W2964228214 hasLocation W29642282142 @default.
- W2964228214 hasLocation W29642282143 @default.
- W2964228214 hasLocation W29642282144 @default.
- W2964228214 hasLocation W29642282145 @default.
- W2964228214 hasOpenAccess W2964228214 @default.
- W2964228214 hasPrimaryLocation W29642282141 @default.
- W2964228214 hasRelatedWork W2093578348 @default.
- W2964228214 hasRelatedWork W2096946506 @default.
- W2964228214 hasRelatedWork W2350741829 @default.
- W2964228214 hasRelatedWork W2358668433 @default.
- W2964228214 hasRelatedWork W2376932109 @default.
- W2964228214 hasRelatedWork W2382290278 @default.
- W2964228214 hasRelatedWork W2390279801 @default.
- W2964228214 hasRelatedWork W2748952813 @default.
- W2964228214 hasRelatedWork W2766271392 @default.
- W2964228214 hasRelatedWork W2899084033 @default.
- W2964228214 isParatext "false" @default.
- W2964228214 isRetracted "false" @default.
- W2964228214 magId "2964228214" @default.
- W2964228214 workType "book-chapter" @default.