-
公开(公告)号：US08639490B2
公开(公告)日：2014-01-28
申请号：US12719019
申请日：2010-03-08
IPC分类号： G06F13/12
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.
摘要翻译： 利用与目标设备的抽象相关联的跟踪来指导目标设备的执行与轨迹基本相似。 目标设备的执行基于概率函数来确定非确定性决策。 概率函数被配置为增加执行将与抽象跟踪基本相似的可能性。 可以使用交叉熵方法来指导目标设备的执行。
-
公开(公告)号：US20090106737A1
公开(公告)日：2009-04-23
申请号：US11873447
申请日：2007-10-17
IPC分类号： G06F9/44
CPC分类号： G06F11/3604 , G06F11/3676
摘要： A method for detecting the occurrence of rare events in an executable logic code includes assigning a first probability of a chance of traversal of one or more decision paths, in which each path connects two decision points defined by execution of the logic code. As a result of execution of the logic code, the decision paths traversed are evaluated to determine whether said traversal conforms to a predefined performance function. The performance function defines a goal to be achieved pursuant to the execution of the logic code. A second probability is assigned to the chance of traversal of at least one of said one or more decision paths to increase the likelihood that the one or more decision paths are traversed in a subsequent execution of the logic code in a closer conformity with the predefined performance function.
摘要翻译： 用于检测可执行逻辑代码中的罕见事件的发生的方法包括分配一个或多个判定路径的遍历机会的第一概率，其中每个路径连接由逻辑代码的执行定义的两个决定点。 作为执行逻辑代码的结果，评估遍历的决策路径以确定所述遍历是否符合预定义的性能函数。 性能函数定义了根据逻辑代码的执行实现的目标。 第二概率被分配给遍历所述一个或多个判决路径中的至少一个的机会，以增加在随后的执行逻辑代码中以更符合预定义性能的方式遍历一个或多个判定路径的可能性 功能。
-
公开(公告)号：US08056059B2
公开(公告)日：2011-11-08
申请号：US11873447
申请日：2007-10-17
IPC分类号： G06F9/44 , G06F17/00 , G06F15/173
CPC分类号： G06F11/3604 , G06F11/3676
摘要： A method for detecting the occurrence of rare events in an executable logic code includes assigning a first probability of a chance of traversal of one or more decision paths, in which each path connects two decision points defined by execution of the logic code. As a result of execution of the logic code, the decision paths traversed are evaluated to determine whether said traversal conforms to a predefined performance function. The performance function defines a goal to be achieved pursuant to the execution of the logic code. A second probability is assigned to the chance of traversal of at least one of said one or more decision paths to increase the likelihood that the one or more decision paths are traversed in a subsequent execution of the logic code in a closer conformity with the predefined performance function.
摘要翻译： 用于检测可执行逻辑代码中的罕见事件的发生的方法包括分配一个或多个判定路径的遍历机会的第一概率，其中每个路径连接由逻辑代码的执行定义的两个决定点。 作为执行逻辑代码的结果，评估遍历的决策路径以确定所述遍历是否符合预定义的性能函数。 性能函数定义了根据逻辑代码的执行实现的目标。 第二概率被分配给遍历所述一个或多个判决路径中的至少一个的机会，以增加在随后的执行逻辑代码中以更符合预定义性能的方式遍历一个或多个判定路径的可能性 功能。
-
公开(公告)号：US20100131930A1
公开(公告)日：2010-05-27
申请号：US12276077
申请日：2008-11-21
申请人： Yochai Ben-Chaim , Lawrence Carter Blount , Hana Chockler , Eitan Farchi , Orna Raz-Pelleg , Aviad Zlotnick
发明人： Yochai Ben-Chaim , Lawrence Carter Blount , Hana Chockler , Eitan Farchi , Orna Raz-Pelleg , Aviad Zlotnick
IPC分类号： G06F11/36
CPC分类号： G06F11/3676 , G06F11/3688
摘要： Reporting on software test coverage, where a set of coverage tasks and a coverage task hierarchy have been established for a software under test (SUT). Establishing a coverage task subset, the subset including at least one coverage task hierarchy element at a level above the lowest coverage task hierarchy level. Identifying when, during a software test, a coverage task in the coverage task subset was completed. Outputting to a user the identity of those portions of the coverage task that have been completed. Refining the coverage task subset in one of the following fashions through the coverage task hierarchy in accordance with user input: depth first progression, breadth first progression.
摘要翻译： 报告软件测试覆盖范围，为被测软件（SUT）建立了一组覆盖任务和覆盖任务层次结构。 建立覆盖任务子集，所述子集包括在最低覆盖任务层次结构级别之上的层级中的至少一个覆盖任务层次结构元素。 在软件测试期间，确定覆盖任务子集中的覆盖任务何时完成。 向用户输出已完成的覆盖任务的那些部分的身份。 根据用户输入，通过覆盖任务层次结构，以下列方式之一来优化覆盖任务子集：深度优先进度，广度优先进度。
-
公开(公告)号：US20130060545A1
公开(公告)日：2013-03-07
申请号：US13226513
申请日：2011-09-07
申请人： Hana Chockler , Alexander Ivrii , Arie Matsliah , Shiri Moran , Ziv Nevo
发明人： Hana Chockler , Alexander Ivrii , Arie Matsliah , Shiri Moran , Ziv Nevo
IPC分类号： G06F17/50
CPC分类号： G06F17/504
摘要： Method, apparatus, and product for performing incremental formal verification. A computer-implemented method performed by a computerized device. The method comprises: obtaining invariants with respect to a first model; determining a portion of the invariants that are invariants with respect to a second model, and utilizing the portion of the invariants to check that the second model holds a property.
摘要翻译： 执行递增形式验证的方法，设备和产品。 由计算机化设备执行的计算机实现的方法。 该方法包括：获得关于第一模型的不变量; 确定相对于第二模型是不变量的不变量的一部分，以及利用所述不变量的所述部分来检查所述第二模型是否具有属性。
-
公开(公告)号：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形式的修改后的逻辑公式，其表示由循环可达到的一组状态的有限过近似。 通过确定是否存在满足修改的逻辑公式的变量的分配，证实软件程序代码满足指定的属性。
-
公开(公告)号：US08903700B2
公开(公告)日：2014-12-02
申请号：US12785512
申请日：2010-05-24
CPC分类号： G06F9/44
摘要： An abstract trace may be defined based on a coverage goal. An execution of a System Under Test (SUT) is guided in accordance with the coverage goal. Non-deterministic decision, which correlates to receiving a stimulus to the SUT, is decided based on a probability function. After one or more executions, the probability function is modified based on a measurement of similarity between the abstract trace and each of the one or more executions. The modification of the probability function may be performed using on Cross-Entropy method. The modification is performed in order to cause determination of non-deterministic decisions in executions to better correlate with the abstract trace. In some exemplary embodiments, a determination whether the abstract trace is reachable is determined based on a rate of convergence of the executions to the abstract trace.
摘要翻译： 可以基于覆盖目标定义抽象跟踪。 执行受测系统（SUT）是按照覆盖目标进行的。 基于概率函数来决定与SUT的刺激相关的非确定性决定。 在一次或多次执行之后，基于抽象跟踪与一个或多个执行中的每一个之间的相似性的测量来修改概率函数。 可以使用交叉熵方法来执行概率函数的修改。 执行修改以便在执行中确定非确定性决策以更好地与抽象跟踪相关联。 在一些示例性实施例中，基于执行到抽象跟踪的收敛速率来确定抽象跟踪是否可达的确定。
-
公开(公告)号：US20110218794A1
公开(公告)日：2011-09-08
申请号：US12785512
申请日：2010-05-24
IPC分类号： G06F9/44
CPC分类号： G06F9/44
摘要： An abstract trace may be defined based on a coverage goal. An execution of a System Under Test (SUT) is guided in accordance with the coverage goal. Non-deterministic decision, which correlates to receiving a stimulus to the SUT, is decided based on a probability function. After one or more executions, the probability function is modified based on a measurement of similarity between the abstract trace and each of the one or more executions. The modification of the probability function may be performed using on Cross-Entropy method. The modification is performed in order to cause determination of non-deterministic decisions in executions to better correlate with the abstract trace. In some exemplary embodiments, a determination whether the abstract trace is reachable is determined based on a rate of convergence of the executions to the abstract trace.
摘要翻译： 可以基于覆盖目标定义抽象跟踪。 执行受测系统（SUT）是按照覆盖目标进行的。 基于概率函数来决定与SUT的刺激相关的非确定性决定。 在一次或多次执行之后，基于抽象跟踪与一个或多个执行中的每一个之间的相似性的测量来修改概率函数。 可以使用交叉熵方法来执行概率函数的修改。 执行修改以便在执行中确定非确定性决策以更好地与抽象跟踪相关联。 在一些示例性实施例中，基于执行到抽象跟踪的收敛速率来确定抽象跟踪是否可达的确定。
-
公开(公告)号：US20110202904A1
公开(公告)日：2011-08-18
申请号：US12705645
申请日：2010-02-15
申请人： Orna Raz , Eitan Farchi , Yochai Ben-Chaim , Hana Chockler , Lawrence Blount , Aviad Zlotnick
发明人： Orna Raz , Eitan Farchi , Yochai Ben-Chaim , Hana Chockler , Lawrence Blount , Aviad Zlotnick
CPC分类号： G06F11/3676
摘要： A coverage analysis tool may determine coverage in respect to heterogeneous coverage tasks associated with different hierarchy levels of a tasks hierarchy. The coverage analysis tool may iteratively refine coverage tasks to determine coverage of sub-tasks. In some cases, coverage tasks may be unrefined in order to reduce overhead of coverage analysis in performance of the software under test, such that the software under test may perform in an essentially similar manner as in non-testing mode.
摘要翻译： 覆盖分析工具可以确定与任务层次结构的不同层次级别相关联的异构覆盖任务的覆盖。 覆盖分析工具可以迭代地优化覆盖任务以确定子任务的覆盖。 在某些情况下，覆盖任务可能未被精炼，以便减少被测软件的性能上的覆盖率分析的开销，使得被测软件可以以与非测试模式基本相似的方式执行。
-
-
-
-
-
-
-
-
-
搜索结果
18 条记录 (耗时 0.012 秒)
