/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 ELDARICA --chcsolver.produce.chc.model.if.query.is.sat true --chcsolver.produce.derivation.if.query.is.unsat true --chcsolver.produce.unsat.core.if.query.is.unsat true -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 09:52:49,873 INFO L172 SettingsManager]: Resetting all preferences to default values... [2023-06-12 09:52:49,934 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 09:52:49,941 INFO L114 SettingsManager]: Preferences different from defaults after loading the file: [2023-06-12 09:52:49,942 INFO L135 SettingsManager]: Preferences of ChcSolver differ from their defaults: [2023-06-12 09:52:49,942 INFO L137 SettingsManager]: * Produce UNSAT core if query is UNSAT=true [2023-06-12 09:52:49,943 INFO L135 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-06-12 09:52:49,943 INFO L137 SettingsManager]: * Size of a code block=OneNontrivialStatement [2023-06-12 09:52:49,943 INFO L137 SettingsManager]: * Add additional assume for each assert=false [2023-06-12 09:52:49,948 INFO L135 SettingsManager]: Preferences of IcfgToChc differ from their defaults: [2023-06-12 09:52:49,948 INFO L137 SettingsManager]: * Specification mode=ASSERT_VIOLATIONS [2023-06-12 09:52:49,948 INFO L137 SettingsManager]: * Assume program has a precondition=false [2023-06-12 09:52:49,949 INFO L137 SettingsManager]: * Conditional Independence=PRECOMPUTED_CONDITIONS [2023-06-12 09:52:49,950 INFO L135 SettingsManager]: Preferences of ChcSmtPrinter differ from their defaults: [2023-06-12 09:52:49,950 INFO L137 SettingsManager]: * Save file in source directory=true [2023-06-12 09:52:49,950 INFO L137 SettingsManager]: * Use automatic naming=true [2023-06-12 09:52:49,950 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 -> ELDARICA 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 -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: Produce UNSAT core if query is UNSAT -> true [2023-06-12 09:52:50,138 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-06-12 09:52:50,159 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-06-12 09:52:50,160 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-06-12 09:52:50,162 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2023-06-12 09:52:50,165 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2023-06-12 09:52:50,165 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 09:52:50,166 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/thread-pooling/thread-pooling.bpl' [2023-06-12 09:52:50,188 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-06-12 09:52:50,189 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-06-12 09:52:50,189 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-06-12 09:52:50,189 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-06-12 09:52:50,190 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-06-12 09:52:50,200 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 09:52:50" (1/1) ... [2023-06-12 09:52:50,200 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 09:52:50" (1/1) ... [2023-06-12 09:52:50,204 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 09:52:50" (1/1) ... [2023-06-12 09:52:50,204 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 09:52:50" (1/1) ... [2023-06-12 09:52:50,205 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 09:52:50" (1/1) ... [2023-06-12 09:52:50,207 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 09:52:50" (1/1) ... [2023-06-12 09:52:50,208 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 09:52:50" (1/1) ... [2023-06-12 09:52:50,208 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 09:52:50" (1/1) ... [2023-06-12 09:52:50,209 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-06-12 09:52:50,210 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-06-12 09:52:50,210 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-06-12 09:52:50,210 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-06-12 09:52:50,210 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 09:52:50" (1/1) ... [2023-06-12 09:52:50,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-06-12 09:52:50,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-06-12 09:52:50,228 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-06-12 09:52:50,231 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-06-12 09:52:50,250 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2023-06-12 09:52:50,250 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-06-12 09:52:50,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-06-12 09:52:50,282 INFO L236 CfgBuilder]: Building ICFG [2023-06-12 09:52:50,283 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-06-12 09:52:50,370 INFO L277 CfgBuilder]: Performing block encoding [2023-06-12 09:52:50,377 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-06-12 09:52:50,378 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-06-12 09:52:50,379 INFO L201 PluginConnector]: Adding new model thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.06 09:52:50 BoogieIcfgContainer [2023-06-12 09:52:50,379 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-06-12 09:52:50,380 INFO L112 PluginConnector]: ------------------------IcfgToChc---------------------------- [2023-06-12 09:52:50,380 INFO L270 PluginConnector]: Initializing IcfgToChc... [2023-06-12 09:52:50,380 INFO L274 PluginConnector]: IcfgToChc initialized [2023-06-12 09:52:50,381 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 09:52:50" (1/1) ... [2023-06-12 09:52:50,550 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume m == false;m := true;' is: true [2023-06-12 09:52:50,552 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume m == false;m := true;' is: true [2023-06-12 09:52:50,554 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume m == false;m := true;' is: true [2023-06-12 09:52:50,556 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume m == false;m := true;' is: true [2023-06-12 09:52:50,558 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume m == false;m := true;' is: true [2023-06-12 09:52:50,614 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume m == false;m := true;' is: false [2023-06-12 09:52:50,616 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume m == false;m := true;' is: true [2023-06-12 09:52:50,617 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume m == false;m := true;' is: true [2023-06-12 09:52:50,626 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-06-12 09:52:50,628 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-06-12 09:52:50,630 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-06-12 09:52:50,632 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-06-12 09:52:50,633 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume m == false;m := true;' is: true [2023-06-12 09:52:50,634 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume m == false;m := true;' is: true [2023-06-12 09:52:50,636 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume m == false;m := true;' is: true [2023-06-12 09:52:50,637 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume m == false;m := true;' is: true [2023-06-12 09:52:50,642 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume m == false;m := true;' is: true [2023-06-12 09:52:50,643 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume m == false;m := true;' is: true [2023-06-12 09:52:50,646 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume m == false;m := true;' is: true [2023-06-12 09:52:50,651 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-06-12 09:52:50,658 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-06-12 09:52:50,660 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-06-12 09:52:50,684 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'c := next;' is: true [2023-06-12 09:52:50,685 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'c := next;' is: true [2023-06-12 09:52:50,686 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'c := next;' is: true [2023-06-12 09:52:50,688 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'c := next;' is: true [2023-06-12 09:52:50,689 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'c := next;' is: true [2023-06-12 09:52:50,690 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'c := next;' is: true [2023-06-12 09:52:50,691 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'c := next;' is: true [2023-06-12 09:52:50,692 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'c := next;' is: true [2023-06-12 09:52:50,694 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-06-12 09:52:50,697 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-06-12 09:52:50,699 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-06-12 09:52:50,700 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-06-12 09:52:50,701 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'c := next;' is: true [2023-06-12 09:52:50,702 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'c := next;' is: true [2023-06-12 09:52:50,704 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'c := next;' is: true [2023-06-12 09:52:50,705 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'c := next;' is: true [2023-06-12 09:52:50,721 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'c := next;' is: false [2023-06-12 09:52:50,722 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'c := next;' is: true [2023-06-12 09:52:50,723 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'c := next;' is: true [2023-06-12 09:52:50,725 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-06-12 09:52:50,726 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-06-12 09:52:50,728 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-06-12 09:52:50,737 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'next := next + 10;' is: true [2023-06-12 09:52:50,739 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'next := next + 10;' is: true [2023-06-12 09:52:50,740 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'next := next + 10;' is: true [2023-06-12 09:52:50,766 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'next := next + 10;' is: (<= (+ next 10) len) [2023-06-12 09:52:50,768 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'next := next + 10;' is: true [2023-06-12 09:52:50,769 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'next := next + 10;' is: true [2023-06-12 09:52:50,770 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'next := next + 10;' is: true [2023-06-12 09:52:50,771 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'next := next + 10;' is: true [2023-06-12 09:52:50,773 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-06-12 09:52:50,774 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-06-12 09:52:50,775 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-06-12 09:52:50,776 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-06-12 09:52:50,777 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'next := next + 10;' is: true [2023-06-12 09:52:50,778 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'next := next + 10;' is: true [2023-06-12 09:52:50,779 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'next := next + 10;' is: true [2023-06-12 09:52:50,790 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'next := next + 10;' is: false [2023-06-12 09:52:50,792 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'next := next + 10;' is: true [2023-06-12 09:52:50,802 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'next := next + 10;' is: false [2023-06-12 09:52:50,803 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'next := next + 10;' is: true [2023-06-12 09:52:50,804 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-06-12 09:52:50,805 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-06-12 09:52:50,806 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-06-12 09:52:50,813 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume next <= len;' is: true [2023-06-12 09:52:50,814 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume next <= len;' is: true [2023-06-12 09:52:50,815 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume next <= len;' is: true [2023-06-12 09:52:50,815 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume next <= len;' is: true [2023-06-12 09:52:50,816 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume next <= len;' is: true [2023-06-12 09:52:50,817 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume next <= len;' is: true [2023-06-12 09:52:50,818 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume next <= len;' is: true [2023-06-12 09:52:50,819 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume next <= len;' is: true [2023-06-12 09:52:50,819 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-06-12 09:52:50,820 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-06-12 09:52:50,821 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-06-12 09:52:50,822 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-06-12 09:52:50,823 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume next <= len;' is: true [2023-06-12 09:52:50,824 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume next <= len;' is: true [2023-06-12 09:52:50,825 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume next <= len;' is: true [2023-06-12 09:52:50,826 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume next <= len;' is: true [2023-06-12 09:52:50,827 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume next <= len;' is: true [2023-06-12 09:52:50,828 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume next <= len;' is: true [2023-06-12 09:52:50,829 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume next <= len;' is: true [2023-06-12 09:52:50,830 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-06-12 09:52:50,831 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-06-12 09:52:50,831 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-06-12 09:52:50,841 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume !(next <= len);' is: true [2023-06-12 09:52:50,842 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume !(next <= len);' is: true [2023-06-12 09:52:50,843 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume !(next <= len);' is: true [2023-06-12 09:52:50,845 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume !(next <= len);' is: true [2023-06-12 09:52:50,846 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume !(next <= len);' is: true [2023-06-12 09:52:50,847 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume !(next <= len);' is: true [2023-06-12 09:52:50,848 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume !(next <= len);' is: true [2023-06-12 09:52:50,849 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume !(next <= len);' is: true [2023-06-12 09:52:50,851 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-06-12 09:52:50,852 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-06-12 09:52:50,853 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-06-12 09:52:50,855 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-06-12 09:52:50,856 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume !(next <= len);' is: true [2023-06-12 09:52:50,856 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(next <= len);' is: true [2023-06-12 09:52:50,857 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume !(next <= len);' is: true [2023-06-12 09:52:50,858 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume !(next <= len);' is: true [2023-06-12 09:52:50,890 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume !(next <= len);' is: (< len next) [2023-06-12 09:52:50,891 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume !(next <= len);' is: true [2023-06-12 09:52:50,893 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume !(next <= len);' is: true [2023-06-12 09:52:50,894 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-06-12 09:52:50,896 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-06-12 09:52:50,897 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-06-12 09:52:50,903 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'end := next;' is: true [2023-06-12 09:52:50,904 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'end := next;' is: true [2023-06-12 09:52:50,905 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'end := next;' is: true [2023-06-12 09:52:50,906 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'end := next;' is: true [2023-06-12 09:52:50,907 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'end := next;' is: true [2023-06-12 09:52:50,907 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'end := next;' is: true [2023-06-12 09:52:50,908 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'end := next;' is: true [2023-06-12 09:52:50,909 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'end := next;' is: true [2023-06-12 09:52:50,910 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-06-12 09:52:50,911 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-06-12 09:52:50,919 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-06-12 09:52:50,921 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-06-12 09:52:50,922 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'end := next;' is: true [2023-06-12 09:52:50,923 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'end := next;' is: true [2023-06-12 09:52:50,923 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'end := next;' is: true [2023-06-12 09:52:50,924 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'end := next;' is: true [2023-06-12 09:52:50,942 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'end := next;' is: false [2023-06-12 09:52:50,945 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'end := next;' is: true [2023-06-12 09:52:50,947 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'end := next;' is: true [2023-06-12 09:52:50,948 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-06-12 09:52:50,949 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-06-12 09:52:50,950 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-06-12 09:52:50,957 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'end := len;' is: true [2023-06-12 09:52:50,958 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'end := len;' is: true [2023-06-12 09:52:50,961 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'end := len;' is: true [2023-06-12 09:52:50,961 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'end := len;' is: true [2023-06-12 09:52:50,962 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'end := len;' is: true [2023-06-12 09:52:50,963 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'end := len;' is: true [2023-06-12 09:52:50,964 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'end := len;' is: true [2023-06-12 09:52:50,964 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'end := len;' is: true [2023-06-12 09:52:50,965 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-06-12 09:52:50,968 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-06-12 09:52:50,969 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-06-12 09:52:50,970 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-06-12 09:52:50,971 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'end := len;' is: true [2023-06-12 09:52:50,971 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'end := len;' is: true [2023-06-12 09:52:50,972 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'end := len;' is: true [2023-06-12 09:52:50,973 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'end := len;' is: true [2023-06-12 09:52:50,974 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'end := len;' is: true [2023-06-12 09:52:50,975 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'end := len;' is: true [2023-06-12 09:52:50,976 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'end := len;' is: true [2023-06-12 09:52:50,977 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-06-12 09:52:50,979 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-06-12 09:52:50,980 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-06-12 09:52:50,987 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'm := false;' is: true [2023-06-12 09:52:50,988 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'm := false;' is: true [2023-06-12 09:52:50,989 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'm := false;' is: true [2023-06-12 09:52:50,990 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'm := false;' is: true [2023-06-12 09:52:50,990 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'm := false;' is: true [2023-06-12 09:52:50,994 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'm := false;' is: true [2023-06-12 09:52:50,995 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'm := false;' is: true [2023-06-12 09:52:51,004 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'm := false;' is: false [2023-06-12 09:52:51,006 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-06-12 09:52:51,007 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-06-12 09:52:51,007 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-06-12 09:52:51,009 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-06-12 09:52:51,009 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'm := false;' is: true [2023-06-12 09:52:51,010 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'm := false;' is: true [2023-06-12 09:52:51,011 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'm := false;' is: true [2023-06-12 09:52:51,012 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'm := false;' is: true [2023-06-12 09:52:51,013 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'm := false;' is: true [2023-06-12 09:52:51,013 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'm := false;' is: true [2023-06-12 09:52:51,014 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'm := false;' is: true [2023-06-12 09:52:51,015 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-06-12 09:52:51,016 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-06-12 09:52:51,017 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-06-12 09:52:51,025 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume !(c < end);' is: true [2023-06-12 09:52:51,026 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume !(c < end);' is: true [2023-06-12 09:52:51,026 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume !(c < end);' is: true [2023-06-12 09:52:51,027 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume !(c < end);' is: true [2023-06-12 09:52:51,028 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume !(c < end);' is: true [2023-06-12 09:52:51,029 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume !(c < end);' is: true [2023-06-12 09:52:51,031 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume !(c < end);' is: true [2023-06-12 09:52:51,031 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume !(c < end);' is: true [2023-06-12 09:52:51,032 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-06-12 09:52:51,034 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-06-12 09:52:51,035 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-06-12 09:52:51,037 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-06-12 09:52:51,037 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume !(c < end);' is: true [2023-06-12 09:52:51,038 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(c < end);' is: true [2023-06-12 09:52:51,039 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume !(c < end);' is: true [2023-06-12 09:52:51,043 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume !(c < end);' is: true [2023-06-12 09:52:51,046 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume !(c < end);' is: true [2023-06-12 09:52:51,047 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume !(c < end);' is: true [2023-06-12 09:52:51,049 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume !(c < end);' is: true [2023-06-12 09:52:51,049 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-06-12 09:52:51,050 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-06-12 09:52:51,054 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-06-12 09:52:51,060 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume c < end;' is: true [2023-06-12 09:52:51,061 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume c < end;' is: true [2023-06-12 09:52:51,062 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume c < end;' is: true [2023-06-12 09:52:51,062 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume c < end;' is: true [2023-06-12 09:52:51,063 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume c < end;' is: true [2023-06-12 09:52:51,064 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume c < end;' is: true [2023-06-12 09:52:51,066 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume c < end;' is: true [2023-06-12 09:52:51,067 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume c < end;' is: true [2023-06-12 09:52:51,068 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-06-12 09:52:51,068 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-06-12 09:52:51,069 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-06-12 09:52:51,070 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-06-12 09:52:51,071 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume c < end;' is: true [2023-06-12 09:52:51,071 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume c < end;' is: true [2023-06-12 09:52:51,072 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume c < end;' is: true [2023-06-12 09:52:51,073 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume c < end;' is: true [2023-06-12 09:52:51,074 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume c < end;' is: true [2023-06-12 09:52:51,074 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume c < end;' is: true [2023-06-12 09:52:51,075 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume c < end;' is: true [2023-06-12 09:52:51,077 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-06-12 09:52:51,079 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-06-12 09:52:51,079 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-06-12 09:52:51,085 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume true;' is: true [2023-06-12 09:52:51,085 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume true;' is: true [2023-06-12 09:52:51,086 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume true;' is: true [2023-06-12 09:52:51,086 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume true;' is: true [2023-06-12 09:52:51,087 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume true;' is: true [2023-06-12 09:52:51,087 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume true;' is: true [2023-06-12 09:52:51,088 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume true;' is: true [2023-06-12 09:52:51,089 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume true;' is: true [2023-06-12 09:52:51,089 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 09:52:51,090 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 09:52:51,091 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 09:52:51,092 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 09:52:51,093 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume true;' is: true [2023-06-12 09:52:51,093 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-06-12 09:52:51,094 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume true;' is: true [2023-06-12 09:52:51,094 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume true;' is: true [2023-06-12 09:52:51,095 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume true;' is: true [2023-06-12 09:52:51,095 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume true;' is: true [2023-06-12 09:52:51,096 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume true;' is: true [2023-06-12 09:52:51,097 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 09:52:51,098 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 09:52:51,098 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 09:52:51,104 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 09:52:51,105 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'tasks := tasks[c := 0];' is: true [2023-06-12 09:52:51,105 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 09:52:51,106 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 09:52:51,107 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'tasks := tasks[c := 0];' is: true [2023-06-12 09:52:51,107 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 09:52:51,137 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 09:52:51,155 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 09:52:51,156 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 09:52:51,157 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 09:52:51,158 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 09:52:51,159 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 09:52:51,161 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 09:52:51,162 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'tasks := tasks[c := 0];' is: true [2023-06-12 09:52:51,165 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 09:52:51,166 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 09:52:51,167 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 09:52:51,168 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 09:52:51,169 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 09:52:51,170 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 09:52:51,171 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 09:52:51,172 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 09:52:51,173 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 09:52:51,178 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := c;' is: true [2023-06-12 09:52:51,179 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := c;' is: true [2023-06-12 09:52:51,179 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := c;' is: true [2023-06-12 09:52:51,180 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := c;' is: true [2023-06-12 09:52:51,181 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := c;' is: true [2023-06-12 09:52:51,181 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := c;' is: true [2023-06-12 09:52:51,182 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := c;' is: true [2023-06-12 09:52:51,183 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := c;' is: true [2023-06-12 09:52:51,184 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-06-12 09:52:51,185 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-06-12 09:52:51,186 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-06-12 09:52:51,186 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-06-12 09:52:51,187 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := c;' is: true [2023-06-12 09:52:51,188 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := c;' is: true [2023-06-12 09:52:51,189 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := c;' is: true [2023-06-12 09:52:51,189 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := c;' is: true [2023-06-12 09:52:51,191 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := c;' is: true [2023-06-12 09:52:51,192 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := c;' is: true [2023-06-12 09:52:51,193 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := c;' is: true [2023-06-12 09:52:51,193 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-06-12 09:52:51,194 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-06-12 09:52:51,195 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-06-12 09:52:51,200 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,200 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-06-12 09:52:51,201 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,202 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,203 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-06-12 09:52:51,203 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,204 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-06-12 09:52:51,205 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,206 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,207 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,213 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,214 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,215 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-06-12 09:52:51,215 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,216 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,217 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,218 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,219 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,221 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,222 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,223 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,224 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,228 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,229 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-06-12 09:52:51,230 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,231 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,231 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-06-12 09:52:51,232 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,233 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-06-12 09:52:51,234 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,235 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,236 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,238 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,239 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,240 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-06-12 09:52:51,241 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,242 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,244 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,245 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,245 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,246 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,247 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,248 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,249 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,253 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,254 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-06-12 09:52:51,255 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,256 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,257 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-06-12 09:52:51,257 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,258 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-06-12 09:52:51,259 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,260 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,261 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,262 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,262 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,263 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-06-12 09:52:51,264 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,265 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,266 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,266 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,267 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,268 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,269 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,270 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,270 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,287 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,288 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-06-12 09:52:51,289 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,290 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,290 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-06-12 09:52:51,291 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,292 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-06-12 09:52:51,292 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,294 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,295 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,295 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,296 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,297 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-06-12 09:52:51,298 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,298 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,299 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,300 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,301 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,302 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,302 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,303 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,304 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,310 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,311 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-06-12 09:52:51,311 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,312 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,313 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-06-12 09:52:51,314 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,314 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-06-12 09:52:51,315 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,319 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,320 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,321 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,322 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,323 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-06-12 09:52:51,323 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,324 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,325 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,326 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,326 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,327 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,328 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,329 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,330 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,335 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,336 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-06-12 09:52:51,336 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,337 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,338 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-06-12 09:52:51,339 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,339 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-06-12 09:52:51,340 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,341 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,342 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,343 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,343 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,344 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-06-12 09:52:51,345 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,346 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,346 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,347 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,348 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,349 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,350 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,350 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,351 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,356 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,357 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-06-12 09:52:51,357 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,358 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,359 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-06-12 09:52:51,359 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,360 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-06-12 09:52:51,361 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,362 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,363 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,363 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,364 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,365 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-06-12 09:52:51,366 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,366 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,367 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,368 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,369 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,370 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,370 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,371 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,372 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 09:52:51,377 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 09:52:51,379 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'tasks := tasks[c := 1];' is: true [2023-06-12 09:52:51,379 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 09:52:51,380 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 09:52:51,381 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'tasks := tasks[c := 1];' is: true [2023-06-12 09:52:51,381 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 09:52:51,383 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'tasks := tasks[c := 1];' is: true [2023-06-12 09:52:51,383 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 09:52:51,384 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 09:52:51,385 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 09:52:51,386 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 09:52:51,386 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 09:52:51,398 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 09:52:51,411 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 09:52:51,412 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 09:52:51,413 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 09:52:51,413 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 09:52:51,414 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 09:52:51,415 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 09:52:51,416 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 09:52:51,416 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 09:52:51,417 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 09:52:51,418 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 09:52:51,423 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume true;c := c + 1;' is: true [2023-06-12 09:52:51,423 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume true;c := c + 1;' is: true [2023-06-12 09:52:51,424 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume true;c := c + 1;' is: true [2023-06-12 09:52:51,425 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume true;c := c + 1;' is: true [2023-06-12 09:52:51,426 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume true;c := c + 1;' is: true [2023-06-12 09:52:51,426 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume true;c := c + 1;' is: true [2023-06-12 09:52:51,427 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume true;c := c + 1;' is: true [2023-06-12 09:52:51,428 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume true;c := c + 1;' is: true [2023-06-12 09:52:51,429 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-06-12 09:52:51,429 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-06-12 09:52:51,430 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-06-12 09:52:51,431 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-06-12 09:52:51,432 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume true;c := c + 1;' is: true [2023-06-12 09:52:51,432 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;c := c + 1;' is: true [2023-06-12 09:52:51,433 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume true;c := c + 1;' is: true [2023-06-12 09:52:51,434 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume true;c := c + 1;' is: true [2023-06-12 09:52:51,435 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume true;c := c + 1;' is: true [2023-06-12 09:52:51,436 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume true;c := c + 1;' is: true [2023-06-12 09:52:51,436 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume true;c := c + 1;' is: true [2023-06-12 09:52:51,437 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-06-12 09:52:51,438 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-06-12 09:52:51,439 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-06-12 09:52:51,494 INFO L201 PluginConnector]: Adding new model thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 09:52:51 HornClauseAST [2023-06-12 09:52:51,494 INFO L131 PluginConnector]: ------------------------ END IcfgToChc---------------------------- [2023-06-12 09:52:51,494 INFO L112 PluginConnector]: ------------------------ChcSmtPrinter---------------------------- [2023-06-12 09:52:51,494 INFO L270 PluginConnector]: Initializing ChcSmtPrinter... [2023-06-12 09:52:51,494 INFO L274 PluginConnector]: ChcSmtPrinter initialized [2023-06-12 09:52:51,495 INFO L184 PluginConnector]: Executing the observer ChcSmtPrinterObserver from plugin ChcSmtPrinter for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 09:52:51" (1/1) ... [2023-06-12 09:52:51,496 INFO L192 hcSmtPrinterObserver]: Writing to file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/thread-pooling/CHC_conditional_thread-pooling.bpl_UID14364519607346773097.smt2 [2023-06-12 09:52:51,529 INFO L131 PluginConnector]: ------------------------ END ChcSmtPrinter---------------------------- [2023-06-12 09:52:51,530 INFO L112 PluginConnector]: ------------------------ChcSolver---------------------------- [2023-06-12 09:52:51,530 INFO L270 PluginConnector]: Initializing ChcSolver... [2023-06-12 09:52:51,530 INFO L274 PluginConnector]: ChcSolver initialized [2023-06-12 09:52:51,531 INFO L184 PluginConnector]: Executing the observer ChcSolverObserver from plugin ChcSolver for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 09:52:51" (1/1) ... [2023-06-12 09:52:51,532 WARN L147 ChcSolverObserver]: Derivation production is not supported by backend [2023-06-12 09:52:51,532 WARN L153 ChcSolverObserver]: UNSAT core production is not supported by backend [2023-06-12 09:52:51,532 INFO L90 EldaricaCliChcScript]: Writing script to file /tmp/eldarica_15859359679536360428.smt2 [2023-06-12 09:52:51,550 ERROR L181 MonitoredProcess]: Could not determine absolute path of external process, hoping that OS will resolve eld [2023-06-12 09:52:51,550 INFO L189 MonitoredProcess]: No working directory specified, using eld [2023-06-12 09:52:51,552 INFO L229 MonitoredProcess]: Starting monitored process 2 with eld -disj -ssol /tmp/eldarica_15859359679536360428.smt2 (exit command is null, workingDir is null) [2023-06-12 09:52:51,561 INFO L327 MonitoredProcess]: [MP eld -disj -ssol /tmp/eldarica_15859359679536360428.smt2 (2)] Waiting until timeout for monitored process Received shutdown request... [2023-06-12 10:20:35,982 WARN L340 MonitoredProcess]: [MP eld -disj -ssol /tmp/eldarica_15859359679536360428.smt2 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-06-12 10:20:36,009 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-06-12 10:20:36,982 WARN L435 MonitoredProcess]: [MP eld -disj -ssol /tmp/eldarica_15859359679536360428.smt2 (2)] Forcibly destroying the process [2023-06-12 10:20:37,017 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Ended with exit code 0 [2023-06-12 10:20:37,145 INFO L540 MonitoredProcess]: [MP eld -disj -ssol /tmp/eldarica_15859359679536360428.smt2 (2)] Forceful destruction successful, exit code 137 [2023-06-12 10:20:37,146 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 10:20:37,148 INFO L158 Benchmark]: Toolchain (without parser) took 1666958.25ms. Allocated memory was 364.9MB in the beginning and 595.6MB in the end (delta: 230.7MB). Free memory was 314.8MB in the beginning and 470.2MB in the end (delta: -155.4MB). Peak memory consumption was 77.4MB. Max. memory is 15.0GB. [2023-06-12 10:20:37,148 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.11ms. Allocated memory is still 364.9MB. Free memory is still 315.9MB. There was no memory consumed. Max. memory is 15.0GB. [2023-06-12 10:20:37,148 INFO L158 Benchmark]: Boogie Preprocessor took 19.57ms. Allocated memory is still 364.9MB. Free memory was 314.8MB in the beginning and 312.8MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. [2023-06-12 10:20:37,149 INFO L158 Benchmark]: RCFGBuilder took 169.63ms. Allocated memory is still 364.9MB. Free memory was 312.8MB in the beginning and 303.8MB in the end (delta: 9.0MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. [2023-06-12 10:20:37,149 INFO L158 Benchmark]: IcfgToChc took 1114.12ms. Allocated memory was 364.9MB in the beginning and 595.6MB in the end (delta: 230.7MB). Free memory was 303.8MB in the beginning and 496.9MB in the end (delta: -193.0MB). Peak memory consumption was 89.5MB. Max. memory is 15.0GB. [2023-06-12 10:20:37,149 INFO L158 Benchmark]: ChcSmtPrinter took 35.13ms. Allocated memory is still 595.6MB. Free memory was 496.9MB in the beginning and 486.4MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 15.0GB. [2023-06-12 10:20:37,150 INFO L158 Benchmark]: ChcSolver took 1665616.59ms. Allocated memory is still 595.6MB. Free memory was 486.4MB in the beginning and 470.2MB in the end (delta: 16.2MB). Peak memory consumption was 16.8MB. Max. memory is 15.0GB. [2023-06-12 10:20:37,152 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.11ms. Allocated memory is still 364.9MB. Free memory is still 315.9MB. There was no memory consumed. Max. memory is 15.0GB. * Boogie Preprocessor took 19.57ms. Allocated memory is still 364.9MB. Free memory was 314.8MB in the beginning and 312.8MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. * RCFGBuilder took 169.63ms. Allocated memory is still 364.9MB. Free memory was 312.8MB in the beginning and 303.8MB in the end (delta: 9.0MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. * IcfgToChc took 1114.12ms. Allocated memory was 364.9MB in the beginning and 595.6MB in the end (delta: 230.7MB). Free memory was 303.8MB in the beginning and 496.9MB in the end (delta: -193.0MB). Peak memory consumption was 89.5MB. Max. memory is 15.0GB. * ChcSmtPrinter took 35.13ms. Allocated memory is still 595.6MB. Free memory was 496.9MB in the beginning and 486.4MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 15.0GB. * ChcSolver took 1665616.59ms. Allocated memory is still 595.6MB. Free memory was 486.4MB in the beginning and 470.2MB in the end (delta: 16.2MB). Peak memory consumption was 16.8MB. 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