Minimizing Counterexample of ACTL Property
| Main Authors: | Shen, ShengYu, Qin, Ying, Li, SiKun |
|---|---|
| Format: | Proceeding PeerReviewed application/pdf |
| Bahasa: | eng |
| Terbitan: |
Springer
, 2005
|
| Subjects: | |
| Online Access: |
http://eprints.rclis.org/7865/1/charme05.pdf http://eprints.rclis.org/7865/ |
Daftar Isi:
- Counterexample minimization tries to remove irrelevant variables from counterexamples, such that they are easier to be understood. For the first time, we proposes a novel approach to minimize looplike and path-like counterexamples of ACTL properties. For a counterexample s0 . . . sk, our algorithm tries to extract a succinct cube sequence c0 . . . ck, such that paths run through c0 . . . ck are all valid counterexamples. Experimental result shows that our algorithm can significantly minimize ACTL counterexamples.