Design an SAT-Based Verifier for an Autonomous-Vehicle Test Lab
Overview
What this challenge is about.
Design an SAT-Based Verifier for an Autonomous-Vehicle Test Lab. Advanced challenge in code. Writing production code that solves real engineering problems, e...
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.
This is not a coding exercise. It is the work a software engineer does between a Jira ticket and a merged PR. That distinction matters to every hiring manager who has seen candidates solve LeetCode problems and none who have shipped production code under real constraints.
When you finish, you will have something most graduates do not: a real-world deliverable, verified by Ewance, that you can show to a hiring manager and say "I did this. Here is the proof."
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