DocumentCode
188717
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
fYear
2014
fDate
10-12 Nov. 2014
Firstpage
984
Lastpage
988
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Tools with Artificial Intelligence (ICTAI), 2014 IEEE 26th International Conference on
Conference_Location
Limassol
ISSN
1082-3409
Type
conf
DOI
10.1109/ICTAI.2014.149
Filename
6984585
Link To Document