Skip to main content
SpringerLink
Log in

Introduction to Formal Methods

  • Chapter
Agent Technology from a Formal Perspective

Part of the book series: NASA Monographs in Systems and Software Engineering ((NASA))

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abadi, M. and Gordon, A. D. A calculus for cryptographic protocols: The Spi calculus. Journal of Information and Computation, 143:1–70, 1999.

    MathSciNet  Google Scholar 

  2. Abrial, J. R. The B-Book. Cambridge University Press, Cambridge, U.K. 1996.

    Google Scholar 

  3. Abrial, J. R. B#: Towards a synthesis between Z and B. In Bert et al. 2003, pp. 168–177.

    Google Scholar 

  4. Abrial, J. R., Börger, E. and Langmaack, H., eds. The Steam Boiler Control Specification Problem (LNCS 1165). Springer-Verlag. 1996.

    Google Scholar 

  5. AgentSpeak(L). http://protem.inf.ufrgs.br/cucla/

    Google Scholar 

  6. Aldewereld, H. Rational Teams: Logical Aspects of Multi-Agent Systems, Master’s Thesis, Utrecht University, May 2002.

    Google Scholar 

  7. Allen, J. F. Towards a general theory of action and time. Artificial Intelligence 23:123–154, 1984.

    Article  MATH  Google Scholar 

  8. Almstrum, V. L., Dean, C. N., Goelman, D., Hilburn, T. B. and Smith, J. Working group reports from ITiCSE on innovation and technology in computer science education. In Annual Joint Conference Integrating Technology into Computer Science Education, ACM Press, New York, 2001, pp. 71–88.

    Google Scholar 

  9. Andrews, J. H., Day, N. A. and Joyce, J. J. Using Formal Description Technique to Model Aspects of a Global Air Traffic Telecommunications Network. In 1997 IFIP TC6/WG6.1 Joint International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols, and Protocol Specification, Testing, and Verification (FORTE/PSTV). T. Higashino and A. Togashi, editors. Chapman and Hall, November 1997, pp 417–432.

    Google Scholar 

  10. Araragi, T., Attie, P., Keidar, I., Kogure, K., Luchangco, V., Lynch, N. and Mano K.. On Formal Modeling of Agent Computations. In Proceedings of First International Workshop on Formal Approaches to Agent-Based Systems, (LNAI 1871), Greenbelt, MD, Springer, 2001.

    Google Scholar 

  11. Arts, T. and Fokkink, W. Eighth International Workshop on Formal Methods for Industrial Critical Systems, Roros, Norway, June 5–7, 2003. European Research Consortium for Informatics and Mathematics (ERCIM).

    Google Scholar 

  12. Astesiano, E. and Zucca, E. Parametric channels via label expressions in CCS. Theoretical Computer Science, 33:45–64, 1984.

    Article  MathSciNet  Google Scholar 

  13. Attie, P. C. and Lynch, N. A. Dynamic Input/Output Automata: A Formal Model for Dynamic Systems. In Proceedings of International Conference on Concurrency Theory, 2001, pp 137–151.

    Google Scholar 

  14. Back, R. J. and von Wright, J. Refinement Calculus: A Systematic Introduction. Graduate Texts in Computer Science, Springer-Verlag. 1998.

    Google Scholar 

  15. Bakam, I., Kordon, F., Le Page, C. and Bousquet, F. Formalization of a Spatialized Multiagent Model Using Coloured Petri Nets for the Study of an Hunting Management System. In Proceedings of First International Workshop on Formal Approaches to Agent-Based Systems (LNAI 1871), Greenbelt, MD, Springer, 2001.

    Google Scholar 

  16. Banach, R. and Poppleton, M. 1999. Sharp Retrenchment, Modulated Refinement and Simulation, Formal Aspects of Computing, 11(5):498–540, 1999.

    Article  Google Scholar 

  17. Barnard, J. Object COMX: Methodology Using Communicating X-Machine Objects. Journal of Object-Oriented Programming (JOOP), Nov–Dec 1999.

    Google Scholar 

  18. Barnard, J., Whitworth, J. and Woodward, M. Communicating X-machines. Journal of Information and Software Technology, 38(6), 1996.

    Google Scholar 

  19. Barnes, J. High Integrity Software: The Spark Approach to Safety and Security. Addison-Wesley. 2003.

    Google Scholar 

  20. Bauer B., Muller J. P. and Odell J. Agent UML: A Formalism for Specifying Multiagent Software Systems. In Proceedings of ICSE 2000 Workshop on Agent-Oriented Software Engineering AOSE 2000, Limerick, 2000.

    Google Scholar 

  21. Bellini, P., Mattolini, R. and Nesi, P. Temporal Logics for Real-Time System Specification. ACM Computing Surveys, 32(1):12–42, March 2000.

    Article  Google Scholar 

  22. Benveniste, A., Caspi, P., Edwards, S. A., Halbwachs, N., Le Guernic, P. and de Simone, R. The synchronous languages 12 years later. Proc. of the IEEE, 91(1):64–83, 2003.

    Article  Google Scholar 

  23. Bérard, B., Bidoit M., Finkel, A., Laroussinie, F., Petit, A., Petrucci, L., Schnoebelen, Ph. and McKenzie, P. Systems and Software Verification: Model-Checking Techniques and Tools. Springer-Verlag. 2001.

    Google Scholar 

  24. Bert, D., Bowen, J. P., King, S. and Waldén, M., eds. ZB2003: Formal Specification and Development in Z and B (LNCS 2651). Springer-Verlag. 2003.

    Google Scholar 

  25. Bharadwaj, R. and Heitmeyer, C. Hardware/Software Co-Design and Co-Validation Using the SCR Method. In Proceedings of the IEEE International High Level Design Validation and Test Workshop (HLDVT’99), November 1999.

    Google Scholar 

  26. Bharadwaj, R. and Heitmeyer, C. Model Checking Complete Requirements Specifications Using Abstraction. Automated Software Engineering, 6:37–68, 1999.

    Article  Google Scholar 

  27. Bicarregui, J. C., Clutterbuck, D. L., Finnie, G., Haughton, H., Lano, K., Lesan, H., Marsh, D. W. R. M., Matthews, B. M., Moulding, M. R., Newton, A. R., Ritchie, B., Rushton, T. G. A. and Scharbach, P. N. Formal methods into practice: Case studies in the application of the B method. IEE Proceedings — Software, 144(2):119–133, 1997.

    Google Scholar 

  28. Bjørner, D. and Cuéllar, J. R. Software engineering education: Roles of formal specification and design calculi. Annals of Software Eng, 6(1–4):365–409, 1999.

    Google Scholar 

  29. Bjørner, D. Pinnacles of software engineering: 25 years of formal methods. Annals of Software Eng, 10(1–4):11–66, 2000.

    MATH  Google Scholar 

  30. Bonnet, L., Florin, G., Duchien, L. and Seinturier, L. A Method for Specifying and Proving Distributed Cooperative Algorithms. Workshop on Decentralized Intelligent and Multi-Agent Systems (DIMAS’95), November 1995.

    Google Scholar 

  31. Booch, G., Rumbaugh, J. and Jacobson, I. The Unified Modeling Language User Guide. The Addison-Wesley Object Technology Series, Addison-Wesley, Reading, MA. 1999.

    Google Scholar 

  32. Börger, E. and Stärk, R. Abstract State Machines: A Method for High-Level System Design and Analysis. Springer-Verlag. 2003.

    Google Scholar 

  33. Borgia, R., Degano, P., Priami, C., Leth, L. and Thomsen, B. Understanding mobile agents via a non-interleaving semantics for Facile. In Proceedings of SAS’96, (LNCS 1145), R. Cousot and D. A. Schmidt, eds. Springer, 1996, pp 98–112.

    Google Scholar 

  34. Bowen, J. P. Formal Specification and Documentation using Z: A Case Study Approach. International Thomson Computer Press, London. 1996.

    Google Scholar 

  35. Bowen, J. P. Experience teaching Z with tool and web support. ACM SIGSOFT Software Eng. Notes, 26(2):69–75, 2001.

    Google Scholar 

  36. Bowen, J. P. and Hinchey, M. G. Ten commandments of formal methods. IEEE Comput, 28(4):56–63, 1995(a).

    Google Scholar 

  37. Bowen, J. P. and Hinchey, M. G. Seven more myths of formal methods. IEEE Software, 12(4):34–41, 1995(b).

    Article  Google Scholar 

  38. Bowen, J. P. and Hinchey, M. G. High-Integrity System Specification and Design. FACIT Series, Springer-Verlag, London. 1999.

    Google Scholar 

  39. Bowen, J. P. and Stavridou, V. Safety-critical systems, formal methods and standards. IEE/BCS Software Eng. J, 8(4):189–209, 1993.

    Google Scholar 

  40. Bratman, M. Intentions, Plans, and Practical Reason. Harvard University Press, Cambridge. 1987.

    Google Scholar 

  41. Brown, B. High-Level Petri Nets for Modeling Multi-Agent Systems. MS project report, Dept. of Computer Science, North Carolina A&T State University, Greensboro, NC, 1998.

    Google Scholar 

  42. Bruns, G. Distributed System Analysis with CCS. Prentice Hall International Series in Computer Science, Hemel Hempstead, U.K. 1996.

    Google Scholar 

  43. Bussow, R., Geisler, R. and Klar, M. Specifying Safety-critical Embedded Systems with Statecharts and Z: A Case Study. In Proceedings of the International Conference on Fundamental Approaches to Software Engineering, (LNCS 1382). Astesiano, E., editor. Springer-Verlag, Berlin, 1998, pp 71–87.

    Google Scholar 

  44. Butler, M., Petre, L. and Sere, K., eds. Integrated Formal Methods (LNCS 2335). Springer-Verlag. 2002.

    Google Scholar 

  45. Caldwell, J. L. Formal methods technology transfer: A view from NASA. Formal Methods in System Design, 12(2):125–137, 1998.

    Article  Google Scholar 

  46. Cardelli, L. and Gordon, A.D. Mobile ambients. In Proceedings of FoSSaCS’98, (LNCS 1378). M. Nivat, editor. Springer, 1998, pp 140–155.

    Google Scholar 

  47. Challet, D. and Zhang, Y. C. Emergence of Cooperation and Organization in an Evolutionary Game. Physica A 246, 407, 1997.

    Article  Google Scholar 

  48. Clarke, E. M., Grumberg, O. and Peled, D. Model Checking. MIT Press. 1999.

    Google Scholar 

  49. Clarke, E. M. and Wing, J. M. et al. Formal methods: State of the art and future directions. ACM Computing Surveys, 28(4):626–643, 1996.

    Article  Google Scholar 

  50. Coleman, D., Hayes, F. and Bear, S. Introducing Objectcharts, or How to Use Statecharts in Object Oriented Design. IEEE Transactions on Software Engineering, January 1992, pp 9–18.

    Google Scholar 

  51. Craigen, D., Gerhart, S. L. and Ralston, T. J. Formal methods reality check: Industrial usage. IEEE Trans. Software Eng, 21(2):90–98, 1995.

    Article  Google Scholar 

  52. Crow, J. and Di Vito, B. Formalizing space shuttle software requirements: Four case studies. ACM Trans. Software Eng. and Methodology, 7(3):296–332, 1998.

    Google Scholar 

  53. Dang Van, H., George, C., Janowski, T. and Moore, R., eds. Specification Case Studies in RAISE. FACIT Series, Springer-Verlag, London. 2002.

    Google Scholar 

  54. Davoren, J. M. and Nerode, A. Logics for hybrid systems. Proc. of the IEEE, 88(7):985–1010, 2000.

    Article  Google Scholar 

  55. Derrick, J. and Boiten, E. A. Refinement in Z and Object-Z. FACIT Series, Springer-Verlag, London. 2001.

    Google Scholar 

  56. Derrick, J., Boiten, E. A., Woodcock, J. and von Wright, J. REFINE 2002: The BCS FACS Refinement Workshop. Electronic Notes in Theoretical Computer Science, 70(3), Elsevier Science Publishers. 2002.

    Google Scholar 

  57. Diaconescu, R. and Futatsugi, K. CafeOBJ Report: The Language, Proof Techniques, and Methodologies for Object-Oriented Algebraic Specification. AMAST Series in Computing, 6, World Scientific Publishing Co. 1998.

    Google Scholar 

  58. Dijkstra, E. W. Why correctness must be a mathematical concern. In The Correctness Problem in Computer Science, R. S. Boyer and J. S. Moore, eds. Academic Press, London, 1981, pp. 1–6.

    Google Scholar 

  59. d’Inverno, M. and Luck, M. Formal Agent Development: Framework to System. Proceedings of First International Workshop on Formal Approaches to Agent-Based Systems, (LNAI 1871), Greenbelt, MD, Springer, 2001.

    Google Scholar 

  60. d’Inverno, M. and Luck, M. Understanding Agent Systems. Springer-Verlag, 2001.

    Google Scholar 

  61. Dixon, C., Fisher, M. and Bolotov, A. Resolution in a Logic of Rational Agency. Proceedings of the 14th European Conference on Artificial Intelligence (ECAI 2000). IO Press. 2000.

    Google Scholar 

  62. Duke, R. and Rose, G. Formal Object-Oriented Specification Using Object-Z. Cornerstones of Computing Series, MacMillan. 2000.

    Google Scholar 

  63. Easterbrook, S., Lutz, R., Covington, R., Kelly, J., Ampo, Y. and Hamilton, D. Experiences using lightweight formal methods for requirements modeling. IEEE Trans. Software Eng, 24(1):4–14, 1998.

    Article  Google Scholar 

  64. Eilenberg, S. Automat, Languages and Machines, Vol. A. Academic Press. 1974.

    Google Scholar 

  65. Emerson, E. A. and Halpern, J. Y. ‘sometimes’ and ‘not never’ revisted: on branching time versus linear time temporal logic. Journal of the ACM, 33(1):151–178, 1986.

    Article  MathSciNet  Google Scholar 

  66. Engberg, U. and Nielsen, M. A calculus of communicating systems with label-passing. Technical Report DAIMI PB-208, Computer Science Department, University of Aarhus, Denmark, 1986.

    Google Scholar 

  67. Eriksson, L. H. and Lindsay, P. A., eds. FME 2002: Formal Methods — Getting IT Right (LNCS 2391). Springer-Verlag. 2002.

    Google Scholar 

  68. Esterline, A., Rorie, T. Using the π-Calculus to Model Multiagent Systems. In Proceedings of First International Workshop on Formal Approaches to Agent-Based Systems, (LNAI 1871), Greenbelt, MD, Springer, 2001.

    Google Scholar 

  69. Feather, M. S. Rapid application of lightweight formal methods for consistency analyses. IEEE Trans. Software Eng, 24(11):949–959, 1998.

    Article  Google Scholar 

  70. Ferber, J. Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence. Addison-Wesley. 1999.

    Google Scholar 

  71. Fidge, C., Kearney, P. and Utting, M. A formal method for building concurrent real-time software. IEEE Software, 14(2):99–106, 1997.

    Article  Google Scholar 

  72. FIPA. Foundation for Intelligent Physical Agents. http://www.fipa.org

    Google Scholar 

  73. Fischer, C. Combination and Implementation of Processes and Data: from CSP-OZ to Java. Ph.D. Dissertation, Fachbereich Informatik, Universitat Oldenburg.

    Google Scholar 

  74. Fournet, C. and Gonthier, G. The reflexive chemical abstract machine and the join-calculus. In Proceedings of POPL’96, J.G. Steel, ed. ACM, January 1996, pp 372–385.

    Google Scholar 

  75. Frappier, M. and Habrias, H., eds. Software Specification Methods: An Overview Using a Case Study. FACIT Series, Springer-Verlag, London. 2001.

    Google Scholar 

  76. Fuchs, N. E. Specifications are (preferably) executable. Software Engineering Journal, 7(5):323–334, 1992.

    Google Scholar 

  77. Futatsugi, K., Nakagawa, A. T. and Tamai, T., eds. CAFE: An Industrial-Strength Algebraic Formal Method. Elsevier Health Sciences. 2000.

    Google Scholar 

  78. Gala, A. K. and Baker, A. D. Multi-Agent Communication in JAFMAS. In Workshop on Specifying and Implementing Conversation Policies, Third International Conference on Autonomous Agents, (Agents’ 99), Seattle, Washington, 1999.

    Google Scholar 

  79. Galloway, A. J. and Stoddart, W. J. An operational semantics for ZCCS. In IEEE International Conference on Formal Engineering Methods (ICFEM’97), Hiroshima, Japan, November 1997, M. Hinchey and S. Liu, editors. IEEE Computer Society Press, 1997, pp 272–282.

    Google Scholar 

  80. Garlan, D. Making formal methods effective for professional software engineers. Inf. Software Tech, 37(5/6):261–268, 1995.

    Google Scholar 

  81. George, C. and Miao, H., eds. Formal Methods and Software Engineering (LNCS 2495). Springer-Verlag. 2002.

    Google Scholar 

  82. Georgeff, M. P. and Lansky, A. L. Reactive reasoning and planning. In Proceedings of the Sixth National Conference on Artificial Intelligence (AAAI-87), Seattle, WA, 1987, pp 677–682.

    Google Scholar 

  83. Gheorghe, M. Stream X-Machines and Grammar Systems. Department of Computer Science, Faculty of Mathematics, Bucharest University, Bucharest, Romania.

    Google Scholar 

  84. Gibbs, W. W. Software’s chronic crisis. Sci. Am, 271(3):86–95, 1994.

    Google Scholar 

  85. Goguen, J. and Winkler, T. Introducing OBJ3. SRI International, Menlo Park, CA. Tech. Rep. SRI-CSL-88-9. 1988.

    Google Scholar 

  86. Griss, M. L., Fonseca, S., Cowan, D. and Kessler, R. SmartAgent: Extending the JADE Agent Behavior Bodel. HP Laboratories Technical Report HPL-2002-18, Palo Alto, CA, 2002.

    Google Scholar 

  87. Grobauer, B. and Muller, O. From I/O Automata to Timed I/O Automata. In Proceedings of the 12th International Conference on Theorem Proving in Higher Order Logics, TPHOLs’99 (LNCS 1690), Nice, France, 1999. Y. Bertot, G. Dowek, Ch. Paulin-Mohring and L. Thry, editors. Springer-Verlag, 1999, pp 273–290.

    Google Scholar 

  88. Grumberg, O., Peled, D. and Clarke, E. M. Model Checking. MIT Press. 2000.

    Google Scholar 

  89. Guttag, J. V. Larch: Languages and Tools for Formal Specification. Springer-Verlag. 1993.

    Google Scholar 

  90. Hall, J. A. Seven myths of formal methods. IEEE Software, 7(5):11–19, 1990.

    Article  Google Scholar 

  91. Hall, J. A. Using formal methods to develop an ATC information system. IEEE Software, 13(2):66–76, 1996.

    Article  Google Scholar 

  92. Hansen, K. M., Ravn, A. P. and Stavridou, V. From safety analysis to software requirements. IEEE Trans. Software Eng, 24(7):573–584, 1998.

    Article  Google Scholar 

  93. Harel, D. Statecharts: A visual formalism for complex systems. Science of Computer Programming, 8:231–274, 1987.

    Article  MATH  MathSciNet  Google Scholar 

  94. Harel, D. On Visual Formalisms. Communications of the ACM, 31(5):514–530, May 1988.

    Article  MathSciNet  Google Scholar 

  95. Harel, D. Pnueli, A., Schmidt, J. P. and Sherman, R. On the formal semantics of statecharts. In Procedings of the 2nd IEEE Symposium on Logic in Computer Science, Ithaca, N.Y., June 22–24. IEEE Press, New York, 1987, pp 54–64.

    Google Scholar 

  96. Harel, D. and Politi, M. Modeling Reactive Systems with Statecharts: The Statemate Approach. McGraw-Hill, New York. 1998.

    Google Scholar 

  97. Hayes, I. J. and Jones, C. B. Specifications are not (necessarily) executable. Software Engineering Journal, 4(6):330–338, 1989.

    Google Scholar 

  98. Heinze, C., Papasimeon, M. and Goss, S. Specifying agent behavior with use cases. In Proceedings of Pacific Rim Workshop on Multi-Agents, PRIMA2000, 2000.

    Google Scholar 

  99. Heitmeyer, C., Kirby, J., Jr, Labaw, B., Archer, M. and Bharadwaj, R. Using abstraction and model checking to detect safety violations in requirements specifications. IEEE Trans. Software Eng, 24(11):927–948, 1998.

    Article  Google Scholar 

  100. Hiebeler, D. The Swarm Simulation System and Individual-based Modeling. In Proceedings of Decision Support 2001: Advanced Technology for Natural Resource Management, Toronto, Ontario, Canada, Sept 1994.

    Google Scholar 

  101. Hilaire, V., Koukam, A., Gruer, P. and Muller, J. P. Formal Specification and Prototyping of Multi-Agent Systems. In Proceedings of Engineering Societies in the Agents World (LNAI 1972), Springer-Verlag, 2000.

    Google Scholar 

  102. Hilderink, G., Broenink, J. and Bakkers, A. A new Java Thread model for Concurrent Programming of Real-time Systems. Real-Time Magazine, January 1998, pp 30–35.

    Google Scholar 

  103. Hinchey, M. G. and Bowen, J. P., eds. Applications of Formal Methods. Prentice Hall International Series in Computer Science, Hemel Hempstead, U.K. 1995.

    Google Scholar 

  104. Hinchey, M. G. and Bowen, J. P., eds. Industrial-Strength Formal Methods in Practice. FACIT Series, Springer-Verlag, London. 1999.

    Google Scholar 

  105. Hoare, C. A. R. Communicating Sequential Processes. In Communications of the ACM, 21(8):666–677, August 1978.

    Article  MATH  MathSciNet  Google Scholar 

  106. Hoare, C. A. R. Communicating Sequential Processes. Prentice Hall International Series in Computer Science, Hemel Hempstead, U.K. 1985.

    Google Scholar 

  107. Hoare, C. A. R. An overview of some formal methods for program design. IEEE Comput, 20(9):85–91, 1987.

    MathSciNet  Google Scholar 

  108. Hoare, C. A. R. How did software get so reliable without proof? In FME’ 96: Industrial Benefit and Advances in Formal Methods (LNCS 1051). M.-C. Gaudel and J. Woodcock, eds. Springer-Verlag. 1996(a), pp 1–17.

    Google Scholar 

  109. Hoare, C. A. R. The logic of engineering design. Microprocessing Microprogramming, 41(8/9):525–539, 1996(b).

    Google Scholar 

  110. Hoare, C. A. R. The verifying compiler: A grand challenge for computing research. Journal of the ACM, 50(1):63–69, 2003.

    Article  Google Scholar 

  111. Hoare, C. A. R. and He, J. Unified Theories of Programming. Prentice Hall International Series in Computer Science, Hemel Hempstead, U.K. 1998.

    Google Scholar 

  112. Holcombe, M. Mathematical models of cell biochemistry. Technical Report CS-86-4. Dept. of Computer Science, Sheffield University, United Kingdom. 1986.

    Google Scholar 

  113. Holcombe, M. Towards a formal description of intracellular biochemical organization. Technical Report CS-86-1, Dept. of Computer Science, Sheffield University, U.K. 1986.

    Google Scholar 

  114. Holcombe, W.M.L. X-machines as a Basis for System Specification. Software Engineering Journal, 3(2):69–76, 1988.

    Google Scholar 

  115. Holzmann, G. Design and Validation of Computer Protocols, Prentice Hall Software Series, Englewood Cliffs, NJ, 1991.

    Google Scholar 

  116. Holzmann, G. J. The Spin Model Checker — Primer and Reference Manual. Addison-Wesley. 2003.

    Google Scholar 

  117. Houston, I. S. C. and King, S. CICS project report: Experiences and results fromthe use of Z in IBM. In VDM’ 91: Formal Software Development Methods (LNCS 551), Vol. 1, S. Prehn and W. Toetenel, eds. Springer-Verlag. 1991, pp 588–596.

    Google Scholar 

  118. Hustadt, U., Dixon, C., Schmidt, R., Fisher, M., Meyer, J. and van Wiebe, H. Verification within the KARO Agent Thery. In Proceedings of First International Workshop on Formal Approaches to Agent-Based Systems(LNAI 1871), Greenbelt, MD, Springer, 2001.

    Google Scholar 

  119. Hunt, W. A., Jr. and Sawada, J. Verifying the FM9801 microarchitecture. IEEE Micro, 19(3):47–55, 1999.

    Article  Google Scholar 

  120. IEEE. IEEE standard glossary of software engineering terminology. In IEEE Software Engineering Standards Collection. Elsevier Applied Science, Amsterdam. 1991.

    Google Scholar 

  121. ISO. Information Processing Systems — Open Systems Interconnection — LOTOS — A formal description technique based on the temporal ordering of observational behaviour. International Standard ISO 8807:1989, International Organization for Standardization, Switzerland. 1989.

    Google Scholar 

  122. ISO. Information Technology — Programming languages, their environments and system software interfaces — Vienna Development Method — Specification Language — Part 1: Base language. International Standard ISO/IEC 13817-1:1996, International Organization for Standardization, Switzerland. 1996.

    Google Scholar 

  123. ISO. Information Technology — Z Formal Specification Notation — Syntax, Type System and Semantics. International Standard ISO/IEC 13568:2002. International Organization for Standardization, Switzerland. 2002.

    Google Scholar 

  124. JACK Intelligent Agents User Guide. http://www.agent-software. com.au

    Google Scholar 

  125. Jacky, J. The Way of Z: Practical Programming with Formal Methods. Cambridge University Press, U.K. 1997.

    Google Scholar 

  126. Jahanian, F. and Mok, A. K. Safety Analysis of Timing Properties in Real-Time Systems. IEEE Transactions on Software Engineering, SE-12(9):890–904, 1986.

    Google Scholar 

  127. Jones, C. B. Software Development Using VDM, 2nd ed. Prentice Hall International Series in Computer Science, Hemel Hempstead, U.K. 1991.

    Google Scholar 

  128. Jones, R. B., O’Leary, J.W., Seger, C. J. H., Aagaard, M. D. and Melham, T. F. Practical formal verification in microprocessor design. IEEE Design & Test of Computers, 18(4):16–25, 2001.

    Article  Google Scholar 

  129. Joseph, M., ed. Real-Time Systems: Specification, Verification and Analysis. Prentice Hall International Series in Computer Science, Hemel Hempstead, U.K. 1996. http://www.tcs.com/techbytes/htdocs/book_mj.htm (2001).

    Google Scholar 

  130. Josephs, M. B. Receptive Process Theory. Acta Informatica, 29(1):17–31, 1992.

    Article  MATH  MathSciNet  Google Scholar 

  131. Kawabe, Y., Mano, K. and Kogure, K. The Nepi2 Programming System: A π-Calculus-Based Approach to Agent-Based Programming. In Proceedings of First International Workshop on Formal Approaches to Agent-Based Systems, (LNAI 1871), Greenbelt, MD, Springer, 2001.

    Google Scholar 

  132. Kimiaghalam, B., Homaifar, A. and Esterline, A. A Statechart Framework for Agent Roles that Captures Expertise and Learns Improved Behavior. In Proceedings of Second International Workshop on Formal Approaches to Agent-Based Systems (FAABS II)(LNCS 2699). Springer, 2003.

    Google Scholar 

  133. King, S., Hammond, J., Chapman, R. and Pryor, A. Is proof more costeffective than testing? IEEE Trans. Software Eng, 26(8):675–686, 2000.

    Article  Google Scholar 

  134. Kropf, T. Introduction to Formal Hardware Verification. Springer-Verlag. 2000.

    Google Scholar 

  135. Larsen, P. G., Fitzgerald, J. and Brookes, T. Applying formal specification in industry. IEEE Software, 13(7):48–56, 1996.

    Google Scholar 

  136. Lee, J. S. and Cha, S. D. Qualitative formal method for requirements specification and validation of hybrid real-time safety systems. IEE Proceedings — Software, 147(1):1–11, 2000.

    Google Scholar 

  137. Lerman, K. Design and Mathematical Analysis of Agent-Based Systems. In Proceedings of First International Workshop on Formal Approaches to Agent-Based Systems, (LNAI 1871), Greenbelt, MD, Springer, 2001.

    Google Scholar 

  138. Lerman, K. and Galstyan, A. A General Methodology forMathematical Analysis of Multi-Agent Systems. USC Information Sciences Technical Report ISITR-529, 2001.

    Google Scholar 

  139. Lightfoot, D. Formal Specification Using Z. 2nd ed. Grassroots Series, Palgrave. 2001.

    Google Scholar 

  140. Luqi and Goguen, J. A. Formal methods: Promises and problems. IEEE Software, 14(1):73–85, 1997.

    Article  Google Scholar 

  141. Lygeros, J., Godbole, D. N. and Sastry, S. Verified Hybrid Controllers for Automated Vehicles. IEEE Transactions on Automatic Control, 43(4):522–539, April 1998.

    Article  MathSciNet  Google Scholar 

  142. Lynch, N. A. and Tuttle, M. R. Hierarchical Correctness Proofs for Distributed Algorithms. In Proceedings of the 6th Annual ACM Symposium on Principles of Distributed Computing, ACM, August 1987, pp 137–151.

    Google Scholar 

  143. Lynch, N. A., Segala, R. and Vaandrager, F. W. Hybrid I/O automata. Information and Computation, 185(1):105–157, August 2003.

    Article  MathSciNet  Google Scholar 

  144. Mahony, B. and Dong, J. S. Timed Communicating Object Z. IEEE Transactions on Software Engineering, 26(2):150–177, Feb 2000.

    Article  Google Scholar 

  145. Meadows, C. Formal methods for cryptographic protocol analysis: Emerging issues and trends. IEEE Journal on Selected Areas in Communications, 21(1):44–54, 2003.

    Article  Google Scholar 

  146. Mentges, E. Concepts for an agent-based framework for interdisciplinary social science simulation. Journal of Artificial Societies and Social Simulation, 2(2), 1999.

    Google Scholar 

  147. Meyer, J.J., de Boer, F., van Eijk, R., Hindriks, K. and van der Hoek, W. On Programming KARO Agents. In Proc. Int. Conf. on Formal and Applied Practical Reasoning (FAPR2000), Imperial College, London, J. Cunningham and D. Gabbay, editors. 2000.

    Google Scholar 

  148. Milner, R. Communication and Concurrency. Prentice Hall International Series in Computer Science, Hemel Hempstead, U.K. 1989.

    Google Scholar 

  149. Milner, R., Parrow, J. and Walker, D. A Calculus of Mobile Processes, Parts I and II. Journal of Information and Computation, 100:1–77, 1992.

    MathSciNet  Google Scholar 

  150. Morgan, C. Programming from Specifications, 2nd ed. Prentice Hall International Series in Computer Science, Hemel Hempstead, U.K. 1994. http://web.comlab.ox.ac.uk/oucl/publications/books/PfS/ (1998).

    Google Scholar 

  151. Oechslein, C., Klugl, F., Herrler, R. and Puppe, F. UML for Behavior-Oriented Multi-Agent Simulations. In From Theory to Practice in Multi-Agent Systems. Second International Workshop of Central and Eastern Europe on Multi-Agent Systems, CEEMAS 2001, (LNCS 2296), Cracow, Poland, September 26–29, 2001, B. Dunin-Keplicz, E. Nawarecki, editors. Springer, 2002, pp 217–226.

    Google Scholar 

  152. Padgham, L. and Lambrix, P. Agent Capabilities: Extending BDI Theory. In Proceedings of Seventeenth National Conference on Artificial Intelligence — AAAI 2000, Aug 2000, pp 68–73.

    Google Scholar 

  153. Palshikar, G. K. Applying formal specifications to real-world software development. IEEE Software, 18(6):89–97, 2001.

    Article  Google Scholar 

  154. Papasimeon, M. and Heinze, C. Extending the UML for Designing JACK Agents. In Proceedings of the Australian Software Engineering Conference (ASWEC 01), Canberra, Australia, August 26–27, 2001.

    Google Scholar 

  155. Parnas, D. Using mathematical models in the inspection of critical software. In Applications of Formal Methods, M. G. Hinchey and J. P. Bowen, eds. Prentice Hall International Series in Computer Science, Hemel Hempstead, U.K. 1995, pp 17–31.

    Google Scholar 

  156. Parsons, S. Gymtrasiewicsz, P. and Wooldridge, M. Game Theory and Decision Theory in Agent-Based Systems. Kluwer. 2002.

    Google Scholar 

  157. Peled, D. and Vardi, M. Y., eds. Formal Techniques for Networked and Distributed Systems — FORTE 2002 (LNCS 2529). Springer-Verlag. 2002.

    Google Scholar 

  158. Peterson, J. L. Petri Nets. ACM Computing Surveys (CSUR), 9(3):223–252, Sept. 1977.

    MATH  Google Scholar 

  159. Peterson, J. L. Petri Net Theory and the Modeling of Systems. Prentice Hall, Englewood Cliffs, N.J. 1981.

    Google Scholar 

  160. Petri, C. A. Kommunikation mit Automaten. Bonn: Institut fr Instrumentelle Mathematik, Schriften des IIM Nr. 2, 1962. Also in New York: Griffiss Air Force Base, Technical Report RADC-TR-65-377, Vol.1, 1966, Pages: 1-Suppl. 1, English translation.

    Google Scholar 

  161. Pfleeger, S. L. and Hatton, L. Investigating the influence of formal methods. IEEE Comput, 30(2):33–43, 1997.

    Google Scholar 

  162. Pierce, B. C. and Turner, D. N. Pict: A programming language based on the pi-calculus. In Proof, Language and Internacion: Essays in Honour of Robin Milner, G. Plotkin, C. Stirling and M. Tofte, eds. 1999.

    Google Scholar 

  163. Pnueli, A. The Temporal Logic of Programs. Proceedings of the 18th IEEE Symposium on Foundations of Computer Science. 1977, pp 46–67.

    Google Scholar 

  164. Prior, A. N. Time and Modality. Oxford University Press. 1957.

    Google Scholar 

  165. Prowell, S. J., Trammell, C. J., Linger, R. C. and Poore, J. H. Cleanroom Software Engineering: Technology and Process. Addison-Wesley. 1999.

    Google Scholar 

  166. RAISE Language group. The RAISE Specification Language. BCS Practitioner Series, Prentice-Hall, Hemel Hempstead, U.K. 1992.

    Google Scholar 

  167. Rao, A. S. AgentSpeak(L): BDI Agents speak out in a logical computable language. In Proceedings of the Seventh European Workshop on Modelling Autonomous Agents in a Multi-Agent World, (LNAI 1038). W. Van de Velde and J. W. Perram, editors. Springer-Verlag, 1996.

    Google Scholar 

  168. Rao, A. S. and Georgeff, M. P. Modeling Rational Agents within a BDIArchitecture. Proceedings of the 2nd International Conference on Principles of Knowledge Representation and Reasoning (KR’91), J. Allen, R. Fikes and E. Sandewall, editors. Morgan Kaufmann, 1991.

    Google Scholar 

  169. Rao, A. S. and Georgeff, M. P. BDI Agents: From Theory to Practice. Proceedings of the First International Conference on Multi-Agent Systems (ICMAS-95), San Francisco, CA, June 1995.

    Google Scholar 

  170. Reed, G. M. and Roscoe, A. W. Metric Spaces as Models for Real-Time Concurrency. In Proceedings, Workshop on the Mathematical Foundations of Programming Language Semantics, (LNCS 298). Springer-Verlag, 1987, pp 331–343.

    Google Scholar 

  171. Reif, J. and Wang, H. Social Potential Fields: A Distributed Behavioral Control for Autonomous Robots. In Proceedings of WAFR’94, San Francisco, California, February 1994.

    Google Scholar 

  172. Rowe, G.W. Game Theory in Biology. In Physical Theory in Biology: Foundations and Explorations, C. J. Lumsden, L. E. H. Trainor and W. A. Brandts. World Scientific. 1997.

    Google Scholar 

  173. Rouff, C., Rash, J. and Hinchey, M. Experience Using Formal Methods for Specifying a Multi-Agent System. In Proceedings of the Sixth IEEE International Conference on Engineering of Complex Computer Systems (ICECCS 2000), 2000.

    Google Scholar 

  174. Rudnianski, M. and Bestougeff, H. Modeling Task and Teams through Game Theoretical Agents. In Proceedings of First International Workshop on Formal Approaches to Agent-Based Systems, (LNAI 1871), Greenbelt, MD, Springer, 2001.

    Google Scholar 

  175. Saiedian, H., ed. An invitation to formal methods. IEEE Comput, 29(4):16–30, 1996.

    Google Scholar 

  176. Schneider, S. Concurrent and Real-time Systems: The CSP Approach. John Wiley & Sons. 1999.

    Google Scholar 

  177. Schneider, S. The B-Method: An Introduction. Cornerstones of Computing Series, MacMillan. 2001.

    Google Scholar 

  178. Schwartz, R., Shor, P., Prevelige, P. and Berger, B. Local Rules Simulation of the Kinetics of Virus Capsid Self-Assembly. Biophysics, 75:2626–2636, 1998.

    Google Scholar 

  179. Sekerinski, E. and Sere, K., eds. Program Development by Refinement. FACIT Series, Springer-Verlag, London. 1999.

    Google Scholar 

  180. Semmens, L. T., France, R. B. and Docker, T. W. G. Integrated structural analysis and formal specification techniques. The Computer Journal, 35(6):600–610, 1992.

    Article  Google Scholar 

  181. Shehory, O., Sarit, K. and Yadgar, O. Emergent cooperative goal-satisfaction in large-scale automated-agent systems. Artificial Intelligence, 110(1):1–55, 1999.

    Article  Google Scholar 

  182. Shen, C.Y.L. Behavior Modeling for Mobile Agents. UCI Undergraduate Research Journal, 1998.

    Google Scholar 

  183. Singh, M. and Asher, N. Towards a formal theory of intentions. In Logics in AI, (LNAI 478), J. van Eijck, editor. Springer-Verlag, 1990, pp 472–486.

    Google Scholar 

  184. Smith, G. The Object-Z Specification Language. Advances in Formal Methods Series, Kluwer Academic Publishers. 2000.

    Google Scholar 

  185. Smith, M. Formal verification of TCP and T/TCP. Ph.D. Thesis, MIT, Department of Electrical Engineering and Computer Science, September 1997.

    Google Scholar 

  186. Sowmya, A. and Ramesh, S. Extending Statecharts with Temporal Logic. IEEE Transactions on Software Engineering, 24(3):216–229, 1998.

    Article  Google Scholar 

  187. Spears, W. and Gordon, D., Using artificial physics to control agents. In Proceedings of the IEEE International Conference on Information, Intelligence, and Systems, Charlotte, NC. November 1999.

    Google Scholar 

  188. Spivey, J. M. The Z Notation: A Reference Manual, 2nd ed. Prentice Hall International Series in Computer Science, Hemel Hempstead, U.K. 1992.

    Google Scholar 

  189. The dMARS V1.6.11 System Overview. Technical Report, Australian Artificial Intelligence Institute (AAII), 1996.

    Google Scholar 

  190. Tiwari, A., Shankar, N. and Rushby, J. Invisible formal methods for embedded control systems. Proc. of the IEEE, 91(1):29–39, 2003.

    Article  Google Scholar 

  191. Tomlin, C., Pappas, G. and Sastry, S. Conflict Resolution for Air Traffic Management: A Case Study in Multi-Agent Hybrid Systems. IEEE Transactions on Automatic Control, 43(4):509–521, April 1998.

    Article  MathSciNet  Google Scholar 

  192. Tremblay, G. Formal methods: Mathematics, computer science or software engineering? IEEE Trans. on Education, 43(4):377–382, 2000.

    Google Scholar 

  193. Tretmans, J., Wijbrans, K. and Chaudron, M. Software engineering with formal methods: The development of a storm surge barrier control system revisiting sevenmyths of formal methods. Formal Methods in System Design, 19(2):195–215, 2001.

    Article  Google Scholar 

  194. Turner, K. J., ed. Using Formal Description Techniques: An Introduction to Estelle, LOTOS and SDL. John Wiley & Sons, Chichester, U.K. 1993.

    Google Scholar 

  195. Uselton, A. C. and Smolka, S. A. A Process Algebraic Semantics for Statecharts via State Refinement. In Proceedings of IFIP Working Conference on Programming Concepts, Methods and Calculi (PROCOMET), June 1994.

    Google Scholar 

  196. Uselton, A. C. and Smolka, S. A. A Compositional Semantics for Statecharts using Labeled Transition Systems. In Proceedings of CONCUR’94 — Fifth International Conference on Concurrency Theory, Uppsala, Sweden, August 1994.

    Google Scholar 

  197. Utting, M., Toyn, I., Sun, J., Martin, A., Dong, J. S., Daley, D. and Currie, D. ZML: XML support for standard Z. In Proceeding of ZB2003: Formal Specification and Development in Z and B, (LNCS 2651), Third International Conference of B and Z Users, Turku, Finland, June 4–6, 2003, D. Bert, J. Bowen, S. King and M. Waldén, eds. Springer, 2003, pp 437–456.

    Google Scholar 

  198. van Linder, B., van der Hoek, W. and Meyer, J.-J. Ch. Formalizing abilities and opportunities of agents. Fundamenta Informaticae, 34(1,2):53–101, 1998.

    MathSciNet  Google Scholar 

  199. Vollmer, J. and Hoffart, R. Modula-P, a language for parallel programming: Definition and implementation on a transputer network. In Proceedings of the 1992 International Conference on Computer Languages ICCL’92, Oakland, California, IEEE Computer Society Press, April 1992, pp 54–65.

    Google Scholar 

  200. Wagner, G. The Agent-Object-Relationship Meta-Model: Towards a Unified Conceptual View of State and Behavior. Information Systems 28(5):475–504, 2003.

    Article  MATH  Google Scholar 

  201. Walker, D. Objects in the pi-calculus. Journal of Information and Computation, 116(2):253–271, 1995.

    MATH  Google Scholar 

  202. Warmer, J. and Kleppe, A. The Object Constraint Language: Precise Modeling with UML. Addison-Wesley. 1998.

    Google Scholar 

  203. Weyns, D., Holvoet, T. A Colored Petri Net for a Multi-Agent Application. In Proceedings of Second Workshop on Modeling of Objects, Components, and Agents, Aarhus, Denmark, August 2002, pp 121–140.

    Google Scholar 

  204. Winfree, E. Simulations of Computing by Self Assembly. Presented at DIMACS: DNA-Based Computers, June 1998. Technical Report 1998.22, California Institute of Technology. 1998.

    Google Scholar 

  205. Wing, J. M. A specifier’s introduction to formal methods. IEEE Comput, 23(9):8–24, 1990.

    Google Scholar 

  206. Wing, J. M. and Woodcock, J. Special issues for FM’ 99: The first World Congress on formal methods in the development of computing systems. IEEE Trans. Software Eng, 26(8):673–674, 2000.

    Article  Google Scholar 

  207. Wing, J. M., Woodcock, J. and Davies, J., eds. FM’99 — Formal Methods (LNCS 1708, LNCS 1709). Springer-Verlag. 1999.

    Google Scholar 

  208. Woodcock, J. and Davies, J. Using Z: Specification, Refinement, and Proof. Prentice Hall International Series in Computer Science, Hemel Hempstead, U.K. 1996.

    Google Scholar 

  209. Wooldridge, M. A Logic of BDI Agents with Procedural Knowledge. Working Notes of 3rd ModelAge Workshop: Formal Models of Agents, Sesimbra, Portugal, P. Schobbens, editor. 1996.

    Google Scholar 

  210. Wooldridge, M. Practical reasoning with procedural knowledge: A logic of BDI agents with know-how, Practical Reasoning. Proceedings of FAPR’96, (LNAI 1085), D. Gabbay and H-J. Ohlbach, eds. Springer Verlag, 1996, pp 202–213.

    Google Scholar 

  211. Wooldridge, M. Reasoning about Rational Agents. Intelligent Robot and Autonomous Agents Series. MIT Press, Cambridge, MA. 2000.

    Google Scholar 

  212. Wrench, K. L. CSP-I: An implementation of communicating sequential processes. Software-Practice and Experience, 18(6):545–560, June 1988.

    Google Scholar 

  213. Wu, S. H, Smolka, S. A. and Stark, E.W. Composition and behaviors of probabilistic I/O automata. Theoretical Computer Science, 176(1–2):1–38, 1997.

    Article  MathSciNet  Google Scholar 

  214. Xu, H. and Shatz, S.M. An Agent-based Petri Net Model with Application to Seller/Buyer Design in Electronic Commerce. In Proceedings of Fifth International Symposium on Autonomous Decentralized Systems, Dallas, Texas, March 2001.

    Google Scholar 

  215. Yan, Q., Shan, L., Mao, X. and Qi, Z. RoMAS: a role-based modeling method for multi-agent system. In Proceedings of Second International Conference on Active Media Technology, May, 2003.

    Google Scholar 

Download references

Authors
  1. Michael Hinchey
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jonathan P. Bowen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Christopher A. Rouff
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Science Applications International Corporation, USA

    Christopher A. Rouff PhD, MS, BA

  2. NASA Goddard Space Flight Center, USA

    Michael Hinchey PhD, MSc, BSc, CMath, CEng, CPEng, CITP, FBCS, FIEE, FIMA, FIEAust, SMIEEE , James Rash MA, BA  & Walter Truszkowski MA, BA ,  & 

  3. Computer Science Department, University of Wyoming, USA

    Diana Gordon-Spears PhD

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag London Limited

About this chapter

Cite this chapter

Hinchey, M., Bowen, J.P., Rouff, C.A. (2006). Introduction to Formal Methods. In: Rouff, C.A., Hinchey, M., Rash, J., Truszkowski, W., Gordon-Spears, D. (eds) Agent Technology from a Formal Perspective. NASA Monographs in Systems and Software Engineering. Springer, London. https://doi.org/10.1007/1-84628-271-3_2

Download citation

  • DOI: https://doi.org/10.1007/1-84628-271-3_2

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-85233-947-0

  • Online ISBN: 978-1-84628-271-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation