题名 基于Hoare逻辑的密码软件形式化验证系统
被引量:2
1
作者
郝耀辉
郭渊博
罗婷
燕菊维
机构
解放军信息工程大学电子技术学院
出处
《计算机工程》
CAS
CSCD
2012年第3期121-123,共3页
基金
国家"863"计划基金资助项目"基于规范的容忍入侵中间件关键技术与平台"(2007AA01Z405)
河南省科技创新杰出青年计划基金资助项目(104100510025)
文摘
在Hoare逻辑理论和ACSL语法规范的基础上,设计一种针对密码软件的形式化验证系统,由程序规范、验证推理规则、可靠性策略、验证推理等模块组成。以OpenSSL中RC4算法的软件实现为例,对其功能正确性、保险性和信息流安全性进行验证,结果表明,该系统具有较高的自动化水平,可在一定程度上降低形式化验证方法的复杂度。
关键词
hoare 逻辑
密码软件
形式 化验证
程序规范
RC4算法
Keywords
hoare logic
cryptographic software
formal verification
program specification
RC4 algorithm
分类号
TP319
[自动化与计算机技术—计算机软件与理论]
题名 汇编代码验证中的形式规范自动生成
被引量:3
2
作者
葛琳
陈意云
华保健
李兆鹏
刘诚
机构
中国科学技术大学计算机科学技术系
出处
《小型微型计算机系统》
CSCD
北大核心
2008年第7期1219-1224,共6页
基金
国家自然科学基金项目(60673126)资助
Intel中国研究中心项目资助
文摘
与传统的高级语言程序验证相比,汇编代码验证中所需要的形式规范往往比较复杂,通常的做法是要求程序员手写形式规范,或是牺牲形式规范的表达能力以期能够自动生成规范.本文提出一种能够自动生成形式规范的方法,该方法依托一个出具证明的编译器自动生成汇编级形式规范,从而减轻程序员的负担.使用该方法生成的规范比现有的其他方法自动生成的规范具有更强的表达能力.文章主要描述该方法在出具证明编译器中的实现.
关键词
出具证明编译器
汇编代码验证
形式规范hoare逻辑
前(后)条件
Keywords
certifying compiler
assembly code certification
formal specification
hoare logic
pre/post-condition
分类号
TP301.2
[自动化与计算机技术—计算机系统结构]
题名 安全协议的形式化规范
被引量:4
3
作者
胡成军
郑援
吕述望
沈昌祥
机构
海军潜艇学院信息研究所
中国科学院研究生院信息安全国家重点实验室
海军计算技术研究所
出处
《电子与信息学报》
EI
CSCD
北大核心
2004年第4期556-561,共6页
基金
973项目(G1999035801)
总装技术基础项目资助课题
文摘
该文给出用PVS(Prototype Verification System)对安全协议进行形式化规范的一种方 法。该方法以高阶逻辑为规范语言,利用trace模型来描述协议的行为,并假设系统中存在强攻击者和理想 加密系统。重要的结构如消息、事件、协议规则等都通过语义编码方式定义.
关键词
安全协议
形式 化规范
PVS
高阶逻辑
trace模型
语义编码
Keywords
Security protocol, Formal specification, Prototype Verification System (PVS)
分类号
TN918
[电子电信—通信与信息系统]
题名 浅析财务监督伦理规范的形式合理性
被引量:1
4
作者
张娟
机构
南京师范大学公共管理学院
出处
《财会月刊》
北大核心
2005年第1期10-11,共2页
关键词
形式 合理性
财务监督
伦理规范
实质合理性
规范 内容
逻辑 结果
规范 功能
监督者
道德性
分类号
F275
[经济管理—企业管理]
D90
[政治法律—法学理论]
题名 基于时态逻辑的协议RSL形式化描述
5
作者
顾翔
邱建林
机构
南通大学计算机科学与技术学院
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第5期7-9,共3页
基金
国家自然科学基金资助项目(60773041)
江苏省高校自然科学基础研究基金资助项目(08KJB520009)
+2 种基金
南通市应用研究计划基金资助项目(K2008005)
江苏省博士后科研资助计划基金资助项目(1002002B)
江苏省高校"青蓝工程"基金资助项目
文摘
研究以RAISE规范语言(RSL)描述时态逻辑中always算子、sometimes算子和until算子的方法以及对复合时态算子的描述方法,提出在时态逻辑模型基础上用RSL对协议进行形式化描述的步骤,以AB协议为示例,给出其基于时态逻辑模型的RSL描述,从而证明该描述模型有利于协议验证和协议测试用例生成的自动实现。
关键词
时态逻辑
RAISE规范 语言
形式 化描述
协议工程
Keywords
Temporal Logic(TL)
RAISE Specification Language(RSL)
formal description
protocol engineering
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 法律适用中的逻辑困境与出路
被引量:8
6
作者
李丽
吕建武
机构
山东政法学院传媒学院
出处
《政法论丛》
CSSCI
北大核心
2016年第2期153-160,共8页
文摘
逻辑虽然不能提供给法律人完美的规则体系,但却是实现法律人理性判断的技术性保障。肯定逻辑在法律适用中的作用并不意味着对逻辑作用的无限夸大,更多的只是强调逻辑对法律思维的指导与规范。法律思维活动应当在法律规定的范围内实现逻辑的规范,通过规则的约束实现思维领域中的合理推理与论证。逻辑一旦内化为法律适用中的技术性规范,则始终会影响着法律思维模式的构建,进而保障法律思维合法性的理性实现。法律适用中的逻辑应当是简单的并具有可接受性的。
关键词
法律适用
逻辑 规范
形式 分析
理性判断
Keywords
legal application
logic norms
form analysis
rational judgment
分类号
DF0-051
[政治法律—法学理论]
题名 关于法律逻辑性质及走向的思考
被引量:23
7
作者
雍琦
机构
西南政法大学
出处
《现代法学》
CSSCI
北大核心
1997年第5期74-78,共5页
文摘
关于法律逻辑性质及走向的思考●西南政法大学教授雍琦法律逻辑应当是一种什么样的逻辑?应当从什么样的角度、用什么样的方法来研究这一课题?这是国内法律逻辑学界迄今仍感困惑的问题。近年来,笔者翻阅了法学家、特别是法理学家们的有关论著,有所启迪。笔者也谈谈自己...
关键词
法律逻辑 的性质
实质法律推理
形式 逻辑
逻辑 性质
法律适用
法律规范
案件事实
大学出版社
法律逻辑 学
《法理学问题》
分类号
D90
[政治法律—法学理论]
题名 论逻辑思维与法律思维
被引量:29
8
作者
郝铁川
机构
华东政法学院
出处
《现代法学》
CSSCI
北大核心
1997年第3期42-46,共5页
关键词
形式 逻辑
辩证逻辑
法律规范
逻辑 思维
思维方式的现代化
社会物质生活条件
良性违法
“合法”
法律思维
司法解释
分类号
D90-051
[政治法律—法学理论]
题名 法律逻辑与批判性思维
被引量:4
9
作者
熊明辉
机构
中山大学逻辑与认知研究所
出处
《重庆工学院学报》
2006年第7期13-15,共3页
关键词
批判性思维
逻辑 分析
法律规范
价值理性
公民社会
价值分析
逻辑 理论
基础架构
逻辑 方法
形式 逻辑
分类号
D90
[政治法律—法学理论]
题名 基于代数-时态逻辑的象形对象语义模型探讨
10
作者
胡金柱
舒忠梅
机构
华中师范大学计算机科学系
中山大学计算机科学系
出处
《小型微型计算机系统》
CSCD
北大核心
2002年第7期865-870,共6页
基金
湖北省自然科学基金项目
文摘
本文在 "基于代数 -时态逻辑的象形对象研究 "一文的基础上 ,进一步讨论了“基于代数 -时态逻辑的象形对象语义模型”问题 .主要是将基于代数模型和基于时态逻辑模型这两种方法结合 ,通过 OOCPN描述形式 ,对象形对象语义模型进行了探索式研究 .具体包括象形对象标记、象形对象语义解释结构、象形对象语义结构模型结构 ,定义了状态运算符、操作运算符并给出其语义域上的解释 ;提出了可继承属性和可继承操作、完全继承和部分继承等概念 ,并用来刻画象形对象系统中的类结构及继承性 ;在分类结构、组装结构的基础上提出了聚合类结构及分类 -聚合类结构 ;给出了象形对象类类型的代数规范描述 ;给出了有关象形对象系统的公理和定理 ,并用 OOCPN(Object- Oriented ColorPetri Net)对象形对象的继承性、类结构及类变化、重码语义的可能性和有害性等进行了描述 .
关键词
代数-时态逻辑
象形对象
语义模型
代数规范
面向对象
形式 语义
计算机
Keywords
picto object
algebraic specification
temporal logic
object oriented
semantic's model
分类号
TP301.2
[自动化与计算机技术—计算机系统结构]
题名 对公文内容和形式的思考
11
作者
任文贵
机构
中国青年政治学院
出处
《远程教育杂志》
1996年第1期16-18,共3页
文摘
凡文章都有一定的内容,也有一定的形式,是内容和形式有机统一而构成的整体。公文也是由一定的内容和一定的形式构成的,但是它的内容是什么?形式又指什么?公文的内容和形式之间是什么关系?要回答这些问题必须从实际出发。公文既然是一种文章,就会具有一般文章的共性,但它又有一种特殊的表现形式,这就必然使其具有独特之处?对此要有明确的认识。才能得其要领,写出得体的公文。
关键词
内容和形式
发文机关
内容因素
逻辑 联系
整体设计
低有效性
规范 化
理性认识
结构环
表达方式
分类号
C931.46
[经济管理—管理学]
题名 关于断言语言中引入逻辑变量的研究
被引量:2
12
作者
李为胜
罗奇鸣
陈意云
机构
中国科学技术大学计算机科学与技术学院
中国科大先进技术研究院中国科大-国创高可信软件工程中心
出处
《小型微型计算机系统》
CSCD
北大核心
2017年第5期925-929,共5页
基金
国家自然科学基金项目(61170018
61229201)资助
文摘
基于Hoare逻辑推理规则去验证程序安全性的研究是程序验证领域的重要发展方向.但是在Hoare逻辑中,仅依靠程序变量的断言语言无法表达程序上下文中不变性质.本文研究通过在断言语言中引入逻辑变量的方式来表达程序上下文不变性质,同时详细介绍了引入逻辑变量带来的问题以及给出解决问题的途径,最后以带逻辑变量的平衡二叉树插入程序为例展示了引入逻辑变量的作用.
关键词
hoare 逻辑
形式 化验证
逻辑 变量
断言语言
Keywords
hoare logic
formal verification
logic variable
assertion language
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 实时系统规范语言STeC的Maude重写系统
被引量:2
13
作者
栾天骄
陈仪香
王江涛
机构
华东师范大学软硬件协同设计技术与应用教育部工程研究中心
出处
《计算机工程》
CAS
CSCD
2013年第10期57-62,67,共7页
基金
国家"973"计划基金资助项目(2011CB302802)
国家"863"计划基金资助项目(2011AA010101)
国家自然科学基金资助项目(61021004)
文摘
信息物理融合系统的网络化、系统化和信息化等特性使得软件系统的复杂程度不断增加。为此,引入实时系统的规范语言STeC,用于刻画具有时空一致性要求的实时系统。对于STeC语言的自动逻辑推理问题,通过拓展Maude中的关系等式和重写规则,将STeC语言转化为可执行的基于Maude的形式化描述,使用Maude自动推导功能,自动推导出系统的时间正确性。实例结果表明,该形式化描述语言Maude可有效对实时系统进行安全性验证。
关键词
实时系统
实时系统的规范 语言
重写逻辑
形式 化分析
时空一致性
操作语义
Keywords
real-time system
specification language for real-time system
rewriting logic
formal analysis
Spatio-Temporal Consistence(STeC)
operational semantics
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 一个支持位运算形式化推理的抽象机
14
作者
项森
陈意云
林春晓
机构
中国科学技术大学计算机系
出处
《小型微型计算机系统》
CSCD
北大核心
2007年第1期88-92,共5页
基金
国家自然科学基金项目(60473068)资助.
文摘
程序推理使用的抽象机器与物理机器的差距降低了推理的精确度,为了缩小这个差距,本文提出了一个带位级别抽象的新抽象机,在这个机器里,二进制整数以纯语法的方式被表示成位矢量而不是非负整数.使用这个抽象机器,可以在其上进行许多带位操作指令的程序,特别是系统级代码的Hoare逻辑风格推理.本文中,二进制整数及其上的算术逻辑运算使用Coq的归纳结构演算来形式化,并且一些常见的重要性质也都使用Coq证明助理进行了严格的形式化证明.
关键词
形式 化方法
程序验证
hoare 逻辑
程序设计中的逻辑
Keywords
formal method
program verification
hoare logic
logic in programming
分类号
TP301.2
[自动化与计算机技术—计算机系统结构]
题名 命题时态逻辑的分划式扩充
被引量:1
15
作者
沈恩绍
出处
《软件学报》
EI
CSCD
北大核心
1996年第A00期447-454,共8页
文摘
在PTL(propositional temporal logic)上加入一个U算子的自然拓广-2分划算子,便导出了Wolper-Vardi-Sistla之ETL(extend PTL)的一个完全的子逻辑,它有更简洁的语法及公理系统、更好地判定算法等,是研究有限状态并发程序的一种理想的规范语言。
关键词
命题时态逻辑
分划式扩充
形式 规范 语言
分类号
TP301.2
[自动化与计算机技术—计算机系统结构]
题名 论辩思维及其逻辑原则
16
作者
郭泽深
出处
《华南师范大学学报(社会科学版)》
1989年第4期99-101,共3页
文摘
论辩是建立在特定思维过程上的说理方式.因而,论辩思维不仅仅指与论辩表述方式相对应的思维片断,也不是抽象的形式思维的组合,而是由尝试构思。
关键词
逻辑 原则
思维方式
解释问题
理解问题
思维规范
发现逻辑
说理方式
形式 思维
次序性
理解与解释
分类号
G658.3
[文化科学—教育学]
C55
[社会学]
题名 论辩证逻辑的判断分类
17
作者
于惠棠
出处
《山东大学学报(哲学社会科学版)》
1988年第1期64-69,81,共7页
文摘
辩证逻辑是关于辩证思维的形式、方法、规律和思维形式辩证法的科学。作为重要思维形式之一的判断,自然是辩证逻辑研究的对象。辩证逻辑不仅要研究判断自身的辩证本性,而且还要研究判断的辩证发展。本文拟就后一个问题即判断辩证发展的问题。
关键词
价值判断
理性认识
思维形式
马克思主义
辩证逻辑
发展变化
规范 判断
相适应
主要表现
社会主义
分类号
C55
[社会学]
题名 一种基于规则的语言的公理语义
被引量:2
18
作者
魏振春
韩江洪
陆阳
刘小平
机构
合肥工业大学计算机与信息学院
出处
《计算机工程与应用》
CSCD
北大核心
2008年第20期86-88,共3页
基金
国家教育部博士点基金(the Fund for the Doctoral Program of the Ministry of Education of China under Grant No.20050359004)
国家教育部新世纪优秀人才计划项目(the New Century Excellent Talent Foundation from MOE of China under Grant No.NCET-04-050562)
安徽省科技公关计划项目(the Key Technologies R&D Program of Anhui Province, China under Grant No.06012069B)
文摘
为了准确描述离散事件控制系统对象之间的逻辑关系和编写控制程序,提出了一种基于规则的语言——逻辑规则描述语言(LRDL)。用EBNF给出了LRDL的语法定义,基于Hoare逻辑的公理系统,形式化地给出并证明了LRDL的公理语义,为用LRDL编写的程序的正确性证明提供了理论依据。
关键词
规则
逻辑 规则描述语言
公理语义
hoare 逻辑
形式 语法
Keywords
rule
Logic Rule Description Language (LRDL)
axiomatic semantics
hoare logic
formal syntax
分类号
TP301.2
[自动化与计算机技术—计算机系统结构]
题名 维特根斯坦伦理思想摄义
被引量:1
19
作者
万俊人
机构
北京大学
出处
《现代哲学》
1988年第3期67-70,共4页
文摘
路德维希·维特根斯坦是二十世纪最重要的哲学家之一。正象人们很难用一种传统哲学的模式来规范维特根斯坦的哲学而又不能不研究他的哲学思想一样,我们也很难以传统伦理学的眼光来忖度他的伦理学,更没有理由忽视对他的伦理思想的研究。确乎,严格地说来,维特根斯坦并非一位地道的伦理学家。但是我们不能不注意到:维特根斯坦特有前理论思维品格和思想表达方式,决定了他的伦理学见解有着不可忽视的历史影响。
关键词
伦理学家
伦理思想
元伦理学
传统伦理学
认识主义
情感主义
维特根斯坦
逻辑 形式
价值判断
规范 伦理学
分类号
B15
[哲学宗教—世界哲学]
题名 青年认知的内在要素初探
20
作者
水南
昌利
机构
南昌水利专科学校
出处
《中国青年研究》
CSSCI
北大核心
1998年第3期59-59,共1页
文摘
青年认知的内在要素初探■水南昌利青年认知的内在要素以情感意志、知识结构、逻辑规范为主。1情感意志是青年认知的催化剂青年的认知活动,是以包括情感意志在内的整个心理活动作为基础的。青年在实践和社会生活中形成的情感和意志,作为人的心理状态参与认知过程,成...
关键词
内在要素
知识结构
认知活动
认知过程
逻辑 规范
情感意志
逻辑 联系
信息传输
思维形式
认知对象
分类号
B842.1
[哲学宗教—基础心理学]