Processing

Please wait...

Settings

Settings

Goto Application

1. WO2022010565 - TRACE IDENTIFICATION BASED ON WAIT CHAIN COVERAGE ANALYSIS

Publication Number WO/2022/010565
Publication Date 13.01.2022
International Application No. PCT/US2021/029037
International Filing Date 26.04.2021
IPC
G06F 9/52 2006.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
52Program synchronisation; Mutual exclusion, e.g. by means of semaphores
G06F 11/36 2006.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
11Error detection; Error correction; Monitoring
36Preventing errors by testing or debugging of software
Applicants
  • MICROSOFT TECHNOLOGY LICENSING, LLC [US]/[US]
Inventors
  • BAKER, Scotia Clover
  • SACSON, Ilia
  • DHULIPALLA, Deepthi Sri
  • GRAY, James Christopher
  • DORNALA, Manikanta Reddy
  • ZHOU, Minxiao
  • ALCANTARA, Travis
  • SHARMA, Yash
  • BHATT, Vibhor
  • ZHANG, Qi
  • ISMAIL, Ishfaq Mohammad
Agents
  • SWAIN, Cassandra T.
  • BARKER, Doug
  • CHATTERJEE, Aaron C.
  • CHEN, Wei-Chen Nicholas
  • CHOI, Daniel
  • CHURNA, Timothy
  • DINH, Phong
  • EVANS, Patrick
  • GABRYJELSKI, Henry
  • GUPTA, Anand
  • HWANG, William C.
  • JARDINE, John S.
  • LEE, Sunah
  • LEMMON, Marcus
  • MARQUIS, Thomas
  • MEYERS, Jessica
  • ROPER, Brandon
  • SPELLMAN, Steven
  • SULLIVAN, Kevin
  • WALKER, Matt
  • WIGHT, Stephen A.
  • WISDOM, Gregg
  • WONG, Ellen
  • WONG, Thomas S.
  • ZHANG, Hannah
  • AKHTER, Julia
  • KADOURA, Judy M.
  • NIU, Bo
  • OLANIRAN, Qudus
  • BROWN, Renee
  • TRAN, Kimberly
Priority Data
16/925,90410.07.2020US
Publication Language English (en)
Filing Language English (EN)
Designated States
Title
(EN) TRACE IDENTIFICATION BASED ON WAIT CHAIN COVERAGE ANALYSIS
(FR) IDENTIFICATION DE TRACE SUR LA BASE D'UNE ANALYSE DE COUVERTURE DE CHAÎNE D'ATTENTE
Abstract
(EN) Identifying a trace based on wait chain coverage analysis comprises identifying a scenario covered by a plurality of traces, as well as a plurality of scenario phases. Each phase has corresponding phase beginning and ending, and is covered by corresponding trace(s) of the plurality of traces. For each prior instance of each phase, a corresponding wait chain comprising a series of wait operations is identified. After identifying signatures configured to match a subset of wait operations in wait chain(s), at least a signature coverage is calculated over the identified corresponding wait chains. The signature coverage characterizes portions(s) of these wait chains that are matched by the signature(s). Based on calculating the signature coverage, one or more of the plurality of traces are identified as having unknown wait states, based on the identified trace(s) corresponding to a larger amount of uncovered wait chain portions than others of the plurality of traces.
(FR) L'identification d'une trace sur la base d'une analyse de couverture de chaîne d'attente consiste à identifier un scénario couvert par une pluralité de traces, ainsi qu'une pluralité de phases de scénario. Chaque phase a un début et une fin de phase correspondants, et est couverte par une ou des traces correspondantes de la pluralité de traces. Pour chaque instance antérieure de chaque phase, une chaîne d'attente correspondante comprenant une série d'opérations d'attente est identifiée. Après identification de signatures configurées pour être appariées à un sous-ensemble d'opérations d'attente dans la ou les chaînes d'attente, au moins une couverture de signature est calculée sur les chaînes d'attente correspondantes identifiées. La couverture de signature caractérise une ou des parties de ces chaînes d'attente auxquelles la ou les signatures sont appariées. Sur la base du calcul de la couverture de signature, une ou plusieurs traces de la pluralité de traces sont identifiées comme ayant des états d'attente inconnus, sur la base de la ou des traces identifiées correspondant à une plus grande quantité de parties de chaîne d'attente non couvertes par rapport à d'autres traces de la pluralité de traces.
Related patent documents
Latest bibliographic data on file with the International Bureau