APLAS 2024
Tue 22 - Fri 25 October 2024 Kyoto
Fri 25 Oct 2024 14:00 - 14:30 at Yamauchi Hall - Session 3 Chair(s): Kazunori Ueda

Higher-order imperative language features have posed challenges for formal reasoning, including program verification. Due to the presence of side-effects, it is often difficult to provide adequate abstractions to support suitable summarization using standard pre/post specification.

We propose a new novel solution without the need for using abstract properties to summarise the behaviour of higher-order functions. Instead, we propose to provide logic constructs at the logic level to support imperative sequencing and effects. Together with recursion and uninterpreted relations, we are able to support arbitrarily precise specification for higher-order programs. Moreover, we are also able to support other important higher-order features, such as delimited continuations, via our extended program logics. We have implemented our prototype based on top of a heap-based separation logics; and had also freely used lemmas to support re-summarization for each instantiated higher-order function call.

Fri 25 Oct

Displayed time zone: Osaka, Sapporo, Tokyo change

13:30 - 15:00
Session 3APLAS NIER at Yamauchi Hall
Chair(s): Kazunori Ueda Waseda University
13:30
30m
Talk
Verified and Verifying Compositional Compilation for Program Correctness and Safety
APLAS NIER
Yuting Wang Shanghai Jiao Tong University
File Attached
14:00
30m
Talk
Specification and Verification for Higher-Order Imperative Programs
APLAS NIER
Wei-Ngan Chin National University of Singapore
14:30
30m
Talk
Deterministic Suffix-reading Automata
APLAS NIER
B Srivathsan Chennai Mathematical Institute