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.
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
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
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.
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.
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
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· Proceedings of the ACM on Pr...· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.