Scope Bounding with Automated Specification Inference for Scalable Software Model Checking
    22.
    发明申请
    Scope Bounding with Automated Specification Inference for Scalable Software Model Checking 有权
    可扩展软件模型检查自动规范推理范围

    公开(公告)号:US20120151449A1

    公开(公告)日:2012-06-14

    申请号:US13314738

    申请日:2011-12-08

    IPC分类号: G06F9/44

    CPC分类号: G06F8/74 G06F11/3604

    摘要: A scalable, computer implemented method for finding subtle flaws in software programs. The method advantageously employs 1) scope bounding which limits the size of a generated model by excluding deeply-nested function calls, where the scope bounding vector is chosen non-monotonically, and 2) automatic specification inference which generates constraints for functions through the effect of a light-weight and scalable global analysis. Advantageously, scalable software model checking is achieved while at the same time finding more bugs.

    摘要翻译: 一种可扩展的计算机实现的方法,用于在软件程序中发现微妙的缺陷。 该方法有利地采用1)范围界限,其通过排除深嵌套的函数调用来限制所生成的模型的大小,其中范围界限向量被非单调地选择,以及2)自动规范推理,其通过效应来产生功能的约束 轻量级和可扩展的全球分析。 有利地,实现可扩展的软件模型检查,同时发现更多的错误。

    Software testing using machine learning
    24.
    发明授权
    Software testing using machine learning 有权
    使用机器学习进行软件测试

    公开(公告)号:US08924938B2

    公开(公告)日:2014-12-30

    申请号:US11863387

    申请日:2007-09-28

    IPC分类号: G06F9/44 G06F11/36

    CPC分类号: G06F11/3688

    摘要: A system and method for analyzing a computer program includes performing a static analysis on a program to determine property correctness. Test cases are generated and conducted to provide test output data. Hypotheses about aspects of execution of the program are produced to classify paths for test cases to determine whether the test cases have been encountered or otherwise. In accordance with the hypothesis, new test cases are generated to cause the program to exercise behavior which is outside of the encountered test cases.

    摘要翻译: 用于分析计算机程序的系统和方法包括对程序执行静态分析以确定属性正确性。 产生并进行测试用例以提供测试输出数据。 产生关于程序执行方面的假设,以便对测试用例的路径进行分类,以确定是否遇到了测试用例。 根据该假设,生成新的测试用例,以使程序运行不在遇到的测试用例之外的行为。

    Mining library specifications using inductive learning
    25.
    发明授权
    Mining library specifications using inductive learning 有权
    采矿库规范采用归纳学习

    公开(公告)号:US08191045B2

    公开(公告)日:2012-05-29

    申请号:US12050624

    申请日:2008-03-18

    IPC分类号: G06F9/44 G06F9/445

    CPC分类号: G06F8/74 G06F8/36 G06F11/3672

    摘要: A system and method for mining program specifications includes generating unit tests to exercise functions of a library through an application program interface (API), based upon an (API) signature. A response to the unit tests is determined to generate a transaction in accordance with a target behavior. The transaction is converted into a relational form, and specifications of the library are learned using an inductive logic programming tool from the relational form of the transaction.

    摘要翻译: 一种用于挖掘程序规范的系统和方法包括:基于(API)签名,通过应用程序接口(API)生成单元测试来执行库的功能。 确定对单元测试的响应以根据目标行为生成交易。 该事务被转换为关系形式,并且使用来自事务的关系形式的归纳逻辑编程工具来学习库的规范。

    Fast and accurate static data-race detection for concurrent programs
    26.
    发明授权
    Fast and accurate static data-race detection for concurrent programs 有权
    快速准确的并行程序的静态数据竞争检测

    公开(公告)号:US08185875B2

    公开(公告)日:2012-05-22

    申请号:US11954869

    申请日:2007-12-12

    IPC分类号: G06F9/44

    CPC分类号: G06F9/52 G06F8/433 G06F9/526

    摘要: A system and method for race warning generation for computer program verification includes determining shared variables and determining context-sensitive points-to sets for lock pointers by focusing on pointers that may affect aliases of lock pointers, and by leveraging function summarization. Locksets are determined at locations where shared variables are accessed using the points-to sets for lock pointers. Warnings are based on disjointness of locksets.

    摘要翻译: 用于计算机程序验证的用于赛跑警告生成的系统和方法包括通过关注可能影响锁定指针的别名的指针以及通过利用功能汇总来确定共享变量并且确定用于锁指针的上下文相关点集合。 使用锁定指针的点对集来访问共享变量的位置确定锁定。 警告是基于锁具的不相容性。

    Program analysis using symbolic ranges
    27.
    发明授权
    Program analysis using symbolic ranges 有权
    使用符号范围进行程序分析

    公开(公告)号:US08006239B2

    公开(公告)日:2011-08-23

    申请号:US12015126

    申请日:2008-01-16

    IPC分类号: G06F9/44 G06F9/45

    CPC分类号: G06F11/3604

    摘要: A computer implemented method for generating a representation of relationships between variables in a program employing Symbolic Range Constraints (SRCs) wherein the SRCs are of the form φ:^i=1nli≦xi≦ui where for each i ε[l,n], the linear expressions li,ui are made up of variables in the set{xi+1, . . . ,xn} and wherein the SRCs comprise linear, convex, and triangulated constraints for a given variable order.

    摘要翻译: 一种用于生成使用符号范围约束(SRC)的程序中的变量之间关系的表示的计算机实现的方法,其中所述SRC具有以下形式:其中,对于每个i&egr; [i,n] ],线性表达式li,ui由集合{xi + 1,...中的变量组成。 。 。 ,xn},并且其中SRC对于给定的变量顺序包括线性,凸形和三角形约束。