• 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