คำถามติดแท็ก model-checking

2
Trace Equivalence เทียบกับ LTL Equivalence
ฉันกำลังมองหาตัวอย่างง่ายๆของระบบการเปลี่ยนแปลงสองระบบที่เทียบเท่ากับ LTL แต่ไม่สามารถติดตามได้เทียบเท่ากัน ฉันได้อ่านหลักฐานการติดตามความเท่าเทียมกันที่ดีกว่า LTL Equivalence ในหนังสือ "หลักการตรวจสอบแบบจำลอง" (Baier / Katoen) แต่ฉันไม่แน่ใจว่าฉันเข้าใจจริงๆ ฉันไม่สามารถถ่ายภาพได้อาจมีตัวอย่างง่ายๆที่เห็นภาพความแตกต่างหรือไม่

6
คุณสมบัติที่คำนวณได้จริงของ Labeled Transition Systems คืออะไร
ฉันพบว่าระบบการเปลี่ยนแปลงที่มีป้ายกำกับจะเป็นแบบจำลองที่ดีสำหรับแอปพลิเคชันของฉันกล่าวคือมีบทความเกี่ยวกับแบบจำลองการใช้เคสที่ใช้ LTS คำถามคือสิ่งที่สามารถพิสูจน์ได้อย่างง่ายดายเกี่ยวกับ LTSs? ฉันต้องการใช้โซลูชันที่มีอยู่อีกครั้งเพื่อดูว่ามีประโยชน์สำหรับแอปของฉันหรือไม่ ฉันต้องการทราบว่าคุณสมบัติของ LTSs (และกรณีใช้) สามารถพิสูจน์ได้โดยอัตโนมัติอย่างง่ายดายดังนั้นฉันจึงสามารถตัดสินใจได้ว่าจะมีปัญหาในทางปฏิบัติสำหรับกรณีการใช้งานจริงหรือไม่

2
ความหมายของ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 …

2
ความแตกต่างระหว่าง LTL และ CTL คืออะไร?
ฉันได้อ่านตัวอย่างของสูตรใน CTL แต่ไม่ได้อยู่ใน LTL และทางกลับกัน แต่ฉันมีปัญหาในการดึงดูดความเข้าใจจิตสูตร LTL และจริงๆสิ่งที่หัวใจคือความแตกต่าง

1
ใครสามารถแนะนำการสำรวจล่าสุดในรูปแบบผลิตภัณฑ์โซ่มาร์คอฟ?
ฉันสนใจที่จะใช้ในการตรวจสอบแบบจำลอง ฉันมีเครือข่ายคิวแบบเปิดปิดและผสมกับคลาสของลูกค้าที่แตกต่างกันโดย Baskett และคณะ คำแนะนำอื่น ๆ สำหรับการอ่านเนื้อหา? ขอบคุณ

6
โครงสร้างข้อมูลสำหรับชุดของต้นไม้
พยายามอนุญาตการจัดเก็บรายการองค์ประกอบอย่างมีประสิทธิภาพ คำนำหน้าจะใช้ร่วมกันดังนั้นจึงเป็นพื้นที่ที่มีประสิทธิภาพ ฉันกำลังมองหาวิธีที่คล้ายกันในการจัดเก็บต้นไม้อย่างมีประสิทธิภาพ ฉันต้องการที่จะตรวจสอบการเป็นสมาชิกและเพิ่มองค์ประกอบโดยรู้ว่าต้นไม้ที่กำหนดเป็นต้นไม้ย่อยของต้นไม้ที่เก็บไว้หรือถ้ามีต้นไม้ที่เก็บไว้เป็นต้นไม้ย่อยของต้นไม้ที่กำหนดก็เป็นที่ต้องการเช่นกัน ฉันมักจะเก็บต้นไม้ไบนารีที่มีความสูงไม่สมดุลประมาณ 500 ต้นน้อยกว่า 50 แก้ไข แอปพลิเคชันของฉันเป็นตัวตรวจสอบรุ่นบางประเภทโดยใช้การบันทึกความจำบางประเภท ลองนึกภาพผมมีรัฐและสูตรต่อไปนี้: F = φและกรัม= ( φ ∨ ψ )กับφเป็น subformula ซับซ้อนและจินตนาการแรกที่ผมต้องการทราบว่าฉถืออยู่ในs ฉันจะตรวจสอบว่าϕถือครองและหลังจากกระบวนการที่มีความยาวฉันได้รับมันเป็นกรณี ทีนี้ฉันอยากรู้ว่าgมีsหรือไม่ ฉันต้องการจดจำความจริงที่ว่าfเก็บไว้และสังเกตว่าg ⇒ fsssf=ϕf=ϕf = \phig=(ϕ∨ψ)g=(ϕ∨ψ)g = (\phi \vee \psi)ϕϕ\phifffsssϕϕ\phigggsssfffg⇒fg⇒fg \Rightarrow fเพื่อที่ฉันจะได้ค่าในsเกือบจะในทันที ในทางกลับกันถ้าฉันได้พิสูจน์แล้วว่าgไม่ถือในtฉันก็อยากจะบอกว่าfไม่ถือในtเกือบจะทันทีgggsssgggtttfffttt เราสามารถสร้างคำสั่งซื้อบางส่วนเกี่ยวกับสูตรและมี IFF กรัม⇒ฉ แต่ละรัฐsเราเก็บสองชุดของสูตร; L ( s ) จัดเก็บสูตรสูงสุดที่เก็บไว้และl ( s ) จะจัดเก็บสูตรขั้นต่ำที่ไม่ได้เก็บไว้ ตอนนี้ได้รับการรัฐsและสูตรกรัมผมสามารถดูได้ว่า∃ ฉ∈ …

1
CTL * และ mu-แคลคูลัส
มันเป็นที่รู้จักกันดีว่าเป็นกิริยาช่วยμμ\mu- แคลคูลัสเป็นหนึ่งในลอจิคัลชั่วคราวที่แสดงออกมากที่สุดสำหรับการแสดงคุณสมบัติของต้นไม้ / กราฟและCTL *นั้นแสดงออกน้อยกว่าอย่างเคร่งครัดμμ\mu-แคลคูลัส. ที่นี่ฉันอยากจะขอตัวอย่างจาก μμ\mu- สูตรแคลคูลัสง่ายที่สุดเท่าที่จะทำได้ซึ่งไม่สามารถอธิบายได้ใน CTL * และหวังว่าสำหรับการอธิบายความหมายของมัน (สูตรจุดคงที่อย่างรวดเร็วกลายเป็นอ่านไม่ได้) การอ้างอิงที่ดีสำหรับตัวอย่างง่ายๆ "คอนกรีต" ก็น่าจะดีเช่นกัน! ขอบคุณล่วงหน้า
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.