/export/starexec/sandbox/solver/bin/starexec_run_standard /export/starexec/sandbox/benchmark/theBenchmark.jar /export/starexec/sandbox/output/output_files


--------------------------------------------------------------------------------


NO
proof of /export/starexec/sandbox/benchmark/theBenchmark.jar
# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty


termination of the given Bare JBC problem could be disproven:

(0) Bare JBC problem
(1) BareJBCToJBCProof [EQUIVALENT, 96 ms]
(2) JBC problem
(3) JBCNonTerm [COMPLETE, 486 ms]
(4) NO


----------------------------------------

(0)
Obligation:
need to prove termination of the following program:
/**
 * This class represents a list, where the function duplicate() can be used to
 * duplicate all elements in the list.
 * @author cotto
 */
public class CyclicalListDuplicate {
    /**
     * A reference to the next list element.
     */
    private CyclicalListDuplicate next;
    
    public static void main(String[] args) {
	CyclicalListDuplicate list = CyclicalListDuplicate.generate(args.length);
	if (list != null) {
	    list.duplicate();
	}
    }
    
    /**
     * Create a new list element.
     * @param n a reference to the next element.
     */
    public CyclicalListDuplicate(final CyclicalListDuplicate n) {
        this.next = n;
    }
    
    public static CyclicalListDuplicate generate(int length) {
	CyclicalListDuplicate last, current;
	last = current = new CyclicalListDuplicate(null);
	for (int i = 0; i < length - 1; i++) {
	    current = new CyclicalListDuplicate(current);
	}
	last.next = current;
	return current;
    }
    
    /**
     * Walk through the list and, for each original element, copy it and append
     * this copy after the original. This transforms abc to aabbcc.
     */
    public void duplicate() {
        CyclicalListDuplicate current = this;
        boolean even = true;
        while (current != null) {
            // only copy the original elements!
            if (even) {
                final CyclicalListDuplicate copy = new CyclicalListDuplicate(current.next);
                current.next = copy;
            }
            current = current.next;
            even = !even;
        }
    }
}



----------------------------------------

(1) BareJBCToJBCProof (EQUIVALENT)
initialized classpath
----------------------------------------

(2)
Obligation:
need to prove termination of the following program:
/**
 * This class represents a list, where the function duplicate() can be used to
 * duplicate all elements in the list.
 * @author cotto
 */
public class CyclicalListDuplicate {
    /**
     * A reference to the next list element.
     */
    private CyclicalListDuplicate next;
    
    public static void main(String[] args) {
	CyclicalListDuplicate list = CyclicalListDuplicate.generate(args.length);
	if (list != null) {
	    list.duplicate();
	}
    }
    
    /**
     * Create a new list element.
     * @param n a reference to the next element.
     */
    public CyclicalListDuplicate(final CyclicalListDuplicate n) {
        this.next = n;
    }
    
    public static CyclicalListDuplicate generate(int length) {
	CyclicalListDuplicate last, current;
	last = current = new CyclicalListDuplicate(null);
	for (int i = 0; i < length - 1; i++) {
	    current = new CyclicalListDuplicate(current);
	}
	last.next = current;
	return current;
    }
    
    /**
     * Walk through the list and, for each original element, copy it and append
     * this copy after the original. This transforms abc to aabbcc.
     */
    public void duplicate() {
        CyclicalListDuplicate current = this;
        boolean even = true;
        while (current != null) {
            // only copy the original elements!
            if (even) {
                final CyclicalListDuplicate copy = new CyclicalListDuplicate(current.next);
                current.next = copy;
            }
            current = current.next;
            even = !even;
        }
    }
}



----------------------------------------

(3) JBCNonTerm (COMPLETE)
Symbolic evaluation of method public static main([Ljava/lang/String;)V never reaches a method end (by explicit return or exception).

As this is the main method, we can conclude non-termination of the input program.
----------------------------------------

(4)
NO