-
公开(公告)号:US20210406154A1
公开(公告)日:2021-12-30
申请号:US17473707
申请日:2021-09-13
Applicant: Microsoft Technology Licensing, LLC
Inventor: Del MYERS , Jackson Michael DAVIS , Thomas LAI , Andrew R. STERLAND , Deborah CHEN , Patrick Lothian NELSON , Jordi MOLA , Juan Carlos AREVALO BAEZA , James M. PINKERTON , Leslie Yvette RICHARDSON , Kenneth Walter SYKES
Abstract: Based on replay of a thread, one implementation observes an influx of a value of a memory cell comprising an interaction between the thread and the value of the memory cell at an execution time point in the replaying, and determines whether the value of the memory cell observed from the influx is inconsistent with a prior value of the memory cell as known by the thread at the execution time point. If so, this implementation initiates an indication of a data inconsistency. Based on replay of a plurality of threads, another implementation identifies a memory cell that was accessed by a first thread while a thread synchronization mechanism was active on the first thread. Then, if there was another access to the memory cell by a second thread without use of the thread synchronization mechanism, this implementation initiates an indication of a potential data contention.
-
公开(公告)号:US20200242007A1
公开(公告)日:2020-07-30
申请号:US16258291
申请日:2019-01-25
Applicant: Microsoft Technology Licensing, LLC
Inventor: Jackson Michael DAVIS , Patrick Lothian NELSON , Andrew R. STERLAND , Jordi MOLA , Del MYERS , Leslie Yvette RICHARDSON , Thomas LAI
Abstract: Dynamically instrumenting code that executes based on a historic execution of a subject executable entity. Historic execution information for a subject executable entity is accessed. The historic execution information includes execution state information for at least one point in time in the historic execution the executable entity. Diagnostic code instruction(s) are identified, for instrumenting subject code instruction(s) of the executable entity. The subject code instruction(s) are virtually executed based at least on supplying the subject code instruction(s) with data from the historic execution information. While virtually executing the identified executable code instruction(s), the diagnostic code instruction(s) are also executed. The diagnostic code instruction(s) collecting diagnostic data regarding the virtual execution of the subject code instruction(s), or override at least one of a value or an execution behavior of the subject code instruction(s).
-
公开(公告)号:US20190324892A1
公开(公告)日:2019-10-24
申请号:US15960066
申请日:2018-04-23
Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
Inventor: Henry GABRYJELSKI , Jackson Michael DAVIS , Patrick Lothian NELSON , Del MYERS , Thomas LAI , Jordi MOLA
IPC: G06F11/36
Abstract: Presenting historical state associated with prior execution of an entity. Based on replaying segment(s) of execution of an entity based on a trace, embodiments could present an indication of whether a value of a code element is, at a first execution time point, unknown, known, previously known, and/or known in the future. Additionally, or alternatively, embodiments could present an indication of a value relied upon by simulated execution of a function at a second execution time point, along with an indication of a timing of knowledge of the value in relation to the second execution time point. Additionally, or alternatively, embodiments could present an indication that a return value of a function would be known if the function had executed at a third execution time point, or an indication that the return value would be unknown if the function had executed at the third execution time point.
-
公开(公告)号:US20250013445A1
公开(公告)日:2025-01-09
申请号:US18889345
申请日:2024-09-18
Applicant: Microsoft Technology Licensing, LLC
Inventor: Liqi HAN , Patrick Lothian NELSON , Nikolaus Lee KARPINSKY
IPC: G06F8/41
Abstract: Techniques are described herein that are capable of detecting accidental algorithmic complexity of a procedure by using instrumentation. A number of times a parent procedure calls a child procedure during each of multiple executions of the parent procedure is detected by using instrumentation to provide call counts for the respective executions. A value of an attribute of the parent procedure during each of the executions is detected by using the instrumentation to provide attribute values for the respective executions. A function is generated that defines a curve that estimates a relationship between the attribute values for the respective executions and the call counts for the respective executions. Based at least on a slope of the curve, accidental algorithmic complexity of the parent procedure is determined. Based at least on the accidental algorithmic complexity satisfying a complexity criterion, a remedial action is performed with regard to the accidental algorithmic complexity.
-
公开(公告)号:US20230325299A1
公开(公告)日:2023-10-12
申请号:US17718129
申请日:2022-04-11
Applicant: Microsoft Technology Licensing, LLC
Inventor: Patrick Lothian NELSON , Nikolaus Lee KARPINSKY , Liqi HAN
CPC classification number: G06F11/3612 , G06F8/41
Abstract: A computer system is configured to profile a program during an execution of the program. Profiling the program includes obtaining, by a first profiler, a first set of information associated with the execution of the program, and obtaining a second set of information associated with one or more executions of the function. The second set of information includes at least a call count or an execution time of each of the one or more executions of the function. The computer system then identifies a subset of the first set of information that is associated with the one or more executions of the function, and creates aggregate information based on the subset of the first set of information and the second set of information. The aggregated information is then reported.
-
公开(公告)号:US20200310946A1
公开(公告)日:2020-10-01
申请号:US16372210
申请日:2019-04-01
Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
Inventor: Patrick Lothian NELSON , Jackson Michael DAVIS , Del MYERS , Thomas LAI
Abstract: Performing reverse execution debugging of an application. The method includes identifying a snapshot of application state for an application in an application framework. The method further includes emulating execution of the application, using bytecode, in a forward direction from the snapshot to an end point, causing generation of historical execution state at various points along the emulation of the application. The method further includes collecting the historical execution state. The method further includes using the collected historical execution state, emulating reverse execution of the application by substituting collected historical execution state, when needed, to restore previous state needed as a result of emulation of reverse execution of the application.
-
公开(公告)号:US20200257614A1
公开(公告)日:2020-08-13
申请号:US16271182
申请日:2019-02-08
Applicant: Microsoft Technology Licensing, LLC
Inventor: Jackson Michael DAVIS , Del MYERS , Patrick Lothian NELSON , Andrew R. STERLAND , Leslie Yvette RICHARDSON , Jordi Mola , James M. PINKERTON , Mark MARRON
IPC: G06F11/36
Abstract: This disclosure relates to identifying and presenting differences between a plurality of recorded executions of an executable entity. One or more models are created over the plurality of recorded prior executions of at least a portion of an executable entity. These models include at least one of (i) a control flow model, or (ii) a data model. An anomalous model data point is identified within these models, and a first location in at least one of the plurality of recorded executions that corresponds to the anomalous model data point is identified. A second location in the at least one of the plurality of recorded executions is also identified. This second location is causal to the anomalous model data point at the first location. The identity of the first and/or second locations in the least one of the plurality of recorded executions is presented.
-
公开(公告)号:US20240231782A1
公开(公告)日:2024-07-11
申请号:US18095523
申请日:2023-01-10
Applicant: Microsoft Technology Licensing, LLC
Inventor: Liqi HAN , Patrick Lothian NELSON , Nikolaus Lee KARPINSKY
IPC: G06F8/41
CPC classification number: G06F8/4441
Abstract: Techniques are described herein that are capable of detecting accidental algorithmic complexity of a procedure by using instrumentation. A number of times a parent procedure calls a child procedure during each of multiple executions of the parent procedure is detected by using instrumentation to provide call counts for the respective executions. A value of an attribute of the parent procedure during each of the executions is detected by using the instrumentation to provide attribute values for the respective executions. A function is generated that defines a curve that estimates a relationship between the attribute values for the respective executions and the call counts for the respective executions. Based at least on a slope of the curve, accidental algorithmic complexity of the parent procedure is determined. Based at least on the accidental algorithmic complexity satisfying a complexity criterion, a remedial action is performed with regard to the accidental algorithmic complexity.
-
9.
公开(公告)号:US20200349053A1
公开(公告)日:2020-11-05
申请号:US16398672
申请日:2019-04-30
Applicant: Microsoft Technology Licensing, LLC
Inventor: Del MYERS , Jackson Michael DAVIS , Thomas LAI , Andrew R. STERLAND , Deborah CHEN , Patrick Lothian NELSON , Jordi MOLA , Juan Carlos AREVALO BAEZA , James M. PINKERTON , Leslie Yvette RICHARDSON , Kenneth Walter SYKES
Abstract: Identifying and reporting potential data inconsistencies and/or potential data contentions based on historic debugging traces. Based on replay of a thread, some implementations observe an influx of a value to a memory cell, and determine whether the value of the memory cell observed from the influx is inconsistent with a prior value of the memory cell as known by the thread. If so, these implementations can initiate an indication of a data inconsistency. Based on replay of a plurality of threads, other implementations identify a memory cell that was accessed by a first thread while a thread synchronization mechanism was active on the first thread. Then, if there was another access to the memory cell by a second thread without use of the thread synchronization mechanism, these implementations might initiate an indication of a potential data contention.
-
公开(公告)号:US20200310942A1
公开(公告)日:2020-10-01
申请号:US16372204
申请日:2019-04-01
Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
Inventor: Patrick Lothian NELSON , Jackson Michael DAVIS , Del MYERS , Thomas LAI
Abstract: Collecting runtime virtual machine external state for an application running in an application runtime virtual machine, for use in emulation of the application. A method includes identifying application bytecode for which runtime virtual machine external state is to be collected. The method further includes executing machine code generated from the bytecode to generate the runtime virtual machine external state. The method further includes collecting the runtime virtual machine external state. The method further includes storing the runtime virtual machine external state for use in emulating the application.
-
-
-
-
-
-
-
-
-