Skip to main content
SpringerLink
Log in

Synchronized Linear-Time Temporal Logic

  • Published:
Studia Logica Aims and scope Submit manuscript

Abstract

A new combined temporal logic called synchronized linear-time temporal logic (SLTL) is introduced as a Gentzen-type sequent calculus. SLTL can represent the n-Cartesian product of the set of natural numbers. The cut-elimination and completeness theorems for SLTL are proved. Moreover, a display sequent calculus δSLTL is defined.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Belnap, N. D., ‘Display logic’, Journal of Philosophical Logic 11:375–417, 1982. Reprinted with minor changes as §62 of A. R. Anderson, N. D. Belnap, and J. M. Dunn, Entailment: the logic of relevance and necessity. Vol. 2, Princeton University Press, Princeton, 1992.

  2. Carnielli, W., M. Coniglio, D. Gabbay, P. Gouveia, and C. Sernadas, Analysis and Synthesis of Logics. How to Cut and Paste Reasoning Systems, Springer-Verlag, 2008.

  3. Gabbay, D. M., Fibring Logics, Oxford Logic Guides 38, Clarendon Press, 1999.

  4. Gabbay, D. M., A. Kurucz, F. Wolter, and M. Zakharyaschev, Many-dimensional modal logics: Theory and applications, Studies in Logic and the Foundations of Mathematics Vol. 148, Elsevier, 2003.

  5. Goré R.: ‘Gaggles, Gentzen and Galois: how to display your favourite substructural logic’. Logic Journal of the IGPL 6, 669–694 (1998)

    Article  Google Scholar 

  6. Emerson, E. A., ‘Temporal and modal logic’, in Jan van Leeuwen (ed.), Handbook of Theoretical Computer Science, Formal Models and Semantics (B), Elsevier and MIT Press, 1990, pp. 995–1072.

  7. Kamide, N., ‘Embedding linear-time temporal logic into infinitary logic: Application to cut-elimination for multi-agent infinitary epistemic linear-time temporal logic’, in M. Fisher, F. Sadri, and M. Thielscher (eds.), Proceedings of the 9th International Workshop on Computational Logic in Multi-Agent Systems (CLIMA9), Lecture Notes in Artificial Intelligence 5405, 2009, pp. 57–76.

  8. Kamide, N., ‘A sequent calculus for 3-dimensional space’, in Proceedings of the 20th Brazilian Symposium on Artificial Intelligence (SBIA 2010), Lecture Notes in Artificial Intelligence 6404, 2010, pp. 263–272.

  9. Kamide N., Wansing H.: ‘Combining linear-time temporal logic with constructiveness and paraconsistency’. Journal of Applied Logic 8, 33–61 (2010)

    Article  Google Scholar 

  10. Kamide N., Wansing H.: ‘A paraconsistent linear-time temporal logic’. Fundamenta Informaticae 106, 1–23 (2011)

    Google Scholar 

  11. Kawai H.: ‘Sequential calculus for a first order infinitary temporal logic’. Zeitschrift für Mathematische Logik und Grundlagen der Mathematik 33, 423–432 (1987)

    Article  Google Scholar 

  12. Pnueli, A., ‘The temporal logic of programs’, in Proceedings of the 18th IEEE Symposium on Foundations of Computer Science, 1977, pp. 46–57.

  13. Restall G.: ‘Displaying and deciding substructural logics 1: Logics with contraposition’. Journal of Philosophical Logic 27, 179–216 (1998)

    Article  Google Scholar 

  14. Takeuti, G., Proof Theory, North-Holland Pub. Co., 1985.

  15. Wansing H.: Displaying modal logic, Trends in Logic Vol. 3. Kluwer Academic Publishers, Dordrecht (1998)

    Google Scholar 

  16. Wójcicki R.: ‘Some remarks on the consequence operation in sentential logics’. Fundamenta Mathematicae 68, 269–279 (1970)

    Google Scholar 

  17. Wójcicki R.: Theory of logical calculi Basic theory of consequence operations. Kluwer Academic Publishers, Dordrecht (1988)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Philosophy II, Ruhr University Bochum, Universitätsstraße 150, 44780, Bochum, Germany

    Heinrich Wansing

  2. Waseda Institute for Advanced Study, 1-6-1 Nishi Waseda, Shinjuku-ku, Tokyo, 169-8050, Japan

    Norihiro Kamide

Authors
  1. Heinrich Wansing
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Norihiro Kamide
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Heinrich Wansing.

Additional information

Dedicated to Professor Ryszard Wójcicki on the occasion of his 80th birthday

Special issue in honor of Ryszard Wójcicki on the occasion of his 80th birthday Edited by J. Czelakowski, W. Dziobiak, and J. Malinowski

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wansing, H., Kamide, N. Synchronized Linear-Time Temporal Logic. Stud Logica 99, 365 (2011). https://doi.org/10.1007/s11225-011-9357-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11225-011-9357-8

Keywords

Search

Navigation