面向信息物理融合系统的混成攻击图分析方法

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页

为了给超稠密计算模型（Ｓｕｐｅｒ－ｄｅｎｓｅｃｏｍｐｕｔａｔｉｏｎ）建立一种逻辑工具，首先定义了一个两维的超稠密时间域，在这个时间域上定义了一种区间逻辑，并提出了该逻辑的一个推理系统．并用轨道概念定义了两维超稠密空间... 为了给超稠密计算模型（Ｓｕｐｅｒ－ｄｅｎｓｅｃｏｍｐｕｔａｔｉｏｎ）建立一种逻辑工具，首先定义了一个两维的超稠密时间域，在这个时间域上定义了一种区间逻辑，并提出了该逻辑的一个推理系统．并用轨道概念定义了两维超稠密空间中的计算、时段等． 展开更多

关键词 时态逻辑 区间逻辑 两维时间 并行程序语言

在线阅读 下载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 职称材料