The task of checking if a computer

The task of checking if a computer system satisfies its timing specifications is extremely important. These systems are often used in critical applications where failure to meet a deadline can have serious or even fatal consequences. This paper presents an efficient method for performing this verification task. In the proposed method a real-time system is modeled by a state-transition graph represented by binary decision diagrams. Efficient symbolic algorithms exhaustively explore the state space to determine whether the system satisfies a given specification. In addition, our approach computes quantitative timing information such as minimum and maximum time delays between given events.

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

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

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

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

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

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