-
题名多维区域匹配算法的通用验证方法
- 1
-
-
作者
张晗庆
游珍
左正康
吴嘉伟
程着
-
机构
江西师范大学计算机信息工程学院
江西师范大学网络化支撑软件国家科技合作基地
-
出处
《江西师范大学学报(自然科学版)》
北大核心
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
[自动化与计算机技术—计算机软件与理论]
-
