Syntax-Guided Enumeration of Temporal Properties
- 1 September 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-8
Abstract
We propose Syntax-Guided Property Enumeration, a method for automatically obtaining a set of short and readable temporal logic properties from sequential logic networks. Each property is a temporal logic formula which describes a relation between the primary inputs, the primary outputs, and the latches of the network over time. The approach is applicable to any temporal logic for which decision procedures for model-checking and satisfiability are available. In a case study, we analyze a generic USB controller and compare the results to the well-known previous approach GoldMine. We demonstrate how the flexibility of this approach helps the designer obtain different perspectives of the design under analysis. Useful applications are debugging, reverse engineering, security analysis, or specification mining.Keywords
This publication has 20 references indexed in Scilit:
- Incremental, Inductive CTL Model Checking2012
- The Daikon system for dynamic detection of likely invariantsScience of Computer Programming, 2007
- Vacuity detection in temporal model checkingInternational Journal on Software Tools for Technology Transfer, 2003
- Coverage estimation for symbolic model checking2003
- Counterexamples Revisited: Principles, Algorithms, Applications2003
- Vacuum Cleaning CTL Formulae2002
- Mining specifications2002
- ”Have I Written Enough Properties?” - A Method of Comparison Between Specification and Implementation1999
- VIS: A system for verification and synthesis1996
- “Sometimes” and “not never” revisitedJournal of the ACM, 1986