一种构造代码安全性证明的方法

提出一种构造代码安全性证明的新方法.这种方法的基本思想是,在基础逻辑中定义辅助递归函数来帮助构造证明.这种构造方法在不增加系统信任计算基础的情况下可以极大地减轻构造证明的工作量,并且减小安全性证明的规模同时介绍了该方法在一个FPCC系统中的应用.在这个系统中使用该方法使得代码的安全性证明可以自动产生.全部工作的细节已在证明辅助工具Coq中得以实现.     

一个关于程序时间性质的验证框架

运行时间是计算机程序的重要性质之一。对于运行时间而言,常用的时间复杂度分析技术基于的是抽象的算法,并非实际程序。而对于实际程序,大多数程序验证技术则不适合验证运行时间。提出一个运行时间的验证框架以解决这个问题,该框架适用于实际代码,而同时和复杂度分析一样,具有编程语言无关性。在对运行时间的性质要求较高的场合下,可以用于提高软件的可靠性。     

渐进式标记-清扫垃圾收集机制验证

垃圾收集已经成为可靠、高效程序运行平台的一个重要组成部分.渐进式垃圾收集由于在用户程序运行时并行的执行垃圾收集操作,其算法及实现则更为复杂,其可靠性也更难以得到保证.本文论述使用Hoare风格的程序验证框架形式验证渐进式标记-清扫垃圾收集机制及其写拦截器在汇编语言层次上的实现的研究工作.被验证的属性涵括了简单的类型安全到整个内存堆上的数据保持.本文所有的验证工作都实现在Coq辅助定理证明工具中,从而可以迅速的用于构造携带证明的代码包.     

分割决策函数

四叉树分解常常用在分形图象压缩中以获得变化的位比率。该文就可以改善图象质量和加速编码过程的分解决策函数而提出了熵（平均信息量）的概念。同时也讨论了其他分解决策函数,以及适宜的门限值所带来的优势。     

虚拟桌面系统的实现原理

设计和实现了一个虚拟桌面系统VDT,用于对Windows中的窗口进行管理,以方便Windows用户对窗口的使用,VDT创建了一个能够轻松操作的多个工作空间,这些工作空间将显示器扩展到一个虚拟空间中,重点介绍了这个系统的原理和实现。     

Constraint—Preserving Architecture Transformations：A Graph Rewriting Approach

Architecture transformations are frequently performed during software design and maintenance.However this activity is not well supported at a sufficiently abstract level.In this paper,the authors characterize architecture transformations using using graph rewriting rules,where architectures are represented in graph notations,Architectures are usually required to satisfy certain constraints during evolution.Therefore a way is presented to construct the sufficient and necessary condition for a transformatio to preserve a constraint.The condition can be verified before the application of the transformation.Validated transformations are guaranteed not to violate corresponding constraints whenever applied.     

软件DSM系统的重放

软件DSM系统的并行调试环境已经成为制约其广泛应用的一个重要因素，重放方法使得用户能用循环调试技术来调试具有执行不确定性的软件DSM程序，本文定义了软件DSM程序执行的happen-before-1关系，并依据其提出一种在软件DMS系统JIAJIA上实现重放的方法，实际应用测试表明，该方法产生很小的空间和时间开销。     

约束检查的最弱及增量前条件方法

约束检查是保持数据库语义合法性的关键环节．由于在事务执行后直接检查约束的代价太大，一般通过分析对数据库的修改和约束公式得出简化的测试条件，只要在修改前检查其能否成立就可以确定修改后数据库是否满足约束．给出计算这种约束检查条件的最弱及增量前条件方法，分别用于生成充要及充分测试条件．后者利用当前数据库状态满足约束的假设通常得出较简单的条件．与其他技术相比，这一方法处理的约束和事务种类更一般，测试条件的生成也更有效．     

分布式多媒体系统中的媒体同步

本文介绍分布式多媒体系统中的媒体同步问题，着重介绍了基于MPEG－I的分布式多媒体系统中，视频和音频的同步以及媒体服务器和客户之间的流同步。     

基于ATM的IP子网的地址解析及路由

在ＡＴＭ网上构筑逻辑ＩＰ子网时,按照经典模型,各子网间通过路由器互连,无法充分利用ＡＴＭ网本身提供的端到端无缝连接的特性。本文讨论了支持ＩＰ子网跨越边界直接互连的下一中继段解析模型,并着重对其地址解析和路由决定进行了论述。