Coverage estimation for symbolic model checking

Hoskote, Yatin; Kam, Timothy; Ho, Pei-Hsin; Zhao, Xudong

doi:10.1145/309847.309936

Cited by 82 publications

(30 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Noteworthy exceptions include a state-space-based metric, 21 an observability-based code coverage metric, 22,24 and an observed-variable-based metric. 25 The state-space-based metric 22 has require-ments to ensure that a transition tour of an abstract state machine uncovers all output and transition errors in the implementation. The requirements specify what part of the state must be visible to the reference model.…”

Section: Observabilitymentioning

confidence: 99%

“…In all three examples, evidence shows that a metric integrating some notion of observability is a superior measure of validation quality. 22,24,25 Metrics applied to specifications Following the convention in software testing literature, we call metrics defined on the description of a systems' implementation modelbased metrics. Such metrics are weak at detecting missing functionality.…”

Section: Observabilitymentioning

confidence: 99%

See 1 more Smart Citation

Coverage metrics for functional validation of hardware designs

Tasiran¹,

Keutzer

2001

IEEE Des. Test. Comput.

178

103

View full text Add to dashboard Cite

Section: Observabilitymentioning

confidence: 99%

Section: Observabilitymentioning

confidence: 99%

Coverage metrics for functional validation of hardware designs

Tasiran¹,

Keutzer

2001

IEEE Des. Test. Comput.

178

103

View full text Add to dashboard Cite

“…These results are obtained from VIS model checker engine [13]. The state coverage metric based on Hoskote method [4] already exists in this model checker. Also we implemented signal coverage method on top of VIS based on our previous article on signal coverage methodology [9].…”

Section: Resultsmentioning

confidence: 99%

“…State coverage method was proposed by Hoskote et al [4] in 1998 as a metric for coverage estimation in formal verification. Informally, a state will be covered by a verified property with respect to an observed signal, if changing the value of the signal in that state causes the property to fail.…”

Section: Introductionmentioning

confidence: 99%

Optimized Assignment Coverage Computation in Formal Verification of Digital Systems

Nabi

Shojaei

Mohammadi

2007

16th Asian Test Symposium (ATS 2007)

View full text Add to dashboard Cite

Model checking thoroughly verifies the design correctness with respect to a specification. When the verification process succeeds, we can only postulate the correctness of the design relative to the given specification. How far can we affirm the verified design implements all the behavior of the desired system? With this regard we need to estimate the completeness of the properties by using some coverage metrics. In this paper, we have proposed a new metric called assignment coverage and an optimized method to overcome the intensive computations required for the multiple transformations among the abstract layers in the verification tool. The proposed coverage computation method provides adequate information to complete the set of properties. Finally, we have applied the proposed metric to some verification benchmark to reveal the effectiveness of this metric in finding undetected coverage holes.16th IEEE Asian Test Symposium

show abstract

“…Thus, how many properties should the verification engineer define to completely check the implementation? Few works, based on symbolic methods, are related to the properties incompleteness topic [10][11] [12], but their applicability is limited by the state explosion problem. To solve the problem, we have developed a tool, called property coverage checker (PCC), that evaluate the completeness of properties by mixing functional and formal verification [13].…”

Section: Rtl Generation: Levelmentioning

confidence: 99%

An Integrated Design and Verification Methodology for Reconfigurable Multimedia Systems

Borgatti

Capello

Rossi

et al.

Design, Automation and Test in Europe

View full text Add to dashboard Cite

Recently a lot of multimedia applications are emerging on portable appliances. They require both the flexibility of upgradeable devices (traditionally software based) and a powerful computing engine (typically hardware). In this context, programmable HW and dynamic reconfiguration allow novel approaches to the migration of algorithms from SW to HW. Thus, in the frame of the Symbad project, we propose an industrial design flow for reconfigurable SoC's. The goal of Symbad consists of developing a system level design platform for hardware and software SoC systems including formal and semi-formal verification techniques.

show abstract

Coverage estimation for symbolic model checking

Cited by 82 publications

References 7 publications

Coverage metrics for functional validation of hardware designs

Coverage metrics for functional validation of hardware designs

Optimized Assignment Coverage Computation in Formal Verification of Digital Systems

An Integrated Design and Verification Methodology for Reconfigurable Multimedia Systems

Contact Info

Product

Resources

About