SPOT:一个可扩展的模型检查库，使用基于转换的通用Bu/spl uml/chi自动机

Performance Pub Date : 2004-10-04 DOI:10.1109/MASCOT.2004.1348184

A. Duret-Lutz, D. Poitrenaud

{"title":"SPOT:一个可扩展的模型检查库，使用基于转换的通用Bu/spl uml/chi自动机","authors":"A. Duret-Lutz, D. Poitrenaud","doi":"10.1109/MASCOT.2004.1348184","DOIUrl":null,"url":null,"abstract":"SPOT (SPOT produces our traces), is a C++ library offering model checking bricks that can be combined and interfaced with third party tools to build a model checker. It relies on transition-based generalized Bu/spl uml/chi automata (TGBA) and does not need to degeneralize these automata to check their emptiness. We motivate the choice of TGBA by illustrating a very simple (yet efficient) translation of LTL (linear temporal logic) into TGBA. We then show how it supports on-the-fly computations, and how it can be extended or integrated in other tools.","PeriodicalId":32394,"journal":{"name":"Performance","volume":"14 1","pages":"76-83"},"PeriodicalIF":0.0000,"publicationDate":"2004-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"114","resultStr":"{\"title\":\"SPOT: an extensible model checking library using transition-based generalized Bu/spl uml/chi automata\",\"authors\":\"A. Duret-Lutz, D. Poitrenaud\",\"doi\":\"10.1109/MASCOT.2004.1348184\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"SPOT (SPOT produces our traces), is a C++ library offering model checking bricks that can be combined and interfaced with third party tools to build a model checker. It relies on transition-based generalized Bu/spl uml/chi automata (TGBA) and does not need to degeneralize these automata to check their emptiness. We motivate the choice of TGBA by illustrating a very simple (yet efficient) translation of LTL (linear temporal logic) into TGBA. We then show how it supports on-the-fly computations, and how it can be extended or integrated in other tools.\",\"PeriodicalId\":32394,\"journal\":{\"name\":\"Performance\",\"volume\":\"14 1\",\"pages\":\"76-83\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2004-10-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"114\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Performance\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/MASCOT.2004.1348184\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Performance","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MASCOT.2004.1348184","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 114

摘要

SPOT (SPOT产生我们的跟踪)，是一个c++库，提供模型检查块，可以与第三方工具组合和接口来构建模型检查器。它依赖于基于转换的广义Bu/spl uml/chi自动机(TGBA)，不需要对这些自动机进行退化来检查它们的空性。我们通过一个非常简单(但有效)的LTL(线性时间逻辑)到TGBA的转换来激励TGBA的选择。然后，我们将展示它如何支持实时计算，以及如何扩展或集成到其他工具中。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

SPOT: an extensible model checking library using transition-based generalized Bu/spl uml/chi automata

SPOT (SPOT produces our traces), is a C++ library offering model checking bricks that can be combined and interfaced with third party tools to build a model checker. It relies on transition-based generalized Bu/spl uml/chi automata (TGBA) and does not need to degeneralize these automata to check their emptiness. We motivate the choice of TGBA by illustrating a very simple (yet efficient) translation of LTL (linear temporal logic) into TGBA. We then show how it supports on-the-fly computations, and how it can be extended or integrated in other tools.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Performance

自引率

0.00%

发文量