The Inference Engine of Extended Interval Temporal Logic

刘婷,林闯,刘卫东
DOI: https://doi.org/10.3321/j.issn:0254-4164.2002.06.013
2002-01-01
Chinese Journal of Computers
Abstract:A new inference engine for extended interval temporal is proposed in this paper, and with this inference engine, unknown temporal relations among the extended temporal intervals can be inferred from the known ones. Some former methods of inferring unknown temporal relations are only based on the rules of inequation, while this new engine is based on both the rules of inequation and Time Petri Nets(TPN). This engine has four steps: 1) constructing TPN model of the known temporal relations; 2) simplifying the TPN model; 3) computing the inequation; 4) transforming the inequation into extended temporal logic relation. The new inference engine provides a powerful tool for analyzing complicated temporal relations qualitatively, and the inferring results may be not unique. It theoretically constructs an analytical representation of the temporal relations between appointed extended temporal intervals with the help of known relations among several intervals. In a sense, this methodology is an extension, as well as the supplementary, of the quantitative analyzing method on determining the temporal relations of extended temporal intervals. So the inferring process can be simplified and the inferring result is unique if some specific numerical values are provided.
What problem does this paper attempt to address?