带部分标记的软件行为踪迹研究.pdfVIP

小型微型计算机系统 2013年3月第3期 JournalofChinese V01．34No．32013 Computer Systems 带部分标记的软件行为踪迹研究 彭 成1，杨路明1，满君丰2 1(中南大学信息科学与工程学院，长沙410083) 2(湖南工业大学计算机与通信学院，湖南株洲412008) E·mail：chpeng．csu@groan．com 摘要：在网络化软件交互过程中，事务产生的行为序列中某些行为的标记(Token)丢失或不可用，导致无法对这些事务进行 进一步的分析和处理，比如事务追踪、行为描述、行为模板提取等都难以实现．为了解决这个问题，首先提出了事务处理过程满 些偶图子系统转化为网络流图，最后采用网络流中最大流(MF)方法对状态转移模型中带部分标记的行为踪迹重新标识，将标 识的结果整理成完整的踪迹序列，为后续的行为分析提供便利．实验结果表明，文章提出的方法是有效和可行的． 关键词：网络化软件；行为踪迹；tt态转移模型；最大流方法； 中图分类号：Tit371 文献标识码：A 文章编号：1000．1220(2013)03-0466-05 Researchon TokenizedSoftwareBehavior Partly F∞tprints PENG Lu-IIlin91，MANJun-fen92 Chen91。YANG ofInformationScienceand South 1(School University。Changsha410083。China】 Technology-Central 2 of and of 412008。China) fCollegeComputerCommunication-HunanUniversityTechnology。Zhuzhou theinteractiveofnetworked behavior behavior’Stokenlost Abstract：During process software-transactionsgeneratedsequences，some orunavailablemakeit forthesetransactionsfurther and astransaction impossible analysisprocessing。suchtracking，behaviordescrip‘ behavior extractionetearedifficultto[ealize．Inordertosolvethis a state tion。and template problem。Firstly-thepaperproposed transition transaction whichsatisfiestheMarkov thestatedivision is to model(STM)ofprocessing property-then algorithmappfied dividetheSTMintoseveral these aletransformedintonetworkflow bipartitesub·systems。andbipartitesub·systems graph．Finallyl re-identifiedthese tokenizedbehavior inthestatetransitionmodel thenetwor