DocumentCode :
866774
Title :
Applications of abduction: testing very long qualitative simulations
Author :
Menzies, Tim ; Cohen, Robert F. ; Waugh, Sam ; Goss, Simon
Author_Institution :
Lane Dept. of Comput. Sci. & Electr. Eng., West Virginia Univ., Morgantown, WV, USA
Volume :
14
Issue :
6
fYear :
2002
Firstpage :
1362
Lastpage :
1375
Abstract :
We can test a theory of "X" by checking if that theory can reproduce known behavior of "\´X." In the general case, this check for time-based simulations is only practical for short simulation runs. We show that, given certain reasonable language restrictions, the complexity of this check reduces to the granularity of the measurements. That is, provided a very long simulation run is only measured infrequently, this check is feasible.
Keywords :
common-sense reasoning; directed graphs; knowledge based systems; knowledge verification; temporal reasoning; abduction; directed graph; knowledge base testing; knowledge verification; qualitative reasoning; time-based simulations; very long qualitative simulations; Computational efficiency; Computational modeling; Computer bugs; Computer science; Expert systems; Knowledge acquisition; Knowledge based systems; Programming profession; Runtime; Testing;
fLanguage :
English
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
1041-4347
Type :
jour
DOI :
10.1109/TKDE.2002.1047773
Filename :
1047773
Link To Document :
بازگشت