AdaCore: Build Software that Matters
Request Pricing

Tools

  • Compilation Toolchain
  • GNAT Pro
  • GNAT Pro for Ada
  • GNAT Pro for C/C++
  • GNAT Pro for Rust
  • Formal Proof
  • SPARK Pro
  • Static Analysis
  • CodeSonar for Ada
  • CodeSonar for C/C++
  • Dynamic Analysis
  • GNAT Dynamic Analysis Suite

    • Services

  • Training & Services
  • Enterprise Training
  • Public Training
  • Mentorship

    • Get an Overview

    Explore All Offerings

    Ready To Go?

    Contact a Technical Expert

    Languages

  • Ada
  • C/C++
  • Rust
  • SPARK

    • Ready To Go?

    Contact a Technical Expert

    Industries

  • Avionics
  • Automotive
  • Defense
  • Medical
  • Rail
  • Security
  • Space
    • NVIDIA case study

    Learn how NVIDIA Adopted SPARK for Security-Critical Software Development

    View Case Study

    Company

  • About AdaCore
  • Careers
  • Partners

    • Careers

    View Opportunities

    Explore Resources

  • Publications
  • Case Studies
  • Papers
  • Books
  • Videos
  • AdaCore Digest
  • More Resources
  • Newsroom
  • Blog
  • Events
  • AI Development
  • AdaCore's GitHub

    • The AdaCore Blog

    Explore

    AI Development

    Explore

    Community

  • Academia
  • Download
  • Learn Ada & SPARK
    • Ada

    Get Started with Ada

    Learn More

    Support

  • GNAT Tracker Login
  • Cybersecurity Center
  • Release Notes
  • Documentation
  • Development Logs
    • Fpo main nav bg 02

    Product Roadmap

    Learn More

    AdaCore Hero Image

    Content by Tom Bosque-Jehier

    Adacore card default

    Tom Bosque-Jehier

    Spark Team Intern

    Abstract digital wave composed of glowing purple and blue particles. Vertical light trails float above the surface, creating a futuristic atmosphere.
    [Blog Post]

    Proving Kruskal’s Algorithm in SPARK: When Generative AI Meets Formal Verification

    Can Generative AI prove SPARK code? Testing Claude on formal verification of Kruskal’s MST algorithm, Gale-Shapley and sorting.