Formal methods
Formal methods are a particular kind of mathematically-based techniques for the specification, development and verification of software and hardware systems. The use of formal methods for software and hardware design is motivated by the expectation that, as in other engineering disciplines, performing appropriate mathematical analysis can contribute to the reliability and robustness of a design.
Overview[edit | edit source]
Formal methods are best described as the application of a fairly broad variety of theoretical computer science fundamentals, in particular logic calculi, formal languages, automata theory, and program semantics, but also type systems and algebraic data types to problems in software and hardware specification and verification.
Specification[edit | edit source]
Formal methods can be used at a number of levels:
- Level 0: Formal syntax and semantics for a programming language, but with conventional mathematical semantics. This may include a step called formal specification where an unambiguous and consistent definition of the functions to be provided are developed.
- Level 1: Formal specification with a clear semantics for a problem to be solved (or a more abstract design), and a proof that the program satisfies this specification.
- Level 2: Full formal development (correctness-preserving transformation), and a proof that the problem specification transforms to the program written in the programming language.
Verification[edit | edit source]
Formal verification techniques can be used to prove the correctness of systems relative to a certain formal specification or property. The type of property to be verified determines the type of formalism to be used. For safety properties (something bad will not happen), model checking, a method of testing the different states of a system, is the most common. For properties of a more global nature, theorem proving is used.
Applications[edit | edit source]
Formal methods can be applied to a wide range of fields including computer science, engineering, and mathematics. They are also used in the development of high-integrity systems such as avionics software, medical software, nuclear control systems, and railway signaling.
See also[edit | edit source]
- Automata theory
- Formal language
- Formal semantics (computer science)
- Formal specification
- Model checking
- Theorem proving
- Type system
 | This mathematics-related article is a stub. You can help WikiMD by expanding it. |
This computer science related article is a stub. You can help WikiMD by expanding it.
Search WikiMD
Ad.Tired of being Overweight? Try W8MD's physician weight loss program.
Semaglutide (Ozempic / Wegovy and Tirzepatide (Mounjaro / Zepbound) available.
Advertise on WikiMD
|
WikiMD's Wellness Encyclopedia |
| Let Food Be Thy Medicine Medicine Thy Food - Hippocrates |
Translate this page: - East Asian
中文,
日本,
한국어,
South Asian
हिन्दी,
தமிழ்,
తెలుగు,
Urdu,
ಕನ್ನಡ,
Southeast Asian
Indonesian,
Vietnamese,
Thai,
မြန်မာဘာသာ,
বাংলা
European
español,
Deutsch,
français,
Greek,
português do Brasil,
polski,
română,
русский,
Nederlands,
norsk,
svenska,
suomi,
Italian
Middle Eastern & African
عربى,
Turkish,
Persian,
Hebrew,
Afrikaans,
isiZulu,
Kiswahili,
Other
Bulgarian,
Hungarian,
Czech,
Swedish,
മലയാളം,
मराठी,
ਪੰਜਾਬੀ,
ગુજરાતી,
Portuguese,
Ukrainian
Medical Disclaimer: WikiMD is not a substitute for professional medical advice. The information on WikiMD is provided as an information resource only, may be incorrect, outdated or misleading, and is not to be used or relied on for any diagnostic or treatment purposes. Please consult your health care provider before making any healthcare decisions or for guidance about a specific medical condition. WikiMD expressly disclaims responsibility, and shall have no liability, for any damages, loss, injury, or liability whatsoever suffered as a result of your reliance on the information contained in this site. By visiting this site you agree to the foregoing terms and conditions, which may from time to time be changed or supplemented by WikiMD. If you do not agree to the foregoing terms and conditions, you should not enter or use this site. See full disclaimer.
Credits:Most images are courtesy of Wikimedia commons, and templates Wikipedia, licensed under CC BY SA or similar.
Contributors: Prab R. Tumpati, MD
