Counterexample Generation for Program Verification based on Ownership Refinement TypesBest Paper Award
Type-based program verification, which reduces program verification to type inference, has been used as a lightweight approach to automated program verification. Whilst it is often effective and faster than other methods such as model checking, the type-based approach often fails to provide useful information upon a failure of the verification. We address this problem for a recent type-based verification tool called ConSORT for imperative programs. Producing a useful error message is particularly challenging for ConSORT, as the underlying type system combines the notions of ownership, refinement types, and context-sensitivity. This paper pro- poses a method to produce error messages for ConSORT and reports an implementation and experimental results. The proposed method is potentially useful also for other type-based tools for automated program verification.
Mon 18 JanDisplayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
11:30 - 12:30 | Session 2PEPM at PEPM Chair(s): Youyou Cong Tokyo Institute of Technology Live stream: https://www.youtube.com/watch?v=tuxm51MLkHM | ||
11:30 30mResearch paper | Coq to C Translation with Partial Evaluation PEPM Akira Tanaka National Institute of Advanced Industrial Science and Technology (AIST) Media Attached | ||
12:00 30mResearch paper | Counterexample Generation for Program Verification based on Ownership Refinement TypesBest Paper Award PEPM Hideto Ueno The Univeristy of Tokyo, John Toman Certora, inc., Naoki Kobayashi University of Tokyo, Japan, Takeshi Tsukada Chiba University, Japan Media Attached |