OmegaBderive

OmegaBderive is a formal verification tool designed to assist in the automatic derivation of proofs for properties in systems described using the Event-B method. Developed as part of the Rodin platform, it extends the capabilities of the Event-B language by providing automated reasoning support for proving invariants and other correctness properties.

The tool leverages the Omega testbed, a decision procedure for linear arithmetic, to handle quantifier elimination and constraint solving. This integration allows OmegaBderive to systematically explore possible cases in proofs, reducing the manual effort required by users. It is particularly useful in scenarios where proofs involve complex arithmetic expressions or nested quantifiers, which can be challenging to verify manually.

OmegaBderive operates within the Rodin framework, a widely used environment for Event-B modeling and verification. It is integrated as a plugin, enabling seamless interaction with existing Event-B projects. Users can invoke OmegaBderive during the proof obligation generation phase, where it attempts to discharge proofs automatically, providing feedback on whether a proof is successfully derived or if further user intervention is needed.

The tool is applicable across various domains, including hardware verification, software development, and system safety assurance. Its strength lies in its ability to handle arithmetic-heavy proofs efficiently, making it a valuable asset for developers and engineers working with formal methods. While OmegaBderive automates a significant portion of the proof process, it does not replace the need for user oversight, as some proofs may still require manual refinement or additional context.

OmegaBderive is open-source and freely available, contributing to the broader ecosystem of formal verification tools. Its development aligns with the broader goals of improving the accessibility and scalability of formal methods in software and system engineering.