A framework for automatic verification of programing exercises Quan T.T., Nguyen P.H., Bui T.H., Huynh L.V., Do A.T. Faculty of Computer Science and Engineering, Hochiminh City University of Technology, Hochiminh, Viet Nam Abstract: Programming skill is crucial for all Computer Science students which can only be mastered through intensive exercise practice. Apart from traditional face-to-face manner of teaching programming, with the recent advancement of Internet and advanced program verification techinques, Webbased tutoring systems that can play the role of teacher are increasingly considered. In this paper, we suggest a framework for automatic verification of program exercises without risking the execution of actual code. In our framework, we first employ theorem proving to verify programming exercises and model checking to generate counter-examples to the learners. Our framework is being implemented and employed in a real education university environment with some initial promising results. © 2009 IEEE. Author Keywords: Automatic program verification; Axiomatic theorem proving; Model checking; Programming exercises Index Keywords: Automatic program verification; Automatic verification; Axiomatic theorem proving; Computer science students; Program Verification; Programming exercise; Programming exercises; Programming skills; Teaching programming; Tutoring system; University environment; Computer programming; Education computing; Information technology; Model checking; Problem solving; Teaching; Theorem proving; Computer software selection and evaluation Year: 2009 Source title: Proceedings - 2009 2nd IEEE International Conference on Computer Science and Information Technology, ICCSIT 2009 Art. No.: 5234465 Page : 41-45 Link: Scorpus Link Correspondence Address: Quan, T. T.; Faculty of Computer Science and Engineering, Hochiminh City University of Technology, Hochiminh, Viet Nam; email:
[email protected] Conference name: 2009 2nd IEEE International Conference on Computer Science and Information Technology, ICCSIT 2009 Conference date: 8 August 2009 through 11 August 2009 Conference location: Beijing Conference code: 78148 ISBN: 9.78142E+12 DOI: 10.1109/ICCSIT.2009.5234465 Language of Original Document: English Abbreviated Source Title: Proceedings - 2009 2nd IEEE International Conference on Computer Science and
Information Technology, ICCSIT 2009 Document Type: Conference Paper Source: Scopus Authors with affiliations: 1. Quan, T.T., Faculty of Computer Science and Engineering, Hochiminh City University of Technology, Hochiminh, Viet Nam 2. Nguyen, P.H., Faculty of Computer Science and Engineering, Hochiminh City University of Technology, Hochiminh, Viet Nam 3. Bui, T.H., Faculty of Computer Science and Engineering, Hochiminh City University of Technology, Hochiminh, Viet Nam 4. Huynh, L.V., Faculty of Computer Science and Engineering, Hochiminh City University of Technology, Hochiminh, Viet Nam 5. Do, A.T., Faculty of Computer Science and Engineering, Hochiminh City University of Technology, Hochiminh, Viet Nam
References: 1.
(2001) Computing Curricula 2001, , The Joint Task Force:, Computer Science, ACM
2.
H. Dobler, R. Ramler and K. Wolfmaier. A Study of Tool Support for the Evaluation of Programming Exercises, Computer Aided Systems Theory - EUROCAST 2007, Springer, 2007Alice Education Software, , http://www.cmu.edu/corporate/news/2007/features/alice.shtml, available at
3.
Moreno, A., Myller, N., Sutinen, E., JeCo, a Collaborative Learning Tool for Programming (2004) Proceedings of 2004 IEEE Symposium on Visual Languages and Human Centric Computing, pp. 261-263
4.
Jazayeri, M., The Education of a Software Engineer (2004) Proceedings of 19th IEEE Conference on Automated Software Engineering, , Linz, Austria
5.
Wiegers, K.E., (2002) Peer Reviews in Software, , Addison Wesley, London, UK
6.
Spillner, A., Linz, T., Schaefer, H., (2006) Software Testing Foundations, , dpunkt
7.
Ramler, R., Wolfmaier, K., Dobler, H., Altmann, J., State of the Art in Static Program Analysis and Unit Testing (2003) Technical Report SCCH, , 0323
8.
Clarke, E.M., Wing, J.M., et., al., Formal methods: State of the art and future directions (1996) ACM Survey, 28, pp. 626643
9.
Huth, M., Ryanl, M., (1999) Logic In Computer Science: Modeling And Reasoning About Systems, , Cambridge University Press
10. Hoare, C.A.R., An axiomatic basis for computer programming (1969) Communications of the ACM, , 12(10):576-580,583 11. Clarke, E.M., Emerson, E.A., Design and Synthesis of Synchronization Skeletons Using Branching-Time Temporal Logic (1981) Logic of Programs, 52-71 12. Kripke, S., Semantical Considerations on Modal Logic (1963) Acta Philosophica Fennica, 16, pp. 83-94 13. Yde, V., Temporal Logic (2001) The Blackwell Guide to Philosophical Logic, , Lou, Goble, ed, Blackwell 14. Why: A software verification platform, , http://why.lri.fr, available at 15. Spin - Formal, Verification, , http://spinroot.com, available at 16. http://www.daiarc.polito.it/dai-arc/manual/tools/jcat/main/node168.html, The PROMELA language, available at
