FRINK Linked Data Fragments server

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

• W2340697544 endingPage "382" @default.
• W2340697544 startingPage "361" @default.
• W2340697544 abstract "Automatically verifying safety properties of programs is hard. Many approaches exist for verifying programs operating on Boolean and integer values (e.g. abstract interpretation, counterexample-guided abstraction refinement using interpolants), but transposing them to array properties has been fraught with difficulties. Our work addresses that issue with a powerful and flexible abstraction that morphes concrete array cells into a finite set of abstract ones. This abstraction is parametric both in precision and in the back-end analysis used. From our programs with arrays, we generate nonlinear Horn clauses over scalar variables only, in a common format with clear and unambiguous logical semantics, for which there exist several solvers. We thus avoid the use of solvers operating over arrays, which are still very immature. Experiments with our prototype vaphor show that this approach can prove automatically and without user annotations the functional correctness of several classical examples, including selection sort, bubble sort, insertion sort, as well as examples from literature on array analysis." @default.
• W2340697544 created "2016-06-24" @default.
• W2340697544 creator A5059186408 @default.
• W2340697544 creator A5067069157 @default.
• W2340697544 date "2016-01-01" @default.
• W2340697544 modified "2023-10-18" @default.
• W2340697544 title "Cell Morphing: From Array Programs to Array-Free Horn Clauses" @default.
• W2340697544 cites W1511737804 @default.
• W2340697544 cites W1533634404 @default.
• W2340697544 cites W1558061996 @default.
• W2340697544 cites W1565898282 @default.
• W2340697544 cites W1592616558 @default.
• W2340697544 cites W1623004875 @default.
• W2340697544 cites W171295454 @default.
• W2340697544 cites W1755257908 @default.
• W2340697544 cites W1782421205 @default.
• W2340697544 cites W1801362808 @default.
• W2340697544 cites W1826533798 @default.
• W2340697544 cites W1949522686 @default.
• W2340697544 cites W1972085995 @default.
• W2340697544 cites W1980102547 @default.
• W2340697544 cites W2015362443 @default.
• W2340697544 cites W2037370310 @default.
• W2340697544 cites W2044870852 @default.
• W2340697544 cites W2060697066 @default.
• W2340697544 cites W2084875723 @default.
• W2340697544 cites W2101827209 @default.
• W2340697544 cites W2120897738 @default.
• W2340697544 cites W2122599614 @default.
• W2340697544 cites W2128466619 @default.
• W2340697544 cites W2140566181 @default.
• W2340697544 cites W2514073783 @default.
• W2340697544 cites W3100198463 @default.
• W2340697544 cites W4230509083 @default.
• W2340697544 cites W81626549 @default.
• W2340697544 cites W967948971 @default.
• W2340697544 doi "https://doi.org/10.1007/978-3-662-53413-7_18" @default.
• W2340697544 hasPublicationYear "2016" @default.
• W2340697544 type Work @default.
• W2340697544 sameAs 2340697544 @default.
• W2340697544 citedByCount "29" @default.
• W2340697544 countsByYear W23406975442016 @default.
• W2340697544 countsByYear W23406975442017 @default.
• W2340697544 countsByYear W23406975442018 @default.
• W2340697544 countsByYear W23406975442019 @default.
• W2340697544 countsByYear W23406975442020 @default.
• W2340697544 countsByYear W23406975442021 @default.
• W2340697544 countsByYear W23406975442022 @default.
• W2340697544 countsByYear W23406975442023 @default.
• W2340697544 crossrefType "book-chapter" @default.
• W2340697544 hasAuthorship W2340697544A5059186408 @default.
• W2340697544 hasAuthorship W2340697544A5067069157 @default.
• W2340697544 hasBestOaLocation W23406975442 @default.
• W2340697544 hasConcept C111472728 @default.
• W2340697544 hasConcept C11413529 @default.
• W2340697544 hasConcept C118615104 @default.
• W2340697544 hasConcept C124304363 @default.
• W2340697544 hasConcept C138885662 @default.
• W2340697544 hasConcept C162838799 @default.
• W2340697544 hasConcept C177264268 @default.
• W2340697544 hasConcept C189790780 @default.
• W2340697544 hasConcept C199360897 @default.
• W2340697544 hasConcept C23123220 @default.
• W2340697544 hasConcept C2780654840 @default.
• W2340697544 hasConcept C33923547 @default.
• W2340697544 hasConcept C41008148 @default.
• W2340697544 hasConcept C55439883 @default.
• W2340697544 hasConcept C80444323 @default.
• W2340697544 hasConcept C81721847 @default.
• W2340697544 hasConcept C88548561 @default.
• W2340697544 hasConceptScore W2340697544C111472728 @default.
• W2340697544 hasConceptScore W2340697544C11413529 @default.
• W2340697544 hasConceptScore W2340697544C118615104 @default.
• W2340697544 hasConceptScore W2340697544C124304363 @default.
• W2340697544 hasConceptScore W2340697544C138885662 @default.
• W2340697544 hasConceptScore W2340697544C162838799 @default.
• W2340697544 hasConceptScore W2340697544C177264268 @default.
• W2340697544 hasConceptScore W2340697544C189790780 @default.
• W2340697544 hasConceptScore W2340697544C199360897 @default.
• W2340697544 hasConceptScore W2340697544C23123220 @default.
• W2340697544 hasConceptScore W2340697544C2780654840 @default.
• W2340697544 hasConceptScore W2340697544C33923547 @default.
• W2340697544 hasConceptScore W2340697544C41008148 @default.
• W2340697544 hasConceptScore W2340697544C55439883 @default.
• W2340697544 hasConceptScore W2340697544C80444323 @default.
• W2340697544 hasConceptScore W2340697544C81721847 @default.
• W2340697544 hasConceptScore W2340697544C88548561 @default.
• W2340697544 hasLocation W23406975441 @default.
• W2340697544 hasLocation W23406975442 @default.
• W2340697544 hasLocation W23406975443 @default.
• W2340697544 hasLocation W23406975444 @default.
• W2340697544 hasLocation W23406975445 @default.
• W2340697544 hasLocation W23406975446 @default.
• W2340697544 hasOpenAccess W2340697544 @default.
• W2340697544 hasPrimaryLocation W23406975441 @default.
• W2340697544 hasRelatedWork W1573883024 @default.
• W2340697544 hasRelatedWork W167896555 @default.
• W2340697544 hasRelatedWork W1856060541 @default.

• next