/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-5ab1b01-m [2023-07-03 11:20:30,883 INFO L172 SettingsManager]: Resetting all preferences to default values... [2023-07-03 11:20:30,929 INFO L100 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/numbered-array/ThreadModularVerifier.Settings.epf [2023-07-03 11:20:30,935 INFO L114 SettingsManager]: Preferences different from defaults after loading the file: [2023-07-03 11:20:30,937 INFO L135 SettingsManager]: Preferences of ChcSolver differ from their defaults: [2023-07-03 11:20:30,937 INFO L137 SettingsManager]: * Produce UNSAT core if query is UNSAT=true [2023-07-03 11:20:30,937 INFO L135 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-07-03 11:20:30,938 INFO L137 SettingsManager]: * Size of a code block=OneNontrivialStatement [2023-07-03 11:20:30,938 INFO L137 SettingsManager]: * Add additional assume for each assert=false [2023-07-03 11:20:30,939 INFO L135 SettingsManager]: Preferences of IcfgToChc differ from their defaults: [2023-07-03 11:20:30,939 INFO L137 SettingsManager]: * Specification mode=ASSERT_VIOLATIONS [2023-07-03 11:20:30,939 INFO L137 SettingsManager]: * Assume program has a precondition=false [2023-07-03 11:20:30,940 INFO L137 SettingsManager]: * Conditional Independence=PRECOMPUTED_CONDITIONS [2023-07-03 11:20:30,940 INFO L135 SettingsManager]: Preferences of ChcSmtPrinter differ from their defaults: [2023-07-03 11:20:30,940 INFO L137 SettingsManager]: * Save file in source directory=true [2023-07-03 11:20:30,941 INFO L137 SettingsManager]: * Use automatic naming=true [2023-07-03 11:20:30,941 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-07-03 11:20:31,124 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-07-03 11:20:31,146 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-07-03 11:20:31,148 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-07-03 11:20:31,149 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2023-07-03 11:20:31,149 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2023-07-03 11:20:31,150 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-07-03 11:20:31,150 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/numbered-array/numbered-array.bpl' [2023-07-03 11:20:31,167 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-07-03 11:20:31,168 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-07-03 11:20:31,169 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-07-03 11:20:31,169 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-07-03 11:20:31,169 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-07-03 11:20:31,181 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 11:20:31" (1/1) ... [2023-07-03 11:20:31,182 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 11:20:31" (1/1) ... [2023-07-03 11:20:31,189 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 11:20:31" (1/1) ... [2023-07-03 11:20:31,190 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 11:20:31" (1/1) ... [2023-07-03 11:20:31,191 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 11:20:31" (1/1) ... [2023-07-03 11:20:31,192 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 11:20:31" (1/1) ... [2023-07-03 11:20:31,192 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 11:20:31" (1/1) ... [2023-07-03 11:20:31,193 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 11:20:31" (1/1) ... [2023-07-03 11:20:31,194 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-07-03 11:20:31,196 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-07-03 11:20:31,197 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-07-03 11:20:31,197 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-07-03 11:20:31,198 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.07 11:20:31" (1/1) ... [2023-07-03 11:20:31,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-07-03 11:20:31,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-07-03 11:20:31,226 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-07-03 11:20:31,251 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-07-03 11:20:31,268 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2023-07-03 11:20:31,269 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-07-03 11:20:31,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-07-03 11:20:31,312 INFO L236 CfgBuilder]: Building ICFG [2023-07-03 11:20:31,313 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-07-03 11:20:31,376 INFO L277 CfgBuilder]: Performing block encoding [2023-07-03 11:20:31,397 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-07-03 11:20:31,397 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-07-03 11:20:31,400 INFO L201 PluginConnector]: Adding new model numbered-array.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.07 11:20:31 BoogieIcfgContainer [2023-07-03 11:20:31,400 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-07-03 11:20:31,401 INFO L112 PluginConnector]: ------------------------IcfgToChc---------------------------- [2023-07-03 11:20:31,401 INFO L270 PluginConnector]: Initializing IcfgToChc... [2023-07-03 11:20:31,402 INFO L274 PluginConnector]: IcfgToChc initialized [2023-07-03 11:20:31,403 INFO L184 PluginConnector]: Executing the observer IcfgToChcObserver from plugin IcfgToChc for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.07 11:20:31" (1/1) ... [2023-07-03 11:20:31,596 INFO L180 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'assume true;' is: true [2023-07-03 11:20:31,600 INFO L180 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'assume true;' is: true [2023-07-03 11:20:31,604 INFO L180 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'a := a[id := id];' is: true [2023-07-03 11:20:31,688 INFO L180 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'id := ctr;ctr := ctr + 1;' is: false [2023-07-03 11:20:31,718 INFO L180 IndependenceChecker]: instantiated independence condition for 'a := a[id := id];' and 'assume true;' is: true [2023-07-03 11:20:31,721 INFO L180 IndependenceChecker]: instantiated independence condition for 'a := a[id := id];' and 'assume true;' is: true [2023-07-03 11:20:31,727 INFO L180 IndependenceChecker]: instantiated independence condition for 'a := a[id := id];' and 'a := a[id := id];' is: true [2023-07-03 11:20:31,732 INFO L180 IndependenceChecker]: instantiated independence condition for 'a := a[id := id];' and 'id := ctr;ctr := ctr + 1;' is: true [2023-07-03 11:20:31,738 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-07-03 11:20:31,739 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-07-03 11:20:31,740 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'a := a[id := id];' is: true [2023-07-03 11:20:31,742 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'id := ctr;ctr := ctr + 1;' is: true [2023-07-03 11:20:31,747 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-07-03 11:20:31,748 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-07-03 11:20:31,750 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'a := a[id := id];' is: true [2023-07-03 11:20:31,752 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'id := ctr;ctr := ctr + 1;' is: true [2023-07-03 11:20:31,782 INFO L201 PluginConnector]: Adding new model numbered-array.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 03.07 11:20:31 HornClauseAST [2023-07-03 11:20:31,783 INFO L131 PluginConnector]: ------------------------ END IcfgToChc---------------------------- [2023-07-03 11:20:31,783 INFO L112 PluginConnector]: ------------------------ChcSmtPrinter---------------------------- [2023-07-03 11:20:31,783 INFO L270 PluginConnector]: Initializing ChcSmtPrinter... [2023-07-03 11:20:31,783 INFO L274 PluginConnector]: ChcSmtPrinter initialized [2023-07-03 11:20:31,788 INFO L184 PluginConnector]: Executing the observer ChcSmtPrinterObserver from plugin ChcSmtPrinter for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 03.07 11:20:31" (1/1) ... [2023-07-03 11:20:31,789 INFO L192 hcSmtPrinterObserver]: Writing to file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/numbered-array/CHC_conditional_numbered-array.bpl_UID12558309539628668139.smt2 [2023-07-03 11:20:31,805 INFO L131 PluginConnector]: ------------------------ END ChcSmtPrinter---------------------------- [2023-07-03 11:20:31,806 INFO L112 PluginConnector]: ------------------------ChcSolver---------------------------- [2023-07-03 11:20:31,806 INFO L270 PluginConnector]: Initializing ChcSolver... [2023-07-03 11:20:31,806 INFO L274 PluginConnector]: ChcSolver initialized [2023-07-03 11:20:31,808 INFO L184 PluginConnector]: Executing the observer ChcSolverObserver from plugin ChcSolver for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 03.07 11:20:31" (1/1) ... [2023-07-03 11:20:31,808 WARN L147 ChcSolverObserver]: Derivation production is not supported by backend [2023-07-03 11:20:31,808 WARN L153 ChcSolverObserver]: UNSAT core production is not supported by backend [2023-07-03 11:20:31,809 INFO L91 EldaricaCliChcScript]: Writing script to file /tmp/eldarica_12680121428869836991.smt2 [2023-07-03 11:20:31,821 ERROR L181 MonitoredProcess]: Could not determine absolute path of external process, hoping that OS will resolve eld [2023-07-03 11:20:31,821 INFO L189 MonitoredProcess]: No working directory specified, using eld [2023-07-03 11:20:31,823 INFO L229 MonitoredProcess]: Starting monitored process 2 with eld -disj -ssol /tmp/eldarica_12680121428869836991.smt2 (exit command is null, workingDir is null) [2023-07-03 11:20:31,837 INFO L327 MonitoredProcess]: [MP eld -disj -ssol /tmp/eldarica_12680121428869836991.smt2 (2)] Waiting until timeout for monitored process [2023-07-03 11:21:34,661 INFO L175 ChcSolverObserver]: ChcSolver found model: [2023-07-03 11:21:34,662 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 (or (and (= G 1) (= D 1)) (and (<= G 4) (= (select A H) H) (<= 0 D) (= E (select A E)) (<= D 4) (<= 0 G)) (and (= G 1) (<= 0 D) (= E (select A E)) (<= D 4)) (and (= D 1) (= G 0)) (and (= G 0) (= D 0)) (and (<= G 4) (= D 0) (= (select A H) H) (<= 0 G)) (and (= G 0) (<= 0 D) (= E (select A E)) (<= D 4)) (and (= D 1) (<= G 4) (= (select A H) H) (<= 0 G)) (and (= G 1) (= D 0)))) [2023-07-03 11:21:34,678 INFO L201 PluginConnector]: Adding new model numbered-array.bpl de.uni_freiburg.informatik.ultimate.plugins.chcsolver OTHER 03.07 11:21:34 ChcSolution [2023-07-03 11:21:34,678 INFO L131 PluginConnector]: ------------------------ END ChcSolver---------------------------- [2023-07-03 11:21:34,684 INFO L158 Benchmark]: Toolchain (without parser) took 63511.24ms. Allocated memory is still 341.8MB. Free memory was 298.9MB in the beginning and 300.3MB in the end (delta: -1.4MB). There was no memory consumed. Max. memory is 15.0GB. [2023-07-03 11:21:34,684 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.14ms. Allocated memory is still 341.8MB. Free memory was 299.9MB in the beginning and 299.8MB in the end (delta: 139.8kB). There was no memory consumed. Max. memory is 15.0GB. [2023-07-03 11:21:34,685 INFO L158 Benchmark]: Boogie Preprocessor took 25.06ms. Allocated memory is still 341.8MB. Free memory was 298.9MB in the beginning and 297.0MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. [2023-07-03 11:21:34,686 INFO L158 Benchmark]: RCFGBuilder took 204.21ms. Allocated memory is still 341.8MB. Free memory was 297.0MB in the beginning and 288.8MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. [2023-07-03 11:21:34,686 INFO L158 Benchmark]: IcfgToChc took 381.37ms. Allocated memory is still 341.8MB. Free memory was 288.8MB in the beginning and 309.1MB in the end (delta: -20.4MB). Peak memory consumption was 20.6MB. Max. memory is 15.0GB. [2023-07-03 11:21:34,687 INFO L158 Benchmark]: ChcSmtPrinter took 22.16ms. Allocated memory is still 341.8MB. Free memory was 309.1MB in the beginning and 307.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. [2023-07-03 11:21:34,688 INFO L158 Benchmark]: ChcSolver took 62872.51ms. Allocated memory is still 341.8MB. Free memory was 307.0MB in the beginning and 300.3MB in the end (delta: 6.7MB). Peak memory consumption was 4.2MB. Max. memory is 15.0GB. [2023-07-03 11:21:34,691 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.14ms. Allocated memory is still 341.8MB. Free memory was 299.9MB in the beginning and 299.8MB in the end (delta: 139.8kB). There was no memory consumed. Max. memory is 15.0GB. * Boogie Preprocessor took 25.06ms. Allocated memory is still 341.8MB. Free memory was 298.9MB in the beginning and 297.0MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. * RCFGBuilder took 204.21ms. Allocated memory is still 341.8MB. Free memory was 297.0MB in the beginning and 288.8MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. * IcfgToChc took 381.37ms. Allocated memory is still 341.8MB. Free memory was 288.8MB in the beginning and 309.1MB in the end (delta: -20.4MB). Peak memory consumption was 20.6MB. Max. memory is 15.0GB. * ChcSmtPrinter took 22.16ms. Allocated memory is still 341.8MB. Free memory was 309.1MB in the beginning and 307.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. * ChcSolver took 62872.51ms. Allocated memory is still 341.8MB. Free memory was 307.0MB in the beginning and 300.3MB in the end (delta: 6.7MB). Peak memory consumption was 4.2MB. 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-07-03 11:21:34,722 WARN L435 MonitoredProcess]: [MP eld -disj -ssol /tmp/eldarica_12680121428869836991.smt2 (2)] Forcibly destroying the process [2023-07-03 11:21:34,783 INFO L540 MonitoredProcess]: [MP eld -disj -ssol /tmp/eldarica_12680121428869836991.smt2 (2)] Forceful destruction successful, exit code 137 [2023-07-03 11:21:34,787 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...