./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e799d2b0-561d-4418-94ea-f4e507536d07/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e799d2b0-561d-4418-94ea-f4e507536d07/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e799d2b0-561d-4418-94ea-f4e507536d07/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e799d2b0-561d-4418-94ea-f4e507536d07/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e799d2b0-561d-4418-94ea-f4e507536d07/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e799d2b0-561d-4418-94ea-f4e507536d07/bin/utaipan-verify-SwPr7d2a91 --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 0ed43de24ffaa93b1a37c00c78c0cdaa1e1005aa52f2fbac965e933337484318 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:19:02,251 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:19:02,324 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e799d2b0-561d-4418-94ea-f4e507536d07/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-24 23:19:02,330 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:19:02,331 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:19:02,357 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:19:02,358 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:19:02,359 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:19:02,360 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:19:02,360 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:19:02,361 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:19:02,362 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:19:02,362 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:19:02,363 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:19:02,364 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:19:02,364 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:19:02,365 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:19:02,365 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:19:02,366 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:19:02,367 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:19:02,367 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:19:02,368 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:19:02,369 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:19:02,369 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:19:02,370 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:19:02,370 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:19:02,371 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:19:02,371 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:19:02,372 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:19:02,372 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:19:02,373 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:19:02,373 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:19:02,374 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:19:02,374 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:19:02,375 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:19:02,375 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:19:02,376 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:19:02,376 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:19:02,377 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:19:02,377 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:19:02,377 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:19:02,378 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:19:02,379 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:19:02,379 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:19:02,380 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e799d2b0-561d-4418-94ea-f4e507536d07/bin/utaipan-verify-SwPr7d2a91/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e799d2b0-561d-4418-94ea-f4e507536d07/bin/utaipan-verify-SwPr7d2a91 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 -> Taipan 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 -> 0ed43de24ffaa93b1a37c00c78c0cdaa1e1005aa52f2fbac965e933337484318 [2023-11-24 23:19:02,651 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:19:02,684 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:19:02,687 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:19:02,689 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:19:02,690 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:19:02,691 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e799d2b0-561d-4418-94ea-f4e507536d07/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2023-11-24 23:19:05,920 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:19:06,768 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:19:06,769 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e799d2b0-561d-4418-94ea-f4e507536d07/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2023-11-24 23:19:06,863 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e799d2b0-561d-4418-94ea-f4e507536d07/bin/utaipan-verify-SwPr7d2a91/data/f155f341f/93c8cf93093f49119a246a305f805928/FLAG8f7b708a0 [2023-11-24 23:19:06,880 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e799d2b0-561d-4418-94ea-f4e507536d07/bin/utaipan-verify-SwPr7d2a91/data/f155f341f/93c8cf93093f49119a246a305f805928 [2023-11-24 23:19:06,886 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:19:06,888 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:19:06,892 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:19:06,892 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:19:06,897 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:19:06,900 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:19:06" (1/1) ... [2023-11-24 23:19:06,901 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@253ed247 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:06, skipping insertion in model container [2023-11-24 23:19:06,902 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:19:06" (1/1) ... [2023-11-24 23:19:07,123 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:19:12,033 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e799d2b0-561d-4418-94ea-f4e507536d07/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[458925,458938] [2023-11-24 23:19:12,037 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e799d2b0-561d-4418-94ea-f4e507536d07/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[459070,459083] [2023-11-24 23:19:12,065 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:19:12,165 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:19:12,341 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"); [6125] [2023-11-24 23:19:12,343 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)); [6132] [2023-11-24 23:19:12,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6139] [2023-11-24 23:19:12,345 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)); [6181-6182] [2023-11-24 23:19:12,346 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"); [6187-6189] [2023-11-24 23:19:12,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6307] [2023-11-24 23:19:12,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6315] [2023-11-24 23:19:12,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [6322] [2023-11-24 23:19:12,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6329] [2023-11-24 23:19:12,351 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/dynamic_queue_limits.h"), "i" (74), "i" (12UL)); [6357-6358] [2023-11-24 23:19:12,355 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)); [6433-6434] [2023-11-24 23:19:12,357 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)); [6467-6468] [2023-11-24 23:19:12,358 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)); [6508-6509] [2023-11-24 23:19:12,367 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)); [6782-6783] [2023-11-24 23:19:12,367 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6789] [2023-11-24 23:19:12,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7005] [2023-11-24 23:19:12,376 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7045] [2023-11-24 23:19:12,378 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [7207] [2023-11-24 23:19:12,379 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7210] [2023-11-24 23:19:12,379 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7213] [2023-11-24 23:19:12,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7216] [2023-11-24 23:19:12,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [7247] [2023-11-24 23:19:12,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7250] [2023-11-24 23:19:12,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7253] [2023-11-24 23:19:12,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7256] [2023-11-24 23:19:12,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [7287] [2023-11-24 23:19:12,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7290] [2023-11-24 23:19:12,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7293] [2023-11-24 23:19:12,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7296] [2023-11-24 23:19:12,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [7327] [2023-11-24 23:19:12,384 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7330] [2023-11-24 23:19:12,384 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7333] [2023-11-24 23:19:12,384 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7336] [2023-11-24 23:19:12,401 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7746] [2023-11-24 23:19:12,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9178] [2023-11-24 23:19:12,745 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e799d2b0-561d-4418-94ea-f4e507536d07/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[458925,458938] [2023-11-24 23:19:12,746 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e799d2b0-561d-4418-94ea-f4e507536d07/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[459070,459083] [2023-11-24 23:19:12,753 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:19:13,230 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:19:13,232 WARN L675 CHandler]: The function __bad_unaligned_access_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:19:13,233 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:19:13,241 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:19:13,241 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:13 WrapperNode [2023-11-24 23:19:13,242 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:19:13,243 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:19:13,243 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:19:13,243 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:19:13,252 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:13" (1/1) ... [2023-11-24 23:19:13,456 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:13" (1/1) ... [2023-11-24 23:19:13,913 INFO L138 Inliner]: procedures = 667, calls = 4477, calls flagged for inlining = 329, calls inlined = 294, statements flattened = 9798 [2023-11-24 23:19:13,914 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:19:13,915 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:19:13,915 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:19:13,915 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:19:13,925 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:13" (1/1) ... [2023-11-24 23:19:13,925 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:13" (1/1) ... [2023-11-24 23:19:13,992 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:13" (1/1) ... [2023-11-24 23:19:13,993 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:13" (1/1) ... [2023-11-24 23:19:14,209 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:13" (1/1) ... [2023-11-24 23:19:14,258 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:13" (1/1) ... [2023-11-24 23:19:14,327 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:13" (1/1) ... [2023-11-24 23:19:14,366 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:13" (1/1) ... [2023-11-24 23:19:14,447 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:19:14,448 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:19:14,448 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:19:14,448 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:19:14,449 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:13" (1/1) ... [2023-11-24 23:19:14,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:19:14,546 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e799d2b0-561d-4418-94ea-f4e507536d07/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:19:14,574 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e799d2b0-561d-4418-94ea-f4e507536d07/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:19:14,608 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e799d2b0-561d-4418-94ea-f4e507536d07/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:19:14,621 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-11-24 23:19:14,622 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-11-24 23:19:14,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-24 23:19:14,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-24 23:19:14,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-11-24 23:19:14,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-11-24 23:19:14,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-24 23:19:14,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-24 23:19:14,623 INFO L130 BoogieDeclarations]: Found specification of procedure alx_halt [2023-11-24 23:19:14,623 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_halt [2023-11-24 23:19:14,623 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_txbuf [2023-11-24 23:19:14,624 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_txbuf [2023-11-24 23:19:14,624 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2023-11-24 23:19:14,624 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2023-11-24 23:19:14,624 INFO L130 BoogieDeclarations]: Found specification of procedure alx_suspend [2023-11-24 23:19:14,624 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_suspend [2023-11-24 23:19:14,624 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_read_phy_reg [2023-11-24 23:19:14,625 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_read_phy_reg [2023-11-24 23:19:14,625 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-11-24 23:19:14,625 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-11-24 23:19:14,625 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_reg [2023-11-24 23:19:14,625 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_reg [2023-11-24 23:19:14,625 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-24 23:19:14,626 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-24 23:19:14,626 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-24 23:19:14,626 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-24 23:19:14,626 INFO L130 BoogieDeclarations]: Found specification of procedure alx_pci_error_resume [2023-11-24 23:19:14,626 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_pci_error_resume [2023-11-24 23:19:14,626 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tx_timeout [2023-11-24 23:19:14,627 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tx_timeout [2023-11-24 23:19:14,627 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_enable [2023-11-24 23:19:14,627 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_enable [2023-11-24 23:19:14,627 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-24 23:19:14,627 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-24 23:19:14,627 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem16 [2023-11-24 23:19:14,628 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem16 [2023-11-24 23:19:14,628 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_disable [2023-11-24 23:19:14,628 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_disable [2023-11-24 23:19:14,628 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-24 23:19:14,628 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-24 23:19:14,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-24 23:19:14,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-24 23:19:14,629 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-24 23:19:14,629 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-24 23:19:14,629 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-24 23:19:14,629 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-24 23:19:14,629 INFO L130 BoogieDeclarations]: Found specification of procedure alx_activate [2023-11-24 23:19:14,630 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_activate [2023-11-24 23:19:14,630 INFO L130 BoogieDeclarations]: Found specification of procedure alx_remove [2023-11-24 23:19:14,630 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_remove [2023-11-24 23:19:14,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-24 23:19:14,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-24 23:19:14,630 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_msi [2023-11-24 23:19:14,630 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_msi [2023-11-24 23:19:14,631 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-11-24 23:19:14,631 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-11-24 23:19:14,631 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 23:19:14,631 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-24 23:19:14,631 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-24 23:19:14,631 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_write [2023-11-24 23:19:14,632 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_write [2023-11-24 23:19:14,632 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-11-24 23:19:14,632 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-11-24 23:19:14,632 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-11-24 23:19:14,632 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-11-24 23:19:14,632 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_reg [2023-11-24 23:19:14,632 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_reg [2023-11-24 23:19:14,633 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2023-11-24 23:19:14,633 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_ext [2023-11-24 23:19:14,633 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_ext [2023-11-24 23:19:14,633 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-24 23:19:14,633 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-24 23:19:14,633 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-11-24 23:19:14,634 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-11-24 23:19:14,634 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-24 23:19:14,634 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-24 23:19:14,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_114 [2023-11-24 23:19:14,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_114 [2023-11-24 23:19:14,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-24 23:19:14,635 INFO L130 BoogieDeclarations]: Found specification of procedure ethadv_to_hw_cfg [2023-11-24 23:19:14,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ethadv_to_hw_cfg [2023-11-24 23:19:14,635 INFO L130 BoogieDeclarations]: Found specification of procedure alx_stop [2023-11-24 23:19:14,635 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_stop [2023-11-24 23:19:14,635 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-24 23:19:14,635 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-24 23:19:14,635 INFO L130 BoogieDeclarations]: Found specification of procedure alx_resume [2023-11-24 23:19:14,636 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_resume [2023-11-24 23:19:14,636 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-24 23:19:14,636 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-24 23:19:14,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-24 23:19:14,636 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_link_check [2023-11-24 23:19:14,636 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_link_check [2023-11-24 23:19:14,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-24 23:19:14,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-24 23:19:14,637 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-24 23:19:14,637 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-24 23:19:14,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-24 23:19:14,637 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-24 23:19:14,638 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-24 23:19:14,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-11-24 23:19:14,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-11-24 23:19:14,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-24 23:19:14,638 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-24 23:19:14,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-24 23:19:14,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-24 23:19:14,639 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_open [2023-11-24 23:19:14,639 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_open [2023-11-24 23:19:14,639 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_core [2023-11-24 23:19:14,639 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_core [2023-11-24 23:19:14,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-24 23:19:14,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-24 23:19:14,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-24 23:19:14,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-24 23:19:14,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-24 23:19:14,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-24 23:19:14,640 INFO L130 BoogieDeclarations]: Found specification of procedure alx_update_hw_stats [2023-11-24 23:19:14,640 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_update_hw_stats [2023-11-24 23:19:14,641 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem32 [2023-11-24 23:19:14,641 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem32 [2023-11-24 23:19:14,641 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-24 23:19:14,641 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-24 23:19:14,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 23:19:14,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-24 23:19:14,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-24 23:19:14,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-11-24 23:19:14,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-11-24 23:19:14,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-24 23:19:14,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-24 23:19:14,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2023-11-24 23:19:14,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2023-11-24 23:19:14,643 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_dbg [2023-11-24 23:19:14,643 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_dbg [2023-11-24 23:19:14,643 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-11-24 23:19:14,643 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-11-24 23:19:14,643 INFO L130 BoogieDeclarations]: Found specification of procedure alx_netif_stop [2023-11-24 23:19:14,643 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_netif_stop [2023-11-24 23:19:14,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:19:14,644 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-11-24 23:19:14,644 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-11-24 23:19:14,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-24 23:19:14,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-24 23:19:14,644 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-24 23:19:14,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-24 23:19:14,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-24 23:19:14,645 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-24 23:19:14,645 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_giga [2023-11-24 23:19:14,645 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_giga [2023-11-24 23:19:14,645 INFO L130 BoogieDeclarations]: Found specification of procedure alx_poll_controller [2023-11-24 23:19:14,645 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_poll_controller [2023-11-24 23:19:14,645 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_pcie [2023-11-24 23:19:14,645 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_pcie [2023-11-24 23:19:14,646 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-24 23:19:14,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-24 23:19:14,646 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-24 23:19:14,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-24 23:19:14,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-11-24 23:19:14,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-11-24 23:19:14,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-11-24 23:19:14,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-11-24 23:19:14,647 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_is_locked [2023-11-24 23:19:14,647 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_is_locked [2023-11-24 23:19:14,647 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_reset [2023-11-24 23:19:14,647 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_reset [2023-11-24 23:19:14,647 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_legacy [2023-11-24 23:19:14,648 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_legacy [2023-11-24 23:19:14,648 INFO L130 BoogieDeclarations]: Found specification of procedure alx_refill_rx_ring [2023-11-24 23:19:14,648 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_refill_rx_ring [2023-11-24 23:19:14,648 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_dbg [2023-11-24 23:19:14,648 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_dbg [2023-11-24 23:19:14,648 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-24 23:19:14,648 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-24 23:19:14,649 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-24 23:19:14,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-24 23:19:14,649 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-11-24 23:19:14,649 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-11-24 23:19:14,649 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-24 23:19:14,649 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-24 23:19:14,649 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_macaddr [2023-11-24 23:19:14,650 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_macaddr [2023-11-24 23:19:14,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-24 23:19:14,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-24 23:19:14,650 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2023-11-24 23:19:14,650 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2023-11-24 23:19:14,650 INFO L130 BoogieDeclarations]: Found specification of procedure alx_speed_to_ethadv [2023-11-24 23:19:14,650 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_speed_to_ethadv [2023-11-24 23:19:14,651 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-24 23:19:14,651 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-24 23:19:14,651 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_rings [2023-11-24 23:19:14,651 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_rings [2023-11-24 23:19:14,651 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:19:14,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:19:14,651 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-11-24 23:19:14,652 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-11-24 23:19:14,652 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2023-11-24 23:19:14,652 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2023-11-24 23:19:14,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-24 23:19:14,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-24 23:19:14,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-24 23:19:14,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-24 23:19:14,653 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2023-11-24 23:19:14,653 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2023-11-24 23:19:14,653 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-11-24 23:19:14,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-11-24 23:19:14,653 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-11-24 23:19:14,653 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-11-24 23:19:14,654 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-24 23:19:14,654 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-24 23:19:14,654 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-11-24 23:19:14,654 INFO L130 BoogieDeclarations]: Found specification of procedure alx_open [2023-11-24 23:19:14,654 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_open [2023-11-24 23:19:14,654 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-11-24 23:19:14,654 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-11-24 23:19:14,655 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-24 23:19:14,655 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-24 23:19:14,655 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_with_cr [2023-11-24 23:19:14,655 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_with_cr [2023-11-24 23:19:14,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-24 23:19:14,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-24 23:19:14,655 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2023-11-24 23:19:14,656 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2023-11-24 23:19:14,656 INFO L130 BoogieDeclarations]: Found specification of procedure alx_get_supported_speeds [2023-11-24 23:19:14,656 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_get_supported_speeds [2023-11-24 23:19:14,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-24 23:19:14,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-24 23:19:14,656 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_macaddr [2023-11-24 23:19:14,657 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_macaddr [2023-11-24 23:19:14,657 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_mem32 [2023-11-24 23:19:14,657 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_mem32 [2023-11-24 23:19:14,657 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-11-24 23:19:14,657 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-11-24 23:19:14,657 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-24 23:19:14,657 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-24 23:19:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-11-24 23:19:14,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-11-24 23:19:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-11-24 23:19:14,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-11-24 23:19:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-11-24 23:19:14,658 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-11-24 23:19:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-24 23:19:14,659 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-24 23:19:14,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 23:19:14,659 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-24 23:19:14,659 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-24 23:19:14,659 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit_rings [2023-11-24 23:19:14,659 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit_rings [2023-11-24 23:19:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_reg [2023-11-24 23:19:14,660 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_reg [2023-11-24 23:19:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-11-24 23:19:14,660 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-11-24 23:19:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_buffers [2023-11-24 23:19:14,660 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_buffers [2023-11-24 23:19:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-24 23:19:14,661 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-24 23:19:14,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-24 23:19:14,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_lock_of_alx_priv [2023-11-24 23:19:14,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_lock_of_alx_priv [2023-11-24 23:19:14,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_105 [2023-11-24 23:19:14,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_105 [2023-11-24 23:19:14,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-24 23:19:14,662 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_mdio_idle [2023-11-24 23:19:14,662 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_mdio_idle [2023-11-24 23:19:14,662 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-24 23:19:14,662 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-24 23:19:14,662 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-24 23:19:14,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-24 23:19:14,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-11-24 23:19:14,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-11-24 23:19:14,663 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-24 23:19:14,663 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-24 23:19:14,663 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_handle [2023-11-24 23:19:14,663 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_handle [2023-11-24 23:19:14,663 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-11-24 23:19:14,664 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-11-24 23:19:14,664 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-11-24 23:19:14,664 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-11-24 23:19:14,664 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-24 23:19:14,664 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-24 23:19:14,664 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-24 23:19:14,664 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-24 23:19:14,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-11-24 23:19:14,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-11-24 23:19:14,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-24 23:19:14,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-24 23:19:14,665 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-24 23:19:14,665 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-24 23:19:14,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2023-11-24 23:19:14,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2023-11-24 23:19:14,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-24 23:19:14,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-24 23:19:14,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2023-11-24 23:19:14,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2023-11-24 23:19:14,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_85 [2023-11-24 23:19:14,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_85 [2023-11-24 23:19:14,667 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-24 23:19:14,667 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-24 23:19:14,667 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-24 23:19:14,667 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-24 23:19:14,667 INFO L130 BoogieDeclarations]: Found specification of procedure alx_is_rev_a [2023-11-24 23:19:14,667 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_is_rev_a [2023-11-24 23:19:14,668 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-24 23:19:14,668 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-24 23:19:14,668 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_core [2023-11-24 23:19:14,668 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_core [2023-11-24 23:19:14,668 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-24 23:19:14,668 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-24 23:19:14,668 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_ext [2023-11-24 23:19:14,669 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_ext [2023-11-24 23:19:14,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-24 23:19:14,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-24 23:19:14,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-24 23:19:14,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_86 [2023-11-24 23:19:14,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_86 [2023-11-24 23:19:14,669 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_phy_link [2023-11-24 23:19:14,670 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_phy_link [2023-11-24 23:19:14,670 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-24 23:19:14,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-24 23:19:14,670 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit [2023-11-24 23:19:14,670 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit [2023-11-24 23:19:14,670 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tpd_avail [2023-11-24 23:19:14,670 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tpd_avail [2023-11-24 23:19:14,671 INFO L130 BoogieDeclarations]: Found specification of procedure alx_setup_speed_duplex [2023-11-24 23:19:14,671 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_setup_speed_duplex [2023-11-24 23:19:14,671 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-24 23:19:14,671 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-24 23:19:14,671 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_stop [2023-11-24 23:19:14,671 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_stop [2023-11-24 23:19:14,671 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-24 23:19:14,672 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-24 23:19:14,672 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2023-11-24 23:19:14,672 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2023-11-24 23:19:14,672 INFO L130 BoogieDeclarations]: Found specification of procedure alx_enable_aspm [2023-11-24 23:19:14,673 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_enable_aspm [2023-11-24 23:19:14,673 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_rx_mode [2023-11-24 23:19:14,673 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_rx_mode [2023-11-24 23:19:14,673 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_revision [2023-11-24 23:19:14,673 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_revision [2023-11-24 23:19:14,673 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_set_rx_mode [2023-11-24 23:19:14,673 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_set_rx_mode [2023-11-24 23:19:14,674 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_write_phy_reg [2023-11-24 23:19:14,674 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_write_phy_reg [2023-11-24 23:19:14,674 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-11-24 23:19:14,674 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-11-24 23:19:14,674 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2023-11-24 23:19:14,674 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2023-11-24 23:19:14,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-24 23:19:14,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-24 23:19:14,675 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-11-24 23:19:14,675 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-11-24 23:19:14,675 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2023-11-24 23:19:14,675 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2023-11-24 23:19:14,675 INFO L130 BoogieDeclarations]: Found specification of procedure alx_configure [2023-11-24 23:19:14,676 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_configure [2023-11-24 23:19:14,676 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_phy [2023-11-24 23:19:14,676 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_phy [2023-11-24 23:19:14,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2023-11-24 23:19:14,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2023-11-24 23:19:14,676 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-24 23:19:14,676 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-24 23:19:14,677 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-11-24 23:19:14,677 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2023-11-24 23:19:14,677 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-24 23:19:14,677 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-24 23:19:14,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_113 [2023-11-24 23:19:14,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_113 [2023-11-24 23:19:14,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:19:14,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-24 23:19:14,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-24 23:19:14,678 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le64 [2023-11-24 23:19:14,678 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le64 [2023-11-24 23:19:14,678 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_mac [2023-11-24 23:19:14,678 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_mac [2023-11-24 23:19:15,772 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:19:15,778 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:19:15,851 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-24 23:19:29,053 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-24 23:19:29,563 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:19:36,129 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:19:36,129 INFO L309 CfgBuilder]: Removed 8 assume(true) statements. [2023-11-24 23:19:36,132 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:19:36 BoogieIcfgContainer [2023-11-24 23:19:36,132 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:19:36,136 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:19:36,136 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:19:36,139 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:19:36,140 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:19:06" (1/3) ... [2023-11-24 23:19:36,140 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64d32ae4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:19:36, skipping insertion in model container [2023-11-24 23:19:36,141 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:19:13" (2/3) ... [2023-11-24 23:19:36,141 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64d32ae4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:19:36, skipping insertion in model container [2023-11-24 23:19:36,141 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:19:36" (3/3) ... [2023-11-24 23:19:36,142 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2023-11-24 23:19:36,165 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:19:36,165 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-24 23:19:36,277 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:19:36,286 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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;@628b1eba, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:19:36,286 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-24 23:19:36,304 INFO L276 IsEmpty]: Start isEmpty. Operand has 2509 states, 1436 states have (on average 1.251392757660167) internal successors, (1797), 1473 states have internal predecessors, (1797), 900 states have call successors, (900), 176 states have call predecessors, (900), 175 states have return successors, (891), 877 states have call predecessors, (891), 891 states have call successors, (891) [2023-11-24 23:19:36,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-11-24 23:19:36,367 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:19:36,368 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:19:36,369 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:19:36,376 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:19:36,377 INFO L85 PathProgramCache]: Analyzing trace with hash -1749018994, now seen corresponding path program 1 times [2023-11-24 23:19:36,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:19:36,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486636626] [2023-11-24 23:19:36,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:19:36,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:19:37,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:19:38,025 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2023-11-24 23:19:38,025 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:19:38,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486636626] [2023-11-24 23:19:38,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486636626] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:19:38,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:19:38,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:19:38,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386265359] [2023-11-24 23:19:38,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:19:38,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:19:38,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:19:38,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:19:38,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:19:38,079 INFO L87 Difference]: Start difference. First operand has 2509 states, 1436 states have (on average 1.251392757660167) internal successors, (1797), 1473 states have internal predecessors, (1797), 900 states have call successors, (900), 176 states have call predecessors, (900), 175 states have return successors, (891), 877 states have call predecessors, (891), 891 states have call successors, (891) Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-24 23:19:42,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:19:47,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:19:49,027 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:19:49,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:19:49,763 INFO L93 Difference]: Finished difference Result 7005 states and 10083 transitions. [2023-11-24 23:19:49,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:19:49,769 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 203 [2023-11-24 23:19:49,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:19:49,836 INFO L225 Difference]: With dead ends: 7005 [2023-11-24 23:19:49,836 INFO L226 Difference]: Without dead ends: 4425 [2023-11-24 23:19:49,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:19:49,863 INFO L413 NwaCegarLoop]: 3051 mSDtfsCounter, 2896 mSDsluCounter, 2998 mSDsCounter, 0 mSdLazyCounter, 1037 mSolverCounterSat, 19 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2896 SdHoareTripleChecker+Valid, 6049 SdHoareTripleChecker+Invalid, 1059 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1037 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:19:49,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2896 Valid, 6049 Invalid, 1059 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 1037 Invalid, 3 Unknown, 0 Unchecked, 11.2s Time] [2023-11-24 23:19:49,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4425 states. [2023-11-24 23:19:50,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4425 to 4422. [2023-11-24 23:19:50,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4422 states, 2548 states have (on average 1.2425431711145998) internal successors, (3166), 2605 states have internal predecessors, (3166), 1545 states have call successors, (1545), 328 states have call predecessors, (1545), 328 states have return successors, (1545), 1525 states have call predecessors, (1545), 1545 states have call successors, (1545) [2023-11-24 23:19:50,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4422 states to 4422 states and 6256 transitions. [2023-11-24 23:19:50,313 INFO L78 Accepts]: Start accepts. Automaton has 4422 states and 6256 transitions. Word has length 203 [2023-11-24 23:19:50,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:19:50,315 INFO L495 AbstractCegarLoop]: Abstraction has 4422 states and 6256 transitions. [2023-11-24 23:19:50,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-24 23:19:50,316 INFO L276 IsEmpty]: Start isEmpty. Operand 4422 states and 6256 transitions. [2023-11-24 23:19:50,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-11-24 23:19:50,325 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:19:50,325 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:19:50,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:19:50,326 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:19:50,326 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:19:50,327 INFO L85 PathProgramCache]: Analyzing trace with hash -1849071532, now seen corresponding path program 1 times [2023-11-24 23:19:50,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:19:50,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796953727] [2023-11-24 23:19:50,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:19:50,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:19:50,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:19:51,151 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2023-11-24 23:19:51,152 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:19:51,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796953727] [2023-11-24 23:19:51,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796953727] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:19:51,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:19:51,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:19:51,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2166332] [2023-11-24 23:19:51,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:19:51,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:19:51,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:19:51,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:19:51,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:19:51,158 INFO L87 Difference]: Start difference. First operand 4422 states and 6256 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20)