𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A formalisation of violation, error recovery, and enforcement in the bit transmission problem

✍ Scribed by Alessio Lomuscio; Marek Sergot


Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
387 KB
Volume
2
Category
Article
ISSN
1570-8683

No coin nor oath required. For personal study only.

✦ Synopsis


The design of complex multi-agent systems is increasingly having to confront the possibility that agents may not behave as they are supposed to. In addition to analysing the properties that hold if protocols are followed correctly, it is also necessary to predict, test, and verify the properties that would hold if these protocols were to be violated. We illustrate how the formal machinery of deontic interpreted systems can be applied to the analysis of such problems by considering three variations of the bit transmission problem. The first, an example in which an agent may fail to do something it is supposed to do, shows how we deal with violations of protocols and specifications generally. The second, an example in which an agent may do something it is not supposed to do, shows how it is possible to specify and analyse remedial or error-recovery procedures. The third combines both kinds of faults and introduces a new component into the system, a controller, whose role is to enforce compliance with the protocol. In each case the formal analysis is used to test whether critical properties of the system are compromised, in this example, the reliable communication of information from one agent to the other.


πŸ“œ SIMILAR VOLUMES


The problem of measurement error in mode
✍ Graham Dunn πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 154 KB πŸ‘ 2 views

This paper explores the implications of measurement error in the analysis of compliance}response relationships in data from randomized trials. Given that compliance measures are rarely, if ever, error-free indicators of exposure it is argued that both the designs for the collection of compliance dat