Основы инженерии доказательств (Coq) в МФТИ. Темы: списки в Coq, рекурсия по их построению; прямое произведение семейства типов, высказываний, множеств; импликация как частный случай прямого произведения; индуктивный тип bool; принципы индукции и рекурсии по построению; иерархия сортов (в общих чертах); практические доказательства разбором случаев и индукцией; тактики destruct, induction, split, simpl, cbv, rewrite; управление редукциями на более низком уровне.
Hide player controls
Hide resume playing