A New Proof System to Verify GDT Agents

  • Bruno Mermet
  • Gaele Simon
Conference paper
Part of the Studies in Computational Intelligence book series (SCI, volume 511)


The GDT4MAS model is dedicated to the formal specification of agents and multiagents systems. It has been presented in previous articles [7, 6]. The proof mechanism relies on proof schemas that generate proof obligations, that is to say first-order formulae that can be proven (in most cases) by an automatic prover (such as PVS). In this article, we present a new version of proof schemas that increase the number of proofs that can be performed.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bordini, R., Fisher, M., Pardavila, C., Wooldridge, M.: Model-checking AgentSpeak. In: AAMAS 2003, Melbourne, Australia (2003)Google Scholar
  2. 2.
    Clear-Sy: B for free,
  3. 3.
    Dennis, L., Fisher, M., Webster, M., Bordini, R.: Model Checking Agent Programming Languages. Automated Software Engeneering Journal 19(1), 3–63 (2012)Google Scholar
  4. 4.
    Holzmann, G.J.: The Model Checker SPIN. IEEE Trans. Softw. Eng. 23, 279–295 (1997),, doi:10.1109/32.588521CrossRefGoogle Scholar
  5. 5.
    Kacprzak, M., Lomuscio, A., Penczek, W.: Verification of multiagent systems via unbounded model checking. In: Autonomous Agents and Multi-Agent Systems (AAMAS 2004) (2004)Google Scholar
  6. 6.
    Mermet, B., Simon, G.: GDT4MAS: an extension of the GDT model to specify and to verify MultiAgent Systems. In: Sichman, D., et al. (eds.) Proc. of AAMAS 2009, pp. 505–512 (2009)Google Scholar
  7. 7.
    Mermet, B., Simon, G., Zanuttini, B., Saval, A.: Specifying, verifying and implementing a MAS: A case study. In: Dastani, M., El Fallah Seghrouchni, A., Ricci, A., Winikoff, M. (eds.) ProMAS 2007. LNCS (LNAI), vol. 4908, pp. 172–189. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  8. 8.
    Raimondi, F., Lomuscio, A.: Verification of multiagent systems via orderd binary decision diagrams: an algorithm and its implementation. In: Autonomous Agents and Multi-Agent Systems, AAMAS 2004 (2004)Google Scholar
  9. 9.
    SRI International: PVS,

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.GREYC-CNRSUniversit du HavreLe HavreFrance

Personalised recommendations