期刊文献+

Gauge积分在HOL4中的形式化 被引量:7

Formalization of Gauge Integration Theory in HOL4
下载PDF
导出
摘要 积分是许多数学理论的基础,如实数分析、信号与系统中微分方程的求解等等。Gauge积分是黎曼积分在闭区间上的推广,应用更加方便。将Gauge积分的运算性质在HOL4(Higher-Order Logic 4)中形式化,包括积分的线性运算性质、积分不等式、分部积分、积分分裂定理、子区间的可积性、对特殊函数的积分的形式化及积分极限定理、柯西可积准则,并根据相关性质对反相积分器进行了验证。 Integral is one of the most important foundations in many subjects, such as real analysis, the differential equa tions in signals and systems and so on. Gauge integral is a generalization of the Riemann integral in which some situa- tions are more useful than the Lebesgue integral. This paper formalized the operational properties which contain the fin- earity, ordering properties, integration by parts, the special functions and limit theorem, eauehy-type (HOIA), and then used them to verify an inverting integral split theorem,integrability on a subinterval, integrability of integrability criterion of gauge integral in higher-order-logic 4 integrator.
出处 《计算机科学》 CSCD 北大核心 2013年第2期191-194,228,共5页 Computer Science
基金 国际科技合作计划(2010DFB10930 2011DFG13000) 国家自然科学基金项目(61070049 61170304 61104035) 北京市自然科学基金项目资助
关键词 形式化验证 定理证明 Gauge积分 HOL4 积分器 Formal verification, Theorem proving, Gauge integral, HOIA, Integrator
  • 相关文献

参考文献11

  • 1Richter S. Formalizing integration theory, with an application to probabilistie algorithms [D]. Teehnische Universitat Munchen, Department of Informatics, Germany, 2003.
  • 2Fleuriot J D. On the mechanization of real analysis in isabelle/ hol[C] // Theorem Proving in Higher Order Logics.. 13th Inter- national Conference, TPHOLs 2000, Lecture Notes in Computer Science. volume 1869,2000.
  • 3Cruz-Filipe L. Constructive Real Analysis:a Type-Theoretical Formalization and Applications [D] .University of Nijmegen, A- pril 2004.
  • 4Butler R W. Formalization of the Integral Calculus in the PVS Theorem Prover [J]. Journal of Formalized Reasoning, 2009,2 (1):1- 26.
  • 5Harrison J. Theorem Proving with the Real Numbers [R]. Technical Report number 408. University of Cambridge Com- puter Laboratory, December 1996.
  • 6Henstock-Kurzweil integral [EB/OL]. http://en, wikipedia. org/wiki/Henstock% E2 % 80%93Kurzweil_integral.
  • 7Gordon R A. The Integrals of Lebesgue, Denjoy, Perron, and Henstock [M]. American Mathematical Society, 1994:150-169.
  • 8Abdullah N, Akbarpour B, Tahar S. Error Analysis and Verifi- cation of an IEEE 802. 11 OFDM Modem using Theorem Pro- ving [J]. Electronic Notes in Theoretical Computer Science, Elsevier B. V. Pub. , 2009,242(2): 3-30.
  • 9Abdullah A N M. Formal Analysis and Verification of an OFDM Modem Design [D]. Department of Electrical and Computer En- gineering, Concordia University, Montreal, Quebec, Canada, February 2006.
  • 10Akbarpour B. Modeling and Verification of DSP Designs in HOL [D]. Department of Electrical and Computer Engineering, Con- cordia University,Montreal,Quebec,Canada,April 2005.

二级参考文献3

共引文献9

同被引文献34

引证文献7

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部