The Community for Technology Leaders
2013 International Symposium on Theoretical Aspects of Software Engineering (TASE) (2013)
Birmingham, United Kingdom
July 1, 2013 to July 3, 2013
ISBN: 978-0-7695-5053-4
pp: 175-182
ABSTRACT
In this paper we present an approach to generating instances of metamodels using a Satisfiability Modulo Theories (SMT) solver as a back-end engine. Our goal is to automatically translate a metamodel and its invariants into SMT formulas which can be investigated for satisfiability by an external SMT solver, with each satisfying assignment for SMT formulas interpreted as an instance of the original metamodel. Our automated translation works by interpreting a metamodel as a bounded Attributed Type Graph with Inheritance (ATGI) and then deriving a finite universe of all bounded attribute graphs typed over this bounded ATGI. The graph acts as an intermediate representation which we then translate into SMT formulas. The full translation process, from metamodels to SMT formulas, and then from SMT instances back to metamodel instances, has been successfully automated in our tool, with the results showing the feasibility of this approach.
INDEX TERMS
Unified modeling language, Abstracts, Metals, Engines, Java, Software
CITATION
Hao Wu, Rosemary Monahan, James F. Power, "Exploiting Attributed Type Graphs to Generate Metamodel Instances Using an SMT Solver", 2013 International Symposium on Theoretical Aspects of Software Engineering (TASE), vol. 00, no. , pp. 175-182, 2013, doi:10.1109/TASE.2013.31
93 ms
(Ver 3.3 (11022016))