公共文化服务平台

李广元: 作品数：11 被引量：53H指数：4; 供职机构：中国科学院软件研究所更多>>; 发文基金：国家自然科学基金国家高技术研究发展计划“九五”国家科技攻关计划更多>>; 相关领域：自动化与计算机技术自然科学总论更多>>

合作作者

带有时钟变量的线性时序逻辑与实时系统验证被引量：18: 2002年; 为了描述实时系统的性质和行为,10多年来,各种不同的时序逻辑,如Timed Computation Tree Logic,Metric Interval Temporal Logic和Real-Time Temporal Logic等相继提出来.这些时序逻辑适于表示实时系统的性质和规范,但不适于表示实时系统的实现模型.这样,在基于时序逻辑的实时系统的研究中,系统的性质和实现通常是用两种不同的语言来表示的.定义了一个带有时钟变量的线性时序逻辑(linear temporal logic with clocks,简称LTLC).它是由Manna和Pnueli提出的线性时序逻辑在实时情况下的一个推广.LTLC既能表示实时系统的性质,又能很方便地表示实时系统的实现.它能在统一的语义框架中表示出从高级的需求规范到低级的实现模型之间的不同抽象层次上的系统描述,并且能用逻辑蕴涵来表示不同抽象层次的系统描述之间的语义一致性.LTLC的这个特点将有助于实时系统的性质验证和实时系统的逐步求精.; 李广元唐稚松; 关键词：实时系统线性时序逻辑时钟变量计算机控制系统

时间自动机的LTL性质模型检测研究: 2009年; 为了增强模型检测工具的检测能力,拓宽模型检测技术的应用范围,对基于时间自动机的LTL性质模型检测进行了研究,对自动机的状态空间的存储方式和状态空间的展开过程进行了分析,讨论了LTL性质模型检测工具的检测流程和检测算法的实现策略对工具检测性能的影响,针对制约模型工具的检测能力和检测效率的因素,采取了一些相应的优化改进策略。采用了BDD(二叉决策图)共享存储技术和位编码压缩存储,较有效地减小了空间消耗,缓解了模型检测中状态爆炸引起的内存空间不足问题。与DTSp in等著名的模型检测工具进行了实验比较,取得了较好的实验结果。; 彭云全魏绪凯李广元; 关键词：时间自动机

LTLC:面向实时与混成系统的连续时序逻辑: 为了描述实时及混成系统的性质和行为,十多年来,各种不同的时序逻辑相继提出,尽管这些时序逻辑作为规范语言用于描述实时及混成系统的性质时都还比较合适,但它们不适合用来表示实时及混成系统的实现,因为它们缺乏表示系统状态的动态变...; 李广元; 关键词：实时系统混成系统时序逻辑规范语言; 文献传递

基于线性时序逻辑的实时系统模型检查被引量：15: 2002年; 模型检查是一种用于并发系统的性质验证的算法技术.LTLC(linear temporal logic with clocks)是一种连续时间时序逻辑,它是线性时序逻辑LTL的一种实时扩充.讨论实时系统关于LTLC公式的模型检查问题,将实时系统关于LTLC公式的模型检查化归为有穷状态转换系统关于LTL公式的模型检查,从而可以利用LTL的模型检查工具来对LTLC进行模型检查.由于LTLC既能表示实时系统的性质,又能表示实时系统的实现,这就使得时序逻辑LTLC的模型检查过程既能用于实时系统的性质验证,又能用于实时系统之间的一致性验证.; 李广元唐稚松; 关键词：实时系统时间自动机线性时序逻辑

带时间约束的智能合约验证被引量：3: 2021年; 在现实生活中有一类智能合约与时间紧密相关,而合约是否满足这类时间性质将直接影响应用的正确性。为了避免合约部署后出现严重的问题,将以太坊上的智能合约为研究对象定义智能合约的时间自动机语义,再将智能合约转换为时间自动机模型,接着用模型检测工具UPPAAL检测智能合约是否满足以时序逻辑公式表示的实时性质。最后对竞拍合约以及飞机保险购买合约进行了实例研究,其结果可以展示合约的实时性质是否得以满足。若不满足则可以根据反例定位合约出现的问题点,显示了该工作的有效性。; 赵颖琪朱雪阳李广元李广元包玉龙; 关键词：区块链 SOLIDITY

