• DocumentCode
    3574846
  • Title

    Run-Time Verification of MSMAS Norms Using Event Calculus

  • Author

    Elakehal, Emad Eldeen ; Montali, Marco ; Padget, Julian

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Bath, Bath, UK
  • fYear
    2014
  • Firstpage
    110
  • Lastpage
    115
  • Abstract
    Modelling Self-managing Multi Agent Systems (MSMAS) is a software development methodology that facilitates designing and developing complex distributed systems based on the multiagent systems paradigm. MSMAS uses a declarative modelling style to capture system requirements by specifying four types of what we call system norms over: the system goals, the system roles, the business activities, and communications. MSMAS utilises system norms to capture system requirements in a formal language which can subsequently be monitored and verified at runtime. In this paper we present the main elements of MSMAS and introduce MSMAS defined norm types. We model the life cycle of MSMAS norms as non-atomic activities and formally express them as Event Calculus (EC) theories. Our acclimatisation of MSMAS system norms as first-order EC allows for reasoning with a metric time representation which we illustrate through a monitoring example of two execution traces to verify the system compliance with its intended design requirements and show how to detect any violation of norms.
  • Keywords
    formal verification; multi-agent systems; temporal logic; EC theories; MSMAS norm verification; declarative modelling style; event calculus; modelling self-managing multi agent systems; multi-agent systems paradigm; runtime verification; software development methodology; Business; Calculus; Delays; Joints; Monitoring; Time factors; Tin;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Self-Adaptive and Self-Organizing Systems Workshops (SASOW), 2014 IEEE Eighth International Conference on
  • Type

    conf

  • DOI
    10.1109/SASOW.2014.31
  • Filename
    7056364