./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_priority_queue_remove_harness_negated.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_remove_harness_negated.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash fafc38909a055846da1b41b1ae706143d92ef6bb742651c374b2236f4f92c5ee --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 01:56:22,066 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 01:56:22,128 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:22,135 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 01:56:22,137 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 01:56:22,159 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 01:56:22,160 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 01:56:22,160 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 01:56:22,161 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 01:56:22,161 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 01:56:22,162 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 01:56:22,162 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 01:56:22,162 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 01:56:22,162 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 01:56:22,162 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 01:56:22,163 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 01:56:22,163 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-08 01:56:22,163 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 01:56:22,163 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 01:56:22,163 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-08 01:56:22,163 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 01:56:22,163 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-08 01:56:22,163 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-08 01:56:22,163 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 01:56:22,163 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 01:56:22,164 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 01:56:22,164 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 01:56:22,164 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 01:56:22,164 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 01:56:22,164 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 01:56:22,164 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 01:56:22,165 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 01:56:22,165 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-08 01:56:22,165 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-08 01:56:22,165 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 01:56:22,165 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 01:56:22,165 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 01:56:22,165 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 01:56:22,165 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 01:56:22,165 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 01:56:22,165 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 -> fafc38909a055846da1b41b1ae706143d92ef6bb742651c374b2236f4f92c5ee [2025-02-08 01:56:22,424 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 01:56:22,430 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 01:56:22,432 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 01:56:22,432 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 01:56:22,433 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 01:56:22,433 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_remove_harness_negated.i [2025-02-08 01:56:23,595 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0d1404a3b/a2181dcb30a34db9b0143df1a7edb754/FLAGbfab74564 [2025-02-08 01:56:24,133 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 01:56:24,134 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_remove_harness_negated.i [2025-02-08 01:56:24,176 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0d1404a3b/a2181dcb30a34db9b0143df1a7edb754/FLAGbfab74564 [2025-02-08 01:56:24,680 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0d1404a3b/a2181dcb30a34db9b0143df1a7edb754 [2025-02-08 01:56:24,682 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 01:56:24,684 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 01:56:24,685 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 01:56:24,685 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 01:56:24,688 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 01:56:24,689 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 01:56:24" (1/1) ... [2025-02-08 01:56:24,690 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4478fc83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:56:24, skipping insertion in model container [2025-02-08 01:56:24,690 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 01:56:24" (1/1) ... [2025-02-08 01:56:24,749 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 01:56:24,993 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_remove_harness_negated.i[4499,4512] [2025-02-08 01:56:25,002 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_remove_harness_negated.i[4559,4572] [2025-02-08 01:56:25,491 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,492 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,493 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,493 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,494 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,502 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,503 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,504 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,504 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,505 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,506 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,506 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,506 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,818 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,822 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,871 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,872 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,872 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,872 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,872 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,872 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,873 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,873 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,873 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,873 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,873 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,873 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,875 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,879 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,880 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,880 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,880 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,882 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,885 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,891 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,892 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,892 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,910 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,911 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,911 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,918 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 01:56:25,951 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 01:56:25,964 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_remove_harness_negated.i[4499,4512] [2025-02-08 01:56:25,964 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_remove_harness_negated.i[4559,4572] [2025-02-08 01:56:25,992 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,993 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,993 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,993 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:25,994 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,029 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,030 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,030 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,031 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,031 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,032 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,033 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,033 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,088 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,091 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,097 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7739-7750] [2025-02-08 01:56:26,115 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,116 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,116 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,116 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,116 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,117 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,117 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,117 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,117 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,117 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,117 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,118 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,118 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,118 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,118 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,118 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,119 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,120 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,120 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,124 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,124 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,124 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,128 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,129 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,129 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:56:26,130 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 01:56:26,252 INFO L204 MainTranslator]: Completed translation [2025-02-08 01:56:26,253 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:56:26 WrapperNode [2025-02-08 01:56:26,253 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 01:56:26,254 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 01:56:26,254 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 01:56:26,254 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 01:56:26,258 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:26" (1/1) ... [2025-02-08 01:56:26,297 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:26" (1/1) ... [2025-02-08 01:56:26,339 INFO L138 Inliner]: procedures = 686, calls = 1933, calls flagged for inlining = 59, calls inlined = 15, statements flattened = 1082 [2025-02-08 01:56:26,339 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 01:56:26,340 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 01:56:26,340 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 01:56:26,340 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 01:56:26,346 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:26" (1/1) ... [2025-02-08 01:56:26,346 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:26" (1/1) ... [2025-02-08 01:56:26,354 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:26" (1/1) ... [2025-02-08 01:56:26,440 INFO L175 MemorySlicer]: Split 396 memory accesses to 6 slices as follows [2, 97, 17, 3, 13, 264]. 67 percent of accesses are in the largest equivalence class. The 30 initializations are split as follows [2, 0, 4, 1, 11, 12]. The 262 writes are split as follows [0, 18, 3, 1, 0, 240]. [2025-02-08 01:56:26,440 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:26" (1/1) ... [2025-02-08 01:56:26,440 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:26" (1/1) ... [2025-02-08 01:56:26,482 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:26" (1/1) ... [2025-02-08 01:56:26,488 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:26" (1/1) ... [2025-02-08 01:56:26,497 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:26" (1/1) ... [2025-02-08 01:56:26,504 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:26" (1/1) ... [2025-02-08 01:56:26,518 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 01:56:26,518 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 01:56:26,519 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 01:56:26,519 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 01:56:26,519 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:56:26" (1/1) ... [2025-02-08 01:56:26,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 01:56:26,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:56:26,547 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:26,552 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:26,569 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2025-02-08 01:56:26,570 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2025-02-08 01:56:26,570 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2025-02-08 01:56:26,570 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2025-02-08 01:56:26,570 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-08 01:56:26,571 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2025-02-08 01:56:26,571 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2025-02-08 01:56:26,571 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2025-02-08 01:56:26,571 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2025-02-08 01:56:26,571 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-02-08 01:56:26,571 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-02-08 01:56:26,571 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2025-02-08 01:56:26,572 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2025-02-08 01:56:26,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-08 01:56:26,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-08 01:56:26,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-08 01:56:26,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-08 01:56:26,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-08 01:56:26,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-08 01:56:26,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-08 01:56:26,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-08 01:56:26,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-08 01:56:26,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-08 01:56:26,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-08 01:56:26,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-08 01:56:26,573 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-02-08 01:56:26,574 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-02-08 01:56:26,574 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure s_remove_node [2025-02-08 01:56:26,574 INFO L138 BoogieDeclarations]: Found implementation of procedure s_remove_node [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2025-02-08 01:56:26,574 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2025-02-08 01:56:26,574 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 01:56:26,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-02-08 01:56:26,574 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2025-02-08 01:56:26,574 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-02-08 01:56:26,574 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2025-02-08 01:56:26,574 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2025-02-08 01:56:26,574 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2025-02-08 01:56:26,574 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-08 01:56:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-08 01:56:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-08 01:56:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-08 01:56:26,575 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-08 01:56:26,575 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-08 01:56:26,575 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-08 01:56:26,575 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-08 01:56:26,575 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-08 01:56:26,575 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-08 01:56:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-08 01:56:26,575 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-08 01:56:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2025-02-08 01:56:26,575 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2025-02-08 01:56:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2025-02-08 01:56:26,575 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2025-02-08 01:56:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-08 01:56:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-08 01:56:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-08 01:56:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-08 01:56:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-08 01:56:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-08 01:56:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-08 01:56:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-08 01:56:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-08 01:56:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-08 01:56:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-08 01:56:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-08 01:56:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-08 01:56:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2025-02-08 01:56:26,575 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2025-02-08 01:56:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-02-08 01:56:26,575 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-02-08 01:56:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-02-08 01:56:26,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-02-08 01:56:26,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-08 01:56:26,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-08 01:56:26,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-08 01:56:26,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-08 01:56:26,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-08 01:56:26,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-08 01:56:26,577 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2025-02-08 01:56:26,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2025-02-08 01:56:26,578 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2025-02-08 01:56:26,578 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2025-02-08 01:56:26,578 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-02-08 01:56:26,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-02-08 01:56:26,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 01:56:26,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-08 01:56:26,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-08 01:56:26,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-08 01:56:26,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-08 01:56:26,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-08 01:56:26,578 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at [2025-02-08 01:56:26,578 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at [2025-02-08 01:56:26,851 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 01:56:26,854 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 01:56:26,898 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6923: havoc #t~malloc583.base, #t~malloc583.offset; [2025-02-08 01:56:26,905 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc #t~nondet6; [2025-02-08 01:56:26,932 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L2590: havoc #t~ret57#1; [2025-02-08 01:56:26,967 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6937: havoc #t~ret587;havoc #t~ite589.base, #t~ite589.offset;havoc #t~ret588.base, #t~ret588.offset; [2025-02-08 01:56:27,029 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L8240: havoc aws_priority_queue_backpointers_valid_#t~ret874#1;havoc aws_priority_queue_backpointers_valid_#t~short875#1; [2025-02-08 01:56:27,117 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:27,120 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-02-08 01:56:27,164 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L8154: havoc ~node~1.base, ~node~1.offset; [2025-02-08 01:56:27,232 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L8088: s_sift_either_#t~ret844#1 := s_sift_down_#res#1;havoc s_sift_down_#t~ret813#1, s_sift_down_#t~mem814#1, s_sift_down_#t~ret815#1, s_sift_down_#t~ret816#1, s_sift_down_#t~ret817#1, s_sift_down_#t~mem818#1.base, s_sift_down_#t~mem818#1.offset, s_sift_down_#t~mem819#1.base, s_sift_down_#t~mem819#1.offset, s_sift_down_#t~mem820#1.base, s_sift_down_#t~mem820#1.offset, s_sift_down_#t~ret821#1, s_sift_down_#t~mem822#1.base, s_sift_down_#t~mem822#1.offset, s_sift_down_#t~ret823#1, s_sift_down_#t~mem824#1.base, s_sift_down_#t~mem824#1.offset, s_sift_down_#t~mem825#1.base, s_sift_down_#t~mem825#1.offset, s_sift_down_#t~mem826#1.base, s_sift_down_#t~mem826#1.offset, s_sift_down_#t~ret827#1, s_sift_down_#t~mem828#1.base, s_sift_down_#t~mem828#1.offset, s_sift_down_~left~0#1, s_sift_down_~right~0#1, s_sift_down_~first~0#1, s_sift_down_~#first_item~0#1.base, s_sift_down_~#first_item~0#1.offset, s_sift_down_~#other_item~0#1.base, s_sift_down_~#other_item~0#1.offset, s_sift_down_#t~ret829#1, s_sift_down_~queue#1.base, s_sift_down_~queue#1.offset, s_sift_down_~root#1, s_sift_down_~did_move~0#1, s_sift_down_~len~2#1;havoc s_sift_down_#in~queue#1.base, s_sift_down_#in~queue#1.offset, s_sift_down_#in~root#1;assume { :end_inline_s_sift_down } true;havoc s_sift_either_#t~ret844#1; [2025-02-08 01:56:27,233 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L8350: call ULTIMATE.dealloc(~#backpointer~0#1.base, ~#backpointer~0#1.offset);havoc ~#backpointer~0#1.base, ~#backpointer~0#1.offset; [2025-02-08 01:56:27,254 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L262: havoc nondet_int_#t~nondet5#1; [2025-02-08 01:56:27,254 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L7252: havoc nondet_compare_#t~ret668#1; [2025-02-08 01:56:27,269 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L3203: havoc #t~ret243; [2025-02-08 01:56:27,274 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L7360: havoc #t~ret681.base, #t~ret681.offset; [2025-02-08 01:56:27,300 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L8050: 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:27,379 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L3188: havoc #t~ret236; [2025-02-08 01:56:33,194 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L8385-2: havoc aws_priority_queue_remove_#t~ret928#1; [2025-02-08 01:56:33,194 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L8387-2: havoc aws_priority_queue_remove_#t~ret930#1; [2025-02-08 01:56:33,417 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L3121: havoc #t~ret187; [2025-02-08 01:56:33,417 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L3108: havoc ~last_item_offset~1; [2025-02-08 01:56:33,511 INFO L? ?]: Removed 259 outVars from TransFormulas that were not future-live. [2025-02-08 01:56:33,511 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 01:56:33,533 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 01:56:33,533 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 01:56:33,534 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 01:56:33 BoogieIcfgContainer [2025-02-08 01:56:33,534 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 01:56:33,539 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 01:56:33,539 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 01:56:33,542 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 01:56:33,543 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 01:56:24" (1/3) ... [2025-02-08 01:56:33,544 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@663ca896 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 01:56:33, skipping insertion in model container [2025-02-08 01:56:33,544 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:56:26" (2/3) ... [2025-02-08 01:56:33,544 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@663ca896 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 01:56:33, skipping insertion in model container [2025-02-08 01:56:33,544 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 01:56:33" (3/3) ... [2025-02-08 01:56:33,548 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_remove_harness_negated.i [2025-02-08 01:56:33,562 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 01:56:33,564 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_priority_queue_remove_harness_negated.i that has 34 procedures, 477 locations, 1 initial locations, 12 loop locations, and 2 error locations. [2025-02-08 01:56:33,618 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 01:56:33,626 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;@3bebb086, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 01:56:33,626 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2025-02-08 01:56:33,633 INFO L276 IsEmpty]: Start isEmpty. Operand has 457 states, 256 states have (on average 1.25390625) internal successors, (321), 265 states have internal predecessors, (321), 166 states have call successors, (166), 28 states have call predecessors, (166), 28 states have return successors, (166), 166 states have call predecessors, (166), 166 states have call successors, (166) [2025-02-08 01:56:33,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2025-02-08 01:56:33,650 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:56:33,652 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:56:33,652 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:56:33,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:56:33,656 INFO L85 PathProgramCache]: Analyzing trace with hash 636838588, now seen corresponding path program 1 times [2025-02-08 01:56:33,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:56:33,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2058940002] [2025-02-08 01:56:33,662 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:56:33,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:56:38,206 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 183 statements into 1 equivalence classes. [2025-02-08 01:56:38,542 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 183 of 183 statements. [2025-02-08 01:56:38,543 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:56:38,543 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:56:38,937 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 277 trivial. 0 not checked. [2025-02-08 01:56:38,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:56:38,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2058940002] [2025-02-08 01:56:38,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2058940002] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:56:38,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1458150433] [2025-02-08 01:56:38,938 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:56:38,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:56:38,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:56:38,940 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:38,942 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:43,096 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 183 statements into 1 equivalence classes. [2025-02-08 01:56:43,674 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 183 of 183 statements. [2025-02-08 01:56:43,674 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:56:43,674 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:56:43,695 INFO L256 TraceCheckSpWp]: Trace formula consists of 4600 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-08 01:56:43,704 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:56:43,735 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 277 trivial. 0 not checked. [2025-02-08 01:56:43,735 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 01:56:43,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1458150433] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:56:43,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 01:56:43,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-08 01:56:43,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161263831] [2025-02-08 01:56:43,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:56:43,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-08 01:56:43,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:56:43,762 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-08 01:56:43,763 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-08 01:56:43,769 INFO L87 Difference]: Start difference. First operand has 457 states, 256 states have (on average 1.25390625) internal successors, (321), 265 states have internal predecessors, (321), 166 states have call successors, (166), 28 states have call predecessors, (166), 28 states have return successors, (166), 166 states have call predecessors, (166), 166 states have call successors, (166) Second operand has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2025-02-08 01:56:43,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:56:43,834 INFO L93 Difference]: Finished difference Result 888 states and 1379 transitions. [2025-02-08 01:56:43,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-08 01:56:43,836 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 183 [2025-02-08 01:56:43,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:56:43,844 INFO L225 Difference]: With dead ends: 888 [2025-02-08 01:56:43,844 INFO L226 Difference]: Without dead ends: 440 [2025-02-08 01:56:43,852 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 184 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:43,854 INFO L435 NwaCegarLoop]: 644 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, 644 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:43,854 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 644 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:43,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 440 states. [2025-02-08 01:56:43,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 440 to 440. [2025-02-08 01:56:43,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 440 states, 248 states have (on average 1.221774193548387) internal successors, (303), 253 states have internal predecessors, (303), 163 states have call successors, (163), 28 states have call predecessors, (163), 27 states have return successors, (159), 159 states have call predecessors, (159), 159 states have call successors, (159) [2025-02-08 01:56:43,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 440 states to 440 states and 625 transitions. [2025-02-08 01:56:43,919 INFO L78 Accepts]: Start accepts. Automaton has 440 states and 625 transitions. Word has length 183 [2025-02-08 01:56:43,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:56:43,920 INFO L471 AbstractCegarLoop]: Abstraction has 440 states and 625 transitions. [2025-02-08 01:56:43,920 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2025-02-08 01:56:43,920 INFO L276 IsEmpty]: Start isEmpty. Operand 440 states and 625 transitions. [2025-02-08 01:56:43,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2025-02-08 01:56:43,923 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:56:43,923 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:56:43,941 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-08 01:56:44,128 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:44,128 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:56:44,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:56:44,129 INFO L85 PathProgramCache]: Analyzing trace with hash -847064739, now seen corresponding path program 1 times [2025-02-08 01:56:44,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:56:44,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025034745] [2025-02-08 01:56:44,129 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:56:44,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:56:48,062 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 183 statements into 1 equivalence classes. [2025-02-08 01:56:48,201 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 183 of 183 statements. [2025-02-08 01:56:48,202 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:56:48,202 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:56:49,347 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2025-02-08 01:56:49,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:56:49,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025034745] [2025-02-08 01:56:49,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025034745] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:56:49,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1838916963] [2025-02-08 01:56:49,348 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:56:49,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:56:49,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:56:49,353 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:49,355 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:53,744 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 183 statements into 1 equivalence classes. [2025-02-08 01:56:54,206 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 183 of 183 statements. [2025-02-08 01:56:54,206 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:56:54,206 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:56:54,228 INFO L256 TraceCheckSpWp]: Trace formula consists of 4600 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 01:56:54,235 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:56:54,977 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2025-02-08 01:56:54,977 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 01:56:54,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1838916963] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:56:54,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 01:56:54,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2025-02-08 01:56:54,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041430572] [2025-02-08 01:56:54,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:56:54,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 01:56:54,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:56:54,983 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 01:56:54,983 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-02-08 01:56:54,983 INFO L87 Difference]: Start difference. First operand 440 states and 625 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2025-02-08 01:56:56,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:56:56,514 INFO L93 Difference]: Finished difference Result 834 states and 1202 transitions. [2025-02-08 01:56:56,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 01:56:56,515 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 183 [2025-02-08 01:56:56,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:56:56,523 INFO L225 Difference]: With dead ends: 834 [2025-02-08 01:56:56,526 INFO L226 Difference]: Without dead ends: 442 [2025-02-08 01:56:56,528 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-02-08 01:56:56,528 INFO L435 NwaCegarLoop]: 591 mSDtfsCounter, 37 mSDsluCounter, 1682 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 2273 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2025-02-08 01:56:56,528 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 2273 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2025-02-08 01:56:56,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2025-02-08 01:56:56,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 442. [2025-02-08 01:56:56,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 442 states, 249 states have (on average 1.2208835341365463) internal successors, (304), 255 states have internal predecessors, (304), 163 states have call successors, (163), 28 states have call predecessors, (163), 28 states have return successors, (172), 159 states have call predecessors, (172), 159 states have call successors, (172) [2025-02-08 01:56:56,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 442 states and 639 transitions. [2025-02-08 01:56:56,566 INFO L78 Accepts]: Start accepts. Automaton has 442 states and 639 transitions. Word has length 183 [2025-02-08 01:56:56,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:56:56,567 INFO L471 AbstractCegarLoop]: Abstraction has 442 states and 639 transitions. [2025-02-08 01:56:56,567 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2025-02-08 01:56:56,568 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 639 transitions. [2025-02-08 01:56:56,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2025-02-08 01:56:56,571 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:56:56,571 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56,587 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-08 01:56:56,771 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:56,772 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:56:56,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:56:56,772 INFO L85 PathProgramCache]: Analyzing trace with hash -1942431137, now seen corresponding path program 1 times [2025-02-08 01:56:56,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:56:56,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263317653] [2025-02-08 01:56:56,772 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:56:56,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:57:00,580 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 191 statements into 1 equivalence classes. [2025-02-08 01:57:00,713 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 191 of 191 statements. [2025-02-08 01:57:00,714 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:57:00,714 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:57:01,908 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 296 trivial. 0 not checked. [2025-02-08 01:57:01,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:57:01,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263317653] [2025-02-08 01:57:01,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263317653] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:57:01,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [535971945] [2025-02-08 01:57:01,908 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:57:01,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:57:01,908 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:57:01,913 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:57:01,918 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:57:06,375 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 191 statements into 1 equivalence classes. [2025-02-08 01:57:06,796 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 191 of 191 statements. [2025-02-08 01:57:06,796 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:57:06,796 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:57:06,815 INFO L256 TraceCheckSpWp]: Trace formula consists of 4650 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-08 01:57:06,821 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:57:08,270 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2025-02-08 01:57:08,271 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 01:57:08,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [535971945] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:57:08,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 01:57:08,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2025-02-08 01:57:08,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552584227] [2025-02-08 01:57:08,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:57:08,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-08 01:57:08,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:57:08,279 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-08 01:57:08,279 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2025-02-08 01:57:08,279 INFO L87 Difference]: Start difference. First operand 442 states and 639 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 4 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) [2025-02-08 01:57:12,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:57:12,008 INFO L93 Difference]: Finished difference Result 857 states and 1273 transitions. [2025-02-08 01:57:12,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-08 01:57:12,009 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 4 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) Word has length 191 [2025-02-08 01:57:12,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:57:12,014 INFO L225 Difference]: With dead ends: 857 [2025-02-08 01:57:12,014 INFO L226 Difference]: Without dead ends: 463 [2025-02-08 01:57:12,017 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2025-02-08 01:57:12,019 INFO L435 NwaCegarLoop]: 587 mSDtfsCounter, 64 mSDsluCounter, 2786 mSDsCounter, 0 mSdLazyCounter, 384 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 3373 SdHoareTripleChecker+Invalid, 386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2025-02-08 01:57:12,019 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 3373 Invalid, 386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 384 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2025-02-08 01:57:12,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 463 states. [2025-02-08 01:57:12,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 463 to 461. [2025-02-08 01:57:12,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 461 states, 265 states have (on average 1.230188679245283) internal successors, (326), 271 states have internal predecessors, (326), 165 states have call successors, (165), 28 states have call predecessors, (165), 29 states have return successors, (191), 162 states have call predecessors, (191), 161 states have call successors, (191) [2025-02-08 01:57:12,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 461 states and 682 transitions. [2025-02-08 01:57:12,047 INFO L78 Accepts]: Start accepts. Automaton has 461 states and 682 transitions. Word has length 191 [2025-02-08 01:57:12,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:57:12,048 INFO L471 AbstractCegarLoop]: Abstraction has 461 states and 682 transitions. [2025-02-08 01:57:12,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 4 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) [2025-02-08 01:57:12,048 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 682 transitions. [2025-02-08 01:57:12,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2025-02-08 01:57:12,050 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:57:12,050 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:57:12,067 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-08 01:57:12,250 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:57:12,251 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:57:12,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:57:12,252 INFO L85 PathProgramCache]: Analyzing trace with hash -1172295707, now seen corresponding path program 1 times [2025-02-08 01:57:12,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:57:12,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868715505] [2025-02-08 01:57:12,252 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:57:12,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:57:15,813 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 205 statements into 1 equivalence classes. [2025-02-08 01:57:15,925 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 205 of 205 statements. [2025-02-08 01:57:15,926 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:57:15,926 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:57:17,048 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 302 trivial. 0 not checked. [2025-02-08 01:57:17,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:57:17,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868715505] [2025-02-08 01:57:17,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868715505] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:57:17,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1605475881] [2025-02-08 01:57:17,049 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:57:17,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:57:17,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:57:17,051 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:17,053 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:21,373 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 205 statements into 1 equivalence classes. [2025-02-08 01:57:21,831 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 205 of 205 statements. [2025-02-08 01:57:21,831 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:57:21,831 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:57:21,854 INFO L256 TraceCheckSpWp]: Trace formula consists of 4777 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-08 01:57:21,862 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:57:22,992 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2025-02-08 01:57:22,992 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 01:57:22,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1605475881] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:57:22,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 01:57:22,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2025-02-08 01:57:22,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137280537] [2025-02-08 01:57:22,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:57:22,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 01:57:22,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:57:22,997 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 01:57:22,998 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-02-08 01:57:22,998 INFO L87 Difference]: Start difference. First operand 461 states and 682 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2025-02-08 01:57:25,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:57:25,403 INFO L93 Difference]: Finished difference Result 880 states and 1332 transitions. [2025-02-08 01:57:25,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 01:57:25,404 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) Word has length 205 [2025-02-08 01:57:25,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:57:25,408 INFO L225 Difference]: With dead ends: 880 [2025-02-08 01:57:25,408 INFO L226 Difference]: Without dead ends: 467 [2025-02-08 01:57:25,410 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-02-08 01:57:25,410 INFO L435 NwaCegarLoop]: 585 mSDtfsCounter, 54 mSDsluCounter, 2211 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 2796 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2025-02-08 01:57:25,411 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 2796 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2025-02-08 01:57:25,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 467 states. [2025-02-08 01:57:25,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 467 to 461. [2025-02-08 01:57:25,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 461 states, 265 states have (on average 1.230188679245283) internal successors, (326), 271 states have internal predecessors, (326), 165 states have call successors, (165), 28 states have call predecessors, (165), 29 states have return successors, (191), 162 states have call predecessors, (191), 161 states have call successors, (191) [2025-02-08 01:57:25,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 461 states and 682 transitions. [2025-02-08 01:57:25,428 INFO L78 Accepts]: Start accepts. Automaton has 461 states and 682 transitions. Word has length 205 [2025-02-08 01:57:25,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:57:25,428 INFO L471 AbstractCegarLoop]: Abstraction has 461 states and 682 transitions. [2025-02-08 01:57:25,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2025-02-08 01:57:25,428 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 682 transitions. [2025-02-08 01:57:25,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2025-02-08 01:57:25,430 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:57:25,430 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25,452 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:25,631 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:25,631 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:57:25,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:57:25,632 INFO L85 PathProgramCache]: Analyzing trace with hash -2095960843, now seen corresponding path program 1 times [2025-02-08 01:57:25,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:57:25,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172741020] [2025-02-08 01:57:25,636 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:57:25,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:57:29,295 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 221 statements into 1 equivalence classes. [2025-02-08 01:57:29,472 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 221 of 221 statements. [2025-02-08 01:57:29,473 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:57:29,473 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:57:30,900 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2025-02-08 01:57:30,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:57:30,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172741020] [2025-02-08 01:57:30,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172741020] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:57:30,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1834312131] [2025-02-08 01:57:30,900 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:57:30,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:57:30,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:57:30,904 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:30,905 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:35,301 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 221 statements into 1 equivalence classes. [2025-02-08 01:57:35,757 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 221 of 221 statements. [2025-02-08 01:57:35,758 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:57:35,758 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:57:35,779 INFO L256 TraceCheckSpWp]: Trace formula consists of 4849 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-08 01:57:35,785 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:57:37,707 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2025-02-08 01:57:37,708 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 01:57:37,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1834312131] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:57:37,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 01:57:37,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2025-02-08 01:57:37,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452957853] [2025-02-08 01:57:37,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:57:37,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-08 01:57:37,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:57:37,711 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-08 01:57:37,711 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2025-02-08 01:57:37,711 INFO L87 Difference]: Start difference. First operand 461 states and 682 transitions. Second operand has 8 states, 8 states have (on average 11.625) internal successors, (93), 8 states have internal predecessors, (93), 5 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (32), 5 states have call predecessors, (32), 5 states have call successors, (32) [2025-02-08 01:57:42,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:57:42,904 INFO L93 Difference]: Finished difference Result 891 states and 1337 transitions. [2025-02-08 01:57:42,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-08 01:57:42,904 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.625) internal successors, (93), 8 states have internal predecessors, (93), 5 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (32), 5 states have call predecessors, (32), 5 states have call successors, (32) Word has length 221 [2025-02-08 01:57:42,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:57:42,913 INFO L225 Difference]: With dead ends: 891 [2025-02-08 01:57:42,914 INFO L226 Difference]: Without dead ends: 478 [2025-02-08 01:57:42,920 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 216 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2025-02-08 01:57:42,920 INFO L435 NwaCegarLoop]: 562 mSDtfsCounter, 89 mSDsluCounter, 3208 mSDsCounter, 0 mSdLazyCounter, 500 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 3770 SdHoareTripleChecker+Invalid, 507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 500 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-02-08 01:57:42,921 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 3770 Invalid, 507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 500 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2025-02-08 01:57:42,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2025-02-08 01:57:42,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 461. [2025-02-08 01:57:42,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 461 states, 265 states have (on average 1.230188679245283) internal successors, (326), 271 states have internal predecessors, (326), 165 states have call successors, (165), 28 states have call predecessors, (165), 29 states have return successors, (191), 162 states have call predecessors, (191), 161 states have call successors, (191) [2025-02-08 01:57:42,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 461 states and 682 transitions. [2025-02-08 01:57:42,948 INFO L78 Accepts]: Start accepts. Automaton has 461 states and 682 transitions. Word has length 221 [2025-02-08 01:57:42,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:57:42,948 INFO L471 AbstractCegarLoop]: Abstraction has 461 states and 682 transitions. [2025-02-08 01:57:42,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.625) internal successors, (93), 8 states have internal predecessors, (93), 5 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (32), 5 states have call predecessors, (32), 5 states have call successors, (32) [2025-02-08 01:57:42,949 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 682 transitions. [2025-02-08 01:57:42,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2025-02-08 01:57:42,952 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:57:42,952 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42,972 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-02-08 01:57:43,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:57:43,154 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:57:43,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:57:43,154 INFO L85 PathProgramCache]: Analyzing trace with hash -1698945745, now seen corresponding path program 2 times [2025-02-08 01:57:43,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:57:43,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925455280] [2025-02-08 01:57:43,155 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 01:57:43,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:57:46,743 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 235 statements into 2 equivalence classes. [2025-02-08 01:57:46,833 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 26 of 235 statements. [2025-02-08 01:57:46,833 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 01:57:46,833 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:57:48,987 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2025-02-08 01:57:48,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:57:48,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925455280] [2025-02-08 01:57:48,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925455280] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:57:48,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:57:48,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-08 01:57:48,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807872382] [2025-02-08 01:57:48,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:57:48,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 01:57:48,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:57:48,988 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 01:57:48,988 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-08 01:57:48,989 INFO L87 Difference]: Start difference. First operand 461 states and 682 transitions. Second operand has 6 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 1 states have call successors, (32) [2025-02-08 01:57:49,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:57:49,513 INFO L93 Difference]: Finished difference Result 469 states and 690 transitions. [2025-02-08 01:57:49,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 01:57:49,514 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 1 states have call successors, (32) Word has length 235 [2025-02-08 01:57:49,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:57:49,519 INFO L225 Difference]: With dead ends: 469 [2025-02-08 01:57:49,519 INFO L226 Difference]: Without dead ends: 467 [2025-02-08 01:57:49,519 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-02-08 01:57:49,521 INFO L435 NwaCegarLoop]: 622 mSDtfsCounter, 3 mSDsluCounter, 2461 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 3083 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-08 01:57:49,521 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 3083 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-08 01:57:49,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 467 states. [2025-02-08 01:57:49,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 467 to 466. [2025-02-08 01:57:49,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 466 states, 268 states have (on average 1.2276119402985075) internal successors, (329), 274 states have internal predecessors, (329), 166 states have call successors, (166), 29 states have call predecessors, (166), 30 states have return successors, (192), 163 states have call predecessors, (192), 162 states have call successors, (192) [2025-02-08 01:57:49,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 466 states and 687 transitions. [2025-02-08 01:57:49,537 INFO L78 Accepts]: Start accepts. Automaton has 466 states and 687 transitions. Word has length 235 [2025-02-08 01:57:49,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:57:49,538 INFO L471 AbstractCegarLoop]: Abstraction has 466 states and 687 transitions. [2025-02-08 01:57:49,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 1 states have call successors, (32) [2025-02-08 01:57:49,538 INFO L276 IsEmpty]: Start isEmpty. Operand 466 states and 687 transitions. [2025-02-08 01:57:49,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2025-02-08 01:57:49,540 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:57:49,540 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-08 01:57:49,540 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:57:49,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:57:49,541 INFO L85 PathProgramCache]: Analyzing trace with hash -1984084439, now seen corresponding path program 3 times [2025-02-08 01:57:49,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:57:49,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671470977] [2025-02-08 01:57:49,541 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 01:57:49,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:57:53,580 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 249 statements into 11 equivalence classes. [2025-02-08 01:57:54,520 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 61 of 249 statements. [2025-02-08 01:57:54,521 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-08 01:57:54,521 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat