A Temporal Data Maintenance Method in` an ATMS

摘要

An ATMS (Assumption-based Truth Mainte- nance System) has been widely used for maintaining the truth of an information by detecting and solving the contradictions in rule-based systems. However, the ATMS cannot correctly main- tain the truth of the information in case that the generated infor- mation is satisfied within a time interval or includes data about temporal relations of events in time varying situations, because it has no mechanism manipulating temporal data. In this pa- per, we propose the extended ATMS that can maintain the truth of the information in the knowledge-based system using infor- mation changing over time or temporal relations of events. To maintain the contexts generated by relations of events, we modify the label representation method, the disjunction and conjunction simplification method in the label-propagation procedure and the nogood handling method of the conventional ATMS.