• 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