Charles J Nelson

US Patent:

6343376, Jan 29, 2002

Filed:

Oct 22, 1998

Appl. No.:

09/176950

Inventors:

James B. Saxe - Palo Alto CA
Charles Gregory Nelson - Palo Alto CA
David Detlefs - Westford MA

Assignee:

Computer Computer Corporation - Houston TX

International Classification:

G06F 944

US Classification:

717 9, 717 5, 706 14, 706 18, 706 20, 706382

Abstract:

A system and method for increasing the speed of operation of a theorem prover relating to program verification using adaptive pattern matching technique is disclosed. Source code in a specific programming language is converted to one or more formulae, each representing a specific reformulation of the source code that facilitates program verification. Each formula derived from the source code is converted into an E-graph which is a particular type of a directed acyclic graph having leaf nodes and interior nodes. Some of the nodes of an E-graph may be related to other nodes through equivalence relationships. Equivalence relationships between a group of nodes is stored in a data structure called an equivalence class. A collection of rules defining the grammar of the programming language is stored in an axiom database. Rules and conjectures can dynamically be added to the axiom database.

US Patent:

6349296, Feb 19, 2002

Filed:

Aug 21, 2000

Appl. No.:

09/642017

Inventors:

Andrei Z. Broder - Menlo Park CA
Steven C. Glassman - Mountain View CA
Charles G. Nelson - Palo Alto CA
Mark S. Manasse - San Francisco CA
Geoffrey G. Zweig - Oakland CA

Assignee:

AltaVista Company - Palo Alto CA

International Classification:

G06F 1730

US Classification:

707 3, 703103 R

Abstract:

A computer-implemented method determines the resemblance of data objects such as Web pages. Each data object is partitioned into a sequence of tokens. The tokens are grouped into overlapping sets of the tokens to form shingles. Each shingle is represented by a unique identification element encoded as a fingerprint. A minimum element from each of the images of the set of fingerprints associated with a document under each of a plurality of pseudo random permutations of the set of all fingerprints are selected to generate a sketch of each data object. The sketches characterize the resemblance of the data objects. The sketches can be further partitioned into a plurality of groups. Each group is fingerprinted to form a feature. Data objects that share more than a certain numbers of features are estimated to be nearly identical.

US Patent:

6553362, Apr 22, 2003

Filed:

Jul 16, 2001

Appl. No.:

09/907327

Inventors:

James Benjamin Saxe - Palo Alto CA
Charles Gregory Nelson - Palo Alto CA
David Luke Detlefs - Westford MA

Assignee:

Hewlett-Packard Development Company, L.P. - Houston TX

International Classification:

G06N 500

US Classification:

706 47, 717 9, 717152, 717158

Abstract:

The instructions in a computer program are converted into a form of weakest precondition so as to produce a verification condition that is to be evaluated by a theorem prover. In generating the weakest precondition, labels are introduced for values of variables at control join points. In two preferred embodiments, the computer program is converted into a set of guarded commands prior to the application of weakest precondition operators. In one embodiment, as part of the process of generating the verification condition, assignment commands that assign values to variables are removed from the program through use of a âdynamic single assumptionâ technique. In another embodiment, the weakest precondition is expressed in terms of strongest postconditions. In both embodiments, a simplified verification condition is produced in which duplications of sets of instructions following a choice operator is avoided.

US Patent:

6623445, Sep 23, 2003

Filed:

Oct 2, 2000

Appl. No.:

09/676517

Inventors:

Charles L. Nelson - Pleasanton CA
Heber Saravia - San Francisco CA
John Nguyen - San Jose CA
William P. Pennybacker - Fremont CA

Assignee:

Stryker Corporation - Kalamazoo MI

International Classification:

A61M 100

US Classification:

604 35, 604 33, 604249

Abstract:

A surgical irrigation system is suitable for endoscopic and other surgical procedures. A hand held handpiece has a forward protruding hollow tip for supplying irrigation liquid to a surgical site, a hand actuable control for controlling irrigation liquid flow to the tip, and an irrigation liquid inlet. A self contained pumping unit is locatable adjacent a source of irrigation liquid and remote from the handpiece. The pumping unit comprises a housing containing an outlet for irrigation liquid, a pumping member for pumping irrigation liquid through the outlet, a motor for driving the pumping member, and an electric battery assembly for energizing the motor. An elongate tube connects the pumping outlet to the handpiece irrigation liquid inlet for supplying pumped irrigation liquid to the handpiece.

US Patent:

7036115, Apr 25, 2006

Filed:

Nov 20, 2001

Appl. No.:

09/990542

Inventors:

Charles Gregory Nelson - Palo Alto CA, US

Assignee:

Hewlett-Packard Development Company, L.P. - Houston TX

International Classification:

G06F 9/45

US Classification:

717151, 706 47

Abstract:

A tool and method for automatically producing near-optimal code sequences are particularly useful for generating near-optimal code sequences in inner loops, crucial subroutines, and device drivers. As a novel functional and architectural strategy, the invention contemplates applying technologies that would be normally in automatic theorem proving to the problem of automatic code generation. The aspect of the automatic theorem proving is realized by matching followed by planning with satisfiability search. Notably also, the present invention targets a goal-oriented, cycle budget limited code sequence in producing the near-optimal code sequence.

US Patent:

7297133, Nov 20, 2007

Filed:

Aug 26, 2003

Appl. No.:

10/648693

Inventors:

Charles L. Nelson - Pleasanton CA, US
Heber Saravia - San Francisco CA, US
John Nguyen - San Jose CA, US
William P. Pennybacker - Fremont CA, US

Assignee:

Stryker Corporation - Kalamazoo MI

International Classification:

A61M 1/00

US Classification:

604 35

Abstract:

A surgical irrigation system is suitable for endoscopic and other surgical procedures. A hand held handpiece has a forward protruding hollow tip for supplying irrigation liquid to a surgical site, a hand actuable control for controlling irrigation liquid flow to the tip, and an irrigation liquid inlet. A self contained pumping unit is locatable adjacent a source of irrigation liquid and remote from the handpiece. The pumping unit comprises a housing containing an outlet for irrigation liquid, a pumping member for pumping irrigation liquid through the outlet, a motor for driving the pumping member, and an electric battery assembly for energizing the motor. An elongate tube connects the pumping outlet to the handpiece irrigation liquid inlet for supplying pumped irrigation liquid to the handpiece.

US Patent:

7555711, Jun 30, 2009

Filed:

Jun 24, 2005

Appl. No.:

11/166931

Inventors:

Hui Chao - San Jose CA, US
Xiaofan Lin - Sunnyvale CA, US
Charles G. Nelson - Palo Alto CA, US

Assignee:

Hewlett-Packard Development Company, L.P. - Houston TX

International Classification:

G06F 17/00

US Classification:

715246, 715247, 715243

Abstract:

Methods, systems and machine-readable instructions for processing an electronic document are described. In one aspect, logical blocks that were extracted from the electronic document, including a text block comprising text lines each encompassed by a respective bounding rectangle, are received. Edges of ones of the bounding rectangles are extended to at least one boundary without changing layout relationships among the logical blocks in the electronic document. A text layout boundary is generated from extended and unextended edges of the bounding rectangles. A description of the text layout boundary is stored in a machine-readable medium.

US Patent:

8380441, Feb 19, 2013

Filed:

Nov 30, 2004

Appl. No.:

11/001700

Inventors:

Peter G. Webb - Menlo Park CA, US
Charles F. Nelson - San Carlos CA, US
Amitabh Shukla - San Jose CA, US
Marylinn Munson - San Rafael CA, US

Assignee:

Agilent Technologies, Inc. - Santa Clara CA

International Classification:

G01N 33/48
G01N 33/50
G01N 31/00
C12Q 1/00
C12Q 1/68

US Classification:

702 19, 702 20, 702 22, 435 4, 435 61

Abstract:

Systems to obtain a chemical array layout are provided. Systems of the invention include input and output managers for receiving information from and sending information to one or more users and a processing module having an array layout developer that applies rules relating to array layout design. The array layout developer develops an array layout based on the application of one or more of the rules to array request information received from one or more users. Also provided are computer program products for executing the subject methods.