About: TracerX: Dynamic Symbolic Execution with Interpolation (Competition Contribution)

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

About: TracerX: Dynamic Symbolic Execution with Interpolation (Competition Contribution) Goto Sponge NotDistinct Permalink

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

Attributes	Values
type	Academic Article research paper schema:ScholarlyArticle
isDefinedBy	Covid-on-the-Web dataset
has title	TracerX: Dynamic Symbolic Execution with Interpolation (Competition Contribution)
Creator	Godboley, Sangharatna Ha, Xuan-Linh Jaffar, Joxan Maghareh, Rasool
Source	PMC
abstract	Dynamic Symbolic Execution (DSE) is an important method for testing of programs. An important system on DSE is KLEE [1] which inputs a C/C++ program annotated with symbolic variables, compiles it into LLVM, and then emulates the execution paths of LLVM using a specified backtracking strategy. The major challenge in symbolic execution is path explosion. The method of abstraction learning [7] has been used to address this. The key step here is the computation of an interpolant to represent the learned abstraction. TracerX, our tool, is built on top of KLEE and it implements and utilizes abstraction learning. The core feature in abstraction learning is subsumption of paths whose traversals are deemed to no longer be necessary due to similarity with already-traversed paths. Despite the overhead of computing interpolants, the pruning of the symbolic execution tree that interpolants provide often brings significant overall benefits. In particular, TracerX can fully explore many programs that would be impossible for any non-pruning system like KLEE to do so.
has issue date	2020-03-13(xsd:dateTime)
bibo:doi	10.1007/978-3-030-45234-6_28
has license	cc-by
sha1sum (hex)	38c533ef7a9c7bc5569e5e24c68b500b91f0a04e
schema:url	https://doi.org/10.1007/978-3-030-45234-6_28
resource representing a document's title	TracerX: Dynamic Symbolic Execution with Interpolation (Competition Contribution)
has PubMed Central identifier	PMC7418121
schema:publication	Fundamental Approaches to Software Engineering
resource representing a document's body	covid:38c533ef7a9c7bc5569e5e24c68b500b91f0a04e#body_text
is schema:about of	named entity 'feature' named entity 'annotated' named entity 'subsumption' named entity 'Symbolic' named entity 'SYMBOLIC' named entity 'program' named entity 'compiles' named entity 'learning' named entity 'programs' named entity 'The major' named entity 'abstraction' named entity 'paths' named entity 'computation' named entity 'interpolants' named entity 'Interpolation' named entity 'KLEE' named entity 'C++' named entity 'symbolic execution' named entity 'abstraction' named entity 'LLVM' named entity 'computing' named entity 'weakest precondition' named entity 'node 4' named entity 'symbolic execution' named entity 'node 4' named entity 'xml' named entity '2GB' named entity 'symbolic execution' named entity 'weakest precondition' named entity 'interpolant' named entity 'interpolant' named entity 'heap memory' named entity 'KLEE' named entity 'xml' named entity 'node 4' named entity 'BitVectors' named entity 'command line arguments' named entity 'primary objective' named entity 'interpolant' named entity 'program size' named entity 'command line' named entity 'ControlFlow' named entity 'KLEE' named entity 'interpolant' named entity 'command line option' named entity 'abstraction' named entity 'BusyBox' named entity 'symbolic execution' named entity 'test case' named entity 'abstraction' named entity 'interpolant' named entity 'black-box testing' named entity 'weakest precondition' named entity 'BitVectors' named entity 'command line options' named entity 'Symbolic execution' named entity 'computing' named entity 'National University of Singapore' named entity 'KLEE' named entity 'KLEE' named entity 'Singapore' named entity 'source code' named entity 'KLEE' named entity 'interpolant' named entity 'interpolant' named entity 'depth-first' named entity 'interpolant' named entity 'interpolant' named entity 'interpolant' named entity 'interpolant' named entity 'software architecture' named entity 'Symbolic Execution' named entity 'symbolic execution' named entity 'backtracking' named entity 'Symbolic Execution' named entity 'DSE' named entity 'abstraction' named entity 'abstraction' named entity 'KLEE' named entity 'subsumption'

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