互模拟

摘要： 含有命题变元的非良基集合能够被看作解释模态语言的模型.任给非良基集合a,一个命题变元p在a上真当且仅当p属于a.命题联结词的解释与古典命题逻辑相同.一个公式3A在a上真当且仅当存在集合b属于a,使得A在b上是真的.在一个集合中,属于关系被看作可及关系.在这种思想下,我们可以定义从模态语言到一阶集合论语言的标准翻译.对任意模态公式A和集合变元x,可以递归定义一阶集合论语言的公式S T(A,x).在关系语义学下,van Benthem刻画定理是说,在带有唯一的二元关系符号R的一阶语言中,任何一阶公式等价于某个模态公式的标准翻译当且仅当这个一阶公式在互模拟下保持不变.因此,模态语言是该一阶关系语言的互模拟不变片段.同样,我们可以在集合上定义互模拟关系,证明van Benthem刻画定理对于集合论语义和集合上的互模拟不变片段成立,即模态语言是一阶集合论语言的集合互模拟不变片段.

摘要： 本文以包含觉知算子的信念态度逻辑为基础,研究该逻辑在增加个体信念更新算子后的扩充,在给出这一扩充的公理系统后,证明其对于包含觉知的多主体信念库语义模型的可靠性和完全性.进一步,我们还比较了信念态度逻辑的个体信念更新与命题觉知逻辑的个体信念更新这两种不同的动态过程,并且证明了这两种动态过程产生的模型具有互模拟关系.

摘要： 互模拟是并发系统分析和验证的一个重要概念.主要扩展了一种由Du和Deng提出的准局部算法,使其更加适用于一般的标记迁移系统.用Java实现扩展后的准局部算法与Fernandez和Mounier提出的局部算法.以VLTS为实验数据基准进行大量的实验,发现在大多数情况下,前者的性能比后者更好.同时,修改了算法使其能够验证模拟关系.最后,用Java实现对标记迁移系统进行转换,使算法同时可以验证弱互模拟关系.%Bisimilarity plays an important role in the analysis and verification of concurrent systems.In this paper,an optimization of the quasi-local algorithm of Du and Deng is proposed to make it applicable for general labeled transition systems.Both the optimized algorithm and the local algorithm of Fernandez and Mounier are implemented in Java,and experiment using the VLTS benchmark suite shows the former outperforms the latter in most cases.The algorithms are also modified to check similarity.Finally,a procedure for transforming labeled transition systems is implemented to facilitate checking weak bisimilarity.

摘要： 以标号迁移系统为工具,探讨了系统行为的等价性问题,构建了模拟及互模拟关系的形式化模型,进而将互模拟的概念推广到了系统的层面,进一步探讨了模拟及互模拟关系的性质,揭示了互模拟概念的本质,为其在形式化分析及验证技术中的应用提供了基础.

摘要： 为约简时间自动机的状态空间,对时间抽象互模拟技术进行研究,提出一种改进的符号状态拆分算法.通过在符号状态拆分的过程中将隐含的时钟约束加入符号状态来缩小符号状态的时间域,减少符号状态拆分的次数,提高符号状态拆分算法的效率.为实现符号状态拆分算法,提出一种改进的DBM(difference bound matrices)减法算法.将减法算法得到非凸多面体用互不重叠DBM集合来表示,使得由符号状态拆分算法得到的等价类中没有冗余的等价类.实验结果表明了改进后的符号状态拆分算法和DBM减法的有效性.%To reduce the state space of timed automata,time-abstracting bisimulations technology was studied.An improvement of symbol state splitting algorithm was proposed.The time domain of the symbolic state was reduced by adding the implicit time constraint to the symbolic state in the process of symbol state splitting.The time domain of the symbolic state was reduced which reduced the number of symbolic states to be split and improved the efficiency of symbol state splitting algorithm.To rea-lize the symbol state splitting algorithm,an improvement of DBM (difference bound matrices) subtraction algorithm was proposed.A non-convex polyhedron resulted from the subtraction was represented by non-overlapping DBMs set.Improved DBM subtraction algorithm makes the results of the symbol state splitting algorithm do not contain redundant equivalence classes.Experimental results show that the improved symbol state splitting algorithm and the DBM subtraction algorithm are effective.

