/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 Z3 --chcsolver.produce.chc.model.if.query.is.sat true --chcsolver.produce.derivation.if.query.is.unsat false --chcsolver.produce.unsat.core.if.query.is.unsat false -i ../../../trunk/examples/threadmodular/regression/equalsum-ghost/equalsum-ghost.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.sleep-threadmodular-dd9be67-m [2023-09-12 11:20:01,283 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-09-12 11:20:01,343 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 11:20:01,355 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-09-12 11:20:01,356 INFO L151 SettingsManager]: Preferences of ChcSolver differ from their defaults: [2023-09-12 11:20:01,356 INFO L153 SettingsManager]: * Produce UNSAT core if query is UNSAT=true [2023-09-12 11:20:01,356 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-09-12 11:20:01,357 INFO L153 SettingsManager]: * Size of a code block=OneNontrivialStatement [2023-09-12 11:20:01,357 INFO L153 SettingsManager]: * Add additional assume for each assert=false [2023-09-12 11:20:01,362 INFO L151 SettingsManager]: Preferences of IcfgToChc differ from their defaults: [2023-09-12 11:20:01,362 INFO L153 SettingsManager]: * Specification mode=ASSERT_VIOLATIONS [2023-09-12 11:20:01,363 INFO L153 SettingsManager]: * Preference order used for reduction=LOCKSTEP [2023-09-12 11:20:01,363 INFO L151 SettingsManager]: Preferences of ChcSmtPrinter differ from their defaults: [2023-09-12 11:20:01,364 INFO L153 SettingsManager]: * Save file in source directory=true [2023-09-12 11:20:01,364 INFO L153 SettingsManager]: * Use automatic naming=true [2023-09-12 11:20:01,364 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 -> Z3 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: Produce CHC model if query is SAT -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: Produce derivation if query is UNSAT -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: Produce UNSAT core if query is UNSAT -> false [2023-09-12 11:20:01,552 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-09-12 11:20:01,572 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-09-12 11:20:01,574 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-09-12 11:20:01,575 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2023-09-12 11:20:01,575 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2023-09-12 11:20:01,576 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 11:20:01,577 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/equalsum-ghost/equalsum-ghost.bpl' [2023-09-12 11:20:01,600 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-09-12 11:20:01,602 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-09-12 11:20:01,604 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-09-12 11:20:01,604 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-09-12 11:20:01,604 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-09-12 11:20:01,619 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 11:20:01" (1/1) ... [2023-09-12 11:20:01,620 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 11:20:01" (1/1) ... [2023-09-12 11:20:01,626 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 11:20:01" (1/1) ... [2023-09-12 11:20:01,627 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 11:20:01" (1/1) ... [2023-09-12 11:20:01,628 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 11:20:01" (1/1) ... [2023-09-12 11:20:01,631 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 11:20:01" (1/1) ... [2023-09-12 11:20:01,632 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 11:20:01" (1/1) ... [2023-09-12 11:20:01,633 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 11:20:01" (1/1) ... [2023-09-12 11:20:01,634 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-09-12 11:20:01,637 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-09-12 11:20:01,637 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-09-12 11:20:01,637 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-09-12 11:20:01,638 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "equalsum-ghost.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.09 11:20:01" (1/1) ... [2023-09-12 11:20:01,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-09-12 11:20:01,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-12 11:20:01,663 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 11:20:01,676 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 11:20:01,699 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2023-09-12 11:20:01,699 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-09-12 11:20:01,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-09-12 11:20:01,748 INFO L236 CfgBuilder]: Building ICFG [2023-09-12 11:20:01,750 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-09-12 11:20:01,753 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-09-12 11:20:01,819 INFO L277 CfgBuilder]: Performing block encoding [2023-09-12 11:20:01,845 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-09-12 11:20:01,846 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-09-12 11:20:01,848 INFO L201 PluginConnector]: Adding new model equalsum-ghost.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.09 11:20:01 BoogieIcfgContainer [2023-09-12 11:20:01,848 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-09-12 11:20:01,848 INFO L112 PluginConnector]: ------------------------IcfgToChc---------------------------- [2023-09-12 11:20:01,849 INFO L270 PluginConnector]: Initializing IcfgToChc... [2023-09-12 11:20:01,849 INFO L274 PluginConnector]: IcfgToChc initialized [2023-09-12 11:20:01,853 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 11:20:01" (1/1) ... [2023-09-12 11:20:02,100 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'assume true;' is: true [2023-09-12 11:20:02,106 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 11:20:02,108 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'assume true;' is: true [2023-09-12 11:20:02,111 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'idx := idx + 1;' is: true [2023-09-12 11:20:02,114 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'sum := sum + A[idx];' is: true [2023-09-12 11:20:02,117 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'assume !(idx < n);' is: true [2023-09-12 11:20:02,118 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'assume idx < n;' is: true [2023-09-12 11:20:02,120 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'idx := 0;' is: true [2023-09-12 11:20:02,122 INFO L180 IndependenceChecker]: instantiated independence condition for '<[ dummy edge: assume true; ]>' and 'sum := 0;' is: true [2023-09-12 11:20:02,125 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 11:20:02,138 INFO L180 IndependenceChecker]: instantiated independence condition for 'id := id_ctr;id_ctr := id_ctr + 1;' and 'assume true;' is: true [2023-09-12 11:20:02,145 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 11:20:02,148 INFO L180 IndependenceChecker]: instantiated independence condition for 'id := id_ctr;id_ctr := id_ctr + 1;' and 'assume true;' is: true [2023-09-12 11:20:02,152 INFO L180 IndependenceChecker]: instantiated independence condition for 'id := id_ctr;id_ctr := id_ctr + 1;' and 'idx := idx + 1;' is: true [2023-09-12 11:20:02,157 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 11:20:02,176 INFO L180 IndependenceChecker]: instantiated independence condition for 'id := id_ctr;id_ctr := id_ctr + 1;' and 'assume !(idx < n);' is: true [2023-09-12 11:20:02,190 INFO L180 IndependenceChecker]: instantiated independence condition for 'id := id_ctr;id_ctr := id_ctr + 1;' and 'assume idx < n;' is: true [2023-09-12 11:20:02,197 INFO L180 IndependenceChecker]: instantiated independence condition for 'id := id_ctr;id_ctr := id_ctr + 1;' and 'idx := 0;' is: true [2023-09-12 11:20:02,203 INFO L180 IndependenceChecker]: instantiated independence condition for 'id := id_ctr;id_ctr := id_ctr + 1;' and 'sum := 0;' is: true [2023-09-12 11:20:02,214 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 11:20:02,221 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'assume true;' is: true [2023-09-12 11:20:02,229 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 11:20:02,231 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'assume true;' is: true [2023-09-12 11:20:02,233 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'idx := idx + 1;' is: true [2023-09-12 11:20:02,235 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'sum := sum + A[idx];' is: true [2023-09-12 11:20:02,237 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'assume !(idx < n);' is: true [2023-09-12 11:20:02,239 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'assume idx < n;' is: true [2023-09-12 11:20:02,241 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'idx := 0;' is: true [2023-09-12 11:20:02,242 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'sum := 0;' is: true [2023-09-12 11:20:02,245 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := 0;' and 'id := id_ctr;id_ctr := id_ctr + 1;' is: true [2023-09-12 11:20:02,250 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'assume true;' is: true [2023-09-12 11:20:02,253 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 11:20:02,255 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'assume true;' is: true [2023-09-12 11:20:02,257 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'idx := idx + 1;' is: true [2023-09-12 11:20:02,259 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'sum := sum + A[idx];' is: true [2023-09-12 11:20:02,261 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'assume !(idx < n);' is: true [2023-09-12 11:20:02,263 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'assume idx < n;' is: true [2023-09-12 11:20:02,264 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'idx := 0;' is: true [2023-09-12 11:20:02,266 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'sum := 0;' is: true [2023-09-12 11:20:02,268 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := 0;' and 'id := id_ctr;id_ctr := id_ctr + 1;' is: true [2023-09-12 11:20:02,273 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'assume true;' is: true [2023-09-12 11:20:02,276 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 11:20:02,277 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'assume true;' is: true [2023-09-12 11:20:02,279 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'idx := idx + 1;' is: true [2023-09-12 11:20:02,281 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'sum := sum + A[idx];' is: true [2023-09-12 11:20:02,283 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'assume !(idx < n);' is: true [2023-09-12 11:20:02,285 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'assume idx < n;' is: true [2023-09-12 11:20:02,287 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'idx := 0;' is: true [2023-09-12 11:20:02,288 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'sum := 0;' is: true [2023-09-12 11:20:02,291 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume !(idx < n);' and 'id := id_ctr;id_ctr := id_ctr + 1;' is: true [2023-09-12 11:20:02,296 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'assume true;' is: true [2023-09-12 11:20:02,298 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 11:20:02,299 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'assume true;' is: true [2023-09-12 11:20:02,301 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'idx := idx + 1;' is: true [2023-09-12 11:20:02,303 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'sum := sum + A[idx];' is: true [2023-09-12 11:20:02,304 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'assume !(idx < n);' is: true [2023-09-12 11:20:02,308 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'assume idx < n;' is: true [2023-09-12 11:20:02,310 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'idx := 0;' is: true [2023-09-12 11:20:02,311 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'sum := 0;' is: true [2023-09-12 11:20:02,313 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume idx < n;' and 'id := id_ctr;id_ctr := id_ctr + 1;' is: true [2023-09-12 11:20:02,330 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 11:20:02,341 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 11:20:02,344 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 11:20:02,346 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 11:20:02,349 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 11:20:02,351 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 11:20:02,354 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 11:20:02,356 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 11:20:02,358 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 11:20:02,360 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 11:20:02,364 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'assume true;' is: true [2023-09-12 11:20:02,366 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 11:20:02,368 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'assume true;' is: true [2023-09-12 11:20:02,369 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'idx := idx + 1;' is: true [2023-09-12 11:20:02,371 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'sum := sum + A[idx];' is: true [2023-09-12 11:20:02,373 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'assume !(idx < n);' is: true [2023-09-12 11:20:02,375 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'assume idx < n;' is: true [2023-09-12 11:20:02,377 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'idx := 0;' is: true [2023-09-12 11:20:02,379 INFO L180 IndependenceChecker]: instantiated independence condition for 'sum := sum + A[idx];' and 'sum := 0;' is: true [2023-09-12 11:20:02,381 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 11:20:02,385 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-09-12 11:20:02,387 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 11:20:02,388 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-09-12 11:20:02,389 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'idx := idx + 1;' is: true [2023-09-12 11:20:02,390 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'sum := sum + A[idx];' is: true [2023-09-12 11:20:02,391 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(idx < n);' is: true [2023-09-12 11:20:02,392 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume idx < n;' is: true [2023-09-12 11:20:02,393 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'idx := 0;' is: true [2023-09-12 11:20:02,394 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'sum := 0;' is: true [2023-09-12 11:20:02,396 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'id := id_ctr;id_ctr := id_ctr + 1;' is: true [2023-09-12 11:20:02,400 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'assume true;' is: true [2023-09-12 11:20:02,402 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 11:20:02,404 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'assume true;' is: true [2023-09-12 11:20:02,405 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'idx := idx + 1;' is: true [2023-09-12 11:20:02,407 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'sum := sum + A[idx];' is: true [2023-09-12 11:20:02,408 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'assume !(idx < n);' is: true [2023-09-12 11:20:02,410 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'assume idx < n;' is: true [2023-09-12 11:20:02,411 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'idx := 0;' is: true [2023-09-12 11:20:02,412 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'sum := 0;' is: true [2023-09-12 11:20:02,414 INFO L180 IndependenceChecker]: instantiated independence condition for 'idx := idx + 1;' and 'id := id_ctr;id_ctr := id_ctr + 1;' is: true [2023-09-12 11:20:02,418 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-09-12 11:20:02,420 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 11:20:02,420 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-09-12 11:20:02,422 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'idx := idx + 1;' is: true [2023-09-12 11:20:02,423 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'sum := sum + A[idx];' is: true [2023-09-12 11:20:02,424 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume !(idx < n);' is: true [2023-09-12 11:20:02,425 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume idx < n;' is: true [2023-09-12 11:20:02,426 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'idx := 0;' is: true [2023-09-12 11:20:02,426 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'sum := 0;' is: true [2023-09-12 11:20:02,428 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'id := id_ctr;id_ctr := id_ctr + 1;' is: true [2023-09-12 11:20:02,467 INFO L201 PluginConnector]: Adding new model equalsum-ghost.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.09 11:20:02 HornClauseAST [2023-09-12 11:20:02,468 INFO L131 PluginConnector]: ------------------------ END IcfgToChc---------------------------- [2023-09-12 11:20:02,468 INFO L112 PluginConnector]: ------------------------ChcSmtPrinter---------------------------- [2023-09-12 11:20:02,469 INFO L270 PluginConnector]: Initializing ChcSmtPrinter... [2023-09-12 11:20:02,469 INFO L274 PluginConnector]: ChcSmtPrinter initialized [2023-09-12 11:20:02,469 INFO L184 PluginConnector]: Executing the observer ChcSmtPrinterObserver from plugin ChcSmtPrinter for "equalsum-ghost.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.09 11:20:02" (1/1) ... [2023-09-12 11:20:02,471 INFO L192 hcSmtPrinterObserver]: Writing to file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/equalsum-ghost/CHC_equalsum-ghost.bpl_UID1717765994581177107.smt2 [2023-09-12 11:20:02,502 INFO L131 PluginConnector]: ------------------------ END ChcSmtPrinter---------------------------- [2023-09-12 11:20:02,503 INFO L112 PluginConnector]: ------------------------ChcSolver---------------------------- [2023-09-12 11:20:02,503 INFO L270 PluginConnector]: Initializing ChcSolver... [2023-09-12 11:20:02,503 INFO L274 PluginConnector]: ChcSolver initialized [2023-09-12 11:20:02,505 INFO L184 PluginConnector]: Executing the observer ChcSolverObserver from plugin ChcSolver for "equalsum-ghost.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.09 11:20:02" (1/1) ... [2023-09-12 11:20:02,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-12 11:20:02,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-12 11:20:02,515 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-09-12 11:20:02,516 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-09-12 11:20:02,524 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-09-12 11:20:02,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-12 11:20:02,529 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-09-12 11:20:02,532 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-09-12 11:20:12,152 INFO L175 ChcSolverObserver]: ChcSolver found model: [2023-09-12 11:20:12,153 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) ((x!0 (Array Int Int)) (x!1 Int) (x!2 Bool) (x!3 Int) (x!4 Int) (x!5 Int) (x!6 Int) (x!7 Bool) (x!8 Int) (x!9 Int) (x!10 Int) (x!11 Int) (x!12 Int) (x!13 Bool) (x!14 Int) (x!15 Int) (x!16 Int) (x!17 Int) ) Bool (let ((a!1 (< x!4 (+ x!10 1))) (a!2 (< x!5 (+ x!9 1))) (a!3 (< x!9 (+ x!5 1))) (a!4 (not (= x!6 x!12))) (a!5 (< x!10 (+ x!4 1)))) (and (or (not (= 7 x!8)) a!3 (not x!2)) (or a!1 (not x!2)) (< x!14 1) (or (not (= 7 x!8)) a!2 (not x!2)) a!4 (or (< x!8 7) (not x!7)) (or (< 3 x!8) (not x!2)) (or a!5 (not x!2)) (< 0 (+ x!14 1))))) [2023-09-12 11:20:12,180 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-09-12 11:20:12,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-12 11:20:12,181 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-09-12 11:20:12,193 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-09-12 11:20:12,194 INFO L201 PluginConnector]: Adding new model equalsum-ghost.bpl de.uni_freiburg.informatik.ultimate.plugins.chcsolver OTHER 12.09 11:20:12 ChcSolution [2023-09-12 11:20:12,197 INFO L131 PluginConnector]: ------------------------ END ChcSolver---------------------------- [2023-09-12 11:20:12,198 INFO L158 Benchmark]: Toolchain (without parser) took 10595.05ms. Allocated memory is still 392.2MB. Free memory was 348.5MB in the beginning and 310.3MB in the end (delta: 38.2MB). Peak memory consumption was 39.7MB. Max. memory is 15.0GB. [2023-09-12 11:20:12,198 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.16ms. Allocated memory is still 392.2MB. Free memory was 349.5MB in the beginning and 349.4MB in the end (delta: 139.9kB). There was no memory consumed. Max. memory is 15.0GB. [2023-09-12 11:20:12,199 INFO L158 Benchmark]: Boogie Preprocessor took 30.48ms. Allocated memory is still 392.2MB. Free memory was 348.3MB in the beginning and 346.5MB in the end (delta: 1.8MB). Peak memory consumption was 4.2MB. Max. memory is 15.0GB. [2023-09-12 11:20:12,199 INFO L158 Benchmark]: RCFGBuilder took 210.83ms. Allocated memory is still 392.2MB. Free memory was 346.4MB in the beginning and 337.1MB in the end (delta: 9.3MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. [2023-09-12 11:20:12,200 INFO L158 Benchmark]: IcfgToChc took 619.23ms. Allocated memory is still 392.2MB. Free memory was 337.1MB in the beginning and 331.6MB in the end (delta: 5.6MB). Peak memory consumption was 16.6MB. Max. memory is 15.0GB. [2023-09-12 11:20:12,200 INFO L158 Benchmark]: ChcSmtPrinter took 34.04ms. Allocated memory is still 392.2MB. Free memory was 331.6MB in the beginning and 327.9MB in the end (delta: 3.6MB). Peak memory consumption was 4.2MB. Max. memory is 15.0GB. [2023-09-12 11:20:12,200 INFO L158 Benchmark]: ChcSolver took 9693.64ms. Allocated memory is still 392.2MB. Free memory was 327.9MB in the beginning and 310.3MB in the end (delta: 17.7MB). Peak memory consumption was 16.8MB. Max. memory is 15.0GB. [2023-09-12 11:20:12,203 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 392.2MB. Free memory was 349.5MB in the beginning and 349.4MB in the end (delta: 139.9kB). There was no memory consumed. Max. memory is 15.0GB. * Boogie Preprocessor took 30.48ms. Allocated memory is still 392.2MB. Free memory was 348.3MB in the beginning and 346.5MB in the end (delta: 1.8MB). Peak memory consumption was 4.2MB. Max. memory is 15.0GB. * RCFGBuilder took 210.83ms. Allocated memory is still 392.2MB. Free memory was 346.4MB in the beginning and 337.1MB in the end (delta: 9.3MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. * IcfgToChc took 619.23ms. Allocated memory is still 392.2MB. Free memory was 337.1MB in the beginning and 331.6MB in the end (delta: 5.6MB). Peak memory consumption was 16.6MB. Max. memory is 15.0GB. * ChcSmtPrinter took 34.04ms. Allocated memory is still 392.2MB. Free memory was 331.6MB in the beginning and 327.9MB in the end (delta: 3.6MB). Peak memory consumption was 4.2MB. Max. memory is 15.0GB. * ChcSolver took 9693.64ms. Allocated memory is still 392.2MB. Free memory was 327.9MB in the beginning and 310.3MB in the end (delta: 17.7MB). Peak memory consumption was 16.8MB. 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 11:20:12,217 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-09-12 11:20:12,421 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...