Osprey: A practical type system for validating dimensional unit correctness of C programs

Proceedings - International Conference on Software Engineering

Volumn 2006, Issue , 2006, Pages 262-271

  Jiang, Lingxiao ^a   Su, Zhendong ^a  

^a University of California   (United States)

Author keywords

Constraint based analysis; Dimensional analysis; Gaussian elimination; Measurement units; Type systems

Indexed keywords

C (PROGRAMMING LANGUAGE); CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; MATHEMATICAL MODELS; UNITS OF MEASUREMENT;

CONSTRAINT BASED ANALYSIS; DIMENSIONAL ANALYSIS; GAUSSIAN ELIMINATION; TYPE SYSTEMS;

ERROR DETECTION;

EID: 34247128759     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. E. E. Allen, D. Chase, V. Luchangco, J.-W. Maessen, and G. L. Steele Jr. Object-oriented units of measurement. In OOPSLA, pages 384-403, 2004.
2. E. Anderson, Z. Bai, C. Bischof, S. Blackford, J. Demniel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, and D. Sorensen. LAPACK Users' Guide. Society for Industrial and Applied Mathematics, third edition, 1999.
3. T. Antoniu, P. A. Sleekier, S. Krishnamurthi, E. Neuwirth, and M. Felleisen. Validating the unit correctness of spreadsheet programs. In ICSE, pages 439-448, 2004.
4. W. E. Brown. Applied template meta-programming in SIUNITS: the library of unit-based computation, 2001.
5. UIUC. Maude, http://maude.ce.uiuc.edu/.
6. R. Cunis. A package for handling units of measure in lisp. Lisp Symb. Comput., V(2):27-34, 1992.
7. M. Das, S. Lerner, and M. Seigle. ESP: path-sensitive program verification in polynomial time. In PLDI, pages 57-68, 2002.
8. J. S. Foster, M. Fähndrich, and A. Aiken. A theory of type qualifiers. In PLDI pages 192-203, 1999.
9. H. Hanche-Olsen. Buckingham's ∏ Theorem, http://www. math.ntnu.no/~hanche/notes/buckingham/buckingham-a5.pdf, 2004.
10. C. Harrelson. Program Analysis Mode (PAM)for Emacs. http://www.cs.berkeley.edu/~ chrishtr/pam/.
11. P. N. Hilfinger. An Ada package for dimensional analysis. ACM Trans. Program. Lang. Syst., 10(2): 189-203, 1988.
12. International Systems of Units (SI). http://phyaics.nist.gov/cuu/ Units/.
13. L. Jiang and Z. Su. Osprey: A practical type system for validating unit correctness of C programs. http://www.cs.ucdavis.edu/~su/unitfull.pdf, 2005.
14. R. Johnson and D. Wagner. Finding user/kernel pointer bugs with type inference. In USENIX Security Symposium, pages 119-134, 2004.
15. M. Keller. Eiffel Library for Units of Measurement, http://se.inf.ethz.ch/projects/markus.keller/EiffelUnits.html.
16. A. Kennedy. Dimension types. In ESOP, pages 348-362, 1994.
17. J. Kodumal. Banshee - A toolkit for building constraint-based analysis, http://banshee.sourceforge.net/.
18. Mars Climate Orbiter Mishap Investigation, ftp://ftp.hq.nasa.gov/ pub/pao/reports/1999/MCD_report.pdf.
19. G. S. Novak. Conversion of units of measurement. IEEE Trans. Softw. Eng., 21(8):651-661, 1995.
20. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery. Numerical Recipes. Cambridge University Press, http://www.nr.com/, 2002.
21. D. Quinlan, M. Schordan, R. Vuduc, and Q. Yi. ROSE; A Compiler Framework. http://www.llnl.gov/CASC/rose/, release soon.
22. J. Rehof and M. Fähndrich. Type-based flow analysis: From polymorphic subtyping to CFL-reachability. In POPL, pages 54-66, 2001.
23. T. Reps, S. Horwitz, and M. Sagiv. Precise interprocedural dataflow analysis via graph reachability. In POPL, pages 49-61, 1995.
24. G. Rosu and F. Chen. Certifying measurement unit safety policy. ASE, 2003.
25. SoftIntegration©. Ch User's Guide and Ch Meclianism Toolkit User's Guide, http://www.softintegration.com/.
26. M. Wand and P. O'Keefe. Automatic dimensional inference. In Computational Logic-Essays In Honor of Alan Robinson, pages 479-83, 1991.