coq_gallina — συγκεντρωτικός οδηγός — DedSec Project

Coq / Gallina

Μοντέλο λειτουργίας

Η Gallina είναι η γλώσσα όρων και συναρτήσεων του Coq/Rocq· ο έλεγχος αφορά types και κανόνες structural recursion.

Παράδειγμα

Definition inc (n : nat) : nat := S n.
Compute (inc 3).

Δοκίμασέ το με νόημα

Υπολόγισε το successor και εξήγησε την αναπαράσταση φυσικών αριθμών ως inductive type.

Σφάλμα που πρέπει να ξεχωρίσεις

Η αποτυχία proof obligation δεν διορθώνεται θεωρώντας αληθές το ζητούμενο· έλεγξε υποθέσεις.

Για να κρίνεις την άσκηση, κατέγραψε την αρχική είσοδο, την πρόβλεψη και την παρατήρηση σε πραγματικό, συμβατό περιβάλλον Coq_Gallina. Δώσε ξεχωριστό παράδειγμα όπου αλλάζει μόνο μία μεταβλητή ή ένα όρισμα. Αν εργάζεσαι χωρίς την αναγκαία εφαρμογή, μελέτησε τη σύνταξη ως παράδειγμα και μην παρουσιάζεις το κείμενο ως εκτελεσμένο test.

Coq_Gallina — Αναλυτικός οδηγός εξάσκησης

Μικρή αφετηρία πηγαίου κώδικα

Definition answer : nat := 42.
Compute answer.

Περιβάλλον: coqc Hello.v.. Κράτησε αντίγραφο του αρχικού κώδικα και σημείωσε έκδοση εργαλείου. Ξεχώρισε αν η εκτέλεση επιστρέφει τιμή, εμφανίζει κείμενο ή αλλάζει state. Για τις πρώτες δοκιμές χρησιμοποίησε απομονωμένο περιβάλλον, όχι πραγματικούς λογαριασμούς ή δεδομένα.

Ανάλυση του ιδιαίτερου μηχανισμού

Διατύπωσε και απόδειξε forall n : nat, n + 0 = n με induction. Δες proof goals πριν/μετά και μη δεχτείς Admitted ως ολοκλήρωση.

Διάγνωση κρίσιμου ορίου

Οι tactics και ονομασίες lemmas διαφέρουν ανά έκδοση. Επιτυχής υπολογισμός δεν σημαίνει ολοκληρωμένη απόδειξη.