Semantics of Sensor Activation Graphs

Abstract

This paper presents the behavioral semantics of the high level modeling formalism sensor activation graphs (SAG). SAG simplifies discrete event modeling of physical systems with binary input and output signals, typically manufacturing systems. The SAG framework is object oriented and contains several convenient features that is believed to make formal modeling manageable even for full-size manufacturing systems. An algorithm for transforming a SAG model into finite state automata is presented, which enables formal verification and synthesis