控制器合成工具CTAV-TGA的功能扩展与优化

来源 :苏州大学 | 被引量 : 0次 | 上传用户:phoebe19
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时系统是指能够在指定或确定的时间内完成事件处理的计算机应用系统,其正确性不仅仅取决于其计算逻辑的正确性,并且与计算结果的产生时间有极大关系。在航空航天、生产控制、交通指挥、国防、核工业等安全攸关领域,实时系统发挥了至关重要的作用。因此保证实时系统的正确性和可靠性十分重要。模型检测是一种自动化地验证有限状态系统的技术。上世纪90年代,模型检测方法被应用到实时系统的可靠性和正确的检测上。模型检测针对的实时系统通常是封闭的,其运行结果只与系统自身的运行状态有关。然而在实际生活中,实时系统往往会间接或直接地受到外界因素的影响。因此我们需要合成一个控制器使得在外界因素影响下,系统仍然满足给定的性质,这就是控制器合成问题,它可以形式化的定义为:给定一个系统模型S和系统所需满足的性质Φ,是否存在一个控制器使得C(S)|=Φ。CTAV是一个基于时间自动机的实时系统模型检测工具。CTAV-TGA是在CTAV的基础上实现的以时间博弈自动机为模型的控制器合成工具。CTAV-TGA实现了以四种基本LTL性质<>p,[]p,[]<>p,<>[]p为获胜目标的控制器合成。但CTAV-TGA在语义完整性和实现效率上还存在一些不足,在本文中,根据时间博弈自动机中不变式和不可控动作的语义,改进了计算符号化状态的获胜信息方法,使得合成的控制器可以通过不可控的动作迁移到能够获胜的符号化状态上,完善了 CTAV-TGA的语义。另外还考虑了死锁结点,实现了对死锁状态信息的回溯,若初始状态通过不可控动作能够迁移到非获胜的死锁状态,表明控制器无法排除不可控动作的影响到达获胜状态,从而控制器算法能够提前终止。另外为了提高CTAV-TGA的效率,我们对四种基本性质的控制器合成算法进行了多核优化。
其他文献
量刑偏差现象的显著表现在于“同案不同罚”,这一现象的存在势必影响司法权威和社会的公平公正。通过比较审判实践中的相似案例发现,基准刑是影响量刑偏差的关键因素。在研究基准刑的相关问题时,明确界定基准刑的概念十分必要,不能将基准刑和量刑基准混同。现阶段我国基准刑确立存在的主要问题有:一是部分犯罪量刑起点的适用范围过于宽泛,法官难以准确确定量刑起点;二是用于调节量刑起点的犯罪事实过于随意,相似罪名之间对其
植物黄酮是一类结构和活性复杂多样的重要次级代谢产物,在医药、农业和食品加工领域具有广泛的用途,但低溶解性和低生物利用度等特性限制了黄酮功能的发挥。微生物转化可在温
冰结构蛋白是一类生物体为抵御外界寒冷环境的应急反应过程中而产生的多肽,具有热滞活性、阻止冰晶形成、修饰冰晶形态及抑制重结晶的能力。本文以“肇东”紫花苜蓿干草为原
强化学习是机器学习领域中的重要分支。强化学习通过与环境交互获得奖赏信号,使期望奖赏最大化,以获得最优策略。根据行为策略与目标策略是否相同,强化学习方法可分为同策略
结合了深度学习和强化学习,深度强化学习(DRL)在许多领域得到广泛的应用,是目前机器学习领域的研究热点。DRL算法利用深度学习对输入数据进行特征提取,而后强化学习以特征信
滑坡自然灾害是全世界最为常见的地质灾害之一,在我国每年都会因山体滑坡而造成经济上的重大损失。多数山体滑坡的发生,都伴随着对生态环境、物种资源的严重破坏,有时更是危
目的:金黄色葡萄球菌(简称金葡菌)是引起食物中毒的常见致病菌,在公共卫生学上具有重要意义,家禽、蛋及肉类产品是金葡菌的主要传播媒介,严重影响着养殖业的发展和人类健康,
SNPs(单核苷酸多态性)为研究人类个体间患病风险与药物反应的差异和研究多基因复杂疾病提供了新方法。为寻找变异区域,理论上应对全部SNPs位点进行基因分型。传统的方法效率
越南国家石油集团简称为Petrolimex,于2011年12月1日成立,原名越南国家石油集团公司。根据2011年5月31日越南总理的第828/QD-TTg号决定重新设立。它是全国性的国有企业,是一
壳寡糖(Chitooligosaccharide)(CO)是几丁质经脱乙酰基和降解后得到的小分子多糖,具有丰富的来源、良好的溶解性和防腐抗菌活性等特点。然而与传统的化学防腐剂相比,壳寡糖的抗菌