Historical/temporal necessities/possibilities, and a logical theory of them in branching time
Fengkui Ju, Woxuan Zhou

TL;DR
This paper introduces a logical framework for understanding six notions of necessity and possibility related to time flow, based on branching time models and agent-specific ontic rules, with formal axiomatic foundations.
Contribution
It defines and formalizes six temporal notions of necessity and possibility within a branching time logic, incorporating agent rules and providing soundness and completeness proofs.
Findings
Six notions of necessity and possibility are characterized in branching time.
A logical system with six operators is developed and axiomatized.
The axiomatic system is proven sound and complete.
Abstract
In this paper, we do three kinds of work. First, we recognize four notions of necessity and two notions of possibility related to time flow, namely strong/weak historical/temporal necessities, as well as historical/temporal possibilities, which are motivated more from a linguistic perspective than from a philosophical one. Strong/weak historical necessities and historical possibility typically concern the possible futures of the present world, and strong/weak temporal necessities and temporal possibility concern possible timelines of alternatives of the present world. Second, we provide our approach to the six notions and present a logical theory of them in branching time. Our approach to the six notions is as follows. The agent has a system of ontic rules that determine expected timelines. She treats some ontic rules as undefeatable, determining accepted timelines. The domains of…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLogic, Reasoning, and Knowledge · Semantic Web and Ontologies · Logic, programming, and type systems
