This regular expression should do what sas asked: /^(?!.*foo).*bar/
Update: I see that ikegami has a much more throrough treatment of the issue (above).