Article

SAVCBS 2006 challenge: specification of iterators

Author:

Bruce W. WeideAuthors Info & Claims

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

Pages 75 - 77

https://doi.org/10.1145/1181195.1181211

Published: 10 November 2006 Publication History

Get Access

Abstract

A method for formal specification of iterators, which can be used to verify both clients and implementations, is illustrated with a Set abstraction as the underlying collection.

References

[1]

Edwards, S. H., "Common Interface Models for Reusable Software", Intl. J. of Softw. Eng. and Knowledge Eng. 3, 2 (June 1993), 193--206.

Crossref

Google Scholar

[2]

Edwards, S. H., Heym, W. D., Long, T. J., Sitaraman, M., and Weide, B. W., "Specifying Components in RESOLVE," Software Eng. Notes 19, 4 (October 1994), 29--39.

Digital Library

Google Scholar

[3]

Ernst, G. W., Hookway, R. J., and Ogden, W. F., "Modular Verification of Data Abstractions with Shared Realizations", IEEE TSE 20, 4 (Apr 1994), 288--207.

Digital Library

Google Scholar

[4]

Hollingsworth, J. E., Blankenship, L., and Weide, B. W., "Experience Report: Using RESOLVE/C++ for Commercial Software", Proc. ACM SIGSOFT 8th Intl. Symp. on the Foundations of Softw. Eng., ACM Press, 2000, 11--19.

Digital Library

Google Scholar

[5]

java.util Package, Interface Iterator <E>, remove Method Detail, http://java.sun.com/j2se/1.5.0/docs/api/java/util/-Iterator.html, viewed 6 Oct. 2006.

Google Scholar

[6]

Resolve/C++, http://www.cse.ohio-state.edu/sce/now, viewed 6 Oct. 2006.

Google Scholar

[7]

Weide, B. W., Ogden, W. F., and Zweben, S. H., "Reusable Software Components", in Advances in Computers, vol. 33, M. C. Yovits, ed., Academic Press, 1991, 1--65.

Digital Library

Google Scholar

[8]

Weide, B. W., Edwards, S. H., Harms, D. E., and Lamb, D. A., "Design and Specification of Iterators Using the Swapping Paradigm," IEEE TSE 20, 8 (August 1994), 631--643.

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.100875(100875)Online publication date: May-2023
https://doi.org/10.1016/j.jlamp.2023.100875
Filliâtre JPereira M(2016)A Modular Way to Reason About IterationProceedings of the 8th International Symposium on NASA Formal Methods - Volume 969010.1007/978-3-319-40648-0_24(322-336)Online publication date: 7-Jun-2016
https://dl.acm.org/doi/10.1007/978-3-319-40648-0_24
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

SAVCBS 2006 challenge: specification of iterators

Recommendations

A Formal Framework for ASTRAL Intralevel Proof Obligations

ASTRAL is a formal specification language for real-time systems. It is intended to support formal software development, and therefore has been formally defined. This paper focuses on how to formally prove the mathematical correctness of ASTRAL ...
Gypsy: A language for specification and implementation of verifiable programs
Proceedings of an ACM conference on Language design for reliable software

An introduction to the Gypsy programming and specification language is given. Gypsy is a high-level programming language with facilities for general programming and also for systems programming that is oriented toward communications processing. This ...
Design and Specification of Iterators Using the Swapping Paradigm

How should iterators be abstracted and encapsulated in modern imperative languages? We consider the combined impact of several factors on this question: the need for a common interface model for user defined iterator abstractions, the importance of ...

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

6
Total Citations
View Citations
114
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.100875(100875)Online publication date: May-2023
https://doi.org/10.1016/j.jlamp.2023.100875
Filliâtre JPereira M(2016)A Modular Way to Reason About IterationProceedings of the 8th International Symposium on NASA Formal Methods - Volume 969010.1007/978-3-319-40648-0_24(322-336)Online publication date: 7-Jun-2016
https://dl.acm.org/doi/10.1007/978-3-319-40648-0_24
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
Malecha GMorrisett G(2010)Mechanized verification with sharingProceedings of the 7th International colloquium conference on Theoretical aspects of computing10.5555/1881833.1881855(245-259)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.5555/1881833.1881855
Malecha GMorrisett G(2010)Mechanized Verification with SharingTheoretical Aspects of Computing – ICTAC 201010.1007/978-3-642-14808-8_17(245-259)Online publication date: 2010
https://doi.org/10.1007/978-3-642-14808-8_17
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

A Formal Framework for ASTRAL Intralevel Proof Obligations

Gypsy: A language for specification and implementation of verifiable programs

Design and Specification of Iterators Using the Swapping Paradigm

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