./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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 c8b8f2658d38f1d4b62f5a688e80bc5ee30c846710ec78d96c7425bfc1b2b470 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 18:05:30,950 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 18:05:31,012 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 18:05:31,016 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 18:05:31,017 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 18:05:31,037 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 18:05:31,039 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 18:05:31,039 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 18:05:31,040 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 18:05:31,040 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 18:05:31,040 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 18:05:31,041 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 18:05:31,041 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 18:05:31,041 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 18:05:31,041 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 18:05:31,041 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 18:05:31,041 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 18:05:31,042 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 18:05:31,042 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 18:05:31,042 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 18:05:31,042 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 18:05:31,042 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 18:05:31,042 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 18:05:31,042 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 18:05:31,042 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 18:05:31,042 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 18:05:31,042 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 18:05:31,042 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 18:05:31,043 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 18:05:31,043 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 18:05:31,043 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 18:05:31,043 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 18:05:31,043 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 18:05:31,043 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 18:05:31,043 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 18:05:31,044 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 18:05:31,044 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 18:05:31,044 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 18:05:31,044 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 18:05:31,044 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 18:05:31,044 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/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 -> c8b8f2658d38f1d4b62f5a688e80bc5ee30c846710ec78d96c7425bfc1b2b470 [2025-03-08 18:05:31,290 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 18:05:31,296 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 18:05:31,298 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 18:05:31,299 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 18:05:31,299 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 18:05:31,300 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i [2025-03-08 18:05:32,486 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b1babfa2e/045363fc940e43a6a9a7d88de8c710b7/FLAGc79ca15b3 [2025-03-08 18:05:33,023 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 18:05:33,024 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i [2025-03-08 18:05:33,065 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b1babfa2e/045363fc940e43a6a9a7d88de8c710b7/FLAGc79ca15b3 [2025-03-08 18:05:33,081 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b1babfa2e/045363fc940e43a6a9a7d88de8c710b7 [2025-03-08 18:05:33,083 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 18:05:33,085 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 18:05:33,086 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 18:05:33,086 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 18:05:33,089 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 18:05:33,090 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:05:33" (1/1) ... [2025-03-08 18:05:33,091 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ba5cc0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:33, skipping insertion in model container [2025-03-08 18:05:33,091 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:05:33" (1/1) ... [2025-03-08 18:05:33,176 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 18:05:33,401 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i[4493,4506] [2025-03-08 18:05:33,409 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i[4553,4566] [2025-03-08 18:05:34,462 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:34,470 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:34,470 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:34,471 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:34,472 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:34,482 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:34,483 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:34,484 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:34,485 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:34,486 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:34,487 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:34,487 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:34,488 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,563 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,564 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,586 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,586 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,593 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,595 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,613 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,614 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,614 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,614 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,614 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,614 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,614 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,655 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i[228012,228025] [2025-03-08 18:05:35,657 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 18:05:35,681 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 18:05:35,696 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i[4493,4506] [2025-03-08 18:05:35,696 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i[4553,4566] [2025-03-08 18:05:35,729 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,729 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,730 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,730 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,730 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,734 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,735 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,735 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,739 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,740 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,741 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,741 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,741 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7558-7569] [2025-03-08 18:05:35,908 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,909 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,916 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,917 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,919 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,919 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,925 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,926 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,926 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,926 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,926 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,927 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,928 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:05:35,944 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i[228012,228025] [2025-03-08 18:05:35,944 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 18:05:36,100 INFO L204 MainTranslator]: Completed translation [2025-03-08 18:05:36,101 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:36 WrapperNode [2025-03-08 18:05:36,101 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 18:05:36,102 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 18:05:36,102 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 18:05:36,102 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 18:05:36,108 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:36" (1/1) ... [2025-03-08 18:05:36,192 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:36" (1/1) ... [2025-03-08 18:05:36,251 INFO L138 Inliner]: procedures = 763, calls = 2450, calls flagged for inlining = 70, calls inlined = 20, statements flattened = 867 [2025-03-08 18:05:36,252 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 18:05:36,252 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 18:05:36,252 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 18:05:36,252 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 18:05:36,259 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:36" (1/1) ... [2025-03-08 18:05:36,259 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:36" (1/1) ... [2025-03-08 18:05:36,268 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:36" (1/1) ... [2025-03-08 18:05:36,364 INFO L175 MemorySlicer]: Split 315 memory accesses to 12 slices as follows [238, 2, 3, 6, 3, 4, 1, 36, 2, 9, 6, 5]. 76 percent of accesses are in the largest equivalence class. The 13 initializations are split as follows [6, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5]. The 249 writes are split as follows [232, 0, 3, 2, 1, 3, 1, 3, 1, 1, 2, 0]. [2025-03-08 18:05:36,365 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:36" (1/1) ... [2025-03-08 18:05:36,365 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:36" (1/1) ... [2025-03-08 18:05:36,390 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:36" (1/1) ... [2025-03-08 18:05:36,396 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:36" (1/1) ... [2025-03-08 18:05:36,407 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:36" (1/1) ... [2025-03-08 18:05:36,414 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:36" (1/1) ... [2025-03-08 18:05:36,432 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 18:05:36,436 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 18:05:36,436 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 18:05:36,436 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 18:05:36,437 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:36" (1/1) ... [2025-03-08 18:05:36,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 18:05:36,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:05:36,466 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 18:05:36,470 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 18:05:36,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#0 [2025-03-08 18:05:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#1 [2025-03-08 18:05:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#2 [2025-03-08 18:05:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#3 [2025-03-08 18:05:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#4 [2025-03-08 18:05:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#5 [2025-03-08 18:05:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#6 [2025-03-08 18:05:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#7 [2025-03-08 18:05:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#8 [2025-03-08 18:05:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#9 [2025-03-08 18:05:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#10 [2025-03-08 18:05:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#11 [2025-03-08 18:05:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_keys_eq [2025-03-08 18:05:36,493 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_keys_eq [2025-03-08 18:05:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2025-03-08 18:05:36,493 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2025-03-08 18:05:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 18:05:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 18:05:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 18:05:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 18:05:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 18:05:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 18:05:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 18:05:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 18:05:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 18:05:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 18:05:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 18:05:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 18:05:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 18:05:36,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 18:05:36,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 18:05:36,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 18:05:36,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 18:05:36,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 18:05:36,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 18:05:36,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 18:05:36,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 18:05:36,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 18:05:36,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 18:05:36,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 18:05:36,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 18:05:36,494 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-03-08 18:05:36,494 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-03-08 18:05:36,494 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-03-08 18:05:36,494 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-03-08 18:05:36,494 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2025-03-08 18:05:36,494 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2025-03-08 18:05:36,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 18:05:36,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 18:05:36,494 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2025-03-08 18:05:36,494 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2025-03-08 18:05:36,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 18:05:36,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 18:05:36,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 18:05:36,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 18:05:36,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 18:05:36,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 18:05:36,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 18:05:36,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 18:05:36,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 18:05:36,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 18:05:36,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 18:05:36,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 18:05:36,496 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2025-03-08 18:05:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2025-03-08 18:05:36,497 INFO L130 BoogieDeclarations]: Found specification of procedure s_safe_eq_check [2025-03-08 18:05:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure s_safe_eq_check [2025-03-08 18:05:36,497 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 18:05:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 18:05:36,497 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-03-08 18:05:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-03-08 18:05:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-03-08 18:05:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-03-08 18:05:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 18:05:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 18:05:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 18:05:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 18:05:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 18:05:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 18:05:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 18:05:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 18:05:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 18:05:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 18:05:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 18:05:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 18:05:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure s_find_entry [2025-03-08 18:05:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure s_find_entry [2025-03-08 18:05:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 18:05:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 18:05:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 18:05:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2025-03-08 18:05:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2025-03-08 18:05:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 18:05:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 18:05:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 18:05:36,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2025-03-08 18:05:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-03-08 18:05:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2025-03-08 18:05:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2025-03-08 18:05:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_find [2025-03-08 18:05:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_find [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 18:05:36,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 18:05:36,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 18:05:36,500 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_for [2025-03-08 18:05:36,500 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_for [2025-03-08 18:05:36,500 INFO L130 BoogieDeclarations]: Found specification of procedure uninterpreted_equals [2025-03-08 18:05:36,500 INFO L138 BoogieDeclarations]: Found implementation of procedure uninterpreted_equals [2025-03-08 18:05:36,500 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-08 18:05:36,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-08 18:05:36,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 18:05:36,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 18:05:36,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 18:05:36,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 18:05:36,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 18:05:36,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 18:05:36,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 18:05:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 18:05:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 18:05:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 18:05:36,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 18:05:36,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 18:05:36,504 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2025-03-08 18:05:36,504 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2025-03-08 18:05:36,874 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 18:05:36,876 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 18:05:36,917 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6947: havoc #t~malloc588.base, #t~malloc588.offset; [2025-03-08 18:05:36,960 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9136-1: assume false; [2025-03-08 18:05:36,961 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9136-1: assume !false; [2025-03-08 18:05:36,979 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2590: havoc #t~ret57#1; [2025-03-08 18:05:36,980 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L266: havoc #t~nondet9; [2025-03-08 18:05:37,125 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9327: havoc #t~ret1201#1; [2025-03-08 18:05:37,146 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9410-1: assume false; [2025-03-08 18:05:37,146 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9410-1: assume !false; [2025-03-08 18:05:37,167 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7373: havoc uninterpreted_hasher_#t~ret689#1; [2025-03-08 18:05:37,167 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9097-1: assume false; [2025-03-08 18:05:37,167 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9097-1: assume !false; [2025-03-08 18:05:37,217 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10103: call ULTIMATE.dealloc(~#elemsize~0.base, ~#elemsize~0.offset);havoc ~#elemsize~0.base, ~#elemsize~0.offset; [2025-03-08 18:05:37,238 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9990: havoc #t~mem1489.base, #t~mem1489.offset;havoc #t~short1490;havoc #t~mem1491.base, #t~mem1491.offset;havoc #t~ret1492;havoc #t~short1493; [2025-03-08 18:05:37,254 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7356: havoc uninterpreted_equals_assert_inputs_nonnull_#t~ret687#1; [2025-03-08 18:05:37,254 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7287: havoc nondet_compare_#t~ret677#1; [2025-03-08 18:05:37,254 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L262: havoc nondet_int_#t~nondet5#1; [2025-03-08 18:05:37,262 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9123: havoc #t~ret1140; [2025-03-08 18:05:37,286 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2630: havoc #t~bitwise60;havoc #t~short61; [2025-03-08 18:05:37,300 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2617: havoc #t~ret59#1; [2025-03-08 18:05:42,583 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc nondet_size_t_#t~nondet6#1; [2025-03-08 18:05:42,584 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6833: havoc aws_hash_table_has_an_empty_slot_#t~mem566#1.base, aws_hash_table_has_an_empty_slot_#t~mem566#1.offset;havoc aws_hash_table_has_an_empty_slot_#t~ret567#1; [2025-03-08 18:05:42,584 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6843: havoc hash_table_state_has_an_empty_slot_#t~mem571#1; [2025-03-08 18:05:42,742 INFO L? ?]: Removed 281 outVars from TransFormulas that were not future-live. [2025-03-08 18:05:42,742 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 18:05:42,788 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 18:05:42,788 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 18:05:42,788 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:05:42 BoogieIcfgContainer [2025-03-08 18:05:42,789 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 18:05:42,790 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 18:05:42,790 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 18:05:42,804 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 18:05:42,804 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 06:05:33" (1/3) ... [2025-03-08 18:05:42,805 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21c0d141 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:05:42, skipping insertion in model container [2025-03-08 18:05:42,805 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:05:36" (2/3) ... [2025-03-08 18:05:42,805 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21c0d141 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:05:42, skipping insertion in model container [2025-03-08 18:05:42,805 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:05:42" (3/3) ... [2025-03-08 18:05:42,806 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_hash_table_find_harness.i [2025-03-08 18:05:42,832 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 18:05:42,833 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_table_find_harness.i that has 23 procedures, 264 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2025-03-08 18:05:42,939 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 18:05:42,960 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;@2dce1aae, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 18:05:42,962 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 18:05:42,971 INFO L276 IsEmpty]: Start isEmpty. Operand has 264 states, 175 states have (on average 1.2342857142857142) internal successors, (216), 173 states have internal predecessors, (216), 68 states have call successors, (68), 22 states have call predecessors, (68), 22 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2025-03-08 18:05:42,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2025-03-08 18:05:42,994 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:05:42,995 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-08 18:05:42,996 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:05:43,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:05:43,009 INFO L85 PathProgramCache]: Analyzing trace with hash 115322286, now seen corresponding path program 1 times [2025-03-08 18:05:43,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:05:43,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749886554] [2025-03-08 18:05:43,024 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:05:43,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:05:51,783 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 184 statements into 1 equivalence classes. [2025-03-08 18:05:52,431 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 184 of 184 statements. [2025-03-08 18:05:52,432 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:05:52,433 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:05:53,584 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 377 trivial. 0 not checked. [2025-03-08 18:05:53,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:05:53,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749886554] [2025-03-08 18:05:53,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749886554] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:05:53,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1672690764] [2025-03-08 18:05:53,590 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:05:53,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:05:53,591 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:05:53,601 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 18:05:53,606 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-08 18:06:01,303 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 184 statements into 1 equivalence classes. [2025-03-08 18:06:02,134 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 184 of 184 statements. [2025-03-08 18:06:02,134 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:06:02,134 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:06:02,175 INFO L256 TraceCheckSpWp]: Trace formula consists of 4655 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 18:06:02,203 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 18:06:02,245 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 374 trivial. 0 not checked. [2025-03-08 18:06:02,249 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 18:06:02,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1672690764] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:06:02,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 18:06:02,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-08 18:06:02,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422790810] [2025-03-08 18:06:02,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:06:02,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 18:06:02,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:06:02,308 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 18:06:02,309 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 18:06:02,315 INFO L87 Difference]: Start difference. First operand has 264 states, 175 states have (on average 1.2342857142857142) internal successors, (216), 173 states have internal predecessors, (216), 68 states have call successors, (68), 22 states have call predecessors, (68), 22 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) Second operand has 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2025-03-08 18:06:02,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:06:02,492 INFO L93 Difference]: Finished difference Result 522 states and 749 transitions. [2025-03-08 18:06:02,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 18:06:02,495 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 184 [2025-03-08 18:06:02,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:06:02,505 INFO L225 Difference]: With dead ends: 522 [2025-03-08 18:06:02,505 INFO L226 Difference]: Without dead ends: 257 [2025-03-08 18:06:02,513 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 185 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-03-08 18:06:02,520 INFO L435 NwaCegarLoop]: 340 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 340 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.1s IncrementalHoareTripleChecker+Time [2025-03-08 18:06:02,523 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 340 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 18:06:02,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2025-03-08 18:06:02,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 257. [2025-03-08 18:06:02,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257 states, 166 states have (on average 1.2228915662650603) internal successors, (203), 167 states have internal predecessors, (203), 68 states have call successors, (68), 22 states have call predecessors, (68), 22 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2025-03-08 18:06:02,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 338 transitions. [2025-03-08 18:06:02,626 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 338 transitions. Word has length 184 [2025-03-08 18:06:02,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:06:02,627 INFO L471 AbstractCegarLoop]: Abstraction has 257 states and 338 transitions. [2025-03-08 18:06:02,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2025-03-08 18:06:02,628 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 338 transitions. [2025-03-08 18:06:02,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2025-03-08 18:06:02,638 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:06:02,638 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-08 18:06:02,657 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-08 18:06:02,843 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-08 18:06:02,844 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:06:02,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:06:02,844 INFO L85 PathProgramCache]: Analyzing trace with hash 1812560880, now seen corresponding path program 1 times [2025-03-08 18:06:02,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:06:02,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360421418] [2025-03-08 18:06:02,845 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:06:02,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:06:09,359 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 184 statements into 1 equivalence classes. [2025-03-08 18:06:09,670 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 184 of 184 statements. [2025-03-08 18:06:09,670 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:06:09,670 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:06:12,196 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2025-03-08 18:06:12,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:06:12,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360421418] [2025-03-08 18:06:12,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360421418] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:06:12,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [573078924] [2025-03-08 18:06:12,197 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:06:12,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:06:12,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:06:12,203 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 18:06:12,207 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-08 18:06:18,530 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 184 statements into 1 equivalence classes. [2025-03-08 18:06:19,421 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 184 of 184 statements. [2025-03-08 18:06:19,421 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:06:19,421 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:06:19,453 INFO L256 TraceCheckSpWp]: Trace formula consists of 4655 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-03-08 18:06:19,471 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 18:06:20,865 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 30 proven. 9 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2025-03-08 18:06:20,865 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 18:06:23,852 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 403 trivial. 0 not checked. [2025-03-08 18:06:23,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [573078924] provided 1 perfect and 1 imperfect interpolant sequences [2025-03-08 18:06:23,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-03-08 18:06:23,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 8] total 13 [2025-03-08 18:06:23,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225639188] [2025-03-08 18:06:23,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:06:23,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 18:06:23,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:06:23,858 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 18:06:23,858 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2025-03-08 18:06:23,859 INFO L87 Difference]: Start difference. First operand 257 states and 338 transitions. Second operand has 5 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2025-03-08 18:06:24,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:06:24,722 INFO L93 Difference]: Finished difference Result 263 states and 343 transitions. [2025-03-08 18:06:24,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 18:06:24,723 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 184 [2025-03-08 18:06:24,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:06:24,726 INFO L225 Difference]: With dead ends: 263 [2025-03-08 18:06:24,726 INFO L226 Difference]: Without dead ends: 261 [2025-03-08 18:06:24,730 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 372 GetRequests, 360 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2025-03-08 18:06:24,731 INFO L435 NwaCegarLoop]: 331 mSDtfsCounter, 4 mSDsluCounter, 976 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1307 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-03-08 18:06:24,733 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1307 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-08 18:06:24,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2025-03-08 18:06:24,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 261. [2025-03-08 18:06:24,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 261 states, 169 states have (on average 1.2189349112426036) internal successors, (206), 170 states have internal predecessors, (206), 68 states have call successors, (68), 23 states have call predecessors, (68), 23 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2025-03-08 18:06:24,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 261 states and 341 transitions. [2025-03-08 18:06:24,780 INFO L78 Accepts]: Start accepts. Automaton has 261 states and 341 transitions. Word has length 184 [2025-03-08 18:06:24,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:06:24,780 INFO L471 AbstractCegarLoop]: Abstraction has 261 states and 341 transitions. [2025-03-08 18:06:24,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2025-03-08 18:06:24,787 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 341 transitions. [2025-03-08 18:06:24,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2025-03-08 18:06:24,795 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:06:24,796 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-08 18:06:24,826 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-08 18:06:24,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2025-03-08 18:06:24,998 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:06:24,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:06:24,998 INFO L85 PathProgramCache]: Analyzing trace with hash 668124267, now seen corresponding path program 1 times [2025-03-08 18:06:24,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:06:24,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674155327] [2025-03-08 18:06:24,999 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:06:24,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:06:31,499 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-03-08 18:06:31,767 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-03-08 18:06:31,768 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:06:31,768 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:06:34,184 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2025-03-08 18:06:34,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:06:34,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674155327] [2025-03-08 18:06:34,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674155327] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:06:34,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1813620390] [2025-03-08 18:06:34,186 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:06:34,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:06:34,189 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:06:34,195 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 18:06:34,198 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-08 18:06:41,452 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-03-08 18:06:42,085 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-03-08 18:06:42,085 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:06:42,086 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:06:42,120 INFO L256 TraceCheckSpWp]: Trace formula consists of 4689 conjuncts, 37 conjuncts are in the unsatisfiable core [2025-03-08 18:06:42,144 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 18:06:43,275 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-03-08 18:06:52,869 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 8 [2025-03-08 18:06:54,144 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 214 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2025-03-08 18:06:54,145 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 18:06:54,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1813620390] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:06:54,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 18:06:54,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [5] total 17 [2025-03-08 18:06:54,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788755503] [2025-03-08 18:06:54,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:06:54,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-08 18:06:54,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:06:54,147 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-08 18:06:54,147 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=237, Unknown=0, NotChecked=0, Total=272 [2025-03-08 18:06:54,147 INFO L87 Difference]: Start difference. First operand 261 states and 341 transitions. Second operand has 14 states, 12 states have (on average 7.333333333333333) internal successors, (88), 11 states have internal predecessors, (88), 8 states have call successors, (33), 5 states have call predecessors, (33), 5 states have return successors, (30), 7 states have call predecessors, (30), 7 states have call successors, (30) [2025-03-08 18:07:04,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:07:04,469 INFO L93 Difference]: Finished difference Result 482 states and 621 transitions. [2025-03-08 18:07:04,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-08 18:07:04,470 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 7.333333333333333) internal successors, (88), 11 states have internal predecessors, (88), 8 states have call successors, (33), 5 states have call predecessors, (33), 5 states have return successors, (30), 7 states have call predecessors, (30), 7 states have call successors, (30) Word has length 197 [2025-03-08 18:07:04,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:07:04,473 INFO L225 Difference]: With dead ends: 482 [2025-03-08 18:07:04,473 INFO L226 Difference]: Without dead ends: 316 [2025-03-08 18:07:04,474 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 159 SyntacticMatches, 27 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 9.8s TimeCoverageRelationStatistics Valid=65, Invalid=441, Unknown=0, NotChecked=0, Total=506 [2025-03-08 18:07:04,475 INFO L435 NwaCegarLoop]: 339 mSDtfsCounter, 279 mSDsluCounter, 3227 mSDsCounter, 0 mSdLazyCounter, 845 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 3566 SdHoareTripleChecker+Invalid, 891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 845 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2025-03-08 18:07:04,475 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [290 Valid, 3566 Invalid, 891 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 845 Invalid, 0 Unknown, 0 Unchecked, 9.0s Time] [2025-03-08 18:07:04,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2025-03-08 18:07:04,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 314. [2025-03-08 18:07:04,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314 states, 206 states have (on average 1.2087378640776698) internal successors, (249), 208 states have internal predecessors, (249), 74 states have call successors, (74), 32 states have call predecessors, (74), 33 states have return successors, (76), 73 states have call predecessors, (76), 73 states have call successors, (76) [2025-03-08 18:07:04,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 399 transitions. [2025-03-08 18:07:04,497 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 399 transitions. Word has length 197 [2025-03-08 18:07:04,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:07:04,497 INFO L471 AbstractCegarLoop]: Abstraction has 314 states and 399 transitions. [2025-03-08 18:07:04,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 7.333333333333333) internal successors, (88), 11 states have internal predecessors, (88), 8 states have call successors, (33), 5 states have call predecessors, (33), 5 states have return successors, (30), 7 states have call predecessors, (30), 7 states have call successors, (30) [2025-03-08 18:07:04,498 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 399 transitions. [2025-03-08 18:07:04,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2025-03-08 18:07:04,499 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:07:04,500 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-08 18:07:04,518 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-08 18:07:04,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:07:04,700 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:07:04,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:07:04,701 INFO L85 PathProgramCache]: Analyzing trace with hash 490934556, now seen corresponding path program 1 times [2025-03-08 18:07:04,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:07:04,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133181890] [2025-03-08 18:07:04,701 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:07:04,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:07:09,734 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 204 statements into 1 equivalence classes. [2025-03-08 18:07:09,820 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 204 of 204 statements. [2025-03-08 18:07:09,820 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:07:09,820 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:07:10,616 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 401 trivial. 0 not checked. [2025-03-08 18:07:10,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:07:10,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133181890] [2025-03-08 18:07:10,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133181890] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:07:10,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [890693363] [2025-03-08 18:07:10,617 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:07:10,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:07:10,617 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:07:10,621 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 18:07:10,622 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-08 18:07:16,240 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 204 statements into 1 equivalence classes. [2025-03-08 18:07:16,680 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 204 of 204 statements. [2025-03-08 18:07:16,680 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:07:16,680 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:07:16,703 INFO L256 TraceCheckSpWp]: Trace formula consists of 4721 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-03-08 18:07:16,711 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 18:07:17,647 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