使用编码比较进程演算
Comparing Process Calculi Using Encodings
摘要:
编码或证明其不存在是比较过程演算的主要方法。为了分析编码的质量并排除琐碎或无意义的编码,它们被增强了可编码性标准。为了在不同的环境中进行推理,存在着一系列不同的标准和标准的不同变体。这导致了无与伦比的结果。此外,在特定环境下取得结果所使用的标准是否确实适合这种环境,并不总是很清楚。本文提供了一个简短的调查,经常使用的编码标准,一般框架,试图提供一个统一的概念,编码的质量,和方法来分析和比较编码标准。
英文摘要:
Encodings or the proof of their absence are the main way to compare process calculi. To analyse the quality of encodings and to rule out trivial or meaningless encodings, they are augmented with encodability criteria. There exists a bunch of different criteria and different variants of criteria in order to reason in different settings. This leads to incomparable results. Moreover, it is not always clear whether the criteria used to obtain a result in a particular setting do indeed fit to this setting. This paper provides a short survey on often used encodability criteria, general frameworks that try to provide a unified notion of the quality of an encoding, and methods to analyse and compare encodability criteria.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。