Documentation

PolyFun.PFunctor.Dynamical.Trace

Event traces of labeled systems #

DynSystem.Labeled.Trace m s events t says that some finite orbit of the labeled system m from s ends at t and emits exactly events. It is the labeled counterpart of DynSystem.ReachableIn:

def PFunctor.DynSystem.Labeled.Trace {p : PFunctor.{uA, uB}} (m : Labeled p) (s : m.State) (events : List m.Event) (t : m.State) :

Some finite orbit from s ends at t with exactly the event trace events.

Equations
Instances For

    The empty trace stays put.

    theorem PFunctor.DynSystem.Labeled.Trace.append {p : PFunctor.{uA, uB}} {m : Labeled p} {s mid t : m.State} {first second : List m.Event} (left : m.Trace s first mid) (right : m.Trace mid second t) :
    m.Trace s (first ++ second) t

    Traces concatenate at their shared state.

    theorem PFunctor.DynSystem.Labeled.Trace.reachableIn {p : PFunctor.{uA, uB}} {m : Labeled p} {s t : m.State} {events : List m.Event} (trace : m.Trace s events t) :

    A trace witnesses reachability in as many steps as it has events.