Coq
thumb|300px|Μια συνεδρία αλληλεπιδραστικής απόδειξης στο CoqIDE, το σενάριο της απόδειξης φαίνεται στα αριστερά και η κατάσταση της απόδειξης φαίνεται στα δεξιά.

Στην επιστήμη υπολογιστών, το Coq είναι ένας διαλογικό εργαλείο απόδειξης θεωρημάτων (interactive theorem prover). Υποστηρίζει την έκφραση μαθηματικών βεβαιώσεων, ελέγχει μηχανικά αποδείξεις τους, βοηθά στην εύρεση τυπικών αποδείξεων και εξάγει ένα πιστοποιημένο πρόγραμμα (certified program) από μια κατασκευαστική απόδειξη των τυπικών προδιαγραφών του. Το Coq λειτουργεί στη θεωρία του λογισμού των επαγωγικών κατασκευών (calculus of inductive constructions), ο οποίος αποτελεί παράγωγο του λογισμού των κατασκευών (calculus of constructions). Το Coq δεν είναι αυτόματος αποδείκτης θεωρημάτων αλλά περιλαμβάνει τακτικές αυτόματης απόδειξης θεωρημάτων και διάφορες διαδικασίες απόφασης (decision procedures).

Το Coq υλοποιεί μια συναρτησιακή γλώσσα προγραμματισμού με εξαρτώμενους τύπους (dependent types).

Αναπτύσσεται στη Γαλλία, στο εγχείρημα TypiCal (πρώην LogiCal), στο οποίο συμμετέχουν από κοινού το INRIA, η Πολυτεχνική Σχολή (École Polytechnique), το Πανεπιστήμιο Paris-Sud 11 και το CNRS. παλιότερα υπήρχε και μια ομάδα στην École Normale Supérieure de Lyon. Ο αρχηγός της ομάδας είναι ο Benjamin Werner. Το Coq υλοποιείται σε Objective Caml.

Η λέξη "coq" σημαίνει "κόκορας" στα Γαλλικά και προκύπτει από μια παράδοση ονομασίας των Γαλλικών ερευνητικών εργαλείων με ονόματα ζώων. Αποτελεί επίσης αναφορά στον Τιερί Κοκάν (Thierry Coquand), ο οποίος ανέπτυξε το λογισμό των κατασκευών με το Ζεράρ Υ (Gérard Huet). Αρχικά, ονομαζόταν απλά Coc, τα αρχικά των λέξεων "calculus of construction".
thumb|300px|Μια συνεδρία αλληλεπιδραστικής απόδειξης στο CoqIDE, το σενάριο της απόδειξης φαίνεται στα αριστερά και η κατάσταση της απόδειξης φαίνεται στα δεξιά.
UNK
Q21198
επιστήμη υπολογιστών
Concept
None
διαλογικό εργαλείο απόδειξης θεωρημάτων
UNK
Q395
μαθηματικών
Concept
None
τακτικές αυτόματης απόδειξης θεωρημάτων
UNK
Q193076
συναρτησιακή γλώσσα προγραμματισμού
Concept
Q865760
εξαρτώμενους τύπους (dependent types)
Concept
Q142
Γαλλία
LOC
Q1146208
INRIA
LOC
None
CNRS
UNK
Q212587
Objective Caml
MEDIA
Q150
Γαλλικά
Concept
Q1131652
Coq
MEDIA
Q1131652
Coq
MEDIA
Q1131652
Coq
MEDIA
Q1131652
Coq
MEDIA
Q1131652
Coq
MEDIA
Q1131652
Coq
MEDIA
Q1131652
Coq
MEDIA
+300^^http://www.w3.org/2001/XMLSchema#decimal
300
NUMBER
+11^^http://www.w3.org/2001/XMLSchema#decimal
11
NUMBER
country
developer
programming language
country