// // Generated by the Resolve Verifier, November 2007 version // from file: Sort_Realiz.rb // on: Mon May 19 21:25:30 EDT 2008 // Free Variables: Max_Length:*Z, min_int:*Z, max_int:*Z, Q:*Str(*Entry), min:*Entry, ?E:*Entry, ?NewQ:*Str(*Entry), ?Q:*Str(*Entry), ??min:*Entry, ???Q:*Str(*Entry), E:*Entry, NewQ:*Str(*Entry) (((((min_int <= 0) and (0 < max_int)) and (Max_Length > 0)) and (Entry.is_initial(min) and ((|Q| <= Max_Length) and |Q| /= 0))) and Q = ( o ???Q)) _____________________________ IsPermutation(((empty_string o ???Q) o ), Q) (((((min_int <= 0) and (0 < max_int)) and (Max_Length > 0)) and (Entry.is_initial(min) and ((|Q| <= Max_Length) and |Q| /= 0))) and Q = ( o ???Q)) _____________________________ IsPreceding(, empty_string) ((((((min_int <= 0) and (0 < max_int)) and (Max_Length > 0)) and (Entry.is_initial(min) and ((|Q| <= Max_Length) and |Q| /= 0))) and Q = ( o ???Q)) and ((IsPermutation(((?NewQ o ??Q) o ), Q) and IsPreceding(, ?NewQ)) and (|??Q| /= 0 and (??Q = ( o ?Q) and LEQV(?E, ?min))))) _____________________________ (|?NewQ| < Max_Length) ((((((min_int <= 0) and (0 < max_int)) and (Max_Length > 0)) and (Entry.is_initial(min) and ((|Q| <= Max_Length) and |Q| /= 0))) and Q = ( o ???Q)) and ((IsPermutation(((?NewQ o ??Q) o ), Q) and IsPreceding(, ?NewQ)) and (|??Q| /= 0 and (??Q = ( o ?Q) and LEQV(?E, ?min))))) _____________________________ IsPermutation((((?NewQ o ) o ?Q) o ), Q) ((((((min_int <= 0) and (0 < max_int)) and (Max_Length > 0)) and (Entry.is_initial(min) and ((|Q| <= Max_Length) and |Q| /= 0))) and Q = ( o ???Q)) and ((IsPermutation(((?NewQ o ??Q) o ), Q) and IsPreceding(, ?NewQ)) and (|??Q| /= 0 and (??Q = ( o ?Q) and LEQV(?E, ?min))))) _____________________________ IsPreceding(, (?NewQ o )) ((((((min_int <= 0) and (0 < max_int)) and (Max_Length > 0)) and (Entry.is_initial(min) and ((|Q| <= Max_Length) and |Q| /= 0))) and Q = ( o ???Q)) and ((IsPermutation(((?NewQ o ??Q) o ), Q) and IsPreceding(, ?NewQ)) and (|??Q| /= 0 and (??Q = ( o ?Q) and LEQV(?E, ?min))))) _____________________________ (|?Q| < |??Q|) Free Variables: Max_Length:*Z, min_int:*Z, max_int:*Z, Q:*Str(*Entry), min:*Entry, ?E:*Entry, ?NewQ:*Str(*Entry), ?Q:*Str(*Entry), ??min:*Entry, ???Q:*Str(*Entry), E:*Entry, NewQ:*Str(*Entry) (((((min_int <= 0) and (0 < max_int)) and (Max_Length > 0)) and (Entry.is_initial(min) and ((|Q| <= Max_Length) and |Q| /= 0))) and Q = ( o ???Q)) _____________________________ IsPermutation(((empty_string o ???Q) o ), Q) (((((min_int <= 0) and (0 < max_int)) and (Max_Length > 0)) and (Entry.is_initial(min) and ((|Q| <= Max_Length) and |Q| /= 0))) and Q = ( o ???Q)) _____________________________ IsPreceding(, empty_string) ((((((min_int <= 0) and (0 < max_int)) and (Max_Length > 0)) and (Entry.is_initial(min) and ((|Q| <= Max_Length) and |Q| /= 0))) and Q = ( o ???Q)) and ((IsPermutation(((?NewQ o ??Q) o ), Q) and IsPreceding(, ?NewQ)) and (|??Q| /= 0 and (??Q = ( o ?Q) and not(LEQV(?E, ?min)))))) _____________________________ (|?NewQ| < Max_Length) ((((((min_int <= 0) and (0 < max_int)) and (Max_Length > 0)) and (Entry.is_initial(min) and ((|Q| <= Max_Length) and |Q| /= 0))) and Q = ( o ???Q)) and ((IsPermutation(((?NewQ o ??Q) o ), Q) and IsPreceding(, ?NewQ)) and (|??Q| /= 0 and (??Q = ( o ?Q) and not(LEQV(?E, ?min)))))) _____________________________ IsPermutation((((?NewQ o ) o ?Q) o ), Q) ((((((min_int <= 0) and (0 < max_int)) and (Max_Length > 0)) and (Entry.is_initial(min) and ((|Q| <= Max_Length) and |Q| /= 0))) and Q = ( o ???Q)) and ((IsPermutation(((?NewQ o ??Q) o ), Q) and IsPreceding(, ?NewQ)) and (|??Q| /= 0 and (??Q = ( o ?Q) and not(LEQV(?E, ?min)))))) _____________________________ IsPreceding(, (?NewQ o )) ((((((min_int <= 0) and (0 < max_int)) and (Max_Length > 0)) and (Entry.is_initial(min) and ((|Q| <= Max_Length) and |Q| /= 0))) and Q = ( o ???Q)) and ((IsPermutation(((?NewQ o ??Q) o ), Q) and IsPreceding(, ?NewQ)) and (|??Q| /= 0 and (??Q = ( o ?Q) and not(LEQV(?E, ?min)))))) _____________________________ (|?Q| < |??Q|) Free Variables: Max_Length:*Z, min_int:*Z, max_int:*Z, Q:*Str(*Entry), min:*Entry, ?P_val:*N, ??min:*Entry, ??Q:*Str(*Entry), E:*Entry, NewQ:*Str(*Entry) (((((min_int <= 0) and (0 < max_int)) and (Max_Length > 0)) and (Entry.is_initial(min) and ((|Q| <= Max_Length) and |Q| /= 0))) and (Q = ( o ??Q) and ((IsPermutation(((?NewQ o ?Q) o ), Q) and IsPreceding(, ?NewQ)) and |?Q| = 0))) _____________________________ IsPermutation((?NewQ o ), Q) Free Variables: Max_Length:*Z, min_int:*Z, max_int:*Z, Q:*Str(*Entry), ?min:*Entry, ?sorted:*Str(*Entry), ?Q:*Str(*Entry), min:*Entry, sorted:*Str(*Entry) ((((min_int <= 0) and (0 < max_int)) and (Max_Length > 0)) and (|Q| <= Max_Length)) _____________________________ IsPermutation((Q o empty_string), Q) ((((min_int <= 0) and (0 < max_int)) and (Max_Length > 0)) and (|Q| <= Max_Length)) _____________________________ IsNonDecreasing(empty_string) ((((min_int <= 0) and (0 < max_int)) and (Max_Length > 0)) and (|Q| <= Max_Length)) _____________________________ IsPreceding(empty_string, Q) (((((min_int <= 0) and (0 < max_int)) and (Max_Length > 0)) and (|Q| <= Max_Length)) and (((IsPermutation((??Q o ?sorted), Q) and IsNonDecreasing(?sorted)) and IsPreceding(?sorted, ??Q)) and (|??Q| /= 0 and (IsPermutation((?Q o ), ??Q) and IsPreceding(, ?Q))))) _____________________________ (|?sorted| < Max_Length) (((((min_int <= 0) and (0 < max_int)) and (Max_Length > 0)) and (|Q| <= Max_Length)) and (((IsPermutation((??Q o ?sorted), Q) and IsNonDecreasing(?sorted)) and IsPreceding(?sorted, ??Q)) and (|??Q| /= 0 and (IsPermutation((?Q o ), ??Q) and IsPreceding(, ?Q))))) _____________________________ IsPermutation((?Q o (?sorted o )), Q) (((((min_int <= 0) and (0 < max_int)) and (Max_Length > 0)) and (|Q| <= Max_Length)) and (((IsPermutation((??Q o ?sorted), Q) and IsNonDecreasing(?sorted)) and IsPreceding(?sorted, ??Q)) and (|??Q| /= 0 and (IsPermutation((?Q o ), ??Q) and IsPreceding(, ?Q))))) _____________________________ IsNonDecreasing((?sorted o )) (((((min_int <= 0) and (0 < max_int)) and (Max_Length > 0)) and (|Q| <= Max_Length)) and (((IsPermutation((??Q o ?sorted), Q) and IsNonDecreasing(?sorted)) and IsPreceding(?sorted, ??Q)) and (|??Q| /= 0 and (IsPermutation((?Q o ), ??Q) and IsPreceding(, ?Q))))) _____________________________ IsPreceding((?sorted o ), ?Q) (((((min_int <= 0) and (0 < max_int)) and (Max_Length > 0)) and (|Q| <= Max_Length)) and (((IsPermutation((??Q o ?sorted), Q) and IsNonDecreasing(?sorted)) and IsPreceding(?sorted, ??Q)) and (|??Q| /= 0 and (IsPermutation((?Q o ), ??Q) and IsPreceding(, ?Q))))) _____________________________ (|?Q| < |??Q|) Free Variables: Max_Length:*Z, min_int:*Z, max_int:*Z, Q:*Str(*Entry), ?P_val:*N, min:*Entry, sorted:*Str(*Entry) ((((min_int <= 0) and (0 < max_int)) and (Max_Length > 0)) and ((|Q| <= Max_Length) and (((IsPermutation((?Q o ?sorted), Q) and IsNonDecreasing(?sorted)) and IsPreceding(?sorted, ?Q)) and |?Q| = 0))) _____________________________ IsPermutation(Q, ?sorted)