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
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