Matches in SemOpenAlex for { <https://semopenalex.org/work/W2086631793> ?p ?o ?g. }
- W2086631793 abstract "It is commonly understood that a verification tool should provide a counterexample to witness a specification violation. Until recently, software verifiers dumped error witnesses in proprietary formats, which are often neither human- nor machine-readable, and an exchange of witnesses between different verifiers was impossible. To close this gap in software-verification technology, we have defined an exchange format for error witnesses that is easy to write and read by verification tools (for further processing, e.g., witness validation) and that is easy to convert into visualizations that conveniently let developers inspect an error path. To eliminate manual inspection of false alarms, we develop the notion of stepwise testification: in a first step, a verifier finds a problematic program path and, in addition to the verification result FALSE, constructs a witness for this path; in the next step, another verifier re-verifies that the witness indeed violates the specification. This process can have more than two steps, each reducing the state space around the error path, making it easier to validate the witness in a later step. An obvious application for testification is the setting where we have two verifiers: one that is efficient but imprecise and another one that is precise but expensive. We have implemented the technique of error-witness-driven program analysis in two state-of-the-art verification tools, CPAchecker and Ultimate Automizer, and show by experimental evaluation that the approach is applicable to a large set of verification tasks." @default.
- W2086631793 created "2016-06-24" @default.
- W2086631793 creator A5011381866 @default.
- W2086631793 creator A5016649149 @default.
- W2086631793 creator A5071340047 @default.
- W2086631793 creator A5077581460 @default.
- W2086631793 creator A5090657782 @default.
- W2086631793 date "2015-08-30" @default.
- W2086631793 modified "2023-10-01" @default.
- W2086631793 title "Witness validation and stepwise testification across software verifiers" @default.
- W2086631793 cites W101476423 @default.
- W2086631793 cites W1485200865 @default.
- W2086631793 cites W1529563380 @default.
- W2086631793 cites W1566403276 @default.
- W2086631793 cites W1577404745 @default.
- W2086631793 cites W1968898611 @default.
- W2086631793 cites W2014764321 @default.
- W2086631793 cites W2036196659 @default.
- W2086631793 cites W2036910349 @default.
- W2086631793 cites W2045109907 @default.
- W2086631793 cites W2080265580 @default.
- W2086631793 cites W2082000355 @default.
- W2086631793 cites W2108980486 @default.
- W2086631793 cites W2109887171 @default.
- W2086631793 cites W2118535411 @default.
- W2086631793 cites W2121081915 @default.
- W2086631793 cites W2127574686 @default.
- W2086631793 cites W2151226386 @default.
- W2086631793 cites W2154206750 @default.
- W2086631793 cites W2232378406 @default.
- W2086631793 cites W2294635730 @default.
- W2086631793 cites W2295903414 @default.
- W2086631793 cites W2912640545 @default.
- W2086631793 cites W71772184 @default.
- W2086631793 doi "https://doi.org/10.1145/2786805.2786867" @default.
- W2086631793 hasPublicationYear "2015" @default.
- W2086631793 type Work @default.
- W2086631793 sameAs 2086631793 @default.
- W2086631793 citedByCount "66" @default.
- W2086631793 countsByYear W20866317932016 @default.
- W2086631793 countsByYear W20866317932017 @default.
- W2086631793 countsByYear W20866317932018 @default.
- W2086631793 countsByYear W20866317932019 @default.
- W2086631793 countsByYear W20866317932020 @default.
- W2086631793 countsByYear W20866317932021 @default.
- W2086631793 countsByYear W20866317932022 @default.
- W2086631793 countsByYear W20866317932023 @default.
- W2086631793 crossrefType "proceedings-article" @default.
- W2086631793 hasAuthorship W2086631793A5011381866 @default.
- W2086631793 hasAuthorship W2086631793A5016649149 @default.
- W2086631793 hasAuthorship W2086631793A5071340047 @default.
- W2086631793 hasAuthorship W2086631793A5077581460 @default.
- W2086631793 hasAuthorship W2086631793A5090657782 @default.
- W2086631793 hasBestOaLocation W20866317932 @default.
- W2086631793 hasConcept C118615104 @default.
- W2086631793 hasConcept C162838799 @default.
- W2086631793 hasConcept C177264268 @default.
- W2086631793 hasConcept C186846655 @default.
- W2086631793 hasConcept C199360897 @default.
- W2086631793 hasConcept C2776900844 @default.
- W2086631793 hasConcept C2777735758 @default.
- W2086631793 hasConcept C2777904410 @default.
- W2086631793 hasConcept C33054407 @default.
- W2086631793 hasConcept C33923547 @default.
- W2086631793 hasConcept C41008148 @default.
- W2086631793 hasConcept C48103436 @default.
- W2086631793 hasConcept C529173508 @default.
- W2086631793 hasConcept C80444323 @default.
- W2086631793 hasConcept C98045186 @default.
- W2086631793 hasConceptScore W2086631793C118615104 @default.
- W2086631793 hasConceptScore W2086631793C162838799 @default.
- W2086631793 hasConceptScore W2086631793C177264268 @default.
- W2086631793 hasConceptScore W2086631793C186846655 @default.
- W2086631793 hasConceptScore W2086631793C199360897 @default.
- W2086631793 hasConceptScore W2086631793C2776900844 @default.
- W2086631793 hasConceptScore W2086631793C2777735758 @default.
- W2086631793 hasConceptScore W2086631793C2777904410 @default.
- W2086631793 hasConceptScore W2086631793C33054407 @default.
- W2086631793 hasConceptScore W2086631793C33923547 @default.
- W2086631793 hasConceptScore W2086631793C41008148 @default.
- W2086631793 hasConceptScore W2086631793C48103436 @default.
- W2086631793 hasConceptScore W2086631793C529173508 @default.
- W2086631793 hasConceptScore W2086631793C80444323 @default.
- W2086631793 hasConceptScore W2086631793C98045186 @default.
- W2086631793 hasLocation W20866317931 @default.
- W2086631793 hasLocation W20866317932 @default.
- W2086631793 hasOpenAccess W2086631793 @default.
- W2086631793 hasPrimaryLocation W20866317931 @default.
- W2086631793 hasRelatedWork W1535063466 @default.
- W2086631793 hasRelatedWork W1606065864 @default.
- W2086631793 hasRelatedWork W2012612235 @default.
- W2086631793 hasRelatedWork W2159031014 @default.
- W2086631793 hasRelatedWork W2166247150 @default.
- W2086631793 hasRelatedWork W2576076656 @default.
- W2086631793 hasRelatedWork W2937242976 @default.
- W2086631793 hasRelatedWork W4243252198 @default.
- W2086631793 hasRelatedWork W47563837 @default.
- W2086631793 hasRelatedWork W843695103 @default.
- W2086631793 isParatext "false" @default.
- W2086631793 isRetracted "false" @default.