หน้าแรกZ - แบนเนอร์หน้าแรก itaการพิสูจน์อย่างเป็นทางการช่วยพัฒนาการคงสภาพสถานะข้ามโดเมนสำหรับบริดจ์และโรลอัป

การพิสูจน์อย่างเป็นทางการช่วยพัฒนาการคงสภาพสถานะข้ามโดเมนสำหรับบริดจ์และโรลอัป

ชุดใหม่ของการพิสูจน์ที่ตรวจสอบด้วยเครื่องที่เผยแพร่บน Ethereum Research เมื่อวันที่ 21 กรกฎาคม 2026 ได้ผลักดันทฤษฎีเชิงรูปแบบของการคงสภาพสถานะข้ามโดเมนให้ก้าวหน้าอย่างมีนัยสำคัญ — และผลกระทบของมันขยายไปไกลเกินกว่าเพียงแค่การตรวจสอบเชิงวิชาการ งานวิจัยนี้ทำให้การประกอบแผนที่การคงสภาพระหว่างโดเมนการซิงโครไนซ์เป็นแบบกลไก และจัดลำดับชั้นตามความกว้างของการเชื่อมโยง โดยใช้ Isabelle/HOL เป็นเอนจินพิสูจน์ สิ่งที่ได้ออกมานั้นไม่ใช่แค่ชุดของทฤษฎีบท แต่เป็นฐานการตรวจสอบที่นำกลับมาใช้ซ้ำได้ ปราศจาก “sorry” ที่บริดจ์, การออกจากโรลอัป, shared sequencer หรือขาเคลียร์ริ่งแบบมีสิทธิ์ใด ๆ สามารถนำไปใช้ปิดภาระการพิสูจน์ได้โดยตรง

Summary

ประเด็นสำคัญ

  • แผนที่การคงสภาพระหว่าง state machine ก่อรูปเป็นหมวดเต็มหนึ่งหมวด — เอกลักษณ์ การประกอบ และสมการเชิงสมาคม ล้วนถูกตรวจสอบด้วยเครื่องใน Isabelle/HOL
  • state machine ด้านกำกับดูแลทำงานบนห้าสถานะ เจ็ดการกระทำ และสิบสองทรานซิชันที่ถูกต้อง โดยเข้ารหัสความหมายของการกระทำทางกฎหมายลงในความสัมพันธ์ของทรานซิชันโดยตรง
  • ความแข็งแรงของการซิงโครไนซ์ถูกจำลองเป็นหอคอยของฟังก์เตอร์ที่จัดระดับตามความกว้างของเชน; การลืมการถือครองบนเชนชั้นบนสุดถูกพิสูจน์ว่าเป็นการแปลงตามธรรมชาติ
  • การทำให้เป็นกลไกถูกปล่อยออกมาเป็น build ของ Isabelle/HOL ที่ปราศจาก “sorry” และเปิดให้สาธารณะ

การประกอบเชิงกลไกของแผนที่การคงสภาพและโครงสร้างหมวด

ผลลัพธ์เชิงรูปแบบหลักนั้นระบุได้อย่างตรงไปตรงมาและยากที่จะประเมินค่าต่ำไปได้ในด้านความสำคัญ: แผนที่การคงสภาพระหว่าง state machine ก่อรูปเป็นหมวด ทฤษฎีบทสามข้อ — preservation_id, preservation_compose และ preservation_assoc — ให้เอกลักษณ์ การประกอบปิด และสมการเชิงสมาคมแก่แผนที่เหล่านี้ตามลำดับ โดยทั้งหมดได้รับการตรวจสอบผ่าน locale เชิงทั่วไปของ Isabelle/HOL บน state machine ใด ๆ

ทำไมโครงสร้างหมวดจึงสำคัญที่นี่? เพราะมันเปิดทางให้ใช้การให้เหตุผลแบบลิงก์ต่อครั้งตลอดโซ่ของระบบที่ทำงานร่วมกันยาวเท่าใดก็ได้ ในลำดับที่เกี่ยวข้องกับขาโรลอัป เลเยอร์ฐาน และขาเคลียร์ริ่งแบบมีสิทธิ์ แผนที่การคงสภาพปลายทางถึงปลายทางจะตามมาจากลิงก์แต่ละช่วงโดยไม่ต้องการการพิสูจน์ใหม่ สมการเชิงสมาคมหมายความว่าการจัดกลุ่มของการกระโดดไม่เกี่ยวข้องกับการรับประกัน เมื่อคุณสมบัติปลายทางถึงปลายทางล้มเหลว อย่างน้อยหนึ่งภาระต่อหนึ่งลิงก์ต้องล้มเหลว — การแยกส่วนช่วยจัดระเบียบการวินิจฉัย แม้มันจะไม่ได้ทำการวินิจฉัยให้อัตโนมัติ

การทำให้เป็นกลไกถูกสร้างเป็นชุดของ locale เชิงทั่วไป หมายความว่ากฎต่าง ๆ สามารถนำกลับมาใช้ได้โดยตรงโดยโดเมนใด ๆ ที่ปิดภาระของ locale นั้น การออกแบบเช่นนี้แยกกรอบงานเชิงรูปแบบออกจากโปรโตคอลเฉพาะใด ๆ ทำให้ฐานนี้พกพาได้ทั่วทั้งระบบนิเวศของโรลอัป

การจำลองทรานซิชันด้านกำกับดูแลด้วยเครื่องห้าสถานะ

ทรานซิชันด้านกำกับดูแลไม่ใช่เพียงป้ายกำกับเชิงนามธรรมในโมเดลนี้ อินสแตนซ์ที่ทำให้เป็นกลไกทำงานบนพื้นที่ห้าสถานะ เจ็ดการกระทำ และสิบสองทรานซิชันที่ถูกต้อง จากคู่การกระทำที่เป็นไปได้เชิงไวยากรณ์สามสิบห้าคู่ — และความเบาบางนั้นคือประเด็นสำคัญ การยึดทรัพย์ที่ใช้กับสินทรัพย์ที่อยู่ในสถานะถูกริบแล้วนั้นไม่มีความหมายทางกฎหมาย โมเดลจะปฏิเสธมันที่ความสัมพันธ์ของทรานซิชัน แทนที่จะปล่อยข้อจำกัดไว้ให้เป็นธรรมเนียมในรันไทม์

ความหมายทางกฎหมายที่สะท้อนในข้อจำกัดของทรานซิชัน

การยกระดับ (escalation) มีทิศทาง สถานะหนึ่งเป็นสถานะปลายทาง (ถูกทำให้เป็นทางการเป็น confiscated_terminal) และการคงสภาพถูกมองว่าเป็นการตีความ locale แบบการกระทำต่างชนิดกัน การคงสภาพจึงมีน้ำหนักทางกฎหมายที่เป็นรูปธรรม: ผลที่ทรานซิชันด้านกำกับดูแลสร้างขึ้นต้องคงอยู่รอดผ่านการเคลื่อนย้ายระหว่างโดเมน สินทรัพย์ที่ถูกแช่แข็งไม่สามารถไปถึงฝั่งรับในสภาพที่เพียงถูกจำกัดได้

การทำให้เป็นกลไกถูกกำหนดขอบเขตอย่างจงใจ ข้อเสนอ Standards Track ฉบับร่าง ERC-8319 ซึ่งกำลังอยู่ระหว่างการพิจารณาบน Ethereum Research ให้อนุกรมวิธานสาธารณะของการกระทำที่แตกต่างกันทางกฎหมายซึ่งเป็นแรงบันดาลใจให้กับอินสแตนซ์นี้โดยเฉพาะ — แต่การทำให้เป็นกลไกไม่ได้ติดตั้ง ERC-8319 และ ERC-8319 ก็ไม่ได้บังคับ state machine ใด ๆ โดยเฉพาะ ทั้งสองชั้นถูกแยกออกจากกันโดยตั้งใจ

ระดับของการซิงโครไนซ์ในฐานะหอคอยของฟังก์เตอร์ที่จัดระดับตามความกว้างของเชน

