./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_hash_table_remove_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_remove_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 a2f0a82a50bc275c6e2e2ec318329147ea6f6c7b468577c521e1ed81fea6d241 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 17:19:11,407 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 17:19:11,460 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 17:19:11,464 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 17:19:11,464 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 17:19:11,483 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 17:19:11,484 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 17:19:11,484 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 17:19:11,484 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 17:19:11,484 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 17:19:11,485 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 17:19:11,485 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 17:19:11,485 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 17:19:11,486 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 17:19:11,486 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 17:19:11,486 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 17:19:11,486 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 17:19:11,486 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 17:19:11,486 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 17:19:11,486 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 17:19:11,487 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 17:19:11,487 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 17:19:11,487 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 17:19:11,487 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 17:19:11,487 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 17:19:11,487 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 17:19:11,487 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 17:19:11,487 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 17:19:11,487 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 17:19:11,487 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:19:11,488 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 17:19:11,488 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 17:19:11,488 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 17:19:11,488 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 17:19:11,488 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:19:11,488 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 17:19:11,488 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 17:19:11,488 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 17:19:11,488 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 17:19:11,488 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 17:19:11,488 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 17:19:11,488 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 17:19:11,488 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 17:19:11,489 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 17:19:11,489 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 17:19:11,489 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 -> a2f0a82a50bc275c6e2e2ec318329147ea6f6c7b468577c521e1ed81fea6d241 [2025-01-09 17:19:11,701 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 17:19:11,709 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 17:19:11,711 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 17:19:11,711 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 17:19:11,712 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 17:19:11,713 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i [2025-01-09 17:19:12,848 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/69ae508bb/bd2a8935114f4132aefacb275dfb06cf/FLAG26f93d7b1 [2025-01-09 17:19:13,419 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 17:19:13,420 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i [2025-01-09 17:19:13,455 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/69ae508bb/bd2a8935114f4132aefacb275dfb06cf/FLAG26f93d7b1 [2025-01-09 17:19:13,950 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/69ae508bb/bd2a8935114f4132aefacb275dfb06cf [2025-01-09 17:19:13,952 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 17:19:13,954 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 17:19:13,955 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 17:19:13,955 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 17:19:13,958 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 17:19:13,960 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 05:19:13" (1/1) ... [2025-01-09 17:19:13,960 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35836d2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:13, skipping insertion in model container [2025-01-09 17:19:13,960 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 05:19:13" (1/1) ... [2025-01-09 17:19:14,029 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 17:19:14,205 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i[4495,4508] [2025-01-09 17:19:14,211 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i[4555,4568] [2025-01-09 17:19:14,960 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:14,961 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:14,961 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:14,961 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:14,962 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:14,970 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:14,970 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:14,971 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:14,972 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:14,973 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:14,973 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:14,974 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:14,974 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:15,730 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:15,732 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:15,761 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:15,762 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:15,774 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:15,775 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:15,791 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:15,791 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:15,792 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:15,793 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:15,793 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:15,793 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:15,794 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:15,834 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i[229734,229747] [2025-01-09 17:19:15,835 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 17:19:15,868 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 17:19:15,881 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i[4495,4508] [2025-01-09 17:19:15,882 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i[4555,4568] [2025-01-09 17:19:15,917 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:15,918 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:15,918 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:15,918 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:15,918 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:15,922 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:15,923 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:15,924 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:15,924 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:15,925 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:15,925 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:15,926 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:15,926 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:15,990 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7576-7587] [2025-01-09 17:19:16,089 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:16,089 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:16,096 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:16,096 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:16,098 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:16,098 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:16,105 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:16,107 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:16,107 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:16,108 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:16,108 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:16,108 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:16,108 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:19:16,124 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i[229734,229747] [2025-01-09 17:19:16,125 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 17:19:16,265 INFO L204 MainTranslator]: Completed translation [2025-01-09 17:19:16,266 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:16 WrapperNode [2025-01-09 17:19:16,266 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 17:19:16,267 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 17:19:16,267 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 17:19:16,267 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 17:19:16,271 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:16" (1/1) ... [2025-01-09 17:19:16,349 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:16" (1/1) ... [2025-01-09 17:19:16,406 INFO L138 Inliner]: procedures = 764, calls = 2494, calls flagged for inlining = 70, calls inlined = 19, statements flattened = 1091 [2025-01-09 17:19:16,407 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 17:19:16,409 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 17:19:16,409 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 17:19:16,410 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 17:19:16,416 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:16" (1/1) ... [2025-01-09 17:19:16,416 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:16" (1/1) ... [2025-01-09 17:19:16,428 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:16" (1/1) ... [2025-01-09 17:19:16,516 INFO L175 MemorySlicer]: Split 368 memory accesses to 12 slices as follows [2, 243, 3, 15, 2, 7, 3, 1, 2, 14, 72, 4]. 66 percent of accesses are in the largest equivalence class. The 23 initializations are split as follows [2, 11, 0, 0, 0, 0, 0, 0, 0, 10, 0, 0]. The 256 writes are split as follows [0, 232, 2, 1, 1, 3, 3, 1, 1, 0, 10, 2]. [2025-01-09 17:19:16,516 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:16" (1/1) ... [2025-01-09 17:19:16,516 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:16" (1/1) ... [2025-01-09 17:19:16,570 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:16" (1/1) ... [2025-01-09 17:19:16,573 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:16" (1/1) ... [2025-01-09 17:19:16,581 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:16" (1/1) ... [2025-01-09 17:19:16,602 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:16" (1/1) ... [2025-01-09 17:19:16,611 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:16" (1/1) ... [2025-01-09 17:19:16,629 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 17:19:16,632 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 17:19:16,632 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 17:19:16,633 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 17:19:16,634 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:16" (1/1) ... [2025-01-09 17:19:16,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:19:16,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:19:16,663 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 17:19:16,673 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 17:19:16,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#0 [2025-01-09 17:19:16,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#1 [2025-01-09 17:19:16,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#2 [2025-01-09 17:19:16,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#3 [2025-01-09 17:19:16,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#4 [2025-01-09 17:19:16,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#5 [2025-01-09 17:19:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#6 [2025-01-09 17:19:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#7 [2025-01-09 17:19:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#8 [2025-01-09 17:19:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#9 [2025-01-09 17:19:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#10 [2025-01-09 17:19:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#11 [2025-01-09 17:19:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_keys_eq [2025-01-09 17:19:16,702 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_keys_eq [2025-01-09 17:19:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2025-01-09 17:19:16,702 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2025-01-09 17:19:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 17:19:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-01-09 17:19:16,702 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-01-09 17:19:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#0 [2025-01-09 17:19:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#1 [2025-01-09 17:19:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#2 [2025-01-09 17:19:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#3 [2025-01-09 17:19:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#4 [2025-01-09 17:19:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#5 [2025-01-09 17:19:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#6 [2025-01-09 17:19:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#7 [2025-01-09 17:19:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#8 [2025-01-09 17:19:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#9 [2025-01-09 17:19:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#10 [2025-01-09 17:19:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#11 [2025-01-09 17:19:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 17:19:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 17:19:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 17:19:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 17:19:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 17:19:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 17:19:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 17:19:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 17:19:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 17:19:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 17:19:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 17:19:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 17:19:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 17:19:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 17:19:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 17:19:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 17:19:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 17:19:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 17:19:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 17:19:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 17:19:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 17:19:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 17:19:16,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 17:19:16,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 17:19:16,705 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-01-09 17:19:16,705 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-01-09 17:19:16,705 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-01-09 17:19:16,705 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-01-09 17:19:16,705 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2025-01-09 17:19:16,705 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2025-01-09 17:19:16,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 17:19:16,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 17:19:16,705 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2025-01-09 17:19:16,705 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2025-01-09 17:19:16,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 17:19:16,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 17:19:16,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 17:19:16,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 17:19:16,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 17:19:16,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 17:19:16,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 17:19:16,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 17:19:16,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 17:19:16,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 17:19:16,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 17:19:16,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 17:19:16,706 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 17:19:16,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 17:19:16,706 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2025-01-09 17:19:16,706 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2025-01-09 17:19:16,706 INFO L130 BoogieDeclarations]: Found specification of procedure s_safe_eq_check [2025-01-09 17:19:16,706 INFO L138 BoogieDeclarations]: Found implementation of procedure s_safe_eq_check [2025-01-09 17:19:16,706 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 17:19:16,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 17:19:16,706 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-01-09 17:19:16,707 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-01-09 17:19:16,707 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-01-09 17:19:16,707 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-01-09 17:19:16,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 17:19:16,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 17:19:16,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 17:19:16,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 17:19:16,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 17:19:16,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 17:19:16,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 17:19:16,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 17:19:16,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 17:19:16,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 17:19:16,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 17:19:16,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 17:19:16,707 INFO L130 BoogieDeclarations]: Found specification of procedure s_find_entry [2025-01-09 17:19:16,708 INFO L138 BoogieDeclarations]: Found implementation of procedure s_find_entry [2025-01-09 17:19:16,708 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 17:19:16,708 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 17:19:16,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 17:19:16,708 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2025-01-09 17:19:16,708 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2025-01-09 17:19:16,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 17:19:16,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 17:19:16,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 17:19:16,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 17:19:16,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 17:19:16,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 17:19:16,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 17:19:16,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 17:19:16,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 17:19:16,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 17:19:16,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 17:19:16,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 17:19:16,708 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2025-01-09 17:19:16,708 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-01-09 17:19:16,709 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-01-09 17:19:16,709 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2025-01-09 17:19:16,709 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2025-01-09 17:19:16,709 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure s_remove_entry [2025-01-09 17:19:16,709 INFO L138 BoogieDeclarations]: Found implementation of procedure s_remove_entry [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_for [2025-01-09 17:19:16,709 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_for [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2025-01-09 17:19:16,709 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2025-01-09 17:19:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2025-01-09 17:19:16,710 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2025-01-09 17:19:16,710 INFO L130 BoogieDeclarations]: Found specification of procedure uninterpreted_equals [2025-01-09 17:19:16,710 INFO L138 BoogieDeclarations]: Found implementation of procedure uninterpreted_equals [2025-01-09 17:19:16,710 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-01-09 17:19:16,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-01-09 17:19:16,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 17:19:16,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 17:19:16,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 17:19:16,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 17:19:16,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 17:19:16,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 17:19:16,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 17:19:16,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 17:19:16,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 17:19:16,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 17:19:16,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 17:19:16,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 17:19:16,712 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2025-01-09 17:19:16,712 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2025-01-09 17:19:17,069 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 17:19:17,073 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 17:19:17,109 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:19:17,126 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume false; [2025-01-09 17:19:17,127 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume !false; [2025-01-09 17:19:17,268 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:19:17,269 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:19:17,329 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume false; [2025-01-09 17:19:17,329 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !false; [2025-01-09 17:19:17,330 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##46: assume !false; [2025-01-09 17:19:17,330 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##45: assume false; [2025-01-09 17:19:17,331 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:19:17,344 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2025-01-09 17:19:17,344 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2025-01-09 17:19:17,456 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:19:17,457 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:19:23,047 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2025-01-09 17:19:23,048 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2025-01-09 17:19:23,048 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2025-01-09 17:19:23,048 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2025-01-09 17:19:23,156 INFO L? ?]: Removed 314 outVars from TransFormulas that were not future-live. [2025-01-09 17:19:23,156 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 17:19:23,175 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 17:19:23,176 INFO L312 CfgBuilder]: Removed 9 assume(true) statements. [2025-01-09 17:19:23,176 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 05:19:23 BoogieIcfgContainer [2025-01-09 17:19:23,176 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 17:19:23,178 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 17:19:23,178 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 17:19:23,182 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 17:19:23,182 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 05:19:13" (1/3) ... [2025-01-09 17:19:23,183 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a03ae35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 05:19:23, skipping insertion in model container [2025-01-09 17:19:23,183 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:19:16" (2/3) ... [2025-01-09 17:19:23,184 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a03ae35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 05:19:23, skipping insertion in model container [2025-01-09 17:19:23,184 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 05:19:23" (3/3) ... [2025-01-09 17:19:23,186 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_hash_table_remove_harness.i [2025-01-09 17:19:23,199 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 17:19:23,200 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_table_remove_harness.i that has 28 procedures, 336 locations, 1 initial locations, 9 loop locations, and 1 error locations. [2025-01-09 17:19:23,252 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 17:19:23,264 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;@52cd3798, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 17:19:23,264 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 17:19:23,268 INFO L276 IsEmpty]: Start isEmpty. Operand has 336 states, 226 states have (on average 1.2566371681415929) internal successors, (284), 221 states have internal predecessors, (284), 87 states have call successors, (87), 27 states have call predecessors, (87), 27 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2025-01-09 17:19:23,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2025-01-09 17:19:23,282 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:19:23,284 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:19:23,284 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:19:23,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:19:23,291 INFO L85 PathProgramCache]: Analyzing trace with hash -438997971, now seen corresponding path program 1 times [2025-01-09 17:19:23,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:19:23,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133760003] [2025-01-09 17:19:23,298 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:19:23,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:19:27,688 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 182 statements into 1 equivalence classes. [2025-01-09 17:19:27,983 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 182 of 182 statements. [2025-01-09 17:19:27,983 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:19:27,984 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:19:28,410 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 419 trivial. 0 not checked. [2025-01-09 17:19:28,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:19:28,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133760003] [2025-01-09 17:19:28,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133760003] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:19:28,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1124882793] [2025-01-09 17:19:28,413 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:19:28,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:19:28,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:19:28,415 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 17:19:28,459 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 17:19:32,773 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 182 statements into 1 equivalence classes. [2025-01-09 17:19:33,303 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 182 of 182 statements. [2025-01-09 17:19:33,303 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:19:33,303 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:19:33,326 INFO L256 TraceCheckSpWp]: Trace formula consists of 4563 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 17:19:33,335 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:19:33,352 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 416 trivial. 0 not checked. [2025-01-09 17:19:33,353 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 17:19:33,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1124882793] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:19:33,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 17:19:33,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-01-09 17:19:33,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767941355] [2025-01-09 17:19:33,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:19:33,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 17:19:33,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:19:33,371 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 17:19:33,371 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 17:19:33,373 INFO L87 Difference]: Start difference. First operand has 336 states, 226 states have (on average 1.2566371681415929) internal successors, (284), 221 states have internal predecessors, (284), 87 states have call successors, (87), 27 states have call predecessors, (87), 27 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) Second operand has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-01-09 17:19:33,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:19:33,414 INFO L93 Difference]: Finished difference Result 666 states and 976 transitions. [2025-01-09 17:19:33,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 17:19:33,416 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 182 [2025-01-09 17:19:33,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:19:33,423 INFO L225 Difference]: With dead ends: 666 [2025-01-09 17:19:33,423 INFO L226 Difference]: Without dead ends: 328 [2025-01-09 17:19:33,428 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 17:19:33,430 INFO L435 NwaCegarLoop]: 444 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 444 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 17:19:33,430 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 444 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 17:19:33,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328 states. [2025-01-09 17:19:33,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328 to 328. [2025-01-09 17:19:33,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 213 states have (on average 1.2347417840375587) internal successors, (263), 215 states have internal predecessors, (263), 87 states have call successors, (87), 27 states have call predecessors, (87), 27 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2025-01-09 17:19:33,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 435 transitions. [2025-01-09 17:19:33,476 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 435 transitions. Word has length 182 [2025-01-09 17:19:33,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:19:33,479 INFO L471 AbstractCegarLoop]: Abstraction has 328 states and 435 transitions. [2025-01-09 17:19:33,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-01-09 17:19:33,480 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 435 transitions. [2025-01-09 17:19:33,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2025-01-09 17:19:33,485 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:19:33,485 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:19:33,503 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-01-09 17:19:33,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-01-09 17:19:33,690 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:19:33,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:19:33,690 INFO L85 PathProgramCache]: Analyzing trace with hash -657502413, now seen corresponding path program 1 times [2025-01-09 17:19:33,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:19:33,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779777707] [2025-01-09 17:19:33,690 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:19:33,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:19:37,636 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 182 statements into 1 equivalence classes. [2025-01-09 17:19:37,729 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 182 of 182 statements. [2025-01-09 17:19:37,729 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:19:37,729 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:19:38,602 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2025-01-09 17:19:38,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:19:38,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779777707] [2025-01-09 17:19:38,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779777707] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:19:38,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:19:38,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 17:19:38,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15744284] [2025-01-09 17:19:38,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:19:38,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 17:19:38,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:19:38,606 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 17:19:38,606 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 17:19:38,608 INFO L87 Difference]: Start difference. First operand 328 states and 435 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2025-01-09 17:19:38,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:19:38,791 INFO L93 Difference]: Finished difference Result 619 states and 825 transitions. [2025-01-09 17:19:38,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 17:19:38,792 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) Word has length 182 [2025-01-09 17:19:38,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:19:38,794 INFO L225 Difference]: With dead ends: 619 [2025-01-09 17:19:38,794 INFO L226 Difference]: Without dead ends: 333 [2025-01-09 17:19:38,795 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 17:19:38,796 INFO L435 NwaCegarLoop]: 432 mSDtfsCounter, 0 mSDsluCounter, 1292 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1724 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 17:19:38,796 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1724 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 17:19:38,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2025-01-09 17:19:38,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2025-01-09 17:19:38,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 217 states have (on average 1.2304147465437787) internal successors, (267), 219 states have internal predecessors, (267), 87 states have call successors, (87), 27 states have call predecessors, (87), 28 states have return successors, (86), 86 states have call predecessors, (86), 85 states have call successors, (86) [2025-01-09 17:19:38,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 440 transitions. [2025-01-09 17:19:38,812 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 440 transitions. Word has length 182 [2025-01-09 17:19:38,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:19:38,813 INFO L471 AbstractCegarLoop]: Abstraction has 333 states and 440 transitions. [2025-01-09 17:19:38,814 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2025-01-09 17:19:38,814 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 440 transitions. [2025-01-09 17:19:38,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2025-01-09 17:19:38,815 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:19:38,816 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:19:38,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 17:19:38,816 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:19:38,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:19:38,816 INFO L85 PathProgramCache]: Analyzing trace with hash -25767436, now seen corresponding path program 1 times [2025-01-09 17:19:38,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:19:38,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879249010] [2025-01-09 17:19:38,817 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:19:38,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:19:42,792 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 188 statements into 1 equivalence classes. [2025-01-09 17:19:42,886 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 188 of 188 statements. [2025-01-09 17:19:42,886 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:19:42,887 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:19:46,179 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2025-01-09 17:19:46,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:19:46,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879249010] [2025-01-09 17:19:46,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879249010] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:19:46,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1473497518] [2025-01-09 17:19:46,180 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:19:46,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:19:46,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:19:46,183 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:19:46,184 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:19:50,409 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 188 statements into 1 equivalence classes. [2025-01-09 17:19:50,836 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 188 of 188 statements. [2025-01-09 17:19:50,836 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:19:50,836 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:19:50,860 INFO L256 TraceCheckSpWp]: Trace formula consists of 4567 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-01-09 17:19:50,876 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:19:52,476 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 27 proven. 15 refuted. 0 times theorem prover too weak. 405 trivial. 0 not checked. [2025-01-09 17:19:52,476 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 17:19:54,644 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2025-01-09 17:19:54,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1473497518] provided 1 perfect and 1 imperfect interpolant sequences [2025-01-09 17:19:54,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-01-09 17:19:54,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10, 8] total 18 [2025-01-09 17:19:54,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920672105] [2025-01-09 17:19:54,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:19:54,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 17:19:54,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:19:54,646 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 17:19:54,646 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=268, Unknown=0, NotChecked=0, Total=306 [2025-01-09 17:19:54,646 INFO L87 Difference]: Start difference. First operand 333 states and 440 transitions. Second operand has 5 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2025-01-09 17:19:55,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:19:55,198 INFO L93 Difference]: Finished difference Result 339 states and 445 transitions. [2025-01-09 17:19:55,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 17:19:55,199 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 188 [2025-01-09 17:19:55,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:19:55,207 INFO L225 Difference]: With dead ends: 339 [2025-01-09 17:19:55,207 INFO L226 Difference]: Without dead ends: 337 [2025-01-09 17:19:55,207 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 385 GetRequests, 368 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=42, Invalid=300, Unknown=0, NotChecked=0, Total=342 [2025-01-09 17:19:55,209 INFO L435 NwaCegarLoop]: 432 mSDtfsCounter, 4 mSDsluCounter, 1276 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1708 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-01-09 17:19:55,210 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1708 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 17:19:55,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2025-01-09 17:19:55,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 337. [2025-01-09 17:19:55,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 220 states have (on average 1.2272727272727273) internal successors, (270), 222 states have internal predecessors, (270), 87 states have call successors, (87), 28 states have call predecessors, (87), 29 states have return successors, (86), 86 states have call predecessors, (86), 85 states have call successors, (86) [2025-01-09 17:19:55,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 443 transitions. [2025-01-09 17:19:55,261 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 443 transitions. Word has length 188 [2025-01-09 17:19:55,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:19:55,266 INFO L471 AbstractCegarLoop]: Abstraction has 337 states and 443 transitions. [2025-01-09 17:19:55,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2025-01-09 17:19:55,266 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 443 transitions. [2025-01-09 17:19:55,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2025-01-09 17:19:55,268 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:19:55,268 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:19:55,286 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-01-09 17:19:55,468 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:19:55,469 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:19:55,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:19:55,470 INFO L85 PathProgramCache]: Analyzing trace with hash -550870939, now seen corresponding path program 1 times [2025-01-09 17:19:55,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:19:55,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641967707] [2025-01-09 17:19:55,470 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:19:55,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:19:59,303 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 201 statements into 1 equivalence classes. [2025-01-09 17:19:59,402 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 201 of 201 statements. [2025-01-09 17:19:59,402 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:19:59,402 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:20:02,578 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2025-01-09 17:20:02,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:20:02,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641967707] [2025-01-09 17:20:02,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641967707] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:20:02,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1683493632] [2025-01-09 17:20:02,579 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:20:02,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:20:02,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:20:02,582 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 17:20:02,584 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-01-09 17:20:06,722 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 201 statements into 1 equivalence classes. [2025-01-09 17:20:07,172 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 201 of 201 statements. [2025-01-09 17:20:07,173 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:20:07,173 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:20:07,197 INFO L256 TraceCheckSpWp]: Trace formula consists of 4601 conjuncts, 30 conjuncts are in the unsatisfiable core [2025-01-09 17:20:07,210 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:20:07,957 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-01-09 17:20:09,825 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 193 proven. 0 refuted. 0 times theorem prover too weak. 256 trivial. 0 not checked. [2025-01-09 17:20:09,825 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 17:20:09,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1683493632] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:20:09,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 17:20:09,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [10] total 15 [2025-01-09 17:20:09,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962195946] [2025-01-09 17:20:09,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:20:09,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-01-09 17:20:09,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:20:09,827 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-01-09 17:20:09,827 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2025-01-09 17:20:09,828 INFO L87 Difference]: Start difference. First operand 337 states and 443 transitions. Second operand has 11 states, 11 states have (on average 7.909090909090909) internal successors, (87), 9 states have internal predecessors, (87), 4 states have call successors, (34), 3 states have call predecessors, (34), 4 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2025-01-09 17:20:18,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:20:18,596 INFO L93 Difference]: Finished difference Result 644 states and 857 transitions. [2025-01-09 17:20:18,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-01-09 17:20:18,596 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.909090909090909) internal successors, (87), 9 states have internal predecessors, (87), 4 states have call successors, (34), 3 states have call predecessors, (34), 4 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 201 [2025-01-09 17:20:18,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:20:18,604 INFO L225 Difference]: With dead ends: 644 [2025-01-09 17:20:18,604 INFO L226 Difference]: Without dead ends: 368 [2025-01-09 17:20:18,606 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2025-01-09 17:20:18,606 INFO L435 NwaCegarLoop]: 413 mSDtfsCounter, 396 mSDsluCounter, 2114 mSDsCounter, 0 mSdLazyCounter, 812 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 435 SdHoareTripleChecker+Valid, 2527 SdHoareTripleChecker+Invalid, 851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 812 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2025-01-09 17:20:18,606 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [435 Valid, 2527 Invalid, 851 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 812 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2025-01-09 17:20:18,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2025-01-09 17:20:18,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 358. [2025-01-09 17:20:18,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 237 states have (on average 1.2236286919831223) internal successors, (290), 240 states have internal predecessors, (290), 87 states have call successors, (87), 31 states have call predecessors, (87), 33 states have return successors, (89), 86 states have call predecessors, (89), 85 states have call successors, (89) [2025-01-09 17:20:18,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 466 transitions. [2025-01-09 17:20:18,640 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 466 transitions. Word has length 201 [2025-01-09 17:20:18,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:20:18,640 INFO L471 AbstractCegarLoop]: Abstraction has 358 states and 466 transitions. [2025-01-09 17:20:18,640 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.909090909090909) internal successors, (87), 9 states have internal predecessors, (87), 4 states have call successors, (34), 3 states have call predecessors, (34), 4 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2025-01-09 17:20:18,641 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 466 transitions. [2025-01-09 17:20:18,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2025-01-09 17:20:18,642 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:20:18,642 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:20:18,660 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-01-09 17:20:18,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:20:18,847 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:20:18,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:20:18,848 INFO L85 PathProgramCache]: Analyzing trace with hash 984153441, now seen corresponding path program 1 times [2025-01-09 17:20:18,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:20:18,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186275106] [2025-01-09 17:20:18,848 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:20:18,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:20:22,718 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 201 statements into 1 equivalence classes. [2025-01-09 17:20:22,810 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 201 of 201 statements. [2025-01-09 17:20:22,811 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:20:22,811 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:20:23,677 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2025-01-09 17:20:23,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:20:23,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186275106] [2025-01-09 17:20:23,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186275106] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:20:23,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1005862838] [2025-01-09 17:20:23,677 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:20:23,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:20:23,678 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:20:23,680 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 17:20:23,681 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-01-09 17:20:28,249 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 201 statements into 1 equivalence classes. [2025-01-09 17:20:28,667 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 201 of 201 statements. [2025-01-09 17:20:28,667 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:20:28,667 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:20:28,686 INFO L256 TraceCheckSpWp]: Trace formula consists of 4591 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-09 17:20:28,691 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:20:29,463 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 193 proven. 0 refuted. 0 times theorem prover too weak. 256 trivial. 0 not checked. [2025-01-09 17:20:29,463 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 17:20:29,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1005862838] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:20:29,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 17:20:29,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2025-01-09 17:20:29,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879118091] [2025-01-09 17:20:29,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:20:29,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 17:20:29,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:20:29,466 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 17:20:29,466 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2025-01-09 17:20:29,467 INFO L87 Difference]: Start difference. First operand 358 states and 466 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2025-01-09 17:20:31,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:20:31,168 INFO L93 Difference]: Finished difference Result 644 states and 855 transitions. [2025-01-09 17:20:31,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 17:20:31,169 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 201 [2025-01-09 17:20:31,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:20:31,171 INFO L225 Difference]: With dead ends: 644 [2025-01-09 17:20:31,171 INFO L226 Difference]: Without dead ends: 363 [2025-01-09 17:20:31,172 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2025-01-09 17:20:31,173 INFO L435 NwaCegarLoop]: 387 mSDtfsCounter, 446 mSDsluCounter, 717 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 446 SdHoareTripleChecker+Valid, 1104 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2025-01-09 17:20:31,173 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [446 Valid, 1104 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2025-01-09 17:20:31,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 363 states. [2025-01-09 17:20:31,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 363 to 360. [2025-01-09 17:20:31,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 360 states, 238 states have (on average 1.2226890756302522) internal successors, (291), 241 states have internal predecessors, (291), 88 states have call successors, (88), 31 states have call predecessors, (88), 33 states have return successors, (90), 87 states have call predecessors, (90), 86 states have call successors, (90) [2025-01-09 17:20:31,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360 states to 360 states and 469 transitions. [2025-01-09 17:20:31,200 INFO L78 Accepts]: Start accepts. Automaton has 360 states and 469 transitions. Word has length 201 [2025-01-09 17:20:31,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:20:31,201 INFO L471 AbstractCegarLoop]: Abstraction has 360 states and 469 transitions. [2025-01-09 17:20:31,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2025-01-09 17:20:31,201 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 469 transitions. [2025-01-09 17:20:31,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2025-01-09 17:20:31,202 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:20:31,203 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:20:31,242 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:20:31,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:20:31,403 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:20:31,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:20:31,404 INFO L85 PathProgramCache]: Analyzing trace with hash -54656427, now seen corresponding path program 1 times [2025-01-09 17:20:31,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:20:31,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868182319] [2025-01-09 17:20:31,404 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:20:31,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:20:35,174 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 213 statements into 1 equivalence classes. [2025-01-09 17:20:35,232 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 213 of 213 statements. [2025-01-09 17:20:35,232 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:20:35,232 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:20:37,084 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 2 proven. 18 refuted. 0 times theorem prover too weak. 443 trivial. 0 not checked. [2025-01-09 17:20:37,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:20:37,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868182319] [2025-01-09 17:20:37,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868182319] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:20:37,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1689682225] [2025-01-09 17:20:37,084 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:20:37,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:20:37,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:20:37,086 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:20:37,088 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:20:41,777 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 213 statements into 1 equivalence classes. [2025-01-09 17:20:42,213 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 213 of 213 statements. [2025-01-09 17:20:42,213 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:20:42,213 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:20:42,232 INFO L256 TraceCheckSpWp]: Trace formula consists of 4649 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-01-09 17:20:42,237 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:20:43,784 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 268 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2025-01-09 17:20:43,784 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 17:20:43,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1689682225] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:20:43,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 17:20:43,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [7] total 15 [2025-01-09 17:20:43,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354959382] [2025-01-09 17:20:43,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:20:43,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-01-09 17:20:43,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:20:43,785 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-01-09 17:20:43,785 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=181, Unknown=0, NotChecked=0, Total=210 [2025-01-09 17:20:43,787 INFO L87 Difference]: Start difference. First operand 360 states and 469 transitions. Second operand has 10 states, 8 states have (on average 12.125) internal successors, (97), 8 states have internal predecessors, (97), 4 states have call successors, (35), 2 states have call predecessors, (35), 5 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34)