Abstract
Simulation is the primary approach to the performance analysis of multi-agent manufacturing systems. In a typical simulation experiment, varying the agent negotiation protocol's timing parameters can yield incomparable results in performance terms due to behavioral problems such as deadlocks and livelocks. Formal verification can help resolve such problems and therefore plays an important role in the design of agent negotiation protocols. We describe an efficient and scalable approach to formal verification based on an industrial-strength model checking tool and illustrate it with an example.
| Original language | English |
|---|---|
| Pages (from-to) | 13555-13562 |
| Number of pages | 8 |
| Journal | Expert Systems with Applications |
| Volume | 38 |
| Issue number | 11 |
| DOIs | |
| Publication status | Published - 1 Oct 2011 |
Keywords
- Multi-agent systems
- deadlock
- formal methods
- manufacturing control
- model checking