数据过程的代数元理论
Algebraic Meta-Theory of Processes with Data
摘要:
存在着丰富的文献的规则格式,保证不同的代数性质的形式与结构操作语义。此外,有一些方法自动推导公理化表征强双相似的过程。据我们所知,这些文献从未扩展到数据设置(例如,模型存储和内存)。我们展示了如何利用规则格式的代数属性在一个通用的方式设置与数据。此外,我们引入了一种新的方法,用于导出声音和地面完整的公理模式的概念与数据的双相似性,称为无状态双相似性,基于直观的辅助功能符号处理的存储组件。然而,我们确实将公理化限制在商店组件仅以常数给出的设置上。
英文摘要:
There exists a rich literature of rule formats guaranteeing different algebraic properties for formalisms with a Structural Operational Semantics. Moreover, there exist a few approaches for automatically deriving axiomatizations characterizing strong bisimilarity of processes. To our knowledge, this literature has never been extended to the setting with data (e.g. to model storage and memory). We show how the rule formats for algebraic properties can be exploited in a generic manner in the setting with data. Moreover, we introduce a new approach for deriving sound and ground-complete axiom schemata for a notion of bisimilarity with data, called stateless bisimilarity, based on intuitive auxiliary function symbols for handling the store component. We do restrict, however, the axiomatization to the setting where the store component is only given in terms of constants.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。