SENTINEL: A Multi-Level Formal Framework for Safety Evaluation of Foundation Model-based Embodied Agents

NeurIPS 2026
1Northwestern University, 2University of California, Berkeley, 3College of William & Mary, 4Stanford University
*Indicates Equal Contribution

News

  • [2026] SENTINEL is accepted to NeurIPS 2026! 🎉
  • [2026] We release ManiGuard, our follow-up work that extends specification-grounded safety evaluation and improvement to robotic manipulation with VLA policies.

Abstract

We present SENTINEL, a framework for formally evaluating the physical safety of foundation model (FM)-based embodied agents. SENTINEL is the first to provide multi-level safety evaluation across semantic interpretation, plan generation, and physical execution within a unified formal framework. Unlike prior methods that rely on heuristic rules or subjective FM judgments, SENTINEL grounds practical safety requirements in formal temporal logic (TL) specifications that can precisely specify state invariants, temporal dependencies, and timing constraints. It employs a multi-level evaluation pipeline where (i) at the semantic level, intuitive natural language safety requirements are formalized into TL formulas and the agent's understanding of these requirements is probed for alignment with the TL formulas; (ii) at the plan level, high-level action plans and subgoals generated by the agent are checked against the TL formulas to detect unsafe plans before execution; and (iii) at the trajectory level, multiple execution trajectories are merged into a computation tree and efficiently checked against physically-detailed TL specifications for a final safety check.

We apply SENTINEL in VirtualHome and AI2-THOR, and formally evaluate multiple FM-based embodied agents against diverse safety requirements. Our experiments show that by grounding physical safety in temporal logic and applying formal evaluation across multiple levels, SENTINEL provides a rigorous foundation for systematically evaluating the safety of FM-based embodied agents in simulation-based physical environments. It can effectively expose potential safety violations in interpreting, planning, and executing the tasks, and drive meaningful safety improvements through verifiable counterexample feedback.

Overview of the SENTINEL framework

Overview of SENTINEL: a specification-based framework that progressively evaluates safety at the semantic, plan, and trajectory levels, localizing failures with counterexamples and feedback.

SENTINEL multi-level formal safety evaluation pipeline

SENTINEL's multi-level formal safety evaluation pipeline. (A) Semantic-level evaluation checks whether foundation models correctly translate natural-language safety rules into LTL constraints by comparing agent-generated formulas with template-instantiated ground truth. (B) Plan-level evaluation verifies high-level plans against LTL safety constraints before execution, identifying unsafe symbolic orderings, missing preconditions, and invalid plans. (C) Trajectory-level evaluation executes candidate action sequences in simulation, merges rollouts into a computation tree, and applies CTL checking to detect execution-dependent violations and counterexample paths.

Semantic Level Safety

At the semantic level, we evaluate whether LLM-based agents can correctly translate natural-language safety requirements into LTL specifications, the foundation for downstream plan- and trajectory-level checking. Generated formulas are first checked for syntactic correctness and then for logical equivalence with the ground truth via Büchi-automata-based language containment. Larger models such as GPT, Claude, and Gemini substantially outperform small open-source models, suggesting that base model capability plays a crucial role in both syntactic robustness and semantic fidelity.

Model Gen Succ â†‘ Syntax Err â†“ Nonequiv â†“ Equiv â†‘
Closed-Source LLMs
GPT-5.599.30.028.471.4
Claude-Opus-4.799.80.023.476.4
Claude-Sonnet-499.70.117.882.1
Gemini-2.5-Flash99.72.032.166.0
Open-Source LLMs
DeepSeek-V3.193.30.015.684.5
Qwen3-14B95.91.670.729.1
Qwen3-8B0.0–––
Mistral-7B-Instruct96.511.790.80.1
Llama-3.1-8B67.117.384.31.2

Semantic-level safety evaluation results on VirtualHome tasks (LTL safety prompt format).

Plan Level Safety

Plan-level evaluation determines whether safety interpretations translate into safe planning. High-level plans generated by LLM-based agents on 91 long-horizon VirtualHome tasks are checked against the LTL constraints derived in the semantic stage (5 sampled plans per task). Models that achieve higher equivalence in semantic interpretation also maintain higher plan-level safety (Pearson r = 0.990): accurate semantic grounding of safety rules is a prerequisite for reliable plan-level safety, underscoring the importance of SENTINEL's progressive evaluation design.

Model Succ â†‘ Safe â†‘ Succ & Safe â†‘
Closed-Source LLMs
GPT-5.590.289.986.9
Claude-Opus-4.788.291.987.7
Claude-Sonnet-485.591.284.6
Gemini-2.5-Flash87.186.576.3
Open-Source LLMs
DeepSeek-V3.189.596.588.8
Qwen3-14B34.238.234.1
Qwen3-8B0.30.00.0
Mistral-7B-Instruct13.03.90.9
Llama-3.1-8B16.55.71.3

Plan-level safety evaluation results on VirtualHome tasks (LTL safety prompt format).

Prompt-format ablation: LTL vs. natural-language vs. no safety prompt (Appendix C.1)

Adding explicit safety guidance improves plan-level safety for nearly all models, and formal LTL prompts yield the most consistent gains, suggesting that structured, machine-checkable constraints are more effective than free-form safety advice.

Model LTL Safety Prompt NL Safety Prompt No Safety Prompt
SuccSafeSucc & Safe SuccSafeSucc & Safe SuccSafeSucc & Safe
Closed-Source LLMs
GPT-568.273.967.766.071.866.062.468.062.3
Claude Sonnet 485.591.284.684.690.683.777.382.276.4
Gemini 2.5 Flash87.186.576.384.384.373.683.476.572.6
Open-Source LLMs
DeepSeek V3.189.596.588.888.994.284.189.183.478.2
Qwen3 14B34.238.234.137.140.937.132.236.732.2
Qwen3 8B0.30.00.00.00.00.00.20.00.0
Mistral 7B Instruct13.03.90.913.74.71.213.94.11.5
Llama 3.1-8B16.55.71.317.35.81.317.25.91.0

Trajectory Level Safety

At the trajectory level, safety evaluation requires reasoning over the full embodied execution process, where the simulator, low-level controllers, and FM-generated action plans all interact. Many physical safety violations can only be detected at this level:

Phone at risk of getting wet
(a) Phone at risk of getting wet
Lit candle close to paper
(b) Lit candle close to paper
Phone placed on stove near water
(c) Phone placed on stove and near water

We move evaluation to AI2-THOR, whose simulator provides grounded physical dynamics and object interactions, and evaluate LLMs with strong upstream planning ability as well as four VLMs on a suite of 120 short-horizon and 91 long-horizon safety-critical scenarios adapted from ALFRED, sampling 5 execution trials per task. Sampled trajectories are merged into a computation tree and checked with CTL across all execution branches. VLM-based agents tend to achieve higher safety but lower task success than LLM-based agents, reflecting a safety–capability trade-off at execution time. All agents still exhibit low Success & Safety, and the substantial drop from plan-level results suggests that unsafe behaviors often stem from low-level action arguments and the lack of built-in safety guarantees in controllers.

Model Succ â†‘ Safe â†‘ Succ & Safe â†‘
LLMs
GPT-5.567.867.351.7
Claude-Opus-4.760.255.041.2
Claude-Sonnet-455.326.911.1
Gemini-2.5-Flash58.030.715.2
DeepSeek-V3.154.734.915.0
VLMs
GPT-554.867.842.8
Gemini-2.5-Flash51.555.128.8
GLM-4.6V43.656.928.6
Gemma-3-27B-it30.577.315.6

Trajectory-level safety evaluation results across LLMs and VLMs on the full AI2-THOR test suite.

Pick a task above to load the trajectory safety violation example.

Safety Improvement via Verifiable Feedback

Beyond static evaluation, SENTINEL's verifiable counterexamples can be fed back to the agent in a refinement loop (max. 3 iterations). With Claude-Opus-4.7 as the base agent (and as the judge for the baseline), both feedback signals yield comparable task-success gains (+11.3 vs. +12.3 pp), but SENTINEL roughly doubles LLM-as-Judge's improvement on every safety metric (+10.8 vs. +5.2 pp on Safe; +14.6 vs. +8.5 pp on Safe + Success).

Agentic refinement pipelines with SENTINEL and LLM-as-Judge feedback
Trajectory-level safety improvement of SENTINEL vs. LLM-as-Judge

Trajectory-level improvement over baseline under SENTINEL vs. LLM-as-Judge feedback.

LLM-as-Judge labels on ground-truth safe/unsafe trajectories

LLM-as-Judge labels on ground-truth safe/unsafe trajectories.

Why does LLM-as-Judge help less? It labels 95% of truly safe trajectories correctly, but misses nearly 83% of truly unsafe trajectories, either labeling them as safe or misidentifying the unsafe part, so its feedback signal is essentially uncorrelated with actual hazards.

From Simulation to a Real Robot

We task a Franka tabletop manipulator with heating food in a microwave while a metal object is already inside. Prompted with the same task and safety constraints, the FM agent (with and without SENTINEL feedback) produces a Safe plan that removes the metal object before heating and an Unsafe plan that heats directly. Both plans are executed in AI2-THOR and on the Franka with key states aligned: SENTINEL's Unsafe verdict in simulation corresponds to the same constraint violation, G(ON(microwave) ∧ HasMetal(microwave)), being satisfied on the real configuration.

Simulation and real robot execution of safe and unsafe microwave plans

A non-microwave-safe metal object (sim: spoon; real: aluminum can) is pre-placed inside the microwave. Top: the LLM-as-Judge agent fails all 3 loops (red circles mark the unattended object). Bottom: the SENTINEL agent corrects at loop 2, removing the spoon before heating.

Efficient CTL-Based Verification

Merging sampled trajectories into a single computation tree amortizes repeated state checking. CTL verification is consistently faster than a per-trajectory LTL baseline, with speedups growing to ~20× at 100 trajectories, and remains efficient as the number of safety constraints grows from 10 to 100 (and even 500).

Evaluation duration of CTL vs LTL and speedup ratio

Evaluation duration of CTL vs. LTL and the speedup ratio.

CTL checker performance under different constraint counts

CTL checker runtime under 10–100 constraints.

Follow-up Work: ManiGuard

ManiGuard: A Benchmark and Data Suite for Specification-Grounded Safety Evaluation and Improvement of Robotic Manipulation

ManiGuard carries SENTINEL's specification-grounded view of safety to foundation-model robotic manipulation. It pairs task-level LTLf specifications with 200 benchmark tasks (1,000 ID/OOD scenarios) in Isaac Sim / OmniGibson and on a physical Franka, runtime-checked by automaton monitors over physics-grounded predicates, and releases 8,000 monitor-verified, safety-annotated demonstrations for safety-aware fine-tuning of VLA policies.

BibTeX

@inproceedings{zhan2026sentinelmultilevelformalframework,
  title={SENTINEL: A Multi-Level Formal Framework for Safety Evaluation of Foundation Model-based Embodied Agents},
  author={Simon Sinong Zhan and Philip Wang and Justin Liu and Yiyan Peng and Yiqi Lyu and Zinan Wang and Qineng Wang and Zhian Ruan and Xiangyu Shi and Xinyu Cao and Frank Yang and Zhenyang Ni and Kangrui Wang and Ruohan Zhang and Huajie Shao and Manling Li and Qi Zhu},
  booktitle={Advances in Neural Information Processing Systems (NeurIPS)},
  year={2026},
  url={https://arxiv.org/abs/2510.12985}
}