Conference item

Verifying C++ with STL containers via predicate abstraction

Abstract:: This paper describes a flexible and easily extensible predicate abstraction-based approach to the verification of STLusage, and observes the advantages of verifying programsin terms of high-level data structures rather than low-level pointer manipulations. We formalize the semantics of the STL by means of a Hoare-style axiomatization. The verification requires an operational model conservatively approximating the semantics given by the Standard. Our results show advantages (in terms of errors detected and false positives avoided) over previous attempts to analyze STL usage, due to the power of the abstraction engine and model checker.

Publication status:: Published

Peer review status:: Peer reviewed

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

Blanc, N., Groce, A., & Kroening, D. (2007). Verifying C++ with STL containers via predicate abstraction. In R. Stirewalt, A. Egyed, & B. Fischer (Eds.), ASE '07 Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering (pp. 521–524). Association for Computing Machinery.

MLA Style

Blanc, N., et al. “Verifying C++ with STL Containers via Predicate Abstraction.” ASE '07 Proceedings of the Twenty-Second IEEE/ACM International Conference on Automated Software Engineering, edited by R Stirewalt et al., Association for Computing Machinery, 2007, pp. 521–24.

Chicago Style

Blanc, N, A Groce, and D Kroening. 2007. “Verifying C++ with STL Containers via Predicate Abstraction.” In ASE '07 Proceedings of the Twenty-Second IEEE/ACM International Conference on Automated Software Engineering, edited by R Stirewalt, A Egyed, and B Fischer, 521–24. Association for Computing Machinery.
Share
Print

Access Document

Files:: ase2007-stl.pdf

(Preview, Version of record, pdf, 235.7KB, Terms of use)

Publisher copy:: 10.1145/1321631.1321724

Authors

+ Blanc, N More by this author

Role:: Author

+ Groce, A More by this author

Role:: Author

+ Kroening, D More by this author

Institution:: University of Oxford
Division:: MPLS
Department:: Computer Science
Role:: Author

Contributors

Role:: Editor

Role:: Editor

Role:: Editor

Publisher:: Association for Computing Machinery
Host title:: ASE '07 Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering
Journal:: ASE '07 Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering More from this journal
Pages:: 521-524
Publication date:: 2007-12-01
DOI:: 10.1145/1321631.1321724
ISBN:: 9781595938824

Keywords:: SBTMR
Pubs id:: pubs:327242
UUID:: uuid:8d445dd2-9eaa-4b1b-96d7-588052c1b11d
Local pid:: pubs:327242
Source identifiers:: 327242
Deposit date:: 2017-01-28

Terms of use

Copyright holder:: ACM
Copyright date:: 2007
Notes:: Copyright 2007 ACM

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

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