Dsolve: safety verification via liquid types

Authors:
Ming Kawaguchi;Patrick M. Rondon;Ranjit Jhala
Affiliations:
University of California, San Diego;University of California, San Diego;University of California, San Diego
Venue:
CAV'10 Proceedings of the 22nd international conference on Computer Aided Verification
Year:
2010

Citing 6
Cited 1

Eliminating array bound checking through dependent types

PLDI '98 Proceedings of the ACM SIGPLAN 1998 conference on Programming language design and implementation
Liquid types

Proceedings of the 2008 ACM SIGPLAN conference on Programming language design and implementation
Refinement Types for Secure Implementations

CSF '08 Proceedings of the 2008 21st IEEE Computer Security Foundations Symposium
Type-based data structure verification

Proceedings of the 2009 ACM SIGPLAN conference on Programming language design and implementation
Z3: an efficient SMT solver

TACAS'08/ETAPS'08 Proceedings of the Theory and practice of software, 14th international conference on Tools and algorithms for the construction and analysis of systems
System description: ATS: a language that combines programming with theorem proving

FroCoS'05 Proceedings of the 5th international conference on Frontiers of Combining Systems

Binary reachability analysis of higher order functional programs

SAS'12 Proceedings of the 19th international conference on Static Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present Dsolve, a verification tool for OCaml Dsolve automates verification by inferring “Liquid” refinement types that are expressive enough to verify a variety of complex safety properties.