Matches in SemOpenAlex for { <https://semopenalex.org/work/W1522070859> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1522070859 endingPage "202" @default.
- W1522070859 startingPage "182" @default.
- W1522070859 abstract "We present a method for verifying properties of imperative programs manipulating integer arrays. We assume that we are given a program and a property to be verified. The interpreter that is, the operational semantics of the program is specified as a set of Horn clauses with constraints in the domain of integer arrays, also called constraint logic programs over integer arrays, denoted CLPArray. Then, by specializing the interpreter with respect to the given program and property, we generate a set of verification conditions expressed as a CLPArray program whose satisfiability implies that the program verifies the given property. Our verification method is based on transformations that preserve the least model semantics of CLPArray programs, and hence the satisfiability of the verification conditions. In particular, we apply the usual rules for CLP transformation, such as unfolding, folding, and constraint replacement, tailored to the specific domain of integer arrays. We propose an automatic strategy that guides the application of those rules with the objective of deriving a new set of verification conditions which is either trivially satisfiable because it contains no constrained facts or is trivially unsatisfiable because it contains the fact false. Our approach provides a very rich program verification framework where one can compose together several verification strategies, each of them being implemented by transformations of CLPArray programs." @default.
- W1522070859 created "2016-06-24" @default.
- W1522070859 creator A5018873219 @default.
- W1522070859 creator A5025420559 @default.
- W1522070859 creator A5028288086 @default.
- W1522070859 creator A5083805609 @default.
- W1522070859 date "2014-01-01" @default.
- W1522070859 modified "2023-09-23" @default.
- W1522070859 title "Verifying Array Programs by Transforming Verification Conditions" @default.
- W1522070859 cites W1480909796 @default.
- W1522070859 cites W1503677488 @default.
- W1522070859 cites W1511737804 @default.
- W1522070859 cites W1517192598 @default.
- W1522070859 cites W1530632793 @default.
- W1522070859 cites W1533634404 @default.
- W1522070859 cites W1569188499 @default.
- W1522070859 cites W1602826054 @default.
- W1522070859 cites W16815560 @default.
- W1522070859 cites W171295454 @default.
- W1522070859 cites W1854012871 @default.
- W1522070859 cites W1951162889 @default.
- W1522070859 cites W2015362443 @default.
- W1522070859 cites W2043100293 @default.
- W1522070859 cites W2043140417 @default.
- W1522070859 cites W2063727779 @default.
- W1522070859 cites W2074500093 @default.
- W1522070859 cites W2107089133 @default.
- W1522070859 cites W2108241838 @default.
- W1522070859 cites W2108911687 @default.
- W1522070859 cites W2112350720 @default.
- W1522070859 cites W2115446371 @default.
- W1522070859 cites W2124412120 @default.
- W1522070859 cites W2128709994 @default.
- W1522070859 cites W2132661148 @default.
- W1522070859 cites W2151643528 @default.
- W1522070859 cites W2154032363 @default.
- W1522070859 cites W2168496583 @default.
- W1522070859 cites W3003421191 @default.
- W1522070859 cites W3104758838 @default.
- W1522070859 cites W4206370914 @default.
- W1522070859 cites W71055133 @default.
- W1522070859 cites W74317754 @default.
- W1522070859 cites W96134206 @default.
- W1522070859 doi "https://doi.org/10.1007/978-3-642-54013-4_11" @default.
- W1522070859 hasPublicationYear "2014" @default.
- W1522070859 type Work @default.
- W1522070859 sameAs 1522070859 @default.
- W1522070859 citedByCount "7" @default.
- W1522070859 countsByYear W15220708592014 @default.
- W1522070859 countsByYear W15220708592015 @default.
- W1522070859 countsByYear W15220708592017 @default.
- W1522070859 countsByYear W15220708592022 @default.
- W1522070859 crossrefType "book-chapter" @default.
- W1522070859 hasAuthorship W1522070859A5018873219 @default.
- W1522070859 hasAuthorship W1522070859A5025420559 @default.
- W1522070859 hasAuthorship W1522070859A5028288086 @default.
- W1522070859 hasAuthorship W1522070859A5083805609 @default.
- W1522070859 hasBestOaLocation W15220708592 @default.
- W1522070859 hasConcept C199360897 @default.
- W1522070859 hasConcept C41008148 @default.
- W1522070859 hasConceptScore W1522070859C199360897 @default.
- W1522070859 hasConceptScore W1522070859C41008148 @default.
- W1522070859 hasLocation W15220708591 @default.
- W1522070859 hasLocation W15220708592 @default.
- W1522070859 hasOpenAccess W1522070859 @default.
- W1522070859 hasPrimaryLocation W15220708591 @default.
- W1522070859 hasRelatedWork W1527862632 @default.
- W1522070859 hasRelatedWork W2112962394 @default.
- W1522070859 hasRelatedWork W2118300983 @default.
- W1522070859 hasRelatedWork W2135396778 @default.
- W1522070859 hasRelatedWork W2382501300 @default.
- W1522070859 hasRelatedWork W2740990710 @default.
- W1522070859 hasRelatedWork W3137189469 @default.
- W1522070859 hasRelatedWork W3162240892 @default.
- W1522070859 hasRelatedWork W4235530921 @default.
- W1522070859 hasRelatedWork W4243252198 @default.
- W1522070859 isParatext "false" @default.
- W1522070859 isRetracted "false" @default.
- W1522070859 magId "1522070859" @default.
- W1522070859 workType "book-chapter" @default.