EXAMINING CONCURRENT SYSTEM STATES

An illustrative embodiment of a computer-implemented process for examining concurrent system state space models a system having concurrent events to create a modeled system and creates a minimal chain decomposition of the modeled system to identify a set of chains. The computer-implemented process extends all chains in the set of chains, and generates a first set of paths, wherein the first set of paths is a minimal set of paths covering all states of the modeled system. The computer-implemented process explores the first set of paths and optionally determining whether all transitions have been covered and responsive to a determination that all transitions have not been covered, exploring remaining paths by traversing a graph induced by the modeled system using a depth-first strategy. Un mode de réalisation illustratif dun procédé mis en uvre par ordinateur pour examiner un espace détat système concurrent modélise un système ayant des évènements concurrents pour créer un système modélisé et crée une décomposition de chaîne minimale du système modélisé pour identifier un ensemble de chaînes. Le procédé mis en uvre par ordinateur prolonge toutes les chaînes dans lensemble de chaînes, et génère un premier ensemble de trajets, dans lequel le premier ensemble de trajets est un ensemble de trajets minimal couvrant tous les états du système modélisé. Le procédé mis en uvre par ordinateur explore le premier ensemble de trajets et détermine éventuellement si toutes les transitions ont été couvertes et répond à une détermination que toutes les transitions nont pas été couvertes, explorant les trajets restants en traversant un graphique induit par le système modélisé en utilisant une stratégie profondeur dabord.