对象为中心流程模型挖掘与正确性验证方法

1

作者 刘文娟 刘聪 +3 位作者 张在贵 李彩虹 程龙 曾庆田 《计算机集成制造系统》 北大核心 2025年第5期1721-1734,共14页

流程挖掘旨在从企业信息系统的事件日志中还原业务流程模型,为理解、改进和优化业务流程提供技术支持。传统流程挖掘技术面向单一对象,无法体现实际流程对象中存在的一对多和多对多等复杂关联关系,若将传统流程挖掘技术直接应用到多对... 流程挖掘旨在从企业信息系统的事件日志中还原业务流程模型,为理解、改进和优化业务流程提供技术支持。传统流程挖掘技术面向单一对象,无法体现实际流程对象中存在的一对多和多对多等复杂关联关系,若将传统流程挖掘技术直接应用到多对象业务流程中,需要将原始数据中的复杂关联关系扁平化,导致挖掘结果中多对象间的协同与交互关系缺失。针对以上问题,首先提出一种对象为中心流程模型挖掘方法,可以从对象为中心事件日志中挖掘多对象Petri网流程模型,来精准描述多对象复杂交互业务行为。进而,针对多对象Petri网模型的正确性验证问题,提出了基于扩展多对象Petri网可达性分析的正确性验证方法。最后,通过应用案例与传统流程挖掘方法比较验证了所提方法的正确性和有效性。 展开更多

关键词 对象为中心流程挖掘 模型挖掘 多对象Petri网 正确性验证

在线阅读 下载PDF 职称材料

基于Petri网的位置敏感工作流建模与正确性验证方法 被引量：6

2

作者 张力 赵炯 +1 位作者 贾伟昊 刘英博 《计算机集成制造系统》 EI CSCD 北大核心 2012年第8期1747-1756,共10页

针对移动业务过程中对位置信息建模和分析的需求,结合目前已有的工作流建模方法,提出一种针对位置敏感工作流进行建模和正确性验证的方法。该模型以工作流网为基础,结合6种描述位置之间关系的原语,以位置约束的形式定义业务流程中的位... 针对移动业务过程中对位置信息建模和分析的需求,结合目前已有的工作流建模方法,提出一种针对位置敏感工作流进行建模和正确性验证的方法。该模型以工作流网为基础,结合6种描述位置之间关系的原语,以位置约束的形式定义业务流程中的位置信息及其与活动之间的关系,然后基于Petri网的状态可达图得出对所建立模型进行正确性检查的方法。基于ProM平台开发了一个位置敏感工作流的建模工具,验证了所提建模方法的可行性和算法的正确性。 展开更多

关键词 位置敏感工作流 建模 位置约束 正确性验证 PETRI网

在线阅读 下载PDF 职称材料

基于静态分析的强制访问控制框架的正确性验证 被引量：4

3

作者 吴新松 周洲仪 +2 位作者 贺也平 梁洪亮 袁春阳 《计算机学报》 EI CSCD 北大核心 2009年第4期730-739,共10页

现阶段对操作系统的强制访问控制框架的正确性验证的研究主要集中于对授权钩子放置的验证.文中基于TrustedBSD MAC框架对强制访问控制框架的正确性验证问题进行了研究,在授权钩子放置验证的基础上,提出了安全标记的完全初始化验证和完... 现阶段对操作系统的强制访问控制框架的正确性验证的研究主要集中于对授权钩子放置的验证.文中基于TrustedBSD MAC框架对强制访问控制框架的正确性验证问题进行了研究,在授权钩子放置验证的基础上,提出了安全标记的完全初始化验证和完全销毁验证.为了实现上述验证,文中提出了一个路径敏感的、基于用户自定义检查规则的静态分析方法.该方法通过对集成于编译器的静态分析工具mygcc进行扩展来验证强制访问控制框架的钩子放置的准确性和完备性.该方法具有完全的路径覆盖性,且具有低的误报率和时间开销. 展开更多

关键词 正确性验证 静态分析 强制访问控制框架 钩子放置 mygcc

在线阅读 下载PDF 职称材料

基于模型检测的服务规则路由正确性验证方法 被引量：2

4

作者 俞东进 吴为 +2 位作者 殷昱煜 闫大强 刘志清 《电子科技大学学报》 EI CAS CSCD 北大核心 2014年第1期107-112,共6页

基于模型检测技术,提出了一种适用于集成了规则引擎的企业服务总线中的消息规则路由的正确性验证方法。首先将基于规则的消息路由转换为服务模型六元组,然后再将服务模型六元组转换为NuSMV输入程序,最后通过NuSMV工具实现自动化验证。... 基于模型检测技术,提出了一种适用于集成了规则引擎的企业服务总线中的消息规则路由的正确性验证方法。首先将基于规则的消息路由转换为服务模型六元组,然后再将服务模型六元组转换为NuSMV输入程序,最后通过NuSMV工具实现自动化验证。给出了一个贷款审批业务的服务规则。路由的正确性验证实例证明了该方法的可行性。 展开更多

关键词 正确性验证 企业服务总线 消息路由 模型检测 规则引擎

在线阅读 下载PDF 职称材料

Web服务过程建模及其逻辑正确性验证 被引量：5

5

作者 李喜彤 范玉顺 《计算机集成制造系统》 EI CSCD 北大核心 2008年第4期675-682,共8页

为研究Web服务过程的逻辑正确性及其形式化验证方法,提出一种基于着色Petri网的Web服务过程模型,给出了逻辑正确性的形式化定义。为验证其正确性,提出通信可达树的概念,借助通信可达树的某些性质来验证服务的逻辑正确性,并给出了正确性... 为研究Web服务过程的逻辑正确性及其形式化验证方法,提出一种基于着色Petri网的Web服务过程模型,给出了逻辑正确性的形式化定义。为验证其正确性,提出通信可达树的概念,借助通信可达树的某些性质来验证服务的逻辑正确性,并给出了正确性判定定理。另外,为了简化组合服务逻辑正确性的验证过程,阐述了组合服务与其子服务之间的内在关系。最后,通过一个应用实例验证了方法的可用性。 展开更多

关键词 WEB服务 着色PETRI网 服务组合 正确性验证

在线阅读 下载PDF 职称材料

基于XYZ/SE的软件部分正确性验证

6

作者 张锦 刘曼霞 +1 位作者 赵二群 柳军飞 《计算机工程与应用》 CSCD 北大核心 2015年第14期46-50,共5页

针对软件形式化描述和正确性验证研究中存在的问题,提出了基于XYZ/SE的统一框架研究该问题。在该框架下,基于逐步求精思路对软件进行抽象;对软件整体进行形式化描述和部分正确性验证;对抽象得到的软件各部分进行形式化描述和部分正确性... 针对软件形式化描述和正确性验证研究中存在的问题,提出了基于XYZ/SE的统一框架研究该问题。在该框架下,基于逐步求精思路对软件进行抽象;对软件整体进行形式化描述和部分正确性验证;对抽象得到的软件各部分进行形式化描述和部分正确性验证;进行调整和验证,即:如果推导结果与预期不一致,则需要重写相关程序或者回溯检查推导过程是否存在错误,直至程序部分正确性得到验证为止。以国库信息处理系统为对象,分析了基于XYZ/SE的统一框架性能。分析表明,基于该框架能够对软件的不同抽象层次进行规范描述,实现从抽象(静态语义)到具体(动态语义)的平滑过渡。同时,基于XYZ/SE的统一框架也可以表示Hoare逻辑推演规则。 展开更多

关键词 形式化描述 部分正确性验证 结构化XYZ/E 国库信息处理系统

在线阅读 下载PDF 职称材料

基于语法树和程序正确性验证研究

7

作者 周必水 李骏 沃钧军 《计算机应用与软件》 CSCD 北大核心 2007年第4期111-112,156,共3页

提出了一种新的基于语法树的程序正确性验证方法(STM方法)。在理论和算法上对方法的实现进行了初步探讨,并结合XML技术提出了一套实现这一方法的切实可行的解决方案。

关键词 程序正确性验证 语法树 XML 解决方案

在线阅读 下载PDF 职称材料

工作流模型正确性验证过程中的模型简化问题 被引量：2

8

作者 杜淑楠 章宁 王鲁滨 《计算机工程》 CAS CSCD 北大核心 2005年第B07期110-111,114,共3页

将工作流概念映射到Petri网后得到的工作流网的合理性验证过程比较复杂,容易出现状态空间爆炸的问题,需要对工作流模型进行简化。文章将工作流模型的简化过程分为两个步骤,首先将工作流模型转化为经典Petri网,再对经典Petri网进行简化... 将工作流概念映射到Petri网后得到的工作流网的合理性验证过程比较复杂,容易出现状态空间爆炸的问题,需要对工作流模型进行简化。文章将工作流模型的简化过程分为两个步骤,首先将工作流模型转化为经典Petri网,再对经典Petri网进行简化。对于自由选择网可以采用自由选择语义的规约方法进行简化,而对于非自由选择网可以结合自由选择语义的规约方法和标准的Petri网简化方法进行简化。 展开更多

关键词 工作流模型 PETRI网 正确性验证 简化

在线阅读 下载PDF 职称材料

基于静态分析的XSM正确性验证

9

作者 邓程 丁丽萍 +1 位作者 贺也平 韩伟 《计算机应用与软件》 CSCD 北大核心 2012年第9期1-5,22,共6页

XSM(Xen Security Module)是虚拟机Xen的安全模型框架,对系统的安全性具有决定性的作用。目前,对类似的强制访问框架的正确性验证研究主要集中于对钩子函数放置的验证。现有检测方法通常路径覆盖不够完整,或者有较高的误报率。对XSM框... XSM(Xen Security Module)是虚拟机Xen的安全模型框架,对系统的安全性具有决定性的作用。目前,对类似的强制访问框架的正确性验证研究主要集中于对钩子函数放置的验证。现有检测方法通常路径覆盖不够完整,或者有较高的误报率。对XSM框架的正确性验证问题进行分析,提出一种过程间流敏感、过程内路径敏感的,适用于XSM框架的静态分析方法。该方法通过扩展静态分析工具Saturn,实现了对XSM框架的钩子函数设置的正确性和完备性的验证。经实验验证,该方法具有完全的路径覆盖性,并且具有较高的精确度。 展开更多

关键词 静态分析 正确性验证 XSM 钩子函数 SATURN

在线阅读 下载PDF 职称材料

基于符号约束的PLC程序正确性验证

10

作者 张晔 陆余良 《计算机科学》 CSCD 北大核心 2017年第B11期348-352,共5页

符号约束描述了程序中的变量关系,被广泛运用于模型检测、符号执行等程序的静态分析方法中。将符号约束应用于可编程逻辑控制器(PLC)程序的正确性验证,能够发现程序中的逻辑错误。人工计算符号约束不仅冗杂枯燥,而且错误率高。针对语句... 符号约束描述了程序中的变量关系,被广泛运用于模型检测、符号执行等程序的静态分析方法中。将符号约束应用于可编程逻辑控制器(PLC)程序的正确性验证,能够发现程序中的逻辑错误。人工计算符号约束不仅冗杂枯燥,而且错误率高。针对语句表形式的PLC程序,提出一种基于符号约束的正确性验证方法,通过分析PLC源代码的控制流及数据流,构造程序的控制流图并将其转换为静态单赋值形式的三地址码,最后使用迭代计算的方法求出每个变量的符号约束。 展开更多

关键词 可编程逻辑控制器 符号约束 正确性验证 三地址码 静态单赋值

在线阅读 下载PDF 职称材料

基于Petri网的工作流结构正确性化简验证方法 被引量：8

11

作者 胡乃静 赵亮 胡金化 《小型微型计算机系统》 CSCD 北大核心 2007年第6期1076-1079,共4页

工作流技术是近年来在计算机应用领域发展最为迅速的新技术之一,但基于覆盖图的工作流网的结构正确性检查的实现过于复杂.本文在Aalst提出的基于Petri网的工作流网的控制流的正确性理论的基础上,提出了工作流网的正确性检查的化简规则... 工作流技术是近年来在计算机应用领域发展最为迅速的新技术之一,但基于覆盖图的工作流网的结构正确性检查的实现过于复杂.本文在Aalst提出的基于Petri网的工作流网的控制流的正确性理论的基础上,提出了工作流网的正确性检查的化简规则及相应的化简算法,实现了对于正确结构的工作流网直接验证;对于错误结构的工作流网,输出其包含问题节点在内的子网结构,可以进一步通过覆盖图的方法确认问题节点,从而降低了工作流网正确性检查的复杂性. 展开更多

关键词 PETRI网 工作流 工作流网 正确性验证

在线阅读 下载PDF 职称材料

试前可验证正确性的高炮标准值程序设计方法

12

作者 史海龙 王晶晶 +2 位作者 化斌斌 任成才 杜伟 《火力与指挥控制》 CSCD 北大核心 2020年第5期193-197,共5页

为保证高炮动态射击诸元标准值程序能够在动飞试验前保证正确性,应用开放-封闭原则建立算法和适用于此算法的测试流程。算法基于所建立的中介坐标系,通过抽象出不同射表的通用接口,区分开程序中变化部分与不变部分,将算法复杂度从动态... 为保证高炮动态射击诸元标准值程序能够在动飞试验前保证正确性,应用开放-封闭原则建立算法和适用于此算法的测试流程。算法基于所建立的中介坐标系,通过抽象出不同射表的通用接口,区分开程序中变化部分与不变部分,将算法复杂度从动态解题难度简化到静态解题难度;通过在不同试验间共享测试过程,使依此算法编写的程序不变部分和变化部分都可以在动飞试验前经过实际试验的检验。在多种高炮武器系统定型试验中的应用表明,此种方法可以在动飞试验前保证程序的正确性。 展开更多

关键词 高炮 动态射击诸元标准值算法 正确性验证 程序设计

在线阅读 下载PDF 职称材料

基于程序正确性的演算方法 被引量：2

13

作者 任彦芳 杨静 索丙芮 《计算机工程与设计》 CSCD 北大核心 2009年第17期4020-4022,共3页

为了使开发出的程序更具有可靠性,研究了两种正确性验证的演算方法,Dijkstra的最弱前置谓词变换法和Hoare的公理化方法。针对于Hoare公理化方法证明中的前置条件难以寻找的问题,提出了将这两种演算方法结合使用的方法。对最弱前置谓词... 为了使开发出的程序更具有可靠性,研究了两种正确性验证的演算方法,Dijkstra的最弱前置谓词变换法和Hoare的公理化方法。针对于Hoare公理化方法证明中的前置条件难以寻找的问题,提出了将这两种演算方法结合使用的方法。对最弱前置谓词变换法的过程进行分析,确定了最弱前置谓词算法的准确性。将最弱前置谓词应用到公理化方法中,即把最弱前置谓词变换法求出的前置谓词作为公理化方法的前置条件。通过一个具体实例,详细说明了其验证过程,并证明了该方法的有效性。 展开更多

关键词 可靠性 正确性验证 最弱前置谓词 公理化方法 前置条件

在线阅读 下载PDF 职称材料

基于Petri网的面向公共过程的协同业务过程验证方法 被引量：1

14

作者 汪煜祺 莫启 +3 位作者 王佳能 王佳 谢仲文 代飞 《计算机集成制造系统》 EI CSCD 北大核心 2024年第8期2854-2871,共18页

如何在保护隐私性的前提下高效地验证协同业务过程的正确性,是业务过程管理领域中一个重要的研究问题。为此,提出一种基于Petri网的面向公共过程的协同业务过程正确性验证方法。首先,采用Petri网对组织的私有过程和协同业务过程进行建模... 如何在保护隐私性的前提下高效地验证协同业务过程的正确性,是业务过程管理领域中一个重要的研究问题。为此,提出一种基于Petri网的面向公共过程的协同业务过程正确性验证方法。首先,采用Petri网对组织的私有过程和协同业务过程进行建模;然后,基于私有过程的控制流,定义了基本块结构(包含顺序、选择、并发、循环及同步链接结构)并提出对应抽取规则集;最后,将私有过程的控制流转换为通信进程代数(ACP),利用ACP进程的等式理论证明抽取前后模型的正确性一致。通过大量实验,并与现有典型验证方法进行对比分析,结果表明:相较于现有的方法,所提方法可以在保护组织隐私性的前提下极大地提高协同业务过程正确性的验证效率。 展开更多

关键词 协同业务过程 私有过程 公共过程 抽取规则 正确性验证

在线阅读 下载PDF 职称材料

面向服务的企业应用集成系统描述与验证 被引量：46

15

作者 张广胜 蒋昌俊 +1 位作者 汤宪飞 徐岩 《软件学报》 EI CSCD 北大核心 2007年第12期3015-3030,共16页

在对当前面向服务体系架构(service-oriented architecture,简称SOA)研究的基础上,给出了一个以企业服务总线(enterprise service bus,简称ESB)为中心的面向服务软件体系架构参考模型(SOA reference model,简称SOARM),是集Petri网和时... 在对当前面向服务体系架构(service-oriented architecture,简称SOA)研究的基础上,给出了一个以企业服务总线(enterprise service bus,简称ESB)为中心的面向服务软件体系架构参考模型(SOA reference model,简称SOARM),是集Petri网和时序逻辑于一体的形式化SOA分析、验证和确认方法.基于以客户为中心的面向服务架构设计理念,即根据用户提出系统规范/需求,服务提供者提供服务或组合服务来满足服务消费者,服务接口和ESB作为实现面向服务架构的关键部分.虚拟计算环境下,服务语义的一致性验证是十分必要的,SOARM采用新的模式:通过Petri网为服务的行为建模,时序逻辑来描述服务语义一致性约束,综合运用分而治之的精炼检测思想和SOA模型检测合成方法,通过对这些子服务性质的检验来验证整个系统的规范.用商业银行综合前置系统说明了如何使用这种方法来实现面向服务的设计. 展开更多

关键词 面向服务的体系架构 体系架构模型 综合前置系统 时序逻辑 PETRI网 形式化描述 正确性验证

在线阅读 下载PDF 职称材料

网上证券交易系统的时序Petri网描述及验证 被引量：9

16

作者 杜玉越 蒋昌俊 《软件学报》 EI CSCD 北大核心 2002年第8期1698-1704,共7页

基于时序Petri网对我国现行网上静态和动态证券交易系统进行了模拟、形式描述及功能正确性验证.应用时序逻辑推理规则,从形式上严格证明了证券交易系统需求规范及其时序Petri网模型动态行为的一致性.结果表明,时序Petri网能够清楚而简... 基于时序Petri网对我国现行网上静态和动态证券交易系统进行了模拟、形式描述及功能正确性验证.应用时序逻辑推理规则,从形式上严格证明了证券交易系统需求规范及其时序Petri网模型动态行为的一致性.结果表明,时序Petri网能够清楚而简单地描述事件间的因果关系和时序关系以及并发系统中某些与时间有关的重要性质,如最终性和公平性.因此,时序Petri网可作为并发系统形式化描述和分析的有力工具. 展开更多

关键词 网上证券交易系统 时序PETRI网 时序逻辑 形式描述 正确性验证 电子商务 股票市场

在线阅读 下载PDF 职称材料

行车安全综合监控系统的时序Petri网描述及验证 被引量：5

17

作者 杜彦华 刘春煌 曹松 《铁道学报》 EI CAS CSCD 北大核心 2005年第4期11-15,共5页

行车安全综合监控系统规模大,复杂程度高,且具有不确定性。研究有效的形式化分析和验证方法对系统测试和可行性分析等方面具有重要意义。本文基于时序Petri网,提出了相应的分析和验证方法。然后,以系统中数据处理和传输过程的公平性、... 行车安全综合监控系统规模大,复杂程度高,且具有不确定性。研究有效的形式化分析和验证方法对系统测试和可行性分析等方面具有重要意义。本文基于时序Petri网,提出了相应的分析和验证方法。然后,以系统中数据处理和传输过程的公平性、及时性和可靠性等问题为例,进行建模、分析和验证,从而说明本方法的有效性。 展开更多

关键词 行车安全综合监控系统 时序PETRI网 正确性验证

在线阅读 下载PDF 职称材料

操作系统汇编级形式化设计和验证方法 被引量：3

18

作者 钱振江 黄皓 宋方敏 《软件学报》 EI CSCD 北大核心 2016年第12期3143-3157,共15页

由于系统的巨大规模,操作系统设计和实现的正确性很难用传统的方法进行描述和验证.在汇编层形式化地对系统模块的功能语义进行建模,提出一种汇编级的系统状态模型,作为汇编语言层设计和验证的纽带.通过定义系统状态模型的合法状态和状... 由于系统的巨大规模,操作系统设计和实现的正确性很难用传统的方法进行描述和验证.在汇编层形式化地对系统模块的功能语义进行建模,提出一种汇编级的系统状态模型,作为汇编语言层设计和验证的纽带.通过定义系统状态模型的合法状态和状态转换函数来建立系统状态模型的论域,并以此来描述汇编层的论域.通过验证汇编层的功能模块的正确性来保证汇编语言层设计的正确性,达到对系统功能实现的正确性验证.同时,使用定理证明工具Isabelle/HOL来形式化地描述这一系统状态模型,基于这一形式化模型,在Isabelle/HOL中验证系统模块的功能语义的正确性.以实现的安全可信OS(verified secure operating system,简称VSOS)为例,阐述了所提出的形式化设计和验证方法,说明了这一方法的可行性. 展开更多

关键词 操作系统 正确性验证 形式化方法 系统状态模型

在线阅读 下载PDF 职称材料

基于Petri Net的BPEL流程建模与分析验证

19

作者 窦浩 武艳文 段升强 《西安建筑科技大学学报（自然科学版）》 CSCD 北大核心 2012年第2期295-299,共5页

设计了一个基于Petri Net的Web服务组合流程建模引擎.把BPEL流程的语法元素按其语义转换为Petri Net模板,通过模板组合来得到整个流程的Petri Net模型,并以Petri Net标记语言(Petri Net Mark-up Language,PNML)文件格式来描述Petri Net... 设计了一个基于Petri Net的Web服务组合流程建模引擎.把BPEL流程的语法元素按其语义转换为Petri Net模板,通过模板组合来得到整个流程的Petri Net模型,并以Petri Net标记语言(Petri Net Mark-up Language,PNML)文件格式来描述Petri Net模型,从而能够利用现有的支持PNML文件的Petri Net分析工具对流程进行分析,通过对Petri Net的性质验证来达到对服务流程的验证目的,以在流程定义阶段发现其存在的问题.实际结果表明,采用该工具可以确保服务组合流程设计的正确性,增加服务组合的可靠性. 展开更多

关键词 WEB服务组合 BPEL PETRI NET 正确性验证

在线阅读 下载PDF 职称材料

一种基于同态签名的可验证联邦学习方案 被引量：2

20

作者 赵家雪 苏铓 +1 位作者 侯金鹏 付安民 《密码学报》 CSCD 2023年第5期1019-1034,共16页

联邦学习作为一种新兴的分布式机器学习技术,允许用户通过服务器协同训练全局模型,而无需共享其原始数据集.然而服务器可以对用户上传的模型参数进行分析,推断用户隐私.此外,服务器还可能伪造聚合结果,诱导用户发布敏感信息.因此用户需... 联邦学习作为一种新兴的分布式机器学习技术,允许用户通过服务器协同训练全局模型,而无需共享其原始数据集.然而服务器可以对用户上传的模型参数进行分析,推断用户隐私.此外,服务器还可能伪造聚合结果,诱导用户发布敏感信息.因此用户需要对参数进行保护,同时对聚合结果进行正确性验证.本文设计了一种可验证的联邦学习方案.首先,基于公开可验证秘密共享设计了双掩码安全聚合协议,在保护用户模型参数的同时还能支持用户的动态退出和共享验证功能,确保服务器解密的正确性.其次,基于同态签名构建验证公钥更短的聚合结果验证方案,使用户可以验证服务器聚合结果的正确性.实验结果表明,同现有方案相比,方案验证聚合结果时的计算开销和通信开销同时处于较低水平.安全性分析证明了方案在隐私保护方面能够有效防止恶意攻击和数据泄露,保障了联邦学习训练的安全性. 展开更多

关键词 联邦学习 秘密共享 隐私保护 同态签名 正确性验证

在线阅读 下载PDF 职称材料