-
公开(公告)号：US08996435B2
公开(公告)日：2015-03-31
申请号：US13195876
申请日：2011-08-02
CPC分类号： G06N5/02 , G06F17/11 , G06F17/5022
摘要： A method, apparatus and product for determining invariants in a model. One exemplary embodiments is a computer-implemented method performed by a computerized device, comprising: obtaining a set of candidates of invariants with respect to a model, the model comprising a transition relation axiom and an initial axiom; for substantially each candidate, adding to the model a first auxiliary variable, the first auxiliary variable is defined to be implied from the candidate being held in a predetermined cycle; iteratively trying to prove an inductive step with respect to a subset of the candidates, wherein in response to determining that a candidate is not held inductively removing the candidate from the subset of the candidates, wherein determining which candidate is not held inductively is performed based on values of the first auxiliary variables.
摘要翻译： 一种用于确定模型中不变量的方法，装置和产品。 一个示例性实施例是由计算机化设备执行的计算机实现的方法，包括：获得关于模型的一组不变量候选，所述模型包括过渡关系公理和初始公理; 对于基本上每个候选者，向模型添加第一辅助变量，第一辅助变量被定义为从保持在预定周期中的候选者隐含; 迭代地尝试证明相对于候选的子集的归纳步骤，其中响应于确定候选没有被保持感应性地从候选的子集中移除候选，其中基于 第一个辅助变量的值。
-
公开(公告)号：US20130036079A1
公开(公告)日：2013-02-07
申请号：US13195876
申请日：2011-08-02
IPC分类号： G06N5/02
CPC分类号： G06N5/02 , G06F17/11 , G06F17/5022
摘要： A method, apparatus and product for determining invariants in a model. One exemplary embodiments is a computer-implemented method performed by a computerized device, comprising: obtaining a set of candidates of invariants with respect to a model, the model comprising a transition relation axiom and an initial axiom; for substantially each candidate, adding to the model a first auxiliary variable, the first auxiliary variable is defined to be implied from the candidate being held in a predetermined cycle; iteratively trying to prove an inductive step with respect to a subset of the candidates, wherein in response to determining that a candidate is not held inductively removing the candidate from the subset of the candidates, wherein determining which candidate is not held inductively is performed based on values of the first auxiliary variables.
摘要翻译： 一种用于确定模型中不变量的方法，装置和产品。 一个示例性实施例是由计算机化设备执行的计算机实现的方法，包括：获得关于模型的一组不变量候选，所述模型包括过渡关系公理和初始公理; 对于基本上每个候选者，向模型添加第一辅助变量，第一辅助变量被定义为从保持在预定周期中的候选者隐含; 迭代地尝试证明相对于候选的子集的归纳步骤，其中响应于确定候选没有被保持感应性地从候选的子集中移除候选，其中基于 第一个辅助变量的值。
-
公开(公告)号：US20110138362A1
公开(公告)日：2011-06-09
申请号：US13026313
申请日：2011-02-14
IPC分类号： G06F9/44
CPC分类号： G06F9/44589
摘要： Two programs are checked for equivalence. Based on concrete states, a control path in each program is determined. A symbolic representation of the output is determined for each program and verified that for every input that would execute the programs on the determined control paths, the outputs are the same. Based on this operation, iterative processing may be performed to verify equivalence for all inputs of the program.
摘要翻译： 检查两个程序的等效性。 基于具体状态，确定每个程序中的控制路径。 为每个程序确定输出的符号表示，并验证对于在确定的控制路径上执行程序的每个输入，输出是相同的。 基于该操作，可以执行迭代处理以验证程序的所有输入的等同性。
-
公开(公告)号：US07519957B2
公开(公告)日：2009-04-14
申请号：US10925022
申请日：2004-08-24
CPC分类号： G06F8/51
摘要： A method includes generating a model of a software program in which, at each cycle of the model, a program counter and at most one non-program-counter variable change value. The method also includes generating at least one disjunctive partition and/or at least one partial disjunctive partition for each variable of the model. The method also includes computing an image and/or a pre-image using partial disjunctive partitions. A model checker includes a modeler to generate a model of a software program in which, at each cycle of the model, a program counter and at most one non-program-counter variable change value.
摘要翻译： 一种方法包括生成软件程序的模型，其中，在模型的每个周期，程序计数器和至多一个非程序计数器的变量值。 该方法还包括为模型的每个变量生成至少一个分离分区和/或至少一个部分分离。 该方法还包括使用部分分离分区来计算图像和/或预图像。 模型检查器包括用于生成软件程序的模型的建模器，其中在模型的每个周期处都有程序计数器和至多一个非程序计数器的变量值。
-
公开(公告)号：US08683441B2
公开(公告)日：2014-03-25
申请号：US13026313
申请日：2011-02-14
IPC分类号： G06F9/44
CPC分类号： G06F9/44589
摘要： Two programs are checked for equivalence. Based on concrete states, a control path in each program is determined. A symbolic representation of the output is determined for each program and verified that for every input that would execute the programs on the determined control paths, the outputs are the same. Based on this operation, iterative processing may be performed to verify equivalence for all inputs of the program.
摘要翻译： 检查两个程序的等效性。 基于具体状态，确定每个程序中的控制路径。 为每个程序确定输出的符号表示，并验证对于在确定的控制路径上执行程序的每个输入，输出是相同的。 基于该操作，可以执行迭代处理以验证程序的所有输入的等同性。
-
公开(公告)号：US20110218793A1
公开(公告)日：2011-09-08
申请号：US12719019
申请日：2010-03-08
IPC分类号： G06F9/44
CPC分类号： G06F9/44
摘要： A trace associated with an abstraction of a target device is utilized to guide an execution of the target device to be substantially similar to the trace. An execution of the target device determines a non-deterministic decision based on a probability function. The probability function is configured to increase the likelihood that the execution will be substantially similar to the abstracted trace. Cross-entropy method may be utilized to guide the execution of the target device.
摘要翻译： 利用与目标设备的抽象相关联的跟踪来指导目标设备的执行与轨迹基本相似。 目标设备的执行基于概率函数来确定非确定性决策。 概率函数被配置为增加执行将与抽象跟踪基本相似的可能性。 可以使用交叉熵方法来指导目标设备的执行。
-
公开(公告)号：US07921411B2
公开(公告)日：2011-04-05
申请号：US11551264
申请日：2006-10-20
IPC分类号： G06F9/44
CPC分类号： G06F8/10
摘要： A method for verifying software program code includes specifying a property that the software program code is expected to satisfy. The software program code and the property are transformed into an initial logical formula in a static single assignment (SSA) form, the formula including variables. A loop in the software program code is identified. Successive over-approximations are applied to a portion of the initial logical formula corresponding to the loop in order to produce a modified logical formula in the SSA form that represents a finite over-approximation of a set of states that are reachable by the loop. It is verified that the software program code satisfies the specified property by determining whether there is an assignment of the variables that satisfies the modified logical formula.
摘要翻译： 用于验证软件程序代码的方法包括指定软件程序代码期望满足的属性。 软件程序代码和属性被转换为静态单赋值（SSA）形式的初始逻辑公式，公式包括变量。 识别软件程序代码中的循环。 对于与循环相对应的初始逻辑公式的一部分应用连续过近似，以便产生SSA形式的修改后的逻辑公式，其表示由循环可达到的一组状态的有限过近似。 通过确定是否存在满足修改的逻辑公式的变量的分配，证实软件程序代码满足指定的属性。
-
公开(公告)号：US20110071809A1
公开(公告)日：2011-03-24
申请号：US12564931
申请日：2009-09-23
申请人： Sharon Keidar-Barner , Shiri Moran , Ziv Nevo , Sitvanit Ruah , Tatyana Veksler
发明人： Sharon Keidar-Barner , Shiri Moran , Ziv Nevo , Sitvanit Ruah , Tatyana Veksler
IPC分类号： G06G7/48
CPC分类号： G06F17/504
摘要： A model may comprise finite paths in respect to a constraint. The model and the constraint may be modified such that a portion of the limitations induces by the constraint is injected to the model. Adding the limitation directly to the model may be expressed by a reduction of a measurement of nondeterminism in the model. The model may be modified based on the constraint, and the constraint may be modified based on the model. The constraint may be strengthened to provide for an early finite path detection.
摘要翻译： 模型可以包括关于约束的有限路径。 可以修改模型和约束，使得由约束引起的限制的一部分被注入到模型中。 可以通过减少模型中非确定性的测量来表示将限制直接添加到模型中。 可以基于约束修改模型，并且可以基于模型修改约束。 可以加强约束以提供早期的有限路径检测。
-
9.发明授权公开(公告)号：US08209667B2
公开(公告)日：2012-06-26
申请号：US11329535
申请日：2006-01-11
CPC分类号： G06F9/44589
摘要： A computer-implemented method for verifying a target system includes defining a specification including properties applicable to the target system. Execution sequences of the target system are identified. A set of the execution sequences is grouped into an equivalence class characterized by a common control flow. A symbolic representation of the equivalence class is evaluated so as to verify a compliance of the set of the execution sequences with one or more of the properties.
摘要翻译： 用于验证目标系统的计算机实现的方法包括定义包括适用于目标系统的属性的规范。 识别目标系统的执行顺序。 一组执行序列被分组为以公共控制流为特征的等价类。 评估等价类的符号表示，以便验证该组执行序列与一个或多个属性的一致性。
-
公开(公告)号：US07725851B2
公开(公告)日：2010-05-25
申请号：US11845118
申请日：2007-08-27
IPC分类号： G06F17/50
CPC分类号： G06F17/504
摘要： Device, system and method of efficient automata-based implementation of liveness properties for formal verification. A system according to embodiments of the invention includes a property transformation module to receive an assume verification directive on a liveness property in a property specification language, and to translate the property a fairness statement that uses a deterministic automaton. The deterministic automaton is exponential in the size of the input property. The assume verification directive may be transformed into a strong suffix implication in the property specification language.
摘要翻译： 用于形式验证的有效自动执行活动属性的设备，系统和方法。 根据本发明的实施例的系统包括属性转换模块，用于接收关于属性指定语言中的活性属性的假设验证指令，以及将属性转换为使用确定性自动机的公正语句。 确定性自动机在输入属性的大小方面是指数的。 假设验证指令可能会转换为属性规范语言中强大的后缀含义。
-
-
-
-
-
-
-
-
-
搜索结果
20 条记录 (耗时 0.016 秒)
