LTL概率模型检验工具的实现与优化
概率模型检验建立在非概率模型检验技术的基础上，不仅能够对系统进行定性的验证，还能够定量判断系统满足相关性质的概率，具有广泛的适用性。LTL概率模型检验算法的复杂度较高，达到双重指数级别，现有的工具如PRISM与MRMC均不支持对LTL性质的验证。针对这个问题，通过对原有的LTL概率模型检验算法进行优化，实现了一个高效的LTL概率模型检验工具。通过对比实验验证了该工具的有效性。...
Saved in:
| Published in | 计算机工程与科学 Vol. 39; no. 5; pp. 892 - 896 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | Chinese |
| Published |
国防科学技术大学计算机学院,湖南长沙,410073
2017
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1007-130X |
| DOI | 10.3969/j.issn.1007-130X.2017.05.011 |
Cover
| Abstract | 概率模型检验建立在非概率模型检验技术的基础上，不仅能够对系统进行定性的验证，还能够定量判断系统满足相关性质的概率，具有广泛的适用性。LTL概率模型检验算法的复杂度较高，达到双重指数级别，现有的工具如PRISM与MRMC均不支持对LTL性质的验证。针对这个问题，通过对原有的LTL概率模型检验算法进行优化，实现了一个高效的LTL概率模型检验工具。通过对比实验验证了该工具的有效性。 |
|---|---|
| AbstractList | TP311.5; 概率模型检验建立在非概率模型检验技术的基础上,不仅能够对系统进行定性的验证,还能够定量判断系统满足相关性质的概率,具有广泛的适用性.LTL概率模型检验算法的复杂度较高,达到双重指数级别,现有的工具如PRISM与MRMC均不支持对LTL性质的验证.针对这个问题,通过对原有的LTL概率模型检验算法进行优化,实现了一个高效的LTL概率模型检验工具.通过对比实验验证了该工具的有效性. 概率模型检验建立在非概率模型检验技术的基础上，不仅能够对系统进行定性的验证，还能够定量判断系统满足相关性质的概率，具有广泛的适用性。LTL概率模型检验算法的复杂度较高，达到双重指数级别，现有的工具如PRISM与MRMC均不支持对LTL性质的验证。针对这个问题，通过对原有的LTL概率模型检验算法进行优化，实现了一个高效的LTL概率模型检验工具。通过对比实验验证了该工具的有效性。 |
| Abstract_FL | Probabilistic model checking is one model checking technology,which cannot only verify the system qualitatively but also judge if the system satisfies quantitative properties.The complexity for LTL probabilistic model checking can be up to a double exponential level.Existing tools such as PRISM and MRMC do not support the validation of LTL properties.We optimize the LTL probabilistic model checking algorithm and implement an efficient LTL model checker.The proposed tool is evaluated via some comparative experiments. |
| Author | 林哲超 董威 |
| AuthorAffiliation | 国防科学技术大学计算机学院,湖南长沙410073 |
| AuthorAffiliation_xml | – name: 国防科学技术大学计算机学院,湖南长沙,410073 |
| Author_FL | DONG Wei LIN Zhe-chao |
| Author_FL_xml | – sequence: 1 fullname: LIN Zhe-chao – sequence: 2 fullname: DONG Wei |
| Author_xml | – sequence: 1 fullname: 林哲超 董威 |
| BookMark | eNo9j71KxEAUhadYwXXdlxAbi8Q7P5lMSln8g4BNCrswGScxUSe6QXQ7EcXCZUsRiwURRSzEbi18nM0uvoUjK1b3cs_HPecsoIYpjUZoGYNLAx6sFm5eVcbFAL6DKey6BLDvgucCxg3U_L_Po3ZV5QkA97jwfNxEThiFk5fL6eBm8vpYD28nTxffb_169Fxfj6YPV_X7cDr4GH8Oxl_3df9uEc2l8rDS7b_ZQtHGetTZcsKdze3OWugojrGTYqJYkFAlmPBEwrTYS4niRCthZaolEC21Da4lx6lg3G7AVBIkAphghLbQyuztmTSpNFlclKddYw3joioy1Ts4_-0Hnm1n2aUZq_ZLk53klj7u5key24u5TzD1gkDQH3meYxQ |
| ClassificationCodes | TP311.5 |
| ContentType | Journal Article |
| Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| DBID | 2RA 92L CQIGP W92 ~WA 2B. 4A8 92I 93N PSX TCJ |
| DOI | 10.3969/j.issn.1007-130X.2017.05.011 |
| DatabaseName | 维普期刊资源整合服务平台 中文科技期刊数据库-CALIS站点 维普中文期刊数据库 中文科技期刊数据库-工程技术 中文科技期刊数据库- 镜像站点 Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| DocumentTitleAlternate | Implementation and optimization of LTL probabilistic model checker |
| DocumentTitle_FL | Implementation and optimization of LTL probabilistic model checker |
| EndPage | 896 |
| ExternalDocumentID | jsjgcykx201705011 672135998 |
| GroupedDBID | 2RA 92L ALMA_UNASSIGNED_HOLDINGS CDYEO CQIGP W92 ~WA 2B. 4A8 92I 93N PSX TCJ |
| ID | FETCH-LOGICAL-c611-f12c49b3c84858b4e8df2c62ec86113ea02eae396ea61f84696e04cb9b8048423 |
| ISSN | 1007-130X |
| IngestDate | Thu May 29 04:04:00 EDT 2025 Wed Feb 14 10:02:52 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 5 |
| Keywords | probabilistic model checking 概率模型检验 LTL optimization 优化 |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c611-f12c49b3c84858b4e8df2c62ec86113ea02eae396ea61f84696e04cb9b8048423 |
| Notes | LIN Zhe-chao,DONG Wei （College of Computer, National University of Defense Technology, Changsha 410073, China） Probabilistic model checking is one model checking technology, which cannot only verify the system qualitatively but also judge if the system satisfies quantitative properties. The complexity for LTL probabilistic model checking can be up to a double exponential level. Existing tools such as PRISM and MRMC do not support the validation of LTL properties. We optimize the LTL probabilistic model checking algorithm and implement an efficient LTL model checker. The proposed tool is evaluated via some comparative experiments. 43-1258/TP LTL; probabilistic model checking; optimization |
| PageCount | 5 |
| ParticipantIDs | wanfang_journals_jsjgcykx201705011 chongqing_primary_672135998 |
| PublicationCentury | 2000 |
| PublicationDate | 2017 |
| PublicationDateYYYYMMDD | 2017-01-01 |
| PublicationDate_xml | – year: 2017 text: 2017 |
| PublicationDecade | 2010 |
| PublicationTitle | 计算机工程与科学 |
| PublicationTitleAlternate | Computer Engineering ＆ Science |
| PublicationTitle_FL | Computer Engineering and Science |
| PublicationYear | 2017 |
| Publisher | 国防科学技术大学计算机学院,湖南长沙,410073 |
| Publisher_xml | – name: 国防科学技术大学计算机学院,湖南长沙,410073 |
| SSID | ssib006568571 ssib017479296 ssib001050383 ssib015938883 ssib001102936 ssib051375740 ssib023646326 ssib036438059 ssib000459496 |
| Score | 2.0606952 |
| Snippet | ... TP311.5;... |
| SourceID | wanfang chongqing |
| SourceType | Aggregation Database Publisher |
| StartPage | 892 |
| SubjectTerms | LTL 优化 概率模型检验 |
| Title | LTL概率模型检验工具的实现与优化 |
| URI | http://lib.cqvip.com/qk/94293X/201705/672135998.html https://d.wanfangdata.com.cn/periodical/jsjgcykx201705011 |
| Volume | 39 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Pa9RAFB_WLYgXUVSsVSnSOUnqJpk_L8dkGymy9eIKe1sys8mWFrZqt6A9iVQ8WPYo4qEgoogH8VYPfpzuLn4L3yTZ7CBS1Et4eZP33ry8ycxvhpkXQlZAJsJXWjtMaeUwX3IHUbV2lFTYpJRMVWImihv3xfpDdq_DO7XagbVraW-oVvX-H8-V_E9UkYdxNadk_yGylVJkII3xxStGGK9_FeNWu0VjQUNBwaOxpBBTnNsbDtDQpTGnAXKinOObPQ1xQMOQQtMURZKG3BCQ0ygeYBEznDA2goXCCKUYjcDQhmjSAHIpJIQNbWkMRtDYlbmGvCZBk0ahZU6aupkqVTqRg6bz2oZr6MusCeTShRr0w6eRZyxE6Cu_bSgUQaeMFOpx7dWL4phm2dWaRVIcQTt2X1wkNirbHLc6Vij-mDcbowsHf-_-_UAEefdvDKxWBswGvjI_qzsf9qrNiAInwT7HaecZsuBJ6fI6WQjXNloPbNgbMCstoZsn0bHPIzcQNc3LESMDn8NsRIw-wPx5nARKRKXV8yaHv7BgNN76YMFe7uInJIuzvTOfzpKV0uE7p7lrMoZs7gz6jxEH5cfSBlky6FsIqn2BnC-nPsth0Y4vktr-5iXiYBuefHoxHb2afH4_Pno9-fD855fD8fHH8cvj6buD8dej6ejbyffRyY-348M3l0n7btxurjvlLzwcLVzXyVxPs0D5GhhwUCyFXuZp4aUasNhPk4aXJil6kSbCzRAKI9VgWgUKcGRBpH-F1Ac7g_QqWe7xDCBV-CZUjwkdgMaREd3PVMIZa6hFslR52n1UZGrpVqFdJLdK37vl97vb3drd6utn20-9PKUUvqxrp6pYIufMk8Xy23VSHz7ZS28gIB2qm2V7-QWjimZB |
| linkProvider | EBSCOhost |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=LTL%E6%A6%82%E7%8E%87%E6%A8%A1%E5%9E%8B%E6%A3%80%E9%AA%8C%E5%B7%A5%E5%85%B7%E7%9A%84%E5%AE%9E%E7%8E%B0%E4%B8%8E%E4%BC%98%E5%8C%96&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%B7%A5%E7%A8%8B%E4%B8%8E%E7%A7%91%E5%AD%A6&rft.au=%E6%9E%97%E5%93%B2%E8%B6%85+%E8%91%A3%E5%A8%81&rft.date=2017&rft.issn=1007-130X&rft.volume=39&rft.issue=5&rft.spage=892&rft.epage=896&rft_id=info:doi/10.3969%2Fj.issn.1007-130X.2017.05.011&rft.externalDocID=672135998 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fimage.cqvip.com%2Fvip1000%2Fqk%2F94293X%2F94293X.jpg http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjgcykx%2Fjsjgcykx.jpg |