@inproceedings{43747c4a42dc4159b5b0b39cd793f76e,
title = "Automated circular assume-guarantee reasoning with N-way decomposition and alphabet refinement",
abstract = "In this work we develop an automated circular reasoning framework that is applicable to systems decomposed into multiple components. Our framework uses a family of circular assume-guarantee rules for which we give conditions for soundness and completeness. The assumptions used in the rules are initially approximate and their alphabets are automatically refined based on the counterexamples obtained from model checking the rule premises. A key feature of the framework is that the compositional rules that are used change dynamically with each iteration of the alphabet refinement, to only use assumptions that are relevant for the current alphabet, resulting in a smaller number of assumptions and smaller state spaces to analyze for each premise. Our preliminary evaluation of the proposed approach shows promising results compared to 2-way and monolithic verification.",
author = "Elkader, {Karam Abd} and Orna Grumberg and P{\u a}s{\u a}reanu, {Corina S.} and Sharon Shoham",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; 28th International Conference on Computer Aided Verification, CAV 2016 ; Conference date: 17-07-2016 Through 23-07-2016",
year = "2016",
doi = "10.1007/978-3-319-41528-4_18",
language = "אנגלית",
isbn = "9783319415277",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "329--351",
editor = "Azadeh Farzan and Swarat Chaudhuri",
booktitle = "Computer Aided Verification - 28th International Conference, CAV 2016, Proceedings",
}