Design an SAT-Based Verifier for an Autonomous-Vehicle Test Lab
Overview
What this challenge is about.
Model a four-way intersection in Python, use a SAT solver to verify safety properties, and write a 4-page report to earn a verifiable certificate.
The scenario
The test lab (around 60 engineers, parent is a Tier-1 supplier) is competing internally for a 6-month investment in formal-methods tooling against a larger simulation-only proposal; a working SAT prototype is the case it needs to win the budget.
The Brief
What you'll do, and what you'll demonstrate.
Build a bounded SAT-based safety verifier for candidate AV policies on a stylized intersection model.
Earning criteria — what you'll demonstrate
- Encode a discrete-time safety problem as propositional logic
- Use a SAT solver as a verification back-end via PySAT
- Interpret SAT solver outputs as safety counterexamples
- Communicate the scope and limits of bounded verification
Program Fit
Where this fits in your program.
Sharpens the same skills your degree expects you to demonstrate.
Artificial Intelligence: Principles and Techniques
Master · Ai Systems
Strong alignment
This challenge maps to Artificial Intelligence: Principles and Techniques at the Master level. It sharpens the same practical skills your coursework expects — but in a real industry context with actual constraints and deliverables.
Skills
Skills you'll demonstrate.
Each one shows up on your verified credential.
- Sat Solving
Apply sat solving to solve real industry problems and demonstrate production-level capability.
- Logical Inference
Apply logical inference to solve real industry problems and demonstrate production-level capability.
- Formal Verification
Apply formal verification to solve real industry problems and demonstrate production-level capability.
- Python
Write clean, efficient Python for data processing, automation, and backend services.
- Knowledge Representation
Apply knowledge representation to solve real industry problems and demonstrate production-level capability.
- Safety Engineering
Apply safety engineering to solve real industry problems and demonstrate production-level capability.
Careers
Career paths this challenge builds toward
Completing this challenge demonstrates skills that transfer directly to these roles:
AI Engineer
Implementing a SAT-based verifier and integrating a solver is the kind of foundational AI engineering that AV safety teams actively hire for.
This challenge sharpens
- sat-solving
- formal-verification
- python
AI Safety Researcher
Bounded safety verification of policies is a transferable AI safety craft, applicable from AVs to general agent governance.
This challenge sharpens
- safety-engineering
- formal-verification
- logical-inference
AI Solutions Architect
Defending a verification investment against a simulation-only alternative is the architect's bridge between tools and team strategy.
This challenge sharpens
- safety-engineering
- knowledge-representation
- formal-verification