有限精度时间自动机的可达性检测被引量：10: 2006年; 为了缓解状态空间爆炸问题,减小模型检测过程中生成的状态空间,加快模型检测速度,引入有限精度时间自动机(finite precision timed automata,简称FPTA)作为实时系统的形式模型,并提出了一种数据结构SDS(series of delay sequence)符号化表示状态空间中的状态集.FPTA只记录时钟变量的整数值及时钟变化的先后次序,从而减小生成的状态空间.在一定的时间约束下,Alur与Dill提出的时间自动机的可达性检测可简化为FPTA的可达性检测.举例描述了状态空间的生成过程和表示方法.最后,列出部分初步的实验结果,分析了SDS的特点及不足.; 晏荣杰李广元徐雨波刘春明唐稚松; 关键词：可达性

时序逻辑语言 XYZ/E中指针的形式化表示与验证(英文)被引量：3: 2000年; 指针是一种重要的数据类型 ,使用指针能使程序更加有效和优美 .可是指针却以不易驾御而闻名 ,至今在时序逻辑语言中未见到对它的形式化工作 .XYZ/E既是一个时序逻辑系统也是一个程序设计语言 ,它能表示普通高级语言中几乎所有的重要机制 .本文主要讨论在时序逻辑语言 XYZ/E中指针的形式化表示问题以及在结构化 XYZ/SE程序中指针的验证问题 .; 李广元李广元; 关键词：形式语义时序逻辑语言 XYZ/E

高可信软件的形式化理论与方法: 林惠民张健陈海明柳欣欣张文辉李广元; 该项目主要研究基于严格数学理论和形式化计算模型的高可靠性软件研制方法和技术。在基础理论（特别是并发实时系统的形式模型和验证）方面，可望得到国际一流的原创性研究成果。同时，将实现一组辅助的软件工具。它们将有助于软件工程师及...; 关键词：; 关键词：模态逻辑

智能合约的时间约束模式及其形式化验证被引量：3: 2022年; 智能合约是一套以数字形式定义的承诺.通过智能合约,可以大大减少协议制定的中间环节,提高协议制定的效率.区块链技术为智能合约的执行提供了可信平台.随着区块链应用的拓广与深入,智能合约的作用必然越来越突出,智能合约的可靠性问题也将更加突显.以提高智能合约可靠性为目的的研究日益得到重视,但尚未有人对智能合约的时间性质可能引起的可靠性问题进行过系统的研究.通过分析典型智能合约,对智能合约时间约束的不同表现形式进行梳理,提炼出相应的时间约束模式并对其进行形式化;定义Solidity智能合约到时间自动机的转换规则,并实现其到实时模型检测工具UPPAAL入口模型的自动转换;再利用UPPAAL验证合约的时间相关性质.最后对两个实际合约进行实例研究,结果表明了所提炼模式的普遍性以及所提出形式化验证方案的可行性和有效性.; 赵颖琪朱雪阳李广元李广元; 关键词：SOLIDITY 形式化方法

反应系统的连续时序逻辑表示和验证被引量：3: 2003年; 引进一个称为LTLC的连续时间时序逻辑 ,用来对反应系统进行规范与验证 .LTLC的一个重要特点是它能在统一的逻辑框架下表示反应系统及其性质 ,这样就可将系统与性质间的满足关系转化为逻辑公式间的蕴涵关系 .同时 ,采用非负实数集作为时间域还使我们可以利用标准的存在量词来表示变量隐藏 ,并可用逻辑蕴涵来表示反应系统间的求精关系 .该文首先给出了LTLC的一个简单介绍 ,然后讨论了如何使用LTLC对反应系统进行表示与推理 ,最后证明了一个关于LTLC的可判定性结果 .此结果可用于有穷状态反应系统的自动验证 .; 李广元唐稚松; 关键词：时序逻辑数学模型计算机程序

李广元

合作作者

文献类型

领域

主题

机构

作者

传媒

年份

用户反馈

李广元

合作作者

文献类型

领域

主题

机构

作者

传媒

年份

用户登录

用户反馈