Multicycles and RTL logic satisfiability
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.
Index termsreal-time logic real-time specification Skolem functions resolution safety analysis
Unable to display preview. Download preview PDF.
- [GUR]Y. GUREVICH, The Decision problem for standard classes, The Journal of symbolic Logic, Vol.41, N∘2, 1976, pp. 460–463.Google Scholar
- [J.M.1]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.Google Scholar
- [J.M.2]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.Google Scholar
- [PAB]J.-F.PABION, Communication manuscrit, 1989.Google Scholar