Formal methods
วิธีการอย่างเป็นทางการ
การวิเคราะห์เวลาแบบคงที่
CS1 maint: multiple names: authors listการวิเคราะห์เวลาแบบคงที่ (Static Timing Analysis หรือSTA ) เป็นวิธีการจำลองเพื่อคำนวณเวลาที่คาดหวังของวงจรดิจิทัลแบบซิงโครนัสโดยไม่จำเป็นต้องจำลองวงจรทั้งหมด
อ่าน 1 นาทีความหมาย (ภาษาโปรแกรม)
Formal methodsในทฤษฎีภาษาโปรแกรมความหมายคือการศึกษาตรรกะทางคณิตศาสตร์ที่เข้มงวดเกี่ยวกับความหมายของภาษาโปรแกรม ความหมายจะกำหนดความหมายเชิงคำนวณ ให้กับ สตริง ที่ถูกต้อง...
อ่าน 1 นาทีเครื่องจักรทัวริง
1936 in computingเครื่องจักรทัวริงเป็นแบบจำลองทางคณิตศาสตร์ของการคำนวณที่อธิบายเครื่องจักรนามธรรมที่จัดการสัญลักษณ์บนแถบเทปตามตารางกฎแม้ว่าแบบจำลองจะเรียบง่าย แต่ก็สามารถนำอัลกอริทึมคอมพิวเตอร์...
อ่าน 1 นาทีการตรวจสอบอย่างเป็นทางการ
All pages needing cleanupในบริบทของระบบฮาร์ดแวร์และซอฟต์แวร์การตรวจสอบอย่างเป็นทางการคือการพิสูจน์หรือหักล้างความถูกต้องของระบบโดยสัมพันธ์กับข้อกำหนดหรือคุณสมบัติอย่างเป็นทางการบางอย่าง...
อ่าน 1 นาทีวิธีบี
Formal methodsวิธีBเป็นวิธีการพัฒนาซอฟต์แวร์โดยอิงจากB ซึ่งเป็น วิธีการที่เป็นทางการที่ได้รับการสนับสนุนจากเครื่องมือโดยอิงจากสัญกรณ์เครื่องจักรนามธรรมที่ใช้ในการพัฒนาซอฟต์แวร์คอมพิวเตอร์
อ่าน 1 นาทีรหัสการพิสูจน์
Cybersecurity engineeringรหัสที่มีหลักฐาน ยืนยัน (Proof-carrying codeหรือPCC ) เป็นกลไกซอฟต์แวร์ที่ช่วยให้ระบบโฮสต์สามารถตรวจสอบคุณสมบัติของแอปพลิเคชันผ่านหลักฐานยืนยันที่เป็นทางการ...
อ่าน 1 นาทีความหมายของตัวแปลงภาคแสดง
Edsger W. Dijkstraความหมายของตัวแปลง述語 (Predicate transformer semantics)ถูกนำเสนอโดยEdsger Dijkstraในบทความสำคัญของเขาเรื่อง " คำสั่งที่มีเงื่อนไข ความไม่แน่นอน และการอนุมานเชิงรูปธรรมของโปรแกรม "..
อ่าน 1 นาทีวิธีบี
Formal methodsวิธีBเป็นวิธีการพัฒนาซอฟต์แวร์โดยอิงจากB ซึ่งเป็น วิธีการที่เป็นทางการที่ได้รับการสนับสนุนจากเครื่องมือโดยอิงจากสัญกรณ์เครื่องจักรนามธรรมที่ใช้ในการพัฒนาซอฟต์แวร์คอมพิวเตอร์
อ่าน 1 นาทีความหมายเชิงพีชคณิต (วิทยาการคอมพิวเตอร์)
Formal methodsในวิทยาการคอมพิวเตอร์ความหมายเชิงพีชคณิตเป็นแนวทางที่เป็นทางการสำหรับทฤษฎีภาษาโปรแกรมที่ใช้ วิธีการเชิง พีชคณิตในการกำหนด ระบุ
อ่าน 1 นาทีกระบวนการรวมที่เป็นเหตุเป็นผล
Formal methodsRational Unified Process ( RUP ) เป็น กรอบ กระบวนการพัฒนาซอฟต์แวร์แบบวนซ้ำ ที่สร้างขึ้นโดยRational Software Corporation ซึ่งเป็นแผนกหนึ่งของIBMตั้งแต่ปี 2003 RUP...
อ่าน 1 นาทีการตรวจสอบขณะทำงาน
Formal methodsการตรวจสอบขณะทำงาน (Runtime verification)เป็นแนวทางการวิเคราะห์และดำเนินการระบบคอมพิวเตอร์โดยอาศัยการดึงข้อมูลจากระบบที่กำลังทำงานอยู่
อ่าน 1 นาทีการเขียนโปรแกรมเชิงทำนาย
Formal methodsการเขียนโปรแกรมเชิงทำนาย (Predicative programming)เป็นชื่อดั้งเดิมของวิธีการที่เป็นทางการสำหรับการกำหนดและปรับปรุง โปรแกรม ซึ่งในปัจจุบันเรียกว่า ทฤษฎีการเขียนโปรแกรมเชิงปฏิบัติ...
อ่าน 1 นาทีเงื่อนไขหลัง
Formal methodsในการเขียนโปรแกรมคอมพิวเตอร์เงื่อนไขหลังการทำงาน (postcondition)คือเงื่อนไขหรือตัวบ่งชี้ที่ต้องเป็นจริงเสมอหลังจากที่ส่วนของโค้ดหรือการดำเนินการใดๆ...
อ่าน 1 นาทีการวิเคราะห์เวลาแบบคงที่ทางสถิติ
Formal methodsการวิเคราะห์เวลาแบบคงที่ (Static Timing Analysis: STA) แบบดั้งเดิมเป็นอัลกอริธึมการวิเคราะห์มาตรฐานสำหรับการออกแบบวงจรดิจิทัลมาเป็นเวลานาน อย่างไรก็ตาม
อ่าน 1 นาทีข้อกำหนดตามแบบจำลอง
Formal methodsการกำหนดคุณสมบัติโดยใช้แบบจำลองเป็นแนวทางหนึ่งในการกำหนดคุณสมบัติอย่างเป็นทางการโดยที่คุณสมบัติของระบบจะถูกแสดงออกมาในรูปของแบบจำลองสถานะของระบบแบบจำลองสถานะนี้สร้างขึ้นโดยใช้หน่วย...
อ่าน 1 นาทีความน่าเชื่อถือ
Computing terminologyในวิศวกรรมระบบความน่าเชื่อถือคือการวัดความพร้อมใช้งาน ความน่าเชื่อถือ ความสามารถในการบำรุงรักษา และในบางกรณี คุณลักษณะอื่นๆ เช่น ความทนทาน ความปลอดภัย และการรักษาความปลอดภัยของระบบ
ลักษณะเฉพาะของอัลกอริทึม
Algorithmsลักษณะเฉพาะของอัลกอริทึมคือความพยายามที่จะทำให้คำว่าอัลก อริทึมเป็นทางการ อัลกอริทึมไม่มีคำจำกัดความที่เป็นทางการที่เป็นที่ยอมรับโดยทั่วไป นักวิจัยกำลังทำงานอย่างแข็งขันในปัญหานี้.
อ่าน 1 นาทีปัญหาความพึงพอใจแบบบูลีน
Boolean algebraในตรรกศาสตร์และวิทยาศาสตร์คอมพิวเตอร์ปัญหาความสามารถในการทำให้เป็นจริงของบูลีน (บางครั้งเรียกว่าปัญหาความสามารถในการทำให้เป็นจริงของประพจน์และย่อว่าSATISFIABILITY , SATหรือB-SAT ).
อ่าน 1 นาทีเงื่อนไขเบื้องต้น
Formal methodsในการเขียนโปรแกรมคอมพิวเตอร์เงื่อนไขเบื้องต้น (precondition)คือเงื่อนไขหรือตัวบ่งชี้ที่ต้องเป็นจริงเสมอ ก่อนที่จะมีการเรียกใช้ส่วนใดส่วนหนึ่งของโค้ดหรือก่อนที่จะมีการดำเนินการใดๆ..
อ่าน 1 นาทีการตรวจสอบความเทียบเท่าอย่างเป็นทางการ
Electronic circuit verificationกระบวนการ ตรวจสอบความเท่าเทียมกันอย่างเป็นทางการเป็นส่วนหนึ่งของระบบอัตโนมัติในการออกแบบอิเล็กทรอนิกส์ (EDA) ซึ่งใช้กันทั่วไปในระหว่างการพัฒนาวงจรรวมดิจิทัล เพื่อพิสูจน์...
อ่าน 1 นาทีข้อกำหนดเชิงพีชคณิต
Formal methodsการกำหนดคุณสมบัติเชิงพีชคณิต เป็น เทคนิค วิศวกรรมซอฟต์แวร์สำหรับการกำหนดพฤติกรรมของระบบอย่างเป็นทางการ...
อ่าน 1 นาทีฟังก์ชันที่เข้มงวด
Denotational semanticsในวิทยาการคอมพิวเตอร์และการเขียนโปรแกรมคอมพิวเตอร์ฟังก์ชันf เรียกว่าฟังก์ชันเข้มงวด (strict)หากเมื่อนำไปใช้กับนิพจน์ที่ไม่สิ้นสุด
อ่าน 1 นาทีการตรวจสอบพิสูจน์อักษรด้วยคอมพิวเตอร์
Argument technologyการ พิสูจน์โดย ใช้ คอมพิวเตอร์ช่วยคือการพิสูจน์ทางคณิตศาสตร์ที่อย่างน้อยบางส่วนถูกสร้างขึ้นโดยคอมพิวเตอร์
อ่าน 1 นาทีการตรวจสอบค่าคงที่แบบขยาย
CS1 maint: deprecated archival serviceการตรวจสอบแบบคงที่แบบขยาย ( Extended static checkingหรือESC ) เป็นชื่อเรียกโดยรวมในวิทยาศาสตร์คอมพิวเตอร์สำหรับเทคนิคต่างๆ ในการตรวจสอบความถูกต้องของข้อจำกัดโปรแกรมต่างๆ แบบคงที่..