On the weak completeness of a fragment of linear temporal logic
Abstract The main contribution of this work is an expanded and detailed version of a rather sketchy proof, which first appeared in Finger and Gabbay (1992, J. Logic Lang. Inf., 1, 203–233), of a weak completeness theorem for the until-free fragment LTL${\_}$ of linear temporal logic. More precisely we show that LTL${\_}$ is determined by the linearly ordered frame of the natural numbers. As a minor contribution, we also show that, under an ad hoc semantics and with a significant restriction on the admissible valuation maps, LTL${\_}$ can be regarded as a logic for the discrete first quadrant.
Authors
- Stefano Baratella (ORCID: https://orcid.org/0000-0001-7143-2685)
Institutions
- University of Trento (IT)
Publication Details
- Journal
- Journal of Logic and Computation
- Published
- 2025-06-11
- DOI
- https://doi.org/10.1093/logcom/exaf037
- Primary Topic
- Logic, Reasoning, and Knowledge
- Type
- article
- Field-Weighted Citation Impact
- 0.00