Intuitionistic Fixed Point Logic

Introduction

Intuitionistic Fixed Point Logic

The Formal System IFP

𝟎 ≡ μ(λX.X)().ℕ ≡ μ(λX.λx.(x = 0) + X(x − 1))Path ≡ ν(λX.λx.∃y.(y < x ∧ X(y)))

Example: Real Numbers

Natural Numbers

Realizability

Soundness

Stream Representations of Real Numbers

Operational Semantics

Conclusion