FRINK Linked Data Fragments server

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

• W2556680237 endingPage "108" @default.
• W2556680237 startingPage "78" @default.
• W2556680237 abstract "We present a method for automatically generating verification conditions for a class of imperative programs and safety properties. Our method is parametric with respect to the semantics of the imperative programming language, as it generates the verification conditions by specializing, using unfold/fold transformation rules, a Horn clause interpreter that encodes that semantics. We define a multi-step operational semantics for a fragment of the C language and compare the verification conditions obtained by using this semantics with those obtained by using a more traditional small-step semantics. The flexibility of the approach is further demonstrated by showing that it is possible to easily take into account alternative operational semantics definitions for modeling additional language features. We have proved that the verification condition generation takes a number of transformation steps that is linear with respect to the size of the imperative program to be verified. Also the size of the verification conditions is linear with respect to the size of the imperative program. Besides the theoretical computational complexity analysis, we also provide an experimental evaluation of the method by generating verification conditions using the multi-step and the small-step semantics for a few hundreds of programs taken from various publicly available benchmarks, and by checking the satisfiability of these verification conditions by using state-of-the-art Horn clause solvers. These experiments show that automated verification of programs from a formal definition of the operational semantics is indeed feasible in practice." @default.
• W2556680237 created "2016-11-30" @default.
• W2556680237 creator A5018873219 @default.
• W2556680237 creator A5025420559 @default.
• W2556680237 creator A5028288086 @default.
• W2556680237 creator A5083805609 @default.
• W2556680237 date "2017-11-01" @default.
• W2556680237 modified "2023-10-17" @default.
• W2556680237 title "Semantics-based generation of verification conditions via program specialization" @default.
• W2556680237 cites W1426978945 @default.
• W2556680237 cites W1480909796 @default.
• W2556680237 cites W1484808823 @default.
• W2556680237 cites W1493318828 @default.
• W2556680237 cites W1505441226 @default.
• W2556680237 cites W1528693048 @default.
• W2556680237 cites W1530632793 @default.
• W2556680237 cites W1536926674 @default.
• W2556680237 cites W1541434994 @default.
• W2556680237 cites W1544283013 @default.
• W2556680237 cites W1556604985 @default.
• W2556680237 cites W1557561422 @default.
• W2556680237 cites W1569188499 @default.
• W2556680237 cites W1573673250 @default.
• W2556680237 cites W1580328473 @default.
• W2556680237 cites W1596577905 @default.
• W2556680237 cites W1600295928 @default.
• W2556680237 cites W1782421205 @default.
• W2556680237 cites W1820726602 @default.
• W2556680237 cites W1859959829 @default.
• W2556680237 cites W1992431017 @default.
• W2556680237 cites W2025838732 @default.
• W2556680237 cites W2029186912 @default.
• W2556680237 cites W2037035101 @default.
• W2556680237 cites W2043100293 @default.
• W2556680237 cites W2043140417 @default.
• W2556680237 cites W2044152416 @default.
• W2556680237 cites W2048417351 @default.
• W2556680237 cites W2048831705 @default.
• W2556680237 cites W2063727779 @default.
• W2556680237 cites W2074500093 @default.
• W2556680237 cites W2081867734 @default.
• W2556680237 cites W2107089133 @default.
• W2556680237 cites W2113535330 @default.
• W2556680237 cites W2124412120 @default.
• W2556680237 cites W2129754438 @default.
• W2556680237 cites W2132661148 @default.
• W2556680237 cites W2133545653 @default.
• W2556680237 cites W2141402215 @default.
• W2556680237 cites W2151897509 @default.
• W2556680237 cites W2155833178 @default.
• W2556680237 cites W2158493209 @default.
• W2556680237 cites W2180284319 @default.
• W2556680237 cites W221832247 @default.
• W2556680237 cites W2225241521 @default.
• W2556680237 cites W2280666326 @default.
• W2556680237 cites W2504100651 @default.
• W2556680237 cites W2512875025 @default.
• W2556680237 cites W2906926620 @default.
• W2556680237 cites W3020819715 @default.
• W2556680237 cites W3046946143 @default.
• W2556680237 cites W3098190183 @default.
• W2556680237 cites W3099891861 @default.
• W2556680237 cites W96134206 @default.
• W2556680237 cites W1880843538 @default.
• W2556680237 cites W2188508418 @default.
• W2556680237 doi "https://doi.org/10.1016/j.scico.2016.11.002" @default.
• W2556680237 hasPublicationYear "2017" @default.
• W2556680237 type Work @default.
• W2556680237 sameAs 2556680237 @default.
• W2556680237 citedByCount "22" @default.
• W2556680237 countsByYear W25566802372017 @default.
• W2556680237 countsByYear W25566802372018 @default.
• W2556680237 countsByYear W25566802372019 @default.
• W2556680237 countsByYear W25566802372020 @default.
• W2556680237 countsByYear W25566802372021 @default.
• W2556680237 countsByYear W25566802372022 @default.
• W2556680237 crossrefType "journal-article" @default.
• W2556680237 hasAuthorship W2556680237A5018873219 @default.
• W2556680237 hasAuthorship W2556680237A5025420559 @default.
• W2556680237 hasAuthorship W2556680237A5028288086 @default.
• W2556680237 hasAuthorship W2556680237A5083805609 @default.
• W2556680237 hasBestOaLocation W25566802371 @default.
• W2556680237 hasConcept C111498074 @default.
• W2556680237 hasConcept C156325763 @default.
• W2556680237 hasConcept C184337299 @default.
• W2556680237 hasConcept C199360897 @default.
• W2556680237 hasConcept C207648694 @default.
• W2556680237 hasConcept C2778361913 @default.
• W2556680237 hasConcept C41008148 @default.
• W2556680237 hasConcept C62460635 @default.
• W2556680237 hasConcept C80444323 @default.
• W2556680237 hasConcept C89497691 @default.
• W2556680237 hasConceptScore W2556680237C111498074 @default.
• W2556680237 hasConceptScore W2556680237C156325763 @default.
• W2556680237 hasConceptScore W2556680237C184337299 @default.
• W2556680237 hasConceptScore W2556680237C199360897 @default.
• W2556680237 hasConceptScore W2556680237C207648694 @default.
• W2556680237 hasConceptScore W2556680237C2778361913 @default.

• next