arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0912.1903cs.LOcs.SE
收藏

使用显式时间描述方法的实时的系统

Verifying Real-Time Systems using Explicit-time Description Methods

Hao Wang, Wendy MacCaull

摘要:

时间模型检验是近年来研究的热点。许多新的形式化的时间扩展和工具,在他们的基础上。另一方面,显式时间描述方法的目的是验证实时的【形】系统与一般的不定时模型检查器。Lamport提出了一种显式时间描述方法,使用时钟滴答过程(Tick)来模拟时间的流逝,并使用一组全局变量来表示时间要求。本文提出了一种新的不依赖于全局变量的显式时间描述方法。相反,它使用Tick进程和每个系统进程之间的会合同步步骤来模拟时间。这种新的方法实现了更好的模块化,并有利于使用更复杂的时序约束。这两种显式时间描述方法在著名的分布式内存模型检测器DIVINE中实现。初步的实验结果表明,我们的新方法,具有更好的模块化,是可比Lamport的方法在时间和内存效率。

英文摘要:

Timed model checking has been extensively researched in recent years. Many new formalisms with time extensions and tools based on them have been presented. On the other hand, Explicit-Time Description Methods aim to verify real-time systems with general untimed model checkers. Lamport presented an explicit-time description method using a clock-ticking process (Tick) to simulate the passage of time together with a group of global variables for time requirements. This paper proposes a new explicit-time description method with no reliance on global variables. Instead, it uses rendezvous synchronization steps between the Tick process and each system process to simulate time. This new method achieves better modularity and facilitates usage of more complex timing constraints. The two explicit-time description methods are implemented in DIVINE, a well-known distributed-memory model checker. Preliminary experiment results show that our new method, with better modularity, is comparable to Lamport's method with respect to time and memory efficiency.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