./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 798a7b37 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_eq_harness_negated.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 30091377e4ec06a93ce8980a411bd57ff29d691a2fbe3a2d6828a70c9a775d29 --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 02:54:18,324 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 02:54:18,371 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 02:54:18,375 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 02:54:18,375 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 02:54:18,389 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 02:54:18,390 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 02:54:18,390 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 02:54:18,391 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 02:54:18,391 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 02:54:18,391 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 02:54:18,391 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 02:54:18,391 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 02:54:18,392 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 02:54:18,392 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 02:54:18,392 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 02:54:18,392 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 02:54:18,392 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 02:54:18,392 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 02:54:18,393 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 02:54:18,393 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 02:54:18,393 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 02:54:18,393 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 02:54:18,393 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 02:54:18,393 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 02:54:18,393 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 02:54:18,393 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 02:54:18,393 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 02:54:18,393 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 02:54:18,393 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 02:54:18,393 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 02:54:18,393 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 02:54:18,393 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 02:54:18,393 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 02:54:18,393 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 02:54:18,393 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 02:54:18,393 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 02:54:18,393 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 02:54:18,393 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 02:54:18,393 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 02:54:18,393 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 -> 30091377e4ec06a93ce8980a411bd57ff29d691a2fbe3a2d6828a70c9a775d29 [2025-03-04 02:54:18,633 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 02:54:18,642 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 02:54:18,645 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 02:54:18,646 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 02:54:18,646 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 02:54:18,648 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_eq_harness_negated.i [2025-03-04 02:54:19,843 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/439a57317/a4ca0db99a824ed2b4603c47c8498d7a/FLAG85c927c5d [2025-03-04 02:54:20,387 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 02:54:20,388 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_eq_harness_negated.i [2025-03-04 02:54:20,427 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/439a57317/a4ca0db99a824ed2b4603c47c8498d7a/FLAG85c927c5d [2025-03-04 02:54:20,914 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/439a57317/a4ca0db99a824ed2b4603c47c8498d7a [2025-03-04 02:54:20,916 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 02:54:20,918 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 02:54:20,919 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 02:54:20,919 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 02:54:20,922 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 02:54:20,922 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 02:54:20" (1/1) ... [2025-03-04 02:54:20,923 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74b3f157 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:54:20, skipping insertion in model container [2025-03-04 02:54:20,923 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 02:54:20" (1/1) ... [2025-03-04 02:54:20,990 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 02:54:21,205 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_eq_harness_negated.i[4491,4504] [2025-03-04 02:54:21,211 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_eq_harness_negated.i[4551,4564] [2025-03-04 02:54:21,915 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:21,915 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:21,916 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:21,917 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:21,918 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:21,927 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:21,928 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:21,929 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:21,929 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:21,931 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:21,931 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:21,932 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:21,932 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:22,801 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:22,801 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:22,828 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:22,829 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:22,836 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:22,836 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:22,853 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:22,854 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:22,854 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:22,855 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:22,855 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:22,855 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:22,855 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:22,930 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_eq_harness_negated.i[228442,228455] [2025-03-04 02:54:22,931 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 02:54:22,954 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 02:54:22,965 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_eq_harness_negated.i[4491,4504] [2025-03-04 02:54:22,966 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_eq_harness_negated.i[4551,4564] [2025-03-04 02:54:23,007 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:23,007 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:23,008 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:23,008 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:23,008 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:23,014 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:23,015 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:23,016 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:23,016 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:23,017 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:23,017 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:23,017 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:23,017 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:23,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7526-7537] [2025-03-04 02:54:23,144 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:23,145 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:23,149 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:23,150 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:23,152 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:23,152 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:23,159 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:23,159 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:23,160 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:23,160 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:23,160 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:23,161 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:23,161 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-04 02:54:23,180 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_eq_harness_negated.i[228442,228455] [2025-03-04 02:54:23,181 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 02:54:23,349 INFO L204 MainTranslator]: Completed translation [2025-03-04 02:54:23,349 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:54:23 WrapperNode [2025-03-04 02:54:23,350 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 02:54:23,351 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 02:54:23,351 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 02:54:23,351 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 02:54:23,366 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:54:23" (1/1) ... [2025-03-04 02:54:23,425 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:54:23" (1/1) ... [2025-03-04 02:54:23,491 INFO L138 Inliner]: procedures = 763, calls = 2450, calls flagged for inlining = 69, calls inlined = 18, statements flattened = 968 [2025-03-04 02:54:23,491 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 02:54:23,496 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 02:54:23,496 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 02:54:23,496 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 02:54:23,506 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:54:23" (1/1) ... [2025-03-04 02:54:23,506 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:54:23" (1/1) ... [2025-03-04 02:54:23,511 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:54:23" (1/1) ... [2025-03-04 02:54:23,572 INFO L175 MemorySlicer]: Split 320 memory accesses to 11 slices as follows [39, 2, 238, 13, 3, 2, 6, 3, 4, 5, 5]. 74 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [0, 2, 6, 0, 0, 0, 0, 0, 0, 1, 5]. The 250 writes are split as follows [5, 0, 232, 1, 3, 1, 2, 1, 3, 2, 0]. [2025-03-04 02:54:23,573 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:54:23" (1/1) ... [2025-03-04 02:54:23,573 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:54:23" (1/1) ... [2025-03-04 02:54:23,612 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:54:23" (1/1) ... [2025-03-04 02:54:23,618 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:54:23" (1/1) ... [2025-03-04 02:54:23,628 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:54:23" (1/1) ... [2025-03-04 02:54:23,632 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:54:23" (1/1) ... [2025-03-04 02:54:23,650 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 02:54:23,652 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 02:54:23,652 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 02:54:23,653 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 02:54:23,653 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:54:23" (1/1) ... [2025-03-04 02:54:23,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 02:54:23,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 02:54:23,680 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-04 02:54:23,683 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-04 02:54:23,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#0 [2025-03-04 02:54:23,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#1 [2025-03-04 02:54:23,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#2 [2025-03-04 02:54:23,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#3 [2025-03-04 02:54:23,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#4 [2025-03-04 02:54:23,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#5 [2025-03-04 02:54:23,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#6 [2025-03-04 02:54:23,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#7 [2025-03-04 02:54:23,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#8 [2025-03-04 02:54:23,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#9 [2025-03-04 02:54:23,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#10 [2025-03-04 02:54:23,702 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_keys_eq [2025-03-04 02:54:23,702 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_keys_eq [2025-03-04 02:54:23,702 INFO L130 BoogieDeclarations]: Found specification of procedure save_byte_from_hash_table [2025-03-04 02:54:23,703 INFO L138 BoogieDeclarations]: Found implementation of procedure save_byte_from_hash_table [2025-03-04 02:54:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2025-03-04 02:54:23,703 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2025-03-04 02:54:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 02:54:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_get_entry_count [2025-03-04 02:54:23,703 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_get_entry_count [2025-03-04 02:54:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 02:54:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 02:54:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 02:54:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 02:54:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 02:54:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 02:54:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 02:54:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 02:54:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 02:54:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 02:54:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 02:54:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 02:54:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 02:54:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 02:54:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 02:54:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 02:54:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 02:54:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 02:54:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 02:54:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 02:54:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 02:54:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-03-04 02:54:23,705 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-03-04 02:54:23,705 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2025-03-04 02:54:23,705 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2025-03-04 02:54:23,705 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2025-03-04 02:54:23,705 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure s_safe_eq_check [2025-03-04 02:54:23,705 INFO L138 BoogieDeclarations]: Found implementation of procedure s_safe_eq_check [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 02:54:23,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-03-04 02:54:23,705 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-03-04 02:54:23,705 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 02:54:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 02:54:23,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 02:54:23,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 02:54:23,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 02:54:23,706 INFO L130 BoogieDeclarations]: Found specification of procedure s_find_entry [2025-03-04 02:54:23,706 INFO L138 BoogieDeclarations]: Found implementation of procedure s_find_entry [2025-03-04 02:54:23,706 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-04 02:54:23,706 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-04 02:54:23,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 02:54:23,706 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2025-03-04 02:54:23,706 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2025-03-04 02:54:23,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2025-03-04 02:54:23,707 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_allocated_hash_table [2025-03-04 02:54:23,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_allocated_hash_table [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-03-04 02:54:23,707 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2025-03-04 02:54:23,707 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2025-03-04 02:54:23,707 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure check_hash_table_unchanged [2025-03-04 02:54:23,707 INFO L138 BoogieDeclarations]: Found implementation of procedure check_hash_table_unchanged [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 02:54:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 02:54:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_for [2025-03-04 02:54:23,708 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_for [2025-03-04 02:54:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-04 02:54:23,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-04 02:54:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 02:54:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 02:54:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 02:54:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 02:54:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 02:54:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 02:54:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 02:54:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 02:54:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 02:54:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 02:54:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 02:54:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2025-03-04 02:54:23,708 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2025-03-04 02:54:24,030 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 02:54:24,033 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 02:54:24,065 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6935: havoc #t~malloc588.base, #t~malloc588.offset; [2025-03-04 02:54:24,100 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9104-1: assume false; [2025-03-04 02:54:24,100 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9104-1: assume !false; [2025-03-04 02:54:24,126 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2590: havoc #t~ret57#1; [2025-03-04 02:54:24,130 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L266: havoc #t~nondet9; [2025-03-04 02:54:24,271 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9293: havoc #t~ret1201#1; [2025-03-04 02:54:24,323 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc nondet_size_t_#t~nondet6#1; [2025-03-04 02:54:24,337 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7341: havoc uninterpreted_hasher_#t~ret689#1; [2025-03-04 02:54:24,337 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9065-1: assume false; [2025-03-04 02:54:24,337 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9065-1: assume !false; [2025-03-04 02:54:24,367 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10069: call ULTIMATE.dealloc(~#elemsize~0.base, ~#elemsize~0.offset);havoc ~#elemsize~0.base, ~#elemsize~0.offset; [2025-03-04 02:54:24,381 INFO L1325 $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-03-04 02:54:24,384 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9114: havoc #t~mem1150; [2025-03-04 02:54:24,408 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7328: havoc uninterpreted_equals_assert_inputs_nonnull_#t~ret687#1; [2025-03-04 02:54:24,408 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7271: havoc nondet_compare_#t~ret677#1; [2025-03-04 02:54:24,408 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L262: havoc nondet_int_#t~nondet5#1; [2025-03-04 02:54:24,428 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9091: havoc #t~ret1140; [2025-03-04 02:54:24,445 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2630: havoc #t~bitwise60;havoc #t~short61; [2025-03-04 02:54:24,455 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L2617: havoc #t~ret59#1; [2025-03-04 02:54:29,496 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9739-1: assume false; [2025-03-04 02:54:29,496 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9739-1: assume !false; [2025-03-04 02:54:29,496 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9376-1: assume false; [2025-03-04 02:54:29,496 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9376-1: assume !false; [2025-03-04 02:54:29,496 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9715-1: assume false; [2025-03-04 02:54:29,496 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9715-1: assume !false; [2025-03-04 02:54:29,496 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9750-1: assume false; [2025-03-04 02:54:29,496 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9750-1: assume !false; [2025-03-04 02:54:29,496 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9745-1: assume false; [2025-03-04 02:54:29,496 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9745-1: assume !false; [2025-03-04 02:54:29,569 INFO L? ?]: Removed 285 outVars from TransFormulas that were not future-live. [2025-03-04 02:54:29,569 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 02:54:29,592 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 02:54:29,597 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-04 02:54:29,597 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 02:54:29 BoogieIcfgContainer [2025-03-04 02:54:29,598 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 02:54:29,599 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 02:54:29,600 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 02:54:29,603 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 02:54:29,603 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 02:54:20" (1/3) ... [2025-03-04 02:54:29,603 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d00b015 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 02:54:29, skipping insertion in model container [2025-03-04 02:54:29,603 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:54:23" (2/3) ... [2025-03-04 02:54:29,604 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d00b015 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 02:54:29, skipping insertion in model container [2025-03-04 02:54:29,604 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 02:54:29" (3/3) ... [2025-03-04 02:54:29,605 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_hash_table_eq_harness_negated.i [2025-03-04 02:54:29,615 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 02:54:29,616 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_table_eq_harness_negated.i that has 25 procedures, 311 locations, 1 initial locations, 9 loop locations, and 1 error locations. [2025-03-04 02:54:29,662 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 02:54:29,670 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;@15af9737, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 02:54:29,671 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 02:54:29,676 INFO L276 IsEmpty]: Start isEmpty. Operand has 311 states, 203 states have (on average 1.2364532019704433) internal successors, (251), 197 states have internal predecessors, (251), 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-03-04 02:54:29,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2025-03-04 02:54:29,687 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 02:54:29,687 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] [2025-03-04 02:54:29,688 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 02:54:29,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 02:54:29,691 INFO L85 PathProgramCache]: Analyzing trace with hash 1231699364, now seen corresponding path program 1 times [2025-03-04 02:54:29,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 02:54:29,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429610766] [2025-03-04 02:54:29,697 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 02:54:29,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 02:54:34,049 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 293 statements into 1 equivalence classes. [2025-03-04 02:54:34,346 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 293 of 293 statements. [2025-03-04 02:54:34,347 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 02:54:34,347 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:54:34,872 INFO L134 CoverageAnalysis]: Checked inductivity of 821 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 778 trivial. 0 not checked. [2025-03-04 02:54:34,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 02:54:34,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429610766] [2025-03-04 02:54:34,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429610766] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 02:54:34,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1834978018] [2025-03-04 02:54:34,873 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 02:54:34,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 02:54:34,874 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 02:54:34,876 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-04 02:54:34,877 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-04 02:54:39,334 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 293 statements into 1 equivalence classes. [2025-03-04 02:54:39,841 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 293 of 293 statements. [2025-03-04 02:54:39,841 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 02:54:39,841 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:54:39,865 INFO L256 TraceCheckSpWp]: Trace formula consists of 5303 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-04 02:54:39,876 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 02:54:39,906 INFO L134 CoverageAnalysis]: Checked inductivity of 821 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 782 trivial. 0 not checked. [2025-03-04 02:54:39,908 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 02:54:39,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1834978018] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 02:54:39,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 02:54:39,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-04 02:54:39,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43247349] [2025-03-04 02:54:39,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 02:54:39,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-04 02:54:39,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 02:54:39,930 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-04 02:54:39,930 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-04 02:54:39,932 INFO L87 Difference]: Start difference. First operand has 311 states, 203 states have (on average 1.2364532019704433) internal successors, (251), 197 states have internal predecessors, (251), 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.0) internal successors, (64), 2 states have internal predecessors, (64), 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-03-04 02:54:40,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 02:54:40,022 INFO L93 Difference]: Finished difference Result 618 states and 926 transitions. [2025-03-04 02:54:40,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-04 02:54:40,025 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 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 293 [2025-03-04 02:54:40,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 02:54:40,031 INFO L225 Difference]: With dead ends: 618 [2025-03-04 02:54:40,031 INFO L226 Difference]: Without dead ends: 305 [2025-03-04 02:54:40,035 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 294 GetRequests, 294 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-04 02:54:40,037 INFO L435 NwaCegarLoop]: 412 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, 412 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-03-04 02:54:40,037 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 412 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-04 02:54:40,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2025-03-04 02:54:40,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 305. [2025-03-04 02:54:40,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 305 states, 191 states have (on average 1.225130890052356) internal successors, (234), 192 states have internal predecessors, (234), 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-03-04 02:54:40,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 411 transitions. [2025-03-04 02:54:40,095 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 411 transitions. Word has length 293 [2025-03-04 02:54:40,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 02:54:40,096 INFO L471 AbstractCegarLoop]: Abstraction has 305 states and 411 transitions. [2025-03-04 02:54:40,096 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 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-03-04 02:54:40,096 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 411 transitions. [2025-03-04 02:54:40,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2025-03-04 02:54:40,100 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 02:54:40,100 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] [2025-03-04 02:54:40,118 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-04 02:54:40,301 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-04 02:54:40,301 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 02:54:40,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 02:54:40,302 INFO L85 PathProgramCache]: Analyzing trace with hash -1323770181, now seen corresponding path program 1 times [2025-03-04 02:54:40,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 02:54:40,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040561755] [2025-03-04 02:54:40,302 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 02:54:40,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 02:54:44,570 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 293 statements into 1 equivalence classes. [2025-03-04 02:54:44,671 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 293 of 293 statements. [2025-03-04 02:54:44,672 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 02:54:44,672 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:54:45,898 INFO L134 CoverageAnalysis]: Checked inductivity of 821 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 793 trivial. 0 not checked. [2025-03-04 02:54:45,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 02:54:45,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040561755] [2025-03-04 02:54:45,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040561755] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 02:54:45,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2057098642] [2025-03-04 02:54:45,899 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 02:54:45,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 02:54:45,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 02:54:45,902 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-04 02:54:45,903 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-04 02:54:50,518 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 293 statements into 1 equivalence classes. [2025-03-04 02:54:51,056 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 293 of 293 statements. [2025-03-04 02:54:51,056 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 02:54:51,056 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:54:51,084 INFO L256 TraceCheckSpWp]: Trace formula consists of 5303 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-03-04 02:54:51,094 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 02:54:52,462 INFO L134 CoverageAnalysis]: Checked inductivity of 821 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 773 trivial. 0 not checked. [2025-03-04 02:54:52,463 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 02:54:52,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2057098642] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 02:54:52,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 02:54:52,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [5] total 11 [2025-03-04 02:54:52,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294805406] [2025-03-04 02:54:52,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 02:54:52,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-04 02:54:52,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 02:54:52,466 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-04 02:54:52,467 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2025-03-04 02:54:52,467 INFO L87 Difference]: Start difference. First operand 305 states and 411 transitions. Second operand has 8 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 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-03-04 02:54:55,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 02:54:55,807 INFO L93 Difference]: Finished difference Result 315 states and 421 transitions. [2025-03-04 02:54:55,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-04 02:54:55,807 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 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 293 [2025-03-04 02:54:55,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 02:54:55,811 INFO L225 Difference]: With dead ends: 315 [2025-03-04 02:54:55,811 INFO L226 Difference]: Without dead ends: 313 [2025-03-04 02:54:55,811 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 300 GetRequests, 288 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-03-04 02:54:55,812 INFO L435 NwaCegarLoop]: 386 mSDtfsCounter, 49 mSDsluCounter, 2147 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 2533 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-03-04 02:54:55,812 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 2533 Invalid, 296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2025-03-04 02:54:55,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2025-03-04 02:54:55,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 310. [2025-03-04 02:54:55,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 310 states, 194 states have (on average 1.2216494845360826) internal successors, (237), 196 states have internal predecessors, (237), 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-03-04 02:54:55,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 310 states and 416 transitions. [2025-03-04 02:54:55,836 INFO L78 Accepts]: Start accepts. Automaton has 310 states and 416 transitions. Word has length 293 [2025-03-04 02:54:55,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 02:54:55,838 INFO L471 AbstractCegarLoop]: Abstraction has 310 states and 416 transitions. [2025-03-04 02:54:55,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 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-03-04 02:54:55,838 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 416 transitions. [2025-03-04 02:54:55,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2025-03-04 02:54:55,843 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 02:54:55,843 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] [2025-03-04 02:54:55,861 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-04 02:54:56,044 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-04 02:54:56,044 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 02:54:56,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 02:54:56,045 INFO L85 PathProgramCache]: Analyzing trace with hash 393674432, now seen corresponding path program 1 times [2025-03-04 02:54:56,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 02:54:56,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740902105] [2025-03-04 02:54:56,045 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 02:54:56,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 02:54:59,910 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 297 statements into 1 equivalence classes. [2025-03-04 02:54:59,989 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 297 of 297 statements. [2025-03-04 02:54:59,990 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 02:54:59,990 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:55:00,911 INFO L134 CoverageAnalysis]: Checked inductivity of 821 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 793 trivial. 0 not checked. [2025-03-04 02:55:00,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 02:55:00,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740902105] [2025-03-04 02:55:00,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740902105] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 02:55:00,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [247870359] [2025-03-04 02:55:00,912 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 02:55:00,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 02:55:00,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 02:55:00,915 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-04 02:55:00,917 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-04 02:55:05,350 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 297 statements into 1 equivalence classes. [2025-03-04 02:55:05,857 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 297 of 297 statements. [2025-03-04 02:55:05,857 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 02:55:05,857 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:55:05,886 INFO L256 TraceCheckSpWp]: Trace formula consists of 5314 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-03-04 02:55:05,895 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 02:55:07,198 INFO L134 CoverageAnalysis]: Checked inductivity of 821 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 773 trivial. 0 not checked. [2025-03-04 02:55:07,198 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 02:55:07,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [247870359] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 02:55:07,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 02:55:07,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [5] total 11 [2025-03-04 02:55:07,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991303334] [2025-03-04 02:55:07,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 02:55:07,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-04 02:55:07,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 02:55:07,199 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-04 02:55:07,199 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2025-03-04 02:55:07,200 INFO L87 Difference]: Start difference. First operand 310 states and 416 transitions. Second operand has 8 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 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-03-04 02:55:10,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 02:55:10,794 INFO L93 Difference]: Finished difference Result 320 states and 426 transitions. [2025-03-04 02:55:10,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-04 02:55:10,795 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 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 297 [2025-03-04 02:55:10,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 02:55:10,798 INFO L225 Difference]: With dead ends: 320 [2025-03-04 02:55:10,799 INFO L226 Difference]: Without dead ends: 318 [2025-03-04 02:55:10,799 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 292 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-03-04 02:55:10,800 INFO L435 NwaCegarLoop]: 386 mSDtfsCounter, 49 mSDsluCounter, 2147 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 2533 SdHoareTripleChecker+Invalid, 296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2025-03-04 02:55:10,800 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 2533 Invalid, 296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2025-03-04 02:55:10,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2025-03-04 02:55:10,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 315. [2025-03-04 02:55:10,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 197 states have (on average 1.218274111675127) internal successors, (240), 200 states have internal predecessors, (240), 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-03-04 02:55:10,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 421 transitions. [2025-03-04 02:55:10,822 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 421 transitions. Word has length 297 [2025-03-04 02:55:10,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 02:55:10,823 INFO L471 AbstractCegarLoop]: Abstraction has 315 states and 421 transitions. [2025-03-04 02:55:10,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 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-03-04 02:55:10,823 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 421 transitions. [2025-03-04 02:55:10,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2025-03-04 02:55:10,826 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 02:55:10,827 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] [2025-03-04 02:55:10,847 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-04 02:55:11,027 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-04 02:55:11,027 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 02:55:11,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 02:55:11,028 INFO L85 PathProgramCache]: Analyzing trace with hash -73835893, now seen corresponding path program 1 times [2025-03-04 02:55:11,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 02:55:11,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816153787] [2025-03-04 02:55:11,028 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 02:55:11,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 02:55:14,916 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 302 statements into 1 equivalence classes. [2025-03-04 02:55:15,007 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 302 of 302 statements. [2025-03-04 02:55:15,007 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 02:55:15,008 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:55:15,956 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 842 trivial. 0 not checked. [2025-03-04 02:55:15,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 02:55:15,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816153787] [2025-03-04 02:55:15,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816153787] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 02:55:15,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1194123421] [2025-03-04 02:55:15,957 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 02:55:15,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 02:55:15,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 02:55:15,961 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-04 02:55:15,962 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-04 02:55:20,661 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 302 statements into 1 equivalence classes. [2025-03-04 02:55:21,178 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 302 of 302 statements. [2025-03-04 02:55:21,178 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 02:55:21,178 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:55:21,209 INFO L256 TraceCheckSpWp]: Trace formula consists of 5328 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-03-04 02:55:21,217 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 02:55:22,159 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-04 02:55:24,139 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 330 proven. 0 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2025-03-04 02:55:24,140 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 02:55:24,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1194123421] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 02:55:24,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 02:55:24,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [5] total 15 [2025-03-04 02:55:24,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120797517] [2025-03-04 02:55:24,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 02:55:24,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-04 02:55:24,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 02:55:24,141 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-04 02:55:24,141 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2025-03-04 02:55:24,141 INFO L87 Difference]: Start difference. First operand 315 states and 421 transitions. Second operand has 12 states, 11 states have (on average 8.545454545454545) internal successors, (94), 9 states have internal predecessors, (94), 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-03-04 02:55:36,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 02:55:36,094 INFO L93 Difference]: Finished difference Result 703 states and 958 transitions. [2025-03-04 02:55:36,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-04 02:55:36,095 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 8.545454545454545) internal successors, (94), 9 states have internal predecessors, (94), 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 302 [2025-03-04 02:55:36,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 02:55:36,098 INFO L225 Difference]: With dead ends: 703 [2025-03-04 02:55:36,099 INFO L226 Difference]: Without dead ends: 392 [2025-03-04 02:55:36,100 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 293 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=69, Invalid=351, Unknown=0, NotChecked=0, Total=420 [2025-03-04 02:55:36,101 INFO L435 NwaCegarLoop]: 442 mSDtfsCounter, 395 mSDsluCounter, 2403 mSDsCounter, 0 mSdLazyCounter, 1136 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 433 SdHoareTripleChecker+Valid, 2845 SdHoareTripleChecker+Invalid, 1148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2025-03-04 02:55:36,101 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [433 Valid, 2845 Invalid, 1148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1136 Invalid, 0 Unknown, 0 Unchecked, 10.8s Time] [2025-03-04 02:55:36,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2025-03-04 02:55:36,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 388. [2025-03-04 02:55:36,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 388 states, 245 states have (on average 1.2040816326530612) internal successors, (295), 249 states have internal predecessors, (295), 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-03-04 02:55:36,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 388 states and 521 transitions. [2025-03-04 02:55:36,130 INFO L78 Accepts]: Start accepts. Automaton has 388 states and 521 transitions. Word has length 302 [2025-03-04 02:55:36,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 02:55:36,130 INFO L471 AbstractCegarLoop]: Abstraction has 388 states and 521 transitions. [2025-03-04 02:55:36,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 8.545454545454545) internal successors, (94), 9 states have internal predecessors, (94), 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-03-04 02:55:36,131 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 521 transitions. [2025-03-04 02:55:36,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2025-03-04 02:55:36,133 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 02:55:36,134 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] [2025-03-04 02:55:36,155 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-03-04 02:55:36,334 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 02:55:36,334 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 02:55:36,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 02:55:36,335 INFO L85 PathProgramCache]: Analyzing trace with hash -1453621206, now seen corresponding path program 1 times [2025-03-04 02:55:36,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 02:55:36,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169976696] [2025-03-04 02:55:36,335 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 02:55:36,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 02:55:40,402 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 302 statements into 1 equivalence classes. [2025-03-04 02:55:40,490 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 302 of 302 statements. [2025-03-04 02:55:40,490 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 02:55:40,490 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:55:41,295 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 842 trivial. 0 not checked. [2025-03-04 02:55:41,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 02:55:41,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169976696] [2025-03-04 02:55:41,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169976696] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 02:55:41,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [485985812] [2025-03-04 02:55:41,297 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 02:55:41,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 02:55:41,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 02:55:41,299 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 02:55:41,301 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-04 02:55:45,944 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 302 statements into 1 equivalence classes. [2025-03-04 02:55:46,353 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 302 of 302 statements. [2025-03-04 02:55:46,354 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 02:55:46,354 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 02:55:46,374 INFO L256 TraceCheckSpWp]: Trace formula consists of 5323 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-04 02:55:46,380 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 02:55:47,028 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 330 proven. 0 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2025-03-04 02:55:47,028 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 02:55:47,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [485985812] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 02:55:47,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 02:55:47,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2025-03-04 02:55:47,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622318649] [2025-03-04 02:55:47,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 02:55:47,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-04 02:55:47,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 02:55:47,030 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-04 02:55:47,030 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2025-03-04 02:55:47,030 INFO L87 Difference]: Start difference. First operand 388 states and 521 transitions. Second operand has 6 states, 5 states have (on average 18.8) internal successors, (94), 6 states have internal predecessors, (94), 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-03-04 02:55:50,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 02:55:50,002 INFO L93 Difference]: Finished difference Result 709 states and 981 transitions. [2025-03-04 02:55:50,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-04 02:55:50,003 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 18.8) internal successors, (94), 6 states have internal predecessors, (94), 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 302 [2025-03-04 02:55:50,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 02:55:50,007 INFO L225 Difference]: With dead ends: 709 [2025-03-04 02:55:50,007 INFO L226 Difference]: Without dead ends: 393 [2025-03-04 02:55:50,008 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 299 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2025-03-04 02:55:50,009 INFO L435 NwaCegarLoop]: 355 mSDtfsCounter, 423 mSDsluCounter, 969 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 1324 SdHoareTripleChecker+Invalid, 368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2025-03-04 02:55:50,009 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 1324 Invalid, 368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2025-03-04 02:55:50,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2025-03-04 02:55:50,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 393. [2025-03-04 02:55:50,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 393 states, 248 states have (on average 1.2016129032258065) internal successors, (298), 253 states have internal predecessors, (298), 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-03-04 02:55:50,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 541 transitions. [2025-03-04 02:55:50,096 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 541 transitions. Word has length 302 [2025-03-04 02:55:50,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 02:55:50,097 INFO L471 AbstractCegarLoop]: Abstraction has 393 states and 541 transitions. [2025-03-04 02:55:50,097 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 18.8) internal successors, (94), 6 states have internal predecessors, (94), 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-03-04 02:55:50,097 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 541 transitions. [2025-03-04 02:55:50,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2025-03-04 02:55:50,099 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 02:55:50,099 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] [2025-03-04 02:55:50,120 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-04 02:55:50,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 02:55:50,300 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 02:55:50,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 02:55:50,305 INFO L85 PathProgramCache]: Analyzing trace with hash -1734295380, now seen corresponding path program 1 times [2025-03-04 02:55:50,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 02:55:50,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371108072] [2025-03-04 02:55:50,305 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 02:55:50,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms