FRINK Linked Data Fragments server

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

• W1782421205 endingPage "355" @default.
• W1782421205 startingPage "329" @default.
• W1782421205 abstract "We present a method for verifying properties of imperative programs that manipulate integer arrays. Imperative programs and their properties are represented by using Constraint Logic Programs (CLP) over integer arrays. Our method is refutational. Given a Hoare triple {ϕ} prog {ψ} that defines a par tial correctness property of an imperative program prog, we encode the negation of the property as a predicate incorrect defined by a CLP program P, and we show that the property holds by proving that incorrect is not a consequence of P. Program verification is performed by applying a sequence of semantics preserving transformation rules and deriving a new CLP program T such that incorrect is a consequence of P iff it is a consequence of T. The rules are applied according to an automatic strategy whose objective is to derive a program T that satisfies one of the following properties: either (i) T is the empty set of clauses, hence proving that incorrect does not hold and prog is correct, or (ii) T contains the fact incorrect, hence proving that prog is incorrect. Our transformation strategy makes use of an axiomatization of the theory of arrays for the manipulation of array constraints, and also applies the widening and convex hull operators for the generalization of linear integer constraints. The strategy has been implemented in the VeriMAP transformation system and it has been shown to be quite effective and efficient on a set of benchmark array programs taken from the literature." @default.
• W1782421205 created "2016-06-24" @default.
• W1782421205 creator A5018873219 @default.
• W1782421205 creator A5025420559 @default.
• W1782421205 creator A5028288086 @default.
• W1782421205 creator A5083805609 @default.
• W1782421205 date "2015-09-14" @default.
• W1782421205 modified "2023-10-18" @default.
• W1782421205 title "A Rule-based Verification Strategy for Array Manipulating Programs" @default.
• W1782421205 cites W100569329 @default.
• W1782421205 cites W117956956 @default.
• W1782421205 cites W1503677488 @default.
• W1782421205 cites W1507006488 @default.
• W1782421205 cites W1511668635 @default.
• W1782421205 cites W1511737804 @default.
• W1782421205 cites W1516900991 @default.
• W1782421205 cites W1517192598 @default.
• W1782421205 cites W1522070859 @default.
• W1782421205 cites W1530632793 @default.
• W1782421205 cites W1533634404 @default.
• W1782421205 cites W1541434994 @default.
• W1782421205 cites W1569188499 @default.
• W1782421205 cites W1596917824 @default.
• W1782421205 cites W1598625331 @default.
• W1782421205 cites W1600295928 @default.
• W1782421205 cites W1602826054 @default.
• W1782421205 cites W171295454 @default.
• W1782421205 cites W192687085 @default.
• W1782421205 cites W1951162889 @default.
• W1782421205 cites W1972085995 @default.
• W1782421205 cites W1988185893 @default.
• W1782421205 cites W2015362443 @default.
• W1782421205 cites W2043100293 @default.
• W1782421205 cites W2043140417 @default.
• W1782421205 cites W2060697066 @default.
• W1782421205 cites W2063727779 @default.
• W1782421205 cites W2074500093 @default.
• W1782421205 cites W2104219854 @default.
• W1782421205 cites W2107089133 @default.
• W1782421205 cites W2108241838 @default.
• W1782421205 cites W2112350720 @default.
• W1782421205 cites W2122599614 @default.
• W1782421205 cites W2124412120 @default.
• W1782421205 cites W2129754438 @default.
• W1782421205 cites W2132661148 @default.
• W1782421205 cites W2133545653 @default.
• W1782421205 cites W2151643528 @default.
• W1782421205 cites W2154032363 @default.
• W1782421205 cites W2168496583 @default.
• W1782421205 cites W2180284319 @default.
• W1782421205 cites W2280666326 @default.
• W1782421205 cites W2397041770 @default.
• W1782421205 cites W2498141432 @default.
• W1782421205 cites W3162855084 @default.
• W1782421205 cites W3181441684 @default.
• W1782421205 cites W71055133 @default.
• W1782421205 cites W74317754 @default.
• W1782421205 cites W96134206 @default.
• W1782421205 cites W2786303713 @default.
• W1782421205 doi "https://doi.org/10.3233/fi-2015-1257" @default.
• W1782421205 hasPublicationYear "2015" @default.
• W1782421205 type Work @default.
• W1782421205 sameAs 1782421205 @default.
• W1782421205 citedByCount "9" @default.
• W1782421205 countsByYear W17824212052016 @default.
• W1782421205 countsByYear W17824212052017 @default.
• W1782421205 countsByYear W17824212052018 @default.
• W1782421205 countsByYear W17824212052019 @default.
• W1782421205 crossrefType "journal-article" @default.
• W1782421205 hasAuthorship W1782421205A5018873219 @default.
• W1782421205 hasAuthorship W1782421205A5025420559 @default.
• W1782421205 hasAuthorship W1782421205A5028288086 @default.
• W1782421205 hasAuthorship W1782421205A5083805609 @default.
• W1782421205 hasConcept C104317684 @default.
• W1782421205 hasConcept C111472728 @default.
• W1782421205 hasConcept C11413529 @default.
• W1782421205 hasConcept C134306372 @default.
• W1782421205 hasConcept C138885662 @default.
• W1782421205 hasConcept C140146324 @default.
• W1782421205 hasConcept C177148314 @default.
• W1782421205 hasConcept C177264268 @default.
• W1782421205 hasConcept C185592680 @default.
• W1782421205 hasConcept C189950617 @default.
• W1782421205 hasConcept C199360897 @default.
• W1782421205 hasConcept C204241405 @default.
• W1782421205 hasConcept C2778361913 @default.
• W1782421205 hasConcept C33923547 @default.
• W1782421205 hasConcept C41008148 @default.
• W1782421205 hasConcept C55439883 @default.
• W1782421205 hasConcept C55493867 @default.
• W1782421205 hasConcept C80444323 @default.
• W1782421205 hasConcept C97137487 @default.
• W1782421205 hasConceptScore W1782421205C104317684 @default.
• W1782421205 hasConceptScore W1782421205C111472728 @default.
• W1782421205 hasConceptScore W1782421205C11413529 @default.
• W1782421205 hasConceptScore W1782421205C134306372 @default.
• W1782421205 hasConceptScore W1782421205C138885662 @default.
• W1782421205 hasConceptScore W1782421205C140146324 @default.

• next