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

Combinatorial search—finding solutions that meet constraints within an exponentially large space of candidates—underpins problems from hardware verification to scheduling and combinatorial design. The most successful approach in practice is Propositional Satisfiability (SAT) solving, but modelling a problem for a SAT s...

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.