/usr/bin/java -Xmx15000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/threadmodular/regression/thread-pooling/ThreadModularVerifier.Settings.epf -tc ../../../trunk/examples/threadmodular/regression/ThreadModularVerifier.xml --icfgtochc.break.symmetry.of.preference.order false --chcsolver.chc.solver.backend TREEAUTOMIZER --chcsolver.produce.chc.model.if.query.is.sat false --chcsolver.produce.derivation.if.query.is.unsat false --chcsolver.produce.unsat.core.if.query.is.unsat true --rcfgbuilder.smt.solver Internal_SMTInterpol -i ../../../trunk/examples/threadmodular/regression/thread-pooling/thread-pooling.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.sleep-threadmodular-5ab1b01-m [2023-07-03 18:52:23,726 INFO L172 SettingsManager]: Resetting all preferences to default values... [2023-07-03 18:52:23,803 INFO L100 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/thread-pooling/ThreadModularVerifier.Settings.epf [2023-07-03 18:52:23,813 INFO L114 SettingsManager]: Preferences different from defaults after loading the file: [2023-07-03 18:52:23,814 INFO L135 SettingsManager]: Preferences of ChcSolver differ from their defaults: [2023-07-03 18:52:23,815 INFO L137 SettingsManager]: * Produce UNSAT core if query is UNSAT=true [2023-07-03 18:52:23,815 INFO L135 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-07-03 18:52:23,815 INFO L137 SettingsManager]: * Size of a code block=OneNontrivialStatement [2023-07-03 18:52:23,816 INFO L137 SettingsManager]: * Add additional assume for each assert=false [2023-07-03 18:52:23,820 INFO L135 SettingsManager]: Preferences of IcfgToChc differ from their defaults: [2023-07-03 18:52:23,821 INFO L137 SettingsManager]: * Specification mode=ASSERT_VIOLATIONS [2023-07-03 18:52:23,821 INFO L137 SettingsManager]: * Assume program has a precondition=false [2023-07-03 18:52:23,822 INFO L137 SettingsManager]: * Conditional Independence=PRECOMPUTED_CONDITIONS [2023-07-03 18:52:23,823 INFO L135 SettingsManager]: Preferences of ChcSmtPrinter differ from their defaults: [2023-07-03 18:52:23,823 INFO L137 SettingsManager]: * Save file in source directory=true [2023-07-03 18:52:23,823 INFO L137 SettingsManager]: * Use automatic naming=true [2023-07-03 18:52:23,824 INFO L137 SettingsManager]: * File name=CHC_conditional WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.icfgtochc: Break symmetry of preference order -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: CHC solver backend -> TREEAUTOMIZER Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: Produce CHC model if query is SAT -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: Produce derivation if query is UNSAT -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: Produce UNSAT core if query is UNSAT -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: SMT solver -> Internal_SMTInterpol [2023-07-03 18:52:24,010 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-07-03 18:52:24,032 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-07-03 18:52:24,034 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-07-03 18:52:24,035 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2023-07-03 18:52:24,037 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2023-07-03 18:52:24,038 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/thread-pooling/thread-pooling.bpl [2023-07-03 18:52:24,039 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/thread-pooling/thread-pooling.bpl' [2023-07-03 18:52:24,069 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-07-03 18:52:24,071 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-07-03 18:52:24,072 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-07-03 18:52:24,073 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-07-03 18:52:24,073 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-07-03 18:52:24,087 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 06:52:24" (1/1) ... [2023-07-03 18:52:24,088 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 06:52:24" (1/1) ... [2023-07-03 18:52:24,096 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 06:52:24" (1/1) ... [2023-07-03 18:52:24,096 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 06:52:24" (1/1) ... [2023-07-03 18:52:24,099 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 06:52:24" (1/1) ... [2023-07-03 18:52:24,103 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 06:52:24" (1/1) ... [2023-07-03 18:52:24,104 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 06:52:24" (1/1) ... [2023-07-03 18:52:24,105 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 06:52:24" (1/1) ... [2023-07-03 18:52:24,105 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-07-03 18:52:24,107 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-07-03 18:52:24,107 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-07-03 18:52:24,107 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-07-03 18:52:24,109 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 06:52:24" (1/1) ... [2023-07-03 18:52:24,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-07-03 18:52:24,177 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2023-07-03 18:52:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-07-03 18:52:24,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-07-03 18:52:24,210 INFO L236 CfgBuilder]: Building ICFG [2023-07-03 18:52:24,212 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-07-03 18:52:24,286 INFO L277 CfgBuilder]: Performing block encoding [2023-07-03 18:52:24,296 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-07-03 18:52:24,296 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-07-03 18:52:24,298 INFO L201 PluginConnector]: Adding new model thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.07 06:52:24 BoogieIcfgContainer [2023-07-03 18:52:24,298 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-07-03 18:52:24,298 INFO L112 PluginConnector]: ------------------------IcfgToChc---------------------------- [2023-07-03 18:52:24,298 INFO L270 PluginConnector]: Initializing IcfgToChc... [2023-07-03 18:52:24,299 INFO L274 PluginConnector]: IcfgToChc initialized [2023-07-03 18:52:24,303 INFO L184 PluginConnector]: Executing the observer IcfgToChcObserver from plugin IcfgToChc for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.07 06:52:24" (1/1) ... [2023-07-03 18:52:24,521 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := c;' is: true [2023-07-03 18:52:24,524 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume !(c < end);' is: true [2023-07-03 18:52:24,527 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume c < end;' is: true [2023-07-03 18:52:24,531 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume next <= len;' is: true [2023-07-03 18:52:24,533 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume !(next <= len);' is: true [2023-07-03 18:52:24,589 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'm := false;' is: false [2023-07-03 18:52:24,592 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 18:52:24,593 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume m == false;m := true;' is: true [2023-07-03 18:52:24,596 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-07-03 18:52:24,599 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-07-03 18:52:24,602 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-07-03 18:52:24,615 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-07-03 18:52:24,618 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 18:52:24,619 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume true;' is: true [2023-07-03 18:52:24,620 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'end := len;' is: true [2023-07-03 18:52:24,622 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'end := next;' is: true [2023-07-03 18:52:24,624 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'next := next + 10;' is: true [2023-07-03 18:52:24,626 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'c := next;' is: true [2023-07-03 18:52:24,628 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume true;c := c + 1;' is: true [2023-07-03 18:52:24,652 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-07-03 18:52:24,655 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-07-03 18:52:24,658 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-07-03 18:52:24,673 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := c;' is: true [2023-07-03 18:52:24,676 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume !(c < end);' is: true [2023-07-03 18:52:24,678 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume c < end;' is: true [2023-07-03 18:52:24,680 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume next <= len;' is: true [2023-07-03 18:52:24,682 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume !(next <= len);' is: true [2023-07-03 18:52:24,684 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'm := false;' is: true [2023-07-03 18:52:24,690 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 18:52:24,692 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume m == false;m := true;' is: true [2023-07-03 18:52:24,695 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-07-03 18:52:24,697 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-07-03 18:52:24,699 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-07-03 18:52:24,714 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-07-03 18:52:24,717 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 18:52:24,718 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume true;' is: true [2023-07-03 18:52:24,720 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'end := len;' is: true [2023-07-03 18:52:24,721 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'end := next;' is: true [2023-07-03 18:52:24,745 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'next := next + 10;' is: false [2023-07-03 18:52:24,748 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'c := next;' is: true [2023-07-03 18:52:24,750 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume true;c := c + 1;' is: true [2023-07-03 18:52:24,752 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-07-03 18:52:24,754 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-07-03 18:52:24,757 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-07-03 18:52:24,766 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := c;' is: true [2023-07-03 18:52:24,769 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume !(c < end);' is: true [2023-07-03 18:52:24,771 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume c < end;' is: true [2023-07-03 18:52:24,774 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume next <= len;' is: true [2023-07-03 18:52:24,814 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume !(next <= len);' is: (< len next) [2023-07-03 18:52:24,816 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'm := false;' is: true [2023-07-03 18:52:24,818 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 18:52:24,820 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume m == false;m := true;' is: true [2023-07-03 18:52:24,822 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-07-03 18:52:24,824 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-07-03 18:52:24,826 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-07-03 18:52:24,828 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-07-03 18:52:24,830 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 18:52:24,831 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume true;' is: true [2023-07-03 18:52:24,838 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'end := len;' is: true [2023-07-03 18:52:24,850 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'end := next;' is: false [2023-07-03 18:52:24,852 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'next := next + 10;' is: true [2023-07-03 18:52:24,865 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'c := next;' is: false [2023-07-03 18:52:24,868 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume true;c := c + 1;' is: true [2023-07-03 18:52:24,869 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-07-03 18:52:24,871 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-07-03 18:52:24,873 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-07-03 18:52:24,880 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := c;' is: true [2023-07-03 18:52:24,882 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume !(c < end);' is: true [2023-07-03 18:52:24,883 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume c < end;' is: true [2023-07-03 18:52:24,884 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume next <= len;' is: true [2023-07-03 18:52:24,886 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume !(next <= len);' is: true [2023-07-03 18:52:24,887 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'm := false;' is: true [2023-07-03 18:52:24,888 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 18:52:24,890 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume m == false;m := true;' is: true [2023-07-03 18:52:24,891 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-07-03 18:52:24,893 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-07-03 18:52:24,894 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-07-03 18:52:24,896 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-07-03 18:52:24,897 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 18:52:24,898 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume true;' is: true [2023-07-03 18:52:24,900 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'end := len;' is: true [2023-07-03 18:52:24,905 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'end := next;' is: true [2023-07-03 18:52:24,941 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'next := next + 10;' is: (<= (+ next 10) len) [2023-07-03 18:52:24,943 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'c := next;' is: true [2023-07-03 18:52:24,944 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume true;c := c + 1;' is: true [2023-07-03 18:52:24,945 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-07-03 18:52:24,947 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-07-03 18:52:24,948 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-07-03 18:52:24,964 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := c;' is: true [2023-07-03 18:52:24,967 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume !(c < end);' is: true [2023-07-03 18:52:24,968 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume c < end;' is: true [2023-07-03 18:52:24,969 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume next <= len;' is: true [2023-07-03 18:52:24,970 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume !(next <= len);' is: true [2023-07-03 18:52:24,971 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'm := false;' is: true [2023-07-03 18:52:24,972 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'tasks := tasks[c := 1];' is: true [2023-07-03 18:52:24,973 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume m == false;m := true;' is: true [2023-07-03 18:52:24,975 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-07-03 18:52:24,976 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-07-03 18:52:24,978 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-07-03 18:52:24,979 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-07-03 18:52:24,981 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'tasks := tasks[c := 0];' is: true [2023-07-03 18:52:24,982 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume true;' is: true [2023-07-03 18:52:24,983 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'end := len;' is: true [2023-07-03 18:52:24,984 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'end := next;' is: true [2023-07-03 18:52:24,985 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'next := next + 10;' is: true [2023-07-03 18:52:24,986 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'c := next;' is: true [2023-07-03 18:52:24,988 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume true;c := c + 1;' is: true [2023-07-03 18:52:24,989 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-07-03 18:52:24,991 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-07-03 18:52:24,992 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-07-03 18:52:24,998 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := c;' is: true [2023-07-03 18:52:24,999 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume !(c < end);' is: true [2023-07-03 18:52:25,000 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume c < end;' is: true [2023-07-03 18:52:25,002 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume next <= len;' is: true [2023-07-03 18:52:25,003 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume !(next <= len);' is: true [2023-07-03 18:52:25,004 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'm := false;' is: true [2023-07-03 18:52:25,005 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 18:52:25,006 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume m == false;m := true;' is: true [2023-07-03 18:52:25,008 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,009 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,010 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,012 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,013 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 18:52:25,014 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume true;' is: true [2023-07-03 18:52:25,015 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'end := len;' is: true [2023-07-03 18:52:25,016 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'end := next;' is: true [2023-07-03 18:52:25,026 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'next := next + 10;' is: false [2023-07-03 18:52:25,027 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'c := next;' is: true [2023-07-03 18:52:25,029 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume true;c := c + 1;' is: true [2023-07-03 18:52:25,030 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,031 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,032 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,037 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := c;' is: true [2023-07-03 18:52:25,038 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume !(c < end);' is: true [2023-07-03 18:52:25,039 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume c < end;' is: true [2023-07-03 18:52:25,041 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume next <= len;' is: true [2023-07-03 18:52:25,042 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume !(next <= len);' is: true [2023-07-03 18:52:25,042 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'm := false;' is: true [2023-07-03 18:52:25,044 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 18:52:25,044 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume m == false;m := true;' is: true [2023-07-03 18:52:25,046 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,047 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,048 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,050 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,051 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 18:52:25,051 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume true;' is: true [2023-07-03 18:52:25,053 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'end := len;' is: true [2023-07-03 18:52:25,054 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'end := next;' is: true [2023-07-03 18:52:25,056 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'next := next + 10;' is: true [2023-07-03 18:52:25,057 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'c := next;' is: true [2023-07-03 18:52:25,058 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume true;c := c + 1;' is: true [2023-07-03 18:52:25,059 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,060 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,061 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,066 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := c;' is: true [2023-07-03 18:52:25,067 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume !(c < end);' is: true [2023-07-03 18:52:25,068 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume c < end;' is: true [2023-07-03 18:52:25,069 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume next <= len;' is: true [2023-07-03 18:52:25,070 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume !(next <= len);' is: true [2023-07-03 18:52:25,072 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'm := false;' is: true [2023-07-03 18:52:25,073 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 18:52:25,078 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume m == false;m := true;' is: false [2023-07-03 18:52:25,080 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,081 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,082 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,083 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,084 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 18:52:25,085 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume true;' is: true [2023-07-03 18:52:25,086 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'end := len;' is: true [2023-07-03 18:52:25,087 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'end := next;' is: true [2023-07-03 18:52:25,088 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'next := next + 10;' is: true [2023-07-03 18:52:25,089 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'c := next;' is: true [2023-07-03 18:52:25,090 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume true;c := c + 1;' is: true [2023-07-03 18:52:25,091 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,092 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,093 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,098 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := c;' is: true [2023-07-03 18:52:25,099 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume !(c < end);' is: true [2023-07-03 18:52:25,100 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume c < end;' is: true [2023-07-03 18:52:25,101 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume next <= len;' is: true [2023-07-03 18:52:25,102 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume !(next <= len);' is: true [2023-07-03 18:52:25,103 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'm := false;' is: true [2023-07-03 18:52:25,104 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'tasks := tasks[c := 1];' is: true [2023-07-03 18:52:25,105 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume m == false;m := true;' is: true [2023-07-03 18:52:25,107 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-07-03 18:52:25,108 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-07-03 18:52:25,109 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-07-03 18:52:25,111 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-07-03 18:52:25,112 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'tasks := tasks[c := 0];' is: true [2023-07-03 18:52:25,113 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume true;' is: true [2023-07-03 18:52:25,114 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'end := len;' is: true [2023-07-03 18:52:25,115 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'end := next;' is: true [2023-07-03 18:52:25,116 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'next := next + 10;' is: true [2023-07-03 18:52:25,117 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'c := next;' is: true [2023-07-03 18:52:25,119 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume true;c := c + 1;' is: true [2023-07-03 18:52:25,120 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-07-03 18:52:25,121 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-07-03 18:52:25,123 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-07-03 18:52:25,128 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := c;' is: true [2023-07-03 18:52:25,133 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume !(c < end);' is: true [2023-07-03 18:52:25,134 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume c < end;' is: true [2023-07-03 18:52:25,136 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume next <= len;' is: true [2023-07-03 18:52:25,137 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume !(next <= len);' is: true [2023-07-03 18:52:25,138 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'm := false;' is: true [2023-07-03 18:52:25,139 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 18:52:25,140 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume m == false;m := true;' is: true [2023-07-03 18:52:25,141 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,142 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,143 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,145 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,146 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 18:52:25,146 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume true;' is: true [2023-07-03 18:52:25,147 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'end := len;' is: true [2023-07-03 18:52:25,163 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'end := next;' is: true [2023-07-03 18:52:25,165 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'next := next + 10;' is: true [2023-07-03 18:52:25,166 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'c := next;' is: true [2023-07-03 18:52:25,167 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume true;c := c + 1;' is: true [2023-07-03 18:52:25,168 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,169 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,170 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,175 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := c;' is: true [2023-07-03 18:52:25,175 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(c < end);' is: true [2023-07-03 18:52:25,176 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume c < end;' is: true [2023-07-03 18:52:25,180 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume next <= len;' is: true [2023-07-03 18:52:25,184 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(next <= len);' is: true [2023-07-03 18:52:25,184 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'm := false;' is: true [2023-07-03 18:52:25,188 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 18:52:25,189 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume m == false;m := true;' is: true [2023-07-03 18:52:25,190 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,191 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,192 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,194 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,195 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 18:52:25,195 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-07-03 18:52:25,198 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'end := len;' is: true [2023-07-03 18:52:25,200 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'end := next;' is: true [2023-07-03 18:52:25,201 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'next := next + 10;' is: true [2023-07-03 18:52:25,201 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'c := next;' is: true [2023-07-03 18:52:25,202 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;c := c + 1;' is: true [2023-07-03 18:52:25,204 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,205 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,206 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,220 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := c;' is: true [2023-07-03 18:52:25,223 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume !(c < end);' is: true [2023-07-03 18:52:25,224 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume c < end;' is: true [2023-07-03 18:52:25,228 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume next <= len;' is: true [2023-07-03 18:52:25,238 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume !(next <= len);' is: true [2023-07-03 18:52:25,239 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'm := false;' is: true [2023-07-03 18:52:25,289 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 258 treesize of output 234 [2023-07-03 18:52:25,328 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'tasks := tasks[c := 1];' is: (not (= ULTIMATE.start_~~left~~c ULTIMATE.start_~~right~~c)) [2023-07-03 18:52:25,329 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume m == false;m := true;' is: true [2023-07-03 18:52:25,330 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-07-03 18:52:25,331 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-07-03 18:52:25,332 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-07-03 18:52:25,333 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-07-03 18:52:25,336 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'tasks := tasks[c := 0];' is: true [2023-07-03 18:52:25,337 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume true;' is: true [2023-07-03 18:52:25,337 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'end := len;' is: true [2023-07-03 18:52:25,338 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'end := next;' is: true [2023-07-03 18:52:25,339 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'next := next + 10;' is: true [2023-07-03 18:52:25,340 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'c := next;' is: true [2023-07-03 18:52:25,341 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume true;c := c + 1;' is: true [2023-07-03 18:52:25,342 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-07-03 18:52:25,343 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-07-03 18:52:25,344 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-07-03 18:52:25,347 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := c;' is: true [2023-07-03 18:52:25,348 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume !(c < end);' is: true [2023-07-03 18:52:25,349 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume c < end;' is: true [2023-07-03 18:52:25,349 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume next <= len;' is: true [2023-07-03 18:52:25,350 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume !(next <= len);' is: true [2023-07-03 18:52:25,350 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'm := false;' is: true [2023-07-03 18:52:25,351 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 18:52:25,352 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume m == false;m := true;' is: true [2023-07-03 18:52:25,359 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,360 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,360 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,361 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,362 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 18:52:25,363 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume true;' is: true [2023-07-03 18:52:25,363 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'end := len;' is: true [2023-07-03 18:52:25,364 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'end := next;' is: true [2023-07-03 18:52:25,365 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'next := next + 10;' is: true [2023-07-03 18:52:25,366 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'c := next;' is: true [2023-07-03 18:52:25,366 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume true;c := c + 1;' is: true [2023-07-03 18:52:25,367 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,368 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,369 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,376 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-07-03 18:52:25,378 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-07-03 18:52:25,379 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-07-03 18:52:25,385 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-07-03 18:52:25,389 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-07-03 18:52:25,391 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-07-03 18:52:25,392 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 18:52:25,393 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-07-03 18:52:25,396 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,397 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,397 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,401 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,402 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 18:52:25,403 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-07-03 18:52:25,403 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-07-03 18:52:25,404 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-07-03 18:52:25,405 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-07-03 18:52:25,407 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-07-03 18:52:25,409 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-07-03 18:52:25,410 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,411 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,412 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,427 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-07-03 18:52:25,429 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-07-03 18:52:25,430 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-07-03 18:52:25,431 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-07-03 18:52:25,432 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-07-03 18:52:25,433 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-07-03 18:52:25,439 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 18:52:25,441 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-07-03 18:52:25,442 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,443 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,445 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,451 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,455 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 18:52:25,456 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-07-03 18:52:25,457 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-07-03 18:52:25,458 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-07-03 18:52:25,459 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-07-03 18:52:25,466 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-07-03 18:52:25,468 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-07-03 18:52:25,468 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,469 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,470 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,474 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-07-03 18:52:25,474 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-07-03 18:52:25,475 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-07-03 18:52:25,476 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-07-03 18:52:25,480 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-07-03 18:52:25,481 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-07-03 18:52:25,484 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 18:52:25,485 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-07-03 18:52:25,486 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,493 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,496 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,499 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,500 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 18:52:25,501 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-07-03 18:52:25,501 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-07-03 18:52:25,502 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-07-03 18:52:25,503 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-07-03 18:52:25,504 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-07-03 18:52:25,506 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-07-03 18:52:25,507 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,508 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,509 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,514 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-07-03 18:52:25,514 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-07-03 18:52:25,515 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-07-03 18:52:25,516 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-07-03 18:52:25,517 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-07-03 18:52:25,517 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-07-03 18:52:25,518 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 18:52:25,519 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-07-03 18:52:25,520 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,521 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,522 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,522 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,523 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 18:52:25,524 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-07-03 18:52:25,525 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-07-03 18:52:25,525 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-07-03 18:52:25,526 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-07-03 18:52:25,528 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-07-03 18:52:25,530 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-07-03 18:52:25,531 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,532 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,533 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,537 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-07-03 18:52:25,538 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-07-03 18:52:25,538 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-07-03 18:52:25,539 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-07-03 18:52:25,540 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-07-03 18:52:25,541 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-07-03 18:52:25,542 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 18:52:25,543 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-07-03 18:52:25,545 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,549 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,551 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,552 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,553 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 18:52:25,554 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-07-03 18:52:25,556 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-07-03 18:52:25,556 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-07-03 18:52:25,558 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-07-03 18:52:25,558 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-07-03 18:52:25,560 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-07-03 18:52:25,561 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,562 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,563 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,567 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-07-03 18:52:25,568 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-07-03 18:52:25,569 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-07-03 18:52:25,570 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-07-03 18:52:25,571 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-07-03 18:52:25,572 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-07-03 18:52:25,573 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 18:52:25,574 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-07-03 18:52:25,576 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,576 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,578 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,583 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,584 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 18:52:25,584 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-07-03 18:52:25,585 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-07-03 18:52:25,586 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-07-03 18:52:25,587 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-07-03 18:52:25,588 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-07-03 18:52:25,590 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-07-03 18:52:25,590 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,591 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,592 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,597 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-07-03 18:52:25,598 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-07-03 18:52:25,599 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-07-03 18:52:25,600 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-07-03 18:52:25,601 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-07-03 18:52:25,602 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-07-03 18:52:25,603 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 18:52:25,604 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-07-03 18:52:25,605 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,606 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,606 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,607 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,608 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 18:52:25,608 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-07-03 18:52:25,609 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-07-03 18:52:25,610 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-07-03 18:52:25,611 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-07-03 18:52:25,611 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-07-03 18:52:25,612 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-07-03 18:52:25,613 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,614 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,614 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,621 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := c;' is: true [2023-07-03 18:52:25,622 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume !(c < end);' is: true [2023-07-03 18:52:25,622 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume c < end;' is: true [2023-07-03 18:52:25,623 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume next <= len;' is: true [2023-07-03 18:52:25,625 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume !(next <= len);' is: true [2023-07-03 18:52:25,627 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'm := false;' is: true [2023-07-03 18:52:25,630 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'tasks := tasks[c := 1];' is: true [2023-07-03 18:52:25,634 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume m == false;m := true;' is: true [2023-07-03 18:52:25,635 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-07-03 18:52:25,635 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-07-03 18:52:25,637 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-07-03 18:52:25,638 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-07-03 18:52:25,656 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 147 treesize of output 135 [2023-07-03 18:52:25,674 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'tasks := tasks[c := 0];' is: (not (= ULTIMATE.start_~~left~~c ULTIMATE.start_~~right~~c)) [2023-07-03 18:52:25,674 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume true;' is: true [2023-07-03 18:52:25,679 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'end := len;' is: true [2023-07-03 18:52:25,679 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'end := next;' is: true [2023-07-03 18:52:25,680 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'next := next + 10;' is: true [2023-07-03 18:52:25,682 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'c := next;' is: true [2023-07-03 18:52:25,683 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume true;c := c + 1;' is: true [2023-07-03 18:52:25,684 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-07-03 18:52:25,685 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-07-03 18:52:25,685 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-07-03 18:52:25,690 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := c;' is: true [2023-07-03 18:52:25,690 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume !(c < end);' is: true [2023-07-03 18:52:25,691 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume c < end;' is: true [2023-07-03 18:52:25,692 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume next <= len;' is: true [2023-07-03 18:52:25,693 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume !(next <= len);' is: true [2023-07-03 18:52:25,693 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'm := false;' is: true [2023-07-03 18:52:25,694 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 18:52:25,694 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume m == false;m := true;' is: true [2023-07-03 18:52:25,695 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,696 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,697 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,697 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,699 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 18:52:25,699 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume true;' is: true [2023-07-03 18:52:25,700 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'end := len;' is: true [2023-07-03 18:52:25,701 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'end := next;' is: true [2023-07-03 18:52:25,701 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'next := next + 10;' is: true [2023-07-03 18:52:25,702 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'c := next;' is: true [2023-07-03 18:52:25,703 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume true;c := c + 1;' is: true [2023-07-03 18:52:25,703 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,704 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,706 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-07-03 18:52:25,757 INFO L201 PluginConnector]: Adding new model thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 03.07 06:52:25 HornClauseAST [2023-07-03 18:52:25,757 INFO L131 PluginConnector]: ------------------------ END IcfgToChc---------------------------- [2023-07-03 18:52:25,758 INFO L112 PluginConnector]: ------------------------ChcSmtPrinter---------------------------- [2023-07-03 18:52:25,758 INFO L270 PluginConnector]: Initializing ChcSmtPrinter... [2023-07-03 18:52:25,758 INFO L274 PluginConnector]: ChcSmtPrinter initialized [2023-07-03 18:52:25,759 INFO L184 PluginConnector]: Executing the observer ChcSmtPrinterObserver from plugin ChcSmtPrinter for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 03.07 06:52:25" (1/1) ... [2023-07-03 18:52:25,761 INFO L192 hcSmtPrinterObserver]: Writing to file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/thread-pooling/CHC_conditional_thread-pooling.bpl_UID17034332443128700008.smt2 [2023-07-03 18:52:25,820 INFO L131 PluginConnector]: ------------------------ END ChcSmtPrinter---------------------------- [2023-07-03 18:52:25,820 INFO L112 PluginConnector]: ------------------------ChcSolver---------------------------- [2023-07-03 18:52:25,820 INFO L270 PluginConnector]: Initializing ChcSolver... [2023-07-03 18:52:25,821 INFO L274 PluginConnector]: ChcSolver initialized [2023-07-03 18:52:25,822 INFO L184 PluginConnector]: Executing the observer ChcSolverObserver from plugin ChcSolver for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 03.07 06:52:25" (1/1) ... [2023-07-03 18:52:25,842 INFO L145 PredicateUnifier]: Initialized classic predicate unifier Received shutdown request... [2023-07-03 19:21:49,261 INFO L257 ToolchainWalker]: Toolchain cancelled while executing plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver. Reason: Timeout or Toolchain cancelled by user [2023-07-03 19:21:49,263 INFO L158 Benchmark]: Toolchain (without parser) took 1765190.82ms. Allocated memory was 314.6MB in the beginning and 4.8GB in the end (delta: 4.5GB). Free memory was 271.4MB in the beginning and 3.5GB in the end (delta: -3.2GB). Peak memory consumption was 3.6GB. Max. memory is 15.0GB. [2023-07-03 19:21:49,263 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.15ms. Allocated memory is still 314.6MB. Free memory was 272.6MB in the beginning and 272.4MB in the end (delta: 139.9kB). There was no memory consumed. Max. memory is 15.0GB. [2023-07-03 19:21:49,264 INFO L158 Benchmark]: Boogie Preprocessor took 33.26ms. Allocated memory is still 314.6MB. Free memory was 271.3MB in the beginning and 269.5MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. [2023-07-03 19:21:49,264 INFO L158 Benchmark]: RCFGBuilder took 190.70ms. Allocated memory is still 314.6MB. Free memory was 269.4MB in the beginning and 259.9MB in the end (delta: 9.5MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. [2023-07-03 19:21:49,265 INFO L158 Benchmark]: IcfgToChc took 1458.96ms. Allocated memory was 314.6MB in the beginning and 415.2MB in the end (delta: 100.7MB). Free memory was 259.9MB in the beginning and 326.1MB in the end (delta: -66.2MB). Peak memory consumption was 62.2MB. Max. memory is 15.0GB. [2023-07-03 19:21:49,265 INFO L158 Benchmark]: ChcSmtPrinter took 61.68ms. Allocated memory is still 415.2MB. Free memory was 326.1MB in the beginning and 318.8MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 15.0GB. [2023-07-03 19:21:49,266 INFO L158 Benchmark]: ChcSolver took 1763441.29ms. Allocated memory was 415.2MB in the beginning and 4.8GB in the end (delta: 4.4GB). Free memory was 318.8MB in the beginning and 3.5GB in the end (delta: -3.2GB). Peak memory consumption was 3.5GB. Max. memory is 15.0GB. [2023-07-03 19:21:49,268 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.15ms. Allocated memory is still 314.6MB. Free memory was 272.6MB in the beginning and 272.4MB in the end (delta: 139.9kB). There was no memory consumed. Max. memory is 15.0GB. * Boogie Preprocessor took 33.26ms. Allocated memory is still 314.6MB. Free memory was 271.3MB in the beginning and 269.5MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. * RCFGBuilder took 190.70ms. Allocated memory is still 314.6MB. Free memory was 269.4MB in the beginning and 259.9MB in the end (delta: 9.5MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. * IcfgToChc took 1458.96ms. Allocated memory was 314.6MB in the beginning and 415.2MB in the end (delta: 100.7MB). Free memory was 259.9MB in the beginning and 326.1MB in the end (delta: -66.2MB). Peak memory consumption was 62.2MB. Max. memory is 15.0GB. * ChcSmtPrinter took 61.68ms. Allocated memory is still 415.2MB. Free memory was 326.1MB in the beginning and 318.8MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 15.0GB. * ChcSolver took 1763441.29ms. Allocated memory was 415.2MB in the beginning and 4.8GB in the end (delta: 4.4GB). Free memory was 318.8MB in the beginning and 3.5GB in the end (delta: -3.2GB). Peak memory consumption was 3.5GB. Max. memory is 15.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.chcsolver: - TimeoutResult: Timeout (de.uni_freiburg.informatik.ultimate.plugins.chcsolver) Toolchain cancelled while TreeAutomizerCEGAR was refining abstraction,while Minimize was minimizing tree automaton,while Totalize was totalizing tree automaton with 35 nodes. RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown