Extending DIVINE with Symbolic Verification Using SMT

D 2019

Extending DIVINE with Symbolic Verification Using SMT

LAUKO, Henrich; Vladimír ŠTILL; Petr ROČKAI and Jiří BARNAT

Basic information

Original name

Extending DIVINE with Symbolic Verification Using SMT

Authors

LAUKO, Henrich (703 Slovakia, belonging to the institution); Vladimír ŠTILL (203 Czech Republic, belonging to the institution); Petr ROČKAI (703 Slovakia, belonging to the institution) and Jiří BARNAT (203 Czech Republic, guarantor, belonging to the institution)

Edition

Cham, Tools and Algorithms for the Construction and Analysis of Systems, p. 204-208, 5 pp. 2019

Publisher

Springer International Publishing

Other information

Language

English

Type of outcome

Proceedings paper

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Switzerland

Confidentiality degree

is not subject to a state or trade secret

Publication form

printed version "print"

References:

URL

Impact factor

Impact factor: 0.402 in 2005

RIV identification code

RIV/00216224:14330/19:00107528

Organization unit

Faculty of Informatics

ISBN

978-3-030-17501-6

ISSN

DOI

http://dx.doi.org/10.1007/978-3-030-17502-3_14

UT WoS

000681183400014

EID Scopus

2-s2.0-85064928720

Keywords in English

Symbolic Computation; Abstraction; DIVINE; LLVM; Transformation; Verification; Model Checking; C; C++

Abstract

V originále

DIVINE is an LLVM-based verification tool focusing on the analysis of real-world C and C++ programs. Such programs often interact with their environment, for example via inputs from users or network. When these programs are analyzed, it is desirable that the verification tool can deal with inputs symbolically and analyze runs for all inputs. In DIVINE, it is now possible to deal with input data via symbolic computation instrumented into the original program at the level of LLVM bitcode. Such an instrumented program maintains symbolic values internally and operates directly on them. Instrumentation allows us to enhance the tool with support for symbolic data without substantial modifications of the tool itself. Namely, this competition contribution uses SMT formulae for the representation of input data.

Links

GA18-02177S, research and development project

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

Investor: Czech Science Foundation

MUNI/A/1040/2018, interní kód MU

Name: Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity 19 (Acronym: SKOMU)

Investor: Masaryk University, Category A

Cite

LAUKO, Henrich; Vladimír ŠTILL; Petr ROČKAI and Jiří BARNAT. Extending DIVINE with Symbolic Verification Using SMT. In Beyer, Dirkand Huisman, Mariekeand Kordon, Fabriceand Steffen, Bernhard. Tools and Algorithms for the Construction and Analysis of Systems. Cham: Springer International Publishing, 2019, p. 204-208. ISBN 978-3-030-17501-6. Available from: https://dx.doi.org/10.1007/978-3-030-17502-3_14.

@inproceedings{1547580,
   author = {Lauko, Henrich and Štill, Vladimír and Ročkai, Petr and Barnat, Jiří},
   address = {Cham},
   booktitle = {Tools and Algorithms for the Construction and Analysis of Systems},
   doi = {http://dx.doi.org/10.1007/978-3-030-17502-3_14},
   editor = {Beyer, Dirkand Huisman, Mariekeand Kordon, Fabriceand Steffen, Bernhard},
   keywords = {Symbolic Computation; Abstraction; DIVINE; LLVM; Transformation; Verification; Model Checking; C; C++},
   howpublished = {tištěná verze "print"},
   language = {eng},
   location = {Cham},
   isbn = {978-3-030-17501-6},
   pages = {204-208},
   publisher = {Springer International Publishing},
   title = {Extending DIVINE with Symbolic Verification Using SMT},
   url = {https://doi.org/10.1007/978-3-030-17502-3_14},
   year = {2019}
}

TY  - CONF
ID  - 1547580
AU  - Lauko, Henrich - Štill, Vladimír - Ročkai, Petr - Barnat, Jiří
PY  - 2019
TI  - Extending DIVINE with Symbolic Verification Using SMT
PB  - Springer International Publishing
CY  - Cham
SN  - 9783030175016
KW  - Symbolic Computation
KW  - Abstraction
KW  - DIVINE
KW  - LLVM
KW  - Transformation
KW  - Verification
KW  - Model Checking
KW  - C
KW  - C++
UR  - https://doi.org/10.1007/978-3-030-17502-3_14
L2  - https://doi.org/10.1007/978-3-030-17502-3_14
N2  - DIVINE is an LLVM-based verification tool focusing on the analysis of real-world C and C++ programs. Such programs often interact with their environment, for example via inputs from users or network. When these programs are analyzed, it is desirable that the verification tool can deal with inputs symbolically and analyze runs for all inputs. In DIVINE, it is now possible to deal with input data via symbolic computation instrumented into the original program at the level of LLVM bitcode. Such an instrumented program maintains symbolic values internally and operates directly on them. Instrumentation allows us to enhance the tool with support for symbolic data without substantial modifications of the tool itself. Namely, this competition contribution uses SMT formulae for the representation of input data.
ER  -

LAUKO, Henrich; Vladimír ŠTILL; Petr ROČKAI and Jiří BARNAT. Extending DIVINE with Symbolic Verification Using SMT. In Beyer, Dirkand Huisman, Mariekeand Kordon, Fabriceand Steffen, Bernhard. \textit{Tools and Algorithms for the Construction and Analysis of Systems}. Cham: Springer International Publishing, 2019, p.~204-208. ISBN~978-3-030-17501-6. Available from: https://dx.doi.org/10.1007/978-3-030-17502-3\_{}14.

Přehled o publikaci