×

汇流层系统-形式化。 (英语) Zbl 1518.68156号

Fischer,Bernd(ed.)等人,《计算的理论方面——2018年ICTAC》。2018年10月16日至19日,第十五届国际学术讨论会,南非斯特伦博什。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11187173-190(2018年)。
摘要:富山定理指出,两个具有不相交签名的合流项重写系统的并集再次合流。这是术语重写的一个基本结果,文献中出现了一些证明。基础证明技术已被用于证明汇流的持久性(如果一个多分类项重写系统是汇流的,那么基础未分类系统是汇合的)或Currying保持汇流等进一步的结果。
在本文中,我们给出了模块化的形式化以及Isabelle/HOL中的相关结果。形式化基于层系统,在单个框架中涵盖模块性、持久性、currying(等等)。持久性结果已集成到证明程序CeTA和汇流工具CSI中,允许我们基于持久分解检查汇流证明,其中模块性是一个特例。
关于整个系列,请参见[Zbl 1398.68027号].

MSC公司:

2012年第68季度 语法和重写系统
68V20型 数学形式化与定理证明
PDF格式BibTeX公司 XML格式引用
全文: 内政部