Automatic Synthesis of Real Time Systems

Jørgen H. Andersen
Kåre J. Kristoffersen
Kim G. Larsen
Jesper Niedermann

December 1994

Abstract:

This paper presents a method for automatically constructing real time systems directly from their specifications. The model-construction problem is considered for implicit specifications of the form:
displaymath19
where S is a real time (logical) specification, tex2html_wrap_inline23 are given (regular) timed agents and the problem is to decide whether there exists (and if possible exhibit) a real time agent X which when put in parallel with tex2html_wrap_inline23 will yield a network satisfying S. The method presented proceeds in two steps: first, the implicit specification of X is transformed into an equivalent direct specification of X; second, a model for this direct specification is constructed (if possible) using a direct model construction algorithm. A prototype implementation of our method has been added to the real time verification tool EPSILON.

Available as PostScript, PDF.

 

Last modified: 2003-06-08 by webmaster.