./chc-comp-wrapper.sh ../../../chc-comp25-benchmarks/solidity/no_adts/unit_tests/special/tx_data_gasleft_changes.sol_2_no_adts_000.smt2 .


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


This is Ultimate 0.3.0-dev-42d8767-m
[2025-05-07 17:29:22,109 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2025-05-07 17:29:22,146 INFO  L114        SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c824479b-9af8-423b-8f4c-eb2931b5dd0b/chc-comp25-scripts/participants/UltimateUnihorn/./chccomp-Unihorn_Default.epf
[2025-05-07 17:29:22,149 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2025-05-07 17:29:22,149 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2025-05-07 17:29:22,161 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2025-05-07 17:29:22,161 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2025-05-07 17:29:22,162 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2025-05-07 17:29:22,162 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2025-05-07 17:29:22,162 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2025-05-07 17:29:22,162 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2025-05-07 17:29:22,162 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2025-05-07 17:29:22,162 INFO  L153        SettingsManager]:  * Use SBE=true
[2025-05-07 17:29:22,162 INFO  L151        SettingsManager]: Preferences of ChcToBoogie differ from their defaults:
[2025-05-07 17:29:22,162 INFO  L153        SettingsManager]:  * Use one large procedure with gotos to replace tail recursive calls=false
[2025-05-07 17:29:22,162 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2025-05-07 17:29:22,162 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2025-05-07 17:29:22,163 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2025-05-07 17:29:22,163 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2025-05-07 17:29:22,163 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2025-05-07 17:29:22,163 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2025-05-07 17:29:22,163 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2025-05-07 17:29:22,163 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2025-05-07 17:29:22,163 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2025-05-07 17:29:22,163 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2025-05-07 17:29:22,163 INFO  L151        SettingsManager]: Preferences of SmtParser differ from their defaults:
[2025-05-07 17:29:22,163 INFO  L153        SettingsManager]:  * SmtParser Mode=UltimateTreeAutomizer
[2025-05-07 17:29:22,359 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2025-05-07 17:29:22,367 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2025-05-07 17:29:22,369 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2025-05-07 17:29:22,370 INFO  L270        PluginConnector]: Initializing SmtParser...
[2025-05-07 17:29:22,370 INFO  L274        PluginConnector]: SmtParser initialized
[2025-05-07 17:29:22,371 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c824479b-9af8-423b-8f4c-eb2931b5dd0b/chc-comp25-scripts/participants/UltimateUnihorn/../../../chc-comp25-benchmarks/solidity/no_adts/unit_tests/special/tx_data_gasleft_changes.sol_2_no_adts_000.smt2
[2025-05-07 17:29:22,372 INFO  L314              SmtParser]: Parsing .smt2 file as a set of Horn Clauses
[2025-05-07 17:29:22,376 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
unknown
[2025-05-07 17:29:22,600 INFO  L339              SmtParser]: Successfully executed SMT file /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c824479b-9af8-423b-8f4c-eb2931b5dd0b/chc-comp25-scripts/participants/UltimateUnihorn/../../../chc-comp25-benchmarks/solidity/no_adts/unit_tests/special/tx_data_gasleft_changes.sol_2_no_adts_000.smt2
[2025-05-07 17:29:22,602 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2025-05-07 17:29:22,603 INFO  L133        ToolchainWalker]: Walking toolchain with 4 elements.
[2025-05-07 17:29:22,604 INFO  L112        PluginConnector]: ------------------------ChcToBoogie----------------------------
[2025-05-07 17:29:22,604 INFO  L270        PluginConnector]: Initializing ChcToBoogie...
[2025-05-07 17:29:22,604 INFO  L274        PluginConnector]: ChcToBoogie initialized
[2025-05-07 17:29:22,606 INFO  L184        PluginConnector]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 07.05 05:29:22" (1/1) ...
[2025-05-07 17:29:22,634 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:29:22 Unit
[2025-05-07 17:29:22,634 INFO  L131        PluginConnector]: ------------------------ END ChcToBoogie----------------------------
[2025-05-07 17:29:22,635 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2025-05-07 17:29:22,635 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2025-05-07 17:29:22,635 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2025-05-07 17:29:22,646 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:29:22" (1/1) ...
[2025-05-07 17:29:22,646 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:29:22" (1/1) ...
[2025-05-07 17:29:22,666 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:29:22" (1/1) ...
[2025-05-07 17:29:22,667 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:29:22" (1/1) ...
[2025-05-07 17:29:22,670 INFO  L184        PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:29:22" (1/1) ...
[2025-05-07 17:29:22,671 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:29:22" (1/1) ...
[2025-05-07 17:29:22,673 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:29:22" (1/1) ...
[2025-05-07 17:29:22,674 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:29:22" (1/1) ...
[2025-05-07 17:29:22,675 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:29:22" (1/1) ...
[2025-05-07 17:29:22,685 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2025-05-07 17:29:22,685 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2025-05-07 17:29:22,685 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2025-05-07 17:29:22,686 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2025-05-07 17:29:22,686 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:29:22" (1/1) ...
[2025-05-07 17:29:22,688 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2025-05-07 17:29:22,696 INFO  L189       MonitoredProcess]: No working directory specified, using /usr/bin/z3
[2025-05-07 17:29:22,705 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:29:22,707 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:29:22,714 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure False given in one single declaration
[2025-05-07 17:29:22,714 INFO  L130     BoogieDeclarations]: Found specification of procedure False
[2025-05-07 17:29:22,715 INFO  L138     BoogieDeclarations]: Found implementation of procedure False
[2025-05-07 17:29:22,715 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure error_target_6_0 given in one single declaration
[2025-05-07 17:29:22,715 INFO  L130     BoogieDeclarations]: Found specification of procedure error_target_6_0
[2025-05-07 17:29:22,715 INFO  L138     BoogieDeclarations]: Found implementation of procedure error_target_6_0
[2025-05-07 17:29:22,715 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_4_function_f__28_40_0 given in one single declaration
[2025-05-07 17:29:22,715 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_4_function_f__28_40_0
[2025-05-07 17:29:22,715 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_4_function_f__28_40_0
[2025-05-07 17:29:22,715 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_3_function_f__28_40_0 given in one single declaration
[2025-05-07 17:29:22,715 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_3_function_f__28_40_0
[2025-05-07 17:29:22,715 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_3_function_f__28_40_0
[2025-05-07 17:29:22,715 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_9_function_fi__39_40_0 given in one single declaration
[2025-05-07 17:29:22,715 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_9_function_fi__39_40_0
[2025-05-07 17:29:22,715 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_9_function_fi__39_40_0
[2025-05-07 17:29:22,715 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_5_function_fi__39_40_0 given in one single declaration
[2025-05-07 17:29:22,715 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_5_function_fi__39_40_0
[2025-05-07 17:29:22,715 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_5_function_fi__39_40_0
[2025-05-07 17:29:22,715 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_16_function_fi__39_40_0 given in one single declaration
[2025-05-07 17:29:22,716 INFO  L130     BoogieDeclarations]: Found specification of procedure block_16_function_fi__39_40_0
[2025-05-07 17:29:22,716 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_16_function_fi__39_40_0
[2025-05-07 17:29:22,716 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_14_fi_38_40_0 given in one single declaration
[2025-05-07 17:29:22,716 INFO  L130     BoogieDeclarations]: Found specification of procedure block_14_fi_38_40_0
[2025-05-07 17:29:22,716 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_14_fi_38_40_0
[2025-05-07 17:29:22,716 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_13_function_fi__39_40_0 given in one single declaration
[2025-05-07 17:29:22,716 INFO  L130     BoogieDeclarations]: Found specification of procedure block_13_function_fi__39_40_0
[2025-05-07 17:29:22,716 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_13_function_fi__39_40_0
[2025-05-07 17:29:22,716 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_15_return_function_fi__39_40_0 given in one single declaration
[2025-05-07 17:29:22,716 INFO  L130     BoogieDeclarations]: Found specification of procedure block_15_return_function_fi__39_40_0
[2025-05-07 17:29:22,716 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_15_return_function_fi__39_40_0
[2025-05-07 17:29:22,716 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_7_f_27_40_0 given in one single declaration
[2025-05-07 17:29:22,716 INFO  L130     BoogieDeclarations]: Found specification of procedure block_7_f_27_40_0
[2025-05-07 17:29:22,716 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_7_f_27_40_0
[2025-05-07 17:29:22,716 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_6_function_f__28_40_0 given in one single declaration
[2025-05-07 17:29:22,716 INFO  L130     BoogieDeclarations]: Found specification of procedure block_6_function_f__28_40_0
[2025-05-07 17:29:22,716 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_6_function_f__28_40_0
[2025-05-07 17:29:22,716 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_11_function_f__28_40_0 given in one single declaration
[2025-05-07 17:29:22,716 INFO  L130     BoogieDeclarations]: Found specification of procedure block_11_function_f__28_40_0
[2025-05-07 17:29:22,717 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_11_function_f__28_40_0
[2025-05-07 17:29:22,717 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_8_return_function_f__28_40_0 given in one single declaration
[2025-05-07 17:29:22,717 INFO  L130     BoogieDeclarations]: Found specification of procedure block_8_return_function_f__28_40_0
[2025-05-07 17:29:22,717 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_8_return_function_f__28_40_0
[2025-05-07 17:29:22,717 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_10_function_f__28_40_0 given in one single declaration
[2025-05-07 17:29:22,717 INFO  L130     BoogieDeclarations]: Found specification of procedure block_10_function_f__28_40_0
[2025-05-07 17:29:22,717 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_10_function_f__28_40_0
[2025-05-07 17:29:22,717 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_12_function_f__28_40_0 given in one single declaration
[2025-05-07 17:29:22,717 INFO  L130     BoogieDeclarations]: Found specification of procedure block_12_function_f__28_40_0
[2025-05-07 17:29:22,717 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_12_function_f__28_40_0
[2025-05-07 17:29:22,717 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure interface_0_C_40_0 given in one single declaration
[2025-05-07 17:29:22,717 INFO  L130     BoogieDeclarations]: Found specification of procedure interface_0_C_40_0
[2025-05-07 17:29:22,717 INFO  L138     BoogieDeclarations]: Found implementation of procedure interface_0_C_40_0
[2025-05-07 17:29:22,717 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_constructor_2_C_40_0 given in one single declaration
[2025-05-07 17:29:22,717 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_constructor_2_C_40_0
[2025-05-07 17:29:22,717 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_constructor_2_C_40_0
[2025-05-07 17:29:22,717 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure implicit_constructor_entry_20_C_40_0 given in one single declaration
[2025-05-07 17:29:22,717 INFO  L130     BoogieDeclarations]: Found specification of procedure implicit_constructor_entry_20_C_40_0
[2025-05-07 17:29:22,717 INFO  L138     BoogieDeclarations]: Found implementation of procedure implicit_constructor_entry_20_C_40_0
[2025-05-07 17:29:22,717 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure contract_initializer_17_C_40_0 given in one single declaration
[2025-05-07 17:29:22,718 INFO  L130     BoogieDeclarations]: Found specification of procedure contract_initializer_17_C_40_0
[2025-05-07 17:29:22,718 INFO  L138     BoogieDeclarations]: Found implementation of procedure contract_initializer_17_C_40_0
[2025-05-07 17:29:22,718 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure contract_initializer_after_init_19_C_40_0 given in one single declaration
[2025-05-07 17:29:22,718 INFO  L130     BoogieDeclarations]: Found specification of procedure contract_initializer_after_init_19_C_40_0
[2025-05-07 17:29:22,718 INFO  L138     BoogieDeclarations]: Found implementation of procedure contract_initializer_after_init_19_C_40_0
[2025-05-07 17:29:22,718 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure contract_initializer_entry_18_C_40_0 given in one single declaration
[2025-05-07 17:29:22,718 INFO  L130     BoogieDeclarations]: Found specification of procedure contract_initializer_entry_18_C_40_0
[2025-05-07 17:29:22,718 INFO  L138     BoogieDeclarations]: Found implementation of procedure contract_initializer_entry_18_C_40_0
[2025-05-07 17:29:22,718 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure Ultimate.START given in one single declaration
[2025-05-07 17:29:22,718 INFO  L130     BoogieDeclarations]: Found specification of procedure Ultimate.START
[2025-05-07 17:29:22,718 INFO  L138     BoogieDeclarations]: Found implementation of procedure Ultimate.START
[2025-05-07 17:29:22,836 INFO  L234             CfgBuilder]: Building ICFG
[2025-05-07 17:29:22,838 INFO  L260             CfgBuilder]: Building CFG for each procedure with an implementation
[2025-05-07 17:29:23,027 INFO  L?                        ?]: Removed 168 outVars from TransFormulas that were not future-live.
[2025-05-07 17:29:23,027 INFO  L283             CfgBuilder]: Performing block encoding
[2025-05-07 17:29:23,035 INFO  L304             CfgBuilder]: Using library mode
[2025-05-07 17:29:23,036 INFO  L312             CfgBuilder]: Removed 12 assume(true) statements.
[2025-05-07 17:29:23,036 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.05 05:29:23 BoogieIcfgContainer
[2025-05-07 17:29:23,036 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2025-05-07 17:29:23,037 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2025-05-07 17:29:23,037 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2025-05-07 17:29:23,040 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2025-05-07 17:29:23,040 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 07.05 05:29:22" (1/3) ...
[2025-05-07 17:29:23,041 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71a5a94e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 07.05 05:29:23, skipping insertion in model container
[2025-05-07 17:29:23,041 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:29:22" (2/3) ...
[2025-05-07 17:29:23,041 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71a5a94e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.05 05:29:23, skipping insertion in model container
[2025-05-07 17:29:23,041 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.05 05:29:23" (3/3) ...
[2025-05-07 17:29:23,042 INFO  L128   eAbstractionObserver]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver
[2025-05-07 17:29:23,052 INFO  L217   ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2025-05-07 17:29:23,054 INFO  L151   ceAbstractionStarter]: Applying trace abstraction to ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver that has 23 procedures, 91 locations, 140 edges, 23 initial locations, 0 loop locations, and 1 error locations.
[2025-05-07 17:29:23,082 INFO  L339      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2025-05-07 17:29:23,090 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;@361c34b7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2025-05-07 17:29:23,090 INFO  L341      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2025-05-07 17:29:23,093 INFO  L278                IsEmpty]: Start isEmpty. Operand  has 91 states, 38 states have (on average 1.0789473684210527) internal successors, (41), 41 states have internal predecessors, (41), 30 states have call successors, (33), 22 states have call predecessors, (33), 22 states have return successors, (33), 27 states have call predecessors, (33), 30 states have call successors, (33)
[2025-05-07 17:29:23,099 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 66
[2025-05-07 17:29:23,099 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:29:23,100 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]
[2025-05-07 17:29:23,100 INFO  L403      AbstractCegarLoop]: === Iteration 1 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:29:23,103 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:29:23,104 INFO  L85        PathProgramCache]: Analyzing trace with hash 691295816, now seen corresponding path program 1 times
[2025-05-07 17:29:23,109 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:29:23,109 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187827502]
[2025-05-07 17:29:23,109 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:29:23,109 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:29:23,164 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 65 statements into 1 equivalence classes.
[2025-05-07 17:29:23,234 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 65 of 65 statements.
[2025-05-07 17:29:23,234 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:29:23,234 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:29:23,516 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:29:23,516 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:29:23,516 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187827502]
[2025-05-07 17:29:23,517 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187827502] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:29:23,517 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:29:23,519 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8
[2025-05-07 17:29:23,520 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866627730]
[2025-05-07 17:29:23,520 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:29:23,523 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2025-05-07 17:29:23,523 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:29:23,550 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2025-05-07 17:29:23,551 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56
[2025-05-07 17:29:23,553 INFO  L87              Difference]: Start difference. First operand  has 91 states, 38 states have (on average 1.0789473684210527) internal successors, (41), 41 states have internal predecessors, (41), 30 states have call successors, (33), 22 states have call predecessors, (33), 22 states have return successors, (33), 27 states have call predecessors, (33), 30 states have call successors, (33) Second operand  has 8 states, 7 states have (on average 4.142857142857143) internal successors, (29), 8 states have internal predecessors, (29), 3 states have call successors, (18), 1 states have call predecessors, (18), 7 states have return successors, (18), 8 states have call predecessors, (18), 3 states have call successors, (18)
[2025-05-07 17:29:23,666 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:29:23,666 INFO  L93              Difference]: Finished difference Result 93 states and 108 transitions.
[2025-05-07 17:29:23,667 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2025-05-07 17:29:23,668 INFO  L79                 Accepts]: Start accepts. Automaton has  has 8 states, 7 states have (on average 4.142857142857143) internal successors, (29), 8 states have internal predecessors, (29), 3 states have call successors, (18), 1 states have call predecessors, (18), 7 states have return successors, (18), 8 states have call predecessors, (18), 3 states have call successors, (18) Word has length 65
[2025-05-07 17:29:23,669 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:29:23,676 INFO  L225             Difference]: With dead ends: 93
[2025-05-07 17:29:23,676 INFO  L226             Difference]: Without dead ends: 92
[2025-05-07 17:29:23,677 INFO  L436           NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56
[2025-05-07 17:29:23,680 INFO  L437           NwaCegarLoop]: 100 mSDtfsCounter, 1 mSDsluCounter, 580 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 680 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2025-05-07 17:29:23,681 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 680 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2025-05-07 17:29:23,694 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 92 states.
[2025-05-07 17:29:23,716 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 92.
[2025-05-07 17:29:23,717 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 92 states, 39 states have (on average 1.0512820512820513) internal successors, (41), 41 states have internal predecessors, (41), 28 states have call successors, (30), 21 states have call predecessors, (30), 25 states have return successors, (36), 29 states have call predecessors, (36), 28 states have call successors, (36)
[2025-05-07 17:29:23,720 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 107 transitions.
[2025-05-07 17:29:23,721 INFO  L79                 Accepts]: Start accepts. Automaton has 92 states and 107 transitions. Word has length 65
[2025-05-07 17:29:23,722 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:29:23,722 INFO  L485      AbstractCegarLoop]: Abstraction has 92 states and 107 transitions.
[2025-05-07 17:29:23,722 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 8 states, 7 states have (on average 4.142857142857143) internal successors, (29), 8 states have internal predecessors, (29), 3 states have call successors, (18), 1 states have call predecessors, (18), 7 states have return successors, (18), 8 states have call predecessors, (18), 3 states have call successors, (18)
[2025-05-07 17:29:23,723 INFO  L278                IsEmpty]: Start isEmpty. Operand 92 states and 107 transitions.
[2025-05-07 17:29:23,724 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 66
[2025-05-07 17:29:23,725 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:29:23,725 INFO  L218           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-05-07 17:29:23,725 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2025-05-07 17:29:23,725 INFO  L403      AbstractCegarLoop]: === Iteration 2 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:29:23,726 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:29:23,726 INFO  L85        PathProgramCache]: Analyzing trace with hash 681364418, now seen corresponding path program 1 times
[2025-05-07 17:29:23,726 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:29:23,726 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192430357]
[2025-05-07 17:29:23,726 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:29:23,726 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:29:23,762 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 65 statements into 1 equivalence classes.
[2025-05-07 17:29:23,781 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 65 of 65 statements.
[2025-05-07 17:29:23,781 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:29:23,781 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:29:23,913 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:29:23,913 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:29:23,913 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192430357]
[2025-05-07 17:29:23,913 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192430357] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:29:23,913 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:29:23,913 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8
[2025-05-07 17:29:23,913 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857839793]
[2025-05-07 17:29:23,913 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:29:23,915 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2025-05-07 17:29:23,915 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:29:23,915 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2025-05-07 17:29:23,916 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56
[2025-05-07 17:29:23,916 INFO  L87              Difference]: Start difference. First operand 92 states and 107 transitions. Second operand  has 8 states, 6 states have (on average 4.833333333333333) internal successors, (29), 8 states have internal predecessors, (29), 4 states have call successors, (18), 1 states have call predecessors, (18), 6 states have return successors, (18), 7 states have call predecessors, (18), 4 states have call successors, (18)
[2025-05-07 17:29:24,011 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:29:24,012 INFO  L93              Difference]: Finished difference Result 92 states and 106 transitions.
[2025-05-07 17:29:24,012 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2025-05-07 17:29:24,012 INFO  L79                 Accepts]: Start accepts. Automaton has  has 8 states, 6 states have (on average 4.833333333333333) internal successors, (29), 8 states have internal predecessors, (29), 4 states have call successors, (18), 1 states have call predecessors, (18), 6 states have return successors, (18), 7 states have call predecessors, (18), 4 states have call successors, (18) Word has length 65
[2025-05-07 17:29:24,013 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:29:24,014 INFO  L225             Difference]: With dead ends: 92
[2025-05-07 17:29:24,014 INFO  L226             Difference]: Without dead ends: 92
[2025-05-07 17:29:24,014 INFO  L436           NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72
[2025-05-07 17:29:24,015 INFO  L437           NwaCegarLoop]: 94 mSDtfsCounter, 2 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 637 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2025-05-07 17:29:24,015 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 637 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2025-05-07 17:29:24,016 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 92 states.
[2025-05-07 17:29:24,022 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 92.
[2025-05-07 17:29:24,022 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 92 states, 39 states have (on average 1.0512820512820513) internal successors, (41), 41 states have internal predecessors, (41), 28 states have call successors, (30), 21 states have call predecessors, (30), 25 states have return successors, (35), 29 states have call predecessors, (35), 28 states have call successors, (35)
[2025-05-07 17:29:24,023 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 106 transitions.
[2025-05-07 17:29:24,023 INFO  L79                 Accepts]: Start accepts. Automaton has 92 states and 106 transitions. Word has length 65
[2025-05-07 17:29:24,024 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:29:24,024 INFO  L485      AbstractCegarLoop]: Abstraction has 92 states and 106 transitions.
[2025-05-07 17:29:24,024 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 8 states, 6 states have (on average 4.833333333333333) internal successors, (29), 8 states have internal predecessors, (29), 4 states have call successors, (18), 1 states have call predecessors, (18), 6 states have return successors, (18), 7 states have call predecessors, (18), 4 states have call successors, (18)
[2025-05-07 17:29:24,024 INFO  L278                IsEmpty]: Start isEmpty. Operand 92 states and 106 transitions.
[2025-05-07 17:29:24,025 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 69
[2025-05-07 17:29:24,025 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:29:24,025 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]
[2025-05-07 17:29:24,025 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2025-05-07 17:29:24,026 INFO  L403      AbstractCegarLoop]: === Iteration 3 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:29:24,026 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:29:24,026 INFO  L85        PathProgramCache]: Analyzing trace with hash -2031816100, now seen corresponding path program 1 times
[2025-05-07 17:29:24,026 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:29:24,026 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642490247]
[2025-05-07 17:29:24,026 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:29:24,026 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:29:24,052 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 68 statements into 1 equivalence classes.
[2025-05-07 17:29:24,055 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 68 of 68 statements.
[2025-05-07 17:29:24,055 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:29:24,055 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:29:24,105 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:29:24,105 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:29:24,105 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642490247]
[2025-05-07 17:29:24,106 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642490247] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:29:24,106 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:29:24,106 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2025-05-07 17:29:24,106 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642225550]
[2025-05-07 17:29:24,106 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:29:24,106 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2025-05-07 17:29:24,106 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:29:24,107 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2025-05-07 17:29:24,107 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2025-05-07 17:29:24,107 INFO  L87              Difference]: Start difference. First operand 92 states and 106 transitions. Second operand  has 4 states, 3 states have (on average 10.0) internal successors, (30), 4 states have internal predecessors, (30), 4 states have call successors, (19), 1 states have call predecessors, (19), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19)
[2025-05-07 17:29:24,116 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:29:24,117 INFO  L93              Difference]: Finished difference Result 94 states and 107 transitions.
[2025-05-07 17:29:24,117 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2025-05-07 17:29:24,117 INFO  L79                 Accepts]: Start accepts. Automaton has  has 4 states, 3 states have (on average 10.0) internal successors, (30), 4 states have internal predecessors, (30), 4 states have call successors, (19), 1 states have call predecessors, (19), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) Word has length 68
[2025-05-07 17:29:24,117 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:29:24,119 INFO  L225             Difference]: With dead ends: 94
[2025-05-07 17:29:24,119 INFO  L226             Difference]: Without dead ends: 90
[2025-05-07 17:29:24,119 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:29:24,119 INFO  L437           NwaCegarLoop]: 98 mSDtfsCounter, 1 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 282 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2025-05-07 17:29:24,120 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 282 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-05-07 17:29:24,120 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 90 states.
[2025-05-07 17:29:24,124 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 90.
[2025-05-07 17:29:24,124 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 90 states, 39 states have (on average 1.0256410256410255) internal successors, (40), 40 states have internal predecessors, (40), 26 states have call successors, (28), 21 states have call predecessors, (28), 25 states have return successors, (33), 28 states have call predecessors, (33), 26 states have call successors, (33)
[2025-05-07 17:29:24,125 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 101 transitions.
[2025-05-07 17:29:24,125 INFO  L79                 Accepts]: Start accepts. Automaton has 90 states and 101 transitions. Word has length 68
[2025-05-07 17:29:24,125 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:29:24,125 INFO  L485      AbstractCegarLoop]: Abstraction has 90 states and 101 transitions.
[2025-05-07 17:29:24,126 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 3 states have (on average 10.0) internal successors, (30), 4 states have internal predecessors, (30), 4 states have call successors, (19), 1 states have call predecessors, (19), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19)
[2025-05-07 17:29:24,126 INFO  L278                IsEmpty]: Start isEmpty. Operand 90 states and 101 transitions.
[2025-05-07 17:29:24,127 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 69
[2025-05-07 17:29:24,127 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:29:24,127 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]
[2025-05-07 17:29:24,127 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2025-05-07 17:29:24,127 INFO  L403      AbstractCegarLoop]: === Iteration 4 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:29:24,127 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:29:24,127 INFO  L85        PathProgramCache]: Analyzing trace with hash 1852742360, now seen corresponding path program 1 times
[2025-05-07 17:29:24,127 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:29:24,128 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213308323]
[2025-05-07 17:29:24,128 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:29:24,128 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:29:24,152 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 68 statements into 1 equivalence classes.
[2025-05-07 17:29:24,161 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 68 of 68 statements.
[2025-05-07 17:29:24,161 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:29:24,161 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:29:24,282 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:29:24,282 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:29:24,282 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213308323]
[2025-05-07 17:29:24,282 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213308323] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:29:24,282 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:29:24,282 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-05-07 17:29:24,282 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23983433]
[2025-05-07 17:29:24,282 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:29:24,283 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-05-07 17:29:24,283 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:29:24,283 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-05-07 17:29:24,283 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-05-07 17:29:24,284 INFO  L87              Difference]: Start difference. First operand 90 states and 101 transitions. Second operand  has 6 states, 5 states have (on average 6.0) internal successors, (30), 6 states have internal predecessors, (30), 3 states have call successors, (19), 1 states have call predecessors, (19), 5 states have return successors, (19), 6 states have call predecessors, (19), 3 states have call successors, (19)
[2025-05-07 17:29:24,318 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:29:24,318 INFO  L93              Difference]: Finished difference Result 90 states and 100 transitions.
[2025-05-07 17:29:24,319 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-05-07 17:29:24,319 INFO  L79                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 6.0) internal successors, (30), 6 states have internal predecessors, (30), 3 states have call successors, (19), 1 states have call predecessors, (19), 5 states have return successors, (19), 6 states have call predecessors, (19), 3 states have call successors, (19) Word has length 68
[2025-05-07 17:29:24,319 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:29:24,320 INFO  L225             Difference]: With dead ends: 90
[2025-05-07 17:29:24,320 INFO  L226             Difference]: Without dead ends: 90
[2025-05-07 17:29:24,320 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:29:24,320 INFO  L437           NwaCegarLoop]: 92 mSDtfsCounter, 1 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 446 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2025-05-07 17:29:24,321 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 446 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-05-07 17:29:24,321 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 90 states.
[2025-05-07 17:29:24,324 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 90.
[2025-05-07 17:29:24,325 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 90 states, 39 states have (on average 1.0256410256410255) internal successors, (40), 40 states have internal predecessors, (40), 26 states have call successors, (28), 21 states have call predecessors, (28), 25 states have return successors, (32), 28 states have call predecessors, (32), 26 states have call successors, (32)
[2025-05-07 17:29:24,325 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 100 transitions.
[2025-05-07 17:29:24,325 INFO  L79                 Accepts]: Start accepts. Automaton has 90 states and 100 transitions. Word has length 68
[2025-05-07 17:29:24,326 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:29:24,326 INFO  L485      AbstractCegarLoop]: Abstraction has 90 states and 100 transitions.
[2025-05-07 17:29:24,326 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 6.0) internal successors, (30), 6 states have internal predecessors, (30), 3 states have call successors, (19), 1 states have call predecessors, (19), 5 states have return successors, (19), 6 states have call predecessors, (19), 3 states have call successors, (19)
[2025-05-07 17:29:24,326 INFO  L278                IsEmpty]: Start isEmpty. Operand 90 states and 100 transitions.
[2025-05-07 17:29:24,327 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 69
[2025-05-07 17:29:24,327 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:29:24,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]
[2025-05-07 17:29:24,327 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2025-05-07 17:29:24,327 INFO  L403      AbstractCegarLoop]: === Iteration 5 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:29:24,327 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:29:24,327 INFO  L85        PathProgramCache]: Analyzing trace with hash 898603474, now seen corresponding path program 1 times
[2025-05-07 17:29:24,327 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:29:24,327 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040050653]
[2025-05-07 17:29:24,327 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:29:24,328 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:29:24,347 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 68 statements into 1 equivalence classes.
[2025-05-07 17:29:24,357 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 68 of 68 statements.
[2025-05-07 17:29:24,358 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:29:24,358 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:29:24,428 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:29:24,428 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:29:24,428 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040050653]
[2025-05-07 17:29:24,428 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040050653] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:29:24,428 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:29:24,428 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-05-07 17:29:24,428 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137235322]
[2025-05-07 17:29:24,428 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:29:24,428 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-05-07 17:29:24,428 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:29:24,429 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-05-07 17:29:24,429 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-05-07 17:29:24,429 INFO  L87              Difference]: Start difference. First operand 90 states and 100 transitions. Second operand  has 6 states, 5 states have (on average 6.0) internal successors, (30), 6 states have internal predecessors, (30), 3 states have call successors, (19), 1 states have call predecessors, (19), 5 states have return successors, (19), 6 states have call predecessors, (19), 3 states have call successors, (19)
[2025-05-07 17:29:24,456 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:29:24,456 INFO  L93              Difference]: Finished difference Result 94 states and 104 transitions.
[2025-05-07 17:29:24,457 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-05-07 17:29:24,457 INFO  L79                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 6.0) internal successors, (30), 6 states have internal predecessors, (30), 3 states have call successors, (19), 1 states have call predecessors, (19), 5 states have return successors, (19), 6 states have call predecessors, (19), 3 states have call successors, (19) Word has length 68
[2025-05-07 17:29:24,457 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:29:24,458 INFO  L225             Difference]: With dead ends: 94
[2025-05-07 17:29:24,458 INFO  L226             Difference]: Without dead ends: 94
[2025-05-07 17:29:24,458 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:29:24,459 INFO  L437           NwaCegarLoop]: 92 mSDtfsCounter, 1 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 445 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:29:24,459 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 445 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-05-07 17:29:24,460 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 94 states.
[2025-05-07 17:29:24,465 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 90.
[2025-05-07 17:29:24,465 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 90 states, 39 states have (on average 1.0256410256410255) internal successors, (40), 40 states have internal predecessors, (40), 26 states have call successors, (28), 21 states have call predecessors, (28), 25 states have return successors, (32), 28 states have call predecessors, (32), 26 states have call successors, (32)
[2025-05-07 17:29:24,466 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 100 transitions.
[2025-05-07 17:29:24,466 INFO  L79                 Accepts]: Start accepts. Automaton has 90 states and 100 transitions. Word has length 68
[2025-05-07 17:29:24,467 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:29:24,467 INFO  L485      AbstractCegarLoop]: Abstraction has 90 states and 100 transitions.
[2025-05-07 17:29:24,467 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 6.0) internal successors, (30), 6 states have internal predecessors, (30), 3 states have call successors, (19), 1 states have call predecessors, (19), 5 states have return successors, (19), 6 states have call predecessors, (19), 3 states have call successors, (19)
[2025-05-07 17:29:24,467 INFO  L278                IsEmpty]: Start isEmpty. Operand 90 states and 100 transitions.
[2025-05-07 17:29:24,468 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 69
[2025-05-07 17:29:24,468 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:29:24,468 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]
[2025-05-07 17:29:24,468 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2025-05-07 17:29:24,469 INFO  L403      AbstractCegarLoop]: === Iteration 6 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:29:24,469 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:29:24,469 INFO  L85        PathProgramCache]: Analyzing trace with hash 709955468, now seen corresponding path program 1 times
[2025-05-07 17:29:24,469 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:29:24,469 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675465096]
[2025-05-07 17:29:24,469 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:29:24,469 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:29:24,498 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 68 statements into 1 equivalence classes.
[2025-05-07 17:29:24,510 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 68 of 68 statements.
[2025-05-07 17:29:24,510 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:29:24,510 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:29:24,601 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:29:24,601 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:29:24,602 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675465096]
[2025-05-07 17:29:24,602 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675465096] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:29:24,602 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:29:24,602 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-05-07 17:29:24,602 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697445041]
[2025-05-07 17:29:24,602 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:29:24,602 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-05-07 17:29:24,602 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:29:24,602 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-05-07 17:29:24,602 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-05-07 17:29:24,603 INFO  L87              Difference]: Start difference. First operand 90 states and 100 transitions. Second operand  has 6 states, 5 states have (on average 6.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (19), 1 states have call predecessors, (19), 5 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19)
[2025-05-07 17:29:24,632 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:29:24,632 INFO  L93              Difference]: Finished difference Result 90 states and 99 transitions.
[2025-05-07 17:29:24,632 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-05-07 17:29:24,633 INFO  L79                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 6.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (19), 1 states have call predecessors, (19), 5 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) Word has length 68
[2025-05-07 17:29:24,633 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:29:24,634 INFO  L225             Difference]: With dead ends: 90
[2025-05-07 17:29:24,634 INFO  L226             Difference]: Without dead ends: 90
[2025-05-07 17:29:24,634 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:29:24,634 INFO  L437           NwaCegarLoop]: 92 mSDtfsCounter, 1 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 446 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:29:24,635 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 446 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-05-07 17:29:24,635 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 90 states.
[2025-05-07 17:29:24,638 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 90.
[2025-05-07 17:29:24,638 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 90 states, 39 states have (on average 1.0256410256410255) internal successors, (40), 40 states have internal predecessors, (40), 26 states have call successors, (28), 21 states have call predecessors, (28), 25 states have return successors, (31), 28 states have call predecessors, (31), 26 states have call successors, (31)
[2025-05-07 17:29:24,639 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 99 transitions.
[2025-05-07 17:29:24,639 INFO  L79                 Accepts]: Start accepts. Automaton has 90 states and 99 transitions. Word has length 68
[2025-05-07 17:29:24,639 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:29:24,639 INFO  L485      AbstractCegarLoop]: Abstraction has 90 states and 99 transitions.
[2025-05-07 17:29:24,639 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 6.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (19), 1 states have call predecessors, (19), 5 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19)
[2025-05-07 17:29:24,639 INFO  L278                IsEmpty]: Start isEmpty. Operand 90 states and 99 transitions.
[2025-05-07 17:29:24,640 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 69
[2025-05-07 17:29:24,640 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:29:24,640 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]
[2025-05-07 17:29:24,640 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2025-05-07 17:29:24,640 INFO  L403      AbstractCegarLoop]: === Iteration 7 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:29:24,641 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:29:24,641 INFO  L85        PathProgramCache]: Analyzing trace with hash -73653422, now seen corresponding path program 1 times
[2025-05-07 17:29:24,641 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:29:24,641 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115378817]
[2025-05-07 17:29:24,641 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:29:24,641 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:29:24,663 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 68 statements into 1 equivalence classes.
[2025-05-07 17:29:24,673 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 68 of 68 statements.
[2025-05-07 17:29:24,673 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:29:24,673 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:29:24,774 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:29:24,775 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:29:24,775 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115378817]
[2025-05-07 17:29:24,775 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115378817] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:29:24,775 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:29:24,775 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-05-07 17:29:24,775 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501226499]
[2025-05-07 17:29:24,775 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:29:24,775 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-05-07 17:29:24,775 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:29:24,775 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-05-07 17:29:24,775 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-05-07 17:29:24,776 INFO  L87              Difference]: Start difference. First operand 90 states and 99 transitions. Second operand  has 6 states, 5 states have (on average 6.0) internal successors, (30), 6 states have internal predecessors, (30), 3 states have call successors, (19), 1 states have call predecessors, (19), 5 states have return successors, (19), 6 states have call predecessors, (19), 3 states have call successors, (19)
[2025-05-07 17:29:24,806 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:29:24,806 INFO  L93              Difference]: Finished difference Result 84 states and 93 transitions.
[2025-05-07 17:29:24,806 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-05-07 17:29:24,806 INFO  L79                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 6.0) internal successors, (30), 6 states have internal predecessors, (30), 3 states have call successors, (19), 1 states have call predecessors, (19), 5 states have return successors, (19), 6 states have call predecessors, (19), 3 states have call successors, (19) Word has length 68
[2025-05-07 17:29:24,807 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:29:24,807 INFO  L225             Difference]: With dead ends: 84
[2025-05-07 17:29:24,807 INFO  L226             Difference]: Without dead ends: 0
[2025-05-07 17:29:24,807 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:29:24,808 INFO  L437           NwaCegarLoop]: 87 mSDtfsCounter, 0 mSDsluCounter, 335 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 422 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:29:24,808 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 422 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-05-07 17:29:24,808 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 0 states.
[2025-05-07 17:29:24,808 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0.
[2025-05-07 17:29:24,808 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:29:24,808 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions.
[2025-05-07 17:29:24,809 INFO  L79                 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 68
[2025-05-07 17:29:24,809 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:29:24,809 INFO  L485      AbstractCegarLoop]: Abstraction has 0 states and 0 transitions.
[2025-05-07 17:29:24,809 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 6.0) internal successors, (30), 6 states have internal predecessors, (30), 3 states have call successors, (19), 1 states have call predecessors, (19), 5 states have return successors, (19), 6 states have call predecessors, (19), 3 states have call successors, (19)
[2025-05-07 17:29:24,809 INFO  L278                IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions.
[2025-05-07 17:29:24,809 INFO  L284                IsEmpty]: Finished isEmpty. No accepting run.
[2025-05-07 17:29:24,811 INFO  L790   garLoopResultBuilder]: Registering result SAFE for location Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY (0 of 1 remaining)
[2025-05-07 17:29:24,811 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2025-05-07 17:29:24,813 INFO  L422         BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1]
[2025-05-07 17:29:24,815 INFO  L171   ceAbstractionStarter]: Computing trace abstraction results
[2025-05-07 17:29:24,817 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.05 05:29:24 BoogieIcfgContainer
[2025-05-07 17:29:24,818 INFO  L131        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2025-05-07 17:29:24,818 INFO  L158              Benchmark]: Toolchain (without parser) took 2215.04ms. Allocated memory is still 234.9MB. Free memory was 150.3MB in the beginning and 115.7MB in the end (delta: 34.6MB). Peak memory consumption was 29.8MB. Max. memory is 33.6GB.
[2025-05-07 17:29:24,818 INFO  L158              Benchmark]: SmtParser took 0.26ms. Allocated memory is still 234.9MB. Free memory is still 173.0MB. There was no memory consumed. Max. memory is 33.6GB.
[2025-05-07 17:29:24,818 INFO  L158              Benchmark]: ChcToBoogie took 31.11ms. Allocated memory is still 234.9MB. Free memory was 150.3MB in the beginning and 147.5MB in the end (delta: 2.8MB). There was no memory consumed. Max. memory is 33.6GB.
[2025-05-07 17:29:24,818 INFO  L158              Benchmark]: Boogie Preprocessor took 49.68ms. Allocated memory is still 234.9MB. Free memory was 147.5MB in the beginning and 144.3MB in the end (delta: 3.1MB). There was no memory consumed. Max. memory is 33.6GB.
[2025-05-07 17:29:24,819 INFO  L158              Benchmark]: RCFGBuilder took 350.60ms. Allocated memory was 234.9MB in the beginning and 302.0MB in the end (delta: 67.1MB). Free memory was 144.3MB in the beginning and 249.5MB in the end (delta: -105.2MB). Peak memory consumption was 43.3MB. Max. memory is 33.6GB.
[2025-05-07 17:29:24,819 INFO  L158              Benchmark]: TraceAbstraction took 1780.23ms. Allocated memory was 302.0MB in the beginning and 234.9MB in the end (delta: -67.1MB). Free memory was 248.7MB in the beginning and 115.7MB in the end (delta: 133.0MB). Peak memory consumption was 70.4MB. Max. memory is 33.6GB.
[2025-05-07 17:29:24,820 INFO  L338   ainManager$Toolchain]: #######################  End [Toolchain 1] #######################
 --- Results ---
 * Results from de.uni_freiburg.informatik.ultimate.core:
  - StatisticsResult: Toolchain Benchmarks
    Benchmark results are:
 * SmtParser took 0.26ms. Allocated memory is still 234.9MB. Free memory is still 173.0MB. There was no memory consumed. Max. memory is 33.6GB.
 * ChcToBoogie took 31.11ms. Allocated memory is still 234.9MB. Free memory was 150.3MB in the beginning and 147.5MB in the end (delta: 2.8MB). There was no memory consumed. Max. memory is 33.6GB.
 * Boogie Preprocessor took 49.68ms. Allocated memory is still 234.9MB. Free memory was 147.5MB in the beginning and 144.3MB in the end (delta: 3.1MB). There was no memory consumed. Max. memory is 33.6GB.
 * RCFGBuilder took 350.60ms. Allocated memory was 234.9MB in the beginning and 302.0MB in the end (delta: 67.1MB). Free memory was 144.3MB in the beginning and 249.5MB in the end (delta: -105.2MB). Peak memory consumption was 43.3MB. Max. memory is 33.6GB.
 * TraceAbstraction took 1780.23ms. Allocated memory was 302.0MB in the beginning and 234.9MB in the end (delta: -67.1MB). Free memory was 248.7MB in the beginning and 115.7MB in the end (delta: 133.0MB). Peak memory consumption was 70.4MB. 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 23 procedures, 91 locations, 140 edges, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.7s, OverallIterations: 7, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 17 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 7 mSDsluCounter, 3358 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2703 mSDsCounter, 1 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 188 IncrementalHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1 mSolverCounterUnsat, 655 mSDtfsCounter, 188 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 45 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=92occurred in iteration=1, InterpolantAutomatonStates: 44, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 7 MinimizatonAttempts, 4 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 470 NumberOfCodeBlocks, 470 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 463 ConstructedInterpolants, 0 QuantifiedInterpolants, 597 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available
  - AllSpecificationsHoldResult: All specifications hold
    1 specifications checked. All of them hold
RESULT: Ultimate proved your program to be correct!
[2025-05-07 17:29:24,831 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
