./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc 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/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.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 a82ce6420bb3a33f545de9c61d1c9b088648b3b20e86d3c3faffeeee8d72c08d --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 07:21:11,116 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 07:21:11,191 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 07:21:11,196 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 07:21:11,196 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 07:21:11,213 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 07:21:11,214 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 07:21:11,214 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 07:21:11,214 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 07:21:11,215 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 07:21:11,215 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 07:21:11,215 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 07:21:11,215 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 07:21:11,215 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 07:21:11,215 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 07:21:11,216 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 07:21:11,216 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 07:21:11,216 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 07:21:11,216 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 07:21:11,216 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 07:21:11,216 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 07:21:11,216 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 07:21:11,217 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 07:21:11,217 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 07:21:11,217 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 07:21:11,217 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 07:21:11,217 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 07:21:11,217 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 07:21:11,217 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 07:21:11,217 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:21:11,217 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 07:21:11,217 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 07:21:11,218 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 07:21:11,218 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 07:21:11,218 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 07:21:11,218 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 07:21:11,218 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 07:21:11,218 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 07:21:11,218 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 07:21:11,218 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 07:21:11,218 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 -> a82ce6420bb3a33f545de9c61d1c9b088648b3b20e86d3c3faffeeee8d72c08d [2025-02-06 07:21:11,493 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 07:21:11,506 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 07:21:11,508 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 07:21:11,511 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 07:21:11,512 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 07:21:11,513 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i [2025-02-06 07:21:12,861 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/437a178f2/bf08e96d1ecd4a77afd7830a4533ded1/FLAG934e6731e [2025-02-06 07:21:13,497 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 07:21:13,498 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i [2025-02-06 07:21:13,553 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/437a178f2/bf08e96d1ecd4a77afd7830a4533ded1/FLAG934e6731e [2025-02-06 07:21:13,566 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/437a178f2/bf08e96d1ecd4a77afd7830a4533ded1 [2025-02-06 07:21:13,568 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 07:21:13,569 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 07:21:13,570 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 07:21:13,570 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 07:21:13,573 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 07:21:13,574 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:21:13" (1/1) ... [2025-02-06 07:21:13,575 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e879e54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:13, skipping insertion in model container [2025-02-06 07:21:13,575 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:21:13" (1/1) ... [2025-02-06 07:21:13,723 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 07:21:16,451 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/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i[342349,342362] [2025-02-06 07:21:16,454 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/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i[342494,342507] [2025-02-06 07:21:16,503 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:21:16,589 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 07:21:16,677 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5426] [2025-02-06 07:21:16,678 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5433] [2025-02-06 07:21:16,679 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5440] [2025-02-06 07:21:16,682 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5497-5498] [2025-02-06 07:21:16,684 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5503-5505] [2025-02-06 07:21:16,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [5607] [2025-02-06 07:21:16,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5671-5672] [2025-02-06 07:21:16,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5705-5706] [2025-02-06 07:21:16,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5742-5743] [2025-02-06 07:21:16,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5779-5780] [2025-02-06 07:21:16,713 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [6093-6094] [2025-02-06 07:21:16,714 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6100] [2025-02-06 07:21:16,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6731] [2025-02-06 07:21:16,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6816] [2025-02-06 07:21:16,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6935] [2025-02-06 07:21:16,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6980] [2025-02-06 07:21:16,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7061] [2025-02-06 07:21:16,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7159] [2025-02-06 07:21:16,757 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7309] [2025-02-06 07:21:16,759 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7344] [2025-02-06 07:21:16,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7674] [2025-02-06 07:21:16,853 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8105] [2025-02-06 07:21:16,855 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8132] [2025-02-06 07:21:16,856 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8170] [2025-02-06 07:21:16,860 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8319] [2025-02-06 07:21:16,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8681] [2025-02-06 07:21:16,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8756] [2025-02-06 07:21:16,972 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/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i[342349,342362] [2025-02-06 07:21:16,973 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/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i[342494,342507] [2025-02-06 07:21:16,987 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:21:17,201 INFO L204 MainTranslator]: Completed translation [2025-02-06 07:21:17,202 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:17 WrapperNode [2025-02-06 07:21:17,202 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 07:21:17,204 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 07:21:17,204 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 07:21:17,204 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 07:21:17,209 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:17" (1/1) ... [2025-02-06 07:21:17,296 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:17" (1/1) ... [2025-02-06 07:21:17,508 INFO L138 Inliner]: procedures = 455, calls = 2276, calls flagged for inlining = 223, calls inlined = 189, statements flattened = 5667 [2025-02-06 07:21:17,509 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 07:21:17,510 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 07:21:17,510 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 07:21:17,510 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 07:21:17,521 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:17" (1/1) ... [2025-02-06 07:21:17,522 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:17" (1/1) ... [2025-02-06 07:21:17,570 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:17" (1/1) ... [2025-02-06 07:21:18,370 INFO L175 MemorySlicer]: Split 1009 memory accesses to 20 slices as follows [2, 5, 30, 8, 3, 8, 5, 11, 2, 52, 2, 850, 3, 1, 5, 2, 3, 8, 8, 1]. 84 percent of accesses are in the largest equivalence class. The 53 initializations are split as follows [2, 0, 0, 8, 0, 1, 0, 0, 0, 0, 0, 16, 1, 0, 5, 0, 3, 8, 8, 1]. The 559 writes are split as follows [0, 2, 28, 0, 0, 1, 0, 0, 1, 42, 1, 483, 0, 0, 0, 1, 0, 0, 0, 0]. [2025-02-06 07:21:18,371 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:17" (1/1) ... [2025-02-06 07:21:18,371 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:17" (1/1) ... [2025-02-06 07:21:18,558 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:17" (1/1) ... [2025-02-06 07:21:18,578 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:17" (1/1) ... [2025-02-06 07:21:18,619 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:17" (1/1) ... [2025-02-06 07:21:18,648 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:17" (1/1) ... [2025-02-06 07:21:18,710 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 07:21:18,712 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 07:21:18,712 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 07:21:18,713 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 07:21:18,713 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:17" (1/1) ... [2025-02-06 07:21:18,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:21:18,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:21:18,743 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-06 07:21:18,746 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-06 07:21:18,768 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-02-06 07:21:18,768 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-02-06 07:21:18,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 07:21:18,769 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 07:21:18,769 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-02-06 07:21:18,769 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-02-06 07:21:18,769 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-02-06 07:21:18,769 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-02-06 07:21:18,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 07:21:18,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 07:21:18,769 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-02-06 07:21:18,770 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-02-06 07:21:18,770 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_wakeup [2025-02-06 07:21:18,770 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_wakeup [2025-02-06 07:21:18,770 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_wait_status [2025-02-06 07:21:18,770 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_wait_status [2025-02-06 07:21:18,770 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_set_rx_mode [2025-02-06 07:21:18,770 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_set_rx_mode [2025-02-06 07:21:18,770 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-02-06 07:21:18,770 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-02-06 07:21:18,770 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-02-06 07:21:18,770 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-02-06 07:21:18,770 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-02-06 07:21:18,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-02-06 07:21:18,770 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-02-06 07:21:18,770 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-02-06 07:21:18,770 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-02-06 07:21:18,770 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-02-06 07:21:18,770 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-02-06 07:21:18,770 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-02-06 07:21:18,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-02-06 07:21:18,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-02-06 07:21:18,770 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-02-06 07:21:18,770 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-02-06 07:21:18,770 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-02-06 07:21:18,770 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-02-06 07:21:18,770 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-02-06 07:21:18,770 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-02-06 07:21:18,770 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-02-06 07:21:18,770 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-02-06 07:21:18,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 07:21:18,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 07:21:18,771 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-02-06 07:21:18,771 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-02-06 07:21:18,771 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 07:21:18,771 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_clean_tx [2025-02-06 07:21:18,771 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_clean_tx [2025-02-06 07:21:18,771 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_stop_runtime [2025-02-06 07:21:18,771 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_stop_runtime [2025-02-06 07:21:18,771 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-02-06 07:21:18,771 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-02-06 07:21:18,771 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-02-06 07:21:18,771 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-02-06 07:21:18,771 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_resume [2025-02-06 07:21:18,771 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_resume [2025-02-06 07:21:18,771 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_inc_rxfree_index [2025-02-06 07:21:18,771 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_inc_rxfree_index [2025-02-06 07:21:18,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 07:21:18,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 07:21:18,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 07:21:18,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 07:21:18,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 07:21:18,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 07:21:18,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 07:21:18,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 07:21:18,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 07:21:18,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 07:21:18,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 07:21:18,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 07:21:18,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 07:21:18,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-02-06 07:21:18,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-02-06 07:21:18,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-02-06 07:21:18,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-02-06 07:21:18,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-02-06 07:21:18,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-02-06 07:21:18,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-02-06 07:21:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_remove_one [2025-02-06 07:21:18,776 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_remove_one [2025-02-06 07:21:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-02-06 07:21:18,776 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-02-06 07:21:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 07:21:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 07:21:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 07:21:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 07:21:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 07:21:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 07:21:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 07:21:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 07:21:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 07:21:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 07:21:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 07:21:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 07:21:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 07:21:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 07:21:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 07:21:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 07:21:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 07:21:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 07:21:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 07:21:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 07:21:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 07:21:18,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 07:21:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 07:21:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 07:21:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 07:21:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 07:21:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 07:21:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 07:21:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 07:21:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 07:21:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 07:21:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 07:21:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 07:21:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 07:21:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 07:21:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 07:21:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 07:21:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 07:21:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 07:21:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 07:21:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 07:21:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 07:21:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-02-06 07:21:18,777 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-02-06 07:21:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-02-06 07:21:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-02-06 07:21:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-02-06 07:21:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-02-06 07:21:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-02-06 07:21:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-02-06 07:21:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-02-06 07:21:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-02-06 07:21:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-02-06 07:21:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-02-06 07:21:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-02-06 07:21:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-02-06 07:21:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-02-06 07:21:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-02-06 07:21:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-02-06 07:21:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-02-06 07:21:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-02-06 07:21:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-02-06 07:21:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-02-06 07:21:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-02-06 07:21:18,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-02-06 07:21:18,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-02-06 07:21:18,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-02-06 07:21:18,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-02-06 07:21:18,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-02-06 07:21:18,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-02-06 07:21:18,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-02-06 07:21:18,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-02-06 07:21:18,779 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-02-06 07:21:18,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-02-06 07:21:18,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-02-06 07:21:18,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-02-06 07:21:18,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-02-06 07:21:18,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-02-06 07:21:18,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-02-06 07:21:18,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-02-06 07:21:18,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-02-06 07:21:18,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-02-06 07:21:18,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-02-06 07:21:18,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-02-06 07:21:18,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-02-06 07:21:18,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-02-06 07:21:18,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-02-06 07:21:18,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-02-06 07:21:18,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-02-06 07:21:18,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-02-06 07:21:18,783 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2025-02-06 07:21:18,783 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2025-02-06 07:21:18,783 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-02-06 07:21:18,784 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-02-06 07:21:18,784 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-02-06 07:21:18,784 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-02-06 07:21:18,784 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_close [2025-02-06 07:21:18,784 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_close [2025-02-06 07:21:18,784 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_tx_timeout [2025-02-06 07:21:18,784 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_tx_timeout [2025-02-06 07:21:18,784 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_alloc_rx_skb [2025-02-06 07:21:18,784 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_alloc_rx_skb [2025-02-06 07:21:18,784 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_issue_command [2025-02-06 07:21:18,784 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_issue_command [2025-02-06 07:21:18,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 07:21:18,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-02-06 07:21:18,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-02-06 07:21:18,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-02-06 07:21:18,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-02-06 07:21:18,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 07:21:18,784 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_process_response [2025-02-06 07:21:18,785 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_process_response [2025-02-06 07:21:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 07:21:18,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 07:21:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-02-06 07:21:18,785 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-02-06 07:21:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 07:21:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 07:21:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 07:21:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 07:21:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 07:21:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 07:21:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 07:21:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 07:21:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 07:21:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 07:21:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 07:21:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 07:21:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 07:21:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 07:21:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 07:21:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 07:21:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 07:21:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 07:21:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 07:21:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 07:21:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:21:18,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:21:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-02-06 07:21:18,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-02-06 07:21:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-02-06 07:21:18,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-02-06 07:21:18,785 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2025-02-06 07:21:18,785 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2025-02-06 07:21:18,786 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_num_free_tx [2025-02-06 07:21:18,786 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_num_free_tx [2025-02-06 07:21:18,786 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2025-02-06 07:21:18,786 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2025-02-06 07:21:18,786 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_reset [2025-02-06 07:21:18,786 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_reset [2025-02-06 07:21:18,786 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-02-06 07:21:18,786 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-02-06 07:21:18,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-02-06 07:21:18,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-02-06 07:21:18,786 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_inc_cmd_index [2025-02-06 07:21:18,786 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_inc_cmd_index [2025-02-06 07:21:18,786 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-02-06 07:21:18,786 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-02-06 07:21:18,786 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_fill_free_ring [2025-02-06 07:21:18,786 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_fill_free_ring [2025-02-06 07:21:18,786 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 07:21:18,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 07:21:18,786 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2025-02-06 07:21:18,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2025-02-06 07:21:18,786 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-02-06 07:21:18,786 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-02-06 07:21:18,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 07:21:18,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 07:21:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 07:21:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 07:21:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 07:21:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 07:21:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 07:21:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 07:21:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 07:21:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 07:21:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 07:21:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 07:21:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 07:21:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-02-06 07:21:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-02-06 07:21:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-02-06 07:21:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-02-06 07:21:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-02-06 07:21:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-02-06 07:21:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-02-06 07:21:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 07:21:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 07:21:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 07:21:18,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-02-06 07:21:18,791 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-02-06 07:21:18,791 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-02-06 07:21:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-02-06 07:21:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-02-06 07:21:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-02-06 07:21:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-02-06 07:21:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-02-06 07:21:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-02-06 07:21:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-02-06 07:21:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-02-06 07:21:18,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 07:21:18,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 07:21:18,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 07:21:18,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 07:21:18,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 07:21:18,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 07:21:18,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-02-06 07:21:18,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-02-06 07:21:18,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-02-06 07:21:18,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-02-06 07:21:18,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-02-06 07:21:18,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-02-06 07:21:18,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-02-06 07:21:18,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-02-06 07:21:18,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-02-06 07:21:18,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-02-06 07:21:18,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-02-06 07:21:18,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-02-06 07:21:18,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-02-06 07:21:18,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-02-06 07:21:18,798 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-02-06 07:21:18,798 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-02-06 07:21:18,798 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-02-06 07:21:18,798 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-02-06 07:21:18,798 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_wait_interrupt [2025-02-06 07:21:18,798 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_wait_interrupt [2025-02-06 07:21:18,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 07:21:18,798 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-02-06 07:21:18,798 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-02-06 07:21:18,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 07:21:18,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 07:21:18,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 07:21:18,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 07:21:18,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 07:21:18,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 07:21:18,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 07:21:18,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2025-02-06 07:21:18,799 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-02-06 07:21:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 07:21:18,799 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 07:21:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2025-02-06 07:21:18,800 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2025-02-06 07:21:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_boot_3XP [2025-02-06 07:21:18,800 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_boot_3XP [2025-02-06 07:21:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2025-02-06 07:21:18,800 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2025-02-06 07:21:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-02-06 07:21:18,800 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-02-06 07:21:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-02-06 07:21:18,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-02-06 07:21:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2025-02-06 07:21:18,800 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2025-02-06 07:21:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-02-06 07:21:18,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-02-06 07:21:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2025-02-06 07:21:18,800 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2025-02-06 07:21:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-02-06 07:21:18,800 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-02-06 07:21:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-02-06 07:21:18,800 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-02-06 07:21:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_free_rx_rings [2025-02-06 07:21:18,800 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_free_rx_rings [2025-02-06 07:21:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-02-06 07:21:18,800 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-02-06 07:21:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_do_get_stats [2025-02-06 07:21:18,800 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_do_get_stats [2025-02-06 07:21:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_num_free [2025-02-06 07:21:18,800 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_num_free [2025-02-06 07:21:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_sleep [2025-02-06 07:21:18,800 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_sleep [2025-02-06 07:21:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 07:21:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 07:21:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 07:21:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 07:21:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 07:21:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 07:21:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 07:21:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 07:21:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 07:21:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 07:21:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 07:21:18,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_84 [2025-02-06 07:21:18,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_84 [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_init_rings [2025-02-06 07:21:18,806 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_init_rings [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-02-06 07:21:18,806 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_open [2025-02-06 07:21:18,806 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_open [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-02-06 07:21:18,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_start_runtime [2025-02-06 07:21:18,806 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_start_runtime [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-02-06 07:21:18,806 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-02-06 07:21:18,806 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 07:21:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 07:21:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 07:21:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 07:21:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 07:21:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 07:21:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 07:21:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_inc_index [2025-02-06 07:21:18,807 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_inc_index [2025-02-06 07:21:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-02-06 07:21:18,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-02-06 07:21:19,789 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 07:21:19,793 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 07:21:20,490 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 07:21:20,520 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13174: havoc netpoll_trap_#t~nondet1257#1; [2025-02-06 07:21:20,731 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7184: call ULTIMATE.dealloc(~#xp_cmd~0#1.base, ~#xp_cmd~0#1.offset);havoc ~#xp_cmd~0#1.base, ~#xp_cmd~0#1.offset;call ULTIMATE.dealloc(~#mc_filter~0#1.base, ~#mc_filter~0#1.offset);havoc ~#mc_filter~0#1.base, ~#mc_filter~0#1.offset; [2025-02-06 07:21:20,731 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13052: havoc crc32_le_#t~nondet1243#1; [2025-02-06 07:21:20,731 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13045: havoc bitrev32_#t~nondet1242#1; [2025-02-06 07:21:20,774 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13108: havoc #t~nondet1251; [2025-02-06 07:21:20,847 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5566: havoc kobject_name_#t~mem36#1.base, kobject_name_#t~mem36#1.offset; [2025-02-06 07:21:20,847 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5578: havoc dev_name_#t~mem46#1.base, dev_name_#t~mem46#1.offset; [2025-02-06 07:21:20,900 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13143: havoc #t~nondet1253; [2025-02-06 07:21:21,022 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5621: havoc is_device_dma_capable_#t~mem55#1.base, is_device_dma_capable_#t~mem55#1.offset;havoc is_device_dma_capable_#t~mem56#1.base, is_device_dma_capable_#t~mem56#1.offset;havoc is_device_dma_capable_#t~mem57#1;havoc is_device_dma_capable_#t~short58#1; [2025-02-06 07:21:21,392 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11256: havoc ldv_dev_get_drvdata_#t~mem1140#1.base, ldv_dev_get_drvdata_#t~mem1140#1.offset;havoc ldv_dev_get_drvdata_#t~mem1141#1.base, ldv_dev_get_drvdata_#t~mem1141#1.offset; [2025-02-06 07:21:21,402 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13254: havoc #t~nondet1273; [2025-02-06 07:21:21,407 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5923: havoc #t~mem169.base, #t~mem169.offset;havoc #t~mem170; [2025-02-06 07:21:21,410 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13094: havoc #t~nondet1249; [2025-02-06 07:21:21,474 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8076: havoc #t~mem695#1;call ULTIMATE.dealloc(~#lastRead~0#1.base, ~#lastRead~0#1.offset);havoc ~#lastRead~0#1.base, ~#lastRead~0#1.offset; [2025-02-06 07:21:21,481 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13226: havoc #t~nondet1265; [2025-02-06 07:21:21,536 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8707: call ULTIMATE.dealloc(~#xp_cmd~6.base, ~#xp_cmd~6.offset);havoc ~#xp_cmd~6.base, ~#xp_cmd~6.offset; [2025-02-06 07:21:21,539 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13151: havoc #t~nondet1255; [2025-02-06 07:21:21,595 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5454: havoc #t~bitwise2; [2025-02-06 07:21:21,600 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6110: havoc #t~mem198.base, #t~mem198.offset; [2025-02-06 07:21:21,602 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13147: havoc #t~nondet1254; [2025-02-06 07:21:21,683 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5647: havoc #t~mem90.base, #t~mem90.offset; [2025-02-06 07:21:21,690 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13025: havoc #t~nondet1239; [2025-02-06 07:21:21,724 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5448: havoc #t~mem0;havoc #t~bitwise1; [2025-02-06 07:21:22,384 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7258: call ULTIMATE.dealloc(~#xp_cmd~1.base, ~#xp_cmd~1.offset);havoc ~#xp_cmd~1.base, ~#xp_cmd~1.offset;call ULTIMATE.dealloc(~#xp_resp~0.base, ~#xp_resp~0.offset);havoc ~#xp_resp~0.base, ~#xp_resp~0.offset; [2025-02-06 07:21:22,403 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13191: havoc #t~ret1260.base, #t~ret1260.offset; [2025-02-06 07:21:22,552 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5513: havoc arch_irqs_disabled_flags_#t~bitwise28#1; [2025-02-06 07:21:22,611 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13017: havoc __pci_enable_wake_#t~nondet1237#1; [2025-02-06 07:21:22,612 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8449: call ULTIMATE.dealloc(~#xp_cmd~4#1.base, ~#xp_cmd~4#1.offset);havoc ~#xp_cmd~4#1.base, ~#xp_cmd~4#1.offset; [2025-02-06 07:21:22,991 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6871: call ULTIMATE.dealloc(~#local_resp~0#1.base, ~#local_resp~0#1.offset);havoc ~#local_resp~0#1.base, ~#local_resp~0#1.offset; [2025-02-06 07:21:23,004 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5442: #res := 1; [2025-02-06 07:21:23,130 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13035: havoc _raw_spin_trylock_#t~nondet1240#1; [2025-02-06 07:21:23,130 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11074-1: ldv_spin_trylock_83_#res#1 := ldv_spin_trylock_83_~ldv_func_res~0#1; [2025-02-06 07:21:23,130 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6748: call ULTIMATE.dealloc(~#cleared~0#1.base, ~#cleared~0#1.offset);havoc ~#cleared~0#1.base, ~#cleared~0#1.offset; [2025-02-06 07:21:23,160 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5989: havoc #t~mem185; [2025-02-06 07:21:23,260 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13241: havoc request_threaded_irq_#t~nondet1268#1; [2025-02-06 07:21:23,261 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11112-1: ldv_request_irq_87_#res#1 := ldv_request_irq_87_~ldv_func_res~1#1; [2025-02-06 07:21:23,261 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10815-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-02-06 07:21:23,261 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13237: havoc request_firmware_#t~nondet1267#1; [2025-02-06 07:21:23,495 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7782: call ULTIMATE.dealloc(typhoon_download_firmware_~#dpage_dma~0#1.base, typhoon_download_firmware_~#dpage_dma~0#1.offset);havoc typhoon_download_firmware_~#dpage_dma~0#1.base, typhoon_download_firmware_~#dpage_dma~0#1.offset; [2025-02-06 07:21:23,495 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13056: havoc csum_partial_copy_nocheck_#t~nondet1244#1; [2025-02-06 07:21:23,495 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8536: call ULTIMATE.dealloc(~#xp_cmd~5#1.base, ~#xp_cmd~5#1.offset);havoc ~#xp_cmd~5#1.base, ~#xp_cmd~5#1.offset; [2025-02-06 07:21:23,507 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13219: havoc #t~nondet1264; [2025-02-06 07:21:23,529 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13245: havoc schedule_timeout_uninterruptible_#t~nondet1269#1; [2025-02-06 07:21:23,550 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint typhoon_fill_free_ringFINAL: assume true; [2025-02-06 07:21:35,342 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5916: havoc skb_frag_size_#t~mem167#1; [2025-02-06 07:21:35,342 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9748-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-02-06 07:21:35,342 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13188: havoc pci_enable_device_#t~nondet1259#1; [2025-02-06 07:21:35,342 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1275#1 := main_#res#1;havoc main_#t~ret1063#1, main_~tmp~78#1;assume { :end_inline_main } true; [2025-02-06 07:21:35,342 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11210-1: ldv___pci_register_driver_95_#res#1 := ldv___pci_register_driver_95_~ldv_func_res~4#1; [2025-02-06 07:21:35,342 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10484: call ULTIMATE.dealloc(ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset; [2025-02-06 07:21:35,342 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13127: havoc ldv_pre_register_netdev_#t~nondet1252#1; [2025-02-06 07:21:35,342 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11148-1: ldv_alloc_etherdev_mqs_90_#res#1.base, ldv_alloc_etherdev_mqs_90_#res#1.offset := ldv_alloc_etherdev_mqs_90_~ldv_func_res~2#1.base, ldv_alloc_etherdev_mqs_90_~ldv_func_res~2#1.offset; [2025-02-06 07:21:35,343 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5929: havoc skb_headlen_#t~mem171#1;havoc skb_headlen_#t~mem172#1; [2025-02-06 07:21:35,343 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6459: havoc is_zero_ether_addr_#t~mem283#1;havoc is_zero_ether_addr_#t~mem284#1;havoc is_zero_ether_addr_#t~bitwise285#1; [2025-02-06 07:21:35,343 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13201: havoc pci_request_regions_#t~nondet1261#1; [2025-02-06 07:21:35,343 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9767-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-02-06 07:21:35,343 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6465: havoc is_multicast_ether_addr_#t~mem286#1; [2025-02-06 07:21:35,343 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10495: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset; [2025-02-06 07:21:35,343 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9770-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-02-06 07:21:35,343 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9772-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-02-06 07:21:35,343 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13208: havoc pci_save_state_#t~nondet1262#1; [2025-02-06 07:21:35,343 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7462: call ULTIMATE.dealloc(typhoon_set_settings_~#xp_cmd~3#1.base, typhoon_set_settings_~#xp_cmd~3#1.offset);havoc typhoon_set_settings_~#xp_cmd~3#1.base, typhoon_set_settings_~#xp_cmd~3#1.offset; [2025-02-06 07:21:35,343 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6009: havoc ethtool_cmd_speed_#t~mem186#1;havoc ethtool_cmd_speed_#t~mem187#1;havoc ethtool_cmd_speed_#t~bitwise188#1; [2025-02-06 07:21:35,343 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13078: havoc dma_set_mask_#t~nondet1245#1; [2025-02-06 07:21:35,343 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11163-1: ldv_register_netdev_91_#res#1 := ldv_register_netdev_91_~ldv_func_res~3#1; [2025-02-06 07:21:35,343 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7333: call ULTIMATE.dealloc(typhoon_get_drvinfo_~#xp_cmd~2#1.base, typhoon_get_drvinfo_~#xp_cmd~2#1.offset);havoc typhoon_get_drvinfo_~#xp_cmd~2#1.base, typhoon_get_drvinfo_~#xp_cmd~2#1.offset;call ULTIMATE.dealloc(typhoon_get_drvinfo_~#xp_resp~1#1.base, typhoon_get_drvinfo_~#xp_resp~1#1.offset);havoc typhoon_get_drvinfo_~#xp_resp~1#1.base, typhoon_get_drvinfo_~#xp_resp~1#1.offset; [2025-02-06 07:21:35,343 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13082: havoc eth_change_mtu_#t~nondet1246#1; [2025-02-06 07:21:35,343 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13215: havoc pci_set_mwi_#t~nondet1263#1; [2025-02-06 07:21:35,343 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10771-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:21:35,343 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10772-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:21:35,343 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13086: havoc eth_mac_addr_#t~nondet1247#1; [2025-02-06 07:21:35,343 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13021: havoc __pci_register_driver_#t~nondet1238#1; [2025-02-06 07:21:35,343 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5957: havoc skb_frag_page_#t~mem178#1.base, skb_frag_page_#t~mem178#1.offset; [2025-02-06 07:21:35,343 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13098: havoc ethtool_op_get_link_#t~nondet1250#1; [2025-02-06 07:21:35,343 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13230: havoc register_netdev_#t~nondet1266#1; [2025-02-06 07:21:35,343 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5969: havoc skb_frag_address_#t~mem181#1; [2025-02-06 07:21:35,343 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13041: havoc alloc_etherdev_mqs_#t~ret1241#1.base, alloc_etherdev_mqs_#t~ret1241#1.offset; [2025-02-06 07:21:35,344 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9211: call ULTIMATE.dealloc(typhoon_init_one_~#shared_dma~1#1.base, typhoon_init_one_~#shared_dma~1#1.offset);havoc typhoon_init_one_~#shared_dma~1#1.base, typhoon_init_one_~#shared_dma~1#1.offset;call ULTIMATE.dealloc(typhoon_init_one_~#xp_cmd~8#1.base, typhoon_init_one_~#xp_cmd~8#1.offset);havoc typhoon_init_one_~#xp_cmd~8#1.base, typhoon_init_one_~#xp_cmd~8#1.offset;call ULTIMATE.dealloc(typhoon_init_one_~#xp_resp~2#1.base, typhoon_init_one_~#xp_resp~2#1.offset);havoc typhoon_init_one_~#xp_resp~2#1.base, typhoon_init_one_~#xp_resp~2#1.offset; [2025-02-06 07:21:35,344 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-02-06 07:21:35,344 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7626: call ULTIMATE.dealloc(typhoon_init_interface_~#__key~0#1.base, typhoon_init_interface_~#__key~0#1.offset);havoc typhoon_init_interface_~#__key~0#1.base, typhoon_init_interface_~#__key~0#1.offset; [2025-02-06 07:21:35,344 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13178: havoc pci_choose_state_#t~nondet1258#1; [2025-02-06 07:21:35,344 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9017: call ULTIMATE.dealloc(typhoon_suspend_~#state#1.base, typhoon_suspend_~#state#1.offset);havoc typhoon_suspend_~#state#1.base, typhoon_suspend_~#state#1.offset;call ULTIMATE.dealloc(typhoon_suspend_~#xp_cmd~7#1.base, typhoon_suspend_~#xp_cmd~7#1.offset);havoc typhoon_suspend_~#xp_cmd~7#1.base, typhoon_suspend_~#xp_cmd~7#1.offset; [2025-02-06 07:21:36,198 INFO L? ?]: Removed 2923 outVars from TransFormulas that were not future-live. [2025-02-06 07:21:36,198 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 07:21:36,317 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 07:21:36,317 INFO L337 CfgBuilder]: Removed 1 assume(true) statements. [2025-02-06 07:21:36,321 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:21:36 BoogieIcfgContainer [2025-02-06 07:21:36,321 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 07:21:36,323 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 07:21:36,323 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 07:21:36,329 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 07:21:36,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 07:21:13" (1/3) ... [2025-02-06 07:21:36,330 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d001d11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:21:36, skipping insertion in model container [2025-02-06 07:21:36,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:21:17" (2/3) ... [2025-02-06 07:21:36,331 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d001d11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:21:36, skipping insertion in model container [2025-02-06 07:21:36,331 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:21:36" (3/3) ... [2025-02-06 07:21:36,332 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i [2025-02-06 07:21:36,346 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 07:21:36,350 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i that has 137 procedures, 2220 locations, 1 initial locations, 61 loop locations, and 1 error locations. [2025-02-06 07:21:36,473 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 07:21:36,485 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;@7be2abb2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 07:21:36,485 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 07:21:36,501 INFO L276 IsEmpty]: Start isEmpty. Operand has 2050 states, 1434 states have (on average 1.304741980474198) internal successors, (1871), 1456 states have internal predecessors, (1871), 517 states have call successors, (517), 99 states have call predecessors, (517), 97 states have return successors, (511), 505 states have call predecessors, (511), 511 states have call successors, (511) [2025-02-06 07:21:36,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2025-02-06 07:21:36,539 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:21:36,540 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 07:21:36,541 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:21:36,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:21:36,550 INFO L85 PathProgramCache]: Analyzing trace with hash 1525098996, now seen corresponding path program 1 times [2025-02-06 07:21:36,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:21:36,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139129898] [2025-02-06 07:21:36,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:21:36,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:21:44,211 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 202 statements into 1 equivalence classes. [2025-02-06 07:21:44,667 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 202 of 202 statements. [2025-02-06 07:21:44,667 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:21:44,667 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:21:45,700 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2025-02-06 07:21:45,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:21:45,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139129898] [2025-02-06 07:21:45,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139129898] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:21:45,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:21:45,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:21:45,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615642833] [2025-02-06 07:21:45,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:21:45,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:21:45,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:21:45,730 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:21:45,731 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:21:45,740 INFO L87 Difference]: Start difference. First operand has 2050 states, 1434 states have (on average 1.304741980474198) internal successors, (1871), 1456 states have internal predecessors, (1871), 517 states have call successors, (517), 99 states have call predecessors, (517), 97 states have return successors, (511), 505 states have call predecessors, (511), 511 states have call successors, (511) Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-02-06 07:21:49,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:21:52,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:21:52,719 INFO L93 Difference]: Finished difference Result 4655 states and 6538 transitions. [2025-02-06 07:21:52,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:21:52,721 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 202 [2025-02-06 07:21:52,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:21:52,758 INFO L225 Difference]: With dead ends: 4655 [2025-02-06 07:21:52,758 INFO L226 Difference]: Without dead ends: 2769 [2025-02-06 07:21:52,772 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:21:52,774 INFO L435 NwaCegarLoop]: 2518 mSDtfsCounter, 1346 mSDsluCounter, 2413 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1346 SdHoareTripleChecker+Valid, 4931 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2025-02-06 07:21:52,775 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1346 Valid, 4931 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 180 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2025-02-06 07:21:52,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2769 states. [2025-02-06 07:21:52,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2769 to 2766. [2025-02-06 07:21:52,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2766 states, 2029 states have (on average 1.283390832922622) internal successors, (2604), 2061 states have internal predecessors, (2604), 583 states have call successors, (583), 157 states have call predecessors, (583), 153 states have return successors, (577), 570 states have call predecessors, (577), 577 states have call successors, (577) [2025-02-06 07:21:53,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2766 states to 2766 states and 3764 transitions. [2025-02-06 07:21:53,010 INFO L78 Accepts]: Start accepts. Automaton has 2766 states and 3764 transitions. Word has length 202 [2025-02-06 07:21:53,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:21:53,012 INFO L471 AbstractCegarLoop]: Abstraction has 2766 states and 3764 transitions. [2025-02-06 07:21:53,013 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-02-06 07:21:53,013 INFO L276 IsEmpty]: Start isEmpty. Operand 2766 states and 3764 transitions. [2025-02-06 07:21:53,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2025-02-06 07:21:53,033 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:21:53,034 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 07:21:53,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 07:21:53,034 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:21:53,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:21:53,035 INFO L85 PathProgramCache]: Analyzing trace with hash -1490504950, now seen corresponding path program 1 times [2025-02-06 07:21:53,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:21:53,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826562413] [2025-02-06 07:21:53,035 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:21:53,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:21:59,788 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 217 statements into 1 equivalence classes. [2025-02-06 07:21:59,914 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 217 of 217 statements. [2025-02-06 07:21:59,915 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:21:59,915 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:22:00,363 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2025-02-06 07:22:00,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:22:00,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826562413] [2025-02-06 07:22:00,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826562413] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:22:00,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:22:00,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:22:00,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919695888] [2025-02-06 07:22:00,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:22:00,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:22:00,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:22:00,366 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:22:00,366 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:22:00,366 INFO L87 Difference]: Start difference. First operand 2766 states and 3764 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2025-02-06 07:22:04,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:22:07,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:22:07,695 INFO L93 Difference]: Finished difference Result 7057 states and 9598 transitions. [2025-02-06 07:22:07,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:22:07,696 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 217 [2025-02-06 07:22:07,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:22:07,729 INFO L225 Difference]: With dead ends: 7057 [2025-02-06 07:22:07,730 INFO L226 Difference]: Without dead ends: 4312 [2025-02-06 07:22:07,743 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:22:07,745 INFO L435 NwaCegarLoop]: 2430 mSDtfsCounter, 1939 mSDsluCounter, 2322 mSDsCounter, 0 mSdLazyCounter, 171 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1939 SdHoareTripleChecker+Valid, 4752 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 171 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2025-02-06 07:22:07,745 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1939 Valid, 4752 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 171 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2025-02-06 07:22:07,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4312 states. [2025-02-06 07:22:07,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4312 to 4308. [2025-02-06 07:22:07,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4308 states, 3114 states have (on average 1.275208734746307) internal successors, (3971), 3168 states have internal predecessors, (3971), 944 states have call successors, (944), 256 states have call predecessors, (944), 249 states have return successors, (935), 918 states have call predecessors, (935), 934 states have call successors, (935) [2025-02-06 07:22:07,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4308 states to 4308 states and 5850 transitions. [2025-02-06 07:22:07,950 INFO L78 Accepts]: Start accepts. Automaton has 4308 states and 5850 transitions. Word has length 217 [2025-02-06 07:22:07,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:22:07,951 INFO L471 AbstractCegarLoop]: Abstraction has 4308 states and 5850 transitions. [2025-02-06 07:22:07,951 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2025-02-06 07:22:07,951 INFO L276 IsEmpty]: Start isEmpty. Operand 4308 states and 5850 transitions. [2025-02-06 07:22:07,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2025-02-06 07:22:07,959 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:22:07,959 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 07:22:07,960 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 07:22:07,960 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:22:07,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:22:07,960 INFO L85 PathProgramCache]: Analyzing trace with hash -1370350278, now seen corresponding path program 1 times [2025-02-06 07:22:07,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:22:07,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596724155] [2025-02-06 07:22:07,963 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:22:07,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:22:14,478 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 259 statements into 1 equivalence classes. [2025-02-06 07:22:14,620 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 259 of 259 statements. [2025-02-06 07:22:14,621 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:22:14,621 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:22:15,501 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2025-02-06 07:22:15,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:22:15,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596724155] [2025-02-06 07:22:15,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596724155] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:22:15,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:22:15,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:22:15,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901736474] [2025-02-06 07:22:15,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:22:15,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:22:15,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:22:15,503 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:22:15,503 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:22:15,503 INFO L87 Difference]: Start difference. First operand 4308 states and 5850 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2025-02-06 07:22:19,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:22:23,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:22:23,423 INFO L93 Difference]: Finished difference Result 9727 states and 13189 transitions. [2025-02-06 07:22:23,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:22:23,424 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 259 [2025-02-06 07:22:23,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:22:23,466 INFO L225 Difference]: With dead ends: 9727 [2025-02-06 07:22:23,467 INFO L226 Difference]: Without dead ends: 5440 [2025-02-06 07:22:23,489 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:22:23,490 INFO L435 NwaCegarLoop]: 3651 mSDtfsCounter, 1290 mSDsluCounter, 2350 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1290 SdHoareTripleChecker+Valid, 6001 SdHoareTripleChecker+Invalid, 230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2025-02-06 07:22:23,490 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1290 Valid, 6001 Invalid, 230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 214 Invalid, 1 Unknown, 0 Unchecked, 7.7s Time] [2025-02-06 07:22:23,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5440 states. [2025-02-06 07:22:23,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5440 to 5436. [2025-02-06 07:22:23,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5436 states, 3972 states have (on average 1.2744209466263847) internal successors, (5062), 4037 states have internal predecessors, (5062), 1142 states have call successors, (1142), 330 states have call predecessors, (1142), 321 states have return successors, (1131), 1111 states have call predecessors, (1131), 1130 states have call successors, (1131) [2025-02-06 07:22:23,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5436 states to 5436 states and 7335 transitions. [2025-02-06 07:22:23,718 INFO L78 Accepts]: Start accepts. Automaton has 5436 states and 7335 transitions. Word has length 259 [2025-02-06 07:22:23,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:22:23,719 INFO L471 AbstractCegarLoop]: Abstraction has 5436 states and 7335 transitions. [2025-02-06 07:22:23,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2025-02-06 07:22:23,719 INFO L276 IsEmpty]: Start isEmpty. Operand 5436 states and 7335 transitions. [2025-02-06 07:22:23,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2025-02-06 07:22:23,728 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:22:23,728 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 07:22:23,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 07:22:23,731 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:22:23,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:22:23,732 INFO L85 PathProgramCache]: Analyzing trace with hash 213843134, now seen corresponding path program 1 times [2025-02-06 07:22:23,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:22:23,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653822392] [2025-02-06 07:22:23,732 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:22:23,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:22:31,641 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 333 statements into 1 equivalence classes. [2025-02-06 07:22:31,795 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 333 of 333 statements. [2025-02-06 07:22:31,795 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:22:31,795 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:22:32,652 INFO L134 CoverageAnalysis]: Checked inductivity of 582 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2025-02-06 07:22:32,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:22:32,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653822392] [2025-02-06 07:22:32,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653822392] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:22:32,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:22:32,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:22:32,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964777236] [2025-02-06 07:22:32,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:22:32,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:22:32,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:22:32,655 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:22:32,655 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:22:32,655 INFO L87 Difference]: Start difference. First operand 5436 states and 7335 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36)