./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-via-via-velocity.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d455eb-5d66-4d50-86f2-fbed91a7ce17/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d455eb-5d66-4d50-86f2-fbed91a7ce17/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d455eb-5d66-4d50-86f2-fbed91a7ce17/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d455eb-5d66-4d50-86f2-fbed91a7ce17/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d455eb-5d66-4d50-86f2-fbed91a7ce17/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d455eb-5d66-4d50-86f2-fbed91a7ce17/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6a171dd157a9ddc7ce788898c9a129ccb352fe9a44730eb9b9974df85d6986e2 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:24:09,402 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:24:09,463 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d455eb-5d66-4d50-86f2-fbed91a7ce17/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 01:24:09,470 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:24:09,470 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:24:09,516 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:24:09,517 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:24:09,517 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:24:09,517 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:24:09,518 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:24:09,518 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:24:09,519 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:24:09,519 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:24:09,519 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:24:09,520 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:24:09,520 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:24:09,520 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:24:09,520 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:24:09,520 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:24:09,520 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:24:09,521 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:24:09,521 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:24:09,521 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:24:09,521 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:24:09,521 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:24:09,521 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:24:09,521 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:24:09,521 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:24:09,521 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:24:09,521 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:24:09,522 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:24:09,522 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:24:09,522 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:24:09,522 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:24:09,522 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:24:09,522 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:24:09,523 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:24:09,523 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:24:09,523 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:24:09,523 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:24:09,523 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:24:09,523 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:24:09,523 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:24:09,523 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:24:09,523 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:24:09,523 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d455eb-5d66-4d50-86f2-fbed91a7ce17/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6a171dd157a9ddc7ce788898c9a129ccb352fe9a44730eb9b9974df85d6986e2 [2024-11-24 01:24:09,872 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:24:09,886 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:24:09,889 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:24:09,890 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:24:09,890 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:24:09,894 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d455eb-5d66-4d50-86f2-fbed91a7ce17/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-11-24 01:24:12,838 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d455eb-5d66-4d50-86f2-fbed91a7ce17/bin/uautomizer-verify-LYvppIcaGC/data/2a1144990/2965d0036cda49a99bdf955bb9caf7f1/FLAGcf545c823 [2024-11-24 01:24:13,721 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:24:13,723 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d455eb-5d66-4d50-86f2-fbed91a7ce17/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-11-24 01:24:13,789 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d455eb-5d66-4d50-86f2-fbed91a7ce17/bin/uautomizer-verify-LYvppIcaGC/data/2a1144990/2965d0036cda49a99bdf955bb9caf7f1/FLAGcf545c823 [2024-11-24 01:24:13,814 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d455eb-5d66-4d50-86f2-fbed91a7ce17/bin/uautomizer-verify-LYvppIcaGC/data/2a1144990/2965d0036cda49a99bdf955bb9caf7f1 [2024-11-24 01:24:13,818 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:24:13,820 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:24:13,823 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:24:13,824 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:24:13,829 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:24:13,830 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:24:13" (1/1) ... [2024-11-24 01:24:13,833 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@db17db6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:13, skipping insertion in model container [2024-11-24 01:24:13,833 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:24:13" (1/1) ... [2024-11-24 01:24:14,004 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:24:18,654 WARN L250 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_a9d455eb-5d66-4d50-86f2-fbed91a7ce17/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[476571,476584] [2024-11-24 01:24:18,659 WARN L250 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_a9d455eb-5d66-4d50-86f2-fbed91a7ce17/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[476716,476729] [2024-11-24 01:24:18,703 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:24:18,825 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:24:18,982 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"); [6119] [2024-11-24 01:24:18,984 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)); [6126] [2024-11-24 01:24:18,986 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6133] [2024-11-24 01:24:18,989 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)); [6182-6183] [2024-11-24 01:24:18,990 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"); [6188-6190] [2024-11-24 01:24:18,992 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6244] [2024-11-24 01:24:18,992 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6247] [2024-11-24 01:24:18,993 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6249] [2024-11-24 01:24:18,993 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6254] [2024-11-24 01:24:18,993 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6257] [2024-11-24 01:24:18,993 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6259] [2024-11-24 01:24:18,993 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6264] [2024-11-24 01:24:18,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6267] [2024-11-24 01:24:18,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6269] [2024-11-24 01:24:18,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6274] [2024-11-24 01:24:18,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6277] [2024-11-24 01:24:18,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6279] [2024-11-24 01:24:18,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6317] [2024-11-24 01:24:18,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6320] [2024-11-24 01:24:18,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6322] [2024-11-24 01:24:18,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6327] [2024-11-24 01:24:18,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6330] [2024-11-24 01:24:18,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6332] [2024-11-24 01:24:18,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6337] [2024-11-24 01:24:18,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6340] [2024-11-24 01:24:18,999 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6342] [2024-11-24 01:24:18,999 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6347] [2024-11-24 01:24:18,999 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6350] [2024-11-24 01:24:18,999 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6352] [2024-11-24 01:24:19,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6445] [2024-11-24 01:24:19,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6454] [2024-11-24 01:24:19,005 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [6612] [2024-11-24 01:24:19,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6620] [2024-11-24 01:24:19,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6628] [2024-11-24 01:24:19,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [6635] [2024-11-24 01:24:19,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [6642] [2024-11-24 01:24:19,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6649] [2024-11-24 01:24:19,014 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)); [6762-6763] [2024-11-24 01:24:19,017 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)); [6796-6797] [2024-11-24 01:24:19,019 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)); [6837-6838] [2024-11-24 01:24:19,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [6866-6867] [2024-11-24 01:24:19,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [6903-6904] [2024-11-24 01:24:19,037 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)); [7279-7280] [2024-11-24 01:24:19,038 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7286] [2024-11-24 01:24:19,236 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9565] [2024-11-24 01:24:19,271 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [10372] [2024-11-24 01:24:19,467 WARN L250 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_a9d455eb-5d66-4d50-86f2-fbed91a7ce17/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[476571,476584] [2024-11-24 01:24:19,468 WARN L250 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_a9d455eb-5d66-4d50-86f2-fbed91a7ce17/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[476716,476729] [2024-11-24 01:24:19,474 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:24:19,874 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:24:19,875 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:19 WrapperNode [2024-11-24 01:24:19,875 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:24:19,877 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:24:19,877 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:24:19,878 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:24:19,886 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:19" (1/1) ... [2024-11-24 01:24:20,025 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:19" (1/1) ... [2024-11-24 01:24:20,405 INFO L138 Inliner]: procedures = 636, calls = 4862, calls flagged for inlining = 347, calls inlined = 309, statements flattened = 11401 [2024-11-24 01:24:20,406 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:24:20,407 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:24:20,407 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:24:20,408 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:24:20,419 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:19" (1/1) ... [2024-11-24 01:24:20,420 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:19" (1/1) ... [2024-11-24 01:24:20,565 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:19" (1/1) ... [2024-11-24 01:24:23,389 INFO L175 MemorySlicer]: Split 2903 memory accesses to 30 slices as follows [2, 9, 9, 9, 9, 9, 14, 9, 9, 9, 9, 2582, 3, 54, 26, 50, 10, 3, 5, 2, 1, 7, 5, 40, 5, 6, 1, 2, 1, 3]. 89 percent of accesses are in the largest equivalence class. The 1532 initializations are split as follows [2, 8, 8, 8, 8, 8, 0, 8, 8, 8, 8, 1437, 3, 0, 0, 0, 0, 1, 5, 0, 1, 0, 5, 0, 0, 6, 0, 0, 0, 0]. The 542 writes are split as follows [0, 0, 0, 0, 0, 0, 7, 0, 0, 0, 0, 430, 0, 42, 24, 25, 8, 0, 0, 1, 0, 2, 0, 0, 2, 0, 0, 1, 0, 0]. [2024-11-24 01:24:23,389 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:19" (1/1) ... [2024-11-24 01:24:23,390 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:19" (1/1) ... [2024-11-24 01:24:23,683 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:19" (1/1) ... [2024-11-24 01:24:23,708 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:19" (1/1) ... [2024-11-24 01:24:23,766 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:19" (1/1) ... [2024-11-24 01:24:23,862 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:19" (1/1) ... [2024-11-24 01:24:23,905 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:19" (1/1) ... [2024-11-24 01:24:24,007 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:24:24,009 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:24:24,010 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:24:24,010 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:24:24,011 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:19" (1/1) ... [2024-11-24 01:24:24,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:24:24,034 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d455eb-5d66-4d50-86f2-fbed91a7ce17/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:24:24,053 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d455eb-5d66-4d50-86f2-fbed91a7ce17/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:24:24,058 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9d455eb-5d66-4d50-86f2-fbed91a7ce17/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:24:24,093 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-24 01:24:24,093 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-24 01:24:24,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 01:24:24,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 01:24:24,094 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-24 01:24:24,094 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-24 01:24:24,094 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-24 01:24:24,094 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-24 01:24:24,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 01:24:24,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 01:24:24,095 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2024-11-24 01:24:24,096 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2024-11-24 01:24:24,096 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-24 01:24:24,096 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-24 01:24:24,096 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-24 01:24:24,096 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-24 01:24:24,096 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_resume [2024-11-24 01:24:24,096 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_resume [2024-11-24 01:24:24,096 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_print_link_status [2024-11-24 01:24:24,096 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_print_link_status [2024-11-24 01:24:24,097 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_registers [2024-11-24 01:24:24,097 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_registers [2024-11-24 01:24:24,097 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_write [2024-11-24 01:24:24,097 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_write [2024-11-24 01:24:24,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 01:24:24,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 01:24:24,097 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-24 01:24:24,099 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-24 01:24:24,100 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-24 01:24:24,100 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-24 01:24:24,100 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-24 01:24:24,100 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-24 01:24:24,100 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_remove [2024-11-24 01:24:24,100 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_remove [2024-11-24 01:24:24,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 01:24:24,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 01:24:24,100 INFO L130 BoogieDeclarations]: Found specification of procedure enable_flow_control_ability [2024-11-24 01:24:24,100 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_flow_control_ability [2024-11-24 01:24:24,100 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:24:24,100 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-24 01:24:24,100 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-24 01:24:24,100 INFO L130 BoogieDeclarations]: Found specification of procedure set_pending_timer_val [2024-11-24 01:24:24,101 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pending_timer_val [2024-11-24 01:24:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-24 01:24:24,101 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-24 01:24:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_110 [2024-11-24 01:24:24,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_110 [2024-11-24 01:24:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 01:24:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 01:24:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 01:24:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 01:24:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 01:24:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 01:24:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 01:24:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 01:24:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 01:24:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 01:24:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 01:24:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 01:24:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 01:24:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 01:24:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-24 01:24:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-24 01:24:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-24 01:24:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-24 01:24:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-24 01:24:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-24 01:24:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-24 01:24:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-24 01:24:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-24 01:24:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-24 01:24:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-24 01:24:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-24 01:24:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-24 01:24:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-24 01:24:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-24 01:24:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-24 01:24:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-24 01:24:24,102 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-24 01:24:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_up [2024-11-24 01:24:24,103 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_up [2024-11-24 01:24:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure mac_wol_reset [2024-11-24 01:24:24,103 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_wol_reset [2024-11-24 01:24:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 01:24:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 01:24:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 01:24:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 01:24:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 01:24:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 01:24:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 01:24:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 01:24:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 01:24:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 01:24:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 01:24:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 01:24:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 01:24:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 01:24:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 01:24:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 01:24:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 01:24:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 01:24:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 01:24:24,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 01:24:24,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 01:24:24,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 01:24:24,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-24 01:24:24,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-24 01:24:24,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-24 01:24:24,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-24 01:24:24,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-24 01:24:24,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-24 01:24:24,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-24 01:24:24,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-24 01:24:24,107 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_down [2024-11-24 01:24:24,108 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_down [2024-11-24 01:24:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 01:24:24,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 01:24:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_vlan_cam_mask [2024-11-24 01:24:24,108 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_vlan_cam_mask [2024-11-24 01:24:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:24:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:24:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 01:24:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 01:24:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 01:24:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 01:24:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 01:24:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 01:24:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 01:24:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 01:24:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 01:24:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 01:24:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 01:24:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 01:24:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 01:24:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 01:24:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 01:24:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 01:24:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 01:24:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 01:24:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 01:24:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 01:24:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-24 01:24:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-24 01:24:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-24 01:24:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-24 01:24:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-24 01:24:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-24 01:24:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-24 01:24:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-24 01:24:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-24 01:24:24,111 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-24 01:24:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-24 01:24:24,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-24 01:24:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:24:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:24:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:24:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:24:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:24:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:24:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:24:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:24:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:24:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:24:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:24:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:24:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:24:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:24:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-24 01:24:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-24 01:24:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-24 01:24:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-24 01:24:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-24 01:24:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-24 01:24:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-24 01:24:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-24 01:24:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-24 01:24:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-24 01:24:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-24 01:24:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-24 01:24:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-24 01:24:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-24 01:24:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-24 01:24:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-24 01:24:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:24:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:24:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:24:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:24:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:24:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:24:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:24:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:24:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:24:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:24:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:24:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:24:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:24:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:24:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-24 01:24:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-24 01:24:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-24 01:24:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-24 01:24:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-24 01:24:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-24 01:24:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-24 01:24:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-24 01:24:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-24 01:24:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-24 01:24:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-24 01:24:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-24 01:24:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-24 01:24:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-24 01:24:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-24 01:24:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-24 01:24:24,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-24 01:24:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-24 01:24:24,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-24 01:24:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-24 01:24:24,118 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-24 01:24:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-24 01:24:24,119 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-24 01:24:24,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-24 01:24:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_opt_media_mode [2024-11-24 01:24:24,120 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_opt_media_mode [2024-11-24 01:24:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_tx_srv [2024-11-24 01:24:24,120 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_tx_srv [2024-11-24 01:24:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-24 01:24:24,120 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-24 01:24:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-24 01:24:24,120 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-24 01:24:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_rx_refill [2024-11-24 01:24:24,120 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_rx_refill [2024-11-24 01:24:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure mii_set_auto_on [2024-11-24 01:24:24,121 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_set_auto_on [2024-11-24 01:24:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:24:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-24 01:24:24,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-24 01:24:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-24 01:24:24,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-24 01:24:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2024-11-24 01:24:24,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2024-11-24 01:24:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-24 01:24:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-24 01:24:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_save_context [2024-11-24 01:24:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_save_context [2024-11-24 01:24:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-24 01:24:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-24 01:24:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-24 01:24:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-24 01:24:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:24:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 01:24:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 01:24:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 01:24:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 01:24:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 01:24:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 01:24:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 01:24:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 01:24:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 01:24:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 01:24:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 01:24:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 01:24:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 01:24:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 01:24:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 01:24:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 01:24:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 01:24:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 01:24:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 01:24:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 01:24:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 01:24:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 01:24:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 01:24:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 01:24:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 01:24:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 01:24:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-24 01:24:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-24 01:24:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-24 01:24:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-24 01:24:24,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-24 01:24:24,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-24 01:24:24,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-24 01:24:24,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-24 01:24:24,125 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-24 01:24:24,125 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-24 01:24:24,125 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:24:24,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:24:24,125 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-24 01:24:24,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-24 01:24:24,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-24 01:24:24,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-24 01:24:24,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-24 01:24:24,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-24 01:24:24,126 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_update_hw_mibs [2024-11-24 01:24:24,126 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_update_hw_mibs [2024-11-24 01:24:24,126 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_shutdown [2024-11-24 01:24:24,126 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_shutdown [2024-11-24 01:24:24,126 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-24 01:24:24,126 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-24 01:24:24,126 INFO L130 BoogieDeclarations]: Found specification of procedure setup_queue_timers [2024-11-24 01:24:24,126 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_queue_timers [2024-11-24 01:24:24,126 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-24 01:24:24,126 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-24 01:24:24,126 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-24 01:24:24,127 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-24 01:24:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rd_ring [2024-11-24 01:24:24,127 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rd_ring [2024-11-24 01:24:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 01:24:24,127 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 01:24:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-24 01:24:24,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-24 01:24:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_dma_rings [2024-11-24 01:24:24,127 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_dma_rings [2024-11-24 01:24:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure safe_disable_mii_autopoll [2024-11-24 01:24:24,127 INFO L138 BoogieDeclarations]: Found implementation of procedure safe_disable_mii_autopoll [2024-11-24 01:24:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-11-24 01:24:24,127 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-11-24 01:24:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure get_pending_timer_val [2024-11-24 01:24:24,127 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pending_timer_val [2024-11-24 01:24:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_unregister_notifier [2024-11-24 01:24:24,127 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_unregister_notifier [2024-11-24 01:24:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-24 01:24:24,127 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-24 01:24:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-24 01:24:24,127 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-24 01:24:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-24 01:24:24,127 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-24 01:24:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-24 01:24:24,127 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-24 01:24:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_104 [2024-11-24 01:24:24,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_104 [2024-11-24 01:24:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:24:24,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:24:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_media_mode [2024-11-24 01:24:24,128 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_media_mode [2024-11-24 01:24:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_cam_filter [2024-11-24 01:24:24,128 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_cam_filter [2024-11-24 01:24:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 01:24:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 01:24:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 01:24:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 01:24:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 01:24:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 01:24:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 01:24:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 01:24:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 01:24:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 01:24:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 01:24:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 01:24:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 01:24:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 01:24:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 01:24:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 01:24:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-24 01:24:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-24 01:24:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-24 01:24:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-24 01:24:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-24 01:24:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-24 01:24:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-24 01:24:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-24 01:24:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-24 01:24:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-24 01:24:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-24 01:24:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-24 01:24:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-24 01:24:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-24 01:24:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_probe [2024-11-24 01:24:24,133 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_probe [2024-11-24 01:24:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 01:24:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 01:24:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 01:24:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 01:24:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 01:24:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 01:24:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 01:24:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 01:24:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 01:24:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 01:24:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 01:24:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 01:24:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 01:24:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 01:24:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 01:24:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 01:24:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 01:24:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 01:24:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 01:24:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 01:24:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 01:24:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 01:24:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-24 01:24:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-24 01:24:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-24 01:24:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-24 01:24:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-24 01:24:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-24 01:24:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-24 01:24:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-24 01:24:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 01:24:24,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 01:24:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_pci_remove [2024-11-24 01:24:24,134 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_pci_remove [2024-11-24 01:24:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-24 01:24:24,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-24 01:24:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-24 01:24:24,134 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-24 01:24:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_velocity_info [2024-11-24 01:24:24,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_velocity_info [2024-11-24 01:24:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rings [2024-11-24 01:24:24,135 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rings [2024-11-24 01:24:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-24 01:24:24,135 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-24 01:24:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mii_autopoll [2024-11-24 01:24:24,135 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mii_autopoll [2024-11-24 01:24:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-24 01:24:24,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-24 01:24:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 01:24:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 01:24:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 01:24:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 01:24:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 01:24:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 01:24:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 01:24:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 01:24:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 01:24:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 01:24:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 01:24:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 01:24:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 01:24:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 01:24:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 01:24:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 01:24:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-24 01:24:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-24 01:24:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-24 01:24:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-24 01:24:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-24 01:24:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-24 01:24:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-24 01:24:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-24 01:24:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-24 01:24:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-24 01:24:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-24 01:24:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-24 01:24:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-24 01:24:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-24 01:24:24,139 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 01:24:24,139 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 01:24:24,139 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 01:24:24,139 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 01:24:24,139 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 01:24:24,139 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 01:24:24,139 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 01:24:24,139 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 01:24:24,139 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 01:24:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 01:24:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 01:24:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 01:24:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 01:24:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 01:24:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 01:24:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 01:24:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-24 01:24:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-24 01:24:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-24 01:24:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-24 01:24:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-24 01:24:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-24 01:24:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-24 01:24:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-24 01:24:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-24 01:24:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-24 01:24:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-24 01:24:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-24 01:24:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-24 01:24:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-24 01:24:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-24 01:24:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-24 01:24:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-24 01:24:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-24 01:24:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-24 01:24:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-24 01:24:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-24 01:24:24,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-24 01:24:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-24 01:24:24,141 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-24 01:24:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-24 01:24:24,141 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-24 01:24:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-24 01:24:24,141 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-24 01:24:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:24:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_int_opt [2024-11-24 01:24:24,141 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_int_opt [2024-11-24 01:24:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-24 01:24:24,141 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-24 01:24:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_cam_mask [2024-11-24 01:24:24,141 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_cam_mask [2024-11-24 01:24:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 01:24:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 01:24:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 01:24:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 01:24:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 01:24:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 01:24:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 01:24:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 01:24:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 01:24:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 01:24:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 01:24:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 01:24:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 01:24:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 01:24:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 01:24:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 01:24:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 01:24:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 01:24:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 01:24:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 01:24:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 01:24:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 01:24:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-24 01:24:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-24 01:24:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-24 01:24:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-24 01:24:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-24 01:24:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-24 01:24:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-24 01:24:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-24 01:24:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_suspend [2024-11-24 01:24:24,142 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_suspend [2024-11-24 01:24:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-24 01:24:24,142 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-24 01:24:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_ip [2024-11-24 01:24:24,142 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_ip [2024-11-24 01:24:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_108 [2024-11-24 01:24:24,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_108 [2024-11-24 01:24:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 01:24:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 01:24:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 01:24:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 01:24:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 01:24:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 01:24:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 01:24:24,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 01:24:24,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 01:24:24,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 01:24:24,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 01:24:24,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 01:24:24,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 01:24:24,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 01:24:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 01:24:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 01:24:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 01:24:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 01:24:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 01:24:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-24 01:24:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-24 01:24:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-24 01:24:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-24 01:24:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-24 01:24:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-24 01:24:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-24 01:24:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-24 01:24:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-24 01:24:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-24 01:24:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-24 01:24:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_link [2024-11-24 01:24:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_link [2024-11-24 01:24:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 01:24:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 01:24:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-24 01:24:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-24 01:24:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-24 01:24:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-24 01:24:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-24 01:24:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-24 01:24:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure setup_adaptive_interrupts [2024-11-24 01:24:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_adaptive_interrupts [2024-11-24 01:24:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 01:24:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 01:24:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 01:24:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 01:24:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-24 01:24:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-24 01:24:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_power_state [2024-11-24 01:24:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_power_state [2024-11-24 01:24:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_close [2024-11-24 01:24:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_close [2024-11-24 01:24:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-24 01:24:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-24 01:24:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_bool_opt [2024-11-24 01:24:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_bool_opt [2024-11-24 01:24:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_103 [2024-11-24 01:24:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_103 [2024-11-24 01:24:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-24 01:24:24,150 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-24 01:24:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-24 01:24:24,150 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-24 01:24:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-24 01:24:24,150 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-24 01:24:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 01:24:24,150 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 01:24:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:24:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:24:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 01:24:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 01:24:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 01:24:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 01:24:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 01:24:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 01:24:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 01:24:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 01:24:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 01:24:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 01:24:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 01:24:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 01:24:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 01:24:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 01:24:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 01:24:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 01:24:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 01:24:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 01:24:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 01:24:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 01:24:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-24 01:24:24,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-24 01:24:24,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-24 01:24:24,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-24 01:24:24,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-24 01:24:24,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-24 01:24:24,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-24 01:24:24,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-24 01:24:24,151 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rings [2024-11-24 01:24:24,151 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rings [2024-11-24 01:24:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_intr [2024-11-24 01:24:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_intr [2024-11-24 01:24:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 01:24:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 01:24:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-24 01:24:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-24 01:24:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_remove [2024-11-24 01:24:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_remove [2024-11-24 01:24:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure check_connection_type [2024-11-24 01:24:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure check_connection_type [2024-11-24 01:24:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-24 01:24:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-24 01:24:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rx_ring_indexes [2024-11-24 01:24:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rx_ring_indexes [2024-11-24 01:24:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_read [2024-11-24 01:24:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_read [2024-11-24 01:24:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_open [2024-11-24 01:24:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_open [2024-11-24 01:24:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_give_many_rx_descs [2024-11-24 01:24:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_give_many_rx_descs [2024-11-24 01:24:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 01:24:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 01:24:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_multi [2024-11-24 01:24:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_multi [2024-11-24 01:24:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-24 01:24:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-24 01:24:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_probe [2024-11-24 01:24:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_probe [2024-11-24 01:24:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-24 01:24:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-24 01:24:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:24:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:24:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:24:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:24:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 01:24:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 01:24:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 01:24:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 01:24:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 01:24:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 01:24:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 01:24:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 01:24:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 01:24:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 01:24:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 01:24:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 01:24:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 01:24:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 01:24:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 01:24:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 01:24:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 01:24:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 01:24:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-24 01:24:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-24 01:24:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-24 01:24:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-24 01:24:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-24 01:24:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-24 01:24:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-24 01:24:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-24 01:24:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 01:24:24,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 01:24:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_velocity_info [2024-11-24 01:24:24,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_velocity_info [2024-11-24 01:24:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_poll_controller [2024-11-24 01:24:24,158 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_poll_controller [2024-11-24 01:24:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-24 01:24:24,158 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-24 01:24:25,920 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:24:25,924 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:24:50,856 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-24 01:24:55,494 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 01:25:04,917 INFO L? ?]: Removed 4291 outVars from TransFormulas that were not future-live. [2024-11-24 01:25:04,917 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:25:04,985 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:25:04,985 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-24 01:25:04,986 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:25:04 BoogieIcfgContainer [2024-11-24 01:25:04,986 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:25:04,988 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:25:04,988 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:25:04,993 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:25:04,993 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:24:13" (1/3) ... [2024-11-24 01:25:04,994 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b8a8de0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:25:04, skipping insertion in model container [2024-11-24 01:25:04,994 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:24:19" (2/3) ... [2024-11-24 01:25:04,994 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b8a8de0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:25:04, skipping insertion in model container [2024-11-24 01:25:04,995 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:25:04" (3/3) ... [2024-11-24 01:25:04,996 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-11-24 01:25:05,012 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:25:05,016 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i that has 199 procedures, 4245 locations, 1 initial locations, 90 loop locations, and 1 error locations. [2024-11-24 01:25:05,171 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:25:05,189 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@306c90af, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:25:05,190 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:25:05,206 INFO L276 IsEmpty]: Start isEmpty. Operand has 3982 states, 2940 states have (on average 1.3595238095238096) internal successors, (3997), 2999 states have internal predecessors, (3997), 904 states have call successors, (904), 140 states have call predecessors, (904), 139 states have return successors, (896), 879 states have call predecessors, (896), 896 states have call successors, (896) [2024-11-24 01:25:05,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-11-24 01:25:05,256 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:25:05,257 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:25:05,258 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:25:05,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:25:05,263 INFO L85 PathProgramCache]: Analyzing trace with hash 1088786462, now seen corresponding path program 1 times [2024-11-24 01:25:05,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:25:05,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858816196] [2024-11-24 01:25:05,269 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:25:05,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:25:18,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:25:19,468 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-24 01:25:19,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:25:19,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858816196] [2024-11-24 01:25:19,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858816196] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:25:19,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:25:19,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:25:19,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920516505] [2024-11-24 01:25:19,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:25:19,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:25:19,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:25:19,503 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:25:19,504 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:25:19,513 INFO L87 Difference]: Start difference. First operand has 3982 states, 2940 states have (on average 1.3595238095238096) internal successors, (3997), 2999 states have internal predecessors, (3997), 904 states have call successors, (904), 140 states have call predecessors, (904), 139 states have return successors, (896), 879 states have call predecessors, (896), 896 states have call successors, (896) Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-24 01:25:23,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:25:25,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:25:25,215 INFO L93 Difference]: Finished difference Result 11017 states and 16393 transitions. [2024-11-24 01:25:25,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:25:25,219 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 227 [2024-11-24 01:25:25,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:25:25,316 INFO L225 Difference]: With dead ends: 11017 [2024-11-24 01:25:25,316 INFO L226 Difference]: Without dead ends: 6976 [2024-11-24 01:25:25,362 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:25:25,366 INFO L435 NwaCegarLoop]: 5603 mSDtfsCounter, 4549 mSDsluCounter, 5459 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4549 SdHoareTripleChecker+Valid, 11062 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:25:25,368 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4549 Valid, 11062 Invalid, 110 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 102 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-24 01:25:25,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6976 states. [2024-11-24 01:25:26,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6976 to 6972. [2024-11-24 01:25:26,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6972 states, 5132 states have (on average 1.3203429462197973) internal successors, (6776), 5237 states have internal predecessors, (6776), 1577 states have call successors, (1577), 265 states have call predecessors, (1577), 262 states have return successors, (1619), 1538 states have call predecessors, (1619), 1577 states have call successors, (1619) [2024-11-24 01:25:26,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6972 states to 6972 states and 9972 transitions. [2024-11-24 01:25:26,223 INFO L78 Accepts]: Start accepts. Automaton has 6972 states and 9972 transitions. Word has length 227 [2024-11-24 01:25:26,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:25:26,224 INFO L471 AbstractCegarLoop]: Abstraction has 6972 states and 9972 transitions. [2024-11-24 01:25:26,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-24 01:25:26,224 INFO L276 IsEmpty]: Start isEmpty. Operand 6972 states and 9972 transitions. [2024-11-24 01:25:26,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2024-11-24 01:25:26,258 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:25:26,258 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:25:26,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:25:26,258 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:25:26,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:25:26,263 INFO L85 PathProgramCache]: Analyzing trace with hash -93939863, now seen corresponding path program 1 times [2024-11-24 01:25:26,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:25:26,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142572233] [2024-11-24 01:25:26,264 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:25:26,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:25:38,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:25:39,748 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-24 01:25:39,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:25:39,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142572233] [2024-11-24 01:25:39,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142572233] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:25:39,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:25:39,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:25:39,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137663207] [2024-11-24 01:25:39,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:25:39,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:25:39,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:25:39,752 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:25:39,752 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:25:39,753 INFO L87 Difference]: Start difference. First operand 6972 states and 9972 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-24 01:25:43,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:25:45,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:25:45,214 INFO L93 Difference]: Finished difference Result 20638 states and 29519 transitions. [2024-11-24 01:25:45,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:25:45,215 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 242 [2024-11-24 01:25:45,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:25:45,341 INFO L225 Difference]: With dead ends: 20638 [2024-11-24 01:25:45,341 INFO L226 Difference]: Without dead ends: 13701 [2024-11-24 01:25:45,386 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:25:45,388 INFO L435 NwaCegarLoop]: 5549 mSDtfsCounter, 5283 mSDsluCounter, 5450 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5283 SdHoareTripleChecker+Valid, 10999 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-24 01:25:45,388 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5283 Valid, 10999 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-24 01:25:45,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13701 states. [2024-11-24 01:25:46,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13701 to 13697. [2024-11-24 01:25:46,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13697 states, 10102 states have (on average 1.3195406850128688) internal successors, (13330), 10311 states have internal predecessors, (13330), 3077 states have call successors, (3077), 523 states have call predecessors, (3077), 517 states have return successors, (3155), 2998 states have call predecessors, (3155), 3077 states have call successors, (3155) [2024-11-24 01:25:46,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13697 states to 13697 states and 19562 transitions. [2024-11-24 01:25:46,176 INFO L78 Accepts]: Start accepts. Automaton has 13697 states and 19562 transitions. Word has length 242 [2024-11-24 01:25:46,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:25:46,178 INFO L471 AbstractCegarLoop]: Abstraction has 13697 states and 19562 transitions. [2024-11-24 01:25:46,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-24 01:25:46,178 INFO L276 IsEmpty]: Start isEmpty. Operand 13697 states and 19562 transitions. [2024-11-24 01:25:46,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-11-24 01:25:46,187 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:25:46,187 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:25:46,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:25:46,187 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:25:46,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:25:46,188 INFO L85 PathProgramCache]: Analyzing trace with hash 1440783134, now seen corresponding path program 1 times [2024-11-24 01:25:46,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:25:46,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188690536] [2024-11-24 01:25:46,189 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:25:46,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:25:58,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:25:59,167 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-24 01:25:59,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:25:59,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188690536] [2024-11-24 01:25:59,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188690536] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:25:59,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:25:59,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:25:59,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892837305] [2024-11-24 01:25:59,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:25:59,169 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:25:59,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:25:59,169 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:25:59,169 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:25:59,169 INFO L87 Difference]: Start difference. First operand 13697 states and 19562 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-24 01:26:03,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:26:05,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:26:05,039 INFO L93 Difference]: Finished difference Result 39609 states and 56554 transitions. [2024-11-24 01:26:05,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:26:05,039 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 244 [2024-11-24 01:26:05,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:26:05,243 INFO L225 Difference]: With dead ends: 39609 [2024-11-24 01:26:05,243 INFO L226 Difference]: Without dead ends: 25947 [2024-11-24 01:26:05,318 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:26:05,319 INFO L435 NwaCegarLoop]: 9208 mSDtfsCounter, 5190 mSDsluCounter, 5410 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5190 SdHoareTripleChecker+Valid, 14618 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:26:05,320 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5190 Valid, 14618 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-24 01:26:05,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25947 states. [2024-11-24 01:26:06,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25947 to 25937. [2024-11-24 01:26:06,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25937 states, 19104 states have (on average 1.3176298157453936) internal successors, (25172), 19513 states have internal predecessors, (25172), 5828 states have call successors, (5828), 1015 states have call predecessors, (5828), 1004 states have return successors, (5917), 5672 states have call predecessors, (5917), 5828 states have call successors, (5917) [2024-11-24 01:26:06,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25937 states to 25937 states and 36917 transitions. [2024-11-24 01:26:06,669 INFO L78 Accepts]: Start accepts. Automaton has 25937 states and 36917 transitions. Word has length 244 [2024-11-24 01:26:06,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:26:06,670 INFO L471 AbstractCegarLoop]: Abstraction has 25937 states and 36917 transitions. [2024-11-24 01:26:06,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-24 01:26:06,672 INFO L276 IsEmpty]: Start isEmpty. Operand 25937 states and 36917 transitions. [2024-11-24 01:26:06,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2024-11-24 01:26:06,686 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:26:06,687 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 15, 15, 15, 15, 15, 15, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:26:06,688 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:26:06,688 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:26:06,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:26:06,689 INFO L85 PathProgramCache]: Analyzing trace with hash -1796785893, now seen corresponding path program 1 times [2024-11-24 01:26:06,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:26:06,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275285443] [2024-11-24 01:26:06,690 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:26:06,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:26:17,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:26:18,690 INFO L134 CoverageAnalysis]: Checked inductivity of 1045 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1038 trivial. 0 not checked. [2024-11-24 01:26:18,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:26:18,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275285443] [2024-11-24 01:26:18,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275285443] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:26:18,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:26:18,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:26:18,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361623554] [2024-11-24 01:26:18,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:26:18,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:26:18,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:26:18,693 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:26:18,693 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:26:18,693 INFO L87 Difference]: Start difference. First operand 25937 states and 36917 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-24 01:26:22,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:26:24,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:26:24,707 INFO L93 Difference]: Finished difference Result 75315 states and 107200 transitions. [2024-11-24 01:26:24,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:26:24,708 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 269 [2024-11-24 01:26:24,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:26:25,069 INFO L225 Difference]: With dead ends: 75315 [2024-11-24 01:26:25,069 INFO L226 Difference]: Without dead ends: 49413 [2024-11-24 01:26:25,192 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:26:25,194 INFO L435 NwaCegarLoop]: 6714 mSDtfsCounter, 5350 mSDsluCounter, 5462 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5350 SdHoareTripleChecker+Valid, 12176 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:26:25,195 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5350 Valid, 12176 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 54 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-24 01:26:25,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49413 states. [2024-11-24 01:26:27,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49413 to 49403. [2024-11-24 01:26:27,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49403 states, 36472 states have (on average 1.3171474007457775) internal successors, (48039), 37262 states have internal predecessors, (48039), 11008 states have call successors, (11008), 1942 states have call predecessors, (11008), 1922 states have return successors, (11181), 10709 states have call predecessors, (11181), 11008 states have call successors, (11181) [2024-11-24 01:26:28,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49403 states to 49403 states and 70228 transitions. [2024-11-24 01:26:28,210 INFO L78 Accepts]: Start accepts. Automaton has 49403 states and 70228 transitions. Word has length 269 [2024-11-24 01:26:28,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:26:28,211 INFO L471 AbstractCegarLoop]: Abstraction has 49403 states and 70228 transitions. [2024-11-24 01:26:28,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-24 01:26:28,211 INFO L276 IsEmpty]: Start isEmpty. Operand 49403 states and 70228 transitions. [2024-11-24 01:26:28,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2024-11-24 01:26:28,242 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:26:28,242 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:26:28,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:26:28,242 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:26:28,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:26:28,243 INFO L85 PathProgramCache]: Analyzing trace with hash -186317180, now seen corresponding path program 1 times [2024-11-24 01:26:28,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:26:28,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814565341] [2024-11-24 01:26:28,244 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:26:28,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:26:41,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:26:41,954 INFO L134 CoverageAnalysis]: Checked inductivity of 1323 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1320 trivial. 0 not checked. [2024-11-24 01:26:41,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:26:41,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814565341] [2024-11-24 01:26:41,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814565341] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:26:41,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:26:41,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:26:41,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227263392] [2024-11-24 01:26:41,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:26:41,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:26:41,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:26:41,957 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:26:41,957 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:26:41,957 INFO L87 Difference]: Start difference. First operand 49403 states and 70228 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-24 01:26:46,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:26:48,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:26:48,696 INFO L93 Difference]: Finished difference Result 121287 states and 172460 transitions. [2024-11-24 01:26:48,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:26:48,697 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 334 [2024-11-24 01:26:48,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:26:49,114 INFO L225 Difference]: With dead ends: 121287 [2024-11-24 01:26:49,114 INFO L226 Difference]: Without dead ends: 71919 [2024-11-24 01:26:49,296 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:26:49,298 INFO L435 NwaCegarLoop]: 6505 mSDtfsCounter, 5270 mSDsluCounter, 5439 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5270 SdHoareTripleChecker+Valid, 11944 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:26:49,299 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5270 Valid, 11944 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-24 01:26:49,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71919 states. [2024-11-24 01:26:53,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71919 to 71909. [2024-11-24 01:26:53,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71909 states, 53147 states have (on average 1.3169699136357649) internal successors, (69993), 54301 states have internal predecessors, (69993), 15957 states have call successors, (15957), 2832 states have call predecessors, (15957), 2804 states have return successors, (16203), 15521 states have call predecessors, (16203), 15957 states have call successors, (16203) [2024-11-24 01:26:54,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71909 states to 71909 states and 102153 transitions. [2024-11-24 01:26:54,424 INFO L78 Accepts]: Start accepts. Automaton has 71909 states and 102153 transitions. Word has length 334 [2024-11-24 01:26:54,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:26:54,430 INFO L471 AbstractCegarLoop]: Abstraction has 71909 states and 102153 transitions. [2024-11-24 01:26:54,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-24 01:26:54,430 INFO L276 IsEmpty]: Start isEmpty. Operand 71909 states and 102153 transitions. [2024-11-24 01:26:54,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2024-11-24 01:26:54,486 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:26:54,487 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 15, 15, 15, 15, 15, 15, 7, 7, 7, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:26:54,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:26:54,488 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:26:54,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:26:54,489 INFO L85 PathProgramCache]: Analyzing trace with hash -665936503, now seen corresponding path program 1 times [2024-11-24 01:26:54,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:26:54,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326365762] [2024-11-24 01:26:54,489 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:26:54,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:27:07,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:27:08,139 INFO L134 CoverageAnalysis]: Checked inductivity of 1420 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 1407 trivial. 0 not checked. [2024-11-24 01:27:08,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:27:08,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326365762] [2024-11-24 01:27:08,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326365762] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:27:08,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:27:08,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:27:08,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458701774] [2024-11-24 01:27:08,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:27:08,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:27:08,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:27:08,142 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:27:08,142 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:27:08,143 INFO L87 Difference]: Start difference. First operand 71909 states and 102153 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-11-24 01:27:12,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:27:15,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:27:15,267 INFO L93 Difference]: Finished difference Result 177383 states and 252054 transitions. [2024-11-24 01:27:15,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:27:15,268 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 361 [2024-11-24 01:27:15,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:27:16,334 INFO L225 Difference]: With dead ends: 177383 [2024-11-24 01:27:16,335 INFO L226 Difference]: Without dead ends: 105509 [2024-11-24 01:27:16,837 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:27:16,838 INFO L435 NwaCegarLoop]: 10853 mSDtfsCounter, 5342 mSDsluCounter, 5454 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5342 SdHoareTripleChecker+Valid, 16307 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-24 01:27:16,838 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5342 Valid, 16307 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 54 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-24 01:27:16,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105509 states. [2024-11-24 01:27:20,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105509 to 105495. [2024-11-24 01:27:20,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105495 states, 78039 states have (on average 1.316969720268071) internal successors, (102775), 79743 states have internal predecessors, (102775), 23333 states have call successors, (23333), 4162 states have call predecessors, (23333), 4122 states have return successors, (23698), 22691 states have call predecessors, (23698), 23333 states have call successors, (23698) [2024-11-24 01:27:21,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105495 states to 105495 states and 149806 transitions. [2024-11-24 01:27:21,666 INFO L78 Accepts]: Start accepts. Automaton has 105495 states and 149806 transitions. Word has length 361 [2024-11-24 01:27:21,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:27:21,671 INFO L471 AbstractCegarLoop]: Abstraction has 105495 states and 149806 transitions. [2024-11-24 01:27:21,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-11-24 01:27:21,675 INFO L276 IsEmpty]: Start isEmpty. Operand 105495 states and 149806 transitions. [2024-11-24 01:27:21,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2024-11-24 01:27:21,737 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:27:21,737 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 15, 15, 15, 15, 15, 15, 10, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:27:21,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:27:21,738 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:27:21,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:27:21,738 INFO L85 PathProgramCache]: Analyzing trace with hash -199040459, now seen corresponding path program 1 times [2024-11-24 01:27:21,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:27:21,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022293224] [2024-11-24 01:27:21,739 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:27:21,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:27:34,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:27:34,976 INFO L134 CoverageAnalysis]: Checked inductivity of 1598 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1583 trivial. 0 not checked. [2024-11-24 01:27:34,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:27:34,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022293224] [2024-11-24 01:27:34,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022293224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:27:34,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:27:34,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:27:34,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86144143] [2024-11-24 01:27:34,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:27:34,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:27:34,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:27:34,981 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:27:34,981 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:27:34,981 INFO L87 Difference]: Start difference. First operand 105495 states and 149806 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-24 01:27:39,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:27:44,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:27:44,524 INFO L93 Difference]: Finished difference Result 243575 states and 345954 transitions. [2024-11-24 01:27:44,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:27:44,525 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 408 [2024-11-24 01:27:44,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:27:46,398 INFO L225 Difference]: With dead ends: 243575 [2024-11-24 01:27:46,398 INFO L226 Difference]: Without dead ends: 138115 [2024-11-24 01:27:46,691 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:27:46,691 INFO L435 NwaCegarLoop]: 10782 mSDtfsCounter, 5281 mSDsluCounter, 5446 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5281 SdHoareTripleChecker+Valid, 16228 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-24 01:27:46,692 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5281 Valid, 16228 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-24 01:27:46,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138115 states. [2024-11-24 01:27:50,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138115 to 138101. [2024-11-24 01:27:50,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138101 states, 102218 states have (on average 1.3170283120389754) internal successors, (134624), 104455 states have internal predecessors, (134624), 30478 states have call successors, (30478), 5455 states have call predecessors, (30478), 5404 states have return successors, (30951), 29636 states have call predecessors, (30951), 30478 states have call successors, (30951) [2024-11-24 01:27:52,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138101 states to 138101 states and 196053 transitions. [2024-11-24 01:27:52,427 INFO L78 Accepts]: Start accepts. Automaton has 138101 states and 196053 transitions. Word has length 408 [2024-11-24 01:27:52,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:27:52,430 INFO L471 AbstractCegarLoop]: Abstraction has 138101 states and 196053 transitions. [2024-11-24 01:27:52,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-24 01:27:52,431 INFO L276 IsEmpty]: Start isEmpty. Operand 138101 states and 196053 transitions. [2024-11-24 01:27:52,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2024-11-24 01:27:52,474 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:27:52,474 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 15, 15, 15, 15, 15, 15, 10, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:27:52,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:27:52,475 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:27:52,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:27:52,480 INFO L85 PathProgramCache]: Analyzing trace with hash 688182387, now seen corresponding path program 1 times [2024-11-24 01:27:52,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:27:52,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51269819] [2024-11-24 01:27:52,481 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:27:52,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:28:06,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:28:07,563 INFO L134 CoverageAnalysis]: Checked inductivity of 1598 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1583 trivial. 0 not checked. [2024-11-24 01:28:07,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:28:07,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51269819] [2024-11-24 01:28:07,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51269819] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:28:07,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:28:07,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:28:07,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542188123] [2024-11-24 01:28:07,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:28:07,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:28:07,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:28:07,566 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:28:07,566 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:28:07,566 INFO L87 Difference]: Start difference. First operand 138101 states and 196053 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-24 01:28:11,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:28:18,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:28:18,395 INFO L93 Difference]: Finished difference Result 312492 states and 443744 transitions. [2024-11-24 01:28:18,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:28:18,397 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 408 [2024-11-24 01:28:18,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:28:20,088 INFO L225 Difference]: With dead ends: 312492 [2024-11-24 01:28:20,089 INFO L226 Difference]: Without dead ends: 174426 [2024-11-24 01:28:20,516 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:28:20,516 INFO L435 NwaCegarLoop]: 10778 mSDtfsCounter, 5312 mSDsluCounter, 5418 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5312 SdHoareTripleChecker+Valid, 16196 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-24 01:28:20,517 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5312 Valid, 16196 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-24 01:28:20,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174426 states. [2024-11-24 01:28:26,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174426 to 174412. [2024-11-24 01:28:26,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174412 states, 129101 states have (on average 1.3167132710048721) internal successors, (169989), 131917 states have internal predecessors, (169989), 38495 states have call successors, (38495), 6877 states have call predecessors, (38495), 6815 states have return successors, (39076), 37439 states have call predecessors, (39076), 38495 states have call successors, (39076) [2024-11-24 01:28:27,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174412 states to 174412 states and 247560 transitions. [2024-11-24 01:28:27,732 INFO L78 Accepts]: Start accepts. Automaton has 174412 states and 247560 transitions. Word has length 408 [2024-11-24 01:28:27,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:28:27,733 INFO L471 AbstractCegarLoop]: Abstraction has 174412 states and 247560 transitions. [2024-11-24 01:28:27,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-24 01:28:27,733 INFO L276 IsEmpty]: Start isEmpty. Operand 174412 states and 247560 transitions. [2024-11-24 01:28:27,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 412 [2024-11-24 01:28:27,772 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:28:27,772 INFO L218 NwaCegarLoop]: trace histogram [24, 24, 15, 15, 15, 15, 15, 15, 9, 9, 9, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:28:27,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:28:27,773 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:28:27,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:28:27,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1514206736, now seen corresponding path program 1 times [2024-11-24 01:28:27,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:28:27,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510094572] [2024-11-24 01:28:27,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:28:27,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms