I believe you are looking for a \+ "non-provable" operator
In this way:
associatedWith(X,Y,Z) :- verb(Y), noun(X), noun(Z), X\=Y, Y\=Z, Z\=X, rel(X,Y), rel(Y,Z), \+ beralation(X), \+ beralation(Z), \+ beralation(Y).
There is another way (without \+ , with ! "Cut"):
associatedWith(X,_,_) :- berelation(X), !, fail. associatedWith(_,Y,_) :- berelation(Y), !, fail. associatedWith(_,_,Z) :- berelation(Z), !, fail. associatedWith(X,Y,Z) :- verb(Y), noun(X), noun(Z), X\=Y, Y\=Z, Z\=X, rel(X,Y), rel(Y,Z).