./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-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-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82340479-e857-4934-b0fc-17f828bec181/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82340479-e857-4934-b0fc-17f828bec181/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_82340479-e857-4934-b0fc-17f828bec181/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82340479-e857-4934-b0fc-17f828bec181/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82340479-e857-4934-b0fc-17f828bec181/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_82340479-e857-4934-b0fc-17f828bec181/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 05e3ebea4820703b3259b4b6dd440513670562ea5166f99f8e3aabd0be2e3f32 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:52:28,211 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:52:28,329 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82340479-e857-4934-b0fc-17f828bec181/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-24 23:52:28,334 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:52:28,334 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:52:28,359 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:52:28,359 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:52:28,360 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:52:28,361 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:52:28,362 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:52:28,362 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:52:28,363 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:52:28,363 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:52:28,364 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:52:28,365 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:52:28,365 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:52:28,366 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:52:28,366 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:52:28,367 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:52:28,368 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:52:28,368 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:52:28,369 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:52:28,370 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:52:28,370 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:52:28,371 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:52:28,371 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:52:28,372 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:52:28,372 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:52:28,373 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:52:28,373 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:52:28,374 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:52:28,374 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:52:28,375 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:52:28,375 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:52:28,375 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:52:28,376 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:52:28,376 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:52:28,376 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:52:28,377 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:52:28,377 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:52:28,377 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:52:28,378 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:52:28,378 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:52:28,378 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:52:28,378 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_82340479-e857-4934-b0fc-17f828bec181/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_82340479-e857-4934-b0fc-17f828bec181/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 -> 05e3ebea4820703b3259b4b6dd440513670562ea5166f99f8e3aabd0be2e3f32 [2023-11-24 23:52:28,628 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:52:28,662 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:52:28,664 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:52:28,666 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:52:28,666 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:52:28,667 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82340479-e857-4934-b0fc-17f828bec181/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2023-11-24 23:52:31,861 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:52:32,688 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:52:32,689 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82340479-e857-4934-b0fc-17f828bec181/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2023-11-24 23:52:32,774 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82340479-e857-4934-b0fc-17f828bec181/bin/utaipan-verify-SwPr7d2a91/data/04f5ccfe7/4a1b317b07584273af57e3aec5d04b4e/FLAG2ebff9fa1 [2023-11-24 23:52:32,791 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82340479-e857-4934-b0fc-17f828bec181/bin/utaipan-verify-SwPr7d2a91/data/04f5ccfe7/4a1b317b07584273af57e3aec5d04b4e [2023-11-24 23:52:32,798 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:52:32,802 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:52:32,806 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:52:32,806 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:52:32,812 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:52:32,813 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:52:32" (1/1) ... [2023-11-24 23:52:32,815 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f42fc70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:32, skipping insertion in model container [2023-11-24 23:52:32,815 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:52:32" (1/1) ... [2023-11-24 23:52:33,149 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:52:38,040 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_82340479-e857-4934-b0fc-17f828bec181/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460236,460249] [2023-11-24 23:52:38,053 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_82340479-e857-4934-b0fc-17f828bec181/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460405,460418] [2023-11-24 23:52:38,054 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_82340479-e857-4934-b0fc-17f828bec181/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460572,460585] [2023-11-24 23:52:38,056 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_82340479-e857-4934-b0fc-17f828bec181/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460740,460753] [2023-11-24 23:52:38,084 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:52:38,191 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:52:38,355 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"); [6111] [2023-11-24 23:52:38,357 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)); [6118] [2023-11-24 23:52:38,358 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6125] [2023-11-24 23:52:38,360 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/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6167-6168] [2023-11-24 23:52:38,360 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"); [6173-6175] [2023-11-24 23:52:38,363 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6305] [2023-11-24 23:52:38,364 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6313] [2023-11-24 23:52:38,364 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [6320] [2023-11-24 23:52:38,365 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6327] [2023-11-24 23:52:38,366 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)); [6355-6356] [2023-11-24 23:52:38,371 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)); [6468-6469] [2023-11-24 23:52:38,374 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)); [6502-6503] [2023-11-24 23:52:38,375 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)); [6543-6544] [2023-11-24 23:52:38,385 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)); [6898-6899] [2023-11-24 23:52:38,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6905] [2023-11-24 23:52:38,391 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7121] [2023-11-24 23:52:38,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7161] [2023-11-24 23:52:38,395 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [7323] [2023-11-24 23:52:38,395 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7326] [2023-11-24 23:52:38,395 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7329] [2023-11-24 23:52:38,396 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7332] [2023-11-24 23:52:38,396 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [7363] [2023-11-24 23:52:38,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7366] [2023-11-24 23:52:38,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7369] [2023-11-24 23:52:38,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7372] [2023-11-24 23:52:38,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [7403] [2023-11-24 23:52:38,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7406] [2023-11-24 23:52:38,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7409] [2023-11-24 23:52:38,399 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7412] [2023-11-24 23:52:38,399 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [7443] [2023-11-24 23:52:38,399 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7446] [2023-11-24 23:52:38,400 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7449] [2023-11-24 23:52:38,400 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7452] [2023-11-24 23:52:38,412 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7862] [2023-11-24 23:52:38,457 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9294] [2023-11-24 23:52:38,752 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_82340479-e857-4934-b0fc-17f828bec181/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460236,460249] [2023-11-24 23:52:38,752 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_82340479-e857-4934-b0fc-17f828bec181/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460405,460418] [2023-11-24 23:52:38,753 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_82340479-e857-4934-b0fc-17f828bec181/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460572,460585] [2023-11-24 23:52:38,754 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_82340479-e857-4934-b0fc-17f828bec181/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[460740,460753] [2023-11-24 23:52:38,767 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:52:39,224 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:52:39,224 WARN L675 CHandler]: The function __bad_unaligned_access_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:52:39,224 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:52:39,232 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:52:39,233 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:39 WrapperNode [2023-11-24 23:52:39,233 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:52:39,234 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:52:39,234 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:52:39,235 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:52:39,243 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:52:39" (1/1) ... [2023-11-24 23:52:39,404 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:52:39" (1/1) ... [2023-11-24 23:52:39,816 INFO L138 Inliner]: procedures = 676, calls = 4388, calls flagged for inlining = 339, calls inlined = 301, statements flattened = 9821 [2023-11-24 23:52:39,817 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:52:39,817 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:52:39,818 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:52:39,818 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:52:39,828 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:39" (1/1) ... [2023-11-24 23:52:39,828 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:39" (1/1) ... [2023-11-24 23:52:39,917 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:39" (1/1) ... [2023-11-24 23:52:39,918 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:39" (1/1) ... [2023-11-24 23:52:40,201 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:39" (1/1) ... [2023-11-24 23:52:40,237 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:39" (1/1) ... [2023-11-24 23:52:40,282 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:39" (1/1) ... [2023-11-24 23:52:40,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:52:39" (1/1) ... [2023-11-24 23:52:40,430 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:52:40,431 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:52:40,432 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:52:40,432 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:52:40,433 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:39" (1/1) ... [2023-11-24 23:52:40,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:52:40,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82340479-e857-4934-b0fc-17f828bec181/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:52:40,469 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82340479-e857-4934-b0fc-17f828bec181/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:52:40,481 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82340479-e857-4934-b0fc-17f828bec181/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:52:40,510 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-11-24 23:52:40,510 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-11-24 23:52:40,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-24 23:52:40,510 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-24 23:52:40,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-11-24 23:52:40,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-11-24 23:52:40,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_80 [2023-11-24 23:52:40,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_80 [2023-11-24 23:52:40,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-24 23:52:40,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-24 23:52:40,511 INFO L130 BoogieDeclarations]: Found specification of procedure alx_halt [2023-11-24 23:52:40,511 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_halt [2023-11-24 23:52:40,511 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_txbuf [2023-11-24 23:52:40,511 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_txbuf [2023-11-24 23:52:40,511 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2023-11-24 23:52:40,512 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2023-11-24 23:52:40,512 INFO L130 BoogieDeclarations]: Found specification of procedure alx_suspend [2023-11-24 23:52:40,512 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_suspend [2023-11-24 23:52:40,512 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_read_phy_reg [2023-11-24 23:52:40,512 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_read_phy_reg [2023-11-24 23:52:40,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-24 23:52:40,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-24 23:52:40,513 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-11-24 23:52:40,513 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-11-24 23:52:40,513 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_reg [2023-11-24 23:52:40,513 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_reg [2023-11-24 23:52:40,513 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-24 23:52:40,513 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-24 23:52:40,513 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-24 23:52:40,513 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-24 23:52:40,514 INFO L130 BoogieDeclarations]: Found specification of procedure alx_pci_error_resume [2023-11-24 23:52:40,514 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_pci_error_resume [2023-11-24 23:52:40,514 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tx_timeout [2023-11-24 23:52:40,514 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tx_timeout [2023-11-24 23:52:40,514 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_enable [2023-11-24 23:52:40,514 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_enable [2023-11-24 23:52:40,514 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-24 23:52:40,514 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-24 23:52:40,514 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem16 [2023-11-24 23:52:40,515 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem16 [2023-11-24 23:52:40,515 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_disable [2023-11-24 23:52:40,515 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_disable [2023-11-24 23:52:40,515 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-24 23:52:40,515 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-24 23:52:40,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-24 23:52:40,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-24 23:52:40,515 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-24 23:52:40,516 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-24 23:52:40,516 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-24 23:52:40,516 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-24 23:52:40,516 INFO L130 BoogieDeclarations]: Found specification of procedure alx_activate [2023-11-24 23:52:40,516 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_activate [2023-11-24 23:52:40,516 INFO L130 BoogieDeclarations]: Found specification of procedure alx_remove [2023-11-24 23:52:40,516 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_remove [2023-11-24 23:52:40,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-24 23:52:40,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-24 23:52:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_msi [2023-11-24 23:52:40,517 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_msi [2023-11-24 23:52:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-11-24 23:52:40,517 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-11-24 23:52:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 23:52:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-24 23:52:40,517 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-24 23:52:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_write [2023-11-24 23:52:40,518 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_write [2023-11-24 23:52:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_62 [2023-11-24 23:52:40,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_62 [2023-11-24 23:52:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-11-24 23:52:40,518 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-11-24 23:52:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-11-24 23:52:40,518 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-11-24 23:52:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_reg [2023-11-24 23:52:40,519 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_reg [2023-11-24 23:52:40,519 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2023-11-24 23:52:40,519 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_ext [2023-11-24 23:52:40,519 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_ext [2023-11-24 23:52:40,519 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-24 23:52:40,519 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-24 23:52:40,519 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-11-24 23:52:40,519 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-11-24 23:52:40,520 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-24 23:52:40,520 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-24 23:52:40,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-24 23:52:40,520 INFO L130 BoogieDeclarations]: Found specification of procedure ethadv_to_hw_cfg [2023-11-24 23:52:40,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ethadv_to_hw_cfg [2023-11-24 23:52:40,520 INFO L130 BoogieDeclarations]: Found specification of procedure alx_stop [2023-11-24 23:52:40,520 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_stop [2023-11-24 23:52:40,520 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-24 23:52:40,520 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-24 23:52:40,521 INFO L130 BoogieDeclarations]: Found specification of procedure alx_resume [2023-11-24 23:52:40,521 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_resume [2023-11-24 23:52:40,521 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-24 23:52:40,521 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-24 23:52:40,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-24 23:52:40,521 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_link_check [2023-11-24 23:52:40,521 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_link_check [2023-11-24 23:52:40,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-24 23:52:40,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-24 23:52:40,522 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-24 23:52:40,522 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-24 23:52:40,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-24 23:52:40,522 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-24 23:52:40,522 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-24 23:52:40,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-24 23:52:40,523 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-24 23:52:40,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-24 23:52:40,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-24 23:52:40,523 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_open [2023-11-24 23:52:40,523 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_open [2023-11-24 23:52:40,523 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_core [2023-11-24 23:52:40,523 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_core [2023-11-24 23:52:40,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-24 23:52:40,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-24 23:52:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-24 23:52:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-24 23:52:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure alx_update_hw_stats [2023-11-24 23:52:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_update_hw_stats [2023-11-24 23:52:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem32 [2023-11-24 23:52:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem32 [2023-11-24 23:52:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-24 23:52:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-24 23:52:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-24 23:52:40,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-24 23:52:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 23:52:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-24 23:52:40,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-24 23:52:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-24 23:52:40,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-24 23:52:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2023-11-24 23:52:40,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2023-11-24 23:52:40,526 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_dbg [2023-11-24 23:52:40,526 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_dbg [2023-11-24 23:52:40,526 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-11-24 23:52:40,526 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-11-24 23:52:40,526 INFO L130 BoogieDeclarations]: Found specification of procedure alx_netif_stop [2023-11-24 23:52:40,526 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_netif_stop [2023-11-24 23:52:40,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:52:40,526 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-11-24 23:52:40,527 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-11-24 23:52:40,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-24 23:52:40,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-24 23:52:40,527 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-24 23:52:40,527 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-24 23:52:40,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-24 23:52:40,527 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-24 23:52:40,527 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_giga [2023-11-24 23:52:40,528 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_giga [2023-11-24 23:52:40,528 INFO L130 BoogieDeclarations]: Found specification of procedure alx_poll_controller [2023-11-24 23:52:40,528 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_poll_controller [2023-11-24 23:52:40,528 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_pcie [2023-11-24 23:52:40,528 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_pcie [2023-11-24 23:52:40,528 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-24 23:52:40,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-24 23:52:40,528 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-24 23:52:40,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-24 23:52:40,529 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_is_locked [2023-11-24 23:52:40,529 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_is_locked [2023-11-24 23:52:40,529 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_reset [2023-11-24 23:52:40,529 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_reset [2023-11-24 23:52:40,529 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_legacy [2023-11-24 23:52:40,529 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_legacy [2023-11-24 23:52:40,529 INFO L130 BoogieDeclarations]: Found specification of procedure alx_refill_rx_ring [2023-11-24 23:52:40,529 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_refill_rx_ring [2023-11-24 23:52:40,529 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_dbg [2023-11-24 23:52:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_dbg [2023-11-24 23:52:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-24 23:52:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-24 23:52:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-24 23:52:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-24 23:52:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-11-24 23:52:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-11-24 23:52:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-24 23:52:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-24 23:52:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_macaddr [2023-11-24 23:52:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_macaddr [2023-11-24 23:52:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-24 23:52:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-24 23:52:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2023-11-24 23:52:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2023-11-24 23:52:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure alx_speed_to_ethadv [2023-11-24 23:52:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_speed_to_ethadv [2023-11-24 23:52:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-24 23:52:40,532 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-24 23:52:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_rings [2023-11-24 23:52:40,532 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_rings [2023-11-24 23:52:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:52:40,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:52:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-11-24 23:52:40,532 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-11-24 23:52:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2023-11-24 23:52:40,533 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2023-11-24 23:52:40,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-24 23:52:40,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-24 23:52:40,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-24 23:52:40,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-24 23:52:40,533 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2023-11-24 23:52:40,533 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2023-11-24 23:52:40,533 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:52:40,533 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:52:40,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-24 23:52:40,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-24 23:52:40,534 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-11-24 23:52:40,534 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-11-24 23:52:40,534 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-24 23:52:40,534 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-24 23:52:40,534 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-11-24 23:52:40,534 INFO L130 BoogieDeclarations]: Found specification of procedure alx_open [2023-11-24 23:52:40,534 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_open [2023-11-24 23:52:40,535 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-11-24 23:52:40,535 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-11-24 23:52:40,535 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-24 23:52:40,535 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-24 23:52:40,535 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_with_cr [2023-11-24 23:52:40,535 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_with_cr [2023-11-24 23:52:40,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-24 23:52:40,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-24 23:52:40,535 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2023-11-24 23:52:40,536 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2023-11-24 23:52:40,536 INFO L130 BoogieDeclarations]: Found specification of procedure alx_get_supported_speeds [2023-11-24 23:52:40,536 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_get_supported_speeds [2023-11-24 23:52:40,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-24 23:52:40,536 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-24 23:52:40,536 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_macaddr [2023-11-24 23:52:40,536 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_macaddr [2023-11-24 23:52:40,536 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_mem32 [2023-11-24 23:52:40,536 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_mem32 [2023-11-24 23:52:40,537 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-11-24 23:52:40,537 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-11-24 23:52:40,537 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-24 23:52:40,537 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-24 23:52:40,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-11-24 23:52:40,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-11-24 23:52:40,537 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-11-24 23:52:40,537 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-11-24 23:52:40,537 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-11-24 23:52:40,538 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-11-24 23:52:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-24 23:52:40,538 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-24 23:52:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 23:52:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-24 23:52:40,538 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-24 23:52:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit_rings [2023-11-24 23:52:40,538 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit_rings [2023-11-24 23:52:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_reg [2023-11-24 23:52:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_reg [2023-11-24 23:52:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-11-24 23:52:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-11-24 23:52:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_buffers [2023-11-24 23:52:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_buffers [2023-11-24 23:52:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-24 23:52:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-24 23:52:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-24 23:52:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_lock_of_alx_priv [2023-11-24 23:52:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_lock_of_alx_priv [2023-11-24 23:52:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-24 23:52:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_mdio_idle [2023-11-24 23:52:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_mdio_idle [2023-11-24 23:52:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-24 23:52:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-24 23:52:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-24 23:52:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-24 23:52:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-11-24 23:52:40,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-11-24 23:52:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-24 23:52:40,541 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-24 23:52:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_handle [2023-11-24 23:52:40,541 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_handle [2023-11-24 23:52:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-11-24 23:52:40,541 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-11-24 23:52:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-11-24 23:52:40,541 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-11-24 23:52:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-24 23:52:40,542 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-24 23:52:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-24 23:52:40,542 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-24 23:52:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-11-24 23:52:40,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-11-24 23:52:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-24 23:52:40,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-24 23:52:40,542 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-24 23:52:40,542 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-24 23:52:40,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2023-11-24 23:52:40,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2023-11-24 23:52:40,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_88 [2023-11-24 23:52:40,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_88 [2023-11-24 23:52:40,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2023-11-24 23:52:40,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2023-11-24 23:52:40,543 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-24 23:52:40,543 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-24 23:52:40,543 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-24 23:52:40,544 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-24 23:52:40,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_63 [2023-11-24 23:52:40,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_63 [2023-11-24 23:52:40,544 INFO L130 BoogieDeclarations]: Found specification of procedure alx_is_rev_a [2023-11-24 23:52:40,544 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_is_rev_a [2023-11-24 23:52:40,544 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-24 23:52:40,544 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-24 23:52:40,544 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_core [2023-11-24 23:52:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_core [2023-11-24 23:52:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-24 23:52:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-24 23:52:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_ext [2023-11-24 23:52:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_ext [2023-11-24 23:52:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-24 23:52:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-24 23:52:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-24 23:52:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_phy_link [2023-11-24 23:52:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_phy_link [2023-11-24 23:52:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-24 23:52:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-24 23:52:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit [2023-11-24 23:52:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit [2023-11-24 23:52:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tpd_avail [2023-11-24 23:52:40,547 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tpd_avail [2023-11-24 23:52:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure alx_setup_speed_duplex [2023-11-24 23:52:40,547 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_setup_speed_duplex [2023-11-24 23:52:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-24 23:52:40,547 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-24 23:52:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_stop [2023-11-24 23:52:40,547 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_stop [2023-11-24 23:52:40,547 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-24 23:52:40,547 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-24 23:52:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2023-11-24 23:52:40,548 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2023-11-24 23:52:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure alx_enable_aspm [2023-11-24 23:52:40,548 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_enable_aspm [2023-11-24 23:52:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_rx_mode [2023-11-24 23:52:40,548 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_rx_mode [2023-11-24 23:52:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_revision [2023-11-24 23:52:40,548 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_revision [2023-11-24 23:52:40,548 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_set_rx_mode [2023-11-24 23:52:40,548 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_set_rx_mode [2023-11-24 23:52:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_89 [2023-11-24 23:52:40,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_89 [2023-11-24 23:52:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_write_phy_reg [2023-11-24 23:52:40,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_write_phy_reg [2023-11-24 23:52:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-11-24 23:52:40,549 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-11-24 23:52:40,549 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2023-11-24 23:52:40,549 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2023-11-24 23:52:40,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-24 23:52:40,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-24 23:52:40,550 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-11-24 23:52:40,550 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-11-24 23:52:40,550 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2023-11-24 23:52:40,550 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2023-11-24 23:52:40,550 INFO L130 BoogieDeclarations]: Found specification of procedure alx_configure [2023-11-24 23:52:40,550 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_configure [2023-11-24 23:52:40,550 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_phy [2023-11-24 23:52:40,550 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_phy [2023-11-24 23:52:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2023-11-24 23:52:40,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2023-11-24 23:52:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-24 23:52:40,551 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-24 23:52:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-11-24 23:52:40,551 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2023-11-24 23:52:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-24 23:52:40,551 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-24 23:52:40,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:52:40,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-24 23:52:40,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-24 23:52:40,552 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le64 [2023-11-24 23:52:40,552 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le64 [2023-11-24 23:52:40,552 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_mac [2023-11-24 23:52:40,552 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_mac [2023-11-24 23:52:41,687 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:52:41,693 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:52:41,976 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-24 23:52:54,613 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-24 23:52:55,442 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:53:01,757 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:53:01,757 INFO L309 CfgBuilder]: Removed 8 assume(true) statements. [2023-11-24 23:53:01,760 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:53:01 BoogieIcfgContainer [2023-11-24 23:53:01,760 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:53:01,763 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:53:01,764 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:53:01,768 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:53:01,768 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:52:32" (1/3) ... [2023-11-24 23:53:01,769 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32fe670b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:53:01, skipping insertion in model container [2023-11-24 23:53:01,769 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:39" (2/3) ... [2023-11-24 23:53:01,770 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32fe670b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:53:01, skipping insertion in model container [2023-11-24 23:53:01,770 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:53:01" (3/3) ... [2023-11-24 23:53:01,771 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2023-11-24 23:53:01,795 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:53:01,796 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-24 23:53:01,931 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:53:01,941 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;@58616da2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:53:01,941 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-24 23:53:01,955 INFO L276 IsEmpty]: Start isEmpty. Operand has 2468 states, 1406 states have (on average 1.259601706970128) internal successors, (1771), 1445 states have internal predecessors, (1771), 890 states have call successors, (890), 173 states have call predecessors, (890), 172 states have return successors, (881), 867 states have call predecessors, (881), 881 states have call successors, (881) [2023-11-24 23:53:01,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-11-24 23:53:01,984 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:53:01,985 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] [2023-11-24 23:53:01,985 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-24 23:53:01,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:53:01,991 INFO L85 PathProgramCache]: Analyzing trace with hash -671753260, now seen corresponding path program 1 times [2023-11-24 23:53:02,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:53:02,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21789594] [2023-11-24 23:53:02,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:02,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:53:02,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:53:03,484 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:53:03,485 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:53:03,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21789594] [2023-11-24 23:53:03,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21789594] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:53:03,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:53:03,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:53:03,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323523991] [2023-11-24 23:53:03,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:53:03,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:53:03,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:53:03,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:53:03,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:53:03,543 INFO L87 Difference]: Start difference. First operand has 2468 states, 1406 states have (on average 1.259601706970128) internal successors, (1771), 1445 states have internal predecessors, (1771), 890 states have call successors, (890), 173 states have call predecessors, (890), 172 states have return successors, (881), 867 states have call predecessors, (881), 881 states have call successors, (881) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-24 23:53:07,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:53:10,418 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:53:12,766 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:53:14,770 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:53:15,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:53:15,352 INFO L93 Difference]: Finished difference Result 7202 states and 10636 transitions. [2023-11-24 23:53:15,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:53:15,355 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 181 [2023-11-24 23:53:15,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:53:15,430 INFO L225 Difference]: With dead ends: 7202 [2023-11-24 23:53:15,430 INFO L226 Difference]: Without dead ends: 4754 [2023-11-24 23:53:15,458 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:53:15,461 INFO L413 NwaCegarLoop]: 3015 mSDtfsCounter, 3347 mSDsluCounter, 2971 mSDsCounter, 0 mSdLazyCounter, 982 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3347 SdHoareTripleChecker+Valid, 5986 SdHoareTripleChecker+Invalid, 992 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 982 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2023-11-24 23:53:15,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3347 Valid, 5986 Invalid, 992 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 982 Invalid, 3 Unknown, 0 Unchecked, 11.3s Time] [2023-11-24 23:53:15,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4754 states. [2023-11-24 23:53:15,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4754 to 4750. [2023-11-24 23:53:15,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4750 states, 2722 states have (on average 1.2523879500367376) internal successors, (3409), 2789 states have internal predecessors, (3409), 1687 states have call successors, (1687), 339 states have call predecessors, (1687), 338 states have return successors, (1683), 1663 states have call predecessors, (1683), 1683 states have call successors, (1683) [2023-11-24 23:53:16,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4750 states to 4750 states and 6779 transitions. [2023-11-24 23:53:16,142 INFO L78 Accepts]: Start accepts. Automaton has 4750 states and 6779 transitions. Word has length 181 [2023-11-24 23:53:16,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:53:16,143 INFO L495 AbstractCegarLoop]: Abstraction has 4750 states and 6779 transitions. [2023-11-24 23:53:16,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-24 23:53:16,156 INFO L276 IsEmpty]: Start isEmpty. Operand 4750 states and 6779 transitions. [2023-11-24 23:53:16,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-11-24 23:53:16,170 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:53:16,171 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] [2023-11-24 23:53:16,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:53:16,172 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-24 23:53:16,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:53:16,177 INFO L85 PathProgramCache]: Analyzing trace with hash 1760331557, now seen corresponding path program 1 times [2023-11-24 23:53:16,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:53:16,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105407767] [2023-11-24 23:53:16,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:16,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:53:16,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:53:17,000 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:53:17,001 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:53:17,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105407767] [2023-11-24 23:53:17,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105407767] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:53:17,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:53:17,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:53:17,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932799932] [2023-11-24 23:53:17,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:53:17,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:53:17,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:53:17,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:53:17,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:53:17,006 INFO L87 Difference]: Start difference. First operand 4750 states and 6779 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19)