./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-36.i --full-output --architecture 32bit


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


Checking for ERROR reachability
Using default analysis
Version c00e63dc
Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-36.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) )

 --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1c066f277fa394b625fc0a76dbdb8680658c75e61eb14bc2a8737f6236b52971
--- Real Ultimate output ---
This is Ultimate 0.3.0-?-c00e63d-m
[2025-02-06 02:39:48,512 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2025-02-06 02:39:48,586 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf
[2025-02-06 02:39:48,591 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2025-02-06 02:39:48,592 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2025-02-06 02:39:48,616 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2025-02-06 02:39:48,618 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2025-02-06 02:39:48,618 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2025-02-06 02:39:48,619 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2025-02-06 02:39:48,619 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2025-02-06 02:39:48,620 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2025-02-06 02:39:48,620 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2025-02-06 02:39:48,621 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2025-02-06 02:39:48,621 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2025-02-06 02:39:48,621 INFO  L153        SettingsManager]:  * Use SBE=true
[2025-02-06 02:39:48,622 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2025-02-06 02:39:48,622 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2025-02-06 02:39:48,622 INFO  L153        SettingsManager]:  * sizeof long=4
[2025-02-06 02:39:48,622 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2025-02-06 02:39:48,622 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2025-02-06 02:39:48,622 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2025-02-06 02:39:48,622 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2025-02-06 02:39:48,622 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2025-02-06 02:39:48,622 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2025-02-06 02:39:48,622 INFO  L153        SettingsManager]:  * sizeof long double=12
[2025-02-06 02:39:48,623 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2025-02-06 02:39:48,623 INFO  L153        SettingsManager]:  * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR
[2025-02-06 02:39:48,623 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2025-02-06 02:39:48,623 INFO  L151        SettingsManager]: Preferences of IcfgBuilder differ from their defaults:
[2025-02-06 02:39:48,623 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2025-02-06 02:39:48,624 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2025-02-06 02:39:48,624 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2025-02-06 02:39:48,624 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2025-02-06 02:39:48,624 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2025-02-06 02:39:48,624 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2025-02-06 02:39:48,624 INFO  L153        SettingsManager]:  * Compute procedure contracts=false
[2025-02-06 02:39:48,624 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2025-02-06 02:39:48,624 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2025-02-06 02:39:48,624 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2025-02-06 02:39:48,624 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2025-02-06 02:39:48,624 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2025-02-06 02:39:48,624 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2025-02-06 02:39:48,624 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2025-02-06 02:39:48,624 INFO  L153        SettingsManager]:  * Looper check in Petri net analysis=SEMANTIC
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) )


Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1c066f277fa394b625fc0a76dbdb8680658c75e61eb14bc2a8737f6236b52971
[2025-02-06 02:39:48,901 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2025-02-06 02:39:48,909 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2025-02-06 02:39:48,911 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2025-02-06 02:39:48,913 INFO  L270        PluginConnector]: Initializing CDTParser...
[2025-02-06 02:39:48,913 INFO  L274        PluginConnector]: CDTParser initialized
[2025-02-06 02:39:48,914 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-36.i
[2025-02-06 02:39:50,214 INFO  L533              CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c304dbb0f/437cdb3b0b9d412fa81f3a07af9246e1/FLAG79391697a
[2025-02-06 02:39:50,567 INFO  L384              CDTParser]: Found 1 translation units.
[2025-02-06 02:39:50,568 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-36.i
[2025-02-06 02:39:50,581 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c304dbb0f/437cdb3b0b9d412fa81f3a07af9246e1/FLAG79391697a
[2025-02-06 02:39:50,594 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c304dbb0f/437cdb3b0b9d412fa81f3a07af9246e1
[2025-02-06 02:39:50,597 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2025-02-06 02:39:50,599 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2025-02-06 02:39:50,600 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2025-02-06 02:39:50,600 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2025-02-06 02:39:50,604 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2025-02-06 02:39:50,605 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 02:39:50" (1/1) ...
[2025-02-06 02:39:50,606 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13855e2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:50, skipping insertion in model container
[2025-02-06 02:39:50,606 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 02:39:50" (1/1) ...
[2025-02-06 02:39:50,652 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2025-02-06 02:39:50,769 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-36.i[916,929]
[2025-02-06 02:39:50,966 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2025-02-06 02:39:50,983 INFO  L200         MainTranslator]: Completed pre-run
[2025-02-06 02:39:50,996 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-36.i[916,929]
[2025-02-06 02:39:51,131 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2025-02-06 02:39:51,152 INFO  L204         MainTranslator]: Completed translation
[2025-02-06 02:39:51,153 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:51 WrapperNode
[2025-02-06 02:39:51,153 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2025-02-06 02:39:51,154 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2025-02-06 02:39:51,154 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2025-02-06 02:39:51,154 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2025-02-06 02:39:51,159 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:51" (1/1) ...
[2025-02-06 02:39:51,177 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:51" (1/1) ...
[2025-02-06 02:39:51,266 INFO  L138                Inliner]: procedures = 26, calls = 91, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 710
[2025-02-06 02:39:51,267 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2025-02-06 02:39:51,268 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2025-02-06 02:39:51,268 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2025-02-06 02:39:51,268 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2025-02-06 02:39:51,277 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:51" (1/1) ...
[2025-02-06 02:39:51,277 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:51" (1/1) ...
[2025-02-06 02:39:51,296 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:51" (1/1) ...
[2025-02-06 02:39:51,379 INFO  L175           MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0].
[2025-02-06 02:39:51,381 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:51" (1/1) ...
[2025-02-06 02:39:51,381 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:51" (1/1) ...
[2025-02-06 02:39:51,415 INFO  L184        PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:51" (1/1) ...
[2025-02-06 02:39:51,422 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:51" (1/1) ...
[2025-02-06 02:39:51,440 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:51" (1/1) ...
[2025-02-06 02:39:51,446 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:51" (1/1) ...
[2025-02-06 02:39:51,462 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2025-02-06 02:39:51,464 INFO  L112        PluginConnector]: ------------------------IcfgBuilder----------------------------
[2025-02-06 02:39:51,464 INFO  L270        PluginConnector]: Initializing IcfgBuilder...
[2025-02-06 02:39:51,465 INFO  L274        PluginConnector]: IcfgBuilder initialized
[2025-02-06 02:39:51,466 INFO  L184        PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:51" (1/1) ...
[2025-02-06 02:39:51,471 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2025-02-06 02:39:51,484 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2025-02-06 02:39:51,500 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2025-02-06 02:39:51,507 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2025-02-06 02:39:51,525 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2025-02-06 02:39:51,526 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2025-02-06 02:39:51,526 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2025-02-06 02:39:51,526 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2025-02-06 02:39:51,526 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2025-02-06 02:39:51,526 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2025-02-06 02:39:51,685 INFO  L257             CfgBuilder]: Building ICFG
[2025-02-06 02:39:51,687 INFO  L287             CfgBuilder]: Building CFG for each procedure with an implementation
[2025-02-06 02:39:52,807 INFO  L1309  $ProcedureCfgBuilder]: dead code at ProgramPoint L660: havoc property_#t~ite55#1;havoc property_#t~bitwise54#1;havoc property_#t~short56#1;havoc property_#t~ite61#1;havoc property_#t~ite60#1;havoc property_#t~bitwise57#1;havoc property_#t~ite59#1;havoc property_#t~bitwise58#1;havoc property_#t~short62#1;
[2025-02-06 02:39:53,004 INFO  L?                        ?]: Removed 69 outVars from TransFormulas that were not future-live.
[2025-02-06 02:39:53,005 INFO  L308             CfgBuilder]: Performing block encoding
[2025-02-06 02:39:53,037 INFO  L332             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2025-02-06 02:39:53,042 INFO  L337             CfgBuilder]: Removed 0 assume(true) statements.
[2025-02-06 02:39:53,042 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 02:39:53 BoogieIcfgContainer
[2025-02-06 02:39:53,042 INFO  L131        PluginConnector]: ------------------------ END IcfgBuilder----------------------------
[2025-02-06 02:39:53,045 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2025-02-06 02:39:53,046 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2025-02-06 02:39:53,050 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2025-02-06 02:39:53,051 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 02:39:50" (1/3) ...
[2025-02-06 02:39:53,052 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1582b070 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 02:39:53, skipping insertion in model container
[2025-02-06 02:39:53,052 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:39:51" (2/3) ...
[2025-02-06 02:39:53,053 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1582b070 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 02:39:53, skipping insertion in model container
[2025-02-06 02:39:53,053 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 02:39:53" (3/3) ...
[2025-02-06 02:39:53,054 INFO  L128   eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-36.i
[2025-02-06 02:39:53,068 INFO  L216   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2025-02-06 02:39:53,071 INFO  L151   ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount500_file-36.i that has 2 procedures, 278 locations, 1 initial locations, 1 loop locations, and 1 error locations.
[2025-02-06 02:39:53,149 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2025-02-06 02:39:53,164 INFO  L333      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=LoopHeads, 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;@4e006f15, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2025-02-06 02:39:53,165 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2025-02-06 02:39:53,172 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 278 states, 197 states have (on average 1.5228426395939085) internal successors, (300), 198 states have internal predecessors, (300), 78 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78)
[2025-02-06 02:39:53,204 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 524
[2025-02-06 02:39:53,204 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-06 02:39:53,205 INFO  L218           NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 02:39:53,206 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-06 02:39:53,211 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-06 02:39:53,212 INFO  L85        PathProgramCache]: Analyzing trace with hash 282649773, now seen corresponding path program 1 times
[2025-02-06 02:39:53,218 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-06 02:39:53,219 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436379860]
[2025-02-06 02:39:53,219 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-06 02:39:53,222 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-06 02:39:53,407 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 523 statements into 1 equivalence classes.
[2025-02-06 02:39:53,478 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 523 of 523 statements.
[2025-02-06 02:39:53,483 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-06 02:39:53,483 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-06 02:39:54,012 INFO  L134       CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 154 refuted. 0 times theorem prover too weak. 11858 trivial. 0 not checked.
[2025-02-06 02:39:54,013 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-02-06 02:39:54,013 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436379860]
[2025-02-06 02:39:54,015 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436379860] provided 0 perfect and 1 imperfect interpolant sequences
[2025-02-06 02:39:54,015 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [980500541]
[2025-02-06 02:39:54,015 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-06 02:39:54,015 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-06 02:39:54,015 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2025-02-06 02:39:54,019 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2025-02-06 02:39:54,021 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2025-02-06 02:39:54,255 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 523 statements into 1 equivalence classes.
[2025-02-06 02:39:54,484 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 523 of 523 statements.
[2025-02-06 02:39:54,484 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-06 02:39:54,485 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-06 02:39:54,494 INFO  L256         TraceCheckSpWp]: Trace formula consists of 1296 conjuncts, 1 conjuncts are in the unsatisfiable core
[2025-02-06 02:39:54,523 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2025-02-06 02:39:54,597 INFO  L134       CoverageAnalysis]: Checked inductivity of 12012 backedges. 154 proven. 0 refuted. 0 times theorem prover too weak. 11858 trivial. 0 not checked.
[2025-02-06 02:39:54,599 INFO  L308         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2025-02-06 02:39:54,599 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [980500541] provided 1 perfect and 0 imperfect interpolant sequences
[2025-02-06 02:39:54,600 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2025-02-06 02:39:54,600 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2
[2025-02-06 02:39:54,603 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48546000]
[2025-02-06 02:39:54,603 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-02-06 02:39:54,608 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2025-02-06 02:39:54,609 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-02-06 02:39:54,625 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2025-02-06 02:39:54,625 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2025-02-06 02:39:54,627 INFO  L87              Difference]: Start difference. First operand  has 278 states, 197 states have (on average 1.5228426395939085) internal successors, (300), 198 states have internal predecessors, (300), 78 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) Second operand  has 2 states, 2 states have (on average 69.0) internal successors, (138), 2 states have internal predecessors, (138), 2 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 2 states have call successors, (78)
[2025-02-06 02:39:54,703 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-02-06 02:39:54,704 INFO  L93              Difference]: Finished difference Result 550 states and 985 transitions.
[2025-02-06 02:39:54,705 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2025-02-06 02:39:54,709 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 69.0) internal successors, (138), 2 states have internal predecessors, (138), 2 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 2 states have call successors, (78) Word has length 523
[2025-02-06 02:39:54,710 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-02-06 02:39:54,722 INFO  L225             Difference]: With dead ends: 550
[2025-02-06 02:39:54,722 INFO  L226             Difference]: Without dead ends: 275
[2025-02-06 02:39:54,729 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 524 GetRequests, 524 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2025-02-06 02:39:54,734 INFO  L435           NwaCegarLoop]: 445 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 445 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2025-02-06 02:39:54,734 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 445 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-02-06 02:39:54,752 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 275 states.
[2025-02-06 02:39:54,806 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 275 to 275.
[2025-02-06 02:39:54,810 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 275 states, 195 states have (on average 1.5128205128205128) internal successors, (295), 195 states have internal predecessors, (295), 78 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78)
[2025-02-06 02:39:54,821 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 451 transitions.
[2025-02-06 02:39:54,824 INFO  L78                 Accepts]: Start accepts. Automaton has 275 states and 451 transitions. Word has length 523
[2025-02-06 02:39:54,826 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-02-06 02:39:54,826 INFO  L471      AbstractCegarLoop]: Abstraction has 275 states and 451 transitions.
[2025-02-06 02:39:54,827 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 69.0) internal successors, (138), 2 states have internal predecessors, (138), 2 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 2 states have call successors, (78)
[2025-02-06 02:39:54,827 INFO  L276                IsEmpty]: Start isEmpty. Operand 275 states and 451 transitions.
[2025-02-06 02:39:54,841 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 524
[2025-02-06 02:39:54,842 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-06 02:39:54,842 INFO  L218           NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 02:39:54,854 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2025-02-06 02:39:55,043 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0
[2025-02-06 02:39:55,044 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-06 02:39:55,044 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-06 02:39:55,045 INFO  L85        PathProgramCache]: Analyzing trace with hash 1255810693, now seen corresponding path program 1 times
[2025-02-06 02:39:55,045 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-06 02:39:55,045 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128971233]
[2025-02-06 02:39:55,045 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-06 02:39:55,045 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-06 02:39:55,116 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 523 statements into 1 equivalence classes.
[2025-02-06 02:39:55,260 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 523 of 523 statements.
[2025-02-06 02:39:55,260 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-06 02:39:55,260 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-06 02:39:55,855 INFO  L134       CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked.
[2025-02-06 02:39:55,855 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-02-06 02:39:55,855 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128971233]
[2025-02-06 02:39:55,855 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128971233] provided 1 perfect and 0 imperfect interpolant sequences
[2025-02-06 02:39:55,855 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-02-06 02:39:55,856 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2025-02-06 02:39:55,856 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483064395]
[2025-02-06 02:39:55,856 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-02-06 02:39:55,857 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2025-02-06 02:39:55,858 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-02-06 02:39:55,860 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2025-02-06 02:39:55,861 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2025-02-06 02:39:55,861 INFO  L87              Difference]: Start difference. First operand 275 states and 451 transitions. Second operand  has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78)
[2025-02-06 02:39:56,095 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-02-06 02:39:56,096 INFO  L93              Difference]: Finished difference Result 812 states and 1333 transitions.
[2025-02-06 02:39:56,096 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2025-02-06 02:39:56,097 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 523
[2025-02-06 02:39:56,099 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-02-06 02:39:56,108 INFO  L225             Difference]: With dead ends: 812
[2025-02-06 02:39:56,109 INFO  L226             Difference]: Without dead ends: 540
[2025-02-06 02:39:56,111 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2025-02-06 02:39:56,112 INFO  L435           NwaCegarLoop]: 652 mSDtfsCounter, 422 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 422 SdHoareTripleChecker+Valid, 1055 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2025-02-06 02:39:56,112 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [422 Valid, 1055 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2025-02-06 02:39:56,116 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 540 states.
[2025-02-06 02:39:56,172 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 370.
[2025-02-06 02:39:56,176 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 370 states, 290 states have (on average 1.5586206896551724) internal successors, (452), 290 states have internal predecessors, (452), 78 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78)
[2025-02-06 02:39:56,179 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 608 transitions.
[2025-02-06 02:39:56,181 INFO  L78                 Accepts]: Start accepts. Automaton has 370 states and 608 transitions. Word has length 523
[2025-02-06 02:39:56,183 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-02-06 02:39:56,185 INFO  L471      AbstractCegarLoop]: Abstraction has 370 states and 608 transitions.
[2025-02-06 02:39:56,186 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78)
[2025-02-06 02:39:56,186 INFO  L276                IsEmpty]: Start isEmpty. Operand 370 states and 608 transitions.
[2025-02-06 02:39:56,196 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 524
[2025-02-06 02:39:56,196 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-06 02:39:56,197 INFO  L218           NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 02:39:56,197 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2025-02-06 02:39:56,197 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-06 02:39:56,199 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-06 02:39:56,199 INFO  L85        PathProgramCache]: Analyzing trace with hash 772135366, now seen corresponding path program 1 times
[2025-02-06 02:39:56,200 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-06 02:39:56,201 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930426758]
[2025-02-06 02:39:56,201 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-06 02:39:56,201 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-06 02:39:56,276 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 523 statements into 1 equivalence classes.
[2025-02-06 02:39:56,366 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 523 of 523 statements.
[2025-02-06 02:39:56,366 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-06 02:39:56,366 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-06 02:39:56,662 INFO  L134       CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked.
[2025-02-06 02:39:56,663 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-02-06 02:39:56,663 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930426758]
[2025-02-06 02:39:56,663 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930426758] provided 1 perfect and 0 imperfect interpolant sequences
[2025-02-06 02:39:56,663 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-02-06 02:39:56,664 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2025-02-06 02:39:56,664 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150359850]
[2025-02-06 02:39:56,664 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-02-06 02:39:56,665 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2025-02-06 02:39:56,665 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-02-06 02:39:56,666 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2025-02-06 02:39:56,666 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2025-02-06 02:39:56,667 INFO  L87              Difference]: Start difference. First operand 370 states and 608 transitions. Second operand  has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78)
[2025-02-06 02:39:56,865 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-02-06 02:39:56,866 INFO  L93              Difference]: Finished difference Result 1072 states and 1762 transitions.
[2025-02-06 02:39:56,866 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2025-02-06 02:39:56,867 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 523
[2025-02-06 02:39:56,868 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-02-06 02:39:56,872 INFO  L225             Difference]: With dead ends: 1072
[2025-02-06 02:39:56,873 INFO  L226             Difference]: Without dead ends: 705
[2025-02-06 02:39:56,874 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2025-02-06 02:39:56,874 INFO  L435           NwaCegarLoop]: 694 mSDtfsCounter, 378 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 378 SdHoareTripleChecker+Valid, 1103 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2025-02-06 02:39:56,875 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [378 Valid, 1103 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2025-02-06 02:39:56,876 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 705 states.
[2025-02-06 02:39:56,953 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 705 to 703.
[2025-02-06 02:39:56,955 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 703 states, 544 states have (on average 1.5091911764705883) internal successors, (821), 544 states have internal predecessors, (821), 156 states have call successors, (156), 2 states have call predecessors, (156), 2 states have return successors, (156), 156 states have call predecessors, (156), 156 states have call successors, (156)
[2025-02-06 02:39:56,960 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 703 states to 703 states and 1133 transitions.
[2025-02-06 02:39:56,962 INFO  L78                 Accepts]: Start accepts. Automaton has 703 states and 1133 transitions. Word has length 523
[2025-02-06 02:39:56,964 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-02-06 02:39:56,964 INFO  L471      AbstractCegarLoop]: Abstraction has 703 states and 1133 transitions.
[2025-02-06 02:39:56,964 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78)
[2025-02-06 02:39:56,965 INFO  L276                IsEmpty]: Start isEmpty. Operand 703 states and 1133 transitions.
[2025-02-06 02:39:56,978 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 525
[2025-02-06 02:39:56,979 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-06 02:39:56,979 INFO  L218           NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 02:39:56,979 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2025-02-06 02:39:56,979 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-06 02:39:56,980 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-06 02:39:56,980 INFO  L85        PathProgramCache]: Analyzing trace with hash -2094790050, now seen corresponding path program 1 times
[2025-02-06 02:39:56,980 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-06 02:39:56,980 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665469302]
[2025-02-06 02:39:56,980 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-06 02:39:56,980 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-06 02:39:57,029 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 524 statements into 1 equivalence classes.
[2025-02-06 02:39:57,093 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 524 of 524 statements.
[2025-02-06 02:39:57,093 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-06 02:39:57,094 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-06 02:39:57,384 INFO  L134       CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked.
[2025-02-06 02:39:57,386 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-02-06 02:39:57,386 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665469302]
[2025-02-06 02:39:57,387 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665469302] provided 1 perfect and 0 imperfect interpolant sequences
[2025-02-06 02:39:57,387 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-02-06 02:39:57,387 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2025-02-06 02:39:57,387 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981379943]
[2025-02-06 02:39:57,387 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-02-06 02:39:57,388 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2025-02-06 02:39:57,388 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-02-06 02:39:57,390 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2025-02-06 02:39:57,390 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2025-02-06 02:39:57,390 INFO  L87              Difference]: Start difference. First operand 703 states and 1133 transitions. Second operand  has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78)
[2025-02-06 02:39:57,554 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-02-06 02:39:57,554 INFO  L93              Difference]: Finished difference Result 1416 states and 2284 transitions.
[2025-02-06 02:39:57,555 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2025-02-06 02:39:57,555 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 524
[2025-02-06 02:39:57,556 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-02-06 02:39:57,562 INFO  L225             Difference]: With dead ends: 1416
[2025-02-06 02:39:57,562 INFO  L226             Difference]: Without dead ends: 716
[2025-02-06 02:39:57,564 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2025-02-06 02:39:57,565 INFO  L435           NwaCegarLoop]: 477 mSDtfsCounter, 377 mSDsluCounter, 375 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 377 SdHoareTripleChecker+Valid, 852 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2025-02-06 02:39:57,565 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [377 Valid, 852 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2025-02-06 02:39:57,566 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 716 states.
[2025-02-06 02:39:57,636 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 716 to 714.
[2025-02-06 02:39:57,638 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 714 states, 555 states have (on average 1.4864864864864864) internal successors, (825), 555 states have internal predecessors, (825), 156 states have call successors, (156), 2 states have call predecessors, (156), 2 states have return successors, (156), 156 states have call predecessors, (156), 156 states have call successors, (156)
[2025-02-06 02:39:57,642 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 714 states to 714 states and 1137 transitions.
[2025-02-06 02:39:57,643 INFO  L78                 Accepts]: Start accepts. Automaton has 714 states and 1137 transitions. Word has length 524
[2025-02-06 02:39:57,644 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-02-06 02:39:57,644 INFO  L471      AbstractCegarLoop]: Abstraction has 714 states and 1137 transitions.
[2025-02-06 02:39:57,645 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78)
[2025-02-06 02:39:57,645 INFO  L276                IsEmpty]: Start isEmpty. Operand 714 states and 1137 transitions.
[2025-02-06 02:39:57,653 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 525
[2025-02-06 02:39:57,653 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-06 02:39:57,654 INFO  L218           NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 02:39:57,654 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2025-02-06 02:39:57,654 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-06 02:39:57,655 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-06 02:39:57,655 INFO  L85        PathProgramCache]: Analyzing trace with hash -2130027619, now seen corresponding path program 1 times
[2025-02-06 02:39:57,655 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-06 02:39:57,655 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16216151]
[2025-02-06 02:39:57,655 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-06 02:39:57,655 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-06 02:39:57,709 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 524 statements into 1 equivalence classes.
[2025-02-06 02:39:57,787 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 524 of 524 statements.
[2025-02-06 02:39:57,788 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-06 02:39:57,788 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-06 02:39:58,336 INFO  L134       CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked.
[2025-02-06 02:39:58,337 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-02-06 02:39:58,337 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16216151]
[2025-02-06 02:39:58,337 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16216151] provided 1 perfect and 0 imperfect interpolant sequences
[2025-02-06 02:39:58,337 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-02-06 02:39:58,337 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2025-02-06 02:39:58,337 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159597197]
[2025-02-06 02:39:58,337 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-02-06 02:39:58,338 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2025-02-06 02:39:58,338 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-02-06 02:39:58,339 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2025-02-06 02:39:58,339 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2025-02-06 02:39:58,339 INFO  L87              Difference]: Start difference. First operand 714 states and 1137 transitions. Second operand  has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78)
[2025-02-06 02:39:58,851 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-02-06 02:39:58,852 INFO  L93              Difference]: Finished difference Result 1994 states and 3177 transitions.
[2025-02-06 02:39:58,852 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2025-02-06 02:39:58,852 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 524
[2025-02-06 02:39:58,854 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-02-06 02:39:58,862 INFO  L225             Difference]: With dead ends: 1994
[2025-02-06 02:39:58,862 INFO  L226             Difference]: Without dead ends: 1283
[2025-02-06 02:39:58,865 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42
[2025-02-06 02:39:58,866 INFO  L435           NwaCegarLoop]: 442 mSDtfsCounter, 364 mSDsluCounter, 1157 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 235 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 364 SdHoareTripleChecker+Valid, 1599 SdHoareTripleChecker+Invalid, 434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 235 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2025-02-06 02:39:58,867 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [364 Valid, 1599 Invalid, 434 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [235 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2025-02-06 02:39:58,869 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1283 states.
[2025-02-06 02:39:58,940 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1283 to 1079.
[2025-02-06 02:39:58,942 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1079 states, 841 states have (on average 1.4898929845422118) internal successors, (1253), 841 states have internal predecessors, (1253), 234 states have call successors, (234), 3 states have call predecessors, (234), 3 states have return successors, (234), 234 states have call predecessors, (234), 234 states have call successors, (234)
[2025-02-06 02:39:58,949 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1079 states to 1079 states and 1721 transitions.
[2025-02-06 02:39:58,951 INFO  L78                 Accepts]: Start accepts. Automaton has 1079 states and 1721 transitions. Word has length 524
[2025-02-06 02:39:58,952 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-02-06 02:39:58,952 INFO  L471      AbstractCegarLoop]: Abstraction has 1079 states and 1721 transitions.
[2025-02-06 02:39:58,952 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78)
[2025-02-06 02:39:58,952 INFO  L276                IsEmpty]: Start isEmpty. Operand 1079 states and 1721 transitions.
[2025-02-06 02:39:58,956 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 525
[2025-02-06 02:39:58,957 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-06 02:39:58,957 INFO  L218           NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 02:39:58,957 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2025-02-06 02:39:58,957 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-06 02:39:58,958 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-06 02:39:58,958 INFO  L85        PathProgramCache]: Analyzing trace with hash -404546722, now seen corresponding path program 1 times
[2025-02-06 02:39:58,958 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-06 02:39:58,958 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647763483]
[2025-02-06 02:39:58,958 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-06 02:39:58,959 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-06 02:39:59,013 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 524 statements into 1 equivalence classes.
[2025-02-06 02:39:59,763 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 524 of 524 statements.
[2025-02-06 02:39:59,763 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-06 02:39:59,763 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-06 02:40:00,878 INFO  L134       CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked.
[2025-02-06 02:40:00,879 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-02-06 02:40:00,879 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647763483]
[2025-02-06 02:40:00,879 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647763483] provided 1 perfect and 0 imperfect interpolant sequences
[2025-02-06 02:40:00,879 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-02-06 02:40:00,879 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2025-02-06 02:40:00,879 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967284648]
[2025-02-06 02:40:00,879 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-02-06 02:40:00,880 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2025-02-06 02:40:00,880 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-02-06 02:40:00,881 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2025-02-06 02:40:00,881 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2025-02-06 02:40:00,881 INFO  L87              Difference]: Start difference. First operand 1079 states and 1721 transitions. Second operand  has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78)
[2025-02-06 02:40:01,615 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-02-06 02:40:01,616 INFO  L93              Difference]: Finished difference Result 2999 states and 4763 transitions.
[2025-02-06 02:40:01,616 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2025-02-06 02:40:01,616 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 524
[2025-02-06 02:40:01,618 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-02-06 02:40:01,631 INFO  L225             Difference]: With dead ends: 2999
[2025-02-06 02:40:01,631 INFO  L226             Difference]: Without dead ends: 2152
[2025-02-06 02:40:01,634 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2025-02-06 02:40:01,636 INFO  L435           NwaCegarLoop]: 855 mSDtfsCounter, 760 mSDsluCounter, 829 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 760 SdHoareTripleChecker+Valid, 1684 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time
[2025-02-06 02:40:01,637 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [760 Valid, 1684 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time]
[2025-02-06 02:40:01,640 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2152 states.
[2025-02-06 02:40:01,765 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2152 to 2025.
[2025-02-06 02:40:01,769 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2025 states, 1649 states have (on average 1.4996967859308672) internal successors, (2473), 1651 states have internal predecessors, (2473), 370 states have call successors, (370), 5 states have call predecessors, (370), 5 states have return successors, (370), 368 states have call predecessors, (370), 370 states have call successors, (370)
[2025-02-06 02:40:01,780 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2025 states to 2025 states and 3213 transitions.
[2025-02-06 02:40:01,782 INFO  L78                 Accepts]: Start accepts. Automaton has 2025 states and 3213 transitions. Word has length 524
[2025-02-06 02:40:01,783 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-02-06 02:40:01,783 INFO  L471      AbstractCegarLoop]: Abstraction has 2025 states and 3213 transitions.
[2025-02-06 02:40:01,783 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78)
[2025-02-06 02:40:01,783 INFO  L276                IsEmpty]: Start isEmpty. Operand 2025 states and 3213 transitions.
[2025-02-06 02:40:01,788 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 526
[2025-02-06 02:40:01,788 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-06 02:40:01,789 INFO  L218           NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 02:40:01,789 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2025-02-06 02:40:01,789 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-06 02:40:01,789 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-06 02:40:01,790 INFO  L85        PathProgramCache]: Analyzing trace with hash 802219719, now seen corresponding path program 1 times
[2025-02-06 02:40:01,790 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-06 02:40:01,790 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174564425]
[2025-02-06 02:40:01,790 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-06 02:40:01,790 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-06 02:40:01,839 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 525 statements into 1 equivalence classes.
[2025-02-06 02:40:02,396 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 525 of 525 statements.
[2025-02-06 02:40:02,397 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-06 02:40:02,397 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-06 02:40:03,263 INFO  L134       CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked.
[2025-02-06 02:40:03,264 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-02-06 02:40:03,264 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174564425]
[2025-02-06 02:40:03,264 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174564425] provided 1 perfect and 0 imperfect interpolant sequences
[2025-02-06 02:40:03,264 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-02-06 02:40:03,264 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2025-02-06 02:40:03,264 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151114504]
[2025-02-06 02:40:03,264 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-02-06 02:40:03,265 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2025-02-06 02:40:03,265 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-02-06 02:40:03,266 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2025-02-06 02:40:03,266 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2025-02-06 02:40:03,266 INFO  L87              Difference]: Start difference. First operand 2025 states and 3213 transitions. Second operand  has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78)
[2025-02-06 02:40:03,984 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-02-06 02:40:03,986 INFO  L93              Difference]: Finished difference Result 6267 states and 9949 transitions.
[2025-02-06 02:40:03,987 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2025-02-06 02:40:03,987 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 525
[2025-02-06 02:40:03,988 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-02-06 02:40:04,019 INFO  L225             Difference]: With dead ends: 6267
[2025-02-06 02:40:04,020 INFO  L226             Difference]: Without dead ends: 4514
[2025-02-06 02:40:04,026 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2025-02-06 02:40:04,027 INFO  L435           NwaCegarLoop]: 608 mSDtfsCounter, 841 mSDsluCounter, 888 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 292 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 841 SdHoareTripleChecker+Valid, 1496 SdHoareTripleChecker+Invalid, 413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 292 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time
[2025-02-06 02:40:04,028 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [841 Valid, 1496 Invalid, 413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [292 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time]
[2025-02-06 02:40:04,033 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 4514 states.
[2025-02-06 02:40:04,266 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 4514 to 2965.
[2025-02-06 02:40:04,273 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2965 states, 2428 states have (on average 1.4769357495881383) internal successors, (3586), 2432 states have internal predecessors, (3586), 526 states have call successors, (526), 10 states have call predecessors, (526), 10 states have return successors, (526), 522 states have call predecessors, (526), 526 states have call successors, (526)
[2025-02-06 02:40:04,290 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2965 states to 2965 states and 4638 transitions.
[2025-02-06 02:40:04,295 INFO  L78                 Accepts]: Start accepts. Automaton has 2965 states and 4638 transitions. Word has length 525
[2025-02-06 02:40:04,297 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-02-06 02:40:04,297 INFO  L471      AbstractCegarLoop]: Abstraction has 2965 states and 4638 transitions.
[2025-02-06 02:40:04,297 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78)
[2025-02-06 02:40:04,297 INFO  L276                IsEmpty]: Start isEmpty. Operand 2965 states and 4638 transitions.
[2025-02-06 02:40:04,303 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 526
[2025-02-06 02:40:04,304 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-06 02:40:04,304 INFO  L218           NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 02:40:04,304 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2025-02-06 02:40:04,304 INFO  L396      AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-06 02:40:04,305 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-06 02:40:04,305 INFO  L85        PathProgramCache]: Analyzing trace with hash 815752520, now seen corresponding path program 1 times
[2025-02-06 02:40:04,305 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-06 02:40:04,305 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726052944]
[2025-02-06 02:40:04,305 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-06 02:40:04,305 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-06 02:40:04,360 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 525 statements into 1 equivalence classes.
[2025-02-06 02:40:04,970 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 525 of 525 statements.
[2025-02-06 02:40:04,970 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-06 02:40:04,970 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-06 02:40:06,196 INFO  L134       CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked.
[2025-02-06 02:40:06,197 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-02-06 02:40:06,197 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726052944]
[2025-02-06 02:40:06,197 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726052944] provided 1 perfect and 0 imperfect interpolant sequences
[2025-02-06 02:40:06,197 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-02-06 02:40:06,197 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2025-02-06 02:40:06,197 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645409536]
[2025-02-06 02:40:06,197 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-02-06 02:40:06,199 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2025-02-06 02:40:06,199 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-02-06 02:40:06,199 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2025-02-06 02:40:06,199 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2025-02-06 02:40:06,200 INFO  L87              Difference]: Start difference. First operand 2965 states and 4638 transitions. Second operand  has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78)
[2025-02-06 02:40:06,842 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-02-06 02:40:06,843 INFO  L93              Difference]: Finished difference Result 6057 states and 9468 transitions.
[2025-02-06 02:40:06,844 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2025-02-06 02:40:06,844 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 525
[2025-02-06 02:40:06,845 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-02-06 02:40:06,866 INFO  L225             Difference]: With dead ends: 6057
[2025-02-06 02:40:06,866 INFO  L226             Difference]: Without dead ends: 3402
[2025-02-06 02:40:06,875 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42
[2025-02-06 02:40:06,875 INFO  L435           NwaCegarLoop]: 440 mSDtfsCounter, 369 mSDsluCounter, 1131 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 235 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 369 SdHoareTripleChecker+Valid, 1571 SdHoareTripleChecker+Invalid, 459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 235 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2025-02-06 02:40:06,875 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [369 Valid, 1571 Invalid, 459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [235 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2025-02-06 02:40:06,880 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 3402 states.
[2025-02-06 02:40:07,105 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 3402 to 2858.
[2025-02-06 02:40:07,111 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2858 states, 2321 states have (on average 1.4730719517449375) internal successors, (3419), 2325 states have internal predecessors, (3419), 526 states have call successors, (526), 10 states have call predecessors, (526), 10 states have return successors, (526), 522 states have call predecessors, (526), 526 states have call successors, (526)
[2025-02-06 02:40:07,126 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2858 states to 2858 states and 4471 transitions.
[2025-02-06 02:40:07,130 INFO  L78                 Accepts]: Start accepts. Automaton has 2858 states and 4471 transitions. Word has length 525
[2025-02-06 02:40:07,131 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-02-06 02:40:07,131 INFO  L471      AbstractCegarLoop]: Abstraction has 2858 states and 4471 transitions.
[2025-02-06 02:40:07,131 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78)
[2025-02-06 02:40:07,131 INFO  L276                IsEmpty]: Start isEmpty. Operand 2858 states and 4471 transitions.
[2025-02-06 02:40:07,137 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 526
[2025-02-06 02:40:07,137 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-06 02:40:07,138 INFO  L218           NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 02:40:07,138 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2025-02-06 02:40:07,138 INFO  L396      AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-06 02:40:07,139 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-06 02:40:07,139 INFO  L85        PathProgramCache]: Analyzing trace with hash -968758601, now seen corresponding path program 1 times
[2025-02-06 02:40:07,139 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-06 02:40:07,139 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29240900]
[2025-02-06 02:40:07,139 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-06 02:40:07,139 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-06 02:40:07,191 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 525 statements into 1 equivalence classes.
[2025-02-06 02:40:07,596 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 525 of 525 statements.
[2025-02-06 02:40:07,596 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-06 02:40:07,597 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-06 02:40:08,364 INFO  L134       CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked.
[2025-02-06 02:40:08,365 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-02-06 02:40:08,365 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29240900]
[2025-02-06 02:40:08,365 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [29240900] provided 1 perfect and 0 imperfect interpolant sequences
[2025-02-06 02:40:08,365 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-02-06 02:40:08,365 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2025-02-06 02:40:08,365 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539029575]
[2025-02-06 02:40:08,365 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-02-06 02:40:08,366 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2025-02-06 02:40:08,366 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-02-06 02:40:08,366 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2025-02-06 02:40:08,366 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2025-02-06 02:40:08,367 INFO  L87              Difference]: Start difference. First operand 2858 states and 4471 transitions. Second operand  has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78)
[2025-02-06 02:40:09,105 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-02-06 02:40:09,105 INFO  L93              Difference]: Finished difference Result 8700 states and 13599 transitions.
[2025-02-06 02:40:09,106 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2025-02-06 02:40:09,106 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 525
[2025-02-06 02:40:09,107 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-02-06 02:40:09,152 INFO  L225             Difference]: With dead ends: 8700
[2025-02-06 02:40:09,152 INFO  L226             Difference]: Without dead ends: 6194
[2025-02-06 02:40:09,164 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2025-02-06 02:40:09,167 INFO  L435           NwaCegarLoop]: 610 mSDtfsCounter, 789 mSDsluCounter, 1043 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 789 SdHoareTripleChecker+Valid, 1653 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time
[2025-02-06 02:40:09,168 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [789 Valid, 1653 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time]
[2025-02-06 02:40:09,175 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 6194 states.
[2025-02-06 02:40:09,599 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 6194 to 5257.
[2025-02-06 02:40:09,614 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 5257 states, 4271 states have (on average 1.4626551158979162) internal successors, (6247), 4281 states have internal predecessors, (6247), 966 states have call successors, (966), 19 states have call predecessors, (966), 19 states have return successors, (966), 956 states have call predecessors, (966), 966 states have call successors, (966)
[2025-02-06 02:40:09,639 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5257 states to 5257 states and 8179 transitions.
[2025-02-06 02:40:09,644 INFO  L78                 Accepts]: Start accepts. Automaton has 5257 states and 8179 transitions. Word has length 525
[2025-02-06 02:40:09,645 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-02-06 02:40:09,645 INFO  L471      AbstractCegarLoop]: Abstraction has 5257 states and 8179 transitions.
[2025-02-06 02:40:09,649 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78)
[2025-02-06 02:40:09,650 INFO  L276                IsEmpty]: Start isEmpty. Operand 5257 states and 8179 transitions.
[2025-02-06 02:40:09,660 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 526
[2025-02-06 02:40:09,660 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-06 02:40:09,661 INFO  L218           NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 02:40:09,661 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2025-02-06 02:40:09,661 INFO  L396      AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-06 02:40:09,661 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-06 02:40:09,662 INFO  L85        PathProgramCache]: Analyzing trace with hash 1781987223, now seen corresponding path program 1 times
[2025-02-06 02:40:09,662 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-06 02:40:09,662 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789572413]
[2025-02-06 02:40:09,662 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-06 02:40:09,662 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-06 02:40:09,706 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 525 statements into 1 equivalence classes.
[2025-02-06 02:40:11,254 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 525 of 525 statements.
[2025-02-06 02:40:11,255 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-06 02:40:11,255 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-06 02:40:11,762 INFO  L134       CoverageAnalysis]: Checked inductivity of 12012 backedges. 207 proven. 24 refuted. 0 times theorem prover too weak. 11781 trivial. 0 not checked.
[2025-02-06 02:40:11,762 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-02-06 02:40:11,762 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789572413]
[2025-02-06 02:40:11,762 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [789572413] provided 0 perfect and 1 imperfect interpolant sequences
[2025-02-06 02:40:11,762 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [679802985]
[2025-02-06 02:40:11,762 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-06 02:40:11,763 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-06 02:40:11,763 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2025-02-06 02:40:11,765 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2025-02-06 02:40:11,767 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2025-02-06 02:40:12,024 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 525 statements into 1 equivalence classes.
[2025-02-06 02:40:12,230 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 525 of 525 statements.
[2025-02-06 02:40:12,231 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-06 02:40:12,231 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-06 02:40:12,242 INFO  L256         TraceCheckSpWp]: Trace formula consists of 1287 conjuncts, 6 conjuncts are in the unsatisfiable core
[2025-02-06 02:40:12,257 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2025-02-06 02:40:12,373 INFO  L134       CoverageAnalysis]: Checked inductivity of 12012 backedges. 533 proven. 3 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked.
[2025-02-06 02:40:12,374 INFO  L312         TraceCheckSpWp]: Computing backward predicates...
[2025-02-06 02:40:12,781 INFO  L134       CoverageAnalysis]: Checked inductivity of 12012 backedges. 228 proven. 3 refuted. 0 times theorem prover too weak. 11781 trivial. 0 not checked.
[2025-02-06 02:40:12,781 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [679802985] provided 0 perfect and 2 imperfect interpolant sequences
[2025-02-06 02:40:12,781 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2025-02-06 02:40:12,782 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8
[2025-02-06 02:40:12,782 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195125458]
[2025-02-06 02:40:12,782 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2025-02-06 02:40:12,783 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2025-02-06 02:40:12,783 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-02-06 02:40:12,784 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2025-02-06 02:40:12,784 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56
[2025-02-06 02:40:12,784 INFO  L87              Difference]: Start difference. First operand 5257 states and 8179 transitions. Second operand  has 8 states, 8 states have (on average 21.5) internal successors, (172), 8 states have internal predecessors, (172), 3 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (89), 3 states have call predecessors, (89), 3 states have call successors, (89)
[2025-02-06 02:40:14,052 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-02-06 02:40:14,053 INFO  L93              Difference]: Finished difference Result 7263 states and 11219 transitions.
[2025-02-06 02:40:14,053 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. 
[2025-02-06 02:40:14,054 INFO  L78                 Accepts]: Start accepts. Automaton has  has 8 states, 8 states have (on average 21.5) internal successors, (172), 8 states have internal predecessors, (172), 3 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (89), 3 states have call predecessors, (89), 3 states have call successors, (89) Word has length 525
[2025-02-06 02:40:14,055 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-02-06 02:40:14,073 INFO  L225             Difference]: With dead ends: 7263
[2025-02-06 02:40:14,073 INFO  L226             Difference]: Without dead ends: 2285
[2025-02-06 02:40:14,086 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 1065 GetRequests, 1047 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342
[2025-02-06 02:40:14,086 INFO  L435           NwaCegarLoop]: 475 mSDtfsCounter, 621 mSDsluCounter, 816 mSDsCounter, 0 mSdLazyCounter, 1062 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 691 SdHoareTripleChecker+Valid, 1291 SdHoareTripleChecker+Invalid, 1219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 1062 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time
[2025-02-06 02:40:14,087 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [691 Valid, 1291 Invalid, 1219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 1062 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time]
[2025-02-06 02:40:14,089 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2285 states.
[2025-02-06 02:40:14,217 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2285 to 1687.
[2025-02-06 02:40:14,220 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1687 states, 1360 states have (on average 1.4227941176470589) internal successors, (1935), 1361 states have internal predecessors, (1935), 310 states have call successors, (310), 16 states have call predecessors, (310), 16 states have return successors, (310), 309 states have call predecessors, (310), 310 states have call successors, (310)
[2025-02-06 02:40:14,226 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1687 states to 1687 states and 2555 transitions.
[2025-02-06 02:40:14,231 INFO  L78                 Accepts]: Start accepts. Automaton has 1687 states and 2555 transitions. Word has length 525
[2025-02-06 02:40:14,232 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-02-06 02:40:14,232 INFO  L471      AbstractCegarLoop]: Abstraction has 1687 states and 2555 transitions.
[2025-02-06 02:40:14,233 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 8 states, 8 states have (on average 21.5) internal successors, (172), 8 states have internal predecessors, (172), 3 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (89), 3 states have call predecessors, (89), 3 states have call successors, (89)
[2025-02-06 02:40:14,234 INFO  L276                IsEmpty]: Start isEmpty. Operand 1687 states and 2555 transitions.
[2025-02-06 02:40:14,280 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 528
[2025-02-06 02:40:14,280 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-06 02:40:14,281 INFO  L218           NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 02:40:14,293 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0
[2025-02-06 02:40:14,484 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-06 02:40:14,485 INFO  L396      AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-06 02:40:14,486 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-06 02:40:14,486 INFO  L85        PathProgramCache]: Analyzing trace with hash 1453340298, now seen corresponding path program 1 times
[2025-02-06 02:40:14,486 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-06 02:40:14,487 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897040719]
[2025-02-06 02:40:14,487 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-06 02:40:14,487 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-06 02:40:14,539 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 527 statements into 1 equivalence classes.
[2025-02-06 02:40:14,879 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 527 of 527 statements.
[2025-02-06 02:40:14,879 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-06 02:40:14,879 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-06 02:40:15,636 INFO  L134       CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked.
[2025-02-06 02:40:15,637 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-02-06 02:40:15,637 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897040719]
[2025-02-06 02:40:15,637 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897040719] provided 1 perfect and 0 imperfect interpolant sequences
[2025-02-06 02:40:15,637 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-02-06 02:40:15,638 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2025-02-06 02:40:15,638 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389119885]
[2025-02-06 02:40:15,638 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-02-06 02:40:15,639 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2025-02-06 02:40:15,639 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-02-06 02:40:15,640 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2025-02-06 02:40:15,640 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2025-02-06 02:40:15,640 INFO  L87              Difference]: Start difference. First operand 1687 states and 2555 transitions. Second operand  has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78)
[2025-02-06 02:40:16,393 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-02-06 02:40:16,393 INFO  L93              Difference]: Finished difference Result 3579 states and 5433 transitions.
[2025-02-06 02:40:16,394 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-02-06 02:40:16,394 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 527
[2025-02-06 02:40:16,395 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-02-06 02:40:16,414 INFO  L225             Difference]: With dead ends: 3579
[2025-02-06 02:40:16,415 INFO  L226             Difference]: Without dead ends: 2203
[2025-02-06 02:40:16,420 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42
[2025-02-06 02:40:16,420 INFO  L435           NwaCegarLoop]: 411 mSDtfsCounter, 930 mSDsluCounter, 662 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 274 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 930 SdHoareTripleChecker+Valid, 1073 SdHoareTripleChecker+Invalid, 564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 274 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time
[2025-02-06 02:40:16,421 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [930 Valid, 1073 Invalid, 564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [274 Valid, 290 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time]
[2025-02-06 02:40:16,423 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2203 states.
[2025-02-06 02:40:16,552 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2203 to 1687.
[2025-02-06 02:40:16,554 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1687 states, 1360 states have (on average 1.4213235294117648) internal successors, (1933), 1361 states have internal predecessors, (1933), 310 states have call successors, (310), 16 states have call predecessors, (310), 16 states have return successors, (310), 309 states have call predecessors, (310), 310 states have call successors, (310)
[2025-02-06 02:40:16,560 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1687 states to 1687 states and 2553 transitions.
[2025-02-06 02:40:16,563 INFO  L78                 Accepts]: Start accepts. Automaton has 1687 states and 2553 transitions. Word has length 527
[2025-02-06 02:40:16,564 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-02-06 02:40:16,564 INFO  L471      AbstractCegarLoop]: Abstraction has 1687 states and 2553 transitions.
[2025-02-06 02:40:16,565 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78)
[2025-02-06 02:40:16,565 INFO  L276                IsEmpty]: Start isEmpty. Operand 1687 states and 2553 transitions.
[2025-02-06 02:40:16,568 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 530
[2025-02-06 02:40:16,568 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-06 02:40:16,569 INFO  L218           NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 02:40:16,569 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10
[2025-02-06 02:40:16,569 INFO  L396      AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-06 02:40:16,570 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-06 02:40:16,570 INFO  L85        PathProgramCache]: Analyzing trace with hash -1650140315, now seen corresponding path program 1 times
[2025-02-06 02:40:16,570 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-06 02:40:16,570 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295357456]
[2025-02-06 02:40:16,570 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-06 02:40:16,570 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-06 02:40:16,614 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 529 statements into 1 equivalence classes.
[2025-02-06 02:40:17,663 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 529 of 529 statements.
[2025-02-06 02:40:17,664 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-06 02:40:17,664 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-06 02:40:18,711 INFO  L134       CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked.
[2025-02-06 02:40:18,711 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-02-06 02:40:18,711 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295357456]
[2025-02-06 02:40:18,711 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295357456] provided 1 perfect and 0 imperfect interpolant sequences
[2025-02-06 02:40:18,711 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-02-06 02:40:18,712 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8
[2025-02-06 02:40:18,712 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136438727]
[2025-02-06 02:40:18,712 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-02-06 02:40:18,712 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2025-02-06 02:40:18,716 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-02-06 02:40:18,717 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2025-02-06 02:40:18,717 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56
[2025-02-06 02:40:18,717 INFO  L87              Difference]: Start difference. First operand 1687 states and 2553 transitions. Second operand  has 8 states, 8 states have (on average 17.75) internal successors, (142), 8 states have internal predecessors, (142), 3 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78)
[2025-02-06 02:40:20,190 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-02-06 02:40:20,191 INFO  L93              Difference]: Finished difference Result 3925 states and 5968 transitions.
[2025-02-06 02:40:20,191 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2025-02-06 02:40:20,192 INFO  L78                 Accepts]: Start accepts. Automaton has  has 8 states, 8 states have (on average 17.75) internal successors, (142), 8 states have internal predecessors, (142), 3 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) Word has length 529
[2025-02-06 02:40:20,193 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-02-06 02:40:20,204 INFO  L225             Difference]: With dead ends: 3925
[2025-02-06 02:40:20,204 INFO  L226             Difference]: Without dead ends: 2576
[2025-02-06 02:40:20,210 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132
[2025-02-06 02:40:20,210 INFO  L435           NwaCegarLoop]: 505 mSDtfsCounter, 1125 mSDsluCounter, 1065 mSDsCounter, 0 mSdLazyCounter, 523 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1125 SdHoareTripleChecker+Valid, 1570 SdHoareTripleChecker+Invalid, 618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 523 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time
[2025-02-06 02:40:20,211 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [1125 Valid, 1570 Invalid, 618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 523 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time]
[2025-02-06 02:40:20,214 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2576 states.
[2025-02-06 02:40:20,527 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2576 to 2568.
[2025-02-06 02:40:20,532 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2568 states, 2116 states have (on average 1.4390359168241966) internal successors, (3045), 2121 states have internal predecessors, (3045), 426 states have call successors, (426), 25 states have call predecessors, (426), 25 states have return successors, (426), 421 states have call predecessors, (426), 426 states have call successors, (426)
[2025-02-06 02:40:20,543 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2568 states to 2568 states and 3897 transitions.
[2025-02-06 02:40:20,547 INFO  L78                 Accepts]: Start accepts. Automaton has 2568 states and 3897 transitions. Word has length 529
[2025-02-06 02:40:20,548 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-02-06 02:40:20,548 INFO  L471      AbstractCegarLoop]: Abstraction has 2568 states and 3897 transitions.
[2025-02-06 02:40:20,548 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 8 states, 8 states have (on average 17.75) internal successors, (142), 8 states have internal predecessors, (142), 3 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78)
[2025-02-06 02:40:20,548 INFO  L276                IsEmpty]: Start isEmpty. Operand 2568 states and 3897 transitions.
[2025-02-06 02:40:20,554 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 530
[2025-02-06 02:40:20,555 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-06 02:40:20,555 INFO  L218           NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 02:40:20,555 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11
[2025-02-06 02:40:20,556 INFO  L396      AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-06 02:40:20,556 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-06 02:40:20,556 INFO  L85        PathProgramCache]: Analyzing trace with hash -1717147068, now seen corresponding path program 1 times
[2025-02-06 02:40:20,556 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-06 02:40:20,556 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958722740]
[2025-02-06 02:40:20,557 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-06 02:40:20,557 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-06 02:40:20,612 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 529 statements into 1 equivalence classes.
[2025-02-06 02:40:22,153 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 529 of 529 statements.
[2025-02-06 02:40:22,154 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-06 02:40:22,154 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-06 02:40:23,811 INFO  L134       CoverageAnalysis]: Checked inductivity of 12012 backedges. 69 proven. 162 refuted. 0 times theorem prover too weak. 11781 trivial. 0 not checked.
[2025-02-06 02:40:23,812 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-02-06 02:40:23,812 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958722740]
[2025-02-06 02:40:23,812 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958722740] provided 0 perfect and 1 imperfect interpolant sequences
[2025-02-06 02:40:23,812 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [738944817]
[2025-02-06 02:40:23,812 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-06 02:40:23,813 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-06 02:40:23,813 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2025-02-06 02:40:23,815 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2025-02-06 02:40:23,818 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2025-02-06 02:40:24,086 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 529 statements into 1 equivalence classes.
[2025-02-06 02:40:24,376 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 529 of 529 statements.
[2025-02-06 02:40:24,376 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-06 02:40:24,376 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-06 02:40:24,388 INFO  L256         TraceCheckSpWp]: Trace formula consists of 1290 conjuncts, 18 conjuncts are in the unsatisfiable core
[2025-02-06 02:40:24,405 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2025-02-06 02:40:26,328 INFO  L134       CoverageAnalysis]: Checked inductivity of 12012 backedges. 5780 proven. 480 refuted. 0 times theorem prover too weak. 5752 trivial. 0 not checked.
[2025-02-06 02:40:26,329 INFO  L312         TraceCheckSpWp]: Computing backward predicates...
[2025-02-06 02:40:27,086 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [738944817] provided 0 perfect and 1 imperfect interpolant sequences
[2025-02-06 02:40:27,087 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2025-02-06 02:40:27,087 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 21
[2025-02-06 02:40:27,087 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624572693]
[2025-02-06 02:40:27,089 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2025-02-06 02:40:27,090 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2025-02-06 02:40:27,090 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-02-06 02:40:27,091 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2025-02-06 02:40:27,091 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=605, Unknown=0, NotChecked=0, Total=702
[2025-02-06 02:40:27,092 INFO  L87              Difference]: Start difference. First operand 2568 states and 3897 transitions. Second operand  has 21 states, 20 states have (on average 13.55) internal successors, (271), 20 states have internal predecessors, (271), 7 states have call successors, (156), 4 states have call predecessors, (156), 6 states have return successors, (156), 6 states have call predecessors, (156), 7 states have call successors, (156)
[2025-02-06 02:40:34,384 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-02-06 02:40:34,384 INFO  L93              Difference]: Finished difference Result 11534 states and 17164 transitions.
[2025-02-06 02:40:34,384 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. 
[2025-02-06 02:40:34,385 INFO  L78                 Accepts]: Start accepts. Automaton has  has 21 states, 20 states have (on average 13.55) internal successors, (271), 20 states have internal predecessors, (271), 7 states have call successors, (156), 4 states have call predecessors, (156), 6 states have return successors, (156), 6 states have call predecessors, (156), 7 states have call successors, (156) Word has length 529
[2025-02-06 02:40:34,385 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-02-06 02:40:34,418 INFO  L225             Difference]: With dead ends: 11534
[2025-02-06 02:40:34,419 INFO  L226             Difference]: Without dead ends: 9241
[2025-02-06 02:40:34,431 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 1023 GetRequests, 913 SyntacticMatches, 0 SemanticMatches, 110 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4078 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=2539, Invalid=9893, Unknown=0, NotChecked=0, Total=12432
[2025-02-06 02:40:34,432 INFO  L435           NwaCegarLoop]: 435 mSDtfsCounter, 4789 mSDsluCounter, 3877 mSDsCounter, 0 mSdLazyCounter, 5002 mSolverCounterSat, 1168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4791 SdHoareTripleChecker+Valid, 4312 SdHoareTripleChecker+Invalid, 6170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1168 IncrementalHoareTripleChecker+Valid, 5002 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time
[2025-02-06 02:40:34,432 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [4791 Valid, 4312 Invalid, 6170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1168 Valid, 5002 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time]
[2025-02-06 02:40:34,441 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 9241 states.
[2025-02-06 02:40:34,975 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 9241 to 5120.
[2025-02-06 02:40:34,982 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 5120 states, 4242 states have (on average 1.4181989627534182) internal successors, (6016), 4252 states have internal predecessors, (6016), 774 states have call successors, (774), 103 states have call predecessors, (774), 103 states have return successors, (774), 764 states have call predecessors, (774), 774 states have call successors, (774)
[2025-02-06 02:40:35,001 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5120 states to 5120 states and 7564 transitions.
[2025-02-06 02:40:35,008 INFO  L78                 Accepts]: Start accepts. Automaton has 5120 states and 7564 transitions. Word has length 529
[2025-02-06 02:40:35,009 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-02-06 02:40:35,009 INFO  L471      AbstractCegarLoop]: Abstraction has 5120 states and 7564 transitions.
[2025-02-06 02:40:35,009 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 21 states, 20 states have (on average 13.55) internal successors, (271), 20 states have internal predecessors, (271), 7 states have call successors, (156), 4 states have call predecessors, (156), 6 states have return successors, (156), 6 states have call predecessors, (156), 7 states have call successors, (156)
[2025-02-06 02:40:35,009 INFO  L276                IsEmpty]: Start isEmpty. Operand 5120 states and 7564 transitions.
[2025-02-06 02:40:35,017 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 531
[2025-02-06 02:40:35,017 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-06 02:40:35,017 INFO  L218           NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 02:40:35,031 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0
[2025-02-06 02:40:35,217 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-06 02:40:35,218 INFO  L396      AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-06 02:40:35,219 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-06 02:40:35,219 INFO  L85        PathProgramCache]: Analyzing trace with hash 1545024031, now seen corresponding path program 1 times
[2025-02-06 02:40:35,219 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-06 02:40:35,219 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593058038]
[2025-02-06 02:40:35,219 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-06 02:40:35,219 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-06 02:40:35,259 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 530 statements into 1 equivalence classes.
[2025-02-06 02:40:36,193 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 530 of 530 statements.
[2025-02-06 02:40:36,194 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-06 02:40:36,194 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-06 02:40:37,077 INFO  L134       CoverageAnalysis]: Checked inductivity of 12012 backedges. 138 proven. 93 refuted. 0 times theorem prover too weak. 11781 trivial. 0 not checked.
[2025-02-06 02:40:37,077 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-02-06 02:40:37,077 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593058038]
[2025-02-06 02:40:37,078 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593058038] provided 0 perfect and 1 imperfect interpolant sequences
[2025-02-06 02:40:37,078 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956821692]
[2025-02-06 02:40:37,078 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-06 02:40:37,078 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-06 02:40:37,078 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2025-02-06 02:40:37,081 INFO  L229       MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2025-02-06 02:40:37,083 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2025-02-06 02:40:37,397 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 530 statements into 1 equivalence classes.
[2025-02-06 02:40:37,670 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 530 of 530 statements.
[2025-02-06 02:40:37,670 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-06 02:40:37,670 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-06 02:40:37,679 INFO  L256         TraceCheckSpWp]: Trace formula consists of 1291 conjuncts, 18 conjuncts are in the unsatisfiable core
[2025-02-06 02:40:37,696 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2025-02-06 02:40:38,999 INFO  L134       CoverageAnalysis]: Checked inductivity of 12012 backedges. 5961 proven. 186 refuted. 0 times theorem prover too weak. 5865 trivial. 0 not checked.
[2025-02-06 02:40:39,000 INFO  L312         TraceCheckSpWp]: Computing backward predicates...
[2025-02-06 02:40:40,016 INFO  L134       CoverageAnalysis]: Checked inductivity of 12012 backedges. 270 proven. 189 refuted. 0 times theorem prover too weak. 11553 trivial. 0 not checked.
[2025-02-06 02:40:40,016 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956821692] provided 0 perfect and 2 imperfect interpolant sequences
[2025-02-06 02:40:40,016 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2025-02-06 02:40:40,017 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 11] total 24
[2025-02-06 02:40:40,017 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079671824]
[2025-02-06 02:40:40,017 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2025-02-06 02:40:40,018 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 24 states
[2025-02-06 02:40:40,018 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-02-06 02:40:40,019 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants.
[2025-02-06 02:40:40,020 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=425, Unknown=0, NotChecked=0, Total=552
[2025-02-06 02:40:40,020 INFO  L87              Difference]: Start difference. First operand 5120 states and 7564 transitions. Second operand  has 24 states, 23 states have (on average 10.73913043478261) internal successors, (247), 22 states have internal predecessors, (247), 7 states have call successors, (234), 4 states have call predecessors, (234), 8 states have return successors, (234), 7 states have call predecessors, (234), 7 states have call successors, (234)
[2025-02-06 02:40:45,587 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-02-06 02:40:45,587 INFO  L93              Difference]: Finished difference Result 17212 states and 25117 transitions.
[2025-02-06 02:40:45,588 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. 
[2025-02-06 02:40:45,588 INFO  L78                 Accepts]: Start accepts. Automaton has  has 24 states, 23 states have (on average 10.73913043478261) internal successors, (247), 22 states have internal predecessors, (247), 7 states have call successors, (234), 4 states have call predecessors, (234), 8 states have return successors, (234), 7 states have call predecessors, (234), 7 states have call successors, (234) Word has length 530
[2025-02-06 02:40:45,589 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-02-06 02:40:45,641 INFO  L225             Difference]: With dead ends: 17212
[2025-02-06 02:40:45,641 INFO  L226             Difference]: Without dead ends: 12275
[2025-02-06 02:40:45,654 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 1106 GetRequests, 1051 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 944 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=729, Invalid=2463, Unknown=0, NotChecked=0, Total=3192
[2025-02-06 02:40:45,655 INFO  L435           NwaCegarLoop]: 351 mSDtfsCounter, 3592 mSDsluCounter, 3873 mSDsCounter, 0 mSdLazyCounter, 2628 mSolverCounterSat, 1562 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3593 SdHoareTripleChecker+Valid, 4224 SdHoareTripleChecker+Invalid, 4190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1562 IncrementalHoareTripleChecker+Valid, 2628 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time
[2025-02-06 02:40:45,655 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [3593 Valid, 4224 Invalid, 4190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1562 Valid, 2628 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time]
[2025-02-06 02:40:45,664 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 12275 states.
[2025-02-06 02:40:47,158 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 12275 to 8750.
[2025-02-06 02:40:47,168 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 8750 states, 6514 states have (on average 1.3360454405894995) internal successors, (8703), 6544 states have internal predecessors, (8703), 1952 states have call successors, (1952), 283 states have call predecessors, (1952), 283 states have return successors, (1952), 1922 states have call predecessors, (1952), 1952 states have call successors, (1952)
[2025-02-06 02:40:47,192 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 8750 states to 8750 states and 12607 transitions.
[2025-02-06 02:40:47,202 INFO  L78                 Accepts]: Start accepts. Automaton has 8750 states and 12607 transitions. Word has length 530
[2025-02-06 02:40:47,203 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-02-06 02:40:47,203 INFO  L471      AbstractCegarLoop]: Abstraction has 8750 states and 12607 transitions.
[2025-02-06 02:40:47,204 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 24 states, 23 states have (on average 10.73913043478261) internal successors, (247), 22 states have internal predecessors, (247), 7 states have call successors, (234), 4 states have call predecessors, (234), 8 states have return successors, (234), 7 states have call predecessors, (234), 7 states have call successors, (234)
[2025-02-06 02:40:47,204 INFO  L276                IsEmpty]: Start isEmpty. Operand 8750 states and 12607 transitions.
[2025-02-06 02:40:47,209 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 532
[2025-02-06 02:40:47,209 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-06 02:40:47,209 INFO  L218           NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 02:40:47,222 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0
[2025-02-06 02:40:47,413 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13
[2025-02-06 02:40:47,414 INFO  L396      AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-06 02:40:47,414 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-06 02:40:47,414 INFO  L85        PathProgramCache]: Analyzing trace with hash 1169502612, now seen corresponding path program 1 times
[2025-02-06 02:40:47,415 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-06 02:40:47,415 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382988741]
[2025-02-06 02:40:47,415 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-06 02:40:47,415 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-06 02:40:47,451 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 531 statements into 1 equivalence classes.
[2025-02-06 02:40:49,651 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 531 of 531 statements.
[2025-02-06 02:40:49,651 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-06 02:40:49,652 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unknown
[2025-02-06 02:40:49,660 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [923564891]
[2025-02-06 02:40:49,661 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-06 02:40:49,661 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-06 02:40:49,661 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2025-02-06 02:40:49,663 INFO  L229       MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2025-02-06 02:40:49,665 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2025-02-06 02:40:49,921 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 531 statements into 1 equivalence classes.
[2025-02-06 02:40:50,243 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 531 of 531 statements.
[2025-02-06 02:40:50,244 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-06 02:40:50,244 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-06 02:40:50,249 INFO  L256         TraceCheckSpWp]: Trace formula consists of 1289 conjuncts, 12 conjuncts are in the unsatisfiable core
[2025-02-06 02:40:50,261 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2025-02-06 02:40:51,746 INFO  L134       CoverageAnalysis]: Checked inductivity of 12012 backedges. 7149 proven. 318 refuted. 0 times theorem prover too weak. 4545 trivial. 0 not checked.
[2025-02-06 02:40:51,747 INFO  L312         TraceCheckSpWp]: Computing backward predicates...