SYSTEM AND METHOD FOR MODELING, ABSTRACTION, AND ANALYSIS OF SOFTWARE

A system and method is disclosed for formal verification of software that advantageously translates the software (101), which can have bounded recursion, into a Boolean representation (130) comprised of basic blocks and which applies SAT-based model checking (150) to the Boolean representation. L�...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: ASHAR, PRANAV, N, GUPTA, AARTI, IVANCIC, FRANJO, GANAI, MALAY, K, YANG, ZIJIANG
Format: Patent
Sprache:eng ; fre
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A system and method is disclosed for formal verification of software that advantageously translates the software (101), which can have bounded recursion, into a Boolean representation (130) comprised of basic blocks and which applies SAT-based model checking (150) to the Boolean representation. L'invention concerne un système et un procédé de vérification de programmes logiciels convertissant avantageusement un logiciel, qui peut avoir une récursivité limitée, en une représentation booléenne constituée d'unités de base, et appliquant un modèle de type SAT destiné à vérifier la représentation booléenne.