Weakening Goals in Logical Specifications
Logic in Computer Science
2025-10-20 v1
Abstract
Logical specifications are widely used to represent software systems and their desired properties. Under system degradation or environmental changes, commonly seen in complex real-world robotic systems, these properties may no longer hold and so traditional verification methods will simply fail to construct a proof. However, weaker versions of these properties do still hold and can be useful for understanding the system's behaviour in uncertain conditions, as well as aiding compositional verification. We present a counterexample-guided technique for iteratively weakening properties, apply it to propositional logic specifications, and discuss planned extensions to state-based representations.
Cite
@article{arxiv.2510.15718,
title = {Weakening Goals in Logical Specifications},
author = {Ben M. Andrew},
journal= {arXiv preprint arXiv:2510.15718},
year = {2025}
}