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

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

抢占式调度问题的PPTA模型与验证方法: 2; 作者左正康赵帅 +2 位作者王昌晶谢武平黄箐《软件学报》 EI CSCD 北大核心 2024年第10期4533-4554,共22页; 优先级用于解决诸如在资源共享和安全设计等方面的冲突,已经成为实时系统设计中不可或缺的一部分.对于引入优先级的实时系统,每个任务都会被分配优先级,这就导致低优先级的任务在运行时可能会被高优先级的任务抢占资源,进而给实时系统... 展开更多; 关键词优先级抢占式调度抢占式优先级时间自动机多核多任务实时系统 UPPAAL; 在线阅读下载PDF 职称材料

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

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

多维区域匹配算法的通用验证方法: 5; 作者张晗庆游珍 +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 职称材料

题名抢占式调度问题的PPTA模型与验证方法: 2; 作者左正康赵帅王昌晶谢武平黄箐; 机构江西师范大学数字产业学院江西师范大学计算机信息工程学院江西师范大学网络化支撑软件国家科技合作基地; 出处《软件学报》 EI CSCD 北大核心 2024年第10期4533-4554,共22页; 基金国家自然科学基金(61862033,62262031) 江西省教育厅科技项目(GJJ210307,GJJ210334)。; 文摘优先级用于解决诸如在资源共享和安全设计等方面的冲突,已经成为实时系统设计中不可或缺的一部分.对于引入优先级的实时系统,每个任务都会被分配优先级,这就导致低优先级的任务在运行时可能会被高优先级的任务抢占资源,进而给实时系统带来抢占式调度问题.现有研究,缺乏一种可以直观表示任务的优先级以及任务之间的依赖关系的建模及自动验证方法.为此,提出抢占式优先级时间自动机(PPTA)并引入抢占式优先级时间自动机网络(PPTAN).首先,通过在时间自动机上添加变迁的优先级来表示任务的优先级,再利用变迁将具有依赖关系的任务相关联,从而可以利用PPTA建模带有优先级的实时任务.在时间自动机上添加阻塞位置,进而利用PPTAN建模优先级抢占式调度问题.其次,提出基于模型的转换方法,将抢占式优先级时间自动机映射到自动验证工具UPPAAL中.最后,通过建模多核多任务实时系统实例并与其他模型进行对比,说明所提模型不仅适用于建模优先级抢占式调度问题并可对其进行准确验证分析.; 关键词优先级抢占式调度抢占式优先级时间自动机多核多任务实时系统 UPPAAL; Keywords preemptive priority scheduling preemptive priority timed automata(PPTA) multi-core multi-task real-time system UPPAAL; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名基于最大半环的DP问题函数式建模与验证: 3; 作者王唱唱游珍孙欢王昌晶; 机构江西师范大学数字产业学院江西师范大学计算机信息工程学院江西师范大学网络化支撑软件国家科技合作基地; 出处《江西师范大学学报（自然科学版）》 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 职称材料

题名基于关系闭集的模糊互模拟算法函数式建模及其机械化验证: 4; 作者吴嘉伟游珍左正康张晗庆程着; 机构江西师范大学计算机信息工程学院江西师范大学网络化支撑软件国家科技合作基地; 出处《江西师范大学学报(自然科学版)》北大核心 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 职称材料

题名多维区域匹配算法的通用验证方法: 5; 作者张晗庆游珍左正康吴嘉伟程着; 机构江西师范大学计算机信息工程学院江西师范大学网络化支撑软件国家科技合作基地; 出处《江西师范大学学报(自然科学版)》北大核心 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	在线阅读下载PDF 职称材料
2	抢占式调度问题的PPTA模型与验证方法	左正康赵帅王昌晶谢武平黄箐	《软件学报》 EI CSCD 北大核心	2024	在线阅读下载PDF 职称材料
3	基于最大半环的DP问题函数式建模与验证	王唱唱游珍孙欢王昌晶	《江西师范大学学报（自然科学版）》 CAS 北大核心	2024	在线阅读下载PDF 职称材料
4	基于关系闭集的模糊互模拟算法函数式建模及其机械化验证	吴嘉伟游珍左正康张晗庆程着	《江西师范大学学报(自然科学版)》北大核心	2024	在线阅读下载PDF 职称材料
5	多维区域匹配算法的通用验证方法	张晗庆游珍左正康吴嘉伟程着	《江西师范大学学报(自然科学版)》北大核心	2024	在线阅读下载PDF 职称材料