1 research outputs found
Contribution to the Formal Specification and Verification of a Multi-Agent Robotic System
It is important to have multi-agent robotic system specifications that ensure
correctness properties of safety and liveness. As these systems have
concurrency, and often have dynamic environment, the formal specification and
verification of these systems along with step-wise refinement from abstract to
concrete concepts play a major role in system correctness. Formal verification
is used for exhaustive investigation of the system space thus ensuring that
undetected failures in the behavior are excluded. We construct the system
incrementally from subcomponents, based on software architecture. The challenge
is to develop a safe multi-agent robotic system, more specifically to ensure
the correctness properties of safety and liveness. Formal specifications based
on model-checking are flexible, have a concrete syntax, and play vital role in
correctness of a multi-agent robotic system. To formally verify safety and
liveness of such systems is important because they have high concurrency and in
most of the cases have dynamic environment. We have considered a case-study of
a multi-agent robotic system for the transport of stock between storehouses to
exemplify our formal approach. Our proposed development approach allows for
formal verification during specification definition. The development process
has been classified in to four major phases of requirement specifications,
verification specifications, architecture specifications and implementation.Comment: arXiv admin note: text overlap with arXiv:1501.0512