应用过程计算的参数工具

J. Borgström, Ramunas Gutkovas, Ioana Rodhe, B. Victor
{"title":"应用过程计算的参数工具","authors":"J. Borgström, Ramunas Gutkovas, Ioana Rodhe, B. Victor","doi":"10.1109/ACSD.2013.22","DOIUrl":null,"url":null,"abstract":"High-level formalisms for concurrency are often defined as extensions of the the pi-calculus, a growing number is geared towards particular applications or computational paradigms. Psi-calculi is a parametric framework that can accommodate a wide spectrum of such calculi. It allows the definition of process calculi that extend the pi-calculus with arbitrary data, logic and logical assertions. All such psi calculi inherit machine- checked proofs of the meta-theory such as compositionality and bisimulation congruence. We present a generic tool for analysing processes from any psi calculus instance, and for implementing new instances with the help of a supporting library. The tool implements symbolic execution and bisimulation algorithms for both unicast and wireless broadcast communication. We illustrate the tool by examples from pi-calculus and the area of wireless sensor networks.","PeriodicalId":166715,"journal":{"name":"2013 13th International Conference on Application of Concurrency to System Design","volume":"10 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"A Parametric Tool for Applied Process Calculi\",\"authors\":\"J. Borgström, Ramunas Gutkovas, Ioana Rodhe, B. Victor\",\"doi\":\"10.1109/ACSD.2013.22\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"High-level formalisms for concurrency are often defined as extensions of the the pi-calculus, a growing number is geared towards particular applications or computational paradigms. Psi-calculi is a parametric framework that can accommodate a wide spectrum of such calculi. It allows the definition of process calculi that extend the pi-calculus with arbitrary data, logic and logical assertions. All such psi calculi inherit machine- checked proofs of the meta-theory such as compositionality and bisimulation congruence. We present a generic tool for analysing processes from any psi calculus instance, and for implementing new instances with the help of a supporting library. The tool implements symbolic execution and bisimulation algorithms for both unicast and wireless broadcast communication. We illustrate the tool by examples from pi-calculus and the area of wireless sensor networks.\",\"PeriodicalId\":166715,\"journal\":{\"name\":\"2013 13th International Conference on Application of Concurrency to System Design\",\"volume\":\"10 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-07-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 13th International Conference on Application of Concurrency to System Design\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ACSD.2013.22\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 13th International Conference on Application of Concurrency to System Design","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ACSD.2013.22","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3

摘要

用于并发的高级形式主义通常被定义为 pi 计算的扩展,越来越多的形式主义面向特定的应用或计算范式。Psi-calculi 是一个参数框架,可以容纳广泛的此类计算。它允许使用任意数据、逻辑和逻辑断言定义扩展 pi 计算的过程计算。所有此类 psi 计算都继承了元理论的机器检查证明,如组成性和二嵌套一致性。我们提出了一种通用工具,用于分析任何 psi 微积分实例的过程,并在支持库的帮助下实现新的实例。该工具实现了单播和无线广播通信的符号执行和双仿真算法。我们以 pi 微积分和无线传感器网络领域的实例来说明该工具。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A Parametric Tool for Applied Process Calculi
High-level formalisms for concurrency are often defined as extensions of the the pi-calculus, a growing number is geared towards particular applications or computational paradigms. Psi-calculi is a parametric framework that can accommodate a wide spectrum of such calculi. It allows the definition of process calculi that extend the pi-calculus with arbitrary data, logic and logical assertions. All such psi calculi inherit machine- checked proofs of the meta-theory such as compositionality and bisimulation congruence. We present a generic tool for analysing processes from any psi calculus instance, and for implementing new instances with the help of a supporting library. The tool implements symbolic execution and bisimulation algorithms for both unicast and wireless broadcast communication. We illustrate the tool by examples from pi-calculus and the area of wireless sensor networks.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信