Anonymous
На зацикленном листе.
Anonymous
То есть, доказательная сторона вопроса хромает.
Anonymous
Я тебе больше про случай, когда доказательство действительно доказательство. И работает на всех теоретических случаях, включая бесконечные структуры, которые на практике всегда конечна из-за ограничений по ресурсам.
Doge
На зацикленном листе.
А как ты получишь зацикленный список в языке с зав типами?
Anonymous
А как ты получишь зацикленный список в языке с зав типами?
Да даже если не это. Определение листа как таковое не обязывает его быть конечным.
Anonymous
Я легко на хаскеле определю бесконечный лист рекурсивно в духе nats n = n : nats (n+1)
Anonymous
Какой там length?
Doge
Я легко на хаскеле определю бесконечный лист рекурсивно в духе nats n = n : nats (n+1)
Так это хаскель - это не язык под зависимые типы в смысле прувера
Doge
Ты лучше попробуй такое в агде
Anonymous
Я легко на хаскеле определю бесконечный лист рекурсивно в духе nats n = n : nats (n+1)
Единственный способ рассуждать о таких штуках это индукция. А индукция — это аксиома, ее нельзя вывести как следствие из того, что называется в литературе арифметикой Q, которая слабее только в том, что в ней нет индукции.
Anonymous
Ты лучше попробуй такое в агде
В агде я зациклить не смогу. Это правда. Но агда по-прежнему в определении линкедлиста ничего не сообщает о его конечности.
Anonymous
И у списка там будет конец, потому что агда - это не ленивый язык же
Так а причём тут имплементация? Доказательства доказывают правомерность сигнатуры. Это если мы строго про теорию говорим.
Anonymous
То есть, тот факт что получить бесконечный лист нельзя из-за недостатка памяти это непричем.
Anonymous
И в верификации какую роль играет?
Doge
То есть, тот факт что получить бесконечный лист нельзя из-за недостатка памяти это непричем.
Так речь про то, что ты в агде не можешь получить бесконечный список по построению
Anonymous
Наложи явно аксиому в духе «существует такое н, что любой линкед лист короче этого н».
Anonymous
И вопросов не будет.
Hog
Вы такие умные. Череп не жмёт? :)
Anonymous
Doge
Наложи явно аксиому в духе «существует такое н, что любой линкед лист короче этого н».
Так это не надо в силу того как язык с зав типами работает. У тебя по умолчанию для любого индуктивного типа известно, что он конечного размера. Просто из-за того, что termination checker не позволит бесконечный список создать. Посмотри например на определение length в той же агде
Doge
И что это всегда завершающаяся функция
Doge
А вообще есть норм гайды по агде в инете, можно их пройти и сразу вопросы закроются подобные
Anonymous
Но это тогда какой-то не интересный прувер:) практичный, спору нет, но нет красоты.
Doge
Ааа теперь дошло. По сути, там уже конечность часть определения изначально. Я понял.
Именно поэтому там отдельные коиндуктивные типы для потенциально бесконечных структур
Sergey
Вы такие умные. Череп не жмёт? :)
Щас тебе тут гайдов накидают
Anonymous
Именно поэтому там отдельные коиндуктивные типы для потенциально бесконечных структур
Ну коиндукция это декомпозиция же. Индукция в обратную сторону — которая в итоге сойдётся на нулевой случай?
Anonymous
Щас тебе тут гайдов накидают
Та какие гайды, это по сути основы логики.
Anonymous
Щас тебе тут гайдов накидают
Первые пару глав любой базовой книжки по современной логике.
Doge
Но это тогда какой-то не интересный прувер:) практичный, спору нет, но нет красоты.
И да, я например мог бы спокойно доказать, что основная часть моего ПО на работе (кроме веб сервера, который не завершается очевидно) вполне себе завершается на любом допустимом вводе
Hog
Щас тебе тут гайдов накидают
Мне б чо-нить по сте в мсскуле :))))
Doge
Но ты обложился бы тьмой аксиом «просто поверь мне, это работает».
Нет, у меня просто энергичный язык + все циклы имеют ограничения сверху на число итераций по тем или иным причинам
Doge
И ты не делаешь IO?
В бизнес логике - нет
Doge
А именно её завершаемость и важна
Anonymous
В бизнес логике - нет
Я понял. Ну да, красиво и по классике тогда.
Anonymous
Но ты изначально разумный код написал, очевидно.
Anonymous
Мало кто так пишет.
Anonymous
Сложно!
Да не то чтобы. Кропотливо.
Anonymous
Но не рокет саенс.
Hog
Пока ты пишешь правильно, другие хуяк - и в продакшон!
Anonymous
А именно её завершаемость и важна
Но меня ооооочень удивило что Кок терминацию рекурсии валидирует синтаксически.
Anonymous
Я прямо таки ахуел.
Anonymous
Черч там наверно в гробу перевернулся.
Hog
Кок? :)
Anonymous
Anonymous
Кок? :)
Не спрашивай почему
Hog
Coq
У тебя там ошибки в этом слове
Anonymous
Пока ты пишешь правильно, другие хуяк - и в продакшон!
Это да. Но если ты у руля, то других можно угомонить.
Anonymous
По крайней мере, бизнес-логику выкристаллизовать.
Anonymous
Пусть не сразу, со временем.
Anonymous
И там можно уже все красиво сделать.
Anonymous
И да, я например мог бы спокойно доказать, что основная часть моего ПО на работе (кроме веб сервера, который не завершается очевидно) вполне себе завершается на любом допустимом вводе
Фишка и красота индукции в том числе и в том, что ты можешь доказать что твой сервер корректен даже если он не завершается. Опять же, примерно так: в момент старта, в момент времени 0, сервер обладает свойством П. И индуктивный шаг: если сервер обладает свойством П в момент t, то не существует перехода в состоянии t+1 такого, чтобы свойство П было утрачено.
Anonymous
И они работают как часы и весьма элегантны математически.
Anonymous
Яркий примере из логики — soundness theorem.
Doge
Но ты изначально разумный код написал, очевидно.
Просто сервис по сути вычислительный, поэтому там очень просто изолировать бизнес логику и все инфраструктурные вещи
Doge
А верхний предел на циклы?
Техническая деталь по сути связанная с тем, что я байтоеблю и имею из-за этого верхний предел на объем данных, которые я принимаю. Если данных пришло больше нужного, то валидацией я это отсеку
Anonymous
Ааа, так лайвлок остается возможным? Типа «добавь один, удали один, добавь один, удали один, …»!
Doge
Ааа, так лайвлок остается возможным? Типа «добавь один, удали один, добавь один, удали один, …»!
У меня нет внутреннего мутабельного стейта при этом с точки зрения API
Doge
API - это отослать задачу на расчет
Anonymous
Понятно. Ну у тебя благодатная почва конечно.
Vasiliy
https://twitter.com/dw_russian/status/1433097818831417346?s=28
Vasiliy
А какие Налоги в Германии?
Anonymous
Alex
@vl_za, так вы танцуете не гопак, а сальсу?
Vlæd
@vl_za, так вы танцуете не гопак, а сальсу?
Не напоминай даже. Это древний фремворк для тестирования вс. Боль что-то в нем фиксить или дебажить
Igor
нет, это если ты юзаешь на своей машине разработчика докер для коммерческой разработки - плати бабло
Погоди, докер десктоп это виндовый клиент для линуксовых контейнеров (надеюсь виндовые контейнеры никто не юзает) Можно просто пользоваться линуксом и будет всё бесплатно (почти)
Ayrat
я честно говоря уже хуй выложил