郑黎晓 作品数:39 被引量:52 H指数:3 供职机构: 华侨大学 更多>> 发文基金: 国家自然科学基金 国家科技基础条件平台建设计划 福建省自然科学基金 更多>> 相关领域: 自动化与计算机技术 文化科学 交通运输工程 自然科学总论 更多>>
视图确定性问题及其研究进展 2014年 基于视图的查询回答问题在数据管理方面有广泛的应用。为了形式化地描述一组视图V是否含有足够的信息来回答用户提出的一个查询Q,研究人员近期提出了"视图确定性"的概念。介绍了视图确定性相关的研究问题,对比其与查询重写之间的关系,分析出问题的主要研究维度,总结已有的研究成果并指出存在的问题。同时,对未来的研究趋势进行了展望。 郑黎晓 常青玲 徐世廷关键词:复杂度 查询语言 基于Event-B与ADT的TACS形式化开发方法与验证 2023年 为克服Event-B方法在开发全新一代列车自主运行控制系统(Train Autonomous Circumambulate System,TACS)中所出现的建模复杂性问题,提出将抽象数据类型(Abstract Data Types,ADT)实例化与Event-B相结合的方法,对TACS进行形式化开发和验证。首先,根据TACS的需求以及案例研究等相关内容,提取TACS的功能需求和安全需求,并将功能需求和安全需求以非形式化的语言进行描述;然后,根据TACS的功能需求和安全需求进行模型精化层次的设计,避免因在抽象模型中建模复杂的需求而导致证明困难;最后,在模型中使用形式化语言Event-B对TACS的功能需求和安全需求进行建模并验证其正确性,且在建模过程中,利用ADT的抽象概念将轨道网络、轨道区域以及移动授权(Movement Authority,MA)等复杂系统组件在初始模型中指定组件的必要属性,且在后续系统建模过程必要的精化阶段引入组件的具体定义,以降低系统开发和证明的复杂度。结果表明:提出的方法有助于在早期开发阶段减少TACS中复杂的细节部分,使得证明义务成功率为100%,自动证明成功率占比83%,手动证明成功率仅占比仅17%,在简化证明义务的同时有效提高了自动化证明的占比。 陈祖希 牛传军 梅萌 刘杰 刘传振 郑黎晓 骆翔宇 潘亮 汪小勇 徐中伟关键词:EVENT-B 抽象数据类型 复杂声振模拟实验环境下进行不相关多源频域载荷识别的装置和方法 本发明涉及一种不相关的声振载荷联合施加和不相关多源频域载荷识别研究的试验装置和方法,以及利用该装置在复杂的声振模拟环境下进行不相关多源频域载荷识别的三种方法,分别是最小二乘广义逆法、改进的正则化方法以及多输入多输出支持向... 王成 王建英 官威 赖雄鸣 钟必能 张惠臻 蔡奕侨 李静 彭佳林 应晖 郑黎晓面向冗余结构的安全刹车控制系统的设计方法及装置 本发明公开了一种面向冗余结构的安全刹车控制系统的设计方法及装置,涉及安全性分析领域,包括:确定飞机的安全刹车控制系统的系统级事故和危险,明确各组件的功能需求;设计分层次的控制结构图,根据各组件的功能需求和控制结构图定义各... 林泓凯 陈祖希 梅萌 张宏扬 朱永华 周长利 郑黎晓基于时态测试器的实时分支时态逻辑模型检测 被引量:2 2022年 基于自动机理论的模型检测技术在形式化验证领域处于核心地位,然而传统自动机在时态算子上不具备可组合性,导致各种时态逻辑的模型检测算法不能有机整合.为了实现集成限界时态算子的实时分支时态逻辑RTCTL*的高效模型检测,提出一种RTCTL*正时态测试器构造方法以及相关符号化模型检测算法,既证明了所提出的RTCTL*正时态测试器构造方法是完备的,也证明了该算法时间复杂度与被验证系统呈线性关系,与公式长度呈指数关系.基于JavaBDD软件包成功开发了该算法的模型检测工具MCTK2.0.0.完成了MCTK与著名的符号化模型检测工具nu Xmv之间的实验对比分析工作,结果表明:MCTK虽然在内存消耗上要多于nu Xmv,但是MCTK的时间复杂度双指数级小于nuXmv,使得利用MCTK验证大规模系统的实时时态性质成为可能. 骆翔宇 黄欣玥 古天龙 苏开乐 陈祖希 郑黎晓关键词:二元决策图 一类受限正则表达式的推断算法 被引量:1 2014年 XML模式推断问题的主要任务可以归约为从一个句子集合中推断出对应的确定型正则表达式。提出了一类在XML模式中大量出现的受限正则表达式,给出了该类正则表达式的推断算法。该算法首先根据给定的句子集合构造自动机,然后根据自动机和句子集合推断出对应的正则表达式。该算法的时间复杂度为max(O(|V|+|E|),O(L)),其中V和E分别表示自动机的节点集合和边集合,L表示句子集合中所有句子的长度之和。对算法的终止性和正确性进行了证明。 冯晓强 郑黎晓 陈海明关键词:XML模式 正则表达式 自动机 一种自主列车运行控制系统建模及验证方法 本发明公开了一种自主列车运行控制系统建模及验证方法,属于轨道交通系统建模领域。该方法包括:对自主列车运行控制系统进行分析,得到自主列车运行控制系统分析图;基于所述自主列车运行控制系统分析图对所述自主列车运行控制系统进行非... 陈祖希 牛传军 梅萌 骆翔宇 郑黎晓 周长利 徐中伟一种利用模式信息的XPath测试集约简方法 被引量:1 2014年 软件测试是保证软件质量的一种重要手段,测试数据的数量和质量决定着测试的成本和效率.在基于范畴划分的XPath测试中,存在着测试数据集规模过大、测试开销过高的问题.为此,提出一种利用XM L模式信息有效约简XPath测试集的方法.该方法首先计算XML模式中的结构约束信息,例如元素允许出现的次数、元素之间的父子关系、兄弟关系等;然后利用这些信息去除范畴划分时产生的无效选择和选择的无效组合,从而减少最终测试集中的无效XML文档.理论分析和实验表明,在揭错能力较强的两种范畴划分覆盖准则下,该方法能有效减小测试集规模,从而降低测试成本、提高测试效率. 郑黎晓 常青玲关键词:XPATH XML模式 测试集 改进D-S证据理论的多分类器决策层融合系统 被引量:1 2015年 针对传统D-S证据理论中基于识别率和误识率构造的基本概率赋值函数(Basic Probability Assignment,BPA)没有考虑训练样本分布的缺点,提出了一种将整体错误率分配给除了正确判别命题以外各个焦元的BPA构造新方法.针对传统D-S证据理论中所采用的基于正交和运算的合成规则不能融合矛盾证据的缺陷,提出一种能融合矛盾证据的大概率赋值法.在此改进D-S证据理论的基础上,给出了两分类器决策层融合流程和多分类器决策层融合系统.在ORL和Yale数据库上的实验结果表明,对几种典型分类器的决策层融合提高了系统人脸识别的正确率,且改进D-S证据理论比传统D-S和投票融合方法的正确率更高. 王成 郭飞 郑黎晓 赖雄鸣关键词:D-S证据理论 一种银行交易欺诈行为检测方法、系统及电子设备 本发明公开一种银行交易欺诈行为检测方法、系统及电子设备,涉及金融大数据分析技术领域。本发明提供的银行交易欺诈行为检测方法以基于银行交易记录整理得到资金交易表以客户为节点,以交易流水为边构建超图、超图的邻接表结构以及有序边... 郑黎晓 肖集鹏 张国督 陈祖希 骆翔宇