Caj
Caj provides Tau, a binary-level software optimization service that makes compute-intensive routines run faster while formally proving in Lean that each optimized binary behaves exactly like the original. Tau achieves speedups of 1.2–1.59× over the fastest existing implementations for workloads like Snappy decompression, PNG encoding, and DEFLATE compression, with no code changes required.
- Developer Tools
- Regulatory & Compliance Technology
- Software Only
Funding
Raised to date
$500KRaised to date based on public sources. This may differ from the amount the company actually raised and is based only on what is publicly available on the internet.
Founders
Founder details are not available yet.
Product
Problem
Critical software systems often rely on compiled binaries without rigorous guarantees of correctness, making them vulnerable to hidden bugs and compliance failures. Traditional verification methods require source code access and extensive manual effort, limiting their applicability to legacy or third‑party components.
Solution
Caj's Tau tool provides formal verification directly on compiled binaries, enabling mathematical proof of software behavior against user‑defined specifications. By translating binaries with the open‑source Talos interpreter, Tau constructs a formal model that can be automatically reasoned about. The system produces an audit‑ready certificate when the binary satisfies the specification, or a detailed bug report pinpointing the exact violations. This binary‑level approach eliminates the need for source code, streamlines compliance audits, and reduces the risk of undiscovered defects in critical applications. Tau also optimizes the routines that use most of a customer's compute, proving in Lean that each optimized version behaves exactly like the original on every input.
Target Audience
Primary customers are organizations that develop or deploy safety‑critical software, such as aerospace, automotive, medical device, and industrial control system vendors, as well as security auditors needing binary‑level assurance. Tau is also targeted at companies running large-scale data center workloads seeking reliable performance optimizations.
Features
- Direct analysis of compiled binaries without requiring source code access
- Open‑source Talos interpreter that lifts binaries into a formal reasoning representation
- Automatic generation of provable correctness certificates or precise bug reports
- Support for user‑defined formal specifications to capture intended software behavior
- Integration-friendly output suitable for compliance audits and regulatory documentation
- Proprietary formal semantics for native x86 and ARM architectures, enabling instruction-by-instruction verification
- Drop-in library replacement with no code changes or migration required
- Demonstrated speedups: 1.59× faster Snappy decompression, 1.38× faster PNG encoding, 1.30× faster DEFLATE compression, and 1.20× faster zlib decompression versus the fastest existing builds