Title :
Open Logic Based on Partial-Ordered Partition Model
Author :
Lin, Liannan ; Wu, Jinzhao ; Xu, Xiang
Author_Institution :
Chengdu Inst. of Comput. Applic., Chinese Acad. of Sci., Chengdu
Abstract :
So far, many nonmonotonic logics are available to deal with the problem of reasoning about completeness, consistency and priorities of the knowledge. The two representative formalisms of them are default reasoning and belief revision, on which the frameworks of Brewka´s default theories and Rodrigues´ structured clusters are based, respectively. In this paper, we present a framework with the meta-formalism of open logic based on a partial-ordered partition model. Via this formalism, we give model-theoretic interpretations for the two frameworks above. Taking into account computational aspects, we define their corresponding epistemic processes in turn. In this sense, our framework can be viewed as a generalization of them. Our framework are particularly suitable for the reasoning of requirements evolution.
Keywords :
formal logic; formal specification; nonmonotonic reasoning; Brewka default theories; Rodrigues structured clusters; belief revision; knowledge consistency; meta-formalism; nonmonotonic logics; open logic; partial-ordered partition model; reasoning about completeness; representative formalisms; Computer applications; Databases; Information technology; Knowledge engineering; Logic; Mechanical factors; Software engineering; Nonmonotonic logic; belief revision; default reasoning; open logic; requirements engineering;
Conference_Titel :
Theoretical Aspects of Software Engineering, 2008. TASE '08. 2nd IFIP/IEEE International Symposium on
Conference_Location :
Nanjing
Print_ISBN :
978-0-7695-3249-3
DOI :
10.1109/TASE.2008.14