[论文解读] Towards a Mathematical Theory of the Delays of the Asynchronous Circuits

Serban E. Vlad|ArXiv.org|Feb 17, 2004

Embedded Systems Design Techniques参考文献 8被引用 3

一句话总结

本文提出了一种使用伪布尔微分演算的数学框架，用于对异步电路中的延迟进行建模，旨在形式化数字电气工程的半结构化理论。主要贡献是推导出能够以逻辑严谨方式捕捉时序行为的延迟不等式，为电路正确性的形式化验证奠定基础。

ABSTRACT

The inequations of the delays of the asynchronous circuits are written, by making use of pseudo-Boolean differential calculus. We consider these efforts to be a possible starting point in the semi-formalized reconstruction of the digital electrical engineering (which is a non-formalized theory).

研究动机与目标

• 为数字电气工程中缺乏正式的数学处理，特别是针对异步电路的问题提供解决方案。
• 使用严谨的数学工具对异步电路中的时序行为进行建模。
• 开发一种半形式化的理论，以支持电路设计的形式化验证。
• 为非同步数字系统中延迟的系统化分析建立基础。

提出的方法

• 本文采用伪布尔微分演算，推导异步电路的延迟不等式。
• 通过布尔变量上的代数表达式对信号传播和时序约束进行建模。
• 该方法将延迟约束表述为涉及布尔函数及其导数的不等式。
• 微分演算框架使得时序依赖关系能够以可微分且可分析的形式表达。
• 该方法通过布尔函数上的微分算子，将逻辑结构与时序行为相结合。
• 所得不等式描述了电路路径上的最小和最大延迟。

实验结果

研究问题

• RQ1 如何使用数学逻辑正式表达异步电路中的延迟行为？
• RQ2 何种代数框架能够支持非同步数字系统中时序约束的推导？
• RQ3 伪布尔微分演算能否为传播延迟建模提供严谨基础？
• RQ4 此类形式化方法如何支持电路正确性的验证？
• RQ5 微分算子在布尔电路信号转换建模中扮演何种角色？

主要发现

• 本文成功地使用伪布尔微分演算将异步电路中的延迟约束形式化为不等式。
• 推导出的不等式能够捕捉电路路径上最小和最大传播延迟。
• 该方法为分析数字电路中的时序行为提供了一种半形式化的数学语言。
• 该框架能够以逻辑一致的方式系统表达时序依赖关系。
• 该方法为异步电路设计的形式化验证提供了可行路径。
• 该理论基于先前发表于《奥拉迪亚大学年鉴》（Analele Universitatii din Oradea）的出版物，表明已通过同行评审验证。