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.:
Date of Patent:
Jul. 12, 2016
Filed:
Nov. 29, 2013
Karem A. Sakallah, Ann Arbor, MI (US);
Suho Lee, Ann Arbor, MI (US);
Karem A. Sakallah, Ann Arbor, MI (US);
Suho Lee, Ann Arbor, MI (US);
The Regents of the University of Michigan, Ann Arbor, MI (US);
Abstract
A method including the steps of: generating a system model, the model comprising an initial state, a transition between consecutive states and a property function defining a property that should be met for an allowable state, the initial state, transition function and property function each comprising at least one of data, operations and predicates; generating an abstracted model by approximating at least some of the data, operations and predicates with uninterpreted terms, functions and predicates respectively, to generate at least one abstracted initial state, abstracted transition function and abstracted property function within the abstracted model; performing a complete reachability analysis on the abstracted model to determine whether the system can reach an unallowable abstracted state by following the abstracted transition function; and if not, the system is verified as correct; and if so, unabstracting a trace of the transitions from the abstracted initial state to the unallowable abstracted state.
Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile