公开(公告)号：US08798086B2

公开(公告)日：2014-08-05

申请号：US13241699

申请日：2011-09-23

申请人： Thanos Stathopoulos ,  Pramod Koppol ,  Kedar Namjoshi ,  Gordon Wilfong

发明人： Thanos Stathopoulos ,  Pramod Koppol ,  Kedar Namjoshi ,  Gordon Wilfong

IPC分类号： H04L12/861 ,  H04L12/801 ,  H04L12/54 ,  H04L12/879 ,  H04Q11/04 ,  H04L12/56

CPC分类号： H04L49/90 ,  H04L47/10 ,  H04L47/28 ,  H04L47/50 ,  H04L49/901 ,  H04Q11/0478

摘要： The method includes determining a timestamp corresponding to a received data packet associated with the virtual machine and releasing the data packet from a buffer based on the timestamp and a time another data packet is released from the buffer.

摘要翻译： 该方法包括确定对应于与虚拟机相关联的接收到的数据分组的时间戳，并基于时间戳从缓冲器释放数据分组，并且从缓冲器释放另一数据分组的时间。

公开(公告)号：US20070006151A1

公开(公告)日：2007-01-04

申请号：US11141359

申请日：2005-05-31

申请人： Christopher Conway ,  Dennis Dams ,  Kedar Namjoshi

发明人： Christopher Conway ,  Dennis Dams ,  Kedar Namjoshi

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

CPC分类号： G06F8/73

摘要： Methods and apparatus are provided for incremental analysis of one or more properties of a program. According to one aspect of the invention, at least one property of a software program is evaluated, given one or more changes to the software program. Nodes in a derivation graph are identified corresponding to changed edges in a control flow graph representation of the software program, wherein the derivation graph describes an earlier evaluation of the software program. In addition, at least one of the identified nodes in the derivation graph is updated and the derivation graph is traversed outward from a location of a change. The revised derivation graph can optionally be further processed to remove false errors.

摘要翻译： 提供了用于对程序的一个或多个属性的增量分析的方法和装置。 根据本发明的一个方面，给出对软件程序的一个或多个改变来评估软件程序的至少一个属性。 导出图中的节点与软件程序的控制流程图表示中的改变的边缘相对应地被识别，其中导出图描述了软件程序的较早的评估。 此外，导出图中的所识别的节点中的至少一个被更新，并且导出图从变化的位置向外遍历。 可以可选地进一步处理修改的导出图以消除错误错误。

公开(公告)号：US20130124479A1

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

申请号：US13296464

申请日：2011-11-15

申请人： Kedar Namjoshi ,  Pramod Koppol ,  Athanasios Stathopoulos ,  Gordon T. Wilfong

发明人： Kedar Namjoshi ,  Pramod Koppol ,  Athanasios Stathopoulos ,  Gordon T. Wilfong

IPC分类号： G06F7/00

CPC分类号： H04L67/1095 ,  G06F11/2038 ,  G06F11/2048 ,  G06F11/2097

摘要： The backup-in-the-middle primary-backup configuration is created by placing a backup-in-the-middle forwarder in the routing path between the primary and the environment. The backup-in-the-middle forwarder intercepts output messages along with required state information sent by the primary to the environment. The backup-in-the-middle forwarder backs up the primary by updating its state information and forwards the output packets to the environment.

摘要翻译： 备份中间主备份配置是通过将备份中间转发器放置在主环境和环境之间的路由路径中创建的。 备份中间转发器拦截输出消息以及主要发送到环境的所需状态信息。 备份中间转发器通过更新其状态信息来备份主节点，并将输出数据包转发到环境。

公开(公告)号：US20130077636A1

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

申请号：US13241699

申请日：2011-09-23

申请人： Thanos Stathopoulos ,  Pramod Koppol ,  Kedar Namjoshi ,  Gordon Wilfong

发明人： Thanos Stathopoulos ,  Pramod Koppol ,  Kedar Namjoshi ,  Gordon Wilfong

IPC分类号： H04L12/56

CPC分类号： H04L49/90 ,  H04L47/10 ,  H04L47/28 ,  H04L47/50 ,  H04L49/901 ,  H04Q11/0478

摘要： The method includes determining a timestamp corresponding to a received data packet associated with the virtual machine and releasing the data packet from a buffer based on the timestamp and a time another data packet is released from the buffer.

摘要翻译： 该方法包括确定对应于与虚拟机相关联的接收到的数据分组的时间戳，并基于时间戳从缓冲器释放数据分组，并且从缓冲器释放另一数据分组的时间。

公开(公告)号：US20180324093A1

公开(公告)日：2018-11-08

申请号：US15588009

申请日：2017-05-05

申请人： Kedar Namjoshi ,  Chaoqiang Deng

发明人： Kedar Namjoshi ,  Chaoqiang Deng

IPC分类号： H04L12/721 ,  H04L12/24

CPC分类号： H04L45/70 ,  H04L41/0631 ,  H04L41/08 ,  H04L41/0866 ,  H04L41/14 ,  H04L45/02 ,  H04L45/021 ,  H04L45/28 ,  H04L45/42 ,  H04L45/48 ,  H04L45/745

摘要： The present disclosure generally discloses improvements in computer performance for supporting a routing decision validation capability configured to support validation of routing decisions in a communication system. The routing decision validation capability may be configured to validate routing decisions in a communication system including a communication network and a network operating system that is configured to provide control functions for the communication network. The routing decision validation capability may be configured to validate routing decisions for the communication network before the routing decisions are satisfied within the communication network. The routing decision validation capability may be configured to validate routing decisions for the communication network by receiving a routing intent, determining a routing decision for the routing intent, generating a witness for the routing decision, evaluating the witness for the routing decision, and determining whether the routing decision is valid for the routing intent based on the evaluation of the witness for the routing decision.

公开(公告)号：US20050010907A1

公开(公告)日：2005-01-13

申请号：US10614618

申请日：2003-07-07

申请人： Kedar Namjoshi

发明人： Kedar Namjoshi

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

CPC分类号： G06F17/504 ,  G06F8/43

摘要： A method and apparatus are provided a method and apparatus for reducing a program that preserves branching time properties, including existential and universal aspects. An alternating transition system (ATS) is abstracted, formed by a product of a program, M, with an alternating tree automaton, A, for a property, f. The disclosed program abstraction method generates the abstract program and an altered version of the branching time property, f. An automated program check, such as a model check, is performed on the abstract program for the altered branching time property. The invention provides semantic completeness: i.e., whenever a program satisfies a property, this can be shown using a finite-state abstract ATS produced by the method. Choice predicates can be employed to help resolve nondeterminism at OR states, and rank functions can be employed to help preserve progress properties.

摘要翻译： 提供了一种方法和装置，用于减少保存分支时间属性的程序，包括存在和通用方面。 抽象出交替过渡系统（ATS），由程序M的乘积与交替树自动机A形成，用于属性f。 所公开的程序抽象方法生成抽象程序和分支时间属性的改变版本f。 对于改变的分支时间属性的抽象程序执行自动程序检查，例如模型检查。 本发明提供语义完整性：即每当程序满足属性时，可以使用由该方法产生的有限状态抽象ATS来示出。 可以使用选择谓词来帮助解决OR状态中的非确定性，并且可以使用排名函数来帮助保留进度属性。

公开(公告)号：US09723074B2

公开(公告)日：2017-08-01

申请号：US13296464

申请日：2011-11-15

申请人： Kedar Namjoshi ,  Pramod Koppol ,  Athanasios Stathopoulos ,  Gordon T. Wilfong

发明人： Kedar Namjoshi ,  Pramod Koppol ,  Athanasios Stathopoulos ,  Gordon T. Wilfong

IPC分类号： G06F7/00 ,  G06F17/00 ,  H04L29/08 ,  G06F11/20

CPC分类号： H04L67/1095 ,  G06F11/2038 ,  G06F11/2048 ,  G06F11/2097

