1 Model checkers for systems repres

1 Model checkers for systems represented by labelled transition systems are not as extensively used as those 2 for systems represented by Kripke structures. This is partially due to the lack of an elegant formal language 3 for property specification which would not be as raw as, for example, HML yet also not as complex as, for 4 example, µ-calculus. This paper proposes a new action-based propositional branching-time temporal logic 5 ACTLW, which enhances popular computation tree logic (CTL) with the notion of actions in a similar but 6 more comprehensive way than action-based CTL introduced by R. De Nicola and F. Vaandrager in 1990. 7 ACTLW is defined by using temporal operators until and unless only, whereas all other temporal operators 8 are derived from them. Fixed-point characterisation of the operators together with symbolic algorithms for 9 global model checking are shown. Usage of this new logic is illustrated by an example of verification of 10 mutual-exclusion algorithms.

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

หมากฮอสรุ่น 1 สำหรับระบบที่แทน ด้วยคำว่าการเปลี่ยนแปลงระบบไม่เป็นอย่างกว้างขวางใช้เป็นที่ 2 สำหรับระบบแสดง โดย Kripke โครงสร้าง นี่คือบางส่วนเนื่องจากขาดความสง่างามทางภาษา 3 สำหรับคุณสมบัติจำเพาะซึ่งต้องเป็นวัตถุดิบเป็น เช่น HML ยังยังไม่ซับซ้อนเป็น เช่น 4 เขตแคลคูลัส บทความนี้เสนอการใหม่ตามการกระทำเวลาแยกขมับประพจน์ 5 ACTLW ซึ่งช่วยเพิ่มตรรกะคำนวณยอดต้นไม้ (CTL) กับความคิดของการดำเนินการในลักษณะครอบคลุมมากขึ้นคล้ายกัน แต่ 6 กว่า CTL กระทำตามการแนะนำ โดย R. De Nicola และ F. Vaandrager ในปี 1990 กำหนดไว้ โดยใช้ตัวดำเนินการชั่วคราวจนกว่า และเว้นแต่ 7 ACTLW เท่านั้น ในขณะที่มาจากพวกเขาทั้งหมดขมับราย 8 มีแสดงเรื่องตรวจลักษณะเฉพาะของของผู้ประกอบการร่วมกับอัลกอริทึมเป็นสัญลักษณ์สำหรับการตรวจสอบแบบสากล 9 การใช้ตรรกะนี้ใหม่จะแสดง โดยตัวอย่างของการตรวจสอบอัลกอริทึมซึ่งแยก 10

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

1 รุ่นหมากฮอสสำหรับระบบตัวแทนจากระบบการเปลี่ยนแปลงที่มีป้ายกำกับยังไม่ได้นำมาใช้เป็นอย่างกว้างขวางเป็นผู้ที่ 2 สำหรับระบบแสดงโดยคริปเกโครงสร้าง นี่คือบางส่วนที่เกิดจากการขาดภาษาอย่างเป็นทางการที่สง่างาม 3 ข้อกำหนดคุณสมบัติซึ่งจะไม่เป็นดิบเป็นตัวอย่างเช่น HML เลยยังไม่ซับซ้อนเท่าเช่น 4 μแคลคูลัส บทความนี้นำเสนอการดำเนินการใหม่ตามประพจน์แขนงเวลาชั่วตรรกะ 5 ACTLW ซึ่งจะช่วยเพิ่มตรรกะต้นไม้คำนวณยอดนิยม (CTL) ด้วยความคิดของการกระทำในลักษณะคล้ายกัน แต่ 6 วิธีที่ครอบคลุมมากขึ้นกว่า CTL การดำเนินการตามที่นำโดยอาร์เดนิโคลา และเอฟ Vaandrager ในปี 1990 7 ACTLW ถูกกำหนดโดยใช้ตัวดำเนินการชั่วคราวจนและถ้าเพียง แต่ในขณะที่ผู้ประกอบการชั่วคราวอื่น ๆ ทั้งหมด 8 จะได้มาจากพวกเขา ลักษณะจุดคงที่ของผู้ประกอบการร่วมกับอัลกอริทึมสัญลักษณ์ 9 การตรวจสอบรูปแบบทั่วโลกมีการแสดง การใช้งานของตรรกะใหม่นี้จะแสดงโดยตัวอย่างของการตรวจสอบของ 10 ขั้นตอนวิธีการร่วมกันการยกเว้น

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

1 แบบตรวจสอบระบบแสดงข้อความการเปลี่ยนระบบไม่ได้เป็นอย่างกว้างขวางใช้เป็น 2 ระบบแสดงโดยคริปโครงสร้าง นี้เป็นเพียงบางส่วนเนื่องจากการขาดความสง่างามสุภาพ 3 คุณสมบัติข้อกำหนดซึ่งจะเป็นวัตถุดิบ เช่น ตัวอย่างเช่น hml ยังยังไม่ซับซ้อนเท่าที่เป็นเวลา 4 ตัวอย่าง µ - แคลคูลัส บทความนี้เสนอการกระทำใหม่เชิงประพจน์แยกเวลาเวลา 5 actlw ตามตรรกะซึ่งช่วยเพิ่มการคำนวณตรรกะที่นิยมต้นไม้ ( ซีทีแอล ) กับความคิดของการกระทำในลักษณะที่คล้ายกัน แต่อีก 6 ครอบคลุมกว่าการกระทำตาม ctl แนะนำโดย เดอ นิโคลา และ f . vaandrager ในปี 1990 7 actlw กำหนดโดยผู้ประกอบการจนกว่า และ ถ้าใช้ชั่วคราวเท่านั้น ในขณะที่อื่น ๆชั่วคราวผู้ประกอบการ 8 ได้มาจากพวกเขา จุดคงที่ลักษณะของผู้ประกอบการร่วมกับขั้นตอนวิธีเชิงสัญลักษณ์ 9 ) การตรวจสอบรูปแบบแสดง การใช้ตรรกะใหม่นี้จะแสดงโดยตัวอย่างของการตรวจสอบ 10 ขั้นตอนวิธีการแบ่งแยกซึ่งกันและกัน