/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 --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-3a8dd60-m [2023-06-12 11:59:53,948 INFO L172 SettingsManager]: Resetting all preferences to default values... [2023-06-12 11:59:54,028 INFO L100 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/thread-pooling/ThreadModularVerifier.Settings.epf [2023-06-12 11:59:54,035 INFO L114 SettingsManager]: Preferences different from defaults after loading the file: [2023-06-12 11:59:54,037 INFO L135 SettingsManager]: Preferences of ChcSolver differ from their defaults: [2023-06-12 11:59:54,037 INFO L137 SettingsManager]: * Produce UNSAT core if query is UNSAT=true [2023-06-12 11:59:54,038 INFO L135 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-06-12 11:59:54,038 INFO L137 SettingsManager]: * Size of a code block=OneNontrivialStatement [2023-06-12 11:59:54,039 INFO L137 SettingsManager]: * Add additional assume for each assert=false [2023-06-12 11:59:54,043 INFO L135 SettingsManager]: Preferences of IcfgToChc differ from their defaults: [2023-06-12 11:59:54,043 INFO L137 SettingsManager]: * Specification mode=ASSERT_VIOLATIONS [2023-06-12 11:59:54,044 INFO L137 SettingsManager]: * Assume program has a precondition=false [2023-06-12 11:59:54,044 INFO L137 SettingsManager]: * Conditional Independence=PRECOMPUTED_CONDITIONS [2023-06-12 11:59:54,045 INFO L135 SettingsManager]: Preferences of ChcSmtPrinter differ from their defaults: [2023-06-12 11:59:54,046 INFO L137 SettingsManager]: * Save file in source directory=true [2023-06-12 11:59:54,046 INFO L137 SettingsManager]: * Use automatic naming=true [2023-06-12 11:59:54,046 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.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-06-12 11:59:54,290 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-06-12 11:59:54,319 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-06-12 11:59:54,321 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-06-12 11:59:54,322 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2023-06-12 11:59:54,322 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2023-06-12 11:59:54,324 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-06-12 11:59:54,324 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/thread-pooling/thread-pooling.bpl' [2023-06-12 11:59:54,353 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-06-12 11:59:54,354 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-06-12 11:59:54,355 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-06-12 11:59:54,355 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-06-12 11:59:54,355 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-06-12 11:59:54,370 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 11:59:54" (1/1) ... [2023-06-12 11:59:54,371 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 11:59:54" (1/1) ... [2023-06-12 11:59:54,377 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 11:59:54" (1/1) ... [2023-06-12 11:59:54,377 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 11:59:54" (1/1) ... [2023-06-12 11:59:54,380 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 11:59:54" (1/1) ... [2023-06-12 11:59:54,383 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 11:59:54" (1/1) ... [2023-06-12 11:59:54,384 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 11:59:54" (1/1) ... [2023-06-12 11:59:54,385 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 11:59:54" (1/1) ... [2023-06-12 11:59:54,385 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-06-12 11:59:54,387 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-06-12 11:59:54,387 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-06-12 11:59:54,387 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-06-12 11:59:54,388 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 11:59:54" (1/1) ... [2023-06-12 11:59:54,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-06-12 11:59:54,453 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2023-06-12 11:59:54,453 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-06-12 11:59:54,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-06-12 11:59:54,485 INFO L236 CfgBuilder]: Building ICFG [2023-06-12 11:59:54,487 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-06-12 11:59:54,561 INFO L277 CfgBuilder]: Performing block encoding [2023-06-12 11:59:54,572 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-06-12 11:59:54,572 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-06-12 11:59:54,574 INFO L201 PluginConnector]: Adding new model thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.06 11:59:54 BoogieIcfgContainer [2023-06-12 11:59:54,575 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-06-12 11:59:54,575 INFO L112 PluginConnector]: ------------------------IcfgToChc---------------------------- [2023-06-12 11:59:54,575 INFO L270 PluginConnector]: Initializing IcfgToChc... [2023-06-12 11:59:54,576 INFO L274 PluginConnector]: IcfgToChc initialized [2023-06-12 11:59:54,577 INFO L184 PluginConnector]: Executing the observer IcfgToChcObserver from plugin IcfgToChc for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.06 11:59:54" (1/1) ... [2023-06-12 11:59:54,754 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume m == false;m := true;' is: true [2023-06-12 11:59:54,757 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume m == false;m := true;' is: true [2023-06-12 11:59:54,760 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume m == false;m := true;' is: true [2023-06-12 11:59:54,762 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume m == false;m := true;' is: true [2023-06-12 11:59:54,765 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume m == false;m := true;' is: true [2023-06-12 11:59:54,804 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume m == false;m := true;' is: false [2023-06-12 11:59:54,806 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume m == false;m := true;' is: true [2023-06-12 11:59:54,808 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume m == false;m := true;' is: true [2023-06-12 11:59:54,811 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-06-12 11:59:54,814 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-06-12 11:59:54,817 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-06-12 11:59:54,819 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-06-12 11:59:54,822 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume m == false;m := true;' is: true [2023-06-12 11:59:54,823 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume m == false;m := true;' is: true [2023-06-12 11:59:54,825 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume m == false;m := true;' is: true [2023-06-12 11:59:54,827 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume m == false;m := true;' is: true [2023-06-12 11:59:54,829 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume m == false;m := true;' is: true [2023-06-12 11:59:54,831 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume m == false;m := true;' is: true [2023-06-12 11:59:54,834 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume m == false;m := true;' is: true [2023-06-12 11:59:54,836 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-06-12 11:59:54,839 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-06-12 11:59:54,842 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-06-12 11:59:54,878 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'c := next;' is: true [2023-06-12 11:59:54,880 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'c := next;' is: true [2023-06-12 11:59:54,883 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'c := next;' is: true [2023-06-12 11:59:54,885 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'c := next;' is: true [2023-06-12 11:59:54,887 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'c := next;' is: true [2023-06-12 11:59:54,897 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'c := next;' is: true [2023-06-12 11:59:54,905 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'c := next;' is: true [2023-06-12 11:59:54,907 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'c := next;' is: true [2023-06-12 11:59:54,911 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-06-12 11:59:54,914 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-06-12 11:59:54,920 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-06-12 11:59:54,923 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-06-12 11:59:54,926 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'c := next;' is: true [2023-06-12 11:59:54,942 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'c := next;' is: true [2023-06-12 11:59:54,944 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'c := next;' is: true [2023-06-12 11:59:54,946 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'c := next;' is: true [2023-06-12 11:59:54,969 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'c := next;' is: false [2023-06-12 11:59:54,971 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'c := next;' is: true [2023-06-12 11:59:54,974 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'c := next;' is: true [2023-06-12 11:59:54,976 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-06-12 11:59:54,978 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-06-12 11:59:54,981 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-06-12 11:59:54,996 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'next := next + 10;' is: true [2023-06-12 11:59:54,998 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'next := next + 10;' is: true [2023-06-12 11:59:55,001 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'next := next + 10;' is: true [2023-06-12 11:59:55,041 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'next := next + 10;' is: (<= (+ next 10) len) [2023-06-12 11:59:55,045 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'next := next + 10;' is: true [2023-06-12 11:59:55,046 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'next := next + 10;' is: true [2023-06-12 11:59:55,049 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'next := next + 10;' is: true [2023-06-12 11:59:55,050 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'next := next + 10;' is: true [2023-06-12 11:59:55,061 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-06-12 11:59:55,067 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-06-12 11:59:55,074 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-06-12 11:59:55,082 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-06-12 11:59:55,088 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'next := next + 10;' is: true [2023-06-12 11:59:55,090 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'next := next + 10;' is: true [2023-06-12 11:59:55,091 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'next := next + 10;' is: true [2023-06-12 11:59:55,119 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'next := next + 10;' is: false [2023-06-12 11:59:55,121 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'next := next + 10;' is: true [2023-06-12 11:59:55,169 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'next := next + 10;' is: false [2023-06-12 11:59:55,174 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'next := next + 10;' is: true [2023-06-12 11:59:55,178 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-06-12 11:59:55,181 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-06-12 11:59:55,184 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-06-12 11:59:55,206 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume next <= len;' is: true [2023-06-12 11:59:55,210 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume next <= len;' is: true [2023-06-12 11:59:55,212 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume next <= len;' is: true [2023-06-12 11:59:55,214 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume next <= len;' is: true [2023-06-12 11:59:55,215 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume next <= len;' is: true [2023-06-12 11:59:55,218 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume next <= len;' is: true [2023-06-12 11:59:55,220 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume next <= len;' is: true [2023-06-12 11:59:55,221 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume next <= len;' is: true [2023-06-12 11:59:55,222 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-06-12 11:59:55,224 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-06-12 11:59:55,237 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-06-12 11:59:55,239 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-06-12 11:59:55,241 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume next <= len;' is: true [2023-06-12 11:59:55,241 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume next <= len;' is: true [2023-06-12 11:59:55,242 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume next <= len;' is: true [2023-06-12 11:59:55,244 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume next <= len;' is: true [2023-06-12 11:59:55,245 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume next <= len;' is: true [2023-06-12 11:59:55,246 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume next <= len;' is: true [2023-06-12 11:59:55,247 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume next <= len;' is: true [2023-06-12 11:59:55,248 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-06-12 11:59:55,250 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-06-12 11:59:55,251 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-06-12 11:59:55,271 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume !(next <= len);' is: true [2023-06-12 11:59:55,275 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume !(next <= len);' is: true [2023-06-12 11:59:55,278 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume !(next <= len);' is: true [2023-06-12 11:59:55,280 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume !(next <= len);' is: true [2023-06-12 11:59:55,282 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume !(next <= len);' is: true [2023-06-12 11:59:55,284 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume !(next <= len);' is: true [2023-06-12 11:59:55,286 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume !(next <= len);' is: true [2023-06-12 11:59:55,294 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume !(next <= len);' is: true [2023-06-12 11:59:55,296 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-06-12 11:59:55,298 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-06-12 11:59:55,300 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-06-12 11:59:55,307 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-06-12 11:59:55,309 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume !(next <= len);' is: true [2023-06-12 11:59:55,310 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(next <= len);' is: true [2023-06-12 11:59:55,310 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume !(next <= len);' is: true [2023-06-12 11:59:55,311 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume !(next <= len);' is: true [2023-06-12 11:59:55,334 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume !(next <= len);' is: (< len next) [2023-06-12 11:59:55,336 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume !(next <= len);' is: true [2023-06-12 11:59:55,337 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume !(next <= len);' is: true [2023-06-12 11:59:55,338 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-06-12 11:59:55,339 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-06-12 11:59:55,340 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-06-12 11:59:55,347 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'end := next;' is: true [2023-06-12 11:59:55,349 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'end := next;' is: true [2023-06-12 11:59:55,350 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'end := next;' is: true [2023-06-12 11:59:55,354 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'end := next;' is: true [2023-06-12 11:59:55,355 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'end := next;' is: true [2023-06-12 11:59:55,356 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'end := next;' is: true [2023-06-12 11:59:55,357 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'end := next;' is: true [2023-06-12 11:59:55,357 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'end := next;' is: true [2023-06-12 11:59:55,359 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-06-12 11:59:55,360 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-06-12 11:59:55,361 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-06-12 11:59:55,362 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-06-12 11:59:55,363 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'end := next;' is: true [2023-06-12 11:59:55,363 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'end := next;' is: true [2023-06-12 11:59:55,364 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'end := next;' is: true [2023-06-12 11:59:55,370 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'end := next;' is: true [2023-06-12 11:59:55,387 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'end := next;' is: false [2023-06-12 11:59:55,388 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'end := next;' is: true [2023-06-12 11:59:55,389 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'end := next;' is: true [2023-06-12 11:59:55,390 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-06-12 11:59:55,391 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-06-12 11:59:55,392 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-06-12 11:59:55,407 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'end := len;' is: true [2023-06-12 11:59:55,409 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'end := len;' is: true [2023-06-12 11:59:55,410 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'end := len;' is: true [2023-06-12 11:59:55,412 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'end := len;' is: true [2023-06-12 11:59:55,413 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'end := len;' is: true [2023-06-12 11:59:55,414 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'end := len;' is: true [2023-06-12 11:59:55,417 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'end := len;' is: true [2023-06-12 11:59:55,418 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'end := len;' is: true [2023-06-12 11:59:55,420 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-06-12 11:59:55,424 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-06-12 11:59:55,426 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-06-12 11:59:55,427 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-06-12 11:59:55,429 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'end := len;' is: true [2023-06-12 11:59:55,429 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'end := len;' is: true [2023-06-12 11:59:55,430 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'end := len;' is: true [2023-06-12 11:59:55,431 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'end := len;' is: true [2023-06-12 11:59:55,433 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'end := len;' is: true [2023-06-12 11:59:55,435 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'end := len;' is: true [2023-06-12 11:59:55,437 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'end := len;' is: true [2023-06-12 11:59:55,440 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-06-12 11:59:55,442 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-06-12 11:59:55,449 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-06-12 11:59:55,457 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'm := false;' is: true [2023-06-12 11:59:55,458 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'm := false;' is: true [2023-06-12 11:59:55,462 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'm := false;' is: true [2023-06-12 11:59:55,464 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'm := false;' is: true [2023-06-12 11:59:55,464 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'm := false;' is: true [2023-06-12 11:59:55,469 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'm := false;' is: true [2023-06-12 11:59:55,471 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'm := false;' is: true [2023-06-12 11:59:55,477 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'm := false;' is: false [2023-06-12 11:59:55,483 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-06-12 11:59:55,484 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-06-12 11:59:55,485 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-06-12 11:59:55,486 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-06-12 11:59:55,487 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'm := false;' is: true [2023-06-12 11:59:55,487 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'm := false;' is: true [2023-06-12 11:59:55,488 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'm := false;' is: true [2023-06-12 11:59:55,489 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'm := false;' is: true [2023-06-12 11:59:55,489 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'm := false;' is: true [2023-06-12 11:59:55,490 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'm := false;' is: true [2023-06-12 11:59:55,491 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'm := false;' is: true [2023-06-12 11:59:55,492 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-06-12 11:59:55,492 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-06-12 11:59:55,493 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-06-12 11:59:55,504 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume !(c < end);' is: true [2023-06-12 11:59:55,506 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume !(c < end);' is: true [2023-06-12 11:59:55,507 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume !(c < end);' is: true [2023-06-12 11:59:55,508 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume !(c < end);' is: true [2023-06-12 11:59:55,511 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume !(c < end);' is: true [2023-06-12 11:59:55,512 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume !(c < end);' is: true [2023-06-12 11:59:55,524 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume !(c < end);' is: true [2023-06-12 11:59:55,527 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume !(c < end);' is: true [2023-06-12 11:59:55,530 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-06-12 11:59:55,531 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-06-12 11:59:55,532 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-06-12 11:59:55,537 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-06-12 11:59:55,538 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume !(c < end);' is: true [2023-06-12 11:59:55,539 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(c < end);' is: true [2023-06-12 11:59:55,539 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume !(c < end);' is: true [2023-06-12 11:59:55,540 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume !(c < end);' is: true [2023-06-12 11:59:55,541 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume !(c < end);' is: true [2023-06-12 11:59:55,542 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume !(c < end);' is: true [2023-06-12 11:59:55,543 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume !(c < end);' is: true [2023-06-12 11:59:55,544 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-06-12 11:59:55,545 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-06-12 11:59:55,546 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-06-12 11:59:55,567 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume c < end;' is: true [2023-06-12 11:59:55,568 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume c < end;' is: true [2023-06-12 11:59:55,569 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume c < end;' is: true [2023-06-12 11:59:55,569 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume c < end;' is: true [2023-06-12 11:59:55,570 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume c < end;' is: true [2023-06-12 11:59:55,570 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume c < end;' is: true [2023-06-12 11:59:55,571 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume c < end;' is: true [2023-06-12 11:59:55,572 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume c < end;' is: true [2023-06-12 11:59:55,573 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-06-12 11:59:55,574 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-06-12 11:59:55,575 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-06-12 11:59:55,575 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-06-12 11:59:55,576 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume c < end;' is: true [2023-06-12 11:59:55,581 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume c < end;' is: true [2023-06-12 11:59:55,582 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume c < end;' is: true [2023-06-12 11:59:55,583 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume c < end;' is: true [2023-06-12 11:59:55,584 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume c < end;' is: true [2023-06-12 11:59:55,585 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume c < end;' is: true [2023-06-12 11:59:55,586 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume c < end;' is: true [2023-06-12 11:59:55,587 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-06-12 11:59:55,590 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-06-12 11:59:55,591 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-06-12 11:59:55,597 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume true;' is: true [2023-06-12 11:59:55,598 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume true;' is: true [2023-06-12 11:59:55,598 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume true;' is: true [2023-06-12 11:59:55,599 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume true;' is: true [2023-06-12 11:59:55,600 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume true;' is: true [2023-06-12 11:59:55,600 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume true;' is: true [2023-06-12 11:59:55,601 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume true;' is: true [2023-06-12 11:59:55,601 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume true;' is: true [2023-06-12 11:59:55,602 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 11:59:55,603 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 11:59:55,603 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 11:59:55,604 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 11:59:55,606 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume true;' is: true [2023-06-12 11:59:55,606 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-06-12 11:59:55,607 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume true;' is: true [2023-06-12 11:59:55,608 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume true;' is: true [2023-06-12 11:59:55,609 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume true;' is: true [2023-06-12 11:59:55,610 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume true;' is: true [2023-06-12 11:59:55,610 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume true;' is: true [2023-06-12 11:59:55,611 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 11:59:55,612 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 11:59:55,613 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 11:59:55,622 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 11:59:55,624 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'tasks := tasks[c := 0];' is: true [2023-06-12 11:59:55,626 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 11:59:55,627 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 11:59:55,629 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'tasks := tasks[c := 0];' is: true [2023-06-12 11:59:55,630 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 11:59:55,681 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 304 treesize of output 280 [2023-06-12 11:59:55,714 INFO L111 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-06-12 11:59:55,715 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 11:59:55,717 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 11:59:55,719 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 11:59:55,720 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 11:59:55,721 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 11:59:55,723 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'tasks := tasks[c := 0];' is: true [2023-06-12 11:59:55,723 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 11:59:55,724 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 11:59:55,725 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 11:59:55,725 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 11:59:55,726 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 11:59:55,727 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 11:59:55,728 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 11:59:55,729 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 11:59:55,729 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 11:59:55,739 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := c;' is: true [2023-06-12 11:59:55,740 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := c;' is: true [2023-06-12 11:59:55,741 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := c;' is: true [2023-06-12 11:59:55,742 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := c;' is: true [2023-06-12 11:59:55,742 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := c;' is: true [2023-06-12 11:59:55,743 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := c;' is: true [2023-06-12 11:59:55,743 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := c;' is: true [2023-06-12 11:59:55,744 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := c;' is: true [2023-06-12 11:59:55,745 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-06-12 11:59:55,745 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-06-12 11:59:55,746 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-06-12 11:59:55,747 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-06-12 11:59:55,747 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := c;' is: true [2023-06-12 11:59:55,748 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := c;' is: true [2023-06-12 11:59:55,754 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := c;' is: true [2023-06-12 11:59:55,756 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := c;' is: true [2023-06-12 11:59:55,757 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := c;' is: true [2023-06-12 11:59:55,765 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := c;' is: true [2023-06-12 11:59:55,767 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := c;' is: true [2023-06-12 11:59:55,767 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-06-12 11:59:55,768 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-06-12 11:59:55,769 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-06-12 11:59:55,775 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,776 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-06-12 11:59:55,778 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,780 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,781 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-06-12 11:59:55,781 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,783 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-06-12 11:59:55,784 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,786 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,787 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,789 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,790 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,792 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-06-12 11:59:55,793 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,794 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,795 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,796 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,797 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,799 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,800 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,802 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,803 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,809 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,811 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-06-12 11:59:55,812 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,813 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,815 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-06-12 11:59:55,816 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,817 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-06-12 11:59:55,818 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,819 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,820 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,821 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,849 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,850 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-06-12 11:59:55,851 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,852 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,853 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,853 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,854 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,871 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,877 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,878 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,878 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,885 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,886 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-06-12 11:59:55,887 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,888 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,889 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-06-12 11:59:55,890 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,891 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-06-12 11:59:55,892 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,892 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,893 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,894 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,895 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,896 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-06-12 11:59:55,896 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,897 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,898 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,899 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,899 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,900 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,901 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,902 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,903 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,911 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,912 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-06-12 11:59:55,912 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,913 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,914 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-06-12 11:59:55,915 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,917 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-06-12 11:59:55,918 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,918 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,919 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,920 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,921 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,922 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-06-12 11:59:55,922 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,923 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,924 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,924 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,925 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,926 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,927 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,927 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,928 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,935 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,935 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-06-12 11:59:55,936 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,937 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,938 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-06-12 11:59:55,940 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,941 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-06-12 11:59:55,942 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,943 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,948 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,949 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,950 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,951 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-06-12 11:59:55,951 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,953 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,954 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,955 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,956 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,956 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,957 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,958 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,959 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,969 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,970 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-06-12 11:59:55,971 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,972 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,972 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-06-12 11:59:55,973 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,974 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-06-12 11:59:55,975 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,976 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,978 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,979 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,980 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,981 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-06-12 11:59:55,982 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,982 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,983 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,984 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,984 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,985 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,986 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,987 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,988 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,994 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,996 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-06-12 11:59:55,996 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,997 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-06-12 11:59:55,998 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-06-12 11:59:56,000 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-06-12 11:59:56,002 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-06-12 11:59:56,002 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-06-12 11:59:56,003 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:56,004 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:56,005 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:56,005 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:56,006 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-06-12 11:59:56,007 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 11:59:56,007 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-06-12 11:59:56,008 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-06-12 11:59:56,009 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-06-12 11:59:56,010 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-06-12 11:59:56,010 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:56,011 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:56,012 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:56,013 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 11:59:56,020 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 11:59:56,023 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'tasks := tasks[c := 1];' is: true [2023-06-12 11:59:56,024 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 11:59:56,024 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 11:59:56,026 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'tasks := tasks[c := 1];' is: true [2023-06-12 11:59:56,027 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 11:59:56,030 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'tasks := tasks[c := 1];' is: true [2023-06-12 11:59:56,031 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 11:59:56,033 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 11:59:56,037 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 11:59:56,038 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 11:59:56,040 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 11:59:56,058 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-06-12 11:59:56,076 INFO L111 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-06-12 11:59:56,077 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 11:59:56,080 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 11:59:56,081 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 11:59:56,082 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 11:59:56,083 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 11:59:56,083 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 11:59:56,084 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 11:59:56,085 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 11:59:56,086 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 11:59:56,094 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume true;c := c + 1;' is: true [2023-06-12 11:59:56,094 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume true;c := c + 1;' is: true [2023-06-12 11:59:56,095 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume true;c := c + 1;' is: true [2023-06-12 11:59:56,096 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume true;c := c + 1;' is: true [2023-06-12 11:59:56,097 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume true;c := c + 1;' is: true [2023-06-12 11:59:56,097 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume true;c := c + 1;' is: true [2023-06-12 11:59:56,098 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume true;c := c + 1;' is: true [2023-06-12 11:59:56,098 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume true;c := c + 1;' is: true [2023-06-12 11:59:56,099 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-06-12 11:59:56,100 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-06-12 11:59:56,101 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-06-12 11:59:56,101 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-06-12 11:59:56,102 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume true;c := c + 1;' is: true [2023-06-12 11:59:56,103 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;c := c + 1;' is: true [2023-06-12 11:59:56,103 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume true;c := c + 1;' is: true [2023-06-12 11:59:56,104 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume true;c := c + 1;' is: true [2023-06-12 11:59:56,105 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume true;c := c + 1;' is: true [2023-06-12 11:59:56,105 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume true;c := c + 1;' is: true [2023-06-12 11:59:56,107 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume true;c := c + 1;' is: true [2023-06-12 11:59:56,108 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-06-12 11:59:56,109 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-06-12 11:59:56,109 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-06-12 11:59:56,179 INFO L201 PluginConnector]: Adding new model thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 11:59:56 HornClauseAST [2023-06-12 11:59:56,179 INFO L131 PluginConnector]: ------------------------ END IcfgToChc---------------------------- [2023-06-12 11:59:56,180 INFO L112 PluginConnector]: ------------------------ChcSmtPrinter---------------------------- [2023-06-12 11:59:56,180 INFO L270 PluginConnector]: Initializing ChcSmtPrinter... [2023-06-12 11:59:56,180 INFO L274 PluginConnector]: ChcSmtPrinter initialized [2023-06-12 11:59:56,181 INFO L184 PluginConnector]: Executing the observer ChcSmtPrinterObserver from plugin ChcSmtPrinter for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 11:59:56" (1/1) ... [2023-06-12 11:59:56,182 INFO L192 hcSmtPrinterObserver]: Writing to file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/thread-pooling/CHC_conditional_thread-pooling.bpl_UID7586406630319244141.smt2 [2023-06-12 11:59:56,255 INFO L131 PluginConnector]: ------------------------ END ChcSmtPrinter---------------------------- [2023-06-12 11:59:56,256 INFO L112 PluginConnector]: ------------------------ChcSolver---------------------------- [2023-06-12 11:59:56,256 INFO L270 PluginConnector]: Initializing ChcSolver... [2023-06-12 11:59:56,256 INFO L274 PluginConnector]: ChcSolver initialized [2023-06-12 11:59:56,258 INFO L184 PluginConnector]: Executing the observer ChcSolverObserver from plugin ChcSolver for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 11:59:56" (1/1) ... [2023-06-12 11:59:56,280 INFO L145 PredicateUnifier]: Initialized classic predicate unifier Received shutdown request... [2023-06-12 12:29:20,311 INFO L257 ToolchainWalker]: Toolchain cancelled while executing plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver. Reason: Timeout or Toolchain cancelled by user [2023-06-12 12:29:20,313 INFO L158 Benchmark]: Toolchain (without parser) took 1765958.07ms. Allocated memory was 346.0MB in the beginning and 3.8GB in the end (delta: 3.5GB). Free memory was 296.3MB in the beginning and 1.5GB in the end (delta: -1.2GB). Peak memory consumption was 2.8GB. Max. memory is 15.0GB. [2023-06-12 12:29:20,313 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.16ms. Allocated memory is still 346.0MB. Free memory is still 297.4MB. There was no memory consumed. Max. memory is 15.0GB. [2023-06-12 12:29:20,314 INFO L158 Benchmark]: Boogie Preprocessor took 30.57ms. Allocated memory is still 346.0MB. Free memory was 296.3MB in the beginning and 294.4MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. [2023-06-12 12:29:20,315 INFO L158 Benchmark]: RCFGBuilder took 188.15ms. Allocated memory is still 346.0MB. Free memory was 294.1MB in the beginning and 284.8MB in the end (delta: 9.3MB). Peak memory consumption was 10.5MB. Max. memory is 15.0GB. [2023-06-12 12:29:20,315 INFO L158 Benchmark]: IcfgToChc took 1603.60ms. Allocated memory was 346.0MB in the beginning and 476.1MB in the end (delta: 130.0MB). Free memory was 284.6MB in the beginning and 373.7MB in the end (delta: -89.1MB). Peak memory consumption was 53.9MB. Max. memory is 15.0GB. [2023-06-12 12:29:20,316 INFO L158 Benchmark]: ChcSmtPrinter took 75.98ms. Allocated memory is still 476.1MB. Free memory was 373.7MB in the beginning and 363.2MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 15.0GB. [2023-06-12 12:29:20,316 INFO L158 Benchmark]: ChcSolver took 1764055.59ms. Allocated memory was 476.1MB in the beginning and 3.8GB in the end (delta: 3.3GB). Free memory was 363.2MB in the beginning and 1.5GB in the end (delta: -1.1GB). Peak memory consumption was 2.7GB. Max. memory is 15.0GB. [2023-06-12 12:29:20,319 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.16ms. Allocated memory is still 346.0MB. Free memory is still 297.4MB. There was no memory consumed. Max. memory is 15.0GB. * Boogie Preprocessor took 30.57ms. Allocated memory is still 346.0MB. Free memory was 296.3MB in the beginning and 294.4MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. * RCFGBuilder took 188.15ms. Allocated memory is still 346.0MB. Free memory was 294.1MB in the beginning and 284.8MB in the end (delta: 9.3MB). Peak memory consumption was 10.5MB. Max. memory is 15.0GB. * IcfgToChc took 1603.60ms. Allocated memory was 346.0MB in the beginning and 476.1MB in the end (delta: 130.0MB). Free memory was 284.6MB in the beginning and 373.7MB in the end (delta: -89.1MB). Peak memory consumption was 53.9MB. Max. memory is 15.0GB. * ChcSmtPrinter took 75.98ms. Allocated memory is still 476.1MB. Free memory was 373.7MB in the beginning and 363.2MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 15.0GB. * ChcSolver took 1764055.59ms. Allocated memory was 476.1MB in the beginning and 3.8GB in the end (delta: 3.3GB). Free memory was 363.2MB in the beginning and 1.5GB in the end (delta: -1.1GB). Peak memory consumption was 2.7GB. 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 23 nodes. RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown