公开(公告)号：US08316448B2

公开(公告)日：2012-11-20

申请号：US11925575

申请日：2007-10-26

申请人： Marcus Peinado ,  Manuel Costa ,  Miguel Castro ,  Lidong Zhou ,  Lintao Zhang

发明人： Marcus Peinado ,  Manuel Costa ,  Miguel Castro ,  Lidong Zhou ,  Lintao Zhang

IPC分类号： H04L29/06

CPC分类号： G06F21/55 ,  G06F21/52 ,  G06F21/577

摘要： Methods and architectures for automatic filter generation are described. In an embodiment, these filters are generated in order to block inputs which would otherwise disrupt the normal functioning of a program. An initial set of filter conditions is generated by analyzing the path of a program from a point at which a bad input is received to the point at which the malfunctioning of the program is detected and creating conditions on an input which ensure that this path is followed. Having generated the initial set of filter conditions, the set is made less specific by determining which instructions do not influence whether the point of detection of the attack is reached and removing the filter conditions which correspond to these instructions.

摘要翻译： 描述了自动过滤器生成的方法和体系结构。 在一个实施例中，生成这些滤波器以便阻止否则将中断程序的正常功能的输入。 通过从接收到不良输入的点到检测到程序故障的点分析程序的路径并在输入上创建条件来产生初始的过滤条件集合，以确保遵循该路径 。 在产生初始的滤波条件集之后，通过确定哪些指令不影响是否达到攻击的检测点，并且去除与这些指令相对应的滤波条件，使该集合具有较小的特定性。

公开(公告)号：US20090113550A1

公开(公告)日：2009-04-30

申请号：US11925575

申请日：2007-10-26

申请人： Manuel Costa ,  Miguel Castro ,  Lidong Zhou ,  Lintao Zhang ,  Marcus Peinado

发明人： Manuel Costa ,  Miguel Castro ,  Lidong Zhou ,  Lintao Zhang ,  Marcus Peinado

IPC分类号： G06F21/00

CPC分类号： G06F21/55 ,  G06F21/52 ,  G06F21/577

摘要： Methods and architectures for automatic filter generation are described. In an embodiment, these filters are generated in order to block inputs which would otherwise disrupt the normal functioning of a program. An initial set of filter conditions is generated by analyzing the path of a program from a point at which a bad input is received to the point at which the malfunctioning of the program is detected and creating conditions on an input which ensure that this path is followed. Having generated the initial set of filter conditions, the set is made less specific by determining which instructions do not influence whether the point of detection of the attack is reached and removing the filter conditions which correspond to these instructions.

摘要翻译： 描述了自动过滤器生成的方法和体系结构。 在一个实施例中，生成这些滤波器以便阻止否则将中断程序的正常功能的输入。 通过从接收到不良输入的点到检测到程序故障的点分析程序的路径并在输入上创建条件来产生初始的过滤条件集合，以确保遵循该路径 。 在产生初始的滤波条件集之后，通过确定哪些指令不影响是否达到攻击的检测点，并且去除与这些指令相对应的滤波条件，使该集合具有较小的特定性。

公开(公告)号：US20100125758A1

公开(公告)日：2010-05-20

申请号：US12272779

申请日：2008-11-17

申请人： Junfeng Yang ,  Lintao Zhang ,  Lidong Zhou ,  Zhenyu Guo ,  Xuezheng Liu ,  Jian Tang ,  Mao Yang

发明人： Junfeng Yang ,  Lintao Zhang ,  Lidong Zhou ,  Zhenyu Guo ,  Xuezheng Liu ,  Jian Tang ,  Mao Yang

IPC分类号： G06F11/34

CPC分类号： G06F11/362

摘要： A distributed system checker may check a distributed system against events to detect bugs in the distributed system. The events may include machines crashes, network partitions, and packet losses, for example. The distributed system checker may check a distributed system that can have multiple threads and multiple processes running on multiple nodes. To obtain control over a distributed system, a distributed system checker may insert an interposition layer between a process and the operating system on each node.

摘要翻译： 分布式系统检查器可以根据事件检查分布式系统以检测分布式系统中的错误。 例如，事件可能包括机器崩溃，网络分区和数据包丢失。 分布式系统检查器可以检查可以在多个节点上运行多个线程和多个进程的分布式系统。 为了获得对分布式系统的控制，分布式系统检查器可以在进程和每个节点上的操作系统之间插入插入层。

公开(公告)号：US20120311542A1

公开(公告)日：2012-12-06

申请号：US13118489

申请日：2011-05-30

申请人： Ming Wu ,  Huayang Guo ,  Yi Yang ,  Gang Hu ,  Lintao Zhang ,  Lidong Zhou ,  Tisheng Chen

发明人： Ming Wu ,  Huayang Guo ,  Yi Yang ,  Gang Hu ,  Lintao Zhang ,  Lidong Zhou ,  Tisheng Chen

IPC分类号： G06F9/44

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

摘要： Architecture employs an iterative process that incrementally discovers inter-component interactions and explores local state spaces within each component. Thus, the architecture lazily constructs the behavior of the environment of a component in the target software system, and integrates the construction of the inter-component interactions with the model checking process itself, and hence, does not need to eagerly construct the interface process. Component-based state space reduction is applied during the exploration of the whole system. The architecture decomposes a target software system into a set of loosely coupled components where interactions between the components tend to be significantly simpler than interactions within each component. An iterative algorithm facilitates the component-based state space reduction, which is exponential, on the real large-scale software systems.

摘要翻译： 架构采用迭代过程，逐步发现组件间交互并探索每个组件内的本地状态空间。 因此，架构懒惰地构建了目标软件系统中组件环境的行为，并将组件间交互的构建与模型检查过程本身进行了整合，因此不需要急于构建接口过程。 在整个系统的探索过程中，应用了基于组件的状态空间减少。 该架构将目标软件系统分解成一组松散耦合的组件，其中组件之间的交互往往比每个组件内的交互明显简单。 迭代算法有助于在真正的大规模软件系统上基于组件的状态空间减少，这是指数级的。

公开(公告)号：US08671396B2

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

申请号：US13118489

申请日：2011-05-30

申请人： Ming Wu ,  Huayang Guo ,  Yi Yang ,  Gang Hu ,  Lintao Zhang ,  Lidong Zhou ,  Tisheng Chen

发明人： Ming Wu ,  Huayang Guo ,  Yi Yang ,  Gang Hu ,  Lintao Zhang ,  Lidong Zhou ,  Tisheng Chen

IPC分类号： G06F9/44

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

摘要： Architecture employs an iterative process that incrementally discovers inter-component interactions and explores local state spaces within each component. Thus, the architecture lazily constructs the behavior of the environment of a component in the target software system, and integrates the construction of the inter-component interactions with the model checking process itself, and hence, does not need to eagerly construct the interface process. Component-based state space reduction is applied during the exploration of the whole system. The architecture decomposes a target software system into a set of loosely coupled components where interactions between the components tend to be significantly simpler than interactions within each component. An iterative algorithm facilitates the component-based state space reduction, which is exponential, on the real large-scale software systems.

摘要翻译： 架构采用迭代过程，逐步发现组件间交互并探索每个组件内的本地状态空间。 因此，架构懒惰地构建了目标软件系统中组件环境的行为，并将组件间交互的构建与模型检查过程本身进行了整合，因此不需要急于构建接口过程。 在整个系统的探索过程中，应用了基于组件的状态空间减少。 该架构将目标软件系统分解成一组松散耦合的组件，其中组件之间的交互往往比每个组件内的交互明显简单。 迭代算法有助于在真正的大规模软件系统上基于组件的状态空间减少，这是指数级的。

公开(公告)号：US07984332B2

公开(公告)日：2011-07-19

申请号：US12272779

申请日：2008-11-17

申请人： Junfeng Yang ,  Lintao Zhang ,  Lidong Zhou ,  Zhenyu Guo ,  Xuezheng Liu ,  Jian Tang ,  Mao Yang

发明人： Junfeng Yang ,  Lintao Zhang ,  Lidong Zhou ,  Zhenyu Guo ,  Xuezheng Liu ,  Jian Tang ,  Mao Yang

IPC分类号： G06F11/00

CPC分类号： G06F11/362

摘要： A distributed system checker may check a distributed system against events to detect bugs in the distributed system. The events may include machines crashes, network partitions, and packet losses, for example. The distributed system checker may check a distributed system that can have multiple threads and multiple processes running on multiple nodes. To obtain control over a distributed system, a distributed system checker may insert an interposition layer between a process and the operating system on each node.

摘要翻译： 分布式系统检查器可以根据事件检查分布式系统以检测分布式系统中的错误。 例如，事件可能包括机器崩溃，网络分区和数据包丢失。 分布式系统检查器可以检查可以在多个节点上运行多个线程和多个进程的分布式系统。 为了获得对分布式系统的控制，分布式系统检查器可以在进程和每个节点上的操作系统之间插入插入层。

公开(公告)号：US08085232B2

公开(公告)日：2011-12-27

申请号：US11454651

申请日：2006-06-16

申请人： Soong-Yong Joo ,  Myung-Koo Kang ,  Lintao Zhang ,  Jung-Sun Lee ,  Suk-Ki Jung ,  Dong-Yub Lee ,  Jong-Hwa Park

发明人： Soong-Yong Joo ,  Myung-Koo Kang ,  Lintao Zhang ,  Jung-Sun Lee ,  Suk-Ki Jung ,  Dong-Yub Lee ,  Jong-Hwa Park

IPC分类号： G09G3/36

CPC分类号： G02F1/134336 ,  G02F1/136286 ,  G02F2201/40 ,  G09G3/3614 ,  G09G3/3677

摘要： An array substrate includes a base substrate, a plurality of gate lines, a plurality of data lines and a pixel matrix. The plurality of gate lines and the plurality of data lines define pixel areas. The pixel matrix is formed on each pixel area, and includes a plurality of pixel columns and pixel rows. Each pixel column has a first pixel group and a second pixel group. The first pixel group is electrically connected to a first gate line adjacent to the pixel column. The second pixel group is electrically connected to a second gate line adjacent to the pixel column. Each pixel row is electrically connected to one data line adjacent to the pixel column.

摘要翻译： 阵列基板包括基底基板，多条栅极线，多条数据线和像素矩阵。 多个栅极线和多个数据线限定像素区域。 像素矩阵形成在每个像素区域上，并且包括多个像素列和像素行。 每个像素列具有第一像素组和第二像素组。 第一像素组电连接到与像素列相邻的第一栅极线。 第二像素组电连接到与像素列相邻的第二栅极线。 每个像素行电连接到与像素列相邻的一个数据线。

公开(公告)号：US07711525B2

公开(公告)日：2010-05-04

申请号：US10157486

申请日：2002-05-30

申请人： Malay Ganai ,  Lintao Zhang ,  Aarti Gupta ,  Zijiang Yang ,  Pranav Ashar

发明人： Malay Ganai ,  Lintao Zhang ,  Aarti Gupta ,  Zijiang Yang ,  Pranav Ashar

IPC分类号： G06F17/10

CPC分类号： G06F17/504

摘要： A method for bounded model checking of arbitrary Linear Time Logic temporal properties. The method comprises translating properties associated with temporal operators F(p), G(p), U(p, q) and X(p) into property checking schemas comprising Boolean satisfiability checks, wherein F represents an eventuality operator, G represents a globally operator, U represents an until operator and X represents a next-time operator. The overall property is checked in a customized manner by repeated invocations of the property checking schemas for F(p), G(p), U(p, q), X(p) operators and standard handling of atomic propositions and Boolean operators.

摘要翻译： 一种用于任意线性时间逻辑时间属性的有界模型检查的方法。 该方法包括将与时间运算符F（p），G（p），U（p，q）和X（p）相关联的属性转换成包括布尔可满足性检查的属性检查模式，其中F表示可能性运算符，G表示全局 运算符，U表示直到运算符，X表示下一运算符。 通过重复调用F（p），G（p），U（p，q），X（p）运算符的属性检查模式以及原子命题和布尔运算符的标准处理来检查整体属性。

公开(公告)号：US08560509B2

公开(公告)日：2013-10-15

申请号：US13178495

申请日：2011-07-08

申请人： Zenglin Xia ,  Ningyi Xu ,  Lintao Zhang ,  Bojun Huang ,  Mao Yang ,  Lang Zong ,  Feng-Hsiung Hsu

发明人： Zenglin Xia ,  Ningyi Xu ,  Lintao Zhang ,  Bojun Huang ,  Mao Yang ,  Lang Zong ,  Feng-Hsiung Hsu

IPC分类号： G06F17/30

CPC分类号： G06F17/30902

摘要： Architecture that performs incremental computing for web searches by employing methods at least for storing the results of repeat queries on unchanged webpages and for computing results for the repeated queries. The architecture includes one or more algorithms for pre-computing query results on index servers, for only selectively choosing index servers whose result for a query change for a query computation process, and for re-using the unchanged web pages stored in the cache and computing results upon changed index and unchanged index separately.

摘要翻译： 通过采用至少用于存储不变网页上的重复查询结果以及重复查询的计算结果的方法，为网页搜索执行增量计算的体系结构。 架构包括用于在索引服务器上预先计算查询结果的一种或多种算法，用于仅选择性地选择其查询计算过程的查询结果的结果的索引服务器，以及重新使用存储在高速缓存和计算中的不变网页 分别指标变动指数和不变指数。

公开(公告)号：US20070179920A1

公开(公告)日：2007-08-02

申请号：US11328009

申请日：2006-01-09

申请人： Lintao Zhang

发明人： Lintao Zhang

IPC分类号： G06F15/18

CPC分类号： G06N5/003

摘要： In order to provide for more efficient QBF satisfiability determination, the formula to be checked is transformed into one formula which is equi-satisfiable, and one which is equi-tautological. The conjunction or disjunction of these two formulas, then, is used to determine satisfiability, with the result being that a determination of satisfiability is more easily achieved. A conjunctive normal form transformation of the initial formula yields a group of clauses, only one of which must be unsatisfiable for the formula to be unsatisfiable. A disjunctive normal form transformation of the initial formula yields a group of cubes, only one of which must be satisfiable in order for the formula to be determined to be satisfiable.

摘要翻译： 为了提供更有效的QBF可满足度确定，要检查的公式被转换为一个等价可比的公式，其中一个是等价的。 然后，这两个公式的连接或分离用于确定可满足性，结果是更容易实现可满足性的确定。 初始公式的联合正态形式转换产生一组条款，其中只有一个条款必须不能令人满意，因为该公式不能令人满意。 初始公式的分离正态形式转换产生一组立方体，其中只有一个立方体必须是可满足的，以便确定公式是可满足的。