Symbiotic 7: Integration of Predator and More (Competition
Contribution)

D 2020

Symbiotic 7: Integration of Predator and More (Competition Contribution)

CHALUPA, Marek, Tomáš JAŠEK, Lukáš TOMOVIČ, Martin HRUŠKA, Veronika ŠOKOVÁ et. al.

Basic information

Original name

Symbiotic 7: Integration of Predator and More (Competition Contribution)

Authors

CHALUPA, Marek (203 Czech Republic, guarantor, belonging to the institution), Tomáš JAŠEK (703 Slovakia, belonging to the institution), Lukáš TOMOVIČ (703 Slovakia, belonging to the institution), Martin HRUŠKA, Veronika ŠOKOVÁ, Paulína AYAZIOVÁ (703 Slovakia, belonging to the institution), Jan STREJČEK (203 Czech Republic, belonging to the institution) and Tomáš VOJNAR (203 Czech Republic)

Edition

Německo, Tools and Algorithms for the Construction and Analysis of Systems, p. 413-417, 5 pp. 2020

Publisher

Springer

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Germany

Confidentiality degree

není předmětem státního či obchodního tajemství

Publication form

printed version "print"

References:

URL

Impact factor

Impact factor: 0.402 in 2005

RIV identification code

RIV/00216224:14330/20:00114113

Organization unit

Faculty of Informatics

ISBN

978-3-030-45236-0

ISSN

DOI

http://dx.doi.org/10.1007/978-3-030-45237-7_31

Keywords in English

Symbiotic;Predator;Program Slicing;Termination Analysis;Shape Analysis;Symbolic Execution

Abstract

V originále

Symbiotic 7 brings improvements in all parts of the tool. In particular, we integrated the advanced shape analysis implemented in Predator to our instrumentation process for memory safety checking. Further, we extended our slicer to correctly handle non-terminating programs. This new slicing is applied in termination analysis, where we also added instrumentation for detection of simple cycles in the program state space. The witness generation process changed as well.

Links

GA18-02177S, research and development project

Name: Abstrakce a jiné techniky v semi-symbolické verifikaci programů

Investor: Czech Science Foundation

MUNI/A/1050/2019, interní kód MU

Name: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace IX (Acronym: SV-FI MAV IX)

Investor: Masaryk University, Category A

Citovat

CHALUPA, Marek, Tomáš JAŠEK, Lukáš TOMOVIČ, Martin HRUŠKA, Veronika ŠOKOVÁ, Paulína AYAZIOVÁ, Jan STREJČEK and Tomáš VOJNAR. Symbiotic 7: Integration of Predator and More (Competition Contribution). In Armin Biere, David Parker. Tools and Algorithms for the Construction and Analysis of Systems. Německo: Springer, 2020, p. 413-417. ISBN 978-3-030-45236-0. Available from: https://dx.doi.org/10.1007/978-3-030-45237-7_31.

@inproceedings{1649136,
   author = {Chalupa, Marek and Jašek, Tomáš and Tomovič, Lukáš and Hruška, Martin and Šoková, Veronika and Ayaziová, Paulína and Strejček, Jan and Vojnar, Tomáš},
   address = {Německo},
   booktitle = {Tools and Algorithms for the Construction and Analysis of Systems},
   doi = {http://dx.doi.org/10.1007/978-3-030-45237-7_31},
   editor = {Armin Biere, David Parker},
   keywords = {Symbiotic;Predator;Program Slicing;Termination Analysis;Shape Analysis;Symbolic Execution},
   howpublished = {tištěná verze "print"},
   language = {eng},
   location = {Německo},
   isbn = {978-3-030-45236-0},
   pages = {413-417},
   publisher = {Springer},
   title = {Symbiotic 7: Integration of Predator and More (Competition Contribution)},
   url = {https://doi.org/10.1007/978-3-030-45237-7_31},
   year = {2020}
}

TY  - JOUR
ID  - 1649136
AU  - Chalupa, Marek - Jašek, Tomáš - Tomovič, Lukáš - Hruška, Martin - Šoková, Veronika - Ayaziová, Paulína - Strejček, Jan - Vojnar, Tomáš
PY  - 2020
TI  - Symbiotic 7: Integration of Predator and More (Competition Contribution)
PB  - Springer
CY  - Německo
SN  - 9783030452360
KW  - Symbiotic;Predator;Program Slicing;Termination Analysis;Shape Analysis;Symbolic Execution
UR  - https://doi.org/10.1007/978-3-030-45237-7_31
L2  - https://doi.org/10.1007/978-3-030-45237-7_31
N2  - Symbiotic 7 brings improvements in all parts of the tool. In particular, we integrated the advanced shape analysis implemented in Predator to our instrumentation process for memory safety checking. Further, we extended our slicer to correctly handle non-terminating programs. This new slicing is applied in termination analysis, where we also added instrumentation for detection of simple cycles in the program state space. The witness generation process changed as well.
ER  -

CHALUPA, Marek, Tomáš JAŠEK, Lukáš TOMOVIČ, Martin HRUŠKA, Veronika ŠOKOVÁ, Paulína AYAZIOVÁ, Jan STREJČEK and Tomáš VOJNAR. Symbiotic 7: Integration of Predator and More (Competition Contribution). In Armin Biere, David Parker. \textit{Tools and Algorithms for the Construction and Analysis of Systems}. Německo: Springer, 2020, p.~413-417. ISBN~978-3-030-45236-0. Available from: https://dx.doi.org/10.1007/978-3-030-45237-7\_{}31.

Detailed Information on Publication Record