{"title":"Using SPIN to Check Nondeterministic Simulink Stateflow Models","authors":"Chikatoshi Yamada, D. M. Miller","doi":"10.1109/ISMVL.2015.17","DOIUrl":null,"url":null,"abstract":"In this paper, we consider model checking of nondeterministic finite state machine. Such a machine can be specified as a Simulink Stateflow model, but cannot be directly checked for properties such as reach ability. We present tool chains that use SPIN for checking Markov state machines given as Simulink state flow models. Existing tools and languages as well as new tools introduced here are used in this work. Experimental results comparing our approach to a Prism2PROMELA tool are resented and demonstrate that our approach is more efficient. We also show how a three-valued abstraction can be used to further improve checking efficiency.","PeriodicalId":118417,"journal":{"name":"2015 IEEE International Symposium on Multiple-Valued Logic","volume":"37 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 IEEE International Symposium on Multiple-Valued Logic","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISMVL.2015.17","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
In this paper, we consider model checking of nondeterministic finite state machine. Such a machine can be specified as a Simulink Stateflow model, but cannot be directly checked for properties such as reach ability. We present tool chains that use SPIN for checking Markov state machines given as Simulink state flow models. Existing tools and languages as well as new tools introduced here are used in this work. Experimental results comparing our approach to a Prism2PROMELA tool are resented and demonstrate that our approach is more efficient. We also show how a three-valued abstraction can be used to further improve checking efficiency.