Patents by Inventor Ishai Rabinovitz

Ishai Rabinovitz has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 7990980
    Abstract: A method and system are disclosed for modeling non-deterministic queues for efficient model checking. In this method and system, a multitude of messages are held in a plurality of queues, and these messages having n priorities. The method comprises the steps of providing (n+1) queues, including a first queue, and n priority queues; passing said messages from a source to the first queue; passing each of said messages from the first queue to one of said n priority queues based on the priority of the message; and passing each of said messages from the n priority queues to a destination based on the priority of the message. One or more non-deterministic waits are introduced into one or more of the passing steps to simplify passing the messages into or out of the n priority queues.
    Type: Grant
    Filed: December 27, 2007
    Date of Patent: August 2, 2011
    Assignee: International Business Machines Corporation
    Inventors: Ziv Glazberg, Janees Elamkulam, Satish Chandra Gupta, Sandeep Kohli, Ishai Rabinovitz
  • Patent number: 7861231
    Abstract: A method and system to identifying the use of dangling pointers in software instrumentation irrespective of the location of the pointer in the memory. The main memory is preferably segmented into three parts defined as a first memory, a version segment and a pointer version segment. By use of the version segment and pointer version stored in the pointer version segment, checksum are made on a pointer version with a version on dereferencing a pointer in the first memory to identify references to a dangling pointer on negative determination. Identified dangling pointer may be reported to the end user.
    Type: Grant
    Filed: March 9, 2007
    Date of Patent: December 28, 2010
    Assignee: International Business Machines Corporation
    Inventors: Kumar Rangarajan, Satish Chandra Gupta, Ziv Glazberg, Ishai Rabinovitz
  • Publication number: 20100324881
    Abstract: A method uses a SAT solver operating to cycle k to find bugs in a model having finite computation paths therein, wherein said bugs are on computation paths of less than length k. Another method includes adding an additional state variable to a model to be checked, where a governing state machine of the additional variable has a “sink” state. The method includes having a translation using the additional variable whenever a state indicates a bad state and performing satisfiability solving with the model and the translation.
    Type: Application
    Filed: August 10, 2010
    Publication date: December 23, 2010
    Inventors: Daniel Geist, Mark Ginzburg, Yoad Lustig, Ishai Rabinovitz, Ohad Shacham, Rachel Tzoref
  • Patent number: 7835898
    Abstract: A method uses a SAT solver operating to cycle k to find bugs in a model having finite computation paths therein, wherein said bugs are on computation paths of less than length k. Another method includes adding an additional state variable to a model to be checked, where a governing state machine of the additional variable has a “sink” state. The method includes having a translation using the additional variable whenever a state indicates a bad state and performing satisfiability solving with the model and the translation.
    Type: Grant
    Filed: November 22, 2005
    Date of Patent: November 16, 2010
    Assignee: International Business Machines Corporation
    Inventors: Daniel Geist, Mark Ginzburg, Yoad Lustig, Ishai Rabinovitz, Ohad Shacham, Rachel Tzoref
  • Patent number: 7793263
    Abstract: A computer-implemented method for reviewing software includes monitoring a review session held by one or more reviewers for locating errors in a computer program, and automatically detecting a suggestion-triggering event in the monitored session. A suggested action predicted to increase a likelihood of locating the errors is determined based on known bug patterns responsively to the detected suggestion-triggering event. The suggested action is applied in an execution of the review session.
    Type: Grant
    Filed: February 2, 2006
    Date of Patent: September 7, 2010
    Assignee: International Business Machines Corporation
    Inventors: Eitan Daniel Farchi, Ziv Glazberg, Ishai Rabinovitz
  • Publication number: 20090168785
    Abstract: A method and system are disclosed for modeling non-deterministic queues for efficient model checking. In this method and system, a multitude of messages are held in a plurality of queues, and these messages having n priorities. The method comprises the steps of providing (n+1) queues, including a first queue, and n priority queues; passing said messages from a source to the first queue; passing each of said messages from the first queue to one of said n priority queues based on the priority of the message; and passing each of said messages from the n priority queues to a destination based on the priority of the message. One or more non-deterministic waits are introduced into one or more of the passing steps to simplify passing the messages into or out of the n priority queues.
    Type: Application
    Filed: December 27, 2007
    Publication date: July 2, 2009
    Inventors: Ziv Glazberg, Janees Elamkulam, Satish Chandra Gupta, Sandeep Kohli, Ishai Rabinovitz
  • Patent number: 7519957
    Abstract: A method includes generating a model of a software program in which, at each cycle of the model, a program counter and at most one non-program-counter variable change value. The method also includes generating at least one disjunctive partition and/or at least one partial disjunctive partition for each variable of the model. The method also includes computing an image and/or a pre-image using partial disjunctive partitions. A model checker includes a modeler to generate a model of a software program in which, at each cycle of the model, a program counter and at most one non-program-counter variable change value.
    Type: Grant
    Filed: August 24, 2004
    Date of Patent: April 14, 2009
    Assignee: International Business Machines Corporation
    Inventors: Sharon Keidar-Barner, Ishai Rabinovitz
  • Publication number: 20080222224
    Abstract: A method and system to identifying the use of dangling pointers in software instrumentation irrespective of the location of the pointer in the memory. The main memory is preferably segmented into three parts defined as a first memory, a version segment and a pointer version segment. By use of the version segment and pointer version stored in the pointer version segment, checksum are made on a pointer version with a version on dereferencing a pointer in the first memory to identify references to a dangling pointer on negative determination. Identified dangling pointer may be reported to the end user.
    Type: Application
    Filed: March 9, 2007
    Publication date: September 11, 2008
    Inventors: Kumar Rangarajan, Satish Chandra Gupta, Ziv Glazberg, Ishai Rabinovitz
  • Publication number: 20080016175
    Abstract: A system for remote operation of the computer software applications, the system including a remote application controller for associating a master control with both a master application and a master action associated with the master application, and a command receiver/implementer for associating a slave control with both a slave application and a slave action associated with the slave application, where the remote application controller commands the command receiver/implementer to perform the slave action in connection with the performing of the master action.
    Type: Application
    Filed: July 12, 2006
    Publication date: January 17, 2008
    Inventors: Ziv Glazberg, Ishai Rabinovitz, Shmuel Ur
  • Publication number: 20070180430
    Abstract: A computer-implemented method for reviewing software includes monitoring a review session held by one or more reviewers for locating errors in a computer program, and automatically detecting a suggestion-triggering event in the monitored session. A suggested action predicted to increase a likelihood of locating the errors is determined based on known bug patterns responsively to the detected suggestion-triggering event. The suggested action is applied in an execution of the review session.
    Type: Application
    Filed: February 2, 2006
    Publication date: August 2, 2007
    Applicant: International Business Machines Corporation
    Inventors: Eitan Farchi, Ziv Glazberg, Ishai Rabinovitz
  • Publication number: 20070168988
    Abstract: A computer-implemented method for verifying a target system includes defining a specification including properties applicable to the target system. Execution sequences of the target system are identified. A set of the execution sequences is grouped into an equivalence class characterized by a common control flow. A symbolic representation of the equivalence class is evaluated so as to verify a compliance of the set of the execution sequences with one or more of the properties.
    Type: Application
    Filed: January 11, 2006
    Publication date: July 19, 2007
    Applicant: International Business Machines Corporation
    Inventors: Cynthia Eisner, Ziv Glazberg, Sharon Keidar-Barner, Ishai Rabinovitz
  • Publication number: 20070118340
    Abstract: A method uses a SAT solver operating to cycle k to find bugs in a model having finite computation paths therein, wherein said bugs are on computation paths of less than length k. Another method includes adding an additional state variable to a model to be checked, where a governing state machine of the additional variable has a “sink” state. The method includes having a translation using the additional variable whenever a state indicates a bad state and performing satisfiability solving with the model and the translation.
    Type: Application
    Filed: November 22, 2005
    Publication date: May 24, 2007
    Applicant: International Business Machines Corporation
    Inventors: Daniel Geist, Mark Ginzburg, Yoad Lustig, Ishai Rabinovitz, Ohad Shacham, Rachel Tzoref
  • Publication number: 20060058989
    Abstract: A model checker includes a model checker to generate a model of a piece of generally asynchronous hardware in which the set of variables includes a separate process chooser variable and the remainder of the variables are divided into disjoint sets of groups. At each cycle of the model, the process chooser and maximally, variables from one group of variables change values.
    Type: Application
    Filed: September 13, 2004
    Publication date: March 16, 2006
    Applicant: International Business Machines Corporation
    Inventors: Sharon Keidar-Barner, Ishai Rabinovitz
  • Publication number: 20050223353
    Abstract: A method includes generating a model of a software program in which, at each cycle of the model, a program counter and at most one non-program-counter variable change value. The method also includes generating at least one disjunctive partition and/or at least one partial disjunctive partition for each variable of the model. The method also includes computing an image and/or a pre-image using partial disjunctive partitions. A model checker includes a modeler to generate a model of a software program in which, at each cycle of the model, a program counter and at most one non-program-counter variable change value.
    Type: Application
    Filed: August 24, 2004
    Publication date: October 6, 2005
    Applicant: International Business Machines Corporation
    Inventors: Sharon Keidar-Barner, Ishai Rabinovitz
  • Publication number: 20020160988
    Abstract: Chimeric compounds are disclosed which are covalent conjugates of reversible or irreversible cholinergic up-regulators and non-steroidal anti-inflammatory drugs (NSAIDs), methods for their synthesis and use thereof for treatment and/or prevention of central nervous system (CNS) disorders and diseases.
    Type: Application
    Filed: July 16, 2001
    Publication date: October 31, 2002
    Applicant: Israel Institute for Biological Research
    Inventors: Gabriel Amitai, Rachel Adani, Ishai Rabinovitz, Gali Sod-Moriah, Haim Meshulam