Calculus of Inductive Constructions
GPTKB entity
Statements (69)
| Predicate | Object |
|---|---|
| gptkbp:instance_of |
gptkb:typeface
|
| gptkbp:bfsLayer |
5
|
| gptkbp:bfsParent |
gptkb:Coq_proof_assistant
|
| gptkbp:allows |
definition of inductive types
|
| gptkbp:applies_to |
software engineering
|
| gptkbp:based_on |
lambda calculus
|
| gptkbp:can_be_used_with |
dependent types
constructive logic |
| gptkbp:developed_by |
gptkb:Gérard_Huet
|
| gptkbp:enables |
program extraction
|
| gptkbp:facilitates |
interactive theorem proving
|
| https://www.w3.org/2000/01/rdf-schema#label |
Calculus of Inductive Constructions
|
| gptkbp:includes |
constructors
destructors |
| gptkbp:is_a_basis_for |
type-safe programming
program synthesis formal methods research proof-carrying code type theory applications |
| gptkbp:is_a_framework_for |
gptkb:constructive_mathematics
gptkb:Mathematician interactive programming mathematical logic formal verification tools program analysis formal reasoning formal methods proof assistants proof development environments secure programming |
| gptkbp:is_a_tool_for |
mathematical proofs
program verification algorithm verification data type verification |
| gptkbp:is_characterized_by |
dependent pattern matching
|
| gptkbp:is_described_as |
recursive functions
|
| gptkbp:is_essential_for |
proof development
|
| gptkbp:is_implemented_in |
gptkb:CEO
|
| gptkbp:is_influenced_by |
gptkb:Martin-Löf_type_theory
|
| gptkbp:is_part_of |
gptkb:philosopher
|
| gptkbp:is_related_to |
computational linguistics
category theory proof theory homotopy type theory computational category theory |
| gptkbp:is_studied_in |
gptkb:Artificial_Intelligence
gptkb:computer_science software reliability logic programming |
| gptkbp:is_used_for |
programming language semantics
|
| gptkbp:is_used_in |
formal verification
educational contexts automated theorem proving cryptographic proofs formal verification of systems theorem proving environments |
| gptkbp:is_utilized_in |
formal specification
|
| gptkbp:key |
software correctness
type theory research type-safe languages. |
| gptkbp:provides |
formal framework for proofs
proof assistants with a foundation |
| gptkbp:related_model |
formal languages
computational logic proof systems |
| gptkbp:supports |
proof by induction
higher-order logic |
| gptkbp:type |
functional programming languages
|
| gptkbp:used_in |
gptkb:Coq_proof_assistant
|