MODEST: A Compositional Modeling Formalism for Hard and Softly Timed Systems
- 30 October 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. 32 (10) , 812-830
Abstract
This paper presents MODEST (modeling and description language for stochastic timed systems), a formalism that is intended to support 1) the modular description of reactive systems' behavior while covering both 2) functional and 3) nonfunctional system aspects such as timing and quality-of-service constraints in a single specification. The language contains, features such as simple and structured data types, structuring mechanisms like parallel composition and abstraction, means to control the granularity of assignments, exception handling, and nondeterministic and random branching and timing. MODEST can be viewed as an overarching notation for a wide spectrum of models, ranging from labeled transition systems to timed automata (and probabilistic variants thereof), as well as prominent stochastic processes such as (generalized semi-) Markov chains and decision processes. The paper describes the design rationales and details of the syntax and semanticsKeywords
This publication has 42 references indexed in Scilit:
- The Mobius framework and its implementationIEEE Transactions on Software Engineering, 2002
- Automatic verification of real-time systems with discrete probability distributionsTheoretical Computer Science, 2002
- The theory of interactive generalized semi-Markov processesTheoretical Computer Science, 2002
- Process algebra for performance evaluationTheoretical Computer Science, 2002
- Action transducers and timed automataFormal Aspects of Computing, 1996
- The algorithmic analysis of hybrid systemsTheoretical Computer Science, 1995
- A theory of timed automataTheoretical Computer Science, 1994
- A static view of localitiesFormal Aspects of Computing, 1994
- A GSMP formalism for discrete event systemsProceedings of the IEEE, 1989
- Ada exception handling: an axiomatic approachACM Transactions on Programming Languages and Systems, 1980