ویراساینس.
سند علمی

Bounded Model Checking Real-Time Multi-agent Systems with Clock Differences: Theory and Implementation

Alessio Lomuscio, Bozena Wozna, Andrzej Zbrzezny

چکیده

We present a methodology for verifying epistemic and real-time temporal properties of multi-agent systems. We introduce an interpreted systems semantics based on diagonal timed automata and use a real-time temporal epistemic language to describe properties of multi-agent systems. We develop a bounded model checking algorithm for this setting and present experimental results for a real-time version of the alternating bit-transmission problem obtained by means of a preliminary implementation of the technique.

اسناد مشابه

  • Real-Time Multi-Agent System Development and Implementation

    سند علمی۲۰۰۴V. Julián

    The agent/multi-agent system paradigm is an important field inside Artificial Intelligence. The use of this paradigm in real-world problems and the existence of development methods and related toolkits are currently two of the main lines of interest in this area. In order to try

  • Timed-Automata Based Model-Checking of a Multi-Agent System: A Case Study

    سند علمی۲۰۱۵Nadeem Akhtar, Muhammad Nauman, N. Akhtar, M. Nauman

    A multi-agent based transport system is modeled by timed automata model extended with clock variables. The correctness properties of safety and liveness of this model are verified by timed automata based UPPAAL. Agents have a degree of control on their own actions, have their own

  • Global Model Checking on Pushdown Multi-Agent Systems

    سند علمی۲۰۱۶AAAITaolue Chen, Fu Song, Zhilin Wu

    Pushdown multi-agent systems, modeled by pushdown game structures (PGSs), are an important paradigm of infinite-state multi-agent systems. Alternatingtime temporal logics are well-known specification formalisms for multi-agent systems, where the selective path quantifier is intro

  • SIMBA: An Approach for Real-Time Multi-agent Systems

    سند علمی۲۰۰۲CCIAVicente Julián, Carlos Carrascosa, Miguel Rebollo, José Soler

    The use of the agent/multi-agent system paradigm has increased sharply as an important field of research within the Artificial Intelligence area. In recent times, the application of this paradigm seems appropriate for solving complex problems which require intelligence and bounde

  • Guidelines to apply CBR in Real-Time Multi-Agent Systems

    سند علمی۲۰۰۹Martı́ Navarro, Vicente Julián

    In real-time Multi-Agent Systems, Real-Time Agents merge intelligent deliberative techniques with real-time reactive actions in a distributed environment. CBR has been successfully applied in Multi-Agent Systems as deliberative mechanism for agents. However, in the case of Real-T

  • Model checking GSM-based multi-agent systems

    سند علمی۲۰۱۳ICSOC WorkshopsPavel Gonzalez

    Artifact systems are a novel paradigm for implementing service oriented computing. Business artifacts include both data and process descriptions at interface level thereby providing more sophisticated and powerful service inter-operation capabilities. In this paper we put forward