期刊文献+
共找到92篇文章
< 1 2 5 >
每页显示 20 50 100
Verifying the accuracy of interlocking tables for railway signalling systems using abstract state machines 被引量:1
1
作者 Basri Tugcan Celebi Ozgur Turay Kaymakci 《Journal of Modern Transportation》 2016年第4期277-283,共7页
Railway transportation system is a critical sector where design methods and techniques are defined by international standards in order to reduce possible risks to an acceptable minimum level. CENELEC 50128 strongly re... Railway transportation system is a critical sector where design methods and techniques are defined by international standards in order to reduce possible risks to an acceptable minimum level. CENELEC 50128 strongly recommends the utilization of finite state machines during system modelling stage and formal proof methods during the verifi- cation and testing stages of control algorithms. Due to the high importance of interlocking table at the design state of a sig- nalization system, the modelling and verification of inter- locking tables are examined in this work. For this purpose, abstract state machines are used as a modelling tool. The developed models have been performed in a generalized structure such that the model control can be done automatically for the interlocking systems. In this study, NuSMV is used at the verification state. Also, the consistency of the developed models has been supervised through fault injection. The developed models and software components are applied on a real railway station operated by Metro Istanbul Co. 展开更多
关键词 Model checking - abstract state machines Interlocking
下载PDF
Theoretical Study on the Excited-state Intramolecular Hydrogen Abstraction Reactions of Butanal 被引量:1
2
作者 吕玲玲 杨声 +2 位作者 袁琨 王小芳 王永成 《Chinese Journal of Structural Chemistry》 SCIE CAS CSCD 2009年第10期1226-1235,共10页
The excited-state intramolecular hydrogen abstraction reactions of butanal have been investigated using the CAS-MP2/6-311+G^*//CASSCF/6-31G^* methods. Calculated results show that the hydrogen transfer induced fluo... The excited-state intramolecular hydrogen abstraction reactions of butanal have been investigated using the CAS-MP2/6-311+G^*//CASSCF/6-31G^* methods. Calculated results show that the hydrogen transfer induced fluorescence quenching of the n,π^*-excited state of covalent butanal with three paths: (1) The first path corresponds to direct S0-react reconstitution, which involves the first S1 decay by partial hydrogen atom transfer. (2) The second stepwise mechanism can be viewed as a full hydrogen atom transfer followed by a partial hydrogen atom back transfer, electron transfer (near S1/S0 or S0-TS) and finally a proton transfer to S0-react. (3) On the triplet surface, the surface crossing to the singlet state would be clearly much efficient at the T1/S0 region due to the large SOC value of 8.3 cm^-1. The S0-react decay route from T1/S0 was studied with an intrinsic reaction coordinate (IRC) calculation at the CASSCF level, resulting in the S0-React minimum. 展开更多
关键词 butanal valence bond theory (VB) state correlation diagram hydrogen abstraction mechanism
下载PDF
Kinetics of the Reaction of Abstracting Hydrogen from Ethylene by Hydrogen Atom
3
作者 Ye Song and Dai Shushan (Department of Chemistry, Yunnan University, Kunming) 《Chemical Research in Chinese Universities》 SCIE CAS CSCD 1989年第3期261-264,共4页
Hydrogen abstraction reaction, H+C2H4 --H2+C2H2 was studied by using A initio SCF method. Ge-ometries were fully optimized at SCF level and energies were computed at STO-3G basis set for reactants and transition state... Hydrogen abstraction reaction, H+C2H4 --H2+C2H2 was studied by using A initio SCF method. Ge-ometries were fully optimized at SCF level and energies were computed at STO-3G basis set for reactants and transition state. Vibrational analysis was performed thereupon. Finally, the rate constant calculations were carried out at different temperatures for all range of reaction temperature according to Eyring's sbwlute reaction rate theory. The calculated activation energy is 12. 68 kcal/mol, lower than observed value (H. S kcal/mol) by 1. 82 kcal/mol only. The agreement of the calculated rate constants with the experiments is satisfactory. 展开更多
关键词 Hydrogen abstraction reaction Transition state Rate constant
下载PDF
Density Functional Theory Studies on the Addition and Abstraction Reactions of OH Radical with Benzoate Anion
4
作者 Nobuaki Tanaka Shigeo Itoh 《Open Journal of Physical Chemistry》 2013年第1期7-13,共7页
The addition and abstraction reactions of OH radical with benzoate anion are investigated by density functional theory calculations that include solvent effects using UB3LYP, UCAM-B3LYP, UmPW1PW91 and UM06-2X function... The addition and abstraction reactions of OH radical with benzoate anion are investigated by density functional theory calculations that include solvent effects using UB3LYP, UCAM-B3LYP, UmPW1PW91 and UM06-2X functionals with the 6-311++G(2d,2p) basis set. Geometry optimizations of the reactants, products and transition state species are performed for the possible reaction paths. For the addition reactions, those targeting the ipso-, ortho-, meta- and para-carbons are predicted to be exoergic. The H-atom abstraction reactions from ortho, meta and para positions are also predicted to be exoergic. On the basis of the rate constants calculated by means of the transition state theory, the H-atom abstraction reaction from the ortho position is determined to be the favored path followed by the ortho OH addition reaction. 展开更多
关键词 DFT Calculation BENZOATE ANION H-ATOM abstractION OH ADDITION Transition state Theory
下载PDF
Deadlock detection using abstraction refinement
5
作者 曾红卫 《Journal of Shanghai University(English Edition)》 2010年第1期1-5,共5页
This paper adopts counterexample guided abstraction refinement scheme to alleviate the state explosion problem of deadlock detection. We extend the classical labeled transition system models by qualifying transitions ... This paper adopts counterexample guided abstraction refinement scheme to alleviate the state explosion problem of deadlock detection. We extend the classical labeled transition system models by qualifying transitions as certain and uncertain to make deadlock-freedom conservative, i.e. if the abstraction of a system is deadlock-free, then the system is deadlock-free. An abstraction refinement approach to deadlock detection is proposed, and the correctness of the approach is proved. 展开更多
关键词 deadlock detection state explosion extended labeled transition system abstraction refinement COUNTEREXAMPLE
下载PDF
Fortran内存泄漏静态检测方法研究
6
作者 罗坤 金大海 宫云战 《小型微型计算机系统》 CSCD 北大核心 2024年第7期1778-1786,共9页
内存泄漏在没有垃圾回收机制的语言中是常见的问题,虽然Fortran95引入ALLOCATABLE数组解决了部分泄漏问题,但是通过指针申请内存资源仍然会造成泄漏,现有研究对Fortran内存泄漏的检测流程适配度不高且面向Fortran内存状态分析的效率和... 内存泄漏在没有垃圾回收机制的语言中是常见的问题,虽然Fortran95引入ALLOCATABLE数组解决了部分泄漏问题,但是通过指针申请内存资源仍然会造成泄漏,现有研究对Fortran内存泄漏的检测流程适配度不高且面向Fortran内存状态分析的效率和精确度上仍存在优化空间.针对这一问题,本文提出了一种面向Fortran指针引发的内存泄漏静态检测方法.首先引入指针引用控制流图(PR-CFG,Pointer Reference-Control Flow Graph)来精简程序模型,并符号化程序节点的内存状态信息,依据数据流生成路径敏感的符号化函数摘要作用于过程间分析,最终通过PR-CFG节点上由抽象内存状态计算得到的内存状态集进行故障模式状态机的状态转化来实现内存泄漏的检测.实验表明,本方法提高了Fortran指针引发内存泄漏的检测精度和效率,降低了检测的误报率. 展开更多
关键词 Fortran指针 内存泄漏检测 PR-CFG 符号化函数摘要 抽象内存状态计算
下载PDF
Problem of interoperability in semantic web service system
7
作者 满君丰 彭三城 +1 位作者 向剑伟 胡永祥 《Journal of Southeast University(English Edition)》 EI CAS 2006年第3期306-310,共5页
In order to fully realize semantic interoperability among distributed and heterogeneous applications on the web, a set of effective interoperability mechanisms is presented. This mechanism adopts service interactive i... In order to fully realize semantic interoperability among distributed and heterogeneous applications on the web, a set of effective interoperability mechanisms is presented. This mechanism adopts service interactive interfaces (SII) and service aggregative interfaces (SAI) modeled with abstract state machine (ASM) to abstractly describe the behavior of the invoked web service instances, which makes business processing accurately specify tasks and effectively solves the problems of communication and collaboration between service providers and service requesters. The mechanism also uses appropriate mediators to solve the problems of information and coinmunication incompatibility during the course of service interaction, which is convenient for service interoperability, sharing and integration. The mechanism' s working principle and interoperability implementation are illustrated by a use case in detail. 展开更多
关键词 semantic services-oriented architecture abstract state machine service interface INTEROPERABILITY
下载PDF
基于时间抽象状态机的AADL模型验证 被引量:9
8
作者 杨志斌 胡凯 +2 位作者 赵永望 马殿富 Jean-Paul BODEVEIX 《软件学报》 EI CSCD 北大核心 2015年第2期202-222,共21页
提出了一种基于时间抽象状态机(timed abstract state machine,简称TASM)的AADL(architecture analysis and design language)模型验证方法.分别给出了AADL子集和TASM的抽象语法,并基于语义函数和类ML的元语言形式定义转换规则.在此基础... 提出了一种基于时间抽象状态机(timed abstract state machine,简称TASM)的AADL(architecture analysis and design language)模型验证方法.分别给出了AADL子集和TASM的抽象语法,并基于语义函数和类ML的元语言形式定义转换规则.在此基础上,基于AADL开源建模环境OSATE(open source AADL tool environment)设计并实现了AADL模型验证与分析工具AADL2TASM,并基于航天器导航、制导与控制系统(guidance,navigation and control)进行了实例性验证. 展开更多
关键词 AADL(architecture analysis and design language) TASM(timed abstract state machine) 模型转换 形式验证
下载PDF
基于缺陷关联的静态分析优化 被引量:14
9
作者 张大林 金大海 +3 位作者 宫云战 王前 董玉坤 张海龙 《软件学报》 EI CSCD 北大核心 2014年第2期386-399,共14页
缺陷检测一般包括静态分析与人工审查两个阶段.静态检测工具报告大量缺陷,但是主要的缺陷确认工作仍由人工完成,这是一件费时、费力的工作.巨大的审查开销可能会导致软件开发人员拒绝使用该静态缺陷检测工具.提出一种可靠的基于缺陷关... 缺陷检测一般包括静态分析与人工审查两个阶段.静态检测工具报告大量缺陷,但是主要的缺陷确认工作仍由人工完成,这是一件费时、费力的工作.巨大的审查开销可能会导致软件开发人员拒绝使用该静态缺陷检测工具.提出一种可靠的基于缺陷关联的静态分析优化方法,能够分组静态检测工具所报告的缺陷,在分组后的任意一组缺陷中,如果其主导缺陷被证明是误报(或者是真实的),就能确认其他缺陷也是误报(也是真实的).实验结果表明,基于缺陷关联的静态分析优化方法在较小的时间和空间开销下减少了22%的缺陷审查工作,能够较好地适应于大型的关键嵌入式系统程序缺陷检测. 展开更多
关键词 静态分析 优化 缺陷关联 抽象解释 状态切片
下载PDF
语义Web服务系统中互操作问题的研究 被引量:3
10
作者 满君丰 朱艳辉 +1 位作者 杨伟丰 杨旌 《计算机集成制造系统》 EI CSCD 北大核心 2006年第12期2103-2108,共6页
以往的互操作机制没有确切地规定业务处理任务的行为,既使业务处理难以准确地进行任务指派,又难以满足Web上异构和分布的应用程序间语义互操作的需求。为此,提出了一套有效的互操作机制,该机制用接口技术抽象化地描述与Web服务调用实例... 以往的互操作机制没有确切地规定业务处理任务的行为,既使业务处理难以准确地进行任务指派,又难以满足Web上异构和分布的应用程序间语义互操作的需求。为此,提出了一套有效的互操作机制,该机制用接口技术抽象化地描述与Web服务调用实例相关的服务行为,有效地解决了服务双方的通讯和协作问题;用适当的调解技术解决交互过程中的各类异构问题。为了证实该机制,给出了在线健康咨询系统应用实例,并深入探讨了该系统的工作机理和互操作实现。 展开更多
关键词 面向语义服务的结构 抽象状态机 服务接口 互操作 调解
下载PDF
基于静态代码分析的自动化对象行为协议提取工具 被引量:3
11
作者 黄洲 彭鑫 赵文耘 《计算机科学》 CSCD 北大核心 2009年第8期169-173,共5页
对象行为协议对于理解对象接口、正确实现模块集成以及类代码的复用都有着重要的意义。在前期工作中,提出了一种基于静态源代码分析的对象行为协议自动提取方法。该方法通过源代码分析获取对象(类)内部各接口方法之间直接和间接的依赖关... 对象行为协议对于理解对象接口、正确实现模块集成以及类代码的复用都有着重要的意义。在前期工作中,提出了一种基于静态源代码分析的对象行为协议自动提取方法。该方法通过源代码分析获取对象(类)内部各接口方法之间直接和间接的依赖关系,然后在对象(类)内部依赖关系的基础上构建接口的状态机图。在此基础上,进一步介绍相应的支持工具,包括主要模块、各部分的主要实现技术等。 展开更多
关键词 面向对象 接口规范 抽象状态图 状态分析 逆向工程 工具
下载PDF
基于依赖性分析的对象行为协议逆向恢复 被引量:3
12
作者 黄洲 彭鑫 赵文耘 《计算机科学》 CSCD 北大核心 2008年第8期265-268,276,共5页
对象行为协议对于理解对象行为语义、对象行为验证、测试以及指导其他开发者正确使用对象所提供的外部行为都有十分重要的意义。然而在很多遗产系统中,对象行为协议常常缺失或随着长期的代码维护而出现不一致。针对这一问题,本文提出了... 对象行为协议对于理解对象行为语义、对象行为验证、测试以及指导其他开发者正确使用对象所提供的外部行为都有十分重要的意义。然而在很多遗产系统中,对象行为协议常常缺失或随着长期的代码维护而出现不一致。针对这一问题,本文提出了一种静态的对象行为协议逆向恢复方法。该方法首先通过源代码分析获取对象(类)内部各方法之间直接和间接的依赖关系,然后在对象(类)内部依赖关系的基础上构建行为协议状态机。由于对象(类)内部的依赖关系是对象行为约束的主要根源,而静态分析具有全面、准确的优点,因此该方法获得的行为协议具有较好的准确性,而相关的实验结果也很好地验证了这一点。 展开更多
关键词 行为协议 抽象状态图 方法依赖 静态分析 再工程 逆向工程
下载PDF
基于UML扩展机制的MDA协议建模语言研究 被引量:3
13
作者 宋瑾钰 蒋国明 高会聪 《计算机工程与设计》 CSCD 北大核心 2009年第5期1113-1114,1291,共3页
由于UML缺少精确的形式化语义,从标准的UML记法产生一个有效的协议实现是比较困难的。为了满足协议工程的要求,通过UML的Profile扩展机制,提出了一种基于模型驱动构架的协议建模语言——交互抽象状态机描述语言IASMsDL,并说明了如何使... 由于UML缺少精确的形式化语义,从标准的UML记法产生一个有效的协议实现是比较困难的。为了满足协议工程的要求,通过UML的Profile扩展机制,提出了一种基于模型驱动构架的协议建模语言——交互抽象状态机描述语言IASMsDL,并说明了如何使用该语言描述通信协议,填补UML这方面的缺陷。 展开更多
关键词 形式化语义 协议工程 UML扩展机制 模型驱动构架 交互抽象状态机描述语言
下载PDF
服务网格的用户3A使用模式 被引量:2
14
作者 吕毅 王源 李晓林 《电子学报》 EI CAS CSCD 北大核心 2007年第2期292-298,共7页
用户如何方便有效地使用网格是网格界面和使用模式研究的一个关键问题,用户3A使用网格,即Anytime,Any place,and on Any device,体现了用户对网格使用的基本需求.本文给出了用户3A使用模式的形式定义,并利用ASM(Abstract State Machine... 用户如何方便有效地使用网格是网格界面和使用模式研究的一个关键问题,用户3A使用网格,即Anytime,Any place,and on Any device,体现了用户对网格使用的基本需求.本文给出了用户3A使用模式的形式定义,并利用ASM(Abstract State Machine)对用户和服务网格(USG)进行了形式化建模,最后证明了用户和服务网格系统在满足用户合法性s、ession连通性和服务连续性的情况下,用户可以3A使用服务网格. 展开更多
关键词 服务网格 3A使用模式 抽象状态机 网格模型
下载PDF
一种网构软件体系结构中的纵横验证机制 被引量:1
15
作者 陈暄 高俊 李长云 《计算机应用研究》 CSCD 北大核心 2012年第2期601-605,共5页
如何在开放、动态、复杂的Internet环境下开发网构软件是软件技术领域一个挑战性课题。从网构软件整个生命周期入手,对网构软件的形式化模型,在简单介绍抽象状态机(ASM)的基础理论之后,刻画了网构软件的构件模型,并对构件模型进行了基于... 如何在开放、动态、复杂的Internet环境下开发网构软件是软件技术领域一个挑战性课题。从网构软件整个生命周期入手,对网构软件的形式化模型,在简单介绍抽象状态机(ASM)的基础理论之后,刻画了网构软件的构件模型,并对构件模型进行了基于ASM的形式化描述,在此基础上,将粗粒度抽象构件的精化问题转换为求解构件组合方案的问题,并在体系结构元层,提出一种双向验证方法对不同抽象程度的组合方案进行横向和纵向的验证,以保证目标系统的正确性和求精过程的正确性。以上形式化建模和双向验证方法尽可能地避免和消除了软件设计早期的错误。通过系统实验验证可以看出,该方法对网构软件的开发具有一定指导意义。 展开更多
关键词 形式化模型 形式化验证 软件体系结构 抽象状态机
下载PDF
基于凸多面体抽象域的自适应强化学习技术研究 被引量:5
16
作者 陈冬火 刘全 +1 位作者 朱斐 金海东 《计算机学报》 EI CSCD 北大核心 2018年第1期112-131,共20页
表格驱动的算法是解决强化学习问题的一类重要方法,但由于"维数灾"现象的存在,这种方法不能直接应用于解决具有连续状态空间的强化学习问题.解决维数灾问题的方法主要包括两种:状态空间的离散化和函数近似方法.相比函数近似,... 表格驱动的算法是解决强化学习问题的一类重要方法,但由于"维数灾"现象的存在,这种方法不能直接应用于解决具有连续状态空间的强化学习问题.解决维数灾问题的方法主要包括两种:状态空间的离散化和函数近似方法.相比函数近似,基于连续状态空间离散化的表格驱动方法具有原理直观、程序结构简单和计算轻量化的特点.基于连续状态空间离散化方法的关键是发现合适的状态空间离散化机制,平衡计算量及准确性,并且确保基于离散抽象状态空间的数值性度量,例如V值函数和Q值函数,可以较为准确地对原始强化学习问题进行策略评估和最优策略π*计算.文中提出一种基于凸多面体抽象域的自适应状态空间离散化方法,实现自适应的基于凸多面体抽象域的Q(λ)强化学习算法(Adaptive Polyhedra Domain based Q(λ),APDQ(λ)).凸多面体是一种抽象状态的表达方法,广泛应用于各种随机系统性能评估和程序数值性属性的验证.这种方法通过抽象函数,建立具体状态空间至多面体域的抽象状态空间的映射,把连续状态空间最优策略的计算问题转化为有限大小的和易于处理的抽象状态空间最优策略的计算问题.根据与抽象状态相关的样本集信息,设计了包括BoxRefinement、LFRefinement和MVLFRefinement多种自适应精化机制.依据这些精化机制,对抽象状态空间持续进行适应性精化,从而优化具体状态空间的离散化机制,产生符合在线抽样样本空间所蕴涵的统计奖赏模型.基于多面体专业计算库PPL(Parma Polyhedra Library)和高精度数值计算库GMP(GNU Multiple Precision)实现了算法APDQ(λ),并实施了实例研究.选择典型的连续状态空间强化学习问题山地车(Mountain Car,MC)和杂技机器人(Acrobatic robot,Acrobot)作为实验对象,详细评估了各种强化学习参数和自适应精化相关的阈值参数对APDQ(λ)性能的影响,探究了抽象状态空间动态变化情况下各种参数在策略优化过程中的作用机理.实验结果显示当折扣率γ大于0.7时,算法展现出较好的综合性能,在初期,策略都快速地改进,后面的阶段平缓地趋向收敛(如图6~图13所示),并且对学习率α和各种抽象状态空间精化参数都具有较好的适应性;当折扣率γ小于0.6时,算法的性能衰退较快.抽象解释技术用于统计学习过程是一种较好的解决连续强化学习问题的思想,有许多问题值得进一步研究和探讨,例如基于近似模型的采样和值函数更新等问题. 展开更多
关键词 强化学习 凸多面体抽象域 连续状态空间 Q(λ) 自适应精化
下载PDF
基于平台透明化处理的动态信息提取方法 被引量:1
17
作者 井靖 蒋烈辉 +2 位作者 李轶民 刘铁铭 张有为 《计算机应用研究》 CSCD 北大核心 2015年第10期3009-3013,3021,共6页
由于没有具体的运行环境,面向嵌入式软件的逆向解析缺少有效的动态信息提取方法。针对这种情况,基于硬件平台和系统平台的透明化处理,设计了基于QEMU中间代码扩展的插桩,定义了基于中间代码层的多粒度插桩接口及回调函数,实现了平... 由于没有具体的运行环境,面向嵌入式软件的逆向解析缺少有效的动态信息提取方法。针对这种情况,基于硬件平台和系统平台的透明化处理,设计了基于QEMU中间代码扩展的插桩,定义了基于中间代码层的多粒度插桩接口及回调函数,实现了平台无关的多粒度抽象状态提取和系统无关的内存数据读取,并通过系统语义自省机制实现了系统语义视图的提取。测试结果表明,基本块级和函数级提取信息的速度比语句级快10~20倍,占用的空间少10—30倍。本方法在时间性能方面与DECAF等类似系统相比具有明显优势,能够有效提高面向嵌入式软件逆向分析工作的效率。 展开更多
关键词 动态信息提取 透明化处理 抽象状态 内存数据读取 系统属性描述 语义视图
下载PDF
运用ASM描述安全协议 被引量:1
18
作者 薛锐 冯登国 《中国科学院研究生院学报》 CAS CSCD 2002年第3期263-270,共8页
介绍了抽象状态机(ASM),建立了基于这种形式化方法的协议描述于验证的环境,并建立了一般意义上的入侵者模型.作为应用实例,给出了 Helsinki协议的 ASM规约,说明利用这个规约可以直观的演绎 Horng-Hsu攻击.
关键词 ASM 安全协议 抽象状态机 密码协议 形式化方法 形式归纳 入侵者模型 网络安全
下载PDF
Verilog语义的ASM表示方法研究 被引量:2
19
作者 胡燕翔 《计算机工程》 EI CAS CSCD 北大核心 2006年第21期1-2,21,共3页
使用抽象状态机模型(ASM)对Verilog的语义进行研究,给出各类赋值语句和延迟/事件控制结构的形式定义。以此为基础与VHDL进行对比,说明各种赋值语句和延迟/事件控制结构向VHDL的转换方法以及二者在转换前后的差异。
关键词 Verilog语义 抽象状态机 延迟/事件控制
下载PDF
Formal Verification of TASM Models by Translating into UPPAAL 被引量:1
20
作者 胡凯 张腾 +3 位作者 杨志斌 顾斌 蒋树 姜泮昌 《Journal of Donghua University(English Edition)》 EI CAS 2012年第1期51-54,共4页
Timed abstract state machine(TASM) is a formal specification language used to specify and simulate the behavior of real-time systems. Formal verification of TASM model can be fulfilled through model checking activitie... Timed abstract state machine(TASM) is a formal specification language used to specify and simulate the behavior of real-time systems. Formal verification of TASM model can be fulfilled through model checking activities by translating into UPPAAL. Firstly, the translational semantics from TASM to UPPAAL is presented through atlas transformation language(ATL). Secondly, the implementation of the proposed model transformation tool TASM2UPPAAL is provided. Finally, a case study is given to illustrate the automatic transformation from TASM model to UPPAAL model. 展开更多
关键词 timed abstract state machine(TASM) formal verification model transformation atlas transformation language(ATL) UPPAAL
下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部