Patents by Inventor Roy Emek
Roy Emek 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).
-
Publication number: 20090259454Abstract: Apparatus for automatically generating test programs is provided. The apparatus includes a test generator, which is adapted to receive a description of a system under test, expressed in terms of variables associated with the system and conditional constraints including semantics applied to the variables, to receive a definition of an event to be tested in the system, to generate an ECondCSP over the variables responsively to the definition of the event and to the conditional constraints, such that at least some of the semantics of the conditional constraints are preserved in the ECondCSP when one or more of the variables to which the semantics are applied are inactive, and to solve the ECondCSP to generate a test case for the system.Type: ApplicationFiled: April 15, 2008Publication date: October 15, 2009Inventors: Allon Adir, Eyal Bin, Roy Emek, Kirill Shoikhet
-
Publication number: 20090241076Abstract: Generation of test cases for functional verification of a complex system-under-test is achieved by the use of a probability matrix. The probability matrix represents a non-uniform distribution function of resource combinations used in the transactions, and can be created randomly, or by application of various types of testing knowledge. The matrix is used by a test generator for selecting resources that participate in a transaction involving an interconnect between different types of system components. Applying the inventive principles increases the quality of design verification by stimulation of both the system's resources and its internal interconnects, with almost no knowledge of the structure of the system.Type: ApplicationFiled: March 23, 2008Publication date: September 24, 2009Inventor: Roy Emek
-
Patent number: 7562061Abstract: A method for solving a constraint satisfaction problem (CSP) comprises identifying a first illegal combination associated with at least one variable, wherein the first illegal combination contradicts at least one constraint; grouping the first illegal combination with a second illegal combination, in response to determining that the first and second illegal combinations contradict the same constraint; identifying at least one failure explanation for each group of illegal combinations, wherein the failure explanation is associated with at least one illegal combination in said group to provide a reason for a contradicted constraint associated with the illegal combination; assigning a value to each variable in the given domain to solve the CSP within the limitations defined by the constraints in a solution path; and generating a result, in response to determining that at least one assigned value to a variable contradicts a constraint.Type: GrantFiled: May 1, 2006Date of Patent: July 14, 2009Assignee: International Business Machines CorporationInventors: Roy Emek, Itai Jaeger, Yehuda Naveh
-
Publication number: 20090143055Abstract: A method for provisioning one or more mobile applications. The method including deploying the mobile application as a web service in a UDDI directory, downloading the mobile applications from the UDDI directory by invoking the web service. The method may also include locating the mobile application in the UDDI directory. The method further includes extending a WSDL template to define the mobile application, wherein the extending provides for wrapping the mobile application as the web service, and publishing the WSDL defined mobile application in the UDDI directory.Type: ApplicationFiled: December 4, 2007Publication date: June 4, 2009Inventor: Roy Emek
-
Patent number: 7434101Abstract: Improvements in functional verification of a design are achieved by providing a test template that specifies test parameters directed to a function of the design. An exemption mode of operation is associated with a portion of the template, in which constraints and variables associated with the template are revised. The template is an input to a CSP engine, which, in cooperation with a test generator engine, produces test scenarios that lie in an expanded region of the generator's usual operational space. Provision is made for independently enabling and disabling a plurality of exemption modes of operation that are associated with the same or different areas of the template.Type: GrantFiled: March 21, 2005Date of Patent: October 7, 2008Assignee: International Business Machines CorporationInventors: Allon Adir, Roy Emek, Itai Jaeger, Eitan Marcus, Tzach Schechner
-
Publication number: 20080208827Abstract: Device, system and method of modeling homogeneous information. For example, a method that includes providing to a model-based application an input model including a refinable homogeneous record having a base type, wherein said homogeneous record is defined with a homogeneous constraint to only include data members of a type compatible with the base type. The homogeneous record is defined in a modeling environment that is able to automatically enforce the homogeneous constraint for the homogeneous record and for refinements thereof.Type: ApplicationFiled: February 22, 2007Publication date: August 28, 2008Inventors: Allon Adir, Roy Emek, Eitan Marcus, Gil Eliezer Shurek
-
Patent number: 7415444Abstract: Systems and methods for solving a constraint satisfaction problem (CSP) defined by one or more variables, constraints and probabilistic requests (PRs) are provided. In one embodiment, each PR is mapped onto a set of constraints that implement the PR. The CSP solver then finds a series of solutions to the CSP. For each solution, if a constraint associated with a PR is satisfied, then a success counter for that PR is incremented; else a failure counter for that PR is incremented. If the constraint was not considered for the purpose of solving the CSP, then the failure counter for the PR associated with the constraint is incremented.Type: GrantFiled: May 18, 2006Date of Patent: August 19, 2008Assignee: International Business Machines CorporationInventors: Shady Copty, Roy Emek, Itai Jaeger, Yoav Katz, Shai Lubliner
-
Patent number: 7412649Abstract: The semantic hierarchy of a document written in a markup language is represented by a hierarchy of elements, which are viewed and edited using a tree view editor. Each element is represented as a node of a semantic tree, to which may be attached a special purpose editor, capable of editing the semantic properties of that particular element. Such special purpose editors handle the single element to which they are attached and may handle a hierarchy of elements that share common properties in the subtree headed by the single element. They offer a visualization of the elements to which they are attached that is not necessarily hierarchical in form.Type: GrantFiled: January 24, 2005Date of Patent: August 12, 2008Assignee: International Business Machines CorporationInventors: Roy Emek, Alex Goldin, Louis Weitzman
-
Publication number: 20080189230Abstract: Systems and methods for solving a constraint satisfaction problem (CSP) defined by one or more variables, constraints and probabilistic requests (PRs) are provided. In one embodiment, each PR is mapped onto a set of constraints that implement the PR. The CSP solver then finds a series of solutions to the CSP. For each solution, if a constraint associated with a PR is satisfied, then a success counter for that PR is incremented; else a failure counter for that PR is incremented. If the constraint was not considered for the purpose of solving the CSP, then the failure counter for the PR associated with the constraint is incremented.Type: ApplicationFiled: April 3, 2008Publication date: August 7, 2008Applicant: International Business Machines CorporationInventors: Shady Copty, Roy Emek, Itai Jaeger, Yoav Katz, Shai Lubliner
-
Patent number: 7409377Abstract: Methods, systems and apparatus for modeling a target system includes defining a constraint satisfaction problem (CSP) that characterizes the target system in terms of a set of variables, each having a respective input domain, and initial constraints applicable to the variables. The variables are partitioned into at least first and second sets. An abstract solution is found to the CSP, including a given assignment of the variables in the first set. A reduced domain of at least one of the variables in the second set is computed, so as to be compatible with the abstract solution. A redundant constraint on the abstract solution is determined responsively to the reduced domain. A concrete solution to the CSP is then found, using the abstract solution and the redundant constraint.Type: GrantFiled: March 29, 2005Date of Patent: August 5, 2008Assignee: International Business Machines CorporationInventors: Roy Emek, Itai Jaeger
-
Publication number: 20080177968Abstract: A computer-implemented method for verification of a hardware design includes specifying requests to allocate regions in a memory of the hardware design, such that at least two of the requests are specified independently of one another. The requests indicate respective allocation types. Overlap restrictions are specified between at least some of the allocation types. The requests and the overlap restrictions are automatically converted to a constraint satisfaction problem (CSP), which includes CSP constraints based on the requests, the allocation types and the overlap restrictions. The CSP is solved to produce a random test program, which includes a memory map that allocates the regions in the memory while complying with the requests and the overlap restrictions. The test program is applied to the hardware design.Type: ApplicationFiled: January 23, 2007Publication date: July 24, 2008Inventors: Roy Emek, Itai Jaeger, Yoav Avraham Katz
-
Patent number: 7395196Abstract: Generation of test cases for functional verification of a complex system-under-test is achieved by the use of a probability matrix. The probability matrix represents a non-uniform distribution function of resource combinations used in the transactions, and can be created randomly, or by application of various types of testing knowledge. The matrix is used by a test generator for selecting resources that participate in a transaction involving an interconnect between different types of system components. Applying the inventive principles increases the quality of design verification by stimulation of both the system's resources and its internal interconnects, with almost no knowledge of the structure of the system.Type: GrantFiled: August 30, 2004Date of Patent: July 1, 2008Assignee: International Business Machines CorporationInventor: Roy Emek
-
Patent number: 7386521Abstract: A method for automatically generating test programs includes receiving a description of a system under test, expressed in terms of variables associated with the system and conditional constraints including semantics applied to the variables, and receiving a definition of an event to be tested in the system. The method generates an ECondCSP over the variables responsively to the definition of the event and to the conditional constraints, such that at least some of the semantics of the conditional constraints are preserved in the ECondCSP when one or more of the variables to which the semantics are applied are inactive. The ECondCSP is solved to generate a test case for the system.Type: GrantFiled: January 21, 2005Date of Patent: June 10, 2008Assignee: Intranational Business Machines CorporationInventors: Allon Adir, Eyal Bin, Roy Emek, Kirill Shoikhet
-
Patent number: 7370296Abstract: Methods and systems are disclosed that enhance the ability of a test generator to automatically deal with address translation in a processor design, and without need for creating specific code. A model of the address translation mechanism of a design-under-test is represented as a directed acyclic graph and then converted into a constraint satisfaction problem. The problem is solved by a CSP engine, and the solution used to generate test cases for execution. Using the model, testing knowledge can be propagated to models applicable to many different designs to produce extensive coverage of address translation mechanisms.Type: GrantFiled: May 25, 2004Date of Patent: May 6, 2008Assignee: International Business Machines CorporationInventors: Anatoly Koyfman, Allon Adir, Roy Emek, Yoav Katz, Michael Vinov
-
Publication number: 20070271207Abstract: Systems and methods for solving a constraint satisfaction problem (CSP) defined by one or more variables, constraints and probabilistic requests (PRs) are provided. In one embodiment, each PR is mapped onto a set of constraints that implement the PR. The CSP solver then finds a series of solutions to the CSP. For each solution, if a constraint associated with a PR is satisfied, then a success counter for that PR is incremented; else a failure counter for that PR is incremented. If the constraint was not considered for the purpose of solving the CSP, then the failure counter for the PR associated with the constraint is incremented.Type: ApplicationFiled: May 18, 2006Publication date: November 22, 2007Inventors: Shady Copty, Roy Emek, Itai Jaeger, Yoav Katz, Shai Lubliner
-
Publication number: 20070255667Abstract: A method for solving a constraint satisfaction problem (CSP) comprises identifying a first illegal combination associated with at least one variable, wherein the first illegal combination contradicts at least one constraint; grouping the first illegal combination with a second illegal combination, in response to determining that the first and second illegal combinations contradict the same constraint; identifying at least one failure explanation for each group of illegal combinations, wherein the failure explanation is associated with at least one illegal combination in said group to provide a reason for a contradicted constraint associated with the illegal combination; assigning a value to each variable in the given domain to solve the CSP within the limitations defined by the constraints in a solution path; and generating a result, in response to determining that at least one assigned value to a variable contradicts a constraint.Type: ApplicationFiled: May 1, 2006Publication date: November 1, 2007Inventors: Roy Emek, Itai Jaeger, Yehuda Naveh
-
Patent number: 7266534Abstract: A computer-implemented method for modeling a target system includes defining a cloned constraint satisfaction problem (CSP) that characterizes the target system in terms of a set of variables and constraints applicable to the variables. The cloned CSP includes a non-predetermined number of duplicate sub-problems corresponding to instances of a repeating feature of the target system. The variables are partitioned so as to define an abstract CSP containing a subset of the variables relating to the duplicate sub-problems. The abstract CSP is solved to generate an abstract solution indicating the number of duplicate sub-problems to use in the cloned CSP. A concrete solution to the cloned CSP is found using the abstract solution.Type: GrantFiled: August 17, 2005Date of Patent: September 4, 2007Assignee: International Business Machines CorporationInventors: Roy Emek, Itai Jaeger, Yoav Katz
-
Publication number: 20070094184Abstract: A computer-implemented method for modeling a target system includes defining a cloned constraint satisfaction problem (CSP) that characterizes the target system in terms of a set of variables and constraints applicable to the variables. The cloned CSP includes a non-predetermined number of duplicate sub-problems corresponding to instances of a repeating feature of the target system. The variables are partitioned so as to define an abstract CSP containing a subset of the variables relating to the duplicate sub-problems. The abstract CSP is solved to generate an abstract solution indicating the number of duplicate sub-problems to use in the cloned CSP. A concrete solution to the cloned CSP is found using the abstract solution.Type: ApplicationFiled: August 17, 2005Publication date: April 26, 2007Applicant: International Business Machines CorporationInventors: Roy Emek, Itai Jaeger, Yoav Katz
-
Publication number: 20060218513Abstract: The input for a test generator is a plurality of test templates, each of which typically aims at covering a specific verification task. Test templates direct the production of distinct transactions, which are the atomic functional building blocks of the design-under-verification. Test templates directed to different hardware functions of the scenario are dynamically interleaved. In this way several transactions are combined together in complex statements in order to achieve a complex test scenario. The transactions are submitted to the test generator, which generates test cases, in which the different hardware functions of the scenario are exercised in combinations. Variation among the test cases is achieved through a large number of random decisions made during the generation process.Type: ApplicationFiled: March 23, 2005Publication date: September 28, 2006Applicant: International Business Machines CorporationInventors: Igor Dozorets, Roy Emek, Sanjay Gupta, Itai Jaeger, Lawrence McConville, Tzach Schechner, Todd Swanson
-
Publication number: 20060212756Abstract: Improvements in functional verification of a design are achieved by providing a test template that specifies test parameters directed to a function of the design. An exemption mode of operation is associated with a portion of the template, in which constraints and variables associated with the template are revised. The template is an input to a CSP engine, which, in cooperation with a test generator engine, produces test scenarios that lie in an expanded region of the generator's usual operational space. Provision is made for independently enabling and disabling a plurality of exemption modes of operation that are associated with the same or different areas of the template.Type: ApplicationFiled: March 21, 2005Publication date: September 21, 2006Applicant: International Business Machines CorporationInventors: Roy Emek, Itai Jaeger, Tzach Schechner