:- pred ff. :- pred len(list(int),int). :- pred leq(int,int,bool). :- pred less(int,int,bool). :- pred insort(int,list(int),list(int)). :- pred sort(list(int),list(int)). :- mode len(in,out). :- mode leq(in,in,out). :- mode less(in,in,out). :- mode insort(in,in,out). :- mode sort(in,out). sort([],[]). sort([A|B],C) :- sort(B,D), insort(A,D,C). %FF less(A,B,C) :- C=:=1, A>=0, B-A>=1. less(A,B,C) :- C=:=0, B-A=<0, B>=0. leq(A,B,C) :- C=:=1, A>=0, A==B+1, B>=0. len([],A) :- A=0. len([A|B],C) :- C=1+D, len(B,D). insort(A,[],[A]). insort(A,[B|C],[A,B|C]) :- A==B, insort(A,C,D). ff :- A-B=<0, insort(C,D,E), len(E,A), len(D,B). ff :- A-B>=2, insort(C,D,E), len(E,A), len(D,B).