期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
程序条件化用于软件模型检测中的状态空间缩减 被引量:1
1
作者 肖健宇 张德运 +1 位作者 郑卫斌 张勇 《西安交通大学学报》 EI CAS CSCD 北大核心 2006年第4期377-380,共4页
针对软件模型检测中的状态爆炸问题,提出将程序条件化技术用于软件状态空间缩减的方案.以程序性质的线性时序逻辑公式可能出现的蕴涵式的前件作为条件化的约束条件,通过分析程序符号化执行语义,借助自动定理证明器,对语句的可达性条件... 针对软件模型检测中的状态爆炸问题,提出将程序条件化技术用于软件状态空间缩减的方案.以程序性质的线性时序逻辑公式可能出现的蕴涵式的前件作为条件化的约束条件,通过分析程序符号化执行语义,借助自动定理证明器,对语句的可达性条件进行逻辑推理,删除那些与性质的可满足性无关的语句,以达到程序精简的目的.理论分析和实验结果表明,条件化可以有效缩减程序状态空间,而且缩减后的程序模型保留了原程序中与所需验证的性质有关的所有信息,满足软件模型检测对状态缩减的安全性要求. 展开更多
关键词 程序条件化 软件模型检测 状态空间缩减 符号执行 线性时序逻辑
下载PDF
用于克服程序状态空间爆炸的条件化预处理 被引量:1
2
作者 肖健宇 张德运 +1 位作者 陈海诠 董皓 《计算机工程》 EI CAS CSCD 北大核心 2006年第19期51-53,共3页
提出用条件化技术对程序进行预处理的方案,以克服软件模型检测中状态空间爆炸问题。以程序性质公式中蕴涵式的前件作为约束条件,通过对程序符号化执行后各控制点的路径条件进行逻辑推理,删除那些对性质检测无关的语句。理论分析和实验... 提出用条件化技术对程序进行预处理的方案,以克服软件模型检测中状态空间爆炸问题。以程序性质公式中蕴涵式的前件作为约束条件,通过对程序符号化执行后各控制点的路径条件进行逻辑推理,删除那些对性质检测无关的语句。理论分析和实验结果表明,条件化可以有效缩减程序状态空间,并且满足软件模型检测对状态缩减的安全性要求。 展开更多
关键词 软件模型检测 状态 迁移模型 状态爆炸 程序条件化 自动定理证明
下载PDF
Quantum Monte Carlo Study of Frustrated Spin Chain under External Field
3
作者 俞弘毅 《Communications in Theoretical Physics》 SCIE CAS CSCD 2010年第8期236-240,共5页
In this paper a stochastic series expansion quantum Monte Carlo algorithm is used to study a frustratedspin chain with diagonal next-nearest-neighbor interactions.The detailed balance conditions are carefully analyzed... In this paper a stochastic series expansion quantum Monte Carlo algorithm is used to study a frustratedspin chain with diagonal next-nearest-neighbor interactions.The detailed balance conditions are carefully analyzed toimprove the efficiency of simulation process.As an application of this algothrim,the total magnetization,the staticstructure factor and spin-stiffness are calculated for a certain set of system parameters as a function of external fieldstrength. 展开更多
关键词 quantum Monte Carlo spin chain detailed balance
下载PDF
MINIMAX PROGRAMMING UNDER GENERALIZED (p, r)-INVEXITY
4
作者 S. K. MISHRA Shouyang WANG K. K. LAI 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2007年第4期501-508,共8页
Minimax programming problems involving generalized (p, r)-invex functions are consid- ered. Parametric sufficient optimality conditions and duality results are established under the aforesaid assumptions on the obje... Minimax programming problems involving generalized (p, r)-invex functions are consid- ered. Parametric sufficient optimality conditions and duality results are established under the aforesaid assumptions on the objective and constraint functions. 展开更多
关键词 DUALITY minimax programming optimality conditions (p r)-invex functions.
原文传递
SOME RATIONALITY CONDITIONS OF JOINT EFFICIENT MAPPING IN GROUP MULTI-OBJECTIVE PROGRAMMING
5
作者 Jing LI Yuda HU 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2007年第4期585-591,共7页
The joint efficient ordering method is a fundamental method of ordering alternatives in group multi-objective programming problems. In this paper, the rational properties of the joint efficient mapping corresponding t... The joint efficient ordering method is a fundamental method of ordering alternatives in group multi-objective programming problems. In this paper, the rational properties of the joint efficient mapping corresponding to the joint efficient ordering method are studied, and some necessary conditions of this mapping are proven. 展开更多
关键词 group multi-objective programming joint efficient mapping joint efficient ordering method rationality condition.
原文传递
ON INVARIANT CHECKING
6
作者 ZHANG Zhihai KAPUR Deepak 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2013年第3期470-482,共13页
Checking whether a given formula is an invariant at a given program location(especially,inside a loop) can be quite nontrivial even for simple loop programs,given that it is in general an undecidable property.This is ... Checking whether a given formula is an invariant at a given program location(especially,inside a loop) can be quite nontrivial even for simple loop programs,given that it is in general an undecidable property.This is especially the case if the given formula is not an inductive loop invariant,as most automated techniques can only check or generate inductive loop invariants.In this paper,conditions are identified on simple loops and formulas when this check can be performed automatically.A general theorem is proved which gives a necessary and sufficient condition for a formula to be an invariant under certain restrictions on a loop.As a byproduct of this analysis,a new kind of loop invariant inside the loop body,called inside-loop invariant,is proposed.Such an invariant is more general than an inductive loop invariant typically used in the Floyd-Hoare axiomatic approach to program verification.The use of such invariants for program debugging is explored;it is shown that such invariants can be more useful than traditional inductive loop invariants especially when one is interested in checking extreme/side conditions such as underflow,accessing array/collection data structures outside the range,divide by zero,etc. 展开更多
关键词 ASSERTION Floyd-Hoare logic INVARIANT invariant generation.
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部