Back to Search

Journal article

Linear Completeness Thresholds for Bounded Model Checking.

Abstract:: Bounded model checking is a symbolic bug-finding method that examines paths of bounded length for violations of a given LTL formula. Its rapid adoption in industry owes much to advances in SAT technology over the past 10-15 years. More recently, there have been increasing efforts to apply SAT-based methods to unbounded model checking. One such approach is based on computing a completeness threshold: a bound k such that, if no counterexample of length k or less to a given LTL formula is found,...
Expand abstract
Collapse abstract

Actions

Email

Email this record

Send the bibliographic details of this record to your email address.

Your Email
Please enter the email address that the record information will be sent to.

-
Your message (optional)
Please add any additional information to be included within the email.
Cite

Cite this record

APA Style

Kroening, D., Ouaknine, J., Strichman, O., Wahl, T., & Worrell, J. (2011). Linear Completeness Thresholds for Bounded Model Checking. CAV, 6806, 557–572.

MLA Style

Kroening, D., et al. “Linear Completeness Thresholds for Bounded Model Checking.” CAV, edited by G Gopalakrishnan and S Qadeer, vol. 6806, Springer, 2011, pp. 557–72.

Chicago Style

Kroening, D, J Ouaknine, O Strichman, T Wahl, and J Worrell. 2011. “Linear Completeness Thresholds for Bounded Model Checking.” Edited by G Gopalakrishnan and S Qadeer. CAV 6806: 557–72.
Tweet
Print

Access Document

Publisher copy:: 10.1007/978-3-642-22110-1_44

Authors

+ Kroening, D More by this author

Role:

Author

+ Ouaknine, J More by this author

Role:

Author

+ Strichman, O More by this author

Role:

Author

+ Wahl, T More by this author

Role:

Author

+ Worrell, J More by this author

Institution:

University of Oxford

Division:

MPLS

Department:

Computer Science

Role:

Author

Contributors

+ Gopalakrishnan, G

Role:

Editor

Role:

Editor

Bibliographic Details

Publisher:: Springer Publisher's website
Journal:: CAV
Volume:: 6806
Pages:: 557-572
Publication date:: 2011-01-01
DOI:: 10.1007/978-3-642-22110-1_44
EISSN:: 1611-3349
ISSN:: 0302-9743

Item Description

Language:: English
Pubs id:: pubs:304706
UUID:: uuid:685726ae-19f7-4c9a-a0db-3d08472f6c35
Local pid:: pubs:304706
Source identifiers:: 304706
Deposit date:: 2012-12-19

Terms of use

Copyright date:: 2011

Licence:: Terms and Conditions of Use for Oxford University Research Archive

Metrics

Views and Downloads

About views and downloads

If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP