检索结果-维普期刊中文期刊服务平台

IntervalTree+结构的函数式建模、机械化验证及其应用: 1; 作者左正康张晗庆 +1 位作者王昌晶游珍《电子学报》北大核心 2025年第2期474-482,共9页; 区间树(IntervalTree)是一种对动态集合进行维护的搜索树,可用于高效地存储和搜索区间集合.当前实现了IntervalTree在Isabelle/HOL的建模与验证,其区间信息是在二叉搜索树上进行扩充的,IntervalTree结构支持的基本操作时间复杂度较高.为... 展开更多; 关键词区间树 IntervalTree+ 函数式建模机械化验证区域匹配算法 Isabelle定理证明器; 在线阅读下载PDF 职称材料

动态顺序统计树类结构的函数式建模及其自动化验证: 2; 作者左正康刘增鑫 +2 位作者柯雨含游珍王昌晶《软件学报》北大核心 2025年第8期3531-3553,共23页; 动态顺序统计树结构是一类融合了动态集合、顺序统计量以及搜索树结构特性的数据结构,支持高效的数据检索操作,广泛应用于数据库系统、内存管理和文件管理等领域.然而,当前工作侧重讨论结构不变性,如平衡性,而忽略了功能正确性的讨论.... 展开更多; 关键词动态顺序统计树搜索树函数式建模自动化验证 Isabelle定理证明器; 在线阅读下载PDF 职称材料

LLRB算法的函数式建模及其机械化验证被引量：2: 3; 作者左正康黄志鹏 +4 位作者黄箐孙欢曾志城胡颖王昌晶《软件学报》 EI CSCD 北大核心 2024年第11期5016-5039,共24页; 基于机器定理证明的形式化验证技术不受状态空间限制,是保证软件正确性、避免因潜在软件缺陷带来严重损失的重要方法.LLRB(left-leaning red-black trees)是一种二叉搜索树变体,其结构比传统的红黑树添加了额外的左倾约束条件,在验证时... 展开更多; 关键词 LLRB 函数式建模机械化验证 Isabelle定理证明器二叉搜索树; 在线阅读下载PDF 职称材料

Trie+结构函数式建模、机械化验证及其应用被引量：3: 4; 作者左正康柯雨含 +3 位作者黄箐王玥坤曾志城王昌晶《软件学报》 EI CSCD 北大核心 2024年第9期4242-4264,共23页; Trie结构是一种使用搜索关键字来组织信息的搜索树,可用于高效地存储和搜索字符串集合.Nipkow等人给出了实现Trie的Isabelle建模与验证,然而其Trie在存储和操作时存在大量的冗余,导致空间利用率不高,且仅考虑英文单模式下查找.为此,基... 展开更多; 关键词 Trie+ 函数式建模机械化验证多模式匹配算法; 在线阅读下载PDF 职称材料

基于最大半环的DP问题函数式建模与验证: 5; 作者王唱唱游珍 +1 位作者孙欢王昌晶《江西师范大学学报（自然科学版）》 CAS 北大核心 2024年第3期294-300,310,共8页; 针对在DP问题算法的设计和推导中缺乏对DP问题函数式建模算法与验证的细致研究,该文首先通过深入分析最大半环与DP类问题递推关系式的对应关系,找到满足最大半环性质的一类DP问题,使用最大半环对该类DP问题进行函数式建模;然后将实现的... 展开更多; 关键词 DP问题最大半环函数式建模验证; 在线阅读下载PDF 职称材料

基于关系闭集的模糊互模拟算法函数式建模及其机械化验证: 6; 作者吴嘉伟游珍 +2 位作者左正康张晗庆程着《江西师范大学学报(自然科学版)》北大核心 2024年第6期640-645,共6页; 该文在基于关系提升的模糊互模拟算法基础上,设计了一种基于关系闭集的模糊互模拟函数式算法,并使用Isabelle/HOL定理证明器对算法的终止性和正确性进行了机械化证明,为模糊互模拟算法的形式化和自动化验证提供了参考.; 关键词模糊互模拟算法不确定型模糊迁移系统函数式建模机械化验证; 在线阅读下载PDF 职称材料

多维区域匹配算法的通用验证方法: 7; 作者张晗庆游珍 +2 位作者左正康吴嘉伟程着《江西师范大学学报(自然科学版)》北大核心 2024年第6期646-651,共6页; 区域匹配算法通常用于多维数据空间中快速匹配特定区域或数据集,被广泛应用于数据库系统、数据分发管理系统等.目前大多数区域匹配算法的实现方法效率较低且未得到正确性验证.因此,该文提出了一种多维区域匹配算法的通用验证规约,以威... 展开更多; 关键词多维区域匹配算法威胁辐射源匹配算法函数式建模机械化验证; 在线阅读下载PDF 职称材料

题名IntervalTree+结构的函数式建模、机械化验证及其应用: 1; 作者左正康张晗庆王昌晶游珍; 机构江西师范大学计算机信息工程学院江西师范大学网络化支撑软件国家科技合作基地江西师范大学高性能计算江西省重点实验室; 出处《电子学报》北大核心 2025年第2期474-482,共9页; 基金国家自然科学基金(No.62462036,No.62462037) 江西省自然科学基金(No.20242BAB26017,No.20232BAB202010) 江西省主要学科学术与技术带头人培养项目(No.20232BCJ22013)。; 文摘区间树(IntervalTree)是一种对动态集合进行维护的搜索树,可用于高效地存储和搜索区间集合.当前实现了IntervalTree在Isabelle/HOL的建模与验证,其区间信息是在二叉搜索树上进行扩充的,IntervalTree结构支持的基本操作时间复杂度较高.为此,本文对IntervalTree结构的节点附加额外颜色信息且保证树的平衡,提出了IntervalTree+结构,相较于IntervalTree结构的实现,插入和删除等操作最坏时间复杂度O(n)改进到O(log n).然后使用Isabelle定理证明器对IntervalTree+结构及其操作函数进行了函数式建模,对其不变量进行了机械化验证,保证了IntervalTree+结构操作函数的正确性和可靠性.进一步,首次提出一种区域匹配算法的通用验证规约,旨在解决一系列的区域匹配算法正确性验证问题.提出的IntervalTree+结构通过严格的机械化验证,且操作最坏时间复杂度相较于IntervalTree结构由O(n)优化到O(log n),可应用于区域匹配、视觉日志和评估模型等相关算法优化.; 关键词区间树 IntervalTree+ 函数式建模机械化验证区域匹配算法 Isabelle定理证明器; Keywords IntervalTree IntervalTree+ functional modeling mechanized verification region matching algorithm Isabelle theorem prover; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名动态顺序统计树类结构的函数式建模及其自动化验证: 2; 作者左正康刘增鑫柯雨含游珍王昌晶; 机构江西师范大学计算机信息工程学院网络化支撑软件国家国际科技合作基地(江西师范大学); 出处《软件学报》北大核心 2025年第8期3531-3553,共23页; 基金国家自然科学基金(62462036,62462037) 江西省自然科学基金面上项目(20232BAB202010,20212BAB202018) +1 种基金江西省主要学科学术与技术带头人培养项目(20232BCJ22013)。; 文摘动态顺序统计树结构是一类融合了动态集合、顺序统计量以及搜索树结构特性的数据结构,支持高效的数据检索操作,广泛应用于数据库系统、内存管理和文件管理等领域.然而,当前工作侧重讨论结构不变性,如平衡性,而忽略了功能正确性的讨论.且现有研究方法主要针对具体的算法程序进行手工推导或交互式机械化验证,缺乏成熟且可靠的通用验证模式,自动化水平较低.为此,设计动态顺序统计搜索树类结构的Isabelle函数式建模框架和自动化验证框架,构建经过验证的通用验证引理库,可以节省开发人员验证代码的时间和成本.基于函数式建模框架,选取不平衡的二叉搜索树、平衡的二叉搜索树(以红黑树为代表)和平衡的多叉搜索树(以2−3树为代表)作为实例化的案例来展示.借助自动验证框架,多个实例化案例可自动验证,仅需要使用归纳法并调用一次auto方法或使用try命令即可,为复杂数据结构算法功能和结构正确性的自动化验证提供了参考.; 关键词动态顺序统计树搜索树函数式建模自动化验证 Isabelle定理证明器; Keywords dynamic order statistic tree search tree functional modeling automated verification Isabelle theorem prover; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名LLRB算法的函数式建模及其机械化验证被引量：2: 3; 作者左正康黄志鹏黄箐孙欢曾志城胡颖王昌晶; 机构江西师范大学计算机信息工程学院江西师范大学数字产业学院; 出处《软件学报》 EI CSCD 北大核心 2024年第11期5016-5039,共24页; 基金国家自然科学基金(61862033,62262031) 江西省自然科学基金(20212BAB202018) 江西省教育厅科技重点项目(GJJ210307)。; 文摘基于机器定理证明的形式化验证技术不受状态空间限制,是保证软件正确性、避免因潜在软件缺陷带来严重损失的重要方法.LLRB(left-leaning red-black trees)是一种二叉搜索树变体,其结构比传统的红黑树添加了额外的左倾约束条件,在验证时无法使用常规的证明策略,需要更多的人工干预和努力,其正确性验证是一个公认的难题.为此,基于二叉搜索树类算法Isabelle验证框架,对其附加性质部分进行细化,并给出具体化的验证方案.在Isabelle中对LLRB插入和删除操作进行函数式建模,对其不变量进行模块化处理,并验证函数的正确性.这是首次在Isabelle中对函数式LLRB插入和删除算法进行机械化验证,相较于目前LLRB算法的Dafny验证,定理数由158减少至84,且无需构造中间断言,减轻了验证的负担;同时,为复杂树结构算法的函数式建模及验证提供了一定的参考价值.; 关键词 LLRB 函数式建模机械化验证 Isabelle定理证明器二叉搜索树; Keywords left-leaning red-black trees(LLRB) functional modeling mechanized verification Isabelle theorem prover binary search tree; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名Trie+结构函数式建模、机械化验证及其应用被引量：3: 4; 作者左正康柯雨含黄箐王玥坤曾志城王昌晶; 机构江西师范大学计算机信息工程学院; 出处《软件学报》 EI CSCD 北大核心 2024年第9期4242-4264,共23页; 基金国家自然科学基金(62262031) 江西省自然科学基金(20232BAB202010) +1 种基金江西省主要学科学术与技术带头人培养项目(20232BCJ22013)。; 文摘 Trie结构是一种使用搜索关键字来组织信息的搜索树,可用于高效地存储和搜索字符串集合.Nipkow等人给出了实现Trie的Isabelle建模与验证,然而其Trie在存储和操作时存在大量的冗余,导致空间利用率不高,且仅考虑英文单模式下查找.为此,基于索引即键值的思想提出了Trie+结构,相较于传统的索引与键值分开存储的结构能减少50%的存储空间,大大提高了空间利用率.并且,对Trie+结构的查找、插入、删除等操作给出了函数式建模及其严格的机械化验证,保证操作的正确性和可靠性.进一步,提出一种匹配算法的通用验证规约,旨在解决一系列的匹配算法正确性验证问题.最后,基于Trie+结构与匹配算法通用验证规约,建模和验证了函数式中英文混合多模式匹配算法,发现并解决了现有研究中的基于完全哈希Trie的多模式匹配算法的模式串前缀终止的Bug.该Trie+结构以及验证规约在提高Trie结构空间利用率和验证匹配算法中,有一定的理论和应用价值.; 关键词 Trie+ 函数式建模机械化验证多模式匹配算法; Keywords Trie+ functional modeling mechanized verification multi-pattern matching algorithm; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于最大半环的DP问题函数式建模与验证: 5; 作者王唱唱游珍孙欢王昌晶; 机构江西师范大学数字产业学院江西师范大学计算机信息工程学院江西师范大学网络化支撑软件国家科技合作基地; 出处《江西师范大学学报（自然科学版）》 CAS 北大核心 2024年第3期294-300,310,共8页; 基金江西省主要学科学术与技术带头人培养项目(20232BCJ22013) 江西省自然科学基金面上项目(20212BAB202018) +1 种基金江西省研究生创新基金(YJS2022064)资助项目。; 文摘针对在DP问题算法的设计和推导中缺乏对DP问题函数式建模算法与验证的细致研究,该文首先通过深入分析最大半环与DP类问题递推关系式的对应关系,找到满足最大半环性质的一类DP问题,使用最大半环对该类DP问题进行函数式建模;然后将实现的基于最大半环的函数式建模算法与Wimmer定义的递归函数结果进行等价性验证,从而保证了函数式建模算法的正确性;最后通过对lcs问题案例分析,验证了该方法的可行性和有效性.; 关键词 DP问题最大半环函数式建模验证; Keywords DP problems max_semiring functional modeling formal verification; 分类号 O211.67 [理学—概率论与数理统计] TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名基于关系闭集的模糊互模拟算法函数式建模及其机械化验证: 6; 作者吴嘉伟游珍左正康张晗庆程着; 机构江西师范大学计算机信息工程学院江西师范大学网络化支撑软件国家科技合作基地; 出处《江西师范大学学报(自然科学版)》北大核心 2024年第6期640-645,共6页; 基金国家自然科学基金(62462036,62102171) 江西省自然科学基金(20232BAB202010,20212BAB202018) 江西省教育厅科学技术研究重点课题(GJJ210340,GJJ2409405)资助项目.; 文摘该文在基于关系提升的模糊互模拟算法基础上,设计了一种基于关系闭集的模糊互模拟函数式算法,并使用Isabelle/HOL定理证明器对算法的终止性和正确性进行了机械化证明,为模糊互模拟算法的形式化和自动化验证提供了参考.; 关键词模糊互模拟算法不确定型模糊迁移系统函数式建模机械化验证; Keywords fuzzy bisimulation algorithm nondeterministic fuzzy transition system functional modeling mechanized verification; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名多维区域匹配算法的通用验证方法: 7; 作者张晗庆游珍左正康吴嘉伟程着; 机构江西师范大学计算机信息工程学院江西师范大学网络化支撑软件国家科技合作基地; 出处《江西师范大学学报(自然科学版)》北大核心 2024年第6期646-651,共6页; 基金国家自然科学基金(62462036,62102171) 江西省自然科学基金(20232BAB202010,20242BAB26017) 江西省教育厅科学技术研究课题(GJJ210340,GJJ2409405)资助项目.; 文摘区域匹配算法通常用于多维数据空间中快速匹配特定区域或数据集,被广泛应用于数据库系统、数据分发管理系统等.目前大多数区域匹配算法的实现方法效率较低且未得到正确性验证.因此,该文提出了一种多维区域匹配算法的通用验证规约,以威胁辐射源匹配算法作为实例,使用Isabelle/HOL定理证明器对其进行函数式建模.将该文实现的通用验证规约通过区域解释应用于威胁辐射源匹配算法,通过严格的机械化验证,确保了威胁辐射源匹配算法的正确性,进而验证了该方法的有效性和可扩展性.; 关键词多维区域匹配算法威胁辐射源匹配算法函数式建模机械化验证; Keywords multidimensional region matching algorithm threat radiation source matching algorithm functional modeling mechanization verification; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	IntervalTree+结构的函数式建模、机械化验证及其应用	左正康张晗庆王昌晶游珍	《电子学报》北大核心	2025	0	在线阅读下载PDF 职称材料
2	动态顺序统计树类结构的函数式建模及其自动化验证	左正康刘增鑫柯雨含游珍王昌晶	《软件学报》北大核心	2025	0	在线阅读下载PDF 职称材料
3	LLRB算法的函数式建模及其机械化验证	左正康黄志鹏黄箐孙欢曾志城胡颖王昌晶	《软件学报》 EI CSCD 北大核心	2024	2	在线阅读下载PDF 职称材料
4	Trie+结构函数式建模、机械化验证及其应用	左正康柯雨含黄箐王玥坤曾志城王昌晶	《软件学报》 EI CSCD 北大核心	2024	3	在线阅读下载PDF 职称材料
5	基于最大半环的DP问题函数式建模与验证	王唱唱游珍孙欢王昌晶	《江西师范大学学报（自然科学版）》 CAS 北大核心	2024	0	在线阅读下载PDF 职称材料
6	基于关系闭集的模糊互模拟算法函数式建模及其机械化验证	吴嘉伟游珍左正康张晗庆程着	《江西师范大学学报(自然科学版)》北大核心	2024	0	在线阅读下载PDF 职称材料
7	多维区域匹配算法的通用验证方法	张晗庆游珍左正康吴嘉伟程着	《江西师范大学学报(自然科学版)》北大核心	2024	0	在线阅读下载PDF 职称材料