Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Semantics and pragmatics of Real-Time Maude

Peter Csaba ÖlveczkyContact Information and José MeseguerContact Information

(1)  Department of Informatics, University of Oslo, Oslo, Norway
(2)  Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana-Champaign, USA

Published online: 24 February 2007

Abstract  At present, designers of real-time systems face a dilemma between expressiveness and automatic verification: if they can specify some aspects of their system in some automaton-based formalism, then automatic verification is possible; but more complex system components may be hard or impossible to express in such decidable formalisms. These more complex components may still be simulated; but there is then little support for their formal analysis. The main goal of Real-Time Maude is to provide a way out of this dilemma, while complementing both decision procedures and simulation tools. Real-Time Maude emphasizes ease and generality of specification, including support for distributed real-time object-based systems. Because of its generality, falling outside of decidable system classes, the formal analyses supported—including symbolic simulation, breadth-first search for failures of safety properties, and model checking of time-bounded temporal logic properties—are in general incomplete (although they are complete for discrete time). These analysis techniques have been shown useful in finding subtle bugs of complex systems, clearly outside the scope of current decision procedures. This paper describes both the semantics of Real-Time Maude specifications, and of the formal analyses supported by the tool. It also explains the tool's pragmatics, both in the use of its features, and in its application to concrete examples.

Keywords  Rewriting logic - Real-time systems - Object-oriented specification - Formal analysis - Simulation - Model checking


Contact Information Peter Csaba Ölveczky (Corresponding author)
Email: peterol@ifi.uio.no

Contact Information José Meseguer
Email: meseguer@cs.uiuc.edu
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this article
Export this article as RIS | Text
 
Remote Address: 38.107.191.110 • Server: mpweb22
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)