公开(公告)号：US20130091495A1

公开(公告)日：2013-04-11

申请号：US13646390

申请日：2012-10-05

Applicant: NEC Laboratories America, Inc.

Inventor： Pranav Garg ,  Franjo Ivancic ,  Gogul Balakrishnan ,  Naoto Maeda ,  Aarti Gupta

IPC: G06F9/44

CPC classification number: G06F11/3684

Abstract: Methods and systems for generating software analysis test inputs include generating a path query to cover a target branch of a program by executing a symbolic test driver concretely and partially symbolically, where at least one symbolic expression is partially concretized with concrete values; determining whether it is feasible to execute the target branch based on whether the generated path query is satisfiable or unsatisfiable using a constraint solver; if the target branch is feasible, generating a new test driver by replacing symbolic values in the symbolic test driver with generated solution values; and if the target branch is not feasible, analyzing an unsatisfiable core to determine whether unsatisfiability is due to a concretization performed during generation of the path query.

Abstract translation: 用于生成软件分析测试输入的方法和系统包括通过执行具体和部分符号地执行符号测试驱动程序来生成覆盖程序的目标分支的路径查询，其中至少一个符号表达式具体化为具体值; 基于所生成的路径查询是否可满足或不满足使用约束求解器来确定是否可行执行目标分支; 如果目标分支是可行的，则通过用生成的解值替换符号测试驱动器中的符号值来生成新的测试驱动器; 并且如果目标分支是不可行的，则分析不令人满意的核心以确定不满足性是否由于在生成路径查询期间执行的具体化。

公开(公告)号：US20140289712A1

公开(公告)日：2014-09-25

申请号：US14199036

申请日：2014-03-06

Applicant: NEC Laboratories America, Inc.

Inventor： Aarti Gupta ,  Gogul Balakrishnan ,  Franjo Ivancic ,  Xusheng Xiao

IPC: G06F11/36

CPC classification number: G06F11/3608 ,  G06F8/433 ,  G06F11/3624

Abstract: Disclosed are typestate and lifetime dependency analysis methods for identifying bugs in C++ programs. Disclosed are an abstract representation (ARC++) that models C++ objects and which makes object creation/destruction, usage, lifetime and pointer operations explicit in the abstract model thereby providing a basis for static analysis on the C++ program. Also disclosed is a lifetime dependency analysis that tracks implied dependency relationships between lifetimes of objects, to capture an effective high-level abstraction for issues involving temporary objects and internal buffers, and subsequently used in the static analysis that supports typestate checking for the C++ program. Finally disclosed a framework that automatically genarates ARC++ representations from C++ programs and performs typestate checking to detect bugs that are specified as typestate automata over ARC++ representations.

Abstract translation: 公开了用于识别C ++程序中的错误的类型和寿命依赖性分析方法。 披露的是一个抽象表示（ARC ++），用于对C ++对象进行建模，并使抽象模型中的对象创建/使用，生命周期和指针操作明确，从而为C ++程序的静态分析提供依据。 还公开了一种终身依赖关系分析，可追踪对象生命周期之间的隐含依赖关系，为涉及临时对象和内部缓冲区的问题捕获有效的高级抽象，随后用于支持C ++程序的类型检查的静态分析。 最后披露了一个框架，可以自动生成C ++程序中的ARC ++表示，并执行类型化检查，以检测通过ARC ++表示形式指定为typestate自动机的错误。

公开(公告)号：US20140019946A1

公开(公告)日：2014-01-16

申请号：US13836219

申请日：2013-03-15

Applicant: NEC Laboratories America, Inc.

Inventor： Kostoula Papakonstantinou ,  Gogul Balakrishnan ,  Aarti Gupta ,  Vineet Kahlon ,  Hiroki Ikeda ,  Mitsuyuki Ohashi

IPC: G06F11/36

CPC classification number: G06F11/362 ,  G06F11/3604

Abstract: Disclosed is a method of performing static data race detection in concurrent programs wherein a control flow graph (CFG) is decomposed into layers of bounded call-depth which are then used to perform a resulting analysis. Next, a set of pointers of interest are segmented into classes such that each pointer may only be aliased to pointers within its own class, these classes related to computation of shared variables, locksets, waitsets, and notifysets. A flow sensitive context sensitive points-to-analysis for program statements that impact aliases of members within the given class is performed—advantageously reducing the overall size of the problem at hand. Notably, the analysis for individual threads is performed independently of one another, on multiple layers of the CFG, and subsequently merging the results from the individual layers.

Abstract translation: 公开了一种在并行程序中执行静态数据竞争检测的方法，其中控制流程图（CFG）被分解成有界的呼叫深度层，然后用于执行所得到的分析。 接下来，一组感兴趣的指针被分割成类，使得每个指针可以仅被别名到其自己的类中的指针，这些类与共享变量，锁定集，waetsets和notifysets的计算相关。 执行影响给定类别成员的别名的程序语句的流敏感上下文敏感点分析 - 有利于减少手头问题的总体大小。 值得注意的是，对于单个线程的分析在CFG的多个层上彼此独立地执行，并且随后合并来自各个层的结果。

