About: Interpretation-Based Violation Witness Validation for C: NITWIT

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Interpretation-Based Violation Witness Validation for C: NITWIT Goto Sponge NotDistinct Permalink

An Entity of Type : schema:ScholarlyArticle, within Data Space : wasabi.inria.fr associated with source document(s)

Attributes	Values
type	Academic Article research paper schema:ScholarlyArticle
isDefinedBy	Covid-on-the-Web dataset
has title	Interpretation-Based Violation Witness Validation for C: NITWIT
Creator	Berger, Joost-Pieter Janšvejda, Philipp Katoen,
Source	PMC
abstract	As software verification is gaining traction in academia and industry the number and complexity of verification tools is growing constantly. This initiated research and interest into exchangeable verification witnesses as well as tools for automated witness validation. Initial witness validators used model checkers that were amended to benefit from guidance information provided by the witness. This approach comes with substantial overhead. Second-generation execution-based validators traded speed for reduced strength in case of incomplete and non-exact witnesses. This was done by extracting test harnesses and compiling them with the original program. We present the nitwit tool, a new interpretation-based violation witness validator for C programs that is trimmed to be fast and memory efficient. It verifies a record number of witnesses of SV-COMP’20 in the ReachSafety category. Our novel tool exchanges initial compilation overhead and optimized execution for rapid startup performance. nitwit borrows C semantics from the compiler used for compilation. This offloads this hard-to-get-right task and enables using several compilers in parallel to inspect possible semantic differences.
has issue date	2020-03-13(xsd:dateTime)
bibo:doi	10.1007/978-3-030-45190-5_3
has license	cc-by
sha1sum (hex)	ef67d61ed2207fd99dc8f9041374a197ab8ab255
schema:url	https://doi.org/10.1007/978-3-030-45190-5_3
resource representing a document's title	Interpretation-Based Violation Witness Validation for C: NITWIT
has PubMed Central identifier	PMC7439736
schema:publication	Tools and Algorithms for the Construction and Analysis of Systems
resource representing a document's body	covid:ef67d61ed2207fd99dc8f9041374a197ab8ab255#body_text
is schema:about of	named entity 'tool' named entity 'traction' named entity 'This' named entity 'compilation' named entity 'Witness' named entity 'AMENDED' named entity 'APPROACH' named entity 'USED' named entity 'SOFTWARE VERIFICATION' named entity 'FAST' named entity 'PROGRAM' named entity 'EXECUTION' named entity 'COMES' named entity 'BENEFIT' named entity 'VALIDATION' named entity 'GAINING' named entity 'COMP' named entity 'VIOLATION' named entity 'INFORMATION' named entity 'witness' named entity 'initial' named entity 'amended' named entity 'witness' named entity 'rapid' named entity 'optimized' named entity 'validation' named entity 'complexity' named entity 'startup' named entity 'C programs' named entity 'counterexample' named entity 'CPAchecker' named entity 'interpreter-based' named entity 'function pointers' named entity 'debugging' named entity 'semantics' named entity 'CPAchecker' named entity 'syntax' named entity 'AST' named entity 'program file' named entity 'software verification' named entity 'parsing' named entity 'automated verification' named entity 'compiler' named entity 'safety properties' named entity 'parsing' named entity 'bug hunting' named entity 'test harness' named entity 'counterexample' named entity 'model checkers' named entity 'model checking' named entity 'machine code' named entity 'complex systems' named entity 'VERIFIER' named entity 'schema' named entity 'software verification' named entity 'model-checking' named entity 'parses' named entity 'machine code' named entity 'AST' named entity 'variable shadowing' named entity '1, 2' named entity 'Model checking' named entity 'model checker' named entity '1, 2' named entity 'program's execution' named entity '1, 2' named entity '3, 4' named entity 'non-deterministic finite automaton' named entity '1, 2' named entity 'memory footprint' named entity 'model checkers' named entity 'Java' named entity 'function calls' named entity 'source code' named entity 'standard deviation' named entity 'CPU time' named entity 'source code' named entity 'cardinality' named entity 'CFGs' named entity 'compiler' named entity 'source code'

Faceted Search & Find service v1.13.91 as of Mar 24 2020

Alternative Linked Data Documents: Sponger | ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3229 as of Jul 10 2020, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (94 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software