We describe finite-state programs o

We describe finite-state programs over real-numbered time in
a guarded-command language with real-valued clocks or, equivalently,
as finite automata with real-valued clocks. Model checking answers the question which states of a
real-time program satisfy a branching-time specification (given in an extension
of CTL with clock variables). We develop an algorithm that computes this set of states symbolically
as a fixpoint of a functional on state predicates, without constructing the state space. For this purpose,
we introduce a -calculus on computation trees over real-numbered time. Unfortunately, many standard program properties,
such as response for all nonzeno execution sequences (during which time diverges), cannot be characterized by fixpoints:
we show that the expressiveness of the timed -calculus is incomparable to the expressiveness of timed CTL. Fortunately,
this result does not impair the symbolic verification of "implementable" real-time programs---those whose safety...

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

เราอธิบายโปรแกรมสถานะจำกัดช่วงเวลาจริงที่มีตัวเลขใน ภาษาคำสั่งเตรียมพร้อมกับนาฬิกามูลค่าจริง หรือ equivalently เป็นออโตมาตาจำกัดด้วยมูลค่าจริงนาฬิกา ตรวจสอบแบบตอบคำถามที่ระบุของการ โปรแกรมเรียลไทม์ตามข้อมูลจำเพาะเวลาสาขา (มีให้ในส่วนขยาย ของ CTL กับนาฬิกาตัวแปร) เราพัฒนาเป็นอัลกอริทึมที่จะชุดนี้ของอเมริกาโดย เป็น fixpoint ของการทำงานในเพรดิเคตรัฐ โดยไม่ต้องสร้างพื้นที่รัฐ สำหรับวัตถุประสงค์นี้ เราแนะนำแคลคูลัสบนต้นไม้คำนวณช่วงเวลาจริงที่มีตัวเลข อับ หลายมาตรฐานคุณสมบัติโปรแกรม เช่นการตอบสนองสำหรับลำดับการดำเนินการ nonzeno ทั้งหมด (ซึ่งเวลา diverges), ไม่เป็นลักษณะ fixpoints: เราแสดงที่ expressiveness ของการหมดเวลา - แคลคูลัสได้เข้าไป expressiveness ของ CTL เวลา โชคดี ผลนี้ทำการตรวจสอบโปรแกรมเรียลไทม์ "implementable"---สัญลักษณ์เหล่านั้นมีความปลอดภัย...

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

เราอธิบายโปรแกรมรัฐ จำกัด ในช่วงเวลาจริงเลขใน
ภาษาคำสั่งเตรียมพร้อมกับนาฬิกาจริงหรือมูลค่าเท่ากัน
เป็นออโต จำกัด กับนาฬิกาจริงมูลค่า ตรวจสอบรุ่นตอบคำถามที่ระบุของ
โปรแกรมเรียลไทม์ตอบสนองข้อกำหนดแยกเวลา (ในส่วนขยาย
ของ CTL กับตัวแปรนาฬิกา) เราพัฒนาอัลกอริทึมที่คำนวณชุดของรัฐนี้เป็นสัญลักษณ์
เป็น fixpoint ของการทำงานในภาครัฐโดยไม่ต้องสร้างสภาพพื้นที่ เพื่อจุดประสงค์นี้
เราแนะนำแคลคูลัสบนต้นไม้คำนวณช่วงเวลาจริงหมายเลข แต่น่าเสียดายที่หลายคุณสมบัติโปรแกรมมาตรฐาน
เช่นการตอบสนองสำหรับทุก nonzeno ลำดับการดำเนินการ (ในระหว่างที่ diverges เวลา) ไม่สามารถที่โดดเด่นด้วย fixpoints:
เราแสดงให้เห็นว่าการแสดงออกของแคลคูลัสหมดเวลาที่จะหาที่เปรียบมิได้ความหมายของเวลาที่กำหนด CTL โชคดีที่
ผลนี้ไม่ทำให้เสียการตรวจสอบสัญลักษณ์ของ "implementable" โปรแกรมเรียลไทม์ --- ผู้ที่มีความปลอดภัย ...

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

เราอธิบายโปรแกรมไฟไนต์สเตตเหนือจริงนับเวลาใน
รักษาภาษาคำสั่งกับค่าจริง นาฬิกา หรือ ก้อง เป็นออโตมาตาจำกัดด้วย
, ค่าจริงนาฬิกา รูปแบบการตรวจสอบตอบคำถามซึ่งรัฐของโปรแกรมเวลาจริงตอบสนอง
สาขากำหนดเวลา ( ระบุในส่วนขยาย
ของซีทีแอลกับตัวแปรนาฬิกา )เราพัฒนาอัลกอริทึมที่คำนวณชุดของรัฐนี้สัญลักษณ์
เป็น fixpoint ของหน้าที่รัฐภาคแสดง โดยไม่ตรวจสภาพพื้นที่ สำหรับวัตถุประสงค์นี้ เราแนะนำ
- แคลคูลัสในการคำนวณต้นไม้เหนือจริงนับเวลา แต่น่าเสียดายที่คุณสมบัติโปรแกรมมาตรฐานมากมาย เช่น การตอบสนองทั้งหมด
ลำดับการ nonzeno ( ในช่วงเวลาที่ diverges )จะเป็นลักษณะ fixpoints :
เราแสดงว่า ความลึกซึ้งของการตั้งเวลา - แคลคูลัส หาที่เปรียบไม่ได้กับความลึกซึ้งของหมดเวลา ctl . โชคดี
ผลนี้ไม่ได้บั่นทอนประสิทธิภาพการตรวจสอบสัญลักษณ์ของ " implementable " โปรแกรมเรียลไทม์ที่มีความปลอดภัย
--- . . . . . . .