基于路径依赖图的服务组合行为合规性度量方法

摘要

本发明公开了一种基于路径依赖图的服务组合行为合规性度量方法，以DPNML格式描述的服务组合文件及对应的日志文件为输入，以服务组合的行为合规性程度为输出结果。为了度量服务组合的合规性，首先，分析DPNML文件及对应的日志文件，生成日志文件中输入路径的路径依赖图TDG(Trace Dependence Graph,TDG)；接着，利用启发式规则搜索输入路径对应的参考路径，把合规性度量问题转化为路径一致性问题；最后根据输入路径和参考路径间的一致性程度，度量服务组合的合规性程度。本发明提出的方法，能提供一个0到1之间的定量化合规性程度结果。相较于传统方法而言，本发明所提出的方法可以发现数据流的偏离，并且不过分强调活动间执行顺序，避免了已有方法的误报和漏报。