Skip to main content
SpringerLink
Log in

Automatic Verification of Deontic Properties of Multi-agent Systems

  • Conference paper
Deontic Logic in Computer Science (DEON 2004)

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

Included in the following conference series:

Abstract

We present an algorithm and its implementation for the verification of correct behaviour and epistemic states in multiagent systems. The verification is performed via model checking techniques based on obdd’s. We test our implementation by means of a communication example: the bit transmission problem with faults.

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. Benerecetti, M., Giunchiglia, F., Serafini, L.: Model checking multiagent systems. Journal of Logic and Computation 8(3), 401–423 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  2. Bordini, R.H., Fisher, M., Pardavila, C., Wooldridge, M.: Model checking AgentSpeak. In: Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2003) (July 2003)

    Google Scholar 

  3. Bryant, R.E.: Graph-based algorithms for boolean function manipulation. IEEE Transaction on Computers, 677–691 (August 1986)

    Google Scholar 

  4. Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. The MIT Press, Cambridge (1999)

    Google Scholar 

  5. Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.Y.: Reasoning about Knowledge. The MIT Press, Cambridge (1995)

    MATH  Google Scholar 

  6. Holzmann, G.J.: The model checker spin. IEEE transaction on software engineering 23(5) (May 1997)

    Google Scholar 

  7. Huth, M.R.A., Ryan, M.D.: Logic in Computer Science: Modelling and Reasoning about Systems. Cambridge University Press, Cambridge (2000)

    MATH  Google Scholar 

  8. Lomuscio, A., Raimondi, F., Sergot, M.: Towards model checking interpreted systems. In: Proceedings of MoChArt, Lyon, France (August 2002)

    Google Scholar 

  9. Lomuscio, A., Sergot, M.: On multi-agent systems specification via deontic logic. In: Meyer, J.-J.C., Tambe, M. (eds.) ATAL 2001. LNCS (LNAI), vol. 2333, p. 86. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  10. Lomuscio, A., Sergot, M.: Violation, error recovery, and enforcement in the bit transmission problem. In: Proceedings of DEON 2002, London (May 2002)

    Google Scholar 

  11. McMillan, K.L.: Symbolic model checking: An approach to the state explosion problem. Kluwer Academic Publishers, Dordrecht (1993)

    Google Scholar 

  12. van der Meyden, R., Shilov, N.V.: Model checking knowledge and time in systems with perfect recall. FSTTCS: Foundations of Software Technology and Theoretical Computer Science 19 (1999)

    Google Scholar 

  13. van der Meyden, R., Su, K.: Symbolic model checking the knowledge of the dining cryptographers (2002) (submitted)

    Google Scholar 

  14. Meyer, J.-J., Wieringa, R. (eds.): Deontic Logic in Computer Science, Chichester (1993)

    Google Scholar 

  15. Penczek, W., Lomuscio, A.: Verifying epistemic properties of multi-agent systems via model checking. Fundamenta Informaticae 55(2), 167–185 (2003)

    MATH  MathSciNet  Google Scholar 

  16. Raimondi, F., Lomuscio, A.: A tool for verification of deontic interpreted systems, http://www.dcs.kcl.ac.uk/pg/franco/mcdis-0.1.tar.gz

  17. Raimondi, F., Lomuscio, A.: Verification of multiagent systems via ordered binary decision diagrams: an algorithm and its implementation (2004) (submitted)

    Google Scholar 

  18. Rao, A.S.: AgentSpeak(L): BDI agents speak out in a logical computable language. In: Perram, J., Van de Velde, W. (eds.) MAAMAW 1996. LNCS, vol. 1038, pp. 42–52. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

  19. Somenzi, F.: CU Decision Diagram Package - Release 2.3.1, http://vlsi.colorado.edu/~fabio/CUDD/cuddIntro.html

  20. Wooldridge, M., Fisher, M., Huget, M.P., Parsons, S.: Model checking multi-agent systems with MABLE. In: Gini, M., Ishida, T., Castelfranchi, C., Lewis Johnson, W. (eds.) Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2002), July 2002, pp. 952–959. ACM Press, New York (2002)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, King’s College London, London, UK

    Franco Raimondi & Alessio Lomuscio

Authors
  1. Franco Raimondi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alessio Lomuscio
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computing, Imperial College, London, UK

    Alessio Lomuscio

  2. Department of Computer Science and Artificial Intelligence Center, The University of Georgia, 30602, Athens, GA,  

    Donald Nute

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Raimondi, F., Lomuscio, A. (2004). Automatic Verification of Deontic Properties of Multi-agent Systems. In: Lomuscio, A., Nute, D. (eds) Deontic Logic in Computer Science. DEON 2004. Lecture Notes in Computer Science(), vol 3065. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25927-5_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-25927-5_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22111-1

  • Online ISBN: 978-3-540-25927-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation