The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Patent No.:

US 6665848 B1

PDF
Full Text
Expired
Date of Patent:
Dec. 16, 2003

Filed:

Jan. 11, 2002
Applicant:
Inventors:

Shoham Ben-David, Haifa, IL;

Leonid Glukhovsky, Haifa, IL;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 1/750 ; G06F 1/900 ;
U.S. Cl.
CPC ...
G06F 1/750 ; G06F 1/900 ;
Abstract

A method for checking a model includes computing a succession of sets of the states of the system, beginning with an initial set of one or more initial states, such that the states in each of the sets are reachable by a successive cycle of a transition relation of the system from the states in a preceding set. One or more of the sets in the succession are selected to be saved in a memory, while the sets not selected are discarded. When an intersection is found between one of the sets in the succession and a target set, a trace is computed from one of the target states in the intersection through the states in the sets in the succession, including the discarded sets, to one of the initial states, using the sets saved in the memory to reconstruct the discarded sets.


Find Patent Forward Citations

Quick Actions:

Ben-David, Shoham. (2003). Time-memory tradeoff control in counterexample production (U.S. Patent No. 6665848). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/6665848

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…