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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On the weak completeness of a fragment of linear temporal logic

Stefano Baratella
Journal of Logic and Computation
Logic, Reasoning, and Knowledge
article

On the weak completeness of a fragment of linear temporal logic

Stefano Baratella
article en

Abstract

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.

Journal of Logic and ComputationVol. 35(5)
University of Trento (IT)
Reduced inequalities
Openalex Percentile: Top 93%
Logic, Reasoning, and Knowledge
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.