DEVIATION FINDER
First Claim
1. A method for automatic program regression detection, comprising:
- gathering, on a user device, system events into a first trace;
in response to observing an update to the user device, gathering system events occurring after the update into a second trace;
in response to observing a regression on the user device, comparing the first trace to the second trace to identify deviations in system events between the first trace and the second trace;
identifying a start of a longest run of the deviations in system events in the second trace; and
indicating the start of the longest run as a regression point.
1 Assignment
0 Petitions
Accused Products
Abstract
Automatic detection of software program regression points enables developers to more quickly and accurately diagnose and solve issues in changes to software. Traces of instructions are collected from before and after a change to a program or settings thereto on a computing device and are compared to identify differences between the two traces. Areas of differences are ranked and returned to identify the point(s) of regression in the traces to alert a user of programs of behaviors to avoid and/or a developer a point to focus efforts on to patch the responsible program or update other programs around the responsible application.
7 Citations
20 Claims
-
1. A method for automatic program regression detection, comprising:
-
gathering, on a user device, system events into a first trace; in response to observing an update to the user device, gathering system events occurring after the update into a second trace; in response to observing a regression on the user device, comparing the first trace to the second trace to identify deviations in system events between the first trace and the second trace; identifying a start of a longest run of the deviations in system events in the second trace; and indicating the start of the longest run as a regression point. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A system for automatic program regression detection, comprising:
-
a processor; and a memory storage device, including computer code that when executed by the processor is operable to provide; an instruction collector, configured to observe instructions executed by the processor and organize the instructions observed into a plurality of traces; an instruction normalizer, in communication with the instruction collector and configured to group pluralities of instructions into instructional blocks according to a function index; and a trace comparator, in communication with the instruction normalizer and configured to identify deviations in the instructional blocks of a first trace of the plurality of traces from the instructional blocks of a second trace of the plurality of traces. - View Dependent Claims (11, 12, 13, 14, 15)
-
-
16. A computer readable storage device including instructions that when executed by a processing unit perform steps for automatic program regression detection, comprising:
-
gathering, on a user device, system events into a first trace; in response to observing an update to the user device, gathering system events occurring after the update into a second trace; in response to observing a regression on the user device, comparing the first trace to the second trace to identify deviations in system events between the first trace and the second trace; identifying a start of a longest run of the deviations in system events in the second trace; and indicating the start of the longest run as a regression point. - View Dependent Claims (17, 18, 19, 20)
-
Specification