Chidamber, S. and Kemerer, C. (1994). A metrics suite for
object oriented design. IEEE Transactions Software
Engineering, 20(6):476–493.
Cimatti, A., Griggio, A., Schaafsma, B. J., and Sebastiani,
R. (2013). The mathSAT5 SMT solver. In The 19th
International Conference on Tools and Algorithms for
the Construction and Analysis of Systems, pages 93–
107, Rome, Italy.
De Moura, L. and Bjørner, N. (2008). Z3: an efﬁcient SMT
solver. In 14th International Conference on Tools and
Algorithms for the Construction and Analysis of Sys-
tems, pages 337–340, Budapest, Hungary. Springer.
Ehrig, K., K
¨
uster, J. M., and Taentzer, G. (2009). Generat-
ing instance models from meta models. Software and
Systems Modeling, 8(4):479–500.
Felbinger, H. and Schwarzl, C. (2014). Suitability anal-
ysis of CSP- and SMT-solvers for test case gener-
ation. In The 6th International Workshop on Con-
straints in Software Testing, Veriﬁcation, and Analy-
sis, pages 40–49. ACM.
Ghosh, S., France, R., Braganza, C., and Kawane, N.
(2003). Test adequacy assessment for UML design
model testing. In 14th International Symposium on
Software Reliability Engineering, pages 332–343.
Gonz
´
alez P
´
erez, C. A., Buettner, F., Claris
´
o, R., and Cabot,
J. (2012). EMFtoCSP: A tool for the lightweight ver-
iﬁcation of EMF models. In Formal Methods in Soft-
ware Engineering: Rigorous and Agile Approaches,
Zurich, Suisse.
Gulwani, S. (2010). Dimensions in program synthesis. In
The 12th International ACM SIGPLAN Symposium on
Principles and Practice of Declarative Programming.
ACM.
Gutjahr, W. J. (1999). Partition testing vs. random testing:
The inﬂuence of uncertainty. IEEE Transactions on
Software Engineering, 25(5):661–674.
Harm, J. and L
¨
ammel, R. (2000). Testing attribute gram-
mars. In 3rd Workshop on Attribute Grammars and
their Applications, pages 79–99, Ponte de Lima, Por-
tugal.
Hoffmann, B. and Minas, M. (2011). Generating instance
graphs from class diagrams with adaptive star gram-
mars. In 3rd International Workshop on Graph Com-
putation Models.
Jackson, D. (2002). Alloy: a lightweight object modelling
notation. ACM Transactions on Software Engineering
Methodologies, 11(2):256–290.
Kuhlmann, M. and Gogolla, M. (2012). Strengthening SAT-
based validation of UML/OCL models by represent-
ing collections as relations. In Modelling Foundations
and Applications, volume 7349 of Lecture Notes in
Computer Science, pages 32–48. Springer.
Kuhlmann, M., Hamann, L., and Gogolla, M. (2011). Ex-
tensive validation of OCL models by integrating SAT
solving into USE. In 49th International Conference on
Objects, Models, Components, Patterns, pages 290–
306, Zurich, Switzerland. Springer.
Macedo, N. and Cunha, A. (2013). Implementing QVT-R
bidirectional model transformations using Alloy. In
The 16th International Conference on Fundamental
Approaches to Software Engineering, pages 297–311.
Springer, Rome, Italy.
McQuillan, J. A. and Power, J. F. (2008). A metamodel
for the measurement of object-oriented systems: An
analysis using Alloy. In 1st International Conference
on Software Testing Veriﬁcation and Validation, pages
288–297, Lillehammer, Norway. IEEE Computer So-
ciety.
Myers, G. J. and Sandler, C. (2004). The Art of Software
Testing. John Wiley & Sons.
Ostrand, T. J. and Balcer, M. J. (1988). The category-
partition method for specifying and generating fuc-
tional tests. Communications of the ACM, 31(6):676–
686.
Purdom, P. (1972). A sentence generator for testing parsers.
BIT Numerical Mathematics, 12(3):366–375.
Sen, S., Baudry, B., and Mottu, J.-M. (2009). Automatic
model generation strategies for model transformation
testing. In 2nd International Conference on Theory
and Practice of Model Transformations, pages 148–
164. Springer.
Soeken, M., Wille, R., and Drechsler, R. (2011). En-
coding OCL data types for SAT-based veriﬁcation of
UML/OCL models. In 5th International Conference
on Tests and Proofs, pages 152–170, Zurich, Switzer-
land. Springer.
Soeken, M., Wille, R., Kuhlmann, M., Gogolla, M., and
Drechsler, R. (2010). Verifying UML/OCL models
using boolean satisﬁability. In Design, Automation
Test in Europe Conference Exhibition, pages 1341–
1344, Dresden, Germany.
Tillmann, N. and De Halleux, J. (2008). Pex: White box
test generation for .NET. In The 2nd International
Conference on Tests and Proofs, pages 134–153.
Torlak, E. and Jackson, D. (2007). Kodkod: a rela-
tional model ﬁnder. In 13th International Confer-
ence on Tools and Algorithms for the Construction
and Analysis of Systems, pages 632–647, Braga, Por-
tugal. Springer.
Wu, H., Monahan, R., and Power, J. F. (2013). Exploit-
ing attributed type graphs to generate metamodel in-
stances using an SMT solver. In 7th International
Symposium on Theoretical Aspects of Software Engi-
neering, Birmingham, UK.
Generating Metamodel Instances Satisfying Coverage Criteria via SMT Solving
51