arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1107.0066cs.SEcs.LO
收藏

e-Motions中实时的系统的形式化可视化建模:两个案例研究

Formal Visual Modeling of Real-Time Systems in e-Motions: Two Case Studies

Francisco Durán, Peter Csaba Ölveczky, José E. Rivera

摘要:

e-Motions是一个基于时间的可视化模型转换框架,具有实时的【形】Maude语义,支持通常的Maude形式化分析方法,包括模拟,可达性分析和LTL模型检验。e-Motions的特点是一套新颖而强大的结构,用于表达定时行为。在本文中,我们说明了使用这些结构-从而隐含地调查其适用性,以直观的方式定义实时的【形】系统-定义和正式分析两个原型和非常不同的实时的【形】系统:(一)一个简单的往返时间协议计算的时间,它需要一个消息从一个节点到另一个节点,并返回;(二)EDF调度算法。

英文摘要:

e-Motions is an Eclipse-based visual timed model transformation framework with a Real-Time Maude semantics that supports the usual Maude formal analysis methods, including simulation, reachability analysis, and LTL model checking. e-Motions is characterized by a novel and powerful set of constructs for expressing timed behaviors. In this paper we illustrate the use of these constructs --- and thereby implicitly investigate their suitability to define real-time systems in an intuitive way --- to define and formally analyze two prototypical and very different real-time systems: (i) a simple round trip time protocol for computing the time it takes a message to travel from one node to another, and back; and (ii) the EDF scheduling algorithm.

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

↑