./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 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/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/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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-?-798a7b3-m [2025-03-04 05:14:45,301 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 05:14:45,357 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 05:14:45,362 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 05:14:45,363 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 05:14:45,382 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 05:14:45,384 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 05:14:45,384 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 05:14:45,384 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 05:14:45,384 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 05:14:45,385 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 05:14:45,385 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 05:14:45,385 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 05:14:45,385 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 05:14:45,386 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 05:14:45,386 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 05:14:45,386 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 05:14:45,386 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 05:14:45,386 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 05:14:45,386 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 05:14:45,386 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 05:14:45,386 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 05:14:45,387 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 05:14:45,387 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 05:14:45,387 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 05:14:45,387 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 05:14:45,387 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 05:14:45,387 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 05:14:45,387 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 05:14:45,387 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:14:45,387 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 05:14:45,388 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 05:14:45,388 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 05:14:45,388 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 05:14:45,388 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 05:14:45,388 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 05:14:45,388 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 05:14:45,388 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 05:14:45,388 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 05:14:45,388 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 05:14:45,388 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/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-03-04 05:14:45,595 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 05:14:45,602 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 05:14:45,605 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 05:14:45,606 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 05:14:45,606 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 05:14:45,607 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/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-03-04 05:14:46,793 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/52498503f/3e0425fa96db4c78b70f7be969582fee/FLAG461e2a61c [2025-03-04 05:14:47,388 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 05:14:47,389 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/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-03-04 05:14:47,431 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/52498503f/3e0425fa96db4c78b70f7be969582fee/FLAG461e2a61c [2025-03-04 05:14:47,884 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/52498503f/3e0425fa96db4c78b70f7be969582fee [2025-03-04 05:14:47,885 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 05:14:47,886 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 05:14:47,887 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 05:14:47,887 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 05:14:47,890 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 05:14:47,890 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:14:47" (1/1) ... [2025-03-04 05:14:47,891 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50843f34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:14:47, skipping insertion in model container [2025-03-04 05:14:47,891 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:14:47" (1/1) ... [2025-03-04 05:14:47,981 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 05:14:50,390 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/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-03-04 05:14:50,395 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/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-03-04 05:14:50,396 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/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-03-04 05:14:50,397 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/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-03-04 05:14:50,429 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:14:50,515 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 05:14:50,580 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-03-04 05:14:50,581 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-03-04 05:14:50,582 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5357] [2025-03-04 05:14:50,584 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-03-04 05:14:50,586 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-03-04 05:14:50,588 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-03-04 05:14:50,588 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5596] [2025-03-04 05:14:50,588 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5604] [2025-03-04 05:14:50,592 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-03-04 05:14:50,593 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-03-04 05:14:50,594 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-03-04 05:14:50,595 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-03-04 05:14:50,601 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-03-04 05:14:50,603 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6158] [2025-03-04 05:14:50,606 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6400] [2025-03-04 05:14:50,606 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6403] [2025-03-04 05:14:50,607 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6406] [2025-03-04 05:14:50,607 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6409] [2025-03-04 05:14:50,607 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6440] [2025-03-04 05:14:50,608 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6443] [2025-03-04 05:14:50,608 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6446] [2025-03-04 05:14:50,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6449] [2025-03-04 05:14:50,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6480] [2025-03-04 05:14:50,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6483] [2025-03-04 05:14:50,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6486] [2025-03-04 05:14:50,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6489] [2025-03-04 05:14:50,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6520] [2025-03-04 05:14:50,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6523] [2025-03-04 05:14:50,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6526] [2025-03-04 05:14:50,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6529] [2025-03-04 05:14:50,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6973] [2025-03-04 05:14:50,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7387] [2025-03-04 05:14:50,653 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8060] [2025-03-04 05:14:50,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8079] [2025-03-04 05:14:50,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8092] [2025-03-04 05:14:50,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8097] [2025-03-04 05:14:50,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8110] [2025-03-04 05:14:50,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8122] [2025-03-04 05:14:50,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8648] [2025-03-04 05:14:50,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8650] [2025-03-04 05:14:50,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8697] [2025-03-04 05:14:50,800 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/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-03-04 05:14:50,800 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/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-03-04 05:14:50,800 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/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-03-04 05:14:50,801 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/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-03-04 05:14:50,810 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:14:50,984 INFO L204 MainTranslator]: Completed translation [2025-03-04 05:14:50,984 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:14:50 WrapperNode [2025-03-04 05:14:50,984 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 05:14:50,985 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 05:14:50,985 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 05:14:50,985 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 05:14:50,990 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:14:50" (1/1) ... [2025-03-04 05:14:51,074 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:14:50" (1/1) ... [2025-03-04 05:14:51,254 INFO L138 Inliner]: procedures = 469, calls = 3237, calls flagged for inlining = 278, calls inlined = 250, statements flattened = 6991 [2025-03-04 05:14:51,254 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 05:14:51,255 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 05:14:51,255 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 05:14:51,256 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 05:14:51,263 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:14:50" (1/1) ... [2025-03-04 05:14:51,263 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:14:50" (1/1) ... [2025-03-04 05:14:51,295 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:14:50" (1/1) ... [2025-03-04 05:14:52,283 INFO L175 MemorySlicer]: Split 1805 memory accesses to 23 slices as follows [51, 10, 2, 11, 53, 562, 981, 4, 3, 5, 2, 8, 2, 1, 7, 42, 2, 40, 6, 5, 1, 2, 5]. 54 percent of accesses are in the largest equivalence class. The 1040 initializations are split as follows [0, 8, 0, 11, 0, 6, 981, 4, 1, 5, 0, 8, 0, 0, 7, 0, 0, 0, 6, 0, 1, 2, 0]. The 405 writes are split as follows [51, 0, 1, 0, 42, 268, 0, 0, 0, 0, 1, 0, 1, 0, 0, 36, 1, 0, 0, 2, 0, 0, 2]. [2025-03-04 05:14:52,284 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:14:50" (1/1) ... [2025-03-04 05:14:52,284 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:14:50" (1/1) ... [2025-03-04 05:14:52,418 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:14:50" (1/1) ... [2025-03-04 05:14:52,434 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:14:50" (1/1) ... [2025-03-04 05:14:52,471 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:14:50" (1/1) ... [2025-03-04 05:14:52,500 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:14:50" (1/1) ... [2025-03-04 05:14:52,556 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 05:14:52,565 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 05:14:52,566 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 05:14:52,566 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 05:14:52,571 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:14:50" (1/1) ... [2025-03-04 05:14:52,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:14:52,587 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 05:14:52,600 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 05:14:52,605 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 05:14:52,619 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-04 05:14:52,619 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-04 05:14:52,619 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 05:14:52,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 05:14:52,620 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-04 05:14:52,620 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-04 05:14:52,620 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-04 05:14:52,620 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-04 05:14:52,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 05:14:52,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 05:14:52,620 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-04 05:14:52,620 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-04 05:14:52,620 INFO L130 BoogieDeclarations]: Found specification of procedure free_tbufs [2025-03-04 05:14:52,620 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tbufs [2025-03-04 05:14:52,620 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2025-03-04 05:14:52,620 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2025-03-04 05:14:52,620 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-04 05:14:52,620 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-04 05:14:52,620 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2025-03-04 05:14:52,620 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2025-03-04 05:14:52,620 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-04 05:14:52,620 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-04 05:14:52,620 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2025-03-04 05:14:52,620 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2025-03-04 05:14:52,620 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_poll [2025-03-04 05:14:52,620 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_poll [2025-03-04 05:14:52,620 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2025-03-04 05:14:52,620 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2025-03-04 05:14:52,620 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-03-04 05:14:52,621 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-03-04 05:14:52,621 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-03-04 05:14:52,621 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-03-04 05:14:52,621 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2025-03-04 05:14:52,621 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2025-03-04 05:14:52,621 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit_low [2025-03-04 05:14:52,621 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit_low [2025-03-04 05:14:52,621 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-03-04 05:14:52,621 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-03-04 05:14:52,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-04 05:14:52,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-04 05:14:52,621 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-04 05:14:52,621 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-04 05:14:52,621 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-03-04 05:14:52,621 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-03-04 05:14:52,621 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-04 05:14:52,621 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-04 05:14:52,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-04 05:14:52,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-04 05:14:52,621 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-04 05:14:52,621 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-04 05:14:52,621 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 05:14:52,621 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2025-03-04 05:14:52,621 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2025-03-04 05:14:52,621 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit [2025-03-04 05:14:52,621 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit [2025-03-04 05:14:52,621 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-04 05:14:52,621 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-04 05:14:52,621 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-03-04 05:14:52,621 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-03-04 05:14:52,621 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-03-04 05:14:52,621 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-03-04 05:14:52,621 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2025-03-04 05:14:52,621 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2025-03-04 05:14:52,621 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_rbufs [2025-03-04 05:14:52,621 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_rbufs [2025-03-04 05:14:52,621 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-04 05:14:52,621 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-04 05:14:52,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 05:14:52,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 05:14:52,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 05:14:52,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 05:14:52,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 05:14:52,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 05:14:52,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 05:14:52,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 05:14:52,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 05:14:52,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 05:14:52,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 05:14:52,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 05:14:52,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 05:14:52,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 05:14:52,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 05:14:52,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 05:14:52,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 05:14:52,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 05:14:52,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 05:14:52,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-04 05:14:52,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-04 05:14:52,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-04 05:14:52,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-04 05:14:52,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-04 05:14:52,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-04 05:14:52,623 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_interrupt [2025-03-04 05:14:52,623 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_interrupt [2025-03-04 05:14:52,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 05:14:52,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 05:14:52,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 05:14:52,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 05:14:52,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 05:14:52,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 05:14:52,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 05:14:52,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 05:14:52,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 05:14:52,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 05:14:52,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 05:14:52,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 05:14:52,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 05:14:52,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 05:14:52,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 05:14:52,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 05:14:52,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 05:14:52,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 05:14:52,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 05:14:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-04 05:14:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-04 05:14:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-04 05:14:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-04 05:14:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-04 05:14:52,625 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-04 05:14:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-04 05:14:52,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-04 05:14:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-04 05:14:52,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-04 05:14:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_task_disable [2025-03-04 05:14:52,625 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_task_disable [2025-03-04 05:14:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2025-03-04 05:14:52,625 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2025-03-04 05:14:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-04 05:14:52,625 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-04 05:14:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-04 05:14:52,625 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-04 05:14:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_carrier [2025-03-04 05:14:52,625 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_carrier [2025-03-04 05:14:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_shutdown [2025-03-04 05:14:52,625 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_shutdown [2025-03-04 05:14:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 05:14:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-04 05:14:52,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-04 05:14:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-04 05:14:52,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-04 05:14:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-03-04 05:14:52,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2025-03-04 05:14:52,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2025-03-04 05:14:52,626 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-04 05:14:52,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-04 05:14:52,626 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2025-03-04 05:14:52,626 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2025-03-04 05:14:52,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 05:14:52,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2025-03-04 05:14:52,626 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_rx_mode [2025-03-04 05:14:52,626 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_rx_mode [2025-03-04 05:14:52,626 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-04 05:14:52,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-04 05:14:52,627 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_update_rx_crc_and_missed_errord [2025-03-04 05:14:52,627 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_update_rx_crc_and_missed_errord [2025-03-04 05:14:52,627 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2025-03-04 05:14:52,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2025-03-04 05:14:52,627 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2025-03-04 05:14:52,627 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2025-03-04 05:14:52,628 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-04 05:14:52,628 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-04 05:14:52,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2025-03-04 05:14:52,628 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-04 05:14:52,628 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_power_init [2025-03-04 05:14:52,628 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_power_init [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_tx_timeout [2025-03-04 05:14:52,628 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_tx_timeout [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2025-03-04 05:14:52,628 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 05:14:52,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2025-03-04 05:14:52,628 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-03-04 05:14:52,628 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-04 05:14:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-04 05:14:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 05:14:52,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 05:14:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_chip_reset [2025-03-04 05:14:52,629 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_chip_reset [2025-03-04 05:14:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-04 05:14:52,629 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-04 05:14:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-04 05:14:52,629 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-04 05:14:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-04 05:14:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-04 05:14:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-04 05:14:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-04 05:14:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-04 05:14:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-04 05:14:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-04 05:14:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-04 05:14:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-04 05:14:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-04 05:14:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-04 05:14:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-04 05:14:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-04 05:14:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-04 05:14:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-04 05:14:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-04 05:14:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-04 05:14:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-04 05:14:52,631 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-04 05:14:52,631 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-04 05:14:52,631 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-03-04 05:14:52,631 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-03-04 05:14:52,631 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-03-04 05:14:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-04 05:14:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-04 05:14:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-04 05:14:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-04 05:14:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-04 05:14:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-04 05:14:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-04 05:14:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-04 05:14:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-04 05:14:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-04 05:14:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-04 05:14:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-04 05:14:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-04 05:14:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-04 05:14:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-04 05:14:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-04 05:14:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-04 05:14:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-04 05:14:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-04 05:14:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-04 05:14:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-03-04 05:14:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-03-04 05:14:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-03-04 05:14:52,631 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_cam_mask [2025-03-04 05:14:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_cam_mask [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure init_registers [2025-03-04 05:14:52,632 INFO L138 BoogieDeclarations]: Found implementation of procedure init_registers [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-04 05:14:52,632 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_remove_one [2025-03-04 05:14:52,632 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_remove_one [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2025-03-04 05:14:52,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-03-04 05:14:52,632 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_close [2025-03-04 05:14:52,632 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_close [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-04 05:14:52,632 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-04 05:14:52,632 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-04 05:14:52,632 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2025-03-04 05:14:52,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-04 05:14:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-04 05:14:52,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-04 05:14:52,635 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_check_media [2025-03-04 05:14:52,636 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_check_media [2025-03-04 05:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rhine_cleanup_14_2 [2025-03-04 05:14:52,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rhine_cleanup_14_2 [2025-03-04 05:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 05:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 05:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 05:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 05:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 05:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 05:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 05:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-04 05:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-04 05:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-04 05:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-04 05:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-04 05:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-04 05:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-04 05:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-04 05:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-04 05:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-04 05:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-04 05:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-04 05:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-04 05:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-04 05:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-04 05:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-03-04 05:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure free_rbufs [2025-03-04 05:14:52,636 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rbufs [2025-03-04 05:14:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 05:14:52,636 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_get_events [2025-03-04 05:14:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_get_events [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-04 05:14:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2025-03-04 05:14:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-04 05:14:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mmio [2025-03-04 05:14:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mmio [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_vlan_cam_mask [2025-03-04 05:14:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_vlan_cam_mask [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2025-03-04 05:14:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2025-03-04 05:14:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-03-04 05:14:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-04 05:14:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-03-04 05:14:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-04 05:14:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2025-03-04 05:14:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-04 05:14:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-04 05:14:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-04 05:14:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_disable_linkmon [2025-03-04 05:14:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_disable_linkmon [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_ack_events [2025-03-04 05:14:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_ack_events [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-04 05:14:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_resume [2025-03-04 05:14:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_resume [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 05:14:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 05:14:52,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 05:14:52,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 05:14:52,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 05:14:52,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 05:14:52,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-04 05:14:52,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-04 05:14:52,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-03-04 05:14:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 05:14:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2025-03-04 05:14:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-03-04 05:14:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit_high [2025-03-04 05:14:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit_high [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_irq_disable [2025-03-04 05:14:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_irq_disable [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_task_enable [2025-03-04 05:14:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_task_enable [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_tbufs [2025-03-04 05:14:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_tbufs [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2025-03-04 05:14:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-04 05:14:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2025-03-04 05:14:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-03-04 05:14:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_enable_linkmon [2025-03-04 05:14:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_enable_linkmon [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_update_vcam [2025-03-04 05:14:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_update_vcam [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-03-04 05:14:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-03-04 05:14:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-04 05:14:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-04 05:14:52,640 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_suspend [2025-03-04 05:14:52,640 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_suspend [2025-03-04 05:14:52,640 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_open [2025-03-04 05:14:52,640 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_open [2025-03-04 05:14:52,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-04 05:14:52,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-04 05:14:53,436 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 05:14:53,439 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 05:14:53,462 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 05:14:53,499 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14001: havoc netpoll_trap_#t~nondet1386#1; [2025-03-04 05:14:53,786 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5615: havoc dev_name_#t~mem79#1.base, dev_name_#t~mem79#1.offset; [2025-03-04 05:14:53,786 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5575: havoc kobject_name_#t~mem64#1.base, kobject_name_#t~mem64#1.offset; [2025-03-04 05:14:53,790 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13967: havoc #t~nondet1382; [2025-03-04 05:14:53,849 INFO L1325 $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-03-04 05:14:53,913 INFO L1325 $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-03-04 05:14:53,917 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13735: havoc #t~nondet1354; [2025-03-04 05:14:53,949 INFO L1325 $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-03-04 05:14:53,957 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14067: havoc #t~nondet1400; [2025-03-04 05:14:53,994 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13935: havoc mii_check_media_#t~nondet1377#1; [2025-03-04 05:14:54,004 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13868: havoc #t~nondet1370; [2025-03-04 05:14:54,051 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14039: havoc #t~nondet1392; [2025-03-04 05:14:54,078 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13838: havoc #t~nondet1364; [2025-03-04 05:14:54,097 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13806: havoc #t~nondet1362; [2025-03-04 05:14:54,101 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13978: havoc #t~nondet1384; [2025-03-04 05:14:54,154 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6871: call ULTIMATE.dealloc(~#descriptor~0.base, ~#descriptor~0.offset);havoc ~#descriptor~0.base, ~#descriptor~0.offset; [2025-03-04 05:14:54,162 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6168: havoc #t~mem237.base, #t~mem237.offset; [2025-03-04 05:14:54,164 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13971: havoc #t~nondet1383; [2025-03-04 05:14:54,237 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5672: havoc #t~mem124.base, #t~mem124.offset; [2025-03-04 05:14:54,313 INFO L1325 $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-03-04 05:14:54,316 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13774: havoc #t~nondet1359; [2025-03-04 05:14:54,408 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5365: havoc #t~mem0;havoc #t~bitwise1; [2025-03-04 05:14:54,463 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5452: havoc arch_irqs_disabled_flags_#t~bitwise32#1; [2025-03-04 05:14:54,600 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14035: havoc pci_wake_from_d3_#t~nondet1391#1; [2025-03-04 05:14:54,600 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14028: havoc pci_set_power_state_#t~nondet1390#1; [2025-03-04 05:14:54,614 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5359: #res := 1; [2025-03-04 05:14:54,681 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13951: havoc mii_nway_restart_#t~nondet1381#1; [2025-03-04 05:14:54,715 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13893: havoc #t~nondet1374; [2025-03-04 05:14:54,888 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13802: havoc bitrev32_#t~nondet1361#1; [2025-03-04 05:14:54,889 INFO L1325 $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-03-04 05:14:54,889 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13813: havoc crc32_le_#t~nondet1363#1; [2025-03-04 05:14:54,917 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13897: havoc #t~nondet1375; [2025-03-04 05:14:54,924 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14043: havoc queue_work_on_#t~nondet1393#1; [2025-03-04 05:14:54,967 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13876: havoc find_next_bit_#t~nondet1372#1; [2025-03-04 05:14:54,968 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13872: havoc find_first_bit_#t~nondet1371#1; [2025-03-04 05:14:54,968 INFO L1325 $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-03-04 05:14:55,159 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13058-1: ldv_request_irq_23_#res#1 := ldv_request_irq_23_~ldv_func_res~2#1; [2025-03-04 05:14:55,159 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14051: havoc request_threaded_irq_#t~nondet1395#1; [2025-03-04 05:14:55,159 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12507-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-04 05:14:55,159 INFO L1325 $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-03-04 05:14:55,159 INFO L1325 $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-03-04 05:15:02,242 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13845: havoc dma_set_mask_#t~nondet1365#1; [2025-03-04 05:15:02,243 INFO L1325 $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-03-04 05:15:02,243 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14047: havoc register_netdev_#t~nondet1394#1; [2025-03-04 05:15:02,243 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13849: havoc dmi_check_system_#t~nondet1366#1; [2025-03-04 05:15:02,243 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12463-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 05:15:02,243 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12464-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 05:15:02,243 INFO L1325 $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-03-04 05:15:02,243 INFO L1325 $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-03-04 05:15:02,243 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6322: havoc netif_msg_init_#t~bitwise260#1; [2025-03-04 05:15:02,243 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13922: havoc ldv_pre_register_netdev_#t~nondet1376#1; [2025-03-04 05:15:02,243 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13856: havoc eth_change_mtu_#t~nondet1367#1; [2025-03-04 05:15:02,243 INFO L1325 $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-03-04 05:15:02,243 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9498: havoc netdev_get_msglevel_#t~mem1013#1; [2025-03-04 05:15:02,243 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10358-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-04 05:15:02,243 INFO L1325 $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-03-04 05:15:02,243 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14058: havoc skb_pad_#t~nondet1396#1; [2025-03-04 05:15:02,243 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13860: havoc eth_mac_addr_#t~nondet1368#1; [2025-03-04 05:15:02,243 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13798: havoc alloc_etherdev_mqs_#t~ret1360#1.base, alloc_etherdev_mqs_#t~ret1360#1.offset; [2025-03-04 05:15:02,243 INFO L1325 $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-03-04 05:15:02,243 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13939: havoc mii_ethtool_gset_#t~nondet1378#1; [2025-03-04 05:15:02,243 INFO L1325 $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-03-04 05:15:02,243 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6740: havoc is_multicast_ether_addr_#t~mem317#1; [2025-03-04 05:15:02,243 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14008: havoc pci_enable_device_#t~nondet1387#1; [2025-03-04 05:15:02,243 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13943: havoc mii_ethtool_sset_#t~nondet1379#1; [2025-03-04 05:15:02,243 INFO L1325 $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-03-04 05:15:02,243 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14011: havoc pci_iomap_#t~ret1388#1.base, pci_iomap_#t~ret1388#1.offset; [2025-03-04 05:15:02,243 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13947: havoc mii_link_ok_#t~nondet1380#1; [2025-03-04 05:15:02,243 INFO L1325 $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-03-04 05:15:02,243 INFO L1325 $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-03-04 05:15:02,243 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13886: havoc generic_mii_ioctl_#t~nondet1373#1; [2025-03-04 05:15:02,243 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13030-1: ldv_register_netdev_21_#res#1 := ldv_register_netdev_21_~ldv_func_res~1#1; [2025-03-04 05:15:02,243 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14021: havoc pci_request_regions_#t~nondet1389#1; [2025-03-04 05:15:02,243 INFO L1325 $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-03-04 05:15:02,244 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-04 05:15:02,244 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13770: havoc __pci_register_driver_#t~nondet1358#1; [2025-03-04 05:15:02,244 INFO L1325 $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-03-04 05:15:03,278 INFO L? ?]: Removed 2864 outVars from TransFormulas that were not future-live. [2025-03-04 05:15:03,279 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 05:15:03,359 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 05:15:03,363 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-04 05:15:03,363 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:15:03 BoogieIcfgContainer [2025-03-04 05:15:03,363 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 05:15:03,365 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 05:15:03,365 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 05:15:03,369 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 05:15:03,370 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 05:14:47" (1/3) ... [2025-03-04 05:15:03,370 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a190905 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:15:03, skipping insertion in model container [2025-03-04 05:15:03,370 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:14:50" (2/3) ... [2025-03-04 05:15:03,370 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a190905 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:15:03, skipping insertion in model container [2025-03-04 05:15:03,372 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:15:03" (3/3) ... [2025-03-04 05:15:03,373 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-via-via-rhine.cil.i [2025-03-04 05:15:03,385 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 05:15:03,391 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-03-04 05:15:03,500 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 05:15:03,511 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;@3311a6e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 05:15:03,511 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2025-03-04 05:15:03,521 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-03-04 05:15:03,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2025-03-04 05:15:03,541 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:15:03,542 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-03-04 05:15:03,544 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-03-04 05:15:03,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:15:03,548 INFO L85 PathProgramCache]: Analyzing trace with hash 540694915, now seen corresponding path program 1 times [2025-03-04 05:15:03,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:15:03,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082854252] [2025-03-04 05:15:03,554 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:15:03,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:15:09,350 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 183 statements into 1 equivalence classes. [2025-03-04 05:15:09,720 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 183 of 183 statements. [2025-03-04 05:15:09,721 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:15:09,721 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:15:10,514 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2025-03-04 05:15:10,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:15:10,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082854252] [2025-03-04 05:15:10,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082854252] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:15:10,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:15:10,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:15:10,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143692942] [2025-03-04 05:15:10,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:15:10,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:15:10,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:15:10,538 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:15:10,539 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:15:10,546 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-03-04 05:15:14,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:15:17,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:15:17,609 INFO L93 Difference]: Finished difference Result 7414 states and 10611 transitions. [2025-03-04 05:15:17,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:15:17,611 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-03-04 05:15:17,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:15:17,657 INFO L225 Difference]: With dead ends: 7414 [2025-03-04 05:15:17,657 INFO L226 Difference]: Without dead ends: 4885 [2025-03-04 05:15:17,678 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-03-04 05:15:17,681 INFO L435 NwaCegarLoop]: 3438 mSDtfsCounter, 3372 mSDsluCounter, 3349 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s 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.7s IncrementalHoareTripleChecker+Time [2025-03-04 05:15:17,682 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.7s Time] [2025-03-04 05:15:17,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4885 states. [2025-03-04 05:15:18,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4885 to 4883. [2025-03-04 05:15:18,036 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-03-04 05:15:18,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4883 states to 4883 states and 6802 transitions. [2025-03-04 05:15:18,075 INFO L78 Accepts]: Start accepts. Automaton has 4883 states and 6802 transitions. Word has length 183 [2025-03-04 05:15:18,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:15:18,076 INFO L471 AbstractCegarLoop]: Abstraction has 4883 states and 6802 transitions. [2025-03-04 05:15:18,076 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-03-04 05:15:18,077 INFO L276 IsEmpty]: Start isEmpty. Operand 4883 states and 6802 transitions. [2025-03-04 05:15:18,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2025-03-04 05:15:18,088 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:15:18,088 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-03-04 05:15:18,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 05:15:18,089 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-03-04 05:15:18,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:15:18,090 INFO L85 PathProgramCache]: Analyzing trace with hash 16938745, now seen corresponding path program 1 times [2025-03-04 05:15:18,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:15:18,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711310398] [2025-03-04 05:15:18,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:15:18,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:15:23,712 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 204 statements into 1 equivalence classes. [2025-03-04 05:15:23,822 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 204 of 204 statements. [2025-03-04 05:15:23,823 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:15:23,823 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:15:24,432 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2025-03-04 05:15:24,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:15:24,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711310398] [2025-03-04 05:15:24,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711310398] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:15:24,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:15:24,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:15:24,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140404289] [2025-03-04 05:15:24,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:15:24,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:15:24,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:15:24,436 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:15:24,436 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:15:24,437 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-03-04 05:15:28,504 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-03-04 05:15:31,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:15:31,993 INFO L93 Difference]: Finished difference Result 11460 states and 15923 transitions. [2025-03-04 05:15:31,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:15:31,994 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-03-04 05:15:31,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:15:32,039 INFO L225 Difference]: With dead ends: 11460 [2025-03-04 05:15:32,039 INFO L226 Difference]: Without dead ends: 6610 [2025-03-04 05:15:32,060 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-03-04 05:15:32,061 INFO L435 NwaCegarLoop]: 3423 mSDtfsCounter, 2861 mSDsluCounter, 3329 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s 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.3s IncrementalHoareTripleChecker+Time [2025-03-04 05:15:32,061 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.3s Time] [2025-03-04 05:15:32,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6610 states. [2025-03-04 05:15:32,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6610 to 6601. [2025-03-04 05:15:32,277 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-03-04 05:15:32,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6601 states to 6601 states and 9129 transitions. [2025-03-04 05:15:32,308 INFO L78 Accepts]: Start accepts. Automaton has 6601 states and 9129 transitions. Word has length 204 [2025-03-04 05:15:32,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:15:32,308 INFO L471 AbstractCegarLoop]: Abstraction has 6601 states and 9129 transitions. [2025-03-04 05:15:32,309 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-03-04 05:15:32,309 INFO L276 IsEmpty]: Start isEmpty. Operand 6601 states and 9129 transitions. [2025-03-04 05:15:32,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2025-03-04 05:15:32,317 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:15:32,317 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-03-04 05:15:32,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 05:15:32,318 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-03-04 05:15:32,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:15:32,321 INFO L85 PathProgramCache]: Analyzing trace with hash -693947168, now seen corresponding path program 1 times [2025-03-04 05:15:32,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:15:32,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895918018] [2025-03-04 05:15:32,321 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:15:32,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:15:38,029 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 215 statements into 1 equivalence classes. [2025-03-04 05:15:38,167 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 215 of 215 statements. [2025-03-04 05:15:38,167 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:15:38,168 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:15:38,740 INFO L134 CoverageAnalysis]: Checked inductivity of 865 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 865 trivial. 0 not checked. [2025-03-04 05:15:38,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:15:38,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895918018] [2025-03-04 05:15:38,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895918018] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:15:38,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:15:38,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:15:38,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510247372] [2025-03-04 05:15:38,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:15:38,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:15:38,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:15:38,742 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:15:38,742 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:15:38,742 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-03-04 05:15:42,825 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-03-04 05:15:46,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:15:46,023 INFO L93 Difference]: Finished difference Result 17494 states and 24200 transitions. [2025-03-04 05:15:46,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:15:46,024 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-03-04 05:15:46,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:15:46,183 INFO L225 Difference]: With dead ends: 17494 [2025-03-04 05:15:46,183 INFO L226 Difference]: Without dead ends: 10926 [2025-03-04 05:15:46,202 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:15:46,204 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.0s IncrementalHoareTripleChecker+Time [2025-03-04 05:15:46,205 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.0s Time] [2025-03-04 05:15:46,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10926 states. [2025-03-04 05:15:46,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10926 to 10913. [2025-03-04 05:15:46,498 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-03-04 05:15:46,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10913 states to 10913 states and 15077 transitions. [2025-03-04 05:15:46,541 INFO L78 Accepts]: Start accepts. Automaton has 10913 states and 15077 transitions. Word has length 215 [2025-03-04 05:15:46,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:15:46,542 INFO L471 AbstractCegarLoop]: Abstraction has 10913 states and 15077 transitions. [2025-03-04 05:15:46,542 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-03-04 05:15:46,542 INFO L276 IsEmpty]: Start isEmpty. Operand 10913 states and 15077 transitions. [2025-03-04 05:15:46,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2025-03-04 05:15:46,551 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:15:46,552 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-03-04 05:15:46,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 05:15:46,553 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-03-04 05:15:46,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:15:46,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1674170957, now seen corresponding path program 1 times [2025-03-04 05:15:46,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:15:46,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725755991] [2025-03-04 05:15:46,554 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:15:46,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:15:52,077 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 250 statements into 1 equivalence classes. [2025-03-04 05:15:52,161 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 250 of 250 statements. [2025-03-04 05:15:52,161 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:15:52,161 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:15:52,504 INFO L134 CoverageAnalysis]: Checked inductivity of 1041 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1029 trivial. 0 not checked. [2025-03-04 05:15:52,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:15:52,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725755991] [2025-03-04 05:15:52,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725755991] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:15:52,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:15:52,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:15:52,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494827127] [2025-03-04 05:15:52,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:15:52,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:15:52,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:15:52,506 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:15:52,506 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:15:52,506 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-03-04 05:15:56,581 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-03-04 05:16:00,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:16:00,347 INFO L93 Difference]: Finished difference Result 28522 states and 39449 transitions. [2025-03-04 05:16:00,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:16:00,348 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-03-04 05:16:00,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:16:00,448 INFO L225 Difference]: With dead ends: 28522 [2025-03-04 05:16:00,449 INFO L226 Difference]: Without dead ends: 19557 [2025-03-04 05:16:00,485 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-03-04 05:16:00,486 INFO L435 NwaCegarLoop]: 6106 mSDtfsCounter, 3315 mSDsluCounter, 3366 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s 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-03-04 05:16:00,486 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-03-04 05:16:00,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19557 states. [2025-03-04 05:16:00,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19557 to 19555. [2025-03-04 05:16:01,011 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-03-04 05:16:01,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19555 states to 19555 states and 27023 transitions. [2025-03-04 05:16:01,085 INFO L78 Accepts]: Start accepts. Automaton has 19555 states and 27023 transitions. Word has length 250 [2025-03-04 05:16:01,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:16:01,087 INFO L471 AbstractCegarLoop]: Abstraction has 19555 states and 27023 transitions. [2025-03-04 05:16:01,088 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-03-04 05:16:01,088 INFO L276 IsEmpty]: Start isEmpty. Operand 19555 states and 27023 transitions. [2025-03-04 05:16:01,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2025-03-04 05:16:01,098 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:16:01,098 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-03-04 05:16:01,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 05:16:01,099 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-03-04 05:16:01,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:16:01,099 INFO L85 PathProgramCache]: Analyzing trace with hash 1705190764, now seen corresponding path program 1 times [2025-03-04 05:16:01,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:16:01,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397874762] [2025-03-04 05:16:01,099 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:16:01,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:16:06,594 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 250 statements into 1 equivalence classes. [2025-03-04 05:16:06,667 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 250 of 250 statements. [2025-03-04 05:16:06,668 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:16:06,668 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:16:07,565 INFO L134 CoverageAnalysis]: Checked inductivity of 1041 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1041 trivial. 0 not checked. [2025-03-04 05:16:07,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:16:07,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397874762] [2025-03-04 05:16:07,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397874762] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:16:07,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:16:07,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 05:16:07,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921889162] [2025-03-04 05:16:07,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:16:07,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 05:16:07,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:16:07,566 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 05:16:07,566 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 05:16:07,566 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) [2025-03-04 05:16:10,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:16:10,039 INFO L93 Difference]: Finished difference Result 19555 states and 27023 transitions. [2025-03-04 05:16:10,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 05:16:10,040 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 250 [2025-03-04 05:16:10,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted.