formal verification is the act of p

formal verification is the act of proving or disproving the correctness of intended algorithms underlying a system with respect to a certain formal specification or property, using formal methods of mathematics.[1]
Formal verification can be helpful in proving the correctness of systems such as: cryptographic protocols, combinational circuits, digital circuits with internal memory, and software expressed as source code.
The verification of these systems is done by providing a formal proof on an abstract mathematical model of the system, the correspondence between the mathematical model and the nature of the system being otherwise known by construction. Examples of mathematical objects often used to model systems are: finite state machines, labelled transition systems, Petri nets, timed automata, hybrid automata, process algebra, formal semantics of programming languages such as operational semantics, denotational semantics, axiomatic semantics and Hoare logic

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

การตรวจสอบอย่างเป็นทางการคือการกระทำของการพิสูจน์หรือพิสูจน์หักล้างความถูกต้องของขั้นตอนวิธีการตั้งใจพื้นฐานระบบที่เกี่ยวกับสเปคอย่างเป็นทางการหรือบางสถานที่ให้บริการโดยใช้วิธีการอย่างเป็นทางการของคณิตศาสตร์. [1] การตรวจสอบอย่างเป็นทางการ
จะมีประโยชน์ในการพิสูจน์ความถูกต้องของระบบเช่น : โปรโตคอลการเข้ารหัสวงจร combinational วงจรดิจิตอลที่มีหน่วยความจำภายในและซอฟต์แวร์ที่แสดงเป็นรหัสที่มา.
การตรวจสอบของระบบเหล่านี้จะทำโดยการให้หลักฐานอย่างเป็นทางการเกี่ยวกับแบบจำลองทางคณิตศาสตร์ที่เป็นนามธรรมของระบบการติดต่อระหว่างแบบจำลองทางคณิตศาสตร์และธรรมชาติของระบบที่เป็นที่รู้จักเป็นอย่างอื่นโดยการก่อสร้าง ตัวอย่างของวัตถุทางคณิตศาสตร์มักจะใช้กับระบบแบบคือเครื่องรัฐ จำกัด ระบบการเปลี่ยนแปลงมีข้อความอวนโล, ออหมดเวลาออลูกผสมพีชคณิตกระบวนการความหมายอย่างเป็นทางการของการเขียนโปรแกรมภาษาเช่นความหมายของการดำเนินงานความหมาย denotational ความหมายซึ่งเป็นจริงและตรรกะ hoare

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

ตรวจสอบอย่างเป็นทางคือพิสูจน์ หรือ disproving ความถูกต้องของอัลกอริทึมตามต้นแบบระบบกับแบบหรือคุณสมบัติ การใช้วิธีทางคณิตศาสตร์บางอย่าง[1]
ตรวจสอบอย่างเป็นทางจะเป็นประโยชน์ในการพิสูจน์ความถูกต้องของระบบเช่น: โพรโทคอลการเข้ารหัสลับ วงจรวงจร วงจรดิจิตอลพร้อมหน่วยความจำภายใน และซอฟต์แวร์ที่แสดงเป็นรหัสแหล่งที่มา
ของระบบเหล่านี้จะทำ โดยการให้หลักฐานอย่างเป็นทางการแบบจำลองทางคณิตศาสตร์เป็นนามธรรมของระบบ ติดต่อระหว่างแบบจำลองทางคณิตศาสตร์ของระบบถูกหรือที่รู้จัก โดยการก่อสร้าง ตัวอย่างของวัตถุทางคณิตศาสตร์ที่มักใช้กับแบบจำลองระบบ: เครื่องสถานะจำกัด labelled เปลี่ยนระบบ Petri มุ้ง โกเบเวลา โกเบไฮบริด กระบวนการพีชคณิต ทางความหมายของการเขียนโปรแกรมภาษาเช่นความหมายการดำเนินงาน denotational ความหมาย ความหมาย axiomatic และตรรกะ Hoare

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

การตรวจสอบความถูกต้องอย่างเป็นทางการเป็นการกระทำของพิสูจน์หรือ disproving ความถูกต้องของอัลกอริธึมที่ใช้พื้นฐานสำหรับระบบที่มีความเคารพในที่พักหรือข้อมูลจำเพาะบางอย่างเป็นทางการโดยใช้วิธีใดวิธีหนึ่งอย่างเป็นทางการในวิชาคณิตศาสตร์.[ 1 ]การตรวจสอบความถูกต้อง
อย่างเป็นทางการสามารถเป็นประโยชน์ในพิสูจน์ความถูกต้องของระบบเช่นโปรโตคอลการเข้ารหัสลับวงจร combinational วงจรระบบดิจิตอลที่มีหน่วยความจำ ภายในและซอฟต์แวร์และระบบซอร์สโค้ด.
การตรวจสอบความถูกต้องของเหล่านี้ทำได้โดยการให้การตรวจสอบความถูกต้องอย่างเป็นทางการที่รุ่นของทางคณิตศาสตร์เป็นนามธรรมของระบบการติดต่อระหว่างทางคณิตศาสตร์และรุ่นที่ธรรมชาติของระบบหรือเป็นที่รู้จักกันในชื่อโดยการก่อสร้าง ตัวอย่างของวัตถุทางคณิตศาสตร์มักใช้ในรูปแบบของระบบ routing peers จะมีเครื่องระบบการเปลี่ยนป้ายตาข่าย PETRI หมดเวลาแล้วกลายเป็นจักรกลกลายเป็นจักรกลระบบไฮบริดพีชคณิตกระบวนการ Semantic ใกล้เคียงอย่างเป็นทางการใน ภาษา การเขียนโปรแกรมเช่นความเปลี่ยนแปลงในความหมายของคำในการทำงานความเปลี่ยนแปลงในความหมายของคำ denotational Semantic ใกล้เคียงที่เห็นได้โดยง่ายและ hoare ตรรกะ