ไม่ใช่ทุกสินทรัพย์ในระบบข้ามโดเมนจะต้องการความแข็งแรงของการซิงโครไนซ์ในระดับเดียวกัน และหอคอยของฟังก์เตอร์ได้ทำให้ความหลากหลายนั้นเป็นทางการ พื้นที่สถานะถูกจัดระดับตามความกว้างของเชน: สำหรับแต่ละระดับ k ตัวพาหะจะถือสถานะทั่วโลกทั้งหมดที่การถือครองสินทรัพย์ของมันรองรับอยู่บนเชน 0 ถึง k โดยยึดกับเชนฮับ 0 สิ่งนี้ให้ฟังก์เตอร์หนึ่งตัวต่อหนึ่งระดับ และดัชนีจะทำให้สิ่งที่โมเดลเรียกว่าความกว้างของการเชื่อมโยงเป็นทางการ

ทฤษฎีบทการแปลงตามธรรมชาติบนการลืมการถือครองของเชนชั้นบนสุด

ระหว่างระดับที่อยู่ติดกัน แผนที่ degree_forget จะทิ้งการถือครองของเชนชั้นบนสุด ทฤษฎีบทหลัก — degree_natural_transformation — พิสูจน์ว่าแผนที่นี้เป็นการแปลงตามธรรมชาติ: การลืมการถือครองของเชนชั้นบนสุดสลับที่ได้กับทุกทรานซิชันด้านกำกับดูแล การประกอบของแผนที่ฉายเหล่านี้ก็เป็นการแปลงตามธรรมชาติอีกเช่นกัน ดังนั้นการฉายไปยังระดับที่ต่ำกว่านั้นชอบด้วยกฎหมายไม่ว่าจะทำในก้าวเดียวหรือหลายก้าว

ร่องรอยเชิงรูปธรรมหนึ่งแสดงให้เห็นว่าสิ่งนี้หมายถึงอะไร ลองพิจารณาสินทรัพย์บนเชน 0 ถึง 2 และการแช่แข็งที่อ้างอิงถึงมัน การใช้การแช่แข็งที่ความกว้าง 2 แล้วจึงลืมเชน 2 จะไปลงในสถานะเดียวกับการลืมเชน 2 ก่อนแล้วจึงใช้การแช่แข็งที่ความกว้าง 1 การฉายไปยังบริบทที่แคบกว่านั้นไม่สามารถสร้างประวัติด้านกำกับดูแลที่ขัดแย้งกับสิ่งที่บริบทที่แคบกว่านั้นควรจะได้สังเกตเห็น งานวิจัยระบุไว้อย่างชัดเจนว่าโปรโตคอลออก (exit) แบบไลฟ์ที่มีดีเลย์ การลองใหม่ และการเปลี่ยนสมาชิกภาพ เป็นผู้สมัครหนึ่งสำหรับการประยุกต์ใช้กฎนี้ — และเป็นเพียงเท่านั้น; ไม่มีโปรโตคอลเฉพาะใดถูกอ้างว่าเป็นการทำให้โมเดลนี้ละเอียดขึ้น

สมมติฐานของโมเดล ระดับที่ประกาศของสินทรัพย์ และสิ่งประดิษฐ์ที่มีให้ใช้งาน

การยึดกับเชนฮับเดียวและนัยต่อสถานการณ์หลายฮับ

ผลลัพธ์ด้านความเป็นธรรมชาติ (naturality) ตั้งอยู่บนโทโพโลยีแบบฮับเดียว: เชนฮับ 0 จะไม่ถูกลืมในทุกระดับ และความยอมรับได้ (admissibility) จะยึดกับมันตลอด ไม่มีสิ่งใดในกรอบงานปัจจุบันที่กล่าวถึงการกำหนดค่าหลายฮับหรือโทโพโลยีของการเชื่อมโยงที่เปลี่ยนแปลงได้ ขอบเขตนั้นไม่ใช่ข้อแม้เล็กน้อย — มันคือข้อจำกัดเชิงโครงสร้างว่าทฤษฎีบทปัจจุบันใช้ได้ที่ใด

สินทรัพย์มีระดับการซิงโครไนซ์คงที่เมื่อออก โดยการเปลี่ยนแบบไดนามิกยังเปิดอยู่

โมเดลรองรับการกำหนดระดับใหม่แบบสถิตระหว่างรอบการซิงโครไนซ์ แต่การเปลี่ยนระดับระหว่างรอบที่กำลังทำงานอยู่ยังอยู่นอกโมเดลอย่างชัดเจน ทฤษฎีบทไม่ฝักใฝ่ฝ่ายใดว่าระดับจะถูกประกาศเมื่อใด; การตีความเชิงออกแบบผลิตภัณฑ์ — การประกาศเมื่อออก — เป็นเพียงอินสแตนซ์หนึ่ง ไม่ใช่ข้อความของทฤษฎีบท สิ่งที่จะเกิดขึ้นเมื่อระดับของสินทรัพย์เปลี่ยนในขณะที่รอบการซิงโครไนซ์กำลังดำเนินอยู่ และระดับใดที่ควบคุมรอบนั้น เป็นคำถามเปิดที่ผู้เขียนชี้ให้เห็นโดยตรง

คำถามเปิดและข้อจำกัดในการคงสภาพสถานะข้ามโดเมน

ผู้เขียนเปิดเผยอย่างตรงไปตรงมาว่ากรอบงานหยุดอยู่ที่ไหน มีคำถามเปิดสี่ข้อที่ถูกระบุไว้อย่างชัดเจน และมันไม่ใช่เรื่องรอบนอก — แต่ละข้อแทนช่องว่างที่จำกัดขอบเขตของโมเดลปัจจุบันในลักษณะที่สำคัญเชิงปฏิบัติ

  • กฎระดับรวม: เมื่อหน่วยที่มีระดับที่ประกาศแตกต่างกันใช้ตัวระบุสินทรัพย์เดียวกัน กฎการรวมแบบอนุรักษ์นิยมใดที่มีความถูกต้อง และต้องแลกด้วยต้นทุนใดต่อความสามารถในการทดแทนกันและความสามารถในการแสดงออก? การทำให้เป็นกลไกไม่ได้พิสูจน์กฎการรวมสินทรัพย์หลายตัวใด ๆ
  • การเลื่อนระดับแบบไดนามิก: หากระดับที่ประกาศเปลี่ยนในขณะที่รอบการซิงโครไนซ์กำลังดำเนินอยู่ ระดับใดจะควบคุมรอบนั้น และต้องวางขอบเขตของทรานซิชันไว้ที่ใด?
  • ความเป็นธรรมชาติแบบหลายฮับ: ผลลัพธ์ปัจจุบันรักษาเชนฮับ 0 ไว้ โครงสร้างเพิ่มเติมใดที่จะทำให้ได้ความเป็นธรรมชาติกลับคืนมาทั่วหลายฮับหรือโทโพโลยีของการเชื่อมโยงที่เปลี่ยนแปลงได้?
  • ขอบเขตของภาระผูกพัน: กฎใดควรอยู่ในสเปกสาธารณะ กฎใดควรถูกปิดภาระโดยความสอดคล้องในระดับการติดตั้ง และกฎใดควรยังคงเป็นแนวทางการออกแบบ?

ประเด็นเรื่องความสามารถในการทดแทนกันสมควรได้รับความสนใจเป็นพิเศษ หอคอยของฟังก์เตอร์ไม่ต้องการการสืบค้นย้อนกลับต่อล็อต — สี่เหลี่ยมด้านความเป็นธรรมชาติจะจัดทำดัชนีทรานซิชันตามการกระทำด้านกำกับดูแล ตัวระบุสินทรัพย์ และความกว้างของเชน โดยไม่ติดตามอะไรเกี่ยวกับหน่วยใดมาจากที่ใด แต่โมเดลนี้ตั้งอยู่บนสมมติฐานว่ามีตัวระบุในระดับสินทรัพย์ที่เสถียรพร้อมการกำหนดระดับที่ชัดเจน การผสมหน่วยที่มีระดับที่ประกาศต่างกันภายใต้ตัวระบุเดียวอยู่นอกขอบเขตการกำหนดชนิดของโมเดล การซ่อมสองแบบที่มองเห็นได้คือ — ตัวระบุแบบแบ่งถัง (bucketed identifiers) หรือระดับรวมแบบอนุรักษ์นิยมที่ครอบงำการประกาศของทุกหน่วย — แต่ทั้งสองแบบมีต้นทุน: ตัวระบุแบบแบ่งถังทำให้ความสามารถในการทดแทนกันแตกออกจนกว่าถังจะถูกปิด ในขณะที่ระดับรวมเดียวขยายภาระผูกพันสำหรับยอดคงเหลือทั้งหมดตามองค์ประกอบที่มีระดับสูงสุดของมัน

สิ่งที่งานนี้มอบให้ในท้ายที่สุดคือโครงกระดูกที่ได้รับการตรวจสอบอย่างเป็นทางการซึ่งลำดับชั้นของโปรโตคอลเชิงปฏิบัติการสามารถถูกวางลงไปได้ — เมื่อการทำให้ละเอียดจากความกว้างของเชนไปสู่ความหมายของระดับเชิงปฏิบัติการถูกสร้างขึ้นแล้ว การทำให้ละเอียดนั้นยังไม่เสร็จ โครงกระดูกนั้นมั่นคง; การสร้างต่อจากมันตอนนี้ต้องอาศัยการรู้ให้ชัดเจนว่าพื้นของมันสิ้นสุดที่ตรงไหน

คำถามที่พบบ่อย

ผลงานหลักของการทำให้เป็นกลไกที่นำเสนอคืออะไร?

มันทำให้การประกอบของแผนที่การคงสภาพระหว่าง state machine เป็นแบบกลไก โดยพิสูจน์ว่ามันก่อรูปเป็นหมวดที่มีเอกลักษณ์ การประกอบ และสมการเชิงสมาคม — ทั้งหมดได้รับการตรวจสอบใน Isabelle/HOL — และจัดลำดับชั้นตามความกว้างของการเชื่อมโยงโดยใช้หอคอยของฟังก์เตอร์

ทรานซิชันด้านกำกับดูแลถูกจำลองอย่างไรในการศึกษา?

มันถูกจำลองเป็นเครื่องห้าสถานะ เจ็ดการกระทำ ที่มีสิบสองทรานซิชันที่ถูกต้อง โดยเข้ารหัสความหมายของการกระทำทางกฎหมายลงในความสัมพันธ์ของทรานซิชันโดยตรง เพื่อให้การดำเนินการที่ไม่มีความหมายทางกฎหมาย — เช่น การยึดสินทรัพย์ที่ถูกริบไปแล้ว — ถูกปฏิเสธในระดับโมเดลแทนที่จะปล่อยไว้ให้เป็นธรรมเนียมในรันไทม์

หอคอยของฟังก์เตอร์แสดงถึงอะไรในระดับของการซิงโครไนซ์?

มันแสดงถึงโครงสร้างแบบจัดระดับของความแข็งแรงของการซิงโครไนซ์ที่จัดทำดัชนีตามความกว้างของเชน ซึ่งการลืมการถือครองของเชนชั้นบนสุดถูกพิสูจน์ว่าเป็นการแปลงตามธรรมชาติที่สลับที่ได้กับทุกทรานซิชันด้านกำกับดูแล — หมายความว่าการฉายไปยังบริบทที่แคบกว่านั้นไม่สามารถขัดแย้งกับประวัติด้านกำกับดูแลที่บริบทนั้นควรจะได้เห็น

โมเดลมีสมมติฐานอะไรเกี่ยวกับโทโพโลยีของเครือข่ายและระดับการซิงโครไนซ์ของสินทรัพย์?

โมเดลสมมติให้มีเชนฮับเดียวคือเชน 0 เป็นจุดยึดเชิงโทโพโลยี; การกำหนดค่าหลายฮับและโทโพโลยีที่เปลี่ยนแปลงได้อยู่นอกผลลัพธ์ปัจจุบัน ระดับการซิงโครไนซ์ของสินทรัพย์ถูกตรึงเมื่อออกและถือว่าเป็นแบบสถิตภายในหนึ่งรอบ; การเปลี่ยนระดับแบบไดนามิกระหว่างรอบการซิงโครไนซ์ที่กำลังทำงานอยู่ยังคงเป็นปัญหาเปิด

