Skip to content

Research needed: detect strict L2-liveness #50

Description

@MichaelOwenDyer

A transition t is L2-live if for any positive finite integer k, there exists a firing sequence from M₀ which fires t k times.
Strict L2-liveness implies non-L3-liveness: there exists NO infinite firing sequence from M₀ which fires t infinitely many times.
SCC analysis of the state space enables us to detect L3 and L4, but It is not clear to me how to detect L2.

Metadata

Metadata

Assignees

No one assigned

    Labels

    coreConcerns the dense, high-performance analysis core of the libraryprio:lowLow priority

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions