уж развернул так развернул!
А все-таки про лямбду эту разноцветную и си - все свелось к тому, что си тупое и ничего само не выводит и надо было делать так, как в COQ ?
не, то что тупое и ничего само не выводит — это уже пожалуй следствие.
причина в том, что оно не поставлено на непротиворечивые аксиоматические начала.
совсем простым языком значительная часть сводится к элиминации вечных циклов, потому что алгоритм по опредлению это какая-то последовательность ясных действий, которые при заданном аргументе (тах) дают результат — сейчас важно! - за конечное время.
например, с помощью вот такой нехитрой конструкции можно убедить таймчекер в существовании какого угодно типа:
WhatTheFuckType KakTebeTakoeElonMusk() { return KakTebeTakoeElonMusk() }. счета таким всяким противоречия, которыми кишат "мейнстримовые" системы типов — нет.
речь скорее о том, чтобы тайпчекинг стал отражением валидности и коррекности. а-ля, правила тайпчекинга и система типов должна быть таковой, что только лишь корректная программа проходит тайпчек, а все остальные — нет. в общем случае это неразрешимая проблема, т.е. будут существовать вполне себе корректные и валидные программы, тайпчекинг которых никогда не заканчиватеся и никогда не возвращает ни да, ни нет — впадает в бесконечный цикл, что-то вроде такого. но с рядом жестких ограничений на жонглирование нулевыми ссылками, ядерную мутабельность, неограниченные сверху циклы, включая рекурсию и еще всяко-разно, можно сделать тайпчекинг, который гарантированно именно такой, как мы хотели выше.