Глибокий огляд суперечливої гри та її ролі у виявленні помилок у першій системі доказування відсутності помилок OP Stack.

Не випадково одним із найцікавіших компонентів системи доказування помилок OP Stack (FPS) є її суперечлива гра. У попередній статті про FPS описано, як модульність OP Stack відокремлює програму доказування помилок (FPP) від віртуальної машини доказування помилок (FPVM), забезпечуючи наступний рівень композиційності та ефективне паралельне оновлення цих двох компонентів. Не буде перебільшенням сказати, що це також стосується суперечливих ігор.
У цій статті розглянуто роль ігор для вирішення спорів у децентралізованому виявленні помилок в екосистемі суп chain, принципи побудови ігор для вирішення спорів із доказуванням відсутності помилок на основі угод про вирішення спорів, а також можливість появи таких ігор завдяки масштабованості угод про вирішення спорів.
Ігри для вирішення спорів є основою угод про вирішення спорів. Вони моделюють простий автомат станів і для будь-якої інформації, дійсність якої оспорюється, ініціалізуються 32-байтовим зобов’язанням. Ця інформація містить функцію для визначення істинності або хибності такого зобов’язання, яку має визначити реалізація примітива. Перша реалізація суперечливої гри в OP Stack, FaultDefenteGame, не була ліцензована, оскільки її функція визначення результату залежала від результатів виконання програми доказування відсутності помилок на основі змодельованої віртуальної машини.
Пошук ігор для вирішення спорів за двома властивостями:
Сама гра для вирішення спорів ґрунтується на двох основних властивостях:
В угодах про вирішення спорів можна створювати, керувати та оновлювати різні типи ігор для вирішення спорів через DisputeGameFactory. Це відкриває шлях до інноваційних функцій, таких як агреговані системи доказування та розширені протоколи для вирішення спірних питань, що виходять за межі статусу протоколу другого рівня, наприклад FaultDefenteGame, орієнтованої на двійкову перевірку в блокчейні.
Це спеціалізований тип гри для вирішення спорів і перша гра, створена на основі угоди про вирішення спорів OP Stack. У цій грі гравці по черзі ділять траєкторію виконання навпіл, доки не буде досягнуто окремого кроку. Після того як поділ визначає зобов’язання щодо стану для кожної інструкції трасування, FaultDefenteGame використовується узагальнена віртуальна машина для виконання одного кроку інструкції в блокчейні. Функція переходу станів віртуальної машини (, назвімо її T ), може бути будь-якою функцією, якщо вона має форму _T (s, i) - > s' _, де s = узгоджений попередній стан, а _i _ = вхідні дані для перетворення стану, s' ** = стан після перетворення.
Для нашої першої повної реалізації узагальненої віртуальної машини у грі з поділом навпіл ми реалізували однопотоковий контекст MIPS на основі EVM для виконання однієї інструкції у трасуванні виконання, згенерованому by`` Cannon і op-program.
Твердження вказує на зобов’язання щодо стану внутрішньої віртуальної машини для певної інструкції. Воно може бути істинним або хибним, а його достовірність визначається після завершення етапу розв’язання. Якщо контраргументу немає, твердження вважається правильним.
Визначає позицію в бінарному дереві. Ця позиція вказує, до якої інструкції належить твердження. Position is a generalized index, which can be defined as 2^ {depth} + index_at_depth.
Дії гравців обмежені в часі. Для цієї гри не потрібен дозвіл, і приєднатися може будь-хто. Кожна сторона починає з 3,5 дня ігрового часу, тобто загальний час гри становить 7 днів. Якщо ви створюєте новий шлях або робите твердження в місці, де вже отримали твердження, шаховий годинник переходить на рівень предка.
Гравці по черзі ділять стан, доки не залишиться лише одна інструкція віртуальної машини. Потім вони виконують цю інструкцію в блокчейні, щоб перевірити або спростувати твердження. Дії можуть бути атакою (оскарженням батьківського твердження) або захистом (погодженням із батьківським твердженням). Коли гравці погоджуються з хешем тверджень, які вони спостерігали (тобто обидві сторони перебувають в однаковому стані для певної команди), але не погоджуються з остаточним результатом, якого намагаються досягти на основі відносної узгодженості спостережуваного твердження, для захисту використовується базове твердження.
У кінцевому вузлі дерева розташування кожне твердження містить стан лише для однієї інструкції віртуальної машини. Єдиний крок, що залишився, — виконати інструкцію віртуальної машини, щоб довести або спростувати батьківське твердження.
Якщо крок виконання команди підтверджує очікуваний наступний стан, твердження не є правильним. Якщо отримано неочікуваний стан завершення або код виходу, батьківське твердження буде спростовано.
Цей тип гри, імовірно, буде розв’язано після завершення всіх зазначених періодів на шаховому годиннику, тобто щонайменше через 3,5 дня. Кожне твердження в грі є коренем власної підгри (**Підгра) **. Підгра є орієнтованим ациклічним графом із глибиною 1. Усі підгри, що вказують на корінь (які самі є коренями підгри), є його контраргументами, а підгру можна розв’язати лише після розв’язання всіх її дочірніх підгри. Корінь підгри можна вважати спростованим, якщо одну або кілька дочірніх підгри кореня розв’язано та не спростовано. Ця властивість поширюється на кореневе твердження гри.
Наявність чесних гравців (щойно всі їхні дії буде вичерпано) також завжди забезпечує коректне завершення гри з погляду її траєкторії, незалежно від того, чи є базове твердження істинним або хибним. Хибне твердження завжди може бути спростоване будь-якою стороною, хоча правильним може бути лише одне твердження, оскільки повторне оголошення однакових хешів в одному місці в межах тієї самої підгри заборонено.
0:00
1×
Для всіх, хто цікавиться, також доступний інструмент візуалізації FaultDefenteGame, орієнтований на моделювання трасування виконання завдовжки лише 16 інструкцій. У цій симуляції використовується окрема віртуальна машина з контекстом, відмінним від контексту потоку MIPS, — AlphabetVM. Вона повертає наступну літеру алфавіту, якщо на вхід подано певну літеру.
Якщо ви хочете дослідити правила гри за допомогою простішої внутрішньої системи, виконайте наведені нижче дії.
Клонуйте монорепозиторій Optimism, установіть залежності та створіть бінарні файли devnet distribution /cannon/op-program.
Необхідні залежності:
Foundry
Набір інструментів Golang
Docker
git clone git@github.com: ethereum-optimism/optimism.git & cd optimism & pnpm i & cd packages/contracts-bedrock & & forge install) & Make up cannon-prestate & Make up devnet-allocs
Запустіть гру з алфавітом:
CD OP-CHALLENCHER & & MAKE ALPHABET
Перейдіть до https://disputify.optimism.io/ або скористайтеся клоном https://github.com/clabby/dispute-viz Запустіть локальний інтерфейс візуалізації та введіть адресу агента FaultDefenteGame, розгорнутого у вказаній вище локальній мережі розробки.
У грі з поділом навпіл усі описані вище механізми працюють разом, створюючи систему, яка заохочує чесну поведінку та ефективно протидіє хибним твердженням.
Існує багато способів створювати суперечливі ігри, що досягають однакових цілей. Ми сподіваємося, що після розгортання FPS OP Stack у OP Goerli розробники нашої екосистеми зможуть проявити творчість під час створення власних суперечливих ігор. Кожна створена гра для вирішення спорів може відігравати роль у соціальній децентралізації OP Stack і надавати учасникам екосистеми можливість обирати спосіб вирішення спорів щодо будь-якого твердження про певну інформацію.





