research-article

Typestate protocol specification in JML

Authors:

Kevin Bierhoff,

Jonathan Aldrich,

Sungwon KangAuthors Info & Claims

SAVCBS '09: Proceedings of the 8th international workshop on Specification and verification of component-based systems

Pages 11 - 18

https://doi.org/10.1145/1596486.1596490

Published: 25 August 2009 Publication History

Abstract

The Java Modeling Language (JML) is a language for specifying the behavior of Java source code. However, it can describe the protocols of Java classes and interfaces only implicitly. Typestate protocol specification is a more direct, lightweight and abstract way of documenting usage protocols for object-oriented programs. In this paper, we propose a technique for incorporating the typestate concept into JML for specifying protocols of Java classes and interfaces, based on our previous research on typestate protocol specifications [4]. This paper presents a set of formal translation rules for encoding typestate protocol specifications into pre/post-condition specifications. It shows how typestate protocol specifications can be mixed with pre/post-condition specifications and how violations of code contracts in inheritance can be handled. Finally, our proposed technique is demonstrated within the Java/JML environment to show its effectiveness.

References

[1]

G. T. Leavens, A. L. Baker, and C. Ruby. Preliminary design of JML: A behavioral interface specification language for Java. Technical Report 98-06-rev28, Iowa State University Department of Computer Science, July 2005.

[2]

Gary T. Leavens, Erik Poll, Curtis Clifton, Yoonsik Cheon, Clyde Ruby, David Cok, Peter Müller, Joseph Kiniry, Patrice Chalin, and Daniel M. Zimmerman. JML reference manual. Available at http://www.eecs.ucf.edu/~leavens/JML/jmlrefman/, retrieved June 2009.

[3]

Jean-Raymond Abrial, Stephen A. Schuman and Bertrand Meyer. A Specification Language. In On the Construction of Programs, Cambridge University Press, 1980.

[4]

Kevin Bierhoff and Jonathan Aldrich, Lightweight Object Specification with Typestates. In Foundations of Software Engineering, September 2005.

Digital Library

[5]

Edmund M. Clarke, Jeannette M. Wing, et al., Formal Methods: State of the Art and Future Directions. ACM Computing Surveys, Vol. 28, No. 4, December 1996.

Digital Library

[6]

R. E. Strom and S. Yemini. Typestate: A programming language concept for enhancing software reliability. IEEE Transactions on Software Engineering, 12:157--171, 1986

Digital Library

[7]

R. DeLine and M. Fähndrich. Typestates for objects. In European Conference on Object-Oriented Programming. Springer-Verlag, 2004.

[8]

C. A. R. Hoare. "An axiomatic basis for computer programming". Communications of the ACM, 12(10):576--580, 1969.

Digital Library

[9]

Gary T. Leavens. JML's Rich, Inherited Specifications for Behavioral Subtypes. In International Conference on Formal Engineering Methods, pp. 2--34, 2006.

Digital Library

[10]

S. Butkevich, M. Renedo, G. Baumgartner, and M. Young. Compiler and tool support for debugging object protocols. In Foundations of Software Engineering, 2000.

Digital Library

[11]

B. Meyer. Eiffel: The Language. Prentice Hall, 1992.

Digital Library

[12]

R. Duke, G. Rose, and G. Smith. Object-z: A specification language advocated for the description of standards. Computer Standards and Interfaces, 17:511--533, 1995.

Digital Library

[13]

D. Harel. Statecharts: A visual formalism for complex systems. Sci. Comput. Programming, 8:231--274, 1987.

Digital Library

[14]

Mike Barnett, K. Rustan M. Leino, and Wolfram Schulte. The Spec# programming system: An overview. In Construction and Analysis of Safe, Secure, and Interoperable Smart Devices, 2004.

Digital Library

[15]

