Hostname: page-component-78c5997874-4rdpn Total loading time: 0 Render date: 2024-11-10T08:22:42.486Z Has data issue: false hasContentIssue false
  • English
  • Français

Branching-time logic with quantification over branches: The point of view of modal logic

Published online by Cambridge University Press:  12 March 2014

Alberto Zanardo
Alberto Zanardo*
Affiliation:
Dipartimento Di Matematica P. A., Università Di Padova, Via Belzoni 7, I-35131 Padova, Italy, E-mail: alberto@pdmat1.math.unipd.it
Get access Rights & Permissions [Opens in a new window]

Abstract

In Ockhamist branching-time logic [Prior 67], formulas are meant to be evaluated on a specified branch, or history, passing through the moment at hand. The linguistic counterpart of the manifoldness of future is a possibility operator which is read as ‘at some branch, or history (passing through the moment at hand)’. Both the bundled-trees semantics [Burgess 79] and the 〈moment, history〉 semantics [Thomason 84] for the possibility operator involve a quantification over sets of moments. The Ockhamist frames are (3-modal) Kripke structures in which this second-order quantification is represented by a first-order quantification. The aim of the present paper is to investigate the notions of modal definability, validity, and axiomatizability concerning 3-modal frames which can be viewed as generalizations of Ockhamist frames.

