MPRS17[1].pdf (589.84 kB)
Download file

Why is My Component and Connector Views Specification Unsatisfiable?

Download (589.84 kB)
conference contribution
posted on 30.05.2018, 12:28 by Shahar Maoz, Nitzan Pomerantz, Jan Oliver Ringert, Rafi Shalom
Component and connector (C&C) views specifications, with corresponding verification and synthesis techniques, have been recently suggested as a means for formal yet intuitive structural specification of component and connector models. One challenge for effective use of C&C views synthesis relates to the case where the specification is unsatisfiable. In this work we present an approach to deal with unsatisfiable C&C views specifications. First, we define a notion of a C&C views specification core, a locally minimal unsatisfiable subset of the views specification. Second, based on the core, we generate explicit, concrete, structured natural-language report, which explains the cause of unsatisfiability. Finally, we extend our work to support specifications with architecture styles, library components, and Boolean formulas beyond simple conjunctions. Our views core computation relies on a new translation to SAT, via Alloy, which is refined enough to allow the extraction of detailed explanations. We implemented our work and evaluated it using 12 synthetic and real-world C&C views specifications. The evaluation examines the cost of the core computation and its effectiveness in reducing the size of the specification.

Funding

This research was supported by a Grant from the GIF, the German-Israeli Foundation for Scientific Research and Development.

History

Citation

20th ACM/IEEE International Conference on Model Driven Engineering Languages and Systems, MODELS 2017, 2017, pp. 134-144

Author affiliation

/Organisation/COLLEGE OF SCIENCE AND ENGINEERING/Department of Informatics

Source

20th ACM/IEEE International Conference on Model Driven Engineering Languages and Systems, MODELS 2017, Austin, TX, USA

Version

AM (Accepted Manuscript)

Published in

20th ACM/IEEE International Conference on Model Driven Engineering Languages and Systems

Publisher

IEEE

isbn

978-1-5386-3492-9

Copyright date

2017

Available date

30/05/2018

Publisher version

https://ieeexplore.ieee.org/document/8101257/

Temporal coverage: start date

17/09/2017

Temporal coverage: end date

22/09/2017

Language

en

Usage metrics

Categories

Exports