./chc-comp-wrapper.sh ../../../chc-comp25-benchmarks/solidity/no_adts/unit_tests/functions/address.sol_0_no_adts_000.smt2 .


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


This is Ultimate 0.3.0-dev-42d8767-m
[2025-05-07 17:25:43,185 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2025-05-07 17:25:43,221 INFO  L114        SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715575dc-e39b-4a72-ae10-358dc56f00b3/chc-comp25-scripts/participants/UltimateUnihorn/./chccomp-Unihorn_Default.epf
[2025-05-07 17:25:43,225 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2025-05-07 17:25:43,225 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2025-05-07 17:25:43,238 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2025-05-07 17:25:43,238 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2025-05-07 17:25:43,238 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2025-05-07 17:25:43,239 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2025-05-07 17:25:43,239 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2025-05-07 17:25:43,239 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2025-05-07 17:25:43,239 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2025-05-07 17:25:43,239 INFO  L153        SettingsManager]:  * Use SBE=true
[2025-05-07 17:25:43,239 INFO  L151        SettingsManager]: Preferences of ChcToBoogie differ from their defaults:
[2025-05-07 17:25:43,239 INFO  L153        SettingsManager]:  * Use one large procedure with gotos to replace tail recursive calls=false
[2025-05-07 17:25:43,239 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2025-05-07 17:25:43,239 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2025-05-07 17:25:43,239 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2025-05-07 17:25:43,239 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2025-05-07 17:25:43,239 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2025-05-07 17:25:43,239 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2025-05-07 17:25:43,239 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2025-05-07 17:25:43,240 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2025-05-07 17:25:43,240 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2025-05-07 17:25:43,240 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2025-05-07 17:25:43,240 INFO  L151        SettingsManager]: Preferences of SmtParser differ from their defaults:
[2025-05-07 17:25:43,240 INFO  L153        SettingsManager]:  * SmtParser Mode=UltimateTreeAutomizer
[2025-05-07 17:25:43,459 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2025-05-07 17:25:43,467 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2025-05-07 17:25:43,469 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2025-05-07 17:25:43,470 INFO  L270        PluginConnector]: Initializing SmtParser...
[2025-05-07 17:25:43,470 INFO  L274        PluginConnector]: SmtParser initialized
[2025-05-07 17:25:43,472 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715575dc-e39b-4a72-ae10-358dc56f00b3/chc-comp25-scripts/participants/UltimateUnihorn/../../../chc-comp25-benchmarks/solidity/no_adts/unit_tests/functions/address.sol_0_no_adts_000.smt2
[2025-05-07 17:25:43,473 INFO  L314              SmtParser]: Parsing .smt2 file as a set of Horn Clauses
[2025-05-07 17:25:43,476 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
unknown
[2025-05-07 17:25:43,688 INFO  L339              SmtParser]: Successfully executed SMT file /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715575dc-e39b-4a72-ae10-358dc56f00b3/chc-comp25-scripts/participants/UltimateUnihorn/../../../chc-comp25-benchmarks/solidity/no_adts/unit_tests/functions/address.sol_0_no_adts_000.smt2
[2025-05-07 17:25:43,690 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2025-05-07 17:25:43,691 INFO  L133        ToolchainWalker]: Walking toolchain with 4 elements.
[2025-05-07 17:25:43,691 INFO  L112        PluginConnector]: ------------------------ChcToBoogie----------------------------
[2025-05-07 17:25:43,691 INFO  L270        PluginConnector]: Initializing ChcToBoogie...
[2025-05-07 17:25:43,691 INFO  L274        PluginConnector]: ChcToBoogie initialized
[2025-05-07 17:25:43,693 INFO  L184        PluginConnector]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 07.05 05:25:43" (1/1) ...
[2025-05-07 17:25:43,720 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:25:43 Unit
[2025-05-07 17:25:43,720 INFO  L131        PluginConnector]: ------------------------ END ChcToBoogie----------------------------
[2025-05-07 17:25:43,721 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2025-05-07 17:25:43,721 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2025-05-07 17:25:43,721 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2025-05-07 17:25:43,732 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:25:43" (1/1) ...
[2025-05-07 17:25:43,732 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:25:43" (1/1) ...
[2025-05-07 17:25:43,751 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:25:43" (1/1) ...
[2025-05-07 17:25:43,751 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:25:43" (1/1) ...
[2025-05-07 17:25:43,755 INFO  L184        PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:25:43" (1/1) ...
[2025-05-07 17:25:43,756 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:25:43" (1/1) ...
[2025-05-07 17:25:43,757 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:25:43" (1/1) ...
[2025-05-07 17:25:43,758 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:25:43" (1/1) ...
[2025-05-07 17:25:43,759 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:25:43" (1/1) ...
[2025-05-07 17:25:43,769 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2025-05-07 17:25:43,770 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2025-05-07 17:25:43,770 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2025-05-07 17:25:43,770 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2025-05-07 17:25:43,770 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:25:43" (1/1) ...
[2025-05-07 17:25:43,772 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2025-05-07 17:25:43,780 INFO  L189       MonitoredProcess]: No working directory specified, using /usr/bin/z3
[2025-05-07 17:25:43,789 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:43,791 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:43,801 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure False given in one single declaration
[2025-05-07 17:25:43,802 INFO  L130     BoogieDeclarations]: Found specification of procedure False
[2025-05-07 17:25:43,802 INFO  L138     BoogieDeclarations]: Found implementation of procedure False
[2025-05-07 17:25:43,802 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure error_target_6_0 given in one single declaration
[2025-05-07 17:25:43,802 INFO  L130     BoogieDeclarations]: Found specification of procedure error_target_6_0
[2025-05-07 17:25:43,802 INFO  L138     BoogieDeclarations]: Found implementation of procedure error_target_6_0
[2025-05-07 17:25:43,802 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure interface_0_C_51_0 given in one single declaration
[2025-05-07 17:25:43,802 INFO  L130     BoogieDeclarations]: Found specification of procedure interface_0_C_51_0
[2025-05-07 17:25:43,802 INFO  L138     BoogieDeclarations]: Found implementation of procedure interface_0_C_51_0
[2025-05-07 17:25:43,802 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_constructor_2_C_51_0 given in one single declaration
[2025-05-07 17:25:43,802 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_constructor_2_C_51_0
[2025-05-07 17:25:43,802 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_constructor_2_C_51_0
[2025-05-07 17:25:43,802 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure implicit_constructor_entry_16_C_51_0 given in one single declaration
[2025-05-07 17:25:43,802 INFO  L130     BoogieDeclarations]: Found specification of procedure implicit_constructor_entry_16_C_51_0
[2025-05-07 17:25:43,802 INFO  L138     BoogieDeclarations]: Found implementation of procedure implicit_constructor_entry_16_C_51_0
[2025-05-07 17:25:43,802 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure contract_initializer_13_C_51_0 given in one single declaration
[2025-05-07 17:25:43,802 INFO  L130     BoogieDeclarations]: Found specification of procedure contract_initializer_13_C_51_0
[2025-05-07 17:25:43,802 INFO  L138     BoogieDeclarations]: Found implementation of procedure contract_initializer_13_C_51_0
[2025-05-07 17:25:43,803 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure contract_initializer_after_init_15_C_51_0 given in one single declaration
[2025-05-07 17:25:43,803 INFO  L130     BoogieDeclarations]: Found specification of procedure contract_initializer_after_init_15_C_51_0
[2025-05-07 17:25:43,803 INFO  L138     BoogieDeclarations]: Found implementation of procedure contract_initializer_after_init_15_C_51_0
[2025-05-07 17:25:43,803 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure contract_initializer_entry_14_C_51_0 given in one single declaration
[2025-05-07 17:25:43,803 INFO  L130     BoogieDeclarations]: Found specification of procedure contract_initializer_entry_14_C_51_0
[2025-05-07 17:25:43,803 INFO  L138     BoogieDeclarations]: Found implementation of procedure contract_initializer_entry_14_C_51_0
[2025-05-07 17:25:43,803 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_4_function_f__50_51_0 given in one single declaration
[2025-05-07 17:25:43,803 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_4_function_f__50_51_0
[2025-05-07 17:25:43,803 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_4_function_f__50_51_0
[2025-05-07 17:25:43,803 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure summary_3_function_f__50_51_0 given in one single declaration
[2025-05-07 17:25:43,803 INFO  L130     BoogieDeclarations]: Found specification of procedure summary_3_function_f__50_51_0
[2025-05-07 17:25:43,803 INFO  L138     BoogieDeclarations]: Found implementation of procedure summary_3_function_f__50_51_0
[2025-05-07 17:25:43,803 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_11_function_f__50_51_0 given in one single declaration
[2025-05-07 17:25:43,803 INFO  L130     BoogieDeclarations]: Found specification of procedure block_11_function_f__50_51_0
[2025-05-07 17:25:43,803 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_11_function_f__50_51_0
[2025-05-07 17:25:43,803 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_6_f_49_51_0 given in one single declaration
[2025-05-07 17:25:43,803 INFO  L130     BoogieDeclarations]: Found specification of procedure block_6_f_49_51_0
[2025-05-07 17:25:43,803 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_6_f_49_51_0
[2025-05-07 17:25:43,803 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_5_function_f__50_51_0 given in one single declaration
[2025-05-07 17:25:43,803 INFO  L130     BoogieDeclarations]: Found specification of procedure block_5_function_f__50_51_0
[2025-05-07 17:25:43,804 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_5_function_f__50_51_0
[2025-05-07 17:25:43,804 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_9_function_f__50_51_0 given in one single declaration
[2025-05-07 17:25:43,804 INFO  L130     BoogieDeclarations]: Found specification of procedure block_9_function_f__50_51_0
[2025-05-07 17:25:43,804 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_9_function_f__50_51_0
[2025-05-07 17:25:43,804 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_8_function_f__50_51_0 given in one single declaration
[2025-05-07 17:25:43,804 INFO  L130     BoogieDeclarations]: Found specification of procedure block_8_function_f__50_51_0
[2025-05-07 17:25:43,804 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_8_function_f__50_51_0
[2025-05-07 17:25:43,804 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_7_return_function_f__50_51_0 given in one single declaration
[2025-05-07 17:25:43,804 INFO  L130     BoogieDeclarations]: Found specification of procedure block_7_return_function_f__50_51_0
[2025-05-07 17:25:43,804 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_7_return_function_f__50_51_0
[2025-05-07 17:25:43,804 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_10_function_f__50_51_0 given in one single declaration
[2025-05-07 17:25:43,804 INFO  L130     BoogieDeclarations]: Found specification of procedure block_10_function_f__50_51_0
[2025-05-07 17:25:43,804 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_10_function_f__50_51_0
[2025-05-07 17:25:43,804 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure block_12_function_f__50_51_0 given in one single declaration
[2025-05-07 17:25:43,804 INFO  L130     BoogieDeclarations]: Found specification of procedure block_12_function_f__50_51_0
[2025-05-07 17:25:43,804 INFO  L138     BoogieDeclarations]: Found implementation of procedure block_12_function_f__50_51_0
[2025-05-07 17:25:43,804 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure Ultimate.START given in one single declaration
[2025-05-07 17:25:43,804 INFO  L130     BoogieDeclarations]: Found specification of procedure Ultimate.START
[2025-05-07 17:25:43,805 INFO  L138     BoogieDeclarations]: Found implementation of procedure Ultimate.START
[2025-05-07 17:25:43,917 INFO  L234             CfgBuilder]: Building ICFG
[2025-05-07 17:25:43,919 INFO  L260             CfgBuilder]: Building CFG for each procedure with an implementation
[2025-05-07 17:25:44,124 INFO  L?                        ?]: Removed 175 outVars from TransFormulas that were not future-live.
[2025-05-07 17:25:44,124 INFO  L283             CfgBuilder]: Performing block encoding
[2025-05-07 17:25:44,132 INFO  L304             CfgBuilder]: Using library mode
[2025-05-07 17:25:44,133 INFO  L312             CfgBuilder]: Removed 10 assume(true) statements.
[2025-05-07 17:25:44,133 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.05 05:25:44 BoogieIcfgContainer
[2025-05-07 17:25:44,133 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2025-05-07 17:25:44,135 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2025-05-07 17:25:44,135 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2025-05-07 17:25:44,138 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2025-05-07 17:25:44,138 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 07.05 05:25:43" (1/3) ...
[2025-05-07 17:25:44,138 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29559933 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 07.05 05:25:44, skipping insertion in model container
[2025-05-07 17:25:44,138 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 07.05 05:25:43" (2/3) ...
[2025-05-07 17:25:44,139 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29559933 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.05 05:25:44, skipping insertion in model container
[2025-05-07 17:25:44,139 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.05 05:25:44" (3/3) ...
[2025-05-07 17:25:44,140 INFO  L128   eAbstractionObserver]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver
[2025-05-07 17:25:44,151 INFO  L217   ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2025-05-07 17:25:44,152 INFO  L151   ceAbstractionStarter]: Applying trace abstraction to ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver that has 19 procedures, 74 locations, 113 edges, 19 initial locations, 0 loop locations, and 1 error locations.
[2025-05-07 17:25:44,186 INFO  L339      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2025-05-07 17:25:44,197 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;@5c0828bd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2025-05-07 17:25:44,197 INFO  L341      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2025-05-07 17:25:44,201 INFO  L278                IsEmpty]: Start isEmpty. Operand  has 74 states, 32 states have (on average 1.09375) internal successors, (35), 35 states have internal predecessors, (35), 22 states have call successors, (26), 18 states have call predecessors, (26), 18 states have return successors, (26), 20 states have call predecessors, (26), 22 states have call successors, (26)
[2025-05-07 17:25:44,207 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 52
[2025-05-07 17:25:44,208 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:25:44,208 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]
[2025-05-07 17:25:44,208 INFO  L403      AbstractCegarLoop]: === Iteration 1 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:25:44,212 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:25:44,212 INFO  L85        PathProgramCache]: Analyzing trace with hash 127308768, now seen corresponding path program 1 times
[2025-05-07 17:25:44,217 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:25:44,217 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342782319]
[2025-05-07 17:25:44,217 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:25:44,218 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:25:44,264 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes.
[2025-05-07 17:25:44,328 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements.
[2025-05-07 17:25:44,328 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:25:44,328 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:25:44,517 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:44,518 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:25:44,518 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342782319]
[2025-05-07 17:25:44,518 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342782319] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:25:44,518 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:25:44,520 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-05-07 17:25:44,521 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675028373]
[2025-05-07 17:25:44,522 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:25:44,524 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-05-07 17:25:44,524 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:25:44,555 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-05-07 17:25:44,555 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-05-07 17:25:44,560 INFO  L87              Difference]: Start difference. First operand  has 74 states, 32 states have (on average 1.09375) internal successors, (35), 35 states have internal predecessors, (35), 22 states have call successors, (26), 18 states have call predecessors, (26), 18 states have return successors, (26), 20 states have call predecessors, (26), 22 states have call successors, (26) Second operand  has 6 states, 5 states have (on average 4.6) internal successors, (23), 6 states have internal predecessors, (23), 4 states have call successors, (14), 1 states have call predecessors, (14), 5 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14)
[2025-05-07 17:25:44,633 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:25:44,634 INFO  L93              Difference]: Finished difference Result 70 states and 79 transitions.
[2025-05-07 17:25:44,636 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-05-07 17:25:44,637 INFO  L79                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 4.6) internal successors, (23), 6 states have internal predecessors, (23), 4 states have call successors, (14), 1 states have call predecessors, (14), 5 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) Word has length 51
[2025-05-07 17:25:44,637 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:25:44,643 INFO  L225             Difference]: With dead ends: 70
[2025-05-07 17:25:44,643 INFO  L226             Difference]: Without dead ends: 68
[2025-05-07 17:25:44,645 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:44,647 INFO  L437           NwaCegarLoop]: 76 mSDtfsCounter, 1 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 367 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2025-05-07 17:25:44,648 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 367 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-05-07 17:25:44,659 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 68 states.
[2025-05-07 17:25:44,678 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68.
[2025-05-07 17:25:44,679 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 68 states, 29 states have (on average 1.0689655172413792) internal successors, (31), 31 states have internal predecessors, (31), 20 states have call successors, (22), 16 states have call predecessors, (22), 18 states have return successors, (24), 20 states have call predecessors, (24), 20 states have call successors, (24)
[2025-05-07 17:25:44,683 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 77 transitions.
[2025-05-07 17:25:44,684 INFO  L79                 Accepts]: Start accepts. Automaton has 68 states and 77 transitions. Word has length 51
[2025-05-07 17:25:44,685 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:25:44,685 INFO  L485      AbstractCegarLoop]: Abstraction has 68 states and 77 transitions.
[2025-05-07 17:25:44,685 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 4.6) internal successors, (23), 6 states have internal predecessors, (23), 4 states have call successors, (14), 1 states have call predecessors, (14), 5 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14)
[2025-05-07 17:25:44,685 INFO  L278                IsEmpty]: Start isEmpty. Operand 68 states and 77 transitions.
[2025-05-07 17:25:44,687 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 52
[2025-05-07 17:25:44,688 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:25:44,688 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]
[2025-05-07 17:25:44,688 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2025-05-07 17:25:44,688 INFO  L403      AbstractCegarLoop]: === Iteration 2 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:25:44,689 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:25:44,689 INFO  L85        PathProgramCache]: Analyzing trace with hash 1775753804, now seen corresponding path program 1 times
[2025-05-07 17:25:44,689 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:25:44,689 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454791681]
[2025-05-07 17:25:44,689 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:25:44,689 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:25:44,717 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes.
[2025-05-07 17:25:44,732 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements.
[2025-05-07 17:25:44,732 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:25:44,733 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:25:44,829 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:44,830 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:25:44,830 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454791681]
[2025-05-07 17:25:44,830 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454791681] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:25:44,830 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:25:44,830 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2025-05-07 17:25:44,830 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767236016]
[2025-05-07 17:25:44,830 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:25:44,831 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2025-05-07 17:25:44,831 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:25:44,832 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2025-05-07 17:25:44,832 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2025-05-07 17:25:44,832 INFO  L87              Difference]: Start difference. First operand 68 states and 77 transitions. Second operand  has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 3 states have call successors, (14), 1 states have call predecessors, (14), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14)
[2025-05-07 17:25:44,841 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:25:44,841 INFO  L93              Difference]: Finished difference Result 72 states and 81 transitions.
[2025-05-07 17:25:44,842 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2025-05-07 17:25:44,842 INFO  L79                 Accepts]: Start accepts. Automaton has  has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 3 states have call successors, (14), 1 states have call predecessors, (14), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 51
[2025-05-07 17:25:44,842 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:25:44,843 INFO  L225             Difference]: With dead ends: 72
[2025-05-07 17:25:44,843 INFO  L226             Difference]: Without dead ends: 68
[2025-05-07 17:25:44,843 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:44,844 INFO  L437           NwaCegarLoop]: 73 mSDtfsCounter, 1 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2025-05-07 17:25:44,844 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 212 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-05-07 17:25:44,845 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 68 states.
[2025-05-07 17:25:44,848 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 66.
[2025-05-07 17:25:44,848 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 66 states, 29 states have (on average 1.0344827586206897) internal successors, (30), 30 states have internal predecessors, (30), 18 states have call successors, (20), 16 states have call predecessors, (20), 18 states have return successors, (22), 19 states have call predecessors, (22), 18 states have call successors, (22)
[2025-05-07 17:25:44,849 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 72 transitions.
[2025-05-07 17:25:44,849 INFO  L79                 Accepts]: Start accepts. Automaton has 66 states and 72 transitions. Word has length 51
[2025-05-07 17:25:44,849 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:25:44,849 INFO  L485      AbstractCegarLoop]: Abstraction has 66 states and 72 transitions.
[2025-05-07 17:25:44,849 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 3 states have call successors, (14), 1 states have call predecessors, (14), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14)
[2025-05-07 17:25:44,849 INFO  L278                IsEmpty]: Start isEmpty. Operand 66 states and 72 transitions.
[2025-05-07 17:25:44,850 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 52
[2025-05-07 17:25:44,850 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:25:44,850 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]
[2025-05-07 17:25:44,851 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2025-05-07 17:25:44,851 INFO  L403      AbstractCegarLoop]: === Iteration 3 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:25:44,851 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:25:44,851 INFO  L85        PathProgramCache]: Analyzing trace with hash 1492232898, now seen corresponding path program 1 times
[2025-05-07 17:25:44,851 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:25:44,851 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016603663]
[2025-05-07 17:25:44,851 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:25:44,851 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:25:44,873 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes.
[2025-05-07 17:25:44,886 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements.
[2025-05-07 17:25:44,886 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:25:44,886 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:25:45,041 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:45,041 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:25:45,042 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016603663]
[2025-05-07 17:25:45,042 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016603663] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:25:45,042 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:25:45,042 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8
[2025-05-07 17:25:45,042 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470748624]
[2025-05-07 17:25:45,042 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:25:45,042 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2025-05-07 17:25:45,042 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:25:45,043 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2025-05-07 17:25:45,043 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56
[2025-05-07 17:25:45,043 INFO  L87              Difference]: Start difference. First operand 66 states and 72 transitions. Second operand  has 8 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 8 states have internal predecessors, (23), 5 states have call successors, (14), 1 states have call predecessors, (14), 6 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14)
[2025-05-07 17:25:45,127 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:25:45,127 INFO  L93              Difference]: Finished difference Result 70 states and 76 transitions.
[2025-05-07 17:25:45,128 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2025-05-07 17:25:45,128 INFO  L79                 Accepts]: Start accepts. Automaton has  has 8 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 8 states have internal predecessors, (23), 5 states have call successors, (14), 1 states have call predecessors, (14), 6 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 51
[2025-05-07 17:25:45,128 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:25:45,129 INFO  L225             Difference]: With dead ends: 70
[2025-05-07 17:25:45,129 INFO  L226             Difference]: Without dead ends: 70
[2025-05-07 17:25:45,129 INFO  L436           NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56
[2025-05-07 17:25:45,130 INFO  L437           NwaCegarLoop]: 66 mSDtfsCounter, 1 mSDsluCounter, 375 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 441 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2025-05-07 17:25:45,130 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 441 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2025-05-07 17:25:45,131 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 70 states.
[2025-05-07 17:25:45,135 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 66.
[2025-05-07 17:25:45,136 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 66 states, 29 states have (on average 1.0344827586206897) internal successors, (30), 30 states have internal predecessors, (30), 18 states have call successors, (20), 16 states have call predecessors, (20), 18 states have return successors, (22), 19 states have call predecessors, (22), 18 states have call successors, (22)
[2025-05-07 17:25:45,137 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 72 transitions.
[2025-05-07 17:25:45,137 INFO  L79                 Accepts]: Start accepts. Automaton has 66 states and 72 transitions. Word has length 51
[2025-05-07 17:25:45,137 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:25:45,137 INFO  L485      AbstractCegarLoop]: Abstraction has 66 states and 72 transitions.
[2025-05-07 17:25:45,137 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 8 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 8 states have internal predecessors, (23), 5 states have call successors, (14), 1 states have call predecessors, (14), 6 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14)
[2025-05-07 17:25:45,137 INFO  L278                IsEmpty]: Start isEmpty. Operand 66 states and 72 transitions.
[2025-05-07 17:25:45,138 INFO  L284                IsEmpty]: Finished isEmpty. Found accepting run of length 52
[2025-05-07 17:25:45,139 INFO  L210           NwaCegarLoop]: Found error trace
[2025-05-07 17:25:45,139 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]
[2025-05-07 17:25:45,139 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2025-05-07 17:25:45,139 INFO  L403      AbstractCegarLoop]: === Iteration 4 === Targeting Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY === [Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY] ===
[2025-05-07 17:25:45,139 INFO  L155       PredicateUnifier]: Initialized classic predicate unifier
[2025-05-07 17:25:45,139 INFO  L85        PathProgramCache]: Analyzing trace with hash -1790083128, now seen corresponding path program 1 times
[2025-05-07 17:25:45,140 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-05-07 17:25:45,140 INFO  L324   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680203715]
[2025-05-07 17:25:45,140 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-05-07 17:25:45,140 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-05-07 17:25:45,167 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes.
[2025-05-07 17:25:45,181 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements.
[2025-05-07 17:25:45,181 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-05-07 17:25:45,181 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-05-07 17:25:45,244 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:45,244 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-05-07 17:25:45,244 INFO  L324   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680203715]
[2025-05-07 17:25:45,244 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680203715] provided 1 perfect and 0 imperfect interpolant sequences
[2025-05-07 17:25:45,244 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-05-07 17:25:45,244 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-05-07 17:25:45,244 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612657430]
[2025-05-07 17:25:45,244 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-05-07 17:25:45,245 INFO  L562      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-05-07 17:25:45,245 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-05-07 17:25:45,245 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-05-07 17:25:45,245 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-05-07 17:25:45,245 INFO  L87              Difference]: Start difference. First operand 66 states and 72 transitions. Second operand  has 6 states, 5 states have (on average 4.6) internal successors, (23), 6 states have internal predecessors, (23), 4 states have call successors, (14), 1 states have call predecessors, (14), 5 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14)
[2025-05-07 17:25:45,265 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-05-07 17:25:45,265 INFO  L93              Difference]: Finished difference Result 36 states and 38 transitions.
[2025-05-07 17:25:45,265 INFO  L140   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-05-07 17:25:45,266 INFO  L79                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 4.6) internal successors, (23), 6 states have internal predecessors, (23), 4 states have call successors, (14), 1 states have call predecessors, (14), 5 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) Word has length 51
[2025-05-07 17:25:45,266 INFO  L85                 Accepts]: Finished accepts. some prefix is accepted.
[2025-05-07 17:25:45,266 INFO  L225             Difference]: With dead ends: 36
[2025-05-07 17:25:45,266 INFO  L226             Difference]: Without dead ends: 0
[2025-05-07 17:25:45,266 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:45,267 INFO  L437           NwaCegarLoop]: 36 mSDtfsCounter, 0 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2025-05-07 17:25:45,267 INFO  L438           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 171 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-05-07 17:25:45,267 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 0 states.
[2025-05-07 17:25:45,267 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0.
[2025-05-07 17:25:45,267 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:45,267 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions.
[2025-05-07 17:25:45,267 INFO  L79                 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 51
[2025-05-07 17:25:45,267 INFO  L85                 Accepts]: Finished accepts. word is rejected.
[2025-05-07 17:25:45,267 INFO  L485      AbstractCegarLoop]: Abstraction has 0 states and 0 transitions.
[2025-05-07 17:25:45,268 INFO  L486      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 4.6) internal successors, (23), 6 states have internal predecessors, (23), 4 states have call successors, (14), 1 states have call predecessors, (14), 5 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14)
[2025-05-07 17:25:45,268 INFO  L278                IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions.
[2025-05-07 17:25:45,268 INFO  L284                IsEmpty]: Finished isEmpty. No accepting run.
[2025-05-07 17:25:45,270 INFO  L790   garLoopResultBuilder]: Registering result SAFE for location Ultimate.STARTErr0ASSERT_VIOLATIONCHC_SATISFIABILITY (0 of 1 remaining)
[2025-05-07 17:25:45,270 WARN  L466      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2025-05-07 17:25:45,272 INFO  L422         BasicCegarLoop]: Path program histogram: [1, 1, 1, 1]
[2025-05-07 17:25:45,274 INFO  L171   ceAbstractionStarter]: Computing trace abstraction results
[2025-05-07 17:25:45,277 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.05 05:25:45 BoogieIcfgContainer
[2025-05-07 17:25:45,277 INFO  L131        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2025-05-07 17:25:45,277 INFO  L158              Benchmark]: Toolchain (without parser) took 1586.54ms. Allocated memory is still 234.9MB. Free memory was 149.4MB in the beginning and 164.3MB in the end (delta: -14.8MB). There was no memory consumed. Max. memory is 33.6GB.
[2025-05-07 17:25:45,277 INFO  L158              Benchmark]: SmtParser took 0.33ms. Allocated memory is still 234.9MB. Free memory is still 172.7MB. There was no memory consumed. Max. memory is 33.6GB.
[2025-05-07 17:25:45,278 INFO  L158              Benchmark]: ChcToBoogie took 29.48ms. Allocated memory is still 234.9MB. Free memory was 149.4MB in the beginning and 146.7MB in the end (delta: 2.8MB). There was no memory consumed. Max. memory is 33.6GB.
[2025-05-07 17:25:45,278 INFO  L158              Benchmark]: Boogie Preprocessor took 48.14ms. Allocated memory is still 234.9MB. Free memory was 146.6MB in the beginning and 143.5MB in the end (delta: 3.1MB). There was no memory consumed. Max. memory is 33.6GB.
[2025-05-07 17:25:45,278 INFO  L158              Benchmark]: RCFGBuilder took 363.70ms. Allocated memory is still 234.9MB. Free memory was 143.4MB in the beginning and 184.5MB in the end (delta: -41.1MB). Peak memory consumption was 42.2MB. Max. memory is 33.6GB.
[2025-05-07 17:25:45,278 INFO  L158              Benchmark]: TraceAbstraction took 1141.53ms. Allocated memory is still 234.9MB. Free memory was 184.1MB in the beginning and 164.3MB in the end (delta: 19.8MB). Peak memory consumption was 18.8MB. Max. memory is 33.6GB.
[2025-05-07 17:25:45,279 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.33ms. Allocated memory is still 234.9MB. Free memory is still 172.7MB. There was no memory consumed. Max. memory is 33.6GB.
 * ChcToBoogie took 29.48ms. Allocated memory is still 234.9MB. Free memory was 149.4MB in the beginning and 146.7MB in the end (delta: 2.8MB). There was no memory consumed. Max. memory is 33.6GB.
 * Boogie Preprocessor took 48.14ms. Allocated memory is still 234.9MB. Free memory was 146.6MB in the beginning and 143.5MB in the end (delta: 3.1MB). There was no memory consumed. Max. memory is 33.6GB.
 * RCFGBuilder took 363.70ms. Allocated memory is still 234.9MB. Free memory was 143.4MB in the beginning and 184.5MB in the end (delta: -41.1MB). Peak memory consumption was 42.2MB. Max. memory is 33.6GB.
 * TraceAbstraction took 1141.53ms. Allocated memory is still 234.9MB. Free memory was 184.1MB in the beginning and 164.3MB in the end (delta: 19.8MB). Peak memory consumption was 18.8MB. 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 19 procedures, 74 locations, 113 edges, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.1s, OverallIterations: 4, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 8 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3 mSDsluCounter, 1191 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 940 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 77 IncrementalHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 251 mSDtfsCounter, 77 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 24 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=74occurred in iteration=0, InterpolantAutomatonStates: 24, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 4 MinimizatonAttempts, 6 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 204 NumberOfCodeBlocks, 204 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 200 ConstructedInterpolants, 0 QuantifiedInterpolants, 273 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 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:45,289 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