摘要： 令F和F＇是两个模态框架，本文（不用对应理论）首先证明当f是F到F＇上的满同态时，f具有一些保持性；第二，证明了如果Z是框架F到F＇上的一个满模拟，那么Z具有一些保持性质。第三，证明了模拟的等价条件和互模拟的等价条件以及满模拟和互模拟关系；第四，定义了生成子框架并证明了：如果F＇是F的生成子框架，那么F＇也具有一些保持性质；第五，定义了F和F＇的不交并F F＇并证明了它也具有一些保持性质。最后，证明了任意的非空模型M与一个禁自返模型之间存在一个满模拟。%With F and F’as two modes,this paper studies the preservation for f,supposing it as an epimorphis from F to F,as well as some other logic values and transformations in terms of generation,framework and sub-frameworks and features.

摘要： 令F和F＇是两个模态框架，本文（不用对应理论）首先证明当f是F到F＇上的满同态时，f具有一些保持性；第二，证明了如果Z是框架F到F＇上的一个满模拟，那么Z具有一些保持性质。第三，证明了模拟的等价条件和互模拟的等价条件以及满模拟和互模拟关系；第四，定义了生成子框架并证明了：如果F＇是F的生成子框架，那么F＇也具有一些保持性质；第五，定义了F和F＇的不交并F F＇并证明了它也具有一些保持性质。最后，证明了任意的非空模型M与一个禁自返模型之间存在一个满模拟。

摘要： 混成系统是一种复杂的动态系统,一般来说由离散和连续两部分组件构成[1]。离散组件的主要功能是进行信息处理,比如相关程序的集合;连续组件的主要功能是生成离散组件的输入并且对离散组件的输出做出响应,比如嵌入式系统工作的外部环境。离散组件和连续组件的交互是混成系统动态行为的主要内容。相当多的嵌入式系统都可以作为混成系统的实例,比如汽车和飞机中的控制器,某些医疗设备控制系统及

摘要： This paper mainly studies the axiomatization of higher-order process calculi with the mismatch operator. Firstly, it formulates the theory of open weak higher-order bisimulation, and shows important properties such as equivalence and congruence. Secondly, following the method on linearity, it builds up an axiom system for finite processes. Finally, based on the characterization of open weak higher-order bisimulation, it proves the completeness of the axiom system. The work of this paper provides the basis for designing and implementing an effective algorithm for checking the bisimulation equivalence of higher-order processes with the mismatch operator, and a theoretical reference for relevant applications of modeling with higher-order processes.%主要研究带mismatch的高阶进程演算的公理化问题。首先，建立存在mismatch时高阶进程的开弱高阶互模拟理论，证明了等价关系、同余性等重要性质；其次，沿用线性的方法，构建得到带 mismatch 的有限进程上的公理系统；最后，基于对开弱高阶互模拟的刻画，证明了该公理系统的完备性定理。该工作为带 mismatch 的高阶进程上互模拟判定的有效算法的设计与实现，进而为相关的应用建模工作提供了理论借鉴。

摘要： 状态空间爆炸问题是模型检测的最大障碍.从余归纳(特别是余代数)的角度研究了这个问题.用余归纳的方法证明:(1)对于任意给定的一类Kripke结构(记为K),在互模拟等价意义下K中最小Kripke结构(记为Ko)的存在唯一性.Ko描述了K中所有Kripke结构的行为而且没有冗余的状态;(2)对于任意的M∈ K(M可能包含无穷多个状态),在互模拟等价意义下的相对于(M且基于K0)的最小Kripke结构(记为KM)的存在唯一性.由此提出一种求解KM的算法,并用Ocaml予以简单实现.其应用之一在于可以用状态空间更小的KM代替M进行模型检测.该方法可自然地推广到基于其他类型函子的余代数结构.

摘要： AB协议就是窗口大小为1的滑动窗口协议,因而简单性和代表性而成为被广泛使用的范例.PiM是我们开发的一个π-演算的交互式验证工具.它也是第一个π-演算的交互式验证工具.PiM基于对多种互模拟关系的公理刻画,工作在语法层次上,可以交互式地验证两个进程是否是互模拟的.在本文中,我们使用π-演算对网络AB协议进行建模,并最终使用验证工具PiM证明了其正确性.在建模和证明过程中,我们还发现RobinMilner的著作Communication and Concurrency中有关AB协议的内容的一个可能的错误.

摘要： 本发明提供了一种模拟相似穿孔线虫与烟草互作模式的方法，涉及生物学技术领域；通过在光照培养箱内，对沙培的本氏烟草(Nicotiana benthamiana)进行相似穿孔线虫的接种，利用染色观察法观察相似穿孔线虫在根系内侵染的位置，通过侵染根系产生的症状计算严重度，然后统计总线虫数与初始接种量的差异计算繁殖倍率和完成生活史情况。本发明选用本氏烟草作为寄主研究相似穿孔线虫对其的寄生性和致病性，并探究最优的线虫致病条件，为利用本氏烟草研究相似穿孔线虫与寄主互作机制提供研究基础。

摘要： 本发明属于微波真空电子技术领域，具体涉及一种基于稳态频域模型的速调管非线性注波互作用模拟方法。本发明从麦克斯韦方程组出发，利用本征模式的正交性和完备性，快速求解速调管谐振腔内和电子注通道内的稳态电磁场。速调管内的高频电磁场结合空间电荷场和外加聚焦磁场，推进粒子运动，得到粒子运动轨迹和电流源。电流源反向激励电磁场，如此反复，直到稳态，即完成速调管稳态注波互作用特性的模拟。相比于TESLA时域互作用理论模型，本发明具有频域法的高效性和稳定性，公式简练，大大提高了速调管注波互作用的仿真求解速度，可用于普通速调管和分布作用速调管中的注波互作用的数值仿真。

摘要： 本发明涉及一种砂泥互层水力压裂穿透隔层的模拟方法，包括：测量不同层位和不同岩性的地质参数，获得隔层地质参数测量结果；根据所述隔层地质参数测量结果，建立砂泥互层三维本构模型；根据井段地层情况，从所述砂泥互层三维本构模型中确定几何参数，进行网格划分并且设置计算单元，在所述计算单元中嵌入零厚度粘聚力裂缝单元，以获得单元网格；改变不同隔层厚度下的所述砂泥互层本构模型的排量和粘度，建立多组数值模型，对所述多组数值模型进行有限元计算，获得对应于所述排量和所述粘度的能够穿透隔层的裂缝的缝长和缝宽。能够对比不同组合穿透隔层时所对应的裂缝形态，优选出最佳的排量和粘度。

摘要： 本发明涉及一种模拟芯片界面材料互融机理的功率半导体器件多层级失效建模方法，属于功率半导体器件失效模拟仿真领域。该方法包括：构建功率半导体器件层级多物理场有限元模拟模型，得到器件截面的电流密度和应力分布；构建功率半导体元胞层级多物理场有限元模拟模型，并提取器件截面的电流密度和应力分布作为模型边界条件，得到各元胞内部任意两种材料所形成界面的温度和应力分布；构建功率半导体材料层级分子动力学模拟模型，并提取各元胞内部任意两种材料所形成界面的温度和应力分布作为模型边界条件，得到芯片界面材料互融的发生条件和部位。本发明实现了宏观器件失效边界应力向微观材料互融模拟的传递，能够获取材料互融的发生条件和部位。

