./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-rhine.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-usb-dev_drivers-net-ethernet-via-via-rhine.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 e39e696c5e305296de875398d473db79ec0ee86b7358a54d4e1019e138b3a6ae --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 07:43:29,030 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 07:43:29,084 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:43:29,090 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 07:43:29,091 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 07:43:29,110 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 07:43:29,111 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 07:43:29,111 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 07:43:29,111 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 07:43:29,111 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 07:43:29,111 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 07:43:29,111 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 07:43:29,112 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 07:43:29,112 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 07:43:29,112 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 07:43:29,112 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 07:43:29,112 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 07:43:29,112 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 07:43:29,112 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 07:43:29,112 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 07:43:29,112 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 07:43:29,113 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 07:43:29,113 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 07:43:29,113 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 07:43:29,113 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 07:43:29,113 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 07:43:29,113 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 07:43:29,113 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 07:43:29,113 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 07:43:29,113 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:43:29,113 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 07:43:29,113 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 07:43:29,114 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 07:43:29,114 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 07:43:29,114 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 07:43:29,114 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 07:43:29,114 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 07:43:29,114 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 07:43:29,114 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 07:43:29,114 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 07:43:29,114 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 -> e39e696c5e305296de875398d473db79ec0ee86b7358a54d4e1019e138b3a6ae [2025-02-06 07:43:29,305 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 07:43:29,310 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 07:43:29,312 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 07:43:29,312 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 07:43:29,313 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 07:43:29,313 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-usb-dev_drivers-net-ethernet-via-via-rhine.cil.i [2025-02-06 07:43:30,404 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/38bddf415/47bf4f612ea547c887d402444f8708a7/FLAG863fcab88 [2025-02-06 07:43:31,067 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 07:43:31,067 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-rhine.cil.i [2025-02-06 07:43:31,110 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/38bddf415/47bf4f612ea547c887d402444f8708a7/FLAG863fcab88 [2025-02-06 07:43:31,500 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/38bddf415/47bf4f612ea547c887d402444f8708a7 [2025-02-06 07:43:31,502 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 07:43:31,503 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 07:43:31,504 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 07:43:31,504 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 07:43:31,510 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 07:43:31,511 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:43:31" (1/1) ... [2025-02-06 07:43:31,512 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e26ffc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:43:31, skipping insertion in model container [2025-02-06 07:43:31,512 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:43:31" (1/1) ... [2025-02-06 07:43:31,606 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 07:43:33,520 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-usb-dev_drivers-net-ethernet-via-via-rhine.cil.i[373299,373312] [2025-02-06 07:43:33,524 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-usb-dev_drivers-net-ethernet-via-via-rhine.cil.i[373446,373459] [2025-02-06 07:43:33,524 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-usb-dev_drivers-net-ethernet-via-via-rhine.cil.i[373585,373598] [2025-02-06 07:43:33,525 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-usb-dev_drivers-net-ethernet-via-via-rhine.cil.i[373743,373756] [2025-02-06 07:43:33,563 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:43:33,683 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 07:43:33,769 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"); [5343] [2025-02-06 07:43:33,770 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)); [5350] [2025-02-06 07:43:33,771 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5357] [2025-02-06 07:43:33,774 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/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5436-5437] [2025-02-06 07:43:33,775 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"); [5442-5444] [2025-02-06 07:43:33,778 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5582] [2025-02-06 07:43:33,778 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5596] [2025-02-06 07:43:33,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5604] [2025-02-06 07:43:33,783 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)); [5696-5697] [2025-02-06 07:43:33,786 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)); [5730-5731] [2025-02-06 07:43:33,787 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)); [5767-5768] [2025-02-06 07:43:33,788 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)); [5804-5805] [2025-02-06 07:43:33,800 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)); [6151-6152] [2025-02-06 07:43:33,801 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6158] [2025-02-06 07:43:33,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6400] [2025-02-06 07:43:33,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6403] [2025-02-06 07:43:33,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6406] [2025-02-06 07:43:33,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6409] [2025-02-06 07:43:33,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6440] [2025-02-06 07:43:33,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6443] [2025-02-06 07:43:33,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6446] [2025-02-06 07:43:33,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6449] [2025-02-06 07:43:33,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6480] [2025-02-06 07:43:33,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6483] [2025-02-06 07:43:33,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6486] [2025-02-06 07:43:33,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6489] [2025-02-06 07:43:33,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6520] [2025-02-06 07:43:33,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6523] [2025-02-06 07:43:33,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6526] [2025-02-06 07:43:33,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6529] [2025-02-06 07:43:33,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6973] [2025-02-06 07:43:33,836 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7387] [2025-02-06 07:43:33,855 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8060] [2025-02-06 07:43:33,856 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8079] [2025-02-06 07:43:33,856 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8092] [2025-02-06 07:43:33,857 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8097] [2025-02-06 07:43:33,857 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8110] [2025-02-06 07:43:33,858 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8122] [2025-02-06 07:43:33,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8648] [2025-02-06 07:43:33,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8650] [2025-02-06 07:43:33,870 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8697] [2025-02-06 07:43:33,993 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-rhine.cil.i[373299,373312] [2025-02-06 07:43:33,994 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-usb-dev_drivers-net-ethernet-via-via-rhine.cil.i[373446,373459] [2025-02-06 07:43:33,994 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-usb-dev_drivers-net-ethernet-via-via-rhine.cil.i[373585,373598] [2025-02-06 07:43:33,994 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-usb-dev_drivers-net-ethernet-via-via-rhine.cil.i[373743,373756] [2025-02-06 07:43:34,001 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:43:34,282 INFO L204 MainTranslator]: Completed translation [2025-02-06 07:43:34,284 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:43:34 WrapperNode [2025-02-06 07:43:34,286 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 07:43:34,287 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 07:43:34,287 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 07:43:34,287 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 07:43:34,293 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:43:34" (1/1) ... [2025-02-06 07:43:34,383 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:43:34" (1/1) ... [2025-02-06 07:43:34,578 INFO L138 Inliner]: procedures = 469, calls = 3237, calls flagged for inlining = 278, calls inlined = 250, statements flattened = 6991 [2025-02-06 07:43:34,579 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 07:43:34,580 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 07:43:34,580 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 07:43:34,580 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 07:43:34,589 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:43:34" (1/1) ... [2025-02-06 07:43:34,590 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:43:34" (1/1) ... [2025-02-06 07:43:34,641 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:43:34" (1/1) ... [2025-02-06 07:43:35,697 INFO L175 MemorySlicer]: Split 1805 memory accesses to 23 slices as follows [51, 2, 10, 2, 5, 5, 42, 53, 562, 981, 4, 3, 5, 11, 8, 40, 7, 2, 1, 6, 1, 2, 2]. 54 percent of accesses are in the largest equivalence class. The 1040 initializations are split as follows [0, 0, 8, 0, 0, 0, 0, 0, 6, 981, 4, 1, 5, 11, 8, 0, 7, 0, 0, 6, 1, 0, 2]. The 405 writes are split as follows [51, 1, 0, 1, 2, 2, 36, 42, 268, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0]. [2025-02-06 07:43:35,698 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:43:34" (1/1) ... [2025-02-06 07:43:35,698 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:43:34" (1/1) ... [2025-02-06 07:43:35,880 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:43:34" (1/1) ... [2025-02-06 07:43:35,901 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:43:34" (1/1) ... [2025-02-06 07:43:35,965 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:43:34" (1/1) ... [2025-02-06 07:43:36,003 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:43:34" (1/1) ... [2025-02-06 07:43:36,073 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 07:43:36,075 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 07:43:36,075 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 07:43:36,075 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 07:43:36,077 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:43:34" (1/1) ... [2025-02-06 07:43:36,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:43:36,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:43:36,111 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:43:36,118 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:43:36,138 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-02-06 07:43:36,138 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-02-06 07:43:36,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 07:43:36,138 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 07:43:36,138 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-02-06 07:43:36,138 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-02-06 07:43:36,138 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-02-06 07:43:36,138 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-02-06 07:43:36,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 07:43:36,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 07:43:36,138 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-02-06 07:43:36,138 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-02-06 07:43:36,138 INFO L130 BoogieDeclarations]: Found specification of procedure free_tbufs [2025-02-06 07:43:36,139 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tbufs [2025-02-06 07:43:36,139 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2025-02-06 07:43:36,139 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2025-02-06 07:43:36,139 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-02-06 07:43:36,139 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-02-06 07:43:36,139 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2025-02-06 07:43:36,139 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2025-02-06 07:43:36,139 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-02-06 07:43:36,139 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-02-06 07:43:36,139 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2025-02-06 07:43:36,139 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2025-02-06 07:43:36,139 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_poll [2025-02-06 07:43:36,139 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_poll [2025-02-06 07:43:36,139 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2025-02-06 07:43:36,139 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2025-02-06 07:43:36,139 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-02-06 07:43:36,139 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-02-06 07:43:36,139 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-02-06 07:43:36,139 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-02-06 07:43:36,139 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2025-02-06 07:43:36,139 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2025-02-06 07:43:36,139 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit_low [2025-02-06 07:43:36,139 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit_low [2025-02-06 07:43:36,139 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-02-06 07:43:36,139 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-02-06 07:43:36,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-02-06 07:43:36,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-02-06 07:43:36,139 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-02-06 07:43:36,139 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-02-06 07:43:36,139 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-02-06 07:43:36,139 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-02-06 07:43:36,139 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-02-06 07:43:36,139 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-02-06 07:43:36,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 07:43:36,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 07:43:36,141 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-02-06 07:43:36,141 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-02-06 07:43:36,141 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 07:43:36,141 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2025-02-06 07:43:36,141 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2025-02-06 07:43:36,141 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit [2025-02-06 07:43:36,141 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit [2025-02-06 07:43:36,141 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-02-06 07:43:36,141 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-02-06 07:43:36,141 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-02-06 07:43:36,141 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-02-06 07:43:36,141 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-02-06 07:43:36,141 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-02-06 07:43:36,141 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2025-02-06 07:43:36,141 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2025-02-06 07:43:36,141 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_rbufs [2025-02-06 07:43:36,141 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_rbufs [2025-02-06 07:43:36,141 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-02-06 07:43:36,141 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-02-06 07:43:36,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 07:43:36,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 07:43:36,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 07:43:36,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 07:43:36,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 07:43:36,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 07:43:36,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 07:43:36,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 07:43:36,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 07:43:36,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_interrupt [2025-02-06 07:43:36,145 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_interrupt [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 07:43:36,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-02-06 07:43:36,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-02-06 07:43:36,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-02-06 07:43:36,146 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-02-06 07:43:36,146 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-02-06 07:43:36,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-02-06 07:43:36,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-02-06 07:43:36,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-02-06 07:43:36,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-02-06 07:43:36,146 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_task_disable [2025-02-06 07:43:36,146 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_task_disable [2025-02-06 07:43:36,146 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2025-02-06 07:43:36,146 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2025-02-06 07:43:36,146 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-02-06 07:43:36,146 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-02-06 07:43:36,146 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-02-06 07:43:36,146 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-02-06 07:43:36,146 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_carrier [2025-02-06 07:43:36,146 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_carrier [2025-02-06 07:43:36,146 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_shutdown [2025-02-06 07:43:36,146 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_shutdown [2025-02-06 07:43:36,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 07:43:36,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-02-06 07:43:36,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-02-06 07:43:36,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-02-06 07:43:36,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-02-06 07:43:36,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-02-06 07:43:36,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-02-06 07:43:36,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2025-02-06 07:43:36,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2025-02-06 07:43:36,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 07:43:36,146 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2025-02-06 07:43:36,146 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2025-02-06 07:43:36,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 07:43:36,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 07:43:36,147 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-02-06 07:43:36,151 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-02-06 07:43:36,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 07:43:36,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2025-02-06 07:43:36,152 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2025-02-06 07:43:36,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:43:36,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2025-02-06 07:43:36,152 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_rx_mode [2025-02-06 07:43:36,152 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_rx_mode [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-02-06 07:43:36,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_update_rx_crc_and_missed_errord [2025-02-06 07:43:36,152 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_update_rx_crc_and_missed_errord [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2025-02-06 07:43:36,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2025-02-06 07:43:36,152 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2025-02-06 07:43:36,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2025-02-06 07:43:36,153 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2025-02-06 07:43:36,153 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2025-02-06 07:43:36,153 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-02-06 07:43:36,153 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-02-06 07:43:36,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-02-06 07:43:36,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-02-06 07:43:36,153 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2025-02-06 07:43:36,153 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2025-02-06 07:43:36,153 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-02-06 07:43:36,153 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-02-06 07:43:36,153 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_power_init [2025-02-06 07:43:36,153 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_power_init [2025-02-06 07:43:36,153 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_tx_timeout [2025-02-06 07:43:36,153 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_tx_timeout [2025-02-06 07:43:36,153 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2025-02-06 07:43:36,153 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2025-02-06 07:43:36,153 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 07:43:36,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 07:43:36,153 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2025-02-06 07:43:36,153 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2025-02-06 07:43:36,153 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-02-06 07:43:36,153 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-02-06 07:43:36,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 07:43:36,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 07:43:36,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 07:43:36,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_chip_reset [2025-02-06 07:43:36,154 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_chip_reset [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-02-06 07:43:36,154 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-02-06 07:43:36,154 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-02-06 07:43:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-02-06 07:43:36,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-02-06 07:43:36,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-02-06 07:43:36,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-02-06 07:43:36,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-02-06 07:43:36,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-02-06 07:43:36,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-02-06 07:43:36,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-02-06 07:43:36,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-02-06 07:43:36,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-02-06 07:43:36,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-02-06 07:43:36,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-02-06 07:43:36,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-02-06 07:43:36,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-02-06 07:43:36,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-02-06 07:43:36,155 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 07:43:36,155 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 07:43:36,155 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-02-06 07:43:36,156 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_cam_mask [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_cam_mask [2025-02-06 07:43:36,156 INFO L130 BoogieDeclarations]: Found specification of procedure init_registers [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure init_registers [2025-02-06 07:43:36,156 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-02-06 07:43:36,156 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_remove_one [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_remove_one [2025-02-06 07:43:36,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2025-02-06 07:43:36,156 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-02-06 07:43:36,156 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_close [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_close [2025-02-06 07:43:36,156 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-02-06 07:43:36,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 07:43:36,156 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-02-06 07:43:36,156 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-02-06 07:43:36,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2025-02-06 07:43:36,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2025-02-06 07:43:36,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 07:43:36,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 07:43:36,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 07:43:36,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 07:43:36,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 07:43:36,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 07:43:36,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 07:43:36,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 07:43:36,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 07:43:36,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 07:43:36,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 07:43:36,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 07:43:36,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 07:43:36,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 07:43:36,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 07:43:36,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 07:43:36,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 07:43:36,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_check_media [2025-02-06 07:43:36,158 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_check_media [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rhine_cleanup_14_2 [2025-02-06 07:43:36,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rhine_cleanup_14_2 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure free_rbufs [2025-02-06 07:43:36,158 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rbufs [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 07:43:36,158 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_get_events [2025-02-06 07:43:36,158 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_get_events [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-02-06 07:43:36,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2025-02-06 07:43:36,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-02-06 07:43:36,158 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mmio [2025-02-06 07:43:36,158 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mmio [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_vlan_cam_mask [2025-02-06 07:43:36,158 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_vlan_cam_mask [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2025-02-06 07:43:36,158 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2025-02-06 07:43:36,158 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2025-02-06 07:43:36,162 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2025-02-06 07:43:36,162 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-02-06 07:43:36,163 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-02-06 07:43:36,163 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-02-06 07:43:36,163 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-02-06 07:43:36,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2025-02-06 07:43:36,163 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-02-06 07:43:36,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-02-06 07:43:36,163 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-02-06 07:43:36,163 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_disable_linkmon [2025-02-06 07:43:36,163 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_disable_linkmon [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_ack_events [2025-02-06 07:43:36,163 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_ack_events [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-02-06 07:43:36,163 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_resume [2025-02-06 07:43:36,163 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_resume [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-02-06 07:43:36,163 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 07:43:36,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2025-02-06 07:43:36,163 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-02-06 07:43:36,163 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit_high [2025-02-06 07:43:36,163 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit_high [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_irq_disable [2025-02-06 07:43:36,163 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_irq_disable [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_task_enable [2025-02-06 07:43:36,163 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_task_enable [2025-02-06 07:43:36,163 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_tbufs [2025-02-06 07:43:36,164 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_tbufs [2025-02-06 07:43:36,164 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2025-02-06 07:43:36,164 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2025-02-06 07:43:36,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-02-06 07:43:36,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-02-06 07:43:36,164 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2025-02-06 07:43:36,164 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2025-02-06 07:43:36,164 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-02-06 07:43:36,164 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-02-06 07:43:36,164 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_enable_linkmon [2025-02-06 07:43:36,164 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_enable_linkmon [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_update_vcam [2025-02-06 07:43:36,165 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_update_vcam [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-02-06 07:43:36,165 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-02-06 07:43:36,165 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_suspend [2025-02-06 07:43:36,165 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_suspend [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_open [2025-02-06 07:43:36,165 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_open [2025-02-06 07:43:36,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-02-06 07:43:36,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-02-06 07:43:36,983 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 07:43:36,986 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 07:43:37,016 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 07:43:37,066 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14001: havoc netpoll_trap_#t~nondet1386#1; [2025-02-06 07:43:37,396 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5615: havoc dev_name_#t~mem79#1.base, dev_name_#t~mem79#1.offset; [2025-02-06 07:43:37,396 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5575: havoc kobject_name_#t~mem64#1.base, kobject_name_#t~mem64#1.offset; [2025-02-06 07:43:37,400 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13967: havoc #t~nondet1382; [2025-02-06 07:43:37,464 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5645: havoc is_device_dma_capable_#t~mem87#1.base, is_device_dma_capable_#t~mem87#1.offset;havoc is_device_dma_capable_#t~mem88#1.base, is_device_dma_capable_#t~mem88#1.offset;havoc is_device_dma_capable_#t~mem89#1;havoc is_device_dma_capable_#t~short90#1; [2025-02-06 07:43:37,526 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9606: call ULTIMATE.dealloc(~#descriptor~6#1.base, ~#descriptor~6#1.offset);havoc ~#descriptor~6#1.base, ~#descriptor~6#1.offset; [2025-02-06 07:43:37,529 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13735: havoc #t~nondet1354; [2025-02-06 07:43:37,576 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13237: havoc ldv_dev_get_drvdata_#t~mem1316#1.base, ldv_dev_get_drvdata_#t~mem1316#1.offset;havoc ldv_dev_get_drvdata_#t~mem1317#1.base, ldv_dev_get_drvdata_#t~mem1317#1.offset; [2025-02-06 07:43:37,589 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14067: havoc #t~nondet1400; [2025-02-06 07:43:37,660 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13935: havoc mii_check_media_#t~nondet1377#1; [2025-02-06 07:43:37,692 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13868: havoc #t~nondet1370; [2025-02-06 07:43:37,732 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14039: havoc #t~nondet1392; [2025-02-06 07:43:37,752 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13838: havoc #t~nondet1364; [2025-02-06 07:43:37,774 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13806: havoc #t~nondet1362; [2025-02-06 07:43:37,779 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13978: havoc #t~nondet1384; [2025-02-06 07:43:37,828 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6871: call ULTIMATE.dealloc(~#descriptor~0.base, ~#descriptor~0.offset);havoc ~#descriptor~0.base, ~#descriptor~0.offset; [2025-02-06 07:43:37,835 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6168: havoc #t~mem237.base, #t~mem237.offset; [2025-02-06 07:43:37,837 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13971: havoc #t~nondet1383; [2025-02-06 07:43:37,934 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5672: havoc #t~mem124.base, #t~mem124.offset; [2025-02-06 07:43:38,005 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8709: call ULTIMATE.dealloc(~#descriptor~3#1.base, ~#descriptor~3#1.offset);havoc ~#descriptor~3#1.base, ~#descriptor~3#1.offset; [2025-02-06 07:43:38,008 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13774: havoc #t~nondet1359; [2025-02-06 07:43:38,045 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5365: havoc #t~mem0;havoc #t~bitwise1; [2025-02-06 07:43:38,098 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5452: havoc arch_irqs_disabled_flags_#t~bitwise32#1; [2025-02-06 07:43:38,326 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14035: havoc pci_wake_from_d3_#t~nondet1391#1; [2025-02-06 07:43:38,327 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14028: havoc pci_set_power_state_#t~nondet1390#1; [2025-02-06 07:43:38,344 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5359: #res := 1; [2025-02-06 07:43:38,419 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13951: havoc mii_nway_restart_#t~nondet1381#1; [2025-02-06 07:43:38,462 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13893: havoc #t~nondet1374; [2025-02-06 07:43:38,619 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13802: havoc bitrev32_#t~nondet1361#1; [2025-02-06 07:43:38,620 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9302: 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:43:38,620 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13813: havoc crc32_le_#t~nondet1363#1; [2025-02-06 07:43:38,647 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13897: havoc #t~nondet1375; [2025-02-06 07:43:38,653 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14043: havoc queue_work_on_#t~nondet1393#1; [2025-02-06 07:43:38,692 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13876: havoc find_next_bit_#t~nondet1372#1; [2025-02-06 07:43:38,692 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13872: havoc find_first_bit_#t~nondet1371#1; [2025-02-06 07:43:38,692 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8156: call ULTIMATE.dealloc(~#vid~0#1.base, ~#vid~0#1.offset);havoc ~#vid~0#1.base, ~#vid~0#1.offset; [2025-02-06 07:43:38,860 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13058-1: ldv_request_irq_23_#res#1 := ldv_request_irq_23_~ldv_func_res~2#1; [2025-02-06 07:43:38,860 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14051: havoc request_threaded_irq_#t~nondet1395#1; [2025-02-06 07:43:38,860 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12507-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-02-06 07:43:38,860 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8414: call ULTIMATE.dealloc(~#descriptor~1#1.base, ~#descriptor~1#1.offset);havoc ~#descriptor~1#1.base, ~#descriptor~1#1.offset;call ULTIMATE.dealloc(~#descriptor___0~0#1.base, ~#descriptor___0~0#1.offset);havoc ~#descriptor___0~0#1.base, ~#descriptor___0~0#1.offset; [2025-02-06 07:43:38,860 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7731: call ULTIMATE.dealloc(alloc_ring_~#ring_dma~0#1.base, alloc_ring_~#ring_dma~0#1.offset);havoc alloc_ring_~#ring_dma~0#1.base, alloc_ring_~#ring_dma~0#1.offset; [2025-02-06 07:43:45,937 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13845: havoc dma_set_mask_#t~nondet1365#1; [2025-02-06 07:43:45,938 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11404: 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:43:45,938 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14047: havoc register_netdev_#t~nondet1394#1; [2025-02-06 07:43:45,938 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13849: havoc dmi_check_system_#t~nondet1366#1; [2025-02-06 07:43:45,938 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12463-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:43:45,938 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12464-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:43:45,938 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1402#1 := main_#res#1;havoc main_#t~ret1113#1, main_~tmp~97#1;assume { :end_inline_main } true; [2025-02-06 07:43:45,938 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8567: call ULTIMATE.dealloc(rhine_start_tx_~#descriptor~2#1.base, rhine_start_tx_~#descriptor~2#1.offset);havoc rhine_start_tx_~#descriptor~2#1.base, rhine_start_tx_~#descriptor~2#1.offset; [2025-02-06 07:43:45,938 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6322: havoc netif_msg_init_#t~bitwise260#1; [2025-02-06 07:43:45,938 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13922: havoc ldv_pre_register_netdev_#t~nondet1376#1; [2025-02-06 07:43:45,938 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13856: havoc eth_change_mtu_#t~nondet1367#1; [2025-02-06 07:43:45,938 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7448: call ULTIMATE.dealloc(rhine_init_one_~#__key~0#1.base, rhine_init_one_~#__key~0#1.offset);havoc rhine_init_one_~#__key~0#1.base, rhine_init_one_~#__key~0#1.offset;call ULTIMATE.dealloc(rhine_init_one_~#__key___0~0#1.base, rhine_init_one_~#__key___0~0#1.offset);havoc rhine_init_one_~#__key___0~0#1.base, rhine_init_one_~#__key___0~0#1.offset;call ULTIMATE.dealloc(rhine_init_one_~#__key___1~0#1.base, rhine_init_one_~#__key___1~0#1.offset);havoc rhine_init_one_~#__key___1~0#1.base, rhine_init_one_~#__key___1~0#1.offset;call ULTIMATE.dealloc(rhine_init_one_~#__constr_expr_0~0#1.base, rhine_init_one_~#__constr_expr_0~0#1.offset);havoc rhine_init_one_~#__constr_expr_0~0#1.base, rhine_init_one_~#__constr_expr_0~0#1.offset;call ULTIMATE.dealloc(rhine_init_one_~#__key___2~0#1.base, rhine_init_one_~#__key___2~0#1.offset);havoc rhine_init_one_~#__key___2~0#1.base, rhine_init_one_~#__key___2~0#1.offset;call ULTIMATE.dealloc(rhine_init_one_~#__constr_expr_1~0#1.base, rhine_init_one_~#__constr_expr_1~0#1.offset);havoc rhine_init_one_~#__constr_expr_1~0#1.base, rhine_init_one_~#__constr_expr_1~0#1.offset; [2025-02-06 07:43:45,938 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9498: havoc netdev_get_msglevel_#t~mem1013#1; [2025-02-06 07:43:45,938 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10358-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-02-06 07:43:45,938 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11415: 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:43:45,938 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14058: havoc skb_pad_#t~nondet1396#1; [2025-02-06 07:43:45,938 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13860: havoc eth_mac_addr_#t~nondet1368#1; [2025-02-06 07:43:45,938 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13798: havoc alloc_etherdev_mqs_#t~ret1360#1.base, alloc_etherdev_mqs_#t~ret1360#1.offset; [2025-02-06 07:43:45,938 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6734: havoc is_zero_ether_addr_#t~mem314#1;havoc is_zero_ether_addr_#t~mem315#1;havoc is_zero_ether_addr_#t~bitwise316#1; [2025-02-06 07:43:45,938 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13939: havoc mii_ethtool_gset_#t~nondet1378#1; [2025-02-06 07:43:45,938 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13015-1: ldv_alloc_etherdev_mqs_20_#res#1.base, ldv_alloc_etherdev_mqs_20_#res#1.offset := ldv_alloc_etherdev_mqs_20_~ldv_func_res~0#1.base, ldv_alloc_etherdev_mqs_20_~ldv_func_res~0#1.offset; [2025-02-06 07:43:45,938 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6740: havoc is_multicast_ether_addr_#t~mem317#1; [2025-02-06 07:43:45,938 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14008: havoc pci_enable_device_#t~nondet1387#1; [2025-02-06 07:43:45,938 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13943: havoc mii_ethtool_sset_#t~nondet1379#1; [2025-02-06 07:43:45,938 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10377-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:43:45,938 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14011: havoc pci_iomap_#t~ret1388#1.base, pci_iomap_#t~ret1388#1.offset; [2025-02-06 07:43:45,938 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13947: havoc mii_link_ok_#t~nondet1380#1; [2025-02-06 07:43:45,938 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10380-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:43:45,938 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10382-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:43:45,939 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13886: havoc generic_mii_ioctl_#t~nondet1373#1; [2025-02-06 07:43:45,939 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13030-1: ldv_register_netdev_21_#res#1 := ldv_register_netdev_21_~ldv_func_res~1#1; [2025-02-06 07:43:45,939 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14021: havoc pci_request_regions_#t~nondet1389#1; [2025-02-06 07:43:45,939 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5965: havoc skb_end_pointer_#t~mem211#1.base, skb_end_pointer_#t~mem211#1.offset;havoc skb_end_pointer_#t~mem212#1; [2025-02-06 07:43:45,939 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-02-06 07:43:45,939 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13770: havoc __pci_register_driver_#t~nondet1358#1; [2025-02-06 07:43:45,939 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13115-1: ldv___pci_register_driver_28_#res#1 := ldv___pci_register_driver_28_~ldv_func_res~3#1; [2025-02-06 07:43:46,927 INFO L? ?]: Removed 2864 outVars from TransFormulas that were not future-live. [2025-02-06 07:43:46,927 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 07:43:47,019 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 07:43:47,019 INFO L337 CfgBuilder]: Removed 1 assume(true) statements. [2025-02-06 07:43:47,020 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:43:47 BoogieIcfgContainer [2025-02-06 07:43:47,023 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 07:43:47,024 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 07:43:47,024 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 07:43:47,028 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 07:43:47,033 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 07:43:31" (1/3) ... [2025-02-06 07:43:47,033 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f212483 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:43:47, skipping insertion in model container [2025-02-06 07:43:47,033 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:43:34" (2/3) ... [2025-02-06 07:43:47,034 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f212483 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:43:47, skipping insertion in model container [2025-02-06 07:43:47,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:43:47" (3/3) ... [2025-02-06 07:43:47,034 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-rhine.cil.i [2025-02-06 07:43:47,051 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 07:43:47,055 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-rhine.cil.i that has 152 procedures, 2634 locations, 1 initial locations, 23 loop locations, and 2 error locations. [2025-02-06 07:43:47,173 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 07:43:47,183 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;@3d896fc6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 07:43:47,184 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2025-02-06 07:43:47,193 INFO L276 IsEmpty]: Start isEmpty. Operand has 2548 states, 1806 states have (on average 1.3156146179401993) internal successors, (2376), 1854 states have internal predecessors, (2376), 611 states have call successors, (611), 130 states have call predecessors, (611), 129 states have return successors, (602), 591 states have call predecessors, (602), 602 states have call successors, (602) [2025-02-06 07:43:47,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2025-02-06 07:43:47,208 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:43:47,209 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:47,209 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:43:47,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:43:47,213 INFO L85 PathProgramCache]: Analyzing trace with hash 540694915, now seen corresponding path program 1 times [2025-02-06 07:43:47,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:43:47,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111802109] [2025-02-06 07:43:47,220 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:43:47,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:43:53,818 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 183 statements into 1 equivalence classes. [2025-02-06 07:43:54,152 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 183 of 183 statements. [2025-02-06 07:43:54,152 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:43:54,152 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:43:54,979 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2025-02-06 07:43:54,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:43:54,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111802109] [2025-02-06 07:43:54,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111802109] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:43:54,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:43:54,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:43:54,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827022100] [2025-02-06 07:43:54,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:43:54,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:43:54,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:43:55,003 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:43:55,003 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:43:55,047 INFO L87 Difference]: Start difference. First operand has 2548 states, 1806 states have (on average 1.3156146179401993) internal successors, (2376), 1854 states have internal predecessors, (2376), 611 states have call successors, (611), 130 states have call predecessors, (611), 129 states have return successors, (602), 591 states have call predecessors, (602), 602 states have call successors, (602) Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2025-02-06 07:43:59,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:44:02,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:44:02,145 INFO L93 Difference]: Finished difference Result 7414 states and 10611 transitions. [2025-02-06 07:44:02,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:44:02,147 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 183 [2025-02-06 07:44:02,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:44:02,234 INFO L225 Difference]: With dead ends: 7414 [2025-02-06 07:44:02,234 INFO L226 Difference]: Without dead ends: 4885 [2025-02-06 07:44:02,269 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:44:02,274 INFO L435 NwaCegarLoop]: 3438 mSDtfsCounter, 3372 mSDsluCounter, 3349 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3372 SdHoareTripleChecker+Valid, 6787 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2025-02-06 07:44:02,276 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3372 Valid, 6787 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 198 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2025-02-06 07:44:02,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4885 states. [2025-02-06 07:44:02,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4885 to 4883. [2025-02-06 07:44:02,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4883 states, 3473 states have (on average 1.2942700835012957) internal successors, (4495), 3556 states have internal predecessors, (4495), 1155 states have call successors, (1155), 254 states have call predecessors, (1155), 253 states have return successors, (1152), 1130 states have call predecessors, (1152), 1152 states have call successors, (1152) [2025-02-06 07:44:02,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4883 states to 4883 states and 6802 transitions. [2025-02-06 07:44:02,598 INFO L78 Accepts]: Start accepts. Automaton has 4883 states and 6802 transitions. Word has length 183 [2025-02-06 07:44:02,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:44:02,600 INFO L471 AbstractCegarLoop]: Abstraction has 4883 states and 6802 transitions. [2025-02-06 07:44:02,600 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2025-02-06 07:44:02,600 INFO L276 IsEmpty]: Start isEmpty. Operand 4883 states and 6802 transitions. [2025-02-06 07:44:02,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2025-02-06 07:44:02,617 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:44:02,617 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:02,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 07:44:02,618 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:44:02,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:44:02,618 INFO L85 PathProgramCache]: Analyzing trace with hash 16938745, now seen corresponding path program 1 times [2025-02-06 07:44:02,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:44:02,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337304039] [2025-02-06 07:44:02,620 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:44:02,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:44:08,261 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 204 statements into 1 equivalence classes. [2025-02-06 07:44:08,383 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 204 of 204 statements. [2025-02-06 07:44:08,383 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:44:08,383 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:44:09,140 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2025-02-06 07:44:09,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:44:09,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337304039] [2025-02-06 07:44:09,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337304039] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:44:09,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:44:09,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:44:09,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407968321] [2025-02-06 07:44:09,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:44:09,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:44:09,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:44:09,146 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:44:09,146 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:44:09,146 INFO L87 Difference]: Start difference. First operand 4883 states and 6802 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2025-02-06 07:44:13,222 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:44:16,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:44:16,834 INFO L93 Difference]: Finished difference Result 11460 states and 15923 transitions. [2025-02-06 07:44:16,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:44:16,835 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 204 [2025-02-06 07:44:16,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:44:16,877 INFO L225 Difference]: With dead ends: 11460 [2025-02-06 07:44:16,877 INFO L226 Difference]: Without dead ends: 6610 [2025-02-06 07:44:16,897 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:44:16,898 INFO L435 NwaCegarLoop]: 3423 mSDtfsCounter, 2861 mSDsluCounter, 3329 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2861 SdHoareTripleChecker+Valid, 6752 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2025-02-06 07:44:16,898 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2861 Valid, 6752 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 240 Invalid, 1 Unknown, 0 Unchecked, 7.4s Time] [2025-02-06 07:44:16,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6610 states. [2025-02-06 07:44:17,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6610 to 6601. [2025-02-06 07:44:17,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6601 states, 4690 states have (on average 1.2886993603411514) internal successors, (6044), 4803 states have internal predecessors, (6044), 1544 states have call successors, (1544), 367 states have call predecessors, (1544), 365 states have return successors, (1541), 1505 states have call predecessors, (1541), 1541 states have call successors, (1541) [2025-02-06 07:44:17,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6601 states to 6601 states and 9129 transitions. [2025-02-06 07:44:17,116 INFO L78 Accepts]: Start accepts. Automaton has 6601 states and 9129 transitions. Word has length 204 [2025-02-06 07:44:17,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:44:17,117 INFO L471 AbstractCegarLoop]: Abstraction has 6601 states and 9129 transitions. [2025-02-06 07:44:17,118 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2025-02-06 07:44:17,118 INFO L276 IsEmpty]: Start isEmpty. Operand 6601 states and 9129 transitions. [2025-02-06 07:44:17,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2025-02-06 07:44:17,129 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:44:17,130 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 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] [2025-02-06 07:44:17,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 07:44:17,130 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:44:17,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:44:17,133 INFO L85 PathProgramCache]: Analyzing trace with hash -693947168, now seen corresponding path program 1 times [2025-02-06 07:44:17,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:44:17,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987887067] [2025-02-06 07:44:17,133 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:44:17,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:44:22,790 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 215 statements into 1 equivalence classes. [2025-02-06 07:44:22,884 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 215 of 215 statements. [2025-02-06 07:44:22,884 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:44:22,885 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:44:23,254 INFO L134 CoverageAnalysis]: Checked inductivity of 865 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 865 trivial. 0 not checked. [2025-02-06 07:44:23,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:44:23,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987887067] [2025-02-06 07:44:23,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987887067] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:44:23,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:44:23,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:44:23,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993003324] [2025-02-06 07:44:23,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:44:23,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:44:23,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:44:23,256 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:44:23,256 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:44:23,256 INFO L87 Difference]: Start difference. First operand 6601 states and 9129 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2025-02-06 07:44:27,319 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:44:30,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:44:30,614 INFO L93 Difference]: Finished difference Result 17494 states and 24200 transitions. [2025-02-06 07:44:30,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:44:30,615 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 215 [2025-02-06 07:44:30,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:44:30,679 INFO L225 Difference]: With dead ends: 17494 [2025-02-06 07:44:30,679 INFO L226 Difference]: Without dead ends: 10926 [2025-02-06 07:44:30,709 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:44:30,711 INFO L435 NwaCegarLoop]: 3409 mSDtfsCounter, 3310 mSDsluCounter, 3352 mSDsCounter, 0 mSdLazyCounter, 216 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3310 SdHoareTripleChecker+Valid, 6761 SdHoareTripleChecker+Invalid, 230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 216 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2025-02-06 07:44:30,711 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3310 Valid, 6761 Invalid, 230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 216 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2025-02-06 07:44:30,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10926 states. [2025-02-06 07:44:30,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10926 to 10913. [2025-02-06 07:44:31,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10913 states, 7765 states have (on average 1.2875724404378621) internal successors, (9998), 7962 states have internal predecessors, (9998), 2541 states have call successors, (2541), 608 states have call predecessors, (2541), 605 states have return successors, (2538), 2469 states have call predecessors, (2538), 2538 states have call successors, (2538) [2025-02-06 07:44:31,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10913 states to 10913 states and 15077 transitions. [2025-02-06 07:44:31,059 INFO L78 Accepts]: Start accepts. Automaton has 10913 states and 15077 transitions. Word has length 215 [2025-02-06 07:44:31,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:44:31,060 INFO L471 AbstractCegarLoop]: Abstraction has 10913 states and 15077 transitions. [2025-02-06 07:44:31,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2025-02-06 07:44:31,060 INFO L276 IsEmpty]: Start isEmpty. Operand 10913 states and 15077 transitions. [2025-02-06 07:44:31,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2025-02-06 07:44:31,069 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:44:31,069 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 14, 14, 14, 14, 14, 14, 4, 4, 4, 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] [2025-02-06 07:44:31,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 07:44:31,070 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:44:31,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:44:31,070 INFO L85 PathProgramCache]: Analyzing trace with hash 1674170957, now seen corresponding path program 1 times [2025-02-06 07:44:31,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:44:31,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107985271] [2025-02-06 07:44:31,070 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:44:31,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:44:36,628 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 250 statements into 1 equivalence classes. [2025-02-06 07:44:36,735 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 250 of 250 statements. [2025-02-06 07:44:36,735 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:44:36,735 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:44:37,101 INFO L134 CoverageAnalysis]: Checked inductivity of 1041 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1029 trivial. 0 not checked. [2025-02-06 07:44:37,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:44:37,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107985271] [2025-02-06 07:44:37,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107985271] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:44:37,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:44:37,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:44:37,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952267541] [2025-02-06 07:44:37,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:44:37,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:44:37,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:44:37,103 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:44:37,103 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:44:37,106 INFO L87 Difference]: Start difference. First operand 10913 states and 15077 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2025-02-06 07:44:41,176 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:44:44,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:44:44,896 INFO L93 Difference]: Finished difference Result 28522 states and 39449 transitions. [2025-02-06 07:44:44,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:44:44,897 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 250 [2025-02-06 07:44:44,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:44:45,011 INFO L225 Difference]: With dead ends: 28522 [2025-02-06 07:44:45,011 INFO L226 Difference]: Without dead ends: 19557 [2025-02-06 07:44:45,051 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:44:45,051 INFO L435 NwaCegarLoop]: 6106 mSDtfsCounter, 3315 mSDsluCounter, 3366 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3315 SdHoareTripleChecker+Valid, 9472 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2025-02-06 07:44:45,052 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3315 Valid, 9472 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 261 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2025-02-06 07:44:45,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19557 states. [2025-02-06 07:44:45,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19557 to 19555. [2025-02-06 07:44:45,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19555 states, 13933 states have (on average 1.2885954209430848) internal successors, (17954), 14276 states have internal predecessors, (17954), 4536 states have call successors, (4536), 1087 states have call predecessors, (4536), 1084 states have return successors, (4533), 4422 states have call predecessors, (4533), 4533 states have call successors, (4533) [2025-02-06 07:44:45,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19555 states to 19555 states and 27023 transitions. [2025-02-06 07:44:45,720 INFO L78 Accepts]: Start accepts. Automaton has 19555 states and 27023 transitions. Word has length 250 [2025-02-06 07:44:45,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:44:45,720 INFO L471 AbstractCegarLoop]: Abstraction has 19555 states and 27023 transitions. [2025-02-06 07:44:45,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2025-02-06 07:44:45,721 INFO L276 IsEmpty]: Start isEmpty. Operand 19555 states and 27023 transitions. [2025-02-06 07:44:45,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2025-02-06 07:44:45,732 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:44:45,732 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 14, 14, 14, 14, 14, 14, 4, 4, 4, 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] [2025-02-06 07:44:45,732 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 07:44:45,732 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:44:45,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:44:45,733 INFO L85 PathProgramCache]: Analyzing trace with hash 1705190764, now seen corresponding path program 1 times [2025-02-06 07:44:45,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:44:45,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060878898] [2025-02-06 07:44:45,733 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:44:45,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:44:51,570 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 250 statements into 1 equivalence classes. [2025-02-06 07:44:51,661 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 250 of 250 statements. [2025-02-06 07:44:51,661 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:44:51,661 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:44:52,626 INFO L134 CoverageAnalysis]: Checked inductivity of 1041 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1041 trivial. 0 not checked. [2025-02-06 07:44:52,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:44:52,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060878898] [2025-02-06 07:44:52,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060878898] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:44:52,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:44:52,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 07:44:52,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447927211] [2025-02-06 07:44:52,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:44:52,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 07:44:52,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:44:52,627 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 07:44:52,627 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 07:44:52,628 INFO L87 Difference]: Start difference. First operand 19555 states and 27023 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24)