/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-ghost/ThreadModularVerifier.Settings.epf -tc ../../../trunk/examples/threadmodular/regression/ThreadModularVerifier.xml --icfgtochc.break.symmetry.of.preference.order false --icfgtochc.use.symmetry.clauses true --chcsolver.chc.solver.backend ELDARICA --chcsolver.produce.chc.model.if.query.is.sat true --chcsolver.produce.derivation.if.query.is.unsat true --chcsolver.produce.unsat.core.if.query.is.unsat true -i ../../../trunk/examples/threadmodular/regression/equalsum-ghost/equalsum-ghost.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.sleep-threadmodular-dd9be67-m [2023-09-12 10:49:58,148 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-09-12 10:49:58,219 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/equalsum-ghost/ThreadModularVerifier.Settings.epf [2023-09-12 10:49:58,230 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-09-12 10:49:58,232 INFO L151 SettingsManager]: Preferences of ChcSolver differ from their defaults: [2023-09-12 10:49:58,232 INFO L153 SettingsManager]: * Produce UNSAT core if query is UNSAT=true [2023-09-12 10:49:58,232 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-09-12 10:49:58,233 INFO L153 SettingsManager]: * Size of a code block=OneNontrivialStatement [2023-09-12 10:49:58,233 INFO L153 SettingsManager]: * Add additional assume for each assert=false [2023-09-12 10:49:58,237 INFO L151 SettingsManager]: Preferences of IcfgToChc differ from their defaults: [2023-09-12 10:49:58,238 INFO L153 SettingsManager]: * Specification mode=ASSERT_VIOLATIONS [2023-09-12 10:49:58,238 INFO L153 SettingsManager]: * Preference order used for reduction=LOCKSTEP [2023-09-12 10:49:58,239 INFO L151 SettingsManager]: Preferences of ChcSmtPrinter differ from their defaults: [2023-09-12 10:49:58,240 INFO L153 SettingsManager]: * Save file in source directory=true [2023-09-12 10:49:58,240 INFO L153 SettingsManager]: * Use automatic naming=true [2023-09-12 10:49:58,240 INFO L153 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.icfgtochc: Break symmetry of preference order -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.icfgtochc: Use symmetry clauses -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: CHC solver backend -> ELDARICA Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: Produce CHC model if query is SAT -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: Produce derivation if query is UNSAT -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: Produce UNSAT core if query is UNSAT -> true [2023-09-12 10:49:58,480 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-09-12 10:49:58,500 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-09-12 10:49:58,502 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-09-12 10:49:58,503 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2023-09-12 10:49:58,504 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2023-09-12 10:49:58,506 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/equalsum-ghost/equalsum-ghost.bpl [2023-09-12 10:49:58,506 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/equalsum-ghost/equalsum-ghost.bpl' [2023-09-12 10:49:58,529 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-09-12 10:49:58,530 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-09-12 10:49:58,531 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-09-12 10:49:58,532 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-09-12 10:49:58,532 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-09-12 10:49:58,548 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "equalsum-ghost.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.09 10:49:58" (1/1) ... [2023-09-12 10:49:58,549 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "equalsum-ghost.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.09 10:49:58" (1/1) ... [2023-09-12 10:49:58,553 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "equalsum-ghost.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.09 10:49:58" (1/1) ... [2023-09-12 10:49:58,554 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "equalsum-ghost.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.09 10:49:58" (1/1) ... [2023-09-12 10:49:58,556 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "equalsum-ghost.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.09 10:49:58" (1/1) ... [2023-09-12 10:49:58,558 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "equalsum-ghost.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.09 10:49:58" (1/1) ... [2023-09-12 10:49:58,559 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "equalsum-ghost.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.09 10:49:58" (1/1) ... [2023-09-12 10:49:58,560 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "equalsum-ghost.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.09 10:49:58" (1/1) ... [2023-09-12 10:49:58,561 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-09-12 10:49:58,563 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-09-12 10:49:58,563 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-09-12 10:49:58,563 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-09-12 10:49:58,565 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "equalsum-ghost.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.09 10:49:58" (1/1) ... [2023-09-12 10:49:58,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-09-12 10:49:58,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-12 10:49:58,591 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-09-12 10:49:58,594 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-09-12 10:49:58,630 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2023-09-12 10:49:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-09-12 10:49:58,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-09-12 10:49:58,673 INFO L236 CfgBuilder]: Building ICFG [2023-09-12 10:49:58,675 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-09-12 10:49:58,678 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-09-12 10:49:58,754 INFO L277 CfgBuilder]: Performing block encoding [2023-09-12 10:49:58,771 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-09-12 10:49:58,772 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-09-12 10:49:58,773 INFO L201 PluginConnector]: Adding new model equalsum-ghost.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.09 10:49:58 BoogieIcfgContainer [2023-09-12 10:49:58,773 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-09-12 10:49:58,774 INFO L112 PluginConnector]: ------------------------IcfgToChc---------------------------- [2023-09-12 10:49:58,774 INFO L270 PluginConnector]: Initializing IcfgToChc... [2023-09-12 10:49:58,774 INFO L274 PluginConnector]: IcfgToChc initialized [2023-09-12 10:49:58,776 INFO L184 PluginConnector]: Executing the observer IcfgToChcObserver from plugin IcfgToChc for "equalsum-ghost.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.09 10:49:58" (1/1) ... [2023-09-12 10:49:58,968 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'assume true;' is: true [2023-09-12 10:49:58,975 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'BeginParallelComposition{ParallelCodeBlock0: assume !(id == i);ParallelCodeBlock1: assume id == i;sum_i := sum;terminated_i := true;}EndParallelComposition' is: true [2023-09-12 10:49:58,976 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'assume true;' is: true [2023-09-12 10:49:58,978 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'idx := idx + 1;' is: true [2023-09-12 10:49:58,981 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'sum := sum + A[idx];' is: true [2023-09-12 10:49:58,983 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'assume !(idx < n);' is: true [2023-09-12 10:49:58,985 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'assume idx < n;' is: true [2023-09-12 10:49:58,987 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'idx := 0;' is: true [2023-09-12 10:49:58,988 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'sum := 0;' is: true [2023-09-12 10:49:58,991 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'id := id_ctr;id_ctr := id_ctr + 1;' is: true [2023-09-12 10:49:59,005 INFO L180 IndependenceChecker]: instantiated independence condition for 'id := id_ctr;id_ctr := id_ctr + 1;' and 'assume true;' is: true [2023-09-12 10:49:59,011 INFO L180 IndependenceChecker]: instantiated independence condition for 'id := id_ctr;id_ctr := id_ctr + 1;' and 'BeginParallelComposition{ParallelCodeBlock0: assume !(id == i);ParallelCodeBlock1: assume id == i;sum_i := sum;terminated_i := true;}EndParallelComposition' is: true [2023-09-12 10:49:59,015 INFO L180 IndependenceChecker]: instantiated independence condition for 'id := id_ctr;id_ctr := id_ctr + 1;' and 'assume true;' is: true [2023-09-12 10:49:59,019 INFO L180 IndependenceChecker]: instantiated independence condition for 'id := id_ctr;id_ctr := id_ctr + 1;' and 'idx := idx + 1;' is: true [2023-09-12 10:49:59,023 INFO L180 IndependenceChecker]: instantiated independence condition for 'id := id_ctr;id_ctr := id_ctr + 1;' and 'sum := sum + A[idx];' is: true [2023-09-12 10:49:59,027 INFO L180 IndependenceChecker]: instantiated independence condition for 'id := id_ctr;id_ctr := id_ctr + 1;' and 'assume !(idx < n);' is: true [2023-09-12 10:49:59,031 INFO L180 IndependenceChecker]: instantiated independence condition for 'id := id_ctr;id_ctr := id_ctr + 1;' and 'assume idx < n;' is: true [2023-09-12 10:49:59,037 INFO L180 IndependenceChecker]: instantiated independence condition for 'id := id_ctr;id_ctr := id_ctr + 1;' and 'idx := 0;' is: true [2023-09-12 10:49:59,041 INFO L180 IndependenceChecker]: instantiated independence condition for 'id := id_ctr;id_ctr := id_ctr + 1;' and 'sum := 0;' is: true [2023-09-12 10:49:59,058 INFO L180 IndependenceChecker]: instantiated independence condition for 'id := id_ctr;id_ctr := id_ctr + 1;' and 'id := id_ctr;id_ctr := id_ctr + 1;' is: false [2023-09-12 10:49:59,067 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'assume true;' is: true [2023-09-12 10:49:59,071 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'BeginParallelComposition{ParallelCodeBlock0: assume !(id == i);ParallelCodeBlock1: assume id == i;sum_i := sum;terminated_i := true;}EndParallelComposition' is: true [2023-09-12 10:49:59,072 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'assume true;' is: true [2023-09-12 10:49:59,075 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'idx := idx + 1;' is: true [2023-09-12 10:49:59,078 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'sum := sum + A[idx];' is: true [2023-09-12 10:49:59,080 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'assume !(idx < n);' is: true [2023-09-12 10:49:59,082 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'assume idx < n;' is: true [2023-09-12 10:49:59,084 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'idx := 0;' is: true [2023-09-12 10:49:59,086 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'sum := 0;' is: true [2023-09-12 10:49:59,089 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'id := id_ctr;id_ctr := id_ctr + 1;' is: true [2023-09-12 10:49:59,115 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'assume true;' is: true [2023-09-12 10:49:59,119 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'BeginParallelComposition{ParallelCodeBlock0: assume !(id == i);ParallelCodeBlock1: assume id == i;sum_i := sum;terminated_i := true;}EndParallelComposition' is: true [2023-09-12 10:49:59,120 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'assume true;' is: true [2023-09-12 10:49:59,122 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'idx := idx + 1;' is: true [2023-09-12 10:49:59,125 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'sum := sum + A[idx];' is: true [2023-09-12 10:49:59,126 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'assume !(idx < n);' is: true [2023-09-12 10:49:59,128 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'assume idx < n;' is: true [2023-09-12 10:49:59,130 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'idx := 0;' is: true [2023-09-12 10:49:59,131 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'sum := 0;' is: true [2023-09-12 10:49:59,134 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'id := id_ctr;id_ctr := id_ctr + 1;' is: true [2023-09-12 10:49:59,138 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'assume true;' is: true [2023-09-12 10:49:59,141 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'BeginParallelComposition{ParallelCodeBlock0: assume !(id == i);ParallelCodeBlock1: assume id == i;sum_i := sum;terminated_i := true;}EndParallelComposition' is: true [2023-09-12 10:49:59,143 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'assume true;' is: true [2023-09-12 10:49:59,145 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'idx := idx + 1;' is: true [2023-09-12 10:49:59,147 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'sum := sum + A[idx];' is: true [2023-09-12 10:49:59,149 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'assume !(idx < n);' is: true [2023-09-12 10:49:59,151 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'assume idx < n;' is: true [2023-09-12 10:49:59,153 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'idx := 0;' is: true [2023-09-12 10:49:59,154 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'sum := 0;' is: true [2023-09-12 10:49:59,156 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'id := id_ctr;id_ctr := id_ctr + 1;' is: true [2023-09-12 10:49:59,161 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'assume true;' is: true [2023-09-12 10:49:59,163 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'BeginParallelComposition{ParallelCodeBlock0: assume !(id == i);ParallelCodeBlock1: assume id == i;sum_i := sum;terminated_i := true;}EndParallelComposition' is: true [2023-09-12 10:49:59,165 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'assume true;' is: true [2023-09-12 10:49:59,167 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'idx := idx + 1;' is: true [2023-09-12 10:49:59,168 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'sum := sum + A[idx];' is: true [2023-09-12 10:49:59,170 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'assume !(idx < n);' is: true [2023-09-12 10:49:59,171 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'assume idx < n;' is: true [2023-09-12 10:49:59,173 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'idx := 0;' is: true [2023-09-12 10:49:59,174 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'sum := 0;' is: true [2023-09-12 10:49:59,176 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'id := id_ctr;id_ctr := id_ctr + 1;' is: true [2023-09-12 10:49:59,183 INFO L180 IndependenceChecker]: instantiated independence condition for 'BeginParallelComposition{ParallelCodeBlock0: assume !(id == i);ParallelCodeBlock1: assume id == i;sum_i := sum;terminated_i := true;}EndParallelComposition' and 'assume true;' is: true [2023-09-12 10:49:59,192 INFO L180 IndependenceChecker]: instantiated independence condition for 'BeginParallelComposition{ParallelCodeBlock0: assume !(id == i);ParallelCodeBlock1: assume id == i;sum_i := sum;terminated_i := true;}EndParallelComposition' and 'BeginParallelComposition{ParallelCodeBlock0: assume !(id == i);ParallelCodeBlock1: assume id == i;sum_i := sum;terminated_i := true;}EndParallelComposition' is: false [2023-09-12 10:49:59,195 INFO L180 IndependenceChecker]: instantiated independence condition for 'BeginParallelComposition{ParallelCodeBlock0: assume !(id == i);ParallelCodeBlock1: assume id == i;sum_i := sum;terminated_i := true;}EndParallelComposition' and 'assume true;' is: true [2023-09-12 10:49:59,198 INFO L180 IndependenceChecker]: instantiated independence condition for 'BeginParallelComposition{ParallelCodeBlock0: assume !(id == i);ParallelCodeBlock1: assume id == i;sum_i := sum;terminated_i := true;}EndParallelComposition' and 'idx := idx + 1;' is: true [2023-09-12 10:49:59,201 INFO L180 IndependenceChecker]: instantiated independence condition for 'BeginParallelComposition{ParallelCodeBlock0: assume !(id == i);ParallelCodeBlock1: assume id == i;sum_i := sum;terminated_i := true;}EndParallelComposition' and 'sum := sum + A[idx];' is: true [2023-09-12 10:49:59,203 INFO L180 IndependenceChecker]: instantiated independence condition for 'BeginParallelComposition{ParallelCodeBlock0: assume !(id == i);ParallelCodeBlock1: assume id == i;sum_i := sum;terminated_i := true;}EndParallelComposition' and 'assume !(idx < n);' is: true [2023-09-12 10:49:59,206 INFO L180 IndependenceChecker]: instantiated independence condition for 'BeginParallelComposition{ParallelCodeBlock0: assume !(id == i);ParallelCodeBlock1: assume id == i;sum_i := sum;terminated_i := true;}EndParallelComposition' and 'assume idx < n;' is: true [2023-09-12 10:49:59,208 INFO L180 IndependenceChecker]: instantiated independence condition for 'BeginParallelComposition{ParallelCodeBlock0: assume !(id == i);ParallelCodeBlock1: assume id == i;sum_i := sum;terminated_i := true;}EndParallelComposition' and 'idx := 0;' is: true [2023-09-12 10:49:59,211 INFO L180 IndependenceChecker]: instantiated independence condition for 'BeginParallelComposition{ParallelCodeBlock0: assume !(id == i);ParallelCodeBlock1: assume id == i;sum_i := sum;terminated_i := true;}EndParallelComposition' and 'sum := 0;' is: true [2023-09-12 10:49:59,213 INFO L180 IndependenceChecker]: instantiated independence condition for 'BeginParallelComposition{ParallelCodeBlock0: assume !(id == i);ParallelCodeBlock1: assume id == i;sum_i := sum;terminated_i := true;}EndParallelComposition' and 'id := id_ctr;id_ctr := id_ctr + 1;' is: true [2023-09-12 10:49:59,218 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'assume true;' is: true [2023-09-12 10:49:59,221 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'BeginParallelComposition{ParallelCodeBlock0: assume !(id == i);ParallelCodeBlock1: assume id == i;sum_i := sum;terminated_i := true;}EndParallelComposition' is: true [2023-09-12 10:49:59,222 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'assume true;' is: true [2023-09-12 10:49:59,224 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'idx := idx + 1;' is: true [2023-09-12 10:49:59,226 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'sum := sum + A[idx];' is: true [2023-09-12 10:49:59,228 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'assume !(idx < n);' is: true [2023-09-12 10:49:59,230 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'assume idx < n;' is: true [2023-09-12 10:49:59,232 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'idx := 0;' is: true [2023-09-12 10:49:59,234 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'sum := 0;' is: true [2023-09-12 10:49:59,238 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'id := id_ctr;id_ctr := id_ctr + 1;' is: true [2023-09-12 10:49:59,243 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-09-12 10:49:59,247 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'BeginParallelComposition{ParallelCodeBlock0: assume !(id == i);ParallelCodeBlock1: assume id == i;sum_i := sum;terminated_i := true;}EndParallelComposition' is: true [2023-09-12 10:49:59,250 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-09-12 10:49:59,254 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'idx := idx + 1;' is: true [2023-09-12 10:49:59,255 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'sum := sum + A[idx];' is: true [2023-09-12 10:49:59,260 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(idx < n);' is: true [2023-09-12 10:49:59,261 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume idx < n;' is: true [2023-09-12 10:49:59,262 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'idx := 0;' is: true [2023-09-12 10:49:59,264 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'sum := 0;' is: true [2023-09-12 10:49:59,267 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'id := id_ctr;id_ctr := id_ctr + 1;' is: true [2023-09-12 10:49:59,277 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'assume true;' is: true [2023-09-12 10:49:59,279 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'BeginParallelComposition{ParallelCodeBlock0: assume !(id == i);ParallelCodeBlock1: assume id == i;sum_i := sum;terminated_i := true;}EndParallelComposition' is: true [2023-09-12 10:49:59,282 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'assume true;' is: true [2023-09-12 10:49:59,285 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'idx := idx + 1;' is: true [2023-09-12 10:49:59,287 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'sum := sum + A[idx];' is: true [2023-09-12 10:49:59,289 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'assume !(idx < n);' is: true [2023-09-12 10:49:59,290 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'assume idx < n;' is: true [2023-09-12 10:49:59,292 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'idx := 0;' is: true [2023-09-12 10:49:59,293 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'sum := 0;' is: true [2023-09-12 10:49:59,295 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'id := id_ctr;id_ctr := id_ctr + 1;' is: true [2023-09-12 10:49:59,299 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-09-12 10:49:59,301 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'BeginParallelComposition{ParallelCodeBlock0: assume !(id == i);ParallelCodeBlock1: assume id == i;sum_i := sum;terminated_i := true;}EndParallelComposition' is: true [2023-09-12 10:49:59,301 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-09-12 10:49:59,303 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'idx := idx + 1;' is: true [2023-09-12 10:49:59,304 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'sum := sum + A[idx];' is: true [2023-09-12 10:49:59,305 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(idx < n);' is: true [2023-09-12 10:49:59,306 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume idx < n;' is: true [2023-09-12 10:49:59,306 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'idx := 0;' is: true [2023-09-12 10:49:59,307 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'sum := 0;' is: true [2023-09-12 10:49:59,309 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'id := id_ctr;id_ctr := id_ctr + 1;' is: true [2023-09-12 10:49:59,347 INFO L201 PluginConnector]: Adding new model equalsum-ghost.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.09 10:49:59 HornClauseAST [2023-09-12 10:49:59,347 INFO L131 PluginConnector]: ------------------------ END IcfgToChc---------------------------- [2023-09-12 10:49:59,347 INFO L112 PluginConnector]: ------------------------ChcSmtPrinter---------------------------- [2023-09-12 10:49:59,348 INFO L270 PluginConnector]: Initializing ChcSmtPrinter... [2023-09-12 10:49:59,348 INFO L274 PluginConnector]: ChcSmtPrinter initialized [2023-09-12 10:49:59,349 INFO L184 PluginConnector]: Executing the observer ChcSmtPrinterObserver from plugin ChcSmtPrinter for "equalsum-ghost.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.09 10:49:59" (1/1) ... [2023-09-12 10:49:59,350 INFO L192 hcSmtPrinterObserver]: Writing to file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/equalsum-ghost/CHC_equalsum-ghost.bpl_UID16888922037535412874.smt2 [2023-09-12 10:49:59,385 INFO L131 PluginConnector]: ------------------------ END ChcSmtPrinter---------------------------- [2023-09-12 10:49:59,386 INFO L112 PluginConnector]: ------------------------ChcSolver---------------------------- [2023-09-12 10:49:59,386 INFO L270 PluginConnector]: Initializing ChcSolver... [2023-09-12 10:49:59,386 INFO L274 PluginConnector]: ChcSolver initialized [2023-09-12 10:49:59,390 INFO L184 PluginConnector]: Executing the observer ChcSolverObserver from plugin ChcSolver for "equalsum-ghost.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.09 10:49:59" (1/1) ... [2023-09-12 10:49:59,391 WARN L147 ChcSolverObserver]: Derivation production is not supported by backend [2023-09-12 10:49:59,391 WARN L153 ChcSolverObserver]: UNSAT core production is not supported by backend [2023-09-12 10:49:59,391 INFO L91 EldaricaCliChcScript]: Writing script to file /tmp/eldarica_8420917085945523086.smt2 [2023-09-12 10:49:59,401 ERROR L181 MonitoredProcess]: Could not determine absolute path of external process, hoping that OS will resolve eld [2023-09-12 10:49:59,401 INFO L189 MonitoredProcess]: No working directory specified, using eld [2023-09-12 10:49:59,413 INFO L229 MonitoredProcess]: Starting monitored process 2 with eld -disj -ssol /tmp/eldarica_8420917085945523086.smt2 (exit command is null, workingDir is null) [2023-09-12 10:49:59,415 INFO L327 MonitoredProcess]: [MP eld -disj -ssol /tmp/eldarica_8420917085945523086.smt2 (2)] Waiting until timeout for monitored process [2023-09-12 10:52:20,628 INFO L175 ChcSolverObserver]: ChcSolver found model: [2023-09-12 10:52:20,629 INFO L176 ChcSolverObserver]: (define-fun (Inv (Array Int Int) Int Bool Int Int Int Int Bool Int Int Int Int Int Bool Int Int Int Int Bool) ((A (Array Int Int)) (B Int) (C Bool) (D Int) (E Int) (F Int) (G Int) (H Bool) (I Int) (J Int) (K Int) (L Int) (M Int) (N Bool) (O Int) (P Int) (Q Int) (R Int) ) Bool (or (and (not (= M G)) C (= O 0) (= 7 I) (= J F)) (and (not (= M G)) N C (= O 0) (= J F) (= I 10)) (and (not (= M G)) (<= 0 I) (= O 0) (not C)) (and (not (= M G)) N C (= 9 I) (= O 0) (= J F)))) [2023-09-12 10:52:20,630 INFO L201 PluginConnector]: Adding new model equalsum-ghost.bpl de.uni_freiburg.informatik.ultimate.plugins.chcsolver OTHER 12.09 10:52:20 ChcSolution [2023-09-12 10:52:20,630 INFO L131 PluginConnector]: ------------------------ END ChcSolver---------------------------- [2023-09-12 10:52:20,632 INFO L158 Benchmark]: Toolchain (without parser) took 142100.80ms. Allocated memory is still 341.8MB. Free memory was 298.7MB in the beginning and 275.4MB in the end (delta: 23.3MB). Peak memory consumption was 22.3MB. Max. memory is 15.0GB. [2023-09-12 10:52:20,638 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.16ms. Allocated memory is still 341.8MB. Free memory is still 299.8MB. There was no memory consumed. Max. memory is 15.0GB. [2023-09-12 10:52:20,639 INFO L158 Benchmark]: Boogie Preprocessor took 30.54ms. Allocated memory is still 341.8MB. Free memory was 298.7MB in the beginning and 296.8MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. [2023-09-12 10:52:20,641 INFO L158 Benchmark]: RCFGBuilder took 210.62ms. Allocated memory is still 341.8MB. Free memory was 296.8MB in the beginning and 287.6MB in the end (delta: 9.2MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. [2023-09-12 10:52:20,642 INFO L158 Benchmark]: IcfgToChc took 572.80ms. Allocated memory is still 341.8MB. Free memory was 287.6MB in the beginning and 286.8MB in the end (delta: 858.3kB). Peak memory consumption was 20.2MB. Max. memory is 15.0GB. [2023-09-12 10:52:20,656 INFO L158 Benchmark]: ChcSmtPrinter took 38.18ms. Allocated memory is still 341.8MB. Free memory was 286.8MB in the beginning and 283.2MB in the end (delta: 3.6MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. [2023-09-12 10:52:20,657 INFO L158 Benchmark]: ChcSolver took 141244.39ms. Allocated memory is still 341.8MB. Free memory was 283.2MB in the beginning and 275.4MB in the end (delta: 7.7MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. [2023-09-12 10:52:20,659 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.16ms. Allocated memory is still 341.8MB. Free memory is still 299.8MB. There was no memory consumed. Max. memory is 15.0GB. * Boogie Preprocessor took 30.54ms. Allocated memory is still 341.8MB. Free memory was 298.7MB in the beginning and 296.8MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. * RCFGBuilder took 210.62ms. Allocated memory is still 341.8MB. Free memory was 296.8MB in the beginning and 287.6MB in the end (delta: 9.2MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. * IcfgToChc took 572.80ms. Allocated memory is still 341.8MB. Free memory was 287.6MB in the beginning and 286.8MB in the end (delta: 858.3kB). Peak memory consumption was 20.2MB. Max. memory is 15.0GB. * ChcSmtPrinter took 38.18ms. Allocated memory is still 341.8MB. Free memory was 286.8MB in the beginning and 283.2MB in the end (delta: 3.6MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. * ChcSolver took 141244.39ms. Allocated memory is still 341.8MB. Free memory was 283.2MB in the beginning and 275.4MB in the end (delta: 7.7MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.chcsolver: - ChcSatResult: SAT The given horn clause set is SAT RESULT: Ultimate could not prove your program: Toolchain returned no result. [2023-09-12 10:52:20,687 WARN L435 MonitoredProcess]: [MP eld -disj -ssol /tmp/eldarica_8420917085945523086.smt2 (2)] Forcibly destroying the process [2023-09-12 10:52:20,783 INFO L540 MonitoredProcess]: [MP eld -disj -ssol /tmp/eldarica_8420917085945523086.smt2 (2)] Forceful destruction successful, exit code 137 [2023-09-12 10:52:20,788 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...