./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 48c9605d 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_priority_queue_push_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 ef2e817da006dafbe2f0422952bede0c690cddbbb39ea2d021756ba99f8c2002 --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 01:56:04,889 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 01:56:04,974 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-08 01:56:04,983 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 01:56:04,987 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 01:56:05,015 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 01:56:05,016 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 01:56:05,016 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 01:56:05,017 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 01:56:05,017 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 01:56:05,018 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 01:56:05,018 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 01:56:05,018 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 01:56:05,018 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 01:56:05,018 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 01:56:05,018 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 01:56:05,019 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-08 01:56:05,019 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 01:56:05,019 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 01:56:05,019 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-08 01:56:05,019 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 01:56:05,020 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-08 01:56:05,020 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-08 01:56:05,020 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 01:56:05,020 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 01:56:05,020 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 01:56:05,020 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 01:56:05,020 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 01:56:05,020 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 01:56:05,020 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 01:56:05,021 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 01:56:05,021 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 01:56:05,021 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-08 01:56:05,021 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-08 01:56:05,021 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 01:56:05,022 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 01:56:05,022 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 01:56:05,022 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 01:56:05,022 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 01:56:05,022 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 01:56:05,022 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 -> ef2e817da006dafbe2f0422952bede0c690cddbbb39ea2d021756ba99f8c2002 [2025-02-08 01:56:05,319 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 01:56:05,326 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 01:56:05,329 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 01:56:05,330 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 01:56:05,330 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 01:56:05,332 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness.i [2025-02-08 01:56:06,669 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/32e1adfdd/e53db330bc344e5bbcf32cd5c98248c6/FLAGd52fc7843 [2025-02-08 01:56:07,269 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 01:56:07,270 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness.i [2025-02-08 01:56:07,320 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/32e1adfdd/e53db330bc344e5bbcf32cd5c98248c6/FLAGd52fc7843 [2025-02-08 01:56:07,343 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/32e1adfdd/e53db330bc344e5bbcf32cd5c98248c6 [2025-02-08 01:56:07,345 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 01:56:07,347 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 01:56:07,348 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 01:56:07,350 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 01:56:07,354 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 01:56:07,355 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 01:56:07" (1/1) ... [2025-02-08 01:56:07,356 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@755a91b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:56:07, skipping insertion in model container [2025-02-08 01:56:07,356 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 01:56:07" (1/1) ... [2025-02-08 01:56:07,443 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 01:56:07,782 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_priority_queue_push_harness.i[4497,4510] [2025-02-08 01:56:07,796 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_priority_queue_push_harness.i[4557,4570] [2025-02-08 01:56:08,509 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:08,510 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:08,510 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:08,511 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:08,512 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:08,524 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:08,525 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:08,527 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:08,528 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:08,529 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:08,530 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:08,531 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:08,531 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:08,982 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:08,990 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,068 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,069 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,069 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,069 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,070 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,070 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,070 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,071 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,071 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,071 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,072 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,072 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,072 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,078 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,078 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,078 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,079 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,082 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,082 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,088 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,089 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,089 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,110 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 01:56:09,146 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 01:56:09,160 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_priority_queue_push_harness.i[4497,4510] [2025-02-08 01:56:09,165 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_priority_queue_push_harness.i[4557,4570] [2025-02-08 01:56:09,239 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,240 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,240 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,240 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,241 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,250 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,251 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,252 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,252 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,253 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,253 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,253 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,253 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,360 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,366 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,371 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7771-7782] [2025-02-08 01:56:09,396 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,398 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,399 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,399 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,399 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,400 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,400 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,401 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,401 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,401 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,401 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,401 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,402 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,403 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,403 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,403 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,403 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,405 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,406 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,411 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,411 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,412 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:09,425 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 01:56:09,604 INFO L204 MainTranslator]: Completed translation [2025-02-08 01:56:09,605 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:56:09 WrapperNode [2025-02-08 01:56:09,605 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 01:56:09,606 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 01:56:09,606 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 01:56:09,607 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 01:56:09,612 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:56:09" (1/1) ... [2025-02-08 01:56:09,685 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:56:09" (1/1) ... [2025-02-08 01:56:09,769 INFO L138 Inliner]: procedures = 686, calls = 1891, calls flagged for inlining = 59, calls inlined = 19, statements flattened = 1192 [2025-02-08 01:56:09,770 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 01:56:09,770 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 01:56:09,774 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 01:56:09,774 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 01:56:09,783 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:56:09" (1/1) ... [2025-02-08 01:56:09,784 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:56:09" (1/1) ... [2025-02-08 01:56:09,794 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:56:09" (1/1) ... [2025-02-08 01:56:09,936 INFO L175 MemorySlicer]: Split 385 memory accesses to 6 slices as follows [2, 238, 105, 24, 7, 9]. 62 percent of accesses are in the largest equivalence class. The 16 initializations are split as follows [2, 6, 0, 5, 2, 1]. The 268 writes are split as follows [0, 232, 26, 8, 1, 1]. [2025-02-08 01:56:09,936 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:56:09" (1/1) ... [2025-02-08 01:56:09,937 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:56:09" (1/1) ... [2025-02-08 01:56:09,989 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:56:09" (1/1) ... [2025-02-08 01:56:09,993 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:56:09" (1/1) ... [2025-02-08 01:56:10,008 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:56:09" (1/1) ... [2025-02-08 01:56:10,021 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:56:09" (1/1) ... [2025-02-08 01:56:10,040 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 01:56:10,041 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 01:56:10,042 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 01:56:10,042 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 01:56:10,043 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:56:09" (1/1) ... [2025-02-08 01:56:10,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 01:56:10,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:56:10,075 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-02-08 01:56:10,079 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-02-08 01:56:10,106 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2025-02-08 01:56:10,106 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2025-02-08 01:56:10,106 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_init_dynamic [2025-02-08 01:56:10,106 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_init_dynamic [2025-02-08 01:56:10,106 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2025-02-08 01:56:10,106 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2025-02-08 01:56:10,106 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-08 01:56:10,106 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2025-02-08 01:56:10,106 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2025-02-08 01:56:10,106 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2025-02-08 01:56:10,106 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2025-02-08 01:56:10,106 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-02-08 01:56:10,106 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-02-08 01:56:10,106 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2025-02-08 01:56:10,108 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2025-02-08 01:56:10,108 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2025-02-08 01:56:10,108 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2025-02-08 01:56:10,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-08 01:56:10,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-08 01:56:10,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-08 01:56:10,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-08 01:56:10,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-08 01:56:10,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-08 01:56:10,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-08 01:56:10,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-08 01:56:10,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-08 01:56:10,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-08 01:56:10,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-08 01:56:10,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-08 01:56:10,108 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-02-08 01:56:10,108 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-02-08 01:56:10,108 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-02-08 01:56:10,109 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-02-08 01:56:10,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-08 01:56:10,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 01:56:10,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-08 01:56:10,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-08 01:56:10,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-08 01:56:10,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-08 01:56:10,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-08 01:56:10,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-08 01:56:10,109 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2025-02-08 01:56:10,109 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2025-02-08 01:56:10,109 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2025-02-08 01:56:10,109 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2025-02-08 01:56:10,109 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 01:56:10,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 01:56:10,109 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-02-08 01:56:10,109 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-02-08 01:56:10,109 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2025-02-08 01:56:10,109 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2025-02-08 01:56:10,109 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-02-08 01:56:10,109 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-02-08 01:56:10,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-08 01:56:10,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-08 01:56:10,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-08 01:56:10,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-08 01:56:10,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-08 01:56:10,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-08 01:56:10,109 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2025-02-08 01:56:10,109 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2025-02-08 01:56:10,109 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2025-02-08 01:56:10,109 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2025-02-08 01:56:10,110 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2025-02-08 01:56:10,110 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2025-02-08 01:56:10,110 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2025-02-08 01:56:10,110 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2025-02-08 01:56:10,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-08 01:56:10,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-08 01:56:10,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-08 01:56:10,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-08 01:56:10,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-08 01:56:10,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-08 01:56:10,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-08 01:56:10,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-08 01:56:10,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-08 01:56:10,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-08 01:56:10,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-08 01:56:10,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-08 01:56:10,110 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-08 01:56:10,110 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-08 01:56:10,110 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2025-02-08 01:56:10,110 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2025-02-08 01:56:10,110 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2025-02-08 01:56:10,110 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2025-02-08 01:56:10,110 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2025-02-08 01:56:10,110 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2025-02-08 01:56:10,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-08 01:56:10,110 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2025-02-08 01:56:10,110 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2025-02-08 01:56:10,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-08 01:56:10,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-08 01:56:10,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-08 01:56:10,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-08 01:56:10,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-08 01:56:10,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-08 01:56:10,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-08 01:56:10,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-08 01:56:10,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-08 01:56:10,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-08 01:56:10,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-08 01:56:10,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-08 01:56:10,111 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2025-02-08 01:56:10,111 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2025-02-08 01:56:10,111 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-02-08 01:56:10,111 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-02-08 01:56:10,111 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-02-08 01:56:10,111 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-02-08 01:56:10,111 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2025-02-08 01:56:10,111 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2025-02-08 01:56:10,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-08 01:56:10,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-08 01:56:10,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-08 01:56:10,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-08 01:56:10,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-08 01:56:10,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-08 01:56:10,111 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2025-02-08 01:56:10,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2025-02-08 01:56:10,111 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_set_at [2025-02-08 01:56:10,111 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_set_at [2025-02-08 01:56:10,111 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2025-02-08 01:56:10,111 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2025-02-08 01:56:10,112 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-02-08 01:56:10,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-02-08 01:56:10,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 01:56:10,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-08 01:56:10,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-08 01:56:10,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-08 01:56:10,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-08 01:56:10,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-08 01:56:10,568 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 01:56:10,572 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 01:56:10,630 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6935: havoc #t~malloc583.base, #t~malloc583.offset; [2025-02-08 01:56:10,667 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc #t~nondet6; [2025-02-08 01:56:10,701 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L2590: havoc #t~ret57#1; [2025-02-08 01:56:10,772 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6949: havoc #t~ret587;havoc #t~ite589.base, #t~ite589.offset;havoc #t~ret588.base, #t~ret588.offset; [2025-02-08 01:56:10,885 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L8272: havoc aws_priority_queue_backpointers_valid_#t~ret874#1;havoc aws_priority_queue_backpointers_valid_#t~short875#1; [2025-02-08 01:56:10,989 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L2944: call ULTIMATE.dealloc(~#required_size~0.base, ~#required_size~0.offset);havoc ~#required_size~0.base, ~#required_size~0.offset; [2025-02-08 01:56:10,993 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-02-08 01:56:11,004 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6974: havoc #t~ret595.base, #t~ret595.offset; [2025-02-08 01:56:11,194 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L7536: havoc aws_array_list_ensure_capacity_#t~ret764#1; [2025-02-08 01:56:11,195 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L7413: call ULTIMATE.dealloc(aws_array_list_calc_necessary_size_~#index_inc~0#1.base, aws_array_list_calc_necessary_size_~#index_inc~0#1.offset);havoc aws_array_list_calc_necessary_size_~#index_inc~0#1.base, aws_array_list_calc_necessary_size_~#index_inc~0#1.offset; [2025-02-08 01:56:11,195 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L7514: call ULTIMATE.dealloc(aws_array_list_ensure_capacity_~#necessary_size~0#1.base, aws_array_list_ensure_capacity_~#necessary_size~0#1.offset);havoc aws_array_list_ensure_capacity_~#necessary_size~0#1.base, aws_array_list_ensure_capacity_~#necessary_size~0#1.offset; [2025-02-08 01:56:11,195 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L7523: havoc aws_array_list_ensure_capacity_#t~ret757#1; [2025-02-08 01:56:11,240 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L8186: havoc ~node~1.base, ~node~1.offset; [2025-02-08 01:56:11,279 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L262: havoc nondet_int_#t~nondet5#1; [2025-02-08 01:56:11,279 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L7268: havoc nondet_compare_#t~ret668#1; [2025-02-08 01:56:11,308 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L3203: havoc #t~ret243; [2025-02-08 01:56:11,315 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L7392: havoc #t~ret681.base, #t~ret681.offset; [2025-02-08 01:56:11,359 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L8082: call ULTIMATE.dealloc(~#parent_item~0.base, ~#parent_item~0.offset);havoc ~#parent_item~0.base, ~#parent_item~0.offset;call ULTIMATE.dealloc(~#child_item~0.base, ~#child_item~0.offset);havoc ~#child_item~0.base, ~#child_item~0.offset; [2025-02-08 01:56:11,490 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L2878: call ULTIMATE.dealloc(~#allocation_size~0.base, ~#allocation_size~0.offset);havoc ~#allocation_size~0.base, ~#allocation_size~0.offset; [2025-02-08 01:56:11,490 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L2902: #res := -1;call ULTIMATE.dealloc(~#allocation_size~0.base, ~#allocation_size~0.offset);havoc ~#allocation_size~0.base, ~#allocation_size~0.offset; [2025-02-08 01:56:11,490 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L2902-2: SUMMARY for call #t~ret82 := aws_is_mem_zeroed(~list.base, ~list.offset, 40); srcloc: null [2025-02-08 01:56:11,490 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L2902-1: SUMMARY for call __VERIFIER_assert((if 0 == #t~ret82 % 256 then 0 else 1)); srcloc: null [2025-02-08 01:56:11,501 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L2617: havoc #t~ret59#1; [2025-02-08 01:56:16,779 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L8368-2: SUMMARY for call aws_priority_queue_push_ref_#t~ret909#1 := aws_priority_queue_is_valid(aws_priority_queue_push_ref_~queue#1.base, aws_priority_queue_push_ref_~queue#1.offset); srcloc: null [2025-02-08 01:56:16,779 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L8368-1: SUMMARY for call __VERIFIER_assert((if 0 == aws_priority_queue_push_ref_#t~ret909#1 % 256 then 0 else 1)); srcloc: null [2025-02-08 01:56:16,779 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L8368: havoc aws_priority_queue_push_ref_#t~ret909#1;aws_priority_queue_push_ref_#res#1 := -1;call ULTIMATE.dealloc(aws_priority_queue_push_ref_~#backpointer#1.base, aws_priority_queue_push_ref_~#backpointer#1.offset);havoc aws_priority_queue_push_ref_~#backpointer#1.base, aws_priority_queue_push_ref_~#backpointer#1.offset; [2025-02-08 01:56:16,779 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L2995-3: aws_array_list_push_back_#t~ret118#1 := aws_last_error_#res#1;assume { :end_inline_aws_last_error } true;assume -2147483648 <= aws_array_list_push_back_#t~ret118#1 && aws_array_list_push_back_#t~ret118#1 <= 2147483647;aws_array_list_push_back_#t~short119#1 := 9 == aws_array_list_push_back_#t~ret118#1; [2025-02-08 01:56:16,779 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L2997: havoc aws_array_list_push_back_#t~ret123#1; [2025-02-08 01:56:16,779 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L8316: call ULTIMATE.dealloc(aws_priority_queue_push_ref_~#backpointer#1.base, aws_priority_queue_push_ref_~#backpointer#1.offset);havoc aws_priority_queue_push_ref_~#backpointer#1.base, aws_priority_queue_push_ref_~#backpointer#1.offset; [2025-02-08 01:56:16,779 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L8367-1: SUMMARY for call aws_priority_queue_push_ref_#t~ret908#1 := aws_array_list_pop_back(aws_priority_queue_push_ref_~queue#1.base, 8 + aws_priority_queue_push_ref_~queue#1.offset); srcloc: null [2025-02-08 01:56:16,779 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L8367: assume -2147483648 <= aws_priority_queue_push_ref_#t~ret908#1 && aws_priority_queue_push_ref_#t~ret908#1 <= 2147483647; [2025-02-08 01:56:17,129 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L3121: havoc #t~ret187; [2025-02-08 01:56:17,129 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L3108: havoc ~last_item_offset~1; [2025-02-08 01:56:17,279 INFO L? ?]: Removed 308 outVars from TransFormulas that were not future-live. [2025-02-08 01:56:17,279 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 01:56:17,307 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 01:56:17,311 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 01:56:17,312 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 01:56:17 BoogieIcfgContainer [2025-02-08 01:56:17,312 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 01:56:17,314 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 01:56:17,316 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 01:56:17,320 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 01:56:17,320 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 01:56:07" (1/3) ... [2025-02-08 01:56:17,320 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dadf15a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 01:56:17, skipping insertion in model container [2025-02-08 01:56:17,320 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:56:09" (2/3) ... [2025-02-08 01:56:17,321 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dadf15a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 01:56:17, skipping insertion in model container [2025-02-08 01:56:17,321 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 01:56:17" (3/3) ... [2025-02-08 01:56:17,322 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_push_harness.i [2025-02-08 01:56:17,337 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 01:56:17,339 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_priority_queue_push_harness.i that has 39 procedures, 559 locations, 1 initial locations, 10 loop locations, and 2 error locations. [2025-02-08 01:56:17,409 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 01:56:17,420 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;@4b5a749a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 01:56:17,420 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2025-02-08 01:56:17,426 INFO L276 IsEmpty]: Start isEmpty. Operand has 541 states, 301 states have (on average 1.2491694352159468) internal successors, (376), 312 states have internal predecessors, (376), 196 states have call successors, (196), 33 states have call predecessors, (196), 33 states have return successors, (196), 196 states have call predecessors, (196), 196 states have call successors, (196) [2025-02-08 01:56:17,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2025-02-08 01:56:17,443 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:56:17,444 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:56:17,444 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:56:17,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:56:17,448 INFO L85 PathProgramCache]: Analyzing trace with hash -1185108915, now seen corresponding path program 1 times [2025-02-08 01:56:17,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:56:17,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644735811] [2025-02-08 01:56:17,456 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:56:17,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:56:22,818 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 194 statements into 1 equivalence classes. [2025-02-08 01:56:23,226 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 194 of 194 statements. [2025-02-08 01:56:23,227 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:56:23,227 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:56:23,807 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2025-02-08 01:56:23,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:56:23,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644735811] [2025-02-08 01:56:23,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644735811] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:56:23,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [302213513] [2025-02-08 01:56:23,812 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:56:23,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:56:23,812 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:56:23,817 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-02-08 01:56:23,819 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-02-08 01:56:28,540 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 194 statements into 1 equivalence classes. [2025-02-08 01:56:29,175 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 194 of 194 statements. [2025-02-08 01:56:29,175 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:56:29,175 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:56:29,196 INFO L256 TraceCheckSpWp]: Trace formula consists of 4663 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-08 01:56:29,210 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:56:29,234 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2025-02-08 01:56:29,234 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 01:56:29,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [302213513] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:56:29,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 01:56:29,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-08 01:56:29,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366589116] [2025-02-08 01:56:29,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:56:29,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-08 01:56:29,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:56:29,259 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-08 01:56:29,260 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-08 01:56:29,263 INFO L87 Difference]: Start difference. First operand has 541 states, 301 states have (on average 1.2491694352159468) internal successors, (376), 312 states have internal predecessors, (376), 196 states have call successors, (196), 33 states have call predecessors, (196), 33 states have return successors, (196), 196 states have call predecessors, (196), 196 states have call successors, (196) Second operand has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2025-02-08 01:56:29,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:56:29,352 INFO L93 Difference]: Finished difference Result 1016 states and 1551 transitions. [2025-02-08 01:56:29,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-08 01:56:29,354 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 194 [2025-02-08 01:56:29,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:56:29,366 INFO L225 Difference]: With dead ends: 1016 [2025-02-08 01:56:29,366 INFO L226 Difference]: Without dead ends: 499 [2025-02-08 01:56:29,372 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 195 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-02-08 01:56:29,374 INFO L435 NwaCegarLoop]: 731 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, 731 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-02-08 01:56:29,374 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 731 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 01:56:29,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2025-02-08 01:56:29,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 499. [2025-02-08 01:56:29,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 499 states, 283 states have (on average 1.215547703180212) internal successors, (344), 287 states have internal predecessors, (344), 182 states have call successors, (182), 33 states have call predecessors, (182), 32 states have return successors, (178), 178 states have call predecessors, (178), 178 states have call successors, (178) [2025-02-08 01:56:29,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 499 states to 499 states and 704 transitions. [2025-02-08 01:56:29,473 INFO L78 Accepts]: Start accepts. Automaton has 499 states and 704 transitions. Word has length 194 [2025-02-08 01:56:29,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:56:29,474 INFO L471 AbstractCegarLoop]: Abstraction has 499 states and 704 transitions. [2025-02-08 01:56:29,474 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2025-02-08 01:56:29,475 INFO L276 IsEmpty]: Start isEmpty. Operand 499 states and 704 transitions. [2025-02-08 01:56:29,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2025-02-08 01:56:29,484 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:56:29,485 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:56:29,504 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-08 01:56:29,686 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-02-08 01:56:29,687 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:56:29,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:56:29,687 INFO L85 PathProgramCache]: Analyzing trace with hash 829843376, now seen corresponding path program 1 times [2025-02-08 01:56:29,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:56:29,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737540288] [2025-02-08 01:56:29,688 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:56:29,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:56:33,575 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 194 statements into 1 equivalence classes. [2025-02-08 01:56:33,798 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 194 of 194 statements. [2025-02-08 01:56:33,798 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:56:33,798 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:56:35,283 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2025-02-08 01:56:35,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:56:35,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737540288] [2025-02-08 01:56:35,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737540288] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:56:35,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [638501405] [2025-02-08 01:56:35,284 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:56:35,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:56:35,285 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:56:35,287 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-02-08 01:56:35,289 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-02-08 01:56:39,753 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 194 statements into 1 equivalence classes. [2025-02-08 01:56:40,249 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 194 of 194 statements. [2025-02-08 01:56:40,249 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:56:40,249 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:56:40,266 INFO L256 TraceCheckSpWp]: Trace formula consists of 4663 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 01:56:40,274 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:56:41,082 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2025-02-08 01:56:41,083 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 01:56:41,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [638501405] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:56:41,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 01:56:41,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2025-02-08 01:56:41,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301038247] [2025-02-08 01:56:41,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:56:41,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 01:56:41,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:56:41,086 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 01:56:41,086 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-02-08 01:56:41,086 INFO L87 Difference]: Start difference. First operand 499 states and 704 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2025-02-08 01:56:42,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:56:42,284 INFO L93 Difference]: Finished difference Result 955 states and 1358 transitions. [2025-02-08 01:56:42,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 01:56:42,285 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), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 194 [2025-02-08 01:56:42,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:56:42,291 INFO L225 Difference]: With dead ends: 955 [2025-02-08 01:56:42,291 INFO L226 Difference]: Without dead ends: 501 [2025-02-08 01:56:42,294 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-02-08 01:56:42,295 INFO L435 NwaCegarLoop]: 682 mSDtfsCounter, 49 mSDsluCounter, 1933 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 2615 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-02-08 01:56:42,295 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 2615 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-02-08 01:56:42,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 501 states. [2025-02-08 01:56:42,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 501 to 501. [2025-02-08 01:56:42,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 501 states, 284 states have (on average 1.2147887323943662) internal successors, (345), 289 states have internal predecessors, (345), 182 states have call successors, (182), 33 states have call predecessors, (182), 33 states have return successors, (187), 178 states have call predecessors, (187), 178 states have call successors, (187) [2025-02-08 01:56:42,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 501 states to 501 states and 714 transitions. [2025-02-08 01:56:42,338 INFO L78 Accepts]: Start accepts. Automaton has 501 states and 714 transitions. Word has length 194 [2025-02-08 01:56:42,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:56:42,338 INFO L471 AbstractCegarLoop]: Abstraction has 501 states and 714 transitions. [2025-02-08 01:56:42,338 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), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2025-02-08 01:56:42,339 INFO L276 IsEmpty]: Start isEmpty. Operand 501 states and 714 transitions. [2025-02-08 01:56:42,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2025-02-08 01:56:42,341 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:56:42,341 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:56:42,361 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-08 01:56:42,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:56:42,546 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:56:42,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:56:42,546 INFO L85 PathProgramCache]: Analyzing trace with hash 92153444, now seen corresponding path program 1 times [2025-02-08 01:56:42,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:56:42,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26199942] [2025-02-08 01:56:42,547 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:56:42,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:56:46,506 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 202 statements into 1 equivalence classes. [2025-02-08 01:56:46,627 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 202 of 202 statements. [2025-02-08 01:56:46,627 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:56:46,627 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:56:48,443 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 393 trivial. 0 not checked. [2025-02-08 01:56:48,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:56:48,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26199942] [2025-02-08 01:56:48,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26199942] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:56:48,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1662698843] [2025-02-08 01:56:48,448 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:56:48,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:56:48,448 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:56:48,450 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-02-08 01:56:48,455 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-02-08 01:56:52,708 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 202 statements into 1 equivalence classes. [2025-02-08 01:56:53,178 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 202 of 202 statements. [2025-02-08 01:56:53,179 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:56:53,179 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:56:53,196 INFO L256 TraceCheckSpWp]: Trace formula consists of 4713 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-08 01:56:53,203 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:56:54,480 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2025-02-08 01:56:54,481 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 01:56:54,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1662698843] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:56:54,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 01:56:54,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2025-02-08 01:56:54,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526003155] [2025-02-08 01:56:54,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:56:54,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-08 01:56:54,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:56:54,482 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-08 01:56:54,482 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2025-02-08 01:56:54,482 INFO L87 Difference]: Start difference. First operand 501 states and 714 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 4 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2025-02-08 01:56:58,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:56:58,599 INFO L93 Difference]: Finished difference Result 978 states and 1433 transitions. [2025-02-08 01:56:58,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-08 01:56:58,600 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 4 states have call successors, (34), 2 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 202 [2025-02-08 01:56:58,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:56:58,608 INFO L225 Difference]: With dead ends: 978 [2025-02-08 01:56:58,608 INFO L226 Difference]: Without dead ends: 522 [2025-02-08 01:56:58,612 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2025-02-08 01:56:58,614 INFO L435 NwaCegarLoop]: 649 mSDtfsCounter, 76 mSDsluCounter, 3069 mSDsCounter, 0 mSdLazyCounter, 397 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 3718 SdHoareTripleChecker+Invalid, 399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2025-02-08 01:56:58,615 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 3718 Invalid, 399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 397 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2025-02-08 01:56:58,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 522 states. [2025-02-08 01:56:58,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 522 to 520. [2025-02-08 01:56:58,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 520 states, 300 states have (on average 1.2233333333333334) internal successors, (367), 305 states have internal predecessors, (367), 184 states have call successors, (184), 33 states have call predecessors, (184), 34 states have return successors, (218), 181 states have call predecessors, (218), 180 states have call successors, (218) [2025-02-08 01:56:58,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 520 states to 520 states and 769 transitions. [2025-02-08 01:56:58,664 INFO L78 Accepts]: Start accepts. Automaton has 520 states and 769 transitions. Word has length 202 [2025-02-08 01:56:58,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:56:58,665 INFO L471 AbstractCegarLoop]: Abstraction has 520 states and 769 transitions. [2025-02-08 01:56:58,667 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 4 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2025-02-08 01:56:58,667 INFO L276 IsEmpty]: Start isEmpty. Operand 520 states and 769 transitions. [2025-02-08 01:56:58,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2025-02-08 01:56:58,669 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:56:58,669 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:56:58,694 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-08 01:56:58,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:56:58,872 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:56:58,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:56:58,872 INFO L85 PathProgramCache]: Analyzing trace with hash 1302727846, now seen corresponding path program 1 times [2025-02-08 01:56:58,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:56:58,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517496197] [2025-02-08 01:56:58,873 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:56:58,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:57:02,544 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 216 statements into 1 equivalence classes. [2025-02-08 01:57:02,720 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 216 of 216 statements. [2025-02-08 01:57:02,723 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:57:02,724 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:57:04,616 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 402 trivial. 0 not checked. [2025-02-08 01:57:04,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:57:04,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517496197] [2025-02-08 01:57:04,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517496197] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:57:04,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1697825870] [2025-02-08 01:57:04,619 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:57:04,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:57:04,619 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:57:04,622 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-02-08 01:57:04,624 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-02-08 01:57:09,168 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 216 statements into 1 equivalence classes. [2025-02-08 01:57:09,681 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 216 of 216 statements. [2025-02-08 01:57:09,681 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:57:09,681 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:57:09,705 INFO L256 TraceCheckSpWp]: Trace formula consists of 4840 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-08 01:57:09,713 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:57:10,777 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2025-02-08 01:57:10,777 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 01:57:10,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1697825870] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:57:10,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 01:57:10,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2025-02-08 01:57:10,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919803596] [2025-02-08 01:57:10,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:57:10,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 01:57:10,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:57:10,779 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 01:57:10,779 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-02-08 01:57:10,780 INFO L87 Difference]: Start difference. First operand 520 states and 769 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) [2025-02-08 01:57:12,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:57:12,578 INFO L93 Difference]: Finished difference Result 1001 states and 1500 transitions. [2025-02-08 01:57:12,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 01:57:12,579 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) Word has length 216 [2025-02-08 01:57:12,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:57:12,589 INFO L225 Difference]: With dead ends: 1001 [2025-02-08 01:57:12,589 INFO L226 Difference]: Without dead ends: 526 [2025-02-08 01:57:12,593 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-02-08 01:57:12,594 INFO L435 NwaCegarLoop]: 676 mSDtfsCounter, 66 mSDsluCounter, 2557 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 3233 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2025-02-08 01:57:12,595 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 3233 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2025-02-08 01:57:12,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 526 states. [2025-02-08 01:57:12,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 526 to 520. [2025-02-08 01:57:12,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 520 states, 300 states have (on average 1.2233333333333334) internal successors, (367), 305 states have internal predecessors, (367), 184 states have call successors, (184), 33 states have call predecessors, (184), 34 states have return successors, (218), 181 states have call predecessors, (218), 180 states have call successors, (218) [2025-02-08 01:57:12,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 520 states to 520 states and 769 transitions. [2025-02-08 01:57:12,630 INFO L78 Accepts]: Start accepts. Automaton has 520 states and 769 transitions. Word has length 216 [2025-02-08 01:57:12,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:57:12,631 INFO L471 AbstractCegarLoop]: Abstraction has 520 states and 769 transitions. [2025-02-08 01:57:12,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) [2025-02-08 01:57:12,631 INFO L276 IsEmpty]: Start isEmpty. Operand 520 states and 769 transitions. [2025-02-08 01:57:12,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2025-02-08 01:57:12,635 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:57:12,636 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-08 01:57:12,662 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-02-08 01:57:12,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:57:12,837 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:57:12,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:57:12,837 INFO L85 PathProgramCache]: Analyzing trace with hash -637042208, now seen corresponding path program 1 times [2025-02-08 01:57:12,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:57:12,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60199400] [2025-02-08 01:57:12,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:57:12,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:57:16,433 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 232 statements into 1 equivalence classes. [2025-02-08 01:57:16,593 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 232 of 232 statements. [2025-02-08 01:57:16,594 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:57:16,594 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:57:18,548 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 406 trivial. 0 not checked. [2025-02-08 01:57:18,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:57:18,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60199400] [2025-02-08 01:57:18,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60199400] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:57:18,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1544029792] [2025-02-08 01:57:18,549 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:57:18,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:57:18,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:57:18,551 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-02-08 01:57:18,552 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-02-08 01:57:23,137 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 232 statements into 1 equivalence classes. [2025-02-08 01:57:23,715 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 232 of 232 statements. [2025-02-08 01:57:23,715 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:57:23,715 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:57:23,746 INFO L256 TraceCheckSpWp]: Trace formula consists of 4912 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-08 01:57:23,757 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:57:25,824 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 155 proven. 0 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2025-02-08 01:57:25,824 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 01:57:25,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1544029792] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:57:25,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 01:57:25,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2025-02-08 01:57:25,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553011937] [2025-02-08 01:57:25,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:57:25,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-08 01:57:25,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:57:25,826 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-08 01:57:25,826 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2025-02-08 01:57:25,826 INFO L87 Difference]: Start difference. First operand 520 states and 769 transitions. Second operand has 8 states, 8 states have (on average 11.75) internal successors, (94), 8 states have internal predecessors, (94), 5 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (35), 5 states have call predecessors, (35), 5 states have call successors, (35)