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
| CREATOR | Yusuke Fujiwara, Yusuke Matsushita, Kohei Suenaga, Atsushi Igarashi |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 367535 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.22361