Low-level liquid types

Conference Record of the Annual ACM Symposium on Principles of Programming Languages

Volumn , Issue , 2010, Pages 131-143

  Rondon, Patrick Maxim ^a   Kawaguchi, Ming ^a   Jhala, Ranjit ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

C; Dependent types; Liquid types; Type inference

Indexed keywords

ABSTRACT INTERPRETATIONS; ALIASING; C; C PROGRAMS; DEPENDENT TYPES; KEY ELEMENTS; LOW-LEVEL PROGRAMS; POINTER ARITHMETIC; SAFETY PROPERTY; TYPE INFERENCES; TYPE SYSTEMS; USE REFINEMENT;

COMPUTER SOFTWARE; DATA STRUCTURES; LINGUISTICS; PROGRAM INTERPRETERS;

LIQUIDS;

EID: 77950896547     PISSN: 07308566     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1706299.1706316     Document Type: Conference Paper

References (35)

1. Amal Ahmed, Matthew Fluet, and Greg Morrisett. L3: A linear language with locations. Fundam. Inf., 77(4):397-449, 2007.
2. Alex Aiken, Jeffrey S. Foster, John Kodumal, and Tachio Terauchi. Checking and inferring local non-aliasing. In PLDI, pages 129-140, New York, NY, USA, 2003. ACM.
3. T. Ball and S.K. Rajamani. The SLAM project: debugging system software via static analysis. In POPL. ACM, 2002.
4. J. Bengtson, K. Bhargavan, C. Fournet, A. D. Gordon, and S. Maffeis. Refinement types for secure implementations. In CSF, 2008.
5. B. Blanchet, P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Mine, D. Monniaux, and X. Rival. A static analyzer for large safety-critical software. In PLDI, pages 196-207. ACM, 2003.
6. C. Calcagno, D. Distefano, P. W. O'Hearn, and H. Yang. Compositional shape analysis by means of bi-abduction. In POPL, 2009.
7. S. Chaki, J. Ouaknine, K. Yorav, and E.M. Clarke. Automated compositional abstraction refinement for concurrent C programs: A two-level approach. In SoftMC, 2003.
8. B. E. Chang and X. Rival. Relational inductive shape analysis. In POPL, pages 247-260, 2008.
9. J. Condit, B. Hackett, S. Lahiri, and S. Qadeer. Unifying type checking and property checking for low-level code. In POPL, 2009.
10. J. Condit, M. Harren, Z. Anderson, D. Gay, and G. C. Necula. Dependent types for low-level programming. In ESOP, 2007.
11. J. Condit, M. Harren, S. McPeak, G. Necula, and W. Weimer. Ccured in the real world. In PLDI, pages 232-244, 2003.
12. M. Fahndrich and R. DeLine. Adoption and focus: Practical linear types for imperative programming. In PLDI. ACM, 2002.
13. J-C. Filliâtre and C. Marché. The why/krakatoa/caduceus platform for deductive program verification. In CAV, 2007.
14. C. Flanagan. Hybrid type checking. In POPL. ACM, 2006.
15. C. Flanagan, K.R.M. Leino, M. Lillibridge, G. Nelson, J. B. Saxe, and R. Stata. Extended static checking for Java. In PLDI, 2002.
16. J.S. Foster, T. Terauchi, and A. Aiken. Flow-sensitive type qualifiers. In PLDI, pages 1-12. ACM, 2002.
17. T.A. Henzinger, R. Jhala, R. Majumdar, and K.L. McMillan. Abstractions from proofs. In POPL 04. ACM, 2004.
18. H. Jain, F. Ivancic, A. Gupta, I. Shlyakhter, and C. Wang. Using statically computed invariants inside the predicate abstraction and refinement loop. In CAV, pages 137-151, 2006.
19. JOS. Jos: An operating system kernel. http://pdos.csail.mit.edu/6.828/ 2005/overview.html.
20. M. Kawaguchi, P. Rondon, and R. Jhala. Type-based data structure verification. In PLDI, pages 304-315, 2009.
21. C. Lee, M. Potkonjak, and W. H. Mangione-Smith. Mediabench: A tool for evaluating and synthesizing multimedia and communicatons systems. In MICRO, 1997.
22. T. Lev-Ami and S. Sagiv. TVLA: A system for implementing static analyses. In SAS, LNCS 1824, pages 280-301. Springer, 2000.
23. A. Nanevski, G. Morrisett, A. Shinnar, P. Govereau, and L. Birkedal. Ynot: Reasoning with the awkward squad. In ICFP, 2008.
24. H. H. Nguyen, C. David, S. Qin, and W-N. Chin. Automated verification of shape and size properties via separation logic. In VMCAI, 2007.
25. X. Ou, G. Tan, Y. Mandelbaum, and D. Walker. Dynamic typing with dependent types. In IFIP TCS, pages 437-450, 2004.
26. The GNU Project. GNU coreutils. http://www.gnu.org/.
27. Z. Rakamaric, J. D. Bingham, and A. J. Hu. An inference-rule-based decision procedure for verification of heap-manipulating programs with mutable data and cyclic data structures. In VMCAI, 2007.
28. P. Rondon, M. Kawaguchi, and R. Jhala. Low-level liquid types: Technical report. http://pho.ucsd.edu/liquid.
29. P. Rondon, M. Kawaguchi, and R. Jhala. Liquid types. In PLDI, 2008.
30. D.Walker and J.G. Morrisett. Alias types for recursive data structures. In Types in Compilation 2000, pages 177-206. Springer-Verlag, 2000.
31. R. P. Wilson and M. S. Lam. Efficient context-sensitive pointer analysis for c programs. In PLDI, 1995.
32. H. Xi and F. Pfenning. Dependent types in practical programming. In POPL, pages 214-227, 1999.
33. Y. Xie and A. Aiken. Scalable error detection using boolean satisfiability. In POPL, pages 351-363, 2005.
34. K. Zee, V. Kuncak, and M. C. Rinard. Full functional verification of linked data structures. In PLDI, pages 349-361, 2008.
35. D. Zhu and H. Xi. Safe programming with pointers through stateful views. In PADL, pages 83-97. Springer, 2005.