Applying recurrence plots in analysis of computer programs

• Autorzy: Komorowski M.

Warianty tytułu

PL

Zastosowanie wykresów rekurencyjnych w analizie programów komputerowych

• Języki publikacji: EN

Abstrakty

EN

Recurrence plots are a tool which allow one to analyze and visualize recurrence in non-linear dynamical systems. In this paper it was examined whether recurrence plots could be used to analyze data collected by historic debuggers. Besides a tool that facilitates this kind of analysis was proposed.

PL

Wykresy rekurencyjne to narzędzie pozwalające wizualizować oraz analizować powtarzające się stany w nieliniowych systemach dynamicznych. Artykuł ten opisuje eksperymenty, w których sprawdzono, czy wykresy rekurencyjne nadają się do analizy programów komputerowych. Zaproponowano również narzędzie wspomagające taką analizę.

Słowa kluczowe

EN

historic debuggers; IntelliTrace; recurrence plots

PL

debugery historyczne; IntelliTrace; wykresy rekurencyjne

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2014
• Tom: Vol. 35, nr 1
• Strony: 5--19
• Opis fizyczny: Bibliogr. 21 poz.

Twórcy

autor

Komorowski M.

• Politechnika Warszawska, Instytut Informatyki, ul. Nowowiejska 15/19, 00-665 Warszawa, Polska

Bibliografia

• 1. Wang L., Liu X., Song A., Xu L., Liu T.: An Effective Reversible Debugger of Cross Platform Based on Virtualization. International Conference on Embedded Software and Systems, 2009, p. 448-453.
• 2. Koju T., Takada S., Doi N.: An efficient and generic reversible debugger using the virtual machinę based approach. lst ACM/USENIX International Conference on Virtual execution environments, 2005, p. 79+88.
• 3. Jeffrey H. Joel.: Chaos game representation of gene structure. Nucleic Acids Research, 1990, p. 2163-2170.
• 4. Bautista-Thompson E., Brito-Guevara R.: Classification of Data Sequences by Similarity Analysis of Recurrence Plot Patterns. Seventh Mexican International Conference on Artificial Intelligence, 2008, p. 11 KI 16.
• 5. Commandline Recurrence Plots, http://tocsy.pikpotsdam. de/commandline-rp.php.
• 6. Rybak T., Mosdorf R: Computer Users Activity Analysis Using Recurrence Plot. International Conference on Biometrics and Kansei Engineering, 2009, p. 189-194.
• 7. CRP Toolbox, http://tocsy.pik-potsdam.de/CRPtoolbox/.
• 8. Kubacki M., Sosnowski J.: Creating a knowledge database on system dependability and resilience, Control and Cybernetics, Vol. 42, No. 1,2013, p. 287+307.
• 9. Kennel M, Brown R, Abarbanel H.: Determining embedding dimension for phase-space reconstruction using a geometrical reconstruction. Physical Review A, Vol. 45, No. 6, 1992, p. 3403+3411.
• 10. Lee J.: Dynamie Reverse Code Generation for Backward Execution. In: Proceedings of the Workshop on Verification and Debugging, Vol. 174, 2006, p. 37+54.
• 11. Komorowski M.: Enhancing and extending IntelliTrace debugging capabilities. Studia Informatica, Vol. 33, No. 1,2012.
• 12. Balzer R. M.: EXDAMS: extendable debugging and monitoring system. Proceedings of the May 14-16,1969, Spring Joint Computer Conference, 1969, p. 567+580.
• 13. Fraser A. M., Swinney H. L.: Independent coordinates for strange attractors from mutual information. Physical Review A, Vol. 33, No. 2,1986, p. 1134+1140.
• 14. IntelliTrace, http://rnsdn.microsoft.com/en-us/library/dd264915.aspx.
• 15. Recurrence Plots And Cross Recurrence Plots, http: //www.recurrence-plot.tk/.
• 16. Marwan N., Romano C, Thie M.l, Kurths J.: Recurrence plots for the analysis of complex systems. In: Physics Reports, Vol. 438, Issues 5-6, January 2007, p. 237+329.
• 17. Eckmann J.P., Kamphorst S.O., Ruelle D.: Recurrence plots of dynamical systems, Europhys. Lett., Vol. 4, No. 9,1987, p. 973+977.
• 18. Chen S., Fuchs W. K., Chung J.: Reversible Debugging Using Program Instrumentation. IEEE Transactions on Software Engineering, Vol. 27, 2001, p. 715+727.
• 19. Zalewski M.: Strange Attractors and TCP/IP Sequence Number Analysis, 2001, http://lcamtuf.coredump.cx/oldtcp/.
• 20. Saeed-Baginska A., Mosdorf R.: The recurrence plot as a tool in the analysis of network traffic anomaly detection. International Conference on Computer Information Systems and Industrial Management Applications, 42010, p. 289+294.
• 21. Visual Recurrence Analysis, http://www.visualization-2002.org/VRA_ MAIN PAGE .html.