Derivation of the input conditional formula from a reactive system specification in temporal logic
We present an algorithm which derives the input conditional formula from a reactive system specification. The input conditional formula explicitly expresses the constraints on the environment behavior which are implicitly involved in an unrealizable specification. The input conditional formula provides useful information in the specification/synthesis process for reactive systems. We use propositional linear-time temporal logic as a specification language, and our derivation algorithm is based on the tableau method for temporal logic.
Unable to display preview. Download preview PDF.
- R. Alur, T, Henzinger, Logic and Models of Real Time: A Survey, in: de Bakker et al., eds., Real-Time: Theory in Practice, Lecture Note in Computer Science 600, (1991) 74–106.Google Scholar
- M. Abadi, L. Lamport, P. Wolper, Realizable and Unrealizable Specifications of Reactive Systems, Lecture Note in Computer Science 372, (1989) 1–17.Google Scholar
- E.A. Emerson, Temporal and Modal Logic, in: J. van Leeuwen, ed., Handbook of Theoretical Computer Science, Vol. B (North-Holland, Amsterdam, 1990) 995–1072.Google Scholar
- A. Mok, Coping with Implementation Dependencies in Real-Time System Verification, in: de Bakker et al., eds., Real-Time: Theory in Practice, Lecture Note in Computer Science 600, (1991) 485–501.Google Scholar
- R. Mori, N. Yonezaki, Several Realizability Concepts in Reactive Objects, in: Information Modeling and Knowledge Bases, (IOS, Amsterdam, 1993).Google Scholar
- A. Pnueli, The Temporal Logic in Programs, in: Proc. 18th Ann. IEEE Symp. on Foundations of Computer Science, (1977) 46–57.Google Scholar
- A. Pnueli, R. Rosner, On the Synthesis of Reactive Module, in: Proc. 16th Ann. ACM Symp. on the Principle of Programming Languages, (1988) 179–190.Google Scholar