arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0911.1862cs.LO
收藏

不动点语义的特征公式:一个通用框架

Characteristic Formulae for Fixed-Point Semantics: A General Framework

Luca Aceto, Anna Ingolfsdottir, Joshua Sack

摘要:

并发理论的文献提供了大量的例子,特征公式的建设各种行为关系的有限标记的过渡系统和Kripke结构,定义在适当的功能的不动点。这种构造及其正确性证明是独立开发的,但具有共同的底层结构。这项研究提供了一个一般的看法,表示在逻辑方面的公式与设施的递归定义的特征公式。它示出了如何从文献中的特征公式结构的几个例子可以被恢复为所提出的一般框架的实例,以及如何可以使用该框架来产生新的结构。

英文摘要:

The literature on concurrency theory offers a wealth of examples of characteristic-formula constructions for various behavioural relations over finite labelled transition systems and Kripke structures that are defined in terms of fixed points of suitable functions. Such constructions and their proofs of correctness have been developed independently, but have a common underlying structure. This study provides a general view of characteristic formulae that are expressed in terms of logics with a facility for the recursive definition of formulae. It is shown how several examples of characteristic-formula constructions from the literature can be recovered as instances of the proposed general framework, and how the framework can be used to yield novel constructions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