./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 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_find_harness.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 c8b8f2658d38f1d4b62f5a688e80bc5ee30c846710ec78d96c7425bfc1b2b470 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 17:17:17,979 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 17:17:18,017 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:17:18,020 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 17:17:18,020 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 17:17:18,032 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 17:17:18,033 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 17:17:18,033 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 17:17:18,033 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 17:17:18,033 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 17:17:18,033 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 17:17:18,034 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 17:17:18,034 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 17:17:18,034 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 17:17:18,034 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 17:17:18,034 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 17:17:18,035 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 17:17:18,035 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 17:17:18,035 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 17:17:18,035 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 17:17:18,036 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 17:17:18,036 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 17:17:18,036 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 17:17:18,036 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 17:17:18,036 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 17:17:18,036 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 17:17:18,036 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 17:17:18,036 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 17:17:18,036 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 17:17:18,036 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:17:18,036 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 17:17:18,036 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 17:17:18,036 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 17:17:18,036 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 17:17:18,036 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:17:18,036 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 17:17:18,037 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 17:17:18,037 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 17:17:18,037 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 17:17:18,037 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 17:17:18,037 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 17:17:18,037 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 17:17:18,037 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 17:17:18,037 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 17:17:18,037 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 17:17:18,037 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 -> c8b8f2658d38f1d4b62f5a688e80bc5ee30c846710ec78d96c7425bfc1b2b470 [2025-01-09 17:17:18,281 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 17:17:18,297 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 17:17:18,303 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 17:17:18,304 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 17:17:18,304 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 17:17:18,305 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i [2025-01-09 17:17:19,495 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c13294714/ff2404cb407048c194d177ccdc5b647f/FLAGdf276f198 [2025-01-09 17:17:20,031 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 17:17:20,031 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i [2025-01-09 17:17:20,074 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c13294714/ff2404cb407048c194d177ccdc5b647f/FLAGdf276f198 [2025-01-09 17:17:20,566 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c13294714/ff2404cb407048c194d177ccdc5b647f [2025-01-09 17:17:20,568 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 17:17:20,570 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 17:17:20,570 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 17:17:20,570 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 17:17:20,573 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 17:17:20,574 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 05:17:20" (1/1) ... [2025-01-09 17:17:20,579 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@eb70532 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:20, skipping insertion in model container [2025-01-09 17:17:20,580 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 05:17:20" (1/1) ... [2025-01-09 17:17:20,644 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 17:17:20,843 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i[4493,4506] [2025-01-09 17:17:20,853 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i[4553,4566] [2025-01-09 17:17:21,438 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,438 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,438 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,439 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,439 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,447 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,448 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,449 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,449 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,450 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,451 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,451 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:21,451 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,096 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,097 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,122 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,123 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,129 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,130 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,148 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,148 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,149 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,149 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,150 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,150 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,150 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,183 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i[228012,228025] [2025-01-09 17:17:22,184 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 17:17:22,216 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 17:17:22,232 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i[4493,4506] [2025-01-09 17:17:22,232 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i[4553,4566] [2025-01-09 17:17:22,262 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,264 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,264 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,264 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,264 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,271 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,272 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,272 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,272 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,273 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,273 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,274 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,274 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7558-7569] [2025-01-09 17:17:22,442 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,443 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,448 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,449 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,450 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,450 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,459 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,460 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,460 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,460 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,461 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,461 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,461 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:17:22,472 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i[228012,228025] [2025-01-09 17:17:22,473 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 17:17:22,615 INFO L204 MainTranslator]: Completed translation [2025-01-09 17:17:22,615 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:22 WrapperNode [2025-01-09 17:17:22,616 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 17:17:22,616 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 17:17:22,616 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 17:17:22,617 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 17:17:22,621 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:17:22" (1/1) ... [2025-01-09 17:17:22,673 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:17:22" (1/1) ... [2025-01-09 17:17:22,728 INFO L138 Inliner]: procedures = 763, calls = 2450, calls flagged for inlining = 70, calls inlined = 20, statements flattened = 867 [2025-01-09 17:17:22,728 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 17:17:22,729 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 17:17:22,729 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 17:17:22,729 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 17:17:22,740 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:22" (1/1) ... [2025-01-09 17:17:22,741 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:22" (1/1) ... [2025-01-09 17:17:22,749 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:22" (1/1) ... [2025-01-09 17:17:22,820 INFO L175 MemorySlicer]: Split 315 memory accesses to 12 slices as follows [238, 2, 6, 3, 36, 6, 9, 2, 1, 5, 4, 3]. 76 percent of accesses are in the largest equivalence class. The 13 initializations are split as follows [6, 2, 0, 0, 0, 0, 0, 0, 0, 5, 0, 0]. The 249 writes are split as follows [232, 0, 2, 1, 3, 2, 1, 1, 1, 0, 3, 3]. [2025-01-09 17:17:22,820 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:22" (1/1) ... [2025-01-09 17:17:22,820 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:22" (1/1) ... [2025-01-09 17:17:22,866 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:22" (1/1) ... [2025-01-09 17:17:22,869 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:22" (1/1) ... [2025-01-09 17:17:22,872 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:22" (1/1) ... [2025-01-09 17:17:22,880 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:22" (1/1) ... [2025-01-09 17:17:22,882 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:22" (1/1) ... [2025-01-09 17:17:22,890 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 17:17:22,893 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 17:17:22,893 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 17:17:22,893 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 17:17:22,898 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:22" (1/1) ... [2025-01-09 17:17:22,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:17:22,922 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:17:22,937 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:17:22,944 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:17:22,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#0 [2025-01-09 17:17:22,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#1 [2025-01-09 17:17:22,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#2 [2025-01-09 17:17:22,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#3 [2025-01-09 17:17:22,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#4 [2025-01-09 17:17:22,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#5 [2025-01-09 17:17:22,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#6 [2025-01-09 17:17:22,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#7 [2025-01-09 17:17:22,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#8 [2025-01-09 17:17:22,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#9 [2025-01-09 17:17:22,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#10 [2025-01-09 17:17:22,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#11 [2025-01-09 17:17:22,958 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_keys_eq [2025-01-09 17:17:22,958 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_keys_eq [2025-01-09 17:17:22,958 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2025-01-09 17:17:22,958 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2025-01-09 17:17:22,958 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 17:17:22,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 17:17:22,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 17:17:22,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 17:17:22,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 17:17:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 17:17:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 17:17:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 17:17:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 17:17:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 17:17:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 17:17:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 17:17:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 17:17:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 17:17:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 17:17:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 17:17:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 17:17:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 17:17:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 17:17:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 17:17:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 17:17:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 17:17:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 17:17:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 17:17:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 17:17:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-01-09 17:17:22,959 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-01-09 17:17:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-01-09 17:17:22,959 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-01-09 17:17:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2025-01-09 17:17:22,959 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2025-01-09 17:17:22,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 17:17:22,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 17:17:22,960 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2025-01-09 17:17:22,960 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2025-01-09 17:17:22,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 17:17:22,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 17:17:22,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 17:17:22,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 17:17:22,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 17:17:22,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 17:17:22,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 17:17:22,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 17:17:22,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 17:17:22,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 17:17:22,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 17:17:22,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 17:17:22,961 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2025-01-09 17:17:22,961 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2025-01-09 17:17:22,961 INFO L130 BoogieDeclarations]: Found specification of procedure s_safe_eq_check [2025-01-09 17:17:22,962 INFO L138 BoogieDeclarations]: Found implementation of procedure s_safe_eq_check [2025-01-09 17:17:22,962 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 17:17:22,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 17:17:22,962 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-01-09 17:17:22,962 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-01-09 17:17:22,962 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-01-09 17:17:22,962 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-01-09 17:17:22,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 17:17:22,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 17:17:22,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 17:17:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 17:17:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 17:17:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 17:17:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 17:17:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 17:17:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 17:17:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 17:17:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 17:17:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 17:17:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure s_find_entry [2025-01-09 17:17:22,963 INFO L138 BoogieDeclarations]: Found implementation of procedure s_find_entry [2025-01-09 17:17:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 17:17:22,963 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 17:17:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 17:17:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2025-01-09 17:17:22,963 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2025-01-09 17:17:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 17:17:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 17:17:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 17:17:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 17:17:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 17:17:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 17:17:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 17:17:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 17:17:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 17:17:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 17:17:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 17:17:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 17:17:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2025-01-09 17:17:22,963 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2025-01-09 17:17:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 17:17:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-01-09 17:17:22,964 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2025-01-09 17:17:22,964 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2025-01-09 17:17:22,964 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_find [2025-01-09 17:17:22,964 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_find [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_for [2025-01-09 17:17:22,964 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_for [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure uninterpreted_equals [2025-01-09 17:17:22,964 INFO L138 BoogieDeclarations]: Found implementation of procedure uninterpreted_equals [2025-01-09 17:17:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-01-09 17:17:22,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-01-09 17:17:22,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 17:17:22,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 17:17:22,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 17:17:22,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 17:17:22,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 17:17:22,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 17:17:22,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 17:17:22,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 17:17:22,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 17:17:22,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 17:17:22,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 17:17:22,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 17:17:22,967 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2025-01-09 17:17:22,967 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2025-01-09 17:17:23,278 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 17:17:23,280 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 17:17:23,311 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:17:23,325 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume false; [2025-01-09 17:17:23,325 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume !false; [2025-01-09 17:17:23,442 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:17:23,457 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume !false; [2025-01-09 17:17:23,457 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume false; [2025-01-09 17:17:23,462 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:17:23,473 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2025-01-09 17:17:23,473 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2025-01-09 17:17:28,959 INFO L? ?]: Removed 281 outVars from TransFormulas that were not future-live. [2025-01-09 17:17:28,959 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 17:17:28,973 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 17:17:28,975 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2025-01-09 17:17:28,975 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 05:17:28 BoogieIcfgContainer [2025-01-09 17:17:28,975 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 17:17:28,977 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 17:17:28,977 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 17:17:28,980 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 17:17:28,980 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 05:17:20" (1/3) ... [2025-01-09 17:17:28,981 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49e97aef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 05:17:28, skipping insertion in model container [2025-01-09 17:17:28,981 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:17:22" (2/3) ... [2025-01-09 17:17:28,981 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49e97aef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 05:17:28, skipping insertion in model container [2025-01-09 17:17:28,982 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 05:17:28" (3/3) ... [2025-01-09 17:17:28,983 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_hash_table_find_harness.i [2025-01-09 17:17:28,993 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 17:17:28,994 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_table_find_harness.i that has 23 procedures, 264 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2025-01-09 17:17:29,045 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 17:17:29,052 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;@35895d3a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 17:17:29,052 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 17:17:29,055 INFO L276 IsEmpty]: Start isEmpty. Operand has 264 states, 175 states have (on average 1.2342857142857142) internal successors, (216), 173 states have internal predecessors, (216), 68 states have call successors, (68), 22 states have call predecessors, (68), 22 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2025-01-09 17:17:29,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2025-01-09 17:17:29,063 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:17:29,064 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:17:29,064 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:17:29,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:17:29,068 INFO L85 PathProgramCache]: Analyzing trace with hash -1797785597, now seen corresponding path program 1 times [2025-01-09 17:17:29,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:17:29,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004628175] [2025-01-09 17:17:29,073 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:17:29,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:17:33,527 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 184 statements into 1 equivalence classes. [2025-01-09 17:17:33,836 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 184 of 184 statements. [2025-01-09 17:17:33,836 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:17:33,836 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:17:34,218 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 377 trivial. 0 not checked. [2025-01-09 17:17:34,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:17:34,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004628175] [2025-01-09 17:17:34,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1004628175] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:17:34,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [561711800] [2025-01-09 17:17:34,220 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:17:34,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:17:34,220 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:17:34,222 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:17:34,224 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:17:38,516 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 184 statements into 1 equivalence classes. [2025-01-09 17:17:38,966 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 184 of 184 statements. [2025-01-09 17:17:38,966 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:17:38,966 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:17:38,986 INFO L256 TraceCheckSpWp]: Trace formula consists of 4655 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 17:17:39,000 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:17:39,021 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 374 trivial. 0 not checked. [2025-01-09 17:17:39,021 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 17:17:39,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [561711800] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:17:39,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 17:17:39,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-01-09 17:17:39,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854144162] [2025-01-09 17:17:39,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:17:39,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 17:17:39,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:17:39,045 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 17:17:39,050 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 17:17:39,052 INFO L87 Difference]: Start difference. First operand has 264 states, 175 states have (on average 1.2342857142857142) internal successors, (216), 173 states have internal predecessors, (216), 68 states have call successors, (68), 22 states have call predecessors, (68), 22 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) Second operand has 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2025-01-09 17:17:39,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:17:39,087 INFO L93 Difference]: Finished difference Result 522 states and 749 transitions. [2025-01-09 17:17:39,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 17:17:39,088 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 184 [2025-01-09 17:17:39,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:17:39,094 INFO L225 Difference]: With dead ends: 522 [2025-01-09 17:17:39,094 INFO L226 Difference]: Without dead ends: 257 [2025-01-09 17:17:39,097 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 17:17:39,099 INFO L435 NwaCegarLoop]: 344 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, 344 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:17:39,099 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 344 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 17:17:39,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2025-01-09 17:17:39,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 257. [2025-01-09 17:17:39,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257 states, 166 states have (on average 1.2228915662650603) internal successors, (203), 167 states have internal predecessors, (203), 68 states have call successors, (68), 22 states have call predecessors, (68), 22 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2025-01-09 17:17:39,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 338 transitions. [2025-01-09 17:17:39,133 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 338 transitions. Word has length 184 [2025-01-09 17:17:39,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:17:39,134 INFO L471 AbstractCegarLoop]: Abstraction has 257 states and 338 transitions. [2025-01-09 17:17:39,134 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2025-01-09 17:17:39,134 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 338 transitions. [2025-01-09 17:17:39,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2025-01-09 17:17:39,136 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:17:39,137 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:17:39,152 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:17:39,341 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:17:39,341 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:17:39,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:17:39,342 INFO L85 PathProgramCache]: Analyzing trace with hash 1596691591, now seen corresponding path program 1 times [2025-01-09 17:17:39,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:17:39,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910447904] [2025-01-09 17:17:39,342 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:17:39,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:17:43,020 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 184 statements into 1 equivalence classes. [2025-01-09 17:17:43,140 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 184 of 184 statements. [2025-01-09 17:17:43,141 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:17:43,141 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:17:44,186 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2025-01-09 17:17:44,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:17:44,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910447904] [2025-01-09 17:17:44,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910447904] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:17:44,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [845280765] [2025-01-09 17:17:44,187 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:17:44,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:17:44,187 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:17:44,189 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:17:44,190 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:17:48,293 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 184 statements into 1 equivalence classes. [2025-01-09 17:17:48,775 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 184 of 184 statements. [2025-01-09 17:17:48,776 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:17:48,776 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:17:48,802 INFO L256 TraceCheckSpWp]: Trace formula consists of 4655 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-01-09 17:17:48,809 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:17:50,022 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 30 proven. 9 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2025-01-09 17:17:50,022 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 17:17:52,044 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 403 trivial. 0 not checked. [2025-01-09 17:17:52,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [845280765] provided 1 perfect and 1 imperfect interpolant sequences [2025-01-09 17:17:52,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-01-09 17:17:52,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 8] total 13 [2025-01-09 17:17:52,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307805446] [2025-01-09 17:17:52,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:17:52,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 17:17:52,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:17:52,046 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 17:17:52,046 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2025-01-09 17:17:52,046 INFO L87 Difference]: Start difference. First operand 257 states and 338 transitions. Second operand has 5 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2025-01-09 17:17:52,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:17:52,535 INFO L93 Difference]: Finished difference Result 263 states and 343 transitions. [2025-01-09 17:17:52,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 17:17:52,536 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 184 [2025-01-09 17:17:52,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:17:52,538 INFO L225 Difference]: With dead ends: 263 [2025-01-09 17:17:52,538 INFO L226 Difference]: Without dead ends: 261 [2025-01-09 17:17:52,539 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 372 GetRequests, 360 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2025-01-09 17:17:52,539 INFO L435 NwaCegarLoop]: 335 mSDtfsCounter, 4 mSDsluCounter, 988 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1323 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-01-09 17:17:52,539 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1323 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 17:17:52,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2025-01-09 17:17:52,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 261. [2025-01-09 17:17:52,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 261 states, 169 states have (on average 1.2189349112426036) internal successors, (206), 170 states have internal predecessors, (206), 68 states have call successors, (68), 23 states have call predecessors, (68), 23 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2025-01-09 17:17:52,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 261 states and 341 transitions. [2025-01-09 17:17:52,554 INFO L78 Accepts]: Start accepts. Automaton has 261 states and 341 transitions. Word has length 184 [2025-01-09 17:17:52,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:17:52,556 INFO L471 AbstractCegarLoop]: Abstraction has 261 states and 341 transitions. [2025-01-09 17:17:52,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2025-01-09 17:17:52,556 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 341 transitions. [2025-01-09 17:17:52,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2025-01-09 17:17:52,559 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:17:52,559 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:17:52,577 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:17:52,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:17:52,763 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:17:52,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:17:52,764 INFO L85 PathProgramCache]: Analyzing trace with hash 1186352366, now seen corresponding path program 1 times [2025-01-09 17:17:52,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:17:52,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070268132] [2025-01-09 17:17:52,764 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:17:52,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:17:56,240 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-01-09 17:17:56,314 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-01-09 17:17:56,314 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:17:56,315 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:17:57,138 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2025-01-09 17:17:57,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:17:57,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070268132] [2025-01-09 17:17:57,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070268132] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:17:57,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1940851652] [2025-01-09 17:17:57,138 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:17:57,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:17:57,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:17:57,143 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:17:57,149 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:18:01,484 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-01-09 17:18:01,904 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-01-09 17:18:01,906 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:18:01,906 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:18:01,929 INFO L256 TraceCheckSpWp]: Trace formula consists of 4689 conjuncts, 30 conjuncts are in the unsatisfiable core [2025-01-09 17:18:01,940 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:18:02,883 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:18:08,816 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 298 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2025-01-09 17:18:08,816 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 17:18:08,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1940851652] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:18:08,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 17:18:08,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [5] total 14 [2025-01-09 17:18:08,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352343625] [2025-01-09 17:18:08,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:18:08,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-01-09 17:18:08,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:18:08,824 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-01-09 17:18:08,824 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2025-01-09 17:18:08,824 INFO L87 Difference]: Start difference. First operand 261 states and 341 transitions. Second operand has 11 states, 11 states have (on average 9.090909090909092) internal successors, (100), 10 states have internal predecessors, (100), 5 states have call successors, (33), 3 states have call predecessors, (33), 5 states have return successors, (30), 6 states have call predecessors, (30), 5 states have call successors, (30) [2025-01-09 17:18:17,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:18:17,662 INFO L93 Difference]: Finished difference Result 560 states and 724 transitions. [2025-01-09 17:18:17,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-01-09 17:18:17,663 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.090909090909092) internal successors, (100), 10 states have internal predecessors, (100), 5 states have call successors, (33), 3 states have call predecessors, (33), 5 states have return successors, (30), 6 states have call predecessors, (30), 5 states have call successors, (30) Word has length 197 [2025-01-09 17:18:17,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:18:17,668 INFO L225 Difference]: With dead ends: 560 [2025-01-09 17:18:17,668 INFO L226 Difference]: Without dead ends: 320 [2025-01-09 17:18:17,671 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 173 SyntacticMatches, 16 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2025-01-09 17:18:17,671 INFO L435 NwaCegarLoop]: 362 mSDtfsCounter, 273 mSDsluCounter, 2033 mSDsCounter, 0 mSdLazyCounter, 748 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 2395 SdHoareTripleChecker+Invalid, 762 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 748 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2025-01-09 17:18:17,671 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [290 Valid, 2395 Invalid, 762 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 748 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2025-01-09 17:18:17,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2025-01-09 17:18:17,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 317. [2025-01-09 17:18:17,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317 states, 209 states have (on average 1.2105263157894737) internal successors, (253), 211 states have internal predecessors, (253), 74 states have call successors, (74), 32 states have call predecessors, (74), 33 states have return successors, (75), 73 states have call predecessors, (75), 73 states have call successors, (75) [2025-01-09 17:18:17,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 402 transitions. [2025-01-09 17:18:17,709 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 402 transitions. Word has length 197 [2025-01-09 17:18:17,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:18:17,710 INFO L471 AbstractCegarLoop]: Abstraction has 317 states and 402 transitions. [2025-01-09 17:18:17,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.090909090909092) internal successors, (100), 10 states have internal predecessors, (100), 5 states have call successors, (33), 3 states have call predecessors, (33), 5 states have return successors, (30), 6 states have call predecessors, (30), 5 states have call successors, (30) [2025-01-09 17:18:17,710 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 402 transitions. [2025-01-09 17:18:17,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2025-01-09 17:18:17,712 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:18:17,712 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:18:17,731 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:18:17,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:18:17,913 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:18:17,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:18:17,913 INFO L85 PathProgramCache]: Analyzing trace with hash 636890414, now seen corresponding path program 1 times [2025-01-09 17:18:17,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:18:17,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606304984] [2025-01-09 17:18:17,914 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:18:17,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:18:21,739 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-01-09 17:18:21,827 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-01-09 17:18:21,828 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:18:21,828 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:18:22,649 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2025-01-09 17:18:22,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:18:22,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606304984] [2025-01-09 17:18:22,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606304984] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:18:22,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1046177662] [2025-01-09 17:18:22,650 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:18:22,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:18:22,650 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:18:22,652 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:18:22,658 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:18:26,940 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-01-09 17:18:27,392 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-01-09 17:18:27,392 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:18:27,392 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:18:27,413 INFO L256 TraceCheckSpWp]: Trace formula consists of 4679 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-09 17:18:27,420 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:18:28,564 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 192 proven. 0 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2025-01-09 17:18:28,569 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 17:18:28,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1046177662] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:18:28,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 17:18:28,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2025-01-09 17:18:28,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478456296] [2025-01-09 17:18:28,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:18:28,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 17:18:28,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:18:28,571 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 17:18:28,571 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2025-01-09 17:18:28,571 INFO L87 Difference]: Start difference. First operand 317 states and 402 transitions. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2025-01-09 17:18:30,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:18:30,511 INFO L93 Difference]: Finished difference Result 567 states and 731 transitions. [2025-01-09 17:18:30,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 17:18:30,511 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 197 [2025-01-09 17:18:30,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:18:30,516 INFO L225 Difference]: With dead ends: 567 [2025-01-09 17:18:30,516 INFO L226 Difference]: Without dead ends: 322 [2025-01-09 17:18:30,518 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2025-01-09 17:18:30,521 INFO L435 NwaCegarLoop]: 308 mSDtfsCounter, 340 mSDsluCounter, 869 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 340 SdHoareTripleChecker+Valid, 1177 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2025-01-09 17:18:30,522 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [340 Valid, 1177 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2025-01-09 17:18:30,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 322 states. [2025-01-09 17:18:30,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 322 to 319. [2025-01-09 17:18:30,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 210 states have (on average 1.2095238095238094) internal successors, (254), 212 states have internal predecessors, (254), 75 states have call successors, (75), 32 states have call predecessors, (75), 33 states have return successors, (76), 74 states have call predecessors, (76), 74 states have call successors, (76) [2025-01-09 17:18:30,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 405 transitions. [2025-01-09 17:18:30,559 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 405 transitions. Word has length 197 [2025-01-09 17:18:30,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:18:30,559 INFO L471 AbstractCegarLoop]: Abstraction has 319 states and 405 transitions. [2025-01-09 17:18:30,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2025-01-09 17:18:30,559 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 405 transitions. [2025-01-09 17:18:30,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2025-01-09 17:18:30,563 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:18:30,564 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:18:30,583 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-01-09 17:18:30,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:18:30,765 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:18:30,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:18:30,765 INFO L85 PathProgramCache]: Analyzing trace with hash -1069955090, now seen corresponding path program 1 times [2025-01-09 17:18:30,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:18:30,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401226799] [2025-01-09 17:18:30,766 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:18:30,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:18:34,279 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 209 statements into 1 equivalence classes. [2025-01-09 17:18:34,335 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 209 of 209 statements. [2025-01-09 17:18:34,335 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:18:34,335 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:18:35,099 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 410 trivial. 0 not checked. [2025-01-09 17:18:35,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:18:35,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401226799] [2025-01-09 17:18:35,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401226799] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:18:35,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [233258717] [2025-01-09 17:18:35,100 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:18:35,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:18:35,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:18:35,102 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 17:18:35,103 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-01-09 17:18:39,558 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 209 statements into 1 equivalence classes. [2025-01-09 17:18:40,009 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 209 of 209 statements. [2025-01-09 17:18:40,010 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:18:40,010 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:18:40,032 INFO L256 TraceCheckSpWp]: Trace formula consists of 4737 conjuncts, 31 conjuncts are in the unsatisfiable core [2025-01-09 17:18:40,039 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:18:40,902 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:18:42,989 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 202 proven. 0 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2025-01-09 17:18:42,989 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 17:18:42,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [233258717] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:18:42,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 17:18:42,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [5] total 15 [2025-01-09 17:18:42,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835339526] [2025-01-09 17:18:42,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:18:42,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-01-09 17:18:42,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:18:42,991 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-01-09 17:18:42,991 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2025-01-09 17:18:42,991 INFO L87 Difference]: Start difference. First operand 319 states and 405 transitions. Second operand has 12 states, 11 states have (on average 8.818181818181818) internal successors, (97), 10 states have internal predecessors, (97), 5 states have call successors, (35), 3 states have call predecessors, (35), 5 states have return successors, (32), 5 states have call predecessors, (32), 5 states have call successors, (32) [2025-01-09 17:18:52,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:18:52,293 INFO L93 Difference]: Finished difference Result 579 states and 750 transitions. [2025-01-09 17:18:52,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-09 17:18:52,294 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 8.818181818181818) internal successors, (97), 10 states have internal predecessors, (97), 5 states have call successors, (35), 3 states have call predecessors, (35), 5 states have return successors, (32), 5 states have call predecessors, (32), 5 states have call successors, (32) Word has length 209 [2025-01-09 17:18:52,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:18:52,297 INFO L225 Difference]: With dead ends: 579 [2025-01-09 17:18:52,297 INFO L226 Difference]: Without dead ends: 332 [2025-01-09 17:18:52,298 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2025-01-09 17:18:52,300 INFO L435 NwaCegarLoop]: 358 mSDtfsCounter, 316 mSDsluCounter, 2284 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 2642 SdHoareTripleChecker+Invalid, 945 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2025-01-09 17:18:52,300 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [343 Valid, 2642 Invalid, 945 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 924 Invalid, 0 Unknown, 0 Unchecked, 9.0s Time] [2025-01-09 17:18:52,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2025-01-09 17:18:52,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 321. [2025-01-09 17:18:52,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 211 states have (on average 1.2085308056872037) internal successors, (255), 214 states have internal predecessors, (255), 75 states have call successors, (75), 32 states have call predecessors, (75), 34 states have return successors, (81), 74 states have call predecessors, (81), 74 states have call successors, (81) [2025-01-09 17:18:52,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 411 transitions. [2025-01-09 17:18:52,321 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 411 transitions. Word has length 209 [2025-01-09 17:18:52,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:18:52,322 INFO L471 AbstractCegarLoop]: Abstraction has 321 states and 411 transitions. [2025-01-09 17:18:52,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 8.818181818181818) internal successors, (97), 10 states have internal predecessors, (97), 5 states have call successors, (35), 3 states have call predecessors, (35), 5 states have return successors, (32), 5 states have call predecessors, (32), 5 states have call successors, (32) [2025-01-09 17:18:52,323 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 411 transitions. [2025-01-09 17:18:52,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2025-01-09 17:18:52,325 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:18:52,326 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:52,347 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-01-09 17:18:52,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:18:52,527 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:18:52,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:18:52,529 INFO L85 PathProgramCache]: Analyzing trace with hash 1814577474, now seen corresponding path program 1 times [2025-01-09 17:18:52,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:18:52,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11892917] [2025-01-09 17:18:52,529 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:18:52,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:18:56,792 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 223 statements into 1 equivalence classes. [2025-01-09 17:18:56,878 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 223 of 223 statements. [2025-01-09 17:18:56,878 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:18:56,878 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat