./chc-comp-wrapper.sh ../../../chc-comp25-benchmarks/solidity/no_adts/unit_tests/control_flow/function_call_inside_branch_4.sol_1_no_adts_000.smt2 .


--------------------------------------------------------------------------------


This is Ultimate 0.3.0-dev-42d8767-m
[2025-05-07 17:28:51,934 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2025-05-07 17:28:51,971 INFO  L114        SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34a39d2b-da99-465b-bcec-220caef6b9b4/chc-comp25-scripts/participants/UltimateUnihorn/./chccomp-Unihorn_Default.epf
[2025-05-07 17:28:51,974 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2025-05-07 17:28:51,974 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2025-05-07 17:28:51,987 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2025-05-07 17:28:51,987 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2025-05-07 17:28:51,987 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2025-05-07 17:28:51,988 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2025-05-07 17:28:51,988 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2025-05-07 17:28:51,988 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2025-05-07 17:28:51,988 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2025-05-07 17:28:51,988 INFO  L153        SettingsManager]:  * Use SBE=true
[2025-05-07 17:28:51,988 INFO  L151        SettingsManager]: Preferences of ChcToBoogie differ from their defaults:
[2025-05-07 17:28:51,988 INFO  L153        SettingsManager]:  * Use one large procedure with gotos to replace tail recursive calls=false
[2025-05-07 17:28:51,988 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2025-05-07 17:28:51,988 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2025-05-07 17:28:51,988 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2025-05-07 17:28:51,988 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2025-05-07 17:28:51,989 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2025-05-07 17:28:51,989 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2025-05-07 17:28:51,989 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2025-05-07 17:28:51,989 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2025-05-07 17:28:51,989 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2025-05-07 17:28:51,989 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2025-05-07 17:28:51,989 INFO  L151        SettingsManager]: Preferences of SmtParser differ from their defaults:
[2025-05-07 17:28:51,989 INFO  L153        SettingsManager]:  * SmtParser Mode=UltimateTreeAutomizer
[2025-05-07 17:28:52,195 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2025-05-07 17:28:52,200 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2025-05-07 17:28:52,202 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2025-05-07 17:28:52,203 INFO  L270        PluginConnector]: Initializing SmtParser...
[2025-05-07 17:28:52,203 INFO  L274        PluginConnector]: SmtParser initialized
[2025-05-07 17:28:52,204 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34a39d2b-da99-465b-bcec-220caef6b9b4/chc-comp25-scripts/participants/UltimateUnihorn/../../../chc-comp25-benchmarks/solidity/no_adts/unit_tests/control_flow/function_call_inside_branch_4.sol_1_no_adts_000.smt2
[2025-05-07 17:28:52,205 INFO  L314              SmtParser]: Parsing .smt2 file as a set of Horn Clauses
[2025-05-07 17:28:52,207 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
unknown
[2025-05-07 17:28:52,457 INFO  L339              SmtParser]: Successfully executed SMT file /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34a39d2b-da99-465b-bcec-220caef6b9b4/chc-comp25-scripts/participants/UltimateUnihorn/../../../chc-comp25-benchmarks/solidity/no_adts/unit_tests/control_flow/function_call_inside_branch_4.sol_1_no_adts_000.smt2
[2025-05-07 17:28:52,460 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2025-05-07 17:28:52,461 INFO  L133        ToolchainWalker]: Walking toolchain with 4 elements.
[2025-05-07 17:28:52,461 INFO  L112        PluginConnector]: ------------------------ChcToBoogie----------------------------
[2025-05-07 17:28:52,461 INFO  L270        PluginConnector]: Initializing ChcToBoogie...
[2025-05-07 17:28:52,461 INFO  L274        PluginConnector]: ChcToBoogie initialized
[2025-05-07 17:28:52,463 INFO  L184        PluginConnector]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 07.05 05:28:52" (1/1) ...
[2025-05-07 17:28:52,494 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:28:52 Unit
[2025-05-07 17:28:52,494 INFO  L131        PluginConnector]: ------------------------ END ChcToBoogie----------------------------
[2025-05-07 17:28:52,495 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2025-05-07 17:28:52,495 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2025-05-07 17:28:52,495 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2025-05-07 17:28:52,506 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:28:52" (1/1) ...
[2025-05-07 17:28:52,506 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:28:52" (1/1) ...
[2025-05-07 17:28:52,529 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:28:52" (1/1) ...
[2025-05-07 17:28:52,529 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:28:52" (1/1) ...
[2025-05-07 17:28:52,534 INFO  L184        PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:28:52" (1/1) ...
[2025-05-07 17:28:52,535 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:28:52" (1/1) ...
[2025-05-07 17:28:52,536 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:28:52" (1/1) ...
[2025-05-07 17:28:52,538 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:28:52" (1/1) ...
[2025-05-07 17:28:52,540 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:28:52" (1/1) ...
[2025-05-07 17:28:52,551 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2025-05-07 17:28:52,552 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2025-05-07 17:28:52,552 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2025-05-07 17:28:52,552 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2025-05-07 17:28:52,553 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:28:52" (1/1) ...
[2025-05-07 17:28:52,554 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2025-05-07 17:28:52,563 INFO  L189       MonitoredProcess]: No working directory specified, using /usr/bin/z3
[2025-05-07 17:28:52,571 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /usr/bin/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2025-05-07 17:28:52,573 INFO  L327       MonitoredProcess]: [MP /usr/bin/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2025-05-07 17:28:52,581 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure False given in one single declaration
[2025-05-07 17:28:52,581 INFO  L130     BoogieDeclarations]: Found specification of procedure False
[2025-05-07 17:28:52,581 INFO  L138     BoogieDeclarations]: Found implementation of procedure False
[2025-05-07 17:28:52,581 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure error_target_6_0 given in one single declaration
[2025-05-07 17:28:52,581 INFO  L130     BoogieDeclarations]: Found specification of procedure error_target_6_0
[2025-05-07 17:28:52,581 INFO  L138     BoogieDeclarations]: Found implementation of procedure error_target_6_0
[2025-05-07 17:28:52,581 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure interface_0_C_68_0 given in one single declaration
[2025-05-07 17:28:52,581 INFO  L130     BoogieDeclarations]: Found specification of procedure interface_0_C_68_0
[2025-05-07 17:28:52,581 INFO  L138     BoogieDeclarations]: Found implementation of procedure interface_0_C_68_0
[2025-05-07 17:28:52,581 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_constructor_2_C_68_0 given in one single declaration
[2025-05-07 17:28:52,581 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_constructor_2_C_68_0
[2025-05-07 17:28:52,581 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_constructor_2_C_68_0
[2025-05-07 17:28:52,581 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure contract_initializer_33_C_68_0 given in one single declaration
[2025-05-07 17:28:52,581 INFO  L130     BoogieDeclarations]: Found specification of procedure contract_initializer_33_C_68_0
[2025-05-07 17:28:52,581 INFO  L138     BoogieDeclarations]: Found implementation of procedure contract_initializer_33_C_68_0
[2025-05-07 17:28:52,582 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure contract_initializer_after_init_35_C_68_0 given in one single declaration
[2025-05-07 17:28:52,582 INFO  L130     BoogieDeclarations]: Found specification of procedure contract_initializer_after_init_35_C_68_0
[2025-05-07 17:28:52,582 INFO  L138     BoogieDeclarations]: Found implementation of procedure contract_initializer_after_init_35_C_68_0
[2025-05-07 17:28:52,582 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure contract_initializer_entry_34_C_68_0 given in one single declaration
[2025-05-07 17:28:52,582 INFO  L130     BoogieDeclarations]: Found specification of procedure contract_initializer_entry_34_C_68_0
[2025-05-07 17:28:52,582 INFO  L138     BoogieDeclarations]: Found implementation of procedure contract_initializer_entry_34_C_68_0
[2025-05-07 17:28:52,582 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure implicit_constructor_entry_36_C_68_0 given in one single declaration
[2025-05-07 17:28:52,582 INFO  L130     BoogieDeclarations]: Found specification of procedure implicit_constructor_entry_36_C_68_0
[2025-05-07 17:28:52,582 INFO  L138     BoogieDeclarations]: Found implementation of procedure implicit_constructor_entry_36_C_68_0
[2025-05-07 17:28:52,582 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_6_function_g__56_68_0 given in one single declaration
[2025-05-07 17:28:52,582 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_6_function_g__56_68_0
[2025-05-07 17:28:52,582 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_6_function_g__56_68_0
[2025-05-07 17:28:52,582 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_27_function_g__56_68_0 given in one single declaration
[2025-05-07 17:28:52,582 INFO  L130     BoogieDeclarations]: Found specification of procedure block_27_function_g__56_68_0
[2025-05-07 17:28:52,582 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_27_function_g__56_68_0
[2025-05-07 17:28:52,582 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_5_function_g__56_68_0 given in one single declaration
[2025-05-07 17:28:52,582 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_5_function_g__56_68_0
[2025-05-07 17:28:52,582 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_5_function_g__56_68_0
[2025-05-07 17:28:52,582 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_25_return_function_g__56_68_0 given in one single declaration
[2025-05-07 17:28:52,583 INFO  L130     BoogieDeclarations]: Found specification of procedure block_25_return_function_g__56_68_0
[2025-05-07 17:28:52,583 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_25_return_function_g__56_68_0
[2025-05-07 17:28:52,583 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_24_g_55_68_0 given in one single declaration
[2025-05-07 17:28:52,583 INFO  L130     BoogieDeclarations]: Found specification of procedure block_24_g_55_68_0
[2025-05-07 17:28:52,583 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_24_g_55_68_0
[2025-05-07 17:28:52,583 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_23_function_g__56_68_0 given in one single declaration
[2025-05-07 17:28:52,583 INFO  L130     BoogieDeclarations]: Found specification of procedure block_23_function_g__56_68_0
[2025-05-07 17:28:52,583 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_23_function_g__56_68_0
[2025-05-07 17:28:52,583 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_8_function_h__67_68_0 given in one single declaration
[2025-05-07 17:28:52,583 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_8_function_h__67_68_0
[2025-05-07 17:28:52,583 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_8_function_h__67_68_0
[2025-05-07 17:28:52,583 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_7_function_h__67_68_0 given in one single declaration
[2025-05-07 17:28:52,583 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_7_function_h__67_68_0
[2025-05-07 17:28:52,583 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_7_function_h__67_68_0
[2025-05-07 17:28:52,583 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_30_return_function_h__67_68_0 given in one single declaration
[2025-05-07 17:28:52,583 INFO  L130     BoogieDeclarations]: Found specification of procedure block_30_return_function_h__67_68_0
[2025-05-07 17:28:52,583 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_30_return_function_h__67_68_0
[2025-05-07 17:28:52,583 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_29_h_66_68_0 given in one single declaration
[2025-05-07 17:28:52,583 INFO  L130     BoogieDeclarations]: Found specification of procedure block_29_h_66_68_0
[2025-05-07 17:28:52,584 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_29_h_66_68_0
[2025-05-07 17:28:52,584 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_28_function_h__67_68_0 given in one single declaration
[2025-05-07 17:28:52,584 INFO  L130     BoogieDeclarations]: Found specification of procedure block_28_function_h__67_68_0
[2025-05-07 17:28:52,584 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_28_function_h__67_68_0
[2025-05-07 17:28:52,584 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_32_function_h__67_68_0 given in one single declaration
[2025-05-07 17:28:52,584 INFO  L130     BoogieDeclarations]: Found specification of procedure block_32_function_h__67_68_0
[2025-05-07 17:28:52,584 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_32_function_h__67_68_0
[2025-05-07 17:28:52,584 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_4_function_f__38_68_0 given in one single declaration
[2025-05-07 17:28:52,584 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_4_function_f__38_68_0
[2025-05-07 17:28:52,584 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_4_function_f__38_68_0
[2025-05-07 17:28:52,584 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_22_function_f__38_68_0 given in one single declaration
[2025-05-07 17:28:52,584 INFO  L130     BoogieDeclarations]: Found specification of procedure block_22_function_f__38_68_0
[2025-05-07 17:28:52,584 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_22_function_f__38_68_0
[2025-05-07 17:28:52,584 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_3_function_f__38_68_0 given in one single declaration
[2025-05-07 17:28:52,584 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_3_function_f__38_68_0
[2025-05-07 17:28:52,584 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_3_function_f__38_68_0
[2025-05-07 17:28:52,584 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_21_function_f__38_68_0 given in one single declaration
[2025-05-07 17:28:52,584 INFO  L130     BoogieDeclarations]: Found specification of procedure block_21_function_f__38_68_0
[2025-05-07 17:28:52,584 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_21_function_f__38_68_0
[2025-05-07 17:28:52,584 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_16_function_f__38_68_0 given in one single declaration
[2025-05-07 17:28:52,585 INFO  L130     BoogieDeclarations]: Found specification of procedure block_16_function_f__38_68_0
[2025-05-07 17:28:52,585 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_16_function_f__38_68_0
[2025-05-07 17:28:52,585 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_15_function_g__56_68_0 given in one single declaration
[2025-05-07 17:28:52,585 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_15_function_g__56_68_0
[2025-05-07 17:28:52,585 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_15_function_g__56_68_0
[2025-05-07 17:28:52,585 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_13_if_true_f_18_68_0 given in one single declaration
[2025-05-07 17:28:52,585 INFO  L130     BoogieDeclarations]: Found specification of procedure block_13_if_true_f_18_68_0
[2025-05-07 17:28:52,585 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_13_if_true_f_18_68_0
[2025-05-07 17:28:52,585 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_12_if_header_f_19_68_0 given in one single declaration
[2025-05-07 17:28:52,585 INFO  L130     BoogieDeclarations]: Found specification of procedure block_12_if_header_f_19_68_0
[2025-05-07 17:28:52,585 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_12_if_header_f_19_68_0
[2025-05-07 17:28:52,585 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_10_f_37_68_0 given in one single declaration
[2025-05-07 17:28:52,585 INFO  L130     BoogieDeclarations]: Found specification of procedure block_10_f_37_68_0
[2025-05-07 17:28:52,585 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_10_f_37_68_0
[2025-05-07 17:28:52,585 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_9_function_f__38_68_0 given in one single declaration
[2025-05-07 17:28:52,585 INFO  L130     BoogieDeclarations]: Found specification of procedure block_9_function_f__38_68_0
[2025-05-07 17:28:52,585 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_9_function_f__38_68_0
[2025-05-07 17:28:52,585 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_18_if_true_f_35_68_0 given in one single declaration
[2025-05-07 17:28:52,585 INFO  L130     BoogieDeclarations]: Found specification of procedure block_18_if_true_f_35_68_0
[2025-05-07 17:28:52,585 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_18_if_true_f_35_68_0
[2025-05-07 17:28:52,585 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_17_if_header_f_36_68_0 given in one single declaration
[2025-05-07 17:28:52,585 INFO  L130     BoogieDeclarations]: Found specification of procedure block_17_if_header_f_36_68_0
[2025-05-07 17:28:52,585 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_17_if_header_f_36_68_0
[2025-05-07 17:28:52,585 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_14_f_37_68_0 given in one single declaration
[2025-05-07 17:28:52,586 INFO  L130     BoogieDeclarations]: Found specification of procedure block_14_f_37_68_0
[2025-05-07 17:28:52,586 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_14_f_37_68_0
[2025-05-07 17:28:52,586 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_20_function_h__67_68_0 given in one single declaration
[2025-05-07 17:28:52,586 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_20_function_h__67_68_0
[2025-05-07 17:28:52,586 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_20_function_h__67_68_0
[2025-05-07 17:28:52,586 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_11_return_function_f__38_68_0 given in one single declaration
[2025-05-07 17:28:52,586 INFO  L130     BoogieDeclarations]: Found specification of procedure block_11_return_function_f__38_68_0
[2025-05-07 17:28:52,586 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_11_return_function_f__38_68_0
[2025-05-07 17:28:52,586 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_19_f_37_68_0 given in one single declaration
[2025-05-07 17:28:52,586 INFO  L130     BoogieDeclarations]: Found specification of procedure block_19_f_37_68_0
[2025-05-07 17:28:52,586 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_19_f_37_68_0
[2025-05-07 17:28:52,586 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure Ultimate.START given in one single declaration
[2025-05-07 17:28:52,586 INFO  L130     BoogieDeclarations]: Found specification of procedure Ultimate.START
[2025-05-07 17:28:52,586 INFO  L138     BoogieDeclarations]: Found implementation of procedure Ultimate.START
[2025-05-07 17:28:52,743 INFO  L234             CfgBuilder]: Building ICFG
[2025-05-07 17:28:52,746 INFO  L260             CfgBuilder]: Building CFG for each procedure with an implementation
[2025-05-07 17:28:53,007 INFO  L?                        ?]: Removed 237 outVars from TransFormulas that were not future-live.
[2025-05-07 17:28:53,007 INFO  L283             CfgBuilder]: Performing block encoding
[2025-05-07 17:28:53,018 INFO  L304             CfgBuilder]: Using library mode
[2025-05-07 17:28:53,018 INFO  L312             CfgBuilder]: Removed 18 assume(true) statements.
[2025-05-07 17:28:53,019 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.05 05:28:53 BoogieIcfgContainer
[2025-05-07 17:28:53,019 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2025-05-07 17:28:53,021 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2025-05-07 17:28:53,021 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2025-05-07 17:28:53,023 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2025-05-07 17:28:53,024 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 07.05 05:28:52" (1/3) ...
[2025-05-07 17:28:53,024 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ad1727c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 07.05 05:28:53, skipping insertion in model container
[2025-05-07 17:28:53,024 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:28:52" (2/3) ...
[2025-05-07 17:28:53,025 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ad1727c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.05 05:28:53, skipping insertion in model container
[2025-05-07 17:28:53,025 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.05 05:28:53" (3/3) ...
[2025-05-07 17:28:53,026 INFO  L128   eAbstractionObserver]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver
[2025-05-07 17:28:53,036 INFO  L217   ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2025-05-07 17:28:53,038 INFO  L151   ceAbstractionStarter]: Applying trace abstraction to ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver that has 37 procedures, 146 locations, 221 edges, 37 initial locations, 0 loop locations, and 1 error locations.
[2025-05-07 17:28:53,068 INFO  L339      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2025-05-07 17:28:53,076 INFO  L340      AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@455aeedb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2025-05-07 17:28:53,076 INFO  L341      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2025-05-07 17:28:53,079 INFO  L278                IsEmpty]: Start isEmpty. Operand  has 146 states, 59 states have (on average 1.1016949152542372) internal successors, (65), 65 states have internal predecessors, (65), 50 states have call successors, (52), 36 states have call predecessors, (52), 36 states have return successors, (52), 44 states have call predecessors, (52), 50 states have call successors, (52)
[2025-05-07 17:28:53,087 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 74
[2025-05-07 17:28:53,087 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:28:53,087 INFO  L218           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-05-07 17:28:53,087 INFO  L403      AbstractCegarLoop]: === Iteration 1 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:28:53,091 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:28:53,091 INFO  L85        PathProgramCache]: Analyzing trace with hash -984494743, now seen corresponding path program 1 times
[2025-05-07 17:28:53,096 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:28:53,096 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964801393]
[2025-05-07 17:28:53,097 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:28:53,097 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:28:53,153 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 73 statements into 1 equivalence classes.
[2025-05-07 17:28:53,241 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 73 of 73 statements.
[2025-05-07 17:28:53,242 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:28:53,242 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:28:53,442 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2025-05-07 17:28:53,442 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:28:53,443 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964801393]
[2025-05-07 17:28:53,443 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964801393] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:28:53,443 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:28:53,446 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2025-05-07 17:28:53,447 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005960454]
[2025-05-07 17:28:53,448 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:28:53,452 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2025-05-07 17:28:53,452 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:28:53,481 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2025-05-07 17:28:53,482 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2025-05-07 17:28:53,484 INFO  L87              Difference]: Start difference. First operand  has 146 states, 59 states have (on average 1.1016949152542372) internal successors, (65), 65 states have internal predecessors, (65), 50 states have call successors, (52), 36 states have call predecessors, (52), 36 states have return successors, (52), 44 states have call predecessors, (52), 50 states have call successors, (52) Second operand  has 4 states, 3 states have (on average 11.0) internal successors, (33), 4 states have internal predecessors, (33), 3 states have call successors, (20), 1 states have call predecessors, (20), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20)
[2025-05-07 17:28:53,538 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:28:53,538 INFO  L93              Difference]: Finished difference Result 148 states and 173 transitions.
[2025-05-07 17:28:53,539 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2025-05-07 17:28:53,540 INFO  L79                 Accepts]: Start accepts. Automaton has  has 4 states, 3 states have (on average 11.0) internal successors, (33), 4 states have internal predecessors, (33), 3 states have call successors, (20), 1 states have call predecessors, (20), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 73
[2025-05-07 17:28:53,541 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:28:53,547 INFO  L225             Difference]: With dead ends: 148
[2025-05-07 17:28:53,547 INFO  L226             Difference]: Without dead ends: 144
[2025-05-07 17:28:53,549 INFO  L436           NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2025-05-07 17:28:53,551 INFO  L437           NwaCegarLoop]: 168 mSDtfsCounter, 1 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 496 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2025-05-07 17:28:53,551 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 496 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-05-07 17:28:53,561 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 144 states.
[2025-05-07 17:28:53,580 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 142.
[2025-05-07 17:28:53,581 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 142 states, 58 states have (on average 1.0689655172413792) internal successors, (62), 62 states have internal predecessors, (62), 48 states have call successors, (50), 36 states have call predecessors, (50), 36 states have return successors, (50), 43 states have call predecessors, (50), 48 states have call successors, (50)
[2025-05-07 17:28:53,584 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 162 transitions.
[2025-05-07 17:28:53,585 INFO  L79                 Accepts]: Start accepts. Automaton has 142 states and 162 transitions. Word has length 73
[2025-05-07 17:28:53,586 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:28:53,586 INFO  L485      AbstractCegarLoop]: Abstraction has 142 states and 162 transitions.
[2025-05-07 17:28:53,586 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 3 states have (on average 11.0) internal successors, (33), 4 states have internal predecessors, (33), 3 states have call successors, (20), 1 states have call predecessors, (20), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20)
[2025-05-07 17:28:53,586 INFO  L278                IsEmpty]: Start isEmpty. Operand 142 states and 162 transitions.
[2025-05-07 17:28:53,589 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 74
[2025-05-07 17:28:53,589 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:28:53,589 INFO  L218           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-05-07 17:28:53,589 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2025-05-07 17:28:53,589 INFO  L403      AbstractCegarLoop]: === Iteration 2 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:28:53,590 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:28:53,590 INFO  L85        PathProgramCache]: Analyzing trace with hash -2072702235, now seen corresponding path program 1 times
[2025-05-07 17:28:53,590 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:28:53,590 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043465868]
[2025-05-07 17:28:53,590 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:28:53,590 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:28:53,627 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 73 statements into 1 equivalence classes.
[2025-05-07 17:28:53,647 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 73 of 73 statements.
[2025-05-07 17:28:53,647 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:28:53,647 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:28:53,779 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2025-05-07 17:28:53,779 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:28:53,780 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043465868]
[2025-05-07 17:28:53,780 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043465868] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:28:53,780 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:28:53,780 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2025-05-07 17:28:53,780 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973032157]
[2025-05-07 17:28:53,780 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:28:53,781 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2025-05-07 17:28:53,781 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:28:53,782 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2025-05-07 17:28:53,782 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42
[2025-05-07 17:28:53,782 INFO  L87              Difference]: Start difference. First operand 142 states and 162 transitions. Second operand  has 7 states, 6 states have (on average 5.5) internal successors, (33), 7 states have internal predecessors, (33), 4 states have call successors, (20), 1 states have call predecessors, (20), 6 states have return successors, (20), 7 states have call predecessors, (20), 4 states have call successors, (20)
[2025-05-07 17:28:53,871 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:28:53,871 INFO  L93              Difference]: Finished difference Result 144 states and 163 transitions.
[2025-05-07 17:28:53,872 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2025-05-07 17:28:53,872 INFO  L79                 Accepts]: Start accepts. Automaton has  has 7 states, 6 states have (on average 5.5) internal successors, (33), 7 states have internal predecessors, (33), 4 states have call successors, (20), 1 states have call predecessors, (20), 6 states have return successors, (20), 7 states have call predecessors, (20), 4 states have call successors, (20) Word has length 73
[2025-05-07 17:28:53,872 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:28:53,873 INFO  L225             Difference]: With dead ends: 144
[2025-05-07 17:28:53,873 INFO  L226             Difference]: Without dead ends: 142
[2025-05-07 17:28:53,873 INFO  L436           NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42
[2025-05-07 17:28:53,874 INFO  L437           NwaCegarLoop]: 156 mSDtfsCounter, 1 mSDsluCounter, 760 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 916 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2025-05-07 17:28:53,874 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 916 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2025-05-07 17:28:53,875 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 142 states.
[2025-05-07 17:28:53,880 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 140.
[2025-05-07 17:28:53,881 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 140 states, 58 states have (on average 1.0517241379310345) internal successors, (61), 61 states have internal predecessors, (61), 46 states have call successors, (48), 36 states have call predecessors, (48), 36 states have return successors, (48), 42 states have call predecessors, (48), 46 states have call successors, (48)
[2025-05-07 17:28:53,882 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 157 transitions.
[2025-05-07 17:28:53,882 INFO  L79                 Accepts]: Start accepts. Automaton has 140 states and 157 transitions. Word has length 73
[2025-05-07 17:28:53,882 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:28:53,882 INFO  L485      AbstractCegarLoop]: Abstraction has 140 states and 157 transitions.
[2025-05-07 17:28:53,882 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 6 states have (on average 5.5) internal successors, (33), 7 states have internal predecessors, (33), 4 states have call successors, (20), 1 states have call predecessors, (20), 6 states have return successors, (20), 7 states have call predecessors, (20), 4 states have call successors, (20)
[2025-05-07 17:28:53,882 INFO  L278                IsEmpty]: Start isEmpty. Operand 140 states and 157 transitions.
[2025-05-07 17:28:53,884 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 77
[2025-05-07 17:28:53,884 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:28:53,884 INFO  L218           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-05-07 17:28:53,884 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2025-05-07 17:28:53,884 INFO  L403      AbstractCegarLoop]: === Iteration 3 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:28:53,885 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:28:53,885 INFO  L85        PathProgramCache]: Analyzing trace with hash -1250719917, now seen corresponding path program 1 times
[2025-05-07 17:28:53,885 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:28:53,885 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629893840]
[2025-05-07 17:28:53,885 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:28:53,885 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:28:53,913 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 76 statements into 1 equivalence classes.
[2025-05-07 17:28:53,938 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 76 of 76 statements.
[2025-05-07 17:28:53,938 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:28:53,938 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:28:54,295 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2025-05-07 17:28:54,295 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:28:54,295 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629893840]
[2025-05-07 17:28:54,295 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629893840] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:28:54,295 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:28:54,295 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2025-05-07 17:28:54,295 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231683950]
[2025-05-07 17:28:54,296 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:28:54,296 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2025-05-07 17:28:54,296 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:28:54,297 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2025-05-07 17:28:54,297 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42
[2025-05-07 17:28:54,297 INFO  L87              Difference]: Start difference. First operand 140 states and 157 transitions. Second operand  has 7 states, 5 states have (on average 6.8) internal successors, (34), 7 states have internal predecessors, (34), 5 states have call successors, (21), 1 states have call predecessors, (21), 5 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21)
[2025-05-07 17:28:54,366 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:28:54,367 INFO  L93              Difference]: Finished difference Result 137 states and 152 transitions.
[2025-05-07 17:28:54,367 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2025-05-07 17:28:54,367 INFO  L79                 Accepts]: Start accepts. Automaton has  has 7 states, 5 states have (on average 6.8) internal successors, (34), 7 states have internal predecessors, (34), 5 states have call successors, (21), 1 states have call predecessors, (21), 5 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) Word has length 76
[2025-05-07 17:28:54,367 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:28:54,368 INFO  L225             Difference]: With dead ends: 137
[2025-05-07 17:28:54,368 INFO  L226             Difference]: Without dead ends: 135
[2025-05-07 17:28:54,368 INFO  L436           NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42
[2025-05-07 17:28:54,369 INFO  L437           NwaCegarLoop]: 146 mSDtfsCounter, 1 mSDsluCounter, 713 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 859 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2025-05-07 17:28:54,369 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 859 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2025-05-07 17:28:54,370 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 135 states.
[2025-05-07 17:28:54,374 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 135.
[2025-05-07 17:28:54,375 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 135 states, 56 states have (on average 1.0535714285714286) internal successors, (59), 59 states have internal predecessors, (59), 44 states have call successors, (45), 35 states have call predecessors, (45), 35 states have return successors, (45), 40 states have call predecessors, (45), 44 states have call successors, (45)
[2025-05-07 17:28:54,376 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 149 transitions.
[2025-05-07 17:28:54,376 INFO  L79                 Accepts]: Start accepts. Automaton has 135 states and 149 transitions. Word has length 76
[2025-05-07 17:28:54,377 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:28:54,377 INFO  L485      AbstractCegarLoop]: Abstraction has 135 states and 149 transitions.
[2025-05-07 17:28:54,377 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 5 states have (on average 6.8) internal successors, (34), 7 states have internal predecessors, (34), 5 states have call successors, (21), 1 states have call predecessors, (21), 5 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21)
[2025-05-07 17:28:54,377 INFO  L278                IsEmpty]: Start isEmpty. Operand 135 states and 149 transitions.
[2025-05-07 17:28:54,378 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 102
[2025-05-07 17:28:54,378 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:28:54,378 INFO  L218           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-05-07 17:28:54,378 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2025-05-07 17:28:54,379 INFO  L403      AbstractCegarLoop]: === Iteration 4 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:28:54,379 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:28:54,379 INFO  L85        PathProgramCache]: Analyzing trace with hash -1205190748, now seen corresponding path program 1 times
[2025-05-07 17:28:54,379 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:28:54,379 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161745878]
[2025-05-07 17:28:54,379 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:28:54,379 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:28:54,419 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 101 statements into 1 equivalence classes.
[2025-05-07 17:28:54,432 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 101 of 101 statements.
[2025-05-07 17:28:54,432 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:28:54,432 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:28:54,553 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2025-05-07 17:28:54,553 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:28:54,553 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161745878]
[2025-05-07 17:28:54,553 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161745878] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:28:54,553 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:28:54,553 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2025-05-07 17:28:54,553 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522970638]
[2025-05-07 17:28:54,553 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:28:54,554 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2025-05-07 17:28:54,554 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:28:54,555 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2025-05-07 17:28:54,555 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42
[2025-05-07 17:28:54,555 INFO  L87              Difference]: Start difference. First operand 135 states and 149 transitions. Second operand  has 7 states, 6 states have (on average 7.5) internal successors, (45), 7 states have internal predecessors, (45), 4 states have call successors, (28), 1 states have call predecessors, (28), 6 states have return successors, (28), 6 states have call predecessors, (28), 4 states have call successors, (28)
[2025-05-07 17:28:54,620 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:28:54,620 INFO  L93              Difference]: Finished difference Result 134 states and 146 transitions.
[2025-05-07 17:28:54,621 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2025-05-07 17:28:54,621 INFO  L79                 Accepts]: Start accepts. Automaton has  has 7 states, 6 states have (on average 7.5) internal successors, (45), 7 states have internal predecessors, (45), 4 states have call successors, (28), 1 states have call predecessors, (28), 6 states have return successors, (28), 6 states have call predecessors, (28), 4 states have call successors, (28) Word has length 101
[2025-05-07 17:28:54,621 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:28:54,622 INFO  L225             Difference]: With dead ends: 134
[2025-05-07 17:28:54,622 INFO  L226             Difference]: Without dead ends: 133
[2025-05-07 17:28:54,622 INFO  L436           NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42
[2025-05-07 17:28:54,623 INFO  L437           NwaCegarLoop]: 140 mSDtfsCounter, 0 mSDsluCounter, 685 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 825 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2025-05-07 17:28:54,623 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 825 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2025-05-07 17:28:54,623 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 133 states.
[2025-05-07 17:28:54,627 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 133.
[2025-05-07 17:28:54,628 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 133 states, 55 states have (on average 1.0545454545454545) internal successors, (58), 58 states have internal predecessors, (58), 42 states have call successors, (43), 35 states have call predecessors, (43), 35 states have return successors, (43), 39 states have call predecessors, (43), 42 states have call successors, (43)
[2025-05-07 17:28:54,629 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 144 transitions.
[2025-05-07 17:28:54,629 INFO  L79                 Accepts]: Start accepts. Automaton has 133 states and 144 transitions. Word has length 101
[2025-05-07 17:28:54,629 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:28:54,629 INFO  L485      AbstractCegarLoop]: Abstraction has 133 states and 144 transitions.
[2025-05-07 17:28:54,629 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 6 states have (on average 7.5) internal successors, (45), 7 states have internal predecessors, (45), 4 states have call successors, (28), 1 states have call predecessors, (28), 6 states have return successors, (28), 6 states have call predecessors, (28), 4 states have call successors, (28)
[2025-05-07 17:28:54,629 INFO  L278                IsEmpty]: Start isEmpty. Operand 133 states and 144 transitions.
[2025-05-07 17:28:54,630 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 105
[2025-05-07 17:28:54,630 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:28:54,630 INFO  L218           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-05-07 17:28:54,630 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2025-05-07 17:28:54,630 INFO  L403      AbstractCegarLoop]: === Iteration 5 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:28:54,630 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:28:54,631 INFO  L85        PathProgramCache]: Analyzing trace with hash 1232375482, now seen corresponding path program 1 times
[2025-05-07 17:28:54,631 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:28:54,631 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212546387]
[2025-05-07 17:28:54,631 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:28:54,631 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:28:54,664 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 104 statements into 1 equivalence classes.
[2025-05-07 17:28:54,677 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 104 of 104 statements.
[2025-05-07 17:28:54,677 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:28:54,677 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:28:54,780 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2025-05-07 17:28:54,780 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:28:54,780 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212546387]
[2025-05-07 17:28:54,781 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212546387] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:28:54,781 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:28:54,781 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-05-07 17:28:54,781 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572482452]
[2025-05-07 17:28:54,781 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:28:54,781 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-05-07 17:28:54,781 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:28:54,782 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-05-07 17:28:54,782 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-05-07 17:28:54,782 INFO  L87              Difference]: Start difference. First operand 133 states and 144 transitions. Second operand  has 6 states, 5 states have (on average 9.2) internal successors, (46), 6 states have internal predecessors, (46), 5 states have call successors, (29), 1 states have call predecessors, (29), 5 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29)
[2025-05-07 17:28:54,815 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:28:54,816 INFO  L93              Difference]: Finished difference Result 138 states and 150 transitions.
[2025-05-07 17:28:54,816 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-05-07 17:28:54,816 INFO  L79                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 9.2) internal successors, (46), 6 states have internal predecessors, (46), 5 states have call successors, (29), 1 states have call predecessors, (29), 5 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) Word has length 104
[2025-05-07 17:28:54,816 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:28:54,817 INFO  L225             Difference]: With dead ends: 138
[2025-05-07 17:28:54,817 INFO  L226             Difference]: Without dead ends: 138
[2025-05-07 17:28:54,817 INFO  L436           NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-05-07 17:28:54,818 INFO  L437           NwaCegarLoop]: 141 mSDtfsCounter, 1 mSDsluCounter, 553 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 694 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2025-05-07 17:28:54,818 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 694 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-05-07 17:28:54,818 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 138 states.
[2025-05-07 17:28:54,823 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 138.
[2025-05-07 17:28:54,823 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 138 states, 57 states have (on average 1.0526315789473684) internal successors, (60), 60 states have internal predecessors, (60), 43 states have call successors, (44), 35 states have call predecessors, (44), 37 states have return successors, (46), 42 states have call predecessors, (46), 43 states have call successors, (46)
[2025-05-07 17:28:54,824 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 150 transitions.
[2025-05-07 17:28:54,824 INFO  L79                 Accepts]: Start accepts. Automaton has 138 states and 150 transitions. Word has length 104
[2025-05-07 17:28:54,824 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:28:54,824 INFO  L485      AbstractCegarLoop]: Abstraction has 138 states and 150 transitions.
[2025-05-07 17:28:54,824 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 9.2) internal successors, (46), 6 states have internal predecessors, (46), 5 states have call successors, (29), 1 states have call predecessors, (29), 5 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29)
[2025-05-07 17:28:54,824 INFO  L278                IsEmpty]: Start isEmpty. Operand 138 states and 150 transitions.
[2025-05-07 17:28:54,825 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 108
[2025-05-07 17:28:54,825 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:28:54,825 INFO  L218           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-05-07 17:28:54,826 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2025-05-07 17:28:54,826 INFO  L403      AbstractCegarLoop]: === Iteration 6 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:28:54,826 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:28:54,826 INFO  L85        PathProgramCache]: Analyzing trace with hash 1700256038, now seen corresponding path program 1 times
[2025-05-07 17:28:54,826 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:28:54,826 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198547295]
[2025-05-07 17:28:54,826 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:28:54,826 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:28:54,861 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes.
[2025-05-07 17:28:54,874 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements.
[2025-05-07 17:28:54,874 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:28:54,874 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:28:55,022 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2025-05-07 17:28:55,022 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:28:55,022 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198547295]
[2025-05-07 17:28:55,022 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198547295] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:28:55,022 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:28:55,023 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2025-05-07 17:28:55,023 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432402447]
[2025-05-07 17:28:55,023 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:28:55,023 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2025-05-07 17:28:55,023 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:28:55,024 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2025-05-07 17:28:55,024 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42
[2025-05-07 17:28:55,024 INFO  L87              Difference]: Start difference. First operand 138 states and 150 transitions. Second operand  has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (30), 1 states have call predecessors, (30), 6 states have return successors, (30), 6 states have call predecessors, (30), 5 states have call successors, (30)
[2025-05-07 17:28:55,060 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:28:55,060 INFO  L93              Difference]: Finished difference Result 90 states and 92 transitions.
[2025-05-07 17:28:55,060 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2025-05-07 17:28:55,061 INFO  L79                 Accepts]: Start accepts. Automaton has  has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (30), 1 states have call predecessors, (30), 6 states have return successors, (30), 6 states have call predecessors, (30), 5 states have call successors, (30) Word has length 107
[2025-05-07 17:28:55,061 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:28:55,061 INFO  L225             Difference]: With dead ends: 90
[2025-05-07 17:28:55,061 INFO  L226             Difference]: Without dead ends: 0
[2025-05-07 17:28:55,062 INFO  L436           NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42
[2025-05-07 17:28:55,062 INFO  L437           NwaCegarLoop]: 89 mSDtfsCounter, 0 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 521 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2025-05-07 17:28:55,062 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 521 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-05-07 17:28:55,063 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 0 states.
[2025-05-07 17:28:55,063 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0.
[2025-05-07 17:28:55,063 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-05-07 17:28:55,063 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions.
[2025-05-07 17:28:55,063 INFO  L79                 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 107
[2025-05-07 17:28:55,063 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:28:55,063 INFO  L485      AbstractCegarLoop]: Abstraction has 0 states and 0 transitions.
[2025-05-07 17:28:55,064 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (30), 1 states have call predecessors, (30), 6 states have return successors, (30), 6 states have call predecessors, (30), 5 states have call successors, (30)
[2025-05-07 17:28:55,064 INFO  L278                IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions.
[2025-05-07 17:28:55,064 INFO  L284                IsEmpty]: Finished isEmpty. No accepting run.
[2025-05-07 17:28:55,066 INFO  L790   garLoopResultBuilder]: Registering result SAFE for location Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY (0 of 1 remaining)
[2025-05-07 17:28:55,067 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2025-05-07 17:28:55,069 INFO  L422         BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1]
[2025-05-07 17:28:55,071 INFO  L171   ceAbstractionStarter]: Computing trace abstraction results
[2025-05-07 17:28:55,073 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.05 05:28:55 BoogieIcfgContainer
[2025-05-07 17:28:55,074 INFO  L131        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2025-05-07 17:28:55,074 INFO  L158              Benchmark]: Toolchain (without parser) took 2613.46ms. Allocated memory is still 234.9MB. Free memory was 143.8MB in the beginning and 83.2MB in the end (delta: 60.6MB). Peak memory consumption was 66.8MB. Max. memory is 33.6GB.
[2025-05-07 17:28:55,074 INFO  L158              Benchmark]: SmtParser took 0.22ms. Allocated memory is still 234.9MB. Free memory is still 172.1MB. There was no memory consumed. Max. memory is 33.6GB.
[2025-05-07 17:28:55,074 INFO  L158              Benchmark]: ChcToBoogie took 33.52ms. Allocated memory is still 234.9MB. Free memory was 143.8MB in the beginning and 139.6MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 33.6GB.
[2025-05-07 17:28:55,075 INFO  L158              Benchmark]: Boogie Preprocessor took 56.29ms. Allocated memory is still 234.9MB. Free memory was 139.6MB in the beginning and 136.0MB in the end (delta: 3.7MB). Peak memory consumption was 16.8MB. Max. memory is 33.6GB.
[2025-05-07 17:28:55,075 INFO  L158              Benchmark]: RCFGBuilder took 466.98ms. Allocated memory is still 234.9MB. Free memory was 135.9MB in the beginning and 162.9MB in the end (delta: -27.0MB). Peak memory consumption was 26.9MB. Max. memory is 33.6GB.
[2025-05-07 17:28:55,075 INFO  L158              Benchmark]: TraceAbstraction took 2052.90ms. Allocated memory is still 234.9MB. Free memory was 162.3MB in the beginning and 83.2MB in the end (delta: 79.1MB). Peak memory consumption was 90.2MB. Max. memory is 33.6GB.
[2025-05-07 17:28:55,076 INFO  L338   ainManager$Toolchain]: #######################  End [Toolchain 1] #######################
 --- Results ---
 * Results from de.uni_freiburg.informatik.ultimate.core:
  - StatisticsResult: Toolchain Benchmarks
    Benchmark results are:
 * SmtParser took 0.22ms. Allocated memory is still 234.9MB. Free memory is still 172.1MB. There was no memory consumed. Max. memory is 33.6GB.
 * ChcToBoogie took 33.52ms. Allocated memory is still 234.9MB. Free memory was 143.8MB in the beginning and 139.6MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 33.6GB.
 * Boogie Preprocessor took 56.29ms. Allocated memory is still 234.9MB. Free memory was 139.6MB in the beginning and 136.0MB in the end (delta: 3.7MB). Peak memory consumption was 16.8MB. Max. memory is 33.6GB.
 * RCFGBuilder took 466.98ms. Allocated memory is still 234.9MB. Free memory was 135.9MB in the beginning and 162.9MB in the end (delta: -27.0MB). Peak memory consumption was 26.9MB. Max. memory is 33.6GB.
 * TraceAbstraction took 2052.90ms. Allocated memory is still 234.9MB. Free memory was 162.3MB in the beginning and 83.2MB in the end (delta: 79.1MB). Peak memory consumption was 90.2MB. Max. memory is 33.6GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
  - StatisticsResult: ErrorAutomatonStatistics
    NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0
  - PositiveResult [Unknown line] : the set of constraint Horn clauses is satisfiable
    For all program executions holds that the set of constraint Horn clauses is satisfiable at this location
  - StatisticsResult: Ultimate Automizer benchmark data
    CFG has 37 procedures, 146 locations, 221 edges, 1 error locations. Started 1 CEGAR loops. OverallTime: 2.0s, OverallIterations: 6, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 11 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4 mSDsluCounter, 4311 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3471 mSDsCounter, 1 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 167 IncrementalHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1 mSolverCounterUnsat, 840 mSDtfsCounter, 167 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 39 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=146occurred in iteration=0, InterpolantAutomatonStates: 38, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 6 MinimizatonAttempts, 4 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 534 NumberOfCodeBlocks, 534 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 528 ConstructedInterpolants, 0 QuantifiedInterpolants, 646 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available
  - AllSpecificationsHoldResult: All specifications hold
    1 specifications checked. All of them hold
RESULT: Ultimate proved your program to be correct!
[2025-05-07 17:28:55,086 INFO  L552       MonitoredProcess]: [MP /usr/bin/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0
Received shutdown request...
sat
