期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于通信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
职称材料
题名
基于通信Petri网的异步通信程序验证模型
被引量:
3
1
作者
杨启哲
李国强
机构
上海交通大学软件学院
出处
《软件学报》
EI
CSCD
北大核心
2017年第4期804-818,共15页
基金
国家自然科学基金(61672340
61472238
91318301)~~
文摘
由于多栈的模型图灵等价,因此,通用的异步通信程序模型的验证问题不可判定.为此,基于Petri网,提出了一个新的模型通信——通信Petri网,对异步通信程序进行刻画.通过对输入通信进行k-型限制以及对每个栈进行基于正则语言泵引理的抽象,通过将这样限制下的模型编码到数据Petri网,证明了限制下的新模型可覆盖性可判定.
关键词
异步通信程序
通信
Petri网
可覆盖性
程序
验证
k-型
Keywords
asynchronous communication program
communication Petri net
coverability
program verification
k-shaped
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
基于基本并行进程的异步通信程序的验证方法
2
作者
赵樱
谭锦豪
李国强
机构
上海交通大学软件学院
出处
《软件学报》
EI
CSCD
北大核心
2022年第8期2782-2796,共15页
基金
国家自然科学基金(61872232,61732013)。
文摘
异步通信程序是进程间通过异步消息通信实现非阻塞并发的程序.当前异步通信程序的程序验证问题通常将其归约至向量加法系统及其扩展模型,因而复杂度很高,缺乏高效工具.基本并行进程作为向量加法系统的一个子类,其可达性的验证问题为NP完备.首先,改进了Osualdo等人提出的为异步通信程序建模的Actor通信系统,将其归约至基本并行进程.然后,实现了基本并行进程的模型检测工具RABLE,实验结果表明,验证方法在异步通信程序的一系列程序验证问题上具有比已有工具更高效的结果.
关键词
异步通信程序
基本并行进程
Actor
通信
系统
模型检测
可达性
Keywords
asynchronously communicating program
basic parallel processes
actor communicating system
model checking
reachability
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
使用Visual Basic3.0设计Windows环境下的异步通信程序
3
作者
徐子振
陈凯
袁慧群
机构
华中理工大学计算中心
湖南省电力局信息中心
出处
《农村电气化》
1997年第9期12-13,共2页
关键词
WINDOWS
异步通信程序
VisualBasic3.0
分类号
TP317 [自动化与计算机技术—计算机软件与理论]
TP311.52 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于通信Petri网的异步通信程序验证模型
杨启哲
李国强
《软件学报》
EI
CSCD
北大核心
2017
3
在线阅读
下载PDF
职称材料
2
基于基本并行进程的异步通信程序的验证方法
赵樱
谭锦豪
李国强
《软件学报》
EI
CSCD
北大核心
2022
0
在线阅读
下载PDF
职称材料
3
使用Visual Basic3.0设计Windows环境下的异步通信程序
徐子振
陈凯
袁慧群
《农村电气化》
1997
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部