/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-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-k/add-sub-k.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.sleep-threadmodular-3a8dd60-m [2023-06-12 13:22:13,958 INFO L172 SettingsManager]: Resetting all preferences to default values... [2023-06-12 13:22:14,011 INFO L100 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/add-sub-k/ThreadModularVerifier.Settings.epf [2023-06-12 13:22:14,023 INFO L114 SettingsManager]: Preferences different from defaults after loading the file: [2023-06-12 13:22:14,024 INFO L135 SettingsManager]: Preferences of ChcSolver differ from their defaults: [2023-06-12 13:22:14,025 INFO L137 SettingsManager]: * Produce UNSAT core if query is UNSAT=true [2023-06-12 13:22:14,025 INFO L135 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-06-12 13:22:14,026 INFO L137 SettingsManager]: * Size of a code block=OneNontrivialStatement [2023-06-12 13:22:14,026 INFO L137 SettingsManager]: * Add additional assume for each assert=false [2023-06-12 13:22:14,033 INFO L135 SettingsManager]: Preferences of ChcSmtPrinter differ from their defaults: [2023-06-12 13:22:14,033 INFO L137 SettingsManager]: * Save file in source directory=true [2023-06-12 13:22:14,033 INFO L137 SettingsManager]: * Use automatic naming=true [2023-06-12 13:22:14,033 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:14,258 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-06-12 13:22:14,285 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-06-12 13:22:14,287 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-06-12 13:22:14,288 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2023-06-12 13:22:14,289 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2023-06-12 13:22:14,290 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/add-sub-k/add-sub-k.bpl [2023-06-12 13:22:14,290 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/add-sub-k/add-sub-k.bpl' [2023-06-12 13:22:14,308 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-06-12 13:22:14,309 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-06-12 13:22:14,310 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-06-12 13:22:14,310 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-06-12 13:22:14,311 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-06-12 13:22:14,325 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "add-sub-k.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 01:22:14" (1/1) ... [2023-06-12 13:22:14,326 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "add-sub-k.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 01:22:14" (1/1) ... [2023-06-12 13:22:14,332 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "add-sub-k.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 01:22:14" (1/1) ... [2023-06-12 13:22:14,333 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "add-sub-k.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 01:22:14" (1/1) ... [2023-06-12 13:22:14,335 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "add-sub-k.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 01:22:14" (1/1) ... [2023-06-12 13:22:14,336 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "add-sub-k.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 01:22:14" (1/1) ... [2023-06-12 13:22:14,336 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "add-sub-k.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 01:22:14" (1/1) ... [2023-06-12 13:22:14,337 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "add-sub-k.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 01:22:14" (1/1) ... [2023-06-12 13:22:14,338 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-06-12 13:22:14,340 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-06-12 13:22:14,340 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-06-12 13:22:14,340 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-06-12 13:22:14,341 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "add-sub-k.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 01:22:14" (1/1) ... [2023-06-12 13:22:14,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-06-12 13:22:14,353 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-06-12 13:22:14,366 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:14,396 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:14,420 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2023-06-12 13:22:14,420 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-06-12 13:22:14,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-06-12 13:22:14,461 INFO L236 CfgBuilder]: Building ICFG [2023-06-12 13:22:14,462 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-06-12 13:22:14,466 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-06-12 13:22:14,515 INFO L277 CfgBuilder]: Performing block encoding [2023-06-12 13:22:14,521 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-06-12 13:22:14,521 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-06-12 13:22:14,523 INFO L201 PluginConnector]: Adding new model add-sub-k.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.06 01:22:14 BoogieIcfgContainer [2023-06-12 13:22:14,523 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-06-12 13:22:14,526 INFO L112 PluginConnector]: ------------------------IcfgToChc---------------------------- [2023-06-12 13:22:14,526 INFO L270 PluginConnector]: Initializing IcfgToChc... [2023-06-12 13:22:14,527 INFO L274 PluginConnector]: IcfgToChc initialized [2023-06-12 13:22:14,528 INFO L184 PluginConnector]: Executing the observer IcfgToChcObserver from plugin IcfgToChc for "add-sub-k.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.06 01:22:14" (1/1) ... [2023-06-12 13:22:14,731 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x - k;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 13:22:14,742 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + k;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 13:22:14,745 INFO L111 IndependenceChecker]: instantiated independence condition for 'havoc k;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 13:22:14,770 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x - k;' and 'havoc k;' is: true [2023-06-12 13:22:14,775 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + k;' and 'havoc k;' is: true [2023-06-12 13:22:14,778 INFO L111 IndependenceChecker]: instantiated independence condition for 'havoc k;' and 'havoc k;' is: true [2023-06-12 13:22:14,817 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x - k;' and 'x := x + k;' is: true [2023-06-12 13:22:14,826 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + k;' and 'x := x + k;' is: true [2023-06-12 13:22:14,830 INFO L111 IndependenceChecker]: instantiated independence condition for 'havoc k;' and 'x := x + k;' is: true [2023-06-12 13:22:14,841 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x - k;' and 'x := x - k;' is: true [2023-06-12 13:22:14,848 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + k;' and 'x := x - k;' is: true [2023-06-12 13:22:14,850 INFO L111 IndependenceChecker]: instantiated independence condition for 'havoc k;' and 'x := x - k;' is: true [2023-06-12 13:22:14,855 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x - k;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 13:22:14,858 INFO L111 IndependenceChecker]: instantiated independence condition for 'x := x + k;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 13:22:14,859 INFO L111 IndependenceChecker]: instantiated independence condition for 'havoc k;' and '<[ dummy edge: assume true; ]>' is: true [2023-06-12 13:22:14,931 INFO L201 PluginConnector]: Adding new model add-sub-k.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 01:22:14 HornClauseAST [2023-06-12 13:22:14,931 INFO L131 PluginConnector]: ------------------------ END IcfgToChc---------------------------- [2023-06-12 13:22:14,932 INFO L112 PluginConnector]: ------------------------ChcSmtPrinter---------------------------- [2023-06-12 13:22:14,932 INFO L270 PluginConnector]: Initializing ChcSmtPrinter... [2023-06-12 13:22:14,932 INFO L274 PluginConnector]: ChcSmtPrinter initialized [2023-06-12 13:22:14,933 INFO L184 PluginConnector]: Executing the observer ChcSmtPrinterObserver from plugin ChcSmtPrinter for "add-sub-k.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 01:22:14" (1/1) ... [2023-06-12 13:22:14,934 INFO L192 hcSmtPrinterObserver]: Writing to file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/threadmodular/regression/add-sub-k/CHC_add-sub-k.bpl_UID124577217692017437.smt2 [2023-06-12 13:22:14,953 INFO L131 PluginConnector]: ------------------------ END ChcSmtPrinter---------------------------- [2023-06-12 13:22:14,954 INFO L112 PluginConnector]: ------------------------ChcSolver---------------------------- [2023-06-12 13:22:14,954 INFO L270 PluginConnector]: Initializing ChcSolver... [2023-06-12 13:22:14,954 INFO L274 PluginConnector]: ChcSolver initialized [2023-06-12 13:22:14,955 INFO L184 PluginConnector]: Executing the observer ChcSolverObserver from plugin ChcSolver for "add-sub-k.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtochc OTHER 12.06 01:22:14" (1/1) ... [2023-06-12 13:22:14,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-06-12 13:22:14,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-06-12 13:22:14,961 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,965 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,974 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,974 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-06-12 13:22:14,977 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,979 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:25:51,235 INFO L175 ChcSolverObserver]: ChcSolver found model: [2023-06-12 13:25:51,237 INFO L176 ChcSolverObserver]: (define-fun (|c_hhv_Inv_HcVar:hhv_Inv_ULTIMATE.start_k1_5_5_primed| Int) () Int 0) (define-fun (|c_hbv_HcVar:hbv_loc_ULTIMATE.start_1_primed| Int) () Int 0) (define-fun (|c_hbv_HcVar:hbv_loc_ULTIMATE.start_0_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_2_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_id_ULTIMATE.start_1_2_2| Int) () Int 0) (define-fun (|c_hhv_Inv_HcVar:hhv_Inv_x_1_1_primed| 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_ULTIMATE.start_k2_primed| 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_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 ((.cse2 (+ x!2 (* (- 1) x!6)))) (let ((.cse11 (+ x!1 (* (- 1) x!5))) (.cse0 (not (= x!4 4))) (.cse8 (+ x!1 (* (- 1) x!9))) (.cse15 (not (= x!4 2))) (.cse13 (not (= x!8 1))) (.cse12 (not (= x!8 2))) (.cse6 (not (= x!8 3))) (.cse9 (not (= x!8 4))) (.cse14 (not (>= .cse2 1))) (.cse3 (not (>= x!1 1))) (.cse4 (not (= x!4 1))) (.cse7 (not (<= x!0 1))) (.cse5 (not (<= x!1 (- 1)))) (.cse10 (not (= x!4 3))) (.cse1 (not (<= x!0 0)))) (and (or x!3 .cse0 .cse1) (not (<= x!4 (- 1))) (not (= .cse2 0)) (not (<= x!0 (- 1))) (not (<= x!8 (- 1))) (or .cse3 .cse1) (or .cse1 .cse4) (or .cse5 (not (>= x!4 5)) .cse1) (not (>= x!4 6)) (or .cse6 x!7 .cse7 (not (<= .cse8 (- 1)))) (or .cse9 x!7 .cse7 .cse5) (or .cse9 x!7 .cse3 .cse7) (or x!3 .cse10 .cse7 (not (<= .cse11 (- 1)))) (or x!3 .cse0 .cse7 .cse5) (or x!3 .cse10 (not (>= .cse11 1)) .cse7) (or x!3 .cse0 .cse3 .cse7) (or .cse12 x!7 .cse3 .cse7) (or .cse6 x!7 (not (>= .cse8 1)) .cse7) (or .cse12 x!7 .cse1) (or .cse6 x!7 .cse1) (or (not x!3) .cse5 .cse1) (or (not (<= x!4 0)) .cse5 .cse1) (or .cse13 x!7 .cse7 .cse5) (or .cse12 x!7 .cse7 .cse5) (or x!7 .cse14 (not (>= x!4 2)) (not (<= x!8 5))) (or x!3 .cse15 .cse1) (or .cse13 x!7 .cse3 .cse7) (or .cse13 x!7 .cse1) (or x!3 .cse15 .cse7 .cse5) (or x!3 .cse15 .cse3 .cse7) (or x!3 (not (<= .cse2 (- 1))) (not (>= x!8 1))) (or .cse4 .cse13 x!7 .cse7) (or .cse4 .cse12 x!7 .cse7) (or .cse4 .cse6 x!7 .cse7) (or .cse4 .cse9 x!7 .cse7) (or .cse9 x!7 .cse1) (or x!7 .cse14 (not (>= x!4 1)) (not (<= x!8 4))) (or x!3 .cse4 .cse3 .cse7) (or x!3 .cse4 .cse7 .cse5) (or x!3 .cse10 .cse1))))) (define-fun (|c_hbv_HcVar:hbv_~running| Int) () Int 0) (define-fun (|c_hhv_Inv_HcVar:hhv_Inv_loc_ULTIMATE.start_2_8_8| 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_2_8_8_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_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_hbv_HcVar:hbv_sleep_ULTIMATE.start_2_primed| Bool) () Bool false) (define-fun (|c_hhv_Inv_HcVar:hhv_Inv_sleep_ULTIMATE.start_1_3_3| Bool) () Bool false) [2023-06-12 13:25:51,319 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-06-12 13:25:51,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-06-12 13:25:51,321 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:25:51,321 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:25:51,328 INFO L201 PluginConnector]: Adding new model add-sub-k.bpl de.uni_freiburg.informatik.ultimate.plugins.chcsolver OTHER 12.06 01:25:51 ChcSolution [2023-06-12 13:25:51,328 INFO L131 PluginConnector]: ------------------------ END ChcSolver---------------------------- [2023-06-12 13:25:51,330 INFO L158 Benchmark]: Toolchain (without parser) took 217019.76ms. Allocated memory is still 329.3MB. Free memory was 281.7MB in the beginning and 281.1MB in the end (delta: 621.6kB). There was no memory consumed. Max. memory is 15.0GB. [2023-06-12 13:25:51,330 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.15ms. Allocated memory is still 329.3MB. Free memory is still 282.8MB. There was no memory consumed. Max. memory is 15.0GB. [2023-06-12 13:25:51,331 INFO L158 Benchmark]: Boogie Preprocessor took 28.02ms. Allocated memory is still 329.3MB. Free memory was 281.7MB in the beginning and 280.0MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. [2023-06-12 13:25:51,331 INFO L158 Benchmark]: RCFGBuilder took 183.65ms. Allocated memory is still 329.3MB. Free memory was 279.9MB in the beginning and 271.5MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. [2023-06-12 13:25:51,332 INFO L158 Benchmark]: IcfgToChc took 405.11ms. Allocated memory is still 329.3MB. Free memory was 271.5MB in the beginning and 296.4MB in the end (delta: -24.9MB). Peak memory consumption was 16.6MB. Max. memory is 15.0GB. [2023-06-12 13:25:51,332 INFO L158 Benchmark]: ChcSmtPrinter took 21.30ms. Allocated memory is still 329.3MB. Free memory was 296.4MB in the beginning and 294.7MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. [2023-06-12 13:25:51,332 INFO L158 Benchmark]: ChcSolver took 216374.71ms. Allocated memory is still 329.3MB. Free memory was 294.7MB in the beginning and 281.1MB in the end (delta: 13.6MB). Peak memory consumption was 12.6MB. Max. memory is 15.0GB. [2023-06-12 13:25:51,334 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.15ms. Allocated memory is still 329.3MB. Free memory is still 282.8MB. There was no memory consumed. Max. memory is 15.0GB. * Boogie Preprocessor took 28.02ms. Allocated memory is still 329.3MB. Free memory was 281.7MB in the beginning and 280.0MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. * RCFGBuilder took 183.65ms. Allocated memory is still 329.3MB. Free memory was 279.9MB in the beginning and 271.5MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 15.0GB. * IcfgToChc took 405.11ms. Allocated memory is still 329.3MB. Free memory was 271.5MB in the beginning and 296.4MB in the end (delta: -24.9MB). Peak memory consumption was 16.6MB. Max. memory is 15.0GB. * ChcSmtPrinter took 21.30ms. Allocated memory is still 329.3MB. Free memory was 296.4MB in the beginning and 294.7MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 15.0GB. * ChcSolver took 216374.71ms. Allocated memory is still 329.3MB. Free memory was 294.7MB in the beginning and 281.1MB in the end (delta: 13.6MB). Peak memory consumption was 12.6MB. 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:25:51,349 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:25:51,548 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...