导读:本文包含了时序验证论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:时序,模型,自动机,故障,时间,线性,测量。
时序验证论文文献综述
谢健,阚双龙,黄志球,王飞,杨志斌[1]（2019）在《嵌入偏序约简的状态事件线性时序逻辑验证》一文中研究指出模型检验是硬件和软件形式化验证最成功的技术之一.目前大部分的模型检验技术是基于状态的而不考虑迁移上的操作和事件.这导致模型检验在验证使用事件进行交互的组件系统中面临新的困难,因此需要新的规约技术对状态事件系统进行规约.状态事件线性时序逻辑(State/Event Linear Temporal Logic,SE-LTL)给出了一种简洁和直接的方式表达包含状态和事件的系统属性.在SE-LTL中,状态和事件都可以作为原子命题.基于自动机理论的线性时序逻辑(Linear Temporal Logic,LTL)模型检验可以被用来对SE-LTL属性进行验证.然而SE-LTL属性在经典的stutter等价(stutter-equivalent)下无法保持,所以最有效的并发程序状态约简技术:偏序约简技术(Partial Order Reduction,POR)不能直接应用于SE-LTL的验证.该文提出一种新的方法利用已有的偏序约简技术对SE-LTL验证过程的状态空间进行约简.该方法分为两个部分:第一个部分是针对SE-LTL不带NEXT算子的约简方法;第二部分则是带NEXT算子的约简方法.第一部分的主要思想是从一个Büchi自动机(Automata,BA)中抽取出"状态部分"."状态部分"的含义是该部分只与系统的状态相关.基于"状态部分",给出关于BA和标签Kripke结构(Labeled Kripke Structure)的同步乘,并在同步乘的构造过程中嵌入偏序约简技术,从而约简同步乘的状态空间,即该文的约简技术是on-the-fly的.嵌入的偏序约简在已有的偏序约简基础上,面向SE-LTL公式中的事件引入新的可见操作的识别方法.为了能够将偏序约简技术应用到所有的SE-LTL公式,该文同时给出验证SE-LTL带NEXT算子的偏序约简算法.NEXT算子是偏序约简的另一个主要障碍.该部分是文中的第二部分工作.该部分的技术依然是on-the-fly的,并且需要与状态部分的识别相结合.通过将该文技术实现到SPIN模型检验器中对已有的模型进行验证.Spin是针对LTL的并发程序模型检验器.实现部分包括SE-LTL到BA的转化,以及on-the-fly的模型验证过程.实验的过程主要针对叁个模型集:生产消费者模型,哲学家就餐问题以及公共对象请求代理体系结构中的GIOP协议.验证结果表明,对比完全基于状态的模型检验和不带偏序约简的状态事件模型检验,该文的方法具有更好的效率,并且能够被应用于状态事件系统,特别是安全有关嵌入式系统的验证.(本文来源于《计算机学报》期刊2019年10期）
张留宛[2]（2019）在《基于自动机最简化的时序电路等价性验证方法》一文中研究指出为了提高时序电路等价性验证速度,提出了一种并行的验证方法。时序电路就是一种有限状态机,本文借鉴有限状态机的并行最简化方法来设计一种并行的时序电路等价性验证方法,并以实例证明了该方法的有效性和可行性。(本文来源于《电脑知识与技术》期刊2019年29期）
李文翔[3]（2018）在《温控系统的时序Petri网建模与验证》一文中研究指出基于时序Petri网对温控系统进行建模和性质描述.利用可达图、Büchi自动机和ω-正则表达式理论叁者相结合的方法分析得到温控系统时序Petri网模型变迁引发序列集合的ω-正则表达式,进一步分析证明该ω-正则表达式满足温控系统的功能性需求说明,从形式上验证了温控系统时序Petri网模型与需求说明一致.结果表明,时序Petri网可用来描述和验证具有时序关系和因果关系的并发系统模型,是一种并发系统形式化描述和分析的有效工具.(本文来源于《山东理工大学学报(自然科学版)》期刊2018年06期）
王长森[4]（2018）在《基于LCoS时序彩色显示的DDR2 SDRAM控制器的设计与验证》一文中研究指出LCoS(Liquid Crystal on Silicon)芯片是一种在硅基液晶技术基础上发展起来的微显示芯片,常用于如可穿戴式设备的电子产品中,具有低功耗、高显示分辨率等优点。LCoS芯片目前最常用的显示方式是RGB空间彩色显示,RGB彩色空间中的任何一个像素点都可以表示一种颜色。RGB空间彩色的不足在于像素点的颜色发生变化的可能性会非常高。而LCoS时序彩色显示则利用人眼的视觉短暂性,将高速的顺序叁基色光综合成彩色光,给人的感觉就是稳定的彩色图像。本文基于LCoS时序彩色显示设计了一种可嵌入LCoS显示芯片的DDR2(Double Data Rate Ⅱ)内存控制器,内部含有具有 AMBA(Advanced Microcontroller Bus Architecture)总线结构的1个写数据主机和6个读数据主机,为从机提供相关的读写指令、地址和数据。该控制器也支持可配置DDR2使能自刷新和自动刷新模式,并提供了 5种低功耗模式。在低功耗模式下,该控制器不会向DDR2内存提供高速差分时钟。本设计根据DDR2协议规范,编写系统spec和子模块spec,设计采用模块化设计方法,DDR2控制器主要包括物理层和协议层。每层又细分为各功能子模块。协议层中的工作模式切换模块会根据系统状态自动使能低功耗模式。协议层还包含了一个命令队列,用于对各个读写主机发送的指令根据优先级进行排队,然后发送到DDR2存储器。物理层中包含了一个数字锁相环,这样会向DDR2内存提供更精准的数据同步信号,同时其数据分片模块会提供差分的时钟和数据信号。在对DDR2内存的内部结构以及基本工作原理进行详细了解和研究DDR2 SDRAM JEDEC协议JESD79-2F的基础上,本课题DDR2控制器的各个功能模块程序采用Verilog硬件描述语言进行设计。利用Synopsys的VCS工具对各控制器模块代码进行功能仿真及验证,编写脚本文件,利用DC逻辑综合工具对控制器代码进行翻译和优化以及单元库映射,完成对流片后芯片的测试工作。(本文来源于《湘潭大学》期刊2018-05-01）
樊鑫,郑巍,梁旗军[5]（2017）在《基于时间Petri网的综合航电系统时序验证分析》一文中研究指出综合航电系统是一种对可靠性、实时性要求非常高的嵌入式应用系统;为了解决针对复杂应用场景下综合航电系统的处理时间和工作时序预估较困难、且计算自动化程度不高等测试验证问题,提出了一种基于时间约束Petri网的综合航电系统时序验证和分析方法;给出了时间约束Petri网的形式化定义,分析了综合航电系统工作流程中各节点的时间属性,通过引入时序约束路径的概念,并提出了时序推理算法;通过在仿真算例中进行计算并对比实际运行数据,结果表明该方法在针对综合航电系统运行时序的验证分析方面具有有效性。(本文来源于《计算机测量与控制》期刊2017年11期）
查欣欣[6]（2017）在《基于时间自动机的时序约束活动异常监测系统形式化验证》一文中研究指出物联网被认为是继计算机、互联网和移动通信网络之后的第叁次信息产业浪潮。物联网通过传感设备获取“物”信息,并通过网络实现信息交换,以实现智能化识别、定位、跟踪监控和管理的目的。基于物联网的车间生产过程异常状态监控系统越来越多,这类系统通过采集生产车间的数据并进行分析处理,以实现车间智能化管理从而提高企业的经济利益。但在生产车间监控系统中,参与信息交互的对象包含人、机、物等不同类型对象,系统需要处理的是大量结构异质的信息,同时随着车间规模的扩大,监控也变得更加复杂,无法保证监控系统投入运行之前完全符合设计要求。因此,提出一种车间生产监控系统建模和验证方法,在系统实施之前使用形式化方法对生产车间监控系统建模并验证,尽早发现系统设计的不合理和不正确之处,显得尤为必要。本文以物联网环境下离散生产车间异常监测系统为研究背景,研究了基于时间自动机的时序约束活动异常监测系统形式化验证方法,利用时间自动机验证方面的优势验证监测系统设计的有效性和完备性。本文首先综述了复杂事件检测的国内外研究现状;分析了生产车间现场的若干特征,定义了基于时间自动机的生产车间现场模型,用状态不变式中的时间约束刻画操作人员等的自主随机性,用状态和变迁分别刻画不同类型的活动,同时对生产对象的感知行为抽象表示;然后说明了不同的事件使用策略和消耗策略建模方法,分析了事件和事件约束模型构造方法,并提出了复合事件模式采用若干时序相关事件操作符的时间自动机模型构造方法,其中提出了控制模型时间自动机建模方法,控制模型减小了一个事件模式对应自动机模型的规模;接着为了简化异常监测时间自动机模型性质验证,建立了包含正常生产情况的辅助生产过程自动机模型;针对生产车间异常监控系统的特点,提出从系统功能性、实时性、冗余性及未定义的异常行为四个方面验证系统设计的正确性和完备性;最后使用时间自动机验证工具UPPAAL,以粘合加工车间异常监测为例,对提出的方法进行了验证。本文的研究表明:时间自动机形式化方法能够较好刻画生产车间异常监测系统的相关特性。利用时间自动机形式化建模及验证方法,能够有效发现监测系统潜在的问题,并在一定程度上辅助监测系统的开发设计,并为相关人员提供有效改进依据。实验结果证明本文提出的方法有一定应用价值和参考意义。(本文来源于《大连理工大学》期刊2017-06-11）
曹云[7]（2016）在《标准单元时序延迟测量电路的设计与验证》一文中研究指出随着集成电路制造工艺进入深亚微米以及超深亚微米,电路规模越来越大,集成度和复杂度也越来越高。为了提高电路设计效率,缩短设计周期,保证芯片设计一次成功,设计过程中必然会使用已通过验证的可重复使用的标准单元库。目前,作为全球最大的8寸晶圆代工厂,华虹宏力半导体制造有限公司也推出了90纳米嵌入式闪存工艺平台的标准单元库,该标准单元库将广泛应用在SIM卡、Ukey、SWP、社保卡、交通卡等智能卡、安全芯片产品以及MCU产品的设计过程中。为验证该标准单元库的时序精度以及该平台仿真模型的精度,本文选取了具有代表性的标准单元反相器、与非门、或非门作为被测对象。介绍了该平台标准单元库的建立步骤,并着重介绍了标准单元时序延迟测量电路的设计与验证工作。首先,本文介绍华虹宏力90纳米嵌入式闪存工艺平台的标准单元库的全流程设计步骤。其次,以标准单元库的速度参数验证为重点,详细阐述了时序延迟测量的重要性,以及本文在时序延迟测量方面所做的工作。本文对时序延迟测量电路的设计、版图的设计、寄生参数的提取、实测数据与仿真数据的比较与分析等方面进行了研究分析。时序延迟测量电路设计方面,本文采用了器件传输延迟抵消、连线传输延迟抵消的方法,消除了测量电路本身的传输延迟,避免将测量电路的传输延迟计算入标准单元被测电路中。该电路通过测量输入信号获得被测电路的延迟,也避免了测量输出信号,在输出端引入测量仪器负载的风险,该测量电路优于传统的测量方法。版图设计方面,本文除了匹配器件与连线抵消延迟之外,在电源与地电位的均一化,信号线与时钟线的屏蔽、抗干扰,降低寄生负载等方面也作了设计。寄生参数提取方面,本文充分考虑了介绍华虹宏力90纳米嵌入式闪存平台的工艺特性,对阱邻近效应,AIR-GAP效应,源漏端单位电阻效应,寄生电阻,寄生电容的提取,以及寄生二极管的分配等进行了优化计算。实测数据与仿真数据的比较分析方面,本文对不同工艺角情况下的仿真与实测数据进行了分析比较。得出了实测数据比仿真数据偏大3%左右,偏差结果小于预期并且偏差方向具有单一性的结论。本文验证了该平台仿真模型的精度,并且为电路设计修正提供了依据。(本文来源于《上海交通大学》期刊2016-05-21）
王思琪[8]（2016）在《基于时序故障树的实时系统安全性验证方法研究》一文中研究指出伴随实时系统在信息关键领域的广泛应用,其复杂度也在不断增加,如何保证实时系统安全性,避免财产损失甚至人员伤亡等灾难性事故的发生,已成为当前软件工程领域的研究重点。目前针对软件安全性分析的研究工作主要集中在软件需求规约和功能设计阶段,以故障分析及功能建模方法作为主要技术支持。然而在软件的实际开发过程中,安全需求分析和软件设计过程相对独立,研究工作尚未统一,致使一方面安全需求分析结果难以应用于软件设计之中为其提供指导;另一方面设计模型中缺乏安全属性来源无法对系统安全性予以保障。传统的故障树分析法及其扩展模型可用于安全需求获取,但无法确定获取的安全需求在系统设计中是否得到满足。系统体系结构分析与设计语言AADL能够对系统功能及非功能属性进行描述,但缺乏对系统安全需求的直观表达,很难发现系统的潜在危害。本文利用模型检测技术,将安全需求分析与软件功能设计相结合,提出一种基于扩展故障树的实时系统安全性验证方法。该方法通过验证时序故障树中提取的安全属性是否在AADL建立的系统模型中得到满足实现系统安全性验证工作。论文主要研究内容如下:(1)为解决实时系统安全性验证问题,提出一种结合时序故障树提取的安全属性与AADL建立的系统模型对软件安全性进行验证的分析框架。(2)为保证最小割集求解的软件安全属性的正确性,采用分步确认的方法,为验证工作的正确执行提供保障。主要包括结合测试用例的方法对时序故障树的构建正确性进行验证以及借鉴定理证明的思想对安全属性规约进行一致性检测。(3)为提供安全属性验证所需系统模型,给出AADL建模子集到时间自动机的转换规则,实现AADL模型到时间自动机模型的自动转换,在模型检测工具UPPAAL下对安全属性进行验证和分析。最后,将本文提出的方法运用到汽艇自动驾驶系统的案例分析中,给出系统时序故障树的构建及约简过程,验证了时序故障树构建的正确性及提取的安全属性的一致性;同时,给出系统速度控制模块的AADL建模,将AADL模型转换为时间自动机网,用UPPAAL进行了验证与分析,发现系统设计缺陷,以此说明了本文方法的可行性和有效性,为嵌入式软件的安全性分析工作提供了一种新思路。(本文来源于《南京航空航天大学》期刊2016-01-01）
王飞,沈国华,黄志球,马琳,刘畅[9]（2015）在《一种结合线性时序逻辑和故障树的软件安全验证方法》一文中研究指出嵌入式软件在安全关键领域的广泛应用使得保障软件的安全性成为学界的研究热点。故障树技术是工业界常用的传统的安全分析方法之一。然而,传统的故障树无法精确描述安全关键系统中具有时序特征的系统故障。针对此问题,给出了一种结合线性时序逻辑和故障树的安全验证方法。该方法运用线性时序逻辑对故障树进行形式化规约,从中抽取出软件安全属性并用时序逻辑公式进行描述,用以支持对安全关键软件的模型检验。最后,以某机载控制系统软件数据处理故障模块的模型检验为例,来说明该方法的有效性和可行性。(本文来源于《计算机科学》期刊2015年12期）
刘照洋,龙士工[10]（2015）在《基于行为时序逻辑TLA的Pastry协议的规约与验证》一文中研究指出本文研究基于行为时序逻辑TLA的模型检测技术,阐述TLA的语义、语法和公平性问题。用基于TLA的系统描述语言TLA+对Pastry协议及其属性进行规约并用模型检测工具TLC对其进行验证。(本文来源于《贵州大学学报(自然科学版)》期刊2015年06期）
时序验证论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
为了提高时序电路等价性验证速度,提出了一种并行的验证方法。时序电路就是一种有限状态机,本文借鉴有限状态机的并行最简化方法来设计一种并行的时序电路等价性验证方法,并以实例证明了该方法的有效性和可行性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
时序验证论文参考文献
[1].谢健,阚双龙,黄志球,王飞,杨志斌.嵌入偏序约简的状态事件线性时序逻辑验证[J].计算机学报.2019
[2].张留宛.基于自动机最简化的时序电路等价性验证方法[J].电脑知识与技术.2019
[3].李文翔.温控系统的时序Petri网建模与验证[J].山东理工大学学报(自然科学版).2018
[4].王长森.基于LCoS时序彩色显示的DDR2SDRAM控制器的设计与验证[D].湘潭大学.2018
[5].樊鑫,郑巍,梁旗军.基于时间Petri网的综合航电系统时序验证分析[J].计算机测量与控制.2017
[6].查欣欣.基于时间自动机的时序约束活动异常监测系统形式化验证[D].大连理工大学.2017
[7].曹云.标准单元时序延迟测量电路的设计与验证[D].上海交通大学.2016
[8].王思琪.基于时序故障树的实时系统安全性验证方法研究[D].南京航空航天大学.2016
[9].王飞,沈国华,黄志球,马琳,刘畅.一种结合线性时序逻辑和故障树的软件安全验证方法[J].计算机科学.2015
[10].刘照洋,龙士工.基于行为时序逻辑TLA的Pastry协议的规约与验证[J].贵州大学学报(自然科学版).2015
论文知识图
