COMPSPEN:对形状性质与数据约束进行融合推理的分离逻辑求解器

分离逻辑是经典霍尔逻辑的针对操作指针和动态数据结构的扩展,已经广泛用于对基础软件(比如操作系统内核等)的分析与验证.分离逻辑约束自动求解是提升对操作指针和动态数据结构的程序的验证的自动化程度的重要手段.针对动态数据结构的验证一般同时涉及形状性质(比如单链表、双链表、树等)和数据性质(比如有序性、数据不变性等).主要介绍能对动态数据结构的形状性质与数据约束进行融合推理的分离逻辑求解器COMPSPEN.首先介绍COMPSPEN的理论基础,包括能够同时描述线性动态数据结构的形状性质和数据约束的分离逻辑子集SLID_data、SLID_data的可满足性和蕴涵问题的判定算法.然后,介绍COMPSPEN工具的基本框架.最后,使用COMPSPEN工具进行了实例研究.收集整理了600个测试用例,在这600个测试用例上将COMPSPEN与已有的主流分离逻辑求解器Asterix、S2S、Songbird、SPEN进行了比较.实验结果表明COMPSPEN是唯一能够求解含有集合数据约束的分离逻辑求解器,而且总体来讲,能对线性数据结构上的同时含有形状性质和线性算术数据约...     

异养硝化-好氧反硝化菌的研究进展

近年来发现了一类具有异养硝化-好氧反硝化功能的细菌,其能够实现同步硝化反硝化(SND)的特性引起了人们广泛的关注。研究表明,异养硝化-好氧反硝化菌具有良好的脱氮性能,并且与传统脱氮过程相比,其N2O释放量占总脱氮量的比例可低至0.04%,COD的去除率有所提高。综述了影响异养硝化-好氧反硝化菌脱氮性能的因素,以及该菌在N2O生物控逸方面的应用,并提出了未来对异养硝化-好氧反硝化应用研究的方向。