Towards Domain Refinement for UML/OCL Bounded Verification

Correctness of UML class diagrams annotated with OCL constraints can be checked using bounded verification, e.g. SAT solvers. Bounded verification detects faults efficiently but, on the other hand, the absence of faults does not guarantee a correct behavior outside the bounded domain. Hence, choosing suitable bounds is a non-trivial process as there is a trade-off between the verification time (faster for smaller domains) and the confidence in the result (better for larger domains). Unfortunately, existing tools provide little support in this choice.

[1]  Fang Yu,et al.  Automated size analysis for OCL , 2007, ESEC-FSE '07.

[2]  Nina Narodytska,et al.  The Complexity of Integer Bound Propagation , 2011, J. Artif. Intell. Res..

[3]  Diego Calvanese,et al.  Reasoning on UML class diagrams , 2005, Artif. Intell..

[4]  Gernot Salzer,et al.  Reducing multiplicities in class diagrams , 2011, MODELS'11.

[5]  Mira Balaban,et al.  Simplification and Correctness of UML Class Diagrams - Focusing on Multiplicity and Aggregation/Composition Constraints , 2013, MoDELS.

[6]  Jordi Cabot,et al.  On the verification of UML/OCL class diagrams using constraint programming , 2014, J. Syst. Softw..

[7]  Robert Wille,et al.  Determining relevant model elements for the verification of UML/OCL specifications , 2013, 2013 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[8]  Indrakshi Ray,et al.  On challenges of model transformation from UML to Alloy , 2008, Software & Systems Modeling.

[9]  Martin Gogolla,et al.  Verifying UML/OCL models using Boolean satisfiability , 2010, 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010).

[10]  Martin Gogolla,et al.  From UML and OCL to relational logic and back , 2012, MODELS'12.

[11]  Uffe Kock Wiil,et al.  Verification-driven slicing of UML/OCL models , 2010, ASE.

[12]  Ernest Teniente,et al.  Verification and Validation of UML Conceptual Schemas with OCL Constraints , 2012, TSEM.

[13]  Jordi Cabot,et al.  Formal verification of static software models in MDE: A systematic review , 2014, Inf. Softw. Technol..

[14]  Krzysztof R. Apt,et al.  Constraint logic programming using Eclipse , 2007 .

[15]  Mats Per Erik Heimdahl,et al.  Model checking software requirement specifications using domain reduction abstraction , 2003, 18th IEEE International Conference on Automated Software Engineering, 2003. Proceedings..

[16]  Marcelo F. Frias,et al.  TACO: Efficient SAT-Based Bounded Verification Using Symmetry Breaking and Tight Bounds , 2013, IEEE Transactions on Software Engineering.

[17]  Marcelo F. Frias,et al.  ParAlloy: Towards a Framework for Efficient Parallel Analysis of Alloy Models , 2010, ASM.