Article

Specifying java iterators with JML and Esc/Java2

Author:

David R. CokAuthors Info & Claims

SAVCBS '06: Proceedings of the 2006 conference on Specification and verification of component-based systems

Pages 71 - 74

https://doi.org/10.1145/1181195.1181210

Published: 10 November 2006 Publication History

Get Access

Abstract

The 2006 SAVCBS Workshop has posed a Challenge Problem on the topic of specifying iterators. This note provides a specification in the Java Modeling Language (JML) [1, 2] for the Java interfaces Iterator and Iterable that captures the interactions between these two interfaces. An example program that uses these interfaces is checked using Esc/Java2 [3, 4, 5], demonstrating by example that the Esc/Java2 tool checks that the interfaces are used only as required by the specifications. The concluding section contains some observations on the limitations of JML for this specification task.

References

[1]

Many references to papers on JML can be found on the JML project website, http://www.cs.iastate.edu/~leavens/JML/papers.shtml.

Google Scholar

[2]

L. Burdy, et al. An overview of JML tools and applications. In T. Arts and W. Fokkink, editors, Eighth International Workshop on Formal Methods for Industrial Critical Systems (FMICS 03), volume 80 of Electronic Notes in Theoretical Computer Science (ENTCS), pages 73--89. Elsevier, June 2003.

Google Scholar

[3]

D. R. Cok and J. Kiniry. ESC/Java2: Uniting ESC/Java and JML. Technical report, University of Nijmegen, 2004. NIII Technical Report NIII-R0413.

Google Scholar

[4]

D. R. Cok and J. Kiniry. ESC/Java2 : Uniting ESC/Java and JML. Progress and issues in building and using ESC/Java2 and a report on a case study involving the use of ESC/Java2 to verify portions of an internet voting tally system. Lecture Notes in Computer Science, 3362:108--128, Jan. 2005.

Digital Library

Google Scholar

[5]

C. Flanagan, K. R. M. Leino, M. Lillibridge, G. Nelson, J. B. Saxe, and R. Stata. Extended static checking for Java. In Proceedings of the ACM SIGPLAN 2002 Conference on Programming Language Design and Implementation (PLDI'02), volume 37, 5 of SIGPLAN, pages 234--245, New York, June 2002. ACM Press.

Digital Library

Google Scholar

Cited By

View all

Blázquez JMontenegro MSegura C(2023)Verification of mutable linear data structures and iterator-based algorithms in DafnyJournal of Logical and Algebraic Methods in Programming10.1016/j.jlamp.2023.100875134(100875)Online publication date: Aug-2023
https://doi.org/10.1016/j.jlamp.2023.100875
Polikarpova NTschannen JFuria C(2018)A fully verified container libraryFormal Aspects of Computing10.1007/s00165-017-0435-130:5(495-523)Online publication date: 1-Sep-2018
https://dl.acm.org/doi/10.1007/s00165-017-0435-1
Dubois CRioboo R(2014)Verified Functional Iterators Using the FoCaLiZe EnvironmentSoftware Engineering and Formal Methods10.1007/978-3-319-10431-7_26(317-331)Online publication date: 2014
https://doi.org/10.1007/978-3-319-10431-7_26
Show More Cited By

Index Terms

Specifying java iterators with JML and Esc/Java2

Recommendations

OpenJML: JML for Java 7 by extending OpenJDK
NFM'11: Proceedings of the Third international conference on NASA Formal methods

The Java Modeling Language is a widely used specification language for Java. However, the tool support has not kept pace with advances in the Java language. This paper describes OpenJML, an implementation of JML tools built by extending the OpenJDK Java ...
Early detection of JML specification errors using ESC/Java2
SAVCBS '06: Proceedings of the 2006 conference on Specification and verification of component-based systems

The earlier errors are found, the less costly they are to fix. This also holds true of errors in specifications. While research into Static Program Verification (SPV) in general, and Extended Static Checking (ESC) in particular, has made great strides ...
ESC/Java2: uniting ESC/Java and JML
CASSIS'04: Proceedings of the 2004 international conference on Construction and Analysis of Safe, Secure, and Interoperable Smart Devices

The ESC/Java tool was a lauded advance in effective static checking of realistic Java programs, but has become out-of-date with respect to Java and the Java Modeling Language (JML). The ESC/Java2 project, whose progress is described in this paper, ...

Comments

Information & Contributors

Information

Published In

SAVCBS '06: Proceedings of the 2006 conference on Specification and verification of component-based systems

November 2006

87 pages

ISBN:159593586X

DOI:10.1145/1181195

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 November 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGSOFT06/FSE-14

Sponsor:

SIGSOFT

SIGSOFT06/FSE-14: SIGSOFT 2006 -14th International Symposium on the Foundations of Software Engineering

November 10 - 11, 2006

Oregon, Portland

Acceptance Rates

SAVCBS '06 Paper Acceptance Rate 14 of 14 submissions, 100%;

Overall Acceptance Rate 37 of 46 submissions, 80%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
292
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Blázquez JMontenegro MSegura C(2023)Verification of mutable linear data structures and iterator-based algorithms in DafnyJournal of Logical and Algebraic Methods in Programming10.1016/j.jlamp.2023.100875134(100875)Online publication date: Aug-2023
https://doi.org/10.1016/j.jlamp.2023.100875
Polikarpova NTschannen JFuria C(2018)A fully verified container libraryFormal Aspects of Computing10.1007/s00165-017-0435-130:5(495-523)Online publication date: 1-Sep-2018
https://dl.acm.org/doi/10.1007/s00165-017-0435-1
Dubois CRioboo R(2014)Verified Functional Iterators Using the FoCaLiZe EnvironmentSoftware Engineering and Formal Methods10.1007/978-3-319-10431-7_26(317-331)Online publication date: 2014
https://doi.org/10.1007/978-3-319-10431-7_26
Blanc NGroce AKroening DStirewalt KEgyed AFischer B(2007)Verifying C++ with STL containers via predicate abstractionProceedings of the 22nd IEEE/ACM International Conference on Automated Software Engineering10.1145/1321631.1321724(521-524)Online publication date: 5-Nov-2007
https://dl.acm.org/doi/10.1145/1321631.1321724

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

OpenJML: JML for Java 7 by extending OpenJDK

Early detection of JML specification errors using ESC/Java2

ESC/Java2: uniting ESC/Java and JML

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations