You may want to look at Language::Prolog on CPAN. Prolog is another of the rules based languages. I have never used this module so I am not sure how well it is integrated with Perl. Prolog itself is pretty good if you can twist your head around the rules-based stuff (which it looks like you already know).

-ben