基于时间有限状态自动机的事件重建推理算法

摘要：

应用时间Mealy型有限状态自动机(TMM)模型进行系统建模及计算机证据的形式化.针对单路推理算法推理时随着搜索路径的延长造成推理效率下降的问题,利用证据的时间先后关系以及推理路径数量发散特性,提出一种双路双向事件重建推理算法以提高推理效率.在8个时间MeaIy有限状态自动机模型上进行了推理验证,实验结果表明该算法推理效率得到了提高.

关键词：计算机取证、事件重建、有限状态自动机

所属期刊栏目：21

分类号：TP393.08(计算技术、计算机技术)

资助基金：重庆市自然科学基金项目CSTC,2007BB2454

在线出版日期：2009-07-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：393-397