基于傅里叶变换的连续时间系统形式化分析
Formal Analysis of Continuous-time Systems using Fourier Transform
摘要:
为了研究工程和物理系统的动力学行为,我们经常需要捕捉它们的连续行为,这是使用微分方程建模,并执行这些系统的频域分析。传统上,使用基于纸笔的分析技术或计算机模拟,使用傅立叶变换方法来执行该频域分析。然而,这两种方法都容易出错,因此不适用于分析安全关键领域(如医学和运输)中使用的系统。为了提供一个准确的替代方案,我们建议使用高阶逻辑定理证明进行频域分析这些系统。为此,本文提出了一个高阶逻辑形式化的傅立叶变换使用HOL-Light定理证明。特别地,我们使用基于高阶逻辑的多变量微积分的微分、积分、超越和拓扑理论的形式化来形式化地定义傅立叶变换,并推理其经典性质的正确性,例如存在性、线性、时移、频移、调制、时间标度、时间反转和时域微分,以及其与傅立叶余弦的关系,傅立叶正弦和拉普拉斯变换。我们使用我们提出的形式化的形式化验证的频率响应的一般n阶线性系统,音频均衡器和MEMS加速度计,使用霍尔光定理证明。
英文摘要:
To study the dynamical behaviour of the engineering and physical systems, we often need to capture their continuous behaviour, which is modeled using differential equations, and perform the frequency-domain analysis of these systems. Traditionally, Fourier transform methods are used to perform this frequency domain analysis using paper-and-pencil based analytical techniques or computer simulations. However, both of these methods are error prone and thus are not suitable for analyzing systems used in safety-critical domains, like medicine and transportation. In order to provide an accurate alternative, we propose to use higher-order-logic theorem proving to conduct the frequency domain analysis of these systems. For this purpose, the paper presents a higher-order-logic formalization of Fourier transform using the HOL-Light theorem prover. In particular, we use the higher-order-logic based formalizations of differential, integral, transcendental and topological theories of multivariable calculus to formally define Fourier transform and reason about the correctness of its classical properties, such as existence, linearity, time shifting, frequency shifting, modulation, time scaling, time reversal and differentiation in time domain, and its relationships with Fourier Cosine, Fourier Sine and Laplace transforms. We use our proposed formalization for the formal verification of the frequency response of a generic n-order linear system, an audio equalizer and a MEMs accelerometer, using the HOL-Light theorem prover.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。