实数二项式系数在HOL4中的形式化

摘要：

定理证明是一种形式化方法,在高可靠性系统验证中起着越来越重要的作用.分数阶微积分是高可靠性系统分析的基础,实数二项式系数是分数阶微积分定义的重要组成部分.在高阶逻辑定理库中还没有实数二项式系数的形式化.提出实数二项式系数高阶逻辑形式化方法.首先研究阶乘幂在HOL4中的形式化,然后利用阶乘幂的高阶逻辑形式分析实数二项式系数,最后将实数二项式系数应用于分数阶微积分的形式化.分数阶微积分的形式化分析表明了实数二项式系数及其运算性质形式化的正确性和有效性.

关键词：实数二项式系数、高阶逻辑、定理证明、HOL4、分数阶微积分

所属期刊栏目：41

分类号：TP319(计算技术、计算机技术)

资助基金：国际科技合作计划2010DFB10930,2011DFG13000;国家自然科学基金项目60873006,61070049,61170304,61104035,61174145,61201378;北京市自然科学基金、北京市优秀人才项目4122017,KZ201210028036,KM201010028021,2012D005016000011

在线出版日期：2014-03-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：15-18