./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 36bb93ca3621bc77a2fce568a30c9f1e07b847a50c59f68bc973979594911c40 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 07:24:02,339 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 07:24:02,402 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 07:24:02,407 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 07:24:02,408 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 07:24:02,431 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 07:24:02,432 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 07:24:02,432 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 07:24:02,433 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 07:24:02,433 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 07:24:02,433 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 07:24:02,433 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 07:24:02,434 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 07:24:02,434 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 07:24:02,434 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 07:24:02,434 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 07:24:02,434 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 07:24:02,434 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 07:24:02,434 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 07:24:02,435 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 07:24:02,435 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 07:24:02,435 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 07:24:02,435 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 07:24:02,435 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 07:24:02,435 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 07:24:02,435 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 07:24:02,435 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 07:24:02,435 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 07:24:02,435 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 07:24:02,436 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:24:02,436 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 07:24:02,436 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 07:24:02,436 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 07:24:02,436 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 07:24:02,436 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 07:24:02,436 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 07:24:02,436 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 07:24:02,437 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 07:24:02,437 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 07:24:02,437 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 07:24:02,437 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 36bb93ca3621bc77a2fce568a30c9f1e07b847a50c59f68bc973979594911c40 [2025-02-06 07:24:02,706 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 07:24:02,718 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 07:24:02,721 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 07:24:02,722 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 07:24:02,722 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 07:24:02,723 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i [2025-02-06 07:24:04,051 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8dc795b36/74abef12b4a74ef0b1807bbf0c518480/FLAGa66501b71 [2025-02-06 07:24:04,752 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 07:24:04,753 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i [2025-02-06 07:24:04,814 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8dc795b36/74abef12b4a74ef0b1807bbf0c518480/FLAGa66501b71 [2025-02-06 07:24:04,834 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8dc795b36/74abef12b4a74ef0b1807bbf0c518480 [2025-02-06 07:24:04,836 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 07:24:04,838 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 07:24:04,839 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 07:24:04,839 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 07:24:04,843 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 07:24:04,844 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:24:04" (1/1) ... [2025-02-06 07:24:04,847 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@721f17ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:24:04, skipping insertion in model container [2025-02-06 07:24:04,847 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:24:04" (1/1) ... [2025-02-06 07:24:04,997 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 07:24:09,417 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i[376704,376717] [2025-02-06 07:24:09,421 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i[376849,376862] [2025-02-06 07:24:09,455 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:24:09,561 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 07:24:09,666 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"); [6123] [2025-02-06 07:24:09,668 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)); [6130] [2025-02-06 07:24:09,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6137] [2025-02-06 07:24:09,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6177-6178] [2025-02-06 07:24:09,672 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"); [6183-6185] [2025-02-06 07:24:09,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [6210-6211] [2025-02-06 07:24:09,673 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" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [6216-6218] [2025-02-06 07:24:09,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [6242-6243] [2025-02-06 07:24:09,674 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" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6248-6250] [2025-02-06 07:24:09,676 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6341] [2025-02-06 07:24:09,676 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6348] [2025-02-06 07:24:09,683 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)); [6524-6525] [2025-02-06 07:24:09,685 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)); [6558-6559] [2025-02-06 07:24:09,686 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" (79), "i" (12UL)); [6599-6600] [2025-02-06 07:24:09,686 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" (91), "i" (12UL)); [6628-6629] [2025-02-06 07:24:09,687 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)); [6665-6666] [2025-02-06 07:24:09,695 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)); [6970-6971] [2025-02-06 07:24:09,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6977] [2025-02-06 07:24:09,741 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 *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (897), "i" (12UL)); [8494-8495] [2025-02-06 07:24:09,742 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 *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (904), "i" (12UL)); [8518-8519] [2025-02-06 07:24:09,742 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 *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (911), "i" (12UL)); [8542-8543] [2025-02-06 07:24:09,743 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 *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (918), "i" (12UL)); [8566-8567] [2025-02-06 07:24:09,743 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 *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (919), "i" (12UL)); [8577-8578] [2025-02-06 07:24:09,744 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 *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (958), "i" (12UL)); [8639-8640] [2025-02-06 07:24:09,745 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 *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (964), "i" (12UL)); [8659-8660] [2025-02-06 07:24:09,745 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 *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (964), "i" (12UL)); [8669-8670] [2025-02-06 07:24:09,746 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 *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (975), "i" (12UL)); [8695-8696] [2025-02-06 07:24:09,753 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 *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1243), "i" (12UL)); [8989-8990] [2025-02-06 07:24:09,758 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 *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1398), "i" (12UL)); [9120-9121] [2025-02-06 07:24:09,758 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 *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1401), "i" (12UL)); [9136-9137] [2025-02-06 07:24:09,759 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 *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1404), "i" (12UL)); [9149-9150] [2025-02-06 07:24:09,759 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 *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1404), "i" (12UL)); [9159-9160] [2025-02-06 07:24:09,760 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 *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1417), "i" (12UL)); [9186-9187] [2025-02-06 07:24:09,761 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 *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1428), "i" (12UL)); [9208-9209] [2025-02-06 07:24:09,762 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 *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1468), "i" (12UL)); [9248-9249] [2025-02-06 07:24:09,769 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 *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1641), "i" (12UL)); [9473-9474] [2025-02-06 07:24:09,772 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 *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1679), "i" (12UL)); [9521-9522] [2025-02-06 07:24:09,772 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 *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1683), "i" (12UL)); [9540-9541] [2025-02-06 07:24:09,772 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 *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1686), "i" (12UL)); [9552-9553] [2025-02-06 07:24:09,773 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 *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1686), "i" (12UL)); [9563-9564] [2025-02-06 07:24:09,812 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 *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1740), "i" (12UL)); [9629-9630] [2025-02-06 07:24:09,813 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 *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1748), "i" (12UL)); [9644-9645] [2025-02-06 07:24:09,816 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 *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1750), "i" (12UL)); [9656-9657] [2025-02-06 07:24:09,817 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 *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1763), "i" (12UL)); [9685-9686] [2025-02-06 07:24:09,817 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 *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1770), "i" (12UL)); [9699-9700] [2025-02-06 07:24:09,817 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 *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1770), "i" (12UL)); [9710-9711] [2025-02-06 07:24:09,933 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i[376704,376717] [2025-02-06 07:24:09,934 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i[376849,376862] [2025-02-06 07:24:09,939 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:24:10,136 INFO L204 MainTranslator]: Completed translation [2025-02-06 07:24:10,138 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:24:10 WrapperNode [2025-02-06 07:24:10,139 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 07:24:10,140 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 07:24:10,140 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 07:24:10,141 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 07:24:10,148 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:24:10" (1/1) ... [2025-02-06 07:24:10,242 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:24:10" (1/1) ... [2025-02-06 07:24:10,547 INFO L138 Inliner]: procedures = 489, calls = 2923, calls flagged for inlining = 233, calls inlined = 187, statements flattened = 5468 [2025-02-06 07:24:10,548 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 07:24:10,549 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 07:24:10,549 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 07:24:10,549 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 07:24:10,559 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:24:10" (1/1) ... [2025-02-06 07:24:10,560 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:24:10" (1/1) ... [2025-02-06 07:24:10,599 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:24:10" (1/1) ... [2025-02-06 07:24:11,490 INFO L175 MemorySlicer]: Split 1534 memory accesses to 23 slices as follows [7, 2, 2, 4, 1, 7, 7, 4, 2, 7, 1, 3, 42, 7, 736, 1, 54, 8, 3, 8, 621, 2, 5]. 48 percent of accesses are in the largest equivalence class. The 824 initializations are split as follows [7, 0, 0, 0, 1, 7, 7, 4, 2, 7, 1, 0, 36, 7, 736, 1, 0, 0, 1, 0, 7, 0, 0]. The 301 writes are split as follows [0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 42, 6, 0, 1, 245, 1, 2]. [2025-02-06 07:24:11,491 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:24:10" (1/1) ... [2025-02-06 07:24:11,491 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:24:10" (1/1) ... [2025-02-06 07:24:11,652 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:24:10" (1/1) ... [2025-02-06 07:24:11,668 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:24:10" (1/1) ... [2025-02-06 07:24:11,704 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:24:10" (1/1) ... [2025-02-06 07:24:11,736 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:24:10" (1/1) ... [2025-02-06 07:24:11,802 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 07:24:11,803 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 07:24:11,803 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 07:24:11,803 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 07:24:11,805 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:24:10" (1/1) ... [2025-02-06 07:24:11,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:24:11,824 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:24:11,842 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 07:24:11,849 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 07:24:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-02-06 07:24:11,875 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-02-06 07:24:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 07:24:11,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 07:24:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-02-06 07:24:11,876 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-02-06 07:24:11,876 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2025-02-06 07:24:11,876 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2025-02-06 07:24:11,876 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_open [2025-02-06 07:24:11,876 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_open [2025-02-06 07:24:11,876 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-02-06 07:24:11,876 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-02-06 07:24:11,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 07:24:11,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 07:24:11,876 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2025-02-06 07:24:11,876 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2025-02-06 07:24:11,876 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2025-02-06 07:24:11,876 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2025-02-06 07:24:11,876 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2025-02-06 07:24:11,876 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2025-02-06 07:24:11,876 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-02-06 07:24:11,876 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-02-06 07:24:11,876 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-02-06 07:24:11,876 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-02-06 07:24:11,876 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-02-06 07:24:11,876 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-02-06 07:24:11,876 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_tx_db_inc_wptr [2025-02-06 07:24:11,876 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_tx_db_inc_wptr [2025-02-06 07:24:11,876 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-02-06 07:24:11,876 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-02-06 07:24:11,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-02-06 07:24:11,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-02-06 07:24:11,877 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-02-06 07:24:11,877 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-02-06 07:24:11,877 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-02-06 07:24:11,877 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-02-06 07:24:11,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 07:24:11,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 07:24:11,877 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2025-02-06 07:24:11,877 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2025-02-06 07:24:11,877 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-02-06 07:24:11,877 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-02-06 07:24:11,877 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 07:24:11,877 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-02-06 07:24:11,877 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-02-06 07:24:11,877 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-02-06 07:24:11,877 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-02-06 07:24:11,877 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2025-02-06 07:24:11,877 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2025-02-06 07:24:11,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 07:24:11,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 07:24:11,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 07:24:11,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 07:24:11,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 07:24:11,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 07:24:11,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 07:24:11,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 07:24:11,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 07:24:11,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 07:24:11,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 07:24:11,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 07:24:11,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 07:24:11,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-02-06 07:24:11,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-02-06 07:24:11,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-02-06 07:24:11,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-02-06 07:24:11,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-02-06 07:24:11,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-02-06 07:24:11,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-02-06 07:24:11,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-02-06 07:24:11,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-02-06 07:24:11,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-02-06 07:24:11,878 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-02-06 07:24:11,878 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-02-06 07:24:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-02-06 07:24:11,882 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-02-06 07:24:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 07:24:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 07:24:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 07:24:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 07:24:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 07:24:11,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 07:24:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 07:24:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 07:24:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 07:24:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 07:24:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 07:24:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 07:24:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 07:24:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 07:24:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 07:24:11,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 07:24:11,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 07:24:11,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 07:24:11,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 07:24:11,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 07:24:11,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-02-06 07:24:11,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-02-06 07:24:11,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-02-06 07:24:11,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 07:24:11,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 07:24:11,884 INFO L130 BoogieDeclarations]: Found specification of procedure __bdx_tx_db_ptr_next [2025-02-06 07:24:11,884 INFO L138 BoogieDeclarations]: Found implementation of procedure __bdx_tx_db_ptr_next [2025-02-06 07:24:11,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 07:24:11,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 07:24:11,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 07:24:11,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 07:24:11,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 07:24:11,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 07:24:11,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 07:24:11,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 07:24:11,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 07:24:11,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 07:24:11,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 07:24:11,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 07:24:11,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 07:24:11,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 07:24:11,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-02-06 07:24:11,885 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-02-06 07:24:11,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-02-06 07:24:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-02-06 07:24:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-02-06 07:24:11,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-02-06 07:24:11,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-02-06 07:24:11,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-02-06 07:24:11,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-02-06 07:24:11,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-02-06 07:24:11,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-02-06 07:24:11,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-02-06 07:24:11,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-02-06 07:24:11,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-02-06 07:24:11,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-02-06 07:24:11,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-02-06 07:24:11,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-02-06 07:24:11,887 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-02-06 07:24:11,887 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-02-06 07:24:11,887 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-02-06 07:24:11,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-02-06 07:24:11,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-02-06 07:24:11,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-02-06 07:24:11,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-02-06 07:24:11,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-02-06 07:24:11,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-02-06 07:24:11,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-02-06 07:24:11,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-02-06 07:24:11,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-02-06 07:24:11,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-02-06 07:24:11,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-02-06 07:24:11,889 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_close [2025-02-06 07:24:11,889 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_close [2025-02-06 07:24:11,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-02-06 07:24:11,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-02-06 07:24:11,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-02-06 07:24:11,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-02-06 07:24:11,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_bdx_priv [2025-02-06 07:24:11,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_bdx_priv [2025-02-06 07:24:11,889 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2025-02-06 07:24:11,889 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2025-02-06 07:24:11,889 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2025-02-06 07:24:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2025-02-06 07:24:11,890 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-02-06 07:24:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-02-06 07:24:11,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 07:24:11,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-02-06 07:24:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-02-06 07:24:11,890 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_restore_mac [2025-02-06 07:24:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_restore_mac [2025-02-06 07:24:11,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 07:24:11,890 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_rx_alloc_skbs [2025-02-06 07:24:11,890 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_rx_alloc_skbs [2025-02-06 07:24:11,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 07:24:11,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 07:24:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-02-06 07:24:11,891 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-02-06 07:24:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 07:24:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 07:24:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 07:24:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 07:24:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 07:24:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 07:24:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 07:24:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 07:24:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 07:24:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 07:24:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 07:24:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 07:24:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 07:24:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 07:24:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 07:24:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 07:24:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 07:24:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 07:24:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 07:24:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 07:24:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-02-06 07:24:11,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-02-06 07:24:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-02-06 07:24:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:24:11,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:24:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2025-02-06 07:24:11,892 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2025-02-06 07:24:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-02-06 07:24:11,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-02-06 07:24:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-02-06 07:24:11,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-02-06 07:24:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-02-06 07:24:11,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-02-06 07:24:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2025-02-06 07:24:11,892 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2025-02-06 07:24:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-02-06 07:24:11,892 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-02-06 07:24:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-02-06 07:24:11,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-02-06 07:24:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_rxdb_available [2025-02-06 07:24:11,892 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_rxdb_available [2025-02-06 07:24:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2025-02-06 07:24:11,892 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2025-02-06 07:24:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-02-06 07:24:11,892 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-02-06 07:24:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-02-06 07:24:11,892 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-02-06 07:24:11,892 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_rxdb_addr_elem [2025-02-06 07:24:11,893 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_rxdb_addr_elem [2025-02-06 07:24:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2025-02-06 07:24:11,893 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2025-02-06 07:24:11,893 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 07:24:11,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 07:24:11,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 07:24:11,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 07:24:11,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 07:24:11,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 07:24:11,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 07:24:11,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 07:24:11,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 07:24:11,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 07:24:11,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 07:24:11,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 07:24:11,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 07:24:11,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 07:24:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 07:24:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-02-06 07:24:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-02-06 07:24:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-02-06 07:24:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-02-06 07:24:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-02-06 07:24:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-02-06 07:24:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-02-06 07:24:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-02-06 07:24:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-02-06 07:24:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-02-06 07:24:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 07:24:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 07:24:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 07:24:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 07:24:11,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 07:24:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 07:24:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 07:24:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 07:24:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 07:24:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 07:24:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 07:24:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 07:24:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 07:24:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 07:24:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 07:24:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 07:24:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 07:24:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 07:24:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 07:24:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 07:24:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-02-06 07:24:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-02-06 07:24:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-02-06 07:24:11,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 07:24:11,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 07:24:11,897 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_tx_db_inc_rptr [2025-02-06 07:24:11,897 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_tx_db_inc_rptr [2025-02-06 07:24:11,897 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2025-02-06 07:24:11,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2025-02-06 07:24:11,897 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-02-06 07:24:11,897 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-02-06 07:24:11,897 INFO L130 BoogieDeclarations]: Found specification of procedure __bdx_vlan_rx_vid [2025-02-06 07:24:11,897 INFO L138 BoogieDeclarations]: Found implementation of procedure __bdx_vlan_rx_vid [2025-02-06 07:24:11,897 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2025-02-06 07:24:11,897 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2025-02-06 07:24:11,897 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_fifo_free [2025-02-06 07:24:11,897 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_fifo_free [2025-02-06 07:24:11,897 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_remove [2025-02-06 07:24:11,897 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_remove [2025-02-06 07:24:11,897 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-02-06 07:24:11,897 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-02-06 07:24:11,897 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-02-06 07:24:11,897 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-02-06 07:24:11,897 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2025-02-06 07:24:11,897 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2025-02-06 07:24:11,897 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-02-06 07:24:11,897 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-02-06 07:24:11,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 07:24:11,897 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2025-02-06 07:24:11,897 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2025-02-06 07:24:11,897 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-02-06 07:24:11,897 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-02-06 07:24:11,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 07:24:11,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 07:24:11,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 07:24:11,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 07:24:11,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 07:24:11,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 07:24:11,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 07:24:11,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 07:24:11,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 07:24:11,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 07:24:11,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 07:24:11,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 07:24:11,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 07:24:11,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 07:24:11,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 07:24:11,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 07:24:11,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 07:24:11,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 07:24:11,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 07:24:11,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 07:24:11,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-02-06 07:24:11,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-02-06 07:24:11,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-02-06 07:24:11,900 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-02-06 07:24:11,900 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-02-06 07:24:11,900 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 07:24:11,900 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 07:24:11,900 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-02-06 07:24:11,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-02-06 07:24:11,900 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_reset [2025-02-06 07:24:11,900 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_reset [2025-02-06 07:24:11,900 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-02-06 07:24:11,900 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-02-06 07:24:11,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-02-06 07:24:11,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-02-06 07:24:11,900 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_rxdb_alloc_elem [2025-02-06 07:24:11,900 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_rxdb_alloc_elem [2025-02-06 07:24:11,900 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_range_check [2025-02-06 07:24:11,900 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_range_check [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-02-06 07:24:11,901 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2025-02-06 07:24:11,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-02-06 07:24:11,901 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_fifo_init [2025-02-06 07:24:11,901 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_fifo_init [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-02-06 07:24:11,901 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_link_changed [2025-02-06 07:24:11,901 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_link_changed [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-02-06 07:24:11,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 07:24:11,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 07:24:11,902 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-02-06 07:24:11,902 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-02-06 07:24:11,902 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_setmulti [2025-02-06 07:24:11,902 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_setmulti [2025-02-06 07:24:11,902 INFO L130 BoogieDeclarations]: Found specification of procedure print_rxfd [2025-02-06 07:24:11,902 INFO L138 BoogieDeclarations]: Found implementation of procedure print_rxfd [2025-02-06 07:24:11,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-02-06 07:24:11,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-02-06 07:24:11,902 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-02-06 07:24:11,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-02-06 07:24:11,902 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-02-06 07:24:11,902 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-02-06 07:24:11,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 07:24:11,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 07:24:11,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 07:24:11,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 07:24:11,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 07:24:11,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 07:24:11,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 07:24:11,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 07:24:11,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 07:24:11,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 07:24:11,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 07:24:11,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 07:24:11,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 07:24:11,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 07:24:11,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 07:24:11,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 07:24:11,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 07:24:11,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 07:24:11,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 07:24:11,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 07:24:11,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-02-06 07:24:11,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-02-06 07:24:11,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-02-06 07:24:11,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-02-06 07:24:11,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-02-06 07:24:12,976 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 07:24:12,980 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 07:24:13,704 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 07:24:14,320 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11963-1: ldv_request_irq_101_#res#1 := ldv_request_irq_101_~ldv_func_res~0#1; [2025-02-06 07:24:14,320 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7608: call ULTIMATE.dealloc(bdx_fw_load_~#fw~0#1.base, bdx_fw_load_~#fw~0#1.offset);havoc bdx_fw_load_~#fw~0#1.base, bdx_fw_load_~#fw~0#1.offset; [2025-02-06 07:24:14,320 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14446: havoc request_firmware_#t~nondet1304#1; [2025-02-06 07:24:14,320 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14450: havoc request_threaded_irq_#t~nondet1305#1; [2025-02-06 07:24:14,320 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11743-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-02-06 07:24:14,339 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14407: havoc netpoll_trap_#t~nondet1298#1; [2025-02-06 07:24:14,410 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14411: havoc pci_bus_read_config_word_#t~nondet1299#1; [2025-02-06 07:24:14,634 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14386: havoc #t~nondet1295; [2025-02-06 07:24:15,122 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12176: havoc ldv_dev_get_drvdata_#t~mem1170#1.base, ldv_dev_get_drvdata_#t~mem1170#1.offset;havoc ldv_dev_get_drvdata_#t~mem1171#1.base, ldv_dev_get_drvdata_#t~mem1171#1.offset; [2025-02-06 07:24:15,145 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6825: havoc #t~mem188.base, #t~mem188.offset;havoc #t~mem189; [2025-02-06 07:24:15,151 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14339: havoc #t~nondet1292; [2025-02-06 07:24:15,172 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6268: havoc #t~bitwise25; [2025-02-06 07:24:15,208 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14435: havoc #t~nondet1302; [2025-02-06 07:24:15,392 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6987: havoc #t~mem210.base, #t~mem210.offset; [2025-02-06 07:24:15,407 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14331: havoc dma_supported_#t~nondet1290#1; [2025-02-06 07:24:15,410 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14281: havoc #t~nondet1284; [2025-02-06 07:24:15,419 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8646: havoc #t~mem585.base, #t~mem585.offset;havoc #t~mem584;havoc #t~mem586; [2025-02-06 07:24:15,429 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6500: havoc #t~mem92.base, #t~mem92.offset; [2025-02-06 07:24:15,433 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8096: havoc #t~mem481.base, #t~mem481.offset;havoc #t~mem482; [2025-02-06 07:24:15,473 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14274: havoc #t~nondet1283; [2025-02-06 07:24:15,618 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6476: havoc is_device_dma_capable_#t~mem61#1.base, is_device_dma_capable_#t~mem61#1.offset;havoc is_device_dma_capable_#t~mem62#1.base, is_device_dma_capable_#t~mem62#1.offset;havoc is_device_dma_capable_#t~mem63#1;havoc is_device_dma_capable_#t~short64#1; [2025-02-06 07:24:15,637 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6145: havoc #t~mem0;havoc #t~bitwise1; [2025-02-06 07:24:15,759 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14327: havoc dma_set_mask_#t~nondet1289#1; [2025-02-06 07:24:15,775 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6139: #res := 1; [2025-02-06 07:24:16,066 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14285: havoc #t~nondet1285; [2025-02-06 07:24:16,104 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8682: havoc #t~mem591; [2025-02-06 07:24:16,106 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6818: havoc #t~mem186; [2025-02-06 07:24:16,119 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8676: havoc #t~mem590.base, #t~mem590.offset; [2025-02-06 07:24:28,622 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14305: havoc capable_#t~nondet1288#1; [2025-02-06 07:24:28,622 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14439: havoc register_netdev_#t~nondet1303#1; [2025-02-06 07:24:28,622 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11403: call ULTIMATE.dealloc(ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset; [2025-02-06 07:24:28,622 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12130-1: ldv___pci_register_driver_115_#res#1 := ldv___pci_register_driver_115_~ldv_func_res~4#1; [2025-02-06 07:24:28,622 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10479: call ULTIMATE.dealloc(bdx_set_ethtool_ops_~#bdx_ethtool_ops~0#1.base, bdx_set_ethtool_ops_~#bdx_ethtool_ops~0#1.offset);havoc bdx_set_ethtool_ops_~#bdx_ethtool_ops~0#1.base, bdx_set_ethtool_ops_~#bdx_ethtool_ops~0#1.offset; [2025-02-06 07:24:28,622 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8103: call ULTIMATE.dealloc(bdx_ioctl_priv_~#data~0#1.base, bdx_ioctl_priv_~#data~0#1.offset);havoc bdx_ioctl_priv_~#data~0#1.base, bdx_ioctl_priv_~#data~0#1.offset; [2025-02-06 07:24:28,622 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1311#1 := main_#res#1;havoc main_#t~ret1084#1, main_~tmp~97#1;assume { :end_inline_main } true; [2025-02-06 07:24:28,622 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12068-1: ldv_alloc_etherdev_mqs_110_#res#1.base, ldv_alloc_etherdev_mqs_110_#res#1.offset := ldv_alloc_etherdev_mqs_110_~ldv_func_res~2#1.base, ldv_alloc_etherdev_mqs_110_~ldv_func_res~2#1.offset; [2025-02-06 07:24:28,622 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11414: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset; [2025-02-06 07:24:28,623 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9896: call ULTIMATE.dealloc(bdx_probe_~#__key~0#1.base, bdx_probe_~#__key~0#1.offset);havoc bdx_probe_~#__key~0#1.base, bdx_probe_~#__key~0#1.offset; [2025-02-06 07:24:28,623 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12011-1: ldv_spin_trylock_105_#res#1 := ldv_spin_trylock_105_~ldv_func_res~1#1; [2025-02-06 07:24:28,623 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14390: havoc netdev_info_#t~nondet1296#1; [2025-02-06 07:24:28,623 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6859: havoc skb_frag_page_#t~mem197#1.base, skb_frag_page_#t~mem197#1.offset; [2025-02-06 07:24:28,623 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12083-1: ldv_register_netdev_111_#res#1 := ldv_register_netdev_111_~ldv_func_res~3#1; [2025-02-06 07:24:28,623 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14270: havoc __pci_register_driver_#t~nondet1282#1; [2025-02-06 07:24:28,623 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10769-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-02-06 07:24:28,623 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11699-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:24:28,623 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11700-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:24:28,623 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14348: havoc ioremap_nocache_#t~ret1293#1.base, ioremap_nocache_#t~ret1293#1.offset; [2025-02-06 07:24:28,623 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7348: call ULTIMATE.dealloc(print_hw_id_~#pci_link_status~0#1.base, print_hw_id_~#pci_link_status~0#1.offset);havoc print_hw_id_~#pci_link_status~0#1.base, print_hw_id_~#pci_link_status~0#1.offset;call ULTIMATE.dealloc(print_hw_id_~#pci_ctrl~0#1.base, print_hw_id_~#pci_ctrl~0#1.offset);havoc print_hw_id_~#pci_ctrl~0#1.base, print_hw_id_~#pci_ctrl~0#1.offset; [2025-02-06 07:24:28,624 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14418: havoc pci_enable_device_#t~nondet1300#1; [2025-02-06 07:24:28,624 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8409: call ULTIMATE.dealloc(bdx_read_mac_~#macAddress~0#1.base, bdx_read_mac_~#macAddress~0#1.offset);havoc bdx_read_mac_~#macAddress~0#1.base, bdx_read_mac_~#macAddress~0#1.offset; [2025-02-06 07:24:28,624 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10788-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-02-06 07:24:28,624 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14292: havoc _raw_spin_trylock_#t~nondet1286#1; [2025-02-06 07:24:28,624 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10791-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-02-06 07:24:28,624 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14425: havoc pci_request_regions_#t~nondet1301#1; [2025-02-06 07:24:28,624 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10793-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-02-06 07:24:28,624 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6831: havoc skb_headlen_#t~mem190#1;havoc skb_headlen_#t~mem191#1; [2025-02-06 07:24:28,624 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-02-06 07:24:28,624 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14301: havoc alloc_etherdev_mqs_#t~ret1287#1.base, alloc_etherdev_mqs_#t~ret1287#1.offset; [2025-02-06 07:24:28,624 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14367: havoc ldv_pre_register_netdev_#t~nondet1294#1; [2025-02-06 07:24:29,468 INFO L? ?]: Removed 2522 outVars from TransFormulas that were not future-live. [2025-02-06 07:24:29,471 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 07:24:29,554 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 07:24:29,554 INFO L337 CfgBuilder]: Removed 1 assume(true) statements. [2025-02-06 07:24:29,555 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:24:29 BoogieIcfgContainer [2025-02-06 07:24:29,555 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 07:24:29,557 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 07:24:29,557 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 07:24:29,561 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 07:24:29,562 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 07:24:04" (1/3) ... [2025-02-06 07:24:29,562 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d5c9b2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:24:29, skipping insertion in model container [2025-02-06 07:24:29,562 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:24:10" (2/3) ... [2025-02-06 07:24:29,563 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d5c9b2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:24:29, skipping insertion in model container [2025-02-06 07:24:29,563 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:24:29" (3/3) ... [2025-02-06 07:24:29,564 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i [2025-02-06 07:24:29,577 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 07:24:29,583 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i that has 116 procedures, 1931 locations, 1 initial locations, 47 loop locations, and 2 error locations. [2025-02-06 07:24:29,679 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 07:24:29,690 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;@60782131, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 07:24:29,691 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2025-02-06 07:24:29,701 INFO L276 IsEmpty]: Start isEmpty. Operand has 1819 states, 1274 states have (on average 1.2794348508634223) internal successors, (1630), 1298 states have internal predecessors, (1630), 451 states have call successors, (451), 93 states have call predecessors, (451), 92 states have return successors, (446), 443 states have call predecessors, (446), 446 states have call successors, (446) [2025-02-06 07:24:29,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2025-02-06 07:24:29,749 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:24:29,750 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:24:29,751 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:24:29,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:24:29,760 INFO L85 PathProgramCache]: Analyzing trace with hash -589476325, now seen corresponding path program 1 times [2025-02-06 07:24:29,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:24:29,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839556881] [2025-02-06 07:24:29,781 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:24:29,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:24:32,745 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 100 statements into 1 equivalence classes. [2025-02-06 07:24:33,214 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 100 of 100 statements. [2025-02-06 07:24:33,214 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:24:33,217 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:24:34,366 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-02-06 07:24:34,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:24:34,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839556881] [2025-02-06 07:24:34,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839556881] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:24:34,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:24:34,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:24:34,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838829069] [2025-02-06 07:24:34,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:24:34,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:24:34,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:24:34,444 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:24:34,448 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:24:34,463 INFO L87 Difference]: Start difference. First operand has 1819 states, 1274 states have (on average 1.2794348508634223) internal successors, (1630), 1298 states have internal predecessors, (1630), 451 states have call successors, (451), 93 states have call predecessors, (451), 92 states have return successors, (446), 443 states have call predecessors, (446), 446 states have call successors, (446) Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2025-02-06 07:24:38,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:24:40,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:24:40,507 INFO L93 Difference]: Finished difference Result 5013 states and 7064 transitions. [2025-02-06 07:24:40,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:24:40,509 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 100 [2025-02-06 07:24:40,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:24:40,559 INFO L225 Difference]: With dead ends: 5013 [2025-02-06 07:24:40,560 INFO L226 Difference]: Without dead ends: 3144 [2025-02-06 07:24:40,583 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:24:40,586 INFO L435 NwaCegarLoop]: 2789 mSDtfsCounter, 1900 mSDsluCounter, 2379 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1900 SdHoareTripleChecker+Valid, 5168 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2025-02-06 07:24:40,588 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1900 Valid, 5168 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 160 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2025-02-06 07:24:40,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3144 states. [2025-02-06 07:24:40,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3144 to 3139. [2025-02-06 07:24:40,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3139 states, 2241 states have (on average 1.254796965640339) internal successors, (2812), 2277 states have internal predecessors, (2812), 733 states have call successors, (733), 163 states have call predecessors, (733), 163 states have return successors, (733), 728 states have call predecessors, (733), 733 states have call successors, (733) [2025-02-06 07:24:40,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3139 states to 3139 states and 4278 transitions. [2025-02-06 07:24:40,905 INFO L78 Accepts]: Start accepts. Automaton has 3139 states and 4278 transitions. Word has length 100 [2025-02-06 07:24:40,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:24:40,907 INFO L471 AbstractCegarLoop]: Abstraction has 3139 states and 4278 transitions. [2025-02-06 07:24:40,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2025-02-06 07:24:40,909 INFO L276 IsEmpty]: Start isEmpty. Operand 3139 states and 4278 transitions. [2025-02-06 07:24:40,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2025-02-06 07:24:40,916 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:24:40,916 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:24:40,917 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 07:24:40,917 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:24:40,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:24:40,918 INFO L85 PathProgramCache]: Analyzing trace with hash -356911995, now seen corresponding path program 1 times [2025-02-06 07:24:40,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:24:40,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110038728] [2025-02-06 07:24:40,918 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:24:40,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:24:43,693 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 116 statements into 1 equivalence classes. [2025-02-06 07:24:43,810 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 116 of 116 statements. [2025-02-06 07:24:43,810 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:24:43,810 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:24:44,448 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-02-06 07:24:44,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:24:44,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110038728] [2025-02-06 07:24:44,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110038728] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:24:44,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:24:44,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:24:44,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817921274] [2025-02-06 07:24:44,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:24:44,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:24:44,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:24:44,452 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:24:44,453 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:24:44,453 INFO L87 Difference]: Start difference. First operand 3139 states and 4278 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2025-02-06 07:24:48,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:24:49,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:24:49,903 INFO L93 Difference]: Finished difference Result 8746 states and 11901 transitions. [2025-02-06 07:24:49,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:24:49,904 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 116 [2025-02-06 07:24:49,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:24:49,953 INFO L225 Difference]: With dead ends: 8746 [2025-02-06 07:24:49,954 INFO L226 Difference]: Without dead ends: 5622 [2025-02-06 07:24:49,971 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:24:49,973 INFO L435 NwaCegarLoop]: 2411 mSDtfsCounter, 2279 mSDsluCounter, 2172 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2279 SdHoareTripleChecker+Valid, 4583 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2025-02-06 07:24:49,974 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2279 Valid, 4583 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 104 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2025-02-06 07:24:49,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5622 states. [2025-02-06 07:24:50,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5622 to 5615. [2025-02-06 07:24:50,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5615 states, 4011 states have (on average 1.2533034156070806) internal successors, (5027), 4078 states have internal predecessors, (5027), 1295 states have call successors, (1295), 308 states have call predecessors, (1295), 307 states have return successors, (1308), 1278 states have call predecessors, (1308), 1295 states have call successors, (1308) [2025-02-06 07:24:50,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5615 states to 5615 states and 7630 transitions. [2025-02-06 07:24:50,322 INFO L78 Accepts]: Start accepts. Automaton has 5615 states and 7630 transitions. Word has length 116 [2025-02-06 07:24:50,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:24:50,323 INFO L471 AbstractCegarLoop]: Abstraction has 5615 states and 7630 transitions. [2025-02-06 07:24:50,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2025-02-06 07:24:50,323 INFO L276 IsEmpty]: Start isEmpty. Operand 5615 states and 7630 transitions. [2025-02-06 07:24:50,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2025-02-06 07:24:50,336 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:24:50,336 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:24:50,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 07:24:50,339 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:24:50,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:24:50,340 INFO L85 PathProgramCache]: Analyzing trace with hash 651452050, now seen corresponding path program 1 times [2025-02-06 07:24:50,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:24:50,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066298607] [2025-02-06 07:24:50,340 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:24:50,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:24:52,386 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 173 statements into 1 equivalence classes. [2025-02-06 07:24:52,505 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 173 of 173 statements. [2025-02-06 07:24:52,506 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:24:52,506 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:24:53,158 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2025-02-06 07:24:53,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:24:53,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066298607] [2025-02-06 07:24:53,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066298607] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:24:53,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:24:53,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:24:53,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171400362] [2025-02-06 07:24:53,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:24:53,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:24:53,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:24:53,160 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:24:53,162 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:24:53,162 INFO L87 Difference]: Start difference. First operand 5615 states and 7630 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2025-02-06 07:24:57,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:24:59,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:24:59,365 INFO L93 Difference]: Finished difference Result 13544 states and 18399 transitions. [2025-02-06 07:24:59,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:24:59,365 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 173 [2025-02-06 07:24:59,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:24:59,436 INFO L225 Difference]: With dead ends: 13544 [2025-02-06 07:24:59,436 INFO L226 Difference]: Without dead ends: 7944 [2025-02-06 07:24:59,468 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:24:59,470 INFO L435 NwaCegarLoop]: 4180 mSDtfsCounter, 1844 mSDsluCounter, 2315 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1844 SdHoareTripleChecker+Valid, 6495 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2025-02-06 07:24:59,471 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1844 Valid, 6495 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 187 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2025-02-06 07:24:59,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7944 states. [2025-02-06 07:24:59,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7944 to 7938. [2025-02-06 07:24:59,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7938 states, 5683 states have (on average 1.2526834418440964) internal successors, (7119), 5776 states have internal predecessors, (7119), 1811 states have call successors, (1811), 443 states have call predecessors, (1811), 442 states have return successors, (1825), 1788 states have call predecessors, (1825), 1811 states have call successors, (1825) [2025-02-06 07:24:59,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7938 states to 7938 states and 10755 transitions. [2025-02-06 07:24:59,931 INFO L78 Accepts]: Start accepts. Automaton has 7938 states and 10755 transitions. Word has length 173 [2025-02-06 07:24:59,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:24:59,933 INFO L471 AbstractCegarLoop]: Abstraction has 7938 states and 10755 transitions. [2025-02-06 07:24:59,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2025-02-06 07:24:59,934 INFO L276 IsEmpty]: Start isEmpty. Operand 7938 states and 10755 transitions. [2025-02-06 07:24:59,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2025-02-06 07:24:59,948 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:24:59,948 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:24:59,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 07:24:59,949 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:24:59,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:24:59,949 INFO L85 PathProgramCache]: Analyzing trace with hash -617639870, now seen corresponding path program 1 times [2025-02-06 07:24:59,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:24:59,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671510394] [2025-02-06 07:24:59,950 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:24:59,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:25:02,127 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 247 statements into 1 equivalence classes. [2025-02-06 07:25:02,223 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 247 of 247 statements. [2025-02-06 07:25:02,224 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:25:02,224 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:25:02,581 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 386 trivial. 0 not checked. [2025-02-06 07:25:02,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:25:02,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671510394] [2025-02-06 07:25:02,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671510394] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:25:02,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:25:02,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:25:02,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215878065] [2025-02-06 07:25:02,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:25:02,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:25:02,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:25:02,584 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:25:02,585 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:25:02,585 INFO L87 Difference]: Start difference. First operand 7938 states and 10755 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2025-02-06 07:25:06,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:25:08,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:25:08,755 INFO L93 Difference]: Finished difference Result 18174 states and 24619 transitions. [2025-02-06 07:25:08,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:25:08,756 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 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 247 [2025-02-06 07:25:08,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:25:08,832 INFO L225 Difference]: With dead ends: 18174 [2025-02-06 07:25:08,832 INFO L226 Difference]: Without dead ends: 10251 [2025-02-06 07:25:08,866 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:25:08,869 INFO L435 NwaCegarLoop]: 4185 mSDtfsCounter, 1841 mSDsluCounter, 2322 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1841 SdHoareTripleChecker+Valid, 6507 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2025-02-06 07:25:08,869 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1841 Valid, 6507 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 182 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2025-02-06 07:25:08,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10251 states. [2025-02-06 07:25:09,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10251 to 10245. [2025-02-06 07:25:09,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10245 states, 7345 states have (on average 1.2526889040163376) internal successors, (9201), 7464 states have internal predecessors, (9201), 2321 states have call successors, (2321), 578 states have call predecessors, (2321), 577 states have return successors, (2336), 2292 states have call predecessors, (2336), 2321 states have call successors, (2336) [2025-02-06 07:25:09,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10245 states to 10245 states and 13858 transitions. [2025-02-06 07:25:09,333 INFO L78 Accepts]: Start accepts. Automaton has 10245 states and 13858 transitions. Word has length 247 [2025-02-06 07:25:09,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:25:09,334 INFO L471 AbstractCegarLoop]: Abstraction has 10245 states and 13858 transitions. [2025-02-06 07:25:09,335 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2025-02-06 07:25:09,335 INFO L276 IsEmpty]: Start isEmpty. Operand 10245 states and 13858 transitions. [2025-02-06 07:25:09,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2025-02-06 07:25:09,354 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:25:09,354 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:25:09,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 07:25:09,355 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:25:09,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:25:09,356 INFO L85 PathProgramCache]: Analyzing trace with hash -493566623, now seen corresponding path program 1 times [2025-02-06 07:25:09,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:25:09,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903274887] [2025-02-06 07:25:09,356 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:25:09,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:25:11,773 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 247 statements into 1 equivalence classes. [2025-02-06 07:25:11,844 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 247 of 247 statements. [2025-02-06 07:25:11,844 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:25:11,844 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:25:12,541 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 410 trivial. 0 not checked. [2025-02-06 07:25:12,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:25:12,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903274887] [2025-02-06 07:25:12,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903274887] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:25:12,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:25:12,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 07:25:12,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385664909] [2025-02-06 07:25:12,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:25:12,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 07:25:12,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:25:12,543 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 07:25:12,543 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 07:25:12,543 INFO L87 Difference]: Start difference. First operand 10245 states and 13858 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24)