×
阿德南·拉希德;奥斯曼·哈桑

使用HOL Light对变换方法进行形式化。 （英语） Zbl 1367.68255号

Geuvers，Herman（编辑）等人，《智能计算机数学》。2017年7月17日至21日在英国爱丁堡举行的第十届国际会议，CICM 2017。诉讼程序。查姆：施普林格（ISBN 978-3-319-62074-9/pbk；978-3-3169-62075-6/电子书）。计算机科学课程讲稿10383。《人工智能课堂讲稿》，319-332（2017）。
概述：变换方法，如拉普拉斯和傅里叶，经常用于根据工程和物理系统的传递函数、频率响应或相应微分方程的解来分析其动力学行为。在本文中，我们提出了一个正在进行的项目，重点是使用HOL Light定理证明器对变换方法进行高阶逻辑形式化。特别是，我们介绍了形式化的动机，随后是相关工作。接下来，我们介绍到目前为止完成的任务，同时强调了形式化过程中面临的一些挑战。最后，我们提出了实现本项目目标、当前状态和未来目标的路线图。
关于整个系列，请参见[Zbl 1364.68010号].

引用于2文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
42-04 欧氏空间调和分析相关问题的软件、源代码等
44-04 与积分变换有关的问题的软件、源代码等

关键词：

拉普拉斯变换;傅立叶变换;交互式定理证明;HOL灯

软件：

ACL2型;github;HOL灯
PDF格式BibTeX公司 XML格式引用
\textit{A.Rashid}和\textit{O.Hasan}，莱克特。注释计算。科学。10383、319--332（2017；Zbl 1367.68255）
全文： 内政部 arXiv公司

参考文献：

