ความหมายของBüchi vs CTL (*)
ความสัมพันธ์ระหว่างความหมายของLTL , Büchi / QPTL , CTLและCTL *คืออะไร คุณสามารถให้การอ้างอิงบางอย่างที่ครอบคลุมการบันทึกลอการิทึมชั่วคราวได้มากที่สุดเท่าที่จะเป็นไปได้ (โดยเฉพาะระหว่างเวลาเชิงเส้นและการแตกแขนง)? ไดอะแกรมเวนน์ที่มีการบันทึกเชิงเวลาและคุณสมบัติเชิงปฏิบัติบางอย่างเป็นตัวอย่างจะสมบูรณ์แบบ ตัวอย่างเช่น เป็นความจริงไหมว่ามีคุณสมบัติที่ระบุในBüchi แต่ไม่ใช่ใน CTL *? คุณมีตัวอย่างที่ดีหรือไม่? แล้วในBüchiและ CTL แต่ไม่ใช่ใน LTL ล่ะ? รายละเอียด: การแสดงออกของ logics นั้นมีความเกี่ยวข้องกับฉันมากกว่าตัวอย่าง สิ่งหลังมีประโยชน์สำหรับการทำความเข้าใจและแรงจูงใจ ฉันรู้แล้วว่าทฤษฎีความชัดเจนระหว่าง CTL * และ LTL จาก[Clarke and Draghicescu, 1988]แต่ไม่ชอบตัวอย่างของความเป็นธรรมที่อยู่ใน CTL และไม่ได้อยู่ใน LTL เนื่องจากมีความแปรปรวนของความเป็นธรรมมากมาย แสดงเป็น LTL ฉันยังไม่ได้เหมือนเช่นปกติของสมดุลBüchiสถานที่ให้บริการที่ได้รับเช่นใน[Wolper83]เกี่ยวกับข้อ จำกัด ของ LTL เนื่องจากการเพิ่มตัวแปรประพจน์อื่นจะแก้ปัญหาที่เกิดขึ้น ( even(p)≡q∧□(q⟹X¬q)∧□(¬q⟹Xq)∧□(q⟹p)even(p)≡q∧◻(q⟹X¬q)∧◻(¬q⟹Xq)∧◻(q⟹p)even(p) \equiv …