期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于通信Petri网的异步通信程序验证模型 被引量:3
1
作者 杨启哲 李国强 《软件学报》 EI CSCD 北大核心 2017年第4期804-818,共15页
由于多栈的模型图灵等价,因此,通用的异步通信程序模型的验证问题不可判定.为此,基于Petri网,提出了一个新的模型通信——通信Petri网,对异步通信程序进行刻画.通过对输入通信进行k-型限制以及对每个栈进行基于正则语言泵引理的抽象,通... 由于多栈的模型图灵等价,因此,通用的异步通信程序模型的验证问题不可判定.为此,基于Petri网,提出了一个新的模型通信——通信Petri网,对异步通信程序进行刻画.通过对输入通信进行k-型限制以及对每个栈进行基于正则语言泵引理的抽象,通过将这样限制下的模型编码到数据Petri网,证明了限制下的新模型可覆盖性可判定. 展开更多
关键词 异步通信程序 通信Petri网 可覆盖性 程序验证 k-型
在线阅读 下载PDF
基于基本并行进程的异步通信程序的验证方法
2
作者 赵樱 谭锦豪 李国强 《软件学报》 EI CSCD 北大核心 2022年第8期2782-2796,共15页
异步通信程序是进程间通过异步消息通信实现非阻塞并发的程序.当前异步通信程序的程序验证问题通常将其归约至向量加法系统及其扩展模型,因而复杂度很高,缺乏高效工具.基本并行进程作为向量加法系统的一个子类,其可达性的验证问题为NP完... 异步通信程序是进程间通过异步消息通信实现非阻塞并发的程序.当前异步通信程序的程序验证问题通常将其归约至向量加法系统及其扩展模型,因而复杂度很高,缺乏高效工具.基本并行进程作为向量加法系统的一个子类,其可达性的验证问题为NP完备.首先,改进了Osualdo等人提出的为异步通信程序建模的Actor通信系统,将其归约至基本并行进程.然后,实现了基本并行进程的模型检测工具RABLE,实验结果表明,验证方法在异步通信程序的一系列程序验证问题上具有比已有工具更高效的结果. 展开更多
关键词 异步通信程序 基本并行进程 Actor通信系统 模型检测 可达性
在线阅读 下载PDF
使用Visual Basic3.0设计Windows环境下的异步通信程序
3
作者 徐子振 陈凯 袁慧群 《农村电气化》 1997年第9期12-13,共2页
关键词 WINDOWS 异步通信程序 VisualBasic3.0
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部