期刊文献+
共找到11篇文章
< 1 >
每页显示 20 50 100
Hierarchical Coordinated Control for Power System Voltage Using Linear Temporal Logic
1
作者 Hongshan ZHAO Hongliang GAO Yang XIA 《Engineering(科研)》 2009年第2期117-126,共10页
The paper proposed an approach to study the power system voltage coordinated control using Linear Temporal Logic (LTL). First, the hybrid Automata model for power system voltage control was given, and a hierarchical c... The paper proposed an approach to study the power system voltage coordinated control using Linear Temporal Logic (LTL). First, the hybrid Automata model for power system voltage control was given, and a hierarchical coordinated voltage control framework was described in detail. In the hierarchical control structure, the high layer is the coordinated layer for global voltage control, and the low layer is the power system controlled. Then, the paper introduced the LTL language, its specification formula and basic method for control. In the high layer, global voltage coordinated control specification was defined by LTL specification formula. In order to implement system voltage coordinated control, the LTL specification formula was transformed into hybrid Automata model by the proposed algorithms. The hybrid Automata in high layer could coordinate the different distributed voltage controller, and have constituted a closed loop global voltage control system satisfied the LTL specification formula. Finally, a simple example of power system voltage control include the OLTC controller, the switched capacitor controller and the under-voltage shedding load controller was given for simulating analysis and verification by the proposed approach for power system coordinated voltage control. The results of simulation showed that the proposed method in the paper is feasible. 展开更多
关键词 Power Systems VOLTAGE CONTROL linear Temporal LOGIC HIERARCHICAL COORDINATED CONTROL hybrid automata
下载PDF
BACH:线性混成系统有界可达性模型检验工具 被引量:2
2
作者 卜磊 李游 +1 位作者 王林章 李宣东 《软件学报》 EI CSCD 北大核心 2011年第4期640-658,共19页
混成自动机的模型检验问题非常困难,即使是其中相对简单的一个子类——线性混成自动机,它的可达性问题仍然是不可判定的.现有的相关工具大都使用多面体计算来判定线性混成自动机状态空间的可达集,复杂度高、效率低,无法解决实际应用规... 混成自动机的模型检验问题非常困难,即使是其中相对简单的一个子类——线性混成自动机,它的可达性问题仍然是不可判定的.现有的相关工具大都使用多面体计算来判定线性混成自动机状态空间的可达集,复杂度高、效率低,无法解决实际应用规模的问题.描述了一个面向线性混成系统有界可达性模型检验工具——BACH(bounded reachability checker),该工具能够沿指定路径(组)对单个线性混成自动机、多个线性混成自动机的组合进行可达性检验,并且在此基础上结合路径遍历技术完成对所有路径的有界可达性检验.实验数据显示,BACH不仅在面向路径可达性检验方面性能优异,可以适用于足够长度的路径,而且在针对所有路径的有界可达性检验时,BACH可以解决的问题规模也远远超过同类工具,已接近工业界应用的要求. 展开更多
关键词 线性混成系统 线性混成自动机 有界可达性检验 线性规划
下载PDF
基于Craig插值的线性混成系统符号化模型检测 被引量:2
3
作者 陈祖希 徐中伟 +1 位作者 霍伟伟 喻钢 《电子学报》 EI CAS CSCD 北大核心 2014年第7期1338-1346,共9页
最强后件的计算是模型检测算法的核心.本文使用一阶逻辑可满足性模线性算术理论给出线性混成自动机的有界模型检测表示公式,利用一阶逻辑公式不可满足情况下的插值存在性定理,对线性混成自动机的有界模型检测公式进行指定的划分,使用支... 最强后件的计算是模型检测算法的核心.本文使用一阶逻辑可满足性模线性算术理论给出线性混成自动机的有界模型检测表示公式,利用一阶逻辑公式不可满足情况下的插值存在性定理,对线性混成自动机的有界模型检测公式进行指定的划分,使用支持线性算术插值计算的可满足性模理论后端证明引擎的线性时间复杂度的消解反证技术获得这两部分公式间的插值公式,按一阶逻辑Craig插值的性质,所得到的插值公式就是模型检测过程中最强后件公式的上近似表示.有效地避免了使用逻辑编码方案实现线性混成自动机模型检测过程中需要双指数时间复杂度的量词消去操作求取最强后件公式,也不需像有界模型检测按步长展开变迁公式进行可满足性判定.最后本文在此最强后件计算的基础上,以有界模型检测技术作为反例确认方法,实现了一种无假反例的混成系统近似可达集计算算法.实验证明该算法与目前已经得到广泛工业应用的有界模型检测算法相比具有更优的性能. 展开更多
关键词 Craig插值 可满足性模理论 线性混成自动机 符号模型检验 混成系统
下载PDF
与线性混杂自动机等价的状态依赖空间模型 被引量:1
4
作者 庞岩 李维亮 夏浩 《控制理论与应用》 EI CAS CSCD 北大核心 2013年第3期339-345,共7页
混杂系统可以由多种等价系统进行描述,本文研究用状态依赖空间模型对线性混杂自动机进行描述.线性混杂自动机是一类自治的不确定性系统,而状态依赖空间模型是含有输入的确定性系统.在状态依赖空间模型中,通过增加输入变量可以描述线性... 混杂系统可以由多种等价系统进行描述,本文研究用状态依赖空间模型对线性混杂自动机进行描述.线性混杂自动机是一类自治的不确定性系统,而状态依赖空间模型是含有输入的确定性系统.在状态依赖空间模型中,通过增加输入变量可以描述线性混杂自动机转换过程中的不确定性,进而将其转换成等价的状态依赖空间模型.本文所提到的等价性是指两个系统产生的轨迹是相同的. 展开更多
关键词 线性混杂自动机 状态依赖空间模型 混杂系统 建模 等价模型
下载PDF
基于HUML的列控系统形式化建模与参数分析方法 被引量:7
5
作者 赵晓宇 程瑞军 +1 位作者 程雨 马小平 《铁道学报》 EI CAS CSCD 北大核心 2016年第11期80-87,共8页
针对高速列车控制系统的混成特性,提出了基于混成统一化建模语言的列控系统形式化建模和分析方法。运用UML2.0及其扩展机制对列控系统的混成行为进行建模。定义由HUML模型到HYTECH模型的转换规则,将HUML模型转换为线性混成自动机模型;... 针对高速列车控制系统的混成特性,提出了基于混成统一化建模语言的列控系统形式化建模和分析方法。运用UML2.0及其扩展机制对列控系统的混成行为进行建模。定义由HUML模型到HYTECH模型的转换规则,将HUML模型转换为线性混成自动机模型;将列控系统安全性需求加入到HYTECH模型,建立安全HYTECH模;利用模型检验工具HYTECH对安全HYTECH模型进行自动分析。根据所提出的基于UML概要文件建模方法,以移动闭塞系统中的追踪模型为例,建立后行列车的控制器HUML模型;通过计算安全HYTECH模型的可达集得到未知控制参数的取值范围;验证结果表明基于HUML的列控系统建模和分析方法的有效性。 展开更多
关键词 高速铁路列控系统 UML扩展机制 混成自动机 移动闭塞控制系统 控制参数分析
下载PDF
基于体系结构的信息物理融合系统的研究与分析 被引量:1
6
作者 梁刚强 张立臣 《小型微型计算机系统》 CSCD 北大核心 2016年第6期1371-1376,共6页
提出一种对现有软件体系结构的扩展来满足复杂的信息物理融合系统(CPS)的建模需求,增加对CPS的物理系统、物理系统的的联系交互、物理系统和信息系统之间交互的建模支持.首先引入一种新的CPS体系结构模式来对整个系统架构进行描述和构建... 提出一种对现有软件体系结构的扩展来满足复杂的信息物理融合系统(CPS)的建模需求,增加对CPS的物理系统、物理系统的的联系交互、物理系统和信息系统之间交互的建模支持.首先引入一种新的CPS体系结构模式来对整个系统架构进行描述和构建,并以此作为原型设计和对使用基于模型工具创建的设计替代方案进行分析评价的参考环境.文章提出的CPS体系结构模式在Acme Studio中进行实现,并且对组件和连接器做了行为解释,这些行为解释通过以标签转换系统分析器(LTSA)作为扩展插件的有限状态进程(FSP)或者以多面混合自动机验证机(PHAVer)作为扩展插件的线性混合自动机(LHA)进行验证.最后,文章用一个锅炉温度控制系统的实例来解释提出的CPS体系结构模式和所用到的分析插件. 展开更多
关键词 体系结构描述语言 信息物理融合系统 CPS体系结构模式 有限状态进程 线性混合自动机
下载PDF
基于ADL的物理信息系统的建模与分析 被引量:1
7
作者 柳求金 张立臣 《计算机技术与发展》 2012年第4期104-107,共4页
当前分析和设计物理信息系统的模型和方法通常是线性分离的,且由不同的数学形式化方法和工程与计算机科学中的不同方法定义。为便于处理,对关注点分离是必要的,但这种分析方式由于在系统设计时过早地将系统信息特征与物理特征分离,导致... 当前分析和设计物理信息系统的模型和方法通常是线性分离的,且由不同的数学形式化方法和工程与计算机科学中的不同方法定义。为便于处理,对关注点分离是必要的,但这种分析方式由于在系统设计时过早地将系统信息特征与物理特征分离,导致很难评估直接与这两个领域进行交互的可替换元素的影响和协调性。文中对围绕组成CPS系统的所有范围的元素的架构描述进行扩展,最终目的是能够建立一个可扩展的框架,包括一套可被创建的综合设计工具。由此文中提出这种物理信息系统建模方法并通过一个简单应用实例对方法进行说明。 展开更多
关键词 体系结构描述语言 物理信息系统 有限状态进程 线性混合自动机
下载PDF
LDPChecker——一个实时和混成系统模型检验工具
8
作者 裴玉 李宣东 郑国梁 《计算机研究与发展》 EI CSCD 北大核心 2005年第1期38-46,共9页
混成系统是一类复杂系统,线性混成系统作为其重要子类,在形式方法中,人们通常使用线性混成自动机来对它建模.虽然线性混成自动机的模型检验问题总的来说还是不可判定的,但对于其中的正环闭合自动机,其对于线性时段性质的满足性能够通过... 混成系统是一类复杂系统,线性混成系统作为其重要子类,在形式方法中,人们通常使用线性混成自动机来对它建模.虽然线性混成自动机的模型检验问题总的来说还是不可判定的,但对于其中的正环闭合自动机,其对于线性时段性质的满足性能够通过线性规划方法加以检验.为了实现自动检验正环闭合自动机对线性时段性质的满足性,设计并实现了工具LDPChecker.工具LDPChecker能够识别正环闭合自动机并对其进行相应的检验,其主要特色在于它能够对实时和混成系统检验包含可达性在内的许多实时性质,并且能够自动给出诊断信息. 展开更多
关键词 实时和混成系统 混成自动机 线性时段性质 模型检验
下载PDF
一种中断驱动系统的时间约束验证方法
9
作者 鞠秀芳 《新疆大学学报(自然科学版)》 CAS 2018年第2期188-194,共7页
中断是嵌入式系统进行实时响应的重要机制.以测试为基础的传统方法在处理中断驱动的系统时,由于系统可能的运行轨迹空间无穷,其有效性受到很大的影响.本文基于线性混成自动机有界验证技术提出一种对中断驱动系统的时间约束进行验证的方... 中断是嵌入式系统进行实时响应的重要机制.以测试为基础的传统方法在处理中断驱动的系统时,由于系统可能的运行轨迹空间无穷,其有效性受到很大的影响.本文基于线性混成自动机有界验证技术提出一种对中断驱动系统的时间约束进行验证的方法,应用线性混成自动机对中断驱动的系统建模,将时间约束验证问题转换成线性混成自动机上的路径可达性判定问题,并借助模型检验工具BACH来进行验证,以周期性中断源驱动的嵌入式系统为例,说明了方法的可行性和有效性. 展开更多
关键词 中断驱动的系统 时间约束 验证 线性混成自动机
下载PDF
线性混杂自动机的非线性广义最小方差控制 被引量:1
10
作者 庞岩 李维亮 夏浩 《控制与决策》 EI CSCD 北大核心 2014年第2期201-207,共7页
研究线性混杂自动机(LHA)模型.线性混杂自动机在一定条件下可以转化成与之等价的状态依赖空间模型,等价性是指两个系统所产生的轨迹是相同的.采用非线性广义最小方差算法对状态依赖空间模型进行控制器的设计,非线性广义最小方差控制器... 研究线性混杂自动机(LHA)模型.线性混杂自动机在一定条件下可以转化成与之等价的状态依赖空间模型,等价性是指两个系统所产生的轨迹是相同的.采用非线性广义最小方差算法对状态依赖空间模型进行控制器的设计,非线性广义最小方差控制器的设计则基于更为一般的非线性模型,模型中可含有时滞项和外界干扰,控制器的计算过程简单且易于实现.仿真结果表明,非线性广义最小方差控制算法能够有效地控制线性混杂自动机,而且在系统存在延时、干扰以及噪声的情况下能够得到较为理想的控制效果. 展开更多
关键词 线性混杂自动机 状态依赖空间模型 等价模型 非线性 广义最小方差
原文传递
基于组合IIS路径抽取的组合线性混成系统有界可达性分析优化
11
作者 解定宝 周岳翔 +2 位作者 卜磊 王林章 李宣东 《中国科学:信息科学》 CSCD 北大核心 2017年第3期288-309,共22页
混成系统是一类同时具有离散和连续行为的复杂系统,被广泛应用于控制系统建模.针对其安全性需求,对不安全状态进行有界可达性验证,是保障系统安全的重要手段.然而,当前技术所能处理的问题规模和现实生活里的实际需要尚有一定的距离.特... 混成系统是一类同时具有离散和连续行为的复杂系统,被广泛应用于控制系统建模.针对其安全性需求,对不安全状态进行有界可达性验证,是保障系统安全的重要手段.然而,当前技术所能处理的问题规模和现实生活里的实际需要尚有一定的距离.特别是组合混成系统由于涉及到各个组件间的协作与同步,组合状态空间快速爆炸,对其进行验证具有极高的复杂性.为控制问题的复杂度,一种面向路径的可达性分析方法在前期工作中被提出用来对组合线性混成系统进行有界可达性分析.该方法通过依次枚举潜在路径并进行验证的方式,有效地提升了所能处理的问题规模.当面对复杂系统时,上述面向路径的检测方法将会因为待检测路径数量的急剧上升而使得验证效率大幅降低,这也是模型检验状态空间爆炸问题的一种体现.为解决此问题,本文提出了一种状态空间约减技术以加速验证过程.当一组路径被判定为不可行时,定位出导致其不可行的原因,得到一个组合不可行路径片段.由于包含同样片段的组合路径一定不可行,因此在后续的路径遍历里只需要枚举与检验不包含组合不可行路径片段的路径,从而大幅减少需要检验的路径数量.此外,为了有效地规避此类组合路径片段,我们设计了一种全新的基于SMT编码的有界图结构遍历方法.实验表明,该优化技术大幅地提升了面向路径有界可达性分析方法的性能,整体性能也超越了当前最先进的同类工具. 展开更多
关键词 混成系统 有界模型检验 可达性分析 组合线性混成自动机 可满足性 不可约不可解子集
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部