面向参数化LTL的预测监控器构造技术

介绍了一种基于自动机理论的参数化LTL(parameterized LTL(linear temporal logic),简称P_ALTL)公式运行时预测监控器构造方法.一方面研究P_ALTL公式的语法、预测语义、赋值提取以及赋值绑定等重要概念,从语法层面保证公式中参数化变量的正确绑定(binding)和使用(using);另一方面给出参数化预测监控器的概念.它由静态和动态两部分组成,静态部分由参数化Büchi自动机表示,动态部分为当前状态处的变量赋值.在系统运行过程中,预测监控器基于静态部分的参数化Büchi自动机,以on-the-fly的方式在当前状态处动态地提取和绑定变量赋值,递进地验证当前程序运行是否满足指定的参数化性质规约.在该过程中,参数化监控器能够精确地识别被验证性质的最小好/坏前缀.     

基于三值语义的软件运行时验证方法

运行时验证技术是对传统的程序正确性保证技术如模型检验和测试的有效补充。模型检验和测试都试图验证系统的所有可能执行路径的正确性,而运行时验证关注的是系统的当前执行路径。本文提出一种基于三值语义的软件运行时验证方法,一方面该方法提供了从代码插装、系统底层信息提取到监控器生成、验证系统运行轨迹是否满足性质规约的完整的解决方案;另一方面基于三值语义的监控器有发现一条无穷运行轨迹的最小好(坏)前缀的能力,从而使得监控器能尽可能早的发现性质违背。同时,我们开发了基于三值语义的软件运行时验证原型工具并针对案例进行了分析。     

一种支持SIMD指令的表驱动的代码选择技术*

代码选择在编译器的代码产生阶段是一个十分重要的任务,它的目标就是在与机器无关的中间表示代码和与处理器相关的机器指令之间寻找一种高效的映射方法。为了支持DSP处理器的SIMD指令,在传统的基于数据流树中间表示的代码选择算法的基础上,提出一种基于数据流图（DFG）的代码选择技术,它能在最大限度地挖掘和利用SIMD指令的基础上寻求对整个DFG的最优覆盖。     

仿岩溶碳酸氢钙加固风积沙的试验研究

分别以仿岩溶碳酸氢钙（CFPK）溶液和毛乌素沙地风积沙为固沙材料和加固对象,通过化学试验、力学试验、水理试验以及微观试验,探究二氧化碳压强和反应时间对CFPK溶液浓度的影响,分析CFPK溶液固化沙的工程性能,揭示其加固机理。结果表明：CFPK溶液浓度随着二氧化碳压强的增大而增大,随着反应时间的增加先增大而后保持稳定。呈散粒状的风积沙经过CFPK溶液处理后,其表面形成一层固结层,具有较高的表面强度、较好的抗风蚀性和耐水性。随着CFPK溶液用量的增加,固化沙的表面强度和抗风蚀性能逐渐提高。仿岩溶碳酸氢钙可在沙颗粒间分解形成具有胶结作用和填充作用的碳酸钙,能够有效加固风积沙。