Patents by Inventor Rachel Tzoref

Rachel Tzoref 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: 8887112
    Abstract: A computer-implemented method, computerized apparatus, and computer program product for test validation planning. The computer-implemented method, performed by a processor, comprising: having a test validation activity to be performed to validate results of two or more tests of a test suite; and automatically determining, by a processor, a subset of the two or more tests for which to perform the test validation activity; whereby avoiding performing duplicate validation activities. Optionally, for each test of the test suite a valuation of a set of functional attributes is available, and a subset of the functional attributes is deemed as relevant functional attributes with respect to the test validation activity. In such an embodiment, said determining is based on the valuation of the relevant functional attributes.
    Type: Grant
    Filed: November 14, 2012
    Date of Patent: November 11, 2014
    Assignee: International Business Machines Corporation
    Inventors: Rachel Tzoref-Brill, Itai Segall, Aviad Zlotnick
  • Publication number: 20140317450
    Abstract: A computer-implemented method comprising: obtaining a description of a test suite which comprises a plurality of tests, wherein each test of the test suite is described by values of functional attributes, wherein at least a portion of the functional attributes are setup-related attributes, wherein a combination of values of the setup-relates attributes potentially indicate a setup activity to be performed prior to executing the test to set up a test environment for the test. Identifying, based on the description of the test suite, a setup activity that is associated with two or more tests, wherein the setup activity is configured to set up a component of the test environment, wherein the identifying is performed by a processor. Providing a first instruction to perform the setup activity prior to executing a first test of the two or more tests.
    Type: Application
    Filed: April 3, 2014
    Publication date: October 23, 2014
    Applicant: International Business Machines Corporation
    Inventors: Howard M. Hess, Rachel Tzoref-Brill, Aviad Zlotnick
  • Patent number: 8868977
    Abstract: Systems and methods for modeling test space for verifying system behavior, using one or more auxiliary variables, are provided. The method comprises implementing a functional coverage model including: one or more attributes, wherein respective values for the attributes are assigned according to a test plan, and one or more constraints defining restrictions on value combinations assigned to the attributes, wherein the restrictions are Boolean expressions defining whether said value combinations are valid; determining a set of valid value combinations for the attributes that satisfy the restrictions to define the test space for verifying the system behavior; and determining relevant auxiliary variables and a corresponding function for said auxiliary variables to reduce the complexity associated with modeling the test space.
    Type: Grant
    Filed: June 19, 2011
    Date of Patent: October 21, 2014
    Assignee: International Business Machines Corporation
    Inventors: Ariel Birnbaum, Rachel Tzoref-Brill, Steven Mittermaier, Itai Erwin Segall, Avi Ziv
  • Patent number: 8813036
    Abstract: A method, apparatus, and product for assisting in the use of functional models. The method comprises obtaining two or more functional models comprising variables, domains and restrictions, the two or more functional models defining a test-space comprising legal tasks; determining a difference between the test-spaces defined by the two or more functional models, wherein the difference comprises at least one task which is covered by one functional model and not the other; and displaying to a user a visual representation of the difference.
    Type: Grant
    Filed: April 17, 2012
    Date of Patent: August 19, 2014
    Assignee: International Business Machines Corporation
    Inventor: Rachel Tzoref-Brill
  • Patent number: 8756460
    Abstract: Based on a functional coverage by a test suite, a functional coverage model of a System Under Test (SUT) may be defined to represent all covered combinations of functional attributes. Based on an n-wise combination criteria, a subset of the possible combinations of values may be determined. A subset of the test suite may be selected such that the selected subset is operative to cover the subset of the determined possible combinations of values. The disclosed subject matter may be used to reduce a size of the test suite while preserving the n-wise combinations coverage of the original test suite.
    Type: Grant
    Filed: April 5, 2011
    Date of Patent: June 17, 2014
    Assignee: International Business Machines Corporation
    Inventors: Dale E. Blue, Rachel Tzoref-Brill
  • Publication number: 20140137057
    Abstract: A computer-implemented method, computerized apparatus, and computer program product for test validation planning. The computer-implemented method, performed by a processor, comprising: having a test validation activity to be performed to validate results of two or more tests of a test suite; and automatically determining, by a processor, a subset of the two or more tests for which to perform the test validation activity; whereby avoiding performing duplicate validation activities. Optionally, for each test of the test suite a valuation of a set of functional attributes is available, and a subset of the functional attributes is deemed as relevant functional attributes with respect to the test validation activity. In such an embodiment, said determining is based on the valuation of the relevant functional attributes.
    Type: Application
    Filed: November 14, 2012
    Publication date: May 15, 2014
    Applicant: International Business Machines Corporation
    Inventors: Rachel Tzoref-Brill, Itai Segall, Aviad Zlotnick
  • Patent number: 8719789
    Abstract: Test coverage is enhanced by measuring various types of coupling between coverage tasks. The coupling measurements may be implicit coupling measurements, explicit coupling measurements, coding coupling measurements, performance coupling measurements, resource coupling measurements or the like. Coupling scores are calculated for coverage tasks and based thereon ranking of the coverage tasks or groups of coverage tasks may be determined The ranking may be utilized in selecting for which uncovered coverage task a test should be designed. The ranking may be utilized in computing a coverage measurement of a test suite. The ranking may be utilized to rank tests, based on the coverage tasks each test covers. Ranking of tests may be utilized for various purposes such as performing test selection.
    Type: Grant
    Filed: March 7, 2011
    Date of Patent: May 6, 2014
    Assignee: International Business Machines Corporation
    Inventors: Yoram Simha Adler, Rachel Tzoref-Brill, Moshe Klausner, Orna Pelleg Raz, Onn Menahem Shehory, Aviad Zlotnick
  • Patent number: 8719799
    Abstract: Test coverage is enhanced by measuring various types of coupling between coverage tasks. The coupling measurements may be implicit coupling measurements, explicit coupling measurements, coding coupling measurements, performance coupling measurements, resource coupling measurements or the like. Based on the coupling measurements, different coverage tasks may be grouped together. For example, closely coupled coverage tasks may be grouped together. The groups may also be determined based on an initial distribution of groups, by combining groups having closely coupled member coverage tasks. The groups may be ordered and prioritized, such as based on the size of the groups and the number of uncovered tasks in each group. The groups may also be ordered, such as based on coupling score which aggregate the coupling measurements of the member coverage tasks.
    Type: Grant
    Filed: March 7, 2011
    Date of Patent: May 6, 2014
    Assignee: International Business Machines Corporation
    Inventors: Yoram Simha Adler, Rachel Tzoref-Brill, Moshe Klausner, Orna Pelleg Raz, Onn Menahem Shehory, Aviad Zlotnick
  • Patent number: 8656341
    Abstract: Obtaining a functional coverage model of a System Under Test (SUT) defining all functional coverage tasks of the SUT, wherein the functional coverage model defining a test-space with respect to functional attributes; obtaining a set of covered functional coverage tasks; encoding a covered Binary Decision Diagram (BDD) to represent the set of covered functional coverage tasks within the test-space; and manipulating the covered BDD to identify one or more coverage holes, wherein a coverage hole defines a set of coverage tasks in the test-space, all having a same combination of values to a subset of the functional attributes, that are not covered by the set of covered functional coverage task.
    Type: Grant
    Filed: January 30, 2012
    Date of Patent: February 18, 2014
    Assignee: International Business Machines Corporation
    Inventors: Rachel Tzoref-Brill, Itai Segall, Tatyana Veksler
  • Publication number: 20140012560
    Abstract: A method, apparatus and product for completion of partial coverage tasks. The method comprising obtaining a partial coverage task defining a test with respect to a functional coverage model of a System Under Test (SUT), wherein the functional coverage model defining functional attributes and respective domains thereof, wherein the functional coverage model further defining one or more restrictions on value combinations of the functional attributes; and enhancing the partial coverage task to include an assignment of a value to a functional attribute, wherein the functional attribute is unassigned in the partial coverage task, wherein the value is an only valid assignment to the functional attribute in view of assignments of other functional attributes and in view of the restrictions.
    Type: Application
    Filed: July 3, 2012
    Publication date: January 9, 2014
    Applicant: International Business Machines Corporation
    Inventor: Rachel Tzoref-Brill
  • Patent number: 8612952
    Abstract: Detecting optimization opportunities is enabled by utilizing a trace of a target concurrent computer program and determining a relation between data objects accessed during the tracked execution. The relation may be stored in a Temporal Relation Graph (TRG), in an extended-TRG or another data structure. The relation may be affected by temporally-adjacent accesses to data objects. The relation may further be affected by accesses to data objects performed during critical sections of the target program.
    Type: Grant
    Filed: April 7, 2010
    Date of Patent: December 17, 2013
    Assignee: International Business Machines Corporation
    Inventors: Rachel Tzoref, Moshe Klausner, Aharon Kupershtok, Yousef Shajrawi, Yaakov Yaari
  • Patent number: 8595676
    Abstract: A computer-implemented method, apparatus, and computer program product for assisting in dynamic verification of a System Under Test (SUT). The method comprising obtaining a set of functional attributes and associated domains with respect to a System Under Test (SUT), and obtaining a set of restrictions over the functional attributes and associated domains. The method comprising encoding a Binary Decision Diagram (BDD) to represent a Cartesian cross-product test-space of all possible combinations of values of the functional attributes excluding combinations that are restricted by the set of restrictions, whereby the BDD symbolically represents the Cartesian cross-product test-space. The method may further comprise analyzing the Cartesian cross-product test-space by manipulating the BDD so as to assist in performing dynamic verification of the SUT.
    Type: Grant
    Filed: June 19, 2011
    Date of Patent: November 26, 2013
    Assignee: International Business Machine Corporation
    Inventors: Rachel Tzoref-Brill, Itai Segall, Tatyana Veksler
  • Patent number: 8593946
    Abstract: A computer-implemented method is provided, including monitoring one or more parameters of a computer system that executes one or more service requester processes that issue service requests to one or more service provider processes. A congestion in the system is detected by analyzing the parameters. Upon identifying at least one of the service requester processes as contributing to the congestion, execution of the at least one of the service requester processes is slowed. Other embodiments are also described.
    Type: Grant
    Filed: August 25, 2008
    Date of Patent: November 26, 2013
    Assignee: International Business Machines Corporation
    Inventors: Maayan Goldstein, Onn Menahem Shehory, Rachel Tzoref, Shmuel Ur
  • Publication number: 20130275939
    Abstract: A method, apparatus, and product for assisting in the use of functional models. The method comprises obtaining two or more functional models comprising variables, domains and restrictions, the two or more functional models defining a test-space comprising legal tasks; determining a difference between the test-spaces defined by the two or more functional models, wherein the difference comprises at least one task which is covered by one functional model and not the other; and displaying to a user a visual representation of the difference.
    Type: Application
    Filed: April 17, 2012
    Publication date: October 17, 2013
    Applicant: International Business Machines Corporation
    Inventor: Rachel Tzoref-Bill
  • Patent number: 8561031
    Abstract: A method for enhancing synchronization coverage for a logic code is provided. The method comprises tracking whether one or more code sections in the logic code are blocked by at least another code section in the logic code, or whether one or more code sections in the logic code are blocking at least another code section in the logic code, during one or more test runs; and including one or more delay mechanisms in the logic code to introduce a delay in execution of a first code section in the logic code, wherein length of introduced delay is dependent on whether the first code section was blocked by a second code section or whether the first code section was blocking the second code section.
    Type: Grant
    Filed: September 12, 2012
    Date of Patent: October 15, 2013
    Assignee: International Business Machines Corporation
    Inventors: Ehud Trainin, Rachel Tzoref, Aviad Zlotnick
  • Patent number: 8561030
    Abstract: A method for enhancing synchronization coverage for a logic code is provided. The method comprises tracking whether one or more code sections in the logic code are blocked by at least another code section in the logic code, or whether one or more code sections in the logic code are blocking at least another code section in the logic code, during one or more test runs; and including one or more delay mechanisms in the logic code to introduce a delay in execution of a first code section in the logic code, wherein length of introduced delay is dependent on whether the first code section was blocked by a second code section or whether the first code section was blocking the second code section.
    Type: Grant
    Filed: December 14, 2009
    Date of Patent: October 15, 2013
    Assignee: International Business Machines Corporation
    Inventors: Ehud Trainin, Rachel Tzoref, Aviad Zlotnick
  • Publication number: 20130262017
    Abstract: An apparatus, computer-implemented method performed by a computerized device and a computer program product, the method comprising: receiving an attribute collection related to a domain, the attribute collection comprising two or more attributes; receiving one or more restrictions, each restriction indicating one or more attributes, wherein a value for the attribute is to be selected from one existing test; receiving an existing test; and generating one or more new tests by setting values for the two or more attributes, wherein values for the one or more attributes of the one or more restrictions are selected from the existing test, and one or more values for one or more other attributes are not selected from the existing test.
    Type: Application
    Filed: April 3, 2012
    Publication date: October 3, 2013
    Applicant: International Business Machines Corporation
    Inventors: Itai Segall, Rachel Tzoref-Brill, Aviad Zlotnick
  • Publication number: 20130247062
    Abstract: A computer implemented system and method for measuring synchronization coverage for one or more concurrently executed threads is provided. The method comprises updating an identifier of a first thread to comprise an operation identifier associated with a first operation, in response to determining that the first thread has performed the first operation; associating the identifier of the first thread with one or more resources accessed by the first thread; and generating a synchronization coverage model by generating a relational data structure of said one or more resources, wherein a resource is associated with at least the identifier of the first thread and an identifier of a second thread identifier, such that the second thread waits for the first thread before accessing said resource.
    Type: Application
    Filed: September 11, 2012
    Publication date: September 19, 2013
    Applicant: INTERNATIONAL BUSINESS MACHINES
    Inventors: Rachel Tzoref, Eitan Daniel Farchi, Ehud Trainin, Aviad Zlotnick
  • Publication number: 20130239094
    Abstract: Detecting locking discipline violations on shared resources. For example, a method of detecting locking discipline violations of shared resources of a computing platform, by a testing process to be executed concurrently with one or more other processes on said computing platform, the testing process comprising: locking a shared resource of said computing platform; reading a value of the shared resource; locally storing the value of the shared resource; rereading the value of the shared resource after a predefined time period; and generating a locking discipline violation report if the value of said shared resource as reread by said rereading is different from the value of said resource as locally stored by said locally storing.
    Type: Application
    Filed: April 22, 2013
    Publication date: September 12, 2013
    Applicant: International Business Machines Corporation
    Inventors: Yarden Nir-Buchbinder, Orna Raz-Pelleg, Rachel Tzoref-Brill, Shmuel Ur, Aviad Zlotnick
  • Patent number: 8489380
    Abstract: Systems and methods that use a solver to find bugs in a target model of a computing system having one or more finite computation paths are provided. The bugs on computation paths of less than a predetermined length are detected by translating the target model to include a state variable AF for one or more states of the target model, wherein AF(S) represents value of the state variable AF at state S; and solving the translated version of the target model that satisfies predetermined constrains.
    Type: Grant
    Filed: May 16, 2011
    Date of Patent: July 16, 2013
    Assignee: International Business Machines Corporation
    Inventors: Daniel Geist, Mark Ginzburg, Yoad Lustig, Ishai Rabinovotz, Ohad Shacham, Rachel Tzoref