Approaches for Efficient Learning Software Models: A Survey
DOI:
https://doi.org/10.26438/ijcse/v6i1.108113Keywords:
Dynamic analysis, Behavioural models, Finite state machines, VerificationAbstract
Dynamic examination extracts vital data about software systems which are helpful in testing, troubleshooting and support exercises. Prevalent dynamic examination strategies combine either data on the estimation of the factors or data on relations between orders for techniques. GK-tail, for creating model that address the trade between program components and strategy orders. Therefore, these methodologies don't catch the vital relations that exist on information esteem and conjuring succession. GK-tail broadens the k-tail algorithm to removing limited state automata from execution take after the example of limited state automata with parameters. GK-tail+, another way to deal with deducing monitored limited state machines from execution hints at question arranged projects. GK-tail+ is another arrangement of surmising criteria that speak profoundly component of the derivation procedure: It to a great extent lessens the deduction time of GK-tail while creating watched limited state machines with a practically identical level of review and specificity. Along these lines, GK-tail+ progresses the preliminary results of GK-tail by tending to all the three principle difficulties of taking in models of program conduct of execution follow. This paper displays the method and the consequences of some preparatory analyses that demonstrate the possibilities of the approach’s available.
References
G. Ammons, R. Bodik, and J. R. Larus. “Mining specifications”. In proceedings of the 29th Symposium on Principles of Programming Languages, pages 4–16. ACM Press, 2002.
A. Biermann and J. Feldman. “On the synthesis of finite state machines from samples of their behaviour”, IEEE Transactions on Computer, 21:592–597, June 1972.
J. Cook and A. Wolf. “Discovering models of software processes from event-based data”, ACM Transactions on Software Engineering and Methodology, 7(3):215–249, 1998.
P. Dupont. “Incremental regular inference”. In L. Miclet and C.de la Higuera, editors, proceedings of the 3rd International Colloquium on Grammatical Inference, volume 1147 of LNCS, pages 222–237. Springer-Verlag, 1996.
M. D. Ernst, J. Cockrell, W. G. Griswold, and D. Notkin. “Dynamically discovering likely program invariants to support program evolution”, IEEE Transactions on Software Engineering, 27(2):99–123, February 2001.
S. Fujiwara, G. von Bochmann, F. Khendek, M. Amalou, and A. Ghedamsi. “Test selection based on finite state models”, IEEE Transactions on Software Engineering, 17(6):591–603, 1991.
E. Gamma, R. Helm, R. Johnson, and J. Vlissides. “Design Patterns: Elements of Reusable Object-Oriented Software”, Computing Series. Addison-Wesley Professional, 1995.
A.Hamou-Lhadj and T. C. Lethbridge. “An efficient algorithm for detecting patterns in traces of procedure calls”, In proceedings of the ICSE Workshop on Dynamic Analysis (WODA), Portland, Oregon, May 2003. ACM Press.
M.Harder, J. Mellen, and M. D. Ernst. “Improving test suites via operational abstraction”, In in Proceedings of the 25th International Conference on Software Engineering, pages 60–71, Portland, Oregon, May 6–8, 2003.
Amazon. Amazon web services. www.amazon.com/gp/aws/landing, 2006.
L. Mariani and M. Pezz`e. ” Behaviour capture and test: Automated analysis of component integration”, In proceedings of the 10th IEEE International Conference on Engineering of Complex Computer Systems, 2005.
R. Parekh and V. Honavar “ An incremental interactive algorithm for regular grammar inference”, In L. Miclet and C. Higuera, editors, proceedings of the 3rd International Colloquium on Grammatical Inference, volume 1147 of LNCS, pages 238–250. Springer-Verlag, 1996.
S. Porat and J. Feldman. “Learning automata from ordered examples”, Machine Learning, 7:109–138, 1991.
S. P. Reiss and M. Renieris. “Encoding program executions”, In proceedings of the 23rd International Conference on Software Engineering, pages 221–230. IEEE Computer Society, 2001.
L. Wendehals. “Improving design pattern instance recognition by dynamic analysis ”, In proceedings of the ICSE Workshop on Dynamic Analysis (WODA), Portland, USA, May 2003. ACM Press.
T. Xie and D. Notkin. “Exploiting synergy between testing and inferred partial specifications” , In proceedings of the ICSE Workshop on Dynamic Analysis (WODA), Portland, Oregon, May 2003. ACM Press.
T. Xie and D. Notkin. “Tool-assisted unit-test generation and selection based on operational abstractions” , Automated Software Engineering Journal, 2006 (to appear).
S. Shoham, E. Yahav, S. Fink, M. Pistoia , "Static specification mining using automata-based abstractions", Proc. Int. Symposium. Software Testing Analysis, pp. 174-184, 2007.
J. Whaley, M. C. Martin, M. S. Lam, "Automatic extraction of object-oriented component interfaces", Proc. Int. Symposium Software. Testing Anal., pp. 218-228, 2002.
David Lo “Automatic steering of behavioural model inference”, In Proc. of ESEC/FSE, 2009.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.
