/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx22000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data --icfgtochc.assume.program.has.a.precondition False --icfgtochc.specification.mode ASSERT_VIOLATIONS --icfgtochc.thread-modular.proof.level 2 --icfgtochc.preference.order.used.for.reduction SEQ_COMP -s ../../../trunk/examples/concurrent/bpl/parameterized/thread-pooling/../ThreadModularVerifier.Settings.epf -tc ../../../trunk/examples/concurrent/bpl/parameterized/ThreadModularVerifier.xml --chcsolver.chc.solver.backend ELDARICA --icfgtochc.conditional.independence NECESSARY_AND_SUFFICIENT -i ../../../trunk/examples/concurrent/bpl/parameterized/thread-pooling/thread-pooling.bpl -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.sleep-threadmodular-07d3146-m [2025-01-04 03:43:13,095 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-04 03:43:13,153 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/parameterized/thread-pooling/../ThreadModularVerifier.Settings.epf [2025-01-04 03:43:13,162 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-04 03:43:13,162 INFO L151 SettingsManager]: Preferences of ChcSolver differ from their defaults: [2025-01-04 03:43:13,162 INFO L153 SettingsManager]: * Produce CHC model if query is SAT=false [2025-01-04 03:43:13,162 INFO L153 SettingsManager]: * CHC solver backend=Z3 [2025-01-04 03:43:13,163 INFO L153 SettingsManager]: * Produce derivation if query is UNSAT=false [2025-01-04 03:43:13,163 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-04 03:43:13,163 INFO L153 SettingsManager]: * Size of a code block=OneNontrivialStatement [2025-01-04 03:43:13,163 INFO L153 SettingsManager]: * Add additional assume for each assert=false [2025-01-04 03:43:13,163 INFO L151 SettingsManager]: Preferences of IcfgToChc differ from their defaults: [2025-01-04 03:43:13,163 INFO L153 SettingsManager]: * Conditional Independence=SUFFICIENT [2025-01-04 03:43:13,163 INFO L151 SettingsManager]: Preferences of ChcSmtPrinter differ from their defaults: [2025-01-04 03:43:13,163 INFO L153 SettingsManager]: * Save file in source directory=true [2025-01-04 03:43:13,164 INFO L153 SettingsManager]: * Use automatic naming=true [2025-01-04 03:43:13,164 INFO L153 SettingsManager]: * File name=CHC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.icfgtochc: Assume program has a precondition -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.icfgtochc: Specification mode -> ASSERT_VIOLATIONS Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.icfgtochc: Thread-Modular Proof Level -> 2 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.icfgtochc: Preference order used for reduction -> SEQ_COMP 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.icfgtochc: Conditional Independence -> NECESSARY_AND_SUFFICIENT [2025-01-04 03:43:13,480 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-04 03:43:13,491 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-04 03:43:13,493 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-04 03:43:13,495 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2025-01-04 03:43:13,496 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2025-01-04 03:43:13,496 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/parameterized/thread-pooling/thread-pooling.bpl [2025-01-04 03:43:13,497 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/parameterized/thread-pooling/thread-pooling.bpl' [2025-01-04 03:43:13,520 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-04 03:43:13,522 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-01-04 03:43:13,522 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-04 03:43:13,523 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-04 03:43:13,523 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-04 03:43:13,536 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.01 03:43:13" (1/1) ... [2025-01-04 03:43:13,537 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.01 03:43:13" (1/1) ... [2025-01-04 03:43:13,541 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.01 03:43:13" (1/1) ... [2025-01-04 03:43:13,541 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.01 03:43:13" (1/1) ... [2025-01-04 03:43:13,543 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.01 03:43:13" (1/1) ... [2025-01-04 03:43:13,544 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.01 03:43:13" (1/1) ... [2025-01-04 03:43:13,545 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.01 03:43:13" (1/1) ... [2025-01-04 03:43:13,546 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.01 03:43:13" (1/1) ... [2025-01-04 03:43:13,546 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.01 03:43:13" (1/1) ... [2025-01-04 03:43:13,551 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-04 03:43:13,552 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-04 03:43:13,552 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-04 03:43:13,552 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-04 03:43:13,553 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.01 03:43:13" (1/1) ... [2025-01-04 03:43:13,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-01-04 03:43:13,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-04 03:43:13,581 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2025-01-04 03:43:13,587 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2025-01-04 03:43:13,615 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2025-01-04 03:43:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-04 03:43:13,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-04 03:43:13,656 INFO L234 CfgBuilder]: Building ICFG [2025-01-04 03:43:13,659 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-04 03:43:13,736 INFO L? ?]: Removed 4 outVars from TransFormulas that were not future-live. [2025-01-04 03:43:13,736 INFO L283 CfgBuilder]: Performing block encoding [2025-01-04 03:43:13,747 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-04 03:43:13,747 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-04 03:43:13,749 INFO L201 PluginConnector]: Adding new model thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.01 03:43:13 BoogieIcfgContainer [2025-01-04 03:43:13,749 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-04 03:43:13,750 INFO L112 PluginConnector]: ------------------------IcfgToChc---------------------------- [2025-01-04 03:43:13,750 INFO L270 PluginConnector]: Initializing IcfgToChc... [2025-01-04 03:43:13,750 INFO L274 PluginConnector]: IcfgToChc initialized [2025-01-04 03:43:13,751 INFO L184 PluginConnector]: Executing the observer IcfgToChcObserver from plugin IcfgToChc for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.01 03:43:13" (1/1) ... [2025-01-04 03:43:13,850 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := c;' is: true [2025-01-04 03:43:13,881 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume !(c < end);' is: true [2025-01-04 03:43:13,895 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume c < end;' is: true [2025-01-04 03:43:13,913 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume next <= len;' is: true [2025-01-04 03:43:13,927 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume !(next <= len);' is: true [2025-01-04 03:43:13,940 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'm := false;' is: m [2025-01-04 03:43:13,953 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'tasks := tasks[c := 1];' is: true [2025-01-04 03:43:13,954 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume m == false;m := true;' is: true [2025-01-04 03:43:13,961 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2025-01-04 03:43:13,976 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2025-01-04 03:43:13,989 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,001 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,014 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'tasks := tasks[c := 0];' is: true [2025-01-04 03:43:14,023 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume true;' is: true [2025-01-04 03:43:14,036 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'end := len;' is: true [2025-01-04 03:43:14,051 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'end := next;' is: true [2025-01-04 03:43:14,064 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'next := next + 10;' is: true [2025-01-04 03:43:14,074 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'c := next;' is: true [2025-01-04 03:43:14,086 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume true;c := c + 1;' is: true [2025-01-04 03:43:14,102 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,120 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,133 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,205 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := c;' is: true [2025-01-04 03:43:14,217 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume !(c < end);' is: true [2025-01-04 03:43:14,227 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume c < end;' is: true [2025-01-04 03:43:14,236 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume next <= len;' is: true [2025-01-04 03:43:14,246 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume !(next <= len);' is: true [2025-01-04 03:43:14,255 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'm := false;' is: true [2025-01-04 03:43:14,262 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'tasks := tasks[c := 1];' is: true [2025-01-04 03:43:14,272 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume m == false;m := true;' is: true [2025-01-04 03:43:14,277 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,285 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,298 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,312 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,320 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'tasks := tasks[c := 0];' is: true [2025-01-04 03:43:14,324 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume true;' is: true [2025-01-04 03:43:14,334 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'end := len;' is: true [2025-01-04 03:43:14,342 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'end := next;' is: true [2025-01-04 03:43:14,353 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'next := next + 10;' is: false [2025-01-04 03:43:14,363 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'c := next;' is: true [2025-01-04 03:43:14,372 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume true;c := c + 1;' is: true [2025-01-04 03:43:14,380 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,390 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,398 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,413 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := c;' is: true [2025-01-04 03:43:14,421 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume !(c < end);' is: true [2025-01-04 03:43:14,429 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume c < end;' is: true [2025-01-04 03:43:14,438 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume next <= len;' is: true [2025-01-04 03:43:14,447 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume !(next <= len);' is: (not (and (<= len (+ 9 next)) (<= next len))) [2025-01-04 03:43:14,453 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'm := false;' is: true [2025-01-04 03:43:14,460 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'tasks := tasks[c := 1];' is: true [2025-01-04 03:43:14,467 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume m == false;m := true;' is: true [2025-01-04 03:43:14,471 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,477 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,489 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,497 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,504 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'tasks := tasks[c := 0];' is: true [2025-01-04 03:43:14,508 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume true;' is: true [2025-01-04 03:43:14,516 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'end := len;' is: true [2025-01-04 03:43:14,527 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'end := next;' is: false [2025-01-04 03:43:14,532 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'next := next + 10;' is: true [2025-01-04 03:43:14,541 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'c := next;' is: false [2025-01-04 03:43:14,553 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume true;c := c + 1;' is: true [2025-01-04 03:43:14,562 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,569 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,576 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,590 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := c;' is: true [2025-01-04 03:43:14,596 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume !(c < end);' is: true [2025-01-04 03:43:14,602 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume c < end;' is: true [2025-01-04 03:43:14,604 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume next <= len;' is: true [2025-01-04 03:43:14,606 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume !(next <= len);' is: true [2025-01-04 03:43:14,611 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'm := false;' is: true [2025-01-04 03:43:14,618 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'tasks := tasks[c := 1];' is: true [2025-01-04 03:43:14,624 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume m == false;m := true;' is: true [2025-01-04 03:43:14,628 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,634 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,640 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,648 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,653 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'tasks := tasks[c := 0];' is: true [2025-01-04 03:43:14,658 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume true;' is: true [2025-01-04 03:43:14,664 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'end := len;' is: true [2025-01-04 03:43:14,670 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'end := next;' is: true [2025-01-04 03:43:14,678 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'next := next + 10;' is: (not (and (<= len (+ 9 next)) (<= next len))) [2025-01-04 03:43:14,684 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'c := next;' is: true [2025-01-04 03:43:14,689 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume true;c := c + 1;' is: true [2025-01-04 03:43:14,697 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,703 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,710 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,724 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := c;' is: true [2025-01-04 03:43:14,730 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume !(c < end);' is: true [2025-01-04 03:43:14,736 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume c < end;' is: true [2025-01-04 03:43:14,738 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume next <= len;' is: true [2025-01-04 03:43:14,740 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume !(next <= len);' is: true [2025-01-04 03:43:14,747 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'm := false;' is: true [2025-01-04 03:43:14,756 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'tasks := tasks[c := 1];' is: true [2025-01-04 03:43:14,764 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume m == false;m := true;' is: true [2025-01-04 03:43:14,768 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2025-01-04 03:43:14,775 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2025-01-04 03:43:14,782 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2025-01-04 03:43:14,789 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2025-01-04 03:43:14,795 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'tasks := tasks[c := 0];' is: true [2025-01-04 03:43:14,797 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume true;' is: true [2025-01-04 03:43:14,803 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'end := len;' is: true [2025-01-04 03:43:14,809 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'end := next;' is: true [2025-01-04 03:43:14,817 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'next := next + 10;' is: true [2025-01-04 03:43:14,824 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'c := next;' is: true [2025-01-04 03:43:14,830 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume true;c := c + 1;' is: true [2025-01-04 03:43:14,837 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2025-01-04 03:43:14,853 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2025-01-04 03:43:14,860 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2025-01-04 03:43:14,870 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := c;' is: true [2025-01-04 03:43:14,875 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume !(c < end);' is: true [2025-01-04 03:43:14,880 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume c < end;' is: true [2025-01-04 03:43:14,886 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume next <= len;' is: true [2025-01-04 03:43:14,891 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume !(next <= len);' is: true [2025-01-04 03:43:14,896 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'm := false;' is: true [2025-01-04 03:43:14,901 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'tasks := tasks[c := 1];' is: true [2025-01-04 03:43:14,908 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume m == false;m := true;' is: true [2025-01-04 03:43:14,911 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,917 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,923 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,928 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,933 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'tasks := tasks[c := 0];' is: true [2025-01-04 03:43:14,935 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume true;' is: true [2025-01-04 03:43:14,940 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'end := len;' is: true [2025-01-04 03:43:14,945 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'end := next;' is: true [2025-01-04 03:43:14,958 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'next := next + 10;' is: false [2025-01-04 03:43:14,965 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'c := next;' is: true [2025-01-04 03:43:14,970 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume true;c := c + 1;' is: true [2025-01-04 03:43:14,976 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,981 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,986 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2025-01-04 03:43:14,997 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := c;' is: true [2025-01-04 03:43:15,003 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume !(c < end);' is: true [2025-01-04 03:43:15,008 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume c < end;' is: true [2025-01-04 03:43:15,013 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume next <= len;' is: true [2025-01-04 03:43:15,017 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume !(next <= len);' is: true [2025-01-04 03:43:15,022 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'm := false;' is: true [2025-01-04 03:43:15,027 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'tasks := tasks[c := 1];' is: true [2025-01-04 03:43:15,033 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume m == false;m := true;' is: true [2025-01-04 03:43:15,036 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,041 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,047 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,052 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,057 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'tasks := tasks[c := 0];' is: true [2025-01-04 03:43:15,059 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume true;' is: true [2025-01-04 03:43:15,063 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'end := len;' is: true [2025-01-04 03:43:15,069 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'end := next;' is: true [2025-01-04 03:43:15,075 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'next := next + 10;' is: true [2025-01-04 03:43:15,080 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'c := next;' is: true [2025-01-04 03:43:15,085 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume true;c := c + 1;' is: true [2025-01-04 03:43:15,091 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,097 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,103 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,112 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := c;' is: true [2025-01-04 03:43:15,116 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume !(c < end);' is: true [2025-01-04 03:43:15,121 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume c < end;' is: true [2025-01-04 03:43:15,125 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume next <= len;' is: true [2025-01-04 03:43:15,130 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume !(next <= len);' is: true [2025-01-04 03:43:15,132 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'm := false;' is: true [2025-01-04 03:43:15,137 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'tasks := tasks[c := 1];' is: true [2025-01-04 03:43:15,140 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume m == false;m := true;' is: false [2025-01-04 03:43:15,143 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,149 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,154 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,158 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,163 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'tasks := tasks[c := 0];' is: true [2025-01-04 03:43:15,165 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume true;' is: true [2025-01-04 03:43:15,169 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'end := len;' is: true [2025-01-04 03:43:15,173 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'end := next;' is: true [2025-01-04 03:43:15,178 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'next := next + 10;' is: true [2025-01-04 03:43:15,183 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'c := next;' is: true [2025-01-04 03:43:15,188 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume true;c := c + 1;' is: true [2025-01-04 03:43:15,193 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,198 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,205 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,215 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := c;' is: true [2025-01-04 03:43:15,219 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume !(c < end);' is: true [2025-01-04 03:43:15,224 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume c < end;' is: true [2025-01-04 03:43:15,229 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume next <= len;' is: true [2025-01-04 03:43:15,234 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume !(next <= len);' is: true [2025-01-04 03:43:15,238 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'm := false;' is: true [2025-01-04 03:43:15,244 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'tasks := tasks[c := 1];' is: true [2025-01-04 03:43:15,250 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume m == false;m := true;' is: true [2025-01-04 03:43:15,253 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2025-01-04 03:43:15,258 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2025-01-04 03:43:15,264 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2025-01-04 03:43:15,269 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2025-01-04 03:43:15,275 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'tasks := tasks[c := 0];' is: true [2025-01-04 03:43:15,277 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume true;' is: true [2025-01-04 03:43:15,283 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'end := len;' is: true [2025-01-04 03:43:15,292 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'end := next;' is: true [2025-01-04 03:43:15,301 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'next := next + 10;' is: true [2025-01-04 03:43:15,308 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'c := next;' is: true [2025-01-04 03:43:15,314 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume true;c := c + 1;' is: true [2025-01-04 03:43:15,320 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2025-01-04 03:43:15,325 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2025-01-04 03:43:15,329 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2025-01-04 03:43:15,338 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := c;' is: true [2025-01-04 03:43:15,344 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume !(c < end);' is: true [2025-01-04 03:43:15,349 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume c < end;' is: true [2025-01-04 03:43:15,353 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume next <= len;' is: true [2025-01-04 03:43:15,357 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume !(next <= len);' is: true [2025-01-04 03:43:15,362 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'm := false;' is: true [2025-01-04 03:43:15,366 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'tasks := tasks[c := 1];' is: true [2025-01-04 03:43:15,372 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume m == false;m := true;' is: true [2025-01-04 03:43:15,374 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,380 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,385 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,392 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,398 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'tasks := tasks[c := 0];' is: true [2025-01-04 03:43:15,400 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume true;' is: true [2025-01-04 03:43:15,405 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'end := len;' is: true [2025-01-04 03:43:15,409 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'end := next;' is: true [2025-01-04 03:43:15,419 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'next := next + 10;' is: true [2025-01-04 03:43:15,426 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'c := next;' is: true [2025-01-04 03:43:15,431 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume true;c := c + 1;' is: true [2025-01-04 03:43:15,441 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,449 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,454 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,492 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := c;' is: true [2025-01-04 03:43:15,495 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(c < end);' is: true [2025-01-04 03:43:15,497 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume c < end;' is: true [2025-01-04 03:43:15,499 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume next <= len;' is: true [2025-01-04 03:43:15,504 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(next <= len);' is: true [2025-01-04 03:43:15,505 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'm := false;' is: true [2025-01-04 03:43:15,508 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'tasks := tasks[c := 1];' is: true [2025-01-04 03:43:15,511 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume m == false;m := true;' is: true [2025-01-04 03:43:15,512 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,515 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,518 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,520 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,523 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'tasks := tasks[c := 0];' is: true [2025-01-04 03:43:15,523 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2025-01-04 03:43:15,525 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'end := len;' is: true [2025-01-04 03:43:15,527 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'end := next;' is: true [2025-01-04 03:43:15,529 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'next := next + 10;' is: true [2025-01-04 03:43:15,530 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'c := next;' is: true [2025-01-04 03:43:15,532 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;c := c + 1;' is: true [2025-01-04 03:43:15,534 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,536 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,538 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,548 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := c;' is: true [2025-01-04 03:43:15,552 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume !(c < end);' is: true [2025-01-04 03:43:15,557 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume c < end;' is: true [2025-01-04 03:43:15,562 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume next <= len;' is: true [2025-01-04 03:43:15,566 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume !(next <= len);' is: true [2025-01-04 03:43:15,572 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'm := false;' is: true [2025-01-04 03:43:15,575 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'tasks := tasks[c := 1];' is: (= (store (store tasks ULTIMATE.start_~~right~~c 1) ULTIMATE.start_~~left~~c 0) (store (store tasks ULTIMATE.start_~~left~~c 0) ULTIMATE.start_~~right~~c 1)) [2025-01-04 03:43:15,584 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume m == false;m := true;' is: true [2025-01-04 03:43:15,586 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2025-01-04 03:43:15,591 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2025-01-04 03:43:15,596 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2025-01-04 03:43:15,601 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2025-01-04 03:43:15,605 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'tasks := tasks[c := 0];' is: (= (store (store tasks ULTIMATE.start_~~right~~c 0) ULTIMATE.start_~~left~~c 0) (store (store tasks ULTIMATE.start_~~left~~c 0) ULTIMATE.start_~~right~~c 0)) [2025-01-04 03:43:15,608 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume true;' is: true [2025-01-04 03:43:15,615 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'end := len;' is: true [2025-01-04 03:43:15,620 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'end := next;' is: true [2025-01-04 03:43:15,625 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'next := next + 10;' is: true [2025-01-04 03:43:15,630 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'c := next;' is: true [2025-01-04 03:43:15,635 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume true;c := c + 1;' is: true [2025-01-04 03:43:15,640 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2025-01-04 03:43:15,644 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2025-01-04 03:43:15,649 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2025-01-04 03:43:15,664 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := c;' is: true [2025-01-04 03:43:15,669 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume !(c < end);' is: true [2025-01-04 03:43:15,673 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume c < end;' is: true [2025-01-04 03:43:15,678 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume next <= len;' is: true [2025-01-04 03:43:15,682 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume !(next <= len);' is: true [2025-01-04 03:43:15,686 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'm := false;' is: true [2025-01-04 03:43:15,691 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'tasks := tasks[c := 1];' is: true [2025-01-04 03:43:15,696 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume m == false;m := true;' is: true [2025-01-04 03:43:15,699 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,703 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,710 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,715 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,719 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'tasks := tasks[c := 0];' is: true [2025-01-04 03:43:15,721 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume true;' is: true [2025-01-04 03:43:15,725 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'end := len;' is: true [2025-01-04 03:43:15,729 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'end := next;' is: true [2025-01-04 03:43:15,734 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'next := next + 10;' is: true [2025-01-04 03:43:15,738 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'c := next;' is: true [2025-01-04 03:43:15,743 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume true;c := c + 1;' is: true [2025-01-04 03:43:15,747 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,751 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,756 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,766 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2025-01-04 03:43:15,770 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2025-01-04 03:43:15,775 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2025-01-04 03:43:15,782 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2025-01-04 03:43:15,787 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2025-01-04 03:43:15,791 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2025-01-04 03:43:15,796 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2025-01-04 03:43:15,801 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2025-01-04 03:43:15,805 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,810 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,814 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,819 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,824 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2025-01-04 03:43:15,826 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2025-01-04 03:43:15,833 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2025-01-04 03:43:15,839 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2025-01-04 03:43:15,845 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2025-01-04 03:43:15,850 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2025-01-04 03:43:15,855 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2025-01-04 03:43:15,861 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,866 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,872 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,883 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2025-01-04 03:43:15,888 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2025-01-04 03:43:15,896 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2025-01-04 03:43:15,901 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2025-01-04 03:43:15,906 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2025-01-04 03:43:15,914 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2025-01-04 03:43:15,919 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2025-01-04 03:43:15,927 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2025-01-04 03:43:15,931 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,937 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,943 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,949 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:15,955 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2025-01-04 03:43:15,959 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2025-01-04 03:43:15,964 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2025-01-04 03:43:15,971 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2025-01-04 03:43:15,977 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2025-01-04 03:43:15,982 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2025-01-04 03:43:15,988 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2025-01-04 03:43:15,994 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,000 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,005 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,017 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2025-01-04 03:43:16,022 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2025-01-04 03:43:16,028 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2025-01-04 03:43:16,033 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2025-01-04 03:43:16,038 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2025-01-04 03:43:16,043 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2025-01-04 03:43:16,054 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2025-01-04 03:43:16,061 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2025-01-04 03:43:16,064 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,069 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,075 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,081 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,087 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2025-01-04 03:43:16,089 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2025-01-04 03:43:16,094 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2025-01-04 03:43:16,100 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2025-01-04 03:43:16,105 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2025-01-04 03:43:16,110 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2025-01-04 03:43:16,117 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2025-01-04 03:43:16,123 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,128 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,134 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,145 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2025-01-04 03:43:16,150 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2025-01-04 03:43:16,155 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2025-01-04 03:43:16,160 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2025-01-04 03:43:16,165 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2025-01-04 03:43:16,170 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2025-01-04 03:43:16,175 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2025-01-04 03:43:16,181 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2025-01-04 03:43:16,184 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,190 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,195 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,201 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,205 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2025-01-04 03:43:16,208 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2025-01-04 03:43:16,213 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2025-01-04 03:43:16,218 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2025-01-04 03:43:16,223 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2025-01-04 03:43:16,228 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2025-01-04 03:43:16,233 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2025-01-04 03:43:16,239 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,245 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,251 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,261 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2025-01-04 03:43:16,266 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2025-01-04 03:43:16,272 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2025-01-04 03:43:16,277 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2025-01-04 03:43:16,282 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2025-01-04 03:43:16,287 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2025-01-04 03:43:16,293 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2025-01-04 03:43:16,299 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2025-01-04 03:43:16,303 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,311 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,316 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,322 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,328 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2025-01-04 03:43:16,333 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2025-01-04 03:43:16,338 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2025-01-04 03:43:16,343 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2025-01-04 03:43:16,348 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2025-01-04 03:43:16,353 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2025-01-04 03:43:16,358 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2025-01-04 03:43:16,363 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,368 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,373 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,383 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2025-01-04 03:43:16,387 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2025-01-04 03:43:16,392 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2025-01-04 03:43:16,397 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2025-01-04 03:43:16,417 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2025-01-04 03:43:16,420 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2025-01-04 03:43:16,425 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2025-01-04 03:43:16,431 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2025-01-04 03:43:16,434 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,441 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,446 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,450 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,454 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2025-01-04 03:43:16,456 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2025-01-04 03:43:16,460 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2025-01-04 03:43:16,464 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2025-01-04 03:43:16,468 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2025-01-04 03:43:16,472 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2025-01-04 03:43:16,476 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2025-01-04 03:43:16,480 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,484 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,489 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,496 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2025-01-04 03:43:16,500 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2025-01-04 03:43:16,503 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2025-01-04 03:43:16,505 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2025-01-04 03:43:16,508 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2025-01-04 03:43:16,509 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2025-01-04 03:43:16,512 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2025-01-04 03:43:16,516 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2025-01-04 03:43:16,518 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,520 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,523 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,525 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,528 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2025-01-04 03:43:16,528 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2025-01-04 03:43:16,531 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2025-01-04 03:43:16,533 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2025-01-04 03:43:16,535 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2025-01-04 03:43:16,537 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2025-01-04 03:43:16,540 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2025-01-04 03:43:16,542 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,544 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,547 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,554 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := c;' is: true [2025-01-04 03:43:16,560 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume !(c < end);' is: true [2025-01-04 03:43:16,565 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume c < end;' is: true [2025-01-04 03:43:16,569 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume next <= len;' is: true [2025-01-04 03:43:16,575 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume !(next <= len);' is: true [2025-01-04 03:43:16,578 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'm := false;' is: true [2025-01-04 03:43:16,581 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'tasks := tasks[c := 1];' is: (= (store (store tasks ULTIMATE.start_~~right~~c 1) ULTIMATE.start_~~left~~c 1) (store (store tasks ULTIMATE.start_~~left~~c 1) ULTIMATE.start_~~right~~c 1)) [2025-01-04 03:43:16,586 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume m == false;m := true;' is: true [2025-01-04 03:43:16,588 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2025-01-04 03:43:16,593 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2025-01-04 03:43:16,597 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2025-01-04 03:43:16,601 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2025-01-04 03:43:16,604 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'tasks := tasks[c := 0];' is: (= (store (store tasks ULTIMATE.start_~~left~~c 1) ULTIMATE.start_~~right~~c 0) (store (store tasks ULTIMATE.start_~~right~~c 0) ULTIMATE.start_~~left~~c 1)) [2025-01-04 03:43:16,609 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume true;' is: true [2025-01-04 03:43:16,613 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'end := len;' is: true [2025-01-04 03:43:16,617 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'end := next;' is: true [2025-01-04 03:43:16,621 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'next := next + 10;' is: true [2025-01-04 03:43:16,625 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'c := next;' is: true [2025-01-04 03:43:16,629 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume true;c := c + 1;' is: true [2025-01-04 03:43:16,632 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2025-01-04 03:43:16,637 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2025-01-04 03:43:16,640 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2025-01-04 03:43:16,647 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := c;' is: true [2025-01-04 03:43:16,651 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume !(c < end);' is: true [2025-01-04 03:43:16,658 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume c < end;' is: true [2025-01-04 03:43:16,662 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume next <= len;' is: true [2025-01-04 03:43:16,666 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume !(next <= len);' is: true [2025-01-04 03:43:16,670 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'm := false;' is: true [2025-01-04 03:43:16,675 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'tasks := tasks[c := 1];' is: true [2025-01-04 03:43:16,680 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume m == false;m := true;' is: true [2025-01-04 03:43:16,682 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,686 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,691 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,695 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,699 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'tasks := tasks[c := 0];' is: true [2025-01-04 03:43:16,702 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume true;' is: true [2025-01-04 03:43:16,705 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'end := len;' is: true [2025-01-04 03:43:16,709 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'end := next;' is: true [2025-01-04 03:43:16,714 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'next := next + 10;' is: true [2025-01-04 03:43:16,719 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'c := next;' is: true [2025-01-04 03:43:16,723 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume true;c := c + 1;' is: true [2025-01-04 03:43:16,727 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,732 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,737 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2025-01-04 03:43:16,782 INFO L201 PluginConnector]: Adding new model thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 04.01 03:43:16 HornClauseAST [2025-01-04 03:43:16,782 INFO L131 PluginConnector]: ------------------------ END IcfgToChc---------------------------- [2025-01-04 03:43:16,783 INFO L112 PluginConnector]: ------------------------ChcSmtPrinter---------------------------- [2025-01-04 03:43:16,783 INFO L270 PluginConnector]: Initializing ChcSmtPrinter... [2025-01-04 03:43:16,783 INFO L274 PluginConnector]: ChcSmtPrinter initialized [2025-01-04 03:43:16,784 INFO L184 PluginConnector]: Executing the observer ChcSmtPrinterObserver from plugin ChcSmtPrinter for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 04.01 03:43:16" (1/1) ... [2025-01-04 03:43:16,786 INFO L192 hcSmtPrinterObserver]: Writing to file /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/parameterized/thread-pooling/CHC_thread-pooling.bpl_UID10483736853552100814.smt2 [2025-01-04 03:43:16,835 INFO L131 PluginConnector]: ------------------------ END ChcSmtPrinter---------------------------- [2025-01-04 03:43:16,836 INFO L112 PluginConnector]: ------------------------ChcSolver---------------------------- [2025-01-04 03:43:16,836 INFO L270 PluginConnector]: Initializing ChcSolver... [2025-01-04 03:43:16,836 INFO L274 PluginConnector]: ChcSolver initialized [2025-01-04 03:43:16,838 INFO L184 PluginConnector]: Executing the observer ChcSolverObserver from plugin ChcSolver for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 04.01 03:43:16" (1/1) ... [2025-01-04 03:43:16,839 INFO L99 EldaricaCliChcScript]: Writing script to file /tmp/eldarica_8665694612705126457.smt2 [2025-01-04 03:43:16,868 ERROR L181 MonitoredProcess]: Could not determine absolute path of external process, hoping that OS will resolve eld [2025-01-04 03:43:16,868 INFO L189 MonitoredProcess]: No working directory specified, using eld [2025-01-04 03:43:16,874 INFO L229 MonitoredProcess]: Starting monitored process 2 with eld -disj /tmp/eldarica_8665694612705126457.smt2 (exit command is null, workingDir is null) [2025-01-04 03:43:16,879 INFO L327 MonitoredProcess]: [MP eld -disj /tmp/eldarica_8665694612705126457.smt2 (2)] Waiting until timeout for monitored process Received shutdown request... [2025-01-04 05:40:40,878 WARN L340 MonitoredProcess]: [MP eld -disj /tmp/eldarica_8665694612705126457.smt2 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-01-04 05:40:40,893 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-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 [2025-01-04 05:40:41,879 WARN L435 MonitoredProcess]: [MP eld -disj /tmp/eldarica_8665694612705126457.smt2 (2)] Forcibly destroying the process [2025-01-04 05:40:41,906 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Ended with exit code 0 [2025-01-04 05:40:42,080 FATAL L548 MonitoredProcess]: [MP eld -disj /tmp/eldarica_8665694612705126457.smt2 (2)] Could not destroy process within 200 ms, abandoning it [2025-01-04 05:40:42,214 INFO L257 ToolchainWalker]: Toolchain cancelled while executing plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver. Reason: Timeout or Toolchain cancelled by user [2025-01-04 05:40:42,216 INFO L158 Benchmark]: Toolchain (without parser) took 7048693.87ms. Allocated memory was 167.8MB in the beginning and 251.7MB in the end (delta: 83.9MB). Free memory was 147.8MB in the beginning and 121.0MB in the end (delta: 26.8MB). Peak memory consumption was 105.0MB. Max. memory is 22.0GB. [2025-01-04 05:40:42,216 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.23ms. Allocated memory is still 167.8MB. Free memory is still 148.8MB. There was no memory consumed. Max. memory is 22.0GB. [2025-01-04 05:40:42,216 INFO L158 Benchmark]: Boogie Preprocessor took 28.99ms. Allocated memory is still 167.8MB. Free memory was 147.8MB in the beginning and 146.4MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 22.0GB. [2025-01-04 05:40:42,217 INFO L158 Benchmark]: RCFGBuilder took 196.74ms. Allocated memory is still 167.8MB. Free memory was 146.4MB in the beginning and 137.7MB in the end (delta: 8.6MB). There was no memory consumed. Max. memory is 22.0GB. [2025-01-04 05:40:42,217 INFO L158 Benchmark]: IcfgToChc took 3032.49ms. Allocated memory was 167.8MB in the beginning and 251.7MB in the end (delta: 83.9MB). Free memory was 137.7MB in the beginning and 150.2MB in the end (delta: -12.5MB). Peak memory consumption was 138.6MB. Max. memory is 22.0GB. [2025-01-04 05:40:42,217 INFO L158 Benchmark]: ChcSmtPrinter took 52.41ms. Allocated memory is still 251.7MB. Free memory was 150.2MB in the beginning and 140.4MB in the end (delta: 9.8MB). Peak memory consumption was 16.8MB. Max. memory is 22.0GB. [2025-01-04 05:40:42,218 INFO L158 Benchmark]: ChcSolver took 7045378.78ms. Allocated memory is still 251.7MB. Free memory was 140.4MB in the beginning and 121.0MB in the end (delta: 19.4MB). Peak memory consumption was 16.8MB. Max. memory is 22.0GB. [2025-01-04 05:40:42,220 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.23ms. Allocated memory is still 167.8MB. Free memory is still 148.8MB. There was no memory consumed. Max. memory is 22.0GB. * Boogie Preprocessor took 28.99ms. Allocated memory is still 167.8MB. Free memory was 147.8MB in the beginning and 146.4MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 22.0GB. * RCFGBuilder took 196.74ms. Allocated memory is still 167.8MB. Free memory was 146.4MB in the beginning and 137.7MB in the end (delta: 8.6MB). There was no memory consumed. Max. memory is 22.0GB. * IcfgToChc took 3032.49ms. Allocated memory was 167.8MB in the beginning and 251.7MB in the end (delta: 83.9MB). Free memory was 137.7MB in the beginning and 150.2MB in the end (delta: -12.5MB). Peak memory consumption was 138.6MB. Max. memory is 22.0GB. * ChcSmtPrinter took 52.41ms. Allocated memory is still 251.7MB. Free memory was 150.2MB in the beginning and 140.4MB in the end (delta: 9.8MB). Peak memory consumption was 16.8MB. Max. memory is 22.0GB. * ChcSolver took 7045378.78ms. Allocated memory is still 251.7MB. Free memory was 140.4MB in the beginning and 121.0MB in the end (delta: 19.4MB). Peak memory consumption was 16.8MB. Max. memory is 22.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