./chc-comp-wrapper.sh ../../../chc-comp25-benchmarks/solidity/no_adts/unit_tests/inheritance/base_contract_assertion_fail_3.sol_5_no_adts_000.smt2 .


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


This is Ultimate 0.3.0-dev-42d8767-m
[2025-05-07 17:26:08,330 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2025-05-07 17:26:08,367 INFO  L114        SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd9f501b-4325-4d28-8cd9-3428bd348594/chc-comp25-scripts/participants/UltimateUnihorn/./chccomp-Unihorn_Default.epf
[2025-05-07 17:26:08,370 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2025-05-07 17:26:08,370 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2025-05-07 17:26:08,383 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2025-05-07 17:26:08,383 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2025-05-07 17:26:08,383 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2025-05-07 17:26:08,384 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2025-05-07 17:26:08,384 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2025-05-07 17:26:08,384 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2025-05-07 17:26:08,384 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2025-05-07 17:26:08,384 INFO  L153        SettingsManager]:  * Use SBE=true
[2025-05-07 17:26:08,384 INFO  L151        SettingsManager]: Preferences of ChcToBoogie differ from their defaults:
[2025-05-07 17:26:08,384 INFO  L153        SettingsManager]:  * Use one large procedure with gotos to replace tail recursive calls=false
[2025-05-07 17:26:08,384 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2025-05-07 17:26:08,384 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2025-05-07 17:26:08,384 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2025-05-07 17:26:08,385 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2025-05-07 17:26:08,385 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2025-05-07 17:26:08,385 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2025-05-07 17:26:08,385 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2025-05-07 17:26:08,385 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2025-05-07 17:26:08,385 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2025-05-07 17:26:08,385 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2025-05-07 17:26:08,385 INFO  L151        SettingsManager]: Preferences of SmtParser differ from their defaults:
[2025-05-07 17:26:08,385 INFO  L153        SettingsManager]:  * SmtParser Mode=UltimateTreeAutomizer
[2025-05-07 17:26:08,570 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2025-05-07 17:26:08,577 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2025-05-07 17:26:08,580 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2025-05-07 17:26:08,581 INFO  L270        PluginConnector]: Initializing SmtParser...
[2025-05-07 17:26:08,581 INFO  L274        PluginConnector]: SmtParser initialized
[2025-05-07 17:26:08,582 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd9f501b-4325-4d28-8cd9-3428bd348594/chc-comp25-scripts/participants/UltimateUnihorn/../../../chc-comp25-benchmarks/solidity/no_adts/unit_tests/inheritance/base_contract_assertion_fail_3.sol_5_no_adts_000.smt2
[2025-05-07 17:26:08,583 INFO  L314              SmtParser]: Parsing .smt2 file as a set of Horn Clauses
[2025-05-07 17:26:08,587 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
unknown
[2025-05-07 17:26:08,846 INFO  L339              SmtParser]: Successfully executed SMT file /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd9f501b-4325-4d28-8cd9-3428bd348594/chc-comp25-scripts/participants/UltimateUnihorn/../../../chc-comp25-benchmarks/solidity/no_adts/unit_tests/inheritance/base_contract_assertion_fail_3.sol_5_no_adts_000.smt2
[2025-05-07 17:26:08,848 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2025-05-07 17:26:08,849 INFO  L133        ToolchainWalker]: Walking toolchain with 4 elements.
[2025-05-07 17:26:08,849 INFO  L112        PluginConnector]: ------------------------ChcToBoogie----------------------------
[2025-05-07 17:26:08,850 INFO  L270        PluginConnector]: Initializing ChcToBoogie...
[2025-05-07 17:26:08,850 INFO  L274        PluginConnector]: ChcToBoogie initialized
[2025-05-07 17:26:08,851 INFO  L184        PluginConnector]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 07.05 05:26:08" (1/1) ...
[2025-05-07 17:26:08,884 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:26:08 Unit
[2025-05-07 17:26:08,884 INFO  L131        PluginConnector]: ------------------------ END ChcToBoogie----------------------------
[2025-05-07 17:26:08,885 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2025-05-07 17:26:08,885 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2025-05-07 17:26:08,885 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2025-05-07 17:26:08,897 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:26:08" (1/1) ...
[2025-05-07 17:26:08,897 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:26:08" (1/1) ...
[2025-05-07 17:26:08,920 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:26:08" (1/1) ...
[2025-05-07 17:26:08,920 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:26:08" (1/1) ...
[2025-05-07 17:26:08,925 INFO  L184        PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:26:08" (1/1) ...
[2025-05-07 17:26:08,926 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:26:08" (1/1) ...
[2025-05-07 17:26:08,928 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:26:08" (1/1) ...
[2025-05-07 17:26:08,930 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:26:08" (1/1) ...
[2025-05-07 17:26:08,931 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:26:08" (1/1) ...
[2025-05-07 17:26:08,943 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2025-05-07 17:26:08,944 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2025-05-07 17:26:08,944 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2025-05-07 17:26:08,944 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2025-05-07 17:26:08,945 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:26:08" (1/1) ...
[2025-05-07 17:26:08,946 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2025-05-07 17:26:08,955 INFO  L189       MonitoredProcess]: No working directory specified, using /usr/bin/z3
[2025-05-07 17:26:08,963 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:26:08,965 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:26:08,973 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure False given in one single declaration
[2025-05-07 17:26:08,973 INFO  L130     BoogieDeclarations]: Found specification of procedure False
[2025-05-07 17:26:08,973 INFO  L138     BoogieDeclarations]: Found implementation of procedure False
[2025-05-07 17:26:08,973 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure error_target_8_0 given in one single declaration
[2025-05-07 17:26:08,974 INFO  L130     BoogieDeclarations]: Found specification of procedure error_target_8_0
[2025-05-07 17:26:08,974 INFO  L138     BoogieDeclarations]: Found implementation of procedure error_target_8_0
[2025-05-07 17:26:08,974 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_18_function_g__56_66_0 given in one single declaration
[2025-05-07 17:26:08,974 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_18_function_g__56_66_0
[2025-05-07 17:26:08,974 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_18_function_g__56_66_0
[2025-05-07 17:26:08,974 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_17_function_g__56_66_0 given in one single declaration
[2025-05-07 17:26:08,974 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_17_function_g__56_66_0
[2025-05-07 17:26:08,974 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_17_function_g__56_66_0
[2025-05-07 17:26:08,974 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_67_g_55_66_0 given in one single declaration
[2025-05-07 17:26:08,974 INFO  L130     BoogieDeclarations]: Found specification of procedure block_67_g_55_66_0
[2025-05-07 17:26:08,974 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_67_g_55_66_0
[2025-05-07 17:26:08,975 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_66_function_g__56_66_0 given in one single declaration
[2025-05-07 17:26:08,975 INFO  L130     BoogieDeclarations]: Found specification of procedure block_66_function_g__56_66_0
[2025-05-07 17:26:08,975 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_66_function_g__56_66_0
[2025-05-07 17:26:08,975 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_69_function_f__42_66_0 given in one single declaration
[2025-05-07 17:26:08,975 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_69_function_f__42_66_0
[2025-05-07 17:26:08,975 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_69_function_f__42_66_0
[2025-05-07 17:26:08,975 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_16_function_f__42_66_0 given in one single declaration
[2025-05-07 17:26:08,975 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_16_function_f__42_66_0
[2025-05-07 17:26:08,975 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_16_function_f__42_66_0
[2025-05-07 17:26:08,975 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_64_return_function_f__42_66_0 given in one single declaration
[2025-05-07 17:26:08,975 INFO  L130     BoogieDeclarations]: Found specification of procedure block_64_return_function_f__42_66_0
[2025-05-07 17:26:08,975 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_64_return_function_f__42_66_0
[2025-05-07 17:26:08,976 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_65_function_f__21_66_0 given in one single declaration
[2025-05-07 17:26:08,976 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_65_function_f__21_66_0
[2025-05-07 17:26:08,976 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_65_function_f__21_66_0
[2025-05-07 17:26:08,976 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_14_function_f__21_66_0 given in one single declaration
[2025-05-07 17:26:08,976 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_14_function_f__21_66_0
[2025-05-07 17:26:08,976 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_14_function_f__21_66_0
[2025-05-07 17:26:08,976 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_55_return_function_f__21_66_0 given in one single declaration
[2025-05-07 17:26:08,976 INFO  L130     BoogieDeclarations]: Found specification of procedure block_55_return_function_f__21_66_0
[2025-05-07 17:26:08,976 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_55_return_function_f__21_66_0
[2025-05-07 17:26:08,976 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_54_f_20_66_0 given in one single declaration
[2025-05-07 17:26:08,976 INFO  L130     BoogieDeclarations]: Found specification of procedure block_54_f_20_66_0
[2025-05-07 17:26:08,976 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_54_f_20_66_0
[2025-05-07 17:26:08,976 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_53_function_f__21_66_0 given in one single declaration
[2025-05-07 17:26:08,976 INFO  L130     BoogieDeclarations]: Found specification of procedure block_53_function_f__21_66_0
[2025-05-07 17:26:08,977 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_53_function_f__21_66_0
[2025-05-07 17:26:08,977 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_56_function_v__65_66_0 given in one single declaration
[2025-05-07 17:26:08,977 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_56_function_v__65_66_0
[2025-05-07 17:26:08,977 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_56_function_v__65_66_0
[2025-05-07 17:26:08,977 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_19_function_v__65_66_0 given in one single declaration
[2025-05-07 17:26:08,977 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_19_function_v__65_66_0
[2025-05-07 17:26:08,977 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_19_function_v__65_66_0
[2025-05-07 17:26:08,977 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_73_return_function_v__65_66_0 given in one single declaration
[2025-05-07 17:26:08,977 INFO  L130     BoogieDeclarations]: Found specification of procedure block_73_return_function_v__65_66_0
[2025-05-07 17:26:08,977 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_73_return_function_v__65_66_0
[2025-05-07 17:26:08,977 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_72_v_64_66_0 given in one single declaration
[2025-05-07 17:26:08,977 INFO  L130     BoogieDeclarations]: Found specification of procedure block_72_v_64_66_0
[2025-05-07 17:26:08,977 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_72_v_64_66_0
[2025-05-07 17:26:08,977 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_71_function_v__65_66_0 given in one single declaration
[2025-05-07 17:26:08,977 INFO  L130     BoogieDeclarations]: Found specification of procedure block_71_function_v__65_66_0
[2025-05-07 17:26:08,977 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_71_function_v__65_66_0
[2025-05-07 17:26:08,978 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_57_function_f__21_66_0 given in one single declaration
[2025-05-07 17:26:08,978 INFO  L130     BoogieDeclarations]: Found specification of procedure block_57_function_f__21_66_0
[2025-05-07 17:26:08,978 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_57_function_f__21_66_0
[2025-05-07 17:26:08,978 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_58_function_f__21_66_0 given in one single declaration
[2025-05-07 17:26:08,978 INFO  L130     BoogieDeclarations]: Found specification of procedure block_58_function_f__21_66_0
[2025-05-07 17:26:08,978 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_58_function_f__21_66_0
[2025-05-07 17:26:08,978 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_63_f_41_66_0 given in one single declaration
[2025-05-07 17:26:08,978 INFO  L130     BoogieDeclarations]: Found specification of procedure block_63_f_41_66_0
[2025-05-07 17:26:08,978 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_63_f_41_66_0
[2025-05-07 17:26:08,978 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_62_function_f__42_66_0 given in one single declaration
[2025-05-07 17:26:08,978 INFO  L130     BoogieDeclarations]: Found specification of procedure block_62_function_f__42_66_0
[2025-05-07 17:26:08,978 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_62_function_f__42_66_0
[2025-05-07 17:26:08,978 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_68_return_function_g__56_66_0 given in one single declaration
[2025-05-07 17:26:08,978 INFO  L130     BoogieDeclarations]: Found specification of procedure block_68_return_function_g__56_66_0
[2025-05-07 17:26:08,978 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_68_return_function_g__56_66_0
[2025-05-07 17:26:08,978 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_70_function_g__56_66_0 given in one single declaration
[2025-05-07 17:26:08,978 INFO  L130     BoogieDeclarations]: Found specification of procedure block_70_function_g__56_66_0
[2025-05-07 17:26:08,978 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_70_function_g__56_66_0
[2025-05-07 17:26:08,978 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure interface_11_C_66_0 given in one single declaration
[2025-05-07 17:26:08,979 INFO  L130     BoogieDeclarations]: Found specification of procedure interface_11_C_66_0
[2025-05-07 17:26:08,979 INFO  L138     BoogieDeclarations]: Found implementation of procedure interface_11_C_66_0
[2025-05-07 17:26:08,979 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_constructor_13_C_66_0 given in one single declaration
[2025-05-07 17:26:08,979 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_constructor_13_C_66_0
[2025-05-07 17:26:08,979 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_constructor_13_C_66_0
[2025-05-07 17:26:08,979 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure implicit_constructor_entry_83_C_66_0 given in one single declaration
[2025-05-07 17:26:08,979 INFO  L130     BoogieDeclarations]: Found specification of procedure implicit_constructor_entry_83_C_66_0
[2025-05-07 17:26:08,979 INFO  L138     BoogieDeclarations]: Found implementation of procedure implicit_constructor_entry_83_C_66_0
[2025-05-07 17:26:08,979 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure contract_initializer_77_B_43_0 given in one single declaration
[2025-05-07 17:26:08,979 INFO  L130     BoogieDeclarations]: Found specification of procedure contract_initializer_77_B_43_0
[2025-05-07 17:26:08,979 INFO  L138     BoogieDeclarations]: Found implementation of procedure contract_initializer_77_B_43_0
[2025-05-07 17:26:08,979 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure contract_initializer_after_init_79_B_43_0 given in one single declaration
[2025-05-07 17:26:08,979 INFO  L130     BoogieDeclarations]: Found specification of procedure contract_initializer_after_init_79_B_43_0
[2025-05-07 17:26:08,979 INFO  L138     BoogieDeclarations]: Found implementation of procedure contract_initializer_after_init_79_B_43_0
[2025-05-07 17:26:08,979 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure contract_initializer_entry_78_B_43_0 given in one single declaration
[2025-05-07 17:26:08,979 INFO  L130     BoogieDeclarations]: Found specification of procedure contract_initializer_entry_78_B_43_0
[2025-05-07 17:26:08,979 INFO  L138     BoogieDeclarations]: Found implementation of procedure contract_initializer_entry_78_B_43_0
[2025-05-07 17:26:08,979 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure contract_initializer_80_A_30_0 given in one single declaration
[2025-05-07 17:26:08,979 INFO  L130     BoogieDeclarations]: Found specification of procedure contract_initializer_80_A_30_0
[2025-05-07 17:26:08,979 INFO  L138     BoogieDeclarations]: Found implementation of procedure contract_initializer_80_A_30_0
[2025-05-07 17:26:08,979 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure contract_initializer_after_init_82_A_30_0 given in one single declaration
[2025-05-07 17:26:08,979 INFO  L130     BoogieDeclarations]: Found specification of procedure contract_initializer_after_init_82_A_30_0
[2025-05-07 17:26:08,980 INFO  L138     BoogieDeclarations]: Found implementation of procedure contract_initializer_after_init_82_A_30_0
[2025-05-07 17:26:08,980 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure contract_initializer_entry_81_A_30_0 given in one single declaration
[2025-05-07 17:26:08,980 INFO  L130     BoogieDeclarations]: Found specification of procedure contract_initializer_entry_81_A_30_0
[2025-05-07 17:26:08,980 INFO  L138     BoogieDeclarations]: Found implementation of procedure contract_initializer_entry_81_A_30_0
[2025-05-07 17:26:08,980 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure contract_initializer_74_C_66_0 given in one single declaration
[2025-05-07 17:26:08,980 INFO  L130     BoogieDeclarations]: Found specification of procedure contract_initializer_74_C_66_0
[2025-05-07 17:26:08,980 INFO  L138     BoogieDeclarations]: Found implementation of procedure contract_initializer_74_C_66_0
[2025-05-07 17:26:08,980 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure contract_initializer_after_init_76_C_66_0 given in one single declaration
[2025-05-07 17:26:08,980 INFO  L130     BoogieDeclarations]: Found specification of procedure contract_initializer_after_init_76_C_66_0
[2025-05-07 17:26:08,980 INFO  L138     BoogieDeclarations]: Found implementation of procedure contract_initializer_after_init_76_C_66_0
[2025-05-07 17:26:08,980 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure contract_initializer_entry_75_C_66_0 given in one single declaration
[2025-05-07 17:26:08,980 INFO  L130     BoogieDeclarations]: Found specification of procedure contract_initializer_entry_75_C_66_0
[2025-05-07 17:26:08,980 INFO  L138     BoogieDeclarations]: Found implementation of procedure contract_initializer_entry_75_C_66_0
[2025-05-07 17:26:08,980 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure Ultimate.START given in one single declaration
[2025-05-07 17:26:08,980 INFO  L130     BoogieDeclarations]: Found specification of procedure Ultimate.START
[2025-05-07 17:26:08,980 INFO  L138     BoogieDeclarations]: Found implementation of procedure Ultimate.START
[2025-05-07 17:26:09,171 INFO  L234             CfgBuilder]: Building ICFG
[2025-05-07 17:26:09,173 INFO  L260             CfgBuilder]: Building CFG for each procedure with an implementation
[2025-05-07 17:26:09,423 INFO  L?                        ?]: Removed 284 outVars from TransFormulas that were not future-live.
[2025-05-07 17:26:09,424 INFO  L283             CfgBuilder]: Performing block encoding
[2025-05-07 17:26:09,433 INFO  L304             CfgBuilder]: Using library mode
[2025-05-07 17:26:09,433 INFO  L312             CfgBuilder]: Removed 21 assume(true) statements.
[2025-05-07 17:26:09,433 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.05 05:26:09 BoogieIcfgContainer
[2025-05-07 17:26:09,433 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2025-05-07 17:26:09,435 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2025-05-07 17:26:09,435 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2025-05-07 17:26:09,437 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2025-05-07 17:26:09,438 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 07.05 05:26:08" (1/3) ...
[2025-05-07 17:26:09,438 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a6dabf2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 07.05 05:26:09, skipping insertion in model container
[2025-05-07 17:26:09,438 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:26:08" (2/3) ...
[2025-05-07 17:26:09,438 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a6dabf2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.05 05:26:09, skipping insertion in model container
[2025-05-07 17:26:09,438 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.05 05:26:09" (3/3) ...
[2025-05-07 17:26:09,439 INFO  L128   eAbstractionObserver]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver
[2025-05-07 17:26:09,449 INFO  L217   ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2025-05-07 17:26:09,451 INFO  L151   ceAbstractionStarter]: Applying trace abstraction to ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver that has 38 procedures, 152 locations, 239 edges, 38 initial locations, 0 loop locations, and 1 error locations.
[2025-05-07 17:26:09,482 INFO  L339      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2025-05-07 17:26:09,491 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;@32841aef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2025-05-07 17:26:09,491 INFO  L341      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2025-05-07 17:26:09,494 INFO  L278                IsEmpty]: Start isEmpty. Operand  has 152 states, 60 states have (on average 1.0833333333333333) internal successors, (65), 65 states have internal predecessors, (65), 56 states have call successors, (58), 37 states have call predecessors, (58), 37 states have return successors, (58), 49 states have call predecessors, (58), 56 states have call successors, (58)
[2025-05-07 17:26:09,503 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 104
[2025-05-07 17:26:09,503 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:26:09,504 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]
[2025-05-07 17:26:09,504 INFO  L403      AbstractCegarLoop]: === Iteration 1 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:26:09,507 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:26:09,508 INFO  L85        PathProgramCache]: Analyzing trace with hash 1438432968, now seen corresponding path program 1 times
[2025-05-07 17:26:09,513 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:26:09,513 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67113824]
[2025-05-07 17:26:09,514 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:26:09,514 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:26:09,582 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 103 statements into 1 equivalence classes.
[2025-05-07 17:26:09,601 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 103 of 103 statements.
[2025-05-07 17:26:09,601 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:26:09,601 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:26:09,867 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:26:09,868 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:26:09,868 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67113824]
[2025-05-07 17:26:09,868 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67113824] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:26:09,869 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:26:09,871 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2025-05-07 17:26:09,872 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860549310]
[2025-05-07 17:26:09,872 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:26:09,875 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2025-05-07 17:26:09,875 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:26:09,901 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2025-05-07 17:26:09,901 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2025-05-07 17:26:09,904 INFO  L87              Difference]: Start difference. First operand  has 152 states, 60 states have (on average 1.0833333333333333) internal successors, (65), 65 states have internal predecessors, (65), 56 states have call successors, (58), 37 states have call predecessors, (58), 37 states have return successors, (58), 49 states have call predecessors, (58), 56 states have call successors, (58) Second operand  has 4 states, 3 states have (on average 15.0) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (29), 1 states have call predecessors, (29), 3 states have return successors, (29), 3 states have call predecessors, (29), 4 states have call successors, (29)
[2025-05-07 17:26:09,954 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:26:09,955 INFO  L93              Difference]: Finished difference Result 154 states and 183 transitions.
[2025-05-07 17:26:09,956 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2025-05-07 17:26:09,957 INFO  L79                 Accepts]: Start accepts. Automaton has  has 4 states, 3 states have (on average 15.0) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (29), 1 states have call predecessors, (29), 3 states have return successors, (29), 3 states have call predecessors, (29), 4 states have call successors, (29) Word has length 103
[2025-05-07 17:26:09,957 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:26:09,963 INFO  L225             Difference]: With dead ends: 154
[2025-05-07 17:26:09,963 INFO  L226             Difference]: Without dead ends: 143
[2025-05-07 17:26:09,964 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:26:09,966 INFO  L437           NwaCegarLoop]: 179 mSDtfsCounter, 1 mSDsluCounter, 342 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 521 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2025-05-07 17:26:09,967 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 521 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-05-07 17:26:09,976 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 143 states.
[2025-05-07 17:26:09,994 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 141.
[2025-05-07 17:26:09,995 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 141 states, 59 states have (on average 1.0169491525423728) internal successors, (60), 60 states have internal predecessors, (60), 47 states have call successors, (49), 37 states have call predecessors, (49), 37 states have return successors, (49), 43 states have call predecessors, (49), 47 states have call successors, (49)
[2025-05-07 17:26:09,998 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 158 transitions.
[2025-05-07 17:26:09,999 INFO  L79                 Accepts]: Start accepts. Automaton has 141 states and 158 transitions. Word has length 103
[2025-05-07 17:26:09,999 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:26:09,999 INFO  L485      AbstractCegarLoop]: Abstraction has 141 states and 158 transitions.
[2025-05-07 17:26:09,999 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 3 states have (on average 15.0) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (29), 1 states have call predecessors, (29), 3 states have return successors, (29), 3 states have call predecessors, (29), 4 states have call successors, (29)
[2025-05-07 17:26:10,000 INFO  L278                IsEmpty]: Start isEmpty. Operand 141 states and 158 transitions.
[2025-05-07 17:26:10,002 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 114
[2025-05-07 17:26:10,002 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:26:10,002 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, 1, 1, 1, 1, 1, 1]
[2025-05-07 17:26:10,002 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2025-05-07 17:26:10,002 INFO  L403      AbstractCegarLoop]: === Iteration 2 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:26:10,003 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:26:10,003 INFO  L85        PathProgramCache]: Analyzing trace with hash 1723613266, now seen corresponding path program 1 times
[2025-05-07 17:26:10,003 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:26:10,003 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937672156]
[2025-05-07 17:26:10,003 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:26:10,003 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:26:10,057 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 113 statements into 1 equivalence classes.
[2025-05-07 17:26:10,107 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 113 of 113 statements.
[2025-05-07 17:26:10,107 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:26:10,107 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:26:10,307 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:26:10,307 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:26:10,308 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937672156]
[2025-05-07 17:26:10,308 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937672156] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:26:10,308 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:26:10,308 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2025-05-07 17:26:10,308 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527149971]
[2025-05-07 17:26:10,308 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:26:10,309 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2025-05-07 17:26:10,310 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:26:10,310 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2025-05-07 17:26:10,310 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42
[2025-05-07 17:26:10,310 INFO  L87              Difference]: Start difference. First operand 141 states and 158 transitions. Second operand  has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 7 states have internal predecessors, (49), 4 states have call successors, (32), 1 states have call predecessors, (32), 6 states have return successors, (32), 6 states have call predecessors, (32), 4 states have call successors, (32)
[2025-05-07 17:26:10,390 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:26:10,390 INFO  L93              Difference]: Finished difference Result 140 states and 155 transitions.
[2025-05-07 17:26:10,391 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2025-05-07 17:26:10,391 INFO  L79                 Accepts]: Start accepts. Automaton has  has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 7 states have internal predecessors, (49), 4 states have call successors, (32), 1 states have call predecessors, (32), 6 states have return successors, (32), 6 states have call predecessors, (32), 4 states have call successors, (32) Word has length 113
[2025-05-07 17:26:10,392 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:26:10,393 INFO  L225             Difference]: With dead ends: 140
[2025-05-07 17:26:10,393 INFO  L226             Difference]: Without dead ends: 139
[2025-05-07 17:26:10,393 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:26:10,394 INFO  L437           NwaCegarLoop]: 149 mSDtfsCounter, 0 mSDsluCounter, 730 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 879 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:26:10,394 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 879 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2025-05-07 17:26:10,395 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 139 states.
[2025-05-07 17:26:10,403 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139.
[2025-05-07 17:26:10,403 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 139 states, 58 states have (on average 1.0172413793103448) internal successors, (59), 59 states have internal predecessors, (59), 45 states have call successors, (47), 37 states have call predecessors, (47), 37 states have return successors, (47), 42 states have call predecessors, (47), 45 states have call successors, (47)
[2025-05-07 17:26:10,405 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 153 transitions.
[2025-05-07 17:26:10,405 INFO  L79                 Accepts]: Start accepts. Automaton has 139 states and 153 transitions. Word has length 113
[2025-05-07 17:26:10,405 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:26:10,405 INFO  L485      AbstractCegarLoop]: Abstraction has 139 states and 153 transitions.
[2025-05-07 17:26:10,405 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 7 states have internal predecessors, (49), 4 states have call successors, (32), 1 states have call predecessors, (32), 6 states have return successors, (32), 6 states have call predecessors, (32), 4 states have call successors, (32)
[2025-05-07 17:26:10,405 INFO  L278                IsEmpty]: Start isEmpty. Operand 139 states and 153 transitions.
[2025-05-07 17:26:10,407 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 117
[2025-05-07 17:26:10,407 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:26:10,407 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, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-05-07 17:26:10,407 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2025-05-07 17:26:10,408 INFO  L403      AbstractCegarLoop]: === Iteration 3 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:26:10,408 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:26:10,408 INFO  L85        PathProgramCache]: Analyzing trace with hash 776223208, now seen corresponding path program 1 times
[2025-05-07 17:26:10,408 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:26:10,408 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562760733]
[2025-05-07 17:26:10,408 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:26:10,408 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:26:10,446 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 116 statements into 1 equivalence classes.
[2025-05-07 17:26:10,482 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 116 of 116 statements.
[2025-05-07 17:26:10,482 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:26:10,483 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:26:10,660 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:26:10,660 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:26:10,660 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562760733]
[2025-05-07 17:26:10,660 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562760733] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:26:10,661 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:26:10,661 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-05-07 17:26:10,661 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049455211]
[2025-05-07 17:26:10,661 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:26:10,661 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-05-07 17:26:10,661 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:26:10,662 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-05-07 17:26:10,662 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-05-07 17:26:10,662 INFO  L87              Difference]: Start difference. First operand 139 states and 153 transitions. Second operand  has 6 states, 5 states have (on average 10.0) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (33), 1 states have call predecessors, (33), 5 states have return successors, (33), 6 states have call predecessors, (33), 4 states have call successors, (33)
[2025-05-07 17:26:10,710 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:26:10,710 INFO  L93              Difference]: Finished difference Result 145 states and 159 transitions.
[2025-05-07 17:26:10,710 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-05-07 17:26:10,710 INFO  L79                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 10.0) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (33), 1 states have call predecessors, (33), 5 states have return successors, (33), 6 states have call predecessors, (33), 4 states have call successors, (33) Word has length 116
[2025-05-07 17:26:10,711 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:26:10,712 INFO  L225             Difference]: With dead ends: 145
[2025-05-07 17:26:10,712 INFO  L226             Difference]: Without dead ends: 145
[2025-05-07 17:26:10,713 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:26:10,713 INFO  L437           NwaCegarLoop]: 149 mSDtfsCounter, 1 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 734 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2025-05-07 17:26:10,714 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 734 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-05-07 17:26:10,714 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 145 states.
[2025-05-07 17:26:10,722 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 143.
[2025-05-07 17:26:10,722 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 143 states, 60 states have (on average 1.0166666666666666) internal successors, (61), 61 states have internal predecessors, (61), 45 states have call successors, (47), 37 states have call predecessors, (47), 39 states have return successors, (49), 44 states have call predecessors, (49), 45 states have call successors, (49)
[2025-05-07 17:26:10,723 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 157 transitions.
[2025-05-07 17:26:10,723 INFO  L79                 Accepts]: Start accepts. Automaton has 143 states and 157 transitions. Word has length 116
[2025-05-07 17:26:10,724 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:26:10,724 INFO  L485      AbstractCegarLoop]: Abstraction has 143 states and 157 transitions.
[2025-05-07 17:26:10,724 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 10.0) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (33), 1 states have call predecessors, (33), 5 states have return successors, (33), 6 states have call predecessors, (33), 4 states have call successors, (33)
[2025-05-07 17:26:10,724 INFO  L278                IsEmpty]: Start isEmpty. Operand 143 states and 157 transitions.
[2025-05-07 17:26:10,725 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 117
[2025-05-07 17:26:10,725 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:26:10,725 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, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-05-07 17:26:10,726 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2025-05-07 17:26:10,726 INFO  L403      AbstractCegarLoop]: === Iteration 4 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:26:10,726 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:26:10,726 INFO  L85        PathProgramCache]: Analyzing trace with hash -1863295544, now seen corresponding path program 1 times
[2025-05-07 17:26:10,726 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:26:10,726 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745784339]
[2025-05-07 17:26:10,726 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:26:10,726 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:26:10,763 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 116 statements into 1 equivalence classes.
[2025-05-07 17:26:10,776 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 116 of 116 statements.
[2025-05-07 17:26:10,776 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:26:10,776 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:26:10,967 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:26:10,967 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:26:10,967 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745784339]
[2025-05-07 17:26:10,967 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745784339] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:26:10,967 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:26:10,967 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-05-07 17:26:10,967 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888773938]
[2025-05-07 17:26:10,968 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:26:10,968 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-05-07 17:26:10,968 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:26:10,969 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-05-07 17:26:10,969 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-05-07 17:26:10,969 INFO  L87              Difference]: Start difference. First operand 143 states and 157 transitions. Second operand  has 6 states, 5 states have (on average 10.0) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (33), 1 states have call predecessors, (33), 5 states have return successors, (33), 5 states have call predecessors, (33), 4 states have call successors, (33)
[2025-05-07 17:26:11,013 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:26:11,013 INFO  L93              Difference]: Finished difference Result 140 states and 152 transitions.
[2025-05-07 17:26:11,013 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-05-07 17:26:11,014 INFO  L79                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 10.0) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (33), 1 states have call predecessors, (33), 5 states have return successors, (33), 5 states have call predecessors, (33), 4 states have call successors, (33) Word has length 116
[2025-05-07 17:26:11,014 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:26:11,015 INFO  L225             Difference]: With dead ends: 140
[2025-05-07 17:26:11,015 INFO  L226             Difference]: Without dead ends: 138
[2025-05-07 17:26:11,015 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:26:11,015 INFO  L437           NwaCegarLoop]: 144 mSDtfsCounter, 0 mSDsluCounter, 564 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 708 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2025-05-07 17:26:11,016 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 708 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-05-07 17:26:11,016 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 138 states.
[2025-05-07 17:26:11,020 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 138.
[2025-05-07 17:26:11,021 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 138 states, 58 states have (on average 1.0172413793103448) internal successors, (59), 59 states have internal predecessors, (59), 43 states have call successors, (44), 36 states have call predecessors, (44), 38 states have return successors, (46), 42 states have call predecessors, (46), 43 states have call successors, (46)
[2025-05-07 17:26:11,021 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 149 transitions.
[2025-05-07 17:26:11,021 INFO  L79                 Accepts]: Start accepts. Automaton has 138 states and 149 transitions. Word has length 116
[2025-05-07 17:26:11,022 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:26:11,022 INFO  L485      AbstractCegarLoop]: Abstraction has 138 states and 149 transitions.
[2025-05-07 17:26:11,022 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 10.0) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (33), 1 states have call predecessors, (33), 5 states have return successors, (33), 5 states have call predecessors, (33), 4 states have call successors, (33)
[2025-05-07 17:26:11,022 INFO  L278                IsEmpty]: Start isEmpty. Operand 138 states and 149 transitions.
[2025-05-07 17:26:11,023 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 117
[2025-05-07 17:26:11,023 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:26:11,023 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, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-05-07 17:26:11,023 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2025-05-07 17:26:11,023 INFO  L403      AbstractCegarLoop]: === Iteration 5 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:26:11,024 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:26:11,024 INFO  L85        PathProgramCache]: Analyzing trace with hash 746017224, now seen corresponding path program 1 times
[2025-05-07 17:26:11,024 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:26:11,024 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192634835]
[2025-05-07 17:26:11,024 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:26:11,024 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:26:11,066 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 116 statements into 1 equivalence classes.
[2025-05-07 17:26:11,084 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 116 of 116 statements.
[2025-05-07 17:26:11,084 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:26:11,085 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:26:11,268 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:26:11,268 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:26:11,268 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192634835]
[2025-05-07 17:26:11,269 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192634835] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:26:11,269 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:26:11,269 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10
[2025-05-07 17:26:11,269 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254938434]
[2025-05-07 17:26:11,269 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:26:11,269 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 10 states
[2025-05-07 17:26:11,269 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:26:11,270 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2025-05-07 17:26:11,270 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90
[2025-05-07 17:26:11,270 INFO  L87              Difference]: Start difference. First operand 138 states and 149 transitions. Second operand  has 10 states, 9 states have (on average 5.555555555555555) internal successors, (50), 10 states have internal predecessors, (50), 4 states have call successors, (33), 1 states have call predecessors, (33), 9 states have return successors, (33), 10 states have call predecessors, (33), 4 states have call successors, (33)
[2025-05-07 17:26:11,365 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:26:11,365 INFO  L93              Difference]: Finished difference Result 147 states and 160 transitions.
[2025-05-07 17:26:11,365 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2025-05-07 17:26:11,365 INFO  L79                 Accepts]: Start accepts. Automaton has  has 10 states, 9 states have (on average 5.555555555555555) internal successors, (50), 10 states have internal predecessors, (50), 4 states have call successors, (33), 1 states have call predecessors, (33), 9 states have return successors, (33), 10 states have call predecessors, (33), 4 states have call successors, (33) Word has length 116
[2025-05-07 17:26:11,366 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:26:11,366 INFO  L225             Difference]: With dead ends: 147
[2025-05-07 17:26:11,366 INFO  L226             Difference]: Without dead ends: 147
[2025-05-07 17:26:11,367 INFO  L436           NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90
[2025-05-07 17:26:11,367 INFO  L437           NwaCegarLoop]: 137 mSDtfsCounter, 1 mSDsluCounter, 1080 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1217 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2025-05-07 17:26:11,367 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1217 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2025-05-07 17:26:11,368 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 147 states.
[2025-05-07 17:26:11,372 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147.
[2025-05-07 17:26:11,372 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 147 states, 62 states have (on average 1.0161290322580645) internal successors, (63), 63 states have internal predecessors, (63), 44 states have call successors, (45), 36 states have call predecessors, (45), 42 states have return successors, (52), 47 states have call predecessors, (52), 44 states have call successors, (52)
[2025-05-07 17:26:11,373 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 160 transitions.
[2025-05-07 17:26:11,373 INFO  L79                 Accepts]: Start accepts. Automaton has 147 states and 160 transitions. Word has length 116
[2025-05-07 17:26:11,373 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:26:11,373 INFO  L485      AbstractCegarLoop]: Abstraction has 147 states and 160 transitions.
[2025-05-07 17:26:11,373 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 10 states, 9 states have (on average 5.555555555555555) internal successors, (50), 10 states have internal predecessors, (50), 4 states have call successors, (33), 1 states have call predecessors, (33), 9 states have return successors, (33), 10 states have call predecessors, (33), 4 states have call successors, (33)
[2025-05-07 17:26:11,373 INFO  L278                IsEmpty]: Start isEmpty. Operand 147 states and 160 transitions.
[2025-05-07 17:26:11,374 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 120
[2025-05-07 17:26:11,374 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:26:11,375 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-05-07 17:26:11,375 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2025-05-07 17:26:11,375 INFO  L403      AbstractCegarLoop]: === Iteration 6 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:26:11,375 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:26:11,375 INFO  L85        PathProgramCache]: Analyzing trace with hash 546660279, now seen corresponding path program 1 times
[2025-05-07 17:26:11,375 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:26:11,375 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647567309]
[2025-05-07 17:26:11,375 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:26:11,375 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:26:11,409 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 119 statements into 1 equivalence classes.
[2025-05-07 17:26:11,424 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 119 of 119 statements.
[2025-05-07 17:26:11,424 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:26:11,424 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:26:11,530 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:26:11,530 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:26:11,530 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647567309]
[2025-05-07 17:26:11,530 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647567309] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:26:11,530 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:26:11,531 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-05-07 17:26:11,531 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345213392]
[2025-05-07 17:26:11,531 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:26:11,531 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-05-07 17:26:11,531 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:26:11,532 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-05-07 17:26:11,532 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-05-07 17:26:11,532 INFO  L87              Difference]: Start difference. First operand 147 states and 160 transitions. Second operand  has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (34), 1 states have call predecessors, (34), 5 states have return successors, (34), 5 states have call predecessors, (34), 4 states have call successors, (34)
[2025-05-07 17:26:11,572 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:26:11,572 INFO  L93              Difference]: Finished difference Result 146 states and 157 transitions.
[2025-05-07 17:26:11,573 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-05-07 17:26:11,573 INFO  L79                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (34), 1 states have call predecessors, (34), 5 states have return successors, (34), 5 states have call predecessors, (34), 4 states have call successors, (34) Word has length 119
[2025-05-07 17:26:11,573 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:26:11,574 INFO  L225             Difference]: With dead ends: 146
[2025-05-07 17:26:11,574 INFO  L226             Difference]: Without dead ends: 146
[2025-05-07 17:26:11,574 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:26:11,575 INFO  L437           NwaCegarLoop]: 145 mSDtfsCounter, 1 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 710 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2025-05-07 17:26:11,575 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 710 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-05-07 17:26:11,576 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 146 states.
[2025-05-07 17:26:11,582 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 146.
[2025-05-07 17:26:11,582 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 146 states, 62 states have (on average 1.0161290322580645) internal successors, (63), 63 states have internal predecessors, (63), 43 states have call successors, (44), 36 states have call predecessors, (44), 42 states have return successors, (50), 46 states have call predecessors, (50), 43 states have call successors, (50)
[2025-05-07 17:26:11,584 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 157 transitions.
[2025-05-07 17:26:11,584 INFO  L79                 Accepts]: Start accepts. Automaton has 146 states and 157 transitions. Word has length 119
[2025-05-07 17:26:11,584 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:26:11,584 INFO  L485      AbstractCegarLoop]: Abstraction has 146 states and 157 transitions.
[2025-05-07 17:26:11,584 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (34), 1 states have call predecessors, (34), 5 states have return successors, (34), 5 states have call predecessors, (34), 4 states have call successors, (34)
[2025-05-07 17:26:11,584 INFO  L278                IsEmpty]: Start isEmpty. Operand 146 states and 157 transitions.
[2025-05-07 17:26:11,586 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 120
[2025-05-07 17:26:11,586 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:26:11,586 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-05-07 17:26:11,586 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2025-05-07 17:26:11,586 INFO  L403      AbstractCegarLoop]: === Iteration 7 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:26:11,587 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:26:11,587 INFO  L85        PathProgramCache]: Analyzing trace with hash 1088119858, now seen corresponding path program 1 times
[2025-05-07 17:26:11,587 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:26:11,587 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986540338]
[2025-05-07 17:26:11,587 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:26:11,587 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:26:11,623 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 119 statements into 1 equivalence classes.
[2025-05-07 17:26:11,636 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 119 of 119 statements.
[2025-05-07 17:26:11,636 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:26:11,636 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:26:11,723 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:26:11,723 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:26:11,724 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986540338]
[2025-05-07 17:26:11,724 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986540338] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:26:11,724 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:26:11,724 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-05-07 17:26:11,724 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128709178]
[2025-05-07 17:26:11,724 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:26:11,724 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-05-07 17:26:11,724 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:26:11,725 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-05-07 17:26:11,725 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-05-07 17:26:11,725 INFO  L87              Difference]: Start difference. First operand 146 states and 157 transitions. Second operand  has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (34), 1 states have call predecessors, (34), 5 states have return successors, (34), 6 states have call predecessors, (34), 3 states have call successors, (34)
[2025-05-07 17:26:11,760 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:26:11,760 INFO  L93              Difference]: Finished difference Result 140 states and 151 transitions.
[2025-05-07 17:26:11,760 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-05-07 17:26:11,761 INFO  L79                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (34), 1 states have call predecessors, (34), 5 states have return successors, (34), 6 states have call predecessors, (34), 3 states have call successors, (34) Word has length 119
[2025-05-07 17:26:11,761 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:26:11,761 INFO  L225             Difference]: With dead ends: 140
[2025-05-07 17:26:11,761 INFO  L226             Difference]: Without dead ends: 0
[2025-05-07 17:26:11,762 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:26:11,762 INFO  L437           NwaCegarLoop]: 139 mSDtfsCounter, 0 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 682 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2025-05-07 17:26:11,762 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 682 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-05-07 17:26:11,763 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 0 states.
[2025-05-07 17:26:11,763 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0.
[2025-05-07 17:26:11,763 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:26:11,763 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions.
[2025-05-07 17:26:11,763 INFO  L79                 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 119
[2025-05-07 17:26:11,763 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:26:11,763 INFO  L485      AbstractCegarLoop]: Abstraction has 0 states and 0 transitions.
[2025-05-07 17:26:11,763 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (34), 1 states have call predecessors, (34), 5 states have return successors, (34), 6 states have call predecessors, (34), 3 states have call successors, (34)
[2025-05-07 17:26:11,763 INFO  L278                IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions.
[2025-05-07 17:26:11,764 INFO  L284                IsEmpty]: Finished isEmpty. No accepting run.
[2025-05-07 17:26:11,766 INFO  L790   garLoopResultBuilder]: Registering result SAFE for location Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY (0 of 1 remaining)
[2025-05-07 17:26:11,766 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2025-05-07 17:26:11,768 INFO  L422         BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1]
[2025-05-07 17:26:11,770 INFO  L171   ceAbstractionStarter]: Computing trace abstraction results
[2025-05-07 17:26:11,772 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.05 05:26:11 BoogieIcfgContainer
[2025-05-07 17:26:11,772 INFO  L131        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2025-05-07 17:26:11,773 INFO  L158              Benchmark]: Toolchain (without parser) took 2923.91ms. Allocated memory is still 234.9MB. Free memory was 144.2MB in the beginning and 108.8MB in the end (delta: 35.5MB). Peak memory consumption was 48.5MB. Max. memory is 33.6GB.
[2025-05-07 17:26:11,773 INFO  L158              Benchmark]: SmtParser took 0.26ms. Allocated memory is still 234.9MB. Free memory is still 172.7MB. There was no memory consumed. Max. memory is 33.6GB.
[2025-05-07 17:26:11,773 INFO  L158              Benchmark]: ChcToBoogie took 35.27ms. Allocated memory is still 234.9MB. Free memory was 144.2MB in the beginning and 140.8MB in the end (delta: 3.3MB). There was no memory consumed. Max. memory is 33.6GB.
[2025-05-07 17:26:11,773 INFO  L158              Benchmark]: Boogie Preprocessor took 58.30ms. Allocated memory is still 234.9MB. Free memory was 140.8MB in the beginning and 135.7MB in the end (delta: 5.1MB). Peak memory consumption was 16.8MB. Max. memory is 33.6GB.
[2025-05-07 17:26:11,773 INFO  L158              Benchmark]: RCFGBuilder took 489.58ms. Allocated memory is still 234.9MB. Free memory was 135.7MB in the beginning and 159.0MB in the end (delta: -23.3MB). Peak memory consumption was 26.7MB. Max. memory is 33.6GB.
[2025-05-07 17:26:11,774 INFO  L158              Benchmark]: TraceAbstraction took 2337.52ms. Allocated memory is still 234.9MB. Free memory was 158.2MB in the beginning and 108.8MB in the end (delta: 49.4MB). Peak memory consumption was 38.6MB. Max. memory is 33.6GB.
[2025-05-07 17:26:11,775 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.26ms. Allocated memory is still 234.9MB. Free memory is still 172.7MB. There was no memory consumed. Max. memory is 33.6GB.
 * ChcToBoogie took 35.27ms. Allocated memory is still 234.9MB. Free memory was 144.2MB in the beginning and 140.8MB in the end (delta: 3.3MB). There was no memory consumed. Max. memory is 33.6GB.
 * Boogie Preprocessor took 58.30ms. Allocated memory is still 234.9MB. Free memory was 140.8MB in the beginning and 135.7MB in the end (delta: 5.1MB). Peak memory consumption was 16.8MB. Max. memory is 33.6GB.
 * RCFGBuilder took 489.58ms. Allocated memory is still 234.9MB. Free memory was 135.7MB in the beginning and 159.0MB in the end (delta: -23.3MB). Peak memory consumption was 26.7MB. Max. memory is 33.6GB.
 * TraceAbstraction took 2337.52ms. Allocated memory is still 234.9MB. Free memory was 158.2MB in the beginning and 108.8MB in the end (delta: 49.4MB). Peak memory consumption was 38.6MB. 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 38 procedures, 152 locations, 239 edges, 1 error locations. Started 1 CEGAR loops. OverallTime: 2.3s, OverallIterations: 7, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 15 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4 mSDsluCounter, 5451 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4409 mSDsCounter, 2 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 219 IncrementalHoareTripleChecker+Invalid, 221 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2 mSolverCounterUnsat, 1042 mSDtfsCounter, 219 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 45 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=152occurred in iteration=0, InterpolantAutomatonStates: 45, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 7 MinimizatonAttempts, 4 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 802 NumberOfCodeBlocks, 802 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 795 ConstructedInterpolants, 0 QuantifiedInterpolants, 940 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 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:26:11,786 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
