/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 Z3 --chcsolver.produce.chc.model.if.query.is.sat true --chcsolver.produce.derivation.if.query.is.unsat false --chcsolver.produce.unsat.core.if.query.is.unsat false -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 12:07:54,422 INFO L172 SettingsManager]: Resetting all preferences to default values... [2023-07-03 12:07:54,492 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 12:07:54,503 INFO L114 SettingsManager]: Preferences different from defaults after loading the file: [2023-07-03 12:07:54,505 INFO L135 SettingsManager]: Preferences of ChcSolver differ from their defaults: [2023-07-03 12:07:54,505 INFO L137 SettingsManager]: * Produce UNSAT core if query is UNSAT=true [2023-07-03 12:07:54,505 INFO L135 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-07-03 12:07:54,506 INFO L137 SettingsManager]: * Size of a code block=OneNontrivialStatement [2023-07-03 12:07:54,506 INFO L137 SettingsManager]: * Add additional assume for each assert=false [2023-07-03 12:07:54,507 INFO L135 SettingsManager]: Preferences of IcfgToChc differ from their defaults: [2023-07-03 12:07:54,507 INFO L137 SettingsManager]: * Specification mode=ASSERT_VIOLATIONS [2023-07-03 12:07:54,508 INFO L137 SettingsManager]: * Assume program has a precondition=false [2023-07-03 12:07:54,508 INFO L137 SettingsManager]: * Conditional Independence=PRECOMPUTED_CONDITIONS [2023-07-03 12:07:54,513 INFO L135 SettingsManager]: Preferences of ChcSmtPrinter differ from their defaults: [2023-07-03 12:07:54,513 INFO L137 SettingsManager]: * Save file in source directory=true [2023-07-03 12:07:54,514 INFO L137 SettingsManager]: * Use automatic naming=true [2023-07-03 12:07:54,515 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 -> Z3 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: Produce CHC model if query is SAT -> true 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 -> false [2023-07-03 12:07:54,884 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-07-03 12:07:54,961 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-07-03 12:07:54,963 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-07-03 12:07:54,964 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2023-07-03 12:07:54,970 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2023-07-03 12:07:54,971 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 12:07:54,971 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/thread-pooling/thread-pooling.bpl' [2023-07-03 12:07:55,008 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-07-03 12:07:55,024 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-07-03 12:07:55,026 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-07-03 12:07:55,026 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-07-03 12:07:55,026 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-07-03 12:07:55,057 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 12:07:55" (1/1) ... [2023-07-03 12:07:55,058 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 12:07:55" (1/1) ... [2023-07-03 12:07:55,064 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 12:07:55" (1/1) ... [2023-07-03 12:07:55,065 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 12:07:55" (1/1) ... [2023-07-03 12:07:55,067 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 12:07:55" (1/1) ... [2023-07-03 12:07:55,071 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 12:07:55" (1/1) ... [2023-07-03 12:07:55,072 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 12:07:55" (1/1) ... [2023-07-03 12:07:55,073 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 12:07:55" (1/1) ... [2023-07-03 12:07:55,074 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-07-03 12:07:55,076 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-07-03 12:07:55,076 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-07-03 12:07:55,076 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-07-03 12:07:55,077 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 12:07:55" (1/1) ... [2023-07-03 12:07:55,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-07-03 12:07:55,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-07-03 12:07:55,111 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-07-03 12:07:55,148 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-07-03 12:07:55,232 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2023-07-03 12:07:55,233 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-07-03 12:07:55,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-07-03 12:07:55,285 INFO L236 CfgBuilder]: Building ICFG [2023-07-03 12:07:55,287 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-07-03 12:07:55,380 INFO L277 CfgBuilder]: Performing block encoding [2023-07-03 12:07:55,390 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-07-03 12:07:55,390 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-07-03 12:07:55,392 INFO L201 PluginConnector]: Adding new model thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.07 12:07:55 BoogieIcfgContainer [2023-07-03 12:07:55,392 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-07-03 12:07:55,393 INFO L112 PluginConnector]: ------------------------IcfgToChc---------------------------- [2023-07-03 12:07:55,393 INFO L270 PluginConnector]: Initializing IcfgToChc... [2023-07-03 12:07:55,394 INFO L274 PluginConnector]: IcfgToChc initialized [2023-07-03 12:07:55,396 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 12:07:55" (1/1) ... [2023-07-03 12:07:55,636 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := c;' is: true [2023-07-03 12:07:55,639 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume !(c < end);' is: true [2023-07-03 12:07:55,642 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume c < end;' is: true [2023-07-03 12:07:55,645 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume next <= len;' is: true [2023-07-03 12:07:55,649 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume !(next <= len);' is: true [2023-07-03 12:07:55,695 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'm := false;' is: false [2023-07-03 12:07:55,698 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 12:07:55,700 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume m == false;m := true;' is: true [2023-07-03 12:07:55,703 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-07-03 12:07:55,706 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-07-03 12:07:55,731 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-07-03 12:07:55,734 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-07-03 12:07:55,736 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 12:07:55,738 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume true;' is: true [2023-07-03 12:07:55,740 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'end := len;' is: true [2023-07-03 12:07:55,743 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'end := next;' is: true [2023-07-03 12:07:55,746 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'next := next + 10;' is: true [2023-07-03 12:07:55,748 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'c := next;' is: true [2023-07-03 12:07:55,751 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume true;c := c + 1;' is: true [2023-07-03 12:07:55,754 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-07-03 12:07:55,756 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-07-03 12:07:55,759 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-07-03 12:07:55,790 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := c;' is: true [2023-07-03 12:07:55,792 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume !(c < end);' is: true [2023-07-03 12:07:55,794 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume c < end;' is: true [2023-07-03 12:07:55,796 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume next <= len;' is: true [2023-07-03 12:07:55,798 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume !(next <= len);' is: true [2023-07-03 12:07:55,800 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'm := false;' is: true [2023-07-03 12:07:55,802 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 12:07:55,804 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume m == false;m := true;' is: true [2023-07-03 12:07:55,806 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-07-03 12:07:55,808 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-07-03 12:07:55,810 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-07-03 12:07:55,812 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-07-03 12:07:55,814 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 12:07:55,816 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume true;' is: true [2023-07-03 12:07:55,817 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'end := len;' is: true [2023-07-03 12:07:55,819 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'end := next;' is: true [2023-07-03 12:07:55,848 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'next := next + 10;' is: false [2023-07-03 12:07:55,850 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'c := next;' is: true [2023-07-03 12:07:55,852 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume true;c := c + 1;' is: true [2023-07-03 12:07:55,854 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-07-03 12:07:55,856 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-07-03 12:07:55,858 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-07-03 12:07:55,882 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := c;' is: true [2023-07-03 12:07:55,890 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume !(c < end);' is: true [2023-07-03 12:07:55,893 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume c < end;' is: true [2023-07-03 12:07:55,894 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume next <= len;' is: true [2023-07-03 12:07:56,086 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume !(next <= len);' is: (< len next) [2023-07-03 12:07:56,097 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'm := false;' is: true [2023-07-03 12:07:56,121 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 12:07:56,141 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume m == false;m := true;' is: true [2023-07-03 12:07:56,156 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,165 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,181 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,201 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,217 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 12:07:56,225 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume true;' is: true [2023-07-03 12:07:56,235 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'end := len;' is: true [2023-07-03 12:07:56,261 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'end := next;' is: false [2023-07-03 12:07:56,263 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'next := next + 10;' is: true [2023-07-03 12:07:56,297 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'c := next;' is: false [2023-07-03 12:07:56,299 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume true;c := c + 1;' is: true [2023-07-03 12:07:56,300 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,301 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,303 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,328 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := c;' is: true [2023-07-03 12:07:56,330 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume !(c < end);' is: true [2023-07-03 12:07:56,331 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume c < end;' is: true [2023-07-03 12:07:56,332 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume next <= len;' is: true [2023-07-03 12:07:56,333 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume !(next <= len);' is: true [2023-07-03 12:07:56,335 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'm := false;' is: true [2023-07-03 12:07:56,337 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 12:07:56,339 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume m == false;m := true;' is: true [2023-07-03 12:07:56,347 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,350 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,352 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,353 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,355 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 12:07:56,356 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume true;' is: true [2023-07-03 12:07:56,357 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'end := len;' is: true [2023-07-03 12:07:56,358 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'end := next;' is: true [2023-07-03 12:07:56,401 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'next := next + 10;' is: (<= (+ next 10) len) [2023-07-03 12:07:56,405 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'c := next;' is: true [2023-07-03 12:07:56,407 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume true;c := c + 1;' is: true [2023-07-03 12:07:56,410 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,417 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,419 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,436 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := c;' is: true [2023-07-03 12:07:56,445 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume !(c < end);' is: true [2023-07-03 12:07:56,447 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume c < end;' is: true [2023-07-03 12:07:56,448 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume next <= len;' is: true [2023-07-03 12:07:56,449 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume !(next <= len);' is: true [2023-07-03 12:07:56,450 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'm := false;' is: true [2023-07-03 12:07:56,451 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'tasks := tasks[c := 1];' is: true [2023-07-03 12:07:56,452 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume m == false;m := true;' is: true [2023-07-03 12:07:56,453 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-07-03 12:07:56,458 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-07-03 12:07:56,460 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-07-03 12:07:56,461 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-07-03 12:07:56,462 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'tasks := tasks[c := 0];' is: true [2023-07-03 12:07:56,463 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume true;' is: true [2023-07-03 12:07:56,464 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'end := len;' is: true [2023-07-03 12:07:56,465 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'end := next;' is: true [2023-07-03 12:07:56,466 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'next := next + 10;' is: true [2023-07-03 12:07:56,467 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'c := next;' is: true [2023-07-03 12:07:56,469 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume true;c := c + 1;' is: true [2023-07-03 12:07:56,470 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-07-03 12:07:56,471 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-07-03 12:07:56,473 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-07-03 12:07:56,480 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := c;' is: true [2023-07-03 12:07:56,482 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume !(c < end);' is: true [2023-07-03 12:07:56,484 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume c < end;' is: true [2023-07-03 12:07:56,485 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume next <= len;' is: true [2023-07-03 12:07:56,486 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume !(next <= len);' is: true [2023-07-03 12:07:56,487 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'm := false;' is: true [2023-07-03 12:07:56,488 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 12:07:56,489 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume m == false;m := true;' is: true [2023-07-03 12:07:56,492 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,493 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,495 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,496 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,497 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 12:07:56,498 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume true;' is: true [2023-07-03 12:07:56,499 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'end := len;' is: true [2023-07-03 12:07:56,500 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'end := next;' is: true [2023-07-03 12:07:56,513 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'next := next + 10;' is: false [2023-07-03 12:07:56,514 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'c := next;' is: true [2023-07-03 12:07:56,516 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume true;c := c + 1;' is: true [2023-07-03 12:07:56,517 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,518 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,519 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,527 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := c;' is: true [2023-07-03 12:07:56,528 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume !(c < end);' is: true [2023-07-03 12:07:56,529 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume c < end;' is: true [2023-07-03 12:07:56,530 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume next <= len;' is: true [2023-07-03 12:07:56,531 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume !(next <= len);' is: true [2023-07-03 12:07:56,532 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'm := false;' is: true [2023-07-03 12:07:56,533 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 12:07:56,534 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume m == false;m := true;' is: true [2023-07-03 12:07:56,535 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,536 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,537 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,538 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,539 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 12:07:56,540 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume true;' is: true [2023-07-03 12:07:56,541 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'end := len;' is: true [2023-07-03 12:07:56,543 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'end := next;' is: true [2023-07-03 12:07:56,544 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'next := next + 10;' is: true [2023-07-03 12:07:56,545 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'c := next;' is: true [2023-07-03 12:07:56,546 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume true;c := c + 1;' is: true [2023-07-03 12:07:56,547 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,549 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,550 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,557 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := c;' is: true [2023-07-03 12:07:56,558 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume !(c < end);' is: true [2023-07-03 12:07:56,559 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume c < end;' is: true [2023-07-03 12:07:56,559 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume next <= len;' is: true [2023-07-03 12:07:56,560 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume !(next <= len);' is: true [2023-07-03 12:07:56,563 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'm := false;' is: true [2023-07-03 12:07:56,564 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 12:07:56,577 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume m == false;m := true;' is: false [2023-07-03 12:07:56,579 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,582 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,583 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,585 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,586 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 12:07:56,587 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume true;' is: true [2023-07-03 12:07:56,588 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'end := len;' is: true [2023-07-03 12:07:56,590 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'end := next;' is: true [2023-07-03 12:07:56,592 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'next := next + 10;' is: true [2023-07-03 12:07:56,593 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'c := next;' is: true [2023-07-03 12:07:56,594 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume true;c := c + 1;' is: true [2023-07-03 12:07:56,596 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,600 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,601 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,617 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := c;' is: true [2023-07-03 12:07:56,618 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume !(c < end);' is: true [2023-07-03 12:07:56,619 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume c < end;' is: true [2023-07-03 12:07:56,620 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume next <= len;' is: true [2023-07-03 12:07:56,622 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume !(next <= len);' is: true [2023-07-03 12:07:56,623 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'm := false;' is: true [2023-07-03 12:07:56,627 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'tasks := tasks[c := 1];' is: true [2023-07-03 12:07:56,628 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume m == false;m := true;' is: true [2023-07-03 12:07:56,629 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-07-03 12:07:56,631 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-07-03 12:07:56,633 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-07-03 12:07:56,639 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-07-03 12:07:56,646 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'tasks := tasks[c := 0];' is: true [2023-07-03 12:07:56,647 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume true;' is: true [2023-07-03 12:07:56,649 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'end := len;' is: true [2023-07-03 12:07:56,655 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'end := next;' is: true [2023-07-03 12:07:56,661 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'next := next + 10;' is: true [2023-07-03 12:07:56,663 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'c := next;' is: true [2023-07-03 12:07:56,665 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume true;c := c + 1;' is: true [2023-07-03 12:07:56,666 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-07-03 12:07:56,668 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-07-03 12:07:56,674 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-07-03 12:07:56,693 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := c;' is: true [2023-07-03 12:07:56,695 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume !(c < end);' is: true [2023-07-03 12:07:56,696 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume c < end;' is: true [2023-07-03 12:07:56,697 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume next <= len;' is: true [2023-07-03 12:07:56,698 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume !(next <= len);' is: true [2023-07-03 12:07:56,699 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'm := false;' is: true [2023-07-03 12:07:56,701 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 12:07:56,702 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume m == false;m := true;' is: true [2023-07-03 12:07:56,703 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,704 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,706 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,707 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,708 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 12:07:56,708 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume true;' is: true [2023-07-03 12:07:56,710 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'end := len;' is: true [2023-07-03 12:07:56,711 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'end := next;' is: true [2023-07-03 12:07:56,713 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'next := next + 10;' is: true [2023-07-03 12:07:56,714 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'c := next;' is: true [2023-07-03 12:07:56,717 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume true;c := c + 1;' is: true [2023-07-03 12:07:56,718 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,725 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,737 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,743 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := c;' is: true [2023-07-03 12:07:56,744 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(c < end);' is: true [2023-07-03 12:07:56,744 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume c < end;' is: true [2023-07-03 12:07:56,745 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume next <= len;' is: true [2023-07-03 12:07:56,746 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(next <= len);' is: true [2023-07-03 12:07:56,746 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'm := false;' is: true [2023-07-03 12:07:56,747 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 12:07:56,748 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume m == false;m := true;' is: true [2023-07-03 12:07:56,748 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,749 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,750 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,751 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,752 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 12:07:56,752 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-07-03 12:07:56,753 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'end := len;' is: true [2023-07-03 12:07:56,754 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'end := next;' is: true [2023-07-03 12:07:56,755 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'next := next + 10;' is: true [2023-07-03 12:07:56,755 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'c := next;' is: true [2023-07-03 12:07:56,756 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;c := c + 1;' is: true [2023-07-03 12:07:56,757 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,758 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,758 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,765 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := c;' is: true [2023-07-03 12:07:56,766 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume !(c < end);' is: true [2023-07-03 12:07:56,767 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume c < end;' is: true [2023-07-03 12:07:56,767 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume next <= len;' is: true [2023-07-03 12:07:56,768 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume !(next <= len);' is: true [2023-07-03 12:07:56,769 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'm := false;' is: true [2023-07-03 12:07:56,806 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 12:07:56,826 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 12:07:56,828 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume m == false;m := true;' is: true [2023-07-03 12:07:56,829 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-07-03 12:07:56,830 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-07-03 12:07:56,831 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-07-03 12:07:56,832 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-07-03 12:07:56,833 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'tasks := tasks[c := 0];' is: true [2023-07-03 12:07:56,834 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume true;' is: true [2023-07-03 12:07:56,835 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'end := len;' is: true [2023-07-03 12:07:56,836 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'end := next;' is: true [2023-07-03 12:07:56,837 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'next := next + 10;' is: true [2023-07-03 12:07:56,838 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'c := next;' is: true [2023-07-03 12:07:56,839 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume true;c := c + 1;' is: true [2023-07-03 12:07:56,840 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-07-03 12:07:56,841 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-07-03 12:07:56,842 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-07-03 12:07:56,847 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := c;' is: true [2023-07-03 12:07:56,848 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume !(c < end);' is: true [2023-07-03 12:07:56,849 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume c < end;' is: true [2023-07-03 12:07:56,850 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume next <= len;' is: true [2023-07-03 12:07:56,851 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume !(next <= len);' is: true [2023-07-03 12:07:56,852 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'm := false;' is: true [2023-07-03 12:07:56,853 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 12:07:56,853 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume m == false;m := true;' is: true [2023-07-03 12:07:56,854 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,855 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,856 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,857 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,862 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 12:07:56,863 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume true;' is: true [2023-07-03 12:07:56,869 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'end := len;' is: true [2023-07-03 12:07:56,870 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'end := next;' is: true [2023-07-03 12:07:56,871 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'next := next + 10;' is: true [2023-07-03 12:07:56,872 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'c := next;' is: true [2023-07-03 12:07:56,873 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume true;c := c + 1;' is: true [2023-07-03 12:07:56,874 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,875 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,876 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,881 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-07-03 12:07:56,882 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-07-03 12:07:56,883 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-07-03 12:07:56,885 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-07-03 12:07:56,886 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-07-03 12:07:56,887 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-07-03 12:07:56,888 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 12:07:56,889 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-07-03 12:07:56,897 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,898 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,899 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,900 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,901 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 12:07:56,902 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-07-03 12:07:56,903 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-07-03 12:07:56,904 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-07-03 12:07:56,905 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-07-03 12:07:56,906 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-07-03 12:07:56,907 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-07-03 12:07:56,908 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,909 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,911 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,921 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-07-03 12:07:56,922 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-07-03 12:07:56,923 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-07-03 12:07:56,924 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-07-03 12:07:56,925 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-07-03 12:07:56,926 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-07-03 12:07:56,927 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 12:07:56,928 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-07-03 12:07:56,929 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,930 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,931 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,932 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,933 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 12:07:56,934 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-07-03 12:07:56,937 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-07-03 12:07:56,938 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-07-03 12:07:56,942 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-07-03 12:07:56,943 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-07-03 12:07:56,944 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-07-03 12:07:56,946 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,947 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,948 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,957 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-07-03 12:07:56,959 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-07-03 12:07:56,960 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-07-03 12:07:56,961 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-07-03 12:07:56,963 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-07-03 12:07:56,963 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-07-03 12:07:56,964 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 12:07:56,965 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-07-03 12:07:56,967 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,968 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,969 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,970 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,971 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 12:07:56,972 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-07-03 12:07:56,973 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-07-03 12:07:56,974 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-07-03 12:07:56,975 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-07-03 12:07:56,976 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-07-03 12:07:56,977 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-07-03 12:07:56,978 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,979 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,980 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,985 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-07-03 12:07:56,986 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-07-03 12:07:56,987 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-07-03 12:07:56,988 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-07-03 12:07:56,989 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-07-03 12:07:56,990 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-07-03 12:07:56,991 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 12:07:56,992 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-07-03 12:07:56,993 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,993 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,994 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,995 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:56,997 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 12:07:56,997 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-07-03 12:07:56,998 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-07-03 12:07:56,999 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-07-03 12:07:57,000 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-07-03 12:07:57,002 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-07-03 12:07:57,003 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-07-03 12:07:57,004 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,005 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,006 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,011 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-07-03 12:07:57,012 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-07-03 12:07:57,013 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-07-03 12:07:57,014 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-07-03 12:07:57,015 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-07-03 12:07:57,015 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-07-03 12:07:57,017 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 12:07:57,017 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-07-03 12:07:57,018 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,022 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,023 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,025 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,026 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 12:07:57,027 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-07-03 12:07:57,027 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-07-03 12:07:57,028 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-07-03 12:07:57,029 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-07-03 12:07:57,030 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-07-03 12:07:57,031 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-07-03 12:07:57,032 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,033 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,039 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,046 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-07-03 12:07:57,047 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-07-03 12:07:57,048 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-07-03 12:07:57,049 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-07-03 12:07:57,049 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-07-03 12:07:57,050 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-07-03 12:07:57,051 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 12:07:57,052 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-07-03 12:07:57,053 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,054 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,055 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,056 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,057 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 12:07:57,057 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-07-03 12:07:57,058 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-07-03 12:07:57,059 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-07-03 12:07:57,060 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-07-03 12:07:57,061 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-07-03 12:07:57,062 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-07-03 12:07:57,063 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,064 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,065 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,070 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-07-03 12:07:57,071 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-07-03 12:07:57,072 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-07-03 12:07:57,073 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-07-03 12:07:57,074 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-07-03 12:07:57,075 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-07-03 12:07:57,076 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 12:07:57,077 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-07-03 12:07:57,079 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,079 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,080 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,081 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,082 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 12:07:57,083 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-07-03 12:07:57,084 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-07-03 12:07:57,085 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-07-03 12:07:57,088 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-07-03 12:07:57,094 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-07-03 12:07:57,098 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-07-03 12:07:57,099 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,100 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,101 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,107 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := c;' is: true [2023-07-03 12:07:57,108 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume !(c < end);' is: true [2023-07-03 12:07:57,109 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume c < end;' is: true [2023-07-03 12:07:57,110 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume next <= len;' is: true [2023-07-03 12:07:57,111 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume !(next <= len);' is: true [2023-07-03 12:07:57,112 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'm := false;' is: true [2023-07-03 12:07:57,114 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'tasks := tasks[c := 1];' is: true [2023-07-03 12:07:57,114 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume m == false;m := true;' is: true [2023-07-03 12:07:57,116 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-07-03 12:07:57,117 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-07-03 12:07:57,117 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-07-03 12:07:57,119 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-07-03 12:07:57,131 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 12:07:57,144 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 12:07:57,145 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume true;' is: true [2023-07-03 12:07:57,145 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'end := len;' is: true [2023-07-03 12:07:57,151 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'end := next;' is: true [2023-07-03 12:07:57,152 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'next := next + 10;' is: true [2023-07-03 12:07:57,153 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'c := next;' is: true [2023-07-03 12:07:57,154 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume true;c := c + 1;' is: true [2023-07-03 12:07:57,155 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-07-03 12:07:57,156 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-07-03 12:07:57,157 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-07-03 12:07:57,163 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := c;' is: true [2023-07-03 12:07:57,165 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume !(c < end);' is: true [2023-07-03 12:07:57,166 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume c < end;' is: true [2023-07-03 12:07:57,167 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume next <= len;' is: true [2023-07-03 12:07:57,167 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume !(next <= len);' is: true [2023-07-03 12:07:57,168 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'm := false;' is: true [2023-07-03 12:07:57,169 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 12:07:57,170 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume m == false;m := true;' is: true [2023-07-03 12:07:57,171 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,173 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,174 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,175 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,176 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 12:07:57,177 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume true;' is: true [2023-07-03 12:07:57,178 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'end := len;' is: true [2023-07-03 12:07:57,179 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'end := next;' is: true [2023-07-03 12:07:57,180 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'next := next + 10;' is: true [2023-07-03 12:07:57,181 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'c := next;' is: true [2023-07-03 12:07:57,182 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume true;c := c + 1;' is: true [2023-07-03 12:07:57,183 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,184 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,187 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-07-03 12:07:57,247 INFO L201 PluginConnector]: Adding new model thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 03.07 12:07:57 HornClauseAST [2023-07-03 12:07:57,247 INFO L131 PluginConnector]: ------------------------ END IcfgToChc---------------------------- [2023-07-03 12:07:57,248 INFO L112 PluginConnector]: ------------------------ChcSmtPrinter---------------------------- [2023-07-03 12:07:57,248 INFO L270 PluginConnector]: Initializing ChcSmtPrinter... [2023-07-03 12:07:57,248 INFO L274 PluginConnector]: ChcSmtPrinter initialized [2023-07-03 12:07:57,249 INFO L184 PluginConnector]: Executing the observer ChcSmtPrinterObserver from plugin ChcSmtPrinter for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 03.07 12:07:57" (1/1) ... [2023-07-03 12:07:57,251 INFO L192 hcSmtPrinterObserver]: Writing to file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/thread-pooling/CHC_conditional_thread-pooling.bpl_UID15052555552258618365.smt2 [2023-07-03 12:07:57,294 INFO L131 PluginConnector]: ------------------------ END ChcSmtPrinter---------------------------- [2023-07-03 12:07:57,294 INFO L112 PluginConnector]: ------------------------ChcSolver---------------------------- [2023-07-03 12:07:57,294 INFO L270 PluginConnector]: Initializing ChcSolver... [2023-07-03 12:07:57,295 INFO L274 PluginConnector]: ChcSolver initialized [2023-07-03 12:07:57,296 INFO L184 PluginConnector]: Executing the observer ChcSolverObserver from plugin ChcSolver for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 03.07 12:07:57" (1/1) ... [2023-07-03 12:07:57,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-07-03 12:07:57,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-07-03 12:07:57,305 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-07-03 12:07:57,335 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-07-03 12:07:57,349 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-07-03 12:07:57,351 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-07-03 12:07:57,365 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-07-03 12:07:57,387 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process Received shutdown request... [2023-07-03 12:37:44,571 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-07-03 12:37:44,571 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-07-03 12:37:45,577 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forceful destruction successful, exit code 0 [2023-07-03 12:37:45,775 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forcibly destroying the process [2023-07-03 12:37:45,901 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 12:37:45,903 INFO L158 Benchmark]: Toolchain (without parser) took 1790893.29ms. Allocated memory was 325.1MB in the beginning and 425.7MB in the end (delta: 100.7MB). Free memory was 278.8MB in the beginning and 327.1MB in the end (delta: -48.3MB). Peak memory consumption was 55.1MB. Max. memory is 15.0GB. [2023-07-03 12:37:45,903 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.22ms. Allocated memory is still 325.1MB. Free memory is still 279.8MB. There was no memory consumed. Max. memory is 15.0GB. [2023-07-03 12:37:45,904 INFO L158 Benchmark]: Boogie Preprocessor took 48.05ms. Allocated memory is still 325.1MB. Free memory was 278.7MB in the beginning and 276.8MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. [2023-07-03 12:37:45,904 INFO L158 Benchmark]: RCFGBuilder took 316.85ms. Allocated memory is still 325.1MB. Free memory was 276.8MB in the beginning and 267.3MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. [2023-07-03 12:37:45,905 INFO L158 Benchmark]: IcfgToChc took 1854.28ms. Allocated memory was 325.1MB in the beginning and 425.7MB in the end (delta: 100.7MB). Free memory was 267.2MB in the beginning and 389.2MB in the end (delta: -122.0MB). Peak memory consumption was 78.2MB. Max. memory is 15.0GB. [2023-07-03 12:37:45,905 INFO L158 Benchmark]: ChcSmtPrinter took 45.64ms. Allocated memory is still 425.7MB. Free memory was 389.2MB in the beginning and 378.7MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 15.0GB. [2023-07-03 12:37:45,906 INFO L158 Benchmark]: ChcSolver took 1788607.70ms. Allocated memory is still 425.7MB. Free memory was 378.7MB in the beginning and 327.1MB in the end (delta: 51.6MB). Peak memory consumption was 52.4MB. Max. memory is 15.0GB. [2023-07-03 12:37:45,908 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks [2023-07-03 12:37:45,913 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 137 Benchmark results are: * Boogie PL CUP Parser took 0.22ms. Allocated memory is still 325.1MB. Free memory is still 279.8MB. There was no memory consumed. Max. memory is 15.0GB. * Boogie Preprocessor took 48.05ms. Allocated memory is still 325.1MB. Free memory was 278.7MB in the beginning and 276.8MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. * RCFGBuilder took 316.85ms. Allocated memory is still 325.1MB. Free memory was 276.8MB in the beginning and 267.3MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. * IcfgToChc took 1854.28ms. Allocated memory was 325.1MB in the beginning and 425.7MB in the end (delta: 100.7MB). Free memory was 267.2MB in the beginning and 389.2MB in the end (delta: -122.0MB). Peak memory consumption was 78.2MB. Max. memory is 15.0GB. * ChcSmtPrinter took 45.64ms. Allocated memory is still 425.7MB. Free memory was 389.2MB in the beginning and 378.7MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 15.0GB. * ChcSolver took 1788607.70ms. Allocated memory is still 425.7MB. Free memory was 378.7MB in the beginning and 327.1MB in the end (delta: 51.6MB). Peak memory consumption was 52.4MB. 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 executing Executor. RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown