Matches in SemOpenAlex for { <https://semopenalex.org/work/W4232408220> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W4232408220 endingPage "234" @default.
- W4232408220 startingPage "226" @default.
- W4232408220 abstract "We present a technique for automatic verification of pointer programs based on a decision procedure for the monadic second-order logic on finite strings.We are concerned with a while-fragment of Pascal, which includes recursively-defined pointer structures but excludes pointer arithmetic.We define a logic of stores with interesting basic predicates such as pointer equality, tests for nil pointers, and garbage cells, as well as reachability along pointers.We present a complete decision procedure for Hoare triples based on this logic over loop-free code. Combined with explicit loop invariants, the decision procedure allows us to answer surprisingly detailed questions about small but non-trivial programs. If a program fails to satisfy a certain property, then we can automatically supply an initial store that provides a counterexample.Our technique had been fully and efficiently implemented for linear linked lists, and it extends in principle to tree structures. The resulting system can be used to verify extensive properties of smaller pointer programs and could be particularly useful in a teaching environment." @default.
- W4232408220 created "2022-05-12" @default.
- W4232408220 creator A5063204620 @default.
- W4232408220 creator A5066751232 @default.
- W4232408220 creator A5083488023 @default.
- W4232408220 creator A5084375537 @default.
- W4232408220 date "1997-05-01" @default.
- W4232408220 modified "2023-10-18" @default.
- W4232408220 title "Automatic verification of pointer programs using monadic second-order logic" @default.
- W4232408220 cites W2019709986 @default.
- W4232408220 cites W2045326928 @default.
- W4232408220 cites W2050320220 @default.
- W4232408220 cites W2070869623 @default.
- W4232408220 cites W2072858236 @default.
- W4232408220 cites W2077734705 @default.
- W4232408220 cites W2080267935 @default.
- W4232408220 cites W2092774615 @default.
- W4232408220 cites W2102440514 @default.
- W4232408220 cites W2139356751 @default.
- W4232408220 cites W2293879310 @default.
- W4232408220 cites W2912166712 @default.
- W4232408220 cites W2914074464 @default.
- W4232408220 doi "https://doi.org/10.1145/258916.258936" @default.
- W4232408220 hasPublicationYear "1997" @default.
- W4232408220 type Work @default.
- W4232408220 citedByCount "7" @default.
- W4232408220 crossrefType "journal-article" @default.
- W4232408220 hasAuthorship W4232408220A5063204620 @default.
- W4232408220 hasAuthorship W4232408220A5066751232 @default.
- W4232408220 hasAuthorship W4232408220A5083488023 @default.
- W4232408220 hasAuthorship W4232408220A5084375537 @default.
- W4232408220 hasBestOaLocation W42324082201 @default.
- W4232408220 hasConcept C110251889 @default.
- W4232408220 hasConcept C11413529 @default.
- W4232408220 hasConcept C136643341 @default.
- W4232408220 hasConcept C150202949 @default.
- W4232408220 hasConcept C153269930 @default.
- W4232408220 hasConcept C154945302 @default.
- W4232408220 hasConcept C173856430 @default.
- W4232408220 hasConcept C199360897 @default.
- W4232408220 hasConcept C2779907942 @default.
- W4232408220 hasConcept C41008148 @default.
- W4232408220 hasConcept C7263679 @default.
- W4232408220 hasConcept C75608658 @default.
- W4232408220 hasConcept C80444323 @default.
- W4232408220 hasConcept C97686452 @default.
- W4232408220 hasConceptScore W4232408220C110251889 @default.
- W4232408220 hasConceptScore W4232408220C11413529 @default.
- W4232408220 hasConceptScore W4232408220C136643341 @default.
- W4232408220 hasConceptScore W4232408220C150202949 @default.
- W4232408220 hasConceptScore W4232408220C153269930 @default.
- W4232408220 hasConceptScore W4232408220C154945302 @default.
- W4232408220 hasConceptScore W4232408220C173856430 @default.
- W4232408220 hasConceptScore W4232408220C199360897 @default.
- W4232408220 hasConceptScore W4232408220C2779907942 @default.
- W4232408220 hasConceptScore W4232408220C41008148 @default.
- W4232408220 hasConceptScore W4232408220C7263679 @default.
- W4232408220 hasConceptScore W4232408220C75608658 @default.
- W4232408220 hasConceptScore W4232408220C80444323 @default.
- W4232408220 hasConceptScore W4232408220C97686452 @default.
- W4232408220 hasIssue "5" @default.
- W4232408220 hasLocation W42324082201 @default.
- W4232408220 hasOpenAccess W4232408220 @default.
- W4232408220 hasPrimaryLocation W42324082201 @default.
- W4232408220 hasRelatedWork W109398478 @default.
- W4232408220 hasRelatedWork W1603666985 @default.
- W4232408220 hasRelatedWork W1967091946 @default.
- W4232408220 hasRelatedWork W2011836220 @default.
- W4232408220 hasRelatedWork W2032767692 @default.
- W4232408220 hasRelatedWork W2048168398 @default.
- W4232408220 hasRelatedWork W3043232031 @default.
- W4232408220 hasRelatedWork W3141288313 @default.
- W4232408220 hasRelatedWork W4232408220 @default.
- W4232408220 hasRelatedWork W2473782931 @default.
- W4232408220 hasVolume "32" @default.
- W4232408220 isParatext "false" @default.
- W4232408220 isRetracted "false" @default.
- W4232408220 workType "article" @default.