XYZ／AE描述程序性质的探讨

为保证程序的正确性，程序在投入使用前需要检验其是否满足规定的性质，那么程序的性质需要用一种语言来描述。XYZ／AE是时序逻辑系统XYZ的一个子语言，用此语言描述程序性质有很多优点。XYZ／AE不仅能描述所有的程序性质且简单易懂，另外它能与可执行语言XYZ／EE结合，描绘程序中间程度的抽象性，具有很好的扩展性。文章从上述几方面探讨了XYZ／AE描述程序性质的能力。     

基于SSH架构的物业管理系统的设计与实现

为了实现Internet技术与小区物业管理的有机结合,加快物业管理的信息化进程,开展多元信息服务与物业管理综合一体的物业服务。以某物业公司为例,分析其工作业务,结合UML建模思想,完成了公告管理、车位管理、报修管理、业主信息管理等相关功能模块的需求分析。系统采用B/S设计模式,应用Struts、Hibernate和Spring(SSH)三层架构技术,选用My SQL数据库管理系统进行数据管理,利用My Eclipse集成开发平台实现系统开发。     

DDFP语言的归约机实现技术

ＤＤＦＰ语言是一种基于表达式的泛函程序设计语言，这是一种具有归约语义的，引用透明的，能表达无限数据结构，高阶纯粹的函数式语言。它的实现是基于λ演算、ＳＬＩ演算、ＳＫＬ－Ｇ演算、ＬＮＦ演算及图归约技术。本文在［４］的基础上首先引进了ＬＮＦ演算，而后详细介绍了该语言的归约机实现技术，对结果作了讨论。     

基于B/S架构的小区物业管理系统开发

随着社会的不断进步,小区的物业管理现代化水平与群众的关系日益密切。通过对小区物业管理系统的功能目标和功能需求进行分析,给出了在B/S模式基础上,通过.NET平台并采用ADO.NET技术来开发小区物业管理信息系统的具体方法。该系统开发采用了基于B/S模式的三层架构Web应用体系,因而系统功能完备,可以满足小区物业日常工作需求以及用户的各种需求。     

KGDB:统一模型和语言的知识图谱数据库管理系统

知识图谱是人工智能的重要基石,其目前主要有RDF图和属性图两种数据模型,在这两种数据模型之上有数种查询语言,RDF图上的查询语言为SPARQL,属性图上的查询语言主要为Cypher.十年来,各个社区开发了分别针对RDF图和属性图的不同数据管理方法,不统一的数据模型和查询语言限制了知识图谱的更广应用.KGDB （Knowledge Graph Database）是统一模型和语言的知识图谱数据库管理系统：（1）以关系模型为基础,提出统一的存储方案,支持RDF图和属性图的高效存储,满足知识图谱数据存储和查询负载的需求;（2）使用基于特征集的聚类方法解决无类型三元组的存储问题;（3）实现了SPARQL和Cypher两种不同知识图谱查询语言的互操作性,使其能够操作同一个知识图谱.在真实数据集和合成数据集上进行的大量实验表明,KGDB与已有知识图谱数据库管理系统相比,不仅能够提供更加高效的存储管理,而且具有更高的查询效率.KGDB平均比gStore和Neo4j节省了30%的存储空间,基本图模式查询上的实验表明,在真实数据集上的查询速度普遍高于gStore和Neo4j,最快可提高2个数量级.     

PSL构造双向交换自动机及非确定自动机的方法

PSL(property specification language)是一种用于描述并行系统的属性规约语言,包括线性时序逻辑FL(foundation language)和分支时序逻辑OBE(optional branching extension)两部分.由于OBE就是CTL(computation tree logic),并且具有时钟声明的公式很容易改写成非时钟公式,因此重点研究了非时钟FL逻辑.为便于进行模型检验,每个FL公式必须转化成为一种可验证形式,通常是自动机(非确定自动机).构造非确定自动机的过程主要是通过中间构建交换自动机来实现.详细给出了由非时钟FL构造双向交换自动机的构造规则.构造规则的核心逻辑不仅仅局限于是在LTL(linear temporal logic)基础上的正规表达式,而且全面而充分地考虑了各种FL操作算子的可能性.并且给出了将双向交换自动机转化为非确定自动机的一种方法.最后,编写了将PSL转化为上述自动机的实现工具.FL双向交换自动机的构造规则计算复杂度仅是FL公式长度的线性表达式,验证了构造规则的正确性.在此基础上,证明了双向交换自动机与其转化的等价的非确定自动机接受的语言相同.上述工作对解决复杂并行系统建模和模型验证问题具有重要的理论意义和应用价值.     

物业管理信息系统的设计与开发

本文基于JSP设计模式建立了物业管理信息的开发系统.从业务需求出发,建立了小区物业管理系统的功能模型和实现方案.分析了国内物业管理信息系统的发展和使用现状,指出了现阶段存在的问题,阐述了物业管理信息化的必要性.实现了计算机的强大功能与现代的管理思想相结合的理念,为实现智能小区奠定基础.     

PSL可满足问题的计算复杂度

PSL是一种用于描述并行系统的属性规约语言,包括线性时序逻辑FL和分支时序逻辑OBE两部分。由于OBE就是CTL,因此论文重点研究FL逻辑。理论上已证明许多难解的问题都可多项式变换为“可满足性”问题,“可满足性”问题是研究时序逻辑的核心问题之一,并已成为程序验证的一种有力工具;而计算复杂度是“可满足性”问题需要解决的最深刻的方向之一,其研究意义在于它可作为解决一类问题的难度的标准。文中在利用“铺砖模型”基础上,推导并得出FL的“可满足性”问题的计算复杂度为EXPSPACE—hard,这对正确评价解决该问题的各种算法的效率,进而确定对已有算法的改进余地具有重要的指导意义。     

An entity-oriented data model - MIX

Our goal is to make the data in the database more accessible to end-users. We introduce a new data model, called MIX, which incorporates the concepts from semantic data models such as entities, ISA, aggregation, characteristic property, and shared property hierarchies into the universal relation data models (URM) to model a database in a top-down modular way. We then show how a consistent URM style's language can be provided for both database retrievals and database updates. The database schema graph of this model further facilitates us to implement an integrated graphic user interface for the database system design life cycle.