/export/starexec/sandbox2/solver/bin/starexec_run_standard /export/starexec/sandbox2/benchmark/theBenchmark.jar /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES proof of /export/starexec/sandbox2/benchmark/theBenchmark.jar # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty termination of the given Bare JBC problem could be proven: (0) Bare JBC problem (1) BareJBCToJBCProof [EQUIVALENT, 96 ms] (2) JBC problem (3) JBCToGraph [EQUIVALENT, 155 ms] (4) JBCTerminationGraph (5) TerminationGraphToSCCProof [SOUND, 0 ms] (6) TRUE ---------------------------------------- (0) Obligation: need to prove termination of the following program: package example_4; public class Examples { int f = 10; // usual getter and setter methods public int getF() { return f; } public void setF(int f) { this.f = f; } } package example_4; /** * @costaContext fields/Examples * */ public class ExamplesCont { Examples e; public ExamplesCont() { e = new Examples(); } } package example_4; /** * @costaContext example_4/Examples * */ public class Test { public void exampleMethods(ExamplesCont x, Examples y) { int i = 0; while (x.e.getF() > 0) { i += y.getF(); x.e.setF(x.e.getF()-1); } } public static void main(String[] args) { Test o = new Test(); ExamplesCont x = new ExamplesCont(); Examples y = new Examples(); o.exampleMethods(x,y); } } ---------------------------------------- (1) BareJBCToJBCProof (EQUIVALENT) initialized classpath ---------------------------------------- (2) Obligation: need to prove termination of the following program: package example_4; public class Examples { int f = 10; // usual getter and setter methods public int getF() { return f; } public void setF(int f) { this.f = f; } } package example_4; /** * @costaContext fields/Examples * */ public class ExamplesCont { Examples e; public ExamplesCont() { e = new Examples(); } } package example_4; /** * @costaContext example_4/Examples * */ public class Test { public void exampleMethods(ExamplesCont x, Examples y) { int i = 0; while (x.e.getF() > 0) { i += y.getF(); x.e.setF(x.e.getF()-1); } } public static void main(String[] args) { Test o = new Test(); ExamplesCont x = new ExamplesCont(); Examples y = new Examples(); o.exampleMethods(x,y); } } ---------------------------------------- (3) JBCToGraph (EQUIVALENT) Constructed TerminationGraph. ---------------------------------------- (4) Obligation: Termination Graph based on JBC Program: example_4.Test.main([Ljava/lang/String;)V: Graph of 361 nodes with 0 SCCs. ---------------------------------------- (5) TerminationGraphToSCCProof (SOUND) Proven termination by absence of SCCs ---------------------------------------- (6) TRUE