Evaluating well-formedness constraints on incomplete models

In modern modeling tools used for model-driven development, the validation of several well-formedness constraints is continuously been carried out by exploiting advanced graph query engines to highlight conceptual design flaws. However, while models are still under development, they are frequently p...

Teljes leírás

Elmentve itt :
Bibliográfiai részletek
Szerzők: Semeráth Oszkár
Varró Dániel
Dokumentumtípus: Cikk
Megjelent: 2017
Sorozat:Acta cybernetica 23 No. 2
Kulcsszavak:Informatika, Számítástechnika, Programozás
Tárgyszavak:
doi:10.14232/actacyb.23.2.2017.15

Online Access:http://acta.bibl.u-szeged.hu/50095
Leíró adatok
Tartalmi kivonat:In modern modeling tools used for model-driven development, the validation of several well-formedness constraints is continuously been carried out by exploiting advanced graph query engines to highlight conceptual design flaws. However, while models are still under development, they are frequently partial and incomplete. Validating constraints on incomplete, partial models may identify a large number of irrelevant problems. By switching off the validation of these constraints, one may fail to reveal problematic cases which are difficult to correct when the model becomes sufficiently detailed. Here, we propose a novel validation technique for evaluating well-formedness constraints on incomplete, partial models with may and must semantics, e.g. a constraint without a valid match is satisfiable if there is a completion of the partial model that may satisfy it. To this end, we map the problem of constraint evaluation over partial models into regular graph pattern matching over complete models by semantically equivalent rewrites of graph queries.
Terjedelem/Fizikai jellemzők:687-713
ISSN:0324-721X