Article

CSolve: verifying c with liquid types

Authors:

Patrick Rondon,

Alexander Bakst,

Ming Kawaguchi,

Ranjit JhalaAuthors Info & Claims

CAV'12: Proceedings of the 24th international conference on Computer Aided Verification

Pages 744 - 750

https://doi.org/10.1007/978-3-642-31424-7_59

Published: 07 July 2012 Publication History

Publisher Site

Abstract

We present CSolve, an automated verifier for C programs based on Liquid Type inference. We show how CSolve verifies memory safety through an example and describe its architecture and interface.

References

[1]

Bengtson, J., Bhargavan, K., Fournet, C., Gordon, A.D., Maffeis, S.: Refinement types for secure implementations. In: CSF (2008).

Digital Library

Google Scholar

[2]

Condit, J., Harren, M., Anderson, Z., Gay, D.M., Necula, G.C.: Dependent Types for Low-Level Programming. In: De Nicola, R. (ed.) ESOP 2007. LNCS, vol. 4421, pp. 520-535. Springer, Heidelberg (2007).

Digital Library

Google Scholar

[3]

de Moura, L., Bjørner, N.S.: Z3: An Efficient SMT Solver. In: Ramakrishnan, C.R., Rehof, J. (eds.) TACAS 2008. LNCS, vol. 4963, pp. 337-340. Springer, Heidelberg (2008).

Digital Library

Google Scholar

[4]

Necula, G.C., McPeak, S., Rahul, S.P., Weimer, W.: CIL: Intermediate Language and Tools for Analysis and Transformation of C Programs. In: CC 2002. LNCS, vol. 2304, pp. 213-228. Springer, Heidelberg (2002).

Digital Library

Google Scholar

[5]

Rondon, P., Kawaguchi, M., Jhala, R.: Liquid types. In: PLDI (2008).

Digital Library

Google Scholar

[6]

Rondon, P., Kawaguchi, M., Jhala, R.: Low-level liquid types. In: POPL, pp. 131-144 (2010).

Digital Library

Google Scholar

[7]

Xi, H., Pfenning, F.: Dependent types in practical programming. In: POPL (1999).

Digital Library

Google Scholar

Cited By

View all

Tanaka ISakayori KKobayashi NKeller GWang M(2024)Ownership Types for Verification of Programs with Pointer ArithmeticProceedings of the 2024 ACM SIGPLAN International Workshop on Partial Evaluation and Program Manipulation10.1145/3635800.3636965(94-106)Online publication date: 11-Jan-2024
https://dl.acm.org/doi/10.1145/3635800.3636965
Geller AFrank JBowman W(2024)Indexed Types for a Statically Safe WebAssemblyProceedings of the ACM on Programming Languages10.1145/36329228:POPL(2395-2424)Online publication date: 5-Jan-2024
https://dl.acm.org/doi/10.1145/3632922
Knoth TWang DReynolds AHoffmann JPolikarpova N(2020)Liquid resource typesProceedings of the ACM on Programming Languages10.1145/34089884:ICFP(1-29)Online publication date: 3-Aug-2020
https://dl.acm.org/doi/10.1145/3408988
Show More Cited By

Recommendations

Qualified types for MLF
Proceedings of the tenth ACM SIGPLAN international conference on Functional programming

MLF is a type system that extends a functional language with impredicative rank-n polymorphism. Type inference remains possible and only in some clearly defined situations, a local type annotation is required. Qualified types are a general concept that ...
Qualified types for MLF
ICFP '05: Proceedings of the tenth ACM SIGPLAN international conference on Functional programming

MLF is a type system that extends a functional language with impredicative rank-n polymorphism. Type inference remains possible and only in some clearly defined situations, a local type annotation is required. Qualified types are a general concept that ...
On the power of coercion abstraction
POPL '12

Erasable coercions in System F-eta, also known as retyping functions, are well-typed eta-expansions of the identity. They may change the type of terms without changing their behavior and can thus be erased before reduction. Coercions in F-eta can model ...

Comments

Information & Contributors

Information

Published In

CAV'12: Proceedings of the 24th international conference on Computer Aided Verification

July 2012

789 pages

ISBN:9783642314230

Editors:
P. Madhusudan
Dept. of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL
,
Sanjit A. Seshia
Dept. of Electrical Engineering and Computer Science, University of California, Berkeley, Berkeley, CA

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 07 July 2012

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Tanaka ISakayori KKobayashi NKeller GWang M(2024)Ownership Types for Verification of Programs with Pointer ArithmeticProceedings of the 2024 ACM SIGPLAN International Workshop on Partial Evaluation and Program Manipulation10.1145/3635800.3636965(94-106)Online publication date: 11-Jan-2024
https://dl.acm.org/doi/10.1145/3635800.3636965
Geller AFrank JBowman W(2024)Indexed Types for a Statically Safe WebAssemblyProceedings of the ACM on Programming Languages10.1145/36329228:POPL(2395-2424)Online publication date: 5-Jan-2024
https://dl.acm.org/doi/10.1145/3632922
Knoth TWang DReynolds AHoffmann JPolikarpova N(2020)Liquid resource typesProceedings of the ACM on Programming Languages10.1145/34089884:ICFP(1-29)Online publication date: 3-Aug-2020
https://dl.acm.org/doi/10.1145/3408988
Gordon CErnst MGrossman DParkinson M(2017)Verifying Invariants of Lock-Free Data Structures with Rely-Guarantee and Refinement TypesACM Transactions on Programming Languages and Systems10.1145/306485039:3(1-54)Online publication date: 10-May-2017
https://dl.acm.org/doi/10.1145/3064850
Gallagher JGonzalez RLocasto MGrandison THill RMaximilien M(2014)Verifying security patchesProceedings of the 2014 International Workshop on Privacy & Security in Programming10.1145/2687148.2687151(11-18)Online publication date: 21-Oct-2014
https://dl.acm.org/doi/10.1145/2687148.2687151

Abstract

References

Cited By

Recommendations

Qualified types for MLF

Qualified types for MLF

On the power of coercion abstraction

Comments

Information

Published In

Sponsors

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations