/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/numbered-array/ThreadModularVerifier.Settings.epf -tc ../../../trunk/examples/threadmodular/regression/ThreadModularVerifier.xml --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/numbered-array/numbered-array.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.sleep-threadmodular-3a8dd60-m [2023-06-12 09:52:42,294 INFO L172 SettingsManager]: Resetting all preferences to default values... [2023-06-12 09:52:42,346 INFO L100 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/numbered-array/ThreadModularVerifier.Settings.epf [2023-06-12 09:52:42,352 INFO L114 SettingsManager]: Preferences different from defaults after loading the file: [2023-06-12 09:52:42,353 INFO L135 SettingsManager]: Preferences of ChcSolver differ from their defaults: [2023-06-12 09:52:42,354 INFO L137 SettingsManager]: * Produce UNSAT core if query is UNSAT=true [2023-06-12 09:52:42,354 INFO L135 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-06-12 09:52:42,354 INFO L137 SettingsManager]: * Size of a code block=OneNontrivialStatement [2023-06-12 09:52:42,355 INFO L137 SettingsManager]: * Add additional assume for each assert=false [2023-06-12 09:52:42,358 INFO L135 SettingsManager]: Preferences of IcfgToChc differ from their defaults: [2023-06-12 09:52:42,358 INFO L137 SettingsManager]: * Specification mode=ASSERT_VIOLATIONS [2023-06-12 09:52:42,358 INFO L137 SettingsManager]: * Assume program has a precondition=false [2023-06-12 09:52:42,359 INFO L137 SettingsManager]: * Conditional Independence=PRECOMPUTED_CONDITIONS [2023-06-12 09:52:42,360 INFO L135 SettingsManager]: Preferences of ChcSmtPrinter differ from their defaults: [2023-06-12 09:52:42,360 INFO L137 SettingsManager]: * Save file in source directory=true [2023-06-12 09:52:42,360 INFO L137 SettingsManager]: * Use automatic naming=true [2023-06-12 09:52:42,361 INFO L137 SettingsManager]: * File name=CHC_conditional WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: CHC solver backend -> 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-06-12 09:52:42,554 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-06-12 09:52:42,576 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-06-12 09:52:42,578 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-06-12 09:52:42,580 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2023-06-12 09:52:42,580 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2023-06-12 09:52:42,581 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/numbered-array/numbered-array.bpl [2023-06-12 09:52:42,581 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/numbered-array/numbered-array.bpl' [2023-06-12 09:52:42,607 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-06-12 09:52:42,608 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-06-12 09:52:42,609 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-06-12 09:52:42,609 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-06-12 09:52:42,609 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-06-12 09:52:42,620 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 09:52:42" (1/1) ... [2023-06-12 09:52:42,621 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 09:52:42" (1/1) ... [2023-06-12 09:52:42,625 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 09:52:42" (1/1) ... [2023-06-12 09:52:42,625 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 09:52:42" (1/1) ... [2023-06-12 09:52:42,627 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 09:52:42" (1/1) ... [2023-06-12 09:52:42,628 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 09:52:42" (1/1) ... [2023-06-12 09:52:42,628 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 09:52:42" (1/1) ... [2023-06-12 09:52:42,628 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 09:52:42" (1/1) ... [2023-06-12 09:52:42,629 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-06-12 09:52:42,630 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-06-12 09:52:42,630 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-06-12 09:52:42,630 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-06-12 09:52:42,631 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 09:52:42" (1/1) ... [2023-06-12 09:52:42,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-06-12 09:52:42,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-06-12 09:52:42,670 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-06-12 09:52:42,681 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-06-12 09:52:42,700 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2023-06-12 09:52:42,700 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-06-12 09:52:42,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-06-12 09:52:42,732 INFO L236 CfgBuilder]: Building ICFG [2023-06-12 09:52:42,733 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-06-12 09:52:42,779 INFO L277 CfgBuilder]: Performing block encoding [2023-06-12 09:52:42,786 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-06-12 09:52:42,786 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-06-12 09:52:42,788 INFO L201 PluginConnector]: Adding new model numbered-array.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.06 09:52:42 BoogieIcfgContainer [2023-06-12 09:52:42,788 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-06-12 09:52:42,788 INFO L112 PluginConnector]: ------------------------IcfgToChc---------------------------- [2023-06-12 09:52:42,788 INFO L270 PluginConnector]: Initializing IcfgToChc... [2023-06-12 09:52:42,789 INFO L274 PluginConnector]: IcfgToChc initialized [2023-06-12 09:52:42,790 INFO L184 PluginConnector]: Executing the observer IcfgToChcObserver from plugin IcfgToChc for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.06 09:52:42" (1/1) ... [2023-06-12 09:52:42,980 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'id := ctr;ctr := ctr + 1;' is: true [2023-06-12 09:52:42,985 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'id := ctr;ctr := ctr + 1;' is: true [2023-06-12 09:52:42,989 INFO L111 IndependenceChecker]: instantiated independence condition for 'a := a[id := id];' and 'id := ctr;ctr := ctr + 1;' is: true [2023-06-12 09:52:43,077 INFO L111 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'id := ctr;ctr := ctr + 1;' is: false [2023-06-12 09:52:43,099 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'a := a[id := id];' is: true [2023-06-12 09:52:43,101 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'a := a[id := id];' is: true [2023-06-12 09:52:43,107 INFO L111 IndependenceChecker]: instantiated independence condition for 'a := a[id := id];' and 'a := a[id := id];' is: true [2023-06-12 09:52:43,110 INFO L111 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'a := a[id := id];' is: true [2023-06-12 09:52:43,115 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-06-12 09:52:43,116 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-06-12 09:52:43,117 INFO L111 IndependenceChecker]: instantiated independence condition for 'a := a[id := id];' and 'assume true;' is: true [2023-06-12 09:52:43,119 INFO L111 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'assume true;' is: true [2023-06-12 09:52:43,150 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-06-12 09:52:43,151 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-06-12 09:52:43,152 INFO L111 IndependenceChecker]: instantiated independence condition for 'a := a[id := id];' and 'assume true;' is: true [2023-06-12 09:52:43,154 INFO L111 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'assume true;' is: true [2023-06-12 09:52:43,181 INFO L201 PluginConnector]: Adding new model numbered-array.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 09:52:43 HornClauseAST [2023-06-12 09:52:43,181 INFO L131 PluginConnector]: ------------------------ END IcfgToChc---------------------------- [2023-06-12 09:52:43,182 INFO L112 PluginConnector]: ------------------------ChcSmtPrinter---------------------------- [2023-06-12 09:52:43,182 INFO L270 PluginConnector]: Initializing ChcSmtPrinter... [2023-06-12 09:52:43,182 INFO L274 PluginConnector]: ChcSmtPrinter initialized [2023-06-12 09:52:43,183 INFO L184 PluginConnector]: Executing the observer ChcSmtPrinterObserver from plugin ChcSmtPrinter for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 09:52:43" (1/1) ... [2023-06-12 09:52:43,183 INFO L192 hcSmtPrinterObserver]: Writing to file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/numbered-array/CHC_conditional_numbered-array.bpl_UID7173340923794329737.smt2 [2023-06-12 09:52:43,196 INFO L131 PluginConnector]: ------------------------ END ChcSmtPrinter---------------------------- [2023-06-12 09:52:43,197 INFO L112 PluginConnector]: ------------------------ChcSolver---------------------------- [2023-06-12 09:52:43,197 INFO L270 PluginConnector]: Initializing ChcSolver... [2023-06-12 09:52:43,197 INFO L274 PluginConnector]: ChcSolver initialized [2023-06-12 09:52:43,202 INFO L184 PluginConnector]: Executing the observer ChcSolverObserver from plugin ChcSolver for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 09:52:43" (1/1) ... [2023-06-12 09:52:43,202 WARN L147 ChcSolverObserver]: Derivation production is not supported by backend [2023-06-12 09:52:43,202 WARN L153 ChcSolverObserver]: UNSAT core production is not supported by backend [2023-06-12 09:52:43,203 INFO L90 EldaricaCliChcScript]: Writing script to file /tmp/eldarica_13438897767780133762.smt2 [2023-06-12 09:52:43,212 ERROR L181 MonitoredProcess]: Could not determine absolute path of external process, hoping that OS will resolve eld [2023-06-12 09:52:43,212 INFO L189 MonitoredProcess]: No working directory specified, using eld [2023-06-12 09:52:43,218 INFO L229 MonitoredProcess]: Starting monitored process 2 with eld -disj -ssol /tmp/eldarica_13438897767780133762.smt2 (exit command is null, workingDir is null) [2023-06-12 09:52:43,219 INFO L327 MonitoredProcess]: [MP eld -disj -ssol /tmp/eldarica_13438897767780133762.smt2 (2)] Waiting until timeout for monitored process [2023-06-12 09:53:37,789 INFO L175 ChcSolverObserver]: ChcSolver found model: [2023-06-12 09:53:37,790 INFO L176 ChcSolverObserver]: (define-fun (Inv (Array Int Int) Int Bool Int Int Bool Int Int Bool) ((A (Array Int Int)) (B Int) (C Bool) (D Int) (E Int) (F Bool) (G Int) (H Int) ) Bool (let ((.cse8 (and (<= D 5) (>= D 0))) (.cse6 (<= G 5)) (.cse7 (>= G 0)) (.cse9 (= (select A E) E)) (.cse4 (= (select A H) H))) (or (let ((.cse2 (= G 0))) (or (let ((.cse1 (= G 1))) (or (let ((.cse5 (= D 0)) (.cse3 (and .cse6 .cse7))) (or (or (or (let ((.cse0 (= D 1))) (or (or (and .cse0 .cse1) (and .cse0 .cse2)) (and (and .cse0 .cse3) .cse4))) (and .cse5 .cse1)) (and .cse5 .cse2)) (and (and .cse5 .cse3) .cse4))) (and (and .cse1 .cse8) .cse9))) (and (and .cse2 .cse8) .cse9))) (and (and (and .cse8 .cse6) .cse7) (and .cse9 .cse4))))) [2023-06-12 09:53:37,791 INFO L201 PluginConnector]: Adding new model numbered-array.bpl de.uni_freiburg.informatik.ultimate.plugins.chcsolver OTHER 12.06 09:53:37 ChcSolution [2023-06-12 09:53:37,791 INFO L131 PluginConnector]: ------------------------ END ChcSolver---------------------------- [2023-06-12 09:53:37,805 INFO L158 Benchmark]: Toolchain (without parser) took 55183.53ms. Allocated memory is still 358.6MB. Free memory was 317.4MB in the beginning and 320.4MB in the end (delta: -3.0MB). There was no memory consumed. Max. memory is 15.0GB. [2023-06-12 09:53:37,805 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.11ms. Allocated memory is still 358.6MB. Free memory is still 318.3MB. There was no memory consumed. Max. memory is 15.0GB. [2023-06-12 09:53:37,806 INFO L158 Benchmark]: Boogie Preprocessor took 20.33ms. Allocated memory is still 358.6MB. Free memory was 317.3MB in the beginning and 315.4MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 15.0GB. [2023-06-12 09:53:37,807 INFO L158 Benchmark]: RCFGBuilder took 157.88ms. Allocated memory is still 358.6MB. Free memory was 315.4MB in the beginning and 307.1MB in the end (delta: 8.3MB). Peak memory consumption was 10.5MB. Max. memory is 15.0GB. [2023-06-12 09:53:37,807 INFO L158 Benchmark]: IcfgToChc took 393.18ms. Allocated memory is still 358.6MB. Free memory was 307.1MB in the beginning and 330.1MB in the end (delta: -23.0MB). Peak memory consumption was 22.0MB. Max. memory is 15.0GB. [2023-06-12 09:53:37,808 INFO L158 Benchmark]: ChcSmtPrinter took 14.69ms. Allocated memory is still 358.6MB. Free memory was 330.1MB in the beginning and 328.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. [2023-06-12 09:53:37,821 INFO L158 Benchmark]: ChcSolver took 54594.35ms. Allocated memory is still 358.6MB. Free memory was 328.0MB in the beginning and 320.4MB in the end (delta: 7.6MB). Peak memory consumption was 6.3MB. Max. memory is 15.0GB. [2023-06-12 09:53:37,823 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.11ms. Allocated memory is still 358.6MB. Free memory is still 318.3MB. There was no memory consumed. Max. memory is 15.0GB. * Boogie Preprocessor took 20.33ms. Allocated memory is still 358.6MB. Free memory was 317.3MB in the beginning and 315.4MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 15.0GB. * RCFGBuilder took 157.88ms. Allocated memory is still 358.6MB. Free memory was 315.4MB in the beginning and 307.1MB in the end (delta: 8.3MB). Peak memory consumption was 10.5MB. Max. memory is 15.0GB. * IcfgToChc took 393.18ms. Allocated memory is still 358.6MB. Free memory was 307.1MB in the beginning and 330.1MB in the end (delta: -23.0MB). Peak memory consumption was 22.0MB. Max. memory is 15.0GB. * ChcSmtPrinter took 14.69ms. Allocated memory is still 358.6MB. Free memory was 330.1MB in the beginning and 328.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. * ChcSolver took 54594.35ms. Allocated memory is still 358.6MB. Free memory was 328.0MB in the beginning and 320.4MB in the end (delta: 7.6MB). Peak memory consumption was 6.3MB. 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-06-12 09:53:37,837 WARN L435 MonitoredProcess]: [MP eld -disj -ssol /tmp/eldarica_13438897767780133762.smt2 (2)] Forcibly destroying the process [2023-06-12 09:53:37,884 INFO L540 MonitoredProcess]: [MP eld -disj -ssol /tmp/eldarica_13438897767780133762.smt2 (2)] Forceful destruction successful, exit code 0 [2023-06-12 09:53:37,890 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...