[1] Abad，G.：牵引应用的电力电子和电力驱动。霍博肯·威利（2016）·doi:10.1002/9781118954454
[2] Akbarpour，B.，Tahar，S.：HOL中FFT算法的形式验证方法。收录人：Hu，A.J.，Martin，A.K.（编辑）FMCAD 2004。LNCS，第3312卷，第37-51页。斯普林格，海德堡（2004）。doi（操作界面）：10.1007/978-3-540-30494-4_4 ·兹比尔1117.68484 ·doi:10.1007/978-3-540-30494-44
[3] Beerends，R.J.、Morsche，H.G.、Van den Berg，J.C.、Van de Vrie，E.M.：傅里叶变换和拉普拉斯变换。剑桥大学出版社，剑桥（2003）·Zbl 1035.42002号 ·doi:10.1017/CBO9780511806834
[4] Bogart，T.F.：拉普拉斯变换和控制系统技术理论：包括基于微处理器的控制系统。威利，纽约（1982）
[5] Born，M.，Wolf，E.：《光学原理：光的传播、干涉和衍射的电磁理论》。爱思唯尔，阿姆斯特丹（1980）·Zbl 0086.41704号
[6] Boyce，W.E.，DiPrima，R.C.，Haines，C.W.：初等微分方程和边值问题，第9卷。威利，纽约（1969年）·Zbl 0182.11401号
[7] Bracewell，R.N.：傅里叶变换及其应用。McGraw-Hill，纽约（1978年）·Zbl 0502.42001
[8] Capretta，V.：用Coq证明快速傅里叶变换。收录：Boulton，R.J.，Jackson，P.B.（编辑）TPHOLs 2001。LNCS，第2152卷，第154-168页。斯普林格，海德堡（2001）。doi（操作界面）：10.1007/3-540-44755-5_12 ·Zbl 1005.68536号 ·doi:10.1007/3-540-44755-5_12
[9] Chapin，L.：通信系统（1978）
[10] Chau，C.K.，Kaufmann，M.，Hunt Jr.，W.A.：ACL2（r）中的傅里叶级数形式化。arXiv预打印arXiv:1509.06087
(2015)
[11] Chu，E.：离散和连续傅里叶变换：分析、应用和快速算法。CRC出版社，博卡拉顿（2008）·Zbl 1143.65107号
[12] Davidson，D.B.：《射频和微波工程的计算电磁学》，剑桥大学出版社，剑桥（2005）·doi:10.1017/CBO9780511611575
[13] Devasahayam，S.R.：生物医学工程中的信号和系统：信号处理和生理系统建模。施普林格科学与商业媒体，纽约（2012）
[14] Dorf，R.C.，Bishop，R.H.：现代控制系统。普伦蒂斯·霍尔，埃因霍温（1998）·兹比尔0907.93001
[15] Dougherty，G.：医学应用的数字图像处理。剑桥大学出版社，剑桥（2009）
[16] Du，K.L.，Swamy，M.N.S.：《无线通信系统：从射频子系统到4G赋能技术》。剑桥大学出版社，剑桥（2010）
[17] Fortmann，T.E.，Hitz，K.L.：线性控制系统简介。CRC出版社，博卡拉顿（1977）·Zbl 0429.93001号
[18] Gamboa，R.A.：机械验证ACL2中快速傅里叶变换的正确性。收录人：Rolim，J.（编辑）IPPS 1998。LNCS，第1388卷，第796–806页。斯普林格，海德堡（1998）。doi（操作界面）：10.1007/3-540-64359-1_743 ·doi:10.1007/3-540-64359-1743
[19] Gamboa，R.A.：快速傅里叶变换的正确性：ACL2中的结构化证明。形式方法系统。设计。20(1), 91–106 (2002) ·Zbl 0989.68130号 ·doi:10.1023/A:1012912614285
[20] Gaskill，J.D.：《线性系统、傅里叶变换和光学》，第1版。威利，纽约（1978）
[21] Gaydecki，P.：数字信号处理基础：理论、算法和硬件设计。史蒂文纳奇工程技术学院（2004）·Zbl 1131.94007号 ·doi:10.1049/PBCS015E
[22] Gorini，V.，Frigerio，A.：量子理论的基本方面，第144卷。Springer Science&Business Media，美国（2012）·Zbl 0553.46044号
[23] Harrison，J.：傅里叶级数（2015）。http://github.com/jrh13/hol-light/blob/master/100/fourier.ml
[24] Harrison，J.：HOL Light多元微积分（2017）。https://github.com/jrh13/hol-light/tree/master/Multivariate网站
[25] Harrison，J.：《HOL Light中的集成理论》（2017）。https://github.com/jrh13/hol-light/blob/master/Multivariate/integration.ml
[26] Harrison，J.：《欧几里德空间中的实向量》（2017）。http://github.com/jrh13/hol-light/blob/master/Multivalite/vectors.ml
[27] Hasan，O.，Tahar，S.：形式验证方法。《信息科学与技术百科全书》，第7162-7170页。IGI全球出版物。，好时（2015）
[28] Hilbe，J.M.：《新天文学的天体统计挑战》，第1卷。施普林格科学与商业媒体，纽约（2012）
[29] Jancewicz，B.：三矢量傅里叶变换和电磁场。J.数学。物理学。31(8), 1847–1852 (1990) ·Zbl 0711.42013年11月7日 ·doi:10.1063/1.528681
[30] Jin，J.M.：电磁场理论与计算。霍博肯·威利（2011）
[31] Kriezis，E.E.，Chrissoulidis，D.，Papagianakis，A.：电磁学和光学。《世界科学》，新加坡（1992年）·数字对象标识代码：10.1142/1553
[32] 美国马德豪：通信系统导论。剑桥大学出版社，剑桥（2014）·Zbl 1321.94003号
[33] McLachlan，N.W.：拉普拉斯变换及其在微分方程中的应用。信使公司，雪松市（2014）
[34] Nise，N.S.：《控制系统工程》，纽约威利出版社（2007年）·Zbl 1355.93001号
[35] Ogata，K.，Yang，Y.：《现代控制工程》，普伦蒂斯·霍尔（Prentice-Hall），恩格尔伍德悬崖（Englewood Cliffs）（1970）
[36] Oppenheim，A.V.，Willsky，A.S.，Hamid Nawab，S.：信号与系统。普伦蒂斯·霍尔加工系列，第2版。普伦蒂斯·霍尔公司，上鞍河（1996）
[37] Papoulis，A.：信号分析，第2卷。McGraw-Hill，纽约（1977年）·Zbl 0422.94001号
[38] Pytel，A.，Kiusalaas，J.：工程力学：动力学。纳尔逊教育，斯卡伯勒（2016）
[39] Rashid，A.，Hasan，O.：关于高阶逻辑中傅里叶变换的形式化。摘自：Blanchette，J.C.，Merz，S.（编辑）ITP 2016。LNCS，第9807卷，第483-490页。查姆施普林格（2016）。doi（操作界面）：10.1007/978-3-319-43144-4_31 ·Zbl 1478.68441号 ·doi:10.1007/978-3-319-43144-4_31
[40] 拉希德，M.H.：《电力电子：电路、器件和应用》。皮尔逊教育印度，德里（2009）
[41] Siddique，U.，Mahmoud，M.Y.，Tahar，S.：关于HOL中Z变换的形式化。收录：Klein，G.，Gamboa，R.（编辑）ITP 2014。LNCS，第8558卷，第483-498页。施普林格，查姆（2014）。doi（操作界面）：10.1007/978-3-319-08970-6_31 ·Zbl 1416.68178号 ·doi:10.1007/978-3-319-08970-6_31
[42] 西伯特，W.M.：《电路、信号和系统》，第2卷。麻省理工学院出版社，剑桥（1986）
[43] Stacey，W.M.：核反应堆物理学。威利，纽约（2007）·doi:10.1002/9783527611041
[44] Stark，H.：光学傅里叶变换的应用。爱思唯尔，伯灵顿（2012）
[45] Taqdees，S.H.，Hasan，O.：使用HOL-light的多变量微积分理论对拉普拉斯变换进行形式化。收录人：McMillan，K.、Middeldorp，A.、Voronkov，A.（编辑）LPAR 2013。LNCS，第8312卷，第744-758页。斯普林格，海德堡（2013）。doi（操作界面）：10.1007/978-3-642-45221-5_50 ·Zbl 1407.68443号 ·doi:10.1007/978-3-642-45221-550
[46] Taqdees，S.H.，Hasan，O.：正式验证线性模拟电路的传递函数。IEEE设计。测试（2017）。http://save.seecs.nust.edu.pk/pubs/2017/DTnA_2017.pdf
[47] Thomas，R.E.，Rosa，A.J.，Toussaint，G.J.：《线性电路的分析与设计》，装订就绪版。威利，纽约（2016）
[48] Ziemer，R.，Tranter，W.H.：通信原理：系统调制和噪声。奇切斯特·威利（2006）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。