Search


Volume

Author

Year

  • < Previous
  • 1
  • Next >
2 results

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;]
Published on November 23, 2011

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;]
Published on June 24, 2024

  • < Previous
  • 1
  • Next >