About: Checking Properties Described by State Machines: On Synergy of Instrumentation, Slicing, and Symbolic Execution

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

About: Checking Properties Described by State Machines: On Synergy of Instrumentation, Slicing, and Symbolic Execution Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	We introduce a novel technique for checking properties described by finite state machines. The technique is based on a synergy of three well-known methods: instrumentation, program slicing, and symbolic execution. More precisely, we instrument a given program with a code that tracks runs of state machines representing various properties. Next we slice the program to reduce its size without affecting runs of state machines. And then we symbolically execute the sliced program to find real violations of the checked properties, i.e. real bugs. Depending on the kind of symbolic execution, the technique can be applied as a stand-alone bug finding technique, or to weed out some false positives from an output of another bug-finding tool. We provide several examples demonstrating the practical applicability of our technique. We introduce a novel technique for checking properties described by finite state machines. The technique is based on a synergy of three well-known methods: instrumentation, program slicing, and symbolic execution. More precisely, we instrument a given program with a code that tracks runs of state machines representing various properties. Next we slice the program to reduce its size without affecting runs of state machines. And then we symbolically execute the sliced program to find real violations of the checked properties, i.e. real bugs. Depending on the kind of symbolic execution, the technique can be applied as a stand-alone bug finding technique, or to weed out some false positives from an output of another bug-finding tool. We provide several examples demonstrating the practical applicability of our technique. (en)
Title	Checking Properties Described by State Machines: On Synergy of Instrumentation, Slicing, and Symbolic Execution Checking Properties Described by State Machines: On Synergy of Instrumentation, Slicing, and Symbolic Execution (en)
skos:prefLabel	Checking Properties Described by State Machines: On Synergy of Instrumentation, Slicing, and Symbolic Execution Checking Properties Described by State Machines: On Synergy of Instrumentation, Slicing, and Symbolic Execution (en)
skos:notation	RIV/00216224:14330/12:00057431!RIV13-GA0-14330___
http://linked.open...avai/predkladatel	Fakulta informatiky
http://linked.open...avai/riv/aktivita	P S
http://linked.open...avai/riv/aktivity	P(GBP202/12/G061), S
http://linked.open...vai/riv/dodaniDat	2013
http://linked.open...aciTvurceVysledku	Trtík, Marek Slabý, Jiří Strejček, Jan
http://linked.open.../riv/druhVysledku	D - Článek ve sborníku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Masarykova univerzita / Fakulta informatiky
http://linked.open...dnocenehoVysledku	126923
http://linked.open...ai/riv/idVysledku	RIV/00216224:14330/12:00057431
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	Bug finding; Symbolic execution; Program slicing; FSM property specification; Code instrumentation (en)
http://linked.open.../riv/klicoveSlovo	Symbolic execution Bug finding Code instrumentation FSM property specification Program slicing
http://linked.open...ontrolniKodProRIV	[FBAC2A1874D3]
http://linked.open...v/mistoKonaniAkce	Paris, France
http://linked.open...i/riv/mistoVydani	Berlin, Heidelberg
http://linked.open...i/riv/nazevZdroje	Formal Methods for Industrial Critical systems: 17th International Workshop, FMICS 2012
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	3 (xsd:int)
http://linked.open...cetTvurcuVysledku	3 (xsd:int)
http://linked.open...vavai/riv/projekt	Center of excellence - Institute for theoretical computer science (CE-ITI)
http://linked.open...UplatneniVysledku	2012
http://linked.open...iv/tvurceVysledku	Trtík, Marek Slabý, Jiří Strejček, Jan
http://linked.open...vavai/riv/typAkce	WRD - Světová
http://linked.open.../riv/zahajeniAkce	2012-01-01 (xsd:date)
issn	0302-9743
number of pages	15 (xsd:int)
http://bibframe.org/vocab/doi	10.1007/978-3-642-32469-7_14
http://purl.org/ne...btex#hasPublisher	Springer-Verlag
https://schema.org/isbn	9783642324680
http://localhost/t...ganizacniJednotka	14330
is http://linked.open...avai/riv/vysledek of	Checking Properties Described by State Machines: On Synergy of Instrumentation, Slicing, and Symbolic Execution

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 112 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software