Cheon, Y., Perumendla, A. 2005. Specifying and checking method call sequences in JML. In: Arabnia, H. R., Reza, H. (eds.), Proceedings of the 2005 International Conference on Software Engineering Research and Practice (SERP'05). vol. II, June 27-29, 2005, Las Vegas, Nevada, CSREA Press, pp. 511--516.

[16]

Kevin Bierhoff, Nels E. Beckman, and Jonathan Aldrich. Practical API Protocol Checking with Access Permissions. In Proceedings of the 23rd European Conference on Object-Oriented Programming (ECOOP'09) (Genova, Italy, July 2009). to appear.

Digital Library

Cited By

Scaletta MHähnle R(2024)Context-Aware Contracts as a Lingua Franca for Behavioral SpecificationLeveraging Applications of Formal Methods, Verification and Validation. Specification and Verification10.1007/978-3-031-75380-0_12(201-219)Online publication date: 27-Oct-2024
https://dl.acm.org/doi/10.1007/978-3-031-75380-0_12
Teixeira LMiranda BRebelo Hd'Amorim M(2021)Demystifying the Challenges of Formally Specifying API Properties for Runtime Verification2021 14th IEEE Conference on Software Testing, Verification and Validation (ICST)10.1109/ICST49551.2021.00020(82-93)Online publication date: Apr-2021
https://doi.org/10.1109/ICST49551.2021.00020
Ahmed ICatano N(2018)Checking JML-encoded finite state machine properties2018 International Conference on Advancements in Computational Sciences (ICACS)10.1109/ICACS.2018.8333496(1-9)Online publication date: Feb-2018
https://doi.org/10.1109/ICACS.2018.8333496
Show More Cited By

Recommendations

Lightweight object specification with typestates
ESEC/FSE-13: Proceedings of the 10th European software engineering conference held jointly with 13th ACM SIGSOFT international symposium on Foundations of software engineering

Previous work has proven typestates to be useful for modeling protocols in object-oriented languages. We build on this work by addressing substitutability of subtypes as well as improving precision and conciseness of specifications. We propose a ...
Typestate-like analysis of multiple interacting objects
OOPSLA '08: Proceedings of the 23rd ACM SIGPLAN conference on Object-oriented programming systems languages and applications

This paper presents a static analysis of typestate-like temporal specifications of groups of interacting objects, which are expressed using tracematches. Whereas typestate expresses a temporal specification of one object, a tracematch state may change ...
Automated translation of VDM to JML-annotated Java

When a system specified using the Vienna Development Method (VDM) is realised using code-generation, no guarantees are currently made about the correctness of the generated code. In this paper, we improve code-generation of VDM models by taking contract-...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SAVCBS '09: Proceedings of the 8th international workshop on Specification and verification of component-based systems

August 2009

42 pages

ISBN:9781605586809

DOI:10.1145/1596486

Program Chair:
Marieke Huisman
University of Twente, Netherlands

Copyright © 2009 ACM.

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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 August 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ESEC/FSE09

Sponsor:

ESEC/FSE09: Joint 12th European Software Engineering Conference

August 25, 2009

Amsterdam, The Netherlands

Acceptance Rates

Overall Acceptance Rate 37 of 46 submissions, 80%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
137
Total Downloads

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

Reflects downloads up to 20 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Scaletta MHähnle R(2024)Context-Aware Contracts as a Lingua Franca for Behavioral SpecificationLeveraging Applications of Formal Methods, Verification and Validation. Specification and Verification10.1007/978-3-031-75380-0_12(201-219)Online publication date: 27-Oct-2024
https://dl.acm.org/doi/10.1007/978-3-031-75380-0_12
Teixeira LMiranda BRebelo Hd'Amorim M(2021)Demystifying the Challenges of Formally Specifying API Properties for Runtime Verification2021 14th IEEE Conference on Software Testing, Verification and Validation (ICST)10.1109/ICST49551.2021.00020(82-93)Online publication date: Apr-2021
https://doi.org/10.1109/ICST49551.2021.00020
Ahmed ICatano N(2018)Checking JML-encoded finite state machine properties2018 International Conference on Advancements in Computational Sciences (ICACS)10.1109/ICACS.2018.8333496(1-9)Online publication date: Feb-2018
https://doi.org/10.1109/ICACS.2018.8333496
Zoppi EBraberman Vde Caso GGarbervetsky DUchitel SBishop JBreitman KNotkin D(2011)Contractor.NETProceedings of the 1st Workshop on Developing Tools as Plug-ins10.1145/1984708.1984721(44-47)Online publication date: 28-May-2011
https://dl.acm.org/doi/10.1145/1984708.1984721
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

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.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents