Novarun Deb, Mandira Roy, N. Chaki, Agostino Cortesi
{"title":"从目标模型规范生成安全和生活投诉自动机","authors":"Novarun Deb, Mandira Roy, N. Chaki, Agostino Cortesi","doi":"10.1109/EDCC51268.2020.00029","DOIUrl":null,"url":null,"abstract":"One of the main limitations of the goal model approach to formal requirement specification is the lack of representation of temporal constraints. Existing works in this domain have transformed goal models into state machines with the only motive of model checking them against temporal properties. The generated state machines could contain invalid state sequences that violate some property. In this paper, we aim to go one step further and generate a Kripke Transition System which is compliant with respect to a given set of temporal properties. We introduce the Safety and Liveness Compliance (SLC) framework which incorporates a compliance assurance mechanism within the model transformation process itself. This assurance mechanism ensures that the generated Kripke Transition System does not generate any counter-examples when checked against the predefined safety and liveness properties. We also present a qualitative comparison of our proposed SLC framework with the other related works.","PeriodicalId":212573,"journal":{"name":"2020 16th European Dependable Computing Conference (EDCC)","volume":"79 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Generation of Safety and Liveness Complaint Automata from Goal Model Specifications\",\"authors\":\"Novarun Deb, Mandira Roy, N. Chaki, Agostino Cortesi\",\"doi\":\"10.1109/EDCC51268.2020.00029\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"One of the main limitations of the goal model approach to formal requirement specification is the lack of representation of temporal constraints. Existing works in this domain have transformed goal models into state machines with the only motive of model checking them against temporal properties. The generated state machines could contain invalid state sequences that violate some property. In this paper, we aim to go one step further and generate a Kripke Transition System which is compliant with respect to a given set of temporal properties. We introduce the Safety and Liveness Compliance (SLC) framework which incorporates a compliance assurance mechanism within the model transformation process itself. This assurance mechanism ensures that the generated Kripke Transition System does not generate any counter-examples when checked against the predefined safety and liveness properties. We also present a qualitative comparison of our proposed SLC framework with the other related works.\",\"PeriodicalId\":212573,\"journal\":{\"name\":\"2020 16th European Dependable Computing Conference (EDCC)\",\"volume\":\"79 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2020 16th European Dependable Computing Conference (EDCC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/EDCC51268.2020.00029\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 16th European Dependable Computing Conference (EDCC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EDCC51268.2020.00029","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Generation of Safety and Liveness Complaint Automata from Goal Model Specifications
One of the main limitations of the goal model approach to formal requirement specification is the lack of representation of temporal constraints. Existing works in this domain have transformed goal models into state machines with the only motive of model checking them against temporal properties. The generated state machines could contain invalid state sequences that violate some property. In this paper, we aim to go one step further and generate a Kripke Transition System which is compliant with respect to a given set of temporal properties. We introduce the Safety and Liveness Compliance (SLC) framework which incorporates a compliance assurance mechanism within the model transformation process itself. This assurance mechanism ensures that the generated Kripke Transition System does not generate any counter-examples when checked against the predefined safety and liveness properties. We also present a qualitative comparison of our proposed SLC framework with the other related works.