Neuro-Symbolic Evaluation of Text-to-Video Models using Formal Verification
Not on the map. Why?
Abstract (arXiv)
Recent advancements in text-to-video models such as Sora, Gen-3, MovieGen, and CogVideoX are pushing the boundaries of synthetic video generation, with adoption seen in fields like robotics, autonomous driving, and entertainment. As these models become prevalent, various metrics and benchmarks have emerged to evaluate the quality of the generated videos. However, these metrics emphasize visual quality and smoothness, neglecting temporal fidelity and text-to-video alignment, which are crucial for safety-critical applications. To address this gap, we introduce NeuS-V, a novel synthetic video evaluation metric that rigorously assesses text-to-video alignment using neuro-symbolic formal verification techniques. Our approach first converts the prompt into a formally defined Temporal Logic (TL) specification and translates the generated video into an automaton representation. Then, it evaluates the text-to-video alignment by formally checking the video automaton against the TL specification. Furthermore, we present a dataset of temporally extended prompts to evaluate state-of-the-art video generation models against our benchmark. We find that NeuS-V demonstrates a higher correlation by over 5x with human evaluations when compared to existing metrics. Our evaluation further reveals that current video generation models perform poorly on these temporally complex prompts, highlighting the need for future work in improving text-to-video generation capabilities.
Key facts. Cited by 9 papers in the map (data through 14 Oct 2026). Builds on 35 of its 55 references that are in the map. First posted on arXiv 22 Nov 2024.
Builds on
35 of 55 references.
References · 35
- 2020Denoising Diffusion Probabilistic Modelscited by 21,076
- 2023GPT-4 Technical Reportcited by 18,396
- 2023Visual Instruction Tuningcited by 7,869
- 2024CogVideoX: Text-to-Video Diffusion Models with An Expert Transformercited by 2,261
- 2023VBench: Comprehensive Benchmark Suite for Video Generative Modelscited by 1,822
- 2023Align your Latents: High-Resolution Video Synthesis with Latent Diffusion Modelscited by 1,476
- 2023Video-LLaMA: An Instruction-tuned Audio-Visual Language Model for Video Understandingcited by 1,471
- 2015Microsoft COCO Captions: Data Collection and Evaluation Servercited by 1,462
- 2023Video-ChatGPT: Towards Detailed Video Understanding via Large Vision and Language Modelscited by 1,062
- 2023DSPy: Compiling Declarative Language Model Calls into Self-Improving Pipelinescited by 832
- 2023Structure and Content-Guided Video Synthesis with Diffusion Modelscited by 590
- 2023I2VGen-XL: High-Quality Image-to-Video Synthesis via Cascaded Diffusion Modelscited by 350
23 more
- 2023EvalCrafter: Benchmarking and Evaluating Large Video Generation Modelscited by 340
- 2024Optimizing Instructions and Demonstrations for Multi-Stage Language Model Programscited by 291
- 2024VideoScore: Building Automatic Metrics to Simulate Fine-grained Human Feedback for Video Generationcited by 197
- 2024T2V-CompBench: A Comprehensive Benchmark for Compositional Text-to-video Generationcited by 185
- 2023FETV: A Benchmark for Fine-Grained Evaluation of Open-Domain Text-to-Video Generationcited by 122
- 2021Make It Move: Controllable Image-to-Video Generation with Text Descriptionscited by 88
- 2024T2V-Turbo: Breaking the Quality Bottleneck of Video Consistency Model with Mixed Reward Feedbackcited by 87
- 2023PEEKABOO: Interactive Video Generation via Masked-Diffusioncited by 76
- 2020The Probabilistic Model Checker Stormcited by 66
- 2023NL2TL: Transforming Natural Languages to Temporal Logics using Large Language Modelscited by 59
- 2024T2V-Turbo-v2: Enhancing Video Generation Model Post-Training through Data, Reward, and Conditional Guidance Designcited by 54
- 2023Grounding Complex Natural Language Commands for Temporal Tasks in Unseen Environmentscited by 53
- 2024Towards A Better Metric for Text-to-Video Generationcited by 51
- 2024TC-Bench: Benchmarking Temporal Compositionality in Text-to-Video and Image-to-Video Generationcited by 43
- 2024Subjective-Aligned Dataset and Metric for Text-to-Video Quality Assessmentcited by 39
- 2023Data-Efficient Learning of Natural Language to Linear Temporal Logic Translators for Robot Task Specificationcited by 38
- 2024Reward Guided Latent Consistency Distillationcited by 35
- 2021PyTorchVideo: A Deep Learning Library for Video Understandingcited by 32
- 2023Measuring the Quality of Text-to-Video Model Outputs: Metrics and Datasetcited by 23
- 2024Sora Detector: A Unified Hallucination Detection for Large Text-to-Video Modelscited by 17
- 2024Towards Neuro-Symbolic Video Understandingcited by 16
- 2023Specification-Driven Video Search via Foundation Models and Formal Verificationcited by 10
- 2024The Lost Melody: Empirical Observations on Text-to-Video Generation From A Storytelling Perspectivecited by 3
Built on by
Citing papers per year: 2025: 5; 2026: 4.
9 papers.
- 2025We'll Fix it in Post: Improving Text-to-Video Generation with Neuro-Symbolic Feedbackcited by 10
- 2025A Challenge to Build Neuro-Symbolic Video Agentscited by 5
- 2025Real-Time Privacy Preservation for Robot Visual Perceptioncited by 2
- 2025VideoVerse: Does Your T2V Generator Have World Model Capability to Synthesize Videos?cited by 2
- 2025ObjectAlign: Neuro-Symbolic Object Consistency Verification and Correctioncited by 2
- 2026RT-NeuS: Towards Real-Time Neuro-Symbolic Video Understanding via Adaptive Temporal Verificationcited by 2
- 2026Incentivizing Vision Language Models to Search for Long Video Question Answeringcited by 2
- 2026Plan-and-Verify Video Reward Reasoning with Spatio-Temporal Scene Graph Groundingcited by 0
- 2026VeriPhy: Agentic Physical Reasoning for World Model Evaluation and Refinementcited by 0
- 2026VeriPhy: Agentic Physical Reasoning for World Model Evaluation and Refinement2 Sep 2026
- 2026Incentivizing Vision Language Models to Search for Long Video Question Answering3 Jul 2026
- 2026Plan-and-Verify Video Reward Reasoning with Spatio-Temporal Scene Graph Grounding10 Jun 2026
- 2026RT-NeuS: Towards Real-Time Neuro-Symbolic Video Understanding via Adaptive Temporal Verification26 Feb 2026
- 2025ObjectAlign: Neuro-Symbolic Object Consistency Verification and Correction24 Nov 2025
- 2025VideoVerse: Does Your T2V Generator Have World Model Capability to Synthesize Videos?9 Oct 2025
- 2025A Challenge to Build Neuro-Symbolic Video Agents20 May 2025
- 2025Real-Time Privacy Preservation for Robot Visual Perception8 May 2025
- 2025We'll Fix it in Post: Improving Text-to-Video Generation with Neuro-Symbolic Feedback24 Apr 2025