Construction of Scheduling Rules for Asynchronous, Concurrent Systems Based on Tense Logic

Scheduling rules for asynchronous, concurrent systems are constructed based on a systematic analysis of tasks given to the systems. First, it is assumed that the tasks can be represented as propositions such as •gto attain the goal state•h or •gto maintain the system in normal states•h etc., which inevitably include the notion of time (tense) such as •gin the future•h, •gat the next time•h etc. Then, based on the general framework called •gtense logic•h dealing with the qualitative properties of time such as transitivity, discreteness and linearity, each proposition representing the task is transformed into a kind of transition diagram which indicates the action necessary to be done at each time instant. Incorporating it with the Petri net representation of the systems, the scheduling rules are constructed in a systematic way, i.e., the firing of transitions in the Petri nets necessary to be prohibited is clarified.