期刊文献+
共找到911篇文章
< 1 2 46 >
每页显示 20 50 100
基于量化布尔公式的超时态计算树逻辑有界模型检测
1
作者 明志勇 王以松 冯仁艳 《计算机工程与科学》 北大核心 2025年第6期1062-1070,共9页
超时态属性的模型检测是形式化验证的重要研究课题。超时态计算树逻辑Hyper CTL^(*)扩展了计算树逻辑CTL^(*),以显式地量化系统多个执行路径上的性质。针对Hyper CTL^(*)模型检测的高时间复杂度的问题,首先为Hyper CTL^(*)提出了有界模... 超时态属性的模型检测是形式化验证的重要研究课题。超时态计算树逻辑Hyper CTL^(*)扩展了计算树逻辑CTL^(*),以显式地量化系统多个执行路径上的性质。针对Hyper CTL^(*)模型检测的高时间复杂度的问题,首先为Hyper CTL^(*)提出了有界模型语义,其次提出了基于量化布尔公式的Hyper CTL^(*)有界模型检测算法,分析了该算法的正确性,最后实现了Hyper CTL^(*)有界模型检测原型工具Hybmc。实验结果表明,Hybmc的有界模型检测效率显著优于Hyper LTL有界模型检测工具Hyper Qube。 展开更多
关键词 超时态计算树逻辑 有界模型检测 量化布尔公式
在线阅读 下载PDF
基于文本需求的需求模型自动生成方法
2
作者 马国栋 蒋建民 陈阵 《软件导刊》 2025年第3期48-59,共12页
在软件开发的需求阶段,文本需求的二义性、歧义性等问题可能导致后续软件工件与需求描述不一致,难以保证软件开发过程的顺利进行和最终产品的质量。为了解决文本需求与生成的需求模型(UML类图)之间的不一致性问题,提出一种基于自然语言... 在软件开发的需求阶段,文本需求的二义性、歧义性等问题可能导致后续软件工件与需求描述不一致,难以保证软件开发过程的顺利进行和最终产品的质量。为了解决文本需求与生成的需求模型(UML类图)之间的不一致性问题,提出一种基于自然语言处理的文本需求自动生成需求模型的新方法。该方法从文本需求中提取信息,分析自然语言文本并转化为形式化模型,最终生成需求模型。开发的原型工具实现了文本需求的一致性检测和需求模型的自动生成。通过实例表明该方法能够帮助软件开发团队更好地理解文本需求,减少不一致性的出现,从而提高软件开发效率和质量。 展开更多
关键词 文本需求 软件开发 自然语言处理 不一致性 需求模型 类图
在线阅读 下载PDF
基于类C语言内存模型的复杂数据结构验证方法 被引量:1
3
作者 李薛剑 王俊宜 《计算机技术与发展》 2024年第8期57-66,共10页
对系统中操作复杂结构程序的正确性验证是保证软件高可信的重要途径,目前大多数基于高层抽象建模和程序结构拆分的方法难以满足复杂数据结构程序的验证要求。针对这一问题,论文提出基于类C语言内存模型的验证方法。首先,以内存块为基础... 对系统中操作复杂结构程序的正确性验证是保证软件高可信的重要途径,目前大多数基于高层抽象建模和程序结构拆分的方法难以满足复杂数据结构程序的验证要求。针对这一问题,论文提出基于类C语言内存模型的验证方法。首先,以内存块为基础将复杂数据结构的操作进行函数形式的定义和描述,形式化描述内存对象操作性质;其次,针对程序层定义了符合复杂结构描述的文法和语义,并基于符号化的程序逻辑进行推理。实验对嵌入式操作系统内核μC/OS-III中的复杂数据结构进行分析和自动化验证,断言描述和验证条件脚本通过了自动定理证明器的求解。 展开更多
关键词 形式化验证 复杂数据结构 程序逻辑 内存模型 操作系统内核
在线阅读 下载PDF
一类PEPA模型流体逼近问题的渐近分析
4
作者 诸峰 刘洪池 +1 位作者 张芮 丁杰 《江苏科技大学学报(自然科学版)》 2025年第3期18-22,共5页
基于离散状态的性能建模方法受系统规模和复杂性的限制,在分析过程中极易产生状态空间爆炸问题.针对这一问题,基于随机进程代数的性能评估进程代数(performance evalution process algebra,PEPA)模型的流体逼近方法,分析了PEPA模型流体... 基于离散状态的性能建模方法受系统规模和复杂性的限制,在分析过程中极易产生状态空间爆炸问题.针对这一问题,基于随机进程代数的性能评估进程代数(performance evalution process algebra,PEPA)模型的流体逼近方法,分析了PEPA模型流体逼近的基本性质:唯一性、有界性、收敛性和正性,证明了PEPA模型导出的常微分方程组解的收敛性,为随机进程代数流体逼近方法在性能建模领域的应用提供相关理论基础.数值仿真实验结果进一步验证了流体逼近的相关性质,有效缓解了状态空间爆炸问题. 展开更多
关键词 PEPA 随机进程代数 流体逼近 收敛
在线阅读 下载PDF
单缀严格语言的组合性质及代数特征
5
作者 田径 龚家豪 《山东大学学报(理学版)》 CAS CSCD 北大核心 2024年第6期91-97,107,共8页
研究了有限字母表Σ上所有严格单缀语言形成的语言类。证明该语言类中的成员是自由半群Σ+上某一偏序关系的独立集;利用这一偏序关系和相关语言的组合性质,定义语言类上的2个二元运算使之成为半环代数;最后阐明该半环是一个ai半环类的... 研究了有限字母表Σ上所有严格单缀语言形成的语言类。证明该语言类中的成员是自由半群Σ+上某一偏序关系的独立集;利用这一偏序关系和相关语言的组合性质,定义语言类上的2个二元运算使之成为半环代数;最后阐明该半环是一个ai半环类的自由对象的模型。 展开更多
关键词 形式语言 ai半环 自由对象 偏序关系
原文传递
“算法中立”的命题证伪——基于历史唯物主义的视角 被引量:2
6
作者 万欣荣 《思想理论教育》 CSSCI 北大核心 2024年第6期87-93,共7页
作为第四次科技革命孕育的经典命题,“算法中立”通常成为资本主义国家科技巨头利用技术手段实施不当竞争和市场垄断却免于法律担责的抗辩事由。基于历史唯物主义的视角,在追溯算法的机器本体及其“中立”争议的基础上,通过剖析算法的... 作为第四次科技革命孕育的经典命题,“算法中立”通常成为资本主义国家科技巨头利用技术手段实施不当竞争和市场垄断却免于法律担责的抗辩事由。基于历史唯物主义的视角,在追溯算法的机器本体及其“中立”争议的基础上,通过剖析算法的资本主义应用及其所引起的价值冲击,以实现对“算法中立”的命题证伪。究其根源,以获取剩余价值为根本目的的资本主义制度为算法打上了深刻的资本烙印,使其难以在应用过程中摆脱代码精英的利益偏好,成为纯粹客观中立的理性存在。只有从“以人为本”的价值立场出发,规避资本裹挟下“算法异化”的风险,才能真正实现数字文明时代的“算法向善”。 展开更多
关键词 算法 算法中立 历史唯物主义
原文传递
基于多策略改进麻雀搜索算法的WSN覆盖优化 被引量:1
7
作者 苏煜 王传安 +2 位作者 张中杰 庞超 康博 《内蒙古农业大学学报(自然科学版)》 CAS 北大核心 2024年第3期74-81,共8页
为了解决无线传感器网络节点分布不均匀、无线传感器网络覆盖率不高的问题,本文通过采用多策略改进麻雀搜索算法(DSSA)实现网络覆盖优化。利用Delaunay三角划分策略在目标区域构建三角网络,以此部署静态节点;其次引入了惯性权重余弦动... 为了解决无线传感器网络节点分布不均匀、无线传感器网络覆盖率不高的问题,本文通过采用多策略改进麻雀搜索算法(DSSA)实现网络覆盖优化。利用Delaunay三角划分策略在目标区域构建三角网络,以此部署静态节点;其次引入了惯性权重余弦动态调整策略和步长速度自适应调整策略完成对网络节点的二次部署,提高算法全局搜索能力。仿真实验表明DSSA算法可以有效提高覆盖率,避免陷入局部最优,覆盖率比其他4种算法分别提高了4.31%、6.26%、3.16%、13.21%,结果验证了DSSA算法在无线传感器网络覆盖方面具有可行性与优越性。 展开更多
关键词 无线传感器网络 麻雀搜索算法 Delaunay三角划分 惯性权重余弦动态调整策略 步长速度自适应调整策略
原文传递
基于n值关系语义的命题模态逻辑系统研究
8
作者 周张泉 杨成彪 刘军 《计算机技术与发展》 2024年第2期71-77,共7页
传统的多值模态逻辑系统将关系语义中的状态及状态间的关系进行了多值化处理。然而,实际应用中状态间的关系往往是确定的,无需多值化。针对这种情况,基于?ukasiewicz代数系统提出了一种新的命题模态逻辑n值关系语义。在所提出的n值关系... 传统的多值模态逻辑系统将关系语义中的状态及状态间的关系进行了多值化处理。然而,实际应用中状态间的关系往往是确定的,无需多值化。针对这种情况,基于?ukasiewicz代数系统提出了一种新的命题模态逻辑n值关系语义。在所提出的n值关系语义中,针对状态进行了多值化处理,同时保持了状态间关系的确定性。通过对逻辑公式的形式化定义以及可满足性和有效性的分析,证明了n值关系语义下经典命题模态逻辑系统K,T,S4和S5的正确性。进一步地,给出了极大一致集与典范模型在n值关系语义下的定义,并完成了上述经典命题模态逻辑系统的完备性证明。上述结论表明基于n值关系语义的命题模态逻辑系统能够涵盖并捕捉到经典逻辑系统中的所有有效命题。综上所述,所提出的基于?ukasiewicz代数系统的n值关系语义提供了一种在实际应用中处理多值状态及确定的状态间关系的方法。这种方法在扩展命题模态逻辑系统的形式化定义与关系语义是可行且有效的。 展开更多
关键词 模态逻辑 多值逻辑 关系语义 ?ukasiewicz系统 正确性和完备性
在线阅读 下载PDF
基于XML模式的制造信息集成规范的研究 被引量:23
9
作者 齐建军 刘爱军 +1 位作者 雷毅 许鹤峰 《计算机集成制造系统》 EI CSCD 北大核心 2005年第4期565-571,共7页
在网络化制造环境下,为有效实现基于可扩展标记语言和Web服务技术的企业应用集成,需要制造统一的基于可扩展标记语言模式的信息集成规范,以定义异构系统间数据交换的内容和格式。为此,探讨了制造信息集成规范的制定方法和相关技术。首先... 在网络化制造环境下,为有效实现基于可扩展标记语言和Web服务技术的企业应用集成,需要制造统一的基于可扩展标记语言模式的信息集成规范,以定义异构系统间数据交换的内容和格式。为此,探讨了制造信息集成规范的制定方法和相关技术。首先,对制造数据交换标准和业界结合可扩展标记语言进行的研究工作进行了总结分析,并在此基础上提出了制造信息集成规范的研究内容;针对制造数据交换的结构复杂等特点,提出了兼容性、实用性、通用性、可扩展性和标准性的规范制定原则,以及对产品数据与制造过程数据分别采取基于产品模型数据交换标准的映射和重新定义新的标记语言的方法。最后,提出了可扩展、模块化集成规范设计的支撑技术与工具,并对集成规范的建立和实施前景进行了说明。 展开更多
关键词 信息集成 规范 可扩展标记语言 模式 数据交换
在线阅读 下载PDF
基于规则的连用关系标记的自动标识研究 被引量:15
10
作者 胡金柱 陈江曼 +2 位作者 杨进才 舒江波 雷利利 《计算机科学》 CSCD 北大核心 2012年第7期190-194,共5页
复句中的关系词对研究复句中各分句的语义关系有着重要意义,但在基于规则的关系词自动识别的研究中发现,并非复句中出现的关系标记都是关系词,从中识别出真正的关系词是研究的重点和难点。提出对一种典型的关系标记——位置相邻的关系... 复句中的关系词对研究复句中各分句的语义关系有着重要意义,但在基于规则的关系词自动识别的研究中发现,并非复句中出现的关系标记都是关系词,从中识别出真正的关系词是研究的重点和难点。提出对一种典型的关系标记——位置相邻的关系标记进行自动标记的算法,该算法结合关系词库和关系词提取技术,分析其连用特征。实验表明,该算法对连用关系标记的标识准确率达到72.9%。 展开更多
关键词 有标复句 连用特征 自动标识 规则
在线阅读 下载PDF
基于贝叶斯网络的高铁信号系统车载设备故障诊断方法的研究 被引量:19
11
作者 赵阳 徐田华 +1 位作者 周玉平 赵文天 《铁道学报》 EI CAS CSCD 北大核心 2014年第11期48-53,共6页
考虑到高铁车载设备故障诊断的不确定性和复杂性,本文提出了基于贝叶斯网络的车载设备故障诊断系统。在建立贝叶斯网络结构的过程中,基于充分利用现场数据与先验知识的思想,本文通过融合不同方法(K2算法,MCMC算法和专家知识)得到最优的... 考虑到高铁车载设备故障诊断的不确定性和复杂性,本文提出了基于贝叶斯网络的车载设备故障诊断系统。在建立贝叶斯网络结构的过程中,基于充分利用现场数据与先验知识的思想,本文通过融合不同方法(K2算法,MCMC算法和专家知识)得到最优的贝叶斯网络结构。最后,本文进行了实例分析与模型验证,并与KNN算法、BP神经网络算法进行比较,测试结果表明该模型的正确性和有效性。文中的验证数据来自武广高铁车载设备故障追踪表。 展开更多
关键词 贝叶斯网络 故障诊断 高速铁路 车载设备
在线阅读 下载PDF
基于语义的模糊匹配探索与应用 被引量:12
12
作者 程莉 卢正鼎 +1 位作者 文坤梅 李娟 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2003年第2期23-25,共3页
提出计算词与词之间的相似度 ,通过比较词语相似度来确定搜索到的信息是否属于某一类特定信息 ,从而实现基于语义的模糊匹配 .实验结果表明 ,该方法较传统的精确匹配方法、模糊串匹配方法能更好地保存有用信息 。
关键词 语义计算 相似度 模糊匹配 知网 精确匹配算法 模糊串匹配方法 义原
在线阅读 下载PDF
基于UML模型的CTCS-3级列控系统功能安全分析方法 被引量:10
13
作者 刘金涛 唐涛 +1 位作者 赵林 李宪 《铁道学报》 EI CAS CSCD 北大核心 2013年第10期59-66,共8页
本文利用UML支持的底层扩展机制对UML进行面向列控系统混成性的扩展,使用扩展后的UML对列控系统进行半形式化建模,并采用故障事件机制对系统的故障情况进行刻画。给出UML模型到PHAVer模型的转化规则以及故障监视器模型的建立方法,利用... 本文利用UML支持的底层扩展机制对UML进行面向列控系统混成性的扩展,使用扩展后的UML对列控系统进行半形式化建模,并采用故障事件机制对系统的故障情况进行刻画。给出UML模型到PHAVer模型的转化规则以及故障监视器模型的建立方法,利用可达集计算原理验证列控系统的PHAVer模型并对其进行功能安全性分析。以CTCS-3级列控系统的RBC交接为例,使用UML结合可达集计算对系统进行功能安全分析。分析结果表明:UML与可达集计算相结合的方法适用于CTCS-3级列控系统的功能安全分析。 展开更多
关键词 CTCS-3级系统 形式化方法 UML 可达集 功能安全分析
在线阅读 下载PDF
基于可能性测度的计算树逻辑CTL~*与可能性互模拟 被引量:11
14
作者 邓辉 薛艳 +1 位作者 李亚利 李永明 《计算机科学》 CSCD 北大核心 2012年第10期258-263,共6页
提出了基于可能性测度的计算树逻辑CTL*(PoCTL*)的概念。给出了在可能的Kripke结构中可能性互模拟的定义并对其性质进行了详细的探讨。对商可能性Kripke结构及其相关构造进行了特别的研究。
关键词 可能的Kripke结构 可能性测度 可能性计算树逻辑PoCTL* 可能性互模拟 商可能性Kripke结构
在线阅读 下载PDF
基于文本挖掘的高铁信号系统车载设备故障诊断 被引量:47
15
作者 赵阳 徐田华 《铁道学报》 EI CAS CSCD 北大核心 2015年第8期53-59,共7页
本文以故障文本信息为依据,提出基于文本挖掘的高铁信号系统车载设备的故障诊断方法。针对故障追踪表记录的不规范性和随意性,采用主题模型对故障追踪表进行分析和特征提取;在此基础上,考虑到高铁信号系统车载设备故障诊断的不确定性,... 本文以故障文本信息为依据,提出基于文本挖掘的高铁信号系统车载设备的故障诊断方法。针对故障追踪表记录的不规范性和随意性,采用主题模型对故障追踪表进行分析和特征提取;在此基础上,考虑到高铁信号系统车载设备故障诊断的不确定性,采用贝叶斯网络作为故障分类的方法。在贝叶斯网络结构的确定中,根据车载设备的特点与领域专家知识,提出适用于车载设备的贝叶斯结构学习算法HDBN_SL。以武广线的现场数据为依据,进行实验分析,测试结果表明本文特征提取以及故障诊断方法具有较好的诊断准确性。 展开更多
关键词 故障诊断 高速铁路 车载设备 主体模型 贝叶斯网络
在线阅读 下载PDF
物联网智能物流系统容错服务组合建模与分析 被引量:11
16
作者 郭荣佐 冯朝胜 秦志光 《计算机应用》 CSCD 北大核心 2019年第2期589-597,共9页
针对物流领域的服务组合存在容错性差和服务不可靠等问题,提出一种基于π网的物联网智能物流系统物流服务容错组合模型。首先,在简单介绍物联网智能物流系统后,给出了物联网智能物流系统的容错服务组合框架;然后,基于π网建立了物联网... 针对物流领域的服务组合存在容错性差和服务不可靠等问题,提出一种基于π网的物联网智能物流系统物流服务容错组合模型。首先,在简单介绍物联网智能物流系统后,给出了物联网智能物流系统的容错服务组合框架;然后,基于π网建立了物联网智能物流系统物流服务容错组合模型,并对模型进行了容错正确性和拟合性分析;最后,对提出的模型进行了服务可靠性、服务故障容错可靠性实验,并与Petri网、QoS动态预测算法、模糊卡诺模型和改进粒子群优化的服务组合方法针对服务组合的执行时间、用户满意度、可靠性和最优度进行对比实验。实验结果表明,所提模型具有更高的服务可靠性和服务故障容错可靠性,同时在服务组合的执行时间、用户满意度、可靠性和最优度等方面也具有一定的优越性。 展开更多
关键词 物联网 智能物流 容错服务组合 π网 建模与分析
在线阅读 下载PDF
不确定型模糊Kripke结构的计算树逻辑模型检测 被引量:11
17
作者 范艳焕 李永明 潘海玉 《电子学报》 EI CAS CSCD 北大核心 2018年第1期152-159,共8页
本文研究了不确定型模糊Kripke结构的计算树逻辑的模型检测问题,并说明了该问题可以在对数多形式时间内解决.首先给出了不确定型模糊Kripke结构的定义,引入了模糊计算树逻辑的语法和语义.为了刻画存在量词?和任意量词在不确定型模糊Kri... 本文研究了不确定型模糊Kripke结构的计算树逻辑的模型检测问题,并说明了该问题可以在对数多形式时间内解决.首先给出了不确定型模糊Kripke结构的定义,引入了模糊计算树逻辑的语法和语义.为了刻画存在量词?和任意量词在不确定型模糊Kripke结构中的两种语义解释,在模糊计算树逻辑语法中引入了路径量词■_(sup),■_(inf)和■_(sup),■_(inf),分别用于替换存在量词?和任意量词.其次讨论了基于不确定型模糊Kripke结构的计算树逻辑模型检测算法,特别地对于模糊计算树逻辑公式■_(sup)pUq,■_(sup)pUq,■_(inf)pUq和■_(inf)pUq分别给出时间复杂度为对数多项式时间的改进算法. 展开更多
关键词 模型检测 计算树逻辑 模糊逻辑 KRIPKE结构 时态逻辑
在线阅读 下载PDF
基于控制关系模型的CTCS-3级列控系统功能安全分析方法 被引量:7
18
作者 刘金涛 唐涛 +1 位作者 赵林 刘磊 《铁道学报》 EI CAS CSCD 北大核心 2015年第8期36-43,共8页
本文给出CTCS-3级列控系统中组件控制行为的形式化定义,并针对控制行为的时序关系,提出控制行为时序逻辑。以此时序逻辑为基础,给出控制关系模型的形式化定义,使用控制关系模型对列控系统中的控制行为关系进行刻画。利用深度优先搜索的... 本文给出CTCS-3级列控系统中组件控制行为的形式化定义,并针对控制行为的时序关系,提出控制行为时序逻辑。以此时序逻辑为基础,给出控制关系模型的形式化定义,使用控制关系模型对列控系统中的控制行为关系进行刻画。利用深度优先搜索的方式,对系统的控制关系模型进行分析,实现STPA(System-Theoretic Process Analysis)过程中不恰当控制行为的自动化辨识。以CTCS-3级列控系统的RBC交接场景为例,使用上述基于控制关系模型的STPA方法对列控系统的功能安全进行分析。分析过程表明利用形式化的控制关系模型扩展STPA的方法适用于CTCS-3级列控系统的功能安全分析。 展开更多
关键词 STPA CTCS-3级列控系统 形式化方法 功能安全分析
在线阅读 下载PDF
UML活动图到Petri网的转换方法及实现研究 被引量:11
19
作者 赵俊峰 周建涛 邢冠男 《计算机科学》 CSCD 北大核心 2014年第7期143-147,共5页
统一建模语言UML缺乏形式化语义,由其描述的模型难以进行动态的分析和验证。而Petri网在具有丰富而严格语义的同时,又有严谨的数学分析方法。综合运用Petri网和UML能够提高软件描述的全面性、一致性、精确性和完整性。研究了UML活动图向... 统一建模语言UML缺乏形式化语义,由其描述的模型难以进行动态的分析和验证。而Petri网在具有丰富而严格语义的同时,又有严谨的数学分析方法。综合运用Petri网和UML能够提高软件描述的全面性、一致性、精确性和完整性。研究了UML活动图向Petri网的转换规则,并依据转换规则实现了模型转换工具APConverter。此工具能有效地将活动图转换为Petri网模型并生成PNML文件,进而更好地对UML模型进行分析和验证。 展开更多
关键词 UML 活动图 PETRI网 PNML 转换规则
在线阅读 下载PDF
基于KNN的Web文本分类方法的研究 被引量:8
20
作者 牛强 王志晓 +1 位作者 陈岱 夏士雄 《计算机应用与软件》 CSCD 北大核心 2007年第10期210-211,共2页
为了更有效地组织Internet上丰富的信息资源,通过分析Web文本的特点,提出了基于KNN的Web文本分类方法,并结合具体实验在对数据进行预处理的基础上实现了KNN分类算法。实验表明,该方法训练数据规模大大减少,训练效率较高,同时具有较好的... 为了更有效地组织Internet上丰富的信息资源,通过分析Web文本的特点,提出了基于KNN的Web文本分类方法,并结合具体实验在对数据进行预处理的基础上实现了KNN分类算法。实验表明,该方法训练数据规模大大减少,训练效率较高,同时具有较好的精确率和召回率。 展开更多
关键词 KNN算法 特征提取 WEB文本 文本分类
在线阅读 下载PDF
上一页 1 2 46 下一页 到第
使用帮助 返回顶部