Abstract
The Jahanian-Mok semidecision procedure for safety analysis of timing properties can be expressed in RTL (Real-Time Logic). We improve this procedure by unifying variables and terms containing a Skolem function. In order to guarantee termination of the potentially infinite process, we introduce the notion of a multicycle, that represents an infinite number of cycles. When the class contains at least one positive cycle, the resolution algorithm operates through the multicycle only a finite number of times. The result is an algorithm that applies to a larger class of ∃∀-formulas and operates with the same efficiency as the Jahanian-Mok procedure.
This work was done in collaboration with Christine Charretton and was partially supported by the PRC Mathématiques Informatique and the Esprit Basic Research Action working group Algebraic and Syntactic Methods In Computer Sciences.
Preview
Unable to display preview. Download preview PDF.
References
Y. GUREVICH, The Decision problem for standard classes, The Journal of symbolic Logic, Vol.41, N∘2, 1976, pp. 460–463.
F. JAHANIAN and A.K. MOK, Safety analysis of timing properties in real-time systems, IEEE Transactions on Software Engineering, Vol.SE-12, N∘9, 1986, pp.890–904.
F. JAHANIAN and A.K. MOK, A graph-theoretic approach for timing analysis and its implementation, IEEE Transactions on Computers. Vol.C-36, N∘8, 1987, pp.961–975.
J.-F.PABION, Communication manuscrit, 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Millet, O. (1991). Multicycles and RTL logic satisfiability. In: Vytopil, J. (eds) Formal Techniques in Real-Time and Fault-Tolerant Systems. FTRTFT 1992. Lecture Notes in Computer Science, vol 571. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55092-5_5
Download citation
DOI: https://doi.org/10.1007/3-540-55092-5_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55092-1
Online ISBN: 978-3-540-46692-5
eBook Packages: Springer Book Archive