US 12,405,821 B2
System and method for determining critical sequences of actions causing predetermined events during application operations
Mitansh Rakesh Shah, Seattle, WA (US); Mahdi Rahmani Hanzaki, Toronto (CA); Wayne Matthias Roseberry, Redmond, WA (US); and Guilherme Augusto Kusano Schick, New Westminster (CA)
Assigned to Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed by Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed on Sep. 30, 2022, as Appl. No. 17/957,655.
Prior Publication US 2024/0111577 A1, Apr. 4, 2024
Int. Cl. G06F 9/48 (2006.01); G06F 9/50 (2006.01)
CPC G06F 9/4881 (2013.01) [G06F 9/5038 (2013.01); G06F 2209/501 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A system comprising:
a processor; and
a machine-readable media storing instructions which, when executed by the processor, cause the processor to:
collect a plurality of actions lists, each action list being comprised of an action sequence of actions performed by an application on the processor leading to a predetermined resulting event pertaining to the application;
create a plurality of pairs of the action sequences, each pair of action sequences being comprised of a first action sequence and a second action sequence;
for each pair of action sequences, apply a fitting alignment to create fitted action sequence pairs, wherein each of the fitted action sequence pairs is comprised of a first fitted action sequence and a second fitted action sequence having equal lengths to one another, wherein non-matching data between the first and second fitted action sequences of each pair of fitted action sequences is replaced with gaps to ensure that the first and second fitted action sequences are of equal length and are aligned with one another with the gaps being located at index positions of each of the first and second fitted action sequences corresponding to index positions of non-matching data in either of the first fitted action sequence and the second fitted action sequence of each of the fitted action sequence pairs; and
delete data, for each of the fitted action sequence pairs, corresponding to the gaps in either of the first and second fitted action sequences, to create a critical sequence of actions for each of the fitted action sequence pairs representing, respectively, common actions of the first and second fitted action sequences of each of the fitted action sequence pairs leading to the predetermined resulting event.