Title :
Automated Model Revision for Coordinated Open Systems
Author :
Jun Wu ; Chongjun Wang ; Junyuan Xie
Author_Institution :
Dept. of Comput. Sci. & Technol., Nanjing Univ., Nanjing, China
Abstract :
Model checking, which can be represent as the paradigm "specifying→verifying", is an effective technology for automatic system verification. But model checking is generally used only to verify the correctness of a system, not to modify it. Sometimes this can be a major limitation. We propose a framework for ATL alpha beta model revision in this paper, study the computational complexity of its related problems, and show that the proposed framework consists with the minimal change principle in propositional belief update. By this paper, We extend the paradigm of ATL model checking to "specifying→verifying→revising" and establish the theoretical basis for automatic revising the strategic ability related properties of coordinated open systems.
Keywords :
computational complexity; formal specification; formal verification; open systems; ATL alpha beta model revision; ATL model checking; automated model revision; automatic revising; automatic system verification; computational complexity; coordinated open systems; propositional belief update; specifying-verifying-revising; system correctness verification; Cognition; Complexity theory; Computational modeling; Games; Joints; Model checking; Open systems; Model Checking; Model Revision; Normative Systems; Social Laws;
Conference_Titel :
Tools with Artificial Intelligence (ICTAI), 2014 IEEE 26th International Conference on
Conference_Location :
Limassol
DOI :
10.1109/ICTAI.2014.149