Reasoning about the Properties of an Enterprise Information System

John A. van der Poll, Paula Kotzé

Abstract

A condensed specification of a multi-level marketing enterprise in the Z specification language is presented and a number of proof obligations that result from operations on the state is stated. The feasibility of using certain reasoning heuristics for discharging proof obligations emerging from the specification is investigated and we show how two important proof obligations arising from the specification of a real-life enterprise may successfully be discharged using a suite of well-chosen heuristics.

References

  1. Bowen, J.P.: Z: A formal speci cation notation. In Frappier, M., Habrias, H., eds.: Software Speci cation Methods: An Overview Using a Case Study. FACIT. Springer-Verlag (2001) 3 - 19
  2. Woodcock, J., Davies, J.: Using Z: Speci cation, Re nement, and Proof. Prentice-Hall, London (1996)
  3. Fagan, M.: Design and code inspections to reduce errors in program development. IBM Systems Journal 15 (1976) 182 - 211
  4. Mokkedem, A., Hosabettu, R., Jones, M.M., Gopalakrishnan, G.: Formalization and proof of a solution to the PCI 2.1 bus transaction ordering problem. Formal Methods in Systems Design 16 (2000) 93 - 119
  5. van der Poll, J.A., Labuschagne, W.A.: Heuristics for Resolution-Based Set-Theoretic Proofs. South African Computer Journal Issue 23 (1999) 3 - 17
  6. Boyer, R., Lusk, E., McCune, W., Overbeek, R., Stickel, M., Wos, L.: Set Theory in FirstOrder Logic: Clauses for Gödel's Axioms. Journal of Automated Reasoning 2 (1986) 287 - 327
  7. Bundy, A.: A Survey of Automated Deduction. Technical Report EDI-INF-RR-0001, Division of Informatics, University of Edinburgh (1999)
  8. Wos, L., Pieper, G.W.: A Fascinating Country in the World of Computing: Your Guide to Automated Reasoning. World Scienti c Publishing Company (1999)
  9. Golden Neo-Life Diamite International: Distributor Business Guide: The Business Plan. (1997)
  10. McCune, W.W.: OTTER 3.3 Reference Manual. Argonne National Laboratory, Argonne, Illinois. (2003) ANL/MCS-TM-263.
  11. Quaife, A.: Automated Development of Fundamental Mathematical Theories. Automated Reasoning Series. Kluwer Academic Publishers (1992)
  12. Wos, L.: The Resonance Strategy. Computers and Mathematics with Applications 29 (1995) 133 - 178 (Special issue on Automated Reasoning).
  13. Scheurer, T.: Foundations of Computing : System Development with Set Theory and Logic. International Computer Science Series. Addison-Wesley (1994)
  14. van der Poll, J.A., Kotzé, P.: A Multi-level Marketing Case Study: Specifying Forests and Trees in Z. South African Computer Journal Issue 30 (2003) 17 - 28
  15. Enderton, H.: Elements of Set Theory. Academic Press, Inc. (1977)
  16. van der Poll, J.A.: Automated Support for Set-Theoretic Speci cations. PhD thesis, University of South Africa (2000)
Download


Paper Citation


in Harvard Style

A. van der Poll J. and Kotzé P. (2004). Reasoning about the Properties of an Enterprise Information System . In Proceedings of the 2nd International Workshop on Verification and Validation of Enterprise Information Systems - Volume 1: VVEIS, (ICEIS 2004) ISBN 972-8865-03-1, pages 10-19. DOI: 10.5220/0002672000100019


in Bibtex Style

@conference{vveis04,
author={John A. van der Poll and Paula Kotzé},
title={Reasoning about the Properties of an Enterprise Information System},
booktitle={Proceedings of the 2nd International Workshop on Verification and Validation of Enterprise Information Systems - Volume 1: VVEIS, (ICEIS 2004)},
year={2004},
pages={10-19},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002672000100019},
isbn={972-8865-03-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Workshop on Verification and Validation of Enterprise Information Systems - Volume 1: VVEIS, (ICEIS 2004)
TI - Reasoning about the Properties of an Enterprise Information System
SN - 972-8865-03-1
AU - A. van der Poll J.
AU - Kotzé P.
PY - 2004
SP - 10
EP - 19
DO - 10.5220/0002672000100019