TVT: A SOFTWARE VERIFICATION PACKAGE FOR THE INTERACTIVE LEARNING OF FORMAL PROGRAMMING TECHNIQUES - An Educational Experience

Rafael del Vado Vírseda, Fernando Pérez Morente, Eduardo Berbis González

2012

Abstract

While Computational Logic plays an important role in several areas of Computer Science (CS), most educational software developed for teaching logic is not suitable to be used directly in other portions of the CS education domain where the application of logical notions is usually required. In this paper we describe the logic teaching tool TVT based on semantic tableaux that has been developed to help the students to use logic as a formal proof technique in other advanced topics of CS, such as the verification of algorithms, the algorithmic debugging of imperative programs, the formal design of invariants, and the design and derivation of algorithms from logical specifications, which are at the basis of the formal learning of programming techniques and good development of software. We present the design, implementation, and results of the evaluation of this tool by means of several educational experiences during the academic courses 2009/2010 and 2010/2011. From the results of these experiences we conclude that the use of the TVT tool in the current CS teaching can help our students to understand more advanced CS concepts and to clarify the formal process involved in the design and analysis of correct and efficient imperative programs.

References

  1. Dijkstra, E. (1976). A Discipline of Programming. Prentice Hall.
  2. Dijkstra, E. (1976). A Discipline of Programming. Prentice Hall.
  3. Fitting, M. (1990). First-Order Logic and Automated Theorem Proving. Springer, Graduate Texts in Computer Science.
  4. Fitting, M. (1990). First-Order Logic and Automated Theorem Proving. Springer, Graduate Texts in Computer Science.
  5. Huertas, A. (2011). Ten years of computer-based tutors for teaching logic 2000-2010: Lessons learned. In TICTTL.
  6. Huertas, A. (2011). Ten years of computer-based tutors for teaching logic 2000-2010: Lessons learned. In TICTTL.
  7. Kaldewaij, A. (1990). Programming: The Derivation of Algorithms. Prentice-Hall International Series in Computer Science.
  8. Kaldewaij, A. (1990). Programming: The Derivation of Algorithms. Prentice-Hall International Series in Computer Science.
  9. Naish, L. (1997). A declarative debugging scheme. Journal of Functional and Logic Programming, vol. 3.
  10. Naish, L. (1997). A declarative debugging scheme. Journal of Functional and Logic Programming, vol. 3.
  11. Shapiro, E. (1983). Algorithmic Program Debugging. MIT.
  12. Shapiro, E. (1983). Algorithmic Program Debugging. MIT.
  13. van ditmarsch, H. (2005). Logic software and logic education.
  14. van ditmarsch, H. (2005). Logic software and logic education.
Download


Paper Citation


in Harvard Style

del Vado Vírseda R., Pérez Morente F. and Berbis González E. (2012). TVT: A SOFTWARE VERIFICATION PACKAGE FOR THE INTERACTIVE LEARNING OF FORMAL PROGRAMMING TECHNIQUES - An Educational Experience . In Proceedings of the 4th International Conference on Computer Supported Education - Volume 2: CSEDU, ISBN 978-989-8565-07-5, pages 77-82. DOI: 10.5220/0003894400770082


in Harvard Style

del Vado Vírseda R., Pérez Morente F. and Berbis González E. (2012). TVT: A SOFTWARE VERIFICATION PACKAGE FOR THE INTERACTIVE LEARNING OF FORMAL PROGRAMMING TECHNIQUES - An Educational Experience . In Proceedings of the 4th International Conference on Computer Supported Education - Volume 2: CSEDU, ISBN 978-989-8565-07-5, pages 77-82. DOI: 10.5220/0003894400770082


in Bibtex Style

@conference{csedu12,
author={Rafael del Vado Vírseda and Fernando Pérez Morente and Eduardo Berbis González},
title={TVT: A SOFTWARE VERIFICATION PACKAGE FOR THE INTERACTIVE LEARNING OF FORMAL PROGRAMMING TECHNIQUES - An Educational Experience},
booktitle={Proceedings of the 4th International Conference on Computer Supported Education - Volume 2: CSEDU,},
year={2012},
pages={77-82},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003894400770082},
isbn={978-989-8565-07-5},
}


in Bibtex Style

@conference{csedu12,
author={Rafael del Vado Vírseda and Fernando Pérez Morente and Eduardo Berbis González},
title={TVT: A SOFTWARE VERIFICATION PACKAGE FOR THE INTERACTIVE LEARNING OF FORMAL PROGRAMMING TECHNIQUES - An Educational Experience},
booktitle={Proceedings of the 4th International Conference on Computer Supported Education - Volume 2: CSEDU,},
year={2012},
pages={77-82},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003894400770082},
isbn={978-989-8565-07-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Computer Supported Education - Volume 2: CSEDU,
TI - TVT: A SOFTWARE VERIFICATION PACKAGE FOR THE INTERACTIVE LEARNING OF FORMAL PROGRAMMING TECHNIQUES - An Educational Experience
SN - 978-989-8565-07-5
AU - del Vado Vírseda R.
AU - Pérez Morente F.
AU - Berbis González E.
PY - 2012
SP - 77
EP - 82
DO - 10.5220/0003894400770082


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Computer Supported Education - Volume 2: CSEDU,
TI - TVT: A SOFTWARE VERIFICATION PACKAGE FOR THE INTERACTIVE LEARNING OF FORMAL PROGRAMMING TECHNIQUES - An Educational Experience
SN - 978-989-8565-07-5
AU - del Vado Vírseda R.
AU - Pérez Morente F.
AU - Berbis González E.
PY - 2012
SP - 77
EP - 82
DO - 10.5220/0003894400770082