当前位置:
X-MOL 学术
›
arXiv.cs.LO
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
FASiM: A Framework for Automatic Formal Analysis of Simulink Models of Linear Analog Circuits
arXiv - CS - Logic in Computer Science Pub Date : 2020-01-18 , DOI: arxiv-2001.06702 Adnan Rashid, Ayesha Gauhar and Osman Hasan
arXiv - CS - Logic in Computer Science Pub Date : 2020-01-18 , DOI: arxiv-2001.06702 Adnan Rashid, Ayesha Gauhar and Osman Hasan
Simulink is a graphical environment that is widely adapted for the modeling
and the Laplace transform based analysis of linear analog circuits used in
signal processing architectures. However, due to the involvement of the
numerical algorithms of MATLAB in the analysis process, the analysis results
cannot be termed as complete and accurate. Higher-order-logic theorem proving
is a formal verification method that has been recently proposed to overcome
these limitations for the modeling and the Laplace transform based analysis of
linear analog circuits. However, the formal modeling of a system is not a
straightforward task due to the lack of formal methods background for engineers
working in the industry. Moreover, due to the undecidable nature of
higher-order logic, the analysis generally requires a significant amount of
user guidance in the manual proof process. In order to facilitate industrial
engineers to formally analyze the linear analog circuits based on the Laplace
transform, we propose a framework, FASiM, which allows automatically conducting
the formal analysis of the Simulink models of linear analog circuits using the
HOL Light theorem prover. For illustration, we use FASiM to formally analyze
Simulink models of some commonly used linear analog filters, such as Sallen-key
filters.
中文翻译:
FASiM:线性模拟电路 Simulink 模型自动形式分析框架
Simulink 是一种图形环境,广泛适用于信号处理架构中使用的线性模拟电路的建模和基于拉普拉斯变换的分析。但是,由于MATLAB的数值算法在分析过程中的介入,分析结果还不能说是完整和准确的。高阶逻辑定理证明是最近提出的一种形式验证方法,用于克服线性模拟电路的建模和基于拉普拉斯变换的分析的这些限制。然而,由于在该行业工作的工程师缺乏形式化方法背景,系统的形式化建模并不是一项简单的任务。此外,由于高阶逻辑的不可判定性,分析通常需要大量的手动证明过程中的用户指导。为了方便工业工程师基于拉普拉斯变换对线性模拟电路进行形式化分析,我们提出了一个框架 FASiM,它允许使用 HOL Light 定理证明器自动对线性模拟电路的 Simulink 模型进行形式化分析。为了说明,我们使用 FASiM 来形式化分析一些常用线性模拟滤波器的 Simulink 模型,例如 Sallen-key 滤波器。
更新日期:2020-01-22
中文翻译:
FASiM:线性模拟电路 Simulink 模型自动形式分析框架
Simulink 是一种图形环境,广泛适用于信号处理架构中使用的线性模拟电路的建模和基于拉普拉斯变换的分析。但是,由于MATLAB的数值算法在分析过程中的介入,分析结果还不能说是完整和准确的。高阶逻辑定理证明是最近提出的一种形式验证方法,用于克服线性模拟电路的建模和基于拉普拉斯变换的分析的这些限制。然而,由于在该行业工作的工程师缺乏形式化方法背景,系统的形式化建模并不是一项简单的任务。此外,由于高阶逻辑的不可判定性,分析通常需要大量的手动证明过程中的用户指导。为了方便工业工程师基于拉普拉斯变换对线性模拟电路进行形式化分析,我们提出了一个框架 FASiM,它允许使用 HOL Light 定理证明器自动对线性模拟电路的 Simulink 模型进行形式化分析。为了说明,我们使用 FASiM 来形式化分析一些常用线性模拟滤波器的 Simulink 模型,例如 Sallen-key 滤波器。