We propose an operational semantics based on a proof system for the consistent execution of tasks in a constrained multi-agent setting. The tasks represent services, and are associated with abstract specifications that express conditions on such services. The constraints, contained in the body of the agents, may includepolicies on provided services, and limitations about the use and allocation of bounded resources. The contribution of this work is twofold. Firstly, a formalism and an operational semantics is introduced, to express the way agents can coordinate their requests of services, and to verify that they do not collide with each other’s conditions. Then, we prove the soundness and completeness of such operational semantics to be used to verify the correct execution of tasks.
A Proof System for the Safe Execution of Tasks in Multi-Agent Systems
LAMMA, Evelina;
2002
Abstract
We propose an operational semantics based on a proof system for the consistent execution of tasks in a constrained multi-agent setting. The tasks represent services, and are associated with abstract specifications that express conditions on such services. The constraints, contained in the body of the agents, may includepolicies on provided services, and limitations about the use and allocation of bounded resources. The contribution of this work is twofold. Firstly, a formalism and an operational semantics is introduced, to express the way agents can coordinate their requests of services, and to verify that they do not collide with each other’s conditions. Then, we prove the soundness and completeness of such operational semantics to be used to verify the correct execution of tasks.I documenti in SFERA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.