Difference between revisions of "Formal verification"
From Wiki @ Karl Jones dot com
Karl Jones (Talk | contribs) (→External links) |
Karl Jones (Talk | contribs) (→See also) |
||
| Line 31: | Line 31: | ||
* [[Formal equivalence checking]] | * [[Formal equivalence checking]] | ||
* [[Intelligent verification]] | * [[Intelligent verification]] | ||
| + | * [[Language-theoretic security]] | ||
* [[List of model checking tools]] | * [[List of model checking tools]] | ||
* [[LURCH]] | * [[LURCH]] | ||
Latest revision as of 07:41, 3 October 2016
In the context of hardware and software systems, 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.
Description
Formal verification can be helpful in proving the correctness of systems such as:
- Cryptographic protocols
- Combinational circuits
- Digital circuits with internal memory
- 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 include:
- Finite-state machines
- Labelled transition systems
- Petri nets
- Vector addition systems
- Timed automata
- Hybrid automata
- Process algebra
- Formal semantics of programming languages such as operational semantics
- Denotational semantics
- Axiomatic semantics
- Hoare logic
See also
- Automated theorem proving
- Formal equivalence checking
- Intelligent verification
- Language-theoretic security
- List of model checking tools
- LURCH
- Model checking
- Post silicon validation
- Program synthesis
- Proof checker
- Property Specification Language
- Runtime verification
- Selected formal verification bibliography
- Static code analysis
- Temporal logic in finite-state verification
External links
- Formal verification @ Wikipedia
- Hacker-Proof Code Confirmed - "Computer scientists can prove certain programs to be error-free with the same certainty that mathematicians prove theorems. The advances are being used to secure everything from unmanned drones to the internet."
