形式化描述

摘要： 目标能够将人的需求转化为动机并朝着特定方向努力,具有较强的激励作用,对个人的发展极为关键。然而多数人制定的目标在实施后却发现目标达成度较低。针对该问题,提出一种个人目标达成度模型的形式化描述方法,首先定义了模型需要的符号,接着利用符号形式化描述了个人目标达成度模型并给出了模型的核心算法,最后通过一个《数据结构》课程慕课制作实例说明了模型的运行过程。提出的模型给出了个人在制定目标后的具体运行算法,并且为目标达成度的分析提供了理论支撑。

摘要： 数据流图是一种常用的表示软件模型的图示方法。在建模的过程中,由于系统的复杂性等原因,经常会出现一些设计上的缺陷、错误和不一致。目前数据流图的检测主要通过建模者人工来完成,降低了工作效率。为此,提出了一种基于Petri网的数据流图形式化描述方法,以实现数据流图的自动检测。通过对数据流图基本符号的功能的分析,找出形式化描述规则,然后给出了一个订货系统描述实例,并讨论了数据流图自动检测算法。实验结果表明,该方法可以形式化描述数据流图,并自动检测出数据流图中存在的设计错误。在此基础上,可以进一步实现数据流图描述与自动检测软件工具。

摘要： 基于离散事件系统规范(discrete event system specification,DEVS)的多分辨率形式化描述具有层次化、结构化的描述能力,但对模块内部智能行为描述相对匮乏,而基于Agent的建模可以刻画个体的感知行为、通信协作和学习进化。在多分辨率建模框架下,结合DEVS和Agent模型描述以提供对事件、行为、机理等的描述能力;基于多分辨率DEVS模型描述,提出了一种具有耦合封闭性的形式化模型描述方法,其包含多分辨率实体级原子模型描述、多分辨率系统级耦合模型描述;根据该框架特点规范了建模流程并结合实际案例验证了描述框架的有效性。

摘要： 已有多种技术和方法用于Android恶意应用的检测,但关于应用行为形式化描述的研究仍有待完善.本文基于π演算提出一种使用进程代数从组件层次描述Android应用及组件行为的形式化描述方法.首先给出组件行为的基本语义和组件行为的定义,并给出了组件行为相应的演化规则,然后给出了组件交互行为的形式化描述,并应用于一个案例表明了方法的正确性和有效性,最后给出了基于模拟机制的行为判定规则,为应用行为的分析和判定提供有效支持.

摘要： 通过对各种空间方向关系形式化描述模型进行分析阐述,针对面状群(组)目标间方向关系的特点,本文提出了利用方向Voronoi图模型来计算面状群(组)目标之间的空间方向关系.该模型通过计算获得各个主方向上Voronoi边的长度值与方向Voronoi边法线总长度值的百分比,得到群(组)目标之间方向关系的定量表达;借助矩阵形式化描述获得源目标群相对于参考目标群方向关系的定性描述.实验表明,该模型方案具有可行性,能够对面状群(组)目标间的方向关系进行精确的描述.

摘要： 应急通信网保障形式化描述对于应急通信网保障方案制定和应急通信网保障力量的组织运用评估验证具有重要意义.文章分析了应急通信网保障形式化描述策略,提出了一种基于MSDL的形式化描述方法,为应急通信网保障的形式化描述提供了一定的参考.

摘要： 近年来,国内各种形式的水文通信规约标准纷纷出台,加快了水文行业智能化、信息化的进程,伴随着数据采集设备数量的逐年增加,数据的采集来源也更加多样化,目前尚未形成统一的标准.传统的处理方法,找到数据来源,对其所使用的通信规约编写相应的解析代码,这样做不仅代码工作量大、编程中极易出错、系统后期维护也比较困难,而且在针对其他规约进行数据采集时缺乏灵活性、拓展性与普适性.数据采集的根本是对数据帧的解析与处理,本文针对以上问题,提出了一种基于形式化描述和模板的解析方法,通过对主流的各类水文规约数据帧进行分析与研究,建立一种通用的规约解析系统,进而实现数据的解析与采集.本文依托江苏省东海县沭新灌区续建配套与节水改造项目信息化工程,结合上述提出的解析思想,设计出一种基于形式化描述与模板的规约解析系统,来完成对数据帧的解析工作,并在该系统上验证上述提出的规约解析方法的可行性.通过实验取得了一定的成果,验证了本文提出的思想具有可行性.

摘要： 针对航天指挥决策中的任务分解问题,研究分析了航天任务形式化描述方法和功能需求关系,提出一种基于“功能—任务”二元需求关系的航天任务分解方法,通过建立航天任务背景和功能背景列表,明确航天任务与功能之间以及子任务与元任务之间的联系,从而实现对航天任务层次化结构的建模,最后以航天应急发射中的测量与发控任务为例验证了该方法的有效性。

