基于扩展时间Petri网的嵌入式中断建模与验证-软件工程专业论文.docxVIP

研究生优秀毕业论文 大连理工大学硕士学位论文摘 大连理工大学硕士学位论文 摘 要 嵌入式系统通过中断机制与环境、外设实现交互，但中断行为的抢占执行、按优先 级响应和随机触发等特点，使中断行为难以被准确预测且很难被定位，嵌入式系统往往 由于中断故障的发生而陷入崩溃。因此必须保证嵌入式中断系统软件的可信性，但是目 前缺乏有效的中断建模与可信性验证方法。本课题重点针对嵌入式系统中断行为建模困 难、中断系统软件可信性验证等实际问题，对嵌入式系统中断建模与验证方法展开研究。 本文提出了一种基于扩展时间Pe廿i网的嵌入式中断系统建模方法。通过定义三种 不同类型的迁移来模拟嵌入式系统的层次化设计和中断行为，扩展了传统时间Petri网 的形式化语义和建模能力，能够有效建模中断的并发性、时间序列和中断嵌套等复杂行 为。本文首次引入层次化可中断时间Pe打i网(HITPN)的建模理念，并通过设计三种 不同类型的中断行为场景对HIⅡN的建模能力进行了应用与分析。 基于嵌入式系统HITPN模型，本文提出了三种不同的分析与验证方法。首先，提 出基于HInN的可达图构造算法和分析方法。其次，本文将HITPN模型转化为与之等 价的时间自动机模型，结合uPPAAI．对嵌入式系统进行模型检测。然后，提出一种符 号编码方法对时间自动机进行形式化编码，将系统模型与所需验证性质编码为BMC逻 辑公式，从而能够通过SMr求解器Z3对时间自动机的不变属性进行BMC验证。最后， 实验结果证明了本文提出方法的有效性，实现了在一种模型下从不同角度对嵌入式中断 系统进行可信性验证和性能评估。 关键词：有界模型检测；时间Petri网：嵌入式系统：uPP从L；中断建模 万方数据 基于扩展时间Petri网的嵌入式中断建模与验证Modeling 基于扩展时间Petri网的嵌入式中断建模与验证 Modeling a11d Verification for Embedded Intem】pt BaSed on EXtended Time Petri Nets Abstract Embedded systems acllieve imeractions晰m peripherals aIld enV的r吼ent吐lrou曲the iIlterrupt mechamsm．However，due to tlle preemptive execution，response、vim priori够，锄d ra玎domness oftrigger metllod，imemlpt behaViors are hard to accurately predict alld di伍cult to 仃孔k．In_te肌pt．driven systems need 11i曲quali够tests，but t11ere is lacl【of eff．ectiVe detection method for illtermpt system at present．T11is work studies modeliIlg a11d Verification m劬ods of me embedded i11terrupt system，focusing on the di缅clllt modelmg problems for i11tJem】pt behavior and creditabili够valida虹on of imeml】pt system sofh硼re． A modeling memod of embedded intem印t system is proposed b髂ed on extended t妇e Petri netS．FirStly，吐le fo衄al semantics and modeling capabil“ies of仃a【ditio肌ltinle Petri nctS are e础d by(1e丘Iling也ree di虢rent types of mig觚on to simmate llier骶舡cal desigll and intemlpt behviors of embedded systems，w11ich c舭e脏ctively model t11e concurrency，time s鲥es，nes血g of i11te舢pt and a廿1er complex interrupt behaviofs．功en，也e modelillg concept of llie豫rchical imerruptibIe廿me Petri nets(HITPN)is first introduced i11 t11is paper，whose model咄capabil时is appli