Interpolation and the interpretability logic of PA (Q867400)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Interpolation and the interpretability logic of PA |
scientific article |
Statements
Interpolation and the interpretability logic of PA (English)
0 references
15 February 2007
0 references
The interpretability logic is a nonstandard modal logic which describes the relation of relative interpretability between arithmetical theories like \(T+A\) and \(T+B,\) where \(A\) and \(B\) are formulas (for detailed definitions see, e.g., [\textit{A. Visser}, ``An overview of interpretability logic'', in: M. Kracht et al. (eds.), Advances in modal logic. Vol. 1. CSLI Lect. Notes 87, 307--359 (1998; Zbl 0915.03020)] or [\textit{D. de Jongh} and \textit{G. Japaridze}, ``The logic of provability'', in: S. R. Buss (ed.), Handbook of proof theory, 475--546 (1998; Zbl 0915.03019]). The modal system ILM is the interpretability logic of Peano arithmetic. This system does not have the interpolation property. For this reason the author considers an extensions of the system ILM by an additional operator for \(\Sigma_1\)-ness. An axiomatization for this extension is given (the system ILM(S)). The author proved modal and arithmetical completeness of the system ILM(S) in an earlier paper. The main result of the paper under review is that the system ILM(S) does not have the interpolation property.
0 references
provability logic
0 references
interpretability logic
0 references
interpolation
0 references