TY - GEN
T1 - Developing and verifying response specifications in hierarchical event-based systems
AU - Disenfeld, Cynthia
AU - Katz, Shmuel
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2016.
PY - 2016
Y1 - 2016
N2 - We introduce a CEGAR-based compositional verification technique for verifying response guarantees and finding the necessary assumptions of the response specification about event detectors in hierarchical event-based systems. By taking advantage of the structure of such systems, only the relevant event specifications are considered, and from these only a part of their specifications is learnt as response assumptions. Whenever a spurious counterexample is found (i.e., the abstract counterexample to a response guarantee property is not consistent with the event specifications), our technique modularly finds the necessary refinements that induce state splitting and add fairness constraints to avoid the counterexample automatically. Eventually, either the response guarantee is proved or a real counterexample is found. In addition, new techniques are presented for more feasible spuriousness checking of counterexamples of liveness response guarantees, and to avoid including unnecessary parts of the event detector alphabet in the model of a response.
AB - We introduce a CEGAR-based compositional verification technique for verifying response guarantees and finding the necessary assumptions of the response specification about event detectors in hierarchical event-based systems. By taking advantage of the structure of such systems, only the relevant event specifications are considered, and from these only a part of their specifications is learnt as response assumptions. Whenever a spurious counterexample is found (i.e., the abstract counterexample to a response guarantee property is not consistent with the event specifications), our technique modularly finds the necessary refinements that induce state splitting and add fairness constraints to avoid the counterexample automatically. Eventually, either the response guarantee is proved or a real counterexample is found. In addition, new techniques are presented for more feasible spuriousness checking of counterexamples of liveness response guarantees, and to avoid including unnecessary parts of the event detector alphabet in the model of a response.
UR - http://www.scopus.com/inward/record.url?scp=84992688754&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-46969-0_2
DO - 10.1007/978-3-319-46969-0_2
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:84992688754
SN - 9783319469683
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 41
EP - 79
BT - Transactions on Modularity and Composition I
A2 - Sudholt, Mario
A2 - Ziarek, Lukasz
A2 - Chiba, Shigeru
A2 - Eugster, Patrick
A2 - Leavens, Gary T.
T2 - 14th International Conference on Modularity, MODULARITY 2015
Y2 - 16 March 2015 through 19 March 2015
ER -