/usr/bin/java -Xmx15000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/threadmodular/regression/thread-pooling/ThreadModularVerifier.Settings.epf -tc ../../../trunk/examples/threadmodular/regression/ThreadModularVerifier.xml --icfgtochc.break.symmetry.of.preference.order false --chcsolver.chc.solver.backend Z3 --chcsolver.produce.chc.model.if.query.is.sat true --chcsolver.produce.derivation.if.query.is.unsat false --chcsolver.produce.unsat.core.if.query.is.unsat false -i ../../../trunk/examples/threadmodular/regression/thread-pooling/thread-pooling.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.sleep-threadmodular-3a8dd60-m [2023-06-12 13:26:56,905 INFO L172 SettingsManager]: Resetting all preferences to default values... [2023-06-12 13:26:56,979 INFO L100 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/thread-pooling/ThreadModularVerifier.Settings.epf [2023-06-12 13:26:56,988 INFO L114 SettingsManager]: Preferences different from defaults after loading the file: [2023-06-12 13:26:56,989 INFO L135 SettingsManager]: Preferences of ChcSolver differ from their defaults: [2023-06-12 13:26:56,990 INFO L137 SettingsManager]: * Produce UNSAT core if query is UNSAT=true [2023-06-12 13:26:56,990 INFO L135 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-06-12 13:26:56,990 INFO L137 SettingsManager]: * Size of a code block=OneNontrivialStatement [2023-06-12 13:26:56,991 INFO L137 SettingsManager]: * Add additional assume for each assert=false [2023-06-12 13:26:56,995 INFO L135 SettingsManager]: Preferences of IcfgToChc differ from their defaults: [2023-06-12 13:26:56,995 INFO L137 SettingsManager]: * Specification mode=ASSERT_VIOLATIONS [2023-06-12 13:26:56,995 INFO L137 SettingsManager]: * Assume program has a precondition=false [2023-06-12 13:26:56,996 INFO L137 SettingsManager]: * Conditional Independence=PRECOMPUTED_CONDITIONS [2023-06-12 13:26:56,997 INFO L135 SettingsManager]: Preferences of ChcSmtPrinter differ from their defaults: [2023-06-12 13:26:56,997 INFO L137 SettingsManager]: * Save file in source directory=true [2023-06-12 13:26:56,997 INFO L137 SettingsManager]: * Use automatic naming=true [2023-06-12 13:26:56,997 INFO L137 SettingsManager]: * File name=CHC_conditional WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.icfgtochc: Break symmetry of preference order -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: CHC solver backend -> Z3 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: Produce CHC model if query is SAT -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: Produce derivation if query is UNSAT -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: Produce UNSAT core if query is UNSAT -> false [2023-06-12 13:26:57,196 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-06-12 13:26:57,211 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-06-12 13:26:57,213 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-06-12 13:26:57,214 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2023-06-12 13:26:57,214 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2023-06-12 13:26:57,215 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/thread-pooling/thread-pooling.bpl [2023-06-12 13:26:57,215 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/thread-pooling/thread-pooling.bpl' [2023-06-12 13:26:57,234 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-06-12 13:26:57,235 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-06-12 13:26:57,236 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-06-12 13:26:57,236 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-06-12 13:26:57,236 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-06-12 13:26:57,250 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 01:26:57" (1/1) ... [2023-06-12 13:26:57,251 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 01:26:57" (1/1) ... [2023-06-12 13:26:57,255 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 01:26:57" (1/1) ... [2023-06-12 13:26:57,255 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 01:26:57" (1/1) ... [2023-06-12 13:26:57,257 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 01:26:57" (1/1) ... [2023-06-12 13:26:57,259 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 01:26:57" (1/1) ... [2023-06-12 13:26:57,260 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 01:26:57" (1/1) ... [2023-06-12 13:26:57,261 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 01:26:57" (1/1) ... [2023-06-12 13:26:57,261 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-06-12 13:26:57,263 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-06-12 13:26:57,263 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-06-12 13:26:57,263 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-06-12 13:26:57,264 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 01:26:57" (1/1) ... [2023-06-12 13:26:57,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-06-12 13:26:57,275 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-06-12 13:26:57,290 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-06-12 13:26:57,312 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-06-12 13:26:57,327 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2023-06-12 13:26:57,327 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-06-12 13:26:57,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-06-12 13:26:57,376 INFO L236 CfgBuilder]: Building ICFG [2023-06-12 13:26:57,378 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-06-12 13:26:57,450 INFO L277 CfgBuilder]: Performing block encoding [2023-06-12 13:26:57,459 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-06-12 13:26:57,460 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-06-12 13:26:57,461 INFO L201 PluginConnector]: Adding new model thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.06 01:26:57 BoogieIcfgContainer [2023-06-12 13:26:57,462 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-06-12 13:26:57,462 INFO L112 PluginConnector]: ------------------------IcfgToChc---------------------------- [2023-06-12 13:26:57,462 INFO L270 PluginConnector]: Initializing IcfgToChc... [2023-06-12 13:26:57,463 INFO L274 PluginConnector]: IcfgToChc initialized [2023-06-12 13:26:57,464 INFO L184 PluginConnector]: Executing the observer IcfgToChcObserver from plugin IcfgToChc for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.06 01:26:57" (1/1) ... [2023-06-12 13:26:57,655 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume m == false;m := true;' is: true [2023-06-12 13:26:57,658 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume m == false;m := true;' is: true [2023-06-12 13:26:57,661 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume m == false;m := true;' is: true [2023-06-12 13:26:57,663 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume m == false;m := true;' is: true [2023-06-12 13:26:57,665 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume m == false;m := true;' is: true [2023-06-12 13:26:57,703 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume m == false;m := true;' is: false [2023-06-12 13:26:57,706 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume m == false;m := true;' is: true [2023-06-12 13:26:57,707 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume m == false;m := true;' is: true [2023-06-12 13:26:57,710 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-06-12 13:26:57,712 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-06-12 13:26:57,715 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-06-12 13:26:57,717 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-06-12 13:26:57,719 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume m == false;m := true;' is: true [2023-06-12 13:26:57,721 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume m == false;m := true;' is: true [2023-06-12 13:26:57,723 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume m == false;m := true;' is: true [2023-06-12 13:26:57,725 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume m == false;m := true;' is: true [2023-06-12 13:26:57,727 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume m == false;m := true;' is: true [2023-06-12 13:26:57,729 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume m == false;m := true;' is: true [2023-06-12 13:26:57,732 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume m == false;m := true;' is: true [2023-06-12 13:26:57,735 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-06-12 13:26:57,737 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-06-12 13:26:57,740 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-06-12 13:26:57,761 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'c := next;' is: true [2023-06-12 13:26:57,763 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'c := next;' is: true [2023-06-12 13:26:57,765 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'c := next;' is: true [2023-06-12 13:26:57,768 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'c := next;' is: true [2023-06-12 13:26:57,770 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'c := next;' is: true [2023-06-12 13:26:57,772 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'c := next;' is: true [2023-06-12 13:26:57,774 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'c := next;' is: true [2023-06-12 13:26:57,776 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'c := next;' is: true [2023-06-12 13:26:57,784 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-06-12 13:26:57,795 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-06-12 13:26:57,797 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-06-12 13:26:57,799 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-06-12 13:26:57,801 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'c := next;' is: true [2023-06-12 13:26:57,810 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'c := next;' is: true [2023-06-12 13:26:57,812 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'c := next;' is: true [2023-06-12 13:26:57,814 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'c := next;' is: true [2023-06-12 13:26:57,838 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'c := next;' is: false [2023-06-12 13:26:57,840 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'c := next;' is: true [2023-06-12 13:26:57,842 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'c := next;' is: true [2023-06-12 13:26:57,844 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-06-12 13:26:57,846 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-06-12 13:26:57,848 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-06-12 13:26:57,859 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'next := next + 10;' is: true [2023-06-12 13:26:57,860 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'next := next + 10;' is: true [2023-06-12 13:26:57,863 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'next := next + 10;' is: true [2023-06-12 13:26:57,907 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'next := next + 10;' is: (<= (+ next 10) len) [2023-06-12 13:26:57,910 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'next := next + 10;' is: true [2023-06-12 13:26:57,911 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'next := next + 10;' is: true [2023-06-12 13:26:57,913 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'next := next + 10;' is: true [2023-06-12 13:26:57,915 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'next := next + 10;' is: true [2023-06-12 13:26:57,917 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-06-12 13:26:57,918 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-06-12 13:26:57,920 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-06-12 13:26:57,922 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-06-12 13:26:57,924 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'next := next + 10;' is: true [2023-06-12 13:26:57,925 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'next := next + 10;' is: true [2023-06-12 13:26:57,926 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'next := next + 10;' is: true [2023-06-12 13:26:57,941 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'next := next + 10;' is: false [2023-06-12 13:26:57,943 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'next := next + 10;' is: true [2023-06-12 13:26:57,967 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'next := next + 10;' is: false [2023-06-12 13:26:57,969 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'next := next + 10;' is: true [2023-06-12 13:26:57,973 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-06-12 13:26:57,977 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-06-12 13:26:57,981 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-06-12 13:26:57,990 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume next <= len;' is: true [2023-06-12 13:26:57,992 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume next <= len;' is: true [2023-06-12 13:26:57,993 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume next <= len;' is: true [2023-06-12 13:26:57,996 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume next <= len;' is: true [2023-06-12 13:26:57,997 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume next <= len;' is: true [2023-06-12 13:26:57,998 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume next <= len;' is: true [2023-06-12 13:26:58,000 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume next <= len;' is: true [2023-06-12 13:26:58,001 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume next <= len;' is: true [2023-06-12 13:26:58,002 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-06-12 13:26:58,004 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-06-12 13:26:58,006 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-06-12 13:26:58,007 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-06-12 13:26:58,010 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume next <= len;' is: true [2023-06-12 13:26:58,011 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume next <= len;' is: true [2023-06-12 13:26:58,013 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume next <= len;' is: true [2023-06-12 13:26:58,015 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume next <= len;' is: true [2023-06-12 13:26:58,016 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume next <= len;' is: true [2023-06-12 13:26:58,017 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume next <= len;' is: true [2023-06-12 13:26:58,019 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume next <= len;' is: true [2023-06-12 13:26:58,021 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-06-12 13:26:58,027 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-06-12 13:26:58,028 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-06-12 13:26:58,041 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume !(next <= len);' is: true [2023-06-12 13:26:58,044 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume !(next <= len);' is: true [2023-06-12 13:26:58,046 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume !(next <= len);' is: true [2023-06-12 13:26:58,047 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume !(next <= len);' is: true [2023-06-12 13:26:58,049 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume !(next <= len);' is: true [2023-06-12 13:26:58,051 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume !(next <= len);' is: true [2023-06-12 13:26:58,052 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume !(next <= len);' is: true [2023-06-12 13:26:58,053 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume !(next <= len);' is: true [2023-06-12 13:26:58,058 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-06-12 13:26:58,060 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-06-12 13:26:58,062 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-06-12 13:26:58,063 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-06-12 13:26:58,065 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume !(next <= len);' is: true [2023-06-12 13:26:58,065 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(next <= len);' is: true [2023-06-12 13:26:58,066 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume !(next <= len);' is: true [2023-06-12 13:26:58,067 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume !(next <= len);' is: true [2023-06-12 13:26:58,094 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume !(next <= len);' is: (< len next) [2023-06-12 13:26:58,095 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume !(next <= len);' is: true [2023-06-12 13:26:58,097 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume !(next <= len);' is: true [2023-06-12 13:26:58,098 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-06-12 13:26:58,099 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-06-12 13:26:58,101 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-06-12 13:26:58,107 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'end := next;' is: true [2023-06-12 13:26:58,108 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'end := next;' is: true [2023-06-12 13:26:58,110 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'end := next;' is: true [2023-06-12 13:26:58,111 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'end := next;' is: true [2023-06-12 13:26:58,113 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'end := next;' is: true [2023-06-12 13:26:58,113 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'end := next;' is: true [2023-06-12 13:26:58,115 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'end := next;' is: true [2023-06-12 13:26:58,116 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'end := next;' is: true [2023-06-12 13:26:58,120 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-06-12 13:26:58,121 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-06-12 13:26:58,129 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-06-12 13:26:58,130 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-06-12 13:26:58,132 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'end := next;' is: true [2023-06-12 13:26:58,133 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'end := next;' is: true [2023-06-12 13:26:58,134 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'end := next;' is: true [2023-06-12 13:26:58,135 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'end := next;' is: true [2023-06-12 13:26:58,150 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'end := next;' is: false [2023-06-12 13:26:58,151 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'end := next;' is: true [2023-06-12 13:26:58,152 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'end := next;' is: true [2023-06-12 13:26:58,154 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-06-12 13:26:58,156 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-06-12 13:26:58,157 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-06-12 13:26:58,163 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'end := len;' is: true [2023-06-12 13:26:58,165 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'end := len;' is: true [2023-06-12 13:26:58,166 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'end := len;' is: true [2023-06-12 13:26:58,167 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'end := len;' is: true [2023-06-12 13:26:58,168 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'end := len;' is: true [2023-06-12 13:26:58,169 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'end := len;' is: true [2023-06-12 13:26:58,170 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'end := len;' is: true [2023-06-12 13:26:58,171 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'end := len;' is: true [2023-06-12 13:26:58,172 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-06-12 13:26:58,174 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-06-12 13:26:58,175 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-06-12 13:26:58,177 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-06-12 13:26:58,178 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'end := len;' is: true [2023-06-12 13:26:58,179 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'end := len;' is: true [2023-06-12 13:26:58,180 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'end := len;' is: true [2023-06-12 13:26:58,181 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'end := len;' is: true [2023-06-12 13:26:58,184 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'end := len;' is: true [2023-06-12 13:26:58,185 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'end := len;' is: true [2023-06-12 13:26:58,186 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'end := len;' is: true [2023-06-12 13:26:58,187 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-06-12 13:26:58,188 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-06-12 13:26:58,191 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-06-12 13:26:58,206 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'm := false;' is: true [2023-06-12 13:26:58,207 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'm := false;' is: true [2023-06-12 13:26:58,208 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'm := false;' is: true [2023-06-12 13:26:58,209 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'm := false;' is: true [2023-06-12 13:26:58,210 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'm := false;' is: true [2023-06-12 13:26:58,215 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'm := false;' is: true [2023-06-12 13:26:58,216 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'm := false;' is: true [2023-06-12 13:26:58,224 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'm := false;' is: false [2023-06-12 13:26:58,225 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-06-12 13:26:58,229 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-06-12 13:26:58,230 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-06-12 13:26:58,231 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-06-12 13:26:58,232 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'm := false;' is: true [2023-06-12 13:26:58,233 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'm := false;' is: true [2023-06-12 13:26:58,234 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'm := false;' is: true [2023-06-12 13:26:58,235 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'm := false;' is: true [2023-06-12 13:26:58,261 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'm := false;' is: true [2023-06-12 13:26:58,262 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'm := false;' is: true [2023-06-12 13:26:58,263 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'm := false;' is: true [2023-06-12 13:26:58,264 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-06-12 13:26:58,265 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-06-12 13:26:58,266 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-06-12 13:26:58,269 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume !(c < end);' is: true [2023-06-12 13:26:58,270 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume !(c < end);' is: true [2023-06-12 13:26:58,271 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume !(c < end);' is: true [2023-06-12 13:26:58,272 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume !(c < end);' is: true [2023-06-12 13:26:58,273 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume !(c < end);' is: true [2023-06-12 13:26:58,273 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume !(c < end);' is: true [2023-06-12 13:26:58,274 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume !(c < end);' is: true [2023-06-12 13:26:58,275 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume !(c < end);' is: true [2023-06-12 13:26:58,276 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-06-12 13:26:58,277 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-06-12 13:26:58,278 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-06-12 13:26:58,280 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-06-12 13:26:58,281 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume !(c < end);' is: true [2023-06-12 13:26:58,281 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(c < end);' is: true [2023-06-12 13:26:58,282 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume !(c < end);' is: true [2023-06-12 13:26:58,283 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume !(c < end);' is: true [2023-06-12 13:26:58,284 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume !(c < end);' is: true [2023-06-12 13:26:58,285 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume !(c < end);' is: true [2023-06-12 13:26:58,286 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume !(c < end);' is: true [2023-06-12 13:26:58,287 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-06-12 13:26:58,289 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-06-12 13:26:58,295 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-06-12 13:26:58,299 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume c < end;' is: true [2023-06-12 13:26:58,300 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume c < end;' is: true [2023-06-12 13:26:58,301 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume c < end;' is: true [2023-06-12 13:26:58,301 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume c < end;' is: true [2023-06-12 13:26:58,302 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume c < end;' is: true [2023-06-12 13:26:58,303 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume c < end;' is: true [2023-06-12 13:26:58,304 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume c < end;' is: true [2023-06-12 13:26:58,305 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume c < end;' is: true [2023-06-12 13:26:58,306 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-06-12 13:26:58,307 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-06-12 13:26:58,308 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-06-12 13:26:58,309 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-06-12 13:26:58,310 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume c < end;' is: true [2023-06-12 13:26:58,310 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume c < end;' is: true [2023-06-12 13:26:58,312 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume c < end;' is: true [2023-06-12 13:26:58,314 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume c < end;' is: true [2023-06-12 13:26:58,315 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume c < end;' is: true [2023-06-12 13:26:58,316 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume c < end;' is: true [2023-06-12 13:26:58,317 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume c < end;' is: true [2023-06-12 13:26:58,318 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-06-12 13:26:58,319 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-06-12 13:26:58,320 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-06-12 13:26:58,324 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume true;' is: true [2023-06-12 13:26:58,325 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume true;' is: true [2023-06-12 13:26:58,325 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume true;' is: true [2023-06-12 13:26:58,326 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume true;' is: true [2023-06-12 13:26:58,327 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume true;' is: true [2023-06-12 13:26:58,327 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume true;' is: true [2023-06-12 13:26:58,328 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume true;' is: true [2023-06-12 13:26:58,329 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume true;' is: true [2023-06-12 13:26:58,329 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 13:26:58,330 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 13:26:58,331 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 13:26:58,332 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 13:26:58,333 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume true;' is: true [2023-06-12 13:26:58,333 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-06-12 13:26:58,334 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume true;' is: true [2023-06-12 13:26:58,335 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume true;' is: true [2023-06-12 13:26:58,336 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume true;' is: true [2023-06-12 13:26:58,336 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume true;' is: true [2023-06-12 13:26:58,338 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume true;' is: true [2023-06-12 13:26:58,340 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 13:26:58,340 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 13:26:58,341 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-06-12 13:26:58,349 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 13:26:58,350 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'tasks := tasks[c := 0];' is: true [2023-06-12 13:26:58,351 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 13:26:58,355 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 13:26:58,356 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'tasks := tasks[c := 0];' is: true [2023-06-12 13:26:58,356 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 13:26:58,396 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 304 treesize of output 280 [2023-06-12 13:26:58,419 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'tasks := tasks[c := 0];' is: (not (= ULTIMATE.start_~~left~~c ULTIMATE.start_~~right~~c)) [2023-06-12 13:26:58,420 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 13:26:58,422 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 13:26:58,423 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 13:26:58,424 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 13:26:58,426 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 13:26:58,427 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'tasks := tasks[c := 0];' is: true [2023-06-12 13:26:58,433 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 13:26:58,434 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 13:26:58,435 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 13:26:58,436 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 13:26:58,437 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 13:26:58,439 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 13:26:58,440 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 13:26:58,441 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 13:26:58,442 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-06-12 13:26:58,449 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := c;' is: true [2023-06-12 13:26:58,450 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := c;' is: true [2023-06-12 13:26:58,451 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := c;' is: true [2023-06-12 13:26:58,452 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := c;' is: true [2023-06-12 13:26:58,452 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := c;' is: true [2023-06-12 13:26:58,453 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := c;' is: true [2023-06-12 13:26:58,454 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := c;' is: true [2023-06-12 13:26:58,455 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := c;' is: true [2023-06-12 13:26:58,456 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-06-12 13:26:58,457 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-06-12 13:26:58,457 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-06-12 13:26:58,458 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-06-12 13:26:58,459 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := c;' is: true [2023-06-12 13:26:58,460 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := c;' is: true [2023-06-12 13:26:58,461 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := c;' is: true [2023-06-12 13:26:58,462 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := c;' is: true [2023-06-12 13:26:58,463 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := c;' is: true [2023-06-12 13:26:58,464 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := c;' is: true [2023-06-12 13:26:58,467 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := c;' is: true [2023-06-12 13:26:58,468 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-06-12 13:26:58,469 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-06-12 13:26:58,470 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-06-12 13:26:58,474 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,475 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-06-12 13:26:58,476 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,477 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,478 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-06-12 13:26:58,479 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,480 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-06-12 13:26:58,481 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,482 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,483 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,484 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,484 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,485 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-06-12 13:26:58,486 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,487 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,488 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,489 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,490 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,491 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,492 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,493 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,495 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,498 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,499 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-06-12 13:26:58,500 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,501 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,502 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-06-12 13:26:58,503 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,506 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-06-12 13:26:58,507 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,508 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,509 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,513 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,514 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,515 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-06-12 13:26:58,516 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,517 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,518 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,519 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,520 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,521 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,522 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,523 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,524 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,527 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,528 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-06-12 13:26:58,529 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,530 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,531 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-06-12 13:26:58,532 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,533 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-06-12 13:26:58,534 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,534 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,535 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,536 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,537 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,538 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-06-12 13:26:58,539 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,540 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,541 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,542 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,542 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,543 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,544 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,545 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,546 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,550 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,551 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-06-12 13:26:58,552 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,553 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,554 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-06-12 13:26:58,555 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,556 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-06-12 13:26:58,556 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,557 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,558 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,559 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,560 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,561 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-06-12 13:26:58,563 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,564 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,565 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,565 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,566 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,567 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,568 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,569 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,570 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,574 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,575 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-06-12 13:26:58,575 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,576 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,577 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-06-12 13:26:58,578 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,579 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-06-12 13:26:58,580 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,583 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,584 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,585 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,586 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,587 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-06-12 13:26:58,588 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,589 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,590 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,591 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,592 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,592 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,593 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,594 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,595 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,598 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,599 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-06-12 13:26:58,600 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,601 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,601 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-06-12 13:26:58,602 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,603 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-06-12 13:26:58,604 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,605 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,606 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,607 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,608 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,609 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-06-12 13:26:58,610 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,611 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,612 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,613 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,613 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,614 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,615 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,616 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,617 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,621 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,622 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-06-12 13:26:58,623 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,624 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,625 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-06-12 13:26:58,626 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,626 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-06-12 13:26:58,627 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,628 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,629 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,630 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,631 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,632 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-06-12 13:26:58,633 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,634 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,634 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,635 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,636 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,637 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,638 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,639 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,640 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-06-12 13:26:58,645 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 13:26:58,645 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'tasks := tasks[c := 1];' is: true [2023-06-12 13:26:58,646 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 13:26:58,647 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 13:26:58,648 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'tasks := tasks[c := 1];' is: true [2023-06-12 13:26:58,652 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 13:26:58,653 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'tasks := tasks[c := 1];' is: true [2023-06-12 13:26:58,654 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 13:26:58,655 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 13:26:58,656 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 13:26:58,656 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 13:26:58,657 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 13:26:58,670 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 147 treesize of output 135 [2023-06-12 13:26:58,687 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'tasks := tasks[c := 1];' is: (not (= ULTIMATE.start_~~left~~c ULTIMATE.start_~~right~~c)) [2023-06-12 13:26:58,688 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 13:26:58,689 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 13:26:58,690 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 13:26:58,691 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 13:26:58,706 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 13:26:58,707 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 13:26:58,708 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 13:26:58,709 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 13:26:58,710 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-06-12 13:26:58,713 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume true;c := c + 1;' is: true [2023-06-12 13:26:58,714 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume true;c := c + 1;' is: true [2023-06-12 13:26:58,715 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume true;c := c + 1;' is: true [2023-06-12 13:26:58,715 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume true;c := c + 1;' is: true [2023-06-12 13:26:58,716 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume true;c := c + 1;' is: true [2023-06-12 13:26:58,717 INFO L111 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume true;c := c + 1;' is: true [2023-06-12 13:26:58,718 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume true;c := c + 1;' is: true [2023-06-12 13:26:58,719 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume true;c := c + 1;' is: true [2023-06-12 13:26:58,724 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-06-12 13:26:58,725 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-06-12 13:26:58,726 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-06-12 13:26:58,727 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-06-12 13:26:58,728 INFO L111 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume true;c := c + 1;' is: true [2023-06-12 13:26:58,729 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;c := c + 1;' is: true [2023-06-12 13:26:58,729 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume true;c := c + 1;' is: true [2023-06-12 13:26:58,730 INFO L111 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume true;c := c + 1;' is: true [2023-06-12 13:26:58,731 INFO L111 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume true;c := c + 1;' is: true [2023-06-12 13:26:58,732 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume true;c := c + 1;' is: true [2023-06-12 13:26:58,733 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume true;c := c + 1;' is: true [2023-06-12 13:26:58,734 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-06-12 13:26:58,735 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-06-12 13:26:58,736 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-06-12 13:26:58,784 INFO L201 PluginConnector]: Adding new model thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 01:26:58 HornClauseAST [2023-06-12 13:26:58,784 INFO L131 PluginConnector]: ------------------------ END IcfgToChc---------------------------- [2023-06-12 13:26:58,785 INFO L112 PluginConnector]: ------------------------ChcSmtPrinter---------------------------- [2023-06-12 13:26:58,785 INFO L270 PluginConnector]: Initializing ChcSmtPrinter... [2023-06-12 13:26:58,785 INFO L274 PluginConnector]: ChcSmtPrinter initialized [2023-06-12 13:26:58,786 INFO L184 PluginConnector]: Executing the observer ChcSmtPrinterObserver from plugin ChcSmtPrinter for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 01:26:58" (1/1) ... [2023-06-12 13:26:58,787 INFO L192 hcSmtPrinterObserver]: Writing to file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/thread-pooling/CHC_conditional_thread-pooling.bpl_UID1700931258680134718.smt2 [2023-06-12 13:26:58,820 INFO L131 PluginConnector]: ------------------------ END ChcSmtPrinter---------------------------- [2023-06-12 13:26:58,821 INFO L112 PluginConnector]: ------------------------ChcSolver---------------------------- [2023-06-12 13:26:58,821 INFO L270 PluginConnector]: Initializing ChcSolver... [2023-06-12 13:26:58,821 INFO L274 PluginConnector]: ChcSolver initialized [2023-06-12 13:26:58,822 INFO L184 PluginConnector]: Executing the observer ChcSolverObserver from plugin ChcSolver for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 01:26:58" (1/1) ... [2023-06-12 13:26:58,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-06-12 13:26:58,823 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-06-12 13:26:58,833 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-06-12 13:26:58,843 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-06-12 13:26:58,843 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-06-12 13:26:58,843 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-06-12 13:26:58,844 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-06-12 13:26:58,846 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process Received shutdown request... [2023-06-12 13:56:47,684 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-06-12 13:56:47,684 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-06-12 13:56:48,693 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forceful destruction successful, exit code 0 [2023-06-12 13:56:48,885 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forcibly destroying the process [2023-06-12 13:56:49,009 INFO L257 ToolchainWalker]: Toolchain cancelled while executing plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver. Reason: Timeout or Toolchain cancelled by user [2023-06-12 13:56:49,011 INFO L158 Benchmark]: Toolchain (without parser) took 1791775.40ms. Allocated memory was 352.3MB in the beginning and 557.8MB in the end (delta: 205.5MB). Free memory was 302.3MB in the beginning and 516.5MB in the end (delta: -214.2MB). Peak memory consumption was 135.6MB. Max. memory is 15.0GB. [2023-06-12 13:56:49,011 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.15ms. Allocated memory is still 352.3MB. Free memory is still 303.3MB. There was no memory consumed. Max. memory is 15.0GB. [2023-06-12 13:56:49,011 INFO L158 Benchmark]: Boogie Preprocessor took 26.08ms. Allocated memory is still 352.3MB. Free memory was 302.3MB in the beginning and 300.5MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. [2023-06-12 13:56:49,012 INFO L158 Benchmark]: RCFGBuilder took 199.15ms. Allocated memory is still 352.3MB. Free memory was 300.2MB in the beginning and 290.4MB in the end (delta: 9.8MB). Peak memory consumption was 10.5MB. Max. memory is 15.0GB. [2023-06-12 13:56:49,012 INFO L158 Benchmark]: IcfgToChc took 1321.86ms. Allocated memory is still 352.3MB. Free memory was 290.4MB in the beginning and 216.3MB in the end (delta: 74.1MB). Peak memory consumption was 76.1MB. Max. memory is 15.0GB. [2023-06-12 13:56:49,012 INFO L158 Benchmark]: ChcSmtPrinter took 35.03ms. Allocated memory is still 352.3MB. Free memory was 216.3MB in the beginning and 208.9MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 15.0GB. [2023-06-12 13:56:49,012 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 137 [2023-06-12 13:56:49,013 INFO L158 Benchmark]: ChcSolver took 1790189.03ms. Allocated memory was 352.3MB in the beginning and 557.8MB in the end (delta: 205.5MB). Free memory was 208.9MB in the beginning and 516.5MB in the end (delta: -307.5MB). Peak memory consumption was 40.6MB. Max. memory is 15.0GB. [2023-06-12 13:56:49,016 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.15ms. Allocated memory is still 352.3MB. Free memory is still 303.3MB. There was no memory consumed. Max. memory is 15.0GB. * Boogie Preprocessor took 26.08ms. Allocated memory is still 352.3MB. Free memory was 302.3MB in the beginning and 300.5MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. * RCFGBuilder took 199.15ms. Allocated memory is still 352.3MB. Free memory was 300.2MB in the beginning and 290.4MB in the end (delta: 9.8MB). Peak memory consumption was 10.5MB. Max. memory is 15.0GB. * IcfgToChc took 1321.86ms. Allocated memory is still 352.3MB. Free memory was 290.4MB in the beginning and 216.3MB in the end (delta: 74.1MB). Peak memory consumption was 76.1MB. Max. memory is 15.0GB. * ChcSmtPrinter took 35.03ms. Allocated memory is still 352.3MB. Free memory was 216.3MB in the beginning and 208.9MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 15.0GB. * ChcSolver took 1790189.03ms. Allocated memory was 352.3MB in the beginning and 557.8MB in the end (delta: 205.5MB). Free memory was 208.9MB in the beginning and 516.5MB in the end (delta: -307.5MB). Peak memory consumption was 40.6MB. Max. memory is 15.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.chcsolver: - TimeoutResult: Timeout (de.uni_freiburg.informatik.ultimate.plugins.chcsolver) Toolchain cancelled while executing Executor. RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown