杨晋吉 作品数:63 被引量:151 H指数:6 供职机构: 华南师范大学 更多>> 发文基金: 国家自然科学基金 广东省自然科学基金 广东省科技计划工业攻关项目 更多>> 相关领域: 自动化与计算机技术 电子电信 文化科学 天文地球 更多>>
基于SAT的有界模型检测及其应用研究 无论在计算机系统硬件设计方面还是在软件设计方面,随着设计规模越来越复杂和庞大,会产生越来越多的设计缺陷和错误等。用一些传统的方法往往是代价很高,但还难以检测出它们。形式化验证的优点是在一个设计或系统的研制周期的前期进行。... 杨晋吉关键词:有界模型检测 递归公式 一种地表造型方法 被引量:6 1996年 本文提出一种简单而有效的地表造型方法:中点随机扰动插值法,给出了用这个方法在微机上生成的几幅地表图。这个方法也适合其它不规则自然景物的造型。 宋万寿 杨晋吉关键词:地表 计算机 染色体中期细胞图像质量评估系统和方法 本发明公开了一种染色体中期细胞图像质量评估系统和方法,系统包括:获取单元,用于获取若干张染色体中期细胞图像作为第一图像;第一计算单元,用于分别计算所述第一图像的染色体簇数量分数、非簇染色体实例数量分数、噪声量分数和图像清... 赵淦森 林成创 李壮伟 黄润桦 彭璟 吴清蓝 罗浩宇 李双印 樊小毛 唐华 张奇之 杨晋吉 陈少洁 易序晟有界模型检测和串空间模型相结合的安全协议验证 2010年 提出用BMC和串空间结合的方法对安全协议进行验证.首先是通过串空间的出测试理论先构造不安全协议的部分丛结构,通过该丛结构来约束协议运行的的规模和角色行为;然后用BMC对该丛结构进行建模,建立起对应的有限状态自动机和LTL验证规范,进行验证,有效减轻状态空间爆炸问题;利用不安全协议丛结构的特点,对BMC的下界进行优化.这种方式结合了模型检测和定理证明的优点,通过典型的安全协议的分析和实验,验证了本方法较传统的模型检测方法在验证安全协议时,验证效率提高明显. 杨晋吉 苏开乐 肖茵茵 李超明关键词:有界模型检测 串空间 NUSMV 检测智能合约恶意消除重入影响漏洞的检测方法和装置 本发明公开了检测智能合约恶意消除重入影响漏洞的检测方法和装置,方法包括:通过以太坊智能合约反编译技术,构建智能合约字节码的控制流图;根据控制流图,获取智能合约的执行路径;根据执行路径确定智能合约字节码中所有变量的数据传递... 何嘉浩 赵淦森 杨晋吉 谢智健 唐焌景 邹邦祺 唐华 罗浩宇 李双印 樊小毛染色体实例分割方法、系统和存储介质 本发明公开了一种染色体实例分割方法、系统和存储介质,方法包括以下步骤:获取细胞分裂中期的显微镜图像;对显微镜图像进行第一次分割,得到若干张子图像;对若干张子图像进行识别,得到第一染色体实例集合和染色体簇集合;对染色体簇集... 赵淦森 林成创 黄润桦 彭璟 吴清蓝 李壮伟 李双印 樊小毛 唐华 张奇之 杨晋吉 罗浩宇 易序晟 陈少洁通过诊断图分析的快速诊断算法 被引量:4 2009年 基于模型诊断的主要思想是:根据系统的逻辑模型以及系统的输入,通过逻辑的推理理论能推导出系统在正常情况下的预期行为,如果观测到的系统实际行为与系统预期行为有差异,则说明系统存在故障.当系统故障时,可通过逻辑的推理理论来确定引发故障的元件集合.由于经典的基于模型诊断采用的是逻辑推理的手段来产生诊断集合,这导致了传统的基于模型诊断算法的效率非常低下.文中在原有模型诊断基础上,重新定义了诊断,并提出了一种用于诊断的诊断图的数据结构.在此基础上给出了一种基于诊断图分析的快速诊断算法.由于文中的诊断方法是一种过程化的方法,与Reiter的模型诊断的基于逻辑的方法有着本质的不同.因此,文中的方法能很好地克服经典模型诊断效率过低的问题,为诊断问题的求解带来新的前景.实验结果证明了这种新的诊断方法的高效性. 陈蔼祥 陈清亮 潘久辉 姜云飞 杨晋吉有界模型检测的优化 被引量:10 2009年 G(p)和G(p→F(q))是有界模型检测(bounded model checking,简称BMC)中的两个重要的常用模态算子.对验证G(p)和G(p→F(q))编码转换公式进行优化.通过分析当验证这些模态算子时FSM(finite state machine)的状态转移和线性时序逻辑(linear-time temporal logic,简称LTL)的语义特征.在现有的编码公式的基础上,给出了简洁、高效的递推公式,该公式有利于高效编码成SAT(satisfiability)实例;证明了递推公式和原转换公式的逻辑关系.通过实验比较分析,在生成SAT实例规模和易求解方面都优于BMC中求解这些模态算子的现有的两种重要方法AA_BMC和Timo_BMC.所给出的方法和思想对于BMC中验证其他模态算子时的编码优化也有参考价值. 杨晋吉 苏开乐 骆翔宇 林瀚 肖茵茵关键词:有界模型检测 递推公式 一种对海量文档集的层次聚类方法及系统 本发明公开了一种对海量文档集的层次聚类方法及系统,该方法包括步骤:使用LDA模型对文档集的文档‑词项矩阵进行分析,进而生成文档集的文档‑主题分布矩阵和主题‑词项分布矩阵;对文档集进行Word Embedding模型的训练... 赵淦森 黄晓烽 胡波 杨晋吉 朱佳 唐华 廖智锐 汤庸 林嘉洺 张海明用正则集合运算的区域轮廓汉字生成 1998年 本文提出一种新的运用正则集合运算生成区域轮廓汉字的方法,对正则集合运算中的求交,特殊点处理和跟踪等问题采用了独特的实现技术,并用此方法成功地开发了一个通用的区域轮廓汉字自动生成系统.该系统生成字形速度炔,效果好,开销低.本文主要叙述了此方法的数学模型,算法描述以及算法的实现技术. 杨晋吉 田艳玲