./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/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 fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/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/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 36bb93ca3621bc77a2fce568a30c9f1e07b847a50c59f68bc973979594911c40 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 12:02:14,000 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 12:02:14,081 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-20 12:02:14,088 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 12:02:14,088 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 12:02:14,119 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 12:02:14,120 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 12:02:14,120 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 12:02:14,121 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 12:02:14,121 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 12:02:14,122 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 12:02:14,124 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 12:02:14,126 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 12:02:14,131 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 12:02:14,132 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 12:02:14,132 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 12:02:14,132 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 12:02:14,133 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 12:02:14,133 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 12:02:14,133 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 12:02:14,133 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 12:02:14,134 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 12:02:14,134 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 12:02:14,135 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 12:02:14,135 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 12:02:14,135 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 12:02:14,135 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 12:02:14,136 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 12:02:14,136 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 12:02:14,136 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 12:02:14,137 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 12:02:14,137 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 12:02:14,140 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 12:02:14,140 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 12:02:14,141 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 12:02:14,141 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 12:02:14,141 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 12:02:14,141 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 12:02:14,142 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 12:02:14,142 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 36bb93ca3621bc77a2fce568a30c9f1e07b847a50c59f68bc973979594911c40 [2024-11-20 12:02:14,427 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 12:02:14,452 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 12:02:14,455 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 12:02:14,457 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 12:02:14,457 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 12:02:14,458 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i [2024-11-20 12:02:15,966 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 12:02:16,595 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 12:02:16,596 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i [2024-11-20 12:02:16,667 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d4436820d/fb60dfed89ef45bc972ca52a32d78e6e/FLAG91c102192 [2024-11-20 12:02:16,687 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d4436820d/fb60dfed89ef45bc972ca52a32d78e6e [2024-11-20 12:02:16,691 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 12:02:16,693 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 12:02:16,694 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 12:02:16,694 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 12:02:16,699 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 12:02:16,700 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:02:16" (1/1) ... [2024-11-20 12:02:16,701 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f865580 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:16, skipping insertion in model container [2024-11-20 12:02:16,703 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:02:16" (1/1) ... [2024-11-20 12:02:16,924 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 12:02:21,024 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i[376704,376717] [2024-11-20 12:02:21,031 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i[376849,376862] [2024-11-20 12:02:21,082 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 12:02:21,149 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 12:02:21,312 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] [2024-11-20 12:02:21,314 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] [2024-11-20 12:02:21,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6137] [2024-11-20 12:02:21,319 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] [2024-11-20 12:02:21,319 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] [2024-11-20 12:02:21,320 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] [2024-11-20 12:02:21,320 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] [2024-11-20 12:02:21,321 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] [2024-11-20 12:02:21,321 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] [2024-11-20 12:02:21,323 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6341] [2024-11-20 12:02:21,323 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6348] [2024-11-20 12:02:21,331 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] [2024-11-20 12:02:21,333 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] [2024-11-20 12:02:21,336 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] [2024-11-20 12:02:21,337 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] [2024-11-20 12:02:21,338 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] [2024-11-20 12:02:21,348 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] [2024-11-20 12:02:21,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6977] [2024-11-20 12:02:21,401 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] [2024-11-20 12:02:21,402 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] [2024-11-20 12:02:21,403 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] [2024-11-20 12:02:21,403 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] [2024-11-20 12:02:21,404 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] [2024-11-20 12:02:21,405 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] [2024-11-20 12:02:21,406 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] [2024-11-20 12:02:21,406 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] [2024-11-20 12:02:21,407 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] [2024-11-20 12:02:21,418 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] [2024-11-20 12:02:21,423 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] [2024-11-20 12:02:21,424 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] [2024-11-20 12:02:21,424 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] [2024-11-20 12:02:21,425 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] [2024-11-20 12:02:21,426 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] [2024-11-20 12:02:21,427 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] [2024-11-20 12:02:21,429 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] [2024-11-20 12:02:21,437 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] [2024-11-20 12:02:21,439 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] [2024-11-20 12:02:21,440 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] [2024-11-20 12:02:21,440 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] [2024-11-20 12:02:21,441 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] [2024-11-20 12:02:21,443 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] [2024-11-20 12:02:21,445 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] [2024-11-20 12:02:21,446 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] [2024-11-20 12:02:21,447 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] [2024-11-20 12:02:21,451 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] [2024-11-20 12:02:21,451 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] [2024-11-20 12:02:21,666 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i[376704,376717] [2024-11-20 12:02:21,667 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i[376849,376862] [2024-11-20 12:02:21,673 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 12:02:21,865 INFO L204 MainTranslator]: Completed translation [2024-11-20 12:02:21,865 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:21 WrapperNode [2024-11-20 12:02:21,866 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 12:02:21,867 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 12:02:21,867 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 12:02:21,867 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 12:02:21,874 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:21" (1/1) ... [2024-11-20 12:02:21,987 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:21" (1/1) ... [2024-11-20 12:02:22,227 INFO L138 Inliner]: procedures = 489, calls = 2923, calls flagged for inlining = 233, calls inlined = 187, statements flattened = 5536 [2024-11-20 12:02:22,228 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 12:02:22,229 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 12:02:22,229 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 12:02:22,230 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 12:02:22,243 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:21" (1/1) ... [2024-11-20 12:02:22,243 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:21" (1/1) ... [2024-11-20 12:02:22,300 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:21" (1/1) ... [2024-11-20 12:02:23,291 INFO L175 MemorySlicer]: Split 1534 memory accesses to 23 slices as follows [7, 1, 2, 2, 4, 7, 5, 3, 7, 4, 2, 7, 1, 42, 7, 1, 736, 54, 3, 8, 8, 621, 2]. 48 percent of accesses are in the largest equivalence class. The 824 initializations are split as follows [7, 1, 0, 0, 0, 7, 0, 0, 7, 4, 2, 7, 1, 36, 7, 1, 736, 0, 1, 0, 0, 7, 0]. The 301 writes are split as follows [0, 0, 1, 0, 1, 0, 2, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 42, 0, 1, 6, 245, 1]. [2024-11-20 12:02:23,293 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:21" (1/1) ... [2024-11-20 12:02:23,293 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:21" (1/1) ... [2024-11-20 12:02:23,467 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:21" (1/1) ... [2024-11-20 12:02:23,500 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:21" (1/1) ... [2024-11-20 12:02:23,539 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:21" (1/1) ... [2024-11-20 12:02:23,573 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:21" (1/1) ... [2024-11-20 12:02:23,637 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 12:02:23,638 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 12:02:23,640 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 12:02:23,640 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 12:02:23,641 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:21" (1/1) ... [2024-11-20 12:02:23,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 12:02:23,666 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 12:02:23,688 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-20 12:02:23,690 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-20 12:02:23,745 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-20 12:02:23,745 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-20 12:02:23,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-20 12:02:23,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-20 12:02:23,746 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-20 12:02:23,746 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-20 12:02:23,746 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-11-20 12:02:23,747 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-11-20 12:02:23,747 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_open [2024-11-20 12:02:23,747 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_open [2024-11-20 12:02:23,747 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-20 12:02:23,747 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-20 12:02:23,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-20 12:02:23,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-20 12:02:23,748 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2024-11-20 12:02:23,748 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2024-11-20 12:02:23,749 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-20 12:02:23,749 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-20 12:02:23,750 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-20 12:02:23,750 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-20 12:02:23,750 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-20 12:02:23,750 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-20 12:02:23,750 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-20 12:02:23,751 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-20 12:02:23,751 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-20 12:02:23,751 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-20 12:02:23,752 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_tx_db_inc_wptr [2024-11-20 12:02:23,752 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_tx_db_inc_wptr [2024-11-20 12:02:23,752 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-20 12:02:23,752 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-20 12:02:23,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-20 12:02:23,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-20 12:02:23,753 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-20 12:02:23,753 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-20 12:02:23,753 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-20 12:02:23,753 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-20 12:02:23,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-20 12:02:23,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-20 12:02:23,754 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-20 12:02:23,754 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-20 12:02:23,754 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-20 12:02:23,755 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-20 12:02:23,755 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-20 12:02:23,755 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-20 12:02:23,755 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-20 12:02:23,755 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-20 12:02:23,755 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-20 12:02:23,756 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2024-11-20 12:02:23,756 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2024-11-20 12:02:23,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-20 12:02:23,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-20 12:02:23,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-20 12:02:23,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-20 12:02:23,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-20 12:02:23,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-20 12:02:23,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-20 12:02:23,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-20 12:02:23,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-20 12:02:23,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-20 12:02:23,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-20 12:02:23,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-20 12:02:23,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-20 12:02:23,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-20 12:02:23,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-20 12:02:23,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-20 12:02:23,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-20 12:02:23,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-20 12:02:23,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-20 12:02:23,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-20 12:02:23,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-20 12:02:23,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-20 12:02:23,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-20 12:02:23,760 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-20 12:02:23,760 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-20 12:02:23,761 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-20 12:02:23,761 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-20 12:02:23,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-20 12:02:23,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-20 12:02:23,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-20 12:02:23,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-20 12:02:23,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-20 12:02:23,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-20 12:02:23,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-20 12:02:23,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-20 12:02:23,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-20 12:02:23,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-20 12:02:23,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-20 12:02:23,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-20 12:02:23,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-20 12:02:23,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-20 12:02:23,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-20 12:02:23,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-20 12:02:23,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-20 12:02:23,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-20 12:02:23,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-20 12:02:23,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-20 12:02:23,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-20 12:02:23,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-20 12:02:23,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-20 12:02:23,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-20 12:02:23,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-20 12:02:23,765 INFO L130 BoogieDeclarations]: Found specification of procedure __bdx_tx_db_ptr_next [2024-11-20 12:02:23,766 INFO L138 BoogieDeclarations]: Found implementation of procedure __bdx_tx_db_ptr_next [2024-11-20 12:02:23,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-20 12:02:23,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-20 12:02:23,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-20 12:02:23,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-20 12:02:23,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-20 12:02:23,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-20 12:02:23,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-20 12:02:23,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-20 12:02:23,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-20 12:02:23,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-20 12:02:23,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-20 12:02:23,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-20 12:02:23,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-20 12:02:23,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-20 12:02:23,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-20 12:02:23,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-20 12:02:23,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-20 12:02:23,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-20 12:02:23,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-20 12:02:23,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-20 12:02:23,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-20 12:02:23,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-20 12:02:23,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-20 12:02:23,771 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-20 12:02:23,771 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-20 12:02:23,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-20 12:02:23,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-20 12:02:23,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-20 12:02:23,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-20 12:02:23,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-20 12:02:23,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-20 12:02:23,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-20 12:02:23,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-20 12:02:23,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-20 12:02:23,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-20 12:02:23,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-20 12:02:23,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-20 12:02:23,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-20 12:02:23,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-20 12:02:23,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-20 12:02:23,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-20 12:02:23,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-20 12:02:23,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-20 12:02:23,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-20 12:02:23,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-20 12:02:23,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-20 12:02:23,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-20 12:02:23,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-20 12:02:23,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-20 12:02:23,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-20 12:02:23,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-20 12:02:23,774 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-20 12:02:23,774 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-20 12:02:23,774 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-20 12:02:23,774 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-20 12:02:23,775 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-20 12:02:23,775 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-20 12:02:23,775 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-20 12:02:23,775 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-20 12:02:23,775 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-20 12:02:23,775 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-20 12:02:23,775 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-20 12:02:23,775 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-20 12:02:23,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-20 12:02:23,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-20 12:02:23,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-20 12:02:23,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-20 12:02:23,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-20 12:02:23,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-20 12:02:23,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-20 12:02:23,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-20 12:02:23,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-20 12:02:23,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-20 12:02:23,777 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_close [2024-11-20 12:02:23,777 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_close [2024-11-20 12:02:23,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-20 12:02:23,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-20 12:02:23,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-20 12:02:23,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-20 12:02:23,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_bdx_priv [2024-11-20 12:02:23,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_bdx_priv [2024-11-20 12:02:23,778 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-20 12:02:23,778 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-20 12:02:23,778 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-11-20 12:02:23,778 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-11-20 12:02:23,779 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-20 12:02:23,779 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-20 12:02:23,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-20 12:02:23,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-20 12:02:23,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-20 12:02:23,779 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_restore_mac [2024-11-20 12:02:23,780 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_restore_mac [2024-11-20 12:02:23,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 12:02:23,780 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_rx_alloc_skbs [2024-11-20 12:02:23,780 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_rx_alloc_skbs [2024-11-20 12:02:23,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-20 12:02:23,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-20 12:02:23,780 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-20 12:02:23,780 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-20 12:02:23,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-20 12:02:23,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-20 12:02:23,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-20 12:02:23,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-20 12:02:23,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-20 12:02:23,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-20 12:02:23,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-20 12:02:23,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-20 12:02:23,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-20 12:02:23,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-20 12:02:23,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-20 12:02:23,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-20 12:02:23,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-20 12:02:23,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-20 12:02:23,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-20 12:02:23,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-20 12:02:23,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-20 12:02:23,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-20 12:02:23,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-20 12:02:23,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-20 12:02:23,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-20 12:02:23,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-20 12:02:23,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-20 12:02:23,783 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-20 12:02:23,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-20 12:02:23,784 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-20 12:02:23,784 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-20 12:02:23,784 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-20 12:02:23,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-20 12:02:23,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-20 12:02:23,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-20 12:02:23,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-20 12:02:23,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-20 12:02:23,785 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-20 12:02:23,785 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-20 12:02:23,785 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-20 12:02:23,785 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-20 12:02:23,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-20 12:02:23,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-20 12:02:23,786 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_rxdb_available [2024-11-20 12:02:23,786 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_rxdb_available [2024-11-20 12:02:23,786 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-11-20 12:02:23,786 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-11-20 12:02:23,786 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-20 12:02:23,787 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-20 12:02:23,787 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-20 12:02:23,787 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-20 12:02:23,787 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_rxdb_addr_elem [2024-11-20 12:02:23,787 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_rxdb_addr_elem [2024-11-20 12:02:23,787 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-11-20 12:02:23,787 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-11-20 12:02:23,788 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 12:02:23,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 12:02:23,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-20 12:02:23,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-20 12:02:23,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-20 12:02:23,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-20 12:02:23,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-20 12:02:23,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-20 12:02:23,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-20 12:02:23,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-20 12:02:23,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-20 12:02:23,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-20 12:02:23,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-20 12:02:23,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-20 12:02:23,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-20 12:02:23,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-20 12:02:23,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-20 12:02:23,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-20 12:02:23,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-20 12:02:23,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-20 12:02:23,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-20 12:02:23,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-20 12:02:23,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-20 12:02:23,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-20 12:02:23,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-20 12:02:23,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-20 12:02:23,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-20 12:02:23,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-20 12:02:23,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-20 12:02:23,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-20 12:02:23,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-20 12:02:23,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-20 12:02:23,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-20 12:02:23,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-20 12:02:23,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-20 12:02:23,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-20 12:02:23,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-20 12:02:23,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-20 12:02:23,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-20 12:02:23,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-20 12:02:23,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-20 12:02:23,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-20 12:02:23,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-20 12:02:23,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-20 12:02:23,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-20 12:02:23,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-20 12:02:23,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-20 12:02:23,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-20 12:02:23,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-20 12:02:23,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-20 12:02:23,794 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_tx_db_inc_rptr [2024-11-20 12:02:23,794 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_tx_db_inc_rptr [2024-11-20 12:02:23,794 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-20 12:02:23,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-20 12:02:23,795 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-20 12:02:23,795 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-20 12:02:23,795 INFO L130 BoogieDeclarations]: Found specification of procedure __bdx_vlan_rx_vid [2024-11-20 12:02:23,795 INFO L138 BoogieDeclarations]: Found implementation of procedure __bdx_vlan_rx_vid [2024-11-20 12:02:23,795 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-20 12:02:23,796 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-20 12:02:23,796 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_fifo_free [2024-11-20 12:02:23,796 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_fifo_free [2024-11-20 12:02:23,796 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_remove [2024-11-20 12:02:23,796 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_remove [2024-11-20 12:02:23,796 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-20 12:02:23,797 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-20 12:02:23,797 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-20 12:02:23,797 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-20 12:02:23,797 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-20 12:02:23,797 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-20 12:02:23,797 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-20 12:02:23,797 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-20 12:02:23,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-20 12:02:23,798 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-20 12:02:23,798 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-20 12:02:23,798 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-20 12:02:23,798 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-20 12:02:23,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-20 12:02:23,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-20 12:02:23,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-20 12:02:23,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-20 12:02:23,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-20 12:02:23,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-20 12:02:23,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-20 12:02:23,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-20 12:02:23,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-20 12:02:23,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-20 12:02:23,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-20 12:02:23,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-20 12:02:23,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-20 12:02:23,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-20 12:02:23,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-20 12:02:23,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-20 12:02:23,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-20 12:02:23,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-20 12:02:23,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-20 12:02:23,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-20 12:02:23,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-20 12:02:23,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-20 12:02:23,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-20 12:02:23,801 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-20 12:02:23,801 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-20 12:02:23,802 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-20 12:02:23,802 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-20 12:02:23,802 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-20 12:02:23,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-20 12:02:23,802 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_reset [2024-11-20 12:02:23,802 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_reset [2024-11-20 12:02:23,802 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-20 12:02:23,803 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-20 12:02:23,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-20 12:02:23,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-20 12:02:23,803 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_rxdb_alloc_elem [2024-11-20 12:02:23,803 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_rxdb_alloc_elem [2024-11-20 12:02:23,803 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_range_check [2024-11-20 12:02:23,803 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_range_check [2024-11-20 12:02:23,804 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-20 12:02:23,804 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-20 12:02:23,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2024-11-20 12:02:23,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2024-11-20 12:02:23,804 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-20 12:02:23,804 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-20 12:02:23,804 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_fifo_init [2024-11-20 12:02:23,804 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_fifo_init [2024-11-20 12:02:23,804 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-20 12:02:23,804 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-20 12:02:23,805 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_link_changed [2024-11-20 12:02:23,805 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_link_changed [2024-11-20 12:02:23,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-20 12:02:23,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-20 12:02:23,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-20 12:02:23,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-20 12:02:23,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-20 12:02:23,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-20 12:02:23,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-20 12:02:23,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-20 12:02:23,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-20 12:02:23,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-20 12:02:23,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-20 12:02:23,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-20 12:02:23,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-20 12:02:23,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-20 12:02:23,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-20 12:02:23,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-20 12:02:23,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-20 12:02:23,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-20 12:02:23,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-20 12:02:23,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-20 12:02:23,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-20 12:02:23,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-20 12:02:23,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-20 12:02:23,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-20 12:02:23,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-20 12:02:23,807 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-20 12:02:23,808 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-20 12:02:23,808 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_setmulti [2024-11-20 12:02:23,808 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_setmulti [2024-11-20 12:02:23,808 INFO L130 BoogieDeclarations]: Found specification of procedure print_rxfd [2024-11-20 12:02:23,808 INFO L138 BoogieDeclarations]: Found implementation of procedure print_rxfd [2024-11-20 12:02:23,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-20 12:02:23,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-20 12:02:23,809 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-20 12:02:23,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-20 12:02:23,809 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-20 12:02:23,809 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-20 12:02:23,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 12:02:23,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-20 12:02:23,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-20 12:02:23,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-20 12:02:23,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-20 12:02:23,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-20 12:02:23,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-20 12:02:23,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-20 12:02:23,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-20 12:02:23,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-20 12:02:23,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-20 12:02:23,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-20 12:02:23,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-20 12:02:23,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-20 12:02:23,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-20 12:02:23,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-20 12:02:23,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-20 12:02:23,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-20 12:02:23,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-20 12:02:23,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-20 12:02:23,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-20 12:02:23,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-20 12:02:23,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-20 12:02:23,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-20 12:02:23,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-20 12:02:24,794 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 12:02:24,798 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 12:02:25,449 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-20 12:02:42,563 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-20 12:02:43,558 INFO L? ?]: Removed 2530 outVars from TransFormulas that were not future-live. [2024-11-20 12:02:43,559 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 12:02:43,614 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 12:02:43,616 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-20 12:02:43,617 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:02:43 BoogieIcfgContainer [2024-11-20 12:02:43,617 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 12:02:43,619 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 12:02:43,620 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 12:02:43,623 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 12:02:43,624 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 12:02:16" (1/3) ... [2024-11-20 12:02:43,626 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@380e691 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:02:43, skipping insertion in model container [2024-11-20 12:02:43,627 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:21" (2/3) ... [2024-11-20 12:02:43,627 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@380e691 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:02:43, skipping insertion in model container [2024-11-20 12:02:43,627 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:02:43" (3/3) ... [2024-11-20 12:02:43,629 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i [2024-11-20 12:02:43,647 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 12:02:43,648 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-20 12:02:43,829 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 12:02:43,839 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;@28089e67, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 12:02:43,840 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-20 12:02:43,855 INFO L276 IsEmpty]: Start isEmpty. Operand has 1839 states, 1295 states have (on average 1.274131274131274) internal successors, (1650), 1316 states have internal predecessors, (1650), 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) [2024-11-20 12:02:43,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-20 12:02:43,883 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 12:02:43,884 INFO L215 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] [2024-11-20 12:02:43,885 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 12:02:43,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 12:02:43,892 INFO L85 PathProgramCache]: Analyzing trace with hash 417409407, now seen corresponding path program 1 times [2024-11-20 12:02:43,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 12:02:43,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673000831] [2024-11-20 12:02:43,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 12:02:43,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 12:02:46,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:02:47,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-20 12:02:47,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:02:47,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:02:47,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:02:47,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-20 12:02:47,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:02:47,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:02:47,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:02:47,794 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-20 12:02:47,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:02:47,810 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:02:47,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:02:47,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-20 12:02:47,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:02:47,837 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:02:47,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:02:47,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-20 12:02:47,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:02:47,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:02:47,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:02:47,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-20 12:02:47,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:02:47,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-20 12:02:47,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:02:47,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-20 12:02:47,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:02:47,915 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-20 12:02:47,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 12:02:47,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673000831] [2024-11-20 12:02:47,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673000831] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 12:02:47,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 12:02:47,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 12:02:47,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171282200] [2024-11-20 12:02:47,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 12:02:47,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 12:02:47,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 12:02:47,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 12:02:47,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 12:02:47,962 INFO L87 Difference]: Start difference. First operand has 1839 states, 1295 states have (on average 1.274131274131274) internal successors, (1650), 1316 states have internal predecessors, (1650), 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 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-20 12:02:52,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 12:02:56,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 12:03:23,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 12:03:25,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 12:03:25,292 INFO L93 Difference]: Finished difference Result 5250 states and 7414 transitions. [2024-11-20 12:03:25,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 12:03:25,294 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (10), 3 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 [2024-11-20 12:03:25,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 12:03:25,336 INFO L225 Difference]: With dead ends: 5250 [2024-11-20 12:03:25,337 INFO L226 Difference]: Without dead ends: 3329 [2024-11-20 12:03:25,353 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-20 12:03:25,356 INFO L432 NwaCegarLoop]: 1686 mSDtfsCounter, 3041 mSDsluCounter, 2136 mSDsCounter, 0 mSdLazyCounter, 2923 mSolverCounterSat, 1145 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3397 SdHoareTripleChecker+Valid, 3822 SdHoareTripleChecker+Invalid, 4071 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1145 IncrementalHoareTripleChecker+Valid, 2923 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.5s IncrementalHoareTripleChecker+Time [2024-11-20 12:03:25,357 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3397 Valid, 3822 Invalid, 4071 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1145 Valid, 2923 Invalid, 3 Unknown, 0 Unchecked, 36.5s Time] [2024-11-20 12:03:25,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3329 states. [2024-11-20 12:03:25,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3329 to 3148. [2024-11-20 12:03:25,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3148 states, 2250 states have (on average 1.2537777777777779) internal successors, (2821), 2282 states have internal predecessors, (2821), 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) [2024-11-20 12:03:25,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3148 states to 3148 states and 4287 transitions. [2024-11-20 12:03:25,684 INFO L78 Accepts]: Start accepts. Automaton has 3148 states and 4287 transitions. Word has length 100 [2024-11-20 12:03:25,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 12:03:25,686 INFO L471 AbstractCegarLoop]: Abstraction has 3148 states and 4287 transitions. [2024-11-20 12:03:25,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-20 12:03:25,686 INFO L276 IsEmpty]: Start isEmpty. Operand 3148 states and 4287 transitions. [2024-11-20 12:03:25,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-20 12:03:25,694 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 12:03:25,695 INFO L215 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] [2024-11-20 12:03:25,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 12:03:25,695 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 12:03:25,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 12:03:25,696 INFO L85 PathProgramCache]: Analyzing trace with hash -1231241260, now seen corresponding path program 1 times [2024-11-20 12:03:25,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 12:03:25,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312982550] [2024-11-20 12:03:25,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 12:03:25,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 12:03:28,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:03:28,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-20 12:03:28,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:03:28,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:03:28,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:03:28,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-20 12:03:28,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:03:28,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:03:28,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:03:28,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-20 12:03:28,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:03:28,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:03:28,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:03:28,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-20 12:03:28,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:03:28,869 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:03:28,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:03:28,879 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-20 12:03:28,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:03:28,910 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 12:03:28,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:03:28,920 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-20 12:03:28,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:03:28,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-20 12:03:28,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:03:28,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-20 12:03:28,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:03:28,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-20 12:03:28,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:03:28,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-20 12:03:28,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:03:28,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-20 12:03:28,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 12:03:28,978 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-20 12:03:28,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 12:03:28,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312982550] [2024-11-20 12:03:28,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312982550] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 12:03:28,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 12:03:28,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 12:03:28,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413794061] [2024-11-20 12:03:28,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 12:03:28,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 12:03:28,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 12:03:28,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 12:03:28,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 12:03:28,987 INFO L87 Difference]: Start difference. First operand 3148 states and 4287 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-20 12:03:33,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []