TGViewer
Единички Нолики Единички Нолики @alittlebits · 345 subscribers
Post #270 507
Мой очередной AI-moment

За несколько дней завайбил формальную иерархическую модель управления доступом (условно где можно создавать проекты, в них — подпроекты, а доступ разрешен к дереву сверху вниз, как в типичном облаке) и доказал набор теорем безопасности: например, что админ может управлять пользователями и лимитами, но не может читать или изменять ресурсы пользователей и ещё там несколько перламутровых пуговиц.

Ну как завайбил, написал спеку и перекидывал между двумя модельками с фразами «ты инженер по формальной верификации — реализуй» и «ты параноик — проведи аудит и найди сговор разработчиков».

Вначале в Lean описал формальную спецификацию в абстрактных типах и доказал все теоремы безопасности (2-3 раунда аудитов, 2 дня фоновой работы агентов). Затем в том же Lean написал вычислимую реализацию уже с конкретными типами данных (set, map, array) и доказал эквивалентность с исходной абстрактной моделью (1 день фоновой работы). Бонусом сериализацию в SQL и обратно, с проверкой логической целостности, что бы где-то хранить все доступы и ресурсы.

На выходе Lean генерирует код на C, который можно слинковать через FFI с Go или Rust, но я собрал в C++ микросервис.

Производительность на одном ядре:
200-250к обращений в секунду на проверку доступа
150к изменений/сек при базе в 10к пользователей
15к изменений/сек при базе в 100к пользователей (тут можно ещё оптимизировать)

Доказательства: Gemini Flash
Написание неформальной спеки и аудиты: Claude Opus

Если бы раньше меня спросили, сколько будет стоить формально верифицированный IAM сервис, я бы оценил такой проект минимум в 6-9 месяцев работы команды из 2-3 человек с зарплатами от $250k в год на каждого.

Начинается эпоха vibe-proving?
  • 🔥 7
  • 👍 2
  • ❤ 1
More from @alittlebits
  1. Sep 5, 2026Post #286
  2. Aug 17, 2026Tiny Tapeout Demoscene Демосцена живее всех живых! Только не там, где вы могли бы подумать…
  3. Aug 16, 2026Jane Street's ASIC Reverse-Engineering Challenge [web] [github] изначально подсмотрел тут.…
  4. Aug 11, 2026Post #283
  5. Aug 10, 2026А помните сколько разговоров было про проблему вагонетки и этику в мире с ИИ? И вообще про…
  6. Jul 31, 2026— А мой ИИ Hugging Face сломал! — Подумаешь! А мой ИИ три организации сломал! — А мой... а…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →