Gyesik Lee

dblp:70/278 · DBLP profile ↗
← Back
8ranked-venue papers
4as first author
1since 2021 · last 2024
0009-0004-6589-2684ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 6 · 3 first-author · 1 since 2021Artificial intelligence and machine learning · 1Software engineering, systems software and programming languages · 1 · 1 first-author
YearPublicationVenuePosition
2024 Semantics, Specification Logic, and Hoare Logic of Exact Real Computation
abstract
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 multi-valuedness, which is well-known to be essential to real number computation, we use a Plotkin powerdomain and make our programming language semantics computable and complete: all and only real functions computable in computable analysis can be realized in ERC. The base programming language supports real arithmetic as well as implicit limits; expansions support additional primitive operations (such as a user-defined exponential function). By restricting integers to Presburger arithmetic and real coercion to the `precision' embedding $\mathbb{Z}\ni p\mapsto 2^p\in\mathbb{R}$, we arrive at a first-order theory which we prove to be decidable and model-complete. Based on said logic as specification language for preconditions and postconditions, we extend Hoare logic to a sound (w.r.t. the denotational semantics) and expressive system for deriving correct total correctness specifications. Various examples demonstrate the practicality and convenience of our language and the extended Hoare logic.
Sewon Park 0001, Franz Brauße, Pieter Collins, SunYoung Kim, Michal Konecný, Gyesik Lee, Norbert Th. Müller, Eike Neumann, Norbert Preining, Martin Ziegler 0001
Log. Methods Comput. Sci.6
2014 Mechanizing Metatheory Without Typing Contexts
Jeongbong Seo, Gyesik Lee
J. Autom. Reason.4
2012 GMeta: A Generic Formal Metatheory Framework for First-Order Representations
Gyesik Lee, Bruno C. d. S. Oliveira, Sungkeun Cho, Kwangkeun Yi
ESOP1
2010 Kripke models for classical logic
Danko Ilik, Gyesik Lee, Hugo Herbelin
Ann. Pure Appl. Log.2
2009 Relationship between Kanamori-McAloon Principle and Paris-Harrington Theorem
Gyesik Lee
CiE1
2009 Forcing-Based Cut-Elimination for Gentzen-Style Intuitionistic Sequent Calculus
Hugo Herbelin, Gyesik Lee
WoLLIC2
2007 Binary Trees and (Maximal) Order Types
Gyesik Lee
CiE1
2007 A comparison of well-known ordinal notation systems for epsilon0
Gyesik Lee
Ann. Pure Appl. Log.1