{“@context”:”https://schema.org”,”@type”:”FAQPage”,”mainEntity”:[{“@type”:”Question”,”name”:”ผลงานหลักของการทำให้เป็นกลไกที่นำเสนอคืออะไร?”,”acceptedAnswer”:{“@type”:”Answer”,”text”:”มันทำให้การประกอบของแผนที่การคงสภาพระหว่าง state machine เป็นแบบกลไก โดยพิสูจน์ว่ามันก่อรูปเป็นหมวดที่มีเอกลักษณ์ การประกอบ และสมการเชิงสมาคม — ทั้งหมดได้รับการตรวจสอบใน Isabelle/HOL — และจัดลำดับชั้นตามความกว้างของการเชื่อมโยงโดยใช้หอคอยของฟังก์เตอร์.”}},{“@type”:”Question”,”name”:”ทรานซิชันด้านกำกับดูแลถูกจำลองอย่างไรในการศึกษา?”,”acceptedAnswer”:{“@type”:”Answer”,”text”:”มันถูกจำลองเป็นเครื่องห้าสถานะ เจ็ดการกระทำ ที่มีสิบสองทรานซิชันที่ถูกต้อง โดยเข้ารหัสความหมายของการกระทำทางกฎหมายลงในความสัมพันธ์ของทรานซิชันโดยตรง เพื่อให้การดำเนินการที่ไม่มีความหมายทางกฎหมาย — เช่น การยึดสินทรัพย์ที่ถูกริบไปแล้ว — ถูกปฏิเสธในระดับโมเดลแทนที่จะปล่อยไว้ให้เป็นธรรมเนียมในรันไทม์.”}},{“@type”:”Question”,”name”:”หอคอยของฟังก์เตอร์แสดงถึงอะไรในระดับของการซิงโครไนซ์?”,”acceptedAnswer”:{“@type”:”Answer”,”text”:”มันแสดงถึงโครงสร้างแบบจัดระดับของความแข็งแรงของการซิงโครไนซ์ที่จัดทำดัชนีตามความกว้างของเชน ซึ่งการลืมการถือครองของเชนชั้นบนสุดถูกพิสูจน์ว่าเป็นการแปลงตามธรรมชาติที่สลับที่ได้กับทุกทรานซิชันด้านกำกับดูแล — หมายความว่าการฉายไปยังบริบทที่แคบกว่านั้นไม่สามารถขัดแย้งกับประวัติด้านกำกับดูแลที่บริบทนั้นควรจะได้เห็น.”}},{“@type”:”Question”,”name”:”โมเดลมีสมมติฐานอะไรเกี่ยวกับโทโพโลยีของเครือข่ายและระดับการซิงโครไนซ์ของสินทรัพย์?”,”acceptedAnswer”:{“@type”:”Answer”,”text”:”โมเดลสมมติให้มีเชนฮับเดียวคือเชน 0 เป็นจุดยึดเชิงโทโพโลยี; การกำหนดค่าหลายฮับและโทโพโลยีที่เปลี่ยนแปลงได้อยู่นอกผลลัพธ์ปัจจุบัน ระดับการซิงโครไนซ์ของสินทรัพย์ถูกตรึงเมื่อออกและถือว่าเป็นแบบสถิตภายในหนึ่งรอบ; การเปลี่ยนระดับแบบไดนามิกระหว่างรอบการซิงโครไนซ์ที่กำลังทำงานอยู่ยังคงเป็นปัญหาเปิด.”}}]}

บทความจัดทำขึ้นด้วยความช่วยเหลือของปัญญาประดิษฐ์และผ่านการทบทวนโดยทีมบรรณาธิการแล้ว

RELATED ARTICLES

Stay updated on all the news about cryptocurrencies and the entire world of blockchain.

Featured video

LATEST