Hybrid type checking

ACM Transactions on Programming Languages and Systems

Volumn 32, Issue 2, 2010, Pages

  Knowles, Kenneth ^a   Flanagan, Cormac ^a  

^a University of California Santa Cruz   (United States)

Author keywords

Contracts; Dynamic checking; Static checking; Type systems

Indexed keywords

DEPENDENT FUNCTIONS; DETECTION OF DEFECTS; DYNAMIC CHECKING; HYBRID TYPE; INTERFACE SPECIFICATION; RUNTIMES; STATIC CHECKING; STATIC TYPE SYSTEMS; TYPE SYSTEMS;

SPECIFICATIONS;

OBJECT ORIENTED PROGRAMMING;

EID: 76749109920     PISSN: 01640925     EISSN: 15584593     Source Type: Journal    
DOI: 10.1145/1667048.1667051     Document Type: Article

References (55)

1. PARNAS, D. L. 1972. A technique for software module specification with examples. Comm. ACM 15, 5, 330-336.
2. ABADI, M., CARDELLI, L., PIERCE, B., AND PLOTKIN, G. 1989. Dynamic typing in a statically-typed language. In Proceedings of the Symposium on Principles of Programming Languages. 213-227.
3. AGARWAL, R. AND STOLLER, S.D. 2004. Type inference for parameterized race-free Java. In Proceedings of the Conference on Verification, Model Checking, and Abstract Interpretation. 149-160.
4. AIKEN, A.,WIMMERS, E. L., AND LAKSHMAN, T. K. 1994. Soft typing with conditional types. In Proceedings of the Symposium on Principles of Programming Languages. 163-173.
5. AUGUSTSSON, L. 1998. Cayenne - A language with dependent types. In Proceedings of the ACM International Conference on Functional Programming. 239-250.
6. BLEI, D., HARRELSON, C., JHALA, R.,MAJUMDAR, R., NECULA, G. C., RAHUL, S. P.,WEIMER, W., ANDWEITZ, D. 2000. Vampyre. http://www-cad.eecs.berkeley.edu/ ∼rupak/Vampyre/.
7. BLUME, M. AND MCALLESTER, D. 2006. Sound and complete models for contracts. J. Funct. Program. 16, 375-414.
8. BREAZU-TANNEN, V., COQUAND, T., GUNTER, C. A., AND SCEDROV, A. 1991. Inheritance as implicit coercion. Inform. Comput. 93, 1, 172-221.
9. BURDY, L., CHEON, Y., COK, D., ERNST, M., KINIRY, J., LEAVENS, G., LEINO, K., AND POLL, E. 2003. An overview of JML tools and applications. In 8th International Workshop on Formal Methods for Industrial Critical Systems (FMICS '03). Electronic Notes in Theoretical Computer Science, T. Arts and W. Fokkink, Eds., vol.80. Elsevier. 73-89.
10. CARDELLI, L. 1988a. Phase distinctions in type theory. Manuscript. http://lucacardelli.name/Papers/PhaseDistinctions.pdf.
11. CARDELLI, L. 1988b. Typechecking dependent types and subtypes. In Foundations of Logic and Functional Programming. Lecture Notes in Computer Science. Springer, 45-57.
12. DAVIES, R. AND PFENNING, F. 2000. Intersection types and computational effects. In Proceedings of the International Conference on Functional Programming. 198-208.
13. DENNEY, E. 1998. Refinement types for specification. In Proceedings of the IFIP International Conference on Programming Concepts and Methods. Vol.125. Chapman and Hall, 148-166.
14. DETLEFS, D., NELSON, G., AND SAXE, J. B. 2005. Simplify: A theorem prover for program checking. J. ACM 52, 3, 365-473.
15. FAGAN, M. 1990. Soft typing. Ph.D. thesis, Rice University.
16. FINDLER, R. B. 2002. Behavioral software contracts. Ph.D. thesis, Rice University.
17. FINDLER, R. B. AND FELLEISEN, M. 2002. Contracts for higher-order functions. In Proceedings of the International Conference on Functional Programming. 48-59.
18. FLANAGAN, C. 2006. Hybrid type checking. In Proceedings of the Symposium on Principles of Programming Languages. 245-256.
19. FLANAGAN, C., FLATT,M., KRISHNAMURTHI, S.,WEIRICH, S., AND FELLEISEN,M. 1996. Finding bugs in the web of program invariants. In Proceedings of the Conference on Programming Language Design and Implementation. 23-32.
20. FLANAGAN, C., LEINO, K. R. M., LILLIBRIDGE, M., NELSON, G., SAXE, J. B., AND STATA, R. 2002. Extended static checking for Java. In Proceedings of the Conference on Programming Language Design and Implementation. 234-245.
21. FREEMAN, T. AND PFENNING, F. 1991. Refinement types for ML. In Proceedings of the Conference on Programming Language Design and Implementation. 268-277.
22. FRISCH, A., CASTAGNA, G., AND BENZAKEN, V. 2002. Semantic subtyping. In Logic in Computer Science. 137-146.
23. GODEFROID, P., KLARLUND, N., AND SEN, K. 2005. DART: Directed automated random testing. In Proceedings of the Conference on Programming Language Design and Implementation.
24. GOMES, B., STOUTAMIRE, D., VAYSMAN, B., AND KLAWITTER, H. 1996. A language manual for Sather 1.1. http://www.icsi.berkeley.edu/∼sather/ Documentation/LanguageDescription/webmaker/index. html.
25. GOSLING, J., JOY, B., AND STEELE, G. 1996. The Java Language Specification. Addison-Wesley.
26. GRONSKI, J. AND FLANAGAN, C. 2007. Unifying hybrid types and contracts. In Trends in Functional Programming.
27. GRONSKI, J., KNOWLES, K., TOMB, A., FREUND, S. N., AND FLANAGAN, C. 2006. Sage: Practical hybrid checking for expressive types and specifications. In Proceedings of the Workshop on Scheme and Functional Programming. 93-104.
28. HAINES, N., KINDRED, D., MORRISETT, J. G., NETTLES, S., AND WING, J. M. 1994. Composing first-class transactions. ACM Trans. Program. Lang. Syst. 16, 6, 1719-1736.
29. HENGLEIN, F. 1994. Dynamic typing: Syntax and proof theory. Sci. Comput. Program. 22, 3, 197-230.
30. HERMAN, D., TOMB, A., AND FLANAGAN, C. 2007. Space-Efficient gradual typing. In Trends in Functional Programming. 404-419.
31. HOLT, R. C. AND CORDY, J. R. 1988. The Turing programming language. Comm. ACM31, 1310-1424.
32. KNOWLES, K. AND FLANAGAN, C. 2007. Type reconstruction for general refinement types. In Proceedings of the European Symposium on Programming. 505-519.
33. KöLLING, M. AND ROSENBERG, J. 1997. Blue: Language specification, version 0.94.
34. LEAVENS, G. T. AND CHEON, Y. 2005. Design by contract with JML. http://www.cs. iastate.edu/∼leavens/JML/.
35. LUCKHAM, D. 1990. Programming with specifications. Texts and Monographs in Computer Science.
36. MANDELBAUM, Y., WALKER, D., AND HARPER, R. 2003. An effective theory of type refinements. In Proceedings of the International Conference on Functional Programming. ACM Press, New York, 213-225.
37. MEYER, B. 1988. Object-Oriented Software Construction. Prentice Hall.
38. MORRISETT,G.,WALKER,D.,CRARY, K., ANDGLEW,N. 1999. From System F to typed assembly language. ACM Trans. Program. Lang. Syst. 21, 3, 527-568.
39. NECULA, G. C. 1997. Proof-Carrying code. In Symposium on Principles of Programming Languages.
40. NECULA, G. C.,MCPEAK, S., AND WEIMER, W. 2002. CCured: Type-Safe retrofitting of legacy code. In Proceedings of the Symposium on Principles of Programming Languages. 128-139.
41. O'CALLAHAN, R. AND CHOI, J.-D. 2003. Hybrid dynamic data race detection. In Proceedings of the Symposium on Principles and Practice of Parallel Programming. 167-178.
42. OU, X., TAN, G., MANDELBAUM, Y., AND WALKER, D. 2004. Dynamic typing with dependent types. In Proceedings of the IFIP International Conference on Theoretical Computer Science. 437-450.
43. RONDON, P. M., KAWAGUCHI, M., AND JHALA, R. 2008. Liquid types. In Proceeding of the Conference on Programming Language Design and Implementation.
44. SIEK, J. AND TAHA, W. 2007. Gradual typing for objects. In Proceedings of the European Conference on Object Oriented Programming. 2-27.
45. SIEK, J. G. AND TAHA, W. 2006. Gradual typing for functional languages. In Proceedings of the Workshop on Scheme and Functional Programming.
46. STATMAN, R. 1985. Logical relations and the typed lambda-calculus. Inform. Control 65, 2-3, 85-97.
47. TARDITI, D., MORRISETT, G., CHENG, P., STONE, C., HARPER, R., AND LEE, P. 1996. TIL: A type-directed optimizing compiler for ML. ACM SIGPLAN Not. 31, 5, 181-192.
48. THATTE, S. 1990. Quasi-Static typing. In Proceedings of the Symposium on Principles of Programming Languages. 367-381.
49. VITEK, J., JAGANNATHAN, S., WELC, A., AND HOSKING, A. L. 2004. A semantic framework for designer transactions. In Proceedings of the European Symposium on Programming. 249-263.
50. VON PRAUN, C. AND GROSS, T. 2001. Object race detection. In Proceedings of the Conference on Object- Oriented Programming, Systems, Languages and Applications. 70-82.
51. WADLER, P. AND FINDLER, R. B. 2007. Well-Typed programs can't be blamed. In Proceedings of the Workshop on Scheme and Functional Programming.
52. WRIGHT, A. AND CARTWRIGHT, R. 1994. A practical soft type system for scheme. In Proceedings of the Conference on Lisp and Functional Programming. 250-262.
53. WRIGHT, A. AND FELLEISEN, M. 1994. A syntactic approach to type soundness. Inform. Comput. 115, 1, 38-94.
54. XI, H. 2000. Imperative programming with dependent types. In Proceedings of the Annual IEEE Symposium on Logic in Computer Science (LICS'00). 375-387.
55. XI, H. AND PFENNING, F. 1999. Dependent types in practical programming. In Proceedings of the 26th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (PoPL'99). ACM Press, New York, 214-227.