关于定时电路的说明与证明
On Specifications and Proofs of Timed Circuits
摘要:
给定一个离散状态的连续时间无功系统,如数字电路,经典的方法是首先将其建模为状态转移系统,然后证明其性质。我们的贡献提倡一种不同的方法:直接对此类系统的输入-输出行为进行操作,而不首先识别状态及其转换。我们讨论了这种方法的好处,在手的一些例子,这表明它很好地集成了自稳定和容错的概念。我们还阐述了一些意想不到的文物模块组成在我们的框架,并得出结论,一些开放的研究问题。
英文摘要:
Given a discrete-state continuous-time reactive system, like a digital circuit, the classical approach is to first model it as a state transition system and then prove its properties. Our contribution advocates a different approach: to directly operate on the input-output behavior of such systems, without identifying states and their transitions in the first place. We discuss the benefits of this approach at hand of some examples, which demonstrate that it nicely integrates with concepts of self-stabilization and fault-tolerance. We also elaborate on some unexpected artefacts of module composition in our framework, and conclude with some open research questions.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。