期刊文献+
共找到127篇文章
< 1 2 7 >
每页显示 20 50 100
基于RSL的协议形式化描述与验证方法 被引量:3
1
作者 顾翔 邱建林 邵浩然 《计算机工程》 CAS CSCD 北大核心 2009年第23期41-43,共3页
讨论使用RAISE规范语言(RSL)描述6种协议元素的方法。在RSL描述的基础上,借助操作符的运算规则、并行扩展规则和同步会合事件隐藏规则,对协议的相关性质进行验证,以一个简化的停止等待协议规范的描述和验证实例证明,与其他形式化方法相... 讨论使用RAISE规范语言(RSL)描述6种协议元素的方法。在RSL描述的基础上,借助操作符的运算规则、并行扩展规则和同步会合事件隐藏规则,对协议的相关性质进行验证,以一个简化的停止等待协议规范的描述和验证实例证明,与其他形式化方法相比,RSL表现出较强的描述能力。 展开更多
关键词 协议工程 形式化描述 RAISE规范语言 协议验证
在线阅读 下载PDF
面向Rust语言的形式化验证方法研究综述
2
作者 张卓若 常瑞 +1 位作者 杨申毅 陈芳 《软件学报》 北大核心 2025年第8期3604-3636,共33页
Rust作为一种新兴的安全系统级编程语言,以其创新的所有权模型和借用检查机制提供了内存安全和并发安全保证.尽管Rust的设计宗旨在于安全性,但现有研究揭示了其仍面临诸多安全挑战.形式化验证作为一种基于严格数学基础的方法,为Rust安... Rust作为一种新兴的安全系统级编程语言,以其创新的所有权模型和借用检查机制提供了内存安全和并发安全保证.尽管Rust的设计宗旨在于安全性,但现有研究揭示了其仍面临诸多安全挑战.形式化验证作为一种基于严格数学基础的方法,为Rust安全性提升提供了强有力保障.通过构建精准清晰的语义模型,可以证明遵循Rust检查规则的程序满足安全性要求;借助Rust自动化验证工具能够帮助用户确保其Rust程序的安全性和正确性.对Rust形式化验证工作进行全面系统性分析.首先介绍Rust核心语义和复杂特性,并探讨Rust形式化语义的研究与验证工作,强调Rust类型系统在形式化验证中的潜力.其次,阐述面向Rust程序的自动化验证方法,并对比分析不同验证工具的功能、支持的语言特性、采用的验证技术和适用场景,这对于在Rust项目实际开发流程中指导工具的选择和集成有重要意义.此外,还总结Rust程序验证的典型实例,展示形式化验证在确保程序正确性方面的显著成效,并结合验证实例总结工具使用建议供用户参考.最后讨论当前领域的技术挑战,并指出未来可能的研究方向,涵盖了unsafe Rust代码的验证、并发代码的验证、可信编译,以及大模型驱动的形式化验证等.旨在为Rust社区提供坚实的安全基础,并推动形式化验证在Rust开发中的应用. 展开更多
关键词 形式化方法 Rust语言 程序验证 形式语义 内存安全
在线阅读 下载PDF
基于CC的安全性规格形式化描述及验证方法
3
作者 闫靖晨 程京德 《信息安全研究》 2017年第7期617-623,共7页
随着信息系统在社会生活中越来越重要,越来越必不可缺,人们对信息系统的安全性需求也不断地增加.不允许出现安全性漏洞的非常重要的信息系统,其安全性规格必须要使用形式化方法来描述且验证才是可靠的.介绍了在世界上首先提出的基于国... 随着信息系统在社会生活中越来越重要,越来越必不可缺,人们对信息系统的安全性需求也不断地增加.不允许出现安全性漏洞的非常重要的信息系统,其安全性规格必须要使用形式化方法来描述且验证才是可靠的.介绍了在世界上首先提出的基于国际通用标准CC(ISO/IEC15408)的安全性规格描述及验证方法.把国际通用标准CC中定义的功能元素作为信息安全性评价标准,用形式化规格描述语言Z和时序逻辑来进行形式化描述.另一方面,用UML把保护轮廓PP模式化,并在用Z形式化地描述了目标信息系统的安全性规格之后,采用定理证明方法和模型检测方法来对目标系统的安全性规格进行形式化验证.为了让只具备基础知识的验证者也能够轻松使用该方法,开发了其支援工具FORVEST. 展开更多
关键词 安全性规格 CC Z 时序逻辑 形式化 验证方法
在线阅读 下载PDF
基于逻辑的形式化验证方法:进展及应用 被引量:17
4
作者 陈钢 于林宇 +1 位作者 裘宗燕 王颖 《北京大学学报(自然科学版)》 EI CAS CSCD 北大核心 2016年第2期363-373,共11页
近年来,形式化方法发展很快,一些技术已经产生工业应用。以逻辑系统为主线,分析几个影响力比较大的形式化验证技术和验证工具,以帮助应用工程师选择并使用形式化工具。主要包括命题演算和时态逻辑方面的SAT、BDD、模型检测和SMT,谓词逻... 近年来,形式化方法发展很快,一些技术已经产生工业应用。以逻辑系统为主线,分析几个影响力比较大的形式化验证技术和验证工具,以帮助应用工程师选择并使用形式化工具。主要包括命题演算和时态逻辑方面的SAT、BDD、模型检测和SMT,谓词逻辑方面的ACL2、VDM方法和B方法,以及高阶逻辑方面的HOL、PVS和COQ。还介绍形式化方法在学术界和工业界的应用情况,最后给出几个商业化的形式化验证工具。 展开更多
关键词 形式化方法 逻辑系统 验证技术
在线阅读 下载PDF
智能合约的形式化验证方法 被引量:66
5
作者 胡凯 白晓敏 +1 位作者 高灵超 董爱强 《信息安全研究》 2016年第12期1080-1089,共10页
智能合约是一种代码合约和算法合同,将成为未来数字社会的基础技术,它利用协议和用户接口,完成合约过程的所有步骤.总结了智能合约主要技术特点和现存的可信、安全等问题,提出将形式化方法应用于智能合约的建模、模型检测和模型验证过程... 智能合约是一种代码合约和算法合同,将成为未来数字社会的基础技术,它利用协议和用户接口,完成合约过程的所有步骤.总结了智能合约主要技术特点和现存的可信、安全等问题,提出将形式化方法应用于智能合约的建模、模型检测和模型验证过程,以支持规模化智能合约的生成.研究提出了一个应用于智能合约生命周期的形式化验证框架和验证方法,针对一个智能购物场景,采用Promela建模语言对智能购物合约进行建模,用SPIN进行了模型检测,验证了形式化方法对智能合约的作用. 展开更多
关键词 智能合约 形式化方法 建模 验证 SPIN模型检测工具
在线阅读 下载PDF
云制造中的制造能力服务形式化描述方法 被引量:11
6
作者 肖莹莹 李伯虎 +1 位作者 柴旭东 公静 《系统仿真学报》 CAS CSCD 北大核心 2015年第9期2096-2107,共12页
针对云制造系统对制造能力服务的应用需求,研究了制造能力服务的统一描述及其形式化方法。分析了云制造环境下的制造能力服务的内涵,给出了其定义和分类框架;定义了制造能力服务的元模型及详细描述属性,使用基于对象-值-属性(entity-val... 针对云制造系统对制造能力服务的应用需求,研究了制造能力服务的统一描述及其形式化方法。分析了云制造环境下的制造能力服务的内涵,给出了其定义和分类框架;定义了制造能力服务的元模型及详细描述属性,使用基于对象-值-属性(entity-value-attribute,EVA)数据模型的持久化方法实现异构制造能力服务的形式化。上述制造能力描述及形式化方法在智慧云制造系统(Tian Zhi Net)中的应用效果初步验证了成果的可行性。 展开更多
关键词 云制造 制造能力 形式化描述方法 元模型 对象-值-属性模型
在线阅读 下载PDF
指挥控制的形式化描述与性质验证 被引量:2
7
作者 邓小妮 袁卫卫 +1 位作者 曾熠 罗雪山 《国防科技大学学报》 EI CAS CSCD 北大核心 2003年第6期62-66,共5页
在分析了IDEF0基本模型及其军用模型的基础上,结合面向对象的分析方法,提出了一个通用的指挥控制对象的概念模型,并采用形式化描述语言LOTOS(LanguageofTemporalOrderingSpecification)和基于动作的时序逻辑ACTL(ActionBasedTemporalLog... 在分析了IDEF0基本模型及其军用模型的基础上,结合面向对象的分析方法,提出了一个通用的指挥控制对象的概念模型,并采用形式化描述语言LOTOS(LanguageofTemporalOrderingSpecification)和基于动作的时序逻辑ACTL(ActionBasedTemporalLogical)对系统进行了形式化描述和性质验证。这为C4ISR系统的需求描述和验证提供了一种新的思路和方法。 展开更多
关键词 指挥控制 C^4ISR 形式化描述 验证 LOTOS
在线阅读 下载PDF
工作流过程建模方法及模型的形式化验证 被引量:5
8
作者 杨东 王英林 +1 位作者 张申生 傅谦 《计算机科学》 CSCD 北大核心 2003年第9期127-131,共5页
0引言 工作流技术最初起源于办公自动化和企业生产中的过程概念.包括办公室内的文档路由和生产中活动的路由.目前,还没有统一认可的工作流定义.工作流管理联盟(WfMC,Workflow Management Coalition)给工作流的定义是"商务过程的全... 0引言 工作流技术最初起源于办公自动化和企业生产中的过程概念.包括办公室内的文档路由和生产中活动的路由.目前,还没有统一认可的工作流定义.工作流管理联盟(WfMC,Workflow Management Coalition)给工作流的定义是"商务过程的全部、部分自动化或计算机化"[2]. 展开更多
关键词 工作流管理系统 工作流过程 建模方法 PETRI网 形式化验证 软件系统
在线阅读 下载PDF
操作系统汇编级形式化设计和验证方法 被引量:3
9
作者 钱振江 黄皓 宋方敏 《软件学报》 EI CSCD 北大核心 2016年第12期3143-3157,共15页
由于系统的巨大规模,操作系统设计和实现的正确性很难用传统的方法进行描述和验证.在汇编层形式化地对系统模块的功能语义进行建模,提出一种汇编级的系统状态模型,作为汇编语言层设计和验证的纽带.通过定义系统状态模型的合法状态和状... 由于系统的巨大规模,操作系统设计和实现的正确性很难用传统的方法进行描述和验证.在汇编层形式化地对系统模块的功能语义进行建模,提出一种汇编级的系统状态模型,作为汇编语言层设计和验证的纽带.通过定义系统状态模型的合法状态和状态转换函数来建立系统状态模型的论域,并以此来描述汇编层的论域.通过验证汇编层的功能模块的正确性来保证汇编语言层设计的正确性,达到对系统功能实现的正确性验证.同时,使用定理证明工具Isabelle/HOL来形式化地描述这一系统状态模型,基于这一形式化模型,在Isabelle/HOL中验证系统模块的功能语义的正确性.以实现的安全可信OS(verified secure operating system,简称VSOS)为例,阐述了所提出的形式化设计和验证方法,说明了这一方法的可行性. 展开更多
关键词 操作系统 正确性验证 形式化方法 系统状态模型
在线阅读 下载PDF
基于动态描述逻辑的UML状态图形式化方法 被引量:6
10
作者 陈振庆 罗兰花 《计算机工程》 CAS CSCD 北大核心 2011年第13期55-57,60,共4页
统一建模语言(UML)状态图包括静态语义和动态语义。针对该特点,提出基于动态描述逻辑的UML状态图形式化方法,介绍动态描述逻辑DDL_SHOIN(D)的语法和语义,设计UML状态图的DDL_SHOIN(D)形式化方法,研究状态图动作推理问题。给出状态图状... 统一建模语言(UML)状态图包括静态语义和动态语义。针对该特点,提出基于动态描述逻辑的UML状态图形式化方法,介绍动态描述逻辑DDL_SHOIN(D)的语法和语义,设计UML状态图的DDL_SHOIN(D)形式化方法,研究状态图动作推理问题。给出状态图状态可达性和动作包含关系的定义,并证明其正确性。 展开更多
关键词 动态描述逻辑 统一建模语言状态图 形式化方法 动作推理
在线阅读 下载PDF
形式化与可视化相结合的软件体系结构描述方法研究 被引量:10
11
作者 戎玫 张广泉 《计算机科学》 CSCD 北大核心 2005年第4期205-208,共4页
软件体系结构是软件工程领域中一个重要的研究内容,研究软件体系结构的首要问题是如何描述一个软件系统的体系结构模型。本文通过集成XYZ/ADL与UML两种描述方法在软件体系结构中的应用,寻求一种基于时序逻辑理论的形式化方法与面向对象... 软件体系结构是软件工程领域中一个重要的研究内容,研究软件体系结构的首要问题是如何描述一个软件系统的体系结构模型。本文通过集成XYZ/ADL与UML两种描述方法在软件体系结构中的应用,寻求一种基于时序逻辑理论的形式化方法与面向对象的可视化方法相结合的软件体系结构描述新途径。着重研究XYZ/ADL与UML在电梯控制系统体系结构建模中的应用问题,并运用基于构件的求精方法对该系统的主要组件进行了求精。 展开更多
关键词 软件体系结构 描述方法 体系结构模型 可视化方法 形式化方法 研究内容 工程领域 软件系统 结构描述 面向对象 逻辑理论 应用问题 结构建模 系统体系 电梯控制 求精方法 UML ADL 时序 组件 构件
在线阅读 下载PDF
BLP改进模型的形式化描述及自动化验证 被引量:3
12
作者 徐亮 谭煌 《计算机工程》 CAS CSCD 2013年第12期130-135,共6页
在《信息安全技术操作系统安全技术要求》中,提出访问验证保护级安全操作系统的研发过程需要完全形式化的安全策略模型。针对该情况,对经典的数据机密性BLP模型进行相应改进,为系统中的主客体引入多级安全标签以及安全迁移规则,使其满... 在《信息安全技术操作系统安全技术要求》中,提出访问验证保护级安全操作系统的研发过程需要完全形式化的安全策略模型。针对该情况,对经典的数据机密性BLP模型进行相应改进,为系统中的主客体引入多级安全标签以及安全迁移规则,使其满足实际系统开发的需求。运用完全形式化的方法对改进模型的状态、不变量、迁移规则等进行描述,使用Isabelle定理证明器证明了迁移规则对模型的不变量保持性,从而实现对模型正确性的自动形式化验证,并保证了模型的可靠性。 展开更多
关键词 BLP模型 安全策略 形式化方法 自动化验证 定理证明 安全操作系统
在线阅读 下载PDF
基于多元Pi-演算的Web服务形式化描述模型及其验证 被引量:2
13
作者 胡静 冯志勇 《计算机应用研究》 CSCD 北大核心 2011年第8期2999-3003,共5页
Web服务组合在运行时多发生由于类型不匹配而产生的错误,为了有效地避免这种错误,在多元Pi-演算的基础上提出了Web服务形式化描述模型。通过基本类型定义、语法定义和判定规则说明单个Web服务的类型良好性,通过操作语义说明Web服务发生... Web服务组合在运行时多发生由于类型不匹配而产生的错误,为了有效地避免这种错误,在多元Pi-演算的基础上提出了Web服务形式化描述模型。通过基本类型定义、语法定义和判定规则说明单个Web服务的类型良好性,通过操作语义说明Web服务发生组合时的类型良好性;给出Web服务可替换性定义,并在此定义基础上说明如何进行Web服务组合的功能验证。提出的类型化Web服务形式化描述模型,准确说明了Web服务组合运行时的类型良好性,以及Web服务组合的功能验证方法。最后通过例子说明,提出的定义和判断方法的有效性。 展开更多
关键词 WEB服务 Web服务组合功能验证 类型化的形式化描述模型 多元Pi-演算
在线阅读 下载PDF
基于时序描述逻辑的UML顺序图形式化方法 被引量:5
14
作者 陈振庆 《计算机工程》 CAS CSCD 2013年第3期36-40,共5页
根据统一建模语言(UML)顺序图的时序特征,提出一种基于时序描述逻辑ALCQIUS的UML顺序图形式化方法。研究ALCQIUS时序扩展部分的语法和语义、ALCQIUS断言公式集一致性定理,给出ALCQIUS断言公式集一致性推理算法,并证明该推理算法的可判... 根据统一建模语言(UML)顺序图的时序特征,提出一种基于时序描述逻辑ALCQIUS的UML顺序图形式化方法。研究ALCQIUS时序扩展部分的语法和语义、ALCQIUS断言公式集一致性定理,给出ALCQIUS断言公式集一致性推理算法,并证明该推理算法的可判定性。以公安报警系统为例,说明基于ALCQIUS的UML顺序图形式化规约和形式化验证具备可行性,并且ALCQIUS为UML顺序图形式化提供了合理的逻辑基础。 展开更多
关键词 时序描述逻辑 统一建模语言顺序图 静态语义 动态语义 形式化规约 形式化验证
在线阅读 下载PDF
基于B方法的体系结构描述语言的形式化研究 被引量:2
15
作者 丁湘陵 王志刚 《计算机工程与科学》 CSCD 北大核心 2013年第1期100-106,共7页
通过分析B方法和软件体系结构描述语言ABC/ADL各自的特点,提出了一种两者结合的形式化方法。该方法利用B方法扩充的事件机制,定义软件体系结构描述语言的构件和连接子观察模型、行为规约和约束规约,并给出了规约实例,从而使得基于B方法... 通过分析B方法和软件体系结构描述语言ABC/ADL各自的特点,提出了一种两者结合的形式化方法。该方法利用B方法扩充的事件机制,定义软件体系结构描述语言的构件和连接子观察模型、行为规约和约束规约,并给出了规约实例,从而使得基于B方法的ABC/ADL能够形式化描述软件体系结构的结构和行为。 展开更多
关键词 体系结构描述语言 B方法 事件 形式化
在线阅读 下载PDF
一种系统安全性的形式化验证方法 被引量:1
16
作者 王海峰 吕永波 张仲义 《计算机工程与应用》 CSCD 北大核心 2003年第4期48-49,107,共3页
随着计算机系统应用的深入和广泛,系统安全性越来越成为人们关注的焦点,形式化模型检验是解决系统特性验证问题的一种有效途径,用有限自动机表示系统的设计和实现,用计算树逻辑CTL(ComputationalTreeLogic)公式表示系统的安全特性,探讨... 随着计算机系统应用的深入和广泛,系统安全性越来越成为人们关注的焦点,形式化模型检验是解决系统特性验证问题的一种有效途径,用有限自动机表示系统的设计和实现,用计算树逻辑CTL(ComputationalTreeLogic)公式表示系统的安全特性,探讨了系统安全性形式化验证的方法。 展开更多
关键词 计算机系统 系统安全性 形式化验证方法 有限自动机 模型检验
在线阅读 下载PDF
面向移动云服务系统的形式化语义描述方法
17
作者 侯金奎 张玉艳 《计算机应用研究》 CSCD 北大核心 2016年第2期467-472,共6页
针对移动云服务系统构建过程中架构设计和语义描述等方面存在的问题,以类型范畴理论为基础,为基于agent的移动云服务系统建立了一种形式化语义描述模型。该方法中,将agent描述为范畴理论中的对象节点,agent之间的交互和依赖关系作为态射... 针对移动云服务系统构建过程中架构设计和语义描述等方面存在的问题,以类型范畴理论为基础,为基于agent的移动云服务系统建立了一种形式化语义描述模型。该方法中,将agent描述为范畴理论中的对象节点,agent之间的交互和依赖关系作为态射,将整个云服务系统描述为一个类型范畴图表。在此基础上,对agent交互与协作、架构设计与精化、agent迁移、agent可替代性以及应用请求的可满足性等进行了分析和讨论。该形式化模型增强了系统架构的语义描述能力,有助于对移动云服务系统的规约进行分析和验证。 展开更多
关键词 移动云服务 AGENT 形式化描述 语义验证 范畴理论
在线阅读 下载PDF
面向新兴系统的形式化建模与验证方法专题前言
18
作者 陈振邦 冯新宇 刘志明 《软件学报》 EI CSCD 北大核心 2020年第8期2283-2284,共2页
形式化方法是计算机科学的重要理论基础.它以严格的数学化和机械化方法为基础来规约、构建和验证计算系统,是改善和确保计算系统质量的重要方法.近年来,随着相关技术的发展,形式化方法已经在越来越多的新兴系统中得到应用并取得显著效果... 形式化方法是计算机科学的重要理论基础.它以严格的数学化和机械化方法为基础来规约、构建和验证计算系统,是改善和确保计算系统质量的重要方法.近年来,随着相关技术的发展,形式化方法已经在越来越多的新兴系统中得到应用并取得显著效果.为了记录中国学者在新兴系统的形式化建模与验证理论、方法、工具和应用等方面的最新研究成果,特设立此专题. 展开更多
关键词 形式化方法 计算机科学 最新研究成果 数学化 验证计算 规约 新兴 专题
在线阅读 下载PDF
基于形式化方法的DIMA动态重构仿真与验证 被引量:5
19
作者 刘嘉琛 董磊 +1 位作者 赵长啸 陈泓兵 《系统工程与电子技术》 EI CSCD 北大核心 2022年第4期1282-1290,共9页
针对可重构分布式综合模块化航空电子(distributed integrated modular avionics,DIMA)系统在设计初期缺少仿真与验证手段的问题,首先分析了可重构DIMA软件体系的架构特征以及支持动态重构的层次化通用系统管理(generic system manageme... 针对可重构分布式综合模块化航空电子(distributed integrated modular avionics,DIMA)系统在设计初期缺少仿真与验证手段的问题,首先分析了可重构DIMA软件体系的架构特征以及支持动态重构的层次化通用系统管理(generic system management,GSM)的组件功能划分。然后,使用架构分析与设计语言(architecture analysis and design language,AADL)及其相关附件对DIMA动态重构的架构基础、行为细节等要素进行建模。在此基础上,设计了一种基于形式化定义的模型转换规则,该规则将AADL动态重构模型转换成可执行的时间自动机模型。最后,利用模型验证工具UPPAAL验证了可重构DIMA系统逻辑及时序的正确性和不安全控制行为的可达性。结果表明,所提方法具有可行性和有效性,并且能够为后续DIMA动态重构的形式化安全性评估提供模型基础。 展开更多
关键词 分布式综合模块化航空电子 动态重构 架构分析与设计语言 形式化方法 仿真验证
在线阅读 下载PDF
基于形式化方法的道口控制系统规范建模与验证 被引量:6
20
作者 王恪铭 王峥 《西南交通大学学报》 EI CSCD 北大核心 2019年第3期573-578,603,共7页
为了增强铁路道口控制系统设计的可靠性,使用一种形式化方法对该系统进行建模与验证.基于道口管理规范,在分析系统各类属性与事件流程的基础上,使用 UML 图方法并结合精化策略建立了系统各层的 Event-B语言模型.通过对不变式的证明义务... 为了增强铁路道口控制系统设计的可靠性,使用一种形式化方法对该系统进行建模与验证.基于道口管理规范,在分析系统各类属性与事件流程的基础上,使用 UML 图方法并结合精化策略建立了系统各层的 Event-B语言模型.通过对不变式的证明义务进行证明,验证了系统设计中的安全、时间特性,检查出了需求规范分析中的缺陷,提出了增强系统稳健性的改进方案,修正了系统的设计原型.最后,通过不变式冲突与死锁检验进一步确认了模型的正确性.研究表明文中方法提高了形式化建模过程的准确性与层次性,且确认得出目前规范中存在列车驶入道口时不能确保道口出清的缺陷,证实了使用本文形式化流程可以验证道口控制系统的需求规范并形成可靠的设计原型,从而可提高铁路道口的安全性. 展开更多
关键词 铁路运输 铁路道口 需求规范 形式化方法 系统设计 模型验证
在线阅读 下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部