/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 --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 12:49:02,019 INFO L172 SettingsManager]: Resetting all preferences to default values... [2023-06-12 12:49:02,087 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 12:49:02,095 INFO L114 SettingsManager]: Preferences different from defaults after loading the file: [2023-06-12 12:49:02,096 INFO L135 SettingsManager]: Preferences of ChcSolver differ from their defaults: [2023-06-12 12:49:02,096 INFO L137 SettingsManager]: * Produce UNSAT core if query is UNSAT=true [2023-06-12 12:49:02,097 INFO L135 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-06-12 12:49:02,097 INFO L137 SettingsManager]: * Size of a code block=OneNontrivialStatement [2023-06-12 12:49:02,097 INFO L137 SettingsManager]: * Add additional assume for each assert=false [2023-06-12 12:49:02,102 INFO L135 SettingsManager]: Preferences of IcfgToChc differ from their defaults: [2023-06-12 12:49:02,102 INFO L137 SettingsManager]: * Specification mode=ASSERT_VIOLATIONS [2023-06-12 12:49:02,102 INFO L137 SettingsManager]: * Assume program has a precondition=false [2023-06-12 12:49:02,102 INFO L137 SettingsManager]: * Conditional Independence=PRECOMPUTED_CONDITIONS [2023-06-12 12:49:02,104 INFO L135 SettingsManager]: Preferences of ChcSmtPrinter differ from their defaults: [2023-06-12 12:49:02,104 INFO L137 SettingsManager]: * Save file in source directory=true [2023-06-12 12:49:02,104 INFO L137 SettingsManager]: * Use automatic naming=true [2023-06-12 12:49:02,104 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: Break symmetry of preference order -> 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 12:49:02,309 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-06-12 12:49:02,324 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-06-12 12:49:02,326 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-06-12 12:49:02,327 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2023-06-12 12:49:02,327 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2023-06-12 12:49:02,328 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 12:49:02,328 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/numbered-array/numbered-array.bpl' [2023-06-12 12:49:02,344 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-06-12 12:49:02,345 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-06-12 12:49:02,346 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-06-12 12:49:02,346 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-06-12 12:49:02,346 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-06-12 12:49:02,360 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 12:49:02" (1/1) ... [2023-06-12 12:49:02,361 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 12:49:02" (1/1) ... [2023-06-12 12:49:02,365 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 12:49:02" (1/1) ... [2023-06-12 12:49:02,366 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 12:49:02" (1/1) ... [2023-06-12 12:49:02,367 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 12:49:02" (1/1) ... [2023-06-12 12:49:02,368 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 12:49:02" (1/1) ... [2023-06-12 12:49:02,368 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 12:49:02" (1/1) ... [2023-06-12 12:49:02,369 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 12:49:02" (1/1) ... [2023-06-12 12:49:02,369 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-06-12 12:49:02,371 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-06-12 12:49:02,371 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-06-12 12:49:02,371 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-06-12 12:49:02,372 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 12:49:02" (1/1) ... [2023-06-12 12:49:02,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-06-12 12:49:02,383 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-06-12 12:49:02,394 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 12:49:02,407 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 12:49:02,441 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2023-06-12 12:49:02,441 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-06-12 12:49:02,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-06-12 12:49:02,479 INFO L236 CfgBuilder]: Building ICFG [2023-06-12 12:49:02,481 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-06-12 12:49:02,537 INFO L277 CfgBuilder]: Performing block encoding [2023-06-12 12:49:02,556 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-06-12 12:49:02,556 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-06-12 12:49:02,559 INFO L201 PluginConnector]: Adding new model numbered-array.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.06 12:49:02 BoogieIcfgContainer [2023-06-12 12:49:02,559 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-06-12 12:49:02,560 INFO L112 PluginConnector]: ------------------------IcfgToChc---------------------------- [2023-06-12 12:49:02,560 INFO L270 PluginConnector]: Initializing IcfgToChc... [2023-06-12 12:49:02,561 INFO L274 PluginConnector]: IcfgToChc initialized [2023-06-12 12:49:02,562 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 12:49:02" (1/1) ... [2023-06-12 12:49:02,768 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'id := ctr;ctr := ctr + 1;' is: true [2023-06-12 12:49:02,772 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'id := ctr;ctr := ctr + 1;' is: true [2023-06-12 12:49:02,777 INFO L111 IndependenceChecker]: instantiated independence condition for 'a := a[id := id];' and 'id := ctr;ctr := ctr + 1;' is: true [2023-06-12 12:49:02,877 INFO L111 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'id := ctr;ctr := ctr + 1;' is: false [2023-06-12 12:49:02,886 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'a := a[id := id];' is: true [2023-06-12 12:49:02,888 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'a := a[id := id];' is: true [2023-06-12 12:49:02,890 INFO L111 IndependenceChecker]: instantiated independence condition for 'a := a[id := id];' and 'a := a[id := id];' is: true [2023-06-12 12:49:02,893 INFO L111 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'a := a[id := id];' is: true [2023-06-12 12:49:02,897 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-06-12 12:49:02,898 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-06-12 12:49:02,899 INFO L111 IndependenceChecker]: instantiated independence condition for 'a := a[id := id];' and 'assume true;' is: true [2023-06-12 12:49:02,902 INFO L111 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'assume true;' is: true [2023-06-12 12:49:02,906 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-06-12 12:49:02,907 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume true;' and 'assume true;' is: true [2023-06-12 12:49:02,908 INFO L111 IndependenceChecker]: instantiated independence condition for 'a := a[id := id];' and 'assume true;' is: true [2023-06-12 12:49:02,911 INFO L111 IndependenceChecker]: instantiated independence condition for 'id := ctr;ctr := ctr + 1;' and 'assume true;' is: true [2023-06-12 12:49:02,935 INFO L201 PluginConnector]: Adding new model numbered-array.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 12:49:02 HornClauseAST [2023-06-12 12:49:02,936 INFO L131 PluginConnector]: ------------------------ END IcfgToChc---------------------------- [2023-06-12 12:49:02,936 INFO L112 PluginConnector]: ------------------------ChcSmtPrinter---------------------------- [2023-06-12 12:49:02,936 INFO L270 PluginConnector]: Initializing ChcSmtPrinter... [2023-06-12 12:49:02,965 INFO L274 PluginConnector]: ChcSmtPrinter initialized [2023-06-12 12:49:02,966 INFO L184 PluginConnector]: Executing the observer ChcSmtPrinterObserver from plugin ChcSmtPrinter for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 12:49:02" (1/1) ... [2023-06-12 12:49:02,967 INFO L192 hcSmtPrinterObserver]: Writing to file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/numbered-array/CHC_conditional_numbered-array.bpl_UID2752368469145281050.smt2 [2023-06-12 12:49:02,997 INFO L131 PluginConnector]: ------------------------ END ChcSmtPrinter---------------------------- [2023-06-12 12:49:02,997 INFO L112 PluginConnector]: ------------------------ChcSolver---------------------------- [2023-06-12 12:49:02,998 INFO L270 PluginConnector]: Initializing ChcSolver... [2023-06-12 12:49:02,998 INFO L274 PluginConnector]: ChcSolver initialized [2023-06-12 12:49:03,007 INFO L184 PluginConnector]: Executing the observer ChcSolverObserver from plugin ChcSolver for "numbered-array.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 12:49:02" (1/1) ... [2023-06-12 12:49:03,007 WARN L147 ChcSolverObserver]: Derivation production is not supported by backend [2023-06-12 12:49:03,007 WARN L153 ChcSolverObserver]: UNSAT core production is not supported by backend [2023-06-12 12:49:03,007 INFO L90 EldaricaCliChcScript]: Writing script to file /tmp/eldarica_16051688344106593447.smt2 [2023-06-12 12:49:03,015 ERROR L181 MonitoredProcess]: Could not determine absolute path of external process, hoping that OS will resolve eld [2023-06-12 12:49:03,016 INFO L189 MonitoredProcess]: No working directory specified, using eld [2023-06-12 12:49:03,018 INFO L229 MonitoredProcess]: Starting monitored process 2 with eld -disj -ssol /tmp/eldarica_16051688344106593447.smt2 (exit command is null, workingDir is null) [2023-06-12 12:49:03,032 INFO L327 MonitoredProcess]: [MP eld -disj -ssol /tmp/eldarica_16051688344106593447.smt2 (2)] Waiting until timeout for monitored process [2023-06-12 12:53:28,091 INFO L175 ChcSolverObserver]: ChcSolver found model: [2023-06-12 12:53:28,092 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 (let ((.cse8 (and (<= E 5) (>= E 0))) (.cse6 (<= I 5)) (.cse7 (>= I 0)) (.cse9 (= (select A F) F)) (.cse4 (= (select A J) J))) (or (let ((.cse2 (= I 0))) (or (let ((.cse1 (= I 1))) (or (let ((.cse5 (= E 0)) (.cse3 (and .cse6 .cse7))) (or (or (or (let ((.cse0 (= E 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 12:53:28,093 INFO L201 PluginConnector]: Adding new model numbered-array.bpl de.uni_freiburg.informatik.ultimate.plugins.chcsolver OTHER 12.06 12:53:28 ChcSolution [2023-06-12 12:53:28,094 INFO L131 PluginConnector]: ------------------------ END ChcSolver---------------------------- [2023-06-12 12:53:28,095 INFO L158 Benchmark]: Toolchain (without parser) took 265749.40ms. Allocated memory is still 335.5MB. Free memory was 293.9MB in the beginning and 302.4MB in the end (delta: -8.5MB). There was no memory consumed. Max. memory is 15.0GB. [2023-06-12 12:53:28,095 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.14ms. Allocated memory is still 335.5MB. Free memory is still 294.9MB. There was no memory consumed. Max. memory is 15.0GB. [2023-06-12 12:53:28,096 INFO L158 Benchmark]: Boogie Preprocessor took 24.02ms. Allocated memory is still 335.5MB. Free memory was 293.9MB in the beginning and 292.1MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. [2023-06-12 12:53:28,114 INFO L158 Benchmark]: RCFGBuilder took 188.59ms. Allocated memory is still 335.5MB. Free memory was 291.9MB in the beginning and 283.7MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. [2023-06-12 12:53:28,115 INFO L158 Benchmark]: IcfgToChc took 375.48ms. Allocated memory is still 335.5MB. Free memory was 283.7MB in the beginning and 268.6MB in the end (delta: 15.0MB). Peak memory consumption was 12.6MB. Max. memory is 15.0GB. [2023-06-12 12:53:28,115 INFO L158 Benchmark]: ChcSmtPrinter took 60.69ms. Allocated memory is still 335.5MB. Free memory was 268.6MB in the beginning and 308.8MB in the end (delta: -40.2MB). Peak memory consumption was 9.7MB. Max. memory is 15.0GB. [2023-06-12 12:53:28,116 INFO L158 Benchmark]: ChcSolver took 265096.22ms. Allocated memory is still 335.5MB. Free memory was 308.8MB in the beginning and 302.4MB in the end (delta: 6.4MB). Peak memory consumption was 6.3MB. Max. memory is 15.0GB. [2023-06-12 12:53:28,119 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 335.5MB. Free memory is still 294.9MB. There was no memory consumed. Max. memory is 15.0GB. * Boogie Preprocessor took 24.02ms. Allocated memory is still 335.5MB. Free memory was 293.9MB in the beginning and 292.1MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. * RCFGBuilder took 188.59ms. Allocated memory is still 335.5MB. Free memory was 291.9MB in the beginning and 283.7MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. * IcfgToChc took 375.48ms. Allocated memory is still 335.5MB. Free memory was 283.7MB in the beginning and 268.6MB in the end (delta: 15.0MB). Peak memory consumption was 12.6MB. Max. memory is 15.0GB. * ChcSmtPrinter took 60.69ms. Allocated memory is still 335.5MB. Free memory was 268.6MB in the beginning and 308.8MB in the end (delta: -40.2MB). Peak memory consumption was 9.7MB. Max. memory is 15.0GB. * ChcSolver took 265096.22ms. Allocated memory is still 335.5MB. Free memory was 308.8MB in the beginning and 302.4MB in the end (delta: 6.4MB). 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 12:53:28,169 WARN L435 MonitoredProcess]: [MP eld -disj -ssol /tmp/eldarica_16051688344106593447.smt2 (2)] Forcibly destroying the process [2023-06-12 12:53:28,348 INFO L540 MonitoredProcess]: [MP eld -disj -ssol /tmp/eldarica_16051688344106593447.smt2 (2)] Forceful destruction successful, exit code 137 [2023-06-12 12:53:28,353 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...