./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.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_501a7b6f-7a32-4375-a0c8-3ea4a7963875/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501a7b6f-7a32-4375-a0c8-3ea4a7963875/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_501a7b6f-7a32-4375-a0c8-3ea4a7963875/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501a7b6f-7a32-4375-a0c8-3ea4a7963875/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501a7b6f-7a32-4375-a0c8-3ea4a7963875/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_501a7b6f-7a32-4375-a0c8-3ea4a7963875/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 6081258d9228cc20a54c5db1ec40347e5dbacbb2bb40755a07881673d13b875b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 18:39:07,323 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 18:39:07,411 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501a7b6f-7a32-4375-a0c8-3ea4a7963875/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 18:39:07,417 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 18:39:07,421 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 18:39:07,466 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 18:39:07,467 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 18:39:07,468 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 18:39:07,468 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 18:39:07,469 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 18:39:07,470 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 18:39:07,470 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 18:39:07,470 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 18:39:07,471 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 18:39:07,471 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 18:39:07,471 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 18:39:07,472 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 18:39:07,472 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 18:39:07,472 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 18:39:07,472 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 18:39:07,472 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 18:39:07,472 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 18:39:07,472 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 18:39:07,473 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 18:39:07,473 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 18:39:07,473 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 18:39:07,473 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:39:07,473 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:39:07,473 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:39:07,473 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:39:07,473 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 18:39:07,473 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:39:07,473 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:39:07,474 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:39:07,474 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:39:07,474 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 18:39:07,474 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 18:39:07,474 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 18:39:07,474 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 18:39:07,474 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 18:39:07,474 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 18:39:07,474 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 18:39:07,474 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 18:39:07,474 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 18:39:07,475 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 18:39:07,475 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_501a7b6f-7a32-4375-a0c8-3ea4a7963875/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 -> 6081258d9228cc20a54c5db1ec40347e5dbacbb2bb40755a07881673d13b875b [2024-11-23 18:39:07,812 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 18:39:07,825 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 18:39:07,827 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 18:39:07,828 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 18:39:07,829 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 18:39:07,830 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501a7b6f-7a32-4375-a0c8-3ea4a7963875/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i [2024-11-23 18:39:10,748 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501a7b6f-7a32-4375-a0c8-3ea4a7963875/bin/uautomizer-verify-LYvppIcaGC/data/2126cbc6b/70a63c452fa048329ee85805c112d35e/FLAG8a5f02652 [2024-11-23 18:39:11,521 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 18:39:11,522 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501a7b6f-7a32-4375-a0c8-3ea4a7963875/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i [2024-11-23 18:39:11,591 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501a7b6f-7a32-4375-a0c8-3ea4a7963875/bin/uautomizer-verify-LYvppIcaGC/data/2126cbc6b/70a63c452fa048329ee85805c112d35e/FLAG8a5f02652 [2024-11-23 18:39:11,808 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501a7b6f-7a32-4375-a0c8-3ea4a7963875/bin/uautomizer-verify-LYvppIcaGC/data/2126cbc6b/70a63c452fa048329ee85805c112d35e [2024-11-23 18:39:11,811 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 18:39:11,812 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 18:39:11,814 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 18:39:11,814 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 18:39:11,822 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 18:39:11,823 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:39:11" (1/1) ... [2024-11-23 18:39:11,826 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@385109c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:11, skipping insertion in model container [2024-11-23 18:39:11,827 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:39:11" (1/1) ... [2024-11-23 18:39:12,023 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:39:15,515 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_501a7b6f-7a32-4375-a0c8-3ea4a7963875/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386207,386220] [2024-11-23 18:39:15,519 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_501a7b6f-7a32-4375-a0c8-3ea4a7963875/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386376,386389] [2024-11-23 18:39:15,520 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_501a7b6f-7a32-4375-a0c8-3ea4a7963875/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386543,386556] [2024-11-23 18:39:15,520 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_501a7b6f-7a32-4375-a0c8-3ea4a7963875/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386711,386724] [2024-11-23 18:39:15,554 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:39:15,632 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 18:39:15,830 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"); [5240] [2024-11-23 18:39:15,832 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)); [5247] [2024-11-23 18:39:15,833 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5254] [2024-11-23 18:39:15,835 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5295-5296] [2024-11-23 18:39:15,838 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"); [5301-5303] [2024-11-23 18:39:15,845 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5461] [2024-11-23 18:39:15,845 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5469] [2024-11-23 18:39:15,845 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5476] [2024-11-23 18:39:15,846 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5483] [2024-11-23 18:39:15,859 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)); [5602-5603] [2024-11-23 18:39:15,862 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)); [5636-5637] [2024-11-23 18:39:15,865 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)); [5673-5674] [2024-11-23 18:39:15,866 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)); [5710-5711] [2024-11-23 18:39:15,879 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)); [5968-5969] [2024-11-23 18:39:15,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5975] [2024-11-23 18:39:16,039 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8603] [2024-11-23 18:39:16,050 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)(& np->rx_skbuff) + ((unsigned long )np->cur_rx & 31UL)) [8759] [2024-11-23 18:39:16,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/natsemi/natsemi.c"), "i" (3315), "i" (12UL)); [10311-10312] [2024-11-23 18:39:16,266 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_501a7b6f-7a32-4375-a0c8-3ea4a7963875/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386207,386220] [2024-11-23 18:39:16,267 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_501a7b6f-7a32-4375-a0c8-3ea4a7963875/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386376,386389] [2024-11-23 18:39:16,268 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_501a7b6f-7a32-4375-a0c8-3ea4a7963875/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386543,386556] [2024-11-23 18:39:16,268 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_501a7b6f-7a32-4375-a0c8-3ea4a7963875/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i[386711,386724] [2024-11-23 18:39:16,285 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:39:16,598 INFO L204 MainTranslator]: Completed translation [2024-11-23 18:39:16,598 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:16 WrapperNode [2024-11-23 18:39:16,598 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 18:39:16,600 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 18:39:16,600 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 18:39:16,601 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 18:39:16,613 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:16" (1/1) ... [2024-11-23 18:39:16,739 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:16" (1/1) ... [2024-11-23 18:39:17,073 INFO L138 Inliner]: procedures = 512, calls = 2611, calls flagged for inlining = 249, calls inlined = 217, statements flattened = 6522 [2024-11-23 18:39:17,074 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 18:39:17,074 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 18:39:17,075 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 18:39:17,075 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 18:39:17,084 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:16" (1/1) ... [2024-11-23 18:39:17,084 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:16" (1/1) ... [2024-11-23 18:39:17,115 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:16" (1/1) ... [2024-11-23 18:39:18,817 INFO L175 MemorySlicer]: Split 1071 memory accesses to 31 slices as follows [2, 1, 2, 5, 5, 153, 2, 2, 743, 3, 2, 4, 3, 2, 4, 2, 6, 2, 1, 5, 8, 5, 1, 2, 8, 9, 9, 9, 16, 52, 3]. 69 percent of accesses are in the largest equivalence class. The 103 initializations are split as follows [0, 0, 0, 5, 5, 0, 0, 0, 20, 3, 0, 4, 3, 2, 4, 2, 0, 2, 1, 5, 8, 5, 1, 2, 8, 8, 8, 6, 0, 0, 1]. The 526 writes are split as follows [1, 0, 1, 0, 0, 153, 1, 0, 308, 0, 1, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 16, 42, 0]. [2024-11-23 18:39:18,817 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:16" (1/1) ... [2024-11-23 18:39:18,818 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:16" (1/1) ... [2024-11-23 18:39:19,022 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:16" (1/1) ... [2024-11-23 18:39:19,039 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:16" (1/1) ... [2024-11-23 18:39:19,079 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:16" (1/1) ... [2024-11-23 18:39:19,146 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:16" (1/1) ... [2024-11-23 18:39:19,173 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:16" (1/1) ... [2024-11-23 18:39:19,254 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 18:39:19,256 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 18:39:19,256 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 18:39:19,257 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 18:39:19,258 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:16" (1/1) ... [2024-11-23 18:39:19,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:39:19,281 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501a7b6f-7a32-4375-a0c8-3ea4a7963875/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:39:19,298 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501a7b6f-7a32-4375-a0c8-3ea4a7963875/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 18:39:19,305 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501a7b6f-7a32-4375-a0c8-3ea4a7963875/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 18:39:19,330 INFO L130 BoogieDeclarations]: Found specification of procedure drain_rx [2024-11-23 18:39:19,332 INFO L138 BoogieDeclarations]: Found implementation of procedure drain_rx [2024-11-23 18:39:19,332 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2024-11-23 18:39:19,332 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2024-11-23 18:39:19,332 INFO L130 BoogieDeclarations]: Found specification of procedure miiport_write [2024-11-23 18:39:19,332 INFO L138 BoogieDeclarations]: Found implementation of procedure miiport_write [2024-11-23 18:39:19,333 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-23 18:39:19,333 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-23 18:39:19,333 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 18:39:19,335 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 18:39:19,336 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-23 18:39:19,336 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-23 18:39:19,336 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_tx_done [2024-11-23 18:39:19,336 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_tx_done [2024-11-23 18:39:19,336 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-23 18:39:19,336 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-23 18:39:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 18:39:19,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 18:39:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure reinit_rx [2024-11-23 18:39:19,337 INFO L138 BoogieDeclarations]: Found implementation of procedure reinit_rx [2024-11-23 18:39:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-23 18:39:19,337 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-23 18:39:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-23 18:39:19,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-23 18:39:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure reinit_ring [2024-11-23 18:39:19,337 INFO L138 BoogieDeclarations]: Found implementation of procedure reinit_ring [2024-11-23 18:39:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-23 18:39:19,337 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-23 18:39:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-23 18:39:19,338 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-23 18:39:19,338 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-23 18:39:19,338 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-23 18:39:19,338 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-23 18:39:19,338 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-23 18:39:19,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2024-11-23 18:39:19,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2024-11-23 18:39:19,338 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-23 18:39:19,338 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-23 18:39:19,338 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-23 18:39:19,339 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-23 18:39:19,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-23 18:39:19,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-23 18:39:19,339 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-23 18:39:19,339 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-23 18:39:19,339 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-23 18:39:19,339 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-23 18:39:19,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 18:39:19,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 18:39:19,340 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rx_mode [2024-11-23 18:39:19,340 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rx_mode [2024-11-23 18:39:19,340 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-23 18:39:19,340 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-23 18:39:19,340 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-11-23 18:39:19,340 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-11-23 18:39:19,340 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 18:39:19,342 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-23 18:39:19,342 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-23 18:39:19,342 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2024-11-23 18:39:19,342 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2024-11-23 18:39:19,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-23 18:39:19,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-23 18:39:19,342 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_read [2024-11-23 18:39:19,342 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_read [2024-11-23 18:39:19,343 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-23 18:39:19,343 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-23 18:39:19,343 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_stop_rxtx [2024-11-23 18:39:19,343 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_stop_rxtx [2024-11-23 18:39:19,343 INFO L130 BoogieDeclarations]: Found specification of procedure ns_tx_timeout [2024-11-23 18:39:19,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_tx_timeout [2024-11-23 18:39:19,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 18:39:19,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 18:39:19,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 18:39:19,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 18:39:19,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 18:39:19,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 18:39:19,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 18:39:19,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 18:39:19,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 18:39:19,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 18:39:19,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 18:39:19,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 18:39:19,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 18:39:19,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 18:39:19,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 18:39:19,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 18:39:19,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 18:39:19,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 18:39:19,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 18:39:19,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-23 18:39:19,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-23 18:39:19,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-23 18:39:19,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-23 18:39:19,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-23 18:39:19,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-23 18:39:19,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-23 18:39:19,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-23 18:39:19,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-23 18:39:19,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-23 18:39:19,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-23 18:39:19,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-23 18:39:19,349 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-23 18:39:19,349 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-23 18:39:19,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-23 18:39:19,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-23 18:39:19,349 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_reset [2024-11-23 18:39:19,349 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_reset [2024-11-23 18:39:19,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 18:39:19,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 18:39:19,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 18:39:19,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 18:39:19,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 18:39:19,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 18:39:19,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 18:39:19,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 18:39:19,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 18:39:19,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 18:39:19,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 18:39:19,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 18:39:19,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 18:39:19,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 18:39:19,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 18:39:19,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 18:39:19,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 18:39:19,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 18:39:19,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 18:39:19,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 18:39:19,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 18:39:19,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 18:39:19,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-23 18:39:19,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-23 18:39:19,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-23 18:39:19,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-23 18:39:19,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-23 18:39:19,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-23 18:39:19,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-23 18:39:19,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-23 18:39:19,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-23 18:39:19,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-23 18:39:19,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-23 18:39:19,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 18:39:19,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 18:39:19,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 18:39:19,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 18:39:19,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 18:39:19,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 18:39:19,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 18:39:19,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 18:39:19,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 18:39:19,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 18:39:19,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 18:39:19,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 18:39:19,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 18:39:19,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 18:39:19,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 18:39:19,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 18:39:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 18:39:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 18:39:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 18:39:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 18:39:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 18:39:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 18:39:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-23 18:39:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-23 18:39:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-23 18:39:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-23 18:39:19,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-23 18:39:19,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-23 18:39:19,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-23 18:39:19,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-23 18:39:19,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-23 18:39:19,357 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-11-23 18:39:19,357 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-11-23 18:39:19,357 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-23 18:39:19,357 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-23 18:39:19,357 INFO L130 BoogieDeclarations]: Found specification of procedure move_int_phy [2024-11-23 18:39:19,357 INFO L138 BoogieDeclarations]: Found implementation of procedure move_int_phy [2024-11-23 18:39:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 18:39:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 18:39:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 18:39:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 18:39:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 18:39:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 18:39:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 18:39:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 18:39:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 18:39:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 18:39:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-23 18:39:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-23 18:39:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-23 18:39:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-23 18:39:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-23 18:39:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-23 18:39:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-23 18:39:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-23 18:39:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-23 18:39:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-23 18:39:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-23 18:39:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-23 18:39:19,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-23 18:39:19,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-23 18:39:19,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-23 18:39:19,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-23 18:39:19,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-23 18:39:19,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-23 18:39:19,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-23 18:39:19,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-23 18:39:19,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-23 18:39:19,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 18:39:19,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 18:39:19,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 18:39:19,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 18:39:19,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 18:39:19,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 18:39:19,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 18:39:19,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 18:39:19,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 18:39:19,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 18:39:19,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-23 18:39:19,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-23 18:39:19,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-23 18:39:19,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-23 18:39:19,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-23 18:39:19,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-23 18:39:19,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-23 18:39:19,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-23 18:39:19,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-23 18:39:19,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-23 18:39:19,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-23 18:39:19,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-23 18:39:19,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-23 18:39:19,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-23 18:39:19,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-23 18:39:19,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-23 18:39:19,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-23 18:39:19,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-23 18:39:19,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-23 18:39:19,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-23 18:39:19,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-23 18:39:19,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-23 18:39:19,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-23 18:39:19,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-23 18:39:19,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-23 18:39:19,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-23 18:39:19,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-23 18:39:19,361 INFO L130 BoogieDeclarations]: Found specification of procedure enable_wol_mode [2024-11-23 18:39:19,361 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_wol_mode [2024-11-23 18:39:19,361 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_resume [2024-11-23 18:39:19,361 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_resume [2024-11-23 18:39:19,361 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-23 18:39:19,361 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-23 18:39:19,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-23 18:39:19,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-23 18:39:19,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 18:39:19,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-23 18:39:19,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-23 18:39:19,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-23 18:39:19,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-23 18:39:19,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-23 18:39:19,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-23 18:39:19,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 18:39:19,362 INFO L130 BoogieDeclarations]: Found specification of procedure mii_getbit [2024-11-23 18:39:19,362 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_getbit [2024-11-23 18:39:19,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 18:39:19,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 18:39:19,362 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-23 18:39:19,362 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-23 18:39:19,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 18:39:19,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 18:39:19,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 18:39:19,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 18:39:19,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 18:39:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 18:39:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 18:39:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 18:39:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 18:39:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 18:39:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 18:39:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 18:39:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 18:39:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 18:39:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 18:39:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 18:39:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 18:39:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 18:39:19,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 18:39:19,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 18:39:19,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 18:39:19,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 18:39:19,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-23 18:39:19,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-23 18:39:19,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-23 18:39:19,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-23 18:39:19,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-23 18:39:19,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-23 18:39:19,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-23 18:39:19,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-23 18:39:19,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-23 18:39:19,368 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 18:39:19,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 18:39:19,368 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-23 18:39:19,368 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-23 18:39:19,368 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_poll_controller [2024-11-23 18:39:19,368 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_poll_controller [2024-11-23 18:39:19,368 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-23 18:39:19,368 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-23 18:39:19,368 INFO L130 BoogieDeclarations]: Found specification of procedure check_link [2024-11-23 18:39:19,369 INFO L138 BoogieDeclarations]: Found implementation of procedure check_link [2024-11-23 18:39:19,369 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-23 18:39:19,369 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-23 18:39:19,369 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-23 18:39:19,369 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-23 18:39:19,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-23 18:39:19,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-23 18:39:19,369 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-23 18:39:19,369 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-23 18:39:19,369 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-23 18:39:19,369 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-23 18:39:19,370 INFO L130 BoogieDeclarations]: Found specification of procedure init_phy_fixup [2024-11-23 18:39:19,370 INFO L138 BoogieDeclarations]: Found implementation of procedure init_phy_fixup [2024-11-23 18:39:19,370 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-23 18:39:19,370 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-23 18:39:19,370 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-23 18:39:19,370 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-23 18:39:19,370 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_result [2024-11-23 18:39:19,370 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_result [2024-11-23 18:39:19,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 18:39:19,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 18:39:19,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 18:39:19,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 18:39:19,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 18:39:19,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 18:39:19,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 18:39:19,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 18:39:19,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 18:39:19,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 18:39:19,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 18:39:19,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 18:39:19,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 18:39:19,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 18:39:19,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 18:39:19,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 18:39:19,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 18:39:19,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 18:39:19,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 18:39:19,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 18:39:19,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 18:39:19,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-23 18:39:19,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-23 18:39:19,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-23 18:39:19,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-23 18:39:19,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-23 18:39:19,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-23 18:39:19,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-23 18:39:19,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-23 18:39:19,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-23 18:39:19,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-23 18:39:19,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-23 18:39:19,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-23 18:39:19,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 18:39:19,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 18:39:19,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 18:39:19,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 18:39:19,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 18:39:19,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 18:39:19,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 18:39:19,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 18:39:19,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 18:39:19,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 18:39:19,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 18:39:19,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 18:39:19,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 18:39:19,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 18:39:19,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 18:39:19,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 18:39:19,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 18:39:19,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 18:39:19,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 18:39:19,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 18:39:19,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 18:39:19,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 18:39:19,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-23 18:39:19,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-23 18:39:19,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-23 18:39:19,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-23 18:39:19,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-23 18:39:19,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-23 18:39:19,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-23 18:39:19,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-23 18:39:19,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-23 18:39:19,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 18:39:19,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 18:39:19,375 INFO L130 BoogieDeclarations]: Found specification of procedure switch_port_external [2024-11-23 18:39:19,375 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_port_external [2024-11-23 18:39:19,375 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2024-11-23 18:39:19,376 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2024-11-23 18:39:19,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-23 18:39:19,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-23 18:39:19,376 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-23 18:39:19,376 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-23 18:39:19,376 INFO L130 BoogieDeclarations]: Found specification of procedure get_eeprom_len [2024-11-23 18:39:19,376 INFO L138 BoogieDeclarations]: Found implementation of procedure get_eeprom_len [2024-11-23 18:39:19,376 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-11-23 18:39:19,376 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-11-23 18:39:19,376 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2024-11-23 18:39:19,376 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2024-11-23 18:39:19,376 INFO L130 BoogieDeclarations]: Found specification of procedure get_regs_len [2024-11-23 18:39:19,376 INFO L138 BoogieDeclarations]: Found implementation of procedure get_regs_len [2024-11-23 18:39:19,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-23 18:39:19,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-23 18:39:19,380 INFO L130 BoogieDeclarations]: Found specification of procedure nway_reset [2024-11-23 18:39:19,380 INFO L138 BoogieDeclarations]: Found implementation of procedure nway_reset [2024-11-23 18:39:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2024-11-23 18:39:19,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2024-11-23 18:39:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-23 18:39:19,381 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-23 18:39:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-23 18:39:19,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-23 18:39:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure init_registers [2024-11-23 18:39:19,381 INFO L138 BoogieDeclarations]: Found implementation of procedure init_registers [2024-11-23 18:39:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-23 18:39:19,381 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-23 18:39:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-23 18:39:19,381 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-23 18:39:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2024-11-23 18:39:19,381 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2024-11-23 18:39:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 18:39:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure switch_port_internal [2024-11-23 18:39:19,381 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_port_internal [2024-11-23 18:39:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-23 18:39:19,381 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-23 18:39:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure dump_ring [2024-11-23 18:39:19,381 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_ring [2024-11-23 18:39:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 18:39:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 18:39:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 18:39:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 18:39:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 18:39:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 18:39:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 18:39:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 18:39:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 18:39:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 18:39:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 18:39:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 18:39:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 18:39:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 18:39:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 18:39:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 18:39:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 18:39:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 18:39:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 18:39:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 18:39:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 18:39:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 18:39:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-23 18:39:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-23 18:39:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-23 18:39:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-23 18:39:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-23 18:39:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-23 18:39:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-23 18:39:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-23 18:39:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-23 18:39:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 18:39:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 18:39:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 18:39:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 18:39:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 18:39:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 18:39:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 18:39:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 18:39:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 18:39:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 18:39:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 18:39:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 18:39:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 18:39:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 18:39:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 18:39:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 18:39:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 18:39:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-23 18:39:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-23 18:39:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-23 18:39:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-23 18:39:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-23 18:39:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-23 18:39:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-23 18:39:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-23 18:39:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-23 18:39:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-23 18:39:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-23 18:39:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-23 18:39:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-23 18:39:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-23 18:39:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 18:39:19,384 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 18:39:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure intr_handler [2024-11-23 18:39:19,384 INFO L138 BoogieDeclarations]: Found implementation of procedure intr_handler [2024-11-23 18:39:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-23 18:39:19,384 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-23 18:39:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2024-11-23 18:39:19,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2024-11-23 18:39:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_68 [2024-11-23 18:39:19,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_68 [2024-11-23 18:39:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-23 18:39:19,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-23 18:39:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-23 18:39:19,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-23 18:39:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure __get_stats [2024-11-23 18:39:19,390 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_stats [2024-11-23 18:39:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure set_bufsize [2024-11-23 18:39:19,390 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bufsize [2024-11-23 18:39:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-11-23 18:39:19,390 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-11-23 18:39:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2024-11-23 18:39:19,390 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2024-11-23 18:39:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_84 [2024-11-23 18:39:19,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_84 [2024-11-23 18:39:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure drain_ring [2024-11-23 18:39:19,390 INFO L138 BoogieDeclarations]: Found implementation of procedure drain_ring [2024-11-23 18:39:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-23 18:39:19,390 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-23 18:39:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-23 18:39:19,390 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-23 18:39:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-23 18:39:19,390 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-23 18:39:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-23 18:39:19,390 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-23 18:39:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_remove1 [2024-11-23 18:39:19,390 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_remove1 [2024-11-23 18:39:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_natsemi_exit_mod_15_2 [2024-11-23 18:39:19,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_natsemi_exit_mod_15_2 [2024-11-23 18:39:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 18:39:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 18:39:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 18:39:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 18:39:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 18:39:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 18:39:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 18:39:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 18:39:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 18:39:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 18:39:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 18:39:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 18:39:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 18:39:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 18:39:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 18:39:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 18:39:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 18:39:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 18:39:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 18:39:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 18:39:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 18:39:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 18:39:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-23 18:39:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-23 18:39:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-23 18:39:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-23 18:39:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-23 18:39:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-23 18:39:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-23 18:39:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-23 18:39:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-23 18:39:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure init_ring [2024-11-23 18:39:19,392 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ring [2024-11-23 18:39:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 18:39:19,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 18:39:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_85 [2024-11-23 18:39:19,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_85 [2024-11-23 18:39:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_irq_disable [2024-11-23 18:39:19,392 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_irq_disable [2024-11-23 18:39:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2024-11-23 18:39:19,392 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2024-11-23 18:39:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-23 18:39:19,392 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-23 18:39:19,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_69 [2024-11-23 18:39:19,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_69 [2024-11-23 18:39:19,397 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-23 18:39:19,397 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-23 18:39:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2024-11-23 18:39:19,398 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2024-11-23 18:39:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure ns_ioaddr [2024-11-23 18:39:19,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_ioaddr [2024-11-23 18:39:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure mii_send_bits [2024-11-23 18:39:19,398 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_send_bits [2024-11-23 18:39:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure refill_rx [2024-11-23 18:39:19,398 INFO L138 BoogieDeclarations]: Found implementation of procedure refill_rx [2024-11-23 18:39:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-23 18:39:19,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-23 18:39:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2024-11-23 18:39:19,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2024-11-23 18:39:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-23 18:39:19,398 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-23 18:39:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure drain_tx [2024-11-23 18:39:19,398 INFO L138 BoogieDeclarations]: Found implementation of procedure drain_tx [2024-11-23 18:39:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure natsemi_irq_enable [2024-11-23 18:39:19,398 INFO L138 BoogieDeclarations]: Found implementation of procedure natsemi_irq_enable [2024-11-23 18:39:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-23 18:39:19,398 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-23 18:39:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 18:39:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 18:39:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 18:39:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 18:39:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 18:39:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 18:39:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 18:39:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 18:39:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 18:39:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 18:39:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 18:39:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 18:39:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 18:39:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 18:39:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 18:39:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 18:39:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 18:39:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 18:39:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 18:39:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 18:39:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 18:39:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 18:39:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-23 18:39:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-23 18:39:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-23 18:39:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-23 18:39:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-23 18:39:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-23 18:39:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-23 18:39:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-23 18:39:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-23 18:39:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure miiport_read [2024-11-23 18:39:19,399 INFO L138 BoogieDeclarations]: Found implementation of procedure miiport_read [2024-11-23 18:39:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-23 18:39:19,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-23 18:39:19,400 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-23 18:39:19,400 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-23 18:39:20,949 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 18:39:20,953 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 18:39:36,947 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-23 18:39:38,036 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 18:39:46,622 INFO L? ?]: Removed 3652 outVars from TransFormulas that were not future-live. [2024-11-23 18:39:46,622 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 18:39:46,688 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 18:39:46,688 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-23 18:39:46,688 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:39:46 BoogieIcfgContainer [2024-11-23 18:39:46,688 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 18:39:46,690 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 18:39:46,690 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 18:39:46,698 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 18:39:46,699 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:39:11" (1/3) ... [2024-11-23 18:39:46,700 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58844c53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:39:46, skipping insertion in model container [2024-11-23 18:39:46,700 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:39:16" (2/3) ... [2024-11-23 18:39:46,701 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58844c53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:39:46, skipping insertion in model container [2024-11-23 18:39:46,702 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:39:46" (3/3) ... [2024-11-23 18:39:46,703 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i [2024-11-23 18:39:46,720 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 18:39:46,724 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-natsemi-natsemi.cil.i that has 161 procedures, 3387 locations, 1 initial locations, 64 loop locations, and 3 error locations. [2024-11-23 18:39:46,879 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 18:39:46,891 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;@22f94dc6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 18:39:46,892 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-23 18:39:46,910 INFO L276 IsEmpty]: Start isEmpty. Operand has 3235 states, 2309 states have (on average 1.3512343005630143) internal successors, (3120), 2346 states have internal predecessors, (3120), 794 states have call successors, (794), 130 states have call predecessors, (794), 129 states have return successors, (788), 779 states have call predecessors, (788), 788 states have call successors, (788) [2024-11-23 18:39:46,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-23 18:39:46,942 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:46,944 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] [2024-11-23 18:39:46,945 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:39:46,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:46,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1035486537, now seen corresponding path program 1 times [2024-11-23 18:39:46,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:46,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363259014] [2024-11-23 18:39:46,959 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:46,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:40:07,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:40:08,963 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-23 18:40:08,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:40:08,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363259014] [2024-11-23 18:40:08,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363259014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:40:08,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:40:08,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:40:08,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449078078] [2024-11-23 18:40:08,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:40:08,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:40:08,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:40:08,999 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:40:08,999 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:40:09,010 INFO L87 Difference]: Start difference. First operand has 3235 states, 2309 states have (on average 1.3512343005630143) internal successors, (3120), 2346 states have internal predecessors, (3120), 794 states have call successors, (794), 130 states have call predecessors, (794), 129 states have return successors, (788), 779 states have call predecessors, (788), 788 states have call successors, (788) Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 18:40:13,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:40:14,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:40:14,436 INFO L93 Difference]: Finished difference Result 9539 states and 14191 transitions. [2024-11-23 18:40:14,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:40:14,440 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 193 [2024-11-23 18:40:14,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:40:14,530 INFO L225 Difference]: With dead ends: 9539 [2024-11-23 18:40:14,531 INFO L226 Difference]: Without dead ends: 6329 [2024-11-23 18:40:14,565 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-23 18:40:14,567 INFO L435 NwaCegarLoop]: 4656 mSDtfsCounter, 4493 mSDsluCounter, 4583 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4493 SdHoareTripleChecker+Valid, 9239 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-23 18:40:14,568 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4493 Valid, 9239 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-23 18:40:14,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6329 states. [2024-11-23 18:40:15,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6329 to 6325. [2024-11-23 18:40:15,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6325 states, 4540 states have (on average 1.327533039647577) internal successors, (6027), 4613 states have internal predecessors, (6027), 1528 states have call successors, (1528), 255 states have call predecessors, (1528), 254 states have return successors, (1524), 1506 states have call predecessors, (1524), 1524 states have call successors, (1524) [2024-11-23 18:40:15,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6325 states to 6325 states and 9079 transitions. [2024-11-23 18:40:15,304 INFO L78 Accepts]: Start accepts. Automaton has 6325 states and 9079 transitions. Word has length 193 [2024-11-23 18:40:15,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:40:15,308 INFO L471 AbstractCegarLoop]: Abstraction has 6325 states and 9079 transitions. [2024-11-23 18:40:15,308 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 18:40:15,309 INFO L276 IsEmpty]: Start isEmpty. Operand 6325 states and 9079 transitions. [2024-11-23 18:40:15,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-23 18:40:15,317 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:40:15,317 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] [2024-11-23 18:40:15,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 18:40:15,318 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:40:15,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:40:15,322 INFO L85 PathProgramCache]: Analyzing trace with hash 1415357913, now seen corresponding path program 1 times [2024-11-23 18:40:15,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:40:15,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38820583] [2024-11-23 18:40:15,322 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:40:15,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:40:34,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:40:35,532 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-23 18:40:35,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:40:35,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38820583] [2024-11-23 18:40:35,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38820583] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:40:35,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:40:35,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:40:35,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960655296] [2024-11-23 18:40:35,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:40:35,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:40:35,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:40:35,538 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:40:35,538 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:40:35,538 INFO L87 Difference]: Start difference. First operand 6325 states and 9079 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 18:40:39,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:40:41,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:40:41,844 INFO L93 Difference]: Finished difference Result 17139 states and 24543 transitions. [2024-11-23 18:40:41,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:40:41,845 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 202 [2024-11-23 18:40:41,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:40:41,951 INFO L225 Difference]: With dead ends: 17139 [2024-11-23 18:40:41,952 INFO L226 Difference]: Without dead ends: 10849 [2024-11-23 18:40:41,989 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-23 18:40:41,990 INFO L435 NwaCegarLoop]: 4635 mSDtfsCounter, 3279 mSDsluCounter, 4517 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3279 SdHoareTripleChecker+Valid, 9152 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-11-23 18:40:41,991 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3279 Valid, 9152 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 89 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2024-11-23 18:40:42,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10849 states. [2024-11-23 18:40:42,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10849 to 10820. [2024-11-23 18:40:42,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10820 states, 7600 states have (on average 1.3164473684210527) internal successors, (10005), 7736 states have internal predecessors, (10005), 2732 states have call successors, (2732), 490 states have call predecessors, (2732), 485 states have return successors, (2730), 2681 states have call predecessors, (2730), 2728 states have call successors, (2730) [2024-11-23 18:40:42,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10820 states to 10820 states and 15467 transitions. [2024-11-23 18:40:42,874 INFO L78 Accepts]: Start accepts. Automaton has 10820 states and 15467 transitions. Word has length 202 [2024-11-23 18:40:42,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:40:42,874 INFO L471 AbstractCegarLoop]: Abstraction has 10820 states and 15467 transitions. [2024-11-23 18:40:42,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 18:40:42,875 INFO L276 IsEmpty]: Start isEmpty. Operand 10820 states and 15467 transitions. [2024-11-23 18:40:42,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2024-11-23 18:40:42,883 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:40:42,883 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] [2024-11-23 18:40:42,884 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 18:40:42,884 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:40:42,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:40:42,885 INFO L85 PathProgramCache]: Analyzing trace with hash 1572370786, now seen corresponding path program 1 times [2024-11-23 18:40:42,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:40:42,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871700730] [2024-11-23 18:40:42,885 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:40:42,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:02,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:03,698 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-23 18:41:03,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:03,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871700730] [2024-11-23 18:41:03,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871700730] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:03,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:03,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:41:03,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834114119] [2024-11-23 18:41:03,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:03,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:41:03,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:03,701 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:41:03,701 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:03,706 INFO L87 Difference]: Start difference. First operand 10820 states and 15467 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 18:41:07,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:41:09,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:09,613 INFO L93 Difference]: Finished difference Result 20816 states and 29689 transitions. [2024-11-23 18:41:09,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:41:09,614 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 204 [2024-11-23 18:41:09,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:09,710 INFO L225 Difference]: With dead ends: 20816 [2024-11-23 18:41:09,710 INFO L226 Difference]: Without dead ends: 10031 [2024-11-23 18:41:09,765 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-23 18:41:09,766 INFO L435 NwaCegarLoop]: 6497 mSDtfsCounter, 3401 mSDsluCounter, 4552 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3401 SdHoareTripleChecker+Valid, 11049 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:09,767 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3401 Valid, 11049 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-23 18:41:09,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10031 states. [2024-11-23 18:41:10,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10031 to 10004. [2024-11-23 18:41:10,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10004 states, 7096 states have (on average 1.3167981961668547) internal successors, (9344), 7214 states have internal predecessors, (9344), 2424 states have call successors, (2424), 486 states have call predecessors, (2424), 481 states have return successors, (2421), 2375 states have call predecessors, (2421), 2420 states have call successors, (2421) [2024-11-23 18:41:10,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10004 states to 10004 states and 14189 transitions. [2024-11-23 18:41:10,413 INFO L78 Accepts]: Start accepts. Automaton has 10004 states and 14189 transitions. Word has length 204 [2024-11-23 18:41:10,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:10,416 INFO L471 AbstractCegarLoop]: Abstraction has 10004 states and 14189 transitions. [2024-11-23 18:41:10,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 18:41:10,416 INFO L276 IsEmpty]: Start isEmpty. Operand 10004 states and 14189 transitions. [2024-11-23 18:41:10,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-11-23 18:41:10,423 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:10,423 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 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] [2024-11-23 18:41:10,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 18:41:10,424 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:41:10,424 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:10,424 INFO L85 PathProgramCache]: Analyzing trace with hash 929473917, now seen corresponding path program 1 times [2024-11-23 18:41:10,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:10,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019608408] [2024-11-23 18:41:10,425 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:10,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:30,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:30,974 INFO L134 CoverageAnalysis]: Checked inductivity of 993 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 993 trivial. 0 not checked. [2024-11-23 18:41:30,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:30,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019608408] [2024-11-23 18:41:30,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019608408] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:30,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:30,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:41:30,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919584854] [2024-11-23 18:41:30,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:30,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:41:30,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:30,976 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:41:30,977 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:30,977 INFO L87 Difference]: Start difference. First operand 10004 states and 14189 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-23 18:41:35,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:41:36,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:36,212 INFO L93 Difference]: Finished difference Result 26800 states and 37991 transitions. [2024-11-23 18:41:36,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:41:36,213 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 214 [2024-11-23 18:41:36,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:36,342 INFO L225 Difference]: With dead ends: 26800 [2024-11-23 18:41:36,342 INFO L226 Difference]: Without dead ends: 16831 [2024-11-23 18:41:36,388 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-23 18:41:36,389 INFO L435 NwaCegarLoop]: 4637 mSDtfsCounter, 4445 mSDsluCounter, 4404 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4445 SdHoareTripleChecker+Valid, 9041 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:36,389 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4445 Valid, 9041 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 16 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-23 18:41:36,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16831 states. [2024-11-23 18:41:37,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16831 to 16802. [2024-11-23 18:41:37,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16802 states, 12058 states have (on average 1.319787692818046) internal successors, (15914), 12251 states have internal predecessors, (15914), 3943 states have call successors, (3943), 813 states have call predecessors, (3943), 798 states have return successors, (3948), 3850 states have call predecessors, (3948), 3939 states have call successors, (3948) [2024-11-23 18:41:37,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16802 states to 16802 states and 23805 transitions. [2024-11-23 18:41:37,199 INFO L78 Accepts]: Start accepts. Automaton has 16802 states and 23805 transitions. Word has length 214 [2024-11-23 18:41:37,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:41:37,200 INFO L471 AbstractCegarLoop]: Abstraction has 16802 states and 23805 transitions. [2024-11-23 18:41:37,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-23 18:41:37,200 INFO L276 IsEmpty]: Start isEmpty. Operand 16802 states and 23805 transitions. [2024-11-23 18:41:37,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-11-23 18:41:37,207 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:37,207 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 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] [2024-11-23 18:41:37,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 18:41:37,208 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:41:37,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:37,208 INFO L85 PathProgramCache]: Analyzing trace with hash -1766315230, now seen corresponding path program 1 times [2024-11-23 18:41:37,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:37,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184786489] [2024-11-23 18:41:37,209 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:37,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:41:56,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:41:57,325 INFO L134 CoverageAnalysis]: Checked inductivity of 994 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 994 trivial. 0 not checked. [2024-11-23 18:41:57,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:41:57,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184786489] [2024-11-23 18:41:57,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184786489] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:41:57,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:41:57,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:41:57,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134069951] [2024-11-23 18:41:57,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:41:57,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:41:57,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:41:57,329 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:41:57,329 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:41:57,329 INFO L87 Difference]: Start difference. First operand 16802 states and 23805 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-23 18:42:01,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:42:03,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:42:03,202 INFO L93 Difference]: Finished difference Result 49584 states and 70292 transitions. [2024-11-23 18:42:03,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:42:03,203 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 221 [2024-11-23 18:42:03,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:42:03,442 INFO L225 Difference]: With dead ends: 49584 [2024-11-23 18:42:03,443 INFO L226 Difference]: Without dead ends: 32817 [2024-11-23 18:42:03,521 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:42:03,524 INFO L435 NwaCegarLoop]: 4821 mSDtfsCounter, 4488 mSDsluCounter, 4592 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4488 SdHoareTripleChecker+Valid, 9413 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:42:03,524 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4488 Valid, 9413 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-23 18:42:03,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32817 states. [2024-11-23 18:42:05,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32817 to 32776. [2024-11-23 18:42:05,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32776 states, 23550 states have (on average 1.3198726114649681) internal successors, (31083), 23950 states have internal predecessors, (31083), 7673 states have call successors, (7673), 1579 states have call predecessors, (7673), 1550 states have return successors, (7687), 7472 states have call predecessors, (7687), 7669 states have call successors, (7687) [2024-11-23 18:42:05,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32776 states to 32776 states and 46443 transitions. [2024-11-23 18:42:05,346 INFO L78 Accepts]: Start accepts. Automaton has 32776 states and 46443 transitions. Word has length 221 [2024-11-23 18:42:05,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:42:05,350 INFO L471 AbstractCegarLoop]: Abstraction has 32776 states and 46443 transitions. [2024-11-23 18:42:05,350 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-23 18:42:05,350 INFO L276 IsEmpty]: Start isEmpty. Operand 32776 states and 46443 transitions. [2024-11-23 18:42:05,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2024-11-23 18:42:05,355 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:42:05,355 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 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] [2024-11-23 18:42:05,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 18:42:05,356 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:42:05,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:42:05,356 INFO L85 PathProgramCache]: Analyzing trace with hash -634322645, now seen corresponding path program 1 times [2024-11-23 18:42:05,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:42:05,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741328016] [2024-11-23 18:42:05,357 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:42:05,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:42:24,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:42:24,726 INFO L134 CoverageAnalysis]: Checked inductivity of 1177 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1167 trivial. 0 not checked. [2024-11-23 18:42:24,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:42:24,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741328016] [2024-11-23 18:42:24,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741328016] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:42:24,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:42:24,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:42:24,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168157608] [2024-11-23 18:42:24,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:42:24,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:42:24,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:42:24,729 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:42:24,729 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:42:24,729 INFO L87 Difference]: Start difference. First operand 32776 states and 46443 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-23 18:42:28,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:42:31,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:42:31,050 INFO L93 Difference]: Finished difference Result 96931 states and 137510 transitions. [2024-11-23 18:42:31,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:42:31,050 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 254 [2024-11-23 18:42:31,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:42:31,493 INFO L225 Difference]: With dead ends: 96931 [2024-11-23 18:42:31,493 INFO L226 Difference]: Without dead ends: 64343 [2024-11-23 18:42:31,648 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:42:31,650 INFO L435 NwaCegarLoop]: 6918 mSDtfsCounter, 4454 mSDsluCounter, 4595 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4454 SdHoareTripleChecker+Valid, 11513 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-23 18:42:31,651 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4454 Valid, 11513 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-23 18:42:31,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64343 states. [2024-11-23 18:42:35,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64343 to 64339. [2024-11-23 18:42:35,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64339 states, 46330 states have (on average 1.3212389380530973) internal successors, (61213), 47056 states have internal predecessors, (61213), 14989 states have call successors, (14989), 3066 states have call predecessors, (14989), 3017 states have return successors, (15021), 14668 states have call predecessors, (15021), 14985 states have call successors, (15021) [2024-11-23 18:42:35,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64339 states to 64339 states and 91223 transitions. [2024-11-23 18:42:35,850 INFO L78 Accepts]: Start accepts. Automaton has 64339 states and 91223 transitions. Word has length 254 [2024-11-23 18:42:35,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:42:35,852 INFO L471 AbstractCegarLoop]: Abstraction has 64339 states and 91223 transitions. [2024-11-23 18:42:35,852 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-23 18:42:35,852 INFO L276 IsEmpty]: Start isEmpty. Operand 64339 states and 91223 transitions. [2024-11-23 18:42:35,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2024-11-23 18:42:35,861 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:42:35,861 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 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] [2024-11-23 18:42:35,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 18:42:35,862 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:42:35,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:42:35,863 INFO L85 PathProgramCache]: Analyzing trace with hash -493774035, now seen corresponding path program 1 times [2024-11-23 18:42:35,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:42:35,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557500026] [2024-11-23 18:42:35,863 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:42:35,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:43:02,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:43:04,987 INFO L134 CoverageAnalysis]: Checked inductivity of 1177 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1177 trivial. 0 not checked. [2024-11-23 18:43:04,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:43:04,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557500026] [2024-11-23 18:43:04,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557500026] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:43:04,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:43:04,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:43:04,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536596332] [2024-11-23 18:43:04,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:43:04,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:43:04,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:43:04,990 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:43:04,991 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:43:04,991 INFO L87 Difference]: Start difference. First operand 64339 states and 91223 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-23 18:43:07,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:43:07,815 INFO L93 Difference]: Finished difference Result 64345 states and 91228 transitions. [2024-11-23 18:43:07,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:43:07,815 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 254 [2024-11-23 18:43:07,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:43:08,181 INFO L225 Difference]: With dead ends: 64345 [2024-11-23 18:43:08,182 INFO L226 Difference]: Without dead ends: 64343 [2024-11-23 18:43:08,214 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:43:08,215 INFO L435 NwaCegarLoop]: 4619 mSDtfsCounter, 4557 mSDsluCounter, 9225 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4558 SdHoareTripleChecker+Valid, 13844 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 18:43:08,215 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4558 Valid, 13844 Invalid, 21 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 18:43:08,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64343 states. [2024-11-23 18:43:12,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64343 to 64343. [2024-11-23 18:43:12,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64343 states, 46333 states have (on average 1.3212181382599875) internal successors, (61216), 47059 states have internal predecessors, (61216), 14989 states have call successors, (14989), 3067 states have call predecessors, (14989), 3018 states have return successors, (15021), 14668 states have call predecessors, (15021), 14985 states have call successors, (15021) [2024-11-23 18:43:12,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64343 states to 64343 states and 91226 transitions. [2024-11-23 18:43:13,030 INFO L78 Accepts]: Start accepts. Automaton has 64343 states and 91226 transitions. Word has length 254 [2024-11-23 18:43:13,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:43:13,032 INFO L471 AbstractCegarLoop]: Abstraction has 64343 states and 91226 transitions. [2024-11-23 18:43:13,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-23 18:43:13,033 INFO L276 IsEmpty]: Start isEmpty. Operand 64343 states and 91226 transitions. [2024-11-23 18:43:13,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2024-11-23 18:43:13,061 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:43:13,062 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 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] [2024-11-23 18:43:13,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 18:43:13,062 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:43:13,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:43:13,063 INFO L85 PathProgramCache]: Analyzing trace with hash -1117177889, now seen corresponding path program 1 times [2024-11-23 18:43:13,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:43:13,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033077048] [2024-11-23 18:43:13,063 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:43:13,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:43:39,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:43:41,581 INFO L134 CoverageAnalysis]: Checked inductivity of 1179 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1177 trivial. 0 not checked. [2024-11-23 18:43:41,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:43:41,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033077048] [2024-11-23 18:43:41,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033077048] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:43:41,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:43:41,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:43:41,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398206012] [2024-11-23 18:43:41,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:43:41,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:43:41,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:43:41,591 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:43:41,591 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:43:41,592 INFO L87 Difference]: Start difference. First operand 64343 states and 91226 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-23 18:43:45,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:43:45,061 INFO L93 Difference]: Finished difference Result 64349 states and 91231 transitions. [2024-11-23 18:43:45,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:43:45,062 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 259 [2024-11-23 18:43:45,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:43:45,959 INFO L225 Difference]: With dead ends: 64349 [2024-11-23 18:43:45,963 INFO L226 Difference]: Without dead ends: 64347 [2024-11-23 18:43:46,015 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:43:46,016 INFO L435 NwaCegarLoop]: 4622 mSDtfsCounter, 4553 mSDsluCounter, 9226 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4554 SdHoareTripleChecker+Valid, 13848 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 18:43:46,016 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4554 Valid, 13848 Invalid, 22 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 18:43:46,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64347 states. [2024-11-23 18:43:51,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64347 to 64347. [2024-11-23 18:43:51,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64347 states, 46336 states have (on average 1.321197341160221) internal successors, (61219), 47062 states have internal predecessors, (61219), 14989 states have call successors, (14989), 3068 states have call predecessors, (14989), 3019 states have return successors, (15021), 14668 states have call predecessors, (15021), 14985 states have call successors, (15021) [2024-11-23 18:43:52,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64347 states to 64347 states and 91229 transitions. [2024-11-23 18:43:52,134 INFO L78 Accepts]: Start accepts. Automaton has 64347 states and 91229 transitions. Word has length 259 [2024-11-23 18:43:52,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:43:52,138 INFO L471 AbstractCegarLoop]: Abstraction has 64347 states and 91229 transitions. [2024-11-23 18:43:52,138 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-23 18:43:52,139 INFO L276 IsEmpty]: Start isEmpty. Operand 64347 states and 91229 transitions. [2024-11-23 18:43:52,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2024-11-23 18:43:52,173 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:43:52,174 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 3, 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] [2024-11-23 18:43:52,174 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 18:43:52,174 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:43:52,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:43:52,175 INFO L85 PathProgramCache]: Analyzing trace with hash 1959711277, now seen corresponding path program 1 times [2024-11-23 18:43:52,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:43:52,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32645417] [2024-11-23 18:43:52,175 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:43:52,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:44:17,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:44:19,579 INFO L134 CoverageAnalysis]: Checked inductivity of 1185 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1181 trivial. 0 not checked. [2024-11-23 18:44:19,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:44:19,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32645417] [2024-11-23 18:44:19,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32645417] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:44:19,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:44:19,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:44:19,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580240597] [2024-11-23 18:44:19,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:44:19,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:44:19,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:44:19,584 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:44:19,586 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:44:19,586 INFO L87 Difference]: Start difference. First operand 64347 states and 91229 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-23 18:44:23,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:44:23,140 INFO L93 Difference]: Finished difference Result 64353 states and 91234 transitions. [2024-11-23 18:44:23,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:44:23,141 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 264 [2024-11-23 18:44:23,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:44:23,688 INFO L225 Difference]: With dead ends: 64353 [2024-11-23 18:44:23,689 INFO L226 Difference]: Without dead ends: 64351 [2024-11-23 18:44:23,743 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:44:23,745 INFO L435 NwaCegarLoop]: 4622 mSDtfsCounter, 4552 mSDsluCounter, 9226 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4553 SdHoareTripleChecker+Valid, 13848 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 18:44:23,755 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4553 Valid, 13848 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 18:44:23,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64351 states. [2024-11-23 18:44:27,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64351 to 64351. [2024-11-23 18:44:27,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64351 states, 46339 states have (on average 1.3211765467532748) internal successors, (61222), 47065 states have internal predecessors, (61222), 14989 states have call successors, (14989), 3069 states have call predecessors, (14989), 3020 states have return successors, (15021), 14668 states have call predecessors, (15021), 14985 states have call successors, (15021) [2024-11-23 18:44:28,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64351 states to 64351 states and 91232 transitions. [2024-11-23 18:44:28,363 INFO L78 Accepts]: Start accepts. Automaton has 64351 states and 91232 transitions. Word has length 264 [2024-11-23 18:44:28,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:44:28,364 INFO L471 AbstractCegarLoop]: Abstraction has 64351 states and 91232 transitions. [2024-11-23 18:44:28,364 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-23 18:44:28,364 INFO L276 IsEmpty]: Start isEmpty. Operand 64351 states and 91232 transitions. [2024-11-23 18:44:28,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2024-11-23 18:44:28,380 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:44:28,381 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 5, 5, 5, 4, 3, 3, 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] [2024-11-23 18:44:28,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 18:44:28,381 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:44:28,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:44:28,387 INFO L85 PathProgramCache]: Analyzing trace with hash -723260730, now seen corresponding path program 1 times [2024-11-23 18:44:28,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:44:28,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643004826] [2024-11-23 18:44:28,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:44:28,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:44:53,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:44:54,497 INFO L134 CoverageAnalysis]: Checked inductivity of 1206 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1195 trivial. 0 not checked. [2024-11-23 18:44:54,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:44:54,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643004826] [2024-11-23 18:44:54,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643004826] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:44:54,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:44:54,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:44:54,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36496867] [2024-11-23 18:44:54,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:44:54,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:44:54,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:44:54,502 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:44:54,502 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:44:54,503 INFO L87 Difference]: Start difference. First operand 64351 states and 91232 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-23 18:44:58,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:45:03,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:45:03,257 INFO L93 Difference]: Finished difference Result 160127 states and 227157 transitions. [2024-11-23 18:45:03,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:45:03,257 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 280 [2024-11-23 18:45:03,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:45:03,815 INFO L225 Difference]: With dead ends: 160127 [2024-11-23 18:45:03,815 INFO L226 Difference]: Without dead ends: 95964 [2024-11-23 18:45:04,223 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:45:04,225 INFO L435 NwaCegarLoop]: 9074 mSDtfsCounter, 4485 mSDsluCounter, 4597 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4485 SdHoareTripleChecker+Valid, 13671 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-23 18:45:04,227 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4485 Valid, 13671 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 25 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-23 18:45:04,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95964 states. [2024-11-23 18:45:09,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95964 to 95930. [2024-11-23 18:45:09,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95930 states, 69135 states have (on average 1.321588197005858) internal successors, (91368), 70187 states have internal predecessors, (91368), 22305 states have call successors, (22305), 4556 states have call predecessors, (22305), 4487 states have return successors, (22355), 21864 states have call predecessors, (22355), 22301 states have call successors, (22355) [2024-11-23 18:45:10,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95930 states to 95930 states and 136028 transitions. [2024-11-23 18:45:11,031 INFO L78 Accepts]: Start accepts. Automaton has 95930 states and 136028 transitions. Word has length 280 [2024-11-23 18:45:11,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:45:11,032 INFO L471 AbstractCegarLoop]: Abstraction has 95930 states and 136028 transitions. [2024-11-23 18:45:11,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-23 18:45:11,033 INFO L276 IsEmpty]: Start isEmpty. Operand 95930 states and 136028 transitions. [2024-11-23 18:45:11,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2024-11-23 18:45:11,039 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:45:11,039 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 4, 3, 3, 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] [2024-11-23 18:45:11,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 18:45:11,040 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:45:11,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:45:11,041 INFO L85 PathProgramCache]: Analyzing trace with hash -468676513, now seen corresponding path program 1 times [2024-11-23 18:45:11,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:45:11,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050423230] [2024-11-23 18:45:11,041 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:45:11,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:45:37,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:45:38,852 INFO L134 CoverageAnalysis]: Checked inductivity of 1195 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1189 trivial. 0 not checked. [2024-11-23 18:45:38,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:45:38,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050423230] [2024-11-23 18:45:38,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050423230] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:45:38,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:45:38,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:45:38,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032702134] [2024-11-23 18:45:38,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:45:38,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:45:38,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:45:38,854 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:45:38,854 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:45:38,855 INFO L87 Difference]: Start difference. First operand 95930 states and 136028 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-23 18:45:43,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:45:43,204 INFO L93 Difference]: Finished difference Result 95936 states and 136033 transitions. [2024-11-23 18:45:43,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:45:43,205 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 269 [2024-11-23 18:45:43,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:45:44,116 INFO L225 Difference]: With dead ends: 95936 [2024-11-23 18:45:44,116 INFO L226 Difference]: Without dead ends: 95934 [2024-11-23 18:45:44,160 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:45:44,162 INFO L435 NwaCegarLoop]: 4622 mSDtfsCounter, 4551 mSDsluCounter, 9226 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4552 SdHoareTripleChecker+Valid, 13848 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 18:45:44,163 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4552 Valid, 13848 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 18:45:44,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95934 states. [2024-11-23 18:45:49,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95934 to 95934. [2024-11-23 18:45:50,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95934 states, 69138 states have (on average 1.3215742428187105) internal successors, (91371), 70190 states have internal predecessors, (91371), 22305 states have call successors, (22305), 4557 states have call predecessors, (22305), 4488 states have return successors, (22355), 21864 states have call predecessors, (22355), 22301 states have call successors, (22355) [2024-11-23 18:45:50,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95934 states to 95934 states and 136031 transitions. [2024-11-23 18:45:50,700 INFO L78 Accepts]: Start accepts. Automaton has 95934 states and 136031 transitions. Word has length 269 [2024-11-23 18:45:50,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:45:50,702 INFO L471 AbstractCegarLoop]: Abstraction has 95934 states and 136031 transitions. [2024-11-23 18:45:50,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-23 18:45:50,702 INFO L276 IsEmpty]: Start isEmpty. Operand 95934 states and 136031 transitions. [2024-11-23 18:45:50,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-23 18:45:50,710 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:45:50,711 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 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] [2024-11-23 18:45:50,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 18:45:50,711 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:45:50,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:45:50,712 INFO L85 PathProgramCache]: Analyzing trace with hash -915813810, now seen corresponding path program 1 times [2024-11-23 18:45:50,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:45:50,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143523722] [2024-11-23 18:45:50,713 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:45:50,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:46:14,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:46:15,231 INFO L134 CoverageAnalysis]: Checked inductivity of 1170 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1167 trivial. 0 not checked. [2024-11-23 18:46:15,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:46:15,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143523722] [2024-11-23 18:46:15,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143523722] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:46:15,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:46:15,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:46:15,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867867924] [2024-11-23 18:46:15,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:46:15,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:46:15,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:46:15,234 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:46:15,234 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:46:15,235 INFO L87 Difference]: Start difference. First operand 95934 states and 136031 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-23 18:46:19,344 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-23 18:46:26,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:46:26,498 INFO L93 Difference]: Finished difference Result 226303 states and 320937 transitions. [2024-11-23 18:46:26,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:46:26,499 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 273 [2024-11-23 18:46:26,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:46:27,128 INFO L225 Difference]: With dead ends: 226303 [2024-11-23 18:46:27,128 INFO L226 Difference]: Without dead ends: 130557 [2024-11-23 18:46:27,441 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:46:27,442 INFO L435 NwaCegarLoop]: 7821 mSDtfsCounter, 3386 mSDsluCounter, 4551 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3386 SdHoareTripleChecker+Valid, 12372 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-23 18:46:27,442 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3386 Valid, 12372 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 77 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-23 18:46:27,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130557 states. [2024-11-23 18:46:36,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130557 to 130502. [2024-11-23 18:46:36,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130502 states, 94618 states have (on average 1.3231414741381133) internal successors, (125193), 95980 states have internal predecessors, (125193), 29741 states have call successors, (29741), 6217 states have call predecessors, (29741), 6140 states have return successors, (29791), 29204 states have call predecessors, (29791), 29737 states have call successors, (29791) [2024-11-23 18:46:37,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130502 states to 130502 states and 184725 transitions. [2024-11-23 18:46:37,516 INFO L78 Accepts]: Start accepts. Automaton has 130502 states and 184725 transitions. Word has length 273 [2024-11-23 18:46:37,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:46:37,516 INFO L471 AbstractCegarLoop]: Abstraction has 130502 states and 184725 transitions. [2024-11-23 18:46:37,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-23 18:46:37,517 INFO L276 IsEmpty]: Start isEmpty. Operand 130502 states and 184725 transitions. [2024-11-23 18:46:37,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2024-11-23 18:46:37,521 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:46:37,522 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 5, 4, 4, 4, 4, 4, 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] [2024-11-23 18:46:37,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 18:46:37,522 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:46:37,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:46:37,523 INFO L85 PathProgramCache]: Analyzing trace with hash 1671756077, now seen corresponding path program 1 times [2024-11-23 18:46:37,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:46:37,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075493573] [2024-11-23 18:46:37,523 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:46:37,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms