./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness_negated.i --full-output --architecture 64bit


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


Checking for ERROR reachability
Using default analysis
Version 48c9605d
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/aws-c-common/aws_hash_table_find_harness_negated.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-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 64bit --witnessprinter.graph.data.programhash f75d0ef33a31287833e190b2032d34d4d62b29cbbc430e756e509abfe84aec7a
--- Real Ultimate output ---
This is Ultimate 0.3.0-?-48c9605-m
[2025-02-08 01:49:07,857 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2025-02-08 01:49:07,911 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf
[2025-02-08 01:49:07,915 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2025-02-08 01:49:07,915 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2025-02-08 01:49:07,928 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2025-02-08 01:49:07,929 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2025-02-08 01:49:07,929 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2025-02-08 01:49:07,929 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2025-02-08 01:49:07,929 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2025-02-08 01:49:07,929 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2025-02-08 01:49:07,929 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2025-02-08 01:49:07,930 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2025-02-08 01:49:07,930 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2025-02-08 01:49:07,930 INFO  L153        SettingsManager]:  * Use SBE=true
[2025-02-08 01:49:07,930 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2025-02-08 01:49:07,930 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2025-02-08 01:49:07,930 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2025-02-08 01:49:07,930 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2025-02-08 01:49:07,930 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2025-02-08 01:49:07,930 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2025-02-08 01:49:07,930 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2025-02-08 01:49:07,931 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2025-02-08 01:49:07,931 INFO  L153        SettingsManager]:  * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR
[2025-02-08 01:49:07,931 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2025-02-08 01:49:07,931 INFO  L151        SettingsManager]: Preferences of IcfgBuilder differ from their defaults:
[2025-02-08 01:49:07,931 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2025-02-08 01:49:07,931 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2025-02-08 01:49:07,931 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2025-02-08 01:49:07,931 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2025-02-08 01:49:07,932 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2025-02-08 01:49:07,932 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2025-02-08 01:49:07,932 INFO  L153        SettingsManager]:  * Compute procedure contracts=false
[2025-02-08 01:49:07,932 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2025-02-08 01:49:07,932 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2025-02-08 01:49:07,932 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2025-02-08 01:49:07,932 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2025-02-08 01:49:07,932 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2025-02-08 01:49:07,932 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2025-02-08 01:49:07,932 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2025-02-08 01:49:07,932 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 -> 64bit
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f75d0ef33a31287833e190b2032d34d4d62b29cbbc430e756e509abfe84aec7a
[2025-02-08 01:49:08,154 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2025-02-08 01:49:08,165 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2025-02-08 01:49:08,172 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2025-02-08 01:49:08,172 INFO  L270        PluginConnector]: Initializing CDTParser...
[2025-02-08 01:49:08,173 INFO  L274        PluginConnector]: CDTParser initialized
[2025-02-08 01:49:08,173 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness_negated.i
[2025-02-08 01:49:09,356 INFO  L533              CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ddbc557e8/ba0abea943f8482d8f60e061632c5ac5/FLAG5cef8a191
[2025-02-08 01:49:09,977 INFO  L384              CDTParser]: Found 1 translation units.
[2025-02-08 01:49:09,978 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness_negated.i
[2025-02-08 01:49:10,016 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ddbc557e8/ba0abea943f8482d8f60e061632c5ac5/FLAG5cef8a191
[2025-02-08 01:49:10,430 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ddbc557e8/ba0abea943f8482d8f60e061632c5ac5
[2025-02-08 01:49:10,433 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2025-02-08 01:49:10,434 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2025-02-08 01:49:10,435 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2025-02-08 01:49:10,435 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2025-02-08 01:49:10,439 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2025-02-08 01:49:10,440 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 01:49:10" (1/1) ...
[2025-02-08 01:49:10,440 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b797e98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:49:10, skipping insertion in model container
[2025-02-08 01:49:10,441 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 01:49:10" (1/1) ...
[2025-02-08 01:49:10,543 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2025-02-08 01:49:10,761 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/aws-c-common/aws_hash_table_find_harness_negated.i[4493,4506]
[2025-02-08 01:49:10,771 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/aws-c-common/aws_hash_table_find_harness_negated.i[4553,4566]
[2025-02-08 01:49:11,440 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:11,441 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:11,441 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:11,442 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:11,443 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:11,454 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:11,455 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:11,456 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:11,456 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:11,457 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:11,458 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:11,459 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:11,459 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,076 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,076 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,089 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,090 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,093 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,093 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,102 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,103 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,103 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,103 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,104 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,104 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,104 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,135 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/aws-c-common/aws_hash_table_find_harness_negated.i[228314,228327]
[2025-02-08 01:49:12,136 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2025-02-08 01:49:12,163 INFO  L200         MainTranslator]: Completed pre-run
[2025-02-08 01:49:12,172 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/aws-c-common/aws_hash_table_find_harness_negated.i[4493,4506]
[2025-02-08 01:49:12,172 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/aws-c-common/aws_hash_table_find_harness_negated.i[4553,4566]
[2025-02-08 01:49:12,205 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,206 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,207 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,207 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,207 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,213 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,215 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,216 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,216 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,216 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,217 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,217 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,217 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,286 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__(""
                         :




                         : "r"(pBuf)




                         : "memory"); [7526-7537]
[2025-02-08 01:49:12,390 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,391 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,397 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,397 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,399 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,399 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,407 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,409 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,409 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,409 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,409 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,410 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,410 WARN  L1731              CHandler]: Possible shadowing of function index
[2025-02-08 01:49:12,429 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/aws-c-common/aws_hash_table_find_harness_negated.i[228314,228327]
[2025-02-08 01:49:12,432 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2025-02-08 01:49:12,599 INFO  L204         MainTranslator]: Completed translation
[2025-02-08 01:49:12,599 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:49:12 WrapperNode
[2025-02-08 01:49:12,600 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2025-02-08 01:49:12,600 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2025-02-08 01:49:12,600 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2025-02-08 01:49:12,601 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2025-02-08 01:49:12,605 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:49:12" (1/1) ...
[2025-02-08 01:49:12,659 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:49:12" (1/1) ...
[2025-02-08 01:49:12,739 INFO  L138                Inliner]: procedures = 763, calls = 2450, calls flagged for inlining = 70, calls inlined = 20, statements flattened = 867
[2025-02-08 01:49:12,739 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2025-02-08 01:49:12,740 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2025-02-08 01:49:12,740 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2025-02-08 01:49:12,740 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2025-02-08 01:49:12,754 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:49:12" (1/1) ...
[2025-02-08 01:49:12,754 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:49:12" (1/1) ...
[2025-02-08 01:49:12,760 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:49:12" (1/1) ...
[2025-02-08 01:49:12,838 INFO  L175           MemorySlicer]: Split 315 memory accesses to 12 slices as follows [238, 2, 1, 9, 6, 2, 36, 3, 4, 3, 5, 6]. 76 percent of accesses are in the largest equivalence class. The 13 initializations are split as follows [6, 2, 0, 0, 0, 0, 0, 0, 0, 0, 5, 0]. The 249 writes are split as follows [232, 0, 1, 1, 2, 1, 3, 3, 3, 1, 0, 2].
[2025-02-08 01:49:12,838 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:49:12" (1/1) ...
[2025-02-08 01:49:12,839 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:49:12" (1/1) ...
[2025-02-08 01:49:12,891 INFO  L184        PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:49:12" (1/1) ...
[2025-02-08 01:49:12,893 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:49:12" (1/1) ...
[2025-02-08 01:49:12,913 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:49:12" (1/1) ...
[2025-02-08 01:49:12,919 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:49:12" (1/1) ...
[2025-02-08 01:49:12,933 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2025-02-08 01:49:12,934 INFO  L112        PluginConnector]: ------------------------IcfgBuilder----------------------------
[2025-02-08 01:49:12,934 INFO  L270        PluginConnector]: Initializing IcfgBuilder...
[2025-02-08 01:49:12,934 INFO  L274        PluginConnector]: IcfgBuilder initialized
[2025-02-08 01:49:12,936 INFO  L184        PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:49:12" (1/1) ...
[2025-02-08 01:49:12,940 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2025-02-08 01:49:12,949 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2025-02-08 01:49:12,961 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-08 01:49:12,963 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-08 01:49:12,980 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#0
[2025-02-08 01:49:12,980 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#1
[2025-02-08 01:49:12,981 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#2
[2025-02-08 01:49:12,981 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#3
[2025-02-08 01:49:12,981 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#4
[2025-02-08 01:49:12,981 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#5
[2025-02-08 01:49:12,981 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#6
[2025-02-08 01:49:12,981 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#7
[2025-02-08 01:49:12,981 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#8
[2025-02-08 01:49:12,981 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#9
[2025-02-08 01:49:12,981 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#10
[2025-02-08 01:49:12,981 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#11
[2025-02-08 01:49:12,981 INFO  L130     BoogieDeclarations]: Found specification of procedure s_hash_keys_eq
[2025-02-08 01:49:12,981 INFO  L138     BoogieDeclarations]: Found implementation of procedure s_hash_keys_eq
[2025-02-08 01:49:12,981 INFO  L130     BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals
[2025-02-08 01:49:12,981 INFO  L138     BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals
[2025-02-08 01:49:12,981 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2025-02-08 01:49:12,981 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#0
[2025-02-08 01:49:12,981 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#1
[2025-02-08 01:49:12,981 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#2
[2025-02-08 01:49:12,981 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#3
[2025-02-08 01:49:12,981 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#4
[2025-02-08 01:49:12,981 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#5
[2025-02-08 01:49:12,981 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#6
[2025-02-08 01:49:12,981 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#7
[2025-02-08 01:49:12,981 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#8
[2025-02-08 01:49:12,981 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#9
[2025-02-08 01:49:12,981 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#10
[2025-02-08 01:49:12,981 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#11
[2025-02-08 01:49:12,981 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#0
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#1
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#2
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#3
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#4
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#5
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#6
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#7
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#8
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#9
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#10
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#11
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure aws_raise_error
[2025-02-08 01:49:12,982 INFO  L138     BoogieDeclarations]: Found implementation of procedure aws_raise_error
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_assert
[2025-02-08 01:49:12,982 INFO  L138     BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid
[2025-02-08 01:49:12,982 INFO  L138     BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes
[2025-02-08 01:49:12,982 INFO  L138     BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$#0
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$#1
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$#2
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$#3
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$#4
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$#5
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$#6
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$#7
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$#8
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$#9
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$#10
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$#11
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher
[2025-02-08 01:49:12,982 INFO  L138     BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher
[2025-02-08 01:49:12,982 INFO  L130     BoogieDeclarations]: Found specification of procedure s_safe_eq_check
[2025-02-08 01:49:12,982 INFO  L138     BoogieDeclarations]: Found implementation of procedure s_safe_eq_check
[2025-02-08 01:49:12,983 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2025-02-08 01:49:12,983 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2025-02-08 01:49:12,983 INFO  L130     BoogieDeclarations]: Found specification of procedure bounded_malloc
[2025-02-08 01:49:12,983 INFO  L138     BoogieDeclarations]: Found implementation of procedure bounded_malloc
[2025-02-08 01:49:12,983 INFO  L130     BoogieDeclarations]: Found specification of procedure aws_mul_size_checked
[2025-02-08 01:49:12,983 INFO  L138     BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked
[2025-02-08 01:49:12,983 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0
[2025-02-08 01:49:12,983 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1
[2025-02-08 01:49:12,983 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2
[2025-02-08 01:49:12,983 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3
[2025-02-08 01:49:12,983 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4
[2025-02-08 01:49:12,983 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5
[2025-02-08 01:49:12,986 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6
[2025-02-08 01:49:12,986 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7
[2025-02-08 01:49:12,986 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8
[2025-02-08 01:49:12,986 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure s_find_entry
[2025-02-08 01:49:12,987 INFO  L138     BoogieDeclarations]: Found implementation of procedure s_find_entry
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2025-02-08 01:49:12,987 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus
[2025-02-08 01:49:12,987 INFO  L138     BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$#0
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$#1
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$#2
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$#3
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$#4
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$#5
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$#6
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$#7
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$#8
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$#9
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$#10
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$#11
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid
[2025-02-08 01:49:12,987 INFO  L138     BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult
[2025-02-08 01:49:12,987 INFO  L138     BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure aws_add_size_checked
[2025-02-08 01:49:12,987 INFO  L138     BoogieDeclarations]: Found implementation of procedure aws_add_size_checked
[2025-02-08 01:49:12,987 INFO  L130     BoogieDeclarations]: Found specification of procedure nondet_uint64_t
[2025-02-08 01:49:12,987 INFO  L138     BoogieDeclarations]: Found implementation of procedure nondet_uint64_t
[2025-02-08 01:49:12,988 INFO  L130     BoogieDeclarations]: Found specification of procedure aws_hash_table_find
[2025-02-08 01:49:12,988 INFO  L138     BoogieDeclarations]: Found implementation of procedure aws_hash_table_find
[2025-02-08 01:49:12,988 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#0
[2025-02-08 01:49:12,988 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#1
[2025-02-08 01:49:12,988 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#2
[2025-02-08 01:49:12,988 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#3
[2025-02-08 01:49:12,988 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#4
[2025-02-08 01:49:12,988 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#5
[2025-02-08 01:49:12,988 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#6
[2025-02-08 01:49:12,988 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#7
[2025-02-08 01:49:12,988 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#8
[2025-02-08 01:49:12,988 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#9
[2025-02-08 01:49:12,988 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#10
[2025-02-08 01:49:12,988 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#11
[2025-02-08 01:49:12,988 INFO  L130     BoogieDeclarations]: Found specification of procedure s_hash_for
[2025-02-08 01:49:12,988 INFO  L138     BoogieDeclarations]: Found implementation of procedure s_hash_for
[2025-02-08 01:49:12,988 INFO  L130     BoogieDeclarations]: Found specification of procedure uninterpreted_equals
[2025-02-08 01:49:12,988 INFO  L138     BoogieDeclarations]: Found implementation of procedure uninterpreted_equals
[2025-02-08 01:49:12,988 INFO  L130     BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int
[2025-02-08 01:49:12,988 INFO  L138     BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int
[2025-02-08 01:49:12,988 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2025-02-08 01:49:12,988 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#1
[2025-02-08 01:49:12,988 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#2
[2025-02-08 01:49:12,988 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#3
[2025-02-08 01:49:12,988 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#4
[2025-02-08 01:49:12,988 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#5
[2025-02-08 01:49:12,988 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#6
[2025-02-08 01:49:12,991 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#7
[2025-02-08 01:49:12,991 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#8
[2025-02-08 01:49:12,991 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#9
[2025-02-08 01:49:12,991 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#10
[2025-02-08 01:49:12,991 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#11
[2025-02-08 01:49:12,991 INFO  L130     BoogieDeclarations]: Found specification of procedure aws_is_power_of_two
[2025-02-08 01:49:12,991 INFO  L138     BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two
[2025-02-08 01:49:13,344 INFO  L257             CfgBuilder]: Building ICFG
[2025-02-08 01:49:13,346 INFO  L287             CfgBuilder]: Building CFG for each procedure with an implementation
[2025-02-08 01:49:13,393 INFO  L1324  $ProcedureCfgBuilder]: dead code at ProgramPoint L6935: havoc #t~malloc588.base, #t~malloc588.offset;
[2025-02-08 01:49:13,415 INFO  L1324  $ProcedureCfgBuilder]: dead code at ProgramPoint L9104-1: assume false;
[2025-02-08 01:49:13,415 INFO  L1324  $ProcedureCfgBuilder]: dead code at ProgramPoint L9104-1: assume !false;
[2025-02-08 01:49:13,436 INFO  L1324  $ProcedureCfgBuilder]: dead code at ProgramPoint L2590: havoc #t~ret57#1;
[2025-02-08 01:49:13,441 INFO  L1324  $ProcedureCfgBuilder]: dead code at ProgramPoint L266: havoc #t~nondet9;
[2025-02-08 01:49:13,558 INFO  L1324  $ProcedureCfgBuilder]: dead code at ProgramPoint L9293: havoc #t~ret1201#1;
[2025-02-08 01:49:13,577 INFO  L1324  $ProcedureCfgBuilder]: dead code at ProgramPoint L9376-1: assume false;
[2025-02-08 01:49:13,577 INFO  L1324  $ProcedureCfgBuilder]: dead code at ProgramPoint L9376-1: assume !false;
[2025-02-08 01:49:13,606 INFO  L1324  $ProcedureCfgBuilder]: dead code at ProgramPoint L7341: havoc uninterpreted_hasher_#t~ret689#1;
[2025-02-08 01:49:13,607 INFO  L1324  $ProcedureCfgBuilder]: dead code at ProgramPoint L9065-1: assume false;
[2025-02-08 01:49:13,607 INFO  L1324  $ProcedureCfgBuilder]: dead code at ProgramPoint L9065-1: assume !false;
[2025-02-08 01:49:13,654 INFO  L1324  $ProcedureCfgBuilder]: dead code at ProgramPoint L10069: call ULTIMATE.dealloc(~#elemsize~0.base, ~#elemsize~0.offset);havoc ~#elemsize~0.base, ~#elemsize~0.offset;
[2025-02-08 01:49:13,676 INFO  L1324  $ProcedureCfgBuilder]: dead code at ProgramPoint L9956: havoc #t~mem1489.base, #t~mem1489.offset;havoc #t~short1490;havoc #t~mem1491.base, #t~mem1491.offset;havoc #t~ret1492;havoc #t~short1493;
[2025-02-08 01:49:13,690 INFO  L1324  $ProcedureCfgBuilder]: dead code at ProgramPoint L-1: #res#1 := #t~funptrres1553#1;havoc #t~funptrres1553#1;havoc #t~ret1554#1;havoc #t~ret1555#1;
[2025-02-08 01:49:13,690 INFO  L1324  $ProcedureCfgBuilder]: dead code at ProgramPoint L7328: havoc uninterpreted_equals_assert_inputs_nonnull_#t~ret687#1;#t~ret1555#1 := uninterpreted_equals_assert_inputs_nonnull_#res#1;havoc uninterpreted_equals_assert_inputs_nonnull_#t~ret687#1, uninterpreted_equals_assert_inputs_nonnull_~a#1.base, uninterpreted_equals_assert_inputs_nonnull_~a#1.offset, uninterpreted_equals_assert_inputs_nonnull_~b#1.base, uninterpreted_equals_assert_inputs_nonnull_~b#1.offset;havoc uninterpreted_equals_assert_inputs_nonnull_#in~a#1.base, uninterpreted_equals_assert_inputs_nonnull_#in~a#1.offset, uninterpreted_equals_assert_inputs_nonnull_#in~b#1.base, uninterpreted_equals_assert_inputs_nonnull_#in~b#1.offset;assume { :end_inline_uninterpreted_equals_assert_inputs_nonnull } true;#t~funptrres1553#1 := #t~ret1555#1;
[2025-02-08 01:49:13,691 INFO  L1324  $ProcedureCfgBuilder]: dead code at ProgramPoint ##fun~$Pointer$~X~$Pointer$~TO~intFINAL: assume true;
[2025-02-08 01:49:13,691 INFO  L1324  $ProcedureCfgBuilder]: dead code at ProgramPoint L7271: havoc nondet_compare_#t~ret677#1;#t~ret1554#1 := nondet_compare_#res#1;havoc nondet_compare_#t~ret677#1, nondet_compare_~a#1.base, nondet_compare_~a#1.offset, nondet_compare_~b#1.base, nondet_compare_~b#1.offset;havoc nondet_compare_#in~a#1.base, nondet_compare_#in~a#1.offset, nondet_compare_#in~b#1.base, nondet_compare_#in~b#1.offset;assume { :end_inline_nondet_compare } true;assume -2147483648 <= #t~ret1554#1 && #t~ret1554#1 <= 2147483647;#t~funptrres1553#1 := #t~ret1554#1;
[2025-02-08 01:49:13,691 INFO  L1324  $ProcedureCfgBuilder]: dead code at ProgramPoint L262: havoc nondet_int_#t~nondet5#1;nondet_compare_#t~ret677#1 := nondet_int_#res#1;havoc nondet_int_#t~nondet5#1;assume { :end_inline_nondet_int } true;assume -2147483648 <= nondet_compare_#t~ret677#1 && nondet_compare_#t~ret677#1 <= 2147483647;nondet_compare_#res#1 := nondet_compare_#t~ret677#1;havoc nondet_compare_#t~ret677#1;
[2025-02-08 01:49:13,698 INFO  L1324  $ProcedureCfgBuilder]: dead code at ProgramPoint L9091: havoc #t~ret1140;
[2025-02-08 01:49:13,713 INFO  L1324  $ProcedureCfgBuilder]: dead code at ProgramPoint L2630: havoc #t~bitwise60;havoc #t~short61;
[2025-02-08 01:49:13,722 INFO  L1324  $ProcedureCfgBuilder]: dead code at ProgramPoint L2617: havoc #t~ret59#1;
[2025-02-08 01:49:18,736 INFO  L1324  $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc nondet_size_t_#t~nondet6#1;save_byte_from_array_#t~ret633#1 := nondet_size_t_#res#1;havoc nondet_size_t_#t~nondet6#1;assume { :end_inline_nondet_size_t } true;call write~int#11(save_byte_from_array_#t~ret633#1, save_byte_from_array_~storage#1.base, save_byte_from_array_~storage#1.offset, 8);havoc save_byte_from_array_#t~ret633#1;call save_byte_from_array_#t~mem634#1 := read~int#11(save_byte_from_array_~storage#1.base, save_byte_from_array_~storage#1.offset, 8);
[2025-02-08 01:49:18,736 INFO  L1324  $ProcedureCfgBuilder]: dead code at ProgramPoint L6821: havoc aws_hash_table_has_an_empty_slot_#t~mem566#1.base, aws_hash_table_has_an_empty_slot_#t~mem566#1.offset;havoc aws_hash_table_has_an_empty_slot_#t~ret567#1;
[2025-02-08 01:49:18,737 INFO  L1324  $ProcedureCfgBuilder]: dead code at ProgramPoint L7186: havoc save_byte_from_array_#t~mem634#1;call save_byte_from_array_#t~mem635#1 := read~int#11(save_byte_from_array_~storage#1.base, save_byte_from_array_~storage#1.offset, 8);call save_byte_from_array_#t~mem636#1 := read~int#6(save_byte_from_array_~array#1.base, save_byte_from_array_~array#1.offset + (if save_byte_from_array_#t~mem635#1 % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then save_byte_from_array_#t~mem635#1 % 18446744073709551616 % 18446744073709551616 else save_byte_from_array_#t~mem635#1 % 18446744073709551616 % 18446744073709551616 - 18446744073709551616), 1);call write~int#11(save_byte_from_array_#t~mem636#1, save_byte_from_array_~storage#1.base, 8 + save_byte_from_array_~storage#1.offset, 1);havoc save_byte_from_array_#t~mem635#1;havoc save_byte_from_array_#t~mem636#1;
[2025-02-08 01:49:18,737 INFO  L1324  $ProcedureCfgBuilder]: dead code at ProgramPoint L6831: havoc hash_table_state_has_an_empty_slot_#t~mem571#1;
[2025-02-08 01:49:18,737 INFO  L1324  $ProcedureCfgBuilder]: dead code at ProgramPoint L7186-1: SUMMARY for call assume_abort_if_not((if 0 == (if save_byte_from_array_#t~mem634#1 % 18446744073709551616 < save_byte_from_array_~size#1 % 18446744073709551616 then 1 else 0) then 0 else 1)); srcloc: null
[2025-02-08 01:49:18,831 INFO  L?                        ?]: Removed 264 outVars from TransFormulas that were not future-live.
[2025-02-08 01:49:18,831 INFO  L308             CfgBuilder]: Performing block encoding
[2025-02-08 01:49:18,845 INFO  L332             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2025-02-08 01:49:18,847 INFO  L337             CfgBuilder]: Removed 0 assume(true) statements.
[2025-02-08 01:49:18,847 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 01:49:18 BoogieIcfgContainer
[2025-02-08 01:49:18,848 INFO  L131        PluginConnector]: ------------------------ END IcfgBuilder----------------------------
[2025-02-08 01:49:18,850 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2025-02-08 01:49:18,850 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2025-02-08 01:49:18,853 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2025-02-08 01:49:18,853 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 01:49:10" (1/3) ...
[2025-02-08 01:49:18,853 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77cc0430 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 01:49:18, skipping insertion in model container
[2025-02-08 01:49:18,853 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:49:12" (2/3) ...
[2025-02-08 01:49:18,854 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77cc0430 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 01:49:18, skipping insertion in model container
[2025-02-08 01:49:18,854 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 01:49:18" (3/3) ...
[2025-02-08 01:49:18,855 INFO  L128   eAbstractionObserver]: Analyzing ICFG aws_hash_table_find_harness_negated.i
[2025-02-08 01:49:18,864 INFO  L216   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2025-02-08 01:49:18,865 INFO  L151   ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_table_find_harness_negated.i that has 23 procedures, 252 locations, 1 initial locations, 4 loop locations, and 1 error locations.
[2025-02-08 01:49:18,911 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2025-02-08 01:49:18,920 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;@40cb0f83, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2025-02-08 01:49:18,921 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2025-02-08 01:49:18,925 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 251 states, 156 states have (on average 1.2820512820512822) internal successors, (200), 161 states have internal predecessors, (200), 67 states have call successors, (67), 22 states have call predecessors, (67), 21 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66)
[2025-02-08 01:49:18,934 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 179
[2025-02-08 01:49:18,934 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-08 01:49:18,935 INFO  L218           NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 01:49:18,935 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-08 01:49:18,939 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-08 01:49:18,939 INFO  L85        PathProgramCache]: Analyzing trace with hash -290567138, now seen corresponding path program 1 times
[2025-02-08 01:49:18,944 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-08 01:49:18,945 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007888652]
[2025-02-08 01:49:18,946 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-08 01:49:18,946 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-08 01:49:23,812 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 178 statements into 1 equivalence classes.
[2025-02-08 01:49:24,085 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 178 of 178 statements.
[2025-02-08 01:49:24,085 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-08 01:49:24,085 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-08 01:49:24,570 INFO  L134       CoverageAnalysis]: Checked inductivity of 402 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 376 trivial. 0 not checked.
[2025-02-08 01:49:24,571 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-02-08 01:49:24,571 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007888652]
[2025-02-08 01:49:24,572 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007888652] provided 0 perfect and 1 imperfect interpolant sequences
[2025-02-08 01:49:24,572 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [300895430]
[2025-02-08 01:49:24,572 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-08 01:49:24,572 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-08 01:49:24,572 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2025-02-08 01:49:24,574 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-08 01:49:24,578 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-08 01:49:29,450 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 178 statements into 1 equivalence classes.
[2025-02-08 01:49:29,945 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 178 of 178 statements.
[2025-02-08 01:49:29,945 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-08 01:49:29,945 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-08 01:49:29,966 INFO  L256         TraceCheckSpWp]: Trace formula consists of 4648 conjuncts, 1 conjuncts are in the unsatisfiable core
[2025-02-08 01:49:29,974 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2025-02-08 01:49:29,990 INFO  L134       CoverageAnalysis]: Checked inductivity of 402 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 373 trivial. 0 not checked.
[2025-02-08 01:49:29,990 INFO  L308         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2025-02-08 01:49:29,990 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [300895430] provided 1 perfect and 0 imperfect interpolant sequences
[2025-02-08 01:49:29,990 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2025-02-08 01:49:29,990 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2
[2025-02-08 01:49:29,992 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39797325]
[2025-02-08 01:49:29,993 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-02-08 01:49:29,995 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2025-02-08 01:49:29,995 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-02-08 01:49:30,010 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2025-02-08 01:49:30,010 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2025-02-08 01:49:30,012 INFO  L87              Difference]: Start difference. First operand  has 251 states, 156 states have (on average 1.2820512820512822) internal successors, (200), 161 states have internal predecessors, (200), 67 states have call successors, (67), 22 states have call predecessors, (67), 21 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) Second operand  has 2 states, 2 states have (on average 30.5) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26)
[2025-02-08 01:49:30,102 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-02-08 01:49:30,103 INFO  L93              Difference]: Finished difference Result 495 states and 707 transitions.
[2025-02-08 01:49:30,110 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2025-02-08 01:49:30,111 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 30.5) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 178
[2025-02-08 01:49:30,111 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-02-08 01:49:30,120 INFO  L225             Difference]: With dead ends: 495
[2025-02-08 01:49:30,121 INFO  L226             Difference]: Without dead ends: 231
[2025-02-08 01:49:30,125 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 179 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-08 01:49:30,127 INFO  L435           NwaCegarLoop]: 320 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2025-02-08 01:49:30,128 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 320 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-02-08 01:49:30,137 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 231 states.
[2025-02-08 01:49:30,161 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 231.
[2025-02-08 01:49:30,162 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 231 states, 146 states have (on average 1.2328767123287672) internal successors, (180), 149 states have internal predecessors, (180), 64 states have call successors, (64), 21 states have call predecessors, (64), 20 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60)
[2025-02-08 01:49:30,166 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 304 transitions.
[2025-02-08 01:49:30,169 INFO  L78                 Accepts]: Start accepts. Automaton has 231 states and 304 transitions. Word has length 178
[2025-02-08 01:49:30,169 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-02-08 01:49:30,170 INFO  L471      AbstractCegarLoop]: Abstraction has 231 states and 304 transitions.
[2025-02-08 01:49:30,170 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 30.5) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26)
[2025-02-08 01:49:30,170 INFO  L276                IsEmpty]: Start isEmpty. Operand 231 states and 304 transitions.
[2025-02-08 01:49:30,172 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 179
[2025-02-08 01:49:30,172 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-08 01:49:30,173 INFO  L218           NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 01:49:30,189 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-08 01:49:30,374 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-08 01:49:30,374 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-08 01:49:30,375 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-08 01:49:30,376 INFO  L85        PathProgramCache]: Analyzing trace with hash -1945861438, now seen corresponding path program 1 times
[2025-02-08 01:49:30,376 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-08 01:49:30,376 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815698158]
[2025-02-08 01:49:30,376 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-08 01:49:30,376 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-08 01:49:34,344 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 178 statements into 1 equivalence classes.
[2025-02-08 01:49:34,469 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 178 of 178 statements.
[2025-02-08 01:49:34,470 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-08 01:49:34,470 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-08 01:49:35,425 INFO  L134       CoverageAnalysis]: Checked inductivity of 402 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked.
[2025-02-08 01:49:35,426 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-02-08 01:49:35,426 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815698158]
[2025-02-08 01:49:35,426 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815698158] provided 0 perfect and 1 imperfect interpolant sequences
[2025-02-08 01:49:35,426 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [187239674]
[2025-02-08 01:49:35,426 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-08 01:49:35,426 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-08 01:49:35,426 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2025-02-08 01:49:35,430 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-08 01:49:35,433 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-08 01:49:39,836 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 178 statements into 1 equivalence classes.
[2025-02-08 01:49:40,321 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 178 of 178 statements.
[2025-02-08 01:49:40,322 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-08 01:49:40,322 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-08 01:49:40,350 INFO  L256         TraceCheckSpWp]: Trace formula consists of 4648 conjuncts, 7 conjuncts are in the unsatisfiable core
[2025-02-08 01:49:40,363 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2025-02-08 01:49:40,481 INFO  L134       CoverageAnalysis]: Checked inductivity of 402 backedges. 212 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked.
[2025-02-08 01:49:40,481 INFO  L308         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2025-02-08 01:49:40,482 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [187239674] provided 1 perfect and 0 imperfect interpolant sequences
[2025-02-08 01:49:40,482 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2025-02-08 01:49:40,482 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4
[2025-02-08 01:49:40,482 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077852782]
[2025-02-08 01:49:40,482 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-02-08 01:49:40,483 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2025-02-08 01:49:40,484 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-02-08 01:49:40,484 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2025-02-08 01:49:40,485 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2025-02-08 01:49:40,485 INFO  L87              Difference]: Start difference. First operand 231 states and 304 transitions. Second operand  has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27)
[2025-02-08 01:49:40,715 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-02-08 01:49:40,715 INFO  L93              Difference]: Finished difference Result 454 states and 597 transitions.
[2025-02-08 01:49:40,716 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2025-02-08 01:49:40,716 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) Word has length 178
[2025-02-08 01:49:40,717 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-02-08 01:49:40,720 INFO  L225             Difference]: With dead ends: 454
[2025-02-08 01:49:40,722 INFO  L226             Difference]: Without dead ends: 231
[2025-02-08 01:49:40,723 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2025-02-08 01:49:40,724 INFO  L435           NwaCegarLoop]: 297 mSDtfsCounter, 0 mSDsluCounter, 591 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 888 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2025-02-08 01:49:40,724 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 888 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2025-02-08 01:49:40,725 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 231 states.
[2025-02-08 01:49:40,737 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 231.
[2025-02-08 01:49:40,737 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 231 states, 146 states have (on average 1.226027397260274) internal successors, (179), 149 states have internal predecessors, (179), 64 states have call successors, (64), 21 states have call predecessors, (64), 20 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60)
[2025-02-08 01:49:40,739 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 303 transitions.
[2025-02-08 01:49:40,739 INFO  L78                 Accepts]: Start accepts. Automaton has 231 states and 303 transitions. Word has length 178
[2025-02-08 01:49:40,740 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-02-08 01:49:40,740 INFO  L471      AbstractCegarLoop]: Abstraction has 231 states and 303 transitions.
[2025-02-08 01:49:40,740 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27)
[2025-02-08 01:49:40,740 INFO  L276                IsEmpty]: Start isEmpty. Operand 231 states and 303 transitions.
[2025-02-08 01:49:40,742 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 201
[2025-02-08 01:49:40,742 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-08 01:49:40,742 INFO  L218           NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 01:49:40,759 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-08 01:49:40,947 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-08 01:49:40,947 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-08 01:49:40,948 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-08 01:49:40,948 INFO  L85        PathProgramCache]: Analyzing trace with hash -1469354584, now seen corresponding path program 1 times
[2025-02-08 01:49:40,948 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-08 01:49:40,948 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638690202]
[2025-02-08 01:49:40,948 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-08 01:49:40,950 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-08 01:49:44,764 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 200 statements into 1 equivalence classes.
[2025-02-08 01:49:44,875 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 200 of 200 statements.
[2025-02-08 01:49:44,876 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-08 01:49:44,876 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-08 01:49:45,839 INFO  L134       CoverageAnalysis]: Checked inductivity of 413 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 407 trivial. 0 not checked.
[2025-02-08 01:49:45,839 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-02-08 01:49:45,841 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638690202]
[2025-02-08 01:49:45,841 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638690202] provided 0 perfect and 1 imperfect interpolant sequences
[2025-02-08 01:49:45,841 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1943511646]
[2025-02-08 01:49:45,841 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-08 01:49:45,841 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-08 01:49:45,841 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2025-02-08 01:49:45,843 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-08 01:49:45,845 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-08 01:49:50,231 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 200 statements into 1 equivalence classes.
[2025-02-08 01:49:50,658 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 200 of 200 statements.
[2025-02-08 01:49:50,659 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-08 01:49:50,659 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-08 01:49:50,678 INFO  L256         TraceCheckSpWp]: Trace formula consists of 4836 conjuncts, 7 conjuncts are in the unsatisfiable core
[2025-02-08 01:49:50,687 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2025-02-08 01:49:50,790 INFO  L134       CoverageAnalysis]: Checked inductivity of 413 backedges. 212 proven. 0 refuted. 0 times theorem prover too weak. 201 trivial. 0 not checked.
[2025-02-08 01:49:50,794 INFO  L308         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2025-02-08 01:49:50,794 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1943511646] provided 1 perfect and 0 imperfect interpolant sequences
[2025-02-08 01:49:50,794 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2025-02-08 01:49:50,794 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4
[2025-02-08 01:49:50,794 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796928541]
[2025-02-08 01:49:50,794 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-02-08 01:49:50,795 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2025-02-08 01:49:50,795 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-02-08 01:49:50,800 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2025-02-08 01:49:50,800 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2025-02-08 01:49:50,800 INFO  L87              Difference]: Start difference. First operand 231 states and 303 transitions. Second operand  has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29)
[2025-02-08 01:49:51,023 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-02-08 01:49:51,024 INFO  L93              Difference]: Finished difference Result 454 states and 595 transitions.
[2025-02-08 01:49:51,025 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2025-02-08 01:49:51,025 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) Word has length 200
[2025-02-08 01:49:51,025 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-02-08 01:49:51,028 INFO  L225             Difference]: With dead ends: 454
[2025-02-08 01:49:51,028 INFO  L226             Difference]: Without dead ends: 231
[2025-02-08 01:49:51,028 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2025-02-08 01:49:51,029 INFO  L435           NwaCegarLoop]: 296 mSDtfsCounter, 0 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 885 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2025-02-08 01:49:51,029 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 885 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2025-02-08 01:49:51,030 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 231 states.
[2025-02-08 01:49:51,038 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 231.
[2025-02-08 01:49:51,039 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 231 states, 146 states have (on average 1.2191780821917808) internal successors, (178), 149 states have internal predecessors, (178), 64 states have call successors, (64), 21 states have call predecessors, (64), 20 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60)
[2025-02-08 01:49:51,040 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 302 transitions.
[2025-02-08 01:49:51,041 INFO  L78                 Accepts]: Start accepts. Automaton has 231 states and 302 transitions. Word has length 200
[2025-02-08 01:49:51,041 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-02-08 01:49:51,041 INFO  L471      AbstractCegarLoop]: Abstraction has 231 states and 302 transitions.
[2025-02-08 01:49:51,041 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29)
[2025-02-08 01:49:51,042 INFO  L276                IsEmpty]: Start isEmpty. Operand 231 states and 302 transitions.
[2025-02-08 01:49:51,043 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 201
[2025-02-08 01:49:51,043 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-08 01:49:51,043 INFO  L218           NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 01:49:51,062 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0
[2025-02-08 01:49:51,244 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-08 01:49:51,244 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-08 01:49:51,244 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-08 01:49:51,245 INFO  L85        PathProgramCache]: Analyzing trace with hash 1246993000, now seen corresponding path program 1 times
[2025-02-08 01:49:51,245 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-08 01:49:51,245 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271401758]
[2025-02-08 01:49:51,245 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-08 01:49:51,245 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-08 01:49:55,225 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 200 statements into 1 equivalence classes.
[2025-02-08 01:49:55,323 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 200 of 200 statements.
[2025-02-08 01:49:55,323 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-08 01:49:55,323 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-08 01:49:58,724 INFO  L134       CoverageAnalysis]: Checked inductivity of 413 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 401 trivial. 0 not checked.
[2025-02-08 01:49:58,724 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-02-08 01:49:58,724 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271401758]
[2025-02-08 01:49:58,724 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271401758] provided 0 perfect and 1 imperfect interpolant sequences
[2025-02-08 01:49:58,724 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [851370619]
[2025-02-08 01:49:58,724 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-08 01:49:58,724 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-08 01:49:58,724 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2025-02-08 01:49:58,726 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-08 01:49:58,728 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-08 01:50:03,213 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 200 statements into 1 equivalence classes.
[2025-02-08 01:50:03,683 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 200 of 200 statements.
[2025-02-08 01:50:03,684 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-08 01:50:03,684 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-08 01:50:03,709 INFO  L256         TraceCheckSpWp]: Trace formula consists of 4838 conjuncts, 35 conjuncts are in the unsatisfiable core
[2025-02-08 01:50:03,717 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2025-02-08 01:50:04,432 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1
[2025-02-08 01:50:12,317 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 8
[2025-02-08 01:50:13,620 INFO  L134       CoverageAnalysis]: Checked inductivity of 413 backedges. 224 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked.
[2025-02-08 01:50:13,620 INFO  L308         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2025-02-08 01:50:13,620 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [851370619] provided 1 perfect and 0 imperfect interpolant sequences
[2025-02-08 01:50:13,620 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2025-02-08 01:50:13,620 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [10] total 18
[2025-02-08 01:50:13,620 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998032340]
[2025-02-08 01:50:13,621 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-02-08 01:50:13,621 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 14 states
[2025-02-08 01:50:13,621 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-02-08 01:50:13,621 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants.
[2025-02-08 01:50:13,622 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=267, Unknown=0, NotChecked=0, Total=306
[2025-02-08 01:50:13,622 INFO  L87              Difference]: Start difference. First operand 231 states and 302 transitions. Second operand  has 14 states, 12 states have (on average 7.333333333333333) internal successors, (88), 11 states have internal predecessors, (88), 8 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (32), 7 states have call predecessors, (32), 7 states have call successors, (32)
[2025-02-08 01:50:17,695 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2025-02-08 01:50:22,147 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2025-02-08 01:50:33,785 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-02-08 01:50:33,785 INFO  L93              Difference]: Finished difference Result 428 states and 551 transitions.
[2025-02-08 01:50:33,786 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. 
[2025-02-08 01:50:33,786 INFO  L78                 Accepts]: Start accepts. Automaton has  has 14 states, 12 states have (on average 7.333333333333333) internal successors, (88), 11 states have internal predecessors, (88), 8 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (32), 7 states have call predecessors, (32), 7 states have call successors, (32) Word has length 200
[2025-02-08 01:50:33,788 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-02-08 01:50:33,792 INFO  L225             Difference]: With dead ends: 428
[2025-02-08 01:50:33,792 INFO  L226             Difference]: Without dead ends: 276
[2025-02-08 01:50:33,794 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 166 SyntacticMatches, 27 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 126 ImplicationChecksByTransitivity, 8.7s TimeCoverageRelationStatistics Valid=69, Invalid=483, Unknown=0, NotChecked=0, Total=552
[2025-02-08 01:50:33,798 INFO  L435           NwaCegarLoop]: 289 mSDtfsCounter, 207 mSDsluCounter, 2646 mSDsCounter, 0 mSdLazyCounter, 759 mSolverCounterSat, 42 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 217 SdHoareTripleChecker+Valid, 2935 SdHoareTripleChecker+Invalid, 803 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 759 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.7s IncrementalHoareTripleChecker+Time
[2025-02-08 01:50:33,798 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [217 Valid, 2935 Invalid, 803 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 759 Invalid, 2 Unknown, 0 Unchecked, 18.7s Time]
[2025-02-08 01:50:33,799 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 276 states.
[2025-02-08 01:50:33,815 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 274.
[2025-02-08 01:50:33,816 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 274 states, 176 states have (on average 1.1931818181818181) internal successors, (210), 180 states have internal predecessors, (210), 68 states have call successors, (68), 29 states have call predecessors, (68), 29 states have return successors, (67), 64 states have call predecessors, (67), 64 states have call successors, (67)
[2025-02-08 01:50:33,817 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 345 transitions.
[2025-02-08 01:50:33,818 INFO  L78                 Accepts]: Start accepts. Automaton has 274 states and 345 transitions. Word has length 200
[2025-02-08 01:50:33,818 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-02-08 01:50:33,818 INFO  L471      AbstractCegarLoop]: Abstraction has 274 states and 345 transitions.
[2025-02-08 01:50:33,818 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 14 states, 12 states have (on average 7.333333333333333) internal successors, (88), 11 states have internal predecessors, (88), 8 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (32), 7 states have call predecessors, (32), 7 states have call successors, (32)
[2025-02-08 01:50:33,818 INFO  L276                IsEmpty]: Start isEmpty. Operand 274 states and 345 transitions.
[2025-02-08 01:50:33,820 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 208
[2025-02-08 01:50:33,820 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-08 01:50:33,820 INFO  L218           NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 01:50:33,839 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-08 01:50:34,020 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-08 01:50:34,021 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-08 01:50:34,021 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-08 01:50:34,021 INFO  L85        PathProgramCache]: Analyzing trace with hash -1171758938, now seen corresponding path program 1 times
[2025-02-08 01:50:34,021 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-08 01:50:34,021 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322956918]
[2025-02-08 01:50:34,021 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-08 01:50:34,022 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-08 01:50:37,757 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 207 statements into 1 equivalence classes.
[2025-02-08 01:50:37,831 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 207 of 207 statements.
[2025-02-08 01:50:37,831 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-08 01:50:37,831 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-08 01:50:41,544 INFO  L134       CoverageAnalysis]: Checked inductivity of 418 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 406 trivial. 0 not checked.
[2025-02-08 01:50:41,544 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-02-08 01:50:41,544 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322956918]
[2025-02-08 01:50:41,547 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322956918] provided 0 perfect and 1 imperfect interpolant sequences
[2025-02-08 01:50:41,547 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2010794185]
[2025-02-08 01:50:41,548 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-08 01:50:41,548 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-08 01:50:41,548 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2025-02-08 01:50:41,550 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-08 01:50:41,552 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