Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Compositional Verification of Multi-agent Systems in Temporal Multi-epistemic Logic

  • Conference paper
  • First Online:
Intelligent Agents V: Agents Theories, Architectures, and Languages (ATAL 1998)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1555))

Included in the following conference series:

Abstract

Compositional verification aims at managing the complexity of the verification process by exploiting compositionality of the system architecture. In this paper we explore the use of a temporal epistemic logic to formalize the process of verification of compositional multi-agent systems. The specification of a system, its properties and their proofs are of a compositional nature, and are formalized within a compositional temporal logic: Temporal Multi-Epistemic Logic. It is shown that compositional proofs are valid under certain conditions. Finally, the possibility of incorporating default persistence of information in a system, is explored.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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 L. Lamport (1993). Composing specifications, ACM Transactions on Programming Languages and Systems, Vol. 15, No. 1, pp. 73–132.

    Article  Google Scholar 

  2. Barringer, H., M. Fisher, D. Gabbay, and A. Hunter (1991). Meta-reasoning in executable temporal logic. In: J. Allen, R. Fikes, E. Sandewall, Proceedings of the 2nd International Conference on Principles of Knowledge Representation and Reasoning, KR’91.

    Google Scholar 

  3. Barringer, H., M. Fisher, D. Gabbay, R. Owens, and M. Reynolds (1996). The Imperative Future: Principles of Executable Temporal Logic, Research Studies Press Ltd. and John Wiley & Sons.

    Google Scholar 

  4. M. Benerecetti, F. Giunchiglia, and L. Serafini (1999). A model-checking algorithm for multiagent systems. In this volume.

    Google Scholar 

  5. Benthem, J.F.A.K. van (1983). The Logic of Time: a Model-theoretic Investigation into the Varieties of Temporal Ontology and Temporal Discourse, Reidel, Dordrecht.

    Google Scholar 

  6. Brazier, F.M.T., F. Cornelissen, R. Gustavsson, C.M. Jonker, O. Lindeberg, B. Polak, and J. Treur, (1998). Compositional design and verification of a multi-agent system for one-to-many negotiation. In: Proceedings of the Third International Conference on Multi-Agent Systems, IEEE Computer Society Press.

    Google Scholar 

  7. Brazier, F.M.T., B.M. Dunin-Keplicz, N.R. Jennings, and J. Treur, (1995) Formal specification of multi-agent systems: a real world case. In: Lesser, V. (ed.), Proceedings of the First International Conference on Multi-Agent Systems, MIT Press, pp. 25–32. Extended version in: Huhns, M. and Singh, M. (eds.), International Journal of Co-operative Information Systems, IJCIS vol. 6 (1), special issue on Formal Methods in Co-operative Information Systems: Multi-Agent Systems, pp. 67–94.

    Google Scholar 

  8. Cornelissen, F., C.M. Jonker, and J. Treur (1997). Compositional verification of knowledge-based systems: a case study for diagnostic reasoning. In: E. Plaza, R. Benjamins (eds.), Knowledge Acquisition, Modelling and Management, Proceedings of the 10th EKAW, Lecture Notes in AI, vol. 1319, Springer Verlag, pp. 65–80.

    Google Scholar 

  9. Dams, D., R. Gerth, and P. Kelb (1996). Practical symbolic model checking of the full μ-calculus using compositional abstractions. Report, Eindhoven University of Technology, Department of Mathematics and Computer Science.

    Google Scholar 

  10. Engelfriet, J. (1996). Minimal temporal epistemic logic, Notre Dame Journal of Formal Logic, vol. 37, pp. 233–259 (special issue on Combining Logics).

    Article  MATH  MathSciNet  Google Scholar 

  11. Engelfriet, J., and J. Treur (1996). Specification of nonmonotonic reasoning. In: Proceedings International Conference on Formal and Applied Practical Reasoning, Springer-Verlag, Lecture Notes in Artificial Intelligence, vol. 1085, pp. 111–125.

    MathSciNet  Google Scholar 

  12. Engelfriet, J., and J. Treur (1996). Executable temporal logic for nonmonotonic reasoning; Journal of Symbolic Computation, vol. 22, no. 5&6, pp. 615–625.

    Article  MATH  MathSciNet  Google Scholar 

  13. Engelfriet, J., and J. Treur (1997). An interpretation of default logic in temporal epistemic logic. Journal of Logic, Language and Information, vol. 7, no. 3, pp. 369–388.

    Article  MathSciNet  Google Scholar 

  14. Fensel, D., and R. Benjamins (1996). Assumptions in model-based diagnosis. In: B.R. Gaines, M.A. Musen (eds.), Proceedings of the 10th Banff Knowledge Acquisition for Knowledge-based Systems workshop, Calgary: SRDG Publications, Department of Computer Science, University of Calgary, pp. 5/1–5/18.

    Google Scholar 

  15. Fensel, D., A. Schonegge, R. Groenboom, and B. Wielinga (1996). Specification and verification of knowledge-based systems. In: B.R. Gaines, M.A. Musen (eds.), Proceedings of the 10th Banff Knowledge Acquisition for Knowledge-based Systems workshop, Calgary: SRDG Publications, Department of Computer Science, University of Calgary, pp. 4/1–4/20.

    Google Scholar 

  16. Finger, M. and D. Gabbay (1992). Adding a temporal dimension to a logic system. Journal of Logic, Language and Information 1, pp. 203–233.

    Article  MATH  MathSciNet  Google Scholar 

  17. Fisher, M. (1994). A survey of Concurrent METATEM — the language and its applications. In: D.M. Gabbay, H.J. Ohlbach (eds.), Temporal Logic — Proceedings of the First International Conference, Lecture Notes in AI, vol. 827, pp. 480–505.

    Google Scholar 

  18. Fisher, M., and M. Wooldridge (1997). On the formal specification and verification of multi-agent systems. In: Huhns, M. and Singh, M. (eds.), International Journal of Co-operative Information Systems, IJCIS vol. 6(1), special issue on Formal Methods in Co-operative Information Systems: Multi-Agent Systems, pp. 37–65.

    Google Scholar 

  19. Hooman, J. (1994). Compositional verification of a distributed real-time arbitration protocol. Real-Time Systems, vol. 6, pp. 173–206.

    Article  Google Scholar 

  20. Jonker, C.M. and J. Treur (1998). Compositional verification of multi-agent Systems: a formal analysis of pro-activeness and reactiveness. In: W.P. DeRoever, H. Langmaack, A. Pnueli, (eds.). Proceedings of the International Symposium on Compositionality, Springer Verlag, to appear.

    Google Scholar 

  21. Treur, J., and M. Willems (1994). A logical foundation for verification. In: Proceedings of the Eleventh European Conference on Artificial Intelligence, ECAI’94, A.G. Cohn (ed.), John Wiley & Sons, Ltd., pp. 745–749.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, Artificial Intelligence Group, Vrije Universiteit Amsterdam, De Boelelaan 1081a, 1081, HV Amsterdam, The Netherlands

    Joeri Engelfriet, Catholijn M. Jonker & Jan Treur

Authors
  1. Joeri Engelfriet
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Catholijn M. Jonker
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jan Treur
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. John Wiley & Sons Ltd., International House, Ealing, London, W5 5DB, UK

    Jörg P. Müller

  2. Mitchell Madison Group, Level 49, 120 Collins St., Melbourne, Victoria, 3000, Australia

    Anand S. Rao

  3. Department of Computer Science, North Carolina State University, Raleigh, NC, 27695-8206, USA

    Munindar P. Singh

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Engelfriet, J., Jonker, C.M., Treur, J. (1999). Compositional Verification of Multi-agent Systems in Temporal Multi-epistemic Logic. In: Müller, J.P., Rao, A.S., Singh, M.P. (eds) Intelligent Agents V: Agents Theories, Architectures, and Languages. ATAL 1998. Lecture Notes in Computer Science, vol 1555. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49057-4_12

Download citation

  • DOI: https://doi.org/10.1007/3-540-49057-4_12

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65713-2

  • Online ISBN: 978-3-540-49057-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation