Search

• < Previous
• 1
• Next >

---

Semantics, Specification Logic, and Hoare Logic of Exact Real Computation

Sewon Park ; Franz Brauße ; Pieter Collins ; SunYoung Kim ; Michal Konečný ; Gyesik Lee ; Norbert Müller ; Eike Neumann ; Norbert Preining ; Martin Ziegler.

We propose a simple imperative programming language, ERC, that features arbitrary real numbers as primitive data type, exactly. Equipped with a denotational semantics, ERC provides a formal programming language-theoretic foundation to the algorithmic processing of real numbers. In order to capture&nbsp;[&hellip;]

---

Proof-irrelevant model of CC with predicative induction and judgmental equality

Gyesik Lee ; Benjamin Werner.

We present a set-theoretic, proof-irrelevant model for Calculus of Constructions (CC) with predicative induction and judgmental equality in Zermelo-Fraenkel set theory with an axiom for countably many inaccessible cardinals. We use Aczel's trace encoding which is universally defined for any function&nbsp;[&hellip;]

---