VLDB 2026 Research / reviewers in the wild / expert
Gyesik Lee
dblp:70/278
· DBLP profile ↗
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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Semantics, Specification Logic, and Hoare Logic of Exact Real ComputationabstractWe 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 |
ESOP | 1 |
| 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 |
CiE | 1 |
| 2009 | Forcing-Based Cut-Elimination for Gentzen-Style Intuitionistic Sequent Calculus
Hugo Herbelin, Gyesik Lee |
WoLLIC | 2 |
| 2007 | Binary Trees and (Maximal) Order Types
Gyesik Lee |
CiE | 1 |
| 2007 | A comparison of well-known ordinal notation systems for epsilon0
Gyesik Lee |
Ann. Pure Appl. Log. | 1 |