Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
A PVS-based approach for teaching constructing correct iterations
| |
|
A PVS-based approach for teaching constructing correct iterations
Michel Lévy6 and Laurent Trilling6 
| (6) |
Laboratoire IMAG-LSR, 72, 38041 St Martin d’Hères, France |
Abstract
Just claiming the importance of formal methods is not enough, it is necessary to teach programming using formal methods. Also,
we have to convince students to use them in their programming. To fill this goal, two points seem necessary: a no-fault approach
combined with (apparently) affordable proofs and the use of automatic provers.
More than twenty years ago, David Gries and others said that the goal should be to forbid the construction of incorrect programs
by teaching constructions of correct programs using a no-fault approach. This point of view appears to us to be both simple
and challenging for students, because teaching correct program construction means teaching methodologies based on a process
with well-defined steps which decomposes into sub-tasks, each of which is human in scope. Human scope means the sub-tasks
are considered obvious or easy to prove by humans; for example, easy to prove sub-tasks preferably do not require inductive
proof.
Fulltext Preview (Small, Large)
|
|
|
|
|
|