For instance, when a person writes a program for sorting a series of data, s/he can conclude that his program are correct or has some bugs by comparing his program invariants against the invariants of a famous reliable sort program; such as Merge Sort.

For example, just a few weeks ago, we set a new record for integer sorting by automatically generating a parallel program from the user's sequential sort program. Other systems would have required extensive reprogramming to run the program, but we didn't have to change a single line.

The proposed Identification Code Sort program (ICS) will add a new function to 9,000 barcode sorting machines nationwide which will use the fluorescent barcode that is currently applied to the back of letters to provide a tracking and tracing service.

Consider the merge sort program sort in Figure 1 and input change operation x [direct sum] y = cons(y,x).