-
公开(公告)号:CN116528235B
公开(公告)日:2023-10-20
申请号:CN202310786025.8
申请日:2023-06-30
Applicant: 华侨大学
Abstract: 本发明公开一种基于扩展切比雪夫多项式的车地无线通信认证方法及系统,涉及LTE‑R车地无线通信技术领域,在系统初始化、USIM卡注册和初始化认证过程中,引入扩展切比雪夫多项式,利用扩展切比雪夫多项式代替椭圆曲线标量乘法、模求幂运算、双线性对操作等计算量大、消耗时间长的方法,在保证安全的同时减少计算和通信开销,为LTE‑R车地无线通信提供安全、高效、可靠的身份认证方案。
-
公开(公告)号:CN116528235A
公开(公告)日:2023-08-01
申请号:CN202310786025.8
申请日:2023-06-30
Applicant: 华侨大学
Abstract: 本发明公开一种基于扩展切比雪夫多项式的车地无线通信认证方法及系统,涉及LTE‑R车地无线通信技术领域,在系统初始化、USIM卡注册和初始化认证过程中,引入扩展切比雪夫多项式,利用扩展切比雪夫多项式代替椭圆曲线标量乘法、模求幂运算、双线性对操作等计算量大、消耗时间长的方法,在保证安全的同时减少计算和通信开销,为LTE‑R车地无线通信提供安全、高效、可靠的身份认证方案。
-
公开(公告)号:CN115982207B
公开(公告)日:2023-07-28
申请号:CN202310264829.1
申请日:2023-03-20
Applicant: 华侨大学
IPC: G06F16/2453 , G06F16/2458 , G06F16/901 , G06F9/54
Abstract: 本发明涉及一种银行交易资金回流多线程并行检测方法及系统,属于大数据分析处理领域。方法包括:根据银行交易记录构建有向图及其邻接表存储结构,并增加一个虚拟顶点来指向有向图中每一个顶点;基于有向图创建线程间共享内存数据结构,定义并初始化线程内局部数据结构;调用多个线程同时从虚拟顶点出发进行深度优先搜索遍历执行有向环路求解算法;所有线程运行结束之后,利用线程间共享内存数据结构中的环路集合输出检测到的资金回流环路。本发明方法通过将计算任务分解到多个线程上并行执行,充分利用了底层多核处理器的高并发性缩短了算法执行时间,提高了存在回流预警的交易环路的挖掘效率。
-
公开(公告)号:CN110689196A
公开(公告)日:2020-01-14
申请号:CN201910921109.1
申请日:2019-11-21
Applicant: 华侨大学
Abstract: 本发明公开了一种基于图着色的节点间能量再分配调度算法,涉及无线传感器网络技术领域。本发明包括以下阶段模式:S1能量再分配问题描述:给定一个由静态节点U组成的无线传感器网络(WSNs),其中能量传输系数矩阵为C={c(i,j)},能量上限列表为eU,能量下限列表为eL,能量传输功率列表为p,初始能量列表为eB,能量预期列表为eE;能量再分配问题(WPTERD)的任务是找一个最优能量传输调度s,使得最终总能量 最大化并且时间跨度最小 S2能量再分配问题分解。本发明的GCEgyTimeD算法使能量再分配过程中的能量损失最小,时间跨度最小,有利于延长无线传感器网络的寿命,有利于构建一个长期的无线传感器网络,具有较高的实际应用价值。
-
公开(公告)号:CN118444667B
公开(公告)日:2024-10-22
申请号:CN202410905362.9
申请日:2024-07-08
IPC: G05B23/02
Abstract: 本发明一种轨道交通联锁系统故障注入测试方法,涉及测试技术领域,包括:使用STPA方法对轨道交通联锁系统进行分析,识别潜在的故障场景和影响因素;使用CoFI方法将故障场景注入到轨道交通联锁系统的控制流图中,并观察轨道交通联锁系统的响应,生成有限状态机模型FSM;利用W方法从轨道交通联锁系统的有限状态机模型FSM中生成测试用例;使用测试用例测试轨道交通联锁系统在面对不同故障情况时的行为是否符合设计要求。本发明将STPA方法、CoFI方法和W方法相结合,为轨道交通联锁系统的故障注入测试提供了一种全面而有效的方法。
-
公开(公告)号:CN118427841B
公开(公告)日:2024-10-22
申请号:CN202410886462.1
申请日:2024-07-03
Applicant: 华侨大学
Abstract: 本发明公开了一种面向安全需求的轨道交通联锁系统一致性测试方法及装置,涉及软件测试领域,包括:采用STPA技术对轨道交通联锁系统进行分析,得到精炼的软件安全要求并转换为线性时态逻辑属性,并得到原子命题集;采用符号化有限状态机对轨道交通联锁系统进行建模,得到参考模型;计算轨道交通联锁系统中的所有估值函数,根据估值函数生成得到符号迹及其对应的具体迹;对参考模型进行改良,得到改良后的参考模型,将估值函数映射到原子命题集中,得到命题抽象;基于参考模型的符号迹和命题抽象生成测试用例,在改良后的参考模型上执行测试用例,直至测试用例满足精炼的软件安全要求,解决了轨道联通联锁系统的一致性测试无法面向其安全需求的问题。
-
公开(公告)号:CN118798457A
公开(公告)日:2024-10-18
申请号:CN202410832250.5
申请日:2024-06-26
Applicant: 华侨大学
IPC: G06Q10/047 , G06N3/006 , G06Q50/40 , G06F16/29
Abstract: 本发明公开了一种基于可满足性的铁路网络路径规划方法及装置,涉及路径规划领域,包括:获取铁路网络图和每辆列车的起始位置和目标位置,对铁路网络图进行地图建模,得到双顶点图,将每辆列车建模成智能体;确定单个智能体的路径的时间成本阈值μ;采用μSMT‑CBS算法求解每个智能体的路径规划的解决方案,并判断是否能找到有效的智能体的路径规划的解决方案;若找到有效的智能体的路径规划的解决方案,则返回解决方案,若未找到有效的智能体的路径规划的解决方案,则将μ加1,并重复上一步骤,直至找到解决方案或者无法找到任何一个智能体的路径的时间成本小于或等于μ的解决方案为止,克服路径规划中的冲突难以解决的问题。
-
公开(公告)号:CN118358631B
公开(公告)日:2024-09-20
申请号:CN202410796199.7
申请日:2024-06-20
Applicant: 华侨大学
Abstract: 本发明公开了一种基于离散速度连续时间的多智能体轨道交通路径规划方法,涉及路径规划技术领域,包括以下步骤:地图建模和智能体建模,生成地图模型智能体模型,表示为状态st:(Tr,t,v,speed),其中,Tr为列车唯一标识符,t、v和speed分别表示列车Tr在时间t时位于位置v且速度为speed,其中,位置v通过地图中的节点或边来表示;采用基于冲突的连续搜索算法实现多智能体轨道交通路径规划,所述多智能体轨道交通路径规划表示为所有智能体在地图上的状态变化。本发明在提高铁路运输效率的同时,增强了列车运行的安全性,为实际应用场景中的复杂情况提供了更为有效的解决方案。
-
公开(公告)号:CN118427841A
公开(公告)日:2024-08-02
申请号:CN202410886462.1
申请日:2024-07-03
Applicant: 华侨大学
Abstract: 本发明公开了一种面向安全需求的轨道交通联锁系统一致性测试方法及装置,涉及软件测试领域,包括:采用STPA技术对轨道交通联锁系统进行分析,得到精炼的软件安全要求并转换为线性时态逻辑属性,并得到原子命题集;采用符号化有限状态机对轨道交通联锁系统进行建模,得到参考模型;计算轨道交通联锁系统中的所有估值函数,根据估值函数生成得到符号迹及其对应的具体迹;对参考模型进行改良,得到改良后的参考模型,将估值函数映射到原子命题集中,得到命题抽象;基于参考模型的符号迹和命题抽象生成测试用例,在改良后的参考模型上执行测试用例,直至测试用例满足精炼的软件安全要求,解决了轨道联通联锁系统的一致性测试无法面向其安全需求的问题。
-
公开(公告)号:CN118409972A
公开(公告)日:2024-07-30
申请号:CN202410831172.7
申请日:2024-06-26
Abstract: 本发明公开了一种基于符号化有限状态机的完备性测试用例生成方法,涉及软件测试领域,包括:采用STPA技术对安全攸关系统进行分析,得到精炼的软件安全要求并转换为线性时态逻辑属性、原子命题;采用符号化有限状态机对安全攸关系统进行建模和估值函数计算,得到测试用例生成模型,并对其进行基于一阶表达式的精化、可观察性转换,得到可观察的测试用例生成模型,并得到相应的输入等价类,基于可观察的测试用例生成模型的输入等价类集合和命题抽象生成测试用例,在故障域中的测试用例生成模型及其突变体执行测试用例,直至测试用例满足精炼的软件安全要求,解决测试用例数量庞大、完备性差的问题,以满足对安全攸关系统进行全面有效的测试要求。
-
-
-
-
-
-
-
-
-