The EvolDeeds package simulates the evolution of RNA structure both forwards and backwards in time, by probabilistic means.
It includes the following packages:
StemLoc, a heuristic but extremely accurate RNA multiple alignment tool (configurable pair SCFGs; multiple alignment viasequence annealing or single-linkage clustering)