1 - 25 of 2
Number of results to display per page
CreatorTitleDescriptionSubjectDate
1 Gopalakrishnan, GaneshA symbolic partial order reduction algorithm for rule based transition systemsPartial order reductions are a class of methods that attempt to reduce the state space that must be explored to verify systems by explicit state enumeration. Partial order reduction algorithms have been successfully incorporated into tools such as Spin and VFSM-valid. However, current partial ord...Partial order reductions; Partial order reduction algorithms; SAT solver; Rule based transition systems2003-12-01
2 Gopalakrishnan, GaneshPartial order reduction without the provisoIn this paper, we present a new partial order reduction algorithm that can help reduce both space and time requirements of on-the-fly explicit enumeration based verifiers. The partial order reduction algorithms described in [God95, HP94, Pel94, Pel96] were observed to yield very little savings in ma...Partial order reduction algorithms1996
1 - 25 of 2