skip to main content
article

On checking the consistency of Object-Z classes

Published: 01 July 2007 Publication History

Abstract

Requirements elicitation involves gathering requirements from different stakeholders. Different stakeholders often hold different views of how a system should behave, resulting in inconsistencies between their descriptions. Rigorous consistency checking methods can be effectively applied if the different views are formally specified. This is possible because of the unambiguous and precise nature of formal specification languages. However, ensuring that each formal view is self-consistent is critical before checking that the different views are inter-consistent. In this paper, an algorithm is proposed to check the self-consistency of the classes of an Object-Z specification. The proposed approach combines specification testing, model abstraction, and model checking to perform the verification.

References

[1]
J. P. Bowen and M. G. Hinchey, Ten Commandements Revisited. A Ten-Year Perspective on the Industrial Application of Formal Methods. In Proceedings of the ACM 10th International Workshop on Formal Methods for Industrial Critical Systems, 2005, pp. 8--16.
[2]
R. Duke and G. Rose, Formal Object-Oriented Specification Using Object-Z, MacMillan Press, 2000.
[3]
Y. W Hsieh, and S. P. Levitan, Model Abstraction for Formal Verification, In Proceedings of the Conference on Design, Automation and Test in Europe, 1998, pp. 140--147.
[4]
S. Khurshid, C. Pasareanu, and W. Visser, Generalized symbolic execution for model checking and testing. In Proceedings of the 9th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, 2003, pp. 553--568.
[5]
Luqi and J. A. Goguen, Formal methods: Promises and Problems, IEEE Software, Vol. 14, No. 1, 1997, pp. 73--85.
[6]
T. Miller and P. Strooper, A Framework and Tool Support for the Systematic Testing of Model-Based Specifications, ACM Transactions on Software Engineering and Methodology, Vol. 12, No. 4, 2004, pp. 409--439.
[7]
A. Mota and A. Sampaio, Model-Checking CSP-Z. In Proceedings of the European Join Conference on Theory and Practice of Software, Vol. 1382 of LNCS, 1998, pp. 205--220.
[8]
G. Smith, The Object-Z Specification Language, Kluwer Academic Publishers, 2000.
[9]
J. M. Spivey, The Z Notation -- A Reference Manual, Prentice Hall, 2nd Edition, 1992.
[10]
M. M. West and B. M. Eaglestone, Software Development: two approaches to animation of Z specifications using Prolog, Software Engineering Journal, Vol. 7, No. 4, 1992.

Cited By

View all
  • (2009)Automated Software Tool Support for Checking the Inconsistency of RequirementsProceedings of the 2009 IEEE/ACM International Conference on Automated Software Engineering10.1109/ASE.2009.38(693-697)Online publication date: 16-Nov-2009

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes
ACM SIGSOFT Software Engineering Notes  Volume 32, Issue 4
July 2007
133 pages
ISSN:0163-5948
DOI:10.1145/1281421
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2007
Published in SIGSOFT Volume 32, Issue 4

Check for updates

Author Tags

  1. Object-Z
  2. consistency
  3. formal specification
  4. model abstraction
  5. model checking
  6. specification testing

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2009)Automated Software Tool Support for Checking the Inconsistency of RequirementsProceedings of the 2009 IEEE/ACM International Conference on Automated Software Engineering10.1109/ASE.2009.38(693-697)Online publication date: 16-Nov-2009

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media