/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/add-sub-positive-k/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/add-sub-positive-k/add-sub-positive-k.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.sleep-threadmodular-3a8dd60-m [2023-06-12 09:45:09,466 INFO L172 SettingsManager]: Resetting all preferences to default values... [2023-06-12 09:45:09,507 INFO L100 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/add-sub-positive-k/ThreadModularVerifier.Settings.epf [2023-06-12 09:45:09,519 INFO L114 SettingsManager]: Preferences different from defaults after loading the file: [2023-06-12 09:45:09,520 INFO L135 SettingsManager]: Preferences of ChcSolver differ from their defaults: [2023-06-12 09:45:09,520 INFO L137 SettingsManager]: * Produce UNSAT core if query is UNSAT=true [2023-06-12 09:45:09,520 INFO L135 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-06-12 09:45:09,520 INFO L137 SettingsManager]: * Size of a code block=OneNontrivialStatement [2023-06-12 09:45:09,521 INFO L137 SettingsManager]: * Add additional assume for each assert=false [2023-06-12 09:45:09,521 INFO L135 SettingsManager]: Preferences of ChcSmtPrinter differ from their defaults: [2023-06-12 09:45:09,522 INFO L137 SettingsManager]: * Save file in source directory=true [2023-06-12 09:45:09,522 INFO L137 SettingsManager]: * Use automatic naming=true [2023-06-12 09:45:09,522 INFO L137 SettingsManager]: * File name=CHC 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:45:09,659 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-06-12 09:45:09,678 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-06-12 09:45:09,679 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-06-12 09:45:09,680 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2023-06-12 09:45:09,680 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2023-06-12 09:45:09,682 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/add-sub-positive-k/add-sub-positive-k.bpl [2023-06-12 09:45:09,685 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/add-sub-positive-k/add-sub-positive-k.bpl' [2023-06-12 09:45:09,699 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-06-12 09:45:09,700 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-06-12 09:45:09,701 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-06-12 09:45:09,701 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-06-12 09:45:09,701 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-06-12 09:45:09,712 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "add-sub-positive-k.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 09:45:09" (1/1) ... [2023-06-12 09:45:09,713 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "add-sub-positive-k.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 09:45:09" (1/1) ... [2023-06-12 09:45:09,720 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "add-sub-positive-k.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 09:45:09" (1/1) ... [2023-06-12 09:45:09,720 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "add-sub-positive-k.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 09:45:09" (1/1) ... [2023-06-12 09:45:09,721 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "add-sub-positive-k.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 09:45:09" (1/1) ... [2023-06-12 09:45:09,721 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "add-sub-positive-k.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 09:45:09" (1/1) ... [2023-06-12 09:45:09,722 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "add-sub-positive-k.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 09:45:09" (1/1) ... [2023-06-12 09:45:09,722 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "add-sub-positive-k.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 09:45:09" (1/1) ... [2023-06-12 09:45:09,723 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-06-12 09:45:09,724 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-06-12 09:45:09,724 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-06-12 09:45:09,724 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-06-12 09:45:09,725 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "add-sub-positive-k.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 09:45:09" (1/1) ... [2023-06-12 09:45:09,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-06-12 09:45:09,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-06-12 09:45:09,750 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:45:09,762 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:45:09,784 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2023-06-12 09:45:09,784 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-06-12 09:45:09,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-06-12 09:45:09,826 INFO L236 CfgBuilder]: Building ICFG [2023-06-12 09:45:09,827 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-06-12 09:45:09,829 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-06-12 09:45:09,880 INFO L277 CfgBuilder]: Performing block encoding [2023-06-12 09:45:09,884 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-06-12 09:45:09,884 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-06-12 09:45:09,885 INFO L201 PluginConnector]: Adding new model add-sub-positive-k.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.06 09:45:09 BoogieIcfgContainer [2023-06-12 09:45:09,886 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-06-12 09:45:09,888 INFO L112 PluginConnector]: ------------------------IcfgToChc---------------------------- [2023-06-12 09:45:09,889 INFO L270 PluginConnector]: Initializing IcfgToChc... [2023-06-12 09:45:09,889 INFO L274 PluginConnector]: IcfgToChc initialized [2023-06-12 09:45:09,890 INFO L184 PluginConnector]: Executing the observer IcfgToChcObserver from plugin IcfgToChc for "add-sub-positive-k.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.06 09:45:09" (1/1) ... [2023-06-12 09:45:10,064 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x - k;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 09:45:10,067 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + k;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 09:45:10,069 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume k >= 0;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 09:45:10,070 INFO L111 IndependenceChecker]: instantiated independence condition for 'havoc k;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 09:45:10,085 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x - k;' and 'havoc k;' is: true [2023-06-12 09:45:10,087 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + k;' and 'havoc k;' is: true [2023-06-12 09:45:10,089 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume k >= 0;' and 'havoc k;' is: true [2023-06-12 09:45:10,090 INFO L111 IndependenceChecker]: instantiated independence condition for 'havoc k;' and 'havoc k;' is: true [2023-06-12 09:45:10,099 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x - k;' and 'assume k >= 0;' is: true [2023-06-12 09:45:10,101 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + k;' and 'assume k >= 0;' is: true [2023-06-12 09:45:10,103 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume k >= 0;' and 'assume k >= 0;' is: true [2023-06-12 09:45:10,105 INFO L111 IndependenceChecker]: instantiated independence condition for 'havoc k;' and 'assume k >= 0;' is: true [2023-06-12 09:45:10,117 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x - k;' and 'x := x + k;' is: true [2023-06-12 09:45:10,121 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + k;' and 'x := x + k;' is: true [2023-06-12 09:45:10,123 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume k >= 0;' and 'x := x + k;' is: true [2023-06-12 09:45:10,124 INFO L111 IndependenceChecker]: instantiated independence condition for 'havoc k;' and 'x := x + k;' is: true [2023-06-12 09:45:10,132 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x - k;' and 'x := x - k;' is: true [2023-06-12 09:45:10,135 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + k;' and 'x := x - k;' is: true [2023-06-12 09:45:10,137 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume k >= 0;' and 'x := x - k;' is: true [2023-06-12 09:45:10,139 INFO L111 IndependenceChecker]: instantiated independence condition for 'havoc k;' and 'x := x - k;' is: true [2023-06-12 09:45:10,148 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x - k;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 09:45:10,150 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + k;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 09:45:10,151 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume k >= 0;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 09:45:10,152 INFO L111 IndependenceChecker]: instantiated independence condition for 'havoc k;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 09:45:10,206 INFO L201 PluginConnector]: Adding new model add-sub-positive-k.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 09:45:10 HornClauseAST [2023-06-12 09:45:10,206 INFO L131 PluginConnector]: ------------------------ END IcfgToChc---------------------------- [2023-06-12 09:45:10,207 INFO L112 PluginConnector]: ------------------------ChcSmtPrinter---------------------------- [2023-06-12 09:45:10,207 INFO L270 PluginConnector]: Initializing ChcSmtPrinter... [2023-06-12 09:45:10,207 INFO L274 PluginConnector]: ChcSmtPrinter initialized [2023-06-12 09:45:10,208 INFO L184 PluginConnector]: Executing the observer ChcSmtPrinterObserver from plugin ChcSmtPrinter for "add-sub-positive-k.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 09:45:10" (1/1) ... [2023-06-12 09:45:10,208 INFO L192 hcSmtPrinterObserver]: Writing to file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/add-sub-positive-k/CHC_add-sub-positive-k.bpl_UID15127613645149687248.smt2 [2023-06-12 09:45:10,238 INFO L131 PluginConnector]: ------------------------ END ChcSmtPrinter---------------------------- [2023-06-12 09:45:10,238 INFO L112 PluginConnector]: ------------------------ChcSolver---------------------------- [2023-06-12 09:45:10,238 INFO L270 PluginConnector]: Initializing ChcSolver... [2023-06-12 09:45:10,238 INFO L274 PluginConnector]: ChcSolver initialized [2023-06-12 09:45:10,240 INFO L184 PluginConnector]: Executing the observer ChcSolverObserver from plugin ChcSolver for "add-sub-positive-k.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 09:45:10" (1/1) ... [2023-06-12 09:45:10,240 WARN L147 ChcSolverObserver]: Derivation production is not supported by backend [2023-06-12 09:45:10,240 WARN L153 ChcSolverObserver]: UNSAT core production is not supported by backend [2023-06-12 09:45:10,240 INFO L90 EldaricaCliChcScript]: Writing script to file /tmp/eldarica_3040952492382453005.smt2 [2023-06-12 09:45:10,252 ERROR L181 MonitoredProcess]: Could not determine absolute path of external process, hoping that OS will resolve eld [2023-06-12 09:45:10,252 INFO L189 MonitoredProcess]: No working directory specified, using eld [2023-06-12 09:45:10,254 INFO L229 MonitoredProcess]: Starting monitored process 2 with eld -disj -ssol /tmp/eldarica_3040952492382453005.smt2 (exit command is null, workingDir is null) [2023-06-12 09:45:10,256 INFO L327 MonitoredProcess]: [MP eld -disj -ssol /tmp/eldarica_3040952492382453005.smt2 (2)] Waiting until timeout for monitored process [2023-06-12 09:52:47,133 INFO L175 ChcSolverObserver]: ChcSolver found model: [2023-06-12 09:52:47,243 INFO L552 MonitoredProcess]: [MP eld -disj -ssol /tmp/eldarica_3040952492382453005.smt2 (2)] Ended with exit code 0 [2023-06-12 09:52:47,260 INFO L176 ChcSolverObserver]: (define-fun (Inv Int Int Bool Int Int Bool Int Int Bool) ((A Int) (B Int) (C Bool) (D Int) (E Int) (F Bool) (G Int) (H Int) ) Bool (let ((.cse18 (= F true))) (let ((.cse36 (= D 0)) (.cse23 (= G 0)) (.cse2 (not .cse18)) (.cse93 (>= A 3))) (or (let ((.cse14 (= D 1)) (.cse94 (>= A 4))) (or (let ((.cse12 (= D 2))) (or (let ((.cse29 (= D 3))) (or (let ((.cse10 (= D 4))) (or (let ((.cse8 (= D 5))) (or (let ((.cse20 (= D 6))) (or (let ((.cse15 (= C true))) (let ((.cse108 (and .cse15 .cse36)) (.cse6 (= G 1))) (or (let ((.cse5 (= G 2))) (or (let ((.cse4 (= G 3))) (or (let ((.cse3 (= G 4))) (or (let ((.cse1 (= G 5))) (or (let ((.cse22 (= G 6))) (or (let ((.cse107 (and .cse108 .cse18))) (or (or (or (or (or (or (or (let ((.cse106 (and .cse15 .cse14)) (.cse98 (>= A 5))) (or (or (or (or (or (or (let ((.cse105 (and .cse106 .cse18))) (or (or (or (or (or (or (or (let ((.cse104 (and .cse15 .cse12))) (or (or (or (or (or (or (let ((.cse103 (and .cse104 .cse18))) (or (or (or (or (or (or (or (let ((.cse102 (and .cse15 .cse29))) (or (or (or (or (or (or (or (let ((.cse101 (and .cse102 .cse18))) (or (or (or (or (or (or (or (let ((.cse100 (and .cse15 .cse10))) (or (or (or (or (or (or (let ((.cse99 (and .cse100 .cse18))) (or (or (or (or (or (or (or (let ((.cse97 (and .cse15 .cse8))) (or (or (or (or (or (or (let ((.cse96 (and .cse97 .cse18))) (or (or (or (or (or (or (or (let ((.cse95 (and .cse15 .cse20))) (or (or (or (or (or (or (let ((.cse92 (and .cse95 .cse18))) (or (or (or (or (or (or (or (let ((.cse46 (= B 0))) (let ((.cse91 (and (= A 0) .cse46))) (or (or (let ((.cse88 (and .cse91 .cse15))) (let ((.cse90 (and .cse88 .cse36))) (or (let ((.cse89 (and .cse90 .cse18))) (or (or (let ((.cse87 (and .cse88 .cse20))) (or (let ((.cse86 (and .cse87 .cse18))) (or (or (let ((.cse62 (= A 1))) (or (or (let ((.cse81 (and .cse62 .cse15))) (let ((.cse85 (and .cse81 .cse36))) (or (let ((.cse84 (and .cse85 .cse18))) (or (or (or (let ((.cse83 (and .cse81 .cse10))) (or (or (let ((.cse82 (and .cse83 .cse18))) (or (or (or (let ((.cse80 (and .cse81 .cse20))) (or (let ((.cse79 (and .cse80 .cse18))) (or (or (or (let ((.cse78 (and .cse62 .cse46))) (or (or (or (or (let ((.cse66 (and .cse78 .cse15))) (let ((.cse77 (and .cse66 .cse36))) (or (or (or (or (let ((.cse76 (and .cse77 .cse18))) (or (or (or (or (let ((.cse75 (and .cse66 .cse14))) (or (let ((.cse74 (and .cse75 .cse18))) (or (or (or (or (or (or (or (let ((.cse73 (and .cse66 .cse12))) (or (let ((.cse72 (and .cse73 .cse18))) (or (or (or (or (or (or (or (let ((.cse71 (and .cse66 .cse29))) (or (let ((.cse70 (and .cse71 .cse18))) (or (or (or (or (or (or (or (let ((.cse69 (and (and .cse66 .cse10) .cse18))) (or (or (or (or (let ((.cse68 (and .cse66 .cse8))) (or (let ((.cse67 (and .cse68 .cse18))) (or (or (or (or (or (or (or (let ((.cse65 (and .cse66 .cse20))) (or (or (or (or (let ((.cse64 (and .cse65 .cse18))) (or (or (or (or (let ((.cse40 (= B H))) (let ((.cse63 (and (and .cse62 .cse40) .cse15))) (or (or (or (let ((.cse39 (= A 2))) (or (or (or (or (or (or (or (let ((.cse49 (and .cse39 .cse15))) (let ((.cse61 (and .cse49 .cse36))) (or (or (or (or (or (or (let ((.cse60 (and .cse61 .cse18))) (or (or (or (or (or (or (or (let ((.cse59 (and .cse49 .cse14))) (or (let ((.cse58 (and .cse59 .cse18))) (or (or (or (or (or (or (or (let ((.cse57 (and .cse49 .cse12))) (or (let ((.cse56 (and .cse57 .cse18))) (or (or (or (or (or (or (or (let ((.cse55 (and .cse49 .cse29))) (or (let ((.cse54 (and .cse55 .cse18))) (or (or (or (or (or (or (or (let ((.cse53 (and .cse49 .cse10))) (or (or (or (or (or (or (let ((.cse52 (and .cse53 .cse18))) (or (or (or (or (or (or (or (let ((.cse51 (and .cse49 .cse8))) (or (let ((.cse50 (and .cse51 .cse18))) (or (or (or (or (or (or (or (let ((.cse48 (and .cse49 .cse20))) (or (or (or (or (or (or (let ((.cse47 (and .cse48 .cse18))) (or (or (or (or (or (or (or (let ((.cse42 (and (and .cse39 .cse46) .cse15))) (let ((.cse45 (and .cse42 .cse14))) (or (or (or (or (let ((.cse44 (and .cse42 .cse12))) (or (or (or (or (let ((.cse43 (and .cse42 .cse29))) (or (or (or (or (let ((.cse41 (and .cse42 .cse8))) (or (or (or (or (let ((.cse38 (and (and .cse39 .cse40) .cse15))) (or (or (or (or (let ((.cse37 (= A 3))) (or (or (or (or (or (let ((.cse19 (and .cse37 .cse15))) (let ((.cse35 (and .cse19 .cse36))) (or (or (or (or (or (let ((.cse34 (and .cse35 .cse18))) (or (or (or (or (let ((.cse33 (and .cse19 .cse14))) (or (or (or (or (or (or (let ((.cse32 (and .cse33 .cse18))) (or (or (or (or (or (or (or (let ((.cse31 (and .cse19 .cse12))) (or (or (or (or (or (or (let ((.cse30 (and .cse31 .cse18))) (or (or (or (or (or (or (or (let ((.cse28 (and .cse19 .cse29))) (or (or (or (or (or (let ((.cse27 (and .cse28 .cse18))) (or (or (or (or (let ((.cse26 (and .cse19 .cse10))) (or (or (or (or (or (or (let ((.cse25 (and .cse26 .cse18))) (or (or (or (or (or (or (or (let ((.cse24 (and .cse19 .cse8))) (or (or (or (or (or (or (let ((.cse21 (and .cse24 .cse18))) (or (or (or (or (or (or (or (let ((.cse17 (and .cse19 .cse20))) (or (or (or (or (or (let ((.cse16 (and .cse17 .cse18))) (or (or (or (or (let ((.cse7 (and (= A 4) .cse15))) (let ((.cse13 (and .cse7 .cse14))) (or (or (or (or (or (let ((.cse11 (and .cse7 .cse12))) (or (or (or (or (or (let ((.cse9 (and .cse7 .cse10))) (or (or (or (or (or (let ((.cse0 (and .cse7 .cse8))) (or (or (or (or (and (and .cse0 .cse1) .cse2) (and (and .cse0 .cse3) .cse2)) (and (and .cse0 .cse4) .cse2)) (and (and .cse0 .cse5) .cse2)) (and (and .cse0 .cse6) .cse2))) (and (and .cse9 .cse1) .cse2)) (and (and .cse9 .cse3) .cse2)) (and (and .cse9 .cse4) .cse2)) (and (and .cse9 .cse5) .cse2)) (and (and .cse9 .cse6) .cse2))) (and (and .cse11 .cse1) .cse2)) (and (and .cse11 .cse3) .cse2)) (and (and .cse11 .cse4) .cse2)) (and (and .cse11 .cse5) .cse2)) (and (and .cse11 .cse6) .cse2))) (and (and .cse13 .cse1) .cse2)) (and (and .cse13 .cse3) .cse2)) (and (and .cse13 .cse4) .cse2)) (and (and .cse13 .cse5) .cse2)) (and (and .cse13 .cse6) .cse2)))) (and .cse16 .cse1)) (and .cse16 .cse3)) (and .cse16 .cse5)) (and .cse16 .cse6))) (and (and .cse17 .cse1) .cse2)) (and (and .cse17 .cse3) .cse2)) (and (and .cse17 .cse4) .cse2)) (and (and .cse17 .cse5) .cse2)) (and (and .cse17 .cse6) .cse2))) (and .cse21 .cse22)) (and .cse21 .cse1)) (and .cse21 .cse3)) (and .cse21 .cse4)) (and .cse21 .cse5)) (and .cse21 .cse6)) (and .cse21 .cse23))) (and (and .cse24 .cse22) .cse2)) (and (and .cse24 .cse1) .cse2)) (and (and .cse24 .cse3) .cse2)) (and (and .cse24 .cse4) .cse2)) (and (and .cse24 .cse5) .cse2)) (and (and .cse24 .cse6) .cse2))) (and .cse25 .cse22)) (and .cse25 .cse1)) (and .cse25 .cse3)) (and .cse25 .cse4)) (and .cse25 .cse5)) (and .cse25 .cse6)) (and .cse25 .cse23))) (and (and .cse26 .cse22) .cse2)) (and (and .cse26 .cse1) .cse2)) (and (and .cse26 .cse3) .cse2)) (and (and .cse26 .cse4) .cse2)) (and (and .cse26 .cse5) .cse2)) (and (and .cse26 .cse6) .cse2))) (and .cse27 .cse1)) (and .cse27 .cse3)) (and .cse27 .cse5)) (and .cse27 .cse6))) (and (and .cse28 .cse1) .cse2)) (and (and .cse28 .cse3) .cse2)) (and (and .cse28 .cse4) .cse2)) (and (and .cse28 .cse5) .cse2)) (and (and .cse28 .cse6) .cse2))) (and .cse30 .cse22)) (and .cse30 .cse1)) (and .cse30 .cse3)) (and .cse30 .cse4)) (and .cse30 .cse5)) (and .cse30 .cse6)) (and .cse30 .cse23))) (and (and .cse31 .cse22) .cse2)) (and (and .cse31 .cse1) .cse2)) (and (and .cse31 .cse3) .cse2)) (and (and .cse31 .cse4) .cse2)) (and (and .cse31 .cse5) .cse2)) (and (and .cse31 .cse6) .cse2))) (and .cse32 .cse22)) (and .cse32 .cse1)) (and .cse32 .cse3)) (and .cse32 .cse4)) (and .cse32 .cse5)) (and .cse32 .cse6)) (and .cse32 .cse23))) (and (and .cse33 .cse22) .cse2)) (and (and .cse33 .cse1) .cse2)) (and (and .cse33 .cse3) .cse2)) (and (and .cse33 .cse4) .cse2)) (and (and .cse33 .cse5) .cse2)) (and (and .cse33 .cse6) .cse2))) (and .cse34 .cse1)) (and .cse34 .cse3)) (and .cse34 .cse5)) (and .cse34 .cse6))) (and (and .cse35 .cse1) .cse2)) (and (and .cse35 .cse3) .cse2)) (and (and .cse35 .cse4) .cse2)) (and (and .cse35 .cse5) .cse2)) (and (and .cse35 .cse6) .cse2)))) (and (and (and .cse37 .cse8) .cse23) .cse2)) (and (and (and .cse37 .cse10) .cse23) .cse2)) (and (and (and .cse37 .cse29) .cse23) .cse2)) (and (and (and .cse37 .cse12) .cse23) .cse2)) (and (and (and .cse37 .cse14) .cse23) .cse2))) (and (and (and .cse38 .cse8) .cse3) .cse2)) (and (and (and .cse38 .cse29) .cse3) .cse2)) (and (and (and .cse38 .cse12) .cse3) .cse2)) (and (and (and .cse38 .cse14) .cse3) .cse2))) (and (and .cse41 .cse1) .cse2)) (and (and .cse41 .cse4) .cse2)) (and (and .cse41 .cse5) .cse2)) (and (and .cse41 .cse6) .cse2))) (and (and .cse43 .cse1) .cse2)) (and (and .cse43 .cse4) .cse2)) (and (and .cse43 .cse5) .cse2)) (and (and .cse43 .cse6) .cse2))) (and (and .cse44 .cse1) .cse2)) (and (and .cse44 .cse4) .cse2)) (and (and .cse44 .cse5) .cse2)) (and (and .cse44 .cse6) .cse2))) (and (and .cse45 .cse1) .cse2)) (and (and .cse45 .cse4) .cse2)) (and (and .cse45 .cse5) .cse2)) (and (and .cse45 .cse6) .cse2)))) (and .cse47 .cse22)) (and .cse47 .cse1)) (and .cse47 .cse3)) (and .cse47 .cse4)) (and .cse47 .cse5)) (and .cse47 .cse6)) (and .cse47 .cse23))) (and (and .cse48 .cse22) .cse2)) (and (and .cse48 .cse1) .cse2)) (and (and .cse48 .cse3) .cse2)) (and (and .cse48 .cse4) .cse2)) (and (and .cse48 .cse5) .cse2)) (and (and .cse48 .cse6) .cse2))) (and .cse50 .cse22)) (and .cse50 .cse1)) (and .cse50 .cse3)) (and .cse50 .cse4)) (and .cse50 .cse5)) (and .cse50 .cse6)) (and .cse50 .cse23))) (and (and .cse51 .cse22) .cse2))) (and .cse52 .cse22)) (and .cse52 .cse1)) (and .cse52 .cse3)) (and .cse52 .cse4)) (and .cse52 .cse5)) (and .cse52 .cse6)) (and .cse52 .cse23))) (and (and .cse53 .cse22) .cse2)) (and (and .cse53 .cse1) .cse2)) (and (and .cse53 .cse3) .cse2)) (and (and .cse53 .cse4) .cse2)) (and (and .cse53 .cse5) .cse2)) (and (and .cse53 .cse6) .cse2))) (and .cse54 .cse22)) (and .cse54 .cse1)) (and .cse54 .cse3)) (and .cse54 .cse4)) (and .cse54 .cse5)) (and .cse54 .cse6)) (and .cse54 .cse23))) (and (and .cse55 .cse22) .cse2))) (and .cse56 .cse22)) (and .cse56 .cse1)) (and .cse56 .cse3)) (and .cse56 .cse4)) (and .cse56 .cse5)) (and .cse56 .cse6)) (and .cse56 .cse23))) (and (and .cse57 .cse22) .cse2))) (and .cse58 .cse22)) (and .cse58 .cse1)) (and .cse58 .cse3)) (and .cse58 .cse4)) (and .cse58 .cse5)) (and .cse58 .cse6)) (and .cse58 .cse23))) (and (and .cse59 .cse22) .cse2))) (and .cse60 .cse22)) (and .cse60 .cse1)) (and .cse60 .cse3)) (and .cse60 .cse4)) (and .cse60 .cse5)) (and .cse60 .cse6)) (and .cse60 .cse23))) (and (and .cse61 .cse22) .cse2)) (and (and .cse61 .cse1) .cse2)) (and (and .cse61 .cse3) .cse2)) (and (and .cse61 .cse4) .cse2)) (and (and .cse61 .cse5) .cse2)) (and (and .cse61 .cse6) .cse2)))) (and (and (and .cse39 .cse20) .cse23) .cse2)) (and (and (and .cse39 .cse8) .cse23) .cse2)) (and (and (and .cse39 .cse10) .cse23) .cse2)) (and (and (and .cse39 .cse29) .cse23) .cse2)) (and (and (and .cse39 .cse12) .cse23) .cse2)) (and (and (and .cse39 .cse14) .cse23) .cse2)) (and (and (and .cse39 .cse36) .cse23) .cse2))) (and (and (and (and .cse62 (= B E)) .cse10) .cse23) .cse2)) (and (and (and .cse63 .cse20) .cse3) .cse2)) (and (and (and .cse63 .cse36) .cse3) .cse2)))) (and .cse64 .cse1)) (and .cse64 .cse4)) (and .cse64 .cse5)) (and .cse64 .cse6))) (and (and .cse65 .cse1) .cse2)) (and (and .cse65 .cse4) .cse2)) (and (and .cse65 .cse5) .cse2)) (and (and .cse65 .cse6) .cse2))) (and .cse67 .cse22)) (and .cse67 .cse1)) (and .cse67 .cse3)) (and .cse67 .cse4)) (and .cse67 .cse5)) (and .cse67 .cse6)) (and .cse67 .cse23))) (and (and .cse68 .cse22) .cse2))) (and .cse69 .cse1)) (and .cse69 .cse4)) (and .cse69 .cse5)) (and .cse69 .cse6))) (and .cse70 .cse22)) (and .cse70 .cse1)) (and .cse70 .cse3)) (and .cse70 .cse4)) (and .cse70 .cse5)) (and .cse70 .cse6)) (and .cse70 .cse23))) (and (and .cse71 .cse22) .cse2))) (and .cse72 .cse22)) (and .cse72 .cse1)) (and .cse72 .cse3)) (and .cse72 .cse4)) (and .cse72 .cse5)) (and .cse72 .cse6)) (and .cse72 .cse23))) (and (and .cse73 .cse22) .cse2))) (and .cse74 .cse22)) (and .cse74 .cse1)) (and .cse74 .cse3)) (and .cse74 .cse4)) (and .cse74 .cse5)) (and .cse74 .cse6)) (and .cse74 .cse23))) (and (and .cse75 .cse22) .cse2))) (and .cse76 .cse1)) (and .cse76 .cse4)) (and .cse76 .cse5)) (and .cse76 .cse6))) (and (and .cse77 .cse1) .cse2)) (and (and .cse77 .cse4) .cse2)) (and (and .cse77 .cse5) .cse2)) (and (and .cse77 .cse6) .cse2)))) (and (and (and .cse78 .cse8) .cse23) .cse2)) (and (and (and .cse78 .cse29) .cse23) .cse2)) (and (and (and .cse78 .cse12) .cse23) .cse2)) (and (and (and .cse78 .cse14) .cse23) .cse2))) (and .cse79 .cse22)) (and .cse79 .cse3)) (and .cse79 .cse23))) (and (and .cse80 .cse22) .cse2))) (and .cse82 .cse22)) (and .cse82 .cse3)) (and .cse82 .cse23))) (and (and .cse83 .cse22) .cse2)) (and (and .cse83 .cse23) .cse2))) (and .cse84 .cse22)) (and .cse84 .cse3)) (and .cse84 .cse23))) (and (and .cse85 .cse22) .cse2)))) (and (and (and .cse62 .cse20) .cse23) .cse2)) (and (and (and .cse62 .cse36) .cse23) .cse2))) (and .cse86 .cse22)) (and .cse86 .cse23))) (and (and .cse87 .cse22) .cse2))) (and .cse89 .cse22)) (and .cse89 .cse23))) (and (and .cse90 .cse22) .cse2)))) (and (and (and .cse91 .cse20) .cse23) .cse2)) (and (and (and .cse91 .cse36) .cse23) .cse2)))) (and (and .cse92 .cse22) .cse93)) (and (and .cse92 .cse1) .cse94)) (and (and .cse92 .cse3) .cse94)) (and (and .cse92 .cse4) .cse93)) (and (and .cse92 .cse5) .cse94)) (and (and .cse92 .cse6) .cse94)) (and (and .cse92 .cse23) .cse93))) (and (and (and .cse95 .cse22) .cse2) .cse93)) (and (and (and .cse95 .cse1) .cse2) .cse94)) (and (and (and .cse95 .cse3) .cse2) .cse94)) (and (and (and .cse95 .cse4) .cse2) .cse94)) (and (and (and .cse95 .cse5) .cse2) .cse94)) (and (and (and .cse95 .cse6) .cse2) .cse94))) (and (and .cse96 .cse22) .cse94)) (and (and .cse96 .cse1) .cse94)) (and (and .cse96 .cse3) .cse94)) (and (and .cse96 .cse4) .cse94)) (and (and .cse96 .cse5) .cse94)) (and (and .cse96 .cse6) .cse94)) (and (and .cse96 .cse23) .cse94))) (and (and (and .cse97 .cse22) .cse2) .cse94)) (and (and (and .cse97 .cse1) .cse2) .cse98)) (and (and (and .cse97 .cse3) .cse2) .cse98)) (and (and (and .cse97 .cse4) .cse2) .cse98)) (and (and (and .cse97 .cse5) .cse2) .cse98)) (and (and (and .cse97 .cse6) .cse2) .cse98))) (and (and .cse99 .cse22) .cse94)) (and (and .cse99 .cse1) .cse94)) (and (and .cse99 .cse3) .cse94)) (and (and .cse99 .cse4) .cse94)) (and (and .cse99 .cse5) .cse94)) (and (and .cse99 .cse6) .cse94)) (and (and .cse99 .cse23) .cse94))) (and (and (and .cse100 .cse22) .cse2) .cse94)) (and (and (and .cse100 .cse1) .cse2) .cse98)) (and (and (and .cse100 .cse3) .cse2) .cse98)) (and (and (and .cse100 .cse4) .cse2) .cse98)) (and (and (and .cse100 .cse5) .cse2) .cse98)) (and (and (and .cse100 .cse6) .cse2) .cse98))) (and (and .cse101 .cse22) .cse93)) (and (and .cse101 .cse1) .cse94)) (and (and .cse101 .cse3) .cse94)) (and (and .cse101 .cse4) .cse93)) (and (and .cse101 .cse5) .cse94)) (and (and .cse101 .cse6) .cse94)) (and (and .cse101 .cse23) .cse93))) (and (and (and .cse102 .cse22) .cse2) .cse93)) (and (and (and .cse102 .cse1) .cse2) .cse94)) (and (and (and .cse102 .cse3) .cse2) .cse94)) (and (and (and .cse102 .cse4) .cse2) .cse94)) (and (and (and .cse102 .cse5) .cse2) .cse94)) (and (and (and .cse102 .cse6) .cse2) .cse94)) (and (and (and .cse102 .cse23) .cse2) .cse93))) (and (and .cse103 .cse22) .cse94)) (and (and .cse103 .cse1) .cse94)) (and (and .cse103 .cse3) .cse94)) (and (and .cse103 .cse4) .cse94)) (and (and .cse103 .cse5) .cse94)) (and (and .cse103 .cse6) .cse94)) (and (and .cse103 .cse23) .cse94))) (and (and (and .cse104 .cse22) .cse2) .cse94)) (and (and (and .cse104 .cse1) .cse2) .cse98)) (and (and (and .cse104 .cse3) .cse2) .cse98)) (and (and (and .cse104 .cse4) .cse2) .cse98)) (and (and (and .cse104 .cse5) .cse2) .cse98)) (and (and (and .cse104 .cse6) .cse2) .cse98))) (and (and .cse105 .cse22) .cse94)) (and (and .cse105 .cse1) .cse94)) (and (and .cse105 .cse3) .cse94)) (and (and .cse105 .cse4) .cse94)) (and (and .cse105 .cse5) .cse94)) (and (and .cse105 .cse6) .cse94)) (and (and .cse105 .cse23) .cse94))) (and (and (and .cse106 .cse22) .cse2) .cse94)) (and (and (and .cse106 .cse1) .cse2) .cse98)) (and (and (and .cse106 .cse3) .cse2) .cse98)) (and (and (and .cse106 .cse4) .cse2) .cse98)) (and (and (and .cse106 .cse5) .cse2) .cse98)) (and (and (and .cse106 .cse6) .cse2) .cse98))) (and (and .cse107 .cse22) .cse93)) (and (and .cse107 .cse1) .cse94)) (and (and .cse107 .cse3) .cse94)) (and (and .cse107 .cse4) .cse93)) (and (and .cse107 .cse5) .cse94)) (and (and .cse107 .cse6) .cse94)) (and (and .cse107 .cse23) .cse93))) (and (and (and .cse108 .cse22) .cse2) .cse93))) (and (and (and .cse108 .cse1) .cse2) .cse94))) (and (and (and .cse108 .cse3) .cse2) .cse94))) (and (and (and .cse108 .cse4) .cse2) .cse94))) (and (and (and .cse108 .cse5) .cse2) .cse94))) (and (and (and .cse108 .cse6) .cse2) .cse94)))) (and (and (and .cse20 .cse23) .cse2) .cse93))) (and (and (and .cse8 .cse23) .cse2) .cse94))) (and (and (and .cse10 .cse23) .cse2) .cse94))) (and (and (and .cse29 .cse23) .cse2) .cse94))) (and (and (and .cse12 .cse23) .cse2) .cse94))) (and (and (and .cse14 .cse23) .cse2) .cse94))) (and (and (and .cse36 .cse23) .cse2) .cse93))))) [2023-06-12 09:52:47,264 INFO L201 PluginConnector]: Adding new model add-sub-positive-k.bpl de.uni_freiburg.informatik.ultimate.plugins.chcsolver OTHER 12.06 09:52:47 ChcSolution [2023-06-12 09:52:47,264 INFO L131 PluginConnector]: ------------------------ END ChcSolver---------------------------- [2023-06-12 09:52:47,267 INFO L158 Benchmark]: Toolchain (without parser) took 457565.10ms. Allocated memory was 343.9MB in the beginning and 536.9MB in the end (delta: 192.9MB). Free memory was 300.5MB in the beginning and 461.0MB in the end (delta: -160.4MB). Peak memory consumption was 55.7MB. Max. memory is 15.0GB. [2023-06-12 09:52:47,268 INFO L158 Benchmark]: Boogie PL CUP Parser took 2.36ms. Allocated memory is still 343.9MB. Free memory was 301.7MB in the beginning and 301.5MB in the end (delta: 160.8kB). There was no memory consumed. Max. memory is 15.0GB. [2023-06-12 09:52:47,270 INFO L158 Benchmark]: Boogie Preprocessor took 22.49ms. Allocated memory is still 343.9MB. Free memory was 300.5MB in the beginning and 298.7MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 15.0GB. [2023-06-12 09:52:47,270 INFO L158 Benchmark]: RCFGBuilder took 162.07ms. Allocated memory is still 343.9MB. Free memory was 298.7MB in the beginning and 290.6MB in the end (delta: 8.0MB). Peak memory consumption was 10.5MB. Max. memory is 15.0GB. [2023-06-12 09:52:47,271 INFO L158 Benchmark]: IcfgToChc took 318.00ms. Allocated memory is still 343.9MB. Free memory was 290.6MB in the beginning and 315.4MB in the end (delta: -24.8MB). Peak memory consumption was 24.9MB. Max. memory is 15.0GB. [2023-06-12 09:52:47,271 INFO L158 Benchmark]: ChcSmtPrinter took 30.98ms. Allocated memory is still 343.9MB. Free memory was 315.4MB in the beginning and 312.4MB in the end (delta: 3.0MB). Peak memory consumption was 4.2MB. Max. memory is 15.0GB. [2023-06-12 09:52:47,272 INFO L158 Benchmark]: ChcSolver took 457026.01ms. Allocated memory was 343.9MB in the beginning and 536.9MB in the end (delta: 192.9MB). Free memory was 312.4MB in the beginning and 461.0MB in the end (delta: -148.6MB). Peak memory consumption was 64.3MB. Max. memory is 15.0GB. [2023-06-12 09:52:47,279 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 2.36ms. Allocated memory is still 343.9MB. Free memory was 301.7MB in the beginning and 301.5MB in the end (delta: 160.8kB). There was no memory consumed. Max. memory is 15.0GB. * Boogie Preprocessor took 22.49ms. Allocated memory is still 343.9MB. Free memory was 300.5MB in the beginning and 298.7MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 15.0GB. * RCFGBuilder took 162.07ms. Allocated memory is still 343.9MB. Free memory was 298.7MB in the beginning and 290.6MB in the end (delta: 8.0MB). Peak memory consumption was 10.5MB. Max. memory is 15.0GB. * IcfgToChc took 318.00ms. Allocated memory is still 343.9MB. Free memory was 290.6MB in the beginning and 315.4MB in the end (delta: -24.8MB). Peak memory consumption was 24.9MB. Max. memory is 15.0GB. * ChcSmtPrinter took 30.98ms. Allocated memory is still 343.9MB. Free memory was 315.4MB in the beginning and 312.4MB in the end (delta: 3.0MB). Peak memory consumption was 4.2MB. Max. memory is 15.0GB. * ChcSolver took 457026.01ms. Allocated memory was 343.9MB in the beginning and 536.9MB in the end (delta: 192.9MB). Free memory was 312.4MB in the beginning and 461.0MB in the end (delta: -148.6MB). Peak memory consumption was 64.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:52:47,295 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...