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
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;
Conference_Titel :
Self-Adaptive and Self-Organizing Systems Workshops (SASOW), 2014 IEEE Eighth International Conference on
DOI :
10.1109/SASOW.2014.31