PUBS: A Practical Upper Bounds Solver

%****************************Result*************************************

%****************************Series Output********************************
Upper Bound of append(A,B) is nat(A)+1

Upper Bound of out_appendall(A,B) is nat(A)*nat(B)

Upper Bound of appendall(A,B) is nat(A)*nat(B)+2*nat(A)+1

Upper Bound of out_appendall2(A,B,C) is nat(A)*nat(B)*nat(C)

Upper Bound of appendall2(A,B,C) is 2*nat(A)*nat(B)*nat(C)+2*nat(A)*nat(B)+3*nat(A)+1

Upper Bound of appendall2(A,B,C) is 2*nat(A)*nat(B)*nat(C)+2*nat(A)*nat(B)+ (3*nat(A)+1).

Upper Bound of out_appendall3(A,B,C,D) is nat(A)*nat(B)*nat(C)*nat(D)

Upper Bound of appendall3(A,B,C,D) is 3*nat(A)*nat(B)*nat(C)*nat(D)+2*nat(A)*nat(B)*nat(C)+3*nat(A)*nat(B)+3*nat(A)+1

%****************************RAML Output********************************
The number of ticks consumed by append is at most:
          n + 1.0
where
   n is the length of the first component of the input
   m is the length of the second component of the input

The number of ticks consumed by appendAll is at most:
          n*m + 2.0*n + 1.0
where
   n is the length of the input
   m is the length of the elements of the input

The number of ticks consumed by appendAll2 is at most:
          2.0*n*m*x + 2.0*n*m + 3.0*n + 1.0
where
   n is the length of the input
   m is the length of the elements of the input
   x is the length of the elements of the elements of the input

The number of ticks consumed by appendAll3 is at most:
          3.0*n*m*x*y + 2.0*n*m*x + 3.0*n*m + 3.0*n + 1.0
where
   n is the length of the input
   m is the length of the elements of the input
   x is the length of the elements of the elements of the input
   y is the length of the elements of the elements of the elements of the input