【摘 要】
：
The construction of B(u)chi automata from linear temporal logic is a significant step in model checking.This paper presents a depth-first construction algorithm
【机 构】
：
Tsinghua National Laboratory for Information Science and Technology TNList
【基金项目】
：
the Foundation of Japan Society for the Promotion of Science;the Basic Research Foundation of Tsinghua National Laboratory for Information Science and Technology (TNList);国家自然科学基金
论文部分内容阅读
The construction of B(u)chi automata from linear temporal logic is a significant step in model checking.This paper presents a depth-first construction algorithm to obtain simple B(u)chi automata from linear-time temporal logic which significantly reduces the sizes of the state spaces.A form-filling algorithm was used to reduce the size of the generated automata and the algorithms were applied directly to state-based B(u)chi automata,without transformation into transition-based automata.A form-filling algorithm for the B(u)chi automata,which is based on the form-filling algorithm for deterministic automata,was developed by redefining parts of the configuration of the B(u)chi automata as well as the transition function.The correctness of this form-filling algorithm was proven.Tests show that this approach is competitive,especially on LTL formulae in the form of G,F,and U.
其他文献
陕油 8号是利用 2 1 2 A细胞质雄性不育系与改良恢复系 1 1 0 2杂交选育而成的“三系”杂交种 ,1 998～ 1 999年参加国家黄淮区域试验 ,2年综评居参试品种第 1位 ,平均单产 2 0
碧绿苦瓜的母本是从穗新 1号中选育出来的强雌株系 7 1 10 2 1 10 ;父本是从槟城苦瓜中选出的自交系槟选 3 0 1 1 10。该一代杂种果实长圆锥形 ,长 2 4～ 2 8cm ,横径 6 .3c
低芥酸杂交油菜渝杂 18由西南农业大学采用化学杀雄方法育成 ,品比试验产量 195 0～ 2 715kg/hm2 ;重庆市区域试验平均产量 194 6kg/hm2 ,比对照品种中油 82 1增产 12 .2 1% ;
本研究将坏死梭杆菌毒力菌株FN(AB)94厌氧培养后,裂解制备抗原,与等量福氏完全佐剂混合,制备乳化佐剂疫苗.将疫苗分别接种4头不同年龄的健康成年鹿(每头接种4m1).3头鹿作为对
A new method was provided in this paper to recognize tumor in PET images automatically and reduce the waiting time of patient.Based on the unsupervised clusteri
The optical microscope, scanning electron microscope and universal testing machine are used to investigate the effect of Zn content on the microstructure, mecha
A measurement system has been developed based on high-precision printed probes in printed circuit board (PCB) and steep rising-time probe adapters,which can be
The hydrophobic-polar (HP) lattice model is an important simplified model for studying protein folding. In this paper, we present an improved AGO algorithm for
To deal with hidden nodes in ad hoc network, we take throughput as the metric to evaluate the perfonnance of network. Firsdy, we modeled the MAC layer of ad hoc
The definition ofJ-integral of interfacial crack was introduced.The three.point bending tests were carried out to obtain the criticaI lOading values when the in