Ownership Refinement Types for Pointer Arithmetic and Nested Arrays

Yusuke Fujiwara, Yusuke Matsushita, Kohei Suenaga, Atsushi Igarashi · 2026

Read Ownership Refinement Types for Pointer Arithmetic and Nested Arrays by Yusuke Fujiwara, Yusuke Matsushita, Kohei Suenaga, Atsushi Igarashi (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-22361.txt.

Introduction

Fujiwara and three colleagues extend a type system for checking programs using arrays and pointer arithmetic to handle nested arrays. Tanaka and colleagues proposed a system extending ConSORT, which combines shared ownership and refinement types for imperative checks, with pointer arithmetic support, letting control depend on an array index. That version does not handle nested arrays, essential for common data structures such as matrices. The authors extend control to outer array indices, prove soundness, and build a checker showing it checks programs handling nested arrays, beyond Tanaka's reach.

Catalog record

CREATORYusuke Fujiwara, Yusuke Matsushita, Kohei Suenaga, Atsushi Igarashi
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE367535
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.22361

Browse the full library · About the Tower of Babel