Back to Search
Start Over
Mining Missing Assumptions from Counter-Examples
- Source :
- ACM Transactions on Embedded Computing Systems (TECS), ACM Transactions on Embedded Computing Systems (TECS), ACM, 2019, 18 (1), ⟨10.1145/3288759⟩
- Publication Year :
- 2019
- Publisher :
- Association for Computing Machinery (ACM), 2019.
-
Abstract
- International audience; During the formal functional verification of Register-Transfer Level designs, a false failure is often observed. Most of the time, this failure is caused by an underconstrained model. The analysis of the root cause for the verification error and the creation of missing assumptions are a significant time burden. In this article, we present a methodology to automatically mine these missing assumptions from counter-examples. First, multiple counter-examples are generated for the same property. Then, relevant behaviors are mined from the counter-examples. Finally, corresponding assumptions are filtered and a small amount is returned to the user for review.
- Subjects :
- [INFO.INFO-AR]Computer Science [cs]/Hardware Architecture [cs.AR]
Model checking
Functional verification
Property (philosophy)
Computer science
02 engineering and technology
Root cause
computer.software_genre
020202 computer hardware & architecture
PACS 8542
Hardware and Architecture
0202 electrical engineering, electronic engineering, information engineering
020201 artificial intelligence & image processing
Data mining
computer
Software
Counterexample
Subjects
Details
- ISSN :
- 15583465 and 15399087
- Volume :
- 18
- Database :
- OpenAIRE
- Journal :
- ACM Transactions on Embedded Computing Systems
- Accession number :
- edsair.doi.dedup.....07b93ca4ba120162a2932f8029c1eaa0
- Full Text :
- https://doi.org/10.1145/3288759