Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Derivation of the input conditional formula from a reactive system specification in temporal logic

  • Conference paper
  • First Online:
Formal Techniques in Real-Time and Fault-Tolerant Systems (FTRTFT 1994, ProCoS 1994)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 863))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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 

  2. M. Abadi, L. Lamport, P. Wolper, Realizable and Unrealizable Specifications of Reactive Systems, Lecture Note in Computer Science 372, (1989) 1–17.

    Google Scholar 

  3. 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 

  4. 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 

  5. R. Mori, N. Yonezaki, Several Realizability Concepts in Reactive Objects, in: Information Modeling and Knowledge Bases, (IOS, Amsterdam, 1993).

    Google Scholar 

  6. A. Pnueli, The Temporal Logic in Programs, in: Proc. 18th Ann. IEEE Symp. on Foundations of Computer Science, (1977) 46–57.

    Google Scholar 

  7. 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 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Tokyo Institute of Technology, 2-12-1 Ookayama Meguro-ku, 152, Tokyo, Japan

    Ryosei Mori & Naoki Yonezaki

Authors
  1. Ryosei Mori
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Naoki Yonezaki
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hans Langmaack Willem-Paul de Roever Jan Vytopil

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mori, R., Yonezaki, N. (1994). Derivation of the input conditional formula from a reactive system specification in temporal logic. In: Langmaack, H., de Roever, WP., Vytopil, J. (eds) Formal Techniques in Real-Time and Fault-Tolerant Systems. FTRTFT ProCoS 1994 1994. Lecture Notes in Computer Science, vol 863. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58468-4_184

Download citation

  • DOI: https://doi.org/10.1007/3-540-58468-4_184

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58468-1

  • Online ISBN: 978-3-540-48984-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation