vix.ing · top · new · best · stats · spec

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

2011/06/30 by Francisco Durán, Peter Csaba Ölveczky, José E. Rivera
Computer Science · #cs.SE #cs.LO

paper · pdf · doi:10.4204/eptcs.56.4

published as EPTCS 56, 2011, pp. 49-63 · In Proceedings AMMSE 2011, arXiv:1106.5962

arxiv created 2011/06/30 · arxiv updated 2011/07/04

Abstract

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.

Citations