A Hoare-Logic Style Refinement Types FormalisationVirtual
Refinement types is a lightweight yet expressive tool for specifying and reasoning about programs. The connection between refinement types and Hoare logic has long been recognised but the discussion remains largely informal. In this paper, we present a Hoare triple style Agda formalisation of a refinement type system on a simply-typed λ-calculus restricted to first-order functions. In our formalisation, we interpret the object language as shallow Agda terms and use Agda’s type system as the underlying logic for the type refinement. To deterministically typecheck a program with refinement types, we reduce it to the computation of the weakest precondition and define a verification condition generator which aggregates all the proof obligations that need to be fulfilled to witness the well-typedness of the program.
Sun 11 SepDisplayed time zone: Belgrade, Bratislava, Budapest, Ljubljana, Prague change
09:00 - 10:30 | TyDe 1TyDe at Club CD Chair(s): Hsiang-Shang ‘Josh’ Ko Institute of Information Science, Academia Sinica | ||
09:00 18mFull-paper | A Hoare-Logic Style Refinement Types FormalisationVirtual TyDe Zilin Chen UNSW Sydney Link to publication DOI | ||
09:18 18mFull-paper | Computing with Generic Trees in Agda TyDe | ||
09:36 18mShort-paper | Contextual Algebraic Theories: Generic Boilerplate beyond Abstraction (Extended Abstract) TyDe Andreas Nuyts KU Leuven, Belgium Link to publication | ||
09:54 18mShort-paper | Provingly Correct Optimisations on Intrinsically Typed Expressions (Extended Abstract) TyDe Matthias Heinzel Utrecht University Pre-print | ||
10:12 18mFull-paper | Structural Refinement Types TyDe David Binder University of Tübingen, Ingo Skupin University of Tübingen, David Läwen University of Tübingen, Germany, Klaus Ostermann University of Tübingen Pre-print |