/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 --icfgtochc.break.symmetry.of.preference.order false --chcsolver.chc.solver.backend Z3 --chcsolver.produce.chc.model.if.query.is.sat true --chcsolver.produce.derivation.if.query.is.unsat false --chcsolver.produce.unsat.core.if.query.is.unsat false -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 13:22:13,483 INFO L172 SettingsManager]: Resetting all preferences to default values... [2023-06-12 13:22:13,543 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 13:22:13,548 INFO L114 SettingsManager]: Preferences different from defaults after loading the file: [2023-06-12 13:22:13,549 INFO L135 SettingsManager]: Preferences of ChcSolver differ from their defaults: [2023-06-12 13:22:13,549 INFO L137 SettingsManager]: * Produce UNSAT core if query is UNSAT=true [2023-06-12 13:22:13,550 INFO L135 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-06-12 13:22:13,550 INFO L137 SettingsManager]: * Size of a code block=OneNontrivialStatement [2023-06-12 13:22:13,550 INFO L137 SettingsManager]: * Add additional assume for each assert=false [2023-06-12 13:22:13,554 INFO L135 SettingsManager]: Preferences of ChcSmtPrinter differ from their defaults: [2023-06-12 13:22:13,554 INFO L137 SettingsManager]: * Save file in source directory=true [2023-06-12 13:22:13,554 INFO L137 SettingsManager]: * Use automatic naming=true [2023-06-12 13:22:13,554 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.icfgtochc: Break symmetry of preference order -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: CHC solver backend -> Z3 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 -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.chcsolver: Produce UNSAT core if query is UNSAT -> false [2023-06-12 13:22:13,695 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-06-12 13:22:13,712 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-06-12 13:22:13,714 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-06-12 13:22:13,715 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2023-06-12 13:22:13,715 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2023-06-12 13:22:13,716 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 13:22:13,716 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 13:22:13,730 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-06-12 13:22:13,731 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-06-12 13:22:13,732 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-06-12 13:22:13,732 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-06-12 13:22:13,732 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-06-12 13:22:13,743 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 01:22:13" (1/1) ... [2023-06-12 13:22:13,743 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 01:22:13" (1/1) ... [2023-06-12 13:22:13,746 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 01:22:13" (1/1) ... [2023-06-12 13:22:13,746 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 01:22:13" (1/1) ... [2023-06-12 13:22:13,748 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 01:22:13" (1/1) ... [2023-06-12 13:22:13,749 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 01:22:13" (1/1) ... [2023-06-12 13:22:13,749 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 01:22:13" (1/1) ... [2023-06-12 13:22:13,750 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 01:22:13" (1/1) ... [2023-06-12 13:22:13,750 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-06-12 13:22:13,751 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-06-12 13:22:13,751 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-06-12 13:22:13,752 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-06-12 13:22:13,752 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 01:22:13" (1/1) ... [2023-06-12 13:22:13,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-06-12 13:22:13,761 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-06-12 13:22:13,772 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 13:22:13,779 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 13:22:13,801 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2023-06-12 13:22:13,802 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-06-12 13:22:13,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-06-12 13:22:13,833 INFO L236 CfgBuilder]: Building ICFG [2023-06-12 13:22:13,834 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-06-12 13:22:13,836 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-06-12 13:22:13,874 INFO L277 CfgBuilder]: Performing block encoding [2023-06-12 13:22:13,878 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-06-12 13:22:13,878 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-06-12 13:22:13,879 INFO L201 PluginConnector]: Adding new model add-sub-positive-k.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.06 01:22:13 BoogieIcfgContainer [2023-06-12 13:22:13,880 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-06-12 13:22:13,880 INFO L112 PluginConnector]: ------------------------IcfgToChc---------------------------- [2023-06-12 13:22:13,880 INFO L270 PluginConnector]: Initializing IcfgToChc... [2023-06-12 13:22:13,880 INFO L274 PluginConnector]: IcfgToChc initialized [2023-06-12 13:22:13,881 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 01:22:13" (1/1) ... [2023-06-12 13:22:14,051 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x - k;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 13:22:14,055 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + k;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 13:22:14,058 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume k >= 0;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 13:22:14,059 INFO L111 IndependenceChecker]: instantiated independence condition for 'havoc k;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 13:22:14,069 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x - k;' and 'havoc k;' is: true [2023-06-12 13:22:14,071 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + k;' and 'havoc k;' is: true [2023-06-12 13:22:14,073 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume k >= 0;' and 'havoc k;' is: true [2023-06-12 13:22:14,074 INFO L111 IndependenceChecker]: instantiated independence condition for 'havoc k;' and 'havoc k;' is: true [2023-06-12 13:22:14,081 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x - k;' and 'assume k >= 0;' is: true [2023-06-12 13:22:14,084 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + k;' and 'assume k >= 0;' is: true [2023-06-12 13:22:14,086 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume k >= 0;' and 'assume k >= 0;' is: true [2023-06-12 13:22:14,087 INFO L111 IndependenceChecker]: instantiated independence condition for 'havoc k;' and 'assume k >= 0;' is: true [2023-06-12 13:22:14,102 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x - k;' and 'x := x + k;' is: true [2023-06-12 13:22:14,105 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + k;' and 'x := x + k;' is: true [2023-06-12 13:22:14,107 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume k >= 0;' and 'x := x + k;' is: true [2023-06-12 13:22:14,109 INFO L111 IndependenceChecker]: instantiated independence condition for 'havoc k;' and 'x := x + k;' is: true [2023-06-12 13:22:14,114 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x - k;' and 'x := x - k;' is: true [2023-06-12 13:22:14,117 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + k;' and 'x := x - k;' is: true [2023-06-12 13:22:14,119 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume k >= 0;' and 'x := x - k;' is: true [2023-06-12 13:22:14,121 INFO L111 IndependenceChecker]: instantiated independence condition for 'havoc k;' and 'x := x - k;' is: true [2023-06-12 13:22:14,125 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x - k;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 13:22:14,126 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + k;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 13:22:14,127 INFO L111 IndependenceChecker]: instantiated independence condition for 'assume k >= 0;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 13:22:14,128 INFO L111 IndependenceChecker]: instantiated independence condition for 'havoc k;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 13:22:14,174 INFO L201 PluginConnector]: Adding new model add-sub-positive-k.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 01:22:14 HornClauseAST [2023-06-12 13:22:14,174 INFO L131 PluginConnector]: ------------------------ END IcfgToChc---------------------------- [2023-06-12 13:22:14,175 INFO L112 PluginConnector]: ------------------------ChcSmtPrinter---------------------------- [2023-06-12 13:22:14,175 INFO L270 PluginConnector]: Initializing ChcSmtPrinter... [2023-06-12 13:22:14,175 INFO L274 PluginConnector]: ChcSmtPrinter initialized [2023-06-12 13:22:14,175 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 01:22:14" (1/1) ... [2023-06-12 13:22:14,176 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_UID968287491751056557.smt2 [2023-06-12 13:22:14,194 INFO L131 PluginConnector]: ------------------------ END ChcSmtPrinter---------------------------- [2023-06-12 13:22:14,194 INFO L112 PluginConnector]: ------------------------ChcSolver---------------------------- [2023-06-12 13:22:14,194 INFO L270 PluginConnector]: Initializing ChcSolver... [2023-06-12 13:22:14,194 INFO L274 PluginConnector]: ChcSolver initialized [2023-06-12 13:22:14,198 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 01:22:14" (1/1) ... [2023-06-12 13:22:14,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-06-12 13:22:14,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-06-12 13:22:14,202 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-06-12 13:22:14,203 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-06-12 13:22:14,209 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-06-12 13:22:14,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-06-12 13:22:14,210 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-06-12 13:22:14,215 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-06-12 13:38:26,659 INFO L175 ChcSolverObserver]: ChcSolver found model: [2023-06-12 13:38:26,661 INFO L176 ChcSolverObserver]: (define-fun (|c_hhv_Inv_HcVar:hhv_Inv_ULTIMATE.start_k1_5_5_primed| Int) () Int 0) (define-fun (|c_hhv_Inv_HcVar:hhv_Inv_sleep_ULTIMATE.start_2_7_7| Bool) () Bool false) (define-fun (|c_hbv_HcVar:hbv_loc_ULTIMATE.start_1_primed| Int) () Int 0) (define-fun (|c_hbv_HcVar:hbv_loc_ULTIMATE.start_2_primed| Int) () Int 0) (define-fun (|c_hbv_HcVar:hbv_loc_ULTIMATE.start_0_primed| Int) () Int 0) (define-fun (|c_hbv_HcVar:hbv_sleep_ULTIMATE.start_2| Bool) () Bool false) (define-fun (|c_hhv_Inv_HcVar:hhv_Inv_~running_0_0_primed| Int) () Int 0) (define-fun (|c_hhv_Inv_HcVar:hhv_Inv_x_1_1_primed| Int) () Int 0) (define-fun (|c_hhv_Inv_HcVar:hhv_Inv_id_ULTIMATE.start_1_2_2| Int) () Int 0) (define-fun (|c_hbv_HcVar:hbv_sleep_ULTIMATE.start_0| Bool) () Bool false) (define-fun (|c_hhv_Inv_HcVar:hhv_Inv_ULTIMATE.start_k2_9_9_primed| Int) () Int 0) (define-fun (|c_hbv_HcVar:hbv_sleep_ULTIMATE.start_1| Bool) () Bool false) (define-fun (|c_hhv_Inv_HcVar:hhv_Inv_ULTIMATE.start_k2_9_9| Int) () Int 0) (define-fun (|c_hhv_Inv_HcVar:hhv_Inv_sleep_ULTIMATE.start_1_3_3_primed| Bool) () Bool false) (define-fun (|c_hhv_Inv_HcVar:hhv_Inv_id_ULTIMATE.start_1_2_2_primed| Int) () Int 0) (define-fun (|c_hhv_Inv_HcVar:hhv_Inv_id_ULTIMATE.start_2_6_6| Int) () Int 0) (define-fun (|c_hhv_Inv_HcVar:hhv_Inv_ULTIMATE.start_k1_5_5| Int) () Int 0) (define-fun (|c_hhv_Inv_HcVar:hhv_Inv_loc_ULTIMATE.start_1_4_4| Int) () Int 0) (define-fun (|c_hbv_HcVar:hbv_sleep_ULTIMATE.start_1_primed| Bool) () Bool false) (define-fun (|c_hbv_HcVar:hbv_id_ULTIMATE.start_0| Int) () Int 0) (define-fun (|c_hbv_HcVar:hbv_id_ULTIMATE.start_1| Int) () Int 0) (define-fun (|c_hbv_HcVar:hbv_id_ULTIMATE.start_2| Int) () Int 0) (define-fun (|c_hbv_HcVar:hbv_ULTIMATE.start_k0| Int) () Int 0) (define-fun (|c_hbv_HcVar:hbv_id_ULTIMATE.start_2_primed| Int) () Int 0) (define-fun (|c_hbv_HcVar:hbv_ULTIMATE.start_k2_primed| Int) () Int 0) (define-fun (|c_hbv_HcVar:hbv_ULTIMATE.start_k0_primed| Int) () Int 0) (define-fun (|c_hbv_HcVar:hbv_ULTIMATE.start_k1_primed| Int) () Int 0) (define-fun (|c_hhv_Inv_HcVar:hhv_Inv_x_1_1| Int) () Int 0) (define-fun (|c_hhv_Inv_HcVar:hhv_Inv_~running_0_0| Int) () Int 0) (define-fun (Inv Int Int Int Bool Int Int Int Bool Int Int Bool) ((x!0 Int) (x!1 Int) (x!2 Int) (x!3 Bool) (x!4 Int) (x!5 Int) (x!6 Int) (x!7 Bool) (x!8 Int) (x!9 Int) ) Bool (let ((.cse18 (+ x!2 (* (- 1) x!6))) (.cse20 (+ x!1 (* (- 1) x!5)))) (let ((.cse14 (+ x!1 (* (- 1) x!9))) (.cse3 (not (<= x!8 3))) (.cse17 (not (<= .cse20 (- 1)))) (.cse4 (not (>= x!8 5))) (.cse11 (not (= x!8 2))) (.cse12 (not (= x!8 3))) (.cse6 (not (>= .cse18 0))) (.cse5 (not (<= .cse18 0))) (.cse8 (not (>= x!1 1))) (.cse21 (not (= x!8 1))) (.cse19 (not (= x!4 1))) (.cse7 (not (= x!4 2))) (.cse10 (not (= x!4 3))) (.cse0 (not (= x!4 4))) (.cse13 (not (= x!8 4))) (.cse9 (not (<= x!0 1))) (.cse15 (not (= x!8 5))) (.cse2 (not (<= x!1 (- 1)))) (.cse16 (not (= x!4 5))) (.cse1 (not (<= x!0 0)))) (and (or x!3 .cse0 .cse1) (or .cse2 .cse3) (or .cse2 .cse4 (not (>= x!0 1))) (not (<= x!4 (- 1))) (or (not (<= x!5 (- 1))) (not (>= x!4 3))) (or .cse5 .cse6) (not (<= x!0 (- 1))) (not (<= x!8 (- 1))) (or x!3 .cse7 .cse8 .cse9) (or x!3 .cse10 .cse8 .cse9) (or .cse8 .cse1) (or .cse11 x!7 .cse8 .cse9) (or .cse12 x!7 .cse8 .cse9) (or .cse13 x!7 (not (>= .cse14 1)) .cse9) (or x!7 .cse15 .cse8 .cse9) (or .cse13 x!7 (not (<= .cse14 (- 1)))) (or x!3 .cse16 .cse8 .cse9) (or x!3 .cse0 .cse17 .cse3) (or .cse16 .cse2 .cse9 (not (>= .cse18 1))) (or .cse1 .cse13) (or x!3 .cse19 .cse8 .cse9) (or x!3 .cse0 (not (>= .cse20 1)) .cse9) (or x!3 .cse0 .cse17 .cse4) (or .cse11 x!7 .cse1) (or .cse12 x!7 .cse1) (or x!7 (not (<= x!8 5)) (not (>= x!4 1)) .cse6) (or x!3 .cse19 .cse1) (or x!3 .cse7 .cse1) (or x!3 .cse10 .cse1) (or x!3 (not (<= x!4 6)) .cse5 (not (>= x!8 1))) (or .cse21 x!7 .cse8 .cse9) (or .cse21 x!7 .cse1) (or x!3 .cse19 .cse13 .cse9) (or x!3 .cse7 .cse13 .cse9) (or x!3 .cse10 .cse13 .cse9) (or x!3 .cse0 .cse13 .cse9) (or x!3 .cse13 .cse16 .cse9) (or x!7 .cse15 .cse1) (or .cse2 .cse1) (or x!3 .cse16 .cse1))))) (define-fun (|c_hhv_Inv_HcVar:hhv_Inv_loc_ULTIMATE.start_2_8_8| Int) () Int 0) (define-fun (|c_hbv_HcVar:hbv_~running| Int) () Int 0) (define-fun (|c_hbv_HcVar:hbv_id_ULTIMATE.start_0_primed| Int) () Int 0) (define-fun (|c_hhv_Inv_HcVar:hhv_Inv_loc_ULTIMATE.start_1_4_4_primed| Int) () Int 0) (define-fun (|c_hhv_Inv_HcVar:hhv_Inv_loc_ULTIMATE.start_2_8_8_primed| Int) () Int 0) (define-fun (|c_hbv_HcVar:hbv_id_ULTIMATE.start_1_primed| Int) () Int 0) (define-fun (|c_hbv_HcVar:hbv_ULTIMATE.start_k2| Int) () Int 0) (define-fun (|c_hbv_HcVar:hbv_ULTIMATE.start_k1| Int) () Int 0) (define-fun (|c_hhv_Inv_HcVar:hhv_Inv_sleep_ULTIMATE.start_2_7_7_primed| Bool) () Bool false) (define-fun (|c_hbv_HcVar:hbv_x_primed| Int) () Int 0) (define-fun (|c_hbv_HcVar:hbv_sleep_ULTIMATE.start_0_primed| Bool) () Bool false) (define-fun (|c_hhv_Inv_HcVar:hhv_Inv_id_ULTIMATE.start_2_6_6_primed| Int) () Int 0) (define-fun (|c_hbv_HcVar:hbv_x| Int) () Int 0) (define-fun (|c_hbv_HcVar:hbv_~running_primed| Int) () Int 0) (define-fun (|c_hbv_HcVar:hbv_loc_ULTIMATE.start_2| Int) () Int 0) (define-fun (|c_hbv_HcVar:hbv_loc_ULTIMATE.start_1| Int) () Int 0) (define-fun (|c_hbv_HcVar:hbv_loc_ULTIMATE.start_0| Int) () Int 0) (define-fun (|c_hhv_Inv_HcVar:hhv_Inv_sleep_ULTIMATE.start_1_3_3| Bool) () Bool false) (define-fun (|c_hbv_HcVar:hbv_sleep_ULTIMATE.start_2_primed| Bool) () Bool false) [2023-06-12 13:38:26,782 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-06-12 13:38:26,782 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-06-12 13:38:26,784 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-06-12 13:38:26,787 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-06-12 13:38:26,792 INFO L201 PluginConnector]: Adding new model add-sub-positive-k.bpl de.uni_freiburg.informatik.ultimate.plugins.chcsolver OTHER 12.06 01:38:26 ChcSolution [2023-06-12 13:38:26,792 INFO L131 PluginConnector]: ------------------------ END ChcSolver---------------------------- [2023-06-12 13:38:26,804 INFO L158 Benchmark]: Toolchain (without parser) took 973062.14ms. Allocated memory is still 350.2MB. Free memory was 299.6MB in the beginning and 307.3MB in the end (delta: -7.7MB). Peak memory consumption was 43.6MB. Max. memory is 15.0GB. [2023-06-12 13:38:26,805 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.12ms. Allocated memory is still 350.2MB. Free memory is still 300.6MB. There was no memory consumed. Max. memory is 15.0GB. [2023-06-12 13:38:26,805 INFO L158 Benchmark]: Boogie Preprocessor took 18.72ms. Allocated memory is still 350.2MB. Free memory was 299.6MB in the beginning and 297.7MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. [2023-06-12 13:38:26,805 INFO L158 Benchmark]: RCFGBuilder took 128.22ms. Allocated memory is still 350.2MB. Free memory was 297.7MB in the beginning and 289.4MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. [2023-06-12 13:38:26,806 INFO L158 Benchmark]: IcfgToChc took 294.29ms. Allocated memory is still 350.2MB. Free memory was 289.4MB in the beginning and 274.6MB in the end (delta: 14.8MB). Peak memory consumption was 14.7MB. Max. memory is 15.0GB. [2023-06-12 13:38:26,806 INFO L158 Benchmark]: ChcSmtPrinter took 19.00ms. Allocated memory is still 350.2MB. Free memory was 274.6MB in the beginning and 272.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. [2023-06-12 13:38:26,806 INFO L158 Benchmark]: ChcSolver took 972598.25ms. Allocated memory is still 350.2MB. Free memory was 272.5MB in the beginning and 307.3MB in the end (delta: -34.8MB). Peak memory consumption was 16.3MB. Max. memory is 15.0GB. [2023-06-12 13:38:26,808 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 350.2MB. Free memory is still 300.6MB. There was no memory consumed. Max. memory is 15.0GB. * Boogie Preprocessor took 18.72ms. Allocated memory is still 350.2MB. Free memory was 299.6MB in the beginning and 297.7MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. * RCFGBuilder took 128.22ms. Allocated memory is still 350.2MB. Free memory was 297.7MB in the beginning and 289.4MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. * IcfgToChc took 294.29ms. Allocated memory is still 350.2MB. Free memory was 289.4MB in the beginning and 274.6MB in the end (delta: 14.8MB). Peak memory consumption was 14.7MB. Max. memory is 15.0GB. * ChcSmtPrinter took 19.00ms. Allocated memory is still 350.2MB. Free memory was 274.6MB in the beginning and 272.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. * ChcSolver took 972598.25ms. Allocated memory is still 350.2MB. Free memory was 272.5MB in the beginning and 307.3MB in the end (delta: -34.8MB). Peak memory consumption was 16.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 13:38:26,820 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-06-12 13:38:27,020 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...