Skip to content

A Rocq Prover STL Formalization with Transformations for Mission Planning

Aug 2026 · Journal of automated reasoning · Vol 70 · 0 citations · 47 references
Computer Science

TL;DR

This work introduces a formally verified transformation of Signal Temporal Logic (STL) formulas into a simplified form to ease their encoding as constraints in optimal control problems and identifies a minimal set of expressive formula patterns.

View source

Similar papers

Preprint Sep 2026

Fast Constraint Extraction for Corrective Control under STL Specifications via Logical Dependency Tracking

A logical dependency tracking framework that propagates uncertainty through the STL structure and captures the causal contribution of reachable sets to satisfaction and extract in milliseconds a compact Disjunctive Normal Form of sufficient constraints, avoiding combinatorial enumeration is introduced.

Antoine Besset, Joris Tillet, Chu-Chu Fan et al. · 0 citations
#artificial intelligence Preprint Sep 2026

Provably Complete Generalized Planning with LLMs

This work introduces a semantic-preserving PDDL-to-Lean conversion, and uses an LLM to generate both the generalized plan and the formal proof that it solves every instance satisfying the domain constraints, and evaluates this approach on 13 commonly used benchmark domains.

Katharina Stein, Chaahat Jain, J. Hoffmann et al. · 0 citations
Sep 2026

Integration of Minimal Reasons in AMOSUM Constraints

This paper proposes and formalizes two new minimization algorithms that guarantee subset-minimal reasons and ensures cardinality-minimal reasons in the AMOSUM constraint and demonstrates that extending the solver wasp with these minimization strategies leads to substantial performance improvements.

Salvatore Fiorentino · 0 citations
Preprint Sep 2026

Conditional Timed Partial Orders: An Expressive and Interpretable Framework for Robot Task Specification and Planning

This paper introduces Conditional TPOs (cTPOs), which extend TPOs with richer relative-timing constraints and conditional event activations based on environmental conditions and proves that this decomposition is complete and preserves plan optimality while improving the interpretability of complex tasks.

Sebastián Escobar, Morteza Lahijanian · 0 citations
Preprint Aug 2026

Towards a Deductive Verification Infrastructure for Weighted Programming

This work presents a deductive verification framework based on a weighted assertion language and an intermediate verification language, whose weight domains are ordered structures with implication and coimplication, which let verification conditions express lower- and upper-bound obligations internally.

Emma Ahrens, Samuel Rode, Philipp Schröer et al. · 0 citations
Open access Oct 2026

Semi-declarative Language for Combinatorial Search

This work proposes SetLah!, a semi-declarative language for combinatorial search that addresses the shortcomings of both SAT and ASP, and built a compiler from SetLah! programs into ASP, allowing it to take full advantage of the existing efficient ASP solvers, while also automatically optimising the generated encodings...

Zi-Yi Yang, Ilya Sergey · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.