./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_hash_table_eq_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_hash_table_eq_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 30091377e4ec06a93ce8980a411bd57ff29d691a2fbe3a2d6828a70c9a775d29 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 05:12:16,822 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 05:12:16,871 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 05:12:16,874 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 05:12:16,875 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 05:12:16,894 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 05:12:16,895 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 05:12:16,895 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 05:12:16,895 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 05:12:16,895 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 05:12:16,895 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 05:12:16,895 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 05:12:16,896 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 05:12:16,896 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 05:12:16,896 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 05:12:16,896 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 05:12:16,896 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 05:12:16,896 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 05:12:16,896 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 05:12:16,896 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 05:12:16,896 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 05:12:16,896 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 05:12:16,896 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 05:12:16,896 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 05:12:16,896 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 05:12:16,897 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 05:12:16,897 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 05:12:16,897 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 05:12:16,897 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 05:12:16,897 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 05:12:16,897 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 05:12:16,897 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 05:12:16,897 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 05:12:16,897 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 05:12:16,897 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 05:12:16,897 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 05:12:16,897 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 05:12:16,897 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 05:12:16,897 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 05:12:16,897 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 05:12:16,897 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 -> 30091377e4ec06a93ce8980a411bd57ff29d691a2fbe3a2d6828a70c9a775d29 [2025-02-06 05:12:17,146 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 05:12:17,153 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 05:12:17,155 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 05:12:17,155 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 05:12:17,156 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 05:12:17,157 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_eq_harness_negated.i [2025-02-06 05:12:18,432 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ecfba6b57/d1339b8cf0984d328df19a54cb0a1db0/FLAG76d196766 [2025-02-06 05:12:18,982 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 05:12:18,983 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_eq_harness_negated.i [2025-02-06 05:12:19,013 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ecfba6b57/d1339b8cf0984d328df19a54cb0a1db0/FLAG76d196766 [2025-02-06 05:12:19,059 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ecfba6b57/d1339b8cf0984d328df19a54cb0a1db0 [2025-02-06 05:12:19,061 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 05:12:19,063 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 05:12:19,065 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 05:12:19,066 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 05:12:19,069 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 05:12:19,069 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 05:12:19" (1/1) ... [2025-02-06 05:12:19,070 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a26d139 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:12:19, skipping insertion in model container [2025-02-06 05:12:19,070 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 05:12:19" (1/1) ... [2025-02-06 05:12:19,151 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 05:12:19,350 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_eq_harness_negated.i[4491,4504] [2025-02-06 05:12:19,357 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_eq_harness_negated.i[4551,4564] [2025-02-06 05:12:19,952 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:19,953 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:19,953 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:19,953 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:19,954 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:19,965 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:19,966 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:19,967 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:19,967 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:19,969 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:19,970 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:19,971 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:19,971 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,561 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,562 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,593 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,594 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,600 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,601 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,611 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,612 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,612 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,612 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,612 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,613 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,613 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,647 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_eq_harness_negated.i[228442,228455] [2025-02-06 05:12:20,648 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 05:12:20,669 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 05:12:20,685 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_eq_harness_negated.i[4491,4504] [2025-02-06 05:12:20,685 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_eq_harness_negated.i[4551,4564] [2025-02-06 05:12:20,726 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,727 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,728 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,728 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,728 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,733 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,735 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,737 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,737 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,737 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,738 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,738 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,738 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7526-7537] [2025-02-06 05:12:20,911 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,911 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,916 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,917 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,918 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,919 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,925 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,926 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,926 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,926 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,926 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,926 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,928 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:12:20,941 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_eq_harness_negated.i[228442,228455] [2025-02-06 05:12:20,941 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 05:12:21,067 INFO L204 MainTranslator]: Completed translation [2025-02-06 05:12:21,068 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:12:21 WrapperNode [2025-02-06 05:12:21,069 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 05:12:21,070 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 05:12:21,070 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 05:12:21,071 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 05:12:21,077 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:12:21" (1/1) ... [2025-02-06 05:12:21,138 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:12:21" (1/1) ... [2025-02-06 05:12:21,209 INFO L138 Inliner]: procedures = 763, calls = 2450, calls flagged for inlining = 69, calls inlined = 18, statements flattened = 968 [2025-02-06 05:12:21,210 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 05:12:21,210 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 05:12:21,214 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 05:12:21,214 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 05:12:21,224 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:12:21" (1/1) ... [2025-02-06 05:12:21,224 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:12:21" (1/1) ... [2025-02-06 05:12:21,233 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:12:21" (1/1) ... [2025-02-06 05:12:21,309 INFO L175 MemorySlicer]: Split 320 memory accesses to 11 slices as follows [238, 2, 3, 39, 13, 5, 2, 4, 6, 3, 5]. 74 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [6, 2, 0, 0, 0, 1, 0, 0, 0, 0, 5]. The 250 writes are split as follows [232, 0, 3, 5, 1, 2, 1, 3, 2, 1, 0]. [2025-02-06 05:12:21,310 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:12:21" (1/1) ... [2025-02-06 05:12:21,310 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:12:21" (1/1) ... [2025-02-06 05:12:21,351 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:12:21" (1/1) ... [2025-02-06 05:12:21,353 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:12:21" (1/1) ... [2025-02-06 05:12:21,368 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:12:21" (1/1) ... [2025-02-06 05:12:21,376 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:12:21" (1/1) ... [2025-02-06 05:12:21,396 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 05:12:21,397 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 05:12:21,397 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 05:12:21,397 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 05:12:21,398 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:12:21" (1/1) ... [2025-02-06 05:12:21,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 05:12:21,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:12:21,431 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 05:12:21,439 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 05:12:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#0 [2025-02-06 05:12:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#1 [2025-02-06 05:12:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#2 [2025-02-06 05:12:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#3 [2025-02-06 05:12:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#4 [2025-02-06 05:12:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#5 [2025-02-06 05:12:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#6 [2025-02-06 05:12:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#7 [2025-02-06 05:12:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#8 [2025-02-06 05:12:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#9 [2025-02-06 05:12:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#10 [2025-02-06 05:12:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_keys_eq [2025-02-06 05:12:21,458 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_keys_eq [2025-02-06 05:12:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure save_byte_from_hash_table [2025-02-06 05:12:21,458 INFO L138 BoogieDeclarations]: Found implementation of procedure save_byte_from_hash_table [2025-02-06 05:12:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2025-02-06 05:12:21,458 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2025-02-06 05:12:21,459 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 05:12:21,459 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_get_entry_count [2025-02-06 05:12:21,459 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_get_entry_count [2025-02-06 05:12:21,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 05:12:21,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 05:12:21,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 05:12:21,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 05:12:21,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 05:12:21,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 05:12:21,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 05:12:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 05:12:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 05:12:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 05:12:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 05:12:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 05:12:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 05:12:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 05:12:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 05:12:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 05:12:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 05:12:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 05:12:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 05:12:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 05:12:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 05:12:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 05:12:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-02-06 05:12:21,461 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-02-06 05:12:21,462 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2025-02-06 05:12:21,462 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2025-02-06 05:12:21,462 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2025-02-06 05:12:21,462 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure s_safe_eq_check [2025-02-06 05:12:21,462 INFO L138 BoogieDeclarations]: Found implementation of procedure s_safe_eq_check [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 05:12:21,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-02-06 05:12:21,462 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-02-06 05:12:21,462 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 05:12:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure s_find_entry [2025-02-06 05:12:21,463 INFO L138 BoogieDeclarations]: Found implementation of procedure s_find_entry [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 05:12:21,463 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2025-02-06 05:12:21,463 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2025-02-06 05:12:21,463 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 05:12:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 05:12:21,466 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_allocated_hash_table [2025-02-06 05:12:21,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_allocated_hash_table [2025-02-06 05:12:21,466 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-02-06 05:12:21,466 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-02-06 05:12:21,466 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2025-02-06 05:12:21,466 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2025-02-06 05:12:21,466 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2025-02-06 05:12:21,466 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2025-02-06 05:12:21,466 INFO L130 BoogieDeclarations]: Found specification of procedure check_hash_table_unchanged [2025-02-06 05:12:21,467 INFO L138 BoogieDeclarations]: Found implementation of procedure check_hash_table_unchanged [2025-02-06 05:12:21,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 05:12:21,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 05:12:21,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 05:12:21,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 05:12:21,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 05:12:21,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 05:12:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 05:12:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 05:12:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 05:12:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 05:12:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 05:12:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_for [2025-02-06 05:12:21,468 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_for [2025-02-06 05:12:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-02-06 05:12:21,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-02-06 05:12:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 05:12:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 05:12:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 05:12:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 05:12:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 05:12:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 05:12:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 05:12:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 05:12:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 05:12:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 05:12:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 05:12:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2025-02-06 05:12:21,468 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2025-02-06 05:12:21,817 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 05:12:21,819 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 05:12:21,845 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6935: havoc #t~malloc588.base, #t~malloc588.offset; [2025-02-06 05:12:21,878 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9104-1: assume false; [2025-02-06 05:12:21,879 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9104-1: assume !false; [2025-02-06 05:12:21,896 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2590: havoc #t~ret57#1; [2025-02-06 05:12:21,897 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L266: havoc #t~nondet9; [2025-02-06 05:12:21,991 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9293: havoc #t~ret1201#1; [2025-02-06 05:12:22,023 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc nondet_size_t_#t~nondet6#1; [2025-02-06 05:12:22,038 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7341: havoc uninterpreted_hasher_#t~ret689#1; [2025-02-06 05:12:22,039 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9065-1: assume false; [2025-02-06 05:12:22,039 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9065-1: assume !false; [2025-02-06 05:12:22,077 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10069: call ULTIMATE.dealloc(~#elemsize~0.base, ~#elemsize~0.offset);havoc ~#elemsize~0.base, ~#elemsize~0.offset; [2025-02-06 05:12:22,090 INFO L1309 $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-06 05:12:22,093 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9114: havoc #t~mem1150; [2025-02-06 05:12:22,119 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7328: havoc uninterpreted_equals_assert_inputs_nonnull_#t~ret687#1; [2025-02-06 05:12:22,119 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7271: havoc nondet_compare_#t~ret677#1; [2025-02-06 05:12:22,119 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L262: havoc nondet_int_#t~nondet5#1; [2025-02-06 05:12:22,139 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9091: havoc #t~ret1140; [2025-02-06 05:12:22,155 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2630: havoc #t~bitwise60;havoc #t~short61; [2025-02-06 05:12:22,165 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2617: havoc #t~ret59#1; [2025-02-06 05:12:27,271 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9739-1: assume false; [2025-02-06 05:12:27,272 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9739-1: assume !false; [2025-02-06 05:12:27,272 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9376-1: assume false; [2025-02-06 05:12:27,272 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9376-1: assume !false; [2025-02-06 05:12:27,272 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9715-1: assume false; [2025-02-06 05:12:27,272 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9715-1: assume !false; [2025-02-06 05:12:27,272 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9750-1: assume false; [2025-02-06 05:12:27,272 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9750-1: assume !false; [2025-02-06 05:12:27,272 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9745-1: assume false; [2025-02-06 05:12:27,272 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9745-1: assume !false; [2025-02-06 05:12:27,342 INFO L? ?]: Removed 285 outVars from TransFormulas that were not future-live. [2025-02-06 05:12:27,343 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 05:12:27,357 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 05:12:27,358 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 05:12:27,358 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 05:12:27 BoogieIcfgContainer [2025-02-06 05:12:27,358 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 05:12:27,359 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 05:12:27,359 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 05:12:27,362 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 05:12:27,362 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 05:12:19" (1/3) ... [2025-02-06 05:12:27,363 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77c319b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 05:12:27, skipping insertion in model container [2025-02-06 05:12:27,363 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:12:21" (2/3) ... [2025-02-06 05:12:27,363 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77c319b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 05:12:27, skipping insertion in model container [2025-02-06 05:12:27,363 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 05:12:27" (3/3) ... [2025-02-06 05:12:27,364 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_hash_table_eq_harness_negated.i [2025-02-06 05:12:27,373 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 05:12:27,374 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_table_eq_harness_negated.i that has 25 procedures, 318 locations, 1 initial locations, 9 loop locations, and 1 error locations. [2025-02-06 05:12:27,408 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 05:12:27,415 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;@78ebb9a6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 05:12:27,415 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 05:12:27,418 INFO L276 IsEmpty]: Start isEmpty. Operand has 318 states, 203 states have (on average 1.270935960591133) internal successors, (258), 204 states have internal predecessors, (258), 89 states have call successors, (89), 24 states have call predecessors, (89), 24 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2025-02-06 05:12:27,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2025-02-06 05:12:27,430 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:12:27,431 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2025-02-06 05:12:27,431 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:12:27,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:12:27,434 INFO L85 PathProgramCache]: Analyzing trace with hash -992361932, now seen corresponding path program 1 times [2025-02-06 05:12:27,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:12:27,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905273631] [2025-02-06 05:12:27,439 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:12:27,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:12:32,105 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 294 statements into 1 equivalence classes. [2025-02-06 05:12:32,415 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 294 of 294 statements. [2025-02-06 05:12:32,416 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:12:32,416 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:12:32,964 INFO L134 CoverageAnalysis]: Checked inductivity of 821 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 778 trivial. 0 not checked. [2025-02-06 05:12:32,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:12:32,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905273631] [2025-02-06 05:12:32,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905273631] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:12:32,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2007233970] [2025-02-06 05:12:32,969 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:12:32,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:12:32,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:12:32,973 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 05:12:33,022 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 05:12:37,596 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 294 statements into 1 equivalence classes. [2025-02-06 05:12:38,184 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 294 of 294 statements. [2025-02-06 05:12:38,184 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:12:38,185 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:12:38,213 INFO L256 TraceCheckSpWp]: Trace formula consists of 5304 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 05:12:38,224 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:12:38,250 INFO L134 CoverageAnalysis]: Checked inductivity of 821 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 782 trivial. 0 not checked. [2025-02-06 05:12:38,250 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:12:38,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2007233970] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:12:38,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:12:38,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-06 05:12:38,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122711279] [2025-02-06 05:12:38,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:12:38,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 05:12:38,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:12:38,269 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 05:12:38,269 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 05:12:38,272 INFO L87 Difference]: Start difference. First operand has 318 states, 203 states have (on average 1.270935960591133) internal successors, (258), 204 states have internal predecessors, (258), 89 states have call successors, (89), 24 states have call predecessors, (89), 24 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) Second operand has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2025-02-06 05:12:38,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:12:38,387 INFO L93 Difference]: Finished difference Result 632 states and 940 transitions. [2025-02-06 05:12:38,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 05:12:38,392 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 294 [2025-02-06 05:12:38,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:12:38,402 INFO L225 Difference]: With dead ends: 632 [2025-02-06 05:12:38,402 INFO L226 Difference]: Without dead ends: 312 [2025-02-06 05:12:38,412 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 295 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 05:12:38,415 INFO L435 NwaCegarLoop]: 419 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, 419 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-06 05:12:38,417 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 419 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 05:12:38,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312 states. [2025-02-06 05:12:38,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312 to 312. [2025-02-06 05:12:38,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 312 states, 198 states have (on average 1.2171717171717171) internal successors, (241), 199 states have internal predecessors, (241), 89 states have call successors, (89), 24 states have call predecessors, (89), 24 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) [2025-02-06 05:12:38,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 312 states and 418 transitions. [2025-02-06 05:12:38,510 INFO L78 Accepts]: Start accepts. Automaton has 312 states and 418 transitions. Word has length 294 [2025-02-06 05:12:38,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:12:38,512 INFO L471 AbstractCegarLoop]: Abstraction has 312 states and 418 transitions. [2025-02-06 05:12:38,513 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2025-02-06 05:12:38,513 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 418 transitions. [2025-02-06 05:12:38,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2025-02-06 05:12:38,528 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:12:38,528 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2025-02-06 05:12:38,547 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-06 05:12:38,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-02-06 05:12:38,730 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:12:38,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:12:38,732 INFO L85 PathProgramCache]: Analyzing trace with hash 1392460797, now seen corresponding path program 1 times [2025-02-06 05:12:38,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:12:38,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400765974] [2025-02-06 05:12:38,736 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:12:38,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:12:42,584 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 294 statements into 1 equivalence classes. [2025-02-06 05:12:42,699 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 294 of 294 statements. [2025-02-06 05:12:42,703 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:12:42,704 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:12:43,851 INFO L134 CoverageAnalysis]: Checked inductivity of 821 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 793 trivial. 0 not checked. [2025-02-06 05:12:43,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:12:43,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400765974] [2025-02-06 05:12:43,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400765974] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:12:43,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [482582502] [2025-02-06 05:12:43,853 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:12:43,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:12:43,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:12:43,856 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 05:12:43,858 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 05:12:47,991 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 294 statements into 1 equivalence classes. [2025-02-06 05:12:48,528 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 294 of 294 statements. [2025-02-06 05:12:48,528 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:12:48,528 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:12:48,557 INFO L256 TraceCheckSpWp]: Trace formula consists of 5304 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-02-06 05:12:48,569 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:12:49,888 INFO L134 CoverageAnalysis]: Checked inductivity of 821 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 773 trivial. 0 not checked. [2025-02-06 05:12:49,888 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:12:49,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [482582502] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:12:49,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:12:49,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [5] total 11 [2025-02-06 05:12:49,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756342709] [2025-02-06 05:12:49,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:12:49,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 05:12:49,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:12:49,890 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 05:12:49,891 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2025-02-06 05:12:49,891 INFO L87 Difference]: Start difference. First operand 312 states and 418 transitions. Second operand has 8 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2025-02-06 05:12:53,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:12:53,440 INFO L93 Difference]: Finished difference Result 322 states and 428 transitions. [2025-02-06 05:12:53,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 05:12:53,440 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 294 [2025-02-06 05:12:53,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:12:53,444 INFO L225 Difference]: With dead ends: 322 [2025-02-06 05:12:53,444 INFO L226 Difference]: Without dead ends: 320 [2025-02-06 05:12:53,444 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 301 GetRequests, 289 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2025-02-06 05:12:53,445 INFO L435 NwaCegarLoop]: 390 mSDtfsCounter, 54 mSDsluCounter, 2171 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 2561 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2025-02-06 05:12:53,445 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 2561 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2025-02-06 05:12:53,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2025-02-06 05:12:53,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 317. [2025-02-06 05:12:53,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317 states, 201 states have (on average 1.2139303482587065) internal successors, (244), 203 states have internal predecessors, (244), 90 states have call successors, (90), 25 states have call predecessors, (90), 25 states have return successors, (89), 88 states have call predecessors, (89), 89 states have call successors, (89) [2025-02-06 05:12:53,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 423 transitions. [2025-02-06 05:12:53,463 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 423 transitions. Word has length 294 [2025-02-06 05:12:53,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:12:53,464 INFO L471 AbstractCegarLoop]: Abstraction has 317 states and 423 transitions. [2025-02-06 05:12:53,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2025-02-06 05:12:53,464 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 423 transitions. [2025-02-06 05:12:53,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2025-02-06 05:12:53,467 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:12:53,467 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2025-02-06 05:12:53,486 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-06 05:12:53,668 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-06 05:12:53,668 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:12:53,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:12:53,669 INFO L85 PathProgramCache]: Analyzing trace with hash -221252818, now seen corresponding path program 1 times [2025-02-06 05:12:53,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:12:53,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380170411] [2025-02-06 05:12:53,669 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:12:53,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:12:57,419 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 298 statements into 1 equivalence classes. [2025-02-06 05:12:57,521 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 298 of 298 statements. [2025-02-06 05:12:57,521 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:12:57,521 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:12:58,432 INFO L134 CoverageAnalysis]: Checked inductivity of 821 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 793 trivial. 0 not checked. [2025-02-06 05:12:58,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:12:58,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380170411] [2025-02-06 05:12:58,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [380170411] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:12:58,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1574804659] [2025-02-06 05:12:58,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:12:58,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:12:58,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:12:58,438 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 05:12:58,442 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 05:13:02,597 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 298 statements into 1 equivalence classes. [2025-02-06 05:13:03,126 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 298 of 298 statements. [2025-02-06 05:13:03,127 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:13:03,127 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:13:03,151 INFO L256 TraceCheckSpWp]: Trace formula consists of 5315 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-02-06 05:13:03,159 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:13:04,392 INFO L134 CoverageAnalysis]: Checked inductivity of 821 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 773 trivial. 0 not checked. [2025-02-06 05:13:04,396 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:13:04,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1574804659] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:13:04,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:13:04,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [5] total 11 [2025-02-06 05:13:04,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601556252] [2025-02-06 05:13:04,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:13:04,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 05:13:04,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:13:04,398 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 05:13:04,398 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2025-02-06 05:13:04,398 INFO L87 Difference]: Start difference. First operand 317 states and 423 transitions. Second operand has 8 states, 7 states have (on average 9.428571428571429) internal successors, (66), 7 states have internal predecessors, (66), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2025-02-06 05:13:07,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:13:07,672 INFO L93 Difference]: Finished difference Result 327 states and 433 transitions. [2025-02-06 05:13:07,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 05:13:07,673 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.428571428571429) internal successors, (66), 7 states have internal predecessors, (66), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 298 [2025-02-06 05:13:07,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:13:07,684 INFO L225 Difference]: With dead ends: 327 [2025-02-06 05:13:07,684 INFO L226 Difference]: Without dead ends: 325 [2025-02-06 05:13:07,685 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 293 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2025-02-06 05:13:07,686 INFO L435 NwaCegarLoop]: 393 mSDtfsCounter, 54 mSDsluCounter, 2184 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 2577 SdHoareTripleChecker+Invalid, 296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2025-02-06 05:13:07,686 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 2577 Invalid, 296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2025-02-06 05:13:07,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2025-02-06 05:13:07,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 322. [2025-02-06 05:13:07,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 204 states have (on average 1.2107843137254901) internal successors, (247), 207 states have internal predecessors, (247), 91 states have call successors, (91), 26 states have call predecessors, (91), 26 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2025-02-06 05:13:07,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 428 transitions. [2025-02-06 05:13:07,715 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 428 transitions. Word has length 298 [2025-02-06 05:13:07,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:13:07,716 INFO L471 AbstractCegarLoop]: Abstraction has 322 states and 428 transitions. [2025-02-06 05:13:07,717 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.428571428571429) internal successors, (66), 7 states have internal predecessors, (66), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2025-02-06 05:13:07,717 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 428 transitions. [2025-02-06 05:13:07,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2025-02-06 05:13:07,721 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:13:07,721 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 8, 8, 8, 8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2025-02-06 05:13:07,740 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-06 05:13:07,921 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-06 05:13:07,922 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:13:07,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:13:07,922 INFO L85 PathProgramCache]: Analyzing trace with hash 272949987, now seen corresponding path program 1 times [2025-02-06 05:13:07,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:13:07,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370193534] [2025-02-06 05:13:07,922 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:13:07,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:13:11,616 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 303 statements into 1 equivalence classes. [2025-02-06 05:13:11,706 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 303 of 303 statements. [2025-02-06 05:13:11,707 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:13:11,707 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:13:12,642 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 842 trivial. 0 not checked. [2025-02-06 05:13:12,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:13:12,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370193534] [2025-02-06 05:13:12,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370193534] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:13:12,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [735726644] [2025-02-06 05:13:12,643 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:13:12,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:13:12,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:13:12,650 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 05:13:12,652 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-06 05:13:17,182 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 303 statements into 1 equivalence classes. [2025-02-06 05:13:17,701 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 303 of 303 statements. [2025-02-06 05:13:17,702 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:13:17,702 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:13:17,725 INFO L256 TraceCheckSpWp]: Trace formula consists of 5329 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-02-06 05:13:17,733 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:13:18,744 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-06 05:13:20,778 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 330 proven. 0 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2025-02-06 05:13:20,778 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:13:20,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [735726644] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:13:20,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:13:20,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [5] total 15 [2025-02-06 05:13:20,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102256370] [2025-02-06 05:13:20,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:13:20,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-06 05:13:20,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:13:20,781 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-06 05:13:20,781 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2025-02-06 05:13:20,782 INFO L87 Difference]: Start difference. First operand 322 states and 428 transitions. Second operand has 12 states, 11 states have (on average 8.636363636363637) internal successors, (95), 9 states have internal predecessors, (95), 4 states have call successors, (44), 3 states have call predecessors, (44), 5 states have return successors, (43), 5 states have call predecessors, (43), 4 states have call successors, (43) [2025-02-06 05:13:33,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:13:33,623 INFO L93 Difference]: Finished difference Result 717 states and 972 transitions. [2025-02-06 05:13:33,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 05:13:33,623 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 8.636363636363637) internal successors, (95), 9 states have internal predecessors, (95), 4 states have call successors, (44), 3 states have call predecessors, (44), 5 states have return successors, (43), 5 states have call predecessors, (43), 4 states have call successors, (43) Word has length 303 [2025-02-06 05:13:33,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:13:33,628 INFO L225 Difference]: With dead ends: 717 [2025-02-06 05:13:33,628 INFO L226 Difference]: Without dead ends: 399 [2025-02-06 05:13:33,629 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 313 GetRequests, 294 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=69, Invalid=351, Unknown=0, NotChecked=0, Total=420 [2025-02-06 05:13:33,630 INFO L435 NwaCegarLoop]: 449 mSDtfsCounter, 412 mSDsluCounter, 2293 mSDsCounter, 0 mSdLazyCounter, 1132 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 450 SdHoareTripleChecker+Valid, 2742 SdHoareTripleChecker+Invalid, 1145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2025-02-06 05:13:33,630 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [450 Valid, 2742 Invalid, 1145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1132 Invalid, 0 Unknown, 0 Unchecked, 11.5s Time] [2025-02-06 05:13:33,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2025-02-06 05:13:33,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 395. [2025-02-06 05:13:33,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 395 states, 252 states have (on average 1.1984126984126984) internal successors, (302), 256 states have internal predecessors, (302), 105 states have call successors, (105), 37 states have call predecessors, (105), 37 states have return successors, (121), 101 states have call predecessors, (121), 104 states have call successors, (121) [2025-02-06 05:13:33,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 395 states and 528 transitions. [2025-02-06 05:13:33,666 INFO L78 Accepts]: Start accepts. Automaton has 395 states and 528 transitions. Word has length 303 [2025-02-06 05:13:33,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:13:33,667 INFO L471 AbstractCegarLoop]: Abstraction has 395 states and 528 transitions. [2025-02-06 05:13:33,667 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 8.636363636363637) internal successors, (95), 9 states have internal predecessors, (95), 4 states have call successors, (44), 3 states have call predecessors, (44), 5 states have return successors, (43), 5 states have call predecessors, (43), 4 states have call successors, (43) [2025-02-06 05:13:33,667 INFO L276 IsEmpty]: Start isEmpty. Operand 395 states and 528 transitions. [2025-02-06 05:13:33,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2025-02-06 05:13:33,671 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:13:33,671 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 8, 8, 8, 8, 8, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2025-02-06 05:13:33,692 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-06 05:13:33,871 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-06 05:13:33,872 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:13:33,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:13:33,873 INFO L85 PathProgramCache]: Analyzing trace with hash 449278244, now seen corresponding path program 1 times [2025-02-06 05:13:33,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:13:33,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705459525] [2025-02-06 05:13:33,873 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:13:33,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:13:37,476 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 303 statements into 1 equivalence classes. [2025-02-06 05:13:37,579 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 303 of 303 statements. [2025-02-06 05:13:37,579 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:13:37,579 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:13:38,462 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 842 trivial. 0 not checked. [2025-02-06 05:13:38,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:13:38,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705459525] [2025-02-06 05:13:38,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705459525] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:13:38,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1926186806] [2025-02-06 05:13:38,462 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:13:38,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:13:38,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:13:38,470 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 05:13:38,506 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-06 05:13:42,970 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 303 statements into 1 equivalence classes. [2025-02-06 05:13:43,464 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 303 of 303 statements. [2025-02-06 05:13:43,465 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:13:43,465 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:13:43,487 INFO L256 TraceCheckSpWp]: Trace formula consists of 5324 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-06 05:13:43,494 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:13:44,256 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 330 proven. 0 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2025-02-06 05:13:44,257 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:13:44,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1926186806] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:13:44,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:13:44,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2025-02-06 05:13:44,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804184474] [2025-02-06 05:13:44,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:13:44,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 05:13:44,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:13:44,258 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 05:13:44,258 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2025-02-06 05:13:44,259 INFO L87 Difference]: Start difference. First operand 395 states and 528 transitions. Second operand has 6 states, 5 states have (on average 19.0) internal successors, (95), 6 states have internal predecessors, (95), 3 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2025-02-06 05:13:46,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:13:46,718 INFO L93 Difference]: Finished difference Result 723 states and 995 transitions. [2025-02-06 05:13:46,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 05:13:46,723 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 19.0) internal successors, (95), 6 states have internal predecessors, (95), 3 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 303 [2025-02-06 05:13:46,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:13:46,726 INFO L225 Difference]: With dead ends: 723 [2025-02-06 05:13:46,726 INFO L226 Difference]: Without dead ends: 400 [2025-02-06 05:13:46,729 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 300 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2025-02-06 05:13:46,731 INFO L435 NwaCegarLoop]: 364 mSDtfsCounter, 435 mSDsluCounter, 648 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 435 SdHoareTripleChecker+Valid, 1012 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2025-02-06 05:13:46,732 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [435 Valid, 1012 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2025-02-06 05:13:46,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 400 states. [2025-02-06 05:13:46,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 400 to 400. [2025-02-06 05:13:46,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 400 states, 255 states have (on average 1.196078431372549) internal successors, (305), 260 states have internal predecessors, (305), 106 states have call successors, (106), 37 states have call predecessors, (106), 38 states have return successors, (137), 102 states have call predecessors, (137), 105 states have call successors, (137) [2025-02-06 05:13:46,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 548 transitions. [2025-02-06 05:13:46,760 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 548 transitions. Word has length 303 [2025-02-06 05:13:46,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:13:46,761 INFO L471 AbstractCegarLoop]: Abstraction has 400 states and 548 transitions. [2025-02-06 05:13:46,761 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 19.0) internal successors, (95), 6 states have internal predecessors, (95), 3 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2025-02-06 05:13:46,761 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 548 transitions. [2025-02-06 05:13:46,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2025-02-06 05:13:46,764 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:13:46,765 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 8, 8, 8, 8, 8, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2025-02-06 05:13:46,789 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-06 05:13:46,985 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:13:46,987 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:13:46,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:13:46,989 INFO L85 PathProgramCache]: Analyzing trace with hash -1515867240, now seen corresponding path program 1 times [2025-02-06 05:13:46,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:13:46,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572758326] [2025-02-06 05:13:46,989 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:13:46,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:13:51,097 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 309 statements into 1 equivalence classes. [2025-02-06 05:13:51,164 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 309 of 309 statements. [2025-02-06 05:13:51,164 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:13:51,164 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat