Drools is an open  source rule  Engine which you can really trust on. We used this engine  in one projects with really heavy business rules. It meet all the requirements you need.

Recently, it's been as a JBoss product, called JBoss Rules. You can use version 2 or 3, depending on your need. Because these two versions are completely different.