Abstraction by Symbolic Indexing Transformations

Abstraction by Symbolic Indexing Transformations

Symbolic indexing is a data abstraction technique that exploits the partially-ordered state space of symbolic trajectory evaluation (STE). Use of this technique has been somewhat limited in practice because of its complexity. We present logical machinery and efficient algorithms that provide a much...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Melham, Thomas F., Jones, Robert B.
Format: Buchkapitel
Sprache:eng
Schlagworte:
Applied sciences
Boolean Variable
Computer aided design
Computer science
control theory
systems
Electronics
Exact sciences and technology
Indexing Relation
Integrated circuits
Integrated circuits by function (including memories and processors)
Model Check
Semiconductor electronics. Microelectronics. Optoelectronics. Solid state devices
Side Condition
Software
Target Variable
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Symbolic indexing is a data abstraction technique that exploits the partially-ordered state space of symbolic trajectory evaluation (STE). Use of this technique has been somewhat limited in practice because of its complexity. We present logical machinery and efficient algorithms that provide a much simpler interface to symbolic indexing for the STE user. Our logical machinery also allows correctness assertions proved by symbolic indexing to be composed into larger properties, something previously not possible.
ISSN:0302-9743
1611-3349
DOI:10.1007/3-540-36126-X_1