/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.break.symmetry.of.preference.order false --icfgtochc.use.symmetry.clauses true --chcsolver.chc.solver.backend ELDARICA --chcsolver.produce.chc.model.if.query.is.sat true --chcsolver.produce.derivation.if.query.is.unsat true --chcsolver.produce.unsat.core.if.query.is.unsat true -i ../../../trunk/examples/threadmodular/regression/numbered-array/numbered-array.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.sleep-threadmodular-dd9be67-m [2023-09-12 10:51:20,115 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-09-12 10:51:20,149 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/numbered-array/ThreadModularVerifier.Settings.epf [2023-09-12 10:51:20,156 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-09-12 10:51:20,156 INFO L151 SettingsManager]: Preferences of ChcSolver differ from their defaults: [2023-09-12 10:51:20,156 INFO L153 SettingsManager]: * Produce UNSAT core if query is UNSAT=true [2023-09-12 10:51:20,157 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-09-12 10:51:20,157 INFO L153 SettingsManager]: * Size of a code block=OneNontrivialStatement [2023-09-12 10:51:20,157 INFO L153 SettingsManager]: * Add additional assume for each assert=false [2023-09-12 10:51:20,158 INFO L151 SettingsManager]: Preferences of IcfgToChc differ from their defaults: [2023-09-12 10:51:20,158 INFO L153 SettingsManager]: * Specification mode=ASSERT_VIOLATIONS [2023-09-12 10:51:20,158 INFO L153 SettingsManager]: * Assume program has a precondition=false [2023-09-12 10:51:20,158 INFO L153 SettingsManager]: * Conditional Independence=PRECOMPUTED_CONDITIONS [2023-09-12 10:51:20,159 INFO L151 SettingsManager]: Preferences of ChcSmtPrinter differ from their defaults: [2023-09-12 10:51:20,159 INFO L153 SettingsManager]: * Save file in source directory=true [2023-09-12 10:51:20,159 INFO L153 SettingsManager]: * Use automatic naming=true [2023-09-12 10:51:20,159 INFO L153 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: Break symmetry of preference order -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.icfgtochc: Use symmetry clauses -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: CHC solver backend -> ELDARICA Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: Produce CHC model if query is SAT -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: Produce derivation if query is UNSAT -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: Produce UNSAT core if query is UNSAT -> true [2023-09-12 10:51:20,278 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-09-12 10:51:20,292 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-09-12 10:51:20,294 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-09-12 10:51:20,294 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2023-09-12 10:51:20,295 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2023-09-12 10:51:20,295 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-09-12 10:51:20,296 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/numbered-array/numbered-array.bpl' [2023-09-12 10:51:20,307 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-09-12 10:51:20,308 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-09-12 10:51:20,309 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-09-12 10:51:20,309 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-09-12 10:51:20,309 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-09-12 10:51:20,319 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.09 10:51:20" (1/1) ... [2023-09-12 10:51:20,320 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.09 10:51:20" (1/1) ... [2023-09-12 10:51:20,323 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.09 10:51:20" (1/1) ... [2023-09-12 10:51:20,323 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.09 10:51:20" (1/1) ... [2023-09-12 10:51:20,324 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.09 10:51:20" (1/1) ... [2023-09-12 10:51:20,325 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.09 10:51:20" (1/1) ... [2023-09-12 10:51:20,325 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.09 10:51:20" (1/1) ... [2023-09-12 10:51:20,326 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.09 10:51:20" (1/1) ... [2023-09-12 10:51:20,326 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-09-12 10:51:20,329 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-09-12 10:51:20,329 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-09-12 10:51:20,330 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-09-12 10:51:20,331 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.09 10:51:20" (1/1) ... [2023-09-12 10:51:20,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-09-12 10:51:20,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-12 10:51:20,350 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-09-12 10:51:20,382 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-09-12 10:51:20,387 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2023-09-12 10:51:20,387 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-09-12 10:51:20,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-09-12 10:51:20,431 INFO L236 CfgBuilder]: Building ICFG [2023-09-12 10:51:20,433 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-09-12 10:51:20,480 INFO L277 CfgBuilder]: Performing block encoding [2023-09-12 10:51:20,506 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-09-12 10:51:20,507 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-09-12 10:51:20,508 INFO L201 PluginConnector]: Adding new model numbered-array.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.09 10:51:20 BoogieIcfgContainer [2023-09-12 10:51:20,508 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-09-12 10:51:20,509 INFO L112 PluginConnector]: ------------------------IcfgToChc---------------------------- [2023-09-12 10:51:20,509 INFO L270 PluginConnector]: Initializing IcfgToChc... [2023-09-12 10:51:20,509 INFO L274 PluginConnector]: IcfgToChc initialized [2023-09-12 10:51:20,511 INFO L184 PluginConnector]: Executing the observer IcfgToChcObserver from plugin IcfgToChc for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.09 10:51:20" (1/1) ... [2023-09-12 10:51:20,687 INFO L180 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'assume true;' is: true [2023-09-12 10:51:20,691 INFO L180 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'assume true;' is: true [2023-09-12 10:51:20,694 INFO L180 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'a := a[id := id];' is: true [2023-09-12 10:51:20,796 INFO L180 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'id := ctr;ctr := ctr + 1;' is: false [2023-09-12 10:51:20,801 INFO L180 IndependenceChecker]: instantiated independence condition for 'a := a[id := id];' and 'assume true;' is: true [2023-09-12 10:51:20,803 INFO L180 IndependenceChecker]: instantiated independence condition for 'a := a[id := id];' and 'assume true;' is: true [2023-09-12 10:51:20,804 INFO L180 IndependenceChecker]: instantiated independence condition for 'a := a[id := id];' and 'a := a[id := id];' is: true [2023-09-12 10:51:20,808 INFO L180 IndependenceChecker]: instantiated independence condition for 'a := a[id := id];' and 'id := ctr;ctr := ctr + 1;' is: true [2023-09-12 10:51:20,811 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-09-12 10:51:20,811 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-09-12 10:51:20,812 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'a := a[id := id];' is: true [2023-09-12 10:51:20,819 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'id := ctr;ctr := ctr + 1;' is: true [2023-09-12 10:51:20,821 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-09-12 10:51:20,822 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-09-12 10:51:20,823 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'a := a[id := id];' is: true [2023-09-12 10:51:20,824 INFO L180 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'id := ctr;ctr := ctr + 1;' is: true [2023-09-12 10:51:20,844 INFO L201 PluginConnector]: Adding new model numbered-array.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.09 10:51:20 HornClauseAST [2023-09-12 10:51:20,844 INFO L131 PluginConnector]: ------------------------ END IcfgToChc---------------------------- [2023-09-12 10:51:20,845 INFO L112 PluginConnector]: ------------------------ChcSmtPrinter---------------------------- [2023-09-12 10:51:20,845 INFO L270 PluginConnector]: Initializing ChcSmtPrinter... [2023-09-12 10:51:20,845 INFO L274 PluginConnector]: ChcSmtPrinter initialized [2023-09-12 10:51:20,848 INFO L184 PluginConnector]: Executing the observer ChcSmtPrinterObserver from plugin ChcSmtPrinter for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.09 10:51:20" (1/1) ... [2023-09-12 10:51:20,849 INFO L192 hcSmtPrinterObserver]: Writing to file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/numbered-array/CHC_conditional_numbered-array.bpl_UID10316754558913604823.smt2 [2023-09-12 10:51:20,858 INFO L131 PluginConnector]: ------------------------ END ChcSmtPrinter---------------------------- [2023-09-12 10:51:20,859 INFO L112 PluginConnector]: ------------------------ChcSolver---------------------------- [2023-09-12 10:51:20,859 INFO L270 PluginConnector]: Initializing ChcSolver... [2023-09-12 10:51:20,859 INFO L274 PluginConnector]: ChcSolver initialized [2023-09-12 10:51:20,866 INFO L184 PluginConnector]: Executing the observer ChcSolverObserver from plugin ChcSolver for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.09 10:51:20" (1/1) ... [2023-09-12 10:51:20,867 WARN L147 ChcSolverObserver]: Derivation production is not supported by backend [2023-09-12 10:51:20,867 WARN L153 ChcSolverObserver]: UNSAT core production is not supported by backend [2023-09-12 10:51:20,868 INFO L91 EldaricaCliChcScript]: Writing script to file /tmp/eldarica_17975987714667212475.smt2 [2023-09-12 10:51:20,875 ERROR L181 MonitoredProcess]: Could not determine absolute path of external process, hoping that OS will resolve eld [2023-09-12 10:51:20,875 INFO L189 MonitoredProcess]: No working directory specified, using eld [2023-09-12 10:51:20,877 INFO L229 MonitoredProcess]: Starting monitored process 2 with eld -disj -ssol /tmp/eldarica_17975987714667212475.smt2 (exit command is null, workingDir is null) [2023-09-12 10:51:20,879 INFO L327 MonitoredProcess]: [MP eld -disj -ssol /tmp/eldarica_17975987714667212475.smt2 (2)] Waiting until timeout for monitored process [2023-09-12 10:51:26,550 INFO L175 ChcSolverObserver]: ChcSolver found model: [2023-09-12 10:51:26,551 INFO L176 ChcSolverObserver]: (define-fun (Inv (Array Int Int) Int Int Bool Int Int Int Bool Int Int Bool) ((A (Array Int Int)) (B Int) (C Int) (D Bool) (E Int) (F Int) (G Int) (H Bool) (I Int) (J Int) ) Bool (and (or (and (not H) (= E 1) (not (= G C))) (and (= (select A F) F) (not (= G C))) (and (not H) (not (= G C)) (= E 0))) (= I 0))) [2023-09-12 10:51:26,552 INFO L201 PluginConnector]: Adding new model numbered-array.bpl de.uni_freiburg.informatik.ultimate.plugins.chcsolver OTHER 12.09 10:51:26 ChcSolution [2023-09-12 10:51:26,552 INFO L131 PluginConnector]: ------------------------ END ChcSolver---------------------------- [2023-09-12 10:51:26,553 INFO L158 Benchmark]: Toolchain (without parser) took 6244.78ms. Allocated memory is still 337.6MB. Free memory was 293.9MB in the beginning and 301.5MB in the end (delta: -7.6MB). There was no memory consumed. Max. memory is 15.0GB. [2023-09-12 10:51:26,554 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.12ms. Allocated memory is still 337.6MB. Free memory was 295.0MB in the beginning and 294.9MB in the end (delta: 140.1kB). There was no memory consumed. Max. memory is 15.0GB. [2023-09-12 10:51:26,554 INFO L158 Benchmark]: Boogie Preprocessor took 17.88ms. Allocated memory is still 337.6MB. Free memory was 293.9MB in the beginning and 292.1MB in the end (delta: 1.9MB). Peak memory consumption was 4.2MB. Max. memory is 15.0GB. [2023-09-12 10:51:26,554 INFO L158 Benchmark]: RCFGBuilder took 179.02ms. Allocated memory is still 337.6MB. Free memory was 292.1MB in the beginning and 283.8MB in the end (delta: 8.2MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. [2023-09-12 10:51:26,555 INFO L158 Benchmark]: IcfgToChc took 335.29ms. Allocated memory is still 337.6MB. Free memory was 283.7MB in the beginning and 305.6MB in the end (delta: -21.9MB). Peak memory consumption was 18.5MB. Max. memory is 15.0GB. [2023-09-12 10:51:26,555 INFO L158 Benchmark]: ChcSmtPrinter took 13.93ms. Allocated memory is still 337.6MB. Free memory was 305.6MB in the beginning and 304.4MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. [2023-09-12 10:51:26,556 INFO L158 Benchmark]: ChcSolver took 5693.09ms. Allocated memory is still 337.6MB. Free memory was 304.4MB in the beginning and 301.5MB in the end (delta: 2.9MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. [2023-09-12 10:51:26,558 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.12ms. Allocated memory is still 337.6MB. Free memory was 295.0MB in the beginning and 294.9MB in the end (delta: 140.1kB). There was no memory consumed. Max. memory is 15.0GB. * Boogie Preprocessor took 17.88ms. Allocated memory is still 337.6MB. Free memory was 293.9MB in the beginning and 292.1MB in the end (delta: 1.9MB). Peak memory consumption was 4.2MB. Max. memory is 15.0GB. * RCFGBuilder took 179.02ms. Allocated memory is still 337.6MB. Free memory was 292.1MB in the beginning and 283.8MB in the end (delta: 8.2MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. * IcfgToChc took 335.29ms. Allocated memory is still 337.6MB. Free memory was 283.7MB in the beginning and 305.6MB in the end (delta: -21.9MB). Peak memory consumption was 18.5MB. Max. memory is 15.0GB. * ChcSmtPrinter took 13.93ms. Allocated memory is still 337.6MB. Free memory was 305.6MB in the beginning and 304.4MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. * ChcSolver took 5693.09ms. Allocated memory is still 337.6MB. Free memory was 304.4MB in the beginning and 301.5MB in the end (delta: 2.9MB). 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-09-12 10:51:26,571 WARN L435 MonitoredProcess]: [MP eld -disj -ssol /tmp/eldarica_17975987714667212475.smt2 (2)] Forcibly destroying the process [2023-09-12 10:51:26,604 INFO L540 MonitoredProcess]: [MP eld -disj -ssol /tmp/eldarica_17975987714667212475.smt2 (2)] Forceful destruction successful, exit code 137 [2023-09-12 10:51:26,610 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Ended with exit code 0 Received shutdown request...