Zusammenfassung
Der vorgestellte Ansatz ermöglicht es, für SystemC-Schaltkreisbeschreibungen, die über einer gegebenen Gatterbibliothek definiert sind, Eigenschaften zu beweisen (engl. property checking). Als Spezifikationssprache wird LTL (linear time temporal logic) verwendet. Für den Beweis einer LTL-Eigenschaft kann die Erfüllbarkeit einer Booleschen Funktion betrachtet werden, die aus der Eigenschaft und der Schaltkreisbeschreibung mittels symbolischer Methoden konstruiert wird. Im Gegensatz zu simulationsbasierten Ansätzen kann dabei Vollständigkeit gewährleistet werden. Anhand einer Fallstudie eines skalierbaren Arbiters wird die Effizienz des Beweisverfahrens untersucht.
Summary
The presented approach allows to check properties for SystemC circuits that are defined over a given gate library. As specification language LTL (linear time temporal logic) is used. To prove an LTL property the satisfiability of a Boolean function is considered, which is constructed from the property and the circuit with symbolic methods. In contrast to simulation based techniques completeness can be ensured. A case study of a scalable arbiter shows the efficiency of the approach.
© 2003 Oldenbourg Wissenschaftsverlag GmbH