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.
|
 |
Semantics and pragmatics of Real-Time Maude
| |
|
Semantics and pragmatics of Real-Time Maude
Peter Csaba Ölveczky1 and José Meseguer2 
| (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
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|