arXiv AI By Helge Spieker, Dennis Gross, Arnaud Gotlieb

Probabilistic Model Checking of Autoregressive Neural Sequence Models

Read the original on arXiv AI →

The paper presents a method for probabilistic model checking of autoregressive neural sequence models. It extracts a discrete-time Markov chain from the model’s token generation, verifies PCTL specifications with PRISM, and aggregates verdicts into a coverage curve over the input space. The approach includes a soundness theorem, a counterexample-guided refinement loop, and a maximum-likelihood algorithm to find the most probable falsifying trace, demonstrated on GPT‑2 and a SMILES molecular generator.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

arXiv AI
5d ago

ProCerDCL: Query-Efficient Black-Box Probabilistic Verification of Deep Learning Compiler Optimization

ProCerDCL is a query‑efficient framework for black‑box probabilistic verification of deep learning compiler optimizations. It uses a single sequential test to decide whether the violation probability of a binary property oracle is below a threshold, above a higher threshold plus a margin, or inconclusive, with bounded error probabilities. Applied to TorchInductor and TensorRT, it achieves higher sampling efficiency and provides diagnostic verdicts on model semantic consistency across 24 tasks.

By Zexin Li, Weibo Zhang, Linyi Li, Arvind Easwaran, Simin Chen
arXiv AI
Aug 3

ModelEquivBench: Certifying Multi-Relational Evaluation of LLM-Generated Optimization Models

arXiv:2607. 29431v1 Announce Type: new Abstract: Large language models increasingly generate optimization models from natural language, but existing evaluation often reduces a generated model and its ground truth to a single equivalent/not-equivalent verdict or an execution-success rate--labels that are neither independently checkable nor faithful to the multiple distinct senses in which two formulations can agree.

By Penglin Zhu, Jungang Xu