Patents by Inventor Itai Segall

Itai Segall 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: 9703688
    Abstract: Techniques for monitoring computer program test design are described herein. The techniques include a method that specifies a subset of tuples in a combinatorial test model as supervised. At least some of the supervised tuples are confirmed using expert data. The method may include determining a metric indicating progress of the combinatorial test modeling process based on the supervised tuples and the confirmed tuples.
    Type: Grant
    Filed: April 3, 2014
    Date of Patent: July 11, 2017
    Assignee: International Business Machines Corporation
    Inventors: Hsu Chien-Jen, Itai Segall, Rachel Tzoref-Brill, Aviad Zlotnick
  • Publication number: 20170123959
    Abstract: A method, apparatus, and computer-implemented method for optimized instrumentation based on functional coverage, the method comprising: receiving a set of states, the set of states defining required coverage of a program under test, each state of the set of states comprising a value of one or more controllable parameters and a value of one or more incontrollable parameters; executing the program under test and obtaining one or more runtime traces; comparing a value of the incontrollable parameters in the runtime trace to a value of the incontrollable parameters in one or more of the states; and responsive to the values of the incontrollable parameters in the runtime trace being equal to the values of the incontrollable parameters in any of the states, setting a value of one or more controllable parameters to the value of the one or more controllable parameters in the state.
    Type: Application
    Filed: May 7, 2013
    Publication date: May 4, 2017
    Applicant: International Business Machines Corporation
    Inventors: Howard M Hess, Deborah A Odell, Itai Segall, Aviad Zlotnick
  • Patent number: 9569343
    Abstract: A computer-implemented method for test planning and test case generation, includes collecting, by a processor, a plurality of requirements, creating, by the processor, a plurality of content space specification files that includes the plurality of requirements, processing, by the processor, the plurality of content space specification files to generate a plurality of user stories, outputting, by the processor, the plurality of user stories and integrating, by the processor, the user stories into test planning and test case generation.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: February 14, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Edward B. Boden, Itai Segall, Ehud Trainin
  • Patent number: 9454466
    Abstract: A methods, apparatus and product for explaining partially illegal combinations in combinatorial models. The method comprising: obtaining a combinatorial model defining a legal test space, the combinatorial model comprising a set of attributes, a respective domain for each attribute defining possible values for the attribute, and a set of restrictions, wherein the restrictions define a combination of values of the attributes that are illegal and are excluded from the legal test case; obtaining a partially illegal combination defining value assignments to a portion of the attributes; automatically identifying an extension of the partially illegal combination, wherein the extension is excluded from the legal test space, wherein the extension can be modified to become legal by changing a portion of the value assignments defined by the partially illegal combination; and outputting the extension.
    Type: Grant
    Filed: October 2, 2013
    Date of Patent: September 27, 2016
    Assignee: GLOBALFOUNDRIES INC.
    Inventors: Alexander Ivrii, Itai Segall, Rachel Tzoref-Brill
  • Patent number: 9262307
    Abstract: A method executable on one or more processors for modeling a test space is provided. The method may include defining a coverage model including a set of variables. The method may also include selecting one or more variables within at least one subset of a plurality of subsets of the set of variables. The selection may be according to an interaction level requirement defined for at least one or more of the subsets, whereby the interaction level corresponds to a coverage of the test space that covers a plurality of possible combinations of the one or more variables at multiple levels. Furthermore, respective values for the one or more selected variables within the subset of the set of variables may be assigned. The method may also include one or more definitions for value combinations for said variables with assigned values.
    Type: Grant
    Filed: October 5, 2011
    Date of Patent: February 16, 2016
    Assignee: International Business Machines Corporation
    Inventors: Itai Segall, Rachel Tzoref-Brill, Aviad Zlotnick
  • Patent number: 9244819
    Abstract: A method for modeling a test space is provided. The method comprises defining a coverage model including one or more attributes, wherein respective values for the attributes are assigned, one or more definitions of value properties for said attributes with assigned values, and one or more requirements that limit combination of attribute values that are legal for the model, wherein at least one of said requirements is defined using at least one value property.
    Type: Grant
    Filed: April 10, 2013
    Date of Patent: January 26, 2016
    Assignee: International Business Machines Corporation
    Inventors: Eitan D Farchi, Howard Hess, Itai Segall, Rachel Tzoref-Brill, Aviad Zlotnick
  • Patent number: 9218271
    Abstract: A method for refining a test plan is provided. The method comprises defining a coverage model including: one or more variables, wherein respective values for the variables are assigned, and one or more definitions for value combinations for said variables with assigned values, wherein zero or more of said value combinations are defined according to one or more restrictions for the purpose of generating a test plan to test a system for which the coverage model is constructed; determining zero or more uncovered value combinations in the test plan; and providing means to update the test plan.
    Type: Grant
    Filed: October 4, 2011
    Date of Patent: December 22, 2015
    Assignee: International Business Machines Corporation
    Inventors: Itai Segall, Rachel Tzoref-Brill
  • Publication number: 20150286553
    Abstract: Techniques for monitoring computer program test design are described herein. The techniques include a method that specifies a subset of tuples in a combinatorial test model as supervised. At least some of the supervised tuples are confirmed using expert data. The method may include determining a metric indicating progress of the combinatorial test modeling process based on the supervised tuples and the confirmed tuples.
    Type: Application
    Filed: April 3, 2014
    Publication date: October 8, 2015
    Applicant: International Business Machines Corporation
    Inventors: Hsu Chien-Jen, Itai Segall, Rachel Tzoref-Brill, Aviad Zlotnick
  • Patent number: 9122801
    Abstract: A method, apparatus and computer-implemented method, the method comprising: receiving a combinatorial testing model comprising an attribute collection, the attribute collection comprising a predetermined number of initial attributes, one or more possible values for each of the initial attributes, a coverage requirement, and an order coverage requirement for the initial attributes, the order coverage requirement related to predetermined relative order in which the attribute values are to be applied; and providing two or more tests in which each of the initial attributes is assigned a value from the possible values, wherein the tests satisfy the order coverage requirement for the at least two attributes.
    Type: Grant
    Filed: August 7, 2013
    Date of Patent: September 1, 2015
    Assignee: International Business Machines Corporation
    Inventors: Itai Segall, Aviad Zlotnick
  • Patent number: 9111040
    Abstract: A computer-implemented method for test planning and test case generation, includes collecting, by a processor, a plurality of requirements, creating, by the processor, a plurality of content space specification files that includes the plurality of requirements, processing, by the processor, the plurality of content space specification files to generate a plurality of user stories, outputting, by the processor, the plurality of user stories and integrating, by the processor, the user stories into test planning and test case generation.
    Type: Grant
    Filed: January 15, 2013
    Date of Patent: August 18, 2015
    Assignee: International Business Machines Corporation
    Inventors: Edward B. Boden, Itai Segall, Ehud Trainin
  • Publication number: 20150094997
    Abstract: A methods, apparatus and product for explaining partially illegal combinations in combinatorial models. The method comprising: obtaining a combinatorial model defining a legal test space, the combinatorial model comprising a set of attributes, a respective domain for each attribute defining possible values for the attribute, and a set of restrictions, wherein the restrictions define a combination of values of the attributes that are illegal and are excluded from the legal test case; obtaining a partially illegal combination defining value assignments to a portion of the attributes; automatically identifying an extension of the partially illegal combination, wherein the extension is excluded from the legal test space, wherein the extension can be modified to become legal by changing a portion of the value assignments defined by the partially illegal combination; and outputting the extension.
    Type: Application
    Filed: October 2, 2013
    Publication date: April 2, 2015
    Applicant: International Business Machines Corporation
    Inventors: Alexander Ivrii, Itai Segall, Rachel Tzoref-Brill
  • Patent number: 8990626
    Abstract: An apparatus and computer-implemented method for determining relevance of assignments in combinatorial models, the method comprising: receiving an attribute collection, the attribute collection comprising one or more attributes and one or more possible values for each of attributes; receiving pone or more restrictions, each restriction indicating one or more values for one or more attributes; receiving one or more assignments comprising one or more assigned values for one or more of the attributes; and determining whether the assignment is legal, illegal or partially-legal, wherein an illegal assignment is an assignment which violates a constraint by itself; a legal assignment is an assignment which is not illegal, and for every extension thereof which is illegal, a combination of values assigned to other attributes violates a constraint by itself; and a partially-legal assignment is an assignment which is neither legal nor illegal.
    Type: Grant
    Filed: December 17, 2012
    Date of Patent: March 24, 2015
    Assignee: International Business Machines Corporation
    Inventors: Eitan D Farchi, Itai Segall, Rachel Yosef Tzoref-Brill
  • Publication number: 20150046906
    Abstract: A method, apparatus and computer-implemented method, the method comprising: receiving a combinatorial testing model comprising an attribute collection, the attribute collection comprising a predetermined number of initial attributes, one or more possible values for each of the initial attributes, a coverage requirement, and an order coverage requirement for the initial attributes, the order coverage requirement related to predetermined relative order in which the attribute values are to be applied; and providing two or more tests in which each of the initial attributes is assigned a value from the possible values, wherein the tests satisfy the order coverage requirement for the at least two attributes.
    Type: Application
    Filed: August 7, 2013
    Publication date: February 12, 2015
    Applicant: International Business Machines Corporation
    Inventors: Itai Segall, Aviad Zlotnick
  • Patent number: 8954310
    Abstract: A method for modeling a test space comprising defining a coverage model including: one or more variables, wherein respective values for the variables are assigned, and restrictions based on which valid variable value combinations are determined for the purpose of testing the model, wherein at least two values that are assignable to the one or more variables are merged to reduce number of variable values in the coverage model.
    Type: Grant
    Filed: October 31, 2011
    Date of Patent: February 10, 2015
    Assignee: International Business Machines Corporation
    Inventors: Eitan Farchi, Itai Segall, Rachel Tzoref-Brill
  • Publication number: 20150020053
    Abstract: A computer-implemented method for test planning and test case generation, includes collecting, by a processor, a plurality of requirements, creating, by the processor, a plurality of content space specification files that includes the plurality of requirements, processing, by the processor, the plurality of content space specification files to generate a plurality of user stories, outputting, by the processor, the plurality of user stories and integrating, by the processor, the user stories into test planning and test case generation.
    Type: Application
    Filed: September 30, 2014
    Publication date: January 15, 2015
    Inventors: Edward B. Boden, Itai Segall, Ehud Trainin
  • 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: 20140201712
    Abstract: A computer-implemented method for test planning and test case generation, includes collecting, by a processor, a plurality of requirements, creating, by the processor, a plurality of content space specification files that includes the plurality of requirements, processing, by the processor, the plurality of content space specification files to generate a plurality of user stories, outputting, by the processor, the plurality of user stories and integrating, by the processor, the user stories into test planning and test case generation.
    Type: Application
    Filed: January 15, 2013
    Publication date: July 17, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Edward B. Boden, Itai Segall, Ehud Trainin
  • Publication number: 20140173349
    Abstract: An apparatus and computer-implemented method for determining relevance of assignments in combinatorial models, the method comprising: receiving an attribute collection, the attribute collection comprising one or more attributes and one or more possible values for each of attributes; receiving pone or more restrictions, each restriction indicating one or more values for one or more attributes; receiving one or more assignments comprising one or more assigned values for one or more of the attributes; and determining whether the assignment is legal, illegal or partially-legal, wherein an illegal assignment is an assignment which violates a constraint by itself; a legal assignment is an assignment which is not illegal, and for every extension thereof which is illegal, a combination of values assigned to other attributes violates a constraint by itself; and a partially-legal assignment is an assignment which is neither legal nor illegal.
    Type: Application
    Filed: December 17, 2012
    Publication date: June 19, 2014
    Applicant: International Business Machines Corporation
    Inventors: Eitan D. Farchi, Itai Segall, Rachel Yosef 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: 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