Phân tích chuyên sâu về trò chơi tranh chấp và vai trò của trò chơi này trong việc phát hiện lỗi trong hệ thống chứng minh lỗi đầu tiên của OP Stack.

Không phải ngẫu nhiên mà một trong những thành phần thú vị nhất của Hệ thống chứng minh lỗi (FPS) của OP Stack lại là trò chơi tranh chấp. Bài viết trước về FPS đã trình bày cách tính mô-đun của OP Stack tách chương trình chứng minh lỗi (FPP) khỏi máy ảo chứng minh lỗi (FPVM), qua đó tạo điều kiện cho mức độ kết hợp cao hơn và các bản nâng cấp song song hiệu quả của hai thành phần này. Điều này cũng đúng với các trò chơi tranh chấp.
Bài viết này khám phá vai trò của các trò chơi tranh chấp trong hoạt động phát hiện lỗi phi tập trung của hệ sinh thái superchain, cách xây dựng các trò chơi tranh chấp chứng minh lỗi trên nền tảng thỏa thuận tranh chấp, cũng như khả năng các trò chơi như vậy xuất hiện nhờ khả năng mở rộng của các thỏa thuận tranh chấp.
Trò chơi tranh chấp là nền tảng cốt lõi của các thỏa thuận tranh chấp. Trò chơi này mô phỏng một máy trạng thái đơn giản và, đối với bất kỳ thông tin nào có tính hợp lệ bị tranh chấp, nó được khởi tạo bằng một cam kết 32 byte. Thông tin này chứa một hàm để xác định cam kết đó là đúng hay sai, và việc này do phần triển khai của primitive xác định. Phần triển khai trò chơi tranh chấp đầu tiên của OP Stack, FaultDefenteGame, không cần cấp phép vì hàm giải quyết của nó được xác định dựa trên kết quả của một chương trình chứng minh lỗi chạy trên một máy ảo mô phỏng.
Khám phá các thuộc tính của trò chơi tranh chấp trên hai chuỗi:
Bản thân trò chơi tranh chấp dựa trên hai thuộc tính cơ bản:
Trong các thỏa thuận tranh chấp, nhiều loại trò chơi tranh chấp khác nhau có thể được tạo, quản lý và nâng cấp thông qua DisputeGameFactory. Điều này mở ra cơ hội cho các tính năng đổi mới như hệ thống chứng minh tổng hợp và các giao thức mở rộng để xử lý các vấn đề tranh chấp nằm ngoài trạng thái của giao thức lớp 2, chẳng hạn như FaultDefenteGame, hướng đến việc xác minh nhị phân trên chuỗi.
Đây là một trò chơi tranh chấp chuyên biệt và là trò chơi đầu tiên được xây dựng trên thỏa thuận tranh chấp của OP Stack. Trong trò chơi này, người chơi liên tục chia đôi quỹ đạo thực thi cho đến khi đạt đến từng bước riêng lẻ. Sau khi việc chia đôi tạo ra một cam kết trạng thái tại mỗi chỉ dẫn theo dõi, FaultDefenteGame sử dụng một máy ảo tổng quát để thực thi một bước lệnh duy nhất trên chuỗi. Hàm chuyển đổi trạng thái của VM (hãy gọi nó**T ) có thể là bất kỳ hàm nào, miễn là tuân theo dạng _T (s, i) - > s' _, trong đó s = trạng thái trước đã được thống nhất và _i _ = đầu vào chuyển đổi trạng thái, s' ** = trạng thái sau khi chuyển đổi.
Đối với lần triển khai hoàn chỉnh đầu tiên của một VM tổng quát trong trò chơi hai điểm, chúng tôi đã triển khai một ngữ cảnh luồng MIPS duy nhất trên EVM để thực thi một bước lệnh duy nhất trong dấu vết thực thi được tạo bởi by`` Cannon và op-program.
Một tuyên bố thể hiện cam kết về trạng thái của máy ảo phía sau tại một chỉ dẫn nhất định. Các tuyên bố này có thể đúng hoặc sai, và tính xác thực sẽ được xác định sau giai đoạn giải quyết. Nếu không có phản công, tuyên bố được xem là đúng. ,
Khai báo vị trí trong cây nhị phân. Vị trí này cho biết tuyên bố liên quan đến chỉ dẫn nào. Position is a generalized index, which can be defined as 2^ {depth} + index_at_depth.
Thời gian thực hiện hành động của người chơi bị giới hạn. Trò chơi này không cần cấp phép và bất kỳ ai cũng có thể tham gia. Mỗi bên bắt đầu với 3,5 ngày thời gian chơi, tổng cộng là bảy ngày. Nếu bạn tạo một đường đi mới hoặc đưa ra một tuyên bố tại vị trí đã có tuyên bố, đồng hồ cờ sẽ tăng lên một cấp bước-cha.
Người chơi tiếp tục chia đôi cho đến khi trạng thái của tuyên bố chỉ còn liên quan đến một chỉ dẫn VM. Sau đó, họ thực thi chỉ dẫn đó trên chuỗi để xác minh hoặc bác bỏ tuyên bố. Các hành động có thể là tấn công (thách thức tuyên bố của nút cha) hoặc phòng thủ (đồng ý với tuyên bố của nút cha). Bất cứ khi nào người chơi đồng ý với mã băm của các tuyên bố mà họ quan sát được (nghĩa là cả hai bên có cùng trạng thái tại một lệnh nhất định) nhưng không đồng ý với kết quả cuối cùng mà họ đang cố gắng đạt được dựa trên sự đồng thuận tương đối của tuyên bố đã quan sát, tuyên bố nền tảng sẽ được dùng để phòng thủ.
Tại nút lá của cây vị trí, mỗi tuyên bố chỉ gửi trạng thái tại một chỉ dẫn VM. Bước duy nhất còn lại là thực thi chỉ dẫn VM để chứng minh hoặc phản bác tuyên bố của nút cha.
Nếu bước lệnh xác nhận trạng thái sau dự kiến, tuyên bố sẽ không còn hiệu lực. Nếu xuất hiện trạng thái phát hành hoặc mã thoát không như dự kiến, tuyên bố của nút cha sẽ bị phản bác.
Loại trò chơi này có thể được giải quyết sau khi toàn bộ thời gian trên đồng hồ cờ của các tuyên bố đã được sử dụng hết, với thời gian tối thiểu là 3,5 ngày. Mỗi tuyên bố trong trò chơi là gốc của trò chơi con riêng (**Trò chơi con) **. Trò chơi con là một DAG có độ sâu bằng một. Tất cả trò chơi con trỏ đến gốc (mà bản thân chúng cũng là gốc của trò chơi con) đều là các phản công của nó, và trò chơi con chỉ có thể được giải quyết khi tất cả trò chơi con bên dưới của nó cũng đã được giải quyết. Gốc của trò chơi con chỉ có thể được xem là đã bị phản công nếu một hoặc nhiều trò chơi con của gốc trò chơi con được giải quyết và không bị phản công, và thuộc tính này tiếp tục lan truyền đến tuyên bố gốc của trò chơi.
Sự hiện diện của những người chơi trung thực (ngay khi tất cả hành động của họ đã được thực hiện hết) cũng luôn giúp trò chơi được giải quyết đúng theo quỹ đạo của nó, bất kể tuyên bố nền tảng là trung thực hay không trung thực. Bất kỳ bên nào cũng luôn có thể phản công một tuyên bố không trung thực, mặc dù tại mỗi vị trí trong cùng một trò chơi con chỉ có thể có một tuyên bố đúng, vì không được phép lặp lại mã băm của tuyên bố tại cùng một vị trí trong cùng một trò chơi con.
0:00
1×
Đối với những ai quan tâm, cũng có một công cụ trực quan hóa cho FaultDefenteGame, hướng đến việc mô phỏng dấu vết thực thi chỉ dài 16 chỉ dẫn. Mô phỏng này sử dụng một VM riêng biệt với ngữ cảnh khác với luồng MIPS, được gọi là AlphabetVM, vốn chỉ trả về chữ cái tiếp theo trong bảng chữ cái khi một chữ cái nhất định được cung cấp làm đầu vào.
Nếu bạn muốn tìm hiểu các quy tắc của trò chơi bằng một backend nhẹ hơn, dưới đây là cách chơi:
Sao chép monorepo Optimism, cài đặt các phần phụ thuộc và tạo tệp nhị phân /cannon/op-program cho môi trường devnet.
Các phần phụ thuộc bắt buộc:
Foundry
Bộ công cụ 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
Chạy trò chơi Alphabet:
CD OP-CHALLENCHER & & MAKE ALPHABET
Truy cập https://disputify.optimism.io/ hoặc thông qua bản sao https://github.com/clabby/dispute-viz Chạy giao diện trực quan cục bộ và nhập địa chỉ của tác nhân FaultDefenteGame được triển khai trên mạng phát triển cục bộ ở trên.
Trong trò chơi hai điểm, tất cả các cơ chế nêu trên phối hợp với nhau để tạo ra một hệ thống khuyến khích hành vi trung thực và phản bác hiệu quả các tuyên bố không trung thực.
Có rất nhiều cách để xây dựng các trò chơi tranh chấp nhằm đạt được cùng mục tiêu. Chúng tôi hy vọng rằng khi FPS của OP Stack được triển khai trên OP Goerli, các nhà phát triển trong hệ sinh thái của chúng tôi sẽ có thể sáng tạo và xây dựng những trò chơi tranh chấp của riêng mình. Mỗi trò chơi tranh chấp được tạo ra đều có thể góp phần vào sự phi tập trung hóa xã hội của OP Stack, đồng thời cung cấp cho những người tham gia hệ sinh thái các lựa chọn về cách giải quyết tranh chấp đối với bất kỳ tuyên bố nào về một thông tin cụ thể.