摘要： 本发明属于互层岩体仿真技术领域，公开了一种模拟互层岩体流固耦合数值模型的仿真方法、系统及处理终端，设置生成的空间范围内实体的力学参数，墙体的生成；生成球体，并设置密度；迭代计算使颗粒达到平衡。导入可以生成不同岩层倾角、层厚比、层厚的CAD图。对颗粒进行分组，使CAD的不同图层中充满颗粒。删除左右两侧墙体。对不同组的颗粒赋予不同的平行粘结参数，模拟不同层的岩体属性，通过与OpenFoamt进行数据交换运算，达到流固耦合的目的。本发明互层岩体的定义及仿真方法在软件中即可实现。本发明采用颗粒流数值模拟从细观角度分析了在岩体倾角、层厚比、层厚等因子作用下互层岩体力学特性响应规律与细观破坏特征。

摘要： 本发明属于微波真空电子技术领域，具体涉及一种基于稳态频域模型的速调管非线性注波互作用模拟方法。本发明从麦克斯韦方程组出发，利用本征模式的正交性和完备性，快速求解速调管谐振腔内和电子注通道内的稳态电磁场。速调管内的高频电磁场结合空间电荷场和外加聚焦磁场，推进粒子运动，得到粒子运动轨迹和电流源。电流源反向激励电磁场，如此反复，直到稳态，即完成速调管稳态注波互作用特性的模拟。相比于TESLA时域互作用理论模型，本发明具有频域法的高效性和稳定性，公式简练，大大提高了速调管注波互作用的仿真求解速度，可用于普通速调管和分布作用速调管中的注波互作用的数值仿真。

摘要： 本实用新型一种可模拟直流互窜的绝缘监测校验装置，包括壳体和校验模组，校验模组采用一组可调电源模块1模拟站用直流电源，连接数条支路作为输出支路，可调电源模块1上配有K1；采用一组可调电源模块2模拟两段直流系统母线互窜或支路互窜，可调电源模块2上配有K2，多个控制开关连接在两段直流系统母线之间或者相邻支路之间，模拟其它故障时所有输出支路都连接在可调电源模块1；模拟直流互窜故障时将数条输出支路分为两部分，一部分连接可调电源模块1，剩余部分连接可调电源模块2。本实用新型在现有校验装置的基础上增加一组可调电源模块模拟两段直流系统母线互窜或支路互窜，可以校验绝缘检测装置是否具备检测直流互窜及互窜支路定位。

摘要： 本实用新型涉及直流互窜模拟技术领域，具体涉及一种可模拟直流互窜的绝缘监测装置校验仪，包括分别通过平衡桥接地的I段直流稳压电源及II段直流稳压电源，所述I段直流稳压电源的正负母线及II段直流稳压电源的正负母线各通过一个继电器开关连接有直流互窜模拟模块，所述继电器开关均与CPU连接，提供一种能够实现直流互窜的模拟的可模拟直流互窜的绝缘监测装置校验仪。

摘要： 本申请公开了一种基于互模拟等价的经济数据安全处理方法和装置，该方法包括：获取用于进行经济数据交互的网络中出现的多个待处理的安全事件，其中，所述安全事件用于指示所述网络中出现的对网络经济数据安全带来危害的事件；对所述多个待处理的安全事情进行分析，得到分析结果；根据每个待处理的安全事件对应的分析结果确定能够并发处理的安全事件；对能够并发处理的所述待处理的安全事件进行并发处理。通过本申请解决了现有技术中在处理并发任务和数据时所导致的问题，从而能够正确处理并发事件，降低了系统建模和验证的复杂性，节约了计算资源。

摘要： 本发明公开一种基于互模拟等价的数据安全处理方法和装置，其方法包括：数据获取、数据筛选、数据存储、数据等价备份、数据分析和划分访问权限，其装置包括：数据获取系统、数据筛选系统、数据存储系统、等价备份系统、数据分析系统和访问控制系统；本发明利用全同态加密对数据进行加密，提高了数据安全性，通过极限存储的方式对数据进行存储，可以使存储空间得到合理利用，通过将数据按保密等级分类，从而避免数据保护错位，基于互模拟等价技术约简数据备份和恢复过程中冗余的数据流交换过程和数据流连续演变过程，使数据的备份和恢复都更为简单高效，通过在数据访问过程中按访问权限对访问客户进行划分，提高了数据访问的安全性和数据访问效率。