A static partial order reduction generator and process result in a substantially reduced state space graph of a multi-process system, independently of the model checking process. The process of this invention creates a modified state graph generator with appended rules that allow any desired state searching tactic (breadth first, depth first, etc.) to be employed when states and transitions are considered in the course of verification. This permits use of existing model checking tools without needing to modify them. The static partial order reduction is made possible by realizing that a prior art condition that at least one state along each cycle of the reduced state graph must be fully expanded can be guaranteed by considering the individual processes that make up the system and identifying certain transitions in those processes.

Ein statischer teilweiser Auftrag Verkleinerung Generator und ein Prozeß ergeben ein im wesentlichen verringertes Zustandraumdiagramm eines Multiprozeß Systems, unabhängig des vorbildlichen überprüfenprozesses. Der Prozeß dieser Erfindung stellt einen geänderten Zustanddiagrammgenerator mit angefügten Richtlinien her, die jeden möglichen gewünschten Zustand erlauben, der Taktik sucht (Breite zuerst, Tiefe zuerst, usw..) beschäftigt werden, wenn Zustände und Übergänge im Verlauf der Überprüfung betrachtet werden. Dieses ermöglicht den Gebrauch von bestehendem Modell Werkzeuge überprüfend, ohne sie ändern zu müssen. Die statische teilweise Auftrag Verkleinerung wird ermöglicht, indem man feststellt, daß ein Zustand der vorherigen kunst, daß mindestens ein Zustand entlang jedem Zyklus des verringerten Zustanddiagramms völlig erweitert werden muß, garantiert werden kann, indem man die einzelnen Prozesse betrachtet, die das System und das Kennzeichnen bestimmter Übergänge in jenen Prozessen bilden.