{"title":"在基于smt的模型查找中有效转换OCL的基础设置属性","authors":"Nils Przigoda, R. Wille, R. Drechsler","doi":"10.1145/2976767.2976780","DOIUrl":null,"url":null,"abstract":"Model Finding is an established method to increase the confidence in the correctness of a UML/OCL model, e. g., by automatically determining valid system states or counterexamples. In the recent past, numerous approaches have been proposed for this purpose. In order to cope with the underlying complexity, approaches based on satisfiability solvers have been found promising. They require a translation of all OCL constraints of the model for a corresponding solver. In this paper, SMT-based model finding is investigated. It is shown that certain OCL operations are causing huge SMT formulations which harm the solving process. However, this is not necessary if a fixed structure of the model can be assumed. Motivated by this, a new concept called ground setting properties is introduced which allows for an efficient translation of OCL into SMT. This concept is illustrated by means of a running example and compared to existing solutions.","PeriodicalId":179690,"journal":{"name":"Proceedings of the ACM/IEEE 19th International Conference on Model Driven Engineering Languages and Systems","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2016-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"22","resultStr":"{\"title\":\"Ground setting properties for an efficient translation of OCL in SMT-based model finding\",\"authors\":\"Nils Przigoda, R. Wille, R. Drechsler\",\"doi\":\"10.1145/2976767.2976780\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Model Finding is an established method to increase the confidence in the correctness of a UML/OCL model, e. g., by automatically determining valid system states or counterexamples. In the recent past, numerous approaches have been proposed for this purpose. In order to cope with the underlying complexity, approaches based on satisfiability solvers have been found promising. They require a translation of all OCL constraints of the model for a corresponding solver. In this paper, SMT-based model finding is investigated. It is shown that certain OCL operations are causing huge SMT formulations which harm the solving process. However, this is not necessary if a fixed structure of the model can be assumed. Motivated by this, a new concept called ground setting properties is introduced which allows for an efficient translation of OCL into SMT. This concept is illustrated by means of a running example and compared to existing solutions.\",\"PeriodicalId\":179690,\"journal\":{\"name\":\"Proceedings of the ACM/IEEE 19th International Conference on Model Driven Engineering Languages and Systems\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-10-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"22\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the ACM/IEEE 19th International Conference on Model Driven Engineering Languages and Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/2976767.2976780\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the ACM/IEEE 19th International Conference on Model Driven Engineering Languages and Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/2976767.2976780","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Ground setting properties for an efficient translation of OCL in SMT-based model finding
Model Finding is an established method to increase the confidence in the correctness of a UML/OCL model, e. g., by automatically determining valid system states or counterexamples. In the recent past, numerous approaches have been proposed for this purpose. In order to cope with the underlying complexity, approaches based on satisfiability solvers have been found promising. They require a translation of all OCL constraints of the model for a corresponding solver. In this paper, SMT-based model finding is investigated. It is shown that certain OCL operations are causing huge SMT formulations which harm the solving process. However, this is not necessary if a fixed structure of the model can be assumed. Motivated by this, a new concept called ground setting properties is introduced which allows for an efficient translation of OCL into SMT. This concept is illustrated by means of a running example and compared to existing solutions.