POPL 2024
Sun 14 - Sat 20 January 2024 London, United Kingdom
Tue 16 Jan 2024 14:25 - 14:50 at Haslett Room - Types & Staging Chair(s): Gabriele Keller

Toman et al. have proposed a type system for automatic verification of low-level programs, which combines ownership types and refinement types to enable strong updates of refinement types in the presence of pointer aliases. We extend their type system to support pointer arithmetic, and prove its soundness. Based on the proposed type system, we have implemented a prototype tool for automated verification of the lack of assertion errors of low-level programs with pointer arithmetic, and confirmed its effectiveness through experiments.

Tue 16 Jan

Displayed time zone: London change

14:00 - 15:30
Types & Staging PEPM at Haslett Room
Chair(s): Gabriele Keller Utrecht University
14:00
25m
Talk
An Intrinsically Typed Compiler for Algebraic Effect Handlers
PEPM
Syouki Tsuyama Tokyo Institute of Technology, Youyou Cong Tokyo Institute of Technology, Hidehiko Masuhara Tokyo Institute of Technology
DOI
14:25
25m
Talk
Ownership Types for Verification of Programs with Pointer Arithmetic
PEPM
Izumi Tanaka University of Tokyo, Ken Sakayori University of Tokyo, Naoki Kobayashi University of Tokyo
DOI
14:50
25m
Talk
Scoped and Typed Staging by EvaluationRemote
PEPM
Guillaume Allais University of Strathclyde
DOI Pre-print
15:15
15m
Talk
One-Pass CPS Translation of Dependent Types (Talk Proposal)
PEPM
Youyou Cong Tokyo Institute of Technology
Pre-print