多媒体节目时序描述的完全性和协调性

完全性和协调性是形式规范的两个基本性质,针对不同的形式规范,完全性和协调性的定义可能是不同的。该文首先根据通信顺序的理论,把一个多媒体用两个瞬时事件表示,并且定义了时间区间向量的概念和在它之上的一些运算,基于这些准确工作,文中给出了多媒体系统中媒体对象时序关系描述的完全性和协调性的形式定义,由于文中讨论的时序描述语言较简单,但是对于多媒体领域又是足够的,因此,与相关工作比较,该文研究的完全性和协调     

面向媒体时序描述的带时间自动机的自动构造方法

依据有穷状态自动机模型,面向程序规范的并发系统和分布式系统测试方法的研究已经取得许多结果。由于特殊的实时和同步要求,这些结果不能直接应用于分布式多媒体软件系统的测试。为此,作者提出一种面向媒体对象时序描述的地间自动机（Ｔｉｍｅｄ ａｕｔｏｍａｔａ）的自动构造方法,根据带时间自动机,对分布式多媒体软件系统进行非确定性测试时,可以较容易地判断运行结果正确与否;在进行确定性测试时,可以辅助自动生成测试用     

基于时序描述逻辑的UML状态图语义

将UML图形转换成形式化规范是一种精确UML语义、扩大形式化软件方法适用范围的有效途径。鉴于描述逻辑强的可判定推理能力,提出一种采用时序描述逻辑形式化UML状态图,对描述逻辑进行时序扩展,得到可以表示动态和时序语义的形式化规范——时序描述逻辑,给出一套UML状态图向时序描述逻辑表达式转换的规则,通过实例验证了该方法的可行性。     

描述用户行为的数字权限时序描述逻辑系统

数字权限管理技术（DRM）的核心是权限描述,而基于动作序列的权限描述模型主要是描述数字产品消费者（用户）允许产生的动作序列,通过动作序列分析,可跟踪权限的执行过程,方便地限制和预测用户在数字内容消费过程中的行为并审计其合理性。文章提出一种基于时序描述逻辑的逻辑推理系统,该系统不仅可以表达用户行为的静态特征,而且可以刻画用户行为之间的时序关系。     

基于描述逻辑的带属性依赖时序ER模型

分析了描述逻辑在数据库中的研究现状和存在的问题,特别是描述逻辑与时序ER模型的关系,在Artale的基础上提出了一种形式化带属性依赖时序ER模型εR\\-\\{VTAD\\}.针对带属性依赖时序ER模型εR\\-\\{VTAD\\}的需求和特点,提出了一种新的描述逻辑,即时序描述逻辑ALCQI(D)\\-\\{US\\}.给出了ALCQI(D)\\-\\{US\\}的语法和语义,提出了基于ALCQI(D)\\-\\{US\\}的带属性依赖时序ER模型,即给出了如何将带属性依赖时序ER模型εR\\-\\{VTAD\\}转化为ALCQI(D)\\-\\{US\\}知识库,以及利用ALCQI(D)\\-\\{US\\}的推理机制给出了带属性依赖时序ER模型εR\\-\\{VTAD\\}的可满足性、冗余性、包含关系和蕴含关系等自动推理问题,证明了这些推理问题的正确性.     

基于时序逻辑的动画描述模型

本文介绍了一种新的动画描述模型－基于时序逻辑的动画描述模型，这种模型具有很强的描述以，易于实现，便于使用，它可用于描述动画设计中的各种抽象，角色行为同步，动画设计的逐步求精过程，并技术角色的自适应能力。基于此模型开发的一种高级的动画描述语言ＳＤＬ／Ａ已经被实现。     

UML2.0顺序图的时序描述逻辑语义

针对UML2.0顺序图用于对象间交互行为建模时存在动态语义缺乏精确形式化描述的问题,提出一种基于时序描述逻辑的UML2.0顺序图形式化方法。对描述逻辑进行时序扩展,得到可表示动态和时序语义的形式化规范——时序描述逻辑,根据UML2.0新增的交互操作符将UML2.0顺序图分成一个或多个最大顺序片段,通过形式化最大顺序片段和交互操作符得到UML2.0顺序图的时序描述逻辑语义。实例检验结果表明,该方法具有可行性。     

基于组合逻辑最小化技术的时序逻辑综合方法

介绍一种以组合逻辑最小化工具为基础，提出按满足压缩状态表约束关系进行状态分配的新思想，通过一系列的转换，可完成从描述时序逻辑的原始状态表到满足该状态表状态转换要求的由ＰＬＡ作为组合逻辑部件的时序逻辑电路的转换。由于该时序逻辑综合新方法在处理过程中要涉及解大型覆盖表的问题，为此提出满足压缩状态表约束关系的状态分配的简化算法。文中用一些实例说明简化算法的具体运算过程。结果表明简化算法可导出满足原始状态表的较简化的时序逻辑表达式。     

多媒体命令分析器的形式化描述

本文通过讨论多媒体演示程序的分类和特点,重点阐述了命令分析器在计算机技术和自动控制技术中的生要性和实用性;引入了完备自动机作为定义命令分析器的一种抽象数学模型,并用模型给出了命令分析器的形式化描述。     

MPEG-7描述多媒体内容的方法

随着多煤体技术和Web技术的发展，出现了大量的多煤体数据。为了更好地管理和检索多煤体数据，我们需要一种描述多煤体内容的标准。本文首先分析了MPEG-7标准多煤体内容的据述工具，然后从结构和内容两个方面提出了MPEG-7描述多煤体内容的方法。最后，我们还讨论了一些与MPEG-7描述相关的研究问题。     

An Experiment in Program Composition and Proof

This paper explores a compositional approach to program specification, development and proof. We apply a theory of composition to a problem in distributed computing with the goal of understanding the strengths and weaknesses of this compositional approach. First, we describe the theory briefly. Then we give a specification of a desired system. Next, we propose a design of the desired system as a composition of components and prove its correctness. Finally, we show how the proof can be reused for a slightly different compositional structure by using the concept of observation.     

基于时序逻辑的面向实现的协议规范语言

在多种形式化描述语言和时序逻辑原理的研究之上；针对通讯协议的特点提出一个协议模型思想，并设计了实现此模型协议描述语言．本方法的特点是：基于时序逻辑；引入了面向对象的概念，对事件有强的描述能力，让描述更接近于现实；扩展了对事件的描述．能描述事件的随机发生，我们已将之成功地应用于对超文本协议的描述．     

Constraint Techniques for Authoring Multimedia Documents

Authoring a multimedia document requires to specify both its spatial layout and its temporal organization, i.e. when and where objects such as pictures, texts and videos appear/disappear on /from the screen and when objects such as audios and videos start/end to play. In this paper, we present some benefits authors can gain when using an authoring tool in which constraints are used to specify these two kinds of information. We describe our experience in building Madeus, a constraint-based environment to design multimedia documents and we point out technical problems that still need to be solved to more completely satisfy author requirements.     

An Extended Relational Data Model for Multimedia DBMSs

We have extended the canonical relational data model to enable the management of multimedia objects. In an attempt to provide a smooth paradigm shift to multimedia information system development, we have enhanced the relational data model framework with techniques for modeling, storing and manipulating multimedia data. In particular, we have provided a graphical conceptual model for structuring a multimedia document and mapping rules for translating it into an extended relational data schema. Extensions have regarded the management of foreign keys, active components, mechanisms for the management of spatial and temporal relations, and finally functions for handling multimedia presentations. As a consequence, we have also provided extensions to the SQL language to handle these new mechanisms.     

面向多媒体应用的程序特征分析与研究

本文首先介绍了多媒体应用程序测试的工具和对象。其次,分析了国内外有关多媒体程序特征研究的成果和现状。发现这些研究和工作在微观领域--多媒体应用程序核心循环方面的研究和关注还显不足,并据此引出了对有关多媒体程序核心循环的循环特征的一些研究。最后,探讨了未来面向多媒体程序特征分析的一些研究方向。     

Visual Composition and Multimedia

Multimedia applications can be seen as sets of autonomous parts, independent yet capable of working together. This assumption allows for the construction of multimedia applications in a “connectionist” fashion. In this paper we describe mechanisms for the visual composition of multimedia applications. These mechanisms allow for quick and flexible application construction by direct manipulation with reference to multiple composition models. An object-oriented framework for multimedia systems will be introduced throughout the paper.     

时态逻辑与程序验证

近年来,时态逻辑大量应用于程序验证,采取的途径随使用的时态逻辑的形式和方法的不同而异。本文用自动机理论研究几种时态逻辑(LTL,BTL,POTL)的模型和模型生成子,并讨论用时态逻辑进行程序验证的的重要途径。     

硬件构件的形式化描述及其组装机制

针对构件化的路由交换平台设计,提出硬件基础构件的抽象模型及其内部处理流程的形式化描述,提取出顺序、并行、分支以及聚合4种原子组装机制,用于构建更高层次的复合构件,并推导出复合构件抽象模型及其处理流程的形式化描述,从而有利于抽象出更大粒度的构件用以组装复杂的硬件平台。     

基于时序逻辑证明编译优化程序变换的保义性

基于时序逻辑CTL(computation tree logic)的一种扩展CTL-FV对优化编译中的语句交换和变量替换这两种常见变换的保义性条件给出了形式刻画,采用含条件重写规则定义了保义语句交换T_exch和保义变量替换T_sub,并基于一种归纳证明框架对它们的保义性进行了证明.此外,基于变换Texch对程序基本块内保依赖语句重排的保义性也给出了一种构造性的证明.