Targeted black box fuzzing of input data
    1.
    发明授权
    Targeted black box fuzzing of input data 有权
    目标黑盒子输入数据的模糊

    公开(公告)号:US08417998B2

    公开(公告)日:2013-04-09

    申请号:US12794781

    申请日:2010-06-07

    IPC分类号: G06F11/263 G06F11/00

    摘要: Technologies are described herein for performing targeted, black-box fuzzing of input data for application testing. A dataflow tracing module traces an application while it reads and processes a set of template data to produce operation mapping data that maps data locations in the template data to operations performed by the application in processing the data at the location. The tracing is performed without requiring the application source code, knowledge of the syntactical structure of the input data, or specially instrumented binaries for the application. A fuzzing module is then utilized to target a specific operation or operations in the application by fuzzing data locations within the template data according to the operation mapping data until the desired outcome is achieved.

    摘要翻译: 本文描述了技术,用于执行用于应用测试的输入数据的目标黑盒模糊。 数据流跟踪模块在读取和处理一组模板数据时跟踪应用程序,以产生将模板数据中的数据位置映射到应用程序执行的操作的操作映射数据,以处理该位置的数据。 执行跟踪,而不需要应用程序源代码,输入数据的语法结构的知识或应用程序的特殊检测的二进制文件。 然后,利用模糊模块来根据操作映射数据通过模糊数据位置来模拟应用程序中的特定操作或操作,直到达到期望的结果。

    TARGETED BLACK BOX FUZZING OF INPUT DATA
    2.
    发明申请
    TARGETED BLACK BOX FUZZING OF INPUT DATA 有权
    目标黑匣子输入数据的压缩

    公开(公告)号:US20110302455A1

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

    申请号:US12794781

    申请日:2010-06-07

    IPC分类号: G06F11/00 G06N5/02

    摘要: Technologies are described herein for performing targeted, black-box fuzzing of input data for application testing. A dataflow tracing module traces an application while it reads and processes a set of template data to produce operation mapping data that maps data locations in the template data to operations performed by the application in processing the data at the location. The tracing is performed without requiring the application source code, knowledge of the syntactical structure of the input data, or specially instrumented binaries for the application. A fuzzing module is then utilized to target a specific operation or operations in the application by fuzzing data locations within the template data according to the operation mapping data until the desired outcome is achieved.

    摘要翻译: 本文描述了技术,用于执行用于应用测试的输入数据的目标黑盒模糊。 数据流跟踪模块在读取和处理一组模板数据时跟踪应用程序,以产生将模板数据中的数据位置映射到应用程序执行的操作的操作映射数据,以处理该位置的数据。 执行跟踪,而不需要应用程序源代码,输入数据的语法结构的知识或应用程序的特殊检测的二进制文件。 然后,利用模糊模块来根据操作映射数据通过模糊数据位置来模拟应用程序中的特定操作或操作,直到达到期望的结果。

    Tracing of data flow
    4.
    发明授权
    Tracing of data flow 有权
    跟踪数据流

    公开(公告)号:US08423965B2

    公开(公告)日:2013-04-16

    申请号:US12489446

    申请日:2009-06-23

    IPC分类号: G06F9/44 G08B23/00

    摘要: Embodiments for tracing dataflow for a computer program are described. The computer program includes machine instructions that are executable on a microprocessor. A decoding module can be configured to decode machine instructions obtained from a computer memory. In addition, a dataflow primitive engine can receive a decoded machine instruction from the decoding module and generate at least one dataflow primitive for the decoded machine instruction based on a dataflow primitive classification into which the decoded machine instruction are categorized by the dataflow primitive engine. A dataflow state table can be configured to track addressed data locations that are affected by dataflow. The dataflow primitives can be applied to the dataflow state table to update a dataflow status for the addressed data locations affected by the decoded machine instruction.

    摘要翻译: 描述用于跟踪用于计算机程序的数据流的实施例。 计算机程序包括可在微处理器上执行的机器指令。 解码模块可以被配置为解码从计算机存储器获得的机器指令。 此外,数据流原语引擎可以从解码模块接收解码的机器指令,并且基于数据流原语分类生成解码的机器指令的至少一个数据流原语,解码的机器指令由数据流原语引擎分类。 可以将数据流状态表配置为跟踪受数据流影响的寻址数据位置。 可以将数据流原语应用于数据流状态表,以更新受解码机器指令影响的寻址数据位置的数据流状态。

    Analysis of pipelined networks
    5.
    发明授权
    Analysis of pipelined networks 有权
    流水线网络分析

    公开(公告)号:US07487384B2

    公开(公告)日:2009-02-03

    申请号:US11953814

    申请日:2007-12-10

    IPC分类号: G06F11/00

    摘要: This invention relates to a diagnostic tool for networks that process messages in stages such as pipelined networks. In a pipelined network comprising tiers of servers, each tier of servers communicates only with adjacent tiers in a communications flow that processes messages in a sequence of tiers. The tool requires a controller located locally with respect to the pipelined network for generating messages to be processed by the pipelined network. Communication paths connect the controller to each tier of the pipelined network. A program executing at the controller detects a failure of the processing of the message by the pipelined network and receives diagnostic information from the tiers after the failure is detected. The diagnoses based on the retrieved information can proceed either manually or automatically, depending on how the information is collected. In order to automate the diagnosis, the program executing on the controller includes commands for sequentially analyzing each tier in the pipelined network in order to isolate the tier in which the failure occurred. For manual diagnosis, the program includes commands for simultaneously (or almost simultaneously) requesting information from each tier upon network failure. In the manual approach, distributed agents at all of the tiers gather information about the operating of the tier at the time of network failure.

    摘要翻译: 本发明涉及一种在诸如流水线网络等阶段处理消息的网络的诊断工具。 在包括服务器层的流水线网络中,每层服务器仅在以层级顺序处理消息的通信流中仅与相邻层进行通信。 该工具需要一个位于流水线网络本地的控制器,用于生成要由流水线网络处理的消息。 通信路径将控制器连接到流水线网络的每一层。 在控制器执行的程序检测到流水线网络处理消息的故障,并且在检测到故障之后从层中接收诊断信息。 根据检索到的信息的诊断可以手动或自动进行,具体取决于信息的收集方式。 为了使诊断自动化,在控制器上执行的程序包括用于顺序地分析流水线网络中的每个层的命令,以便隔离发生故障的层。 对于手动诊断,程序包括在网络故障时同时(或几乎同时)从每个层请求信息的命令。 在手动方法中,所有层级的分布式代理在网络故障时收集有关层的操作的信息。

    Analysis of pipelined networks
    6.
    发明授权

    公开(公告)号:US06993683B2

    公开(公告)日:2006-01-31

    申请号:US10144053

    申请日:2002-05-10

    IPC分类号: G06F11/00

    摘要: This invention relates to a diagnostic tool for networks that process messages in stages such as pipelined networks. In a pipelined network comprising tiers of servers, each tier of servers communicates only with adjacent tiers in a communications flow that processes messages in a sequence of tiers. The tool requires a controller located locally with respect to the pipelined network for generating messages to be processed by the pipelined network. Communication paths connect the controller to each tier of the pipelined network. A program executing at the controller detects a failure of the processing of the message by the pipelined network and receives diagnostic information from the tiers after the failure is detected. The diagnoses based on the retrieved information can proceed either manually or automatically, depending on how the information is collected. In order to automate the diagnosis, the program executing on the controller includes commands for sequentially analyzing each tier in the pipelined network in order to isolate the tier in which the failure occurred. For manual diagnosis, the program includes commands for simultaneously (or almost simultaneously) requesting information from each tier upon network failure. In the manual approach, distributed agents at all of the tiers gather information about the operating of the tier at the time of network failure.

    TRACING OF DATA FLOW
    7.
    发明申请
    TRACING OF DATA FLOW 有权
    追踪数据流

    公开(公告)号:US20100325359A1

    公开(公告)日:2010-12-23

    申请号:US12489446

    申请日:2009-06-23

    IPC分类号: G06F9/30 G06F12/08

    摘要: Embodiments for tracing dataflow for a computer program are described. The computer program includes machine instructions that are executable on a microprocessor. A decoding module can be configured to decode machine instructions obtained from a computer memory. In addition, a dataflow primitive engine can receive a decoded machine instruction from the decoding module and generate at least one dataflow primitive for the decoded machine instruction based on a dataflow primitive classification into which the decoded machine instruction are categorized by the dataflow primitive engine. A dataflow state table can be configured to track addressed data locations that are affected by dataflow. The dataflow primitives can be applied to the dataflow state table to update a dataflow status for the addressed data locations affected by the decoded machine instruction.

    摘要翻译: 描述用于跟踪用于计算机程序的数据流的实施例。 计算机程序包括可在微处理器上执行的机器指令。 解码模块可以被配置为解码从计算机存储器获得的机器指令。 此外,数据流原语引擎可以从解码模块接收解码的机器指令,并且基于数据流原语分类生成解码的机器指令的至少一个数据流原语,解码的机器指令由数据流原语引擎分类。 可以将数据流状态表配置为跟踪受数据流影响的寻址数据位置。 可以将数据流原语应用于数据流状态表,以更新受解码机器指令影响的寻址数据位置的数据流状态。

    ANALYSIS OF PIPELINED NETWORKS
    8.
    发明申请
    ANALYSIS OF PIPELINED NETWORKS 有权
    管道网络分析

    公开(公告)号:US20080148099A1

    公开(公告)日:2008-06-19

    申请号:US11953814

    申请日:2007-12-10

    IPC分类号: G06F11/00

    摘要: This invention relates to a diagnostic tool for networks that process messages in stages such as pipelined networks. In a pipelined network comprising tiers of servers, each tier of servers communicates only with adjacent tiers in a communications flow that processes messages in a sequence of tiers. The tool requires a controller located locally with respect to the pipelined network for generating messages to be processed by the pipelined network. Communication paths connect the controller to each tier of the pipelined network. A program executing at the controller detects a failure of the processing of the message by the pipelined network and receives diagnostic information from the tiers after the failure is detected. The diagnoses based on the retrieved information can proceed either manually or automatically, depending on how the information is collected. In order to automate the diagnosis, the program executing on the controller includes commands for sequentially analyzing each tier in the pipelined network in order to isolate the tier in which the failure occurred. For manual diagnosis, the program includes commands for simultaneously (or almost simultaneously) requesting information from each tier upon network failure. In the manual approach, distributed agents at all of the tiers gather information about the operating of the tier at the time of network failure.

    摘要翻译: 本发明涉及一种在诸如流水线网络等阶段处理消息的网络的诊断工具。 在包括服务器层的流水线网络中,每层服务器仅在以层级顺序处理消息的通信流中仅与相邻层进行通信。 该工具需要一个位于流水线网络本地的控制器,用于生成要由流水线网络处理的消息。 通信路径将控制器连接到流水线网络的每一层。 在控制器执行的程序检测到流水线网络处理消息的故障,并且在检测到故障之后从层中接收诊断信息。 根据检索到的信息的诊断可以手动或自动进行,具体取决于信息的收集方式。 为了使诊断自动化,在控制器上执行的程序包括用于顺序地分析流水线网络中的每个层的命令,以便隔离发生故障的层。 对于手动诊断,程序包括在网络故障时同时(或几乎同时)从每个层请求信息的命令。 在手动方法中,所有层级的分布式代理在网络故障时收集有关层的操作的信息。

    Analysis of pipelined networks
    9.
    发明授权
    Analysis of pipelined networks 有权
    流水线网络分析

    公开(公告)号:US07308597B2

    公开(公告)日:2007-12-11

    申请号:US11093913

    申请日:2005-03-30

    IPC分类号: G06F11/00

    摘要: This invention relates to a diagnostic tool for networks that process messages in stages such as pipelined networks. In a pipelined network comprising tiers of servers, each tier of servers communicates only with adjacent tiers in a communications flow that processes messages in a sequence of tiers. The tool requires a controller located locally with respect to the pipelined network for generating messages to be processed by the pipelined network. Communication paths connect the controller to each tier of the pipelined network. A program executing at the controller detects a failure of the processing of the message by the pipelined network and receives diagnostic information from the tiers after the failure is detected. The diagnoses based on the retrieved information can proceed either manually or automatically, depending on how the information is collected. In order to automate the diagnosis, the program executing on the controller includes commands for sequentially analyzing each tier in the pipelined network in order to isolate the tier in which the failure occurred. For manual diagnosis, the program includes commands for simultaneously (or almost simultaneously) requesting information from each tier upon network failure. In the manual approach, distributed agents at all of the tiers gather information about the operating of the tier at the time of network failure.

    摘要翻译: 本发明涉及一种在诸如流水线网络等阶段处理消息的网络的诊断工具。 在包括服务器层的流水线网络中,每层服务器仅在以层级顺序处理消息的通信流中仅与相邻层进行通信。 该工具需要一个位于流水线网络本地的控制器,用于生成要由流水线网络处理的消息。 通信路径将控制器连接到流水线网络的每一层。 在控制器执行的程序检测到流水线网络处理消息的故障,并且在检测到故障之后从层中接收诊断信息。 根据检索到的信息的诊断可以手动或自动进行,具体取决于信息的收集方式。 为了使诊断自动化,在控制器上执行的程序包括用于顺序地分析流水线网络中的每个层的命令,以便隔离发生故障的层。 对于手动诊断,程序包括在网络故障时同时(或几乎同时)从每个层请求信息的命令。 在手动方法中,所有层级的分布式代理在网络故障时收集有关层的操作的信息。

    Analysis of pipelined networks
    10.
    发明申请
    Analysis of pipelined networks 有权
    流水线网络分析

    公开(公告)号:US20050172175A1

    公开(公告)日:2005-08-04

    申请号:US11093913

    申请日:2005-03-30

    摘要: This invention relates to a diagnostic tool for networks that process messages in stages such as pipelined networks. In a pipelined network comprising tiers of servers, each tier of servers communicates only with adjacent tiers in a communications flow that processes messages in a sequence of tiers. The tool requires a controller located locally with respect to the pipelined network for generating messages to be processed by the pipelined network. Communication paths connect the controller to each tier of the pipelined network. A program executing at the controller detects a failure of the processing of the message by the pipelined network and receives diagnostic information from the tiers after the failure is detected. The diagnoses based on the retrieved information can proceed either manually or automatically, depending on how the information is collected. In order to automate the diagnosis, the program executing on the controller includes commands for sequentially analyzing each tier in the pipelined network in order to isolate the tier in which the failure occurred. For manual diagnosis, the program includes commands for simultaneously (or almost simultaneously) requesting information from each tier upon network failure. In the manual approach, distributed agents at all of the tiers gather information about the operating of the tier at the time of network failure.

    摘要翻译: 本发明涉及一种在诸如流水线网络等阶段处理消息的网络的诊断工具。 在包括服务器层的流水线网络中,每层服务器仅在以层级顺序处理消息的通信流中仅与相邻层进行通信。 该工具需要一个位于流水线网络本地的控制器,用于生成要由流水线网络处理的消息。 通信路径将控制器连接到流水线网络的每一层。 在控制器执行的程序检测到流水线网络处理消息的故障,并且在检测到故障之后从层中接收诊断信息。 根据检索到的信息的诊断可以手动或自动进行,具体取决于信息的收集方式。 为了使诊断自动化,在控制器上执行的程序包括用于顺序地分析流水线网络中的每个层的命令,以便隔离发生故障的层。 对于手动诊断,程序包括在网络故障时同时(或几乎同时)从每个层请求信息的命令。 在手动方法中,所有层级的分布式代理在网络故障时收集有关层的操作的信息。