Mots clés : tactique .
Le système Coq permet de construire
des théories mathématiques en introduisant des définitions,
des hypothèses, en énonÇant des propositions et enfin en
donnant une démonstration de ces propositions. La correction
de cette démonstration est alors vérifiée par le système.
De plus, le système Coq fournit une
aide à l'utilisateur dans la rédaction même de ses
démonstrations en lui permettant de les construire
interactivement avec des tactiques, c'est-à-dire des
programmes qui construisent, à partir d'une proposition à
démontrer, un ensemble de nouvelles propositions suffisantes
pour démontrer la proposition initiale.