ECOOP 2026
Mon 29 June - Fri 3 July 2026 Brussels, Belgium
Thu 2 Jul 2026 11:22 - 11:45 at I.2.03 - Programming Languages & Type Systems Chair(s): Peter Müller

Tanaka et al. proposed a type system for verifying functional correctness properties of programs that use arrays and pointer arithmetic. Their system extends ConSORT—a type system combining fractional ownership and refinement types for imperative program verification—with support for pointer arithmetic. Their idea was to extend fractional ownership so that it can depend on an array index. Their formulation, however, does not handle nested arrays, which are essential for representing practical data structures such as matrices. We extend Tanaka et al.’s type system to support nested arrays by generalizing the notion of ownership to be able to refer to the indices of the outer arrays and prove the soundness of the extended type system. We have implemented a verifier based on the proposed type system and demonstrated that it can verify the correctness of programs that manipulate nested arrays, which were beyond the reach of Tanaka et al.

Thu 2 Jul

Displayed time zone: Brussels, Copenhagen, Madrid, Paris change

11:00 - 12:30
Programming Languages & Type SystemsTechnical Papers at I.2.03
Chair(s): Peter Müller ETH Zurich
11:00
22m
Talk
A Variation on Java Wildcards - Trading Expressiveness for Global Type Inference
Technical Papers
Andreas Stadelmeier DHBW Baden-Wuerttemberg Cooperative State University, Peter Thiemann University of Freiburg, Martin Plümicke DHBW Stuttgart, Campus Horb, Germany
11:22
22m
Talk
Ownership Refinement Types for Pointer Arithmetic and Nested Arrays
Technical Papers
Yusuke Fujiwara Kyoto University, Japan, Yusuke Matsushita Kyoto University, Kohei Suenaga Graduate School of Informatics, Kyoto University, Atsushi Igarashi Kyoto University
11:45
22m
Talk
Language-Integrated Recursive QueriesDistinguished paper award
Technical Papers
Anna Herlihy EPFL, Amir Shaikhha University of Edinburgh, Anastasia Ailamaki EPFL, Martin Odersky EPFL
12:07
22m
Talk
NEST: Network Enforced Session Types
Technical Papers
Jens Kanstrup Larsen DTU, Alceste Scalas Technical University of Denmark, Guy Amir Hebrew University, Jules Jacobs Cornell University, Jana Wagemaker Radboud University, Nate Foster EPFL; Jane Street