red75prime
Основная сложность - внимательно перенести спецификацию в формальное описание. Так что идрис тут мало поможет.
Нужно смотреть с чем мы сравниваем. Доказательства в типах нужно сравнивать с тестами. Что лучше "тестирует"? Конечно доказательства, доказательство с полным покрытием во всех смыслах в отношении того, что оно доказывает