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

Actions


Access Document


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

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
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
Source identifiers:
327203
Keywords:
Pubs id:
pubs:327203
UUID:
uuid:b812ccac-2412-454c-8e05-570f6ad071de
Local pid:
pubs:327203
Deposit date:
2017-01-28

Terms of use


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