免费论文摘要：鉴于大概性粗的的时许论理本质接洽

在本质生存中, 较大的和搀杂的体例在运转进程中不行制止地展示不决定的、不普遍的消息, 以是典范的模子检验和测定不许处置并发体例中一切的考证题目. 为了处置几率不决定性的体例考证, Baier和Katoen引见了鉴于几率猜想的模子检验和测定的道理和本领, Hart和Sharir将几率论运用于模子检验和测定. 而实际生存中有很多搀杂的题目不满意几率猜想下的可加性, 那些题目并不许用几率模子举行考证, 所以对非可加性猜想下模子检验和测定的接洽具备表面与本质意旨. 大概性猜想是一种非可加性猜想, 鉴于大概性猜想的线性时序论理(LTL)和计划树论理(CTL)模子检验和测定仍旧有少许要害的接洽功效, 但再有少许要害且要害的题目尚未商量: 大概性猜想下刹时猜想能否生存, 刹时大概性猜想与可达大概性猜想的联系, 计划树论理和大概性猜想下计划树论理(PoCTL)的联系等, 正文就对准这几个题目举行商量.    舆论重要做了以次两上面的处事:    (1) 提出了刹时大概性猜想的观念,并用结构法证领会在变化步数控制下的可达大概性猜想与可达刹时大概性猜想十分, 受限的变化步数控制下的可达大概性猜想与受限可达刹时大概性猜想十分. 商量了在大概性猜想下并、交、补演算创造的前提以及那些LTL本质创造,更加是在强连通子集下反复可达事变和长久性事变的本质.     (2) 鉴于大概性猜想对CTL做了进一步的商量, 给出了PoCTL公式与CTL公式和PoCTL公式与PoCTL公式辨别等价的设置. 运用公式的等价性证领会在非演算下创造. 对PoCTL中事变的大概性大于0以及即是1时的本质做了精细的商量, 深刻接洽了PoCTL与CTL的异同, 得出了CTL公式是PoCTL公式的一个真子集. 对CTL公式中的反复事变和长久性事变的定性本质和定量本质举行了精细的接洽, 经过例子说领会在大概性猜想与几率猜想下CTL公式的辨别. 结果给出了PoCTL模子检验和测定的办法和功夫搀杂度, 说领会模子检验和测定的可行性.

来源：半壳优胜鲸鱼幸运星转载请保留出处和链接！

本文链接：http://87cpy.com/220162.html