Paolo Ballarini, Hilal Djafri, M. Duflot, S. Haddad, N. Pekergin
{"title":"COSMOS:混合自动机随机逻辑的统计模型检查器","authors":"Paolo Ballarini, Hilal Djafri, M. Duflot, S. Haddad, N. Pekergin","doi":"10.1109/QEST.2011.24","DOIUrl":null,"url":null,"abstract":"This tool paper introduces \\cosmos, a statistical model checker for the Hybrid Automata Stochastic Logic (HASL). HASL employs Linear Hybrid Automata (LHA), a generalization of Deterministic Timed Automata (DTA), to describe relevant execution paths of a Discrete Event Stochastic Process (DESP), a class of stochastic models which includes, but is not limited to, Markov chains. As a result HASL verification turns out to be a unifying framework where sophisticated temporal reasoning is naturally blended with elaborate reward-based analysis. COSMOS takes as input a DESP (described in terms of a Generalized Stochastic Petri Net), an LHA and an expression $Z$ representing the quantity to be estimated. It returns a confidence interval estimation of $Z$. COSMOS is written in C++ and is freely available to the research community.","PeriodicalId":252235,"journal":{"name":"2011 Eighth International Conference on Quantitative Evaluation of SysTems","volume":"88 30 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"56","resultStr":"{\"title\":\"COSMOS: A Statistical Model Checker for the Hybrid Automata Stochastic Logic\",\"authors\":\"Paolo Ballarini, Hilal Djafri, M. Duflot, S. Haddad, N. Pekergin\",\"doi\":\"10.1109/QEST.2011.24\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This tool paper introduces \\\\cosmos, a statistical model checker for the Hybrid Automata Stochastic Logic (HASL). HASL employs Linear Hybrid Automata (LHA), a generalization of Deterministic Timed Automata (DTA), to describe relevant execution paths of a Discrete Event Stochastic Process (DESP), a class of stochastic models which includes, but is not limited to, Markov chains. As a result HASL verification turns out to be a unifying framework where sophisticated temporal reasoning is naturally blended with elaborate reward-based analysis. COSMOS takes as input a DESP (described in terms of a Generalized Stochastic Petri Net), an LHA and an expression $Z$ representing the quantity to be estimated. It returns a confidence interval estimation of $Z$. COSMOS is written in C++ and is freely available to the research community.\",\"PeriodicalId\":252235,\"journal\":{\"name\":\"2011 Eighth International Conference on Quantitative Evaluation of SysTems\",\"volume\":\"88 30 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2011-09-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"56\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2011 Eighth International Conference on Quantitative Evaluation of SysTems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/QEST.2011.24\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 Eighth International Conference on Quantitative Evaluation of SysTems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/QEST.2011.24","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
COSMOS: A Statistical Model Checker for the Hybrid Automata Stochastic Logic
This tool paper introduces \cosmos, a statistical model checker for the Hybrid Automata Stochastic Logic (HASL). HASL employs Linear Hybrid Automata (LHA), a generalization of Deterministic Timed Automata (DTA), to describe relevant execution paths of a Discrete Event Stochastic Process (DESP), a class of stochastic models which includes, but is not limited to, Markov chains. As a result HASL verification turns out to be a unifying framework where sophisticated temporal reasoning is naturally blended with elaborate reward-based analysis. COSMOS takes as input a DESP (described in terms of a Generalized Stochastic Petri Net), an LHA and an expression $Z$ representing the quantity to be estimated. It returns a confidence interval estimation of $Z$. COSMOS is written in C++ and is freely available to the research community.