A new method of structure generation called convergent structure generation has been developed to address limitations of earlier methods. The features of the program (HOUDINI) based on this method include the following: a single integrated representation of the collective substructural information; the use of parallel atom groups for efficient processing of families of alternative substructural inferences; and a managed structure generation procedure designed to build required structural features early in the process.

SESAMI, a comprehensive program for the elucidation of the structure of complex compounds of carbon, incorporates a structure reduction-based structure genearator (COCOA). Observed limitations with this program in the solution of higher molecular weight unknowns prompted the development of a structure generator (HOUDINI) which embodies a new concept, convergent structure generation. A comparison of the performance of COCOA-based and HOUDINI-based SESAMI using a set of complex, naturally occurring compounds as a test set of unknowns revealed faster execution times and more efficient processing of ambiguous structural information for the latter.