arXiv preprint ·
Semi-automated Verification of Symbolic Invariants In Extended Symmetric Nets
- Published
- Source
- arXiv preprint, posted before peer review
- DOI
- 10.4204/EPTCS.452.12
- Original
- Read it at arXiv
- Topics
Abstract
Structural analysis is central to Petri Net (PN) research, complementing state-space methods while avoiding their combinatorial issues. It is well studied for classical PNs but much less for High-Level Petri Nets (HLPN). Symmetric Nets (SN), a common HLPN formalism, use compact annotations to encode behavioral symmetries, allowing symbolic reachability graphs and associated lumped Markov chains for stochastic SN. In the past two decades, specific structural techniques for SN have emerged, notably the SNexpression tool, which implements a calculus for symbolic structural relations such as conflict and causality. We propose using this calculus to semi-automatically verify symbolic structural invariants, currently possible only for restricted SN subclasses, for an extended SN formalism (ESN) closed under key functional operators. We focus on flows and outline, at least in theory, how to construct a flow-generating family. We also sketch a framework for formally verifying a wider range of invariant properties. Representative examples illustrate the main concepts.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Symbolic Computation
Synthesizing Physics Formulae with Transformers
SRHarness: A Harness for Agentic Symbolic Regression
Towards the Automatic Synthesis of Interpretable Chess Tactics
MechBench: Can AI Scientific Agents Discover Mechanisms Beyond Phenomenal Laws?
LeanPlan: Optimal Planning with LLM-Generated Heuristics and Admissibility Proofs
Get the few papers worth your time in Symbolic Computation every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.