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

Não é por acaso que um dos componentes mais interessantes do Sistema de provas de falha da OP Stack (FPS) é o seu jogo de disputa. O artigo anterior sobre o FPS explicou como a modularidade da OP Stack separa 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 deteção descentralizada de falhas no ecossistema da superchain, como criar jogos de disputa com provas de falha com base em contratos de disputa e a possibilidade de estes jogos surgirem devido à escalabilidade dos contratos de disputa.
Os jogos de disputa são os elementos fundamentais dos contratos de disputa. 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. Esta informação contém uma função para determinar a veracidade ou falsidade deste compromisso, cuja definição é deixada à implementação do primitivo. A primeira implementação de jogo de disputa da OP Stack, FaultDefenteGame, não era permissionada, uma vez que a sua função de resolução era determinada pelos resultados de um programa de provas de falha executado numa máquina virtual simulada.
Propriedades interessantes dos jogos de disputa:
O próprio jogo de disputa baseia-se em duas propriedades fundamentais:
Nos contratos de disputa, podem ser criados, geridos e atualizados diferentes tipos de jogos de disputa através da DisputeGameFactory. Isto abre caminho a funcionalidades inovadoras, como sistemas de provas agregadas e protocolos alargados para acomodar questões contestadas fora do estado do protocolo de camada 2, como a FaultDefenteGame, que visa a verificação binária on-chain.
É um jogo de disputa específico do género e o primeiro a ser desenvolvido com base no contrato de disputa da OP Stack. Neste jogo, os participantes dividem repetidamente a trajetória de execução até chegarem a cada passo. Depois de a bisseção estabelecer um compromisso de estado para cada instrução rastreada, FaultDefenteGame utiliza uma máquina virtual genérica para executar on-chain um único passo de instrução. A função de transição de estado de uma VM (chamemos-lhe 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 transição de estado, s' ** = estado após a transição.
Para a nossa primeira implementação completa de uma VM genérica num jogo de bisseção, implementámos um único contexto de thread MIPS sobre a EVM para executar uma única instrução no rastreio de execução gerado pelo by`` Cannon e pelo op-program.
Uma alegação indica um compromisso com o estado da máquina virtual de back-end numa determinada instrução. Estas podem ser verdadeiras ou falsas, e a sua autenticidade é determinada após a fase de resolução. Se não houver contra-ataque, a alegação é considerada correta.
Declara a posição existente na árvore binária. Esta posição indica a que instrução a alegação se refere. Position is a generalized index, which can be defined as 2^ {depth} + index_at_depth.
As ações dos participantes são limitadas no tempo. Este jogo não requer licença e qualquer pessoa pode participar. Cada lado começa com 3,5 dias de jogo, num total de 7 dias de tempo de jogo. Ao criar um novo percurso ou ao fazer uma alegação numa posição onde já foi recebida uma alegação, aplica-se um relógio de xadrez ao nível do passo neto.
Os participantes continuam a dividir até que o estado da alegação corresponda a apenas uma instrução da VM. Em seguida, executam essa instrução on-chain para verificar ou refutar a alegação. As ações podem ser de ataque (contestar a alegação principal) ou de defesa (concordar com a alegação principal). Sempre que os participantes concordam com o hash das alegações que observaram (ou seja, ambas as partes se encontram no mesmo estado perante uma determinada instrução), mas discordam do resultado final que procuram alcançar com base no acordo relativo sobre a alegação observada, a alegação subjacente é utilizada para defesa.
No nó folha da árvore de posições, cada alegação apresenta o estado numa única instrução da VM. O único passo restante é executar as instruções da VM para provar ou refutar a alegação principal.
Se o passo de instrução confirmar o pós-estado esperado, a alegação não se sustenta. Se existir um estado de saída ou código de saída inesperado, a alegação principal é refutada.
É provável que este tipo de jogo seja resolvido depois de todos os relógios de xadrez das alegações terem sido esgotados, com um período mínimo de 3,5 dias. Cada alegação no jogo é a raiz do seu próprio subjogo (**Subjogo) **. O subjogo é um DAG com profundidade 1. Todos os subjogos que apontam para a raiz (e que são, eles próprios, raízes de subjogos) são os seus contra-ataques, 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 contra-atacada se um ou mais dos seus subjogos forem resolvidos e não forem contra-atacados, e esta propriedade propaga-se até à alegação de raiz do jogo.
A presença de participantes honestos (assim que todas as suas ações tiverem sido esgotadas) também faz com que o jogo seja sempre resolvido corretamente na sua perspetiva de trajetória, independentemente de a alegação subjacente ser honesta ou desonesta. Uma alegação desonesta pode sempre ser refutada por qualquer participante, embora exista sempre apenas uma alegação correta possível, uma vez que não são permitidos hashes de alegações repetidos no mesmo local do mesmo subjogo.
0:00
1×
Para quem tiver interesse, existe também uma ferramenta de visualização para a FaultDefenteGame, que visa o rastreio de execução simulado com apenas 16 instruções. Esta simulação utiliza uma VM separada, com um contexto diferente da thread MIPS, denominada AlphabetVM, que apenas devolve a letra seguinte do alfabeto quando uma determinada letra é fornecida como entrada.
Para explorar as regras do jogo com um back-end mais simples, eis como jogar:
Clonar o monorepo da Optimism, instalar as dependências e criar os binários de distribuição devnet /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
Executar o jogo do alfabeto:
CD OP-CHALLENCHER & & MAKE ALPHABET
Aceder a https://disputify.optimism.io/ ou através do clone https://github.com/clabby/dispute-viz Executar localmente o front-end visual e introduzir o endereço do agente FaultDefenteGame implementado na rede de desenvolvimento local acima.
Num jogo de bisseção, todos os mecanismos acima funcionam em conjunto para criar um sistema que recompensa comportamentos honestos e refuta eficazmente alegações desonestas.
Existem muitas formas de criar jogos de disputa que alcançam os mesmos objetivos. Esperamos que, quando o FPS da OP Stack for implementado na OP Goerli, os criadores do nosso ecossistema se divirtam e usem a criatividade para desenvolver os seus próprios jogos de disputa. Cada jogo de disputa criado pode desempenhar um papel na descentralização social da OP Stack e disponibilizar aos participantes do ecossistema opções sobre como resolver disputas relativas a qualquer alegação sobre uma determinada informação.





