/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 --icfgtochc.enable.sleep.set.reduction false --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 15:30:30,545 INFO L172 SettingsManager]: Resetting all preferences to default values... [2023-06-12 15:30:30,582 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 15:30:30,589 INFO L114 SettingsManager]: Preferences different from defaults after loading the file: [2023-06-12 15:30:30,590 INFO L135 SettingsManager]: Preferences of ChcSolver differ from their defaults: [2023-06-12 15:30:30,591 INFO L137 SettingsManager]: * Produce UNSAT core if query is UNSAT=true [2023-06-12 15:30:30,591 INFO L135 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-06-12 15:30:30,591 INFO L137 SettingsManager]: * Size of a code block=OneNontrivialStatement [2023-06-12 15:30:30,592 INFO L137 SettingsManager]: * Add additional assume for each assert=false [2023-06-12 15:30:30,595 INFO L135 SettingsManager]: Preferences of IcfgToChc differ from their defaults: [2023-06-12 15:30:30,595 INFO L137 SettingsManager]: * Specification mode=ASSERT_VIOLATIONS [2023-06-12 15:30:30,596 INFO L137 SettingsManager]: * Assume program has a precondition=false [2023-06-12 15:30:30,596 INFO L137 SettingsManager]: * Conditional Independence=PRECOMPUTED_CONDITIONS [2023-06-12 15:30:30,597 INFO L135 SettingsManager]: Preferences of ChcSmtPrinter differ from their defaults: [2023-06-12 15:30:30,597 INFO L137 SettingsManager]: * Save file in source directory=true [2023-06-12 15:30:30,597 INFO L137 SettingsManager]: * Use automatic naming=true [2023-06-12 15:30:30,597 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.icfgtochc: Enable sleep set reduction -> false 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 15:30:30,768 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-06-12 15:30:30,787 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-06-12 15:30:30,788 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-06-12 15:30:30,789 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2023-06-12 15:30:30,789 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2023-06-12 15:30:30,790 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 15:30:30,791 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/numbered-array/numbered-array.bpl' [2023-06-12 15:30:30,804 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-06-12 15:30:30,806 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-06-12 15:30:30,806 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-06-12 15:30:30,806 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-06-12 15:30:30,807 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-06-12 15:30:30,818 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 03:30:30" (1/1) ... [2023-06-12 15:30:30,819 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 03:30:30" (1/1) ... [2023-06-12 15:30:30,824 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 03:30:30" (1/1) ... [2023-06-12 15:30:30,825 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 03:30:30" (1/1) ... [2023-06-12 15:30:30,827 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 03:30:30" (1/1) ... [2023-06-12 15:30:30,827 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 03:30:30" (1/1) ... [2023-06-12 15:30:30,828 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 03:30:30" (1/1) ... [2023-06-12 15:30:30,828 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 03:30:30" (1/1) ... [2023-06-12 15:30:30,829 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-06-12 15:30:30,830 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-06-12 15:30:30,830 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-06-12 15:30:30,830 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-06-12 15:30:30,831 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 03:30:30" (1/1) ... [2023-06-12 15:30:30,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-06-12 15:30:30,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-06-12 15:30:30,854 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 15:30:30,859 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 15:30:30,879 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2023-06-12 15:30:30,879 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-06-12 15:30:30,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-06-12 15:30:30,912 INFO L236 CfgBuilder]: Building ICFG [2023-06-12 15:30:30,914 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-06-12 15:30:30,958 INFO L277 CfgBuilder]: Performing block encoding [2023-06-12 15:30:30,966 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-06-12 15:30:30,966 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-06-12 15:30:30,967 INFO L201 PluginConnector]: Adding new model numbered-array.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.06 03:30:30 BoogieIcfgContainer [2023-06-12 15:30:30,967 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-06-12 15:30:30,968 INFO L112 PluginConnector]: ------------------------IcfgToChc---------------------------- [2023-06-12 15:30:30,968 INFO L270 PluginConnector]: Initializing IcfgToChc... [2023-06-12 15:30:30,968 INFO L274 PluginConnector]: IcfgToChc initialized [2023-06-12 15:30:30,969 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 03:30:30" (1/1) ... [2023-06-12 15:30:31,151 INFO L201 PluginConnector]: Adding new model numbered-array.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 03:30:31 HornClauseAST [2023-06-12 15:30:31,152 INFO L131 PluginConnector]: ------------------------ END IcfgToChc---------------------------- [2023-06-12 15:30:31,152 INFO L112 PluginConnector]: ------------------------ChcSmtPrinter---------------------------- [2023-06-12 15:30:31,152 INFO L270 PluginConnector]: Initializing ChcSmtPrinter... [2023-06-12 15:30:31,152 INFO L274 PluginConnector]: ChcSmtPrinter initialized [2023-06-12 15:30:31,153 INFO L184 PluginConnector]: Executing the observer ChcSmtPrinterObserver from plugin ChcSmtPrinter for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 03:30:31" (1/1) ... [2023-06-12 15:30:31,154 INFO L192 hcSmtPrinterObserver]: Writing to file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/numbered-array/CHC_conditional_numbered-array.bpl_UID7440704391963461551.smt2 [2023-06-12 15:30:31,162 INFO L131 PluginConnector]: ------------------------ END ChcSmtPrinter---------------------------- [2023-06-12 15:30:31,162 INFO L112 PluginConnector]: ------------------------ChcSolver---------------------------- [2023-06-12 15:30:31,162 INFO L270 PluginConnector]: Initializing ChcSolver... [2023-06-12 15:30:31,162 INFO L274 PluginConnector]: ChcSolver initialized [2023-06-12 15:30:31,163 INFO L184 PluginConnector]: Executing the observer ChcSolverObserver from plugin ChcSolver for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 03:30:31" (1/1) ... [2023-06-12 15:30:31,164 WARN L147 ChcSolverObserver]: Derivation production is not supported by backend [2023-06-12 15:30:31,164 WARN L153 ChcSolverObserver]: UNSAT core production is not supported by backend [2023-06-12 15:30:31,164 INFO L90 EldaricaCliChcScript]: Writing script to file /tmp/eldarica_5284973751492939738.smt2 [2023-06-12 15:30:31,169 ERROR L181 MonitoredProcess]: Could not determine absolute path of external process, hoping that OS will resolve eld [2023-06-12 15:30:31,170 INFO L189 MonitoredProcess]: No working directory specified, using eld [2023-06-12 15:30:31,171 INFO L229 MonitoredProcess]: Starting monitored process 2 with eld -disj -ssol /tmp/eldarica_5284973751492939738.smt2 (exit command is null, workingDir is null) [2023-06-12 15:30:31,179 INFO L327 MonitoredProcess]: [MP eld -disj -ssol /tmp/eldarica_5284973751492939738.smt2 (2)] Waiting until timeout for monitored process [2023-06-12 15:30:40,939 INFO L175 ChcSolverObserver]: ChcSolver found model: [2023-06-12 15:30:40,940 INFO L176 ChcSolverObserver]: (define-fun (Inv (Array Int Int) Int Int Int Int Int Bool) ((A (Array Int Int)) (B Int) (C Int) (D Int) (E Int) (F Int) ) Bool (let ((.cse8 (and (<= C 5) (>= C 0))) (.cse6 (<= E 5)) (.cse7 (>= E 0)) (.cse9 (= (select A D) D)) (.cse4 (= (select A F) F))) (or (let ((.cse2 (= E 0))) (or (let ((.cse1 (= E 1))) (or (let ((.cse5 (= C 0)) (.cse3 (and .cse6 .cse7))) (or (or (or (let ((.cse0 (= C 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 15:30:40,941 INFO L201 PluginConnector]: Adding new model numbered-array.bpl de.uni_freiburg.informatik.ultimate.plugins.chcsolver OTHER 12.06 03:30:40 ChcSolution [2023-06-12 15:30:40,941 INFO L131 PluginConnector]: ------------------------ END ChcSolver---------------------------- [2023-06-12 15:30:40,943 INFO L158 Benchmark]: Toolchain (without parser) took 10136.35ms. Allocated memory is still 381.7MB. Free memory was 336.4MB in the beginning and 317.9MB in the end (delta: 18.5MB). Peak memory consumption was 14.7MB. Max. memory is 15.0GB. [2023-06-12 15:30:40,943 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.13ms. Allocated memory is still 381.7MB. Free memory is still 337.2MB. There was no memory consumed. Max. memory is 15.0GB. [2023-06-12 15:30:40,943 INFO L158 Benchmark]: Boogie Preprocessor took 22.53ms. Allocated memory is still 381.7MB. Free memory was 336.4MB in the beginning and 334.4MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. [2023-06-12 15:30:40,944 INFO L158 Benchmark]: RCFGBuilder took 137.81ms. Allocated memory is still 381.7MB. Free memory was 334.4MB in the beginning and 326.1MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. [2023-06-12 15:30:40,944 INFO L158 Benchmark]: IcfgToChc took 183.87ms. Allocated memory is still 381.7MB. Free memory was 326.1MB in the beginning and 321.2MB in the end (delta: 4.8MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. [2023-06-12 15:30:40,973 INFO L158 Benchmark]: ChcSmtPrinter took 9.59ms. Allocated memory is still 381.7MB. Free memory was 321.2MB in the beginning and 320.4MB in the end (delta: 806.0kB). There was no memory consumed. Max. memory is 15.0GB. [2023-06-12 15:30:40,974 INFO L158 Benchmark]: ChcSolver took 9779.32ms. Allocated memory is still 381.7MB. Free memory was 320.4MB in the beginning and 317.9MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. [2023-06-12 15:30:40,976 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.13ms. Allocated memory is still 381.7MB. Free memory is still 337.2MB. There was no memory consumed. Max. memory is 15.0GB. * Boogie Preprocessor took 22.53ms. Allocated memory is still 381.7MB. Free memory was 336.4MB in the beginning and 334.4MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. * RCFGBuilder took 137.81ms. Allocated memory is still 381.7MB. Free memory was 334.4MB in the beginning and 326.1MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. * IcfgToChc took 183.87ms. Allocated memory is still 381.7MB. Free memory was 326.1MB in the beginning and 321.2MB in the end (delta: 4.8MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. * ChcSmtPrinter took 9.59ms. Allocated memory is still 381.7MB. Free memory was 321.2MB in the beginning and 320.4MB in the end (delta: 806.0kB). There was no memory consumed. Max. memory is 15.0GB. * ChcSolver took 9779.32ms. Allocated memory is still 381.7MB. Free memory was 320.4MB in the beginning and 317.9MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. 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 15:30:40,997 WARN L435 MonitoredProcess]: [MP eld -disj -ssol /tmp/eldarica_5284973751492939738.smt2 (2)] Forcibly destroying the process [2023-06-12 15:30:41,029 INFO L540 MonitoredProcess]: [MP eld -disj -ssol /tmp/eldarica_5284973751492939738.smt2 (2)] Forceful destruction successful, exit code 137 [2023-06-12 15:30:41,033 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...