Complexity of the problem of verifying the coordination mechanism in a system of software support of network collaboration

Abstract

The problem of verifying the coordination mechanism in a system of software support of network collaboration is considered. This problem is demonstrated to be similar to the agent verification problem. It is proved that the problem of verifying the coordination mechanism is co-complete.