-
公开(公告)号：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.
摘要翻译： 用于检测可执行逻辑代码中的罕见事件的发生的方法包括分配一个或多个判定路径的遍历机会的第一概率，其中每个路径连接由逻辑代码的执行定义的两个决定点。 作为执行逻辑代码的结果，评估遍历的决策路径以确定所述遍历是否符合预定义的性能函数。 性能函数定义了根据逻辑代码的执行实现的目标。 第二概率被分配给遍历所述一个或多个判决路径中的至少一个的机会，以增加在随后的执行逻辑代码中以更符合预定义性能的方式遍历一个或多个判定路径的可能性 功能。
-
2.发明授权System, method and computer program product for checking a software entity 有权用于检查软件实体的系统，方法和计算机程序产品公开(公告)号：US07853932B2
公开(公告)日：2010-12-14
申请号：US11456226
申请日：2006-07-10
IPC分类号： G06F9/44
CPC分类号： G06F9/44589
摘要： System, method and computer program product for checking a software entity, the method includes: providing a direct acyclic graph representative of possible execution paths of the software entity; wherein multiple successor nodes that succeed a certain parent node are associated with different execution probabilities; randomly selecting a successor node out of the multiple successor nodes in response the execution probabilities; and checking the software entity in response to the selection.
摘要翻译： 用于检查软件实体的系统，方法和计算机程序产品，所述方法包括：提供表示所述软件实体的可能执行路径的直接非循环图; 其中继承某个父节点的多个后继节点与不同的执行概率相关联; 响应于执行概率，随机选择多个后继节点中的后继节点; 并根据选择检查软件实体。
-
公开(公告)号：US20090106740A1
公开(公告)日：2009-04-23
申请号：US12099791
申请日：2008-04-09
IPC分类号： G06F9/44
CPC分类号： G06F11/3604 , G06F11/3676
摘要： A method for replay of program executions using cross-entropy is provided. The method comprises identifying a first sequence of decision points, wherein the first sequence represents a first execution of a logic code; identifying a second sequence of decision points, wherein the second sequence represents a second execution of the logic code; computing a distance between the first and second executions; and minimizing the distance between the first and second executions using cross-entropy, in response to determining that the second execution is not within a predetermined threshold distance of the first execution.
摘要翻译： 提供了使用交叉熵来重放程序执行的方法。 该方法包括识别第一序列的决策点，其中第一序列表示逻辑码的第一次执行; 识别决定点的第二序列，其中所述第二序列表示所述逻辑代码的第二执行; 计算第一和第二执行之间的距离; 以及响应于确定所述第二执行不在所述第一执行的预定阈值距离内，使用交叉熵来最小化所述第一和第二执行之间的距离。
-
公开(公告)号：US08327334B2
公开(公告)日：2012-12-04
申请号：US12099791
申请日：2008-04-09
IPC分类号： G06F9/44
CPC分类号： G06F11/3604 , G06F11/3676
摘要： A method for replay of program executions using cross-entropy is provided. The method comprises identifying a first sequence of decision points, wherein the first sequence represents a first execution of a logic code; identifying a second sequence of decision points, wherein the second sequence represents a second execution of the logic code; computing a distance between the first and second executions; and minimizing the distance between the first and second executions using cross-entropy, in response to determining that the second execution is not within a predetermined threshold distance of the first execution.
摘要翻译： 提供了使用交叉熵来重放程序执行的方法。 该方法包括识别第一序列的决策点，其中第一序列表示逻辑码的第一次执行; 识别决定点的第二序列，其中所述第二序列表示所述逻辑代码的第二执行; 计算第一和第二执行之间的距离; 以及响应于确定所述第二执行不在所述第一执行的预定阈值距离内，使用交叉熵来最小化所述第一和第二执行之间的距离。
-
5.发明申请System, Method and Computer Program Product for Checking a Software Entity 有权用于检查软件实体的系统，方法和计算机程序产品公开(公告)号：US20080052692A1
公开(公告)日：2008-02-28
申请号：US11456226
申请日：2006-07-10
IPC分类号： G06F9/45
CPC分类号： G06F9/44589
摘要： System, method and computer program product for checking a software entity, the method includes: providing a direct acyclic graph representative of possible execution paths of the software entity; wherein multiple successor nodes that succeed a certain parent node are associated with different execution probabilities; randomly selecting a successor node out of the multiple successor nodes in response the execution probabilities; and checking the software entity in response to the selection.
摘要翻译： 用于检查软件实体的系统，方法和计算机程序产品，所述方法包括：提供表示所述软件实体的可能执行路径的直接非循环图; 其中继承某个父节点的多个后继节点与不同的执行概率相关联; 响应于执行概率，随机选择多个后继节点中的后继节点; 并根据选择检查软件实体。
-
公开(公告)号：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形式的修改后的逻辑公式，其表示由循环可达到的一组状态的有限过近似。 通过确定是否存在满足修改的逻辑公式的变量的分配，证实软件程序代码满足指定的属性。
-
公开(公告)号：US20080098347A1
公开(公告)日：2008-04-24
申请号：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形式的修改后的逻辑公式，其表示由循环可达到的一组状态的有限过近似。 通过确定是否存在满足修改的逻辑公式的变量的分配，证实软件程序代码满足指定的属性。
-
-
-
-
-
-
搜索结果
7 条记录 (耗时 0.018 秒)
