arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1603.00975cs.LOcs.PL
收藏

PVS中的汇流形式化

Formalising Confluence in PVS

Mauricio Ayala-Rincón

摘要:

合流是计算系统的一个重要性质,它与确定性和非二义性有关,因此也与函数规格说明和重写系统的其他相关计算属性(如终止和完成)有关。已经探讨了保证融合的几个标准,它们的形式化提供了更多有趣的信息。这项工作讨论的主题,并提出了个人的立场和意见与形式化的融合属性在原型验证系统PVS开发在我们的研究小组。

英文摘要:

Confluence is a critical property of computational systems which is related with determinism and non ambiguity and thus with other relevant computational attributes of functional specifications and rewriting system as termination and completion. Several criteria have been explored that guarantee confluence and their formalisations provide further interesting information. This work discusses topics and presents personal positions and views related with the formalisation of confluence properties in the Prototype Verification System PVS developed at our research group.

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

↑