Scalability and Precision by Combining Expressive Type Systems and Deductive VerificationVirtual
Fri 22 Oct 2021 21:50 - 22:05 at Zurich D - Types & Verification -- mirror Chair(s): Atsushi Igarashi
Type systems and modern type checkers can be used very successfully to obtain formal correctness guarantees with little specification overhead. However, type systems in practical scenarios have to trade precision for decidability and scalability. Tools for deductive verification, on the other hand, can prove general properties in more cases than a typical type checker can, but they do not scale well. We present a method to complement the scalability of expressive type systems with the precision of deductive program verification approaches. This is achieved by translating the type uses whose correctness the type checker cannot prove into assertions in a specification language, which can be dealt with by a deductive verification tool. Type uses whose correctness the type checker can prove are instead turned into assumptions to aid the verification tool in finding a proof.Our novel approach is introduced both conceptually for a simple imperative language, and practically by a concrete implementation for the Java programming language. The usefulness and power of our approach has been evaluated by discharging known false positives from a real-world program and by a small case study.
Fri 22 OctDisplayed time zone: Central Time (US & Canada) change
13:50 - 15:10 | Types & VerificationOOPSLA at Zurich D +8h Chair(s): Leonidas Lampropoulos University of Maryland, College Park | ||
13:50 15mTalk | Scalability and Precision by Combining Expressive Type Systems and Deductive VerificationVirtual OOPSLA Florian Lanzinger KIT, Alexander Weigl KIT, Mattias Ulbrich KIT, Werner Dietl University of Waterloo DOI | ||
14:05 15mTalk | A Type System for Extracting Functional Specifications from Memory-Safe Imperative ProgramsVirtual OOPSLA Paul He University of Pennsylvania, Edwin Westbrook Galois, Brent Carmer Galois, Chris Phifer Galois, Valentin Robert Galois, Karl Smeltzer Galois, Andrei Ştefănescu Galois, Aaron Tomb Galois, Adam Wick Galois, Matthew Yacavone Galois, Steve Zdancewic University of Pennsylvania DOI | ||
14:20 15mTalk | Transitioning from Structural to Nominal Code with Efficient Gradual TypingIn-Person OOPSLA DOI | ||
14:35 35mLive Q&A | Discussion, Questions and Answers OOPSLA |
21:50 - 23:10 | |||
21:50 15mTalk | Scalability and Precision by Combining Expressive Type Systems and Deductive VerificationVirtual OOPSLA Florian Lanzinger KIT, Alexander Weigl KIT, Mattias Ulbrich KIT, Werner Dietl University of Waterloo DOI | ||
22:05 15mTalk | A Type System for Extracting Functional Specifications from Memory-Safe Imperative ProgramsVirtual OOPSLA Paul He University of Pennsylvania, Edwin Westbrook Galois, Brent Carmer Galois, Chris Phifer Galois, Valentin Robert Galois, Karl Smeltzer Galois, Andrei Ştefănescu Galois, Aaron Tomb Galois, Adam Wick Galois, Matthew Yacavone Galois, Steve Zdancewic University of Pennsylvania DOI | ||
22:20 15mTalk | Transitioning from Structural to Nominal Code with Efficient Gradual TypingIn-Person OOPSLA DOI | ||
22:35 35mLive Q&A | Discussion, Questions and Answers OOPSLA |