Active Transaction Graphs: A Formal Framework for Transactional Interactive Systems

Read full text
Authors: Alexander Vityaz
Cited by: 4

Abstract

We introduce Active Transaction Graphs (ATGs), a formal framework for interactive systems in which persistent state, mediated interaction, execution traceability, and accounting consequences must be modeled simultaneously. The framework is based on five core commitments: participating entities are modeled as actors, actors may be recursively structured, formally relevant interaction is transactional, graph edges are first-class computational entities, and observational semantics is determined by the triple (result, trace, ledger).We distinguish explicitly between the minimal formal core of the framework, derived results, architectural principles, and conjectural extensions. Within the formal layer, we prove a noise projection theorem, show that finite Petri nets embed into ATGs, and show that CHAM-style systems arise as quotients of ATGs under suitable erasures. We further prove that explicit edge mediation is semantically non-eliminable in ledger-sensitive mediated systems. A worked example based on invoice approval and payment illustrates the formalism.The framework can be extended upward by a signal layer, whose projection onto the transactional layer explains the classification of noise as semantically irrelevant interaction. The resulting framework is intended not as a replacement for classical models of computation, but as a semantic envelope for transactional interactive systems, including workflow engines, enterprise platforms, and mixed human–AI operational environments.

Fields of Study & Subjects

Business Process Modeling and Analysis Distributed systems and fault tolerance Multi-Agent Systems and Negotiation

Publication details

Journal / source
Zenodo (CERN European Organization for Nuclear Research)
Publication date
1 March 2026
Language
EN