Itinai.com it company office background blured chaos 50 v 37924f9a 5cdc 441e b9ab 1def82065f09 1
Itinai.com it company office background blured chaos 50 v 37924f9a 5cdc 441e b9ab 1def82065f09 1

Researchers at the University of Manchester Proposes ESBMC-Python: The First BMC-based Python-code Verifier for Formal Verification of Python Programs

Researchers at the University of Manchester Proposes ESBMC-Python: The First BMC-based Python-code Verifier for Formal Verification of Python Programs

ESBMC-Python: The First BMC-based Python-code Verifier

Practical Solutions and Value

Formal verification is crucial in software engineering to ensure program correctness through mathematical proof. One widely used technique for this purpose is bounded model checking (BMC), which involves verifying the correctness of a program within specified bounds.

Python, a programming language favored for its simplicity and extensive libraries, presents unique challenges for formal verification due to its dynamic nature and lack of explicit type information.

ESBMC-Python is a novel tool designed to verify Python programs by converting them into abstract syntax trees (ASTs) and then using the efficient SMT-based bounded model checker framework to formally verify Python code.

The tool’s performance was evaluated using a benchmark suite comprising 85 Python programs, showing impressive verification times and memory usage, indicating its efficiency in handling large codebases and extensive program sets.

ESBMC-Python’s standout achievement was its ability to identify a critical division-by-zero error in the Ethereum consensus specification, underscoring its practical utility and effectiveness in real-world applications.

ESBMC-Python ensures the safety and correctness of Python programs, providing a valuable benchmark for future verification tools and plans to extend its capabilities by including more features and enhancing the type inference algorithm to handle complex program flows.

List of Useful Links:

Itinai.com office ai background high tech quantum computing 0002ba7c e3d6 4fd7 abd6 cfe4e5f08aeb 0

Vladimir Dyachkov, Ph.D
Editor-in-Chief itinai.com

I believe that AI is only as powerful as the human insight guiding it.

Unleash Your Creative Potential with AI Agents

Competitors are already using AI Agents

Business Problems We Solve

  • Automation of internal processes.
  • Optimizing AI costs without huge budgets.
  • Training staff, developing custom courses for business needs
  • Integrating AI into client work, automating first lines of contact

Large and Medium Businesses

Startups

Offline Business

100% of clients report increased productivity and reduced operati

AI news and solutions