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