Weakening Goals in Logical Specifications

Fuente: arXiv
Saved in:
Bibliographic Details
Main Author: Andrew, Ben M.
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911216928030720
author Andrew, Ben M.
author_facet Andrew, Ben M.
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2510_15718
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Weakening Goals in Logical Specifications
Andrew, Ben M.
Logic in Computer Science
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.
title Weakening Goals in Logical Specifications
topic Logic in Computer Science
url https://arxiv.org/abs/2510.15718