A BDD-based model checker for recursive programs

Javier Esparza, Stefan Schwoon

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

123 Zitate (Scopus)

Abstract

We present a model-checker for boolean programs with (possibly recursive) procedures and the temporal logic LTL. The checker is guaranteed to terminate even for (usually faulty) programs in which the depth of the recursion is not bounded. The algorithm uses automata to finitely represent possibly infinite sets of stack contents and BDDs to compactly represent finite sets of values of boolean variables. We illustrate the checker on some examples and compare it with the Bebop tool of Ball and Rajamani.

OriginalspracheEnglisch
TitelComputer Aided Verification - 13th International Conference, CAV 2001, Proceedings
Redakteure/-innenHubert Comon, Alain Finkel, Gérard Berry
Herausgeber (Verlag)Springer Verlag
Seiten324-336
Seitenumfang13
ISBN (Print)3540423451
DOIs
PublikationsstatusVeröffentlicht - 2001
Veranstaltung13th International Conference on Computer Aided Verification, CAV 2001 - Paris, Frankreich
Dauer: 18 Juli 200122 Juli 2001

Publikationsreihe

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band2102
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349

Konferenz

Konferenz13th International Conference on Computer Aided Verification, CAV 2001
Land/GebietFrankreich
OrtParis
Zeitraum18/07/0122/07/01

Fingerprint

Untersuchen Sie die Forschungsthemen von „A BDD-based model checker for recursive programs“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren