./chc-comp-wrapper.sh ../../../chc-comp25-benchmarks/solidity/no_adts/unit_tests/inheritance/base_contract_assertion_fail_5.sol_3_no_adts_000.smt2 .


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


This is Ultimate 0.3.0-dev-42d8767-m
[2025-05-07 17:25:53,816 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2025-05-07 17:25:53,853 INFO  L114        SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7924db47-7ac8-4655-8abd-a4005fc1ec02/chc-comp25-scripts/participants/UltimateUnihorn/./chccomp-Unihorn_Default.epf
[2025-05-07 17:25:53,856 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2025-05-07 17:25:53,856 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2025-05-07 17:25:53,870 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2025-05-07 17:25:53,870 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2025-05-07 17:25:53,870 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2025-05-07 17:25:53,870 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2025-05-07 17:25:53,870 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2025-05-07 17:25:53,871 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2025-05-07 17:25:53,871 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2025-05-07 17:25:53,871 INFO  L153        SettingsManager]:  * Use SBE=true
[2025-05-07 17:25:53,871 INFO  L151        SettingsManager]: Preferences of ChcToBoogie differ from their defaults:
[2025-05-07 17:25:53,871 INFO  L153        SettingsManager]:  * Use one large procedure with gotos to replace tail recursive calls=false
[2025-05-07 17:25:53,871 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2025-05-07 17:25:53,871 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2025-05-07 17:25:53,871 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2025-05-07 17:25:53,871 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2025-05-07 17:25:53,871 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2025-05-07 17:25:53,871 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2025-05-07 17:25:53,871 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2025-05-07 17:25:53,871 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2025-05-07 17:25:53,871 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2025-05-07 17:25:53,871 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2025-05-07 17:25:53,872 INFO  L151        SettingsManager]: Preferences of SmtParser differ from their defaults:
[2025-05-07 17:25:53,872 INFO  L153        SettingsManager]:  * SmtParser Mode=UltimateTreeAutomizer
[2025-05-07 17:25:54,055 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2025-05-07 17:25:54,062 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2025-05-07 17:25:54,064 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2025-05-07 17:25:54,065 INFO  L270        PluginConnector]: Initializing SmtParser...
[2025-05-07 17:25:54,066 INFO  L274        PluginConnector]: SmtParser initialized
[2025-05-07 17:25:54,067 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7924db47-7ac8-4655-8abd-a4005fc1ec02/chc-comp25-scripts/participants/UltimateUnihorn/../../../chc-comp25-benchmarks/solidity/no_adts/unit_tests/inheritance/base_contract_assertion_fail_5.sol_3_no_adts_000.smt2
[2025-05-07 17:25:54,068 INFO  L314              SmtParser]: Parsing .smt2 file as a set of Horn Clauses
[2025-05-07 17:25:54,070 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
unknown
[2025-05-07 17:25:54,355 INFO  L339              SmtParser]: Successfully executed SMT file /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7924db47-7ac8-4655-8abd-a4005fc1ec02/chc-comp25-scripts/participants/UltimateUnihorn/../../../chc-comp25-benchmarks/solidity/no_adts/unit_tests/inheritance/base_contract_assertion_fail_5.sol_3_no_adts_000.smt2
[2025-05-07 17:25:54,357 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2025-05-07 17:25:54,358 INFO  L133        ToolchainWalker]: Walking toolchain with 4 elements.
[2025-05-07 17:25:54,358 INFO  L112        PluginConnector]: ------------------------ChcToBoogie----------------------------
[2025-05-07 17:25:54,359 INFO  L270        PluginConnector]: Initializing ChcToBoogie...
[2025-05-07 17:25:54,359 INFO  L274        PluginConnector]: ChcToBoogie initialized
[2025-05-07 17:25:54,360 INFO  L184        PluginConnector]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 07.05 05:25:54" (1/1) ...
[2025-05-07 17:25:54,392 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:25:54 Unit
[2025-05-07 17:25:54,392 INFO  L131        PluginConnector]: ------------------------ END ChcToBoogie----------------------------
[2025-05-07 17:25:54,392 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2025-05-07 17:25:54,392 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2025-05-07 17:25:54,393 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2025-05-07 17:25:54,403 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:25:54" (1/1) ...
[2025-05-07 17:25:54,404 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:25:54" (1/1) ...
[2025-05-07 17:25:54,426 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:25:54" (1/1) ...
[2025-05-07 17:25:54,426 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:25:54" (1/1) ...
[2025-05-07 17:25:54,432 INFO  L184        PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:25:54" (1/1) ...
[2025-05-07 17:25:54,433 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:25:54" (1/1) ...
[2025-05-07 17:25:54,434 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:25:54" (1/1) ...
[2025-05-07 17:25:54,437 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:25:54" (1/1) ...
[2025-05-07 17:25:54,438 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:25:54" (1/1) ...
[2025-05-07 17:25:54,450 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2025-05-07 17:25:54,450 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2025-05-07 17:25:54,450 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2025-05-07 17:25:54,450 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2025-05-07 17:25:54,451 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:25:54" (1/1) ...
[2025-05-07 17:25:54,453 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2025-05-07 17:25:54,461 INFO  L189       MonitoredProcess]: No working directory specified, using /usr/bin/z3
[2025-05-07 17:25:54,469 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:25:54,471 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:25:54,478 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure False given in one single declaration
[2025-05-07 17:25:54,478 INFO  L130     BoogieDeclarations]: Found specification of procedure False
[2025-05-07 17:25:54,478 INFO  L138     BoogieDeclarations]: Found implementation of procedure False
[2025-05-07 17:25:54,478 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure error_target_10_0 given in one single declaration
[2025-05-07 17:25:54,479 INFO  L130     BoogieDeclarations]: Found specification of procedure error_target_10_0
[2025-05-07 17:25:54,479 INFO  L138     BoogieDeclarations]: Found implementation of procedure error_target_10_0
[2025-05-07 17:25:54,479 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure interface_11_C_71_0 given in one single declaration
[2025-05-07 17:25:54,479 INFO  L130     BoogieDeclarations]: Found specification of procedure interface_11_C_71_0
[2025-05-07 17:25:54,479 INFO  L138     BoogieDeclarations]: Found implementation of procedure interface_11_C_71_0
[2025-05-07 17:25:54,479 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_constructor_13_C_71_0 given in one single declaration
[2025-05-07 17:25:54,479 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_constructor_13_C_71_0
[2025-05-07 17:25:54,479 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_constructor_13_C_71_0
[2025-05-07 17:25:54,479 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure contract_initializer_75_C_71_0 given in one single declaration
[2025-05-07 17:25:54,479 INFO  L130     BoogieDeclarations]: Found specification of procedure contract_initializer_75_C_71_0
[2025-05-07 17:25:54,479 INFO  L138     BoogieDeclarations]: Found implementation of procedure contract_initializer_75_C_71_0
[2025-05-07 17:25:54,479 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure contract_initializer_after_init_77_C_71_0 given in one single declaration
[2025-05-07 17:25:54,479 INFO  L130     BoogieDeclarations]: Found specification of procedure contract_initializer_after_init_77_C_71_0
[2025-05-07 17:25:54,479 INFO  L138     BoogieDeclarations]: Found implementation of procedure contract_initializer_after_init_77_C_71_0
[2025-05-07 17:25:54,479 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure contract_initializer_entry_76_C_71_0 given in one single declaration
[2025-05-07 17:25:54,479 INFO  L130     BoogieDeclarations]: Found specification of procedure contract_initializer_entry_76_C_71_0
[2025-05-07 17:25:54,479 INFO  L138     BoogieDeclarations]: Found implementation of procedure contract_initializer_entry_76_C_71_0
[2025-05-07 17:25:54,480 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure contract_initializer_78_B_43_0 given in one single declaration
[2025-05-07 17:25:54,480 INFO  L130     BoogieDeclarations]: Found specification of procedure contract_initializer_78_B_43_0
[2025-05-07 17:25:54,480 INFO  L138     BoogieDeclarations]: Found implementation of procedure contract_initializer_78_B_43_0
[2025-05-07 17:25:54,480 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure contract_initializer_after_init_80_B_43_0 given in one single declaration
[2025-05-07 17:25:54,480 INFO  L130     BoogieDeclarations]: Found specification of procedure contract_initializer_after_init_80_B_43_0
[2025-05-07 17:25:54,480 INFO  L138     BoogieDeclarations]: Found implementation of procedure contract_initializer_after_init_80_B_43_0
[2025-05-07 17:25:54,480 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure contract_initializer_entry_79_B_43_0 given in one single declaration
[2025-05-07 17:25:54,480 INFO  L130     BoogieDeclarations]: Found specification of procedure contract_initializer_entry_79_B_43_0
[2025-05-07 17:25:54,480 INFO  L138     BoogieDeclarations]: Found implementation of procedure contract_initializer_entry_79_B_43_0
[2025-05-07 17:25:54,480 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure implicit_constructor_entry_84_C_71_0 given in one single declaration
[2025-05-07 17:25:54,480 INFO  L130     BoogieDeclarations]: Found specification of procedure implicit_constructor_entry_84_C_71_0
[2025-05-07 17:25:54,480 INFO  L138     BoogieDeclarations]: Found implementation of procedure implicit_constructor_entry_84_C_71_0
[2025-05-07 17:25:54,480 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure contract_initializer_81_A_30_0 given in one single declaration
[2025-05-07 17:25:54,480 INFO  L130     BoogieDeclarations]: Found specification of procedure contract_initializer_81_A_30_0
[2025-05-07 17:25:54,480 INFO  L138     BoogieDeclarations]: Found implementation of procedure contract_initializer_81_A_30_0
[2025-05-07 17:25:54,480 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure contract_initializer_after_init_83_A_30_0 given in one single declaration
[2025-05-07 17:25:54,480 INFO  L130     BoogieDeclarations]: Found specification of procedure contract_initializer_after_init_83_A_30_0
[2025-05-07 17:25:54,480 INFO  L138     BoogieDeclarations]: Found implementation of procedure contract_initializer_after_init_83_A_30_0
[2025-05-07 17:25:54,481 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure contract_initializer_entry_82_A_30_0 given in one single declaration
[2025-05-07 17:25:54,481 INFO  L130     BoogieDeclarations]: Found specification of procedure contract_initializer_entry_82_A_30_0
[2025-05-07 17:25:54,481 INFO  L138     BoogieDeclarations]: Found implementation of procedure contract_initializer_entry_82_A_30_0
[2025-05-07 17:25:54,481 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_18_function_g__56_71_0 given in one single declaration
[2025-05-07 17:25:54,481 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_18_function_g__56_71_0
[2025-05-07 17:25:54,481 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_18_function_g__56_71_0
[2025-05-07 17:25:54,481 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_17_function_g__56_71_0 given in one single declaration
[2025-05-07 17:25:54,481 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_17_function_g__56_71_0
[2025-05-07 17:25:54,481 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_17_function_g__56_71_0
[2025-05-07 17:25:54,481 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_68_return_function_g__56_71_0 given in one single declaration
[2025-05-07 17:25:54,481 INFO  L130     BoogieDeclarations]: Found specification of procedure block_68_return_function_g__56_71_0
[2025-05-07 17:25:54,481 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_68_return_function_g__56_71_0
[2025-05-07 17:25:54,481 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_69_function_f__42_71_0 given in one single declaration
[2025-05-07 17:25:54,481 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_69_function_f__42_71_0
[2025-05-07 17:25:54,481 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_69_function_f__42_71_0
[2025-05-07 17:25:54,481 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_16_function_f__42_71_0 given in one single declaration
[2025-05-07 17:25:54,481 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_16_function_f__42_71_0
[2025-05-07 17:25:54,482 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_16_function_f__42_71_0
[2025-05-07 17:25:54,482 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_64_return_function_f__42_71_0 given in one single declaration
[2025-05-07 17:25:54,482 INFO  L130     BoogieDeclarations]: Found specification of procedure block_64_return_function_f__42_71_0
[2025-05-07 17:25:54,482 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_64_return_function_f__42_71_0
[2025-05-07 17:25:54,482 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_65_function_f__21_71_0 given in one single declaration
[2025-05-07 17:25:54,482 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_65_function_f__21_71_0
[2025-05-07 17:25:54,482 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_65_function_f__21_71_0
[2025-05-07 17:25:54,482 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_14_function_f__21_71_0 given in one single declaration
[2025-05-07 17:25:54,482 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_14_function_f__21_71_0
[2025-05-07 17:25:54,482 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_14_function_f__21_71_0
[2025-05-07 17:25:54,482 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_54_f_20_71_0 given in one single declaration
[2025-05-07 17:25:54,482 INFO  L130     BoogieDeclarations]: Found specification of procedure block_54_f_20_71_0
[2025-05-07 17:25:54,482 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_54_f_20_71_0
[2025-05-07 17:25:54,482 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_53_function_f__21_71_0 given in one single declaration
[2025-05-07 17:25:54,482 INFO  L130     BoogieDeclarations]: Found specification of procedure block_53_function_f__21_71_0
[2025-05-07 17:25:54,483 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_53_function_f__21_71_0
[2025-05-07 17:25:54,483 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_56_function_v__70_71_0 given in one single declaration
[2025-05-07 17:25:54,483 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_56_function_v__70_71_0
[2025-05-07 17:25:54,483 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_56_function_v__70_71_0
[2025-05-07 17:25:54,483 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_19_function_v__70_71_0 given in one single declaration
[2025-05-07 17:25:54,483 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_19_function_v__70_71_0
[2025-05-07 17:25:54,483 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_19_function_v__70_71_0
[2025-05-07 17:25:54,483 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_72_v_69_71_0 given in one single declaration
[2025-05-07 17:25:54,483 INFO  L130     BoogieDeclarations]: Found specification of procedure block_72_v_69_71_0
[2025-05-07 17:25:54,483 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_72_v_69_71_0
[2025-05-07 17:25:54,483 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_71_function_v__70_71_0 given in one single declaration
[2025-05-07 17:25:54,483 INFO  L130     BoogieDeclarations]: Found specification of procedure block_71_function_v__70_71_0
[2025-05-07 17:25:54,483 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_71_function_v__70_71_0
[2025-05-07 17:25:54,483 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_74_function_v__29_71_0 given in one single declaration
[2025-05-07 17:25:54,483 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_74_function_v__29_71_0
[2025-05-07 17:25:54,483 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_74_function_v__29_71_0
[2025-05-07 17:25:54,483 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_15_function_v__29_71_0 given in one single declaration
[2025-05-07 17:25:54,483 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_15_function_v__29_71_0
[2025-05-07 17:25:54,483 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_15_function_v__29_71_0
[2025-05-07 17:25:54,483 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_61_return_function_v__29_71_0 given in one single declaration
[2025-05-07 17:25:54,483 INFO  L130     BoogieDeclarations]: Found specification of procedure block_61_return_function_v__29_71_0
[2025-05-07 17:25:54,483 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_61_return_function_v__29_71_0
[2025-05-07 17:25:54,483 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_60_v_28_71_0 given in one single declaration
[2025-05-07 17:25:54,484 INFO  L130     BoogieDeclarations]: Found specification of procedure block_60_v_28_71_0
[2025-05-07 17:25:54,484 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_60_v_28_71_0
[2025-05-07 17:25:54,484 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_59_function_v__29_71_0 given in one single declaration
[2025-05-07 17:25:54,484 INFO  L130     BoogieDeclarations]: Found specification of procedure block_59_function_v__29_71_0
[2025-05-07 17:25:54,484 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_59_function_v__29_71_0
[2025-05-07 17:25:54,484 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_73_return_function_v__70_71_0 given in one single declaration
[2025-05-07 17:25:54,484 INFO  L130     BoogieDeclarations]: Found specification of procedure block_73_return_function_v__70_71_0
[2025-05-07 17:25:54,484 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_73_return_function_v__70_71_0
[2025-05-07 17:25:54,484 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_55_return_function_f__21_71_0 given in one single declaration
[2025-05-07 17:25:54,484 INFO  L130     BoogieDeclarations]: Found specification of procedure block_55_return_function_f__21_71_0
[2025-05-07 17:25:54,484 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_55_return_function_f__21_71_0
[2025-05-07 17:25:54,484 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_57_function_f__21_71_0 given in one single declaration
[2025-05-07 17:25:54,484 INFO  L130     BoogieDeclarations]: Found specification of procedure block_57_function_f__21_71_0
[2025-05-07 17:25:54,484 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_57_function_f__21_71_0
[2025-05-07 17:25:54,484 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_58_function_f__21_71_0 given in one single declaration
[2025-05-07 17:25:54,484 INFO  L130     BoogieDeclarations]: Found specification of procedure block_58_function_f__21_71_0
[2025-05-07 17:25:54,484 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_58_function_f__21_71_0
[2025-05-07 17:25:54,484 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_63_f_41_71_0 given in one single declaration
[2025-05-07 17:25:54,484 INFO  L130     BoogieDeclarations]: Found specification of procedure block_63_f_41_71_0
[2025-05-07 17:25:54,484 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_63_f_41_71_0
[2025-05-07 17:25:54,484 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_62_function_f__42_71_0 given in one single declaration
[2025-05-07 17:25:54,484 INFO  L130     BoogieDeclarations]: Found specification of procedure block_62_function_f__42_71_0
[2025-05-07 17:25:54,484 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_62_function_f__42_71_0
[2025-05-07 17:25:54,484 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_67_g_55_71_0 given in one single declaration
[2025-05-07 17:25:54,485 INFO  L130     BoogieDeclarations]: Found specification of procedure block_67_g_55_71_0
[2025-05-07 17:25:54,485 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_67_g_55_71_0
[2025-05-07 17:25:54,485 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_66_function_g__56_71_0 given in one single declaration
[2025-05-07 17:25:54,485 INFO  L130     BoogieDeclarations]: Found specification of procedure block_66_function_g__56_71_0
[2025-05-07 17:25:54,485 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_66_function_g__56_71_0
[2025-05-07 17:25:54,485 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_70_function_g__56_71_0 given in one single declaration
[2025-05-07 17:25:54,485 INFO  L130     BoogieDeclarations]: Found specification of procedure block_70_function_g__56_71_0
[2025-05-07 17:25:54,485 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_70_function_g__56_71_0
[2025-05-07 17:25:54,485 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure Ultimate.START given in one single declaration
[2025-05-07 17:25:54,485 INFO  L130     BoogieDeclarations]: Found specification of procedure Ultimate.START
[2025-05-07 17:25:54,485 INFO  L138     BoogieDeclarations]: Found implementation of procedure Ultimate.START
[2025-05-07 17:25:54,662 INFO  L234             CfgBuilder]: Building ICFG
[2025-05-07 17:25:54,664 INFO  L260             CfgBuilder]: Building CFG for each procedure with an implementation
[2025-05-07 17:25:54,912 INFO  L?                        ?]: Removed 315 outVars from TransFormulas that were not future-live.
[2025-05-07 17:25:54,913 INFO  L283             CfgBuilder]: Performing block encoding
[2025-05-07 17:25:54,922 INFO  L304             CfgBuilder]: Using library mode
[2025-05-07 17:25:54,922 INFO  L312             CfgBuilder]: Removed 24 assume(true) statements.
[2025-05-07 17:25:54,923 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.05 05:25:54 BoogieIcfgContainer
[2025-05-07 17:25:54,923 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2025-05-07 17:25:54,924 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2025-05-07 17:25:54,924 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2025-05-07 17:25:54,927 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2025-05-07 17:25:54,927 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 07.05 05:25:54" (1/3) ...
[2025-05-07 17:25:54,928 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b4f42cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 07.05 05:25:54, skipping insertion in model container
[2025-05-07 17:25:54,928 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:25:54" (2/3) ...
[2025-05-07 17:25:54,928 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b4f42cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.05 05:25:54, skipping insertion in model container
[2025-05-07 17:25:54,928 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.05 05:25:54" (3/3) ...
[2025-05-07 17:25:54,929 INFO  L128   eAbstractionObserver]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver
[2025-05-07 17:25:54,939 INFO  L217   ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2025-05-07 17:25:54,941 INFO  L151   ceAbstractionStarter]: Applying trace abstraction to ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver that has 43 procedures, 171 locations, 268 edges, 43 initial locations, 0 loop locations, and 1 error locations.
[2025-05-07 17:25:54,974 INFO  L339      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2025-05-07 17:25:54,982 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;@4977e9fc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2025-05-07 17:25:54,982 INFO  L341      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2025-05-07 17:25:54,985 INFO  L278                IsEmpty]: Start isEmpty. Operand  has 171 states, 68 states have (on average 1.0735294117647058) internal successors, (73), 73 states have internal predecessors, (73), 63 states have call successors, (65), 42 states have call predecessors, (65), 42 states have return successors, (65), 55 states have call predecessors, (65), 63 states have call successors, (65)
[2025-05-07 17:25:54,995 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 111
[2025-05-07 17:25:54,995 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:25:54,995 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]
[2025-05-07 17:25:54,996 INFO  L403      AbstractCegarLoop]: === Iteration 1 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:25:54,999 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:25:55,000 INFO  L85        PathProgramCache]: Analyzing trace with hash -661874179, now seen corresponding path program 1 times
[2025-05-07 17:25:55,005 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:25:55,005 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640390408]
[2025-05-07 17:25:55,006 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:25:55,006 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:25:55,069 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 110 statements into 1 equivalence classes.
[2025-05-07 17:25:55,136 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 110 of 110 statements.
[2025-05-07 17:25:55,136 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:25:55,136 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:25:55,481 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:25:55,482 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:25:55,482 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640390408]
[2025-05-07 17:25:55,483 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [640390408] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:25:55,483 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:25:55,486 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2025-05-07 17:25:55,487 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007394574]
[2025-05-07 17:25:55,488 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:25:55,492 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2025-05-07 17:25:55,492 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:25:55,517 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2025-05-07 17:25:55,517 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2025-05-07 17:25:55,519 INFO  L87              Difference]: Start difference. First operand  has 171 states, 68 states have (on average 1.0735294117647058) internal successors, (73), 73 states have internal predecessors, (73), 63 states have call successors, (65), 42 states have call predecessors, (65), 42 states have return successors, (65), 55 states have call predecessors, (65), 63 states have call successors, (65) Second operand  has 5 states, 4 states have (on average 12.0) internal successors, (48), 5 states have internal predecessors, (48), 4 states have call successors, (31), 1 states have call predecessors, (31), 4 states have return successors, (31), 5 states have call predecessors, (31), 4 states have call successors, (31)
[2025-05-07 17:25:55,603 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:25:55,603 INFO  L93              Difference]: Finished difference Result 173 states and 207 transitions.
[2025-05-07 17:25:55,605 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2025-05-07 17:25:55,606 INFO  L79                 Accepts]: Start accepts. Automaton has  has 5 states, 4 states have (on average 12.0) internal successors, (48), 5 states have internal predecessors, (48), 4 states have call successors, (31), 1 states have call predecessors, (31), 4 states have return successors, (31), 5 states have call predecessors, (31), 4 states have call successors, (31) Word has length 110
[2025-05-07 17:25:55,607 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:25:55,615 INFO  L225             Difference]: With dead ends: 173
[2025-05-07 17:25:55,615 INFO  L226             Difference]: Without dead ends: 173
[2025-05-07 17:25:55,616 INFO  L436           NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2025-05-07 17:25:55,618 INFO  L437           NwaCegarLoop]: 197 mSDtfsCounter, 1 mSDsluCounter, 580 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 777 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2025-05-07 17:25:55,619 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 777 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-05-07 17:25:55,629 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 173 states.
[2025-05-07 17:25:55,651 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 173.
[2025-05-07 17:25:55,652 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 173 states, 69 states have (on average 1.0579710144927537) internal successors, (73), 73 states have internal predecessors, (73), 63 states have call successors, (65), 42 states have call predecessors, (65), 44 states have return successors, (69), 57 states have call predecessors, (69), 63 states have call successors, (69)
[2025-05-07 17:25:55,656 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 207 transitions.
[2025-05-07 17:25:55,657 INFO  L79                 Accepts]: Start accepts. Automaton has 173 states and 207 transitions. Word has length 110
[2025-05-07 17:25:55,658 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:25:55,658 INFO  L485      AbstractCegarLoop]: Abstraction has 173 states and 207 transitions.
[2025-05-07 17:25:55,658 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 4 states have (on average 12.0) internal successors, (48), 5 states have internal predecessors, (48), 4 states have call successors, (31), 1 states have call predecessors, (31), 4 states have return successors, (31), 5 states have call predecessors, (31), 4 states have call successors, (31)
[2025-05-07 17:25:55,658 INFO  L278                IsEmpty]: Start isEmpty. Operand 173 states and 207 transitions.
[2025-05-07 17:25:55,662 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 111
[2025-05-07 17:25:55,662 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:25:55,662 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]
[2025-05-07 17:25:55,663 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2025-05-07 17:25:55,663 INFO  L403      AbstractCegarLoop]: === Iteration 2 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:25:55,663 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:25:55,663 INFO  L85        PathProgramCache]: Analyzing trace with hash 1963977629, now seen corresponding path program 1 times
[2025-05-07 17:25:55,663 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:25:55,663 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550961677]
[2025-05-07 17:25:55,663 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:25:55,663 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:25:55,719 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 110 statements into 1 equivalence classes.
[2025-05-07 17:25:55,737 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 110 of 110 statements.
[2025-05-07 17:25:55,738 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:25:55,738 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:25:55,877 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:25:55,878 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:25:55,878 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550961677]
[2025-05-07 17:25:55,878 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550961677] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:25:55,878 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:25:55,878 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2025-05-07 17:25:55,878 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778132067]
[2025-05-07 17:25:55,878 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:25:55,879 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2025-05-07 17:25:55,879 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:25:55,880 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2025-05-07 17:25:55,880 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2025-05-07 17:25:55,880 INFO  L87              Difference]: Start difference. First operand 173 states and 207 transitions. Second operand  has 5 states, 4 states have (on average 12.0) internal successors, (48), 5 states have internal predecessors, (48), 4 states have call successors, (31), 1 states have call predecessors, (31), 4 states have return successors, (31), 5 states have call predecessors, (31), 4 states have call successors, (31)
[2025-05-07 17:25:55,920 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:25:55,921 INFO  L93              Difference]: Finished difference Result 173 states and 206 transitions.
[2025-05-07 17:25:55,921 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2025-05-07 17:25:55,921 INFO  L79                 Accepts]: Start accepts. Automaton has  has 5 states, 4 states have (on average 12.0) internal successors, (48), 5 states have internal predecessors, (48), 4 states have call successors, (31), 1 states have call predecessors, (31), 4 states have return successors, (31), 5 states have call predecessors, (31), 4 states have call successors, (31) Word has length 110
[2025-05-07 17:25:55,922 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:25:55,923 INFO  L225             Difference]: With dead ends: 173
[2025-05-07 17:25:55,923 INFO  L226             Difference]: Without dead ends: 173
[2025-05-07 17:25:55,923 INFO  L436           NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2025-05-07 17:25:55,923 INFO  L437           NwaCegarLoop]: 198 mSDtfsCounter, 1 mSDsluCounter, 583 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 781 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2025-05-07 17:25:55,923 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 781 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-05-07 17:25:55,924 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 173 states.
[2025-05-07 17:25:55,931 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 173.
[2025-05-07 17:25:55,931 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 173 states, 69 states have (on average 1.0579710144927537) internal successors, (73), 73 states have internal predecessors, (73), 63 states have call successors, (65), 42 states have call predecessors, (65), 44 states have return successors, (68), 57 states have call predecessors, (68), 63 states have call successors, (68)
[2025-05-07 17:25:55,933 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 206 transitions.
[2025-05-07 17:25:55,933 INFO  L79                 Accepts]: Start accepts. Automaton has 173 states and 206 transitions. Word has length 110
[2025-05-07 17:25:55,933 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:25:55,933 INFO  L485      AbstractCegarLoop]: Abstraction has 173 states and 206 transitions.
[2025-05-07 17:25:55,933 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 4 states have (on average 12.0) internal successors, (48), 5 states have internal predecessors, (48), 4 states have call successors, (31), 1 states have call predecessors, (31), 4 states have return successors, (31), 5 states have call predecessors, (31), 4 states have call successors, (31)
[2025-05-07 17:25:55,933 INFO  L278                IsEmpty]: Start isEmpty. Operand 173 states and 206 transitions.
[2025-05-07 17:25:55,934 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 114
[2025-05-07 17:25:55,934 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:25:55,934 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:25:55,935 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2025-05-07 17:25:55,935 INFO  L403      AbstractCegarLoop]: === Iteration 3 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:25:55,935 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:25:55,935 INFO  L85        PathProgramCache]: Analyzing trace with hash 1007047559, now seen corresponding path program 1 times
[2025-05-07 17:25:55,935 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:25:55,935 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450109405]
[2025-05-07 17:25:55,935 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:25:55,935 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:25:55,977 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 113 statements into 1 equivalence classes.
[2025-05-07 17:25:55,992 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 113 of 113 statements.
[2025-05-07 17:25:55,992 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:25:55,992 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:25:56,137 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:25:56,137 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:25:56,137 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450109405]
[2025-05-07 17:25:56,137 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450109405] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:25:56,137 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:25:56,137 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2025-05-07 17:25:56,137 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465711655]
[2025-05-07 17:25:56,137 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:25:56,138 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2025-05-07 17:25:56,138 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:25:56,139 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2025-05-07 17:25:56,139 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2025-05-07 17:25:56,139 INFO  L87              Difference]: Start difference. First operand 173 states and 206 transitions. Second operand  has 4 states, 3 states have (on average 16.333333333333332) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (32), 1 states have call predecessors, (32), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32)
[2025-05-07 17:25:56,155 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:25:56,155 INFO  L93              Difference]: Finished difference Result 177 states and 210 transitions.
[2025-05-07 17:25:56,155 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2025-05-07 17:25:56,155 INFO  L79                 Accepts]: Start accepts. Automaton has  has 4 states, 3 states have (on average 16.333333333333332) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (32), 1 states have call predecessors, (32), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 113
[2025-05-07 17:25:56,156 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:25:56,157 INFO  L225             Difference]: With dead ends: 177
[2025-05-07 17:25:56,157 INFO  L226             Difference]: Without dead ends: 166
[2025-05-07 17:25:56,157 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:25:56,157 INFO  L437           NwaCegarLoop]: 201 mSDtfsCounter, 1 mSDsluCounter, 386 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 587 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:25:56,158 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 587 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-05-07 17:25:56,158 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 166 states.
[2025-05-07 17:25:56,164 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 164.
[2025-05-07 17:25:56,165 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 164 states, 69 states have (on average 1.0144927536231885) internal successors, (70), 70 states have internal predecessors, (70), 54 states have call successors, (56), 42 states have call predecessors, (56), 44 states have return successors, (59), 51 states have call predecessors, (59), 54 states have call successors, (59)
[2025-05-07 17:25:56,166 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 185 transitions.
[2025-05-07 17:25:56,166 INFO  L79                 Accepts]: Start accepts. Automaton has 164 states and 185 transitions. Word has length 113
[2025-05-07 17:25:56,166 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:25:56,166 INFO  L485      AbstractCegarLoop]: Abstraction has 164 states and 185 transitions.
[2025-05-07 17:25:56,166 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 3 states have (on average 16.333333333333332) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (32), 1 states have call predecessors, (32), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32)
[2025-05-07 17:25:56,166 INFO  L278                IsEmpty]: Start isEmpty. Operand 164 states and 185 transitions.
[2025-05-07 17:25:56,168 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 128
[2025-05-07 17:25:56,168 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:25:56,168 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, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-05-07 17:25:56,168 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2025-05-07 17:25:56,168 INFO  L403      AbstractCegarLoop]: === Iteration 4 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:25:56,168 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:25:56,168 INFO  L85        PathProgramCache]: Analyzing trace with hash -171194478, now seen corresponding path program 1 times
[2025-05-07 17:25:56,168 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:25:56,168 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720197043]
[2025-05-07 17:25:56,168 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:25:56,168 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:25:56,214 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 127 statements into 1 equivalence classes.
[2025-05-07 17:25:56,233 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 127 of 127 statements.
[2025-05-07 17:25:56,233 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:25:56,233 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:25:56,368 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:25:56,369 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:25:56,369 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720197043]
[2025-05-07 17:25:56,369 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720197043] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:25:56,369 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:25:56,369 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2025-05-07 17:25:56,369 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119479624]
[2025-05-07 17:25:56,369 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:25:56,370 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2025-05-07 17:25:56,370 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:25:56,370 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2025-05-07 17:25:56,371 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42
[2025-05-07 17:25:56,371 INFO  L87              Difference]: Start difference. First operand 164 states and 185 transitions. Second operand  has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (36), 1 states have call predecessors, (36), 6 states have return successors, (36), 6 states have call predecessors, (36), 4 states have call successors, (36)
[2025-05-07 17:25:56,423 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:25:56,423 INFO  L93              Difference]: Finished difference Result 159 states and 177 transitions.
[2025-05-07 17:25:56,423 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2025-05-07 17:25:56,424 INFO  L79                 Accepts]: Start accepts. Automaton has  has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (36), 1 states have call predecessors, (36), 6 states have return successors, (36), 6 states have call predecessors, (36), 4 states have call successors, (36) Word has length 127
[2025-05-07 17:25:56,424 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:25:56,425 INFO  L225             Difference]: With dead ends: 159
[2025-05-07 17:25:56,425 INFO  L226             Difference]: Without dead ends: 158
[2025-05-07 17:25:56,425 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:25:56,425 INFO  L437           NwaCegarLoop]: 173 mSDtfsCounter, 0 mSDsluCounter, 852 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1025 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2025-05-07 17:25:56,426 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1025 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-05-07 17:25:56,426 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 158 states.
[2025-05-07 17:25:56,432 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 158.
[2025-05-07 17:25:56,433 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 158 states, 66 states have (on average 1.0151515151515151) internal successors, (67), 67 states have internal predecessors, (67), 52 states have call successors, (54), 42 states have call predecessors, (54), 42 states have return successors, (54), 48 states have call predecessors, (54), 52 states have call successors, (54)
[2025-05-07 17:25:56,434 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 175 transitions.
[2025-05-07 17:25:56,434 INFO  L79                 Accepts]: Start accepts. Automaton has 158 states and 175 transitions. Word has length 127
[2025-05-07 17:25:56,435 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:25:56,435 INFO  L485      AbstractCegarLoop]: Abstraction has 158 states and 175 transitions.
[2025-05-07 17:25:56,435 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (36), 1 states have call predecessors, (36), 6 states have return successors, (36), 6 states have call predecessors, (36), 4 states have call successors, (36)
[2025-05-07 17:25:56,435 INFO  L278                IsEmpty]: Start isEmpty. Operand 158 states and 175 transitions.
[2025-05-07 17:25:56,436 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 134
[2025-05-07 17:25:56,436 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:25:56,436 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-05-07 17:25:56,436 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2025-05-07 17:25:56,436 INFO  L403      AbstractCegarLoop]: === Iteration 5 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:25:56,437 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:25:56,437 INFO  L85        PathProgramCache]: Analyzing trace with hash -965007523, now seen corresponding path program 1 times
[2025-05-07 17:25:56,437 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:25:56,437 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81165054]
[2025-05-07 17:25:56,437 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:25:56,437 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:25:56,487 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes.
[2025-05-07 17:25:56,504 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements.
[2025-05-07 17:25:56,504 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:25:56,504 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:25:56,661 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:25:56,661 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:25:56,661 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81165054]
[2025-05-07 17:25:56,661 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81165054] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:25:56,661 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:25:56,661 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-05-07 17:25:56,661 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051879945]
[2025-05-07 17:25:56,661 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:25:56,662 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-05-07 17:25:56,662 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:25:56,663 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-05-07 17:25:56,663 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-05-07 17:25:56,663 INFO  L87              Difference]: Start difference. First operand 158 states and 175 transitions. Second operand  has 6 states, 5 states have (on average 11.4) internal successors, (57), 6 states have internal predecessors, (57), 4 states have call successors, (38), 1 states have call predecessors, (38), 5 states have return successors, (38), 6 states have call predecessors, (38), 4 states have call successors, (38)
[2025-05-07 17:25:56,709 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:25:56,710 INFO  L93              Difference]: Finished difference Result 164 states and 181 transitions.
[2025-05-07 17:25:56,710 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-05-07 17:25:56,710 INFO  L79                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 11.4) internal successors, (57), 6 states have internal predecessors, (57), 4 states have call successors, (38), 1 states have call predecessors, (38), 5 states have return successors, (38), 6 states have call predecessors, (38), 4 states have call successors, (38) Word has length 133
[2025-05-07 17:25:56,711 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:25:56,711 INFO  L225             Difference]: With dead ends: 164
[2025-05-07 17:25:56,711 INFO  L226             Difference]: Without dead ends: 164
[2025-05-07 17:25:56,712 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:25:56,712 INFO  L437           NwaCegarLoop]: 174 mSDtfsCounter, 1 mSDsluCounter, 681 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 855 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:25:56,712 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 855 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-05-07 17:25:56,713 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 164 states.
[2025-05-07 17:25:56,717 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 162.
[2025-05-07 17:25:56,717 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 162 states, 68 states have (on average 1.0147058823529411) internal successors, (69), 69 states have internal predecessors, (69), 52 states have call successors, (54), 42 states have call predecessors, (54), 44 states have return successors, (56), 50 states have call predecessors, (56), 52 states have call successors, (56)
[2025-05-07 17:25:56,718 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 179 transitions.
[2025-05-07 17:25:56,718 INFO  L79                 Accepts]: Start accepts. Automaton has 162 states and 179 transitions. Word has length 133
[2025-05-07 17:25:56,718 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:25:56,718 INFO  L485      AbstractCegarLoop]: Abstraction has 162 states and 179 transitions.
[2025-05-07 17:25:56,719 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 11.4) internal successors, (57), 6 states have internal predecessors, (57), 4 states have call successors, (38), 1 states have call predecessors, (38), 5 states have return successors, (38), 6 states have call predecessors, (38), 4 states have call successors, (38)
[2025-05-07 17:25:56,719 INFO  L278                IsEmpty]: Start isEmpty. Operand 162 states and 179 transitions.
[2025-05-07 17:25:56,720 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 134
[2025-05-07 17:25:56,720 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:25:56,720 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-05-07 17:25:56,720 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2025-05-07 17:25:56,720 INFO  L403      AbstractCegarLoop]: === Iteration 6 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:25:56,720 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:25:56,720 INFO  L85        PathProgramCache]: Analyzing trace with hash 1350253467, now seen corresponding path program 1 times
[2025-05-07 17:25:56,720 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:25:56,721 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12057244]
[2025-05-07 17:25:56,721 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:25:56,721 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:25:56,765 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes.
[2025-05-07 17:25:56,781 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements.
[2025-05-07 17:25:56,781 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:25:56,781 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:25:56,957 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:25:56,957 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:25:56,957 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12057244]
[2025-05-07 17:25:56,957 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12057244] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:25:56,957 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:25:56,958 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10
[2025-05-07 17:25:56,958 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779645458]
[2025-05-07 17:25:56,958 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:25:56,958 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 10 states
[2025-05-07 17:25:56,958 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:25:56,959 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2025-05-07 17:25:56,959 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90
[2025-05-07 17:25:56,960 INFO  L87              Difference]: Start difference. First operand 162 states and 179 transitions. Second operand  has 10 states, 9 states have (on average 6.333333333333333) internal successors, (57), 10 states have internal predecessors, (57), 4 states have call successors, (38), 1 states have call predecessors, (38), 9 states have return successors, (38), 9 states have call predecessors, (38), 4 states have call successors, (38)
[2025-05-07 17:25:57,068 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:25:57,069 INFO  L93              Difference]: Finished difference Result 174 states and 193 transitions.
[2025-05-07 17:25:57,069 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2025-05-07 17:25:57,069 INFO  L79                 Accepts]: Start accepts. Automaton has  has 10 states, 9 states have (on average 6.333333333333333) internal successors, (57), 10 states have internal predecessors, (57), 4 states have call successors, (38), 1 states have call predecessors, (38), 9 states have return successors, (38), 9 states have call predecessors, (38), 4 states have call successors, (38) Word has length 133
[2025-05-07 17:25:57,070 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:25:57,071 INFO  L225             Difference]: With dead ends: 174
[2025-05-07 17:25:57,071 INFO  L226             Difference]: Without dead ends: 174
[2025-05-07 17:25:57,071 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:25:57,072 INFO  L437           NwaCegarLoop]: 172 mSDtfsCounter, 1 mSDsluCounter, 1357 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1529 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2025-05-07 17:25:57,072 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1529 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2025-05-07 17:25:57,073 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 174 states.
[2025-05-07 17:25:57,078 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 174.
[2025-05-07 17:25:57,079 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 174 states, 74 states have (on average 1.0135135135135136) internal successors, (75), 75 states have internal predecessors, (75), 52 states have call successors, (54), 42 states have call predecessors, (54), 50 states have return successors, (64), 56 states have call predecessors, (64), 52 states have call successors, (64)
[2025-05-07 17:25:57,080 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 193 transitions.
[2025-05-07 17:25:57,080 INFO  L79                 Accepts]: Start accepts. Automaton has 174 states and 193 transitions. Word has length 133
[2025-05-07 17:25:57,080 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:25:57,080 INFO  L485      AbstractCegarLoop]: Abstraction has 174 states and 193 transitions.
[2025-05-07 17:25:57,081 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 10 states, 9 states have (on average 6.333333333333333) internal successors, (57), 10 states have internal predecessors, (57), 4 states have call successors, (38), 1 states have call predecessors, (38), 9 states have return successors, (38), 9 states have call predecessors, (38), 4 states have call successors, (38)
[2025-05-07 17:25:57,081 INFO  L278                IsEmpty]: Start isEmpty. Operand 174 states and 193 transitions.
[2025-05-07 17:25:57,081 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 131
[2025-05-07 17:25:57,082 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:25:57,082 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-05-07 17:25:57,082 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2025-05-07 17:25:57,082 INFO  L403      AbstractCegarLoop]: === Iteration 7 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:25:57,082 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:25:57,082 INFO  L85        PathProgramCache]: Analyzing trace with hash -977111682, now seen corresponding path program 1 times
[2025-05-07 17:25:57,082 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:25:57,082 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924900920]
[2025-05-07 17:25:57,082 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:25:57,082 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:25:57,125 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 130 statements into 1 equivalence classes.
[2025-05-07 17:25:57,141 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 130 of 130 statements.
[2025-05-07 17:25:57,141 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:25:57,141 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:25:57,270 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:25:57,270 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:25:57,270 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924900920]
[2025-05-07 17:25:57,270 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924900920] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:25:57,270 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:25:57,270 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-05-07 17:25:57,270 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516977270]
[2025-05-07 17:25:57,270 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:25:57,271 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-05-07 17:25:57,271 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:25:57,272 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-05-07 17:25:57,272 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-05-07 17:25:57,272 INFO  L87              Difference]: Start difference. First operand 174 states and 193 transitions. Second operand  has 6 states, 5 states have (on average 11.2) internal successors, (56), 6 states have internal predecessors, (56), 4 states have call successors, (37), 1 states have call predecessors, (37), 5 states have return successors, (37), 5 states have call predecessors, (37), 4 states have call successors, (37)
[2025-05-07 17:25:57,317 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:25:57,317 INFO  L93              Difference]: Finished difference Result 173 states and 190 transitions.
[2025-05-07 17:25:57,318 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-05-07 17:25:57,318 INFO  L79                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 11.2) internal successors, (56), 6 states have internal predecessors, (56), 4 states have call successors, (37), 1 states have call predecessors, (37), 5 states have return successors, (37), 5 states have call predecessors, (37), 4 states have call successors, (37) Word has length 130
[2025-05-07 17:25:57,318 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:25:57,319 INFO  L225             Difference]: With dead ends: 173
[2025-05-07 17:25:57,319 INFO  L226             Difference]: Without dead ends: 172
[2025-05-07 17:25:57,319 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:25:57,320 INFO  L437           NwaCegarLoop]: 167 mSDtfsCounter, 0 mSDsluCounter, 654 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 821 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2025-05-07 17:25:57,320 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 821 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-05-07 17:25:57,320 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 172 states.
[2025-05-07 17:25:57,324 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 172.
[2025-05-07 17:25:57,324 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 172 states, 73 states have (on average 1.0136986301369864) internal successors, (74), 74 states have internal predecessors, (74), 50 states have call successors, (52), 42 states have call predecessors, (52), 50 states have return successors, (62), 55 states have call predecessors, (62), 50 states have call successors, (62)
[2025-05-07 17:25:57,325 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 188 transitions.
[2025-05-07 17:25:57,325 INFO  L79                 Accepts]: Start accepts. Automaton has 172 states and 188 transitions. Word has length 130
[2025-05-07 17:25:57,325 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:25:57,325 INFO  L485      AbstractCegarLoop]: Abstraction has 172 states and 188 transitions.
[2025-05-07 17:25:57,326 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 11.2) internal successors, (56), 6 states have internal predecessors, (56), 4 states have call successors, (37), 1 states have call predecessors, (37), 5 states have return successors, (37), 5 states have call predecessors, (37), 4 states have call successors, (37)
[2025-05-07 17:25:57,326 INFO  L278                IsEmpty]: Start isEmpty. Operand 172 states and 188 transitions.
[2025-05-07 17:25:57,327 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 137
[2025-05-07 17:25:57,327 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:25:57,327 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-05-07 17:25:57,327 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2025-05-07 17:25:57,327 INFO  L403      AbstractCegarLoop]: === Iteration 8 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:25:57,327 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:25:57,327 INFO  L85        PathProgramCache]: Analyzing trace with hash 937627135, now seen corresponding path program 1 times
[2025-05-07 17:25:57,327 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:25:57,327 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090573809]
[2025-05-07 17:25:57,327 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:25:57,327 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:25:57,369 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 136 statements into 1 equivalence classes.
[2025-05-07 17:25:57,384 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 136 of 136 statements.
[2025-05-07 17:25:57,384 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:25:57,384 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:25:57,483 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:25:57,483 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:25:57,484 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090573809]
[2025-05-07 17:25:57,484 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090573809] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:25:57,484 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:25:57,484 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-05-07 17:25:57,484 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99505495]
[2025-05-07 17:25:57,484 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:25:57,484 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-05-07 17:25:57,484 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:25:57,485 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-05-07 17:25:57,485 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-05-07 17:25:57,485 INFO  L87              Difference]: Start difference. First operand 172 states and 188 transitions. Second operand  has 6 states, 5 states have (on average 11.6) internal successors, (58), 6 states have internal predecessors, (58), 4 states have call successors, (39), 1 states have call predecessors, (39), 5 states have return successors, (39), 6 states have call predecessors, (39), 4 states have call successors, (39)
[2025-05-07 17:25:57,522 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:25:57,522 INFO  L93              Difference]: Finished difference Result 178 states and 194 transitions.
[2025-05-07 17:25:57,522 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-05-07 17:25:57,522 INFO  L79                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 11.6) internal successors, (58), 6 states have internal predecessors, (58), 4 states have call successors, (39), 1 states have call predecessors, (39), 5 states have return successors, (39), 6 states have call predecessors, (39), 4 states have call successors, (39) Word has length 136
[2025-05-07 17:25:57,522 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:25:57,523 INFO  L225             Difference]: With dead ends: 178
[2025-05-07 17:25:57,523 INFO  L226             Difference]: Without dead ends: 178
[2025-05-07 17:25:57,523 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:25:57,524 INFO  L437           NwaCegarLoop]: 170 mSDtfsCounter, 1 mSDsluCounter, 665 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 835 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:25:57,524 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 835 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-05-07 17:25:57,524 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 178 states.
[2025-05-07 17:25:57,528 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 176.
[2025-05-07 17:25:57,528 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 176 states, 75 states have (on average 1.0133333333333334) internal successors, (76), 76 states have internal predecessors, (76), 50 states have call successors, (52), 42 states have call predecessors, (52), 52 states have return successors, (64), 57 states have call predecessors, (64), 50 states have call successors, (64)
[2025-05-07 17:25:57,529 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 192 transitions.
[2025-05-07 17:25:57,529 INFO  L79                 Accepts]: Start accepts. Automaton has 176 states and 192 transitions. Word has length 136
[2025-05-07 17:25:57,530 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:25:57,530 INFO  L485      AbstractCegarLoop]: Abstraction has 176 states and 192 transitions.
[2025-05-07 17:25:57,530 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 11.6) internal successors, (58), 6 states have internal predecessors, (58), 4 states have call successors, (39), 1 states have call predecessors, (39), 5 states have return successors, (39), 6 states have call predecessors, (39), 4 states have call successors, (39)
[2025-05-07 17:25:57,530 INFO  L278                IsEmpty]: Start isEmpty. Operand 176 states and 192 transitions.
[2025-05-07 17:25:57,531 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 137
[2025-05-07 17:25:57,531 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:25:57,531 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-05-07 17:25:57,531 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2025-05-07 17:25:57,531 INFO  L403      AbstractCegarLoop]: === Iteration 9 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:25:57,531 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:25:57,531 INFO  L85        PathProgramCache]: Analyzing trace with hash 1816073060, now seen corresponding path program 1 times
[2025-05-07 17:25:57,531 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:25:57,531 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426845446]
[2025-05-07 17:25:57,531 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:25:57,532 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:25:57,574 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 136 statements into 1 equivalence classes.
[2025-05-07 17:25:57,587 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 136 of 136 statements.
[2025-05-07 17:25:57,587 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:25:57,587 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:25:57,675 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:25:57,676 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:25:57,676 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426845446]
[2025-05-07 17:25:57,676 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426845446] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:25:57,676 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:25:57,676 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-05-07 17:25:57,676 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001118581]
[2025-05-07 17:25:57,676 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:25:57,676 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-05-07 17:25:57,676 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:25:57,676 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-05-07 17:25:57,677 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-05-07 17:25:57,677 INFO  L87              Difference]: Start difference. First operand 176 states and 192 transitions. Second operand  has 6 states, 5 states have (on average 11.6) internal successors, (58), 6 states have internal predecessors, (58), 4 states have call successors, (39), 1 states have call predecessors, (39), 5 states have return successors, (39), 5 states have call predecessors, (39), 4 states have call successors, (39)
[2025-05-07 17:25:57,705 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:25:57,706 INFO  L93              Difference]: Finished difference Result 180 states and 196 transitions.
[2025-05-07 17:25:57,706 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-05-07 17:25:57,706 INFO  L79                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 11.6) internal successors, (58), 6 states have internal predecessors, (58), 4 states have call successors, (39), 1 states have call predecessors, (39), 5 states have return successors, (39), 5 states have call predecessors, (39), 4 states have call successors, (39) Word has length 136
[2025-05-07 17:25:57,707 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:25:57,707 INFO  L225             Difference]: With dead ends: 180
[2025-05-07 17:25:57,707 INFO  L226             Difference]: Without dead ends: 180
[2025-05-07 17:25:57,707 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:25:57,708 INFO  L437           NwaCegarLoop]: 171 mSDtfsCounter, 1 mSDsluCounter, 669 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 840 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:25:57,708 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 840 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-05-07 17:25:57,708 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 180 states.
[2025-05-07 17:25:57,711 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 176.
[2025-05-07 17:25:57,712 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 176 states, 75 states have (on average 1.0133333333333334) internal successors, (76), 76 states have internal predecessors, (76), 50 states have call successors, (52), 42 states have call predecessors, (52), 52 states have return successors, (64), 57 states have call predecessors, (64), 50 states have call successors, (64)
[2025-05-07 17:25:57,712 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 192 transitions.
[2025-05-07 17:25:57,712 INFO  L79                 Accepts]: Start accepts. Automaton has 176 states and 192 transitions. Word has length 136
[2025-05-07 17:25:57,713 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:25:57,713 INFO  L485      AbstractCegarLoop]: Abstraction has 176 states and 192 transitions.
[2025-05-07 17:25:57,713 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 11.6) internal successors, (58), 6 states have internal predecessors, (58), 4 states have call successors, (39), 1 states have call predecessors, (39), 5 states have return successors, (39), 5 states have call predecessors, (39), 4 states have call successors, (39)
[2025-05-07 17:25:57,713 INFO  L278                IsEmpty]: Start isEmpty. Operand 176 states and 192 transitions.
[2025-05-07 17:25:57,714 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 134
[2025-05-07 17:25:57,714 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:25:57,714 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-05-07 17:25:57,714 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9
[2025-05-07 17:25:57,714 INFO  L403      AbstractCegarLoop]: === Iteration 10 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:25:57,714 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:25:57,714 INFO  L85        PathProgramCache]: Analyzing trace with hash 222042791, now seen corresponding path program 1 times
[2025-05-07 17:25:57,714 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:25:57,714 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482953330]
[2025-05-07 17:25:57,714 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:25:57,714 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:25:57,754 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes.
[2025-05-07 17:25:57,762 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements.
[2025-05-07 17:25:57,762 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:25:57,762 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:25:57,949 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:25:57,949 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:25:57,949 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482953330]
[2025-05-07 17:25:57,949 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482953330] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:25:57,949 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:25:57,949 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9
[2025-05-07 17:25:57,949 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125899426]
[2025-05-07 17:25:57,949 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:25:57,950 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2025-05-07 17:25:57,950 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:25:57,950 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2025-05-07 17:25:57,950 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72
[2025-05-07 17:25:57,951 INFO  L87              Difference]: Start difference. First operand 176 states and 192 transitions. Second operand  has 9 states, 8 states have (on average 7.125) internal successors, (57), 9 states have internal predecessors, (57), 5 states have call successors, (38), 1 states have call predecessors, (38), 8 states have return successors, (38), 8 states have call predecessors, (38), 5 states have call successors, (38)
[2025-05-07 17:25:58,016 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:25:58,016 INFO  L93              Difference]: Finished difference Result 111 states and 120 transitions.
[2025-05-07 17:25:58,017 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2025-05-07 17:25:58,017 INFO  L79                 Accepts]: Start accepts. Automaton has  has 9 states, 8 states have (on average 7.125) internal successors, (57), 9 states have internal predecessors, (57), 5 states have call successors, (38), 1 states have call predecessors, (38), 8 states have return successors, (38), 8 states have call predecessors, (38), 5 states have call successors, (38) Word has length 133
[2025-05-07 17:25:58,017 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:25:58,017 INFO  L225             Difference]: With dead ends: 111
[2025-05-07 17:25:58,017 INFO  L226             Difference]: Without dead ends: 0
[2025-05-07 17:25:58,017 INFO  L436           NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72
[2025-05-07 17:25:58,018 INFO  L437           NwaCegarLoop]: 105 mSDtfsCounter, 0 mSDsluCounter, 716 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 821 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2025-05-07 17:25:58,018 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 821 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2025-05-07 17:25:58,018 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 0 states.
[2025-05-07 17:25:58,018 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0.
[2025-05-07 17:25:58,018 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:25:58,018 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions.
[2025-05-07 17:25:58,018 INFO  L79                 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 133
[2025-05-07 17:25:58,018 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:25:58,018 INFO  L485      AbstractCegarLoop]: Abstraction has 0 states and 0 transitions.
[2025-05-07 17:25:58,019 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 9 states, 8 states have (on average 7.125) internal successors, (57), 9 states have internal predecessors, (57), 5 states have call successors, (38), 1 states have call predecessors, (38), 8 states have return successors, (38), 8 states have call predecessors, (38), 5 states have call successors, (38)
[2025-05-07 17:25:58,019 INFO  L278                IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions.
[2025-05-07 17:25:58,019 INFO  L284                IsEmpty]: Finished isEmpty. No accepting run.
[2025-05-07 17:25:58,021 INFO  L790   garLoopResultBuilder]: Registering result SAFE for location Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY (0 of 1 remaining)
[2025-05-07 17:25:58,021 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10
[2025-05-07 17:25:58,023 INFO  L422         BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-05-07 17:25:58,025 INFO  L171   ceAbstractionStarter]: Computing trace abstraction results
[2025-05-07 17:25:58,027 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.05 05:25:58 BoogieIcfgContainer
[2025-05-07 17:25:58,027 INFO  L131        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2025-05-07 17:25:58,028 INFO  L158              Benchmark]: Toolchain (without parser) took 3669.95ms. Allocated memory was 234.9MB in the beginning and 285.2MB in the end (delta: 50.3MB). Free memory was 139.9MB in the beginning and 115.8MB in the end (delta: 24.0MB). Peak memory consumption was 102.0MB. Max. memory is 33.6GB.
[2025-05-07 17:25:58,028 INFO  L158              Benchmark]: SmtParser took 0.32ms. Allocated memory is still 234.9MB. Free memory is still 171.5MB. There was no memory consumed. Max. memory is 33.6GB.
[2025-05-07 17:25:58,028 INFO  L158              Benchmark]: ChcToBoogie took 33.63ms. Allocated memory is still 234.9MB. Free memory was 139.9MB in the beginning and 136.2MB in the end (delta: 3.7MB). Peak memory consumption was 16.8MB. Max. memory is 33.6GB.
[2025-05-07 17:25:58,028 INFO  L158              Benchmark]: Boogie Preprocessor took 57.44ms. Allocated memory is still 234.9MB. Free memory was 136.1MB in the beginning and 132.2MB in the end (delta: 3.9MB). There was no memory consumed. Max. memory is 33.6GB.
[2025-05-07 17:25:58,028 INFO  L158              Benchmark]: RCFGBuilder took 472.60ms. Allocated memory is still 234.9MB. Free memory was 132.2MB in the beginning and 152.3MB in the end (delta: -20.1MB). Peak memory consumption was 25.1MB. Max. memory is 33.6GB.
[2025-05-07 17:25:58,029 INFO  L158              Benchmark]: TraceAbstraction took 3103.22ms. Allocated memory was 234.9MB in the beginning and 285.2MB in the end (delta: 50.3MB). Free memory was 151.4MB in the beginning and 115.8MB in the end (delta: 35.6MB). Peak memory consumption was 93.7MB. Max. memory is 33.6GB.
[2025-05-07 17:25:58,029 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.32ms. Allocated memory is still 234.9MB. Free memory is still 171.5MB. There was no memory consumed. Max. memory is 33.6GB.
 * ChcToBoogie took 33.63ms. Allocated memory is still 234.9MB. Free memory was 139.9MB in the beginning and 136.2MB in the end (delta: 3.7MB). Peak memory consumption was 16.8MB. Max. memory is 33.6GB.
 * Boogie Preprocessor took 57.44ms. Allocated memory is still 234.9MB. Free memory was 136.1MB in the beginning and 132.2MB in the end (delta: 3.9MB). There was no memory consumed. Max. memory is 33.6GB.
 * RCFGBuilder took 472.60ms. Allocated memory is still 234.9MB. Free memory was 132.2MB in the beginning and 152.3MB in the end (delta: -20.1MB). Peak memory consumption was 25.1MB. Max. memory is 33.6GB.
 * TraceAbstraction took 3103.22ms. Allocated memory was 234.9MB in the beginning and 285.2MB in the end (delta: 50.3MB). Free memory was 151.4MB in the beginning and 115.8MB in the end (delta: 35.6MB). Peak memory consumption was 93.7MB. 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 43 procedures, 171 locations, 268 edges, 1 error locations. Started 1 CEGAR loops. OverallTime: 3.1s, OverallIterations: 10, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 23 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 7 mSDsluCounter, 8871 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7143 mSDsCounter, 2 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 309 IncrementalHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2 mSolverCounterUnsat, 1728 mSDtfsCounter, 309 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 64 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=176occurred in iteration=8, InterpolantAutomatonStates: 64, 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, 10 MinimizatonAttempts, 10 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 1261 NumberOfCodeBlocks, 1261 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 1251 ConstructedInterpolants, 0 QuantifiedInterpolants, 1470 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 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:25:58,041 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
