FRINK Linked Data Fragments server

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

• W2571456046 endingPage "205" @default.
• W2571456046 startingPage "175" @default.
• W2571456046 abstract "We present an SMT-based symbolic model checking algorithm for safety verification of recursive programs. The algorithm is modular and analyzes procedures individually. Unlike other SMT-based approaches, it maintains both over- and under-approximations of procedure summaries. Under-approximations are used to analyze procedure calls without inlining. Over-approximations are used to block infeasible counterexamples and detect convergence to a proof. We show that for programs and properties over a decidable theory, the algorithm is guaranteed to find a counterexample, if one exists. However, efficiency depends on an oracle for quantifier elimination (QE). For Boolean programs, the algorithm is a polynomial decision procedure, matching the worst-case bounds of the best BDD-based algorithms. For Linear Arithmetic (integers and rationals), we give an efficient instantiation of the algorithm by applying QE lazily. We use existing interpolation techniques to over-approximate QE and introduce Model Based Projection to under-approximate QE. Empirical evaluation on SV-COMP benchmarks shows that our algorithm improves significantly on the state-of-the-art." @default.
• W2571456046 created "2017-01-13" @default.
• W2571456046 creator A5027580280 @default.
• W2571456046 creator A5046834577 @default.
• W2571456046 creator A5084751293 @default.
• W2571456046 date "2016-06-01" @default.
• W2571456046 modified "2023-10-16" @default.
• W2571456046 title "SMT-based model checking for recursive programs" @default.
• W2571456046 cites W138086306 @default.
• W2571456046 cites W1480909796 @default.
• W2571456046 cites W1491036809 @default.
• W2571456046 cites W1516564968 @default.
• W2571456046 cites W1583869287 @default.
• W2571456046 cites W1836483134 @default.
• W2571456046 cites W1879823367 @default.
• W2571456046 cites W1968898611 @default.
• W2571456046 cites W1971038681 @default.
• W2571456046 cites W2013702670 @default.
• W2571456046 cites W2022846948 @default.
• W2571456046 cites W2080573945 @default.
• W2571456046 cites W2114633883 @default.
• W2571456046 cites W2129538349 @default.
• W2571456046 cites W2134875273 @default.
• W2571456046 cites W2140295918 @default.
• W2571456046 cites W2151670874 @default.
• W2571456046 cites W2158395308 @default.
• W2571456046 cites W2158493209 @default.
• W2571456046 cites W2295903414 @default.
• W2571456046 cites W3138459719 @default.
• W2571456046 cites W35710305 @default.
• W2571456046 cites W4238843037 @default.
• W2571456046 cites W4241223029 @default.
• W2571456046 cites W4253182982 @default.
• W2571456046 cites W81626549 @default.
• W2571456046 cites W86344006 @default.
• W2571456046 doi "https://doi.org/10.1007/s10703-016-0249-4" @default.
• W2571456046 hasPublicationYear "2016" @default.
• W2571456046 type Work @default.
• W2571456046 sameAs 2571456046 @default.
• W2571456046 citedByCount "71" @default.
• W2571456046 countsByYear W25714560462017 @default.
• W2571456046 countsByYear W25714560462018 @default.
• W2571456046 countsByYear W25714560462019 @default.
• W2571456046 countsByYear W25714560462020 @default.
• W2571456046 countsByYear W25714560462021 @default.
• W2571456046 countsByYear W25714560462022 @default.
• W2571456046 countsByYear W25714560462023 @default.
• W2571456046 crossrefType "journal-article" @default.
• W2571456046 hasAuthorship W2571456046A5027580280 @default.
• W2571456046 hasAuthorship W2571456046A5046834577 @default.
• W2571456046 hasAuthorship W2571456046A5084751293 @default.
• W2571456046 hasBestOaLocation W25714560462 @default.
• W2571456046 hasConcept C105795698 @default.
• W2571456046 hasConcept C110251889 @default.
• W2571456046 hasConcept C11413529 @default.
• W2571456046 hasConcept C118615104 @default.
• W2571456046 hasConcept C12707504 @default.
• W2571456046 hasConcept C134652429 @default.
• W2571456046 hasConcept C143936061 @default.
• W2571456046 hasConcept C153269930 @default.
• W2571456046 hasConcept C162838799 @default.
• W2571456046 hasConcept C164155591 @default.
• W2571456046 hasConcept C165064840 @default.
• W2571456046 hasConcept C199360897 @default.
• W2571456046 hasConcept C32278780 @default.
• W2571456046 hasConcept C33923547 @default.
• W2571456046 hasConcept C41008148 @default.
• W2571456046 hasConcept C55166926 @default.
• W2571456046 hasConcept C76155785 @default.
• W2571456046 hasConcept C80444323 @default.
• W2571456046 hasConceptScore W2571456046C105795698 @default.
• W2571456046 hasConceptScore W2571456046C110251889 @default.
• W2571456046 hasConceptScore W2571456046C11413529 @default.
• W2571456046 hasConceptScore W2571456046C118615104 @default.
• W2571456046 hasConceptScore W2571456046C12707504 @default.
• W2571456046 hasConceptScore W2571456046C134652429 @default.
• W2571456046 hasConceptScore W2571456046C143936061 @default.
• W2571456046 hasConceptScore W2571456046C153269930 @default.
• W2571456046 hasConceptScore W2571456046C162838799 @default.
• W2571456046 hasConceptScore W2571456046C164155591 @default.
• W2571456046 hasConceptScore W2571456046C165064840 @default.
• W2571456046 hasConceptScore W2571456046C199360897 @default.
• W2571456046 hasConceptScore W2571456046C32278780 @default.
• W2571456046 hasConceptScore W2571456046C33923547 @default.
• W2571456046 hasConceptScore W2571456046C41008148 @default.
• W2571456046 hasConceptScore W2571456046C55166926 @default.
• W2571456046 hasConceptScore W2571456046C76155785 @default.
• W2571456046 hasConceptScore W2571456046C80444323 @default.
• W2571456046 hasFunder F4320306076 @default.
• W2571456046 hasFunder F4320306078 @default.
• W2571456046 hasFunder F4320306087 @default.
• W2571456046 hasFunder F4320337345 @default.
• W2571456046 hasIssue "3" @default.
• W2571456046 hasLocation W25714560461 @default.
• W2571456046 hasLocation W25714560462 @default.
• W2571456046 hasLocation W25714560463 @default.
• W2571456046 hasOpenAccess W2571456046 @default.
• W2571456046 hasPrimaryLocation W25714560461 @default.

• next