Truth Maintenance System
Truth Maintenance System
复制标题
真相维护系统
DOI:
10.1007/978-3-642-96868-6_250
复制
发表时间:
1984
期刊:
影响因子:
--
通讯作者:
L. Wallen
中科院分区:
文献类型:
--
作者:
A. Bundy;L. Wallen
A truth maintenance system (TMS) is used to record justifications for assertions. Such justifications can be used to generate explanations and to track down the assumptions underlying assertions. InRUP <219>every justification is a disjunctive clause of sentential (propositional) atoms and any such clause can be treated as a justification. RUP’s TMS takes a set of such propositional clauses and performs propositionalconstraint propagation <39>to ensure that every assertion with a valid justification is in fact believed by the system (thus ensuring a deductioninvariant). RUP’s TMS aiso ensures that there is an entry on a contradiction queue for every propositional clause all of whose atoms are false.