International Business Machines Corporation

Andre Heilper

Eugene Walach

Marina Biberstein

Ehud Dov Karnin

Eugeniusz Walach

Sharon Keidar-Barner

Sergey Novikov

Aviad Zlotnick

Eitan D Farchi

Yaakov Yaari

Pavel Kisilev

Yoav Medan

Asaf Tzadok

Dan S Chevion

Marcel Zalmanovici

Ella Barkan

Oren Kagan

Ittai Gilat

Sharbell Hashoul

Javier Merino

Yuval Harel

Dmitry Markman

Amir Kolsky

Javier Merino Cacho

A method, apparatus and product for utilizing semantic clusters to predict software defects. The method comprising: obtaining a plurality of software elements that are associated with a version of a System Under Test (SUT), wherein the plurality of software elements comprise defective software elements which are associated with a defect in the version of the SUT; defining, by a processor, a plurality of clusters, wherein each cluster of the plurality of clusters comprises software elements having an attribute, wherein the attribute is associated with a functionality of the SUT; and determining a score of each cluster of the plurality of clusters, wherein the score of a cluster is based on a relation between a number of defect software elements in the cluster and a number of software elements in the cluster.

Utilizing semantic clusters to predict software defects

A computer implemented method, a computerized system and a computer program product for generating questions. The computer implemented method comprising obtaining a question, wherein the question comprises one or more elements that define an answer for the question. The method further comprising obtaining the answer. The method further comprises automatically generating, by a processor, a new question based on the question and the answer. The automatic generation comprises determining a variant of the one or more elements, wherein the variant defines the answer, wherein the new question comprises the variant.

Question generator based on elements of an existing question

Computer-implemented method, computerized apparatus and computer program product for extracting test model from a textual test suite. The method comprises obtaining a test suite comprising test descriptions. The test descriptions are analyzed to extract attributes and values of a test model modeling a test space. Using the extracted attributes and values, the test model may be created. In some cases, the test model may be partial test model that a user can use as a starting point for manually modeling the textual test suite.

Extracting test model from textual test suite

A method, system and product for predicting impact of workload migration. The method comprising: obtaining a utilization pattern of a workload that is being executed on a first platform; generating a synthetic workload that is configured to have the utilization pattern when executed on the first platform; executing the synthetic workload on a second platform; and identifying a change in performance between execution of the synthetic workload on the first platform and between execution of the synthetic workload on the second platform in order to provide a prediction of an impact of migrating the workload from the first platform to the second platform.

Prediction of impact of workload migration

Systems and methods for enhancing performance in a multithreaded computing system are provided. The method comprises receiving a plurality of values associated with a performance characteristic common to a plurality of threads; clusterizing the plurality of threads based on the performance characteristic; analyzing an inter-thread communication between the plurality of threads for identifying a plurality of threads adversely affecting the performance of different parts of the multithreaded program; calculating a performance factor corresponding to the performance characteristic to determine a type of performance improvement activity to be performed on the plurality of threads.

Performance analysis system for analyzing inter-thread communications to enhance performance in multithreaded system

An Automatic Sales Assistant ('ASA') automates the handling of electronic commerce transactions by gathering all of the relevant information with respect to an electronic commerce transaction being carried out by a customer using a computer and presenting it to the customer in a unified and convenient form (e.g., a template) that the customer may use to properly complete the electronic transaction (e.g., a purchase of retail goods using the Internet). The transaction may be an active document that resides in a private folder on the customer's computer. This type of active process handles all of the procedures related to any given electronic commerce transaction. Moreover, the ASA facilitates the proper resolution of any problems with a transaction by providing all of the necessary support material and information.

Automatic sales assistant for electronic commerce customers

Expert system may utilize multiple metrics to estimate whether a performance improvement activity has a potential to improve performance in respect to a predetermined performance metric. The multiple metrics may be propagated based on whether or not they may be affected by the activity and based on an associated value that may take into account the current value of the metric. An Index Propagation Graph may be further utilized to represent a propagation function which may propagate the potential of improvement of each metric in respect to the predetermined performance metric.

Identifying opportunities to improve multiprocess system performance

The invention provides an improved method and method for locating the origin of runtime defect in software programs. A differential debugging technique may be implemented to locate the diversion point where two programs start to behave differently. In one approach, the method generally involves running the two programs and generating respective control flow diagrams via a static code analyzer or the like. Tracer and supervisor modules may be used to replace addresses in registers with symbols and/or position-independent offsets, and to locate where differences in the register states occur.

Method and system for detecting runtime defects in a program by comparing correct and incorrect runs

A system and method to synchronize independent local clocks in multi-core processing system are disclosed. A shared counter or a shared memory/file is provided to establish a partial happened-before relationship (e&#x3c;ein the happened-before order if we know that the event ehappened before the event e) and a synchronizer device is utilized to generate a global time of events in threads or processes. The synchronizer device estimates each clock's start time and approximates elapsed time between events in threads or processes by executing an all-pair shortest-path algorithm.

Synchronization of independent clocks

A method for encoding characters includes identifying one or more sequences of the character codes that are likely to be generated due a segmentation error in application of a pattern recognition process, and associating a respective extension character code with each of the sequences. The area of an image containing characters is divided into segments, such that each segment contains approximately one character. The pattern recognition process is applied to each of the segments in order to generate an input string of character codes. At least one of the identified sequences of the character codes in the input string is replaced with the respective extension character code so as to generate a modified string. The output string is determined by comparing the modified string to a directory of known strings.

Correcting segmentation errors in OCR

A method for comparing data sequences includes accepting first and second data sequences of data elements. A distance matrix is computed. The matrix includes rows and columns of matrix elements, describing distances between the data elements of the first sequence and the data elements of the second data sequence. The distance matrix is reshaped by applying successive, incremental shifts to the rows or columns so as to produce a reshaped matrix. A best-score path through the reshaped matrix is calculated using vector operations, so as to quantify a similarity between the first and second data sequences.

Vectorization of sequence alignment computation using distance matrix reshaping

Methods and systems are provided for check code line recognition at a point-of-sale terminal having OCR and MICR capabilities. Images of problematic characters are extracted and automatically transmitted to a remote location for on-line manual validation or data entry. Video coding of problematic characters is performed for the correction of either or both MICR and OCR results. The correctly encoded characters are returned to the point of sale within a few seconds, and combined as necessary with locally recognized characters, to assemble a correct code line for entry into a payment system.

On-line correction of check code line recognition in point-of-sale stations

A counterfeit detection method includes electronically reading a label on a desired item in a store, transmitting an item identification code encoded in the read label to an authentication unit, receiving an indication from the authentication unit whether or not the item identification code is registered to the store and if the indication is positive, generating a certificate of authenticity for the desired item.

Growing community of inventors

Haifa, Israel

Andre Heilper