/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.use.nondeterministic.sleep.update.encoding true --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-03 23:51:15,567 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-03 23:51:15,639 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-03 23:51:15,655 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-03 23:51:15,656 INFO L151 SettingsManager]: Preferences of ChcSolver differ from their defaults: [2025-01-03 23:51:15,656 INFO L153 SettingsManager]: * Produce CHC model if query is SAT=false [2025-01-03 23:51:15,656 INFO L153 SettingsManager]: * CHC solver backend=Z3 [2025-01-03 23:51:15,656 INFO L153 SettingsManager]: * Produce derivation if query is UNSAT=false [2025-01-03 23:51:15,658 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-03 23:51:15,658 INFO L153 SettingsManager]: * Size of a code block=OneNontrivialStatement [2025-01-03 23:51:15,659 INFO L153 SettingsManager]: * Add additional assume for each assert=false [2025-01-03 23:51:15,659 INFO L151 SettingsManager]: Preferences of IcfgToChc differ from their defaults: [2025-01-03 23:51:15,659 INFO L153 SettingsManager]: * Conditional Independence=SUFFICIENT [2025-01-03 23:51:15,659 INFO L151 SettingsManager]: Preferences of ChcSmtPrinter differ from their defaults: [2025-01-03 23:51:15,660 INFO L153 SettingsManager]: * Save file in source directory=true [2025-01-03 23:51:15,660 INFO L153 SettingsManager]: * Use automatic naming=true [2025-01-03 23:51:15,660 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: Use nondeterministic sleep update encoding -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.icfgtochc: Conditional Independence -> NECESSARY_AND_SUFFICIENT [2025-01-03 23:51:15,913 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-03 23:51:15,924 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-03 23:51:15,926 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-03 23:51:15,934 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2025-01-03 23:51:15,935 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2025-01-03 23:51:15,936 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-03 23:51:15,936 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/parameterized/thread-pooling/thread-pooling.bpl' [2025-01-03 23:51:15,957 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-03 23:51:15,958 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-01-03 23:51:15,959 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-03 23:51:15,959 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-03 23:51:15,959 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-03 23:51:15,974 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.01 11:51:15" (1/1) ... [2025-01-03 23:51:15,975 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.01 11:51:15" (1/1) ... [2025-01-03 23:51:15,982 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.01 11:51:15" (1/1) ... [2025-01-03 23:51:15,982 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.01 11:51:15" (1/1) ... [2025-01-03 23:51:15,987 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.01 11:51:15" (1/1) ... [2025-01-03 23:51:15,988 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.01 11:51:15" (1/1) ... [2025-01-03 23:51:15,990 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.01 11:51:15" (1/1) ... [2025-01-03 23:51:15,993 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.01 11:51:15" (1/1) ... [2025-01-03 23:51:15,994 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.01 11:51:15" (1/1) ... [2025-01-03 23:51:15,995 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-03 23:51:15,995 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-03 23:51:15,995 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-03 23:51:15,996 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-03 23:51:15,996 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.01 11:51:15" (1/1) ... [2025-01-03 23:51:16,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2025-01-03 23:51:16,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-03 23:51:16,019 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-03 23:51:16,024 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-03 23:51:16,050 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2025-01-03 23:51:16,050 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-03 23:51:16,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-03 23:51:16,084 INFO L234 CfgBuilder]: Building ICFG [2025-01-03 23:51:16,086 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-03 23:51:16,157 INFO L? ?]: Removed 4 outVars from TransFormulas that were not future-live. [2025-01-03 23:51:16,157 INFO L283 CfgBuilder]: Performing block encoding [2025-01-03 23:51:16,169 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-03 23:51:16,170 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-03 23:51:16,170 INFO L201 PluginConnector]: Adding new model thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.01 11:51:16 BoogieIcfgContainer [2025-01-03 23:51:16,170 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-03 23:51:16,171 INFO L112 PluginConnector]: ------------------------IcfgToChc---------------------------- [2025-01-03 23:51:16,171 INFO L270 PluginConnector]: Initializing IcfgToChc... [2025-01-03 23:51:16,171 INFO L274 PluginConnector]: IcfgToChc initialized [2025-01-03 23:51:16,172 INFO L184 PluginConnector]: Executing the observer IcfgToChcObserver from plugin IcfgToChc for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.01 11:51:16" (1/1) ... [2025-01-03 23:51:16,252 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := c;' is: true [2025-01-03 23:51:16,268 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume !(c < end);' is: true [2025-01-03 23:51:16,279 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume c < end;' is: true [2025-01-03 23:51:16,292 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume next <= len;' is: true [2025-01-03 23:51:16,301 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume !(next <= len);' is: true [2025-01-03 23:51:16,309 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'm := false;' is: m [2025-01-03 23:51:16,317 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'tasks := tasks[c := 1];' is: true [2025-01-03 23:51:16,318 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume m == false;m := true;' is: true [2025-01-03 23:51:16,334 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2025-01-03 23:51:16,353 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2025-01-03 23:51:16,366 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2025-01-03 23:51:16,385 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2025-01-03 23:51:16,393 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'tasks := tasks[c := 0];' is: true [2025-01-03 23:51:16,398 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume true;' is: true [2025-01-03 23:51:16,406 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'end := len;' is: true [2025-01-03 23:51:16,413 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'end := next;' is: true [2025-01-03 23:51:16,423 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'next := next + 10;' is: true [2025-01-03 23:51:16,430 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'c := next;' is: true [2025-01-03 23:51:16,439 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume true;c := c + 1;' is: true [2025-01-03 23:51:16,448 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2025-01-03 23:51:16,485 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2025-01-03 23:51:16,493 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2025-01-03 23:51:16,510 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := c;' is: true [2025-01-03 23:51:16,517 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume !(c < end);' is: true [2025-01-03 23:51:16,523 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume c < end;' is: true [2025-01-03 23:51:16,529 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume next <= len;' is: true [2025-01-03 23:51:16,534 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume !(next <= len);' is: true [2025-01-03 23:51:16,539 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'm := false;' is: true [2025-01-03 23:51:16,545 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'tasks := tasks[c := 1];' is: true [2025-01-03 23:51:16,552 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume m == false;m := true;' is: true [2025-01-03 23:51:16,555 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2025-01-03 23:51:16,560 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2025-01-03 23:51:16,566 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2025-01-03 23:51:16,572 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2025-01-03 23:51:16,577 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'tasks := tasks[c := 0];' is: true [2025-01-03 23:51:16,579 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume true;' is: true [2025-01-03 23:51:16,584 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'end := len;' is: true [2025-01-03 23:51:16,589 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'end := next;' is: true [2025-01-03 23:51:16,598 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'next := next + 10;' is: false [2025-01-03 23:51:16,603 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'c := next;' is: true [2025-01-03 23:51:16,634 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume true;c := c + 1;' is: true [2025-01-03 23:51:16,640 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2025-01-03 23:51:16,645 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2025-01-03 23:51:16,650 INFO L161 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2025-01-03 23:51:16,661 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := c;' is: true [2025-01-03 23:51:16,667 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume !(c < end);' is: true [2025-01-03 23:51:16,673 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume c < end;' is: true [2025-01-03 23:51:16,678 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume next <= len;' is: true [2025-01-03 23:51:16,684 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume !(next <= len);' is: (not (and (<= len (+ 9 next)) (<= next len))) [2025-01-03 23:51:16,688 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'm := false;' is: true [2025-01-03 23:51:16,693 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'tasks := tasks[c := 1];' is: true [2025-01-03 23:51:16,699 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume m == false;m := true;' is: true [2025-01-03 23:51:16,704 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2025-01-03 23:51:16,710 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2025-01-03 23:51:16,715 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2025-01-03 23:51:16,721 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2025-01-03 23:51:16,726 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'tasks := tasks[c := 0];' is: true [2025-01-03 23:51:16,728 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume true;' is: true [2025-01-03 23:51:16,733 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'end := len;' is: true [2025-01-03 23:51:16,738 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'end := next;' is: false [2025-01-03 23:51:16,740 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'next := next + 10;' is: true [2025-01-03 23:51:16,745 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'c := next;' is: false [2025-01-03 23:51:16,750 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume true;c := c + 1;' is: true [2025-01-03 23:51:16,755 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2025-01-03 23:51:16,760 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2025-01-03 23:51:16,764 INFO L161 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2025-01-03 23:51:16,772 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := c;' is: true [2025-01-03 23:51:16,776 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume !(c < end);' is: true [2025-01-03 23:51:16,780 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume c < end;' is: true [2025-01-03 23:51:16,782 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume next <= len;' is: true [2025-01-03 23:51:16,783 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume !(next <= len);' is: true [2025-01-03 23:51:16,787 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'm := false;' is: true [2025-01-03 23:51:16,790 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'tasks := tasks[c := 1];' is: true [2025-01-03 23:51:16,795 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume m == false;m := true;' is: true [2025-01-03 23:51:16,798 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2025-01-03 23:51:16,802 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2025-01-03 23:51:16,807 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2025-01-03 23:51:16,811 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2025-01-03 23:51:16,815 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'tasks := tasks[c := 0];' is: true [2025-01-03 23:51:16,817 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume true;' is: true [2025-01-03 23:51:16,820 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'end := len;' is: true [2025-01-03 23:51:16,824 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'end := next;' is: true [2025-01-03 23:51:16,843 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'next := next + 10;' is: (not (and (<= len (+ 9 next)) (<= next len))) [2025-01-03 23:51:16,847 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'c := next;' is: true [2025-01-03 23:51:16,852 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume true;c := c + 1;' is: true [2025-01-03 23:51:16,860 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2025-01-03 23:51:16,864 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2025-01-03 23:51:16,868 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2025-01-03 23:51:16,876 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := c;' is: true [2025-01-03 23:51:16,881 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume !(c < end);' is: true [2025-01-03 23:51:16,884 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume c < end;' is: true [2025-01-03 23:51:16,885 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume next <= len;' is: true [2025-01-03 23:51:16,887 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume !(next <= len);' is: true [2025-01-03 23:51:16,891 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'm := false;' is: true [2025-01-03 23:51:16,900 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'tasks := tasks[c := 1];' is: true [2025-01-03 23:51:16,905 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume m == false;m := true;' is: true [2025-01-03 23:51:16,908 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2025-01-03 23:51:16,913 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2025-01-03 23:51:16,919 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2025-01-03 23:51:16,923 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2025-01-03 23:51:16,928 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'tasks := tasks[c := 0];' is: true [2025-01-03 23:51:16,930 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume true;' is: true [2025-01-03 23:51:16,938 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'end := len;' is: true [2025-01-03 23:51:16,942 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'end := next;' is: true [2025-01-03 23:51:16,947 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'next := next + 10;' is: true [2025-01-03 23:51:16,952 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'c := next;' is: true [2025-01-03 23:51:16,956 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume true;c := c + 1;' is: true [2025-01-03 23:51:16,961 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2025-01-03 23:51:16,965 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2025-01-03 23:51:16,972 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2025-01-03 23:51:16,979 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := c;' is: true [2025-01-03 23:51:16,983 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume !(c < end);' is: true [2025-01-03 23:51:16,989 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume c < end;' is: true [2025-01-03 23:51:16,993 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume next <= len;' is: true [2025-01-03 23:51:16,997 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume !(next <= len);' is: true [2025-01-03 23:51:17,003 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'm := false;' is: true [2025-01-03 23:51:17,007 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'tasks := tasks[c := 1];' is: true [2025-01-03 23:51:17,012 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume m == false;m := true;' is: true [2025-01-03 23:51:17,014 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,018 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,024 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,028 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,031 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'tasks := tasks[c := 0];' is: true [2025-01-03 23:51:17,033 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume true;' is: true [2025-01-03 23:51:17,038 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'end := len;' is: true [2025-01-03 23:51:17,041 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'end := next;' is: true [2025-01-03 23:51:17,054 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'next := next + 10;' is: false [2025-01-03 23:51:17,059 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'c := next;' is: true [2025-01-03 23:51:17,063 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume true;c := c + 1;' is: true [2025-01-03 23:51:17,067 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,072 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,076 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,085 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := c;' is: true [2025-01-03 23:51:17,089 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume !(c < end);' is: true [2025-01-03 23:51:17,093 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume c < end;' is: true [2025-01-03 23:51:17,100 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume next <= len;' is: true [2025-01-03 23:51:17,103 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume !(next <= len);' is: true [2025-01-03 23:51:17,106 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'm := false;' is: true [2025-01-03 23:51:17,110 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'tasks := tasks[c := 1];' is: true [2025-01-03 23:51:17,115 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume m == false;m := true;' is: true [2025-01-03 23:51:17,117 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,123 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,127 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,131 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,135 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'tasks := tasks[c := 0];' is: true [2025-01-03 23:51:17,137 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume true;' is: true [2025-01-03 23:51:17,140 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'end := len;' is: true [2025-01-03 23:51:17,145 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'end := next;' is: true [2025-01-03 23:51:17,149 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'next := next + 10;' is: true [2025-01-03 23:51:17,152 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'c := next;' is: true [2025-01-03 23:51:17,157 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume true;c := c + 1;' is: true [2025-01-03 23:51:17,161 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,167 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,170 INFO L161 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,178 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := c;' is: true [2025-01-03 23:51:17,181 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume !(c < end);' is: true [2025-01-03 23:51:17,186 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume c < end;' is: true [2025-01-03 23:51:17,189 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume next <= len;' is: true [2025-01-03 23:51:17,192 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume !(next <= len);' is: true [2025-01-03 23:51:17,195 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'm := false;' is: true [2025-01-03 23:51:17,199 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'tasks := tasks[c := 1];' is: true [2025-01-03 23:51:17,202 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume m == false;m := true;' is: false [2025-01-03 23:51:17,208 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,215 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,218 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,222 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,225 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'tasks := tasks[c := 0];' is: true [2025-01-03 23:51:17,227 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume true;' is: true [2025-01-03 23:51:17,231 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'end := len;' is: true [2025-01-03 23:51:17,234 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'end := next;' is: true [2025-01-03 23:51:17,239 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'next := next + 10;' is: true [2025-01-03 23:51:17,242 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'c := next;' is: true [2025-01-03 23:51:17,246 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume true;c := c + 1;' is: true [2025-01-03 23:51:17,251 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,258 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,263 INFO L161 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,274 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := c;' is: true [2025-01-03 23:51:17,278 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume !(c < end);' is: true [2025-01-03 23:51:17,282 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume c < end;' is: true [2025-01-03 23:51:17,289 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume next <= len;' is: true [2025-01-03 23:51:17,293 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume !(next <= len);' is: true [2025-01-03 23:51:17,296 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'm := false;' is: true [2025-01-03 23:51:17,300 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'tasks := tasks[c := 1];' is: true [2025-01-03 23:51:17,305 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume m == false;m := true;' is: true [2025-01-03 23:51:17,307 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2025-01-03 23:51:17,313 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2025-01-03 23:51:17,318 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2025-01-03 23:51:17,326 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2025-01-03 23:51:17,330 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'tasks := tasks[c := 0];' is: true [2025-01-03 23:51:17,332 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume true;' is: true [2025-01-03 23:51:17,337 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'end := len;' is: true [2025-01-03 23:51:17,344 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'end := next;' is: true [2025-01-03 23:51:17,352 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'next := next + 10;' is: true [2025-01-03 23:51:17,357 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'c := next;' is: true [2025-01-03 23:51:17,364 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume true;c := c + 1;' is: true [2025-01-03 23:51:17,370 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2025-01-03 23:51:17,375 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2025-01-03 23:51:17,404 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2025-01-03 23:51:17,412 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := c;' is: true [2025-01-03 23:51:17,418 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume !(c < end);' is: true [2025-01-03 23:51:17,421 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume c < end;' is: true [2025-01-03 23:51:17,425 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume next <= len;' is: true [2025-01-03 23:51:17,428 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume !(next <= len);' is: true [2025-01-03 23:51:17,433 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'm := false;' is: true [2025-01-03 23:51:17,436 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'tasks := tasks[c := 1];' is: true [2025-01-03 23:51:17,443 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume m == false;m := true;' is: true [2025-01-03 23:51:17,445 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,449 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,453 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,457 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,466 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'tasks := tasks[c := 0];' is: true [2025-01-03 23:51:17,468 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume true;' is: true [2025-01-03 23:51:17,472 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'end := len;' is: true [2025-01-03 23:51:17,475 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'end := next;' is: true [2025-01-03 23:51:17,484 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'next := next + 10;' is: true [2025-01-03 23:51:17,487 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'c := next;' is: true [2025-01-03 23:51:17,490 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume true;c := c + 1;' is: true [2025-01-03 23:51:17,495 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,499 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,503 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,508 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := c;' is: true [2025-01-03 23:51:17,510 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(c < end);' is: true [2025-01-03 23:51:17,512 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume c < end;' is: true [2025-01-03 23:51:17,514 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume next <= len;' is: true [2025-01-03 23:51:17,516 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(next <= len);' is: true [2025-01-03 23:51:17,517 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'm := false;' is: true [2025-01-03 23:51:17,519 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'tasks := tasks[c := 1];' is: true [2025-01-03 23:51:17,523 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume m == false;m := true;' is: true [2025-01-03 23:51:17,524 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,527 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,528 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,531 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,534 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'tasks := tasks[c := 0];' is: true [2025-01-03 23:51:17,535 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2025-01-03 23:51:17,538 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'end := len;' is: true [2025-01-03 23:51:17,540 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'end := next;' is: true [2025-01-03 23:51:17,541 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'next := next + 10;' is: true [2025-01-03 23:51:17,545 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'c := next;' is: true [2025-01-03 23:51:17,547 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;c := c + 1;' is: true [2025-01-03 23:51:17,548 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,550 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,553 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,562 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := c;' is: true [2025-01-03 23:51:17,566 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume !(c < end);' is: true [2025-01-03 23:51:17,572 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume c < end;' is: true [2025-01-03 23:51:17,575 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume next <= len;' is: true [2025-01-03 23:51:17,578 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume !(next <= len);' is: true [2025-01-03 23:51:17,582 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'm := false;' is: true [2025-01-03 23:51:17,587 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-03 23:51:17,591 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume m == false;m := true;' is: true [2025-01-03 23:51:17,593 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2025-01-03 23:51:17,597 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2025-01-03 23:51:17,602 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2025-01-03 23:51:17,605 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2025-01-03 23:51:17,609 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-03 23:51:17,614 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume true;' is: true [2025-01-03 23:51:17,617 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'end := len;' is: true [2025-01-03 23:51:17,623 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'end := next;' is: true [2025-01-03 23:51:17,627 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'next := next + 10;' is: true [2025-01-03 23:51:17,631 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'c := next;' is: true [2025-01-03 23:51:17,635 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume true;c := c + 1;' is: true [2025-01-03 23:51:17,643 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2025-01-03 23:51:17,646 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2025-01-03 23:51:17,650 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2025-01-03 23:51:17,665 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := c;' is: true [2025-01-03 23:51:17,669 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume !(c < end);' is: true [2025-01-03 23:51:17,672 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume c < end;' is: true [2025-01-03 23:51:17,677 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume next <= len;' is: true [2025-01-03 23:51:17,684 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume !(next <= len);' is: true [2025-01-03 23:51:17,686 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'm := false;' is: true [2025-01-03 23:51:17,693 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'tasks := tasks[c := 1];' is: true [2025-01-03 23:51:17,698 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume m == false;m := true;' is: true [2025-01-03 23:51:17,703 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,711 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,720 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,725 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,728 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'tasks := tasks[c := 0];' is: true [2025-01-03 23:51:17,730 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume true;' is: true [2025-01-03 23:51:17,737 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'end := len;' is: true [2025-01-03 23:51:17,742 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'end := next;' is: true [2025-01-03 23:51:17,747 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'next := next + 10;' is: true [2025-01-03 23:51:17,753 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'c := next;' is: true [2025-01-03 23:51:17,761 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume true;c := c + 1;' is: true [2025-01-03 23:51:17,770 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,778 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,783 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,792 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2025-01-03 23:51:17,796 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2025-01-03 23:51:17,800 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2025-01-03 23:51:17,804 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2025-01-03 23:51:17,809 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2025-01-03 23:51:17,818 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2025-01-03 23:51:17,827 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2025-01-03 23:51:17,830 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2025-01-03 23:51:17,833 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,838 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,842 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,848 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,852 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2025-01-03 23:51:17,856 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2025-01-03 23:51:17,861 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2025-01-03 23:51:17,864 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2025-01-03 23:51:17,872 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2025-01-03 23:51:17,876 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2025-01-03 23:51:17,879 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2025-01-03 23:51:17,883 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,887 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,891 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,897 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2025-01-03 23:51:17,901 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2025-01-03 23:51:17,908 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2025-01-03 23:51:17,916 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2025-01-03 23:51:17,919 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2025-01-03 23:51:17,922 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2025-01-03 23:51:17,926 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2025-01-03 23:51:17,934 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2025-01-03 23:51:17,936 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,940 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,944 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,947 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,951 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2025-01-03 23:51:17,956 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2025-01-03 23:51:17,960 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2025-01-03 23:51:17,964 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2025-01-03 23:51:17,967 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2025-01-03 23:51:17,971 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2025-01-03 23:51:17,978 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2025-01-03 23:51:17,981 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,985 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,991 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:17,997 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2025-01-03 23:51:18,001 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2025-01-03 23:51:18,005 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2025-01-03 23:51:18,008 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2025-01-03 23:51:18,012 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2025-01-03 23:51:18,015 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2025-01-03 23:51:18,019 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2025-01-03 23:51:18,024 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2025-01-03 23:51:18,026 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,029 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,033 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,038 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,041 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2025-01-03 23:51:18,043 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2025-01-03 23:51:18,048 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2025-01-03 23:51:18,052 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2025-01-03 23:51:18,056 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2025-01-03 23:51:18,059 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2025-01-03 23:51:18,063 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2025-01-03 23:51:18,067 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,071 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,074 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,082 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2025-01-03 23:51:18,086 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2025-01-03 23:51:18,089 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2025-01-03 23:51:18,093 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2025-01-03 23:51:18,096 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2025-01-03 23:51:18,100 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2025-01-03 23:51:18,106 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2025-01-03 23:51:18,110 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2025-01-03 23:51:18,112 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,116 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,120 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,124 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,127 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2025-01-03 23:51:18,129 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2025-01-03 23:51:18,132 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2025-01-03 23:51:18,136 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2025-01-03 23:51:18,140 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2025-01-03 23:51:18,143 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2025-01-03 23:51:18,147 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2025-01-03 23:51:18,151 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,155 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,161 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,168 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2025-01-03 23:51:18,172 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2025-01-03 23:51:18,176 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2025-01-03 23:51:18,179 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2025-01-03 23:51:18,183 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2025-01-03 23:51:18,186 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2025-01-03 23:51:18,190 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2025-01-03 23:51:18,194 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2025-01-03 23:51:18,196 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,200 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,204 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,208 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,211 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2025-01-03 23:51:18,213 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2025-01-03 23:51:18,216 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2025-01-03 23:51:18,220 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2025-01-03 23:51:18,224 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2025-01-03 23:51:18,227 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2025-01-03 23:51:18,231 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2025-01-03 23:51:18,235 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,239 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,245 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,252 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2025-01-03 23:51:18,255 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2025-01-03 23:51:18,259 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2025-01-03 23:51:18,262 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2025-01-03 23:51:18,281 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2025-01-03 23:51:18,285 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2025-01-03 23:51:18,288 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2025-01-03 23:51:18,292 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2025-01-03 23:51:18,294 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,297 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,300 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,303 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,307 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2025-01-03 23:51:18,308 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2025-01-03 23:51:18,311 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2025-01-03 23:51:18,314 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2025-01-03 23:51:18,317 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2025-01-03 23:51:18,320 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2025-01-03 23:51:18,323 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2025-01-03 23:51:18,326 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,332 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,335 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,339 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2025-01-03 23:51:18,340 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2025-01-03 23:51:18,342 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2025-01-03 23:51:18,344 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2025-01-03 23:51:18,345 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2025-01-03 23:51:18,346 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2025-01-03 23:51:18,348 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2025-01-03 23:51:18,351 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2025-01-03 23:51:18,351 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,353 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,355 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,357 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,358 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2025-01-03 23:51:18,359 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2025-01-03 23:51:18,361 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2025-01-03 23:51:18,362 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2025-01-03 23:51:18,364 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2025-01-03 23:51:18,365 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2025-01-03 23:51:18,367 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2025-01-03 23:51:18,369 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,371 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,372 INFO L161 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,377 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := c;' is: true [2025-01-03 23:51:18,380 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume !(c < end);' is: true [2025-01-03 23:51:18,383 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume c < end;' is: true [2025-01-03 23:51:18,388 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume next <= len;' is: true [2025-01-03 23:51:18,390 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume !(next <= len);' is: true [2025-01-03 23:51:18,395 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'm := false;' is: true [2025-01-03 23:51:18,399 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-03 23:51:18,403 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume m == false;m := true;' is: true [2025-01-03 23:51:18,404 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2025-01-03 23:51:18,407 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2025-01-03 23:51:18,410 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2025-01-03 23:51:18,413 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2025-01-03 23:51:18,415 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-03 23:51:18,417 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume true;' is: true [2025-01-03 23:51:18,419 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'end := len;' is: true [2025-01-03 23:51:18,422 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'end := next;' is: true [2025-01-03 23:51:18,425 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'next := next + 10;' is: true [2025-01-03 23:51:18,428 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'c := next;' is: true [2025-01-03 23:51:18,431 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume true;c := c + 1;' is: true [2025-01-03 23:51:18,434 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2025-01-03 23:51:18,437 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2025-01-03 23:51:18,440 INFO L161 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2025-01-03 23:51:18,445 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := c;' is: true [2025-01-03 23:51:18,448 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume !(c < end);' is: true [2025-01-03 23:51:18,451 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume c < end;' is: true [2025-01-03 23:51:18,455 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume next <= len;' is: true [2025-01-03 23:51:18,458 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume !(next <= len);' is: true [2025-01-03 23:51:18,460 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'm := false;' is: true [2025-01-03 23:51:18,463 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'tasks := tasks[c := 1];' is: true [2025-01-03 23:51:18,467 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume m == false;m := true;' is: true [2025-01-03 23:51:18,469 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,472 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,475 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,478 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,482 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'tasks := tasks[c := 0];' is: true [2025-01-03 23:51:18,483 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume true;' is: true [2025-01-03 23:51:18,486 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'end := len;' is: true [2025-01-03 23:51:18,489 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'end := next;' is: true [2025-01-03 23:51:18,495 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'next := next + 10;' is: true [2025-01-03 23:51:18,498 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'c := next;' is: true [2025-01-03 23:51:18,501 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume true;c := c + 1;' is: true [2025-01-03 23:51:18,504 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,507 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,510 INFO L161 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2025-01-03 23:51:18,540 INFO L201 PluginConnector]: Adding new model thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 03.01 11:51:18 HornClauseAST [2025-01-03 23:51:18,540 INFO L131 PluginConnector]: ------------------------ END IcfgToChc---------------------------- [2025-01-03 23:51:18,541 INFO L112 PluginConnector]: ------------------------ChcSmtPrinter---------------------------- [2025-01-03 23:51:18,541 INFO L270 PluginConnector]: Initializing ChcSmtPrinter... [2025-01-03 23:51:18,541 INFO L274 PluginConnector]: ChcSmtPrinter initialized [2025-01-03 23:51:18,541 INFO L184 PluginConnector]: Executing the observer ChcSmtPrinterObserver from plugin ChcSmtPrinter for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 03.01 11:51:18" (1/1) ... [2025-01-03 23:51:18,542 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_UID3054236463221624402.smt2 [2025-01-03 23:51:18,572 INFO L131 PluginConnector]: ------------------------ END ChcSmtPrinter---------------------------- [2025-01-03 23:51:18,572 INFO L112 PluginConnector]: ------------------------ChcSolver---------------------------- [2025-01-03 23:51:18,572 INFO L270 PluginConnector]: Initializing ChcSolver... [2025-01-03 23:51:18,572 INFO L274 PluginConnector]: ChcSolver initialized [2025-01-03 23:51:18,573 INFO L184 PluginConnector]: Executing the observer ChcSolverObserver from plugin ChcSolver for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 03.01 11:51:18" (1/1) ... [2025-01-03 23:51:18,574 INFO L99 EldaricaCliChcScript]: Writing script to file /tmp/eldarica_12287330535197455408.smt2 [2025-01-03 23:51:18,586 ERROR L181 MonitoredProcess]: Could not determine absolute path of external process, hoping that OS will resolve eld [2025-01-03 23:51:18,586 INFO L189 MonitoredProcess]: No working directory specified, using eld [2025-01-03 23:51:18,588 INFO L229 MonitoredProcess]: Starting monitored process 2 with eld -disj /tmp/eldarica_12287330535197455408.smt2 (exit command is null, workingDir is null) [2025-01-03 23:51:18,590 INFO L327 MonitoredProcess]: [MP eld -disj /tmp/eldarica_12287330535197455408.smt2 (2)] Waiting until timeout for monitored process Received shutdown request... [2025-01-04 01:09:02,223 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 01:09:02,245 WARN L340 MonitoredProcess]: [MP eld -disj /tmp/eldarica_12287330535197455408.smt2 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-01-04 01:09:03,238 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forceful destruction successful, exit code 0 [2025-01-04 01:09:03,245 WARN L435 MonitoredProcess]: [MP eld -disj /tmp/eldarica_12287330535197455408.smt2 (2)] Forcibly destroying the process [2025-01-04 01:09:03,446 FATAL L548 MonitoredProcess]: [MP eld -disj /tmp/eldarica_12287330535197455408.smt2 (2)] Could not destroy process within 200 ms, abandoning it [2025-01-04 01:09:03,816 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 01:09:03,832 INFO L158 Benchmark]: Toolchain (without parser) took 4667873.14ms. Allocated memory was 167.8MB in the beginning and 302.0MB in the end (delta: 134.2MB). Free memory was 145.9MB in the beginning and 165.7MB in the end (delta: -19.8MB). Peak memory consumption was 104.6MB. Max. memory is 22.0GB. [2025-01-04 01:09:03,832 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.16ms. Allocated memory is still 167.8MB. Free memory was 146.9MB in the beginning and 146.8MB in the end (delta: 25.6kB). There was no memory consumed. Max. memory is 22.0GB. [2025-01-04 01:09:03,832 INFO L158 Benchmark]: Boogie Preprocessor took 36.20ms. Allocated memory is still 167.8MB. Free memory was 145.9MB in the beginning and 144.5MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 22.0GB. [2025-01-04 01:09:03,832 INFO L158 Benchmark]: RCFGBuilder took 174.64ms. Allocated memory is still 167.8MB. Free memory was 144.4MB in the beginning and 135.6MB in the end (delta: 8.8MB). There was no memory consumed. Max. memory is 22.0GB. [2025-01-04 01:09:03,833 INFO L158 Benchmark]: IcfgToChc took 2369.10ms. Allocated memory was 167.8MB in the beginning and 302.0MB in the end (delta: 134.2MB). Free memory was 135.6MB in the beginning and 205.2MB in the end (delta: -69.6MB). Peak memory consumption was 155.3MB. Max. memory is 22.0GB. [2025-01-04 01:09:03,833 INFO L158 Benchmark]: ChcSmtPrinter took 31.03ms. Allocated memory is still 302.0MB. Free memory was 205.2MB in the beginning and 185.8MB in the end (delta: 19.4MB). Peak memory consumption was 16.8MB. Max. memory is 22.0GB. [2025-01-04 01:09:03,833 INFO L158 Benchmark]: ChcSolver took 4665254.63ms. Allocated memory is still 302.0MB. Free memory was 185.8MB in the beginning and 165.7MB in the end (delta: 20.1MB). Peak memory consumption was 16.8MB. Max. memory is 22.0GB. [2025-01-04 01:09:03,838 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.16ms. Allocated memory is still 167.8MB. Free memory was 146.9MB in the beginning and 146.8MB in the end (delta: 25.6kB). There was no memory consumed. Max. memory is 22.0GB. * Boogie Preprocessor took 36.20ms. Allocated memory is still 167.8MB. Free memory was 145.9MB in the beginning and 144.5MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 22.0GB. * RCFGBuilder took 174.64ms. Allocated memory is still 167.8MB. Free memory was 144.4MB in the beginning and 135.6MB in the end (delta: 8.8MB). There was no memory consumed. Max. memory is 22.0GB. * IcfgToChc took 2369.10ms. Allocated memory was 167.8MB in the beginning and 302.0MB in the end (delta: 134.2MB). Free memory was 135.6MB in the beginning and 205.2MB in the end (delta: -69.6MB). Peak memory consumption was 155.3MB. Max. memory is 22.0GB. * ChcSmtPrinter took 31.03ms. Allocated memory is still 302.0MB. Free memory was 205.2MB in the beginning and 185.8MB in the end (delta: 19.4MB). Peak memory consumption was 16.8MB. Max. memory is 22.0GB. * ChcSolver took 4665254.63ms. Allocated memory is still 302.0MB. Free memory was 185.8MB in the beginning and 165.7MB in the end (delta: 20.1MB). 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