Skip to main content
SpringerLink
Log in

From Contracts Towards Dependent Types: Proofs by Partial Evaluation

  • Conference paper
Book cover Implementation and Application of Functional Languages (IFL 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5083))

Included in the following conference series:

Abstract

The specification and resolution of non-trivial domain constraints has become a well-recognised measure for improving the stability of large software systems. In this paper we propose an approach based on partial evaluation which tries to prove such constraints statically as far as possible and inserts efficient dynamic checks otherwise.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. International Standards Organization: Programming Language APL, Extended. ISO N93.03, ISO (1993)

    Google Scholar 

  2. Iverson, K.E.: J Introduction and Dictionary. In: J release. 3rd edn. (1996)

    Google Scholar 

  3. Scholz, S.B.: Single Assignment C — efficient support for high-level array operations in a functional setting. Journal of Functional Programming 13(6), 1005–1059 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  4. Bernecky, R.: Reducing computational complexity with array predicates. In: APL 1998: Proceedings of the APL98 conference on Array processing language, pp. 39–43. ACM Press, New York (1998)

    Chapter  Google Scholar 

  5. Zenger, C.: Indexed types. Theoretical Computer Science 187(1-2), 147–165 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  6. Xi, H., Pfenning, F.: Dependent Types in Practical Programming. In: POPL 1999, pp. 214–227. ACM Press, New York (1999)

    Chapter  Google Scholar 

  7. Chamberlain, B., Choi, S.E., Lewis, E., Lin, C., Snyder, L., Weathersby, W.: ZPL: A Machine Independent Programming Language for Parallel Computers. IEEE Transactions on Software Engineering 26(3), 197–211 (2000)

    Article  Google Scholar 

  8. Chamberlain, B.L., Callahan, D., Zima, H.P.: Parallel programmability and the chapel language. International Journal of High Performance Computing Applications, 291–312 (2007)

    Google Scholar 

  9. Meyer, B.: Eiffel: The Language. Prentice Hall, Englewood Cliffs (1990)

    Google Scholar 

  10. Meyer, B.: Applying design by contract. Computer 25(10), 40–51 (1992)

    Article  Google Scholar 

  11. Kramer, R.: iContract - The Java(tm) design by contract(tm) tool. In: TOOLS 1998, p. 295. IEEE Computer Society, Los Alamitos (1998)

    Google Scholar 

  12. Karaorman, M., Holzle, U., Bruno, J.: jContractor: A reflective java library to support design by contract. In: Proceedings Reflection 1999, The Second International Conference on Meta-Level Architectures and Reflection, Santa Barbara, CA, USA, pp. 19–21. University of California at Santa Barbara (1999)

    Google Scholar 

  13. Ploesch, R.: Design by contract for python. In: APSEC 1997: Proceedings of the Fourth Asia-Pacific Software Engineering and International Computer Science Conference, Washington, DC, USA, p. 213. IEEE Computer Society, Los Alamitos (1997)

    Chapter  Google Scholar 

  14. Pierce, B.C.: Types and programming languages. MIT Press, Cambridge (2002)

    Google Scholar 

  15. Trojahner, K., Grelck, C., Scholz, S.B.: On Optimising Shape-Generic Array Programs using Symbolic Structural Information. In: Horváth, Z., Zsók, V. (eds.) IFL 2006. LNCS, vol. 4449, pp. 1–18. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  16. Bernecky, R.: Shape cliques. ACM SIGAPL Quote Quad 35(3), 7–17 (2007)

    Article  Google Scholar 

  17. McMahon, F.H.: The livermore fortran kernels: A computer test of the numerical performance range. Technical Report UCRL-53745, Lawrence Livermore National Laboratory, Livermore, CA (1986)

    Google Scholar 

  18. Cann, D., Feo, J.: SISAL versus FORTRAN: a comparison using the livermore loops. In: Supercomputing 1990: Proceedings of the 1990 ACM/IEEE conference on Supercomputing, Washington, DC, USA, pp. 626–636. IEEE Computer Society, Los Alamitos (1990)

    Google Scholar 

  19. Flanagan, C.: Hybrid type checking. In: POPL 2006: Conference record of the 33rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages, pp. 245–256. ACM, New York (2006)

    Chapter  Google Scholar 

  20. Xu, D.N.: Extended static checking for haskell. In: Haskell 2006: Proceedings of the 2006 ACM SIGPLAN workshop on Haskell, pp. 48–59. ACM, New York (2006)

    Chapter  Google Scholar 

  21. Menon, V.S., Glew, N., Murphy, B.R., McCreight, A., Shpeisman, T., Adl-Tabatabai, A.R., Petersen, L.: A verifiable ssa program representation for aggressive compiler optimization. In: POPL 2006: Conference record of the 33rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages, Charleston, South Carolina, USA, pp. 397–408. ACM, New York (2006)

    Chapter  Google Scholar 

  22. McBride, C., McKinna, J.: The view from the left. J. Funct. Program. 14(1), 69–111 (2004)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Hertfordshire, U.K.

    Stephan Herhut, Sven-Bodo Scholz & Clemens Grelck

  2. University of Toronto, Canada

    Robert Bernecky

  3. University of Lübeck, Germany

    Clemens Grelck & Kai Trojahner

Authors
  1. Stephan Herhut
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sven-Bodo Scholz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Robert Bernecky
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Clemens Grelck
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Kai Trojahner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Olaf Chitil Zoltán Horváth Viktória Zsók

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Herhut, S., Scholz, SB., Bernecky, R., Grelck, C., Trojahner, K. (2008). From Contracts Towards Dependent Types: Proofs by Partial Evaluation. In: Chitil, O., Horváth, Z., Zsók, V. (eds) Implementation and Application of Functional Languages. IFL 2007. Lecture Notes in Computer Science, vol 5083. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85373-2_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85373-2_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85372-5

  • Online ISBN: 978-3-540-85373-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation