公开(公告)号：CN105183652B

公开(公告)日：2018-01-30

申请号：CN201510581987.5

申请日：2015-09-14

Applicant: 桂林电子科技大学

Inventor： 钱俊彦 ,  徐力 ,  古天龙 ,  赵岭忠 ,  蔡国永

IPC: G06F11/36

Abstract: 本发明公开一种时间动态下推网络的转换方法，用于描述含有递归、动态线程创建的实时并发递归建模。首先在DPN中引入描述连续时间的全局时钟，以及能描述与时间相关全局变量和栈字符“年龄”的实数时钟，从而可对基于共享内存进行异步通信，且带有动态线程创建的实时并发系统进行建模。其次对基于整数划分的时钟等价技术，给出一种基于时钟关键点的优化技术，缩减时钟区间，从而缩减转换后的状态空间。由于时间动态下推网络为一种实时并发递归程序的抽象模型，基于关键点的时钟等价优化技术把该模型转换为动态下推网络，这样通过确认动态下推网络模型的执行是否会运行到错误状态，从而检测出此模型即所对应并发递归程序中的错误或漏洞。

公开(公告)号：CN105183652A

公开(公告)日：2015-12-23

申请号：CN201510581987.5

申请日：2015-09-14

Applicant: 桂林电子科技大学

Inventor： 钱俊彦 ,  徐力 ,  古天龙 ,  赵岭忠 ,  蔡国永

IPC: G06F11/36

Abstract: 本发明公开一种时间动态下推网络的转换方法，用于描述含有递归、动态线程创建的实时并发递归建模。首先在DPN中引入描述连续时间的全局时钟，以及能描述与时间相关全局变量和栈字符“年龄”的实数时钟，从而可对基于共享内存进行异步通信，且带有动态线程创建的实时并发系统进行建模。其次对基于整数划分的时钟等价技术，给出一种基于时钟关键点的优化技术，缩减时钟区间，从而缩减转换后的状态空间。由于时间动态下推网络为一种实时并发递归程序的抽象模型，基于关键点的时钟等价优化技术把该模型转换为动态下推网络，这样通过确认动态下推网络模型的执行是否会运行到错误状态，从而检测出此模型即所对应并发递归程序中的错误或漏洞。