Una mirada en profundidad al controvertido juego y su función en la detección de fallos en el primer sistema de pruebas de fallos de OP Stack.

No es casualidad que uno de los componentes más interesantes del sistema de pruebas de fallos de OP Stack, (FPS), sea su juego de disputas. El artículo anterior sobre FPS explicó cómo la modularidad de OP Stack desacopla el programa de pruebas de fallos, (FPP), de la máquina virtual de pruebas de fallos, (FPVM), lo que permite un nuevo nivel de composabilidad y actualizaciones paralelas eficientes de ambos componentes. No es exagerado afirmar que esto también se aplica a los juegos de disputas.
Este artículo explora el papel de los juegos de disputa en la detección descentralizada de fallos dentro del ecosistema de la supercadena, cómo crear juegos de disputa con pruebas de fallos sobre acuerdos de disputa y la posibilidad de que surjan estos juegos gracias a la escalabilidad de los acuerdos de disputa.
Los juegos de disputa son los fundamentos principales de los acuerdos de disputa. Simulan una máquina de estados simple y, para cualquier información cuya validez se cuestione, se inicializan con una promesa de 32 bytes. Esta información contiene una función para resolver la veracidad o falsedad de dicha promesa, cuya definición se deja a la implementación del primitivo. La primera implementación del juego de disputas de OP Stack, FaultDefenteGame, no requiere permisos, ya que su función de resolución se determina mediante los resultados de un programa de pruebas de fallos ejecutado sobre una máquina virtual simulada.
Los juegos de disputa se basan en dos propiedades fundamentales:
En los acuerdos de disputa, se pueden crear, gestionar y actualizar distintos tipos de juegos de disputa mediante DisputeGameFactory. Esto abre la puerta a funciones innovadoras, como sistemas de pruebas agregadas y protocolos ampliados para abordar cuestiones controvertidas fuera del estado del protocolo de capa 2, como FaultDefenteGame, orientado a la verificación binaria en cadena.
Es un juego de disputa específico de un género y el primero desarrollado sobre el acuerdo de disputa de OP Stack. En este juego, los jugadores dividen la trayectoria de ejecución repetidamente hasta alcanzar cada paso. Después de que la dicotomía haya establecido una promesa de estado para cada instrucción de seguimiento, FaultDefenteGame utiliza una máquina virtual genérica para ejecutar un único paso de instrucción en cadena. La función de transición de estado de una VM, (llamémosla it**T ), puede ser cualquier función, siempre que siga la forma _T (s, i) - > s' _, donde s = estado previo acordado y _i _ = entrada de transformación de estado, s' ** = estado posterior a la conversión.
Para nuestra primera implementación completa de una VM genérica en un juego de dos puntos, implementamos un único contexto de hilo MIPS sobre EVM para ejecutar una única instrucción en el seguimiento de ejecución generado por by`` Cannon y op-program.
Una afirmación indica un compromiso con el estado de la máquina virtual de backend bajo una instrucción determinada. Puede ser real o falsa, y su autenticidad se determina tras la fase de resolución. Si no hay contraataque, la afirmación se considera correcta.
Declara la posición existente en el árbol binario. Esta posición indica con qué instrucción se relaciona la afirmación. Position is a generalized index, which can be defined as 2^ {depth} + index_at_depth.
Las acciones de los jugadores están limitadas en el tiempo. Este juego no requiere permisos y cualquiera puede participar. Cada parte comienza con 3,5 días de juego, para un total de 7 días de tiempo de juego. Si creas una nueva ruta o realizas una afirmación donde ya has recibido una afirmación, se utiliza un reloj de ajedrez de nivel de paso-antecesor.
Los jugadores dividen en dos hasta que el estado de la afirmación corresponde a una sola instrucción de VM. Después ejecutan esa instrucción en cadena para verificar o falsificar la afirmación. Las acciones pueden ser de ataque, (impugnar la afirmación principal), o de defensa, (estar de acuerdo con la afirmación principal). Siempre que los jugadores coincidan con el hash de las afirmaciones observadas, (lo que significa que ambas partes se encuentran en el mismo estado bajo una instrucción determinada), pero discrepen sobre el resultado final que intentan determinar según el acuerdo relativo de la afirmación observada, se utiliza la afirmación subyacente para defenderse.
En el nodo hoja del árbol de ubicaciones, cada afirmación presenta el estado correspondiente a una sola instrucción de VM. El único paso restante es ejecutar las instrucciones de la VM para demostrar o refutar la afirmación principal.
Si el paso de instrucción confirma el estado posterior esperado, la afirmación no se sostiene. Si se produce un estado de salida o un código de salida inesperado, la afirmación principal quedará refutada.
Es probable que este tipo de juego se resuelva después de que se agoten todos los relojes de ajedrez establecidos, con un período mínimo de 3,5 días. Cada afirmación del juego es la raíz de su propio subjuego, (**Subjuego) **. El subjuego es un DAG con una profundidad de 1. Todos los subjuegos que apuntan a la raíz, (que a su vez son raíces de subjuegos), son sus refutaciones, y el subjuego solo puede resolverse si todos sus subjuegos secundarios también se han resuelto. La raíz del subjuego solo puede considerarse contraatacada si uno o más de los subjuegos de la raíz se resuelven y no son contraatacados, y esta propiedad continúa extendiéndose a la afirmación raíz del juego.
La presencia de jugadores honestos, (una vez que se han agotado todas sus acciones), también hace que el juego se resuelva correctamente según su vista de la trayectoria, independientemente de si la afirmación subyacente es honesta o deshonesta. Cualquier parte siempre puede refutar una afirmación deshonesta, aunque solo existe una afirmación correcta posible, ya que no se permiten hashes de afirmaciones repetidos en el mismo lugar dentro del mismo subjuego.
0:00
1×
Para quienes estén interesados, también hay una herramienta de visualización para FaultDefenteGame, orientada al seguimiento de ejecución simulado con solo 16 instrucciones de longitud. Esta simulación utiliza una VM independiente con un contexto distinto del hilo MIPS, denominada AlphabetVM, que solo devuelve la siguiente letra del alfabeto cuando recibe una letra determinada como entrada.
Si te interesa explorar las reglas del juego con un backend más ligero, aquí tienes cómo jugar:
Clona el monorepo de Optimism, instala las dependencias y crea los binarios de distribución devnet de /cannon/op-program.
Dependencias necesarias:
Foundry
Cadena de herramientas de 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
Ejecuta el juego del alfabeto:
CD OP-CHALLENCHER & & MAKE ALPHABET
Accede a https://disputify.optimism.io/ o mediante el clon de https://github.com/clabby/dispute-viz Ejecuta la interfaz visual localmente e introduce la dirección del agente FaultDefenteGame desplegado en la red de desarrollo local anterior.
En un juego de dos puntos, todos los mecanismos anteriores trabajan conjuntamente para crear un sistema que recompensa el comportamiento honesto y contrarresta eficazmente las afirmaciones deshonestas.
Existen muchas formas de crear juegos de disputa que alcancen los mismos objetivos. Esperamos que, cuando el FPS de OP Stack se implemente en OP Goerli, los desarrolladores de nuestro ecosistema se diviertan y sean creativos al crear sus propios juegos de disputa. Cada juego de disputa creado puede contribuir a la descentralización social de OP Stack y ofrecer a los participantes del ecosistema opciones sobre cómo resolver disputas relacionadas con cualquier afirmación sobre una determinada información.





