Mining precise performance-aware behavioral models from existing instrumentation

作者: Tony Ohmann , Kevin Thai , Ivan Beschastnikh , Yuriy Brun

DOI: 10.1145/2591062.2591107

关键词:

摘要: Software bugs often arise from differences between what developers envision their system does and that actually does. When faced with such conceptual inconsistencies, debugging can be very difficult. Inferring presenting accurate behavioral models of the implementation help reconcile view reality improve quality. We present Perfume, a model-inference algorithm improves on state art by using performance information to differentiate otherwise similar-appearing executions remove false positives inferred models. Perfume uses system's runtime execution logs infer concise, precise, predictive finite machine model describes both observed have not been but likely generate. guides inference process mining temporal performance-constrained properties logs, ensuring precision model's predictions. describe demonstrate how it over art.

参考文章(21)
Gregory R. Ganger, Elie Krevat, Raja R. Sambasivan, Michael Stroucken, William Wang, Spencer Whitman, Lianghong Xu, Michael De Rosa, Alice X. Zheng, Diagnosing performance changes by comparing request flows networked systems design and implementation. pp. 43- 56 ,(2011) , 10.5555/1972457.1972463
Richard Mortier, Rebecca Isaacs, Austin Donnelly, Paul Barham, Using magpie for request extraction and workload modelling operating systems design and implementation. pp. 18- 18 ,(2004)
Wei Xu, Ling Huang, Michael Jordan, None, Experience mining Google's production console logs SLAML'10 Proceedings of the 2010 workshop on Managing systems via log analysis and machine learning techniques. pp. 5- 5 ,(2010)
Scott Shenker, George Porter, Ion Stoica, Randy H. Katz, Rodrigo Fonseca, X-trace: a pervasive network tracing framework networked systems design and implementation. pp. 20- 20 ,(2007)
Matthias Schur, Andreas Roth, Andreas Zeller, Mining behavior models from enterprise web applications foundations of software engineering. pp. 422- 432 ,(2013) , 10.1145/2491411.2491426
A. W. Biermann, J. A. Feldman, On the Synthesis of Finite-State Machines from Samples of Their Behavior IEEE Transactions on Computers. ,vol. C-21, pp. 592- 597 ,(1972) , 10.1109/TC.1972.5009015
Mark Gabel, Zhendong Su, Javert Proceedings of the 16th ACM SIGSOFT International Symposium on Foundations of software engineering - SIGSOFT '08/FSE-16. pp. 339- 349 ,(2008) , 10.1145/1453101.1453150
Milan Jovic, Andrea Adamoli, Matthias Hauswirth, Catch me if you can: performance bug detection in the wild conference on object-oriented programming systems, languages, and applications. ,vol. 46, pp. 155- 170 ,(2011) , 10.1145/2048066.2048081
David Lo, Shahar Maoz, Scenario-based and value-based specification mining Proceedings of the IEEE/ACM international conference on Automated software engineering - ASE '10. ,vol. 19, pp. 387- 396 ,(2010) , 10.1145/1858996.1859081
Guofei Jiang, Haifeng Chen, Kenji Yoshihira, Efficient and Scalable Algorithms for Inferring Likely Invariants in Distributed Systems IEEE Transactions on Knowledge and Data Engineering. ,vol. 19, pp. 1508- 1523 ,(2007) , 10.1109/TKDE.2007.190648