UML状态图的形式化描述

面向对象模型的形式化是形式化研究的重点,UML是一种得到承认的标准建模语言,CHAM是一种广泛用于异步并行计算和系统体系结构建模的语言,它适合对系统的状态变化进行动态的描述。利用和改进原有的CHAM建模语言,使其能够对UML状态图进行形式化描述。

基于HBase的瓦片索引和读取方法设计

地理信息瓦片数据规模庞大,传统的关系型数据库不足以满足对瓦片数据容量、速度的支持。针对这种情况,选取HBase存储瓦片数据,在以四叉树编码作为索引进行数据存储的基础上,提出一种多层级瓦片数据索引设计方法,该算法通过“异层级再编码”的方式,使在地图中空间相邻的瓦片数据在物理存储中也尽可能相邻,以达到瓦片数据的空间连续性在物理存储中得以保持的目的;提出一种邻域预读取方法,该方法配合索引设计,以批量读取的方式预先将邻域瓦片读取至缓存。实验表明,在用户连续读取相关联的地图数据的情况下,该方法比传统的缓存算法具有更高的命中率,且比传统的数据索引设计响应更快。

形式化CHAM语言的软件设计辅助工具

化学抽象机（Chemical Abstract Machine）是由Berry和Boudol在1990年提出的用于异步并行计算建模的模型。它借用化学反应的隐喻，通过化学中分子和化学反应的概念和抽象机模型的特点来描述系统状态的动态变化，但复杂的形式和缺乏工具支持限制了它的使用。本文以上知识的基础上编写的一款CHAM化学抽象机形式化语言书写支持工具，用来支持CHAM的设计工具。本文对工具的界面和程序和功能进行介绍，在此基础上，分析此工具的优缺点，并给出改进的方法和方向。