[发明专利]应用于自动售卖机系统的基于模型检测的反例精化系统

摘要

本发明公开了应用于自动售卖机系统的基于模型检测的反例精化系统，包含最短路径构建模块、最短路径事件处理模块、事件顺序检测模块、非最短路径事件处理模块，通过几个模块对反例集合的分类以及处理，使反例能够被分析事件本身以及事件之间顺序是否是待检测的性质在系统不成立的原因，并且需要精简反例集合，找出最短反例路径，并标注非最短反例路径与最短反例路径的不同，本发明提供的系统用于需要进行性质验证的系统，该系统经过模型检测产生不满足性质的反例路径集合，通过对反例路径集合的进一步处理能够将反例路径集合进一步精化，有助于后期分析系统不满足性质的原因，对现实中模型检测的系统有着很大的应用意义。

主权项

1.应用于自动售卖机系统的基于模型检测的反例精化系统，其特征在于，包括最短路径构建模块、最短路径事件处理模块、事件顺序检测模块和非最短路径事件处理模块；/n其中，所述最短路径构建模块负责从模型检测产生的反例集合中提取并构建自动售卖机系统模型的最短路径集合和非最短路径集合；/n所述最短路径事件处理模块负责处理最短路径集合以及非最短路径集合，包括：检测最短路径集合中包含的每一条路径是否为非最短路径集合中任意一条路径的真子集，并且最短路径集合中包含的每一条路径中事件是否与非最短路径集合中任意一条路径中事件顺序一致；/n所述事件顺序检测模块包括一个输入端口和一个输出端口，通过输入端口输入需要检测的路径集合，输出端口输出已标记过顺序相关的需要检测的路径集合，以对需要检测的路径集合中包含的事件标注其是否顺序相关；/n所述非最短路径事件处理模块负责对非最短路径集合进行处理，包括：将非最短路径集合与最短路径集合中路径进行比较，并标记是否顺序相关，将符合条件的非最短路径加入到最短路径集合中，并对最短路径集合以及非最短路径集合进行更新。/n