D 2019

Extending DIVINE with Symbolic Verification Using SMT

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

Základní údaje

Originální název

Extending DIVINE with Symbolic Verification Using SMT

Autoři

LAUKO, Henrich (703 Slovensko, domácí); Vladimír ŠTILL (203 Česká republika, domácí); Petr ROČKAI (703 Slovensko, domácí) a Jiří BARNAT (203 Česká republika, garant, domácí)

Vydání

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

Nakladatel

Springer International Publishing

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Švýcarsko

Utajení

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

Forma vydání

tištěná verze "print"

Odkazy

Impakt faktor

Impact factor: 0.402 v roce 2005

Kód RIV

RIV/00216224:14330/19:00107528

Organizační jednotka

Fakulta informatiky

ISBN

978-3-030-17501-6

ISSN

UT WoS

000681183400014

EID Scopus

2-s2.0-85064928720

Klíčová slova anglicky

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

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 28. 4. 2020 07:37, RNDr. Pavel Šmerk, Ph.D.

Anotace

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.

Návaznosti

GA18-02177S, projekt VaV
Název: Abstrakce a jiné techniky v semi-symbolické verifikaci programů
Investor: Grantová agentura ČR, Abstrakce a jiné techniky v semi-symbolické verifikaci programů
MUNI/A/1040/2018, interní kód MU
Název: Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity 19 (Akronym: SKOMU)
Investor: Masarykova univerzita, Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity 19, DO R. 2020_Kategorie A - Specifický výzkum - Studentské výzkumné projekty