Uniform Interpolation of Basic Tense Logic

This paper establishes the uniform interpolation theorem for basic tense logic, which is also known as two-way modal logic or modal logic with converse.First introduced by Arthur Prior, basic tense logic is a syntactic expansion of basic modal logic with a converse modality.Its corresponding accessibility relation is defined as the converse of the standard accessibility relation in a given Kripke model.Although basic tense logic has been widely studied since its introduction, its uniform interpolation property has yet to be fully established.For basic modal logic K, Albert Visser (1996) provided a semantic argument formulated in terms of layered (or bounded) bisimulation, explicitly attributing the uniform interpolation property of K to Silvio Ghilardi.This paper extends Visser's semantic argument to demonstrate that basic tense logic also enjoys the uniform interpolation property.

Authors

Institutions

Publication Details

Journal
Electronic Proceedings in Theoretical Computer Science
Published
2026-06-28
DOI
https://doi.org/10.4204/eptcs.447.37
Primary Topic
Formal Methods in Verification
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Uniform Interpolation of Basic Tense Logic

Katsuhiko Sano
Electronic Proceedings in Theoretical Computer Science
Formal Methods in Verification
article

Uniform Interpolation of Basic Tense Logic

Katsuhiko Sano
article en

Abstract

This paper establishes the uniform interpolation theorem for basic tense logic, which is also known as two-way modal logic or modal logic with converse.First introduced by Arthur Prior, basic tense logic is a syntactic expansion of basic modal logic with a converse modality.Its corresponding accessibility relation is defined as the converse of the standard accessibility relation in a given Kripke model.Although basic tense logic has been widely studied since its introduction, its uniform interpolation property has yet to be fully established.For basic modal logic K, Albert Visser (1996) provided a semantic argument formulated in terms of layered (or bounded) bisimulation, explicitly attributing the uniform interpolation property of K to Silvio Ghilardi.This paper extends Visser's semantic argument to demonstrate that basic tense logic also enjoys the uniform interpolation property.

Electronic Proceedings in Theoretical Computer ScienceVol. 447
Hokkaido University (JP)
Japan Society for the Promotion of Science
Openalex Percentile: Top 6%
Formal Methods in Verification
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.