Uma análise aprofundada do controverso jogo de disputa e de seu papel na detecção de falhas no primeiro sistema de provas de falha do OP Stack.

Não é coincidência que um dos componentes mais interessantes do Sistema de Provas de Falha do OP Stack, (FPS), seja seu jogo de disputa. O artigo anterior sobre o FPS explicou como a modularidade do OP Stack desacopla o programa de provas de falha, (FPP), da máquina virtual de provas de falha, (FPVM), permitindo um novo nível de composabilidade e atualizações paralelas eficientes dos dois componentes. Não é exagero dizer que o mesmo se aplica aos jogos de disputa.
Este artigo explora o papel dos jogos de disputa na detecção descentralizada de falhas no ecossistema da Superchain, como criar jogos de disputa com provas de falha sobre contratos de disputa e a possibilidade de esses jogos surgirem devido à escalabilidade dos contratos de disputa.
Os jogos de disputa são os principais fundamentos dos contratos de disputa. Eles simulam uma máquina de estados simples e, para qualquer informação cuja validade seja contestada, são inicializados com um compromisso de 32 bytes. Essas informações contêm uma função para determinar a veracidade ou falsidade desse compromisso, cuja definição é deixada para a implementação do primitivo. A primeira implementação de jogo de disputa do OP Stack, FaultDefenteGame, não exigia permissão, pois sua função de resolução era determinada pelos resultados de um programa de provas de falha executado sobre uma máquina virtual simulada.
Os jogos de disputa se baseiam em duas propriedades fundamentais:
O jogo de disputa em si depende de dois atributos básicos:
Em contratos de disputa, diferentes tipos de jogos de disputa podem ser criados, gerenciados e atualizados por meio do DisputeGameFactory. Isso abre caminho para recursos inovadores, como sistemas de provas agregadas e protocolos estendidos para acomodar questões controversas fora do status de protocolo da camada 2, como o FaultDefenteGame, que visa à verificação binária on-chain.
Este é um jogo de disputa específico do gênero e o primeiro a ser desenvolvido sobre o contrato de disputa do OP Stack. Nesse jogo, o jogador divide a trajetória de execução repetidamente até chegar a cada etapa. Depois que a dicotomia alcança uma afirmação de estado em cada instrução de rastreamento, FaultDefenteGame usa uma máquina virtual genérica para executar uma única etapa de instrução on-chain. A função de transição de estado de uma VM, (vamos chamá-la de it**T ), pode ser qualquer função, desde que siga a forma _T (s, i) - > s' _, em que s = pré-estado acordado e _i _ = entrada de transformação de estado, s' ** = estado após a transformação.
Para nossa primeira implementação completa de uma VM genérica em um jogo de dois pontos, implementamos um contexto de thread MIPS único sobre a EVM para executar uma única instrução no rastreamento de execução gerado por by`` Cannon e op-program.
Uma afirmação indica um compromisso com o estado da máquina virtual de back-end em uma determinada instrução. Elas podem ser verdadeiras ou falsas, e a autenticidade é determinada após a fase de resolução. Se não houver contestação, a afirmação será considerada correta. ,
Declara a posição existente na árvore binária. Essa posição indica a qual instrução a afirmação se refere. Position is a generalized index, which can be defined as 2^ {depth} + index_at_depth.
As ações dos jogadores são limitadas no tempo. Este jogo não exige permissão, e qualquer pessoa pode participar. Cada lado começa com 3,5 dias de tempo de jogo, totalizando 7 dias. Se você criar um novo caminho ou fizer uma afirmação em que já recebeu uma afirmação, será aplicado um relógio de xadrez de nível de etapa ancestral.
Os jogadores dividem o jogo em dois até que o estado da afirmação corresponda a apenas uma instrução da VM. Em seguida, executam essa instrução on-chain para verificar ou refutar a afirmação. As ações podem ser de ataque (contestando a afirmação pai) ou de defesa (concordando com a afirmação pai). Sempre que os jogadores concordam com o hash das afirmações que observaram (, o que significa que ambas as partes estão no mesmo estado sob um determinado comando), mas discordam do resultado final que tentam alcançar com base no acordo relativo da afirmação observada, a afirmação subjacente é usada para defesa.
No nó folha da árvore de localização, cada afirmação envia o estado em apenas uma instrução da VM. A única etapa restante é executar instruções da VM para provar ou refutar a alegação pai.
Se a etapa de comando confirmar o pós-estado esperado, a afirmação não se sustenta. Se houver um estado de saída ou código de saída inesperado, a alegação pai será refutada.
Esse tipo de jogo provavelmente será resolvido após o esgotamento de todos os relógios de xadrez declarados, com um período mínimo de 3,5 dias. Cada afirmação no jogo é a raiz de seu próprio subjogo (**Subjogo) **. O subjogo é um DAG com profundidade de 1. Todos os subjogos que apontam para a raiz (, que também são raízes de subjogos), são suas contestações, e o subjogo só pode ser resolvido se todos os seus subjogos filhos também tiverem sido resolvidos. A raiz do subjogo só pode ser considerada contestada se um ou mais subjogos da raiz forem resolvidos e não forem contestados, e esse atributo continua a se propagar até a afirmação raiz do jogo.
A presença de jogadores honestos (, assim que todas as suas ações forem esgotadas), também faz com que o jogo seja sempre resolvido adequadamente em sua visão de trajetória, independentemente de a afirmação subjacente ser honesta ou desonesta. Uma afirmação desonesta sempre pode ser contestada por qualquer parte, embora haja apenas uma afirmação correta que possa ser feita, já que não são permitidos hashes de afirmação repetidos no mesmo local do mesmo subjogo.
0:00
1×
Para quem tiver interesse, também há uma ferramenta de visualização para o FaultDefenteGame, voltada ao rastreamento de execução simulada com apenas 16 instruções. Essa simulação usa uma VM separada, com um contexto diferente da thread MIPS, chamada AlphabetVM, que retorna apenas a próxima letra do alfabeto quando uma determinada letra é fornecida como entrada.
Se quiser explorar as regras do jogo com um back-end mais leve, veja como jogar:
Clone o monorepo da Optimism, instale as dependências e crie a distribuição devnet dos binários /cannon/op-program.
Dependências necessárias:
Foundry
Cadeia de ferramentas 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
Execute o jogo do alfabeto:
CD OP-CHALLENCHER & & MAKE ALPHABET
Acesse https://disputify.optimism.io/ ou clone https://github.com/clabby/dispute-viz Execute o front-end visual localmente e insira o endereço do agente FaultDefenteGame implantado na rede de desenvolvimento local acima.
Em um jogo de dois pontos, todos os mecanismos acima trabalham juntos para criar um sistema que recompensa comportamentos honestos e combate efetivamente alegações desonestas.
Há muitas formas de criar jogos de disputa que alcançam os mesmos objetivos. Esperamos que, quando o FPS do OP Stack for implantado na OP Goerli, os desenvolvedores de nosso ecossistema se divirtam e sejam criativos ao desenvolver seus próprios jogos de disputa. Cada jogo de disputa criado pode desempenhar um papel na descentralização social do OP Stack e oferecer aos participantes do ecossistema opções sobre como resolver disputas relativas a qualquer afirmação sobre determinada informação.





