International Business Machines Corporation

Danny Geist

Raanan Gewirtzman

Karen Holtz

Monica Farkash

Anna Gringauze

Sharon Keidar

A method for verifying a property of a complete model of a system under study includes abstracting at least some of the variables from the model so as to produce an abstract model of the system. Beginning with an initial state in a state space of the abstract model, an abstract path is found through the state space of the abstract model in accordance with the transition relation to a target state defined by the property. A subset of the abstracted variables is restored to the abstract model so as to produce an intermediate model of the system, and the property on the complete model is verified based on the intermediate model.

Model checking with layered localization reduction

A synchronization method including running ( ) a system ( ) having multiple agents ( ) in parallel operation and forcing synchronization order ( ) between the multiple agents at at least one intervention juncture. Preferably, the multiple agents ( ) include at least two agents ( ) accessing a single address at almost the same time. Further preferably, the forcing step includes forcing a predetermined one ( ) of said two agents to access said address before the other one ( ) of said two agents accesses said address.

Growing community of inventors

Haifa, Israel

Danny Geist