-
公开(公告)号：US07562055B2
公开(公告)日：2009-07-14
申请号：US11532558
申请日：2006-09-18
申请人： Ohad Shacham
发明人： Ohad Shacham
CPC分类号： G06F17/504 , G06F17/11
摘要： Systems and methods for minimizing a resolve trace are provided. The method comprises identifying at least a first clause that won't take part in determining the final result; removing at least a first resolve source associated with the first clause from the resolve trace, wherein the first clause is a disjunction of one or more literals that define the SAT problem; and removing the first resolve source from the resolve trace, in response to said first clause not having any children.
摘要翻译： 提供了最小化解析曲线的系统和方法。 该方法包括至少识别不参与确定最终结果的第一条款; 从所述解析跟踪中移除与所述第一子句相关联的至少第一解析源，其中所述第一子句是定义所述SAT问题的一个或多个文字的分离; 以及从所述解析跟踪中移除所述第一解析源，响应于所述第一子句不具有任何子节点。
-
2.发明授权Applying CNF simplification techniques for SAT-based abstraction refinement 失效应用CNF简化技术进行基于SAT的抽象改进公开(公告)号：US07441216B1
公开(公告)日：2008-10-21
申请号：US12060260
申请日：2008-03-31
申请人： Ohad Shacham , Omer Bar-Ilan , Oded Fuhrmann
发明人： Ohad Shacham , Omer Bar-Ilan , Oded Fuhrmann
IPC分类号： G06F17/50
CPC分类号： G06F17/504
摘要： The present embodiment keeps track of a set of resolution required for generating each one of the clauses added by the simplification method. This information is used by the method that generates the unsat core in order to extract the original clauses that generated the simplified clauses. This work integrates resolution based CNF simplification technique inside the SAT-based abstraction refinement scheme in a unique way that overcomes the difficulties.
摘要翻译： 本实施例跟踪通过简化方法生成添加的每个子句所需的一组分辨率。 该信息由生成不饱和核心的方法使用，以便提取生成简化子句的原始子句。 这项工作以克服困难的独特方式将基于分辨率的CNF简化技术集成到基于SAT的抽象精简方案内。
-
公开(公告)号：US07401305B2
公开(公告)日：2008-07-15
申请号：US11178723
申请日：2005-07-11
申请人： Ohad Shacham , Karen Frida Yorav
发明人： Ohad Shacham , Karen Frida Yorav
CPC分类号： G06F17/504
摘要： A computer-implemented method for solving a satisfiability (SAT) problem includes defining a formula, including variables, which refers to properties of a target system. Using a chosen search strategy, a search process is performed over possible value assignments of the variables for a satisfying assignment that satisfies the formula. A performance metric estimating an effectiveness of the search process is periodically evaluated during the search process. The strategy of the search process is modified responsively to the evaluated performance metric. The method determines, using the search process, whether the formula is satisfiable on the target system.
摘要翻译： 用于解决可满足性（SAT）问题的计算机实现的方法包括定义包括变量的公式，其涉及目标系统的属性。 使用所选择的搜索策略，对满足公式的令人满意的分配的变量的可能值分配执行搜索处理。 在搜索过程中定期评估估计搜索过程有效性的性能指标。 响应于评估的性能指标修改搜索过程的策略。 该方法使用搜索过程确定该公式是否可满足目标系统。
-
公开(公告)号：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.
摘要翻译： 用于形式验证的有效自动执行活动属性的设备，系统和方法。 根据本发明的实施例的系统包括属性转换模块，用于接收关于属性指定语言中的活性属性的假设验证指令，以及将属性转换为使用确定性自动机的公正语句。 确定性自动机在输入属性的大小方面是指数的。 假设验证指令可能会转换为属性规范语言中强大的后缀含义。
-
公开(公告)号：US20070011629A1
公开(公告)日：2007-01-11
申请号：US11178723
申请日：2005-07-11
申请人： Ohad Shacham , Karen Yorav
发明人： Ohad Shacham , Karen Yorav
IPC分类号： G06F17/50
CPC分类号： G06F17/504
摘要： A computer-implemented method for solving a satisfiability (SAT) problem includes defining a formula, including variables, which refers to properties of a target system. Using a chosen search strategy, a search process is performed over possible value assignments of the variables for a satisfying assignment that satisfies the formula. A performance metric estimating an effectiveness of the search process is periodically evaluated during the search process. The strategy of the search process is modified responsively to the evaluated performance metric. The method determines, using the search process, whether the formula is satisfiable on the target system.
摘要翻译： 用于解决可满足性（SAT）问题的计算机实现的方法包括定义包括变量的公式，其涉及目标系统的属性。 使用所选择的搜索策略，对满足公式的令人满意的分配的变量的可能值分配执行搜索处理。 在搜索过程中定期评估估计搜索过程有效性的性能指标。 响应于评估的性能指标修改搜索过程的策略。 该方法使用搜索过程确定该公式是否可满足目标系统。
-
6.发明授权Context-sensitive dynamic bloat detection system that uses a semantic profiler to collect usage statistics 有权使用语义分析器收集使用统计信息的上下文相关动态膨胀检测系统公开(公告)号：US08374978B2
公开(公告)日：2013-02-12
申请号：US12789668
申请日：2010-05-28
申请人： Ohad Shacham , Martin Vechev , Eran Yahav
发明人： Ohad Shacham , Martin Vechev , Eran Yahav
IPC分类号： G06F15/18
CPC分类号： G06N5/025
摘要： Methods and apparatus are provided for a context-sensitive dynamic bloat detection system. A profiling tool is disclosed that selects an appropriate collection implementation for a given application. The disclosed profiling tool uses semantic profiling together with a set of collection selection rules to make an informed choice. A collection implementation, such as an abstract data entity, is selected for a given program by obtaining collection usage statistics from the program. The collection implementation is selected based on the collection usage statistics using a set of collection selection rules. The collection implementation is one of a plurality of interchangeable collection implementations having a substantially similar logical behavior for substantially all collection types. The collection usage statistics indicate how the collection implementation is used in the given program. One or more suggestions can be generated for improving the collection allocated at a particular allocation context.
摘要翻译： 为上下文敏感的动态膨胀检测系统提供了方法和装置。 公开了一种分析工具，其为特定应用选择适当的集合实现。 所公开的分析工具使用语义分析以及一组收集选择规则来做出明智的选择。 通过从程序中获取收集使用统计信息，为给定的程序选择了抽象数据实体的集合实现。 集合实现是根据使用集合选择规则的集合使用统计信息进行选择的。 集合实现是对于基本上所有集合类型具有基本相似的逻辑行为的多个可互换集合实现之一。 集合使用统计信息指示在给定程序中如何使用集合实现。 可以生成一个或多个建议，以改善在特定分配上下文中分配的集合。
-
公开(公告)号：US20110295789A1
公开(公告)日：2011-12-01
申请号：US12789668
申请日：2010-05-28
申请人： Ohad Shacham , Martin Vechev , Eran Yahav
发明人： Ohad Shacham , Martin Vechev , Eran Yahav
IPC分类号： G06N5/02
CPC分类号： G06N5/025
摘要： Methods and apparatus are provided for a context-sensitive dynamic bloat detection system. A profiling tool is disclosed that selects an appropriate collection implementation for a given application. The disclosed profiling tool uses semantic profiling together with a set of collection selection rules to make an informed choice. A collection implementation, such as an abstract data entity, is selected for a given program by obtaining collection usage statistics from the program. The collection implementation is selected based on the collection usage statistics using a set of collection selection rules. The collection implementation is one of a plurality of interchangeable collection implementations having a substantially similar logical behavior for substantially all collection types. The collection usage statistics indicate how the collection implementation is used in the given program. One or more suggestions can be generated for improving the collection allocated at a particular allocation context.
摘要翻译： 为上下文敏感的动态膨胀检测系统提供了方法和装置。 公开了一种分析工具，其为特定应用选择适当的集合实现。 所公开的分析工具使用语义分析以及一组收集选择规则来做出明智的选择。 通过从程序中获取收集使用统计信息，为给定的程序选择了抽象数据实体的集合实现。 集合实现是根据使用集合选择规则的集合使用统计信息进行选择的。 集合实现是对于基本上所有集合类型具有基本相似的逻辑行为的多个可互换集合实现之一。 集合使用统计信息指示在给定程序中如何使用集合实现。 可以生成一个或多个建议来改善在特定分配上下文中分配的集合。
-
公开(公告)号：US20090248601A1
公开(公告)日：2009-10-01
申请号：US12059152
申请日：2008-03-31
申请人： Omer Bar-Ilan , Oded Fuhrmann , Shlomo Hoory , Ohad Shacham
发明人： Omer Bar-Ilan , Oded Fuhrmann , Shlomo Hoory , Ohad Shacham
IPC分类号： G06N5/02
摘要： A method for simplifying resolution proofs in DAG format where each leaf node represents a clause and each internal node represents a resolution between its children includes representing a SAT proof as a stripped proof, analyzing pivots to identify redundant resolutions, and constructing a simplified proof without the redundant resolutions.
摘要翻译： 一种用于简化DAG格式的分辨率证明的方法，其中每个叶节点表示一个子句，每个内部节点表示其子节点之间的分辨率，包括表示SAT证明作为剥离证明，分析枢轴以识别冗余分辨率，以及构建简化证明 冗余分辨率。
-
公开(公告)号：US20090064064A1
公开(公告)日：2009-03-05
申请号：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.
摘要翻译： 用于形式验证的有效自动执行活动属性的设备，系统和方法。 根据本发明的实施例的系统包括属性转换模块，用于接收关于属性指定语言中的活性属性的假设验证指令，以及将属性转换为使用确定性自动机的公正语句。 确定性自动机在输入属性的大小方面是指数的。 假设验证指令可能会转换为属性规范语言中强大的后缀含义。
-
公开(公告)号：US08489380B2
公开(公告)日：2013-07-16
申请号：US13108008
申请日：2011-05-16
申请人： Daniel Geist , Mark Ginzburg , Yoad Lustig , Ishai Rabinovotz , Ohad Shacham , Rachel Tzoref
发明人： Daniel Geist , Mark Ginzburg , Yoad Lustig , Ishai Rabinovotz , Ohad Shacham , Rachel Tzoref
CPC分类号： G06F17/504
摘要： Systems and methods that use a solver to find bugs in a target model of a computing system having one or more finite computation paths are provided. The bugs on computation paths of less than a predetermined length are detected by translating the target model to include a state variable AF for one or more states of the target model, wherein AF(S) represents value of the state variable AF at state S; and solving the translated version of the target model that satisfies predetermined constrains.
摘要翻译： 提供了使用求解器在具有一个或多个有限计算路径的计算系统的目标模型中查找错误的系统和方法。 通过将目标模型转换为包括目标模型的一个或多个状态的状态变量AF来检测小于预定长度的计算路径上的错误，其中AF（S）表示状态S处的状态变量AF的值; 并解决满足预定约束条件的目标模型的翻译版本。
-
-
-
-
-
-
-
-
-
搜索结果
28 条记录 (耗时 0.013 秒)
