支持用户自定义谓词的自动定理证明的研究

在先前设计的一个出具证明编译器原型基础上,增加了可用来描述数据结构性质的自定义谓词,对断言语言表达能力方面做了提升.在出具证明编译器的框架内,借助自动定理证明技术,针对自定义谓词的特点,设计了专门的推理规则,由此实现自定义谓词专用的自动定理证明器原型,并将它并入系统原来的自动定理证明器中.该原型可以用来证明操作单链表、二叉树等共享数据结构的程序的性质,其程序规范中可以使用自定义谓词描述数据有序性、链表长度等性质.     

出具证明编译器中线性整数命题证明的自动生成

近年来,出具证明编译器作为构建高可信软件的重要途径,逐渐成为编译器理论和形式化验证的研究热点.在其理论框架中,编译器需要借助自动定理证明技术,自动地证明验证条件并生成机器可检查的证明项,因此好的自动定理证明器对出具证明编译器至关重要.本文基于Simplex算法在出具证明编译器的框架内设计并实现了一个支持线性整数命题求解的自动定理证明器,并且提出一套证明项构造方法,将其应用于自动定理证明器中可生成Coq可检查的证明.     

无轨开采技术在某铀矿山的应用

凭借无轨采掘设备在矿山开采中拥有的极大优势,现代化矿山生产中无轨开采技术得到了越来越多的应用。某铀矿井下生产采用液压凿岩台车、铲运机等配套无轨采掘设备,通过在上向水平分层充填法和房柱法中的成功应用,逐步摸索总结出适合铀矿山及类似矿床开采特点的无轨开采技术。实践表明,无轨开采技术具有机械化程度高、劳动生产率高、安全系数高、作业人员少、劳动强度低、生产成本低等优点。因此,无轨开采技术在铀矿山及类似矿床应用前景广阔。     

二滩导流水工模型试验研究

简要介绍了二滩水电站不同设计阶段导流隧洞水工模型试验的若干成果，对试验中的隧桐糙率相似、摩阻相似、洞线布置、下游涌浪和细颗粒覆盖层模拟等进行了探讨。     

汇编代码验证中的形式规范自动生成

与传统的高级语言程序验证相比,汇编代码验证中所需要的形式规范往往比较复杂,通常的做法是要求程序员手写形式规范,或是牺牲形式规范的表达能力以期能够自动生成规范.本文提出一种能够自动生成形式规范的方法,该方法依托一个出具证明的编译器自动生成汇编级形式规范,从而减轻程序员的负担.使用该方法生成的规范比现有的其他方法自动生成的规范具有更强的表达能力.文章主要描述该方法在出具证明编译器中的实现.     

出具证明编译器中代码优化与程序规范转换

出具证明编译器在软件安全研究得到越来越多的关注,是程序验证研究的一个重要方向.但目前关于出具证明编译器的研究主要是在程序逻辑设计和定理自动化证明方面,很少关注编译优化对规范的影响.而编译优化是决定出具证明编译器是否能走向应用的关键因素之一.通过研究数据流优化的基本行为,提出利用数据流分析结果来变换规范的方法,以使原规范的约束准确而充分地施加于优化后的代码,并实现了一个包含多种优化和相应规范转换的编译器原型系统,展示了方法的可行性.     

System-Enforced Deterministic Streaming for E?cient Pipeline Parallelism

Pipeline parallelism is a popular parallel programming pattern for emerging applications. However, program-ming pipelines directly on conventional multithreaded shared memory is di?cult and error-prone...     

处理指针相等关系不确定的指针逻辑

为类C小语言PointerC设计的指针逻辑是Hoare逻辑的一种扩展,可用来对指针程序进行精确的指针分析,以支持指针相等关系确定的程序的安全性验证.通过增加相等关系不确定的指针类型访问路径集合,可扩展这种指针逻辑,使得扩展后的指针逻辑可以应用于有向图等指针相等关系不确定的抽象数据结构上的指针程序性质　证明.     

重组大肠杆菌高密度发酵中乳糖诱导表达hBLyS

研究了乳糖代替异丙基硫代半乳糖苷(IPTG)诱导大肠杆菌表达重组人B淋巴细胞刺激因子(hBLyS). 结果表明,乳糖不仅能够作为诱导剂诱导外源蛋白的合成,而且能作为碳源促进菌体的生长. 通过对诱导条件进行优化,乳糖诱导外源蛋白的表达量约占菌体总蛋白的14.3%,达到IPTG的诱导水平(26%)的55%. 在5 L发酵罐中hBLyS的表达量达到16%,同时生物量OD600=62.     

一种新的城市轨道车辆运行能耗算法

传统的运行能耗算法都是基于列车详细的运行图,采用对秒(米)或更小的单位进行分段计算来逼近实际运行能耗的计算方法。这些算法具有计算所需数据多、计算量大、所得结果误差大等缺点。本文提出可以结合城市轨道车辆运行图的操纵序列和线路信息,先分别计算出运行全程中城市轨道车辆克服线路阻力和基本阻力所需要的能耗、由于电气设备效率产生的能耗,再累加得到实际运行能耗的近似数值的新算法。仿真结果和实验结论表明:相比较传统算法而言,新算法具有计算所需数据少、计算简单、计算结果误差小等优点。