摘要： The backup-in-the-middle primary-backup configuration is created by placing a backup-in-the-middle forwarder in the routing path between the primary and the environment. The backup-in-the-middle forwarder intercepts output messages along with required state information sent by the primary to the environment. The backup-in-the-middle forwarder backs up the primary by updating its state information and forwards the output packets to the environment.

公开(公告)号：US08868862B2

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

申请号：US13339497

申请日：2011-12-29

申请人： Kedar Namjoshi ,  Pramod Koppol ,  Athansios Stathopoulos ,  Gordon T. Wilfong

发明人： Kedar Namjoshi ,  Pramod Koppol ,  Athansios Stathopoulos ,  Gordon T. Wilfong

IPC分类号： G06F17/30

CPC分类号： G06F17/30 ,  G06F11/1438 ,  G06F11/1479 ,  G06F11/2038 ,  G06F11/2097

摘要： A primary-backup replication capability is disclosed. A primary process and a backup process participate in a synchronization process configured to synchronize state information of the primary and backup processes. The synchronization process operates in periods of time referred to as epochs. During the current epoch, the primary process computes state update information representing changes to the state information of the primary process since a previous epoch, and also buffers output messages generated during the current epoch in an associated output buffer dedicated for use in the current epoch. The primary process initiates a new epoch independent of receiving, from the backup process, a state update acknowledgement for the previous epoch. The output messages buffered for the current epoch are released from the associated output buffer after the primary process receives a state update acknowledgment for the current epoch and all output buffers of all previous epochs are empty.

摘要翻译： 公开了主备份复制功能。 主进程和备份进程参与配置为同步主进程和备份进程的状态信息的同步进程。 同步过程在被称为时代的时间段内运行。 在当前纪元期间，主处理计算状态更新信息，表示从先前纪元开始对主处理状态信息的变化，并且还缓存在当前时期专用的相关输出缓冲器中的当前时期期间产生的输出消息。 主进程启动一个新的时代，独立于从备份过程接收先前时代的状态更新确认。 在主进程接收到当前时期的状态更新确认之后，从当前时期缓冲的输出消息从关联的输出缓冲器释放，并且所有以前的时期的所有输出缓冲区都为空。

公开(公告)号：US20130173876A1

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

申请号：US13339497

申请日：2011-12-29

申请人： Kedar Namjoshi ,  Pramod Koppol ,  Athansios Stathopoulos ,  Gordon T. Wilfong

发明人： Kedar Namjoshi ,  Pramod Koppol ,  Athansios Stathopoulos ,  Gordon T. Wilfong

IPC分类号： G06F12/16

CPC分类号： G06F17/30 ,  G06F11/1438 ,  G06F11/1479 ,  G06F11/2038 ,  G06F11/2097

摘要： A primary-backup replication capability is disclosed. A primary process and a backup process participate in a synchronization process configured to synchronize state information of the primary and backup processes. The synchronization process operates in periods of time referred to as epochs. During the current epoch, the primary process computes state update information representing changes to the state information of the primary process since a previous epoch, and also buffers output messages generated during the current epoch in an associated output buffer dedicated for use in the current epoch. The primary process initiates a new epoch independent of receiving, from the backup process, a state update acknowledgement for the previous epoch. The output messages buffered for the current epoch are released from the associated output buffer after the primary process receives a state update acknowledgment for the current epoch and all output buffers of all previous epochs are empty.

摘要翻译： 公开了主备份复制功能。 主进程和备份进程参与配置为同步主进程和备份进程的状态信息的同步进程。 同步过程在被称为时代的时间段内运行。 在当前纪元期间，主处理计算状态更新信息，表示从先前纪元开始对主处理状态信息的变化，并且还缓存在当前时期专用的相关输出缓冲器中的当前时期期间产生的输出消息。 主进程启动一个新的时代，独立于从备份过程接收先前时代的状态更新确认。 在主进程接收到当前时期的状态更新确认之后，从当前时期缓冲的输出消息从关联的输出缓冲器释放，并且所有以前的时期的所有输出缓冲区都为空。