Article,

A SOFTWARE TOOL FOR LIVE-LOCK AVOIDANCE IN SYSTEMS MODELLED USING A CLASS OF PETRI NETS

.
International Journal of Computer Science, Engineering and Applications (IJCSEA), 5 (2): 1-13 (April 2015)
DOI: 10.5121/ijcsea.2015.5201

Abstract

If a manufacturing system enters into a state where a task enters into a state of suspended animation for perpetuity, we say it is in a livelocked state. In contrast, all tasks of the system remain suspended for perpetuity in a deadlocked state of the system. A livelock-free manufacturing system can never experience deadlocks, but the converse is not necessarily true. A livelock-prone manufacturing system can be regulated using a supervisory policy such that the resulting supervised system is livelock-free. If a liveness enforcing supervisory policy (LESP) prevents the occurrence of an event at given state of the manufacturing system, and every other LESP, irrespective of the implementation paradigm, prescribes the same control for that state, we say the original LESP is minimally restrictive.

Tags

Users

  • @ijcsea

Comments and Reviews