期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
11
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
面向信息物理融合系统的混成攻击图分析方法
1
作者
葛要港
陈鑫恺
+1 位作者
徐丙凤
何高峰
《计算机工程与设计》
北大核心
2025年第6期1616-1624,共9页
针对信息物理融合系统(CPS)中信息系统与物理系统的复杂互联问题,提出一种混成攻击图模型,实现对CPS攻击的有效建模与分析,支持离散与连续信息共存的攻击建模。在此基础上,提出一种基于模型检测的混成攻击图分析方法,通过模型检测技术,...
针对信息物理融合系统(CPS)中信息系统与物理系统的复杂互联问题,提出一种混成攻击图模型,实现对CPS攻击的有效建模与分析,支持离散与连续信息共存的攻击建模。在此基础上,提出一种基于模型检测的混成攻击图分析方法,通过模型检测技术,将混成攻击图转化为时间自动机模型,采用度量区间时序逻辑,描述系统对离散与连续信息的安全属性,使用模型检测器进行可满足性验证。通过智能家居系统的案例说明了所提方法的有效性。
展开更多
关键词
信息物理融合系统
模型检测
混成攻击图
形式化方法
时间自动机
度量区间时序逻辑
安全属性
在线阅读
下载PDF
职称材料
一种不确定时段的扩展时段时序逻辑:时间Petri网模型表示和线性推理
被引量:
13
2
作者
林闯
刘婷
曲扬
《计算机学报》
EI
CSCD
北大核心
2001年第12期1299-1309,共11页
针对点 -时段时序逻辑的不足 ,提出了一种新的时段时序逻辑——扩展时段时序逻辑 ,对不确定时间段发生的事件具有较好的描述能力 .时间 Petri网模型表示的引入 ,增强了扩展时段时序逻辑的描述直观性及分析能力 ,为进行线性推理提供了有...
针对点 -时段时序逻辑的不足 ,提出了一种新的时段时序逻辑——扩展时段时序逻辑 ,对不确定时间段发生的事件具有较好的描述能力 .时间 Petri网模型表示的引入 ,增强了扩展时段时序逻辑的描述直观性及分析能力 ,为进行线性推理提供了有利的工具 .同时还提出了几种变迁间的实施推理规则 .运用这些规则可以简化复杂时序关系的 Petri网模型 ,并在线性时间复杂度内定量地得到各变迁间的时序逻辑关系 。
展开更多
关键词
点-时段时序逻辑
扩展时段时序逻辑
时间Peter网
线性推理
人工智能
在线阅读
下载PDF
职称材料
扩展时段时序逻辑的推理机制
被引量:
4
3
作者
刘婷
林闯
刘卫东
《计算机学报》
EI
CSCD
北大核心
2002年第6期637-644,共8页
该文在扩展时段时序逻辑的基础上提出了一种推理机制 ,这种推理机制基于时间 Petri网模型及基本不等式规则 ,可由一组已知的扩展时段时序关系推出一些未知的扩展时段时序关系 ,对不确定时间段内发生的事件及其相互关系具有较好的描述能...
该文在扩展时段时序逻辑的基础上提出了一种推理机制 ,这种推理机制基于时间 Petri网模型及基本不等式规则 ,可由一组已知的扩展时段时序关系推出一些未知的扩展时段时序关系 ,对不确定时间段内发生的事件及其相互关系具有较好的描述能力 .这种推理机制的优势在于定性地对扩展时段之间的时序关系进行推理分析 .利用时间 Petri网模型 ,可以对复杂时序逻辑关系进行化简 ,比单纯利用不等式规则的推理更直观 ,也更简单 。
展开更多
关键词
扩展时段时序逻辑
时序关系
推理机制
时间PETRI网
在线阅读
下载PDF
职称材料
离散时间区间时序逻辑可满足性的判定
被引量:
4
4
作者
朱维军
张海宾
周清雷
《电子学报》
EI
CAS
CSCD
北大核心
2010年第5期1039-1045,共7页
目前还没有模型检查的方法自动检测模型是否满足时间区间时序逻辑描述的性质.我们约束时间域到离散时间,证明了离散时间区间时序逻辑的可满足性是可判定的,因而是可模型检查的.提出了时间正则图模型,通过从离散时间区间时序逻辑到时间...
目前还没有模型检查的方法自动检测模型是否满足时间区间时序逻辑描述的性质.我们约束时间域到离散时间,证明了离散时间区间时序逻辑的可满足性是可判定的,因而是可模型检查的.提出了时间正则图模型,通过从离散时间区间时序逻辑到时间正则图的构造,提出了基于该逻辑的判定算法,该算法可以推广到其它的时序逻辑模型检查,并优于现有的基于自动机的时序逻辑判定方法.
展开更多
关键词
模型检查
离散时间区间时序逻辑
时间正则图
可满足性判定
在线阅读
下载PDF
职称材料
基于时间区间的并行行为与并发事件逻辑
被引量:
2
5
作者
朱娟
刘玉树
《计算机工程》
CAS
CSCD
北大核心
2002年第3期13-15,17,共4页
在基于时间区间的时态逻辑基础上,提出了一种处理主体并行行为与并发事件的逻辑理论框架。文章提出的逻辑系统将事件与动作置于同一个逻辑体系下,以时间区间为基础,深入分析了二者之间的关系,充分发挥了事件的作用,动作的描述得到简化...
在基于时间区间的时态逻辑基础上,提出了一种处理主体并行行为与并发事件的逻辑理论框架。文章提出的逻辑系统将事件与动作置于同一个逻辑体系下,以时间区间为基础,深入分析了二者之间的关系,充分发挥了事件的作用,动作的描述得到简化。文章给出了逻辑系统的语法和语义描述,还提出了基于领域描述结构的并发事件冲突消解方法。
展开更多
关键词
并行行为
并发事件逻辑
时间区间
多主体系统
神经网络
在线阅读
下载PDF
职称材料
基于模型的实时系统测试方法
被引量:
1
6
作者
李书浩
王戟
齐治昌
《计算机工程与科学》
CSCD
2006年第4期119-123,共5页
本文分析了基于模型的实时系统测试的主要特征,分类介绍了现有的测试方法,并对这些方法作了归纳、比较和评价,指出了这类测试面临的困难和今后的发展趋势。
关键词
实时系统
基于模型的测试
时间自动机
时序逻辑
PETRI
NET
在线阅读
下载PDF
职称材料
两维时间域上的一种区间逻辑
被引量:
1
7
作者
裘宗燕
《计算机学报》
EI
CSCD
北大核心
1999年第5期455-459,共5页
为了给超稠密计算模型(Super-densecomputation)建立一种逻辑工具,首先定义了一个两维的超稠密时间域,在这个时间域上定义了一种区间逻辑,并提出了该逻辑的一个推理系统.并用轨道概念定义了两维超稠密空间...
为了给超稠密计算模型(Super-densecomputation)建立一种逻辑工具,首先定义了一个两维的超稠密时间域,在这个时间域上定义了一种区间逻辑,并提出了该逻辑的一个推理系统.并用轨道概念定义了两维超稠密空间中的计算、时段等.
展开更多
关键词
时态逻辑
区间逻辑
两维时间
并行程序语言
在线阅读
下载PDF
职称材料
基于时间区间时序逻辑的实时系统统一模型检测
8
作者
朱维军
乔芃喆
+1 位作者
周清雷
张海宾
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2014年第5期712-716,共5页
在同一个逻辑框架内无法自动验证实时区间模型的实时区间性质。为此,该文使用一个离散时间区间时序逻辑公式建立实时系统模型,使用另一个离散时间区间时序逻辑公式描述实时系统需要满足的性质,在此基础上,离散时间区间时序逻辑统一模型...
在同一个逻辑框架内无法自动验证实时区间模型的实时区间性质。为此,该文使用一个离散时间区间时序逻辑公式建立实时系统模型,使用另一个离散时间区间时序逻辑公式描述实时系统需要满足的性质,在此基础上,离散时间区间时序逻辑统一模型检测问题即可归约为目前已解决的离散时间区间时序逻辑可满足性判定问题。该文证明了新方法的有效性以及正确性,为区间实时逻辑这一类的模型检测问题提供了方法。
展开更多
关键词
统一模型检测
实时系统
可满足性判定
时间区间时序逻辑
在线阅读
下载PDF
职称材料
时间区间时序逻辑的判定性与表达能力
9
作者
朱维军
周清雷
《计算机科学》
CSCD
北大核心
2010年第11期227-229,共3页
模型检测技术在实时系统验证中被广泛使用。离散时间区间时序逻辑满足性是可判定的,因而也是可模型检测的。连续时间域时间区间时序逻辑是否可模型检测,则并不清楚。约束时间域到非负实数,证明了其可满足性是不可判定的,但存在该逻辑的...
模型检测技术在实时系统验证中被广泛使用。离散时间区间时序逻辑满足性是可判定的,因而也是可模型检测的。连续时间域时间区间时序逻辑是否可模型检测,则并不清楚。约束时间域到非负实数,证明了其可满足性是不可判定的,但存在该逻辑的可判定子集,并发现了这样的子集。由于模型检测问题可归约为时序逻辑满足性判定问题,因此结果表明,时间区间时序逻辑不可模型检测,但其可判定子集可模型检测。
展开更多
关键词
时间区间时序逻辑
可满足性判定
表达能力
模型检测
在线阅读
下载PDF
职称材料
基于时序逻辑的3种网络攻击建模
被引量:
5
10
作者
聂凯
周清雷
+1 位作者
朱维军
张朝阳
《计算机科学》
CSCD
北大核心
2018年第2期209-214,共6页
与其他检测方法相比,基于时序逻辑的入侵检测方法可以有效地检测许多复杂的网络攻击。然而,由于缺少网络攻击的时序逻辑公式,该方法不能检测出常见的back,ProcessTable以及Saint 3种攻击。因此,使用命题区间时序逻辑(ITL)和实时攻击签...
与其他检测方法相比,基于时序逻辑的入侵检测方法可以有效地检测许多复杂的网络攻击。然而,由于缺少网络攻击的时序逻辑公式,该方法不能检测出常见的back,ProcessTable以及Saint 3种攻击。因此,使用命题区间时序逻辑(ITL)和实时攻击签名逻辑(RASL)分别对这3种攻击建立时序逻辑公式。首先,分析这3种攻击的攻击原理;然后,将攻击的关键步骤分解为原子动作,并定义了原子命题;最后,根据原子命题之间的逻辑关系分别建立针对这3种攻击的时序逻辑公式。根据模型检测原理,所建立的时序逻辑公式可以作为模型检测器(即入侵检测器)的一个输入,用自动机为日志库建模,并将其作为模型检测器的另一个输入,模型检测的结果即为入侵检测的结果,从而给出了针对这3种攻击的入侵检测方法。
展开更多
关键词
命题区间时序逻辑
实时攻击签名逻辑
模型检测
入侵检测
在线阅读
下载PDF
职称材料
构建度量区时序逻辑的时间自动机
11
作者
王勤思
《计算机工程与设计》
CSCD
北大核心
2011年第2期568-571,575,共5页
在实时系统的形式验证中,为了直接验证带有明显时间约束的性质,选用了一种被广泛接受的(线性时间)实时时序逻辑——度量区时序逻辑来描述待验证的性质;提出了基于迁移的扩展时间B chi自动机;构建了度量区时序逻辑的基于迁移的扩展时间B ...
在实时系统的形式验证中,为了直接验证带有明显时间约束的性质,选用了一种被广泛接受的(线性时间)实时时序逻辑——度量区时序逻辑来描述待验证的性质;提出了基于迁移的扩展时间B chi自动机;构建了度量区时序逻辑的基于迁移的扩展时间B chi自动机。这样扩展了已有实时系统模型检测工具的性质规范语言的表达能力,使其能直接处理和验证带有明显时间约束的性质。实现的工具表明,该算法有效且可行,并且显著地减少了结果自动机节点和迁移的数量,从而降低了结果自动机的大小,有利于进一步的模型检测过程。
展开更多
关键词
模型检测
实时时序逻辑
度量区时序逻辑
基于迁移的扩展时间Buchi自动机
TABLEAU方法
在线阅读
下载PDF
职称材料
题名
面向信息物理融合系统的混成攻击图分析方法
1
作者
葛要港
陈鑫恺
徐丙凤
何高峰
机构
南京林业大学信息科学技术学院、人工智能学院
南京邮电大学物联网学院
南京航空航天大学高安全系统的软件开发与验证技术工业和信息化部重点实验室
出处
《计算机工程与设计》
北大核心
2025年第6期1616-1624,共9页
基金
国家自然科学基金面上基金项目(62372240)
江苏省网络与信息安全重点实验室基金项目(BM2003201)
南京航空航天大学科研基地创新(理工类)基金项目(NJ2020022)。
文摘
针对信息物理融合系统(CPS)中信息系统与物理系统的复杂互联问题,提出一种混成攻击图模型,实现对CPS攻击的有效建模与分析,支持离散与连续信息共存的攻击建模。在此基础上,提出一种基于模型检测的混成攻击图分析方法,通过模型检测技术,将混成攻击图转化为时间自动机模型,采用度量区间时序逻辑,描述系统对离散与连续信息的安全属性,使用模型检测器进行可满足性验证。通过智能家居系统的案例说明了所提方法的有效性。
关键词
信息物理融合系统
模型检测
混成攻击图
形式化方法
时间自动机
度量区间时序逻辑
安全属性
Keywords
cyber-physical system
model checking
hybrid attack graphs
formal method
time
d automata
metric
interval
temporal
logic
security attributes
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
一种不确定时段的扩展时段时序逻辑:时间Petri网模型表示和线性推理
被引量:
13
2
作者
林闯
刘婷
曲扬
机构
清华大学计算机科学与技术系
出处
《计算机学报》
EI
CSCD
北大核心
2001年第12期1299-1309,共11页
基金
国家自然科学基金项目 ( 6 0 1730 12 )
国家重点基础研究发展规划项目( G19990 32 70 7)资助
文摘
针对点 -时段时序逻辑的不足 ,提出了一种新的时段时序逻辑——扩展时段时序逻辑 ,对不确定时间段发生的事件具有较好的描述能力 .时间 Petri网模型表示的引入 ,增强了扩展时段时序逻辑的描述直观性及分析能力 ,为进行线性推理提供了有利的工具 .同时还提出了几种变迁间的实施推理规则 .运用这些规则可以简化复杂时序关系的 Petri网模型 ,并在线性时间复杂度内定量地得到各变迁间的时序逻辑关系 。
关键词
点-时段时序逻辑
扩展时段时序逻辑
时间Peter网
线性推理
人工智能
Keywords
point-
interval
temporal
logic
, extended
interval
temporal
logic
,
time
Petri nets, linear inference
分类号
TP183 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
扩展时段时序逻辑的推理机制
被引量:
4
3
作者
刘婷
林闯
刘卫东
机构
清华大学计算机科学与技术系
出处
《计算机学报》
EI
CSCD
北大核心
2002年第6期637-644,共8页
基金
国家自然科学基金 (60 173 0 12 )
国家重点基础研究发展规划项目(G19990 3 2 70 7)
清华大学信息学院 985基础创新研究基金资助
文摘
该文在扩展时段时序逻辑的基础上提出了一种推理机制 ,这种推理机制基于时间 Petri网模型及基本不等式规则 ,可由一组已知的扩展时段时序关系推出一些未知的扩展时段时序关系 ,对不确定时间段内发生的事件及其相互关系具有较好的描述能力 .这种推理机制的优势在于定性地对扩展时段之间的时序关系进行推理分析 .利用时间 Petri网模型 ,可以对复杂时序逻辑关系进行化简 ,比单纯利用不等式规则的推理更直观 ,也更简单 。
关键词
扩展时段时序逻辑
时序关系
推理机制
时间PETRI网
Keywords
extended
interval
temporal
logic
,
temporal
relati
on
, inference engine,
time
Petri nets
分类号
TP183 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
离散时间区间时序逻辑可满足性的判定
被引量:
4
4
作者
朱维军
张海宾
周清雷
机构
西安电子科技大学计算机学院
郑州大学信息工程学院
出处
《电子学报》
EI
CAS
CSCD
北大核心
2010年第5期1039-1045,共7页
基金
国家863高技术研究发展计划(No.2007AA010408)
河南省重大科技攻关计划(No.092101220104)
陕西省科技攻关计划(No.2009K01-36)
文摘
目前还没有模型检查的方法自动检测模型是否满足时间区间时序逻辑描述的性质.我们约束时间域到离散时间,证明了离散时间区间时序逻辑的可满足性是可判定的,因而是可模型检查的.提出了时间正则图模型,通过从离散时间区间时序逻辑到时间正则图的构造,提出了基于该逻辑的判定算法,该算法可以推广到其它的时序逻辑模型检查,并优于现有的基于自动机的时序逻辑判定方法.
关键词
模型检查
离散时间区间时序逻辑
时间正则图
可满足性判定
Keywords
model checking
discrete limed
interval
temporal
logic
time
d normal form graph
satisfiability checking
分类号
TP301 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于时间区间的并行行为与并发事件逻辑
被引量:
2
5
作者
朱娟
刘玉树
机构
北京理工大学计算机科学工程系
出处
《计算机工程》
CAS
CSCD
北大核心
2002年第3期13-15,17,共4页
文摘
在基于时间区间的时态逻辑基础上,提出了一种处理主体并行行为与并发事件的逻辑理论框架。文章提出的逻辑系统将事件与动作置于同一个逻辑体系下,以时间区间为基础,深入分析了二者之间的关系,充分发挥了事件的作用,动作的描述得到简化。文章给出了逻辑系统的语法和语义描述,还提出了基于领域描述结构的并发事件冲突消解方法。
关键词
并行行为
并发事件逻辑
时间区间
多主体系统
神经网络
Keywords
Agent
Acti
on
Event
temporal logic based on time interval
Frame
Ramificati
on
分类号
TP183 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
基于模型的实时系统测试方法
被引量:
1
6
作者
李书浩
王戟
齐治昌
机构
国防科技大学计算机学院
出处
《计算机工程与科学》
CSCD
2006年第4期119-123,共5页
基金
国家自然科学基金资助项目(60233020
90104007)
+1 种基金
国家863计划资助项目(2001AA113202
2001AA113190)
文摘
本文分析了基于模型的实时系统测试的主要特征,分类介绍了现有的测试方法,并对这些方法作了归纳、比较和评价,指出了这类测试面临的困难和今后的发展趋势。
关键词
实时系统
基于模型的测试
时间自动机
时序逻辑
PETRI
NET
Keywords
real-
time
system
model-
based
testing
time
d automata
temporal
logic
Petri net
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
两维时间域上的一种区间逻辑
被引量:
1
7
作者
裘宗燕
机构
北京大学数学学院信息科学系
出处
《计算机学报》
EI
CSCD
北大核心
1999年第5期455-459,共5页
基金
国家自然科学基金
文摘
为了给超稠密计算模型(Super-densecomputation)建立一种逻辑工具,首先定义了一个两维的超稠密时间域,在这个时间域上定义了一种区间逻辑,并提出了该逻辑的一个推理系统.并用轨道概念定义了两维超稠密空间中的计算、时段等.
关键词
时态逻辑
区间逻辑
两维时间
并行程序语言
Keywords
temporal
logic
,
interval
logic
, super dense computati
on
, two dimensi
on
al
time
.
分类号
TP312 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
基于时间区间时序逻辑的实时系统统一模型检测
8
作者
朱维军
乔芃喆
周清雷
张海宾
机构
郑州大学信息工程学院
西安电子科技大学计算机学院
河南牧业经济学院信息工程系
出处
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2014年第5期712-716,共5页
基金
国家自然科学基金(U1204608
U1304606
+1 种基金
61373043)
中国博士后科学基金(2012M511588)
文摘
在同一个逻辑框架内无法自动验证实时区间模型的实时区间性质。为此,该文使用一个离散时间区间时序逻辑公式建立实时系统模型,使用另一个离散时间区间时序逻辑公式描述实时系统需要满足的性质,在此基础上,离散时间区间时序逻辑统一模型检测问题即可归约为目前已解决的离散时间区间时序逻辑可满足性判定问题。该文证明了新方法的有效性以及正确性,为区间实时逻辑这一类的模型检测问题提供了方法。
关键词
统一模型检测
实时系统
可满足性判定
时间区间时序逻辑
Keywords
model checking within unified
logic
al framework
real-
time
systems
satisfiability checking
time
d
interval
temporal
logic
分类号
TP301 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
时间区间时序逻辑的判定性与表达能力
9
作者
朱维军
周清雷
机构
西安电子科技大学计算机学院
郑州大学信息工程学院
出处
《计算机科学》
CSCD
北大核心
2010年第11期227-229,共3页
基金
国家(863)高技术研究发展计划(No2007AA010408)
河南省重大科技攻关计划(No.092101210104)资助
文摘
模型检测技术在实时系统验证中被广泛使用。离散时间区间时序逻辑满足性是可判定的,因而也是可模型检测的。连续时间域时间区间时序逻辑是否可模型检测,则并不清楚。约束时间域到非负实数,证明了其可满足性是不可判定的,但存在该逻辑的可判定子集,并发现了这样的子集。由于模型检测问题可归约为时序逻辑满足性判定问题,因此结果表明,时间区间时序逻辑不可模型检测,但其可判定子集可模型检测。
关键词
时间区间时序逻辑
可满足性判定
表达能力
模型检测
Keywords
time
d
interval
temporal
logic
Checking the satisfiability
Expressive power
Model checking
分类号
TP301 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于时序逻辑的3种网络攻击建模
被引量:
5
10
作者
聂凯
周清雷
朱维军
张朝阳
机构
郑州大学信息工程学院
出处
《计算机科学》
CSCD
北大核心
2018年第2期209-214,共6页
基金
国家重点研发计划(2016YFB0800100)
国家自然科学基金(U1204608
+3 种基金
U1304606
61572444)
中国博士后科学基金(2015M572120
2012M511588)资助
文摘
与其他检测方法相比,基于时序逻辑的入侵检测方法可以有效地检测许多复杂的网络攻击。然而,由于缺少网络攻击的时序逻辑公式,该方法不能检测出常见的back,ProcessTable以及Saint 3种攻击。因此,使用命题区间时序逻辑(ITL)和实时攻击签名逻辑(RASL)分别对这3种攻击建立时序逻辑公式。首先,分析这3种攻击的攻击原理;然后,将攻击的关键步骤分解为原子动作,并定义了原子命题;最后,根据原子命题之间的逻辑关系分别建立针对这3种攻击的时序逻辑公式。根据模型检测原理,所建立的时序逻辑公式可以作为模型检测器(即入侵检测器)的一个输入,用自动机为日志库建模,并将其作为模型检测器的另一个输入,模型检测的结果即为入侵检测的结果,从而给出了针对这3种攻击的入侵检测方法。
关键词
命题区间时序逻辑
实时攻击签名逻辑
模型检测
入侵检测
Keywords
Propositi
on
al
interval
temporal
logic
Real-
time
attack signature
logic
Model checking
Intrusi
on
detecti
on
分类号
TP301 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
构建度量区时序逻辑的时间自动机
11
作者
王勤思
机构
中国科学院软件研究所计算机科学重点实验室
中国科学院研究生院
出处
《计算机工程与设计》
CSCD
北大核心
2011年第2期568-571,575,共5页
基金
国家自然科学基金项目(60673051
60736017
60873260)
文摘
在实时系统的形式验证中,为了直接验证带有明显时间约束的性质,选用了一种被广泛接受的(线性时间)实时时序逻辑——度量区时序逻辑来描述待验证的性质;提出了基于迁移的扩展时间B chi自动机;构建了度量区时序逻辑的基于迁移的扩展时间B chi自动机。这样扩展了已有实时系统模型检测工具的性质规范语言的表达能力,使其能直接处理和验证带有明显时间约束的性质。实现的工具表明,该算法有效且可行,并且显著地减少了结果自动机节点和迁移的数量,从而降低了结果自动机的大小,有利于进一步的模型检测过程。
关键词
模型检测
实时时序逻辑
度量区时序逻辑
基于迁移的扩展时间Buchi自动机
TABLEAU方法
Keywords
model checking
real-
time
temporal
logic
metric
interval
temporal
logic
transiti
on
-
based
generalized
time
d Buchi automata
tableau method
分类号
TP301.2 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
面向信息物理融合系统的混成攻击图分析方法
葛要港
陈鑫恺
徐丙凤
何高峰
《计算机工程与设计》
北大核心
2025
0
在线阅读
下载PDF
职称材料
2
一种不确定时段的扩展时段时序逻辑:时间Petri网模型表示和线性推理
林闯
刘婷
曲扬
《计算机学报》
EI
CSCD
北大核心
2001
13
在线阅读
下载PDF
职称材料
3
扩展时段时序逻辑的推理机制
刘婷
林闯
刘卫东
《计算机学报》
EI
CSCD
北大核心
2002
4
在线阅读
下载PDF
职称材料
4
离散时间区间时序逻辑可满足性的判定
朱维军
张海宾
周清雷
《电子学报》
EI
CAS
CSCD
北大核心
2010
4
在线阅读
下载PDF
职称材料
5
基于时间区间的并行行为与并发事件逻辑
朱娟
刘玉树
《计算机工程》
CAS
CSCD
北大核心
2002
2
在线阅读
下载PDF
职称材料
6
基于模型的实时系统测试方法
李书浩
王戟
齐治昌
《计算机工程与科学》
CSCD
2006
1
在线阅读
下载PDF
职称材料
7
两维时间域上的一种区间逻辑
裘宗燕
《计算机学报》
EI
CSCD
北大核心
1999
1
在线阅读
下载PDF
职称材料
8
基于时间区间时序逻辑的实时系统统一模型检测
朱维军
乔芃喆
周清雷
张海宾
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2014
0
在线阅读
下载PDF
职称材料
9
时间区间时序逻辑的判定性与表达能力
朱维军
周清雷
《计算机科学》
CSCD
北大核心
2010
0
在线阅读
下载PDF
职称材料
10
基于时序逻辑的3种网络攻击建模
聂凯
周清雷
朱维军
张朝阳
《计算机科学》
CSCD
北大核心
2018
5
在线阅读
下载PDF
职称材料
11
构建度量区时序逻辑的时间自动机
王勤思
《计算机工程与设计》
CSCD
北大核心
2011
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部