/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/equalsum-fork/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/equalsum-fork/equalsum-fork.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.sleep-threadmodular-3a8dd60-m [2023-06-12 11:30:22,114 INFO L172 SettingsManager]: Resetting all preferences to default values... [2023-06-12 11:30:22,154 INFO L100 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/equalsum-fork/ThreadModularVerifier.Settings.epf [2023-06-12 11:30:22,160 INFO L114 SettingsManager]: Preferences different from defaults after loading the file: [2023-06-12 11:30:22,161 INFO L135 SettingsManager]: Preferences of ChcSolver differ from their defaults: [2023-06-12 11:30:22,162 INFO L137 SettingsManager]: * Produce UNSAT core if query is UNSAT=true [2023-06-12 11:30:22,162 INFO L135 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-06-12 11:30:22,162 INFO L137 SettingsManager]: * Size of a code block=OneNontrivialStatement [2023-06-12 11:30:22,163 INFO L137 SettingsManager]: * Add additional assume for each assert=false [2023-06-12 11:30:22,164 INFO L135 SettingsManager]: Preferences of IcfgToChc differ from their defaults: [2023-06-12 11:30:22,164 INFO L137 SettingsManager]: * Specification mode=ASSERT_VIOLATIONS [2023-06-12 11:30:22,164 INFO L137 SettingsManager]: * Assume program has a precondition=false [2023-06-12 11:30:22,165 INFO L137 SettingsManager]: * Concurrency mode=SINGLE_MAIN_THREAD [2023-06-12 11:30:22,165 INFO L137 SettingsManager]: * Preference order used for reduction=LOCKSTEP [2023-06-12 11:30:22,166 INFO L135 SettingsManager]: Preferences of ChcSmtPrinter differ from their defaults: [2023-06-12 11:30:22,166 INFO L137 SettingsManager]: * Save file in source directory=true [2023-06-12 11:30:22,166 INFO L137 SettingsManager]: * Use automatic naming=true [2023-06-12 11:30:22,167 INFO L137 SettingsManager]: * File name=CHC 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-06-12 11:30:22,369 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-06-12 11:30:22,387 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-06-12 11:30:22,389 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-06-12 11:30:22,390 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2023-06-12 11:30:22,393 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2023-06-12 11:30:22,394 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/equalsum-fork/equalsum-fork.bpl [2023-06-12 11:30:22,395 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/equalsum-fork/equalsum-fork.bpl' [2023-06-12 11:30:22,413 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-06-12 11:30:22,414 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-06-12 11:30:22,415 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-06-12 11:30:22,415 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-06-12 11:30:22,415 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-06-12 11:30:22,427 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "equalsum-fork.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 11:30:22" (1/1) ... [2023-06-12 11:30:22,428 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "equalsum-fork.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 11:30:22" (1/1) ... [2023-06-12 11:30:22,432 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "equalsum-fork.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 11:30:22" (1/1) ... [2023-06-12 11:30:22,433 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "equalsum-fork.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 11:30:22" (1/1) ... [2023-06-12 11:30:22,436 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "equalsum-fork.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 11:30:22" (1/1) ... [2023-06-12 11:30:22,439 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "equalsum-fork.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 11:30:22" (1/1) ... [2023-06-12 11:30:22,440 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "equalsum-fork.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 11:30:22" (1/1) ... [2023-06-12 11:30:22,441 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "equalsum-fork.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 11:30:22" (1/1) ... [2023-06-12 11:30:22,441 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-06-12 11:30:22,443 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-06-12 11:30:22,443 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-06-12 11:30:22,444 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-06-12 11:30:22,445 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "equalsum-fork.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 11:30:22" (1/1) ... [2023-06-12 11:30:22,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-06-12 11:30:22,502 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2023-06-12 11:30:22,503 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-06-12 11:30:22,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-06-12 11:30:22,503 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread given in one single declaration [2023-06-12 11:30:22,503 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2023-06-12 11:30:22,503 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2023-06-12 11:30:22,526 INFO L236 CfgBuilder]: Building ICFG [2023-06-12 11:30:22,527 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-06-12 11:30:22,595 INFO L277 CfgBuilder]: Performing block encoding [2023-06-12 11:30:22,602 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-06-12 11:30:22,602 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-06-12 11:30:22,603 INFO L201 PluginConnector]: Adding new model equalsum-fork.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.06 11:30:22 BoogieIcfgContainer [2023-06-12 11:30:22,603 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-06-12 11:30:22,604 INFO L112 PluginConnector]: ------------------------IcfgToChc---------------------------- [2023-06-12 11:30:22,604 INFO L270 PluginConnector]: Initializing IcfgToChc... [2023-06-12 11:30:22,604 INFO L274 PluginConnector]: IcfgToChc initialized [2023-06-12 11:30:22,606 INFO L184 PluginConnector]: Executing the observer IcfgToChcObserver from plugin IcfgToChc for "equalsum-fork.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.06 11:30:22" (1/1) ... [2023-06-12 11:30:22,776 INFO L111 IndependenceChecker]: instantiated independence condition for 'y := sum;' and 'assume 0 <= i && i < j && j < m;' is: true [2023-06-12 11:30:22,779 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume 0 <= i && i < j && j < m;' is: true [2023-06-12 11:30:22,783 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := sum;' and 'assume 0 <= i && i < j && j < m;' is: true [2023-06-12 11:30:22,787 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == i;' and 'assume 0 <= i && i < j && j < m;' is: true [2023-06-12 11:30:22,790 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == i);' and 'assume 0 <= i && i < j && j < m;' is: true [2023-06-12 11:30:22,793 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == j;' and 'assume 0 <= i && i < j && j < m;' is: true [2023-06-12 11:30:22,796 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == j);' and 'assume 0 <= i && i < j && j < m;' is: true [2023-06-12 11:30:22,799 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'assume 0 <= i && i < j && j < m;' is: true [2023-06-12 11:30:22,802 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'assume 0 <= i && i < j && j < m;' is: true [2023-06-12 11:30:22,805 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'assume 0 <= i && i < j && j < m;' is: true [2023-06-12 11:30:22,808 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'assume 0 <= i && i < j && j < m;' is: true [2023-06-12 11:30:22,811 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'assume 0 <= i && i < j && j < m;' is: true [2023-06-12 11:30:22,813 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'assume 0 <= i && i < j && j < m;' is: true [2023-06-12 11:30:22,817 INFO L111 IndependenceChecker]: instantiated independence condition for 'y := sum;' and 'c := 0;' is: true [2023-06-12 11:30:22,818 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'c := 0;' is: true [2023-06-12 11:30:22,819 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := sum;' and 'c := 0;' is: true [2023-06-12 11:30:22,821 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == i;' and 'c := 0;' is: true [2023-06-12 11:30:22,823 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == i);' and 'c := 0;' is: true [2023-06-12 11:30:22,824 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == j;' and 'c := 0;' is: true [2023-06-12 11:30:22,826 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == j);' and 'c := 0;' is: true [2023-06-12 11:30:22,827 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'c := 0;' is: true [2023-06-12 11:30:22,829 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'c := 0;' is: true [2023-06-12 11:30:22,831 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'c := 0;' is: true [2023-06-12 11:30:22,833 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'c := 0;' is: true [2023-06-12 11:30:22,835 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'c := 0;' is: true [2023-06-12 11:30:22,836 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'c := 0;' is: true [2023-06-12 11:30:22,839 INFO L111 IndependenceChecker]: instantiated independence condition for 'y := sum;' and 'assume !(c < m);' is: true [2023-06-12 11:30:22,841 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(c < m);' is: true [2023-06-12 11:30:22,842 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := sum;' and 'assume !(c < m);' is: true [2023-06-12 11:30:22,844 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == i;' and 'assume !(c < m);' is: true [2023-06-12 11:30:22,845 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == i);' and 'assume !(c < m);' is: true [2023-06-12 11:30:22,847 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == j;' and 'assume !(c < m);' is: true [2023-06-12 11:30:22,849 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == j);' and 'assume !(c < m);' is: true [2023-06-12 11:30:22,850 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'assume !(c < m);' is: true [2023-06-12 11:30:22,852 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'assume !(c < m);' is: true [2023-06-12 11:30:22,854 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'assume !(c < m);' is: true [2023-06-12 11:30:22,856 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'assume !(c < m);' is: true [2023-06-12 11:30:22,857 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'assume !(c < m);' is: true [2023-06-12 11:30:22,859 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'assume !(c < m);' is: true [2023-06-12 11:30:22,862 INFO L111 IndependenceChecker]: instantiated independence condition for 'y := sum;' and 'assume c < m;' is: true [2023-06-12 11:30:22,887 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume c < m;' is: true [2023-06-12 11:30:22,889 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := sum;' and 'assume c < m;' is: true [2023-06-12 11:30:22,890 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == i;' and 'assume c < m;' is: true [2023-06-12 11:30:22,892 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == i);' and 'assume c < m;' is: true [2023-06-12 11:30:22,893 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == j;' and 'assume c < m;' is: true [2023-06-12 11:30:22,894 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == j);' and 'assume c < m;' is: true [2023-06-12 11:30:22,896 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'assume c < m;' is: true [2023-06-12 11:30:22,929 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'assume c < m;' is: true [2023-06-12 11:30:22,932 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'assume c < m;' is: true [2023-06-12 11:30:22,934 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'assume c < m;' is: true [2023-06-12 11:30:22,935 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'assume c < m;' is: true [2023-06-12 11:30:22,937 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'assume c < m;' is: true [2023-06-12 11:30:22,940 INFO L111 IndependenceChecker]: instantiated independence condition for 'y := sum;' and 'c := 0;' is: true [2023-06-12 11:30:22,941 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'c := 0;' is: true [2023-06-12 11:30:22,953 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := sum;' and 'c := 0;' is: true [2023-06-12 11:30:22,955 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == i;' and 'c := 0;' is: true [2023-06-12 11:30:22,956 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == i);' and 'c := 0;' is: true [2023-06-12 11:30:22,957 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == j;' and 'c := 0;' is: true [2023-06-12 11:30:22,959 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == j);' and 'c := 0;' is: true [2023-06-12 11:30:22,960 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'c := 0;' is: true [2023-06-12 11:30:22,962 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'c := 0;' is: true [2023-06-12 11:30:22,963 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'c := 0;' is: true [2023-06-12 11:30:22,967 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'c := 0;' is: true [2023-06-12 11:30:22,968 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'c := 0;' is: true [2023-06-12 11:30:22,969 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'c := 0;' is: true [2023-06-12 11:30:22,971 INFO L111 IndependenceChecker]: instantiated independence condition for 'y := sum;' and 'fork c thread(c);' is: true [2023-06-12 11:30:22,971 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'fork c thread(c);' is: true [2023-06-12 11:30:22,972 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := sum;' and 'fork c thread(c);' is: true [2023-06-12 11:30:22,972 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == i;' and 'fork c thread(c);' is: true [2023-06-12 11:30:22,973 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == i);' and 'fork c thread(c);' is: true [2023-06-12 11:30:22,974 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == j;' and 'fork c thread(c);' is: true [2023-06-12 11:30:22,974 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == j);' and 'fork c thread(c);' is: true [2023-06-12 11:30:22,982 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'fork c thread(c);' is: true [2023-06-12 11:30:22,984 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'fork c thread(c);' is: true [2023-06-12 11:30:22,985 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'fork c thread(c);' is: true [2023-06-12 11:30:22,985 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'fork c thread(c);' is: true [2023-06-12 11:30:22,986 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'fork c thread(c);' is: true [2023-06-12 11:30:22,987 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'fork c thread(c);' is: true [2023-06-12 11:30:22,990 INFO L111 IndependenceChecker]: instantiated independence condition for 'y := sum;' and 'assume !(c < m);' is: true [2023-06-12 11:30:22,990 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(c < m);' is: true [2023-06-12 11:30:22,991 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := sum;' and 'assume !(c < m);' is: true [2023-06-12 11:30:22,992 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == i;' and 'assume !(c < m);' is: true [2023-06-12 11:30:23,000 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == i);' and 'assume !(c < m);' is: true [2023-06-12 11:30:23,004 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == j;' and 'assume !(c < m);' is: true [2023-06-12 11:30:23,007 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == j);' and 'assume !(c < m);' is: true [2023-06-12 11:30:23,010 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'assume !(c < m);' is: true [2023-06-12 11:30:23,014 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'assume !(c < m);' is: true [2023-06-12 11:30:23,019 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'assume !(c < m);' is: true [2023-06-12 11:30:23,023 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'assume !(c < m);' is: true [2023-06-12 11:30:23,026 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'assume !(c < m);' is: true [2023-06-12 11:30:23,027 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'assume !(c < m);' is: true [2023-06-12 11:30:23,029 INFO L111 IndependenceChecker]: instantiated independence condition for 'y := sum;' and 'assume c < m;' is: true [2023-06-12 11:30:23,030 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume c < m;' is: true [2023-06-12 11:30:23,030 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := sum;' and 'assume c < m;' is: true [2023-06-12 11:30:23,031 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == i;' and 'assume c < m;' is: true [2023-06-12 11:30:23,035 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == i);' and 'assume c < m;' is: true [2023-06-12 11:30:23,036 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == j;' and 'assume c < m;' is: true [2023-06-12 11:30:23,037 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == j);' and 'assume c < m;' is: true [2023-06-12 11:30:23,038 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'assume c < m;' is: true [2023-06-12 11:30:23,039 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'assume c < m;' is: true [2023-06-12 11:30:23,044 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'assume c < m;' is: true [2023-06-12 11:30:23,046 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'assume c < m;' is: true [2023-06-12 11:30:23,047 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'assume c < m;' is: true [2023-06-12 11:30:23,047 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'assume c < m;' is: true [2023-06-12 11:30:23,049 INFO L111 IndependenceChecker]: instantiated independence condition for 'y := sum;' and 'c := c + 1;' is: true [2023-06-12 11:30:23,050 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'c := c + 1;' is: true [2023-06-12 11:30:23,051 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := sum;' and 'c := c + 1;' is: true [2023-06-12 11:30:23,052 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == i;' and 'c := c + 1;' is: true [2023-06-12 11:30:23,053 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == i);' and 'c := c + 1;' is: true [2023-06-12 11:30:23,054 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == j;' and 'c := c + 1;' is: true [2023-06-12 11:30:23,055 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == j);' and 'c := c + 1;' is: true [2023-06-12 11:30:23,056 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'c := c + 1;' is: true [2023-06-12 11:30:23,057 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'c := c + 1;' is: true [2023-06-12 11:30:23,058 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'c := c + 1;' is: true [2023-06-12 11:30:23,059 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'c := c + 1;' is: true [2023-06-12 11:30:23,064 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'c := c + 1;' is: true [2023-06-12 11:30:23,070 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'c := c + 1;' is: true [2023-06-12 11:30:23,073 INFO L111 IndependenceChecker]: instantiated independence condition for 'y := sum;' and 'assume true;' is: true [2023-06-12 11:30:23,076 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-06-12 11:30:23,077 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := sum;' and 'assume true;' is: true [2023-06-12 11:30:23,081 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == i;' and 'assume true;' is: true [2023-06-12 11:30:23,082 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == i);' and 'assume true;' is: true [2023-06-12 11:30:23,083 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == j;' and 'assume true;' is: true [2023-06-12 11:30:23,084 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == j);' and 'assume true;' is: true [2023-06-12 11:30:23,085 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'assume true;' is: true [2023-06-12 11:30:23,087 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'assume true;' is: true [2023-06-12 11:30:23,090 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'assume true;' is: true [2023-06-12 11:30:23,094 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'assume true;' is: true [2023-06-12 11:30:23,094 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'assume true;' is: true [2023-06-12 11:30:23,095 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'assume true;' is: true [2023-06-12 11:30:23,096 INFO L111 IndependenceChecker]: instantiated independence condition for 'y := sum;' and 'join c;' is: true [2023-06-12 11:30:23,096 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'join c;' is: true [2023-06-12 11:30:23,097 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := sum;' and 'join c;' is: true [2023-06-12 11:30:23,097 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == i;' and 'join c;' is: true [2023-06-12 11:30:23,098 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == i);' and 'join c;' is: true [2023-06-12 11:30:23,098 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == j;' and 'join c;' is: true [2023-06-12 11:30:23,099 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == j);' and 'join c;' is: true [2023-06-12 11:30:23,099 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'join c;' is: true [2023-06-12 11:30:23,100 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'join c;' is: true [2023-06-12 11:30:23,101 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'join c;' is: true [2023-06-12 11:30:23,101 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'join c;' is: true [2023-06-12 11:30:23,102 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'join c;' is: true [2023-06-12 11:30:23,102 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'join c;' is: true [2023-06-12 11:30:23,103 INFO L111 IndependenceChecker]: instantiated independence condition for 'y := sum;' and 'assume true;' is: true [2023-06-12 11:30:23,103 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-06-12 11:30:23,104 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := sum;' and 'assume true;' is: true [2023-06-12 11:30:23,104 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == i;' and 'assume true;' is: true [2023-06-12 11:30:23,113 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == i);' and 'assume true;' is: true [2023-06-12 11:30:23,113 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == j;' and 'assume true;' is: true [2023-06-12 11:30:23,114 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == j);' and 'assume true;' is: true [2023-06-12 11:30:23,115 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'assume true;' is: true [2023-06-12 11:30:23,120 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'assume true;' is: true [2023-06-12 11:30:23,123 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'assume true;' is: true [2023-06-12 11:30:23,124 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'assume true;' is: true [2023-06-12 11:30:23,126 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'assume true;' is: true [2023-06-12 11:30:23,127 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'assume true;' is: true [2023-06-12 11:30:23,129 INFO L111 IndependenceChecker]: instantiated independence condition for 'y := sum;' and 'c := c + 1;' is: true [2023-06-12 11:30:23,129 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'c := c + 1;' is: true [2023-06-12 11:30:23,130 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := sum;' and 'c := c + 1;' is: true [2023-06-12 11:30:23,131 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == i;' and 'c := c + 1;' is: true [2023-06-12 11:30:23,132 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == i);' and 'c := c + 1;' is: true [2023-06-12 11:30:23,133 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == j;' and 'c := c + 1;' is: true [2023-06-12 11:30:23,133 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == j);' and 'c := c + 1;' is: true [2023-06-12 11:30:23,134 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'c := c + 1;' is: true [2023-06-12 11:30:23,135 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'c := c + 1;' is: true [2023-06-12 11:30:23,136 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'c := c + 1;' is: true [2023-06-12 11:30:23,142 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'c := c + 1;' is: true [2023-06-12 11:30:23,143 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'c := c + 1;' is: true [2023-06-12 11:30:23,144 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'c := c + 1;' is: true [2023-06-12 11:30:23,146 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'sum := 0;' is: true [2023-06-12 11:30:23,147 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'sum := 0;' is: true [2023-06-12 11:30:23,147 INFO L111 IndependenceChecker]: instantiated independence condition for 'join c;' and 'sum := 0;' is: true [2023-06-12 11:30:23,148 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := c + 1;' and 'sum := 0;' is: true [2023-06-12 11:30:23,149 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := 0;' and 'sum := 0;' is: true [2023-06-12 11:30:23,150 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < m);' and 'sum := 0;' is: true [2023-06-12 11:30:23,150 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < m;' and 'sum := 0;' is: true [2023-06-12 11:30:23,151 INFO L111 IndependenceChecker]: instantiated independence condition for 'fork c thread(c);' and 'sum := 0;' is: true [2023-06-12 11:30:23,152 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := c + 1;' and 'sum := 0;' is: true [2023-06-12 11:30:23,152 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := 0;' and 'sum := 0;' is: true [2023-06-12 11:30:23,153 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < m);' and 'sum := 0;' is: true [2023-06-12 11:30:23,154 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < m;' and 'sum := 0;' is: true [2023-06-12 11:30:23,155 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume 0 <= i && i < j && j < m;' and 'sum := 0;' is: true [2023-06-12 11:30:23,155 INFO L111 IndependenceChecker]: instantiated independence condition for 'y := sum;' and 'sum := 0;' is: true [2023-06-12 11:30:23,156 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'sum := 0;' is: true [2023-06-12 11:30:23,157 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := sum;' and 'sum := 0;' is: true [2023-06-12 11:30:23,157 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == i;' and 'sum := 0;' is: true [2023-06-12 11:30:23,158 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == i);' and 'sum := 0;' is: true [2023-06-12 11:30:23,159 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == j;' and 'sum := 0;' is: true [2023-06-12 11:30:23,159 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == j);' and 'sum := 0;' is: true [2023-06-12 11:30:23,160 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'sum := 0;' is: true [2023-06-12 11:30:23,161 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'sum := 0;' is: true [2023-06-12 11:30:23,162 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'sum := 0;' is: true [2023-06-12 11:30:23,162 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'sum := 0;' is: true [2023-06-12 11:30:23,163 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'sum := 0;' is: true [2023-06-12 11:30:23,164 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'sum := 0;' is: true [2023-06-12 11:30:23,180 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'idx := 0;' is: true [2023-06-12 11:30:23,181 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'idx := 0;' is: true [2023-06-12 11:30:23,181 INFO L111 IndependenceChecker]: instantiated independence condition for 'join c;' and 'idx := 0;' is: true [2023-06-12 11:30:23,182 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := c + 1;' and 'idx := 0;' is: true [2023-06-12 11:30:23,183 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := 0;' and 'idx := 0;' is: true [2023-06-12 11:30:23,183 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < m);' and 'idx := 0;' is: true [2023-06-12 11:30:23,184 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < m;' and 'idx := 0;' is: true [2023-06-12 11:30:23,188 INFO L111 IndependenceChecker]: instantiated independence condition for 'fork c thread(c);' and 'idx := 0;' is: true [2023-06-12 11:30:23,191 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := c + 1;' and 'idx := 0;' is: true [2023-06-12 11:30:23,192 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := 0;' and 'idx := 0;' is: true [2023-06-12 11:30:23,193 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < m);' and 'idx := 0;' is: true [2023-06-12 11:30:23,195 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < m;' and 'idx := 0;' is: true [2023-06-12 11:30:23,196 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume 0 <= i && i < j && j < m;' and 'idx := 0;' is: true [2023-06-12 11:30:23,198 INFO L111 IndependenceChecker]: instantiated independence condition for 'y := sum;' and 'idx := 0;' is: true [2023-06-12 11:30:23,199 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'idx := 0;' is: true [2023-06-12 11:30:23,202 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := sum;' and 'idx := 0;' is: true [2023-06-12 11:30:23,204 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == i;' and 'idx := 0;' is: true [2023-06-12 11:30:23,215 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == i);' and 'idx := 0;' is: true [2023-06-12 11:30:23,216 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == j;' and 'idx := 0;' is: true [2023-06-12 11:30:23,217 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == j);' and 'idx := 0;' is: true [2023-06-12 11:30:23,217 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'idx := 0;' is: true [2023-06-12 11:30:23,218 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'idx := 0;' is: true [2023-06-12 11:30:23,219 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'idx := 0;' is: true [2023-06-12 11:30:23,220 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'idx := 0;' is: true [2023-06-12 11:30:23,220 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'idx := 0;' is: true [2023-06-12 11:30:23,221 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'idx := 0;' is: true [2023-06-12 11:30:23,227 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(idx < n);' is: true [2023-06-12 11:30:23,228 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(idx < n);' is: true [2023-06-12 11:30:23,228 INFO L111 IndependenceChecker]: instantiated independence condition for 'join c;' and 'assume !(idx < n);' is: true [2023-06-12 11:30:23,239 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := c + 1;' and 'assume !(idx < n);' is: true [2023-06-12 11:30:23,250 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := 0;' and 'assume !(idx < n);' is: true [2023-06-12 11:30:23,251 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < m);' and 'assume !(idx < n);' is: true [2023-06-12 11:30:23,252 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < m;' and 'assume !(idx < n);' is: true [2023-06-12 11:30:23,253 INFO L111 IndependenceChecker]: instantiated independence condition for 'fork c thread(c);' and 'assume !(idx < n);' is: true [2023-06-12 11:30:23,253 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := c + 1;' and 'assume !(idx < n);' is: true [2023-06-12 11:30:23,254 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := 0;' and 'assume !(idx < n);' is: true [2023-06-12 11:30:23,255 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < m);' and 'assume !(idx < n);' is: true [2023-06-12 11:30:23,255 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < m;' and 'assume !(idx < n);' is: true [2023-06-12 11:30:23,256 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume 0 <= i && i < j && j < m;' and 'assume !(idx < n);' is: true [2023-06-12 11:30:23,264 INFO L111 IndependenceChecker]: instantiated independence condition for 'y := sum;' and 'assume !(idx < n);' is: true [2023-06-12 11:30:23,265 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(idx < n);' is: true [2023-06-12 11:30:23,265 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := sum;' and 'assume !(idx < n);' is: true [2023-06-12 11:30:23,266 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == i;' and 'assume !(idx < n);' is: true [2023-06-12 11:30:23,267 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == i);' and 'assume !(idx < n);' is: true [2023-06-12 11:30:23,267 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == j;' and 'assume !(idx < n);' is: true [2023-06-12 11:30:23,268 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == j);' and 'assume !(idx < n);' is: true [2023-06-12 11:30:23,268 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'assume !(idx < n);' is: true [2023-06-12 11:30:23,269 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'assume !(idx < n);' is: true [2023-06-12 11:30:23,270 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'assume !(idx < n);' is: true [2023-06-12 11:30:23,270 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'assume !(idx < n);' is: true [2023-06-12 11:30:23,271 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'assume !(idx < n);' is: true [2023-06-12 11:30:23,272 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'assume !(idx < n);' is: true [2023-06-12 11:30:23,278 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume idx < n;' is: true [2023-06-12 11:30:23,279 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume idx < n;' is: true [2023-06-12 11:30:23,279 INFO L111 IndependenceChecker]: instantiated independence condition for 'join c;' and 'assume idx < n;' is: true [2023-06-12 11:30:23,280 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := c + 1;' and 'assume idx < n;' is: true [2023-06-12 11:30:23,280 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := 0;' and 'assume idx < n;' is: true [2023-06-12 11:30:23,281 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < m);' and 'assume idx < n;' is: true [2023-06-12 11:30:23,281 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < m;' and 'assume idx < n;' is: true [2023-06-12 11:30:23,282 INFO L111 IndependenceChecker]: instantiated independence condition for 'fork c thread(c);' and 'assume idx < n;' is: true [2023-06-12 11:30:23,283 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := c + 1;' and 'assume idx < n;' is: true [2023-06-12 11:30:23,283 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := 0;' and 'assume idx < n;' is: true [2023-06-12 11:30:23,284 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < m);' and 'assume idx < n;' is: true [2023-06-12 11:30:23,284 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < m;' and 'assume idx < n;' is: true [2023-06-12 11:30:23,285 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume 0 <= i && i < j && j < m;' and 'assume idx < n;' is: true [2023-06-12 11:30:23,286 INFO L111 IndependenceChecker]: instantiated independence condition for 'y := sum;' and 'assume idx < n;' is: true [2023-06-12 11:30:23,286 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume idx < n;' is: true [2023-06-12 11:30:23,287 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := sum;' and 'assume idx < n;' is: true [2023-06-12 11:30:23,287 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == i;' and 'assume idx < n;' is: true [2023-06-12 11:30:23,288 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == i);' and 'assume idx < n;' is: true [2023-06-12 11:30:23,295 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == j;' and 'assume idx < n;' is: true [2023-06-12 11:30:23,296 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == j);' and 'assume idx < n;' is: true [2023-06-12 11:30:23,296 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'assume idx < n;' is: true [2023-06-12 11:30:23,298 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'assume idx < n;' is: true [2023-06-12 11:30:23,299 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'assume idx < n;' is: true [2023-06-12 11:30:23,299 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'assume idx < n;' is: true [2023-06-12 11:30:23,300 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'assume idx < n;' is: true [2023-06-12 11:30:23,300 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'assume idx < n;' is: true [2023-06-12 11:30:23,307 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume id == i;' is: true [2023-06-12 11:30:23,308 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume id == i;' is: true [2023-06-12 11:30:23,308 INFO L111 IndependenceChecker]: instantiated independence condition for 'join c;' and 'assume id == i;' is: true [2023-06-12 11:30:23,309 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := c + 1;' and 'assume id == i;' is: true [2023-06-12 11:30:23,310 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := 0;' and 'assume id == i;' is: true [2023-06-12 11:30:23,310 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < m);' and 'assume id == i;' is: true [2023-06-12 11:30:23,311 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < m;' and 'assume id == i;' is: true [2023-06-12 11:30:23,312 INFO L111 IndependenceChecker]: instantiated independence condition for 'fork c thread(c);' and 'assume id == i;' is: true [2023-06-12 11:30:23,323 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := c + 1;' and 'assume id == i;' is: true [2023-06-12 11:30:23,324 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := 0;' and 'assume id == i;' is: true [2023-06-12 11:30:23,324 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < m);' and 'assume id == i;' is: true [2023-06-12 11:30:23,325 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < m;' and 'assume id == i;' is: true [2023-06-12 11:30:23,326 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume 0 <= i && i < j && j < m;' and 'assume id == i;' is: true [2023-06-12 11:30:23,326 INFO L111 IndependenceChecker]: instantiated independence condition for 'y := sum;' and 'assume id == i;' is: true [2023-06-12 11:30:23,327 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume id == i;' is: true [2023-06-12 11:30:23,327 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := sum;' and 'assume id == i;' is: true [2023-06-12 11:30:23,328 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == i;' and 'assume id == i;' is: true [2023-06-12 11:30:23,329 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == i);' and 'assume id == i;' is: true [2023-06-12 11:30:23,329 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == j;' and 'assume id == i;' is: true [2023-06-12 11:30:23,330 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == j);' and 'assume id == i;' is: true [2023-06-12 11:30:23,330 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'assume id == i;' is: true [2023-06-12 11:30:23,331 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'assume id == i;' is: true [2023-06-12 11:30:23,332 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'assume id == i;' is: true [2023-06-12 11:30:23,333 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'assume id == i;' is: true [2023-06-12 11:30:23,333 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'assume id == i;' is: true [2023-06-12 11:30:23,334 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'assume id == i;' is: true [2023-06-12 11:30:23,351 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(id == i);' is: true [2023-06-12 11:30:23,352 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(id == i);' is: true [2023-06-12 11:30:23,352 INFO L111 IndependenceChecker]: instantiated independence condition for 'join c;' and 'assume !(id == i);' is: true [2023-06-12 11:30:23,353 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := c + 1;' and 'assume !(id == i);' is: true [2023-06-12 11:30:23,354 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := 0;' and 'assume !(id == i);' is: true [2023-06-12 11:30:23,354 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < m);' and 'assume !(id == i);' is: true [2023-06-12 11:30:23,355 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < m;' and 'assume !(id == i);' is: true [2023-06-12 11:30:23,355 INFO L111 IndependenceChecker]: instantiated independence condition for 'fork c thread(c);' and 'assume !(id == i);' is: true [2023-06-12 11:30:23,356 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := c + 1;' and 'assume !(id == i);' is: true [2023-06-12 11:30:23,357 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := 0;' and 'assume !(id == i);' is: true [2023-06-12 11:30:23,357 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < m);' and 'assume !(id == i);' is: true [2023-06-12 11:30:23,358 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < m;' and 'assume !(id == i);' is: true [2023-06-12 11:30:23,359 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume 0 <= i && i < j && j < m;' and 'assume !(id == i);' is: true [2023-06-12 11:30:23,359 INFO L111 IndependenceChecker]: instantiated independence condition for 'y := sum;' and 'assume !(id == i);' is: true [2023-06-12 11:30:23,365 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(id == i);' is: true [2023-06-12 11:30:23,366 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := sum;' and 'assume !(id == i);' is: true [2023-06-12 11:30:23,367 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == i;' and 'assume !(id == i);' is: true [2023-06-12 11:30:23,369 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == i);' and 'assume !(id == i);' is: true [2023-06-12 11:30:23,370 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == j;' and 'assume !(id == i);' is: true [2023-06-12 11:30:23,374 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == j);' and 'assume !(id == i);' is: true [2023-06-12 11:30:23,375 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'assume !(id == i);' is: true [2023-06-12 11:30:23,381 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'assume !(id == i);' is: true [2023-06-12 11:30:23,382 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'assume !(id == i);' is: true [2023-06-12 11:30:23,383 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'assume !(id == i);' is: true [2023-06-12 11:30:23,384 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'assume !(id == i);' is: true [2023-06-12 11:30:23,385 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'assume !(id == i);' is: true [2023-06-12 11:30:23,391 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'sum := sum + A[idx];' is: true [2023-06-12 11:30:23,396 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'sum := sum + A[idx];' is: true [2023-06-12 11:30:23,398 INFO L111 IndependenceChecker]: instantiated independence condition for 'join c;' and 'sum := sum + A[idx];' is: true [2023-06-12 11:30:23,400 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := c + 1;' and 'sum := sum + A[idx];' is: true [2023-06-12 11:30:23,401 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := 0;' and 'sum := sum + A[idx];' is: true [2023-06-12 11:30:23,418 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < m);' and 'sum := sum + A[idx];' is: true [2023-06-12 11:30:23,419 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < m;' and 'sum := sum + A[idx];' is: true [2023-06-12 11:30:23,422 INFO L111 IndependenceChecker]: instantiated independence condition for 'fork c thread(c);' and 'sum := sum + A[idx];' is: true [2023-06-12 11:30:23,424 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := c + 1;' and 'sum := sum + A[idx];' is: true [2023-06-12 11:30:23,425 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := 0;' and 'sum := sum + A[idx];' is: true [2023-06-12 11:30:23,425 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < m);' and 'sum := sum + A[idx];' is: true [2023-06-12 11:30:23,426 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < m;' and 'sum := sum + A[idx];' is: true [2023-06-12 11:30:23,427 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume 0 <= i && i < j && j < m;' and 'sum := sum + A[idx];' is: true [2023-06-12 11:30:23,428 INFO L111 IndependenceChecker]: instantiated independence condition for 'y := sum;' and 'sum := sum + A[idx];' is: true [2023-06-12 11:30:23,429 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'sum := sum + A[idx];' is: true [2023-06-12 11:30:23,430 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := sum;' and 'sum := sum + A[idx];' is: true [2023-06-12 11:30:23,430 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == i;' and 'sum := sum + A[idx];' is: true [2023-06-12 11:30:23,431 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == i);' and 'sum := sum + A[idx];' is: true [2023-06-12 11:30:23,432 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == j;' and 'sum := sum + A[idx];' is: true [2023-06-12 11:30:23,433 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == j);' and 'sum := sum + A[idx];' is: true [2023-06-12 11:30:23,434 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'sum := sum + A[idx];' is: true [2023-06-12 11:30:23,435 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'sum := sum + A[idx];' is: true [2023-06-12 11:30:23,436 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'sum := sum + A[idx];' is: true [2023-06-12 11:30:23,437 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'sum := sum + A[idx];' is: true [2023-06-12 11:30:23,437 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'sum := sum + A[idx];' is: true [2023-06-12 11:30:23,438 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'sum := sum + A[idx];' is: true [2023-06-12 11:30:23,445 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := sum;' is: true [2023-06-12 11:30:23,445 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := sum;' is: true [2023-06-12 11:30:23,446 INFO L111 IndependenceChecker]: instantiated independence condition for 'join c;' and 'x := sum;' is: true [2023-06-12 11:30:23,447 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := c + 1;' and 'x := sum;' is: true [2023-06-12 11:30:23,448 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := 0;' and 'x := sum;' is: true [2023-06-12 11:30:23,450 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < m);' and 'x := sum;' is: true [2023-06-12 11:30:23,451 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < m;' and 'x := sum;' is: true [2023-06-12 11:30:23,451 INFO L111 IndependenceChecker]: instantiated independence condition for 'fork c thread(c);' and 'x := sum;' is: true [2023-06-12 11:30:23,452 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := c + 1;' and 'x := sum;' is: true [2023-06-12 11:30:23,452 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := 0;' and 'x := sum;' is: true [2023-06-12 11:30:23,457 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < m);' and 'x := sum;' is: true [2023-06-12 11:30:23,458 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < m;' and 'x := sum;' is: true [2023-06-12 11:30:23,459 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume 0 <= i && i < j && j < m;' and 'x := sum;' is: true [2023-06-12 11:30:23,459 INFO L111 IndependenceChecker]: instantiated independence condition for 'y := sum;' and 'x := sum;' is: true [2023-06-12 11:30:23,460 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'x := sum;' is: true [2023-06-12 11:30:23,466 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := sum;' and 'x := sum;' is: false [2023-06-12 11:30:23,468 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == i;' and 'x := sum;' is: true [2023-06-12 11:30:23,469 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == i);' and 'x := sum;' is: true [2023-06-12 11:30:23,470 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == j;' and 'x := sum;' is: true [2023-06-12 11:30:23,474 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == j);' and 'x := sum;' is: true [2023-06-12 11:30:23,477 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'x := sum;' is: true [2023-06-12 11:30:23,480 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'x := sum;' is: true [2023-06-12 11:30:23,482 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'x := sum;' is: true [2023-06-12 11:30:23,483 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'x := sum;' is: true [2023-06-12 11:30:23,483 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'x := sum;' is: true [2023-06-12 11:30:23,484 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'x := sum;' is: true [2023-06-12 11:30:23,499 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume id == j;' is: true [2023-06-12 11:30:23,500 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume id == j;' is: true [2023-06-12 11:30:23,501 INFO L111 IndependenceChecker]: instantiated independence condition for 'join c;' and 'assume id == j;' is: true [2023-06-12 11:30:23,502 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := c + 1;' and 'assume id == j;' is: true [2023-06-12 11:30:23,502 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := 0;' and 'assume id == j;' is: true [2023-06-12 11:30:23,503 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < m);' and 'assume id == j;' is: true [2023-06-12 11:30:23,503 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < m;' and 'assume id == j;' is: true [2023-06-12 11:30:23,504 INFO L111 IndependenceChecker]: instantiated independence condition for 'fork c thread(c);' and 'assume id == j;' is: true [2023-06-12 11:30:23,505 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := c + 1;' and 'assume id == j;' is: true [2023-06-12 11:30:23,505 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := 0;' and 'assume id == j;' is: true [2023-06-12 11:30:23,506 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < m);' and 'assume id == j;' is: true [2023-06-12 11:30:23,506 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < m;' and 'assume id == j;' is: true [2023-06-12 11:30:23,507 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume 0 <= i && i < j && j < m;' and 'assume id == j;' is: true [2023-06-12 11:30:23,508 INFO L111 IndependenceChecker]: instantiated independence condition for 'y := sum;' and 'assume id == j;' is: true [2023-06-12 11:30:23,508 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume id == j;' is: true [2023-06-12 11:30:23,509 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := sum;' and 'assume id == j;' is: true [2023-06-12 11:30:23,510 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == i;' and 'assume id == j;' is: true [2023-06-12 11:30:23,511 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == i);' and 'assume id == j;' is: true [2023-06-12 11:30:23,511 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == j;' and 'assume id == j;' is: true [2023-06-12 11:30:23,512 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == j);' and 'assume id == j;' is: true [2023-06-12 11:30:23,512 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'assume id == j;' is: true [2023-06-12 11:30:23,513 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'assume id == j;' is: true [2023-06-12 11:30:23,514 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'assume id == j;' is: true [2023-06-12 11:30:23,515 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'assume id == j;' is: true [2023-06-12 11:30:23,515 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'assume id == j;' is: true [2023-06-12 11:30:23,516 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'assume id == j;' is: true [2023-06-12 11:30:23,525 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(id == j);' is: true [2023-06-12 11:30:23,526 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(id == j);' is: true [2023-06-12 11:30:23,528 INFO L111 IndependenceChecker]: instantiated independence condition for 'join c;' and 'assume !(id == j);' is: true [2023-06-12 11:30:23,529 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := c + 1;' and 'assume !(id == j);' is: true [2023-06-12 11:30:23,529 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := 0;' and 'assume !(id == j);' is: true [2023-06-12 11:30:23,530 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < m);' and 'assume !(id == j);' is: true [2023-06-12 11:30:23,532 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < m;' and 'assume !(id == j);' is: true [2023-06-12 11:30:23,532 INFO L111 IndependenceChecker]: instantiated independence condition for 'fork c thread(c);' and 'assume !(id == j);' is: true [2023-06-12 11:30:23,533 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := c + 1;' and 'assume !(id == j);' is: true [2023-06-12 11:30:23,534 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := 0;' and 'assume !(id == j);' is: true [2023-06-12 11:30:23,535 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < m);' and 'assume !(id == j);' is: true [2023-06-12 11:30:23,536 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < m;' and 'assume !(id == j);' is: true [2023-06-12 11:30:23,537 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume 0 <= i && i < j && j < m;' and 'assume !(id == j);' is: true [2023-06-12 11:30:23,538 INFO L111 IndependenceChecker]: instantiated independence condition for 'y := sum;' and 'assume !(id == j);' is: true [2023-06-12 11:30:23,540 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(id == j);' is: true [2023-06-12 11:30:23,540 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := sum;' and 'assume !(id == j);' is: true [2023-06-12 11:30:23,541 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == i;' and 'assume !(id == j);' is: true [2023-06-12 11:30:23,542 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == i);' and 'assume !(id == j);' is: true [2023-06-12 11:30:23,542 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == j;' and 'assume !(id == j);' is: true [2023-06-12 11:30:23,543 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == j);' and 'assume !(id == j);' is: true [2023-06-12 11:30:23,544 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'assume !(id == j);' is: true [2023-06-12 11:30:23,545 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'assume !(id == j);' is: true [2023-06-12 11:30:23,546 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'assume !(id == j);' is: true [2023-06-12 11:30:23,547 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'assume !(id == j);' is: true [2023-06-12 11:30:23,547 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'assume !(id == j);' is: true [2023-06-12 11:30:23,548 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'assume !(id == j);' is: true [2023-06-12 11:30:23,555 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'idx := idx + 1;' is: true [2023-06-12 11:30:23,555 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'idx := idx + 1;' is: true [2023-06-12 11:30:23,556 INFO L111 IndependenceChecker]: instantiated independence condition for 'join c;' and 'idx := idx + 1;' is: true [2023-06-12 11:30:23,557 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := c + 1;' and 'idx := idx + 1;' is: true [2023-06-12 11:30:23,558 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := 0;' and 'idx := idx + 1;' is: true [2023-06-12 11:30:23,559 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < m);' and 'idx := idx + 1;' is: true [2023-06-12 11:30:23,560 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < m;' and 'idx := idx + 1;' is: true [2023-06-12 11:30:23,561 INFO L111 IndependenceChecker]: instantiated independence condition for 'fork c thread(c);' and 'idx := idx + 1;' is: true [2023-06-12 11:30:23,561 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := c + 1;' and 'idx := idx + 1;' is: true [2023-06-12 11:30:23,563 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := 0;' and 'idx := idx + 1;' is: true [2023-06-12 11:30:23,564 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < m);' and 'idx := idx + 1;' is: true [2023-06-12 11:30:23,567 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < m;' and 'idx := idx + 1;' is: true [2023-06-12 11:30:23,568 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume 0 <= i && i < j && j < m;' and 'idx := idx + 1;' is: true [2023-06-12 11:30:23,570 INFO L111 IndependenceChecker]: instantiated independence condition for 'y := sum;' and 'idx := idx + 1;' is: true [2023-06-12 11:30:23,571 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'idx := idx + 1;' is: true [2023-06-12 11:30:23,572 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := sum;' and 'idx := idx + 1;' is: true [2023-06-12 11:30:23,575 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == i;' and 'idx := idx + 1;' is: true [2023-06-12 11:30:23,577 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == i);' and 'idx := idx + 1;' is: true [2023-06-12 11:30:23,577 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == j;' and 'idx := idx + 1;' is: true [2023-06-12 11:30:23,578 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == j);' and 'idx := idx + 1;' is: true [2023-06-12 11:30:23,580 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'idx := idx + 1;' is: true [2023-06-12 11:30:23,580 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'idx := idx + 1;' is: true [2023-06-12 11:30:23,581 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'idx := idx + 1;' is: true [2023-06-12 11:30:23,585 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'idx := idx + 1;' is: true [2023-06-12 11:30:23,587 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'idx := idx + 1;' is: true [2023-06-12 11:30:23,588 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'idx := idx + 1;' is: true [2023-06-12 11:30:23,598 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'y := sum;' is: true [2023-06-12 11:30:23,598 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'y := sum;' is: true [2023-06-12 11:30:23,599 INFO L111 IndependenceChecker]: instantiated independence condition for 'join c;' and 'y := sum;' is: true [2023-06-12 11:30:23,600 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := c + 1;' and 'y := sum;' is: true [2023-06-12 11:30:23,601 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := 0;' and 'y := sum;' is: true [2023-06-12 11:30:23,602 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < m);' and 'y := sum;' is: true [2023-06-12 11:30:23,603 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < m;' and 'y := sum;' is: true [2023-06-12 11:30:23,604 INFO L111 IndependenceChecker]: instantiated independence condition for 'fork c thread(c);' and 'y := sum;' is: true [2023-06-12 11:30:23,605 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := c + 1;' and 'y := sum;' is: true [2023-06-12 11:30:23,606 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := 0;' and 'y := sum;' is: true [2023-06-12 11:30:23,606 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < m);' and 'y := sum;' is: true [2023-06-12 11:30:23,607 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < m;' and 'y := sum;' is: true [2023-06-12 11:30:23,608 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume 0 <= i && i < j && j < m;' and 'y := sum;' is: true [2023-06-12 11:30:23,609 INFO L111 IndependenceChecker]: instantiated independence condition for 'y := sum;' and 'y := sum;' is: false [2023-06-12 11:30:23,609 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'y := sum;' is: true [2023-06-12 11:30:23,610 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := sum;' and 'y := sum;' is: true [2023-06-12 11:30:23,612 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == i;' and 'y := sum;' is: true [2023-06-12 11:30:23,613 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == i);' and 'y := sum;' is: true [2023-06-12 11:30:23,613 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == j;' and 'y := sum;' is: true [2023-06-12 11:30:23,614 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == j);' and 'y := sum;' is: true [2023-06-12 11:30:23,615 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'y := sum;' is: true [2023-06-12 11:30:23,615 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'y := sum;' is: true [2023-06-12 11:30:23,616 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'y := sum;' is: true [2023-06-12 11:30:23,617 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'y := sum;' is: true [2023-06-12 11:30:23,617 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'y := sum;' is: true [2023-06-12 11:30:23,618 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'y := sum;' is: true [2023-06-12 11:30:23,625 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-06-12 11:30:23,625 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-06-12 11:30:23,626 INFO L111 IndependenceChecker]: instantiated independence condition for 'join c;' and 'assume true;' is: true [2023-06-12 11:30:23,629 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := c + 1;' and 'assume true;' is: true [2023-06-12 11:30:23,630 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := 0;' and 'assume true;' is: true [2023-06-12 11:30:23,630 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < m);' and 'assume true;' is: true [2023-06-12 11:30:23,631 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < m;' and 'assume true;' is: true [2023-06-12 11:30:23,631 INFO L111 IndependenceChecker]: instantiated independence condition for 'fork c thread(c);' and 'assume true;' is: true [2023-06-12 11:30:23,631 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := c + 1;' and 'assume true;' is: true [2023-06-12 11:30:23,632 INFO L111 IndependenceChecker]: instantiated independence condition for 'c := 0;' and 'assume true;' is: true [2023-06-12 11:30:23,632 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(c < m);' and 'assume true;' is: true [2023-06-12 11:30:23,633 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume c < m;' and 'assume true;' is: true [2023-06-12 11:30:23,634 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume 0 <= i && i < j && j < m;' and 'assume true;' is: true [2023-06-12 11:30:23,635 INFO L111 IndependenceChecker]: instantiated independence condition for 'y := sum;' and 'assume true;' is: true [2023-06-12 11:30:23,635 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-06-12 11:30:23,635 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := sum;' and 'assume true;' is: true [2023-06-12 11:30:23,636 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == i;' and 'assume true;' is: true [2023-06-12 11:30:23,636 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == i);' and 'assume true;' is: true [2023-06-12 11:30:23,637 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume id == j;' and 'assume true;' is: true [2023-06-12 11:30:23,638 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(id == j);' and 'assume true;' is: true [2023-06-12 11:30:23,638 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'assume true;' is: true [2023-06-12 11:30:23,639 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'assume true;' is: true [2023-06-12 11:30:23,639 INFO L111 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'assume true;' is: true [2023-06-12 11:30:23,640 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'assume true;' is: true [2023-06-12 11:30:23,640 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'assume true;' is: true [2023-06-12 11:30:23,640 INFO L111 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'assume true;' is: true [2023-06-12 11:30:23,715 INFO L201 PluginConnector]: Adding new model equalsum-fork.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 11:30:23 HornClauseAST [2023-06-12 11:30:23,715 INFO L131 PluginConnector]: ------------------------ END IcfgToChc---------------------------- [2023-06-12 11:30:23,716 INFO L112 PluginConnector]: ------------------------ChcSmtPrinter---------------------------- [2023-06-12 11:30:23,716 INFO L270 PluginConnector]: Initializing ChcSmtPrinter... [2023-06-12 11:30:23,716 INFO L274 PluginConnector]: ChcSmtPrinter initialized [2023-06-12 11:30:23,717 INFO L184 PluginConnector]: Executing the observer ChcSmtPrinterObserver from plugin ChcSmtPrinter for "equalsum-fork.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 11:30:23" (1/1) ... [2023-06-12 11:30:23,718 INFO L192 hcSmtPrinterObserver]: Writing to file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/equalsum-fork/CHC_equalsum-fork.bpl_UID3568993081180047528.smt2 [2023-06-12 11:30:23,797 INFO L131 PluginConnector]: ------------------------ END ChcSmtPrinter---------------------------- [2023-06-12 11:30:23,798 INFO L112 PluginConnector]: ------------------------ChcSolver---------------------------- [2023-06-12 11:30:23,798 INFO L270 PluginConnector]: Initializing ChcSolver... [2023-06-12 11:30:23,798 INFO L274 PluginConnector]: ChcSolver initialized [2023-06-12 11:30:23,799 INFO L184 PluginConnector]: Executing the observer ChcSolverObserver from plugin ChcSolver for "equalsum-fork.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 11:30:23" (1/1) ... [2023-06-12 11:30:23,814 INFO L145 PredicateUnifier]: Initialized classic predicate unifier Received shutdown request... [2023-06-12 11:59:50,075 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 11:59:50,077 INFO L158 Benchmark]: Toolchain (without parser) took 1767662.52ms. Allocated memory was 335.5MB in the beginning and 2.4GB in the end (delta: 2.1GB). Free memory was 284.4MB in the beginning and 938.1MB in the end (delta: -653.7MB). Peak memory consumption was 2.3GB. Max. memory is 15.0GB. [2023-06-12 11:59:50,077 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.82ms. Allocated memory is still 335.5MB. Free memory is still 285.6MB. There was no memory consumed. Max. memory is 15.0GB. [2023-06-12 11:59:50,078 INFO L158 Benchmark]: Boogie Preprocessor took 26.93ms. Allocated memory is still 335.5MB. Free memory was 284.4MB in the beginning and 282.6MB in the end (delta: 1.8MB). Peak memory consumption was 4.2MB. Max. memory is 15.0GB. [2023-06-12 11:59:50,078 INFO L158 Benchmark]: RCFGBuilder took 160.31ms. Allocated memory is still 335.5MB. Free memory was 282.4MB in the beginning and 272.7MB in the end (delta: 9.8MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. [2023-06-12 11:59:50,078 INFO L158 Benchmark]: IcfgToChc took 1111.68ms. Allocated memory was 335.5MB in the beginning and 492.8MB in the end (delta: 157.3MB). Free memory was 272.7MB in the beginning and 369.0MB in the end (delta: -96.4MB). Peak memory consumption was 67.0MB. Max. memory is 15.0GB. [2023-06-12 11:59:50,079 INFO L158 Benchmark]: ChcSmtPrinter took 81.17ms. Allocated memory is still 492.8MB. Free memory was 369.0MB in the beginning and 353.3MB in the end (delta: 15.7MB). Peak memory consumption was 16.8MB. Max. memory is 15.0GB. [2023-06-12 11:59:50,079 INFO L158 Benchmark]: ChcSolver took 1766278.21ms. Allocated memory was 492.8MB in the beginning and 2.4GB in the end (delta: 1.9GB). Free memory was 353.3MB in the beginning and 938.1MB in the end (delta: -584.8MB). Peak memory consumption was 2.2GB. Max. memory is 15.0GB. [2023-06-12 11:59:50,082 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.82ms. Allocated memory is still 335.5MB. Free memory is still 285.6MB. There was no memory consumed. Max. memory is 15.0GB. * Boogie Preprocessor took 26.93ms. Allocated memory is still 335.5MB. Free memory was 284.4MB in the beginning and 282.6MB in the end (delta: 1.8MB). Peak memory consumption was 4.2MB. Max. memory is 15.0GB. * RCFGBuilder took 160.31ms. Allocated memory is still 335.5MB. Free memory was 282.4MB in the beginning and 272.7MB in the end (delta: 9.8MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. * IcfgToChc took 1111.68ms. Allocated memory was 335.5MB in the beginning and 492.8MB in the end (delta: 157.3MB). Free memory was 272.7MB in the beginning and 369.0MB in the end (delta: -96.4MB). Peak memory consumption was 67.0MB. Max. memory is 15.0GB. * ChcSmtPrinter took 81.17ms. Allocated memory is still 492.8MB. Free memory was 369.0MB in the beginning and 353.3MB in the end (delta: 15.7MB). Peak memory consumption was 16.8MB. Max. memory is 15.0GB. * ChcSolver took 1766278.21ms. Allocated memory was 492.8MB in the beginning and 2.4GB in the end (delta: 1.9GB). Free memory was 353.3MB in the beginning and 938.1MB in the end (delta: -584.8MB). Peak memory consumption was 2.2GB. 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