Author:
Semeráth Oszkár,Babikian Aren A.,Chen Boqi,Li Chuning,Marussy Kristóf,Szárnyas Gábor,Varró Dániel
Abstract
AbstractIn this paper, we present a novel technique to automatically synthesize consistent, diverse and structurally realistic domain-specific graph models. A graph model is (1) consistent if it is metamodel-compliant and it satisfies the well-formedness constraints of the domain; (2) it is diverse if local neighborhoods of nodes are highly different; and (1) it is structurally realistic if a synthetic graph is at a close distance to a representative real model according to various graph metrics used in network science, databases or software engineering. Our approach grows models by model extension operators using a hill-climbing strategy in a way that (A) ensures that there are no constraint violation in the models (for consistency reasons), while (B) more realistic candidates are selected to minimize a target metric value (wrt. the representative real model). We evaluate the effectiveness of the approach for generating realistic models using multiple metrics for guidance heuristics and compared to other model generators in the context of three case studies with a large set of real human models. We also highlight that our technique is able to generate a diverse set of models, which is a requirement in many testing scenarios.
Funder
Budapest University of Technology and Economics
Publisher
Springer Science and Business Media LLC
Subject
Modelling and Simulation,Software
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Attribute and closeness based scheduling model for vehicle-to-grid network;Peer-to-Peer Networking and Applications;2023-11-24
2. Towards Generating Structurally Realistic Models by Generative Adversarial Networks;2023 ACM/IEEE International Conference on Model Driven Engineering Languages and Systems Companion (MODELS-C);2023-10-01
3. Graph Solver as a Service;2023 IEEE/ACM 45th International Conference on Software Engineering: Companion Proceedings (ICSE-Companion);2023-05
4. Generating Structurally Realistic Models With Deep Autoregressive Networks;IEEE Transactions on Software Engineering;2023-04-01
5. Assessing the specification of modelling language semantics: a study on UML PSSM;Software Quality Journal;2023-03-01