当前位置: 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

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
down
wechat
bug