The TLC model checker builds a fini

The TLC model checker builds a finite state model of TLA+ specifications for checking invariance properties. TLC generates a set of initial states satisfying the spec, then performs a breadth-first search over all defined state transitions. Execution stops when all state transitions lead to states which have already been discovered. If TLC discovers a state which violates a system invariant, it halts and provides a state trace path to the offending state. TLC provides a method of declaring model symmetries to defend against combinatorial explosion.[14] It also parallelizes the state exploration step, and can run in distributed mode to spread the workload across a large number of computers.[20]

As an alternative to exhaustive breadth-first search, TLC can use depth-first search or generate random behaviours. TLC operates on a subset of TLA+; the model must be finite and enumerable, and some temporal operators are not supported. In distributed mode TLC cannot check liveness properties, nor check random or depth-first behaviours. TLC is available as a command line tool or bundled with the TLA toolbox.

ผลลัพธ์ (ไทย) 1:

ตรวจสอบรูปแบบ TLC สร้างรูปแบบรัฐจำกัด TLA + ข้อกำหนดสำหรับการตรวจสอบคุณสมบัติ invariance TLC สร้างชุดของอเมริกาเริ่มต้นที่ความพึงพอใจข้อมูลจำเพาะ แล้วทำการค้นหาแรกกว้างกว่าเปลี่ยนสถานะที่กำหนดทั้งหมด การดำเนินการหยุดเมื่อเปลี่ยนสถานะทั้งหมดนำไปอเมริกาซึ่งได้ค้นพบ ถ้า TLC พบรัฐที่ละเมิดระบบบล็อก หยุด และแสดงเส้นทางการติดตามสถานะการรุกราน TLC แสดงวิธีการประกาศรุ่น symmetries เพื่อป้องกันการกระจายของปัญหา [14] มันยัง parallelizes ขั้นตอนการสำรวจสถานะ และสามารถทำงานในโหมดการกระจายการกระจายปริมาณงานผ่านคอมพิวเตอร์เป็นจำนวนมาก [20]เป็นทางเลือกในการค้นหาแรกกว้างหมดแรง TLC สามารถใช้ความลึกของการค้นหา หรือสร้างพฤติกรรมแบบสุ่ม TLC ดำเนินการบนเซตย่อยของ TLA + แบบต้องมีจำกัด และไม่ และไม่สนับสนุนบางตัวชั่วคราว ในโหมดการกระจาย TLC ไม่สามารถตรวจสอบคุณสมบัติ liveness หรือพฤติกรรมแบบสุ่ม หรือความลึกของการตรวจสอบ TLC มีเป็นเครื่องมือบรรทัดคำสั่ง หรือรวมอยู่กับเครื่องมือ TLA

ผลลัพธ์ (ไทย) 2:

ตัวตรวจสอบรูปแบบ TLC สร้างรูปแบบสถานะ จำกัด ของข้อกำหนด TLA + สำหรับการตรวจสอบคุณสมบัติไม่แปรเปลี่ยน TLC สร้างชุดของรัฐเริ่มต้นความพึงพอใจของสเป็คแล้วดำเนินการค้นหากว้างแรกทั้งหมดเปลี่ยนสถานะที่กำหนดไว้ การดำเนินการทั้งหมดจะหยุดเมื่อเปลี่ยนสถานะนำไปสู่รัฐที่ได้รับการค้นพบแล้ว หากพบ TLC รัฐละเมิดคงที่ระบบก็หยุดและให้รัฐร่องรอยเส้นทางไปยังรัฐที่กระทำผิด TLC ให้วิธีการของการประกาศ symmetries รูปแบบเพื่อป้องกันการระเบิด combinatorial ได้. [14] นอกจากนี้ยัง parallelizes ขั้นตอนการตรวจสอบข้อเท็จจริงของรัฐและสามารถทำงานในโหมดการกระจายการแพร่กระจายภาระงานในจำนวนมากของคอมพิวเตอร์. [20] ในฐานะที่เป็นทางเลือกให้ครบถ้วนสมบูรณ์ ค้นหากว้างแรก, TLC สามารถใช้การค้นหาความลึกแรกหรือสร้างพฤติกรรมสุ่ม TLC ทำงานชุดย่อยของ TLA + นั้น รูปแบบจะต้อง จำกัด และนับและผู้ประกอบการชั่วคราวบางอย่างจะไม่ได้รับการสนับสนุน ในโหมดการกระจาย TLC ไม่สามารถตรวจสอบคุณสมบัติคงอยู่หรือการตรวจสอบพฤติกรรมสุ่มหรือลึกแรก TLC สามารถใช้ได้เป็นเครื่องมือบรรทัดคำสั่งหรือรวมกับกล่องเครื่องมือ TLA