/usr/bin/java -Xmx15000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/threadmodular/regression/thread-pooling/ThreadModularVerifier.Settings.epf -tc ../../../trunk/examples/threadmodular/regression/ThreadModularVerifier.xml --chcsolver.chc.solver.backend TREEAUTOMIZER --chcsolver.produce.chc.model.if.query.is.sat false --chcsolver.produce.derivation.if.query.is.unsat false --chcsolver.produce.unsat.core.if.query.is.unsat true --rcfgbuilder.smt.solver Internal_SMTInterpol -i ../../../trunk/examples/threadmodular/regression/thread-pooling/thread-pooling.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.sleep-threadmodular-5ab1b01-m [2023-07-03 14:56:52,968 INFO L172 SettingsManager]: Resetting all preferences to default values... [2023-07-03 14:56:53,046 INFO L100 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/thread-pooling/ThreadModularVerifier.Settings.epf [2023-07-03 14:56:53,055 INFO L114 SettingsManager]: Preferences different from defaults after loading the file: [2023-07-03 14:56:53,057 INFO L135 SettingsManager]: Preferences of ChcSolver differ from their defaults: [2023-07-03 14:56:53,057 INFO L137 SettingsManager]: * Produce UNSAT core if query is UNSAT=true [2023-07-03 14:56:53,058 INFO L135 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-07-03 14:56:53,058 INFO L137 SettingsManager]: * Size of a code block=OneNontrivialStatement [2023-07-03 14:56:53,058 INFO L137 SettingsManager]: * Add additional assume for each assert=false [2023-07-03 14:56:53,064 INFO L135 SettingsManager]: Preferences of IcfgToChc differ from their defaults: [2023-07-03 14:56:53,065 INFO L137 SettingsManager]: * Specification mode=ASSERT_VIOLATIONS [2023-07-03 14:56:53,065 INFO L137 SettingsManager]: * Assume program has a precondition=false [2023-07-03 14:56:53,066 INFO L137 SettingsManager]: * Conditional Independence=PRECOMPUTED_CONDITIONS [2023-07-03 14:56:53,067 INFO L135 SettingsManager]: Preferences of ChcSmtPrinter differ from their defaults: [2023-07-03 14:56:53,067 INFO L137 SettingsManager]: * Save file in source directory=true [2023-07-03 14:56:53,068 INFO L137 SettingsManager]: * Use automatic naming=true [2023-07-03 14:56:53,068 INFO L137 SettingsManager]: * File name=CHC_conditional WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: CHC solver backend -> TREEAUTOMIZER Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: Produce CHC model if query is SAT -> false 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 -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: SMT solver -> Internal_SMTInterpol [2023-07-03 14:56:53,269 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-07-03 14:56:53,285 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-07-03 14:56:53,287 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-07-03 14:56:53,288 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2023-07-03 14:56:53,289 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2023-07-03 14:56:53,290 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/thread-pooling/thread-pooling.bpl [2023-07-03 14:56:53,290 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/thread-pooling/thread-pooling.bpl' [2023-07-03 14:56:53,308 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-07-03 14:56:53,310 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-07-03 14:56:53,310 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-07-03 14:56:53,310 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-07-03 14:56:53,311 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-07-03 14:56:53,325 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 02:56:53" (1/1) ... [2023-07-03 14:56:53,326 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 02:56:53" (1/1) ... [2023-07-03 14:56:53,331 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 02:56:53" (1/1) ... [2023-07-03 14:56:53,332 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 02:56:53" (1/1) ... [2023-07-03 14:56:53,334 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 02:56:53" (1/1) ... [2023-07-03 14:56:53,337 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 02:56:53" (1/1) ... [2023-07-03 14:56:53,337 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 02:56:53" (1/1) ... [2023-07-03 14:56:53,338 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 02:56:53" (1/1) ... [2023-07-03 14:56:53,339 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-07-03 14:56:53,340 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-07-03 14:56:53,341 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-07-03 14:56:53,341 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-07-03 14:56:53,342 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 02:56:53" (1/1) ... [2023-07-03 14:56:53,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-07-03 14:56:53,404 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2023-07-03 14:56:53,404 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-07-03 14:56:53,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-07-03 14:56:53,434 INFO L236 CfgBuilder]: Building ICFG [2023-07-03 14:56:53,435 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-07-03 14:56:53,541 INFO L277 CfgBuilder]: Performing block encoding [2023-07-03 14:56:53,554 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-07-03 14:56:53,554 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-07-03 14:56:53,556 INFO L201 PluginConnector]: Adding new model thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.07 02:56:53 BoogieIcfgContainer [2023-07-03 14:56:53,556 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-07-03 14:56:53,557 INFO L112 PluginConnector]: ------------------------IcfgToChc---------------------------- [2023-07-03 14:56:53,557 INFO L270 PluginConnector]: Initializing IcfgToChc... [2023-07-03 14:56:53,558 INFO L274 PluginConnector]: IcfgToChc initialized [2023-07-03 14:56:53,561 INFO L184 PluginConnector]: Executing the observer IcfgToChcObserver from plugin IcfgToChc for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.07 02:56:53" (1/1) ... [2023-07-03 14:56:53,761 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := c;' is: true [2023-07-03 14:56:53,764 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume !(c < end);' is: true [2023-07-03 14:56:53,767 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume c < end;' is: true [2023-07-03 14:56:53,769 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume next <= len;' is: true [2023-07-03 14:56:53,771 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume !(next <= len);' is: true [2023-07-03 14:56:53,814 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'm := false;' is: false [2023-07-03 14:56:53,819 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 14:56:53,821 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume m == false;m := true;' is: true [2023-07-03 14:56:53,828 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-07-03 14:56:53,830 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-07-03 14:56:53,833 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-07-03 14:56:53,835 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-07-03 14:56:53,837 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 14:56:53,842 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume true;' is: true [2023-07-03 14:56:53,844 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'end := len;' is: true [2023-07-03 14:56:53,845 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'end := next;' is: true [2023-07-03 14:56:53,850 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'next := next + 10;' is: true [2023-07-03 14:56:53,854 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'c := next;' is: true [2023-07-03 14:56:53,857 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'assume true;c := c + 1;' is: true [2023-07-03 14:56:53,859 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-07-03 14:56:53,861 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-07-03 14:56:53,864 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume m == false;m := true;' and 'x := x + 1;' is: true [2023-07-03 14:56:53,905 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := c;' is: true [2023-07-03 14:56:53,907 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume !(c < end);' is: true [2023-07-03 14:56:53,924 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume c < end;' is: true [2023-07-03 14:56:53,928 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume next <= len;' is: true [2023-07-03 14:56:53,930 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume !(next <= len);' is: true [2023-07-03 14:56:53,932 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'm := false;' is: true [2023-07-03 14:56:53,934 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 14:56:53,941 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume m == false;m := true;' is: true [2023-07-03 14:56:53,943 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-07-03 14:56:53,946 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-07-03 14:56:53,948 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-07-03 14:56:53,951 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-07-03 14:56:53,953 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 14:56:53,954 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume true;' is: true [2023-07-03 14:56:53,956 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'end := len;' is: true [2023-07-03 14:56:53,958 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'end := next;' is: true [2023-07-03 14:56:53,981 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'next := next + 10;' is: false [2023-07-03 14:56:53,984 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'c := next;' is: true [2023-07-03 14:56:53,986 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'assume true;c := c + 1;' is: true [2023-07-03 14:56:53,988 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-07-03 14:56:53,990 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-07-03 14:56:53,992 INFO L180 IndependenceChecker]: instantiated independence condition for 'c := next;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,007 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := c;' is: true [2023-07-03 14:56:54,013 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume !(c < end);' is: true [2023-07-03 14:56:54,015 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume c < end;' is: true [2023-07-03 14:56:54,019 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume next <= len;' is: true [2023-07-03 14:56:54,063 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume !(next <= len);' is: (< len next) [2023-07-03 14:56:54,065 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'm := false;' is: true [2023-07-03 14:56:54,067 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 14:56:54,068 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume m == false;m := true;' is: true [2023-07-03 14:56:54,070 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,072 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,074 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,076 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,078 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 14:56:54,079 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume true;' is: true [2023-07-03 14:56:54,081 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'end := len;' is: true [2023-07-03 14:56:54,093 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'end := next;' is: false [2023-07-03 14:56:54,095 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'next := next + 10;' is: true [2023-07-03 14:56:54,109 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'c := next;' is: false [2023-07-03 14:56:54,111 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'assume true;c := c + 1;' is: true [2023-07-03 14:56:54,113 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,115 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,117 INFO L180 IndependenceChecker]: instantiated independence condition for 'next := next + 10;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,127 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := c;' is: true [2023-07-03 14:56:54,128 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume !(c < end);' is: true [2023-07-03 14:56:54,130 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume c < end;' is: true [2023-07-03 14:56:54,131 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume next <= len;' is: true [2023-07-03 14:56:54,132 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume !(next <= len);' is: true [2023-07-03 14:56:54,133 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'm := false;' is: true [2023-07-03 14:56:54,135 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 14:56:54,136 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume m == false;m := true;' is: true [2023-07-03 14:56:54,138 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,139 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,140 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,142 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,144 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 14:56:54,145 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume true;' is: true [2023-07-03 14:56:54,146 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'end := len;' is: true [2023-07-03 14:56:54,147 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'end := next;' is: true [2023-07-03 14:56:54,179 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'next := next + 10;' is: (<= (+ next 10) len) [2023-07-03 14:56:54,183 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'c := next;' is: true [2023-07-03 14:56:54,185 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'assume true;c := c + 1;' is: true [2023-07-03 14:56:54,187 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,194 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,199 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume next <= len;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,215 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := c;' is: true [2023-07-03 14:56:54,216 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume !(c < end);' is: true [2023-07-03 14:56:54,217 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume c < end;' is: true [2023-07-03 14:56:54,218 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume next <= len;' is: true [2023-07-03 14:56:54,219 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume !(next <= len);' is: true [2023-07-03 14:56:54,220 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'm := false;' is: true [2023-07-03 14:56:54,234 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'tasks := tasks[c := 1];' is: true [2023-07-03 14:56:54,238 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume m == false;m := true;' is: true [2023-07-03 14:56:54,241 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-07-03 14:56:54,242 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-07-03 14:56:54,243 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-07-03 14:56:54,245 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-07-03 14:56:54,246 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'tasks := tasks[c := 0];' is: true [2023-07-03 14:56:54,247 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume true;' is: true [2023-07-03 14:56:54,248 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'end := len;' is: true [2023-07-03 14:56:54,260 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'end := next;' is: true [2023-07-03 14:56:54,262 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'next := next + 10;' is: true [2023-07-03 14:56:54,263 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'c := next;' is: true [2023-07-03 14:56:54,265 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'assume true;c := c + 1;' is: true [2023-07-03 14:56:54,266 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-07-03 14:56:54,268 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-07-03 14:56:54,269 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(next <= len);' and 'x := x + 1;' is: true [2023-07-03 14:56:54,277 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := c;' is: true [2023-07-03 14:56:54,286 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume !(c < end);' is: true [2023-07-03 14:56:54,287 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume c < end;' is: true [2023-07-03 14:56:54,288 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume next <= len;' is: true [2023-07-03 14:56:54,289 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume !(next <= len);' is: true [2023-07-03 14:56:54,290 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'm := false;' is: true [2023-07-03 14:56:54,299 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 14:56:54,300 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume m == false;m := true;' is: true [2023-07-03 14:56:54,301 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,302 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,303 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,304 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,306 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 14:56:54,306 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume true;' is: true [2023-07-03 14:56:54,307 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'end := len;' is: true [2023-07-03 14:56:54,308 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'end := next;' is: true [2023-07-03 14:56:54,333 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'next := next + 10;' is: false [2023-07-03 14:56:54,334 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'c := next;' is: true [2023-07-03 14:56:54,336 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'assume true;c := c + 1;' is: true [2023-07-03 14:56:54,337 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,338 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,340 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := next;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,355 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := c;' is: true [2023-07-03 14:56:54,357 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume !(c < end);' is: true [2023-07-03 14:56:54,361 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume c < end;' is: true [2023-07-03 14:56:54,363 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume next <= len;' is: true [2023-07-03 14:56:54,367 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume !(next <= len);' is: true [2023-07-03 14:56:54,368 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'm := false;' is: true [2023-07-03 14:56:54,376 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 14:56:54,378 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume m == false;m := true;' is: true [2023-07-03 14:56:54,379 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,380 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,381 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,382 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,383 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 14:56:54,384 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume true;' is: true [2023-07-03 14:56:54,385 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'end := len;' is: true [2023-07-03 14:56:54,385 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'end := next;' is: true [2023-07-03 14:56:54,387 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'next := next + 10;' is: true [2023-07-03 14:56:54,388 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'c := next;' is: true [2023-07-03 14:56:54,390 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'assume true;c := c + 1;' is: true [2023-07-03 14:56:54,391 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,392 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,393 INFO L180 IndependenceChecker]: instantiated independence condition for 'end := len;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,407 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := c;' is: true [2023-07-03 14:56:54,408 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume !(c < end);' is: true [2023-07-03 14:56:54,409 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume c < end;' is: true [2023-07-03 14:56:54,410 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume next <= len;' is: true [2023-07-03 14:56:54,411 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume !(next <= len);' is: true [2023-07-03 14:56:54,412 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'm := false;' is: true [2023-07-03 14:56:54,412 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 14:56:54,420 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume m == false;m := true;' is: false [2023-07-03 14:56:54,422 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,424 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,425 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,427 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,429 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 14:56:54,430 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume true;' is: true [2023-07-03 14:56:54,431 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'end := len;' is: true [2023-07-03 14:56:54,433 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'end := next;' is: true [2023-07-03 14:56:54,435 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'next := next + 10;' is: true [2023-07-03 14:56:54,436 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'c := next;' is: true [2023-07-03 14:56:54,441 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'assume true;c := c + 1;' is: true [2023-07-03 14:56:54,442 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,447 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,449 INFO L180 IndependenceChecker]: instantiated independence condition for 'm := false;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,458 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := c;' is: true [2023-07-03 14:56:54,459 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume !(c < end);' is: true [2023-07-03 14:56:54,459 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume c < end;' is: true [2023-07-03 14:56:54,460 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume next <= len;' is: true [2023-07-03 14:56:54,461 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume !(next <= len);' is: true [2023-07-03 14:56:54,462 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'm := false;' is: true [2023-07-03 14:56:54,463 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'tasks := tasks[c := 1];' is: true [2023-07-03 14:56:54,463 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume m == false;m := true;' is: true [2023-07-03 14:56:54,467 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-07-03 14:56:54,468 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-07-03 14:56:54,469 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-07-03 14:56:54,476 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-07-03 14:56:54,482 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'tasks := tasks[c := 0];' is: true [2023-07-03 14:56:54,483 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume true;' is: true [2023-07-03 14:56:54,485 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'end := len;' is: true [2023-07-03 14:56:54,489 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'end := next;' is: true [2023-07-03 14:56:54,490 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'next := next + 10;' is: true [2023-07-03 14:56:54,491 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'c := next;' is: true [2023-07-03 14:56:54,492 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'assume true;c := c + 1;' is: true [2023-07-03 14:56:54,494 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-07-03 14:56:54,495 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-07-03 14:56:54,496 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(c < end);' and 'x := x + 1;' is: true [2023-07-03 14:56:54,517 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := c;' is: true [2023-07-03 14:56:54,518 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume !(c < end);' is: true [2023-07-03 14:56:54,519 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume c < end;' is: true [2023-07-03 14:56:54,520 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume next <= len;' is: true [2023-07-03 14:56:54,521 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume !(next <= len);' is: true [2023-07-03 14:56:54,522 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'm := false;' is: true [2023-07-03 14:56:54,523 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 14:56:54,524 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume m == false;m := true;' is: true [2023-07-03 14:56:54,525 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,526 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,527 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,527 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,537 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 14:56:54,539 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume true;' is: true [2023-07-03 14:56:54,542 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'end := len;' is: true [2023-07-03 14:56:54,543 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'end := next;' is: true [2023-07-03 14:56:54,545 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'next := next + 10;' is: true [2023-07-03 14:56:54,545 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'c := next;' is: true [2023-07-03 14:56:54,547 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'assume true;c := c + 1;' is: true [2023-07-03 14:56:54,549 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,552 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,553 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume c < end;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,567 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := c;' is: true [2023-07-03 14:56:54,567 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(c < end);' is: true [2023-07-03 14:56:54,569 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume c < end;' is: true [2023-07-03 14:56:54,570 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume next <= len;' is: true [2023-07-03 14:56:54,572 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(next <= len);' is: true [2023-07-03 14:56:54,573 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'm := false;' is: true [2023-07-03 14:56:54,574 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 14:56:54,575 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume m == false;m := true;' is: true [2023-07-03 14:56:54,576 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,577 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,578 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,579 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,590 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 14:56:54,590 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-07-03 14:56:54,591 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'end := len;' is: true [2023-07-03 14:56:54,592 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'end := next;' is: true [2023-07-03 14:56:54,592 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'next := next + 10;' is: true [2023-07-03 14:56:54,593 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'c := next;' is: true [2023-07-03 14:56:54,594 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;c := c + 1;' is: true [2023-07-03 14:56:54,594 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,595 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,596 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,604 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := c;' is: true [2023-07-03 14:56:54,606 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume !(c < end);' is: true [2023-07-03 14:56:54,607 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume c < end;' is: true [2023-07-03 14:56:54,610 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume next <= len;' is: true [2023-07-03 14:56:54,612 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume !(next <= len);' is: true [2023-07-03 14:56:54,614 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'm := false;' is: true [2023-07-03 14:56:54,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 258 treesize of output 234 [2023-07-03 14:56:54,714 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'tasks := tasks[c := 1];' is: (not (= ULTIMATE.start_~~left~~c ULTIMATE.start_~~right~~c)) [2023-07-03 14:56:54,715 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume m == false;m := true;' is: true [2023-07-03 14:56:54,716 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-07-03 14:56:54,718 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-07-03 14:56:54,719 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-07-03 14:56:54,720 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-07-03 14:56:54,721 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'tasks := tasks[c := 0];' is: true [2023-07-03 14:56:54,721 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume true;' is: true [2023-07-03 14:56:54,722 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'end := len;' is: true [2023-07-03 14:56:54,723 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'end := next;' is: true [2023-07-03 14:56:54,724 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'next := next + 10;' is: true [2023-07-03 14:56:54,725 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'c := next;' is: true [2023-07-03 14:56:54,726 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'assume true;c := c + 1;' is: true [2023-07-03 14:56:54,726 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-07-03 14:56:54,727 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-07-03 14:56:54,728 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 0];' and 'x := x + 1;' is: true [2023-07-03 14:56:54,735 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := c;' is: true [2023-07-03 14:56:54,736 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume !(c < end);' is: true [2023-07-03 14:56:54,736 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume c < end;' is: true [2023-07-03 14:56:54,737 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume next <= len;' is: true [2023-07-03 14:56:54,738 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume !(next <= len);' is: true [2023-07-03 14:56:54,739 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'm := false;' is: true [2023-07-03 14:56:54,739 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 14:56:54,740 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume m == false;m := true;' is: true [2023-07-03 14:56:54,741 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,742 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,743 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,744 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,745 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 14:56:54,745 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume true;' is: true [2023-07-03 14:56:54,746 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'end := len;' is: true [2023-07-03 14:56:54,746 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'end := next;' is: true [2023-07-03 14:56:54,747 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'next := next + 10;' is: true [2023-07-03 14:56:54,748 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'c := next;' is: true [2023-07-03 14:56:54,749 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'assume true;c := c + 1;' is: true [2023-07-03 14:56:54,750 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,751 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,751 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := c;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,758 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-07-03 14:56:54,759 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-07-03 14:56:54,760 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-07-03 14:56:54,761 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-07-03 14:56:54,762 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-07-03 14:56:54,762 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-07-03 14:56:54,763 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 14:56:54,764 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-07-03 14:56:54,765 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,766 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,767 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,768 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,769 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 14:56:54,769 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-07-03 14:56:54,770 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-07-03 14:56:54,771 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-07-03 14:56:54,772 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-07-03 14:56:54,773 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-07-03 14:56:54,775 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-07-03 14:56:54,775 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,776 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,777 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,783 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-07-03 14:56:54,784 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-07-03 14:56:54,785 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-07-03 14:56:54,786 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-07-03 14:56:54,789 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-07-03 14:56:54,790 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-07-03 14:56:54,796 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 14:56:54,797 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-07-03 14:56:54,798 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,799 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,800 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,802 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,803 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 14:56:54,806 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-07-03 14:56:54,807 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-07-03 14:56:54,807 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-07-03 14:56:54,809 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-07-03 14:56:54,810 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-07-03 14:56:54,811 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-07-03 14:56:54,815 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,818 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,818 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,826 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-07-03 14:56:54,826 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-07-03 14:56:54,827 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-07-03 14:56:54,828 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-07-03 14:56:54,829 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-07-03 14:56:54,829 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-07-03 14:56:54,830 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 14:56:54,831 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-07-03 14:56:54,832 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,832 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,833 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,834 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,835 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 14:56:54,835 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-07-03 14:56:54,836 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-07-03 14:56:54,837 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-07-03 14:56:54,837 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-07-03 14:56:54,839 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-07-03 14:56:54,839 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-07-03 14:56:54,841 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,842 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,843 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,851 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-07-03 14:56:54,852 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-07-03 14:56:54,852 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-07-03 14:56:54,853 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-07-03 14:56:54,854 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-07-03 14:56:54,854 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-07-03 14:56:54,856 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 14:56:54,857 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-07-03 14:56:54,858 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,859 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,860 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,861 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,861 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 14:56:54,862 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-07-03 14:56:54,863 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-07-03 14:56:54,863 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-07-03 14:56:54,864 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-07-03 14:56:54,866 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-07-03 14:56:54,866 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-07-03 14:56:54,867 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,868 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,869 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,876 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-07-03 14:56:54,877 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-07-03 14:56:54,878 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-07-03 14:56:54,878 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-07-03 14:56:54,879 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-07-03 14:56:54,880 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-07-03 14:56:54,881 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 14:56:54,882 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-07-03 14:56:54,883 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,887 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,888 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,889 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,890 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 14:56:54,891 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-07-03 14:56:54,892 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-07-03 14:56:54,893 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-07-03 14:56:54,894 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-07-03 14:56:54,895 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-07-03 14:56:54,896 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-07-03 14:56:54,897 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,898 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,898 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,910 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-07-03 14:56:54,912 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-07-03 14:56:54,913 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-07-03 14:56:54,914 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-07-03 14:56:54,915 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-07-03 14:56:54,916 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-07-03 14:56:54,917 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 14:56:54,918 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-07-03 14:56:54,919 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,919 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,923 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,924 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,925 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 14:56:54,926 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-07-03 14:56:54,926 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-07-03 14:56:54,927 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-07-03 14:56:54,928 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-07-03 14:56:54,929 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-07-03 14:56:54,929 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-07-03 14:56:54,930 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,931 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,931 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,939 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := c;' is: true [2023-07-03 14:56:54,940 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(c < end);' is: true [2023-07-03 14:56:54,940 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume c < end;' is: true [2023-07-03 14:56:54,941 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume next <= len;' is: true [2023-07-03 14:56:54,943 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume !(next <= len);' is: true [2023-07-03 14:56:54,945 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'm := false;' is: true [2023-07-03 14:56:54,946 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 14:56:54,947 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume m == false;m := true;' is: true [2023-07-03 14:56:54,948 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,949 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,949 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,950 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,951 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 14:56:54,952 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;' is: true [2023-07-03 14:56:54,954 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := len;' is: true [2023-07-03 14:56:54,955 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'end := next;' is: true [2023-07-03 14:56:54,955 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'next := next + 10;' is: true [2023-07-03 14:56:54,956 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'c := next;' is: true [2023-07-03 14:56:54,957 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'assume true;c := c + 1;' is: true [2023-07-03 14:56:54,958 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,958 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,959 INFO L180 IndependenceChecker]: instantiated independence condition for 'x := x + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:54,965 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := c;' is: true [2023-07-03 14:56:54,967 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume !(c < end);' is: true [2023-07-03 14:56:54,970 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume c < end;' is: true [2023-07-03 14:56:54,970 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume next <= len;' is: true [2023-07-03 14:56:54,997 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume !(next <= len);' is: true [2023-07-03 14:56:54,998 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'm := false;' is: true [2023-07-03 14:56:55,013 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'tasks := tasks[c := 1];' is: true [2023-07-03 14:56:55,014 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume m == false;m := true;' is: true [2023-07-03 14:56:55,015 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-07-03 14:56:55,015 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-07-03 14:56:55,016 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-07-03 14:56:55,016 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-07-03 14:56:55,023 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 147 treesize of output 135 [2023-07-03 14:56:55,031 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'tasks := tasks[c := 0];' is: (not (= ULTIMATE.start_~~left~~c ULTIMATE.start_~~right~~c)) [2023-07-03 14:56:55,031 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume true;' is: true [2023-07-03 14:56:55,032 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'end := len;' is: true [2023-07-03 14:56:55,032 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'end := next;' is: true [2023-07-03 14:56:55,033 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'next := next + 10;' is: true [2023-07-03 14:56:55,033 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'c := next;' is: true [2023-07-03 14:56:55,034 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'assume true;c := c + 1;' is: true [2023-07-03 14:56:55,035 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-07-03 14:56:55,035 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-07-03 14:56:55,036 INFO L180 IndependenceChecker]: instantiated independence condition for 'tasks := tasks[c := 1];' and 'x := x + 1;' is: true [2023-07-03 14:56:55,043 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := c;' is: true [2023-07-03 14:56:55,044 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume !(c < end);' is: true [2023-07-03 14:56:55,044 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume c < end;' is: true [2023-07-03 14:56:55,045 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume next <= len;' is: true [2023-07-03 14:56:55,045 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume !(next <= len);' is: true [2023-07-03 14:56:55,046 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'm := false;' is: true [2023-07-03 14:56:55,047 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'tasks := tasks[c := 1];' is: true [2023-07-03 14:56:55,047 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume m == false;m := true;' is: true [2023-07-03 14:56:55,048 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:55,048 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:55,049 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:55,050 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:55,050 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'tasks := tasks[c := 0];' is: true [2023-07-03 14:56:55,051 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume true;' is: true [2023-07-03 14:56:55,051 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'end := len;' is: true [2023-07-03 14:56:55,052 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'end := next;' is: true [2023-07-03 14:56:55,052 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'next := next + 10;' is: true [2023-07-03 14:56:55,053 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'c := next;' is: true [2023-07-03 14:56:55,054 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'assume true;c := c + 1;' is: true [2023-07-03 14:56:55,054 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:55,055 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:55,056 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;c := c + 1;' and 'x := x + 1;' is: true [2023-07-03 14:56:55,104 INFO L201 PluginConnector]: Adding new model thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 03.07 02:56:55 HornClauseAST [2023-07-03 14:56:55,104 INFO L131 PluginConnector]: ------------------------ END IcfgToChc---------------------------- [2023-07-03 14:56:55,105 INFO L112 PluginConnector]: ------------------------ChcSmtPrinter---------------------------- [2023-07-03 14:56:55,105 INFO L270 PluginConnector]: Initializing ChcSmtPrinter... [2023-07-03 14:56:55,105 INFO L274 PluginConnector]: ChcSmtPrinter initialized [2023-07-03 14:56:55,106 INFO L184 PluginConnector]: Executing the observer ChcSmtPrinterObserver from plugin ChcSmtPrinter for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 03.07 02:56:55" (1/1) ... [2023-07-03 14:56:55,106 INFO L192 hcSmtPrinterObserver]: Writing to file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/thread-pooling/CHC_conditional_thread-pooling.bpl_UID8961259836425333080.smt2 [2023-07-03 14:56:55,178 INFO L131 PluginConnector]: ------------------------ END ChcSmtPrinter---------------------------- [2023-07-03 14:56:55,178 INFO L112 PluginConnector]: ------------------------ChcSolver---------------------------- [2023-07-03 14:56:55,178 INFO L270 PluginConnector]: Initializing ChcSolver... [2023-07-03 14:56:55,178 INFO L274 PluginConnector]: ChcSolver initialized [2023-07-03 14:56:55,180 INFO L184 PluginConnector]: Executing the observer ChcSolverObserver from plugin ChcSolver for "thread-pooling.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 03.07 02:56:55" (1/1) ... [2023-07-03 14:56:55,200 INFO L145 PredicateUnifier]: Initialized classic predicate unifier Received shutdown request... [2023-07-03 15:26:20,176 INFO L257 ToolchainWalker]: Toolchain cancelled while executing plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver. Reason: Timeout or Toolchain cancelled by user [2023-07-03 15:26:20,178 INFO L158 Benchmark]: Toolchain (without parser) took 1766868.08ms. Allocated memory was 348.1MB in the beginning and 3.0GB in the end (delta: 2.6GB). Free memory was 306.3MB in the beginning and 2.5GB in the end (delta: -2.2GB). Peak memory consumption was 2.3GB. Max. memory is 15.0GB. [2023-07-03 15:26:20,179 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.15ms. Allocated memory is still 348.1MB. Free memory is still 307.4MB. There was no memory consumed. Max. memory is 15.0GB. [2023-07-03 15:26:20,179 INFO L158 Benchmark]: Boogie Preprocessor took 28.79ms. Allocated memory is still 348.1MB. Free memory was 306.3MB in the beginning and 304.4MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. [2023-07-03 15:26:20,180 INFO L158 Benchmark]: RCFGBuilder took 216.15ms. Allocated memory is still 348.1MB. Free memory was 304.4MB in the beginning and 294.7MB in the end (delta: 9.7MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. [2023-07-03 15:26:20,180 INFO L158 Benchmark]: IcfgToChc took 1546.68ms. Allocated memory was 348.1MB in the beginning and 423.6MB in the end (delta: 75.5MB). Free memory was 294.7MB in the beginning and 362.6MB in the end (delta: -67.9MB). Peak memory consumption was 56.4MB. Max. memory is 15.0GB. [2023-07-03 15:26:20,181 INFO L158 Benchmark]: ChcSmtPrinter took 72.98ms. Allocated memory is still 423.6MB. Free memory was 362.6MB in the beginning and 353.2MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. [2023-07-03 15:26:20,181 INFO L158 Benchmark]: ChcSolver took 1764998.85ms. Allocated memory was 423.6MB in the beginning and 3.0GB in the end (delta: 2.5GB). Free memory was 353.2MB in the beginning and 2.5GB in the end (delta: -2.2GB). Peak memory consumption was 2.3GB. Max. memory is 15.0GB. [2023-07-03 15:26:20,184 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 348.1MB. Free memory is still 307.4MB. There was no memory consumed. Max. memory is 15.0GB. * Boogie Preprocessor took 28.79ms. Allocated memory is still 348.1MB. Free memory was 306.3MB in the beginning and 304.4MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. * RCFGBuilder took 216.15ms. Allocated memory is still 348.1MB. Free memory was 304.4MB in the beginning and 294.7MB in the end (delta: 9.7MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. * IcfgToChc took 1546.68ms. Allocated memory was 348.1MB in the beginning and 423.6MB in the end (delta: 75.5MB). Free memory was 294.7MB in the beginning and 362.6MB in the end (delta: -67.9MB). Peak memory consumption was 56.4MB. Max. memory is 15.0GB. * ChcSmtPrinter took 72.98ms. Allocated memory is still 423.6MB. Free memory was 362.6MB in the beginning and 353.2MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. * ChcSolver took 1764998.85ms. Allocated memory was 423.6MB in the beginning and 3.0GB in the end (delta: 2.5GB). Free memory was 353.2MB in the beginning and 2.5GB in the end (delta: -2.2GB). Peak memory consumption was 2.3GB. 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 TreeAutomizerCEGAR was refining abstraction,while Minimize was minimizing tree automaton,while Totalize was totalizing tree automaton with 23 nodes. RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown