./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness_negated.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 190ae31efe96144321a53f6fa3a58be363d46a0faaff78a47cf06f9f2e955d78 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 17:19:31,173 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 17:19:31,210 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 17:19:31,214 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 17:19:31,214 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 17:19:31,229 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 17:19:31,230 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 17:19:31,230 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 17:19:31,230 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 17:19:31,230 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 17:19:31,231 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 17:19:31,231 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 17:19:31,231 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 17:19:31,231 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 17:19:31,231 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 17:19:31,231 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 17:19:31,231 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 17:19:31,231 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 17:19:31,232 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 17:19:31,232 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 17:19:31,232 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 17:19:31,232 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 17:19:31,232 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 17:19:31,232 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 17:19:31,232 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 17:19:31,232 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 17:19:31,232 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 17:19:31,232 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 17:19:31,232 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 17:19:31,232 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:19:31,232 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 17:19:31,232 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 17:19:31,232 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 17:19:31,233 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 17:19:31,233 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:19:31,233 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 17:19:31,233 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 17:19:31,233 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 17:19:31,233 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 17:19:31,233 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 17:19:31,233 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 17:19:31,233 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 17:19:31,233 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 17:19:31,233 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 17:19:31,233 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 17:19:31,233 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 190ae31efe96144321a53f6fa3a58be363d46a0faaff78a47cf06f9f2e955d78 [2025-01-09 17:19:31,547 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 17:19:31,554 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 17:19:31,555 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 17:19:31,556 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 17:19:31,557 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 17:19:31,558 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness_negated.i [2025-01-09 17:19:32,714 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c810cee17/e943d7d549ab4c45b08d7df2efeae04e/FLAGbf1685023 [2025-01-09 17:19:33,307 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 17:19:33,310 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness_negated.i [2025-01-09 17:19:33,346 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c810cee17/e943d7d549ab4c45b08d7df2efeae04e/FLAGbf1685023 [2025-01-09 17:19:33,805 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c810cee17/e943d7d549ab4c45b08d7df2efeae04e [2025-01-09 17:19:33,806 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 17:19:33,808 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 17:19:33,809 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 17:19:33,809 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 17:19:33,812 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 17:19:33,812 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 05:19:33" (1/1) ... [2025-01-09 17:19:33,813 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62aa1ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:33, skipping insertion in model container [2025-01-09 17:19:33,813 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 05:19:33" (1/1) ... [2025-01-09 17:19:33,878 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 17:19:34,115 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness_negated.i[4495,4508] [2025-01-09 17:19:34,124 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness_negated.i[4555,4568] [2025-01-09 17:19:35,712 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:35,713 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:35,714 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:35,714 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:35,715 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:35,724 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:35,724 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:35,727 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:35,728 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:35,729 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:35,730 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:35,730 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:35,730 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,158 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,159 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,173 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,173 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,177 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,178 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,187 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,188 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,188 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,189 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,189 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,189 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,189 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,213 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness_negated.i[230039,230052] [2025-01-09 17:19:37,213 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 17:19:37,242 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 17:19:37,254 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness_negated.i[4495,4508] [2025-01-09 17:19:37,257 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness_negated.i[4555,4568] [2025-01-09 17:19:37,293 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,293 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,294 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,294 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,294 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,299 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,299 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,300 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,300 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,300 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,301 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,301 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,301 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,367 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7544-7555] [2025-01-09 17:19:37,473 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,473 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,479 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,480 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,481 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,482 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,487 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,488 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,488 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,488 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,488 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,488 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,488 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:37,503 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness_negated.i[230039,230052] [2025-01-09 17:19:37,504 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 17:19:37,673 INFO L204 MainTranslator]: Completed translation [2025-01-09 17:19:37,673 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:37 WrapperNode [2025-01-09 17:19:37,674 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 17:19:37,674 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 17:19:37,676 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 17:19:37,676 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 17:19:37,682 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:37" (1/1) ... [2025-01-09 17:19:37,767 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:37" (1/1) ... [2025-01-09 17:19:37,818 INFO L138 Inliner]: procedures = 764, calls = 2494, calls flagged for inlining = 70, calls inlined = 19, statements flattened = 1091 [2025-01-09 17:19:37,818 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 17:19:37,819 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 17:19:37,819 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 17:19:37,819 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 17:19:37,827 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:37" (1/1) ... [2025-01-09 17:19:37,827 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:37" (1/1) ... [2025-01-09 17:19:37,843 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:37" (1/1) ... [2025-01-09 17:19:37,937 INFO L175 MemorySlicer]: Split 368 memory accesses to 12 slices as follows [2, 3, 14, 7, 2, 4, 243, 3, 72, 2, 15, 1]. 66 percent of accesses are in the largest equivalence class. The 23 initializations are split as follows [2, 0, 10, 0, 0, 0, 11, 0, 0, 0, 0, 0]. The 256 writes are split as follows [0, 2, 0, 3, 1, 2, 232, 3, 10, 1, 1, 1]. [2025-01-09 17:19:37,938 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:37" (1/1) ... [2025-01-09 17:19:37,938 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:37" (1/1) ... [2025-01-09 17:19:37,966 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:37" (1/1) ... [2025-01-09 17:19:37,969 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:37" (1/1) ... [2025-01-09 17:19:37,973 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:37" (1/1) ... [2025-01-09 17:19:37,985 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:37" (1/1) ... [2025-01-09 17:19:37,993 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:37" (1/1) ... [2025-01-09 17:19:38,016 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 17:19:38,017 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 17:19:38,017 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 17:19:38,017 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 17:19:38,018 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:37" (1/1) ... [2025-01-09 17:19:38,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:19:38,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:19:38,086 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 17:19:38,104 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 17:19:38,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#0 [2025-01-09 17:19:38,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#1 [2025-01-09 17:19:38,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#2 [2025-01-09 17:19:38,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#3 [2025-01-09 17:19:38,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#4 [2025-01-09 17:19:38,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#5 [2025-01-09 17:19:38,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#6 [2025-01-09 17:19:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#7 [2025-01-09 17:19:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#8 [2025-01-09 17:19:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#9 [2025-01-09 17:19:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#10 [2025-01-09 17:19:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#11 [2025-01-09 17:19:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_keys_eq [2025-01-09 17:19:38,146 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_keys_eq [2025-01-09 17:19:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2025-01-09 17:19:38,146 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2025-01-09 17:19:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 17:19:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-01-09 17:19:38,146 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-01-09 17:19:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#0 [2025-01-09 17:19:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#1 [2025-01-09 17:19:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#2 [2025-01-09 17:19:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#3 [2025-01-09 17:19:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#4 [2025-01-09 17:19:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#5 [2025-01-09 17:19:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#6 [2025-01-09 17:19:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#7 [2025-01-09 17:19:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#8 [2025-01-09 17:19:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#9 [2025-01-09 17:19:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#10 [2025-01-09 17:19:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#11 [2025-01-09 17:19:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 17:19:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 17:19:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 17:19:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-01-09 17:19:38,148 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-01-09 17:19:38,148 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2025-01-09 17:19:38,148 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2025-01-09 17:19:38,148 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 17:19:38,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 17:19:38,148 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2025-01-09 17:19:38,148 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2025-01-09 17:19:38,149 INFO L130 BoogieDeclarations]: Found specification of procedure s_safe_eq_check [2025-01-09 17:19:38,149 INFO L138 BoogieDeclarations]: Found implementation of procedure s_safe_eq_check [2025-01-09 17:19:38,149 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 17:19:38,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 17:19:38,149 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-01-09 17:19:38,149 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-01-09 17:19:38,149 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-01-09 17:19:38,149 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-01-09 17:19:38,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 17:19:38,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 17:19:38,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 17:19:38,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 17:19:38,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 17:19:38,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 17:19:38,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 17:19:38,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 17:19:38,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 17:19:38,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 17:19:38,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 17:19:38,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 17:19:38,152 INFO L130 BoogieDeclarations]: Found specification of procedure s_find_entry [2025-01-09 17:19:38,152 INFO L138 BoogieDeclarations]: Found implementation of procedure s_find_entry [2025-01-09 17:19:38,152 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 17:19:38,152 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 17:19:38,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 17:19:38,152 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2025-01-09 17:19:38,152 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2025-01-09 17:19:38,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 17:19:38,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 17:19:38,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 17:19:38,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 17:19:38,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2025-01-09 17:19:38,153 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-01-09 17:19:38,153 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-01-09 17:19:38,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2025-01-09 17:19:38,153 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2025-01-09 17:19:38,153 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure s_remove_entry [2025-01-09 17:19:38,153 INFO L138 BoogieDeclarations]: Found implementation of procedure s_remove_entry [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_for [2025-01-09 17:19:38,153 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_for [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2025-01-09 17:19:38,153 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2025-01-09 17:19:38,153 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2025-01-09 17:19:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure uninterpreted_equals [2025-01-09 17:19:38,154 INFO L138 BoogieDeclarations]: Found implementation of procedure uninterpreted_equals [2025-01-09 17:19:38,154 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-01-09 17:19:38,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-01-09 17:19:38,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 17:19:38,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 17:19:38,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 17:19:38,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 17:19:38,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 17:19:38,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 17:19:38,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 17:19:38,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 17:19:38,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 17:19:38,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 17:19:38,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 17:19:38,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 17:19:38,156 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2025-01-09 17:19:38,156 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2025-01-09 17:19:38,522 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 17:19:38,524 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 17:19:38,561 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:19:38,582 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume false; [2025-01-09 17:19:38,582 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume !false; [2025-01-09 17:19:38,691 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:19:38,693 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:19:38,752 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume false; [2025-01-09 17:19:38,752 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !false; [2025-01-09 17:19:38,752 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##46: assume !false; [2025-01-09 17:19:38,752 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##45: assume false; [2025-01-09 17:19:38,753 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:19:38,766 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2025-01-09 17:19:38,766 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2025-01-09 17:19:38,914 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:19:38,915 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:19:44,424 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2025-01-09 17:19:44,424 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2025-01-09 17:19:44,424 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2025-01-09 17:19:44,424 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2025-01-09 17:19:44,507 INFO L? ?]: Removed 314 outVars from TransFormulas that were not future-live. [2025-01-09 17:19:44,508 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 17:19:44,518 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 17:19:44,518 INFO L312 CfgBuilder]: Removed 9 assume(true) statements. [2025-01-09 17:19:44,519 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 05:19:44 BoogieIcfgContainer [2025-01-09 17:19:44,522 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 17:19:44,523 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 17:19:44,523 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 17:19:44,526 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 17:19:44,527 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 05:19:33" (1/3) ... [2025-01-09 17:19:44,527 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dc1bc06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 05:19:44, skipping insertion in model container [2025-01-09 17:19:44,527 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:37" (2/3) ... [2025-01-09 17:19:44,527 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dc1bc06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 05:19:44, skipping insertion in model container [2025-01-09 17:19:44,528 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 05:19:44" (3/3) ... [2025-01-09 17:19:44,529 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_hash_table_remove_harness_negated.i [2025-01-09 17:19:44,539 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 17:19:44,540 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_table_remove_harness_negated.i that has 28 procedures, 336 locations, 1 initial locations, 9 loop locations, and 1 error locations. [2025-01-09 17:19:44,581 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 17:19:44,589 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;@1b3cd095, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 17:19:44,589 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 17:19:44,593 INFO L276 IsEmpty]: Start isEmpty. Operand has 336 states, 226 states have (on average 1.2566371681415929) internal successors, (284), 221 states have internal predecessors, (284), 87 states have call successors, (87), 27 states have call predecessors, (87), 27 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2025-01-09 17:19:44,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2025-01-09 17:19:44,603 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:19:44,604 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:19:44,605 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:19:44,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:19:44,609 INFO L85 PathProgramCache]: Analyzing trace with hash -438997971, now seen corresponding path program 1 times [2025-01-09 17:19:44,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:19:44,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37639282] [2025-01-09 17:19:44,615 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:19:44,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:19:49,159 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 182 statements into 1 equivalence classes. [2025-01-09 17:19:49,493 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 182 of 182 statements. [2025-01-09 17:19:49,494 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:19:49,494 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:19:49,963 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 419 trivial. 0 not checked. [2025-01-09 17:19:49,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:19:49,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37639282] [2025-01-09 17:19:49,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37639282] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:19:49,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1619342093] [2025-01-09 17:19:49,966 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:19:49,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:19:49,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:19:49,972 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 17:19:49,976 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 17:19:54,220 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 182 statements into 1 equivalence classes. [2025-01-09 17:19:54,690 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 182 of 182 statements. [2025-01-09 17:19:54,690 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:19:54,690 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:19:54,713 INFO L256 TraceCheckSpWp]: Trace formula consists of 4563 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 17:19:54,724 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:19:54,742 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 416 trivial. 0 not checked. [2025-01-09 17:19:54,742 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 17:19:54,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1619342093] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:19:54,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 17:19:54,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-01-09 17:19:54,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303486109] [2025-01-09 17:19:54,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:19:54,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 17:19:54,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:19:54,760 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 17:19:54,761 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 17:19:54,763 INFO L87 Difference]: Start difference. First operand has 336 states, 226 states have (on average 1.2566371681415929) internal successors, (284), 221 states have internal predecessors, (284), 87 states have call successors, (87), 27 states have call predecessors, (87), 27 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) Second operand has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-01-09 17:19:54,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:19:54,803 INFO L93 Difference]: Finished difference Result 666 states and 976 transitions. [2025-01-09 17:19:54,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 17:19:54,805 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 182 [2025-01-09 17:19:54,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:19:54,812 INFO L225 Difference]: With dead ends: 666 [2025-01-09 17:19:54,813 INFO L226 Difference]: Without dead ends: 328 [2025-01-09 17:19:54,818 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 183 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-01-09 17:19:54,820 INFO L435 NwaCegarLoop]: 444 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 444 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 17:19:54,820 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 444 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 17:19:54,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328 states. [2025-01-09 17:19:54,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328 to 328. [2025-01-09 17:19:54,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 213 states have (on average 1.2347417840375587) internal successors, (263), 215 states have internal predecessors, (263), 87 states have call successors, (87), 27 states have call predecessors, (87), 27 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2025-01-09 17:19:54,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 435 transitions. [2025-01-09 17:19:54,883 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 435 transitions. Word has length 182 [2025-01-09 17:19:54,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:19:54,884 INFO L471 AbstractCegarLoop]: Abstraction has 328 states and 435 transitions. [2025-01-09 17:19:54,884 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-01-09 17:19:54,884 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 435 transitions. [2025-01-09 17:19:54,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2025-01-09 17:19:54,887 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:19:54,887 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:19:54,904 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-01-09 17:19:55,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-01-09 17:19:55,088 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:19:55,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:19:55,089 INFO L85 PathProgramCache]: Analyzing trace with hash -657502413, now seen corresponding path program 1 times [2025-01-09 17:19:55,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:19:55,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989946613] [2025-01-09 17:19:55,089 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:19:55,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:19:58,848 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 182 statements into 1 equivalence classes. [2025-01-09 17:19:59,002 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 182 of 182 statements. [2025-01-09 17:19:59,003 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:19:59,003 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:20:00,053 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2025-01-09 17:20:00,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:20:00,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989946613] [2025-01-09 17:20:00,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989946613] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:20:00,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:20:00,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 17:20:00,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892665565] [2025-01-09 17:20:00,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:20:00,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 17:20:00,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:20:00,056 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 17:20:00,056 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 17:20:00,056 INFO L87 Difference]: Start difference. First operand 328 states and 435 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2025-01-09 17:20:00,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:20:00,272 INFO L93 Difference]: Finished difference Result 619 states and 825 transitions. [2025-01-09 17:20:00,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 17:20:00,272 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) Word has length 182 [2025-01-09 17:20:00,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:20:00,275 INFO L225 Difference]: With dead ends: 619 [2025-01-09 17:20:00,275 INFO L226 Difference]: Without dead ends: 333 [2025-01-09 17:20:00,276 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 17:20:00,277 INFO L435 NwaCegarLoop]: 432 mSDtfsCounter, 0 mSDsluCounter, 1292 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1724 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 17:20:00,277 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1724 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 17:20:00,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2025-01-09 17:20:00,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2025-01-09 17:20:00,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 217 states have (on average 1.2304147465437787) internal successors, (267), 219 states have internal predecessors, (267), 87 states have call successors, (87), 27 states have call predecessors, (87), 28 states have return successors, (86), 86 states have call predecessors, (86), 85 states have call successors, (86) [2025-01-09 17:20:00,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 440 transitions. [2025-01-09 17:20:00,294 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 440 transitions. Word has length 182 [2025-01-09 17:20:00,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:20:00,294 INFO L471 AbstractCegarLoop]: Abstraction has 333 states and 440 transitions. [2025-01-09 17:20:00,295 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2025-01-09 17:20:00,295 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 440 transitions. [2025-01-09 17:20:00,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2025-01-09 17:20:00,297 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:20:00,297 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:20:00,297 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 17:20:00,297 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:20:00,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:20:00,298 INFO L85 PathProgramCache]: Analyzing trace with hash -25767436, now seen corresponding path program 1 times [2025-01-09 17:20:00,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:20:00,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662482655] [2025-01-09 17:20:00,298 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:20:00,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:20:04,215 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 188 statements into 1 equivalence classes. [2025-01-09 17:20:04,367 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 188 of 188 statements. [2025-01-09 17:20:04,369 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:20:04,370 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:20:07,654 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2025-01-09 17:20:07,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:20:07,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662482655] [2025-01-09 17:20:07,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662482655] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:20:07,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [90469169] [2025-01-09 17:20:07,655 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:20:07,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:20:07,655 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:20:07,658 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 17:20:07,659 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-09 17:20:11,698 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 188 statements into 1 equivalence classes. [2025-01-09 17:20:12,160 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 188 of 188 statements. [2025-01-09 17:20:12,160 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:20:12,160 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:20:12,180 INFO L256 TraceCheckSpWp]: Trace formula consists of 4567 conjuncts, 42 conjuncts are in the unsatisfiable core [2025-01-09 17:20:12,188 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:20:13,353 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-01-09 17:20:23,206 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 303 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2025-01-09 17:20:23,206 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 17:20:23,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [90469169] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:20:23,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 17:20:23,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [10] total 19 [2025-01-09 17:20:23,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249574615] [2025-01-09 17:20:23,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:20:23,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-01-09 17:20:23,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:20:23,208 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-01-09 17:20:23,208 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2025-01-09 17:20:23,208 INFO L87 Difference]: Start difference. First operand 333 states and 440 transitions. Second operand has 12 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 5 states have call successors, (32), 3 states have call predecessors, (32), 5 states have return successors, (30), 5 states have call predecessors, (30), 5 states have call successors, (30) [2025-01-09 17:20:32,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:20:32,090 INFO L93 Difference]: Finished difference Result 636 states and 851 transitions. [2025-01-09 17:20:32,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-01-09 17:20:32,091 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 5 states have call successors, (32), 3 states have call predecessors, (32), 5 states have return successors, (30), 5 states have call predecessors, (30), 5 states have call successors, (30) Word has length 188 [2025-01-09 17:20:32,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:20:32,095 INFO L225 Difference]: With dead ends: 636 [2025-01-09 17:20:32,095 INFO L226 Difference]: Without dead ends: 361 [2025-01-09 17:20:32,096 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 154 SyntacticMatches, 26 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 210 ImplicationChecksByTransitivity, 9.0s TimeCoverageRelationStatistics Valid=90, Invalid=416, Unknown=0, NotChecked=0, Total=506 [2025-01-09 17:20:32,097 INFO L435 NwaCegarLoop]: 404 mSDtfsCounter, 325 mSDsluCounter, 2178 mSDsCounter, 0 mSdLazyCounter, 904 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 330 SdHoareTripleChecker+Valid, 2582 SdHoareTripleChecker+Invalid, 958 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 904 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2025-01-09 17:20:32,097 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [330 Valid, 2582 Invalid, 958 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 904 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2025-01-09 17:20:32,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 361 states. [2025-01-09 17:20:32,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 361 to 351. [2025-01-09 17:20:32,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 232 states have (on average 1.2241379310344827) internal successors, (284), 234 states have internal predecessors, (284), 87 states have call successors, (87), 30 states have call predecessors, (87), 31 states have return successors, (86), 86 states have call predecessors, (86), 85 states have call successors, (86) [2025-01-09 17:20:32,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 457 transitions. [2025-01-09 17:20:32,117 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 457 transitions. Word has length 188 [2025-01-09 17:20:32,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:20:32,118 INFO L471 AbstractCegarLoop]: Abstraction has 351 states and 457 transitions. [2025-01-09 17:20:32,118 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 5 states have call successors, (32), 3 states have call predecessors, (32), 5 states have return successors, (30), 5 states have call predecessors, (30), 5 states have call successors, (30) [2025-01-09 17:20:32,118 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 457 transitions. [2025-01-09 17:20:32,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2025-01-09 17:20:32,120 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:20:32,120 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:20:32,141 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-01-09 17:20:32,323 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:20:32,324 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:20:32,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:20:32,324 INFO L85 PathProgramCache]: Analyzing trace with hash -505727562, now seen corresponding path program 1 times [2025-01-09 17:20:32,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:20:32,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848112976] [2025-01-09 17:20:32,324 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:20:32,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:20:36,552 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 188 statements into 1 equivalence classes. [2025-01-09 17:20:36,740 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 188 of 188 statements. [2025-01-09 17:20:36,740 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:20:36,740 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:20:37,572 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2025-01-09 17:20:37,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:20:37,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848112976] [2025-01-09 17:20:37,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848112976] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:20:37,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [356517833] [2025-01-09 17:20:37,573 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:20:37,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:20:37,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:20:37,575 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 17:20:37,577 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-01-09 17:20:41,703 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 188 statements into 1 equivalence classes. [2025-01-09 17:20:42,106 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 188 of 188 statements. [2025-01-09 17:20:42,106 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:20:42,106 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:20:42,126 INFO L256 TraceCheckSpWp]: Trace formula consists of 4552 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-09 17:20:42,133 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:20:42,947 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 193 proven. 0 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2025-01-09 17:20:42,947 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 17:20:42,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [356517833] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:20:42,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 17:20:42,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2025-01-09 17:20:42,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14046] [2025-01-09 17:20:42,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:20:42,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 17:20:42,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:20:42,948 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 17:20:42,949 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2025-01-09 17:20:42,949 INFO L87 Difference]: Start difference. First operand 351 states and 457 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2025-01-09 17:20:44,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:20:44,670 INFO L93 Difference]: Finished difference Result 630 states and 837 transitions. [2025-01-09 17:20:44,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 17:20:44,671 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 188 [2025-01-09 17:20:44,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:20:44,677 INFO L225 Difference]: With dead ends: 630 [2025-01-09 17:20:44,677 INFO L226 Difference]: Without dead ends: 356 [2025-01-09 17:20:44,678 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2025-01-09 17:20:44,679 INFO L435 NwaCegarLoop]: 384 mSDtfsCounter, 448 mSDsluCounter, 713 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 448 SdHoareTripleChecker+Valid, 1097 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2025-01-09 17:20:44,679 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [448 Valid, 1097 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2025-01-09 17:20:44,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2025-01-09 17:20:44,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 356. [2025-01-09 17:20:44,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 356 states, 235 states have (on average 1.221276595744681) internal successors, (287), 238 states have internal predecessors, (287), 88 states have call successors, (88), 30 states have call predecessors, (88), 32 states have return successors, (90), 87 states have call predecessors, (90), 86 states have call successors, (90) [2025-01-09 17:20:44,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 465 transitions. [2025-01-09 17:20:44,697 INFO L78 Accepts]: Start accepts. Automaton has 356 states and 465 transitions. Word has length 188 [2025-01-09 17:20:44,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:20:44,697 INFO L471 AbstractCegarLoop]: Abstraction has 356 states and 465 transitions. [2025-01-09 17:20:44,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2025-01-09 17:20:44,697 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 465 transitions. [2025-01-09 17:20:44,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2025-01-09 17:20:44,699 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:20:44,699 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:20:44,717 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-01-09 17:20:44,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:20:44,900 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:20:44,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:20:44,900 INFO L85 PathProgramCache]: Analyzing trace with hash -1463995326, now seen corresponding path program 1 times [2025-01-09 17:20:44,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:20:44,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982913810] [2025-01-09 17:20:44,900 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:20:44,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:20:48,497 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 200 statements into 1 equivalence classes. [2025-01-09 17:20:48,562 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 200 of 200 statements. [2025-01-09 17:20:48,562 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:20:48,562 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:20:50,242 INFO L134 CoverageAnalysis]: Checked inductivity of 461 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 443 trivial. 0 not checked. [2025-01-09 17:20:50,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:20:50,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982913810] [2025-01-09 17:20:50,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982913810] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:20:50,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [97421897] [2025-01-09 17:20:50,243 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:20:50,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:20:50,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:20:50,245 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 17:20:50,247 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-01-09 17:20:54,429 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 200 statements into 1 equivalence classes. [2025-01-09 17:20:54,894 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 200 of 200 statements. [2025-01-09 17:20:54,894 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:20:54,894 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:20:54,914 INFO L256 TraceCheckSpWp]: Trace formula consists of 4610 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-01-09 17:20:54,920 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:20:56,482 INFO L134 CoverageAnalysis]: Checked inductivity of 461 backedges. 196 proven. 0 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2025-01-09 17:20:56,483 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 17:20:56,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [97421897] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:20:56,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 17:20:56,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2025-01-09 17:20:56,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325750453] [2025-01-09 17:20:56,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:20:56,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-09 17:20:56,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:20:56,485 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-09 17:20:56,485 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2025-01-09 17:20:56,485 INFO L87 Difference]: Start difference. First operand 356 states and 465 transitions. Second operand has 7 states, 6 states have (on average 13.5) internal successors, (81), 7 states have internal predecessors, (81), 4 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 4 states have call successors, (31) [2025-01-09 17:20:59,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:20:59,299 INFO L93 Difference]: Finished difference Result 601 states and 797 transitions. [2025-01-09 17:20:59,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-09 17:20:59,300 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 13.5) internal successors, (81), 7 states have internal predecessors, (81), 4 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 4 states have call successors, (31) Word has length 200 [2025-01-09 17:20:59,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:20:59,303 INFO L225 Difference]: With dead ends: 601 [2025-01-09 17:20:59,303 INFO L226 Difference]: Without dead ends: 349 [2025-01-09 17:20:59,304 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2025-01-09 17:20:59,305 INFO L435 NwaCegarLoop]: 381 mSDtfsCounter, 459 mSDsluCounter, 1442 mSDsCounter, 0 mSdLazyCounter, 229 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 459 SdHoareTripleChecker+Valid, 1823 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2025-01-09 17:20:59,305 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [459 Valid, 1823 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 229 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2025-01-09 17:20:59,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2025-01-09 17:20:59,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 349. [2025-01-09 17:20:59,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349 states, 230 states have (on average 1.2173913043478262) internal successors, (280), 232 states have internal predecessors, (280), 87 states have call successors, (87), 30 states have call predecessors, (87), 31 states have return successors, (86), 86 states have call predecessors, (86), 85 states have call successors, (86) [2025-01-09 17:20:59,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 453 transitions. [2025-01-09 17:20:59,324 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 453 transitions. Word has length 200 [2025-01-09 17:20:59,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:20:59,324 INFO L471 AbstractCegarLoop]: Abstraction has 349 states and 453 transitions. [2025-01-09 17:20:59,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 13.5) internal successors, (81), 7 states have internal predecessors, (81), 4 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 4 states have call successors, (31) [2025-01-09 17:20:59,325 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 453 transitions. [2025-01-09 17:20:59,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2025-01-09 17:20:59,327 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:20:59,327 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:20:59,349 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-01-09 17:20:59,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:20:59,531 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:20:59,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:20:59,531 INFO L85 PathProgramCache]: Analyzing trace with hash 705517372, now seen corresponding path program 1 times [2025-01-09 17:20:59,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:20:59,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263848358] [2025-01-09 17:20:59,532 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:20:59,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:21:03,525 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 206 statements into 1 equivalence classes. [2025-01-09 17:21:03,601 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 206 of 206 statements. [2025-01-09 17:21:03,601 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:21:03,602 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat