公开(公告)号：US08640084B2

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

申请号：US12415963

申请日：2009-03-31

申请人： Praveen K. Murthy

发明人： Praveen K. Murthy

IPC分类号： G06F9/44

CPC分类号： G06F11/3684 ,  G06F11/263

摘要： In one embodiment, a method includes accessing a modeling language representation of a system under test. The representation includes one or more Message Sequence Charts (MSCs). One or more of the MSCs includes one or more conditional constructs including at least one or more guards or one or more loops. The method includes generating one or more use scenarios based on the modeling language representation and generating one or more validation test suites based on the one or more use scenarios.

摘要翻译： 在一个实施例中，一种方法包括访问被测系统的建模语言表示。 该表示包括一个或多个消息序列图（MSC）。 一个或多个MSC包括一个或多个条件构造，其包括至少一个或多个保卫或一个或多个环。 该方法包括基于建模语言表示生成一个或多个使用场景，并且基于一个或多个使用场景生成一个或多个验证测试套件。

公开(公告)号：US08468537B2

公开(公告)日：2013-06-18

申请号：US12836375

申请日：2010-07-14

申请人： Sreeranga P. Rajan ,  Praveen K. Murthy ,  Indradeep Ghosh ,  Mukul Ranjan Prasad ,  Oksana I. Tkachuk

发明人： Sreeranga P. Rajan ,  Praveen K. Murthy ,  Indradeep Ghosh ,  Mukul Ranjan Prasad ,  Oksana I. Tkachuk

IPC分类号： G06F9/46

CPC分类号： G06F11/3604

摘要： In one embodiment, a method includes statically analyzing a validation toolkit environment. The method may also include, identifying a plurality of computational threads that do not share data structures with each other based on analysis of the validation toolkit environment. The method may additionally include calculating computational requirements of the computational threads. The method may further include distributing the threads among a plurality of resources such that the aggregate computational requirements of the computational threads are approximately evenly balanced among the plurality of resources.

摘要翻译： 在一个实施例中，一种方法包括静态分析验证工具包环境。 该方法还可以包括：基于验证工具包环境的分析来识别不共享数据结构的多个计算线程。 该方法可以另外包括计算计算线程的计算需求。 该方法还可以包括在多个资源之间分配线程，使得计算线程的聚合计算需求在多个资源之间近似均衡地平衡。

公开(公告)号：US20120017220A1

公开(公告)日：2012-01-19

申请号：US12836375

申请日：2010-07-14

申请人： Sreeranga P. Rajan ,  Praveen K. Murthy ,  Indradeep Ghosh ,  Mukul Ranjan Prasad ,  Oksana I. Tkachuk

发明人： Sreeranga P. Rajan ,  Praveen K. Murthy ,  Indradeep Ghosh ,  Mukul Ranjan Prasad ,  Oksana I. Tkachuk

IPC分类号： G06F9/46

CPC分类号： G06F11/3604

摘要： In one embodiment, a method includes statically analyzing a validation toolkit environment. The method may also include, identifying a plurality of computational threads that do not share data structures with each other based on analysis of the validation toolkit environment. The method may additionally include calculating computational requirements of the computational threads. The method may further include distributing the threads among a plurality of resources such that the aggregate computational requirements of the computational threads are approximately evenly balanced among the plurality of resources.

摘要翻译： 在一个实施例中，一种方法包括静态分析验证工具包环境。 该方法还可以包括：基于验证工具包环境的分析来识别不共享数据结构的多个计算线程。 该方法可以另外包括计算计算线程的计算需求。 该方法还可以包括在多个资源之间分配线程，使得计算线程的聚合计算需求在多个资源之间近似均衡地平衡。

公开(公告)号：US20090235226A1

公开(公告)日：2009-09-17

申请号：US12048648

申请日：2008-03-14

申请人： Praveen K. MURTHY ,  Cong Liu

发明人： Praveen K. MURTHY ,  Cong Liu

IPC分类号： G06F9/44

CPC分类号： G06F8/10

摘要： Synthesizing a message sequence chart (MSC) from a communicating finite-state machine (CFSM), by transforming the CFSM to a Petri net model, generating a labeled finite digraph with each path representing a linearization of an occurrence net segment of the Petri net, decomposing the diagraph into segments, and mapping where each segment to a compositional MSC.

摘要翻译： 通过将CFSM变换为Petri网模型来合成来自通信有限状态机（CFSM）的消息序列图（MSC），生成具有代表Petri网的发生网段的线性化的每个路径的标记有限有向图， 将段落分解成段，并将每个段映射到组成MSC。

公开(公告)号：US08656370B2

公开(公告)日：2014-02-18

申请号：US13218928

申请日：2011-08-26

申请人： Praveen K. Murthy ,  Sreeranga P. Rajan

发明人： Praveen K. Murthy ,  Sreeranga P. Rajan

IPC分类号： G06F9/44

CPC分类号： G06F11/3608 ,  G06F8/75 ,  G06F9/45529

摘要： In one embodiment, accessing a control flow graph (CFG) of a software program written in JavaScript; identifying one or more paths in the CFG; and performing symbolic execution on the software program using the CFG.

摘要翻译： 在一个实施例中，访问用JavaScript编写的软件程序的控制流程图（CFG）; 识别CFG中的一个或多个路径; 并使用CFG在软件程序上执行符号执行。

公开(公告)号：US20130055210A1

公开(公告)日：2013-02-28

申请号：US13218928

申请日：2011-08-26

申请人： Praveen K. Murthy ,  Sreeranga P. Rajan

发明人： Praveen K. Murthy ,  Sreeranga P. Rajan

IPC分类号： G06F9/44

CPC分类号： G06F11/3608 ,  G06F8/75 ,  G06F9/45529

摘要： In one embodiment, accessing a control flow graph (CFG) of a software program written in JavaScript; identifying one or more paths in the CFG; and performing symbolic execution on the software program using the CFG.

摘要翻译： 在一个实施例中，访问用JavaScript编写的软件程序的控制流程图（CFG）; 识别CFG中的一个或多个路径; 并使用CFG在软件程序上执行符号执行。

公开(公告)号：US08875109B2

公开(公告)日：2014-10-28

申请号：US13218741

申请日：2011-08-26

申请人： Praveen K. Murthy

发明人： Praveen K. Murthy

IPC分类号： G06F9/44 ,  G06F11/36 ,  G06F9/45

CPC分类号： G06F11/3604 ,  G06F8/433

摘要： This disclosure generally relates to analyzing and validating computer software written in an object-oriented scripting language such as JavaScript. The analyzing and validating method comprises marking a variable in source code of a software program written in an object-oriented scripting language such as JavaScript; marking one or more locations in the source code of the software program; constructing a control flow graph (CFG) for the software program; and tracking the marked variable through the CFG by determining a path in the CFG that leads from a first node corresponding to the marked variable to one of the marked locations in the source code of the software program. In an embodiment, the variable is marked in source code using a keyword.

摘要翻译： 本公开通常涉及分析和验证以面向对象的脚本语言（例如JavaScript）编写的计算机软件。 分析验证方法包括：以面向对象的脚本语言（如JavaScript）编写的软件程序的源代码中的变量; 标记软件程序的源代码中的一个或多个位置; 构建软件程序的控制流程图（CFG）; 以及通过确定从与所述标记变量相对应的第一节点引导的所述CFG中的路径到所述软件程序的源代码中的所述标记位置之间，通过所述CFG跟踪所述标记变量。 在一个实施例中，使用关键字在源代码中标记变量。

公开(公告)号：US08793665B2

公开(公告)日：2014-07-29

申请号：US13218774

申请日：2011-08-26

申请人： Praveen K. Murthy

发明人： Praveen K. Murthy

IPC分类号： G06F9/44

CPC分类号： G06F8/433 ,  G06F8/315

摘要： This disclosure generally relates to analyzing and validating computer software written in an object-oriented scripting language such as Javascript. The analyzing and validating method comprises marking an object in source code of a software program written in an object-oriented scripting language such as JavaScript; identifying one or more locations paired with the object in the source code of the software program; constructing a control flow graph (CFG) for the software program; and determining whether there is any path in the CFG that leads from a first node corresponding to the marked object to a second node corresponding to any identified location paired with the object. In an embodiment, the object is marked in source code using a keyword.

摘要翻译： 本公开通常涉及分析和验证以面向对象的脚本语言（例如Javascript）编写的计算机软件。 分析验证方法包括以面向对象的脚本语言（例如JavaScript）编写的软件程序的源代码中标记对象; 识别与软件程序的源代码中的对象配对的一个或多个位置; 构建软件程序的控制流程图（CFG）; 以及确定CFG中是否存在从对应于被标记对象的第一节点引导到与对象配对的任何识别位置对应的第二节点的任何路径。 在一个实施例中，使用关键字以源代码标记对象。

公开(公告)号：US08577665B2

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

申请号：US12048648

申请日：2008-03-14

申请人： Praveen K. Murthy ,  Cong Liu

发明人： Praveen K. Murthy ,  Cong Liu

IPC分类号： G06F9/455 ,  G06F9/45

CPC分类号： G06F8/10

摘要： Synthesizing a message sequence chart (MSC) from a communicating finite-state machine (CFSM), by transforming the CFSM to a Petri net model, generating a labeled finite digraph with each path representing a linearization of an occurrence net segment of the Petri net, decomposing the diagraph into segments, and mapping where each segment to a compositional MSC.

摘要翻译： 通过将CFSM变换为Petri网模型来合成来自通信有限状态机（CFSM）的消息序列图（MSC），生成具有代表Petri网的发生网段的线性化的每个路径的标记有限有向图， 将段落分解成段，并将每个段映射到组成MSC。

公开(公告)号：US08543983B2

公开(公告)日：2013-09-24

申请号：US12816124

申请日：2010-06-15

申请人： Praveen K. Murthy

发明人： Praveen K. Murthy

IPC分类号： G06F9/44

CPC分类号： G06F11/3684

摘要： In one embodiment, access use information associated with a user-interactive software application, the use information identifies one or more transitions between specific ones of one or more displayable views of the software application and one or more corresponding user actions that cause the transitions; and construct a hierarchical message sequence chart (hMSC) comprising one or more basic message sequence chars (bMSCs) and one or more edges linking specific ones of the bMSCs to represent the use information, comprising: represent the views and the user actions with respect to the views identified in the use information with the bMSCs; represent the transitions and the user actions that cause the transitions identified in the use information with the edges; and for each one of the transitions identified in the use information, link the bMSCs representing the views associated with the transition with the edge representing the transition.

摘要翻译： 在一个实施例中，与用户交互式软件应用相关联的访问使用信息，所述使用信息识别所述软件应用的一个或多个可显示视图中的特定的视图之间的一个或多个转换以及引起所述转换的一个或多个相应的用户动作; 并且构建包括一个或多个基本消息序列字符（bMSCs）的一个或多个边缘链接的一个或多个边缘以表示所述使用信息的分层消息序列图（hMSC），其包括：表示所述视图和用户对于 在使用信息中确定的观点与骨髓基质干细胞; 表示导致使用信息中边缘识别的转换的转换和用户动作; 并且对于在使用信息中标识的每个转换，将表示与转换相关联的视图的bMSC与表示转换的边缘链接。