QR-Code

Backward Reachability of Array-based Systems by SMT solving: Termination and Invariant Synthesis

The safety of infinite state systems can be checked by a backward reachability procedure. For certain classes of systems, it is possible to prove the termination of the procedure and hence conclude the decidability of the safety problem. Although backward reachability is property-directed, it can un...

Ausführliche Beschreibung

Gespeichert in:
Bibliografische Detailangaben
Hauptverfasser: Silvio Ghilardi, Silvio Ranise
Format: Artigo
Sprache:Inglês
Veröffentlicht: Logical Methods in Computer Science e.V. 2010-12-01
Schriftenreihe:Logical Methods in Computer Science
Schlagworte:
Online-Zugang:https://lmcs.episciences.org/966/pdf
Tags: Tag hinzufügen
Keine Tags, Fügen Sie das erste Tag hinzu!