Pith Number

pith:X23JI236

pith:2026:X23JI236TKEPVBZG4XHIRDTALG

not attested not anchored not stored refs resolved

Over-approximation of weakly-hard constraints for control systems verification (Extended)

Holger Hermanns, Martina Maggio, Rieke de Maeyer

A compressed language acceptor over-approximates weakly-hard deadline-miss constraints while simulating the original finite-state machine, enabling safety verification for control systems where exact models are too large.

arxiv:2605.16959 v1 · 2026-05-16 · eess.SY · cs.FL · cs.SY

Open paper page JSON Open Graph Bundle Merged state Verified badge What is a Pith Number?

Add to your LaTeX paper

\usepackage{pith}
\pithnumber{X23JI236TKEPVBZG4XHIRDTALG}

Prints a linked badge after your title and injects PDF metadata. Compiles on arXiv. Learn more · Embed verified badge

Record completeness

1 Bitcoin timestamp

2 Internet Archive

3 Author claim open · sign in to claim

4 Citations open

5 Replications open

✓ Portable graph bundle live · download bundle · merged state

The bundle contains the canonical record plus signed events. A mirror can host it anywhere and recompute the same current state with the deterministic merge algorithm.

Claims

C1strongest claim

We present a compressed language acceptor and prove that it simulates the original finite state machine. We study language cardinality properties, and report on empirical results that show how the new acceptor can be embedded in the control design workflow, leading to verifying safety for systems for which the state-of-the-art tools do not provide answers.

C2weakest assumption

The over-approximation remains sufficiently tight to yield useful (non-vacuous) safety guarantees when embedded in the control design workflow (abstract).

C3one line summary

Presents a compressed acceptor that simulates the minimal FSM for weakly-hard constraints and supports sound safety verification in control design workflows.

References

37 extracted · 37 resolved · 0 Pith anchors

[1] Verifying weakly-hard real-time properties of traffic streams in switched networks 2018

[2] Benny Akesson, Mitra Nasri, Geoffrey Nelissen, Sebastian Altmeyer, and Robert I. Davis. An empirical survey-based study into industry practice in real-time systems. InIEEE Real-Time Systems Symposium, 2020

[3] ISA - The Instru- mentation, Systems and Automation Society, 2006 2006

[4] K.J. Åström and B. Wittenmark.Computer-Controlled Systems: Theory and De- sign, Third Edition. Dover Books on Electrical Engineering. Dover Publications, 2011 2011

[5] G. Bernat, A. Burns, and A. Liamosi. Weakly hard real-time systems.IEEE Transactions on Computers, 50(4):308–321, 2001 2001

Receipt and verification

First computed	2026-05-20T00:03:32.924924Z
Builder	pith-number-builder-2026-05-17-v1
Signature	Pith Ed25519 (`pith-v1-2026-05`) · public key
Schema	pith-number/v1.0

Canonical hash

beb6946b7e9a88fa8726e5ce888e6059891e36ed287745ba05e7161aa1829b22

Aliases

arxiv: 2605.16959 · arxiv_version: 2605.16959v1 · doi: 10.48550/arxiv.2605.16959 · pith_short_12: X23JI236TKEP · pith_short_16: X23JI236TKEPVBZG · pith_short_8: X23JI236

Agent API

Resolver JSON Graph JSON Events JSON Schema Signing key

Verify this Pith Number yourself

curl -sH 'Accept: application/ld+json' https://pith.science/pith/X23JI236TKEPVBZG4XHIRDTALG \
  | jq -c '.canonical_record' \
  | python3 -c "import sys,json,hashlib; b=json.dumps(json.loads(sys.stdin.read()), sort_keys=True, separators=(',',':'), ensure_ascii=False).encode(); print(hashlib.sha256(b).hexdigest())"
# expect: beb6946b7e9a88fa8726e5ce888e6059891e36ed287745ba05e7161aa1829b22

Canonical record JSON

{
  "metadata": {
    "abstract_canon_sha256": "130d0531ed818bf9fad08807cd040353741a5a6b0c3463dc8505d4acd8b56df4",
    "cross_cats_sorted": [
      "cs.FL",
      "cs.SY"
    ],
    "license": "http://creativecommons.org/licenses/by-nc-nd/4.0/",
    "primary_cat": "eess.SY",
    "submitted_at": "2026-05-16T12:21:58Z",
    "title_canon_sha256": "f8052a9cea0953f55d53babaef10122f63b598c85cfad6a35d07d60a020518ab"
  },
  "schema_version": "1.0",
  "source": {
    "id": "2605.16959",
    "kind": "arxiv",
    "version": 1
  }
}