公开(公告)号：US08601459B2

公开(公告)日：2013-12-03

申请号：US13859010

申请日：2013-04-09

Applicant: NEC Laboratories America, Inc.

Inventor： Sriram Sankaranarayanan ,  Aarti Gupta ,  Gogul Balakrishnan

IPC: G06F9/45 ,  G06F9/44

CPC classification number: G06F8/443 ,  G06F8/433

Abstract: A system and method for discovering a set of possible iteration sequences for a given loop in a software program is described, to transform the loop representation. In a program containing a loop, the loop is partitioned into a plurality of portions based on splitting criteria. Labels are associated with the portions, and an initial loop automaton is constructed that represents the loop iterations as a regular language over the labels corresponding to the portions in the program. Subsequences of the labels are analyzed to determine infeasibility of the subsequences permitted in the automaton. The automaton is refined by removing all infeasible subsequences to discover a set of possible iteration sequences in the loop. The resulting loop automaton is used in a subsequent program verification or analysis technique to find violations of correctness properties in programs.

Abstract translation: 描述了用于在软件程序中发现给定循环的一组可能的迭代序列的系统和方法，以变换循环表示。 在包含循环的程序中，基于分割标准将循环分成多个部分。 标签与这些部分相关联，并且构建一个初始循环自动机，它将循环迭代表示为与程序中的部分对应的标签作为常规语言。 分析标签的子序列，以确定自动机中允许的子序列的不可行性。 通过去除所有不可行子序列来发现循环中的一组可能的迭代序列来改进自动机。 所产生的循环自动机被用于随后的程序验证或分析技术中以发现程序中的正确性属性的违反。

公开(公告)号：US20150081243A1

公开(公告)日：2015-03-19

申请号：US14217566

申请日：2014-03-18

Applicant: NEC Laboratories America, Inc.

Inventor： Malay Ganai ,  Gogul Balakrishnan ,  Pallavi Joshi ,  Aarti Gupta

IPC: G06F11/263 ,  G06F11/36

CPC classification number: G06F11/3688 ,  G06F11/3684 ,  H04L12/6418

Abstract: Disclosed are a testing framework—SETSUD Ō—that uses perturbation-based exploration for robustness testing of modern scalable distributed systems. In sharp contrast to existing testing techniques and tools that are limited in that they are typically based on black-box approaches or they focus mostly on failure recovery testing, SETSUD Ō is a flexible framework to exercise various perturbations to create stressful scenarios. SETSUD Ō is built on an underlying instrumentation infrastructure that provides abstractions of internal states of the system as labeled entities. Both novice and advanced testers can use these labeled entities to specify scenarios of interest at the high level, in the form of a declarative style test policy. SETSUD Ō automatically generates perturbation sequences and applies them to system-level implementations, without burdening the tester with low-level details.

Abstract translation: 公开了一种测试框架 - SETSUDŌ - 它使用基于扰动的探索来进行现代可扩展分布式系统的鲁棒性测试。 与现有的测试技术和工具形成鲜明对比的是，它们通常基于黑匣子方法，或者主要集中在故障恢复测试上，SETSUDŌ是一种灵活的框架，用于执行各种扰动以创建压力场景。 SETSUDŌ建立在底层仪器设施基础之上，可以将系统的内部状态抽象为标记的实体。 新手和高级测试人员都可以使用这些标记的实体来以声明式样式测试策略的形式在高级别指定感兴趣的场景。 SETSUDŌ会自动生成扰动序列，并将其应用于系统级实现，而不会使测试人员对低级别的细节造成负担。

公开(公告)号：US20140337674A1

公开(公告)日：2014-11-13

申请号：US14270445

申请日：2014-05-06

Applicant: NEC Laboratories America, Inc.

Inventor： Franjo Ivancic ,  Cristian Lumezanu ,  Gogul Balakrishnan ,  Willard Dennis ,  Aarti Gupta

IPC: H04L12/26

CPC classification number: H04L43/50 ,  H04L41/04 ,  H04L41/5096

Abstract: A network testing method implemented in a software-defined network (SDN) is disclosed. The network testing method comprising providing a test scenario including one or more network events, injecting said one or more network events to the SDN using an SDN controller, and gathering network traffic statistics. A network testing apparatus used in a software-defined network (SDN) also is disclosed. The network testing apparatus comprising a testing system to provide a test scenario including one or more network events, to inject said one or more network events to the SDN using an SDN controller, and to gather network traffic statistics. Other methods, apparatuses, and systems also are disclosed.

Abstract translation: 公开了一种在软件定义网络（SDN）中实现的网络测试方法。 网络测试方法包括提供包括一个或多个网络事件的测试场景，使用SDN控制器向SDN注入所述一个或多个网络事件，以及收集网络流量统计信息。 还公开了一种在软件定义网络（SDN）中使用的网络测试设备。 所述网络测试装置包括测试系统，以提供包括一个或多个网络事件的测试场景，以使用SDN控制器将所述一个或多个网络事件注入到所述SDN中，并且收集网络流量统计信息。 还公开了其它方法，装置和系统。