Taxonomy[edit]Formal methods can be

Taxonomy[edit]
Formal methods can be used at a number of levels:

Level 0: Formal specification may be undertaken and then a program developed from this informally. This has been dubbed formal methods lite. This may be the most cost-effective option in many cases.

Level 1: Formal development and formal verification may be used to produce a program in a more formal manner. For example, proofs of properties or refinement from the specification to a program may be undertaken. This may be most appropriate in high-integrity systems involving safety or security.

Level 2: Theorem provers may be used to undertake fully formal machine-checked proofs. This can be very expensive and is only practically worthwhile if the cost of mistakes is extremely high (e.g., in critical parts of microprocessor design).

Further information on this is expanded below.

As with programming language semantics, styles of formal methods may be roughly classified as follows:

Denotational semantics, in which the meaning of a system is expressed in the mathematical theory of domains. Proponents of such methods rely on the well-understood nature of domains to give meaning to the system; critics point out that not every system may be intuitively or naturally viewed as a function.
Operational semantics, in which the meaning of a system is expressed as a sequence of actions of a (presumably) simpler computational model. Proponents of such methods point to the simplicity of their models as a means to expressive clarity; critics counter that the problem of semantics has just been delayed (who defines the semantics of the simpler model?).
Axiomatic semantics, in which the meaning of the system is expressed in terms of preconditions and postconditions which are true before and after the system performs a task, respectively. Proponents note the connection to classical logic; critics note that such semantics never really describe what a system does (merely what is true before and afterwards).

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

[แก้ไข] การจำแนกประเภทสามารถใช้วิธีการศึกษาที่ระดับ:ระดับที่ 0: อาจทำแบบ และจากนั้น โปรแกรมที่พัฒนาจากนี้อย่าง นี้ได้รับฉายาว่าวิธีแนะนำอย่างเป็นทางการ นี้อาจเป็นตัวเลือกที่คุ้มค่าที่สุดในหลายกรณีระดับที่ 1: พัฒนาอย่างเป็นทางการและการตรวจสอบอย่างเป็นทางอาจใช้เพื่อสร้างโปรแกรมในลักษณะที่เป็นทางการมากขึ้น ตัวอย่าง หลักฐานของคุณสมบัติหรือรีไฟน์เมนท์จากข้อมูลจำเพาะไปยังโปรแกรมอาจจะดำเนินการ นี้อาจจะเหมาะสมสุดในระบบสูงความเกี่ยวข้องกับความปลอดภัยหรือความปลอดภัยระดับที่ 2: provers ทฤษฎีบทอาจใช้ทำปรู๊ฟตรวจสอบเครื่องอย่างเป็นทางการ นี้จะมีราคาสูงมาก และจะคุ้มค่าจริงว่าต้นทุนของความผิดพลาดสูงมาก (เช่น ในส่วนสำคัญของการออกแบบไมโครโปรเซสเซอร์)ข้อมูลเพิ่มเติมนี้จะถูกขยายด้านล่างเช่นเดียวกับความหมายของภาษาการเขียนโปรแกรม ลักษณะของวิธีการทางหยาบ ๆ ออกเป็นดังนี้:Denotational ความหมาย ที่แสดงความหมายของระบบโดเมนทฤษฎีทางคณิตศาสตร์ Proponents วิธีดังกล่าวพึ่งธรรมชาติเข้าใจดีของโดเมนให้ความหมายระบบ นักวิจารณ์ชี้ให้เห็นว่า ระบบไม่อาจหมด หรือธรรมชาติดูเป็นฟังก์ชันการดำเนินงานความหมาย ซึ่งความหมายของระบบจะแสดงเป็นลำดับของการดำเนินการของแบบจำลองคำนวณง่ายกว่า (น่าจะ) Proponents วิธีเช่นชี้ไปที่ความเรียบง่ายของรูปแบบการเป็นวิธีการแสดงออกชัดเจน นับนักวิจารณ์ที่เพียงมีปัญหาของความหมายล่าช้า (ผู้กำหนดความหมายของรูปแบบเรียบง่ายหรือไม่)Axiomatic ความหมาย ที่แสดงความหมายของระบบล่วงและ postconditions ซึ่งเป็นจริงก่อนและหลัง จากที่ระบบการทำงาน ตามลำดับ Proponents หมายเหตุการเชื่อมต่อกับตรรกะคลาสสิก นักวิจารณ์โปรดสังเกตว่า ความหมายดังกล่าวไม่เคยอธิบายระบบอะไร (แต่เป็นจริงก่อน และหลัง)

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

อนุกรมวิธาน [ แก้ไข ]
อย่างเป็นทางการวิธีสามารถใช้ที่ตัวเลขของระดับ :

0 ระดับ : สเปคอย่างเป็นทางการอาจจะแลก แล้วโปรแกรมที่พัฒนาจากแบบไม่เป็นทางการ นี้ได้รับการขนานนามว่าวิธีการอย่างเป็นทางการ Lite นี้อาจเป็นทางเลือกที่คุ้มค่าที่สุด ในหลายกรณี

ระดับ 1 : การพัฒนาอย่างเป็นทางการและเป็นทางการ การตรวจสอบอาจจะถูกใช้เพื่อสร้างโปรแกรมในลักษณะที่เป็นทางการมากขึ้น ตัวอย่างเช่นการพิสูจน์คุณสมบัติหรือการปรับแต่งจากสเปคโปรแกรมอาจจะดำเนินการ นี้อาจจะเหมาะสมที่สุดในความสมบูรณ์ของระบบที่เกี่ยวข้องกับความปลอดภัยหรือความมั่นคงสูง

ระดับ 2 : ทฤษฎีบท provers อาจจะเคยรับปากอย่างเป็นทางการเครื่องตรวจสอบปรู๊ฟ . นี้จะแพงมาก และเป็นเพียงจริงคุ้มค่าถ้าต้นทุนของการผิดพลาดมีสูงมาก ( เช่นในส่วนที่สำคัญของการออกแบบไมโครโปรเซสเซอร์ ) .

เพิ่มเติมข้อมูลในนี้จะขยายด้านล่าง

กับอรรถศาสตร์ของภาษาโปรแกรม ลักษณะของวิธีการที่เป็นทางการอาจจะแบ่งหยาบๆ ดังนี้

denotational อรรถศาสตร์ ซึ่งในความหมายของระบบจะแสดงในทฤษฎีทางคณิตศาสตร์ของโดเมนผู้เสนอวิธีการพึ่งพาได้ดี เข้าใจธรรมชาติของโดเมนเพื่อให้ความหมายถึงระบบ นักวิจารณ์ชี้ให้เห็นว่าไม่ทุกระบบอาจจะหยั่งรู้หรือธรรมชาติที่ดูเป็นฟังก์ชัน .
ความหมายปฏิบัติการซึ่งในความหมายของระบบจะแสดงเป็นลำดับของการกระทำของ ( น่าจะ ) ง่ายกว่าการคำนวณแบบผู้เสนอ เช่น วิธีการจุดในความเรียบง่ายของรุ่นของพวกเขาเป็นวิธีการแสดงออกชัดเจน วิจารณ์ตอบโต้ว่าปัญหาของความหมายได้ก็ล่าช้า ( ใครนิยามความหมายของรูปแบบง่าย ? ) .
สัจพจน์อรรถศาสตร์ ซึ่งในความหมายของระบบจะแสดงในแง่ของ preconditions ที่เป็นจริง และ postconditions ก่อนและหลังจากที่ระบบทำการงานตามลำดับ ผู้เสนอหมายเหตุการเชื่อมต่อไปยังคลาสสิกตรรกะ ; วิจารณ์หมายเหตุเช่นอรรถศาสตร์ไม่เคยอธิบายว่าระบบไม่ ( เพียงสิ่งที่เป็นจริงก่อนและหลัง )