ICFP 2025
Sun 12 - Sat 18 October 2025 Singapore
co-located with ICFP/SPLASH 2025

This program is tentative and subject to change.

Mon 13 Oct 2025 16:00 - 16:25 at Orchid West - Semantics Chair(s): Henning Urbat

Structural induction is pervasively used by functional programmers and researchers for both informal reasoning as well as formal methods for program verification and semantics. In this paper, we promote its dual—structural coinduction—as a technique for understanding corecursive programs only in terms of the logical structure of their context. We illustrate this technique as an informal method of proofs which closely match the style of informal inductive proofs, where it is straightforward to check that all cases are covered and the coinductive hypotheses are used correctly. This intuitive idea is then formalized through a syntactic theory for deriving program equalities, which is justified purely in terms of the computational behavior of abstract machines and proved sound with respect to observational equivalence.

This program is tentative and subject to change.

Mon 13 Oct

Displayed time zone: Perth change

16:00 - 17:40
SemanticsJFP First Papers / ICFP Papers at Orchid West
Chair(s): Henning Urbat Friedrich-Alexander University Erlangen-Nürnberg
16:00
25m
Paper
A contextual formalization of structural coinduction
JFP First Papers
Paul Downen University of Massachusetts at Lowell, Zena M. Ariola University of Oregon
DOI
16:25
25m
Paper
A practical formalization of monadic equational reasoning in dependent-type theory
JFP First Papers
Reynald Affeldt National Institute of Advanced Industrial Science and Technology (AIST), Japan, Jacques Garrigue , Takafumi Saikawa Nagoya University
DOI
16:50
25m
Talk
Almost Fair Simulations
ICFP Papers
Arthur Correnson CISPA Helmholtz Center for Information Security, Iona Kuhn Saarland University, Bernd Finkbeiner CISPA Helmholtz Center for Information Security
DOI
17:15
25m
Talk
Big Steps in Higher-Order Mathematical Operational Semantics
ICFP Papers
Sergey Goncharov University of Birmingham, Pouya Partow Birmingham University, Stelios Tsampas University of Southern Denmark
DOI