Model Checking ProgramsThe majority

Model Checking Programs

The majority of work carried out in the formal methods community throughout the last three decades has
(for good reasons) been devoted to special languages designed to make it easier to experiment with mechanized
formal methods such as theorem provers, proof checkers and model checkers. In this paper we will attempt to give convincing arguments for why we believe it is time for the formal methods community to shift some of its attention towards the analysis of programs written in modern programming languages. In keeping with this philosophy we have developed a verification and testing environment for Java, called Java PathFinder (JPF), which integrates model checking, program analysis and testing. Part of this work has consisted of building a new Java Virtual Machine that interprets Java bytecode. JPF uses state compression to handle big states, and partial order and symmetry reduction, slicing, abstraction, and runtime analysis techniques to reduce the state space. JPF has been applied to a real-time avionics operating system developed at Honeywell, illustrating an intricate error, and to a model of a spacecraft controller, illustrating the combination of abstraction, runtime analysis, and slicing with model checking.

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

รูปแบบโปรแกรมที่ตรวจสอบส่วนใหญ่งานในชุมชนวิธีการอย่างเป็นทางการตลอดสามทศวรรษที่ผ่านมาล่าสุดได้ (เหตุผลดี) แล้วอุทิศภาษาพิเศษที่ออกแบบมาเพื่อทำ การทดลองกับ mechanizedวิธีการทางทฤษฎีบท provers หลักฐานหมากรุก และหมากฮอสรุ่น ในเอกสารนี้ เราจะพยายามให้อาร์กิวเมนต์ดูทำไมเราเชื่อว่า มันเป็นเวลาสำหรับชุมชนวิธีทางจะเปลี่ยนความสนใจต่อการวิเคราะห์ของโปรแกรมที่เขียนขึ้นในภาษาโปรแกรมสมัยใหม่บาง ปรัชญานี้เพื่อ เราได้พัฒนาตรวจสอบและทดสอบสภาพแวดล้อม Java, Java PathFinder (JPF), ซึ่งรวมการตรวจสอบแบบจำลอง โปรแกรมวิเคราะห์ และทดสอบที่เรียกว่า งานได้ประกอบด้วยการสร้างเครื่องเสมือน Java ใหม่ที่แปล Java bytecode JPF ใช้การบีบอัดรัฐจัดการใหญ่ อเมริกา และใบสั่งเป็นบางส่วน และสมมาตรลด slicing, abstraction และรันไทม์วิเคราะห์เทคนิคเพื่อลดช่องว่างของรัฐ มีการใช้ JPF ระบบปฏิบัติการแบบเรียลไทม์ avionics ที่พัฒนาที่ Honeywell แสดงข้อผิดพลาดซับซ้อน และรูปแบบของตัวควบคุมยานอวกาศ abstraction รันไทม์วิเคราะห์ และแบ่ง ด้วยการตรวจสอบรูปแบบการแสดง

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

รุ่นการตรวจสอบโปรแกรมส่วนใหญ่ของการทำงานดำเนินการในชุมชนวิธีการทางการตลอดสามทศวรรษที่ผ่านมามี(ด้วยเหตุผลดี) รับการอุทิศเพื่อภาษาพิเศษที่ออกแบบมาเพื่อให้ง่ายในการทดสอบกับยานยนต์วิธีการทางการเช่นทฤษฎีบท provers หมากฮอสหลักฐานและรูปแบบ หมากฮอส ในบทความนี้เราจะพยายามที่จะให้ข้อโต้แย้งที่น่าเชื่อสำหรับเหตุผลที่เราเชื่อว่ามันเป็นเวลาสำหรับชุมชนวิธีการอย่างเป็นทางการที่จะเปลี่ยนบางส่วนของความสนใจที่มีต่อการวิเคราะห์ของโปรแกรมที่เขียนในภาษาการเขียนโปรแกรมที่ทันสมัย ในการรักษาด้วยปรัชญานี้เรามีการพัฒนาสภาพแวดล้อมที่มีการตรวจสอบและการทดสอบสำหรับ Java เรียกว่า Java PATHFINDER (JPF) ซึ่งรวมการตรวจสอบรูปแบบการวิเคราะห์และการทดสอบโปรแกรม ส่วนหนึ่งของงานนี้ประกอบด้วยการสร้างโปรแกรม Java Virtual Machine ใหม่ที่ตีความ Java bytecode JPF ใช้การบีบอัดรัฐในการจัดการกับรัฐขนาดใหญ่และการสั่งซื้อบางส่วนและลดสัดส่วน, หั่น, นามธรรมและเทคนิคการวิเคราะห์รันไทม์เพื่อลดพื้นที่ของรัฐ JPF ได้รับนำไปใช้กับการบินในเวลาจริงระบบปฏิบัติการที่พัฒนา Honeywell ประกอบข้อผิดพลาดที่ซับซ้อนและรูปแบบของการควบคุมยานอวกาศประกอบการรวมกันของนามธรรมวิเคราะห์รันไทม์และหั่นกับการตรวจสอบรูปแบบ

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

การตรวจสอบรูปแบบโปรแกรม

ส่วนใหญ่ของงานที่ดำเนินการในชุมชนวิธีการอย่างเป็นทางการตลอดช่วงสามทศวรรษที่ผ่านมามี
( เหตุผลดีมาก ) ได้อุทิศเพื่อพิเศษภาษาออกแบบมาเพื่อให้ง่ายต่อการทดสอบด้วยวิธีการทางการ mechanized
เช่นทฤษฎีบทพิสูจน์ และรูปแบบ provers หมากฮอสหมากฮอส .ในบทความนี้เราจะพยายามที่จะให้เชื่ออาร์กิวเมนต์สำหรับเหตุผลที่เราเชื่อว่ามันคือเวลาสำหรับวิธีการอย่างเป็นทางการชุมชนเปลี่ยนบางส่วนของความสนใจที่มีต่อการวิเคราะห์ของโปรแกรมที่เขียนในภาษาการเขียนโปรแกรมสมัยใหม่ ในการรักษาด้วยปรัชญานี้เราได้มีการพัฒนาการตรวจสอบและการทดสอบสภาพแวดล้อม Java , Java เรียกว่าผู้นำทาง ( มูลนิธิยุติธรรมเพื่อสันติภาพ ) , ซึ่งรวมการตรวจสอบรูปแบบการวิเคราะห์และการทดสอบโปรแกรม ส่วนหนึ่งของงานนี้ได้มีการสร้างใหม่ที่แปลเครื่องเสมือน Java จาวาไบต์โค้ด . มูลนิธิยุติธรรมเพื่อสันติภาพใช้การบีบอัดแบบรัฐกับรัฐใหญ่ และบางส่วนเพื่อลดความสมมาตรการ abstraction และการวิเคราะห์ runtime เทคนิคลด สภาพพื้นที่ มูลนิธิยุติธรรมเพื่อสันติภาพได้ถูกประยุกต์ใช้กับเอเรียลไทม์ระบบปฏิบัติการพัฒนา Honeywell ,แสดงข้อผิดพลาดที่ซับซ้อนและรูปแบบของยานอวกาศ ตัวควบคุมที่แสดงการรวมกันของ abstraction , การวิเคราะห์ runtime และหั่นด้วยการตรวจสอบแบบ