Mechanizing Weakly Ground Termination Proving of Term Rewriting Systems by Structural and Cover-Set

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:jxsdvc6
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The paper presents three formal proving methods for generalized weakly ground terminating property, i.e.,weakly terminating property in a restricted domain of a term rewriting system, one with structural induction, one with cover-set induction, and the third without induction, and describes their mechanization based on a meta-computation model for term rewriting systems-dynamic term rewriting calculus. The methods can be applied to non-terminating, nonconfluent and/or non-left-linear term rewriting systems. They can do forward proving by applying propositions in the proof, as well as backward proving by discovering lemmas during the proof.
其他文献
Seed dormancy contributes resistance to pre-harvest sprouting.Effects on respective quantitative trait loci (QTLs) for dormancy should be assessed by using fres
本文从师生关系的内涵,阐述如何构建现代新型师生关系,试图在“敏锐、公正、尊重、合作”中建立和谐的师生关系,为更好地推进素质教育,完成教育、教学任务,创造优质教育。 F
明星真人秀综艺电视节目对摄制地旅游发展的推动作用,带热了录制地旅游的知名度和美誉度,推动了摄制地体验旅游市场的繁荣、旅游宣传方式的创新和旅游经济的发展,同时也对摄
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
改革开放后经济的快速发展及工业化进程的加快,使我国环境问题日益突显。根据发达国家的经验,我国可能已进入环境污染事故高发期。环境污染不仅威胁到人们的生命和财产安全,也成
De novo sequencing is one of the most promising proteomics techniques for identification of protein posttranslation modifications (PTMs) in studying protein reg
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
Here, the issue of robustness analysis of cell JAK-STAT signal transduction networks is addressed. This is investigated upon a mathematical model of IFN-γ indu
Determining how cells regulate their transcriptional response to extracellular signals is key to the understanding of complex eukaryotic systems. This study was
胡锦涛同志在党的十七大报告中指出,要“在坚决惩治腐败的同时,更加注重治本、更加注重预防、更加注重制度建设,拓展从源头上防治腐败的领域”。这是党中央根据形势发展需要