{"title":"基于契约的协议状态机的合成","authors":"P. Kosiuczenko","doi":"10.1145/2976767.2976783","DOIUrl":null,"url":null,"abstract":"Contractual specifications and UML state machines belong to the basic means for the specification and modelling of object-oriented system behaviour and are the subject of active research. However, the problem of state machines synthesis from contracts has not been researched. In this paper, this problem is investigated and a suitable procedure for protocol state machine generation is presented. This procedure is based on a method used in specification-based testing; it is formally defined, stepwise and based on a well-defined mathematical model. Its applicability is demonstrated on a bank account example often used in the literature. It is shown that resulting protocol state machines help to grasp the meaning of specifications and, as a side effect, to identify flaws in the specification such as unreachable states.","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":"0","resultStr":"{\"title\":\"On the synthesis of protocol state machines from contracts\",\"authors\":\"P. Kosiuczenko\",\"doi\":\"10.1145/2976767.2976783\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Contractual specifications and UML state machines belong to the basic means for the specification and modelling of object-oriented system behaviour and are the subject of active research. However, the problem of state machines synthesis from contracts has not been researched. In this paper, this problem is investigated and a suitable procedure for protocol state machine generation is presented. This procedure is based on a method used in specification-based testing; it is formally defined, stepwise and based on a well-defined mathematical model. Its applicability is demonstrated on a bank account example often used in the literature. It is shown that resulting protocol state machines help to grasp the meaning of specifications and, as a side effect, to identify flaws in the specification such as unreachable states.\",\"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\":\"0\",\"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.2976783\",\"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.2976783","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
On the synthesis of protocol state machines from contracts
Contractual specifications and UML state machines belong to the basic means for the specification and modelling of object-oriented system behaviour and are the subject of active research. However, the problem of state machines synthesis from contracts has not been researched. In this paper, this problem is investigated and a suitable procedure for protocol state machine generation is presented. This procedure is based on a method used in specification-based testing; it is formally defined, stepwise and based on a well-defined mathematical model. Its applicability is demonstrated on a bank account example often used in the literature. It is shown that resulting protocol state machines help to grasp the meaning of specifications and, as a side effect, to identify flaws in the specification such as unreachable states.