CFP last date
20 January 2025
Reseach Article

Control Flow Graph based Framework for effective Evaluation of Source Code

by Sandeep Jain, Raju Pal, Anindya Srivastava
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 82 - Number 16
Year of Publication: 2013
Authors: Sandeep Jain, Raju Pal, Anindya Srivastava
10.5120/14248-2376

Sandeep Jain, Raju Pal, Anindya Srivastava . Control Flow Graph based Framework for effective Evaluation of Source Code. International Journal of Computer Applications. 82, 16 ( November 2013), 20-27. DOI=10.5120/14248-2376

@article{ 10.5120/14248-2376,
author = { Sandeep Jain, Raju Pal, Anindya Srivastava },
title = { Control Flow Graph based Framework for effective Evaluation of Source Code },
journal = { International Journal of Computer Applications },
issue_date = { November 2013 },
volume = { 82 },
number = { 16 },
month = { November },
year = { 2013 },
issn = { 0975-8887 },
pages = { 20-27 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume82/number16/14248-2376/ },
doi = { 10.5120/14248-2376 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:57:54.804968+05:30
%A Sandeep Jain
%A Raju Pal
%A Anindya Srivastava
%T Control Flow Graph based Framework for effective Evaluation of Source Code
%J International Journal of Computer Applications
%@ 0975-8887
%V 82
%N 16
%P 20-27
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

A novel framework to evaluate computer programming labs is proposed. The primary focus is fair and effective evaluation of programming labs. The proposed framework includes a user friendly interface for instructor to detect cheating and evaluate submitted programs. Every submitted program is first checked against predefined test cases. If the program passes through test cases, then it is checked for plagiarism. Finally, the program is checked for performance. An efficient and novel approach to evaluate performance of submitted programs is proposed. The computational complexity of the submitted programs is evaluated using control flow graph of the submitted program.

References
  1. Alan Turing. On computable numbers, with an application to the Entscheidungsproblem. Proceedings of the London Mathematical Society, (Ser. 2, Vol. 42, 1937).
  2. Cormen, Thomas H. ; Leiserson, Charles E. ; Rivest, Ronald L. & Stein, Clifford (2001). Introduction to Algorithms. Chapter 1: Foundations (Second ed. ). Cambridge, MA: MIT Press and McGraw-Hill. pp. 3–122. ISBN 0-262-03293-7.
  3. J. Paul Gibson (2009). Software Reuse and Plagiarism: A Code of Practice. Proceedings of the 14th annual ACM SIGCSE conference on Innovation and technology in computer science education. pp. 55-59. ISBN: 978-1-60558-381-5.
  4. Fangfang Zhang, Yoon-Chan Jhi, Dinghao Wu, Peng Liu, Sencun Zhu (2012). A first step towards algorithm plagiarism detection. Proceedings of the 2012 International Symposium on Software Testing and Analysis. pp. 111-121. ISBN: 978-1-4503-1454-1.
  5. Patrick Courtney, Neil Thacker, Adrian F. Clark. Algorithmic modelling for performance evaluation. Machine Vision and Applications, (Vol. 9, Issue 5-6, 1997). Springer-Verlag New York, Inc. Secaucus, NJ, USA. pp. 219-228.
  6. Saul Schleimer, Daniel S. Wilkerson and Alex Aiken. Winnowing: local algorithms for document fingerprinting. Proceedings of the 2003 ACM SIGMOD international conference on Management of data. pp. 76-85. ISBN:1-58113-64-X.
  7. L. Prechelt, G. Malpohl, and M. Philippsen. JPlag: Finding plagiarisms among a set of programs. Technical report, University of Karlsruhe, Department of Informatics, 2000.
  8. Aho, Ravi Sethi, Jeffrey Ullman. Compilers: Principles, Techniques, and Tools, Addison-Wesley, 1986. ISBN 0-201-10088-6.
  9. Ying Fuchen, Xu Pengcheng, Xie Di. Programming grid: a computer-aided education system for programming courses based on online judge. Proceedings of the 1st ACM Summit on Computing Education in China, (Article No. 10). ISBN: 978-1-60558-441-6.
  10. Steve Baber, David Hoelzeman, Becky Cunningham, Rick Massengale. Programming contest hosting: conference tutorial. Journal of Computing Sciences in Colleges, (Volume 26 Issue 5, May 2011) pp. 113-115.
  11. The ACM-ICPC International Collegiate Programming Contest. http://icpc. baylor. edu/
  12. Google Code Jam. http://www. google. com/codejam
  13. Facebook Hacker Cup. http://www. facebook. com/hackercup
  14. TopCoder, Inc. | Home of the world's largest development community. http://www. topcoder. com
  15. CodeChef. http://www. codechef. com. CodeChef is a global programming community.
  16. Stanford ACM Programming Contest - Stanford University. http://cs. stanford. edu/groups/acm/contest/help. php
  17. GCC, the GNU Compiler Collection. http://gcc. gnu. org/
  18. J. Merrill. GENERIC and GIMPLE: A New Tree Representation for Entire Functions. In Proceedings of the GCC Developers Summit3, pages 171-180, May 25-27, 2003
  19. GIMPLE - GNU Compiler Collection (GCC) Internals. http://gcc. gnu. org/onlinedocs/gccint/GIMPLE. html
Index Terms

Computer Science
Information Sciences

Keywords

Student Evaluation Plagiarism Program Comprehension Static Code.