Journal article icon

Journal article

Counterexample-guided abstraction refinement for symmetric concurrent programs

Abstract:

Predicate abstraction and counterexample-guided abstraction refinement (CEGAR) have enabled finite-state model checking of software written in mainstream programming languages. This combination of techniques has been successful in analysing system-level sequential C code. In contrast, there is little evidence of fruitful applications of CEGAR to shared-variable concurrent software. We attribute this gap to the lack of abstraction strategies that permit a scalable analysis of the resulting mul...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed
Version:
Accepted Manuscript

Actions


Access Document


Files:
Publisher copy:
10.1007/s10703-012-0155-3

Authors


More by this author
Department:
Oxford, MPLS, Computer Science
Role:
Author
Publisher:
Springer Publisher's website
Journal:
Formal Methods in System Design Journal website
Volume:
41
Issue:
1
Pages:
25-44
Publication date:
2012-08-01
DOI:
EISSN:
1572-8102
ISSN:
0925-9856
Pubs id:
pubs:327203
URN:
uri:b812ccac-2412-454c-8e05-570f6ad071de
UUID:
uuid:b812ccac-2412-454c-8e05-570f6ad071de
Local pid:
pubs:327203
Keywords:

Terms of use


Metrics


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