Temporal logics and real time expert systems

被引:8
作者
Blom, JA
机构
[1] Div. of Med. Electrical Engineering, Eindhoven University of Technology, 5600 MB Eindhoven
关键词
temporal logic; real time expert system; protocol; Petri net;
D O I
10.1016/0169-2607(96)01761-0
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper introduces temporal logics. Due to the eternal compromise between expressive adequacy and reasoning efficiency that must decided upon in any application, full (first order logic or modal logic based) temporal logics are frequently not suitable. This is especially true in real time expert systems, where a fixed (and usually small) response time must be guaranteed. One such expert system, Fagan's VM, is reviewed, and a delineation is given of how to formally describe and reason with time in medical protocols. It is shown that Petri net theory is a useful tool to check the correctness of formalised protocols.
引用
收藏
页码:35 / 49
页数:15
相关论文
共 30 条
[1]   MAINTAINING KNOWLEDGE ABOUT TEMPORAL INTERVALS [J].
ALLEN, JF .
COMMUNICATIONS OF THE ACM, 1983, 26 (11) :832-843
[2]  
ALLEN JF, 1981, 7TH P INT JOINT C AR, P221
[3]   BEFORE AND AFTER [J].
ANSCOMBE, GEM .
PHILOSOPHICAL REVIEW, 1964, 73 (01) :3-24
[4]  
BLOM JA, 1990, THESIS EINDHOVEN U T
[5]  
Brachman R., 1985, READINGS KNOWLEDGE R
[6]  
BRUCE BC, 1972, ARTIF INTELL, V21, P293
[7]  
BURSTALL RM, 1974, INFORMATION PROCESSI, V74, P308
[8]   PRODUCTION RULES AS A REPRESENTATION FOR A KNOWLEDGE-BASED CONSULTATION PROGRAM [J].
DAVIS, R ;
BUCHANAN, B ;
SHORTLIFFE, E .
ARTIFICIAL INTELLIGENCE, 1977, 8 (01) :15-45
[9]  
Fagan L. M., 1978, HPP7816 STANF U COMP
[10]  
FAGAN LM, 1979, P IJCAI 79, P260