IC3 algorithm optimization method and system based on error state tree

The invention discloses an IC3 algorithm optimization method and system based on an error state tree, and the method comprises the steps: obtaining a Lustre model file with an attribute # imgabs0 # of a verified program, and carrying out the iterative solution through an optimized IC3 algorithm in a...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: CHEN ZHENBANG, LI TUN, YIN LIANGZE, LI YUHAN, LIU WANWEI, DONG WEI, WANG JI
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The invention discloses an IC3 algorithm optimization method and system based on an error state tree, and the method comprises the steps: obtaining a Lustre model file with an attribute # imgabs0 # of a verified program, and carrying out the iterative solution through an optimized IC3 algorithm in a model inspection tool, so as to obtain a verification result and the error state tree, and when the optimized IC3 algorithm is used for iterative solution, multiplexing of error states is realized by using the established error state tree in each Block process of the IC3 algorithm so as to reduce an error state path and reduce the constraint solution times in the execution process of the IC3 algorithm. According to the method, when the optimized IC3 algorithm is used for iterative solution, reuse of the error state is achieved through the built error state tree in each Block process of the IC3 algorithm, so that an error state path is reduced, the number of constraint solution times in the IC3 algorithm execution