Checking Linear Duration Invariants by Linear Programming

In this paper, the problem of verifying a timed automaton for a Duration Calculus formula in the form of linear duration invariants