Skip to main content
SpringerLink
Log in

Generating Verified Java Components through RESOLVE

  • Conference paper
Formal Foundations of Reuse and Domain Engineering (ICSR 2009)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 5791))

Included in the following conference series:

Abstract

For software components to be reused with confidence, they must be correct. Unlike testing, formal verification can be used to certify that a component will behave correctly regardless of context, as long as that context satisfies component assumptions. Some verification systems for developing correct components in languages such as Java are simplified to be practical, but are not complete. Other systems that account for necessary semantic complications arising from underlying reference behavior demand non-trivial specification and verification. This paper describes an alternative. Under this approach, reusable components are specified, implemented, and verified in RESOLVE, a language with clean semantics, and are translated to Java. To improve confidence in the verification process, we are currently re-engineering the RESOLVE verification system itself with generated verified components.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
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. Sitaraman, M., Atkinson, S., Kulczycki, G., Weide, B.W., Long, T.J., Bucci, P., Heym, W.D., Pike, S.M., Hollingsworth, J.E.: Reasoning about software-component behavior. In: Frakes, W.B. (ed.) ICSR 2000. LNCS, vol. 1844, pp. 266–283. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  2. Barnett, M., Leino, K.R., Schulte, W.: The Spec# Programming System: An Overview. In: Barthe, G., Burdy, L., Huisman, M., Lanet, J.-L., Muntean, T. (eds.) CASSIS 2004. LNCS, vol. 3362, pp. 49–69. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  3. Burdy, L., Cheon, Y., Cok, D., Ernst, M., Kiniry, J., Leavens, G.T., Leino, K.R.M., Poll, E.: An overview of JML tools and applications. STTT 7(3), 212–232 (2005)

    Article  Google Scholar 

  4. Weide, B.W., Heym, W.D.: Specification and Verification with References. In: Proc. SAVCBS, pp. 50–59 (2001)

    Google Scholar 

  5. Kulczycki, G.: Direct Reasoning, Ph. D. Dissertation, Clemson University (2004)

    Google Scholar 

  6. Edwards, S.H., Heym, W.D., Long, T.J., Sitaraman, M., Weide, B.W.: Part II: specifying components in RESOLVE. SIGSOFT Softw. Eng. Notes 19(4), 29–39 (1994)

    Article  Google Scholar 

  7. Harton, H.K., Sitaraman, M., Krone, J.: Formal Program Verification. In: Wah, B. (ed.) Wiley Encyclopedia of Computer Science and Engineering, John Wiley & Sons, Chichester (2008)

    Google Scholar 

  8. Sitaraman, M., Adcock, B., Avigad, J., Bronish, D., Bucci, P., Frazier, D., Friedman, H.M., Harton, H., Heym, W., Kirschenbaum, J., Krone, J., Smith, H., Weide, B.W.: Building a Push-Button RESOLVE Verifier: Progress and Challenges. Technical Report RSRG-09-01, School of Computing, Clemson University, Clemson, SC (2009)

    Google Scholar 

  9. Kuncak, K., Rinard, M.: An Overview of the Jahob Analysis System: Project Goals and Current Status. In: Proceedings 20th IEEE International Parallel & Distributed Processing Symposium, p. 323 (2006)

    Google Scholar 

  10. Wies, T.: Symbolic Shape Analysis. Master’s thesis, Universität des Saarlandes, Saarbrücken, Germany (September 2004)

    Google Scholar 

  11. Wies, T., Kuncak, V., Lam, P., Podelski, A., Rinard, M.: Field Constraint Analysis. In: Proc. Int. Conf. Verification, Model Checking, and Abstract Interpratation (2006)

    Google Scholar 

  12. Flanagan, C., Leino, K.R.M., Lillibridge, M., Nelson, G., Saxe, J.B., Stata, R.: Extended Static Checking for Java. In: Proc. ACM SIGPLAN 2002 Conference on Programming language Design and Implementation. Berlin, pp. 234–245 (2002)

    Google Scholar 

  13. Detlefs, D., Nelson, G., Saxe, J.B.: Simplify: A Theorem Prover for Program Checking. J. ACM 52(3), 365–473 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  14. Leavens, G.T., Baker, A.L., Ruby, C.: Preliminary Design of JML: A Behavioral Interface Specification Language for Java. ACM Software Engineering Notes 31, 1–38 (2006)

    Article  Google Scholar 

  15. Poll, E., Kiniry, J., Cok, D.: Introduction to JML, http://secure.ucd.ie/products/opensource/ESCJava2/ESCTools/papers/CASSIS2004.pdf

  16. Burdy, L., Requet, A., Lanet, J.: Java applet correctness: A developer-oriented approach. In: Araki, K., Gnesi, S., Mandrioli, D. (eds.) FME 2003. LNCS, vol. 2805, pp. 422–439. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  17. Ahrendt, W., Baar, T.H., Beckert, B., Bubel, R., Giese, M., Hähnle, R., Menzel, W., Mostowski, W., Roth, A., Schlager, A., Schmitt, P.H.: The KeY tool. Software and System Modeling 4, 32–54 (2005)

    Article  Google Scholar 

  18. Marché, C., Paulin-Mohring, C., Urbain, X.: The Krakatoa Tool for Certification of Java/JavaCard Programs Annotated in JML. Journal of Logic and Algebraic Programming 58(1-2), 89–106 (2004)

    Article  MATH  Google Scholar 

  19. Chalin, P., James, P.R., Karabotsos, G.: JML4: Towards an Industrial Grade IVE for Java and Next Generation Research Platform for JML. In: Shankar, N., Woodcock, J. (eds.) VSTTE 2008. LNCS, vol. 5295, pp. 70–83. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  20. Cok, D.: Adapting JML to generic types and Java 1.6. In: Proc. SAVCBS, pp. 27–35 (2008)

    Google Scholar 

  21. Filliâtre, J., Marché, C.: The Why/Krakatoa/Caduceus Platform for Deductive Program Verification. In: Werner, D., Holger, H. (eds.) CAV 19. LNCS, vol. 4510. Springer, Berlin (2007)

    Google Scholar 

  22. Ranise, S., Deharbe, D.: The haRVey decision procedure, http://www.loria.fr/~ranise/haRVey/

  23. Smith, H., Roche, K., Sitaraman, M., Krone, J., Ogden, W.F.: Integrating math units and proof checking for specification and verification. In: Proc. SAVCBS, pp. 59–66 (2008)

    Google Scholar 

  24. Hunt, J.M., Sitaraman, M.: Enhancements - Enabling Flexible Feature and Implementation Selection. In: Bosch, J., Krueger, C. (eds.) ICOIN 2004 and ICSR 2004. LNCS, vol. 3107, pp. 86–100. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  25. Leonard, D., Hallstrom, J., Sitaraman, M.: Injecting Rapid Feedback and Collaborative Reasoning in Teaching Specifications. In: Proc. ACM SIGCSE 2009 (2009)

    Google Scholar 

  26. Long, T.J., Weide, B.W., Bucci, P., Gibson, D.S., Sitaraman, M., Hollingsworth, J.E., Edwards, S.H.: Providing Intellectual Focus To CS1/CS2. In: Proc. 29th SIGCSE Technical Symposium on Computer Science Education, pp. 252–256. ACM Press, New York (2009)

    Google Scholar 

  27. Sitaraman, M., Long, T.J., Weide, B.W., Harner, J., Wang, C.: A Formal Approach to Component-Based Software Engineering: Education and Evaluation. In: Proc. ICSR 2001, pp. 601–609. IEEE, Los Alamitos (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing, Clemson University, Clemson, SC, 29634, USA

    Hampton Smith, Heather Harton, Raghuveer Mohan & Murali Sitaraman

  2. Computer Science Department, East Tennessee State University, Johnson City, TN, 37614, USA

    David Frazier

Authors
  1. Hampton Smith
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Heather Harton
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. David Frazier
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Raghuveer Mohan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Murali Sitaraman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Virginia Tech, VA 24061, Blacksburg, USA

    Stephen H. Edwards

  2. Computer Science Department, Virginia Tech, VA 22043, Falls Church, USA

    Gregory Kulczycki

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Smith, H., Harton, H., Frazier, D., Mohan, R., Sitaraman, M. (2009). Generating Verified Java Components through RESOLVE. In: Edwards, S.H., Kulczycki, G. (eds) Formal Foundations of Reuse and Domain Engineering. ICSR 2009. Lecture Notes in Computer Science, vol 5791. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04211-9_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04211-9_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04210-2

  • Online ISBN: 978-3-642-04211-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation