Symbiotic 10: Lazy Memory Initialization and Compact Symbolic
Execution

D 2024

Symbiotic 10: Lazy Memory Initialization and Compact Symbolic Execution

JONÁŠ, Martin, Kristián KUMOR, Jakub NOVÁK, Jindřich SEDLÁČEK, Marek TRTÍK et. al.

Základní údaje

Originální název

Symbiotic 10: Lazy Memory Initialization and Compact Symbolic Execution

Autoři

JONÁŠ, Martin (203 Česká republika, garant, domácí), Kristián KUMOR (703 Slovensko, domácí), Jakub NOVÁK (703 Slovensko, domácí), Jindřich SEDLÁČEK (203 Česká republika, domácí), Marek TRTÍK (203 Česká republika, domácí), Lukáš ZAORAL (203 Česká republika), Paulína AYAZIOVÁ (703 Slovensko, domácí) a Jan STREJČEK (203 Česká republika, domácí)

Vydání

Cham (Švýcarsko), Tools and Algorithms for the Construction and Analysis of Systems - 30th International Conference, TACAS 2024, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2024, Luxembourg City, Luxembourg, April 6-11, 2024, Proceedings, Part III, od s. 406-411, 6 s. 2024

Nakladatel

Springer

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Německo

Utajení

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

Forma vydání

elektronická verze "online"

Odkazy

URL

Impakt faktor

Impact factor: 0.402 v roce 2005

Organizační jednotka

Fakulta informatiky

ISBN

978-3-031-57255-5

ISSN

DOI

http://dx.doi.org/10.1007/978-3-031-57256-2_29

UT WoS

001284187100029

Klíčová slova anglicky

symbolic execution; software verification; Symbiotic

Štítky

formal verification, formela-conference, formela-ver, program analysis, program slicing, Symbiotic, verification

Příznaky

Mezinárodní význam, Recenzováno

Změněno: 18. 10. 2024 16:56, prof. RNDr. Jan Strejček, Ph.D.

Anotace

V originále

Symbiotic 10 brings four substantial improvements. First, we extended our clone of Klee called JetKlee with lazy memory initialization. With this extension, JetKlee can symbolically execute a function without knowing its context. In SV-COMP, we use it to handle extern variables. Second, we have implemented the technique called compact symbolic execution to Slowbeast. Third, we have implemented a non-trivial may-happen-in-parallel analysis, which improves slicing of parallel programs. Finally, we have implemented support for violation witnesses in the new witness format 2.0.

Návaznosti

GA23-06506S, projekt VaV

Název: Pokročilá analýza a verifikace pro pokročilý software

Investor: Grantová agentura ČR, Pokročilá analýza a verifikace pro pokročilý software

MUNI/A/1592/2023, interní kód MU

Název: Modelování, analýza a verifikace (2024)

Investor: Masarykova univerzita, Modelování, analýza a verifikace (2024)

MUNI/A/1608/2023, interní kód MU

Název: Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity 24

Investor: Masarykova univerzita, Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity 24

Citovat

JONÁŠ, Martin, Kristián KUMOR, Jakub NOVÁK, Jindřich SEDLÁČEK, Marek TRTÍK, Lukáš ZAORAL, Paulína AYAZIOVÁ a Jan STREJČEK. Symbiotic 10: Lazy Memory Initialization and Compact Symbolic Execution. Online. In Bernd Finkbeiner and Laura Kovács. Tools and Algorithms for the Construction and Analysis of Systems - 30th International Conference, TACAS 2024, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2024, Luxembourg City, Luxembourg, April 6-11, 2024, Proceedings, Part III. Cham (Švýcarsko): Springer, 2024, s. 406-411. ISBN 978-3-031-57255-5. Dostupné z: https://dx.doi.org/10.1007/978-3-031-57256-2_29.

@inproceedings{2396645,
   author = {Jonáš, Martin and Kumor, Kristián and Novák, Jakub and Sedláček, Jindřich and Trtík, Marek and Zaoral, Lukáš and Ayaziová, Paulína and Strejček, Jan},
   address = {Cham (Švýcarsko)},
   booktitle = {Tools and Algorithms for the Construction and Analysis of Systems - 30th International Conference, TACAS 2024, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2024, Luxembourg City, Luxembourg, April 6-11, 2024, Proceedings, Part III},
   doi = {http://dx.doi.org/10.1007/978-3-031-57256-2_29},
   editor = {Bernd Finkbeiner and Laura Kovács},
   keywords = {symbolic execution; software verification; Symbiotic},
   howpublished = {elektronická verze "online"},
   language = {eng},
   location = {Cham (Švýcarsko)},
   isbn = {978-3-031-57255-5},
   pages = {406-411},
   publisher = {Springer},
   title = {Symbiotic 10: Lazy Memory Initialization and Compact Symbolic Execution},
   url = {https://link.springer.com/book/10.1007/978-3-031-57256-2_29},
   year = {2024}
}

TY  - JOUR
ID  - 2396645
AU  - Jonáš, Martin - Kumor, Kristián - Novák, Jakub - Sedláček, Jindřich - Trtík, Marek - Zaoral, Lukáš - Ayaziová, Paulína - Strejček, Jan
PY  - 2024
TI  - Symbiotic 10: Lazy Memory Initialization and Compact Symbolic Execution
PB  - Springer
CY  - Cham (Švýcarsko)
SN  - 9783031572555
KW  - symbolic execution
KW  - software verification
KW  - Symbiotic
UR  - https://link.springer.com/book/10.1007/978-3-031-57256-2_29
N2  - Symbiotic 10 brings four substantial improvements. First, we extended our clone of Klee called JetKlee with lazy memory initialization. With this extension, JetKlee can symbolically execute a function without knowing its context. In SV-COMP, we use it to handle extern variables. Second, we have implemented the technique called compact symbolic execution to Slowbeast. Third, we have implemented a non-trivial may-happen-in-parallel analysis, which improves slicing of parallel programs. Finally, we have implemented support for violation witnesses in the new witness format 2.0.
ER  -

JONÁŠ, Martin, Kristián KUMOR, Jakub NOVÁK, Jindřich SEDLÁČEK, Marek TRTÍK, Lukáš ZAORAL, Paulína AYAZIOVÁ a Jan STREJČEK. Symbiotic 10: Lazy Memory Initialization and Compact Symbolic Execution. Online. In Bernd Finkbeiner and Laura Kovács. \textit{Tools and Algorithms for the Construction and Analysis of Systems - 30th International Conference, TACAS 2024, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2024, Luxembourg City, Luxembourg, April 6-11, 2024, Proceedings, Part III}. Cham (Švýcarsko): Springer, 2024, s.~406-411. ISBN~978-3-031-57255-5. Dostupné z: https://dx.doi.org/10.1007/978-3-031-57256-2\_{}29.

Podrobný výpis o publikaci