Type
Research Article
Information
The Journal of Symbolic Logic , Volume 61 , Issue 1 , March 1996 , pp. 1 - 39
Copyright
Copyright © Association for Symbolic Logic 1996

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[Bell & Machover 77]Bell, J. and Machover, M., A course in mathematical logic, North-Holland, Amsterdam, 1977.Google Scholar
[Belnap 92]Belnap, N., Branching space-time, Synthese, vol. 92 (1992), pp. 385–434.CrossRefGoogle Scholar
[Belnap & Green 94]Belnap, N. and Green, M., Indeterminism and the red thin line, Philosophical Perspectives, Vol. 8: Logic and Language (1994), pp. 365–388.Google Scholar
[Belnap & Perloff 90]Belnap, N. and Perloff, M., Seeing to it that: a canonical form of agentives, Knowledge representation and defeasible reasonings (Kyburg, H. E. Jr., Loui, R. P., and Carlson, G. N., editors), Kluwer Academic Publisher, 1990, pp. 175–199.Google Scholar
[van Benthem 83]van Benthem, J., The logic of time, Reidel, Dordrecht, 1983.CrossRefGoogle Scholar
[van Benthem 85]van Benthem, J., Modal logic and classical logic, Bibliopolis, Napoli, 1985.Google Scholar
[van Benthem 92]van Benthem, J., Temporal logic, Handbook of logic in artificial intelligence and logic programming Vol. III (Gabbay, D., editor), Oxford University Press, Oxford, 1992.Google Scholar
[van Benthem 94]van Benthem, J., Logic as programming, Fundamenta Informaticae, vol. 17 (1994), pp. 285–317.CrossRefGoogle Scholar
[Burgess 79]Burgess, J., Logic and time, this Journal, vol. 44 (1979), pp. 556–582.Google Scholar
[Burgess 80]Burgess, J., Decidability for branching time, Studia Logica, vol. 39 (1980), pp. 203–218.CrossRefGoogle Scholar
[Burgess 82]Burgess, J., Axioms for tense logic I. “Since” and “Until”, Notre Dame Journal of Formal Logic, vol. 23 (1982), pp. 367–374.CrossRefGoogle Scholar
[Chang & Keisler 90]Chang, C. and Keisler, J., Model theory, (3rd ed.), North-Holland, Amsterdam, 1990.Google Scholar
[Chellas 92]Chellas, B., Time and modality in the logic of agency, Studia Logica, vol. 51 (1992), pp. 485–517.CrossRefGoogle Scholar
[Clarke & Emerson 81]Clarke, E. and Emerson, E., Design and synthesis of synchronization skeletons using branching time temporal logic, Proceedings of the Workshop on Logics of Programs (Kozen, D., editor), Lecture Notes in Computer Science, vol. 131, Springer-Verlag, 1981, pp. 52–71.CrossRefGoogle Scholar
[Di Maio & Zanardo 94]Maio, M. C. Di and Zanardo, A., Synchronized histories in Prior-Thomason representation of branching time, Proceedings of the First International Conference on Temporal Logic (Gabbay, D. and Ohlbach, H., editors), Springer-Verlag, 1994, pp. 265–282.Google Scholar
[Emerson 83]Emerson, E., Alternative semantics for temporal logics, Theoretical Computer Science, vol. 26 (1983), pp. 120–130.CrossRefGoogle Scholar
[Gabbay 81]Gabbay, D., An irreflexivity lemma with applications to axiomatizations of conditions on tense frames, Aspects of Philosophical Logic (Mönnich, U., editor), Reidel, Dordrecht, 1981, pp. 67–89.CrossRefGoogle Scholar
[Gabbay et al. 94]Gabbay, D., Hodkinson, I., and Reynolds, M., Temporal logic: Mathematical foundation and computational aspects Vol. I, Oxford University Press, Oxford, 1994.Google Scholar
[Gurevich & Shelah 85]Gurevich, Y. and Shelah, S., The decision problem for branching time logic, this Journal, vol. 50 (1985), pp. 668–681.Google Scholar
[Kamp 68]Kamp, J., Tense logic and the theory of linear order, Ph.D. dissertation, University of California at Los Angeles, 1968.Google Scholar
[Kamp 71]Kamp, J., Formal properties of ‘now’, Theoria, vol. 37 (1971), pp. 227–273.CrossRefGoogle Scholar
[von Kutschera 93]von Kutschera, F., Causation, Journal of Philosophical Logic, vol. 22 (1993), pp. 563–588.CrossRefGoogle Scholar
[Henkin 50]Henkin, L., Completeness in the theory of types, this Journal, vol. 15 (1950), pp. 81–91.Google Scholar
[Prior 67]Prior, A., Past, present and future, Clarendon, Oxford, 1967.CrossRefGoogle Scholar
[Sahlqvist 75]Sahlqvist, H., Completeness and correspondence and the first and second order semantics for modal logic, Proceedings of the third Scandinavian logic symposium (Kanger, S., editor), North-Holland, Amsterdam, pp. 110–143.Google Scholar
[Sambin & Vaccaro 89]Sambin, G. and Vaccaro, V., A new proof of Sahlqvist's theorem on modal definability and completeness, this Journal, vol. 54 (1989), pp. 992–999.Google Scholar
[Segerberg 70]Segerberg, K., Modal logics with linear alternative relations, Theoria, vol. 36 (1970), pp. 301–322.CrossRefGoogle Scholar
[Stirling 91]Stirling, C., Modal and temporal logics, Handbook of Logic in Computer Science (Abramsky, S.Gabbay, D. and Maibaum, T., editors), Oxford University Press, Oxford, 1991.Google Scholar
[Thomason 84]Thomason, R., Combinations of tense and modality, The Handbook of Philosophical Logic, vol. 2 (Gabbay, D. and Guenthner, F., editors), Reidel, Dordrecht, 1984, pp. 135–165.CrossRefGoogle Scholar
[Venema 93]Venema, Y., Derivation Rules as anti-axioms in modal logic, this Journal, vol. 58 (3) (1993), pp. 1003–1034.Google Scholar
[Xu 88]Xu, M., On some US-tense logics, Journal of Philosophical Logic, vol. 17 (1988), pp. 181–202.CrossRefGoogle Scholar
[Zanardo 85]Zanardo, A., A finite axiomatization of the set of strongly valid Ockhamist formulas, Journal of Philosophical Logic, vol. 14 (1985), pp. 447–468.CrossRefGoogle Scholar
[Zanardo 86]Zanardo, A., On the charactezizability of the frames for the unpreventability of the present and the past, Notre Dame Journal of Formal Logic, vol. 27 (1986), pp. 556–564.CrossRefGoogle Scholar
[Zanardo 90]Zanardo, A., Axiomatization of ‘Peircean’ branching-time logic, Studia Logica, vol. 49 (1990), pp. 183–195.CrossRefGoogle Scholar
[Zanardo 91 ]Zanardo, A., A complete deductive system for Since- Until branching-time logic, Journal of Philosophical Logic, vol. 20 (1991), pp. 131–148.CrossRefGoogle Scholar
[Zanardo & Carmo 93]Zanardo, A. and Carmo, J., Ockhamist computational logic: Past-sensitive necessitation in CTL*, Journal of Logic and Computation, vol. 3 (1993), pp. 249–268.CrossRefGoogle Scholar