摘要： 军事仿真想定具有丰富的空间知识,与作战仿真的各类模型关系紧密,目前仿真想定知识描述缺少统一规范,需要构建一种符合空间思维的空间知识表达模型来有效解析仿真想定中空间实体及其相互关系。通过采用本体的方法建立空间知识领域本体并形成空间知识概念的格式化描述规范,采用基于概念知识树的方法从层次上描述空间知识结构,明确本体概念之间的语义逻辑关系,结合现有的想定定义语言,对空间知识本体概念进行统一的形式化描述。通过该模型在合同战斗仿真平台中的应用,证明其能有效地解析仿真想定内容的空间知识并生成统一规范的XML文档,实现不同仿真平台之间空间知识的共享。

摘要： 国界标准画法及其常见错误多以定性形式描述,随着数字化地图制图水平的快速发展,其已难以满足自动化地图审核的客观要求.对国界绘制中的常见错误进行了梳理归纳,提出了一种对国界标准画法及其审核中的常见错误进行形式化定量描述的新方法,为计算机国界识别、国界精度界定、国界审核规则库建立以及国界自动化审核奠定了基础.

摘要： 为满足在复杂水声环境下反潜搜索方案制定和辅助决策的需求,提出了一种反潜搜索方案的形式化描述方法.在研究离散事件仿真和解析计算的基础上,提出了一种基于离散事件仿真的高效反潜搜索方案效能验证与评估分析的方法,并实现了该模型在多核环境下的并行计算.基于上述研究,最终实现了一个集搜索方案设计、效能计算、结果统计分析、图文输出等功能于一体的反潜搜索方案效能分析系统,能够较好的满足反潜搜索方案的形式化描述与效能计算的需求.

摘要： 交互型电子签名是一种与特定类型的密钥载体紧密结合的电子签名应用.在攻击者通过劫持主机等方式远程控制密钥载体的情况下,交互型电子签名能够有效阻止其冒用合法用户身份进行交易或篡改交易信息.文章利用形式化方法对交互型电子签名方案设计的理论框架进行了探索,通过对交互型电子签名的调研,归纳了交互型电子签名的设计要点,指出骗签是交互型电子签名的突出安全威胁,并给出了骗签问题的形式化描述.文章还描述了密码行业标准框架下的交互型电子签名技术路线选型,从安全风险方面对若干基于国密算法的交互型电子签名方案进行比较.

摘要： 面向方面的规范描述在软件体系结构建模和分析中起着重要的作用,但目前已有的方法不能对体系结构方面及其编织逻辑的详细描述提供足够的支持,也缺乏行之有效的方法对方面的编织逻辑进行推理和评价.本文以Petri网作为行为描述和结构描述的统一基础,提出了一种描述软件体系结构方面及其编织逻辑的形式化方法,并通过买例对相关的概念和模型进行了说明.应用研究表明,该方法描述能力强,不仅能描述复杂的方面结构、行为以及相应的编织逻辑,还可对编织效果进行推理和评价.

摘要： 智能家居平台的构件适应与协同问题是平台研发和运行过程中需要解决的关键问题.由于缺少形式化的理论研究,目前对该过程及结果正确性的验证方法尚属空白.本文提出一种基于构件适应与协同的智能家居平台逻辑模型,对平台及各构件进行形式化描述与建模,并结合平台功能需求对模型性质进行分析与验证.实验表明,在本模型下平台构件的适应与协同满足不死锁、不中止、不发散的必要性质,且在并行处理多用户请求的条件下能够实现数据一致性与操作有效性,对智能家居平台的研发与验证有一定意义.

摘要： 本文通过分析openGL图形标准光照规范的参数、函数关系，通过对规范的抽象化以及集合化，提炼出了一个适合于Z语言描述的光照效果添加过程。首先，对光源、光照模型、材质的参数和函数进行了一般性描述，最后通过对一个具体实例的描述，展示了z形式化描述的优势。Z形式化描述目的是确保软件过程中描述的正确性和无二义性，因此形式化验证是实现形式化描述必不可少的过程。所以，形式化验证以及测试用例的自动生成将是进一步的研究目标。

摘要： "测试判定问题"(Test Oracle Problem)是影响软件测试技术发展的瓶颈问题之一.1998年T.Y.Chen教授针对该问题提出了软件蜕变测试技术,从而为解决该难题提供了一种有效的途径.蜕变测试技术经过二三十年的发展,已经在不同领域的软件测试中取得了重大的应用突破,并且针对科学计算、智能决策、地形量算、机器学习、面向服务软件等不同类型软件和程序形成了相应的蜕变关系集合,为蜕变测试的复用奠定了基础.然而,通过对已发表的蜕变测试领域研究成果进行分析发现,虽然大量的应用研究可以极大地推动蜕变测试的应用范围,但是实践应用研究的巨大发展的同时,蜕变测试的理论基础还没有引起学者的足够关注.其中蜕变关系的描述就是其中关键问题之一.本文首先分析了蜕变测试正确性理论基础;然后,提出了一种蜕变关系形式化定义与描述方法,并对蜕变关系的取值进行了分析;接着分析了蜕变关系与失效之间的联系,并基于形式化定义提出一种蜕变关系分解技术;最后通过两个实例说明了本文中提出的描述与分解技术的有效性.

摘要： 针对军事仿真服务柔性重组的需求,基于模型驱动的思想,研究了军事仿真服务的计算无关模型、平台无关模型以及平台相关模型的概念、组成、相互关系及其转换规则和机制,提出了适用于军事仿真服务的图形化和形式化描述方法,并提出了两种方法之间的相互映射和转换机制.

摘要： 在汉字笔段网格字形形式化描述方法研究基础上,对CJK汉字集20902个汉字的笔画端点、交点、折点、歧点、钩点、提点6种特征点自动提取建立了字形特征模板,并对特征点进行了细粒度的分类统计及分析,为进一步研究更加有效的汉字字形比对、辨析方法提供基础数据支持,也为其他汉字教学及研究提供服务.

摘要： 针对遥感信息模型的自动化模拟和计算中现有方法的不足,基于按需服务模式提出了面向空间信息应用需求的遥感信息模型模拟和描述方法,将遥感信息模型模拟计算过程分解为包含五个通用步骤的信息处理流程,采用语义关联方法来表达各阶段资源选取与应用需求间的对应关系,并给出相应的面向应用需求的遥感信息模型模拟的层次化转化和映射方法,最后通过典型应用案例展示了该方法的工作过程.

摘要： 针对遥感信息模型的自动化模拟和计算中现有方法的不足,基于按需服务模式提出了面向空间信息应用需求的遥感信息模型模拟和描述方法,将遥感信息模型模拟计算过程分解为包含五个通用步骤的信息处理流程,采用语义关联方法来表达各阶段资源选取与应用需求间的对应关系,并给出相应的面向应用需求的遥感信息模型模拟的层次化转化和映射方法,最后通过典型应用案例展示了该方法的工作过程.

摘要： 一种面向电子表格的形式化校验规则的描述方法，属于电子表格技术领域，解决了现有的方法无法处理通用的电子表格中的数据，且不能够更加灵活的兼容各种电子表格的版面样式的问题。所述描述方法包括：所述电子表格的表单包括基础项、复合项和列表项；所述基础项使用标签simple‑item来描述；所述simple‑item包括子标签value‑ref；所述子标签value‑ref不与子标签value同时使用；所述子标签value‑ref建立电子表格内数据的交叉引用；所述复合项使用标签complex‑item来描述；所述列表项使用标签list‑item来描述。

摘要： 本发明公开了一种基于形式化动作描述文本的骨骼动画自动制作方法，本发明拟基于三维动画制作软件应用接口，通过形式化动作描述文本的动作解析、参数解码、关键帧生成、中间帧生成等处理环节，实现骨骼动画的自动化制作。本发明可基于动作描述文本，实现高效的骨骼动画制作。

摘要： 本发明公开了一种动作描述自然文本的形式化编码方法，包括：(1)读取动作描述自然文本，并划分成句子，存入句子集合L；(2)从L中任取一个句子li，进行分词得到词语集合W，并进行词性标注得到词性集合P；(3)基于W和P，进行依存句法分析，得到依存关系集合Rel；(4)基于Rel，抽取出句子li的主要成分，存入成分三元组集合E；(5)遍历E，若存在成分三元组的部位描述或变换描述在字典中无匹配结果，则将该描述改为字典中存在匹配结果的最接近描述；(6)基于字典匹配方法，将E中各成分三元组进行形式化编码，存入Mi(7)将L中全部句子处理完毕，得到动作描述自然文本的形式化编码集合F。本发明可以高效准确的实现动作描述自然文本的形式化编码。

摘要： 一种基于形式化描述的运载火箭测试数据判读方法及系统，包括(1)将测试参数的判据进行分类；(2)定义测试参数判据的组成元素；(3)根据定义的组成元素，对分类后的各类判据进行形式化描述；(4)读取判据的形式化描述，并将形式化描述表征的判读规则转换为计算机能够识别的目标程序代码；(5)以运载火箭测试数据为数据源，运行目标程序代码，给出运载火箭测试数据是否正常的判读结论，从而完成运载火箭测试数据的判读。本发明通过形式化描述的方法解决了运载火箭测试数据的判据难以准确描述与定义的问题，在此基础上实现了自动化的测试数据判读，极大提高了测试数据判读的效率与准确性。

摘要： 本发明提供了一种基于形式化描述的地面自主移动机器人安全导航方法，包括建立机器人自主导航系统的抽象模型，采用形式化方法描述机器人安全导航算法，分析导航系统的安全限制条件并以该条件为约束对算法进行求解验证。所述的系统模型基于机器人全向移动平台建立，提出的自主导航算法遵循被动友好的安全限制条件，采用形式化方法解算导航系统中待验证的控制输入。本发明提出了一种有效的机器人自主导航算法，运用差分动态逻辑根据当前系统的运行的状态求解下一时刻的安全控制输入。本发明可以应用在机器人的自主导航系统中，保障导航系统安全机制的完备性。

摘要： 本发明公开了一种基于Coq的矩阵代码生成技术的形式化描述方法，该方法根据DPIA原理在Coq定理证明器内对矩阵代码生成技术进行形式化描述，以及对该技术的完善和扩展，具体包括：对数据类型、功能原语、命令原语进行形式化描述；对翻译器和代码转换规则进行形式化描述；利用重写技术实现代码转换；定义新变量名自动生成规则，解决变量命名重复问题；对原语和规则进行扩展以实现更多矩阵操作的代码转换。本发明将形式化技术应用于矩阵代码生成技术，在Coq定理证明器中实现了从带有执行策略的函数式矩阵代码到并行矩阵C代码的矩阵代码生成技术，解决了新变量命名重复问题。

摘要： 本发明公开了一种可回溯仿真模型形式化描述方法及系统，该方法包括：将整个仿真系统的状态空间进行自定义；状态空间包括各个模型组件状态；根据仿真系统中的组成元素，采用仿真进程演化算子和状态采集函数，对仿真状态进行形式化描述；组成元素包括：模型实例、仿真引擎和事件。该方法可实现对状态空间所包括的各个模型组件状态的形式化描述，便于建立对模型实例、仿真引擎和事件的形式表达；将仿真回溯从抽象的时间表述转变为更具有针对性的事件表述；为后续构建基于仿真事件设置检查点提供了有力的保证。进一步地，而使用本发明的方法后在回溯时可根据需要选择特定的事件进行回溯操作；更加适合仿真场景，具有更强的实用性。

摘要： 本发明公开了一种面向计算机的对称密码形式化描述方法及系统，包括：将对称密码分解为多个组件函数；根据第i个组件函数中单个操作的输入比特变量，调用级联语句将第i个组件函数的输入级联为输入n1比特变量；根据第i个组件函数中单个操作的输出比特变量，调用分解语句将输出比特变量分解为n2个1比特变量；根据输入n1比特变量和输出比特变量，对第i个组件函数的单个操作进行形式化描述；将n2个1比特变量与第i+1个组件函数进行比特置换后，依次得到对称密码中每个组件函数的形式化描述。提高使用计算机辅助分析对称密码的算法安全性和适用性，解决手动分析对称密码算法实现效率低的问题。

摘要： 一种基于形式化描述的运载火箭测试数据判读方法及系统，包括(1)将测试参数的判据进行分类；(2)定义测试参数判据的组成元素；(3)根据定义的组成元素，对分类后的各类判据进行形式化描述；(4)读取判据的形式化描述，并将形式化描述表征的判读规则转换为计算机能够识别的目标程序代码；(5)以运载火箭测试数据为数据源，运行目标程序代码，给出运载火箭测试数据是否正常的判读结论，从而完成运载火箭测试数据的判读。本发明通过形式化描述的方法解决了运载火箭测试数据的判据难以准确描述与定义的问题，在此基础上实现了自动化的测试数据判读，极大提高了测试数据判读的效率与准确性。

摘要： 本发明设计了一种基于本体的智能控制器机器学习算法模块形式化描述及封装方法，具体为：对不同语义层次的语义信息进行建模并提供统一的形式化模型，实现各语义层次之间的跳转，构成纵横交错的语义结构；将扩展的领域特征模型作为嵌入式智能控制领域内构件业务语义的描述基础，以自动的方式生成初始的嵌入式智能控制领域概念体系结构；以构件语义作为特征到图元构件设计的过渡，对各机器学习算法图元构件的功能分配以及交互语义进行定义。本发明改进了现有知识表达框架在非功能性特征描述和特征实现可变性描述等方面存在的不足，提高软件代码重用的效率，便于嵌入式智能控制软件产品大规模定制生产。