Imperial College London

ProfessorAlessioLomuscio

Faculty of EngineeringDepartment of Computing

Professor of Logic for Multiagent Systems
 
 
 
//

Contact

 

+44 (0)20 7594 8414a.lomuscio Website

 
 
//

Location

 

504Huxley BuildingSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@inproceedings{Lomuscio:2015,
author = {Lomuscio, AR and Michaliszyn, J},
pages = {189--198},
publisher = {IFAAMAS Press},
title = {Verifying Multi-Agent Systems by Model Checking Three-valued Abstractions},
url = {http://www.aamas2015.com/en/AAMAS_2015_USB/starthere.htm},
year = {2015}
}

RIS format (EndNote, RefMan)

TY  - CPAPER
AB - We develop the theoretical foundations of a predicate ab-straction methodology for the verification of multi-agent sys-tems. We put forward a specification language based onepistemic logic and a weak variant of the logic ATL inter-preted on a three-valued semantics. We show that the modelchecking problem for multi-agent systems in this setting istractable by giving a provably correct procedure which ad-mits a PTime bound. We give a constructive techniquefor generating abstract approximations of concrete multi-agent systems models and show that the truth values arepreserved between abstract and concrete models. We evalu-ate the effectiveness of the methodology on a variant of thebit-transmission problem.
AU - Lomuscio,AR
AU - Michaliszyn,J
EP - 198
PB - IFAAMAS Press
PY - 2015///
SP - 189
TI - Verifying Multi-Agent Systems by Model Checking Three-valued Abstractions
UR - http://www.aamas2015.com/en/AAMAS_2015_USB/starthere.htm
ER -