./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-intel-igbvf-igbvf.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a9fc838-f67c-48a0-a15d-783646c2e42a/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a9fc838-f67c-48a0-a15d-783646c2e42a/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a9fc838-f67c-48a0-a15d-783646c2e42a/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a9fc838-f67c-48a0-a15d-783646c2e42a/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a9fc838-f67c-48a0-a15d-783646c2e42a/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a9fc838-f67c-48a0-a15d-783646c2e42a/bin/uautomizer-verify-84ZbGMXZE1 --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 14116a47f3f4a2a033e7a89d50301476fe518641457365dd95d98c606e6851b5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 10:51:15,363 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 10:51:15,423 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a9fc838-f67c-48a0-a15d-783646c2e42a/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 10:51:15,428 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 10:51:15,428 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 10:51:15,451 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 10:51:15,452 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 10:51:15,452 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 10:51:15,452 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 10:51:15,452 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 10:51:15,453 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 10:51:15,453 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 10:51:15,453 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 10:51:15,453 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 10:51:15,453 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 10:51:15,453 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 10:51:15,453 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 10:51:15,454 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 10:51:15,454 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 10:51:15,454 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 10:51:15,454 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 10:51:15,454 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 10:51:15,454 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 10:51:15,454 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 10:51:15,454 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 10:51:15,454 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 10:51:15,454 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:51:15,454 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:51:15,454 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:51:15,455 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:51:15,455 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 10:51:15,455 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:51:15,455 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:51:15,455 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:51:15,455 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:51:15,455 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 10:51:15,455 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 10:51:15,455 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 10:51:15,455 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 10:51:15,455 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 10:51:15,455 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 10:51:15,456 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 10:51:15,456 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 10:51:15,456 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 10:51:15,456 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 10:51:15,456 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_7a9fc838-f67c-48a0-a15d-783646c2e42a/bin/uautomizer-verify-84ZbGMXZE1 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 -> 14116a47f3f4a2a033e7a89d50301476fe518641457365dd95d98c606e6851b5 [2024-12-02 10:51:15,704 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 10:51:15,713 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 10:51:15,715 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 10:51:15,716 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 10:51:15,717 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 10:51:15,718 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a9fc838-f67c-48a0-a15d-783646c2e42a/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2024-12-02 10:51:18,389 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a9fc838-f67c-48a0-a15d-783646c2e42a/bin/uautomizer-verify-84ZbGMXZE1/data/145adc748/7dd3bce47c9c425db785b52a8aafc00c/FLAG7548e7a0f [2024-12-02 10:51:18,888 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 10:51:18,889 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a9fc838-f67c-48a0-a15d-783646c2e42a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2024-12-02 10:51:18,933 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a9fc838-f67c-48a0-a15d-783646c2e42a/bin/uautomizer-verify-84ZbGMXZE1/data/145adc748/7dd3bce47c9c425db785b52a8aafc00c/FLAG7548e7a0f [2024-12-02 10:51:18,947 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a9fc838-f67c-48a0-a15d-783646c2e42a/bin/uautomizer-verify-84ZbGMXZE1/data/145adc748/7dd3bce47c9c425db785b52a8aafc00c [2024-12-02 10:51:18,950 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 10:51:18,951 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 10:51:18,952 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 10:51:18,952 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 10:51:18,957 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 10:51:18,957 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:51:18" (1/1) ... [2024-12-02 10:51:18,958 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3760353 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:18, skipping insertion in model container [2024-12-02 10:51:18,958 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:51:18" (1/1) ... [2024-12-02 10:51:19,080 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 10:51:23,000 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_7a9fc838-f67c-48a0-a15d-783646c2e42a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[485804,485817] [2024-12-02 10:51:23,003 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_7a9fc838-f67c-48a0-a15d-783646c2e42a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[485973,485986] [2024-12-02 10:51:23,004 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_7a9fc838-f67c-48a0-a15d-783646c2e42a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[486140,486153] [2024-12-02 10:51:23,004 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_7a9fc838-f67c-48a0-a15d-783646c2e42a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[486308,486321] [2024-12-02 10:51:23,036 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:51:23,100 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 10:51:23,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6259] [2024-12-02 10:51:23,227 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6266] [2024-12-02 10:51:23,261 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"); [6918] [2024-12-02 10:51:23,261 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)); [6925] [2024-12-02 10:51:23,262 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6932] [2024-12-02 10:51:23,291 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [8007-8008] [2024-12-02 10:51:23,293 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)); [8049-8050] [2024-12-02 10:51:23,293 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"); [8055-8057] [2024-12-02 10:51:23,294 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; incl %0": "+m" (v->counter)); [8077] [2024-12-02 10:51:23,298 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8195] [2024-12-02 10:51:23,301 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/mm.h"), "i" (488), "i" (12UL)); [8252-8253] [2024-12-02 10:51:23,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [8313] [2024-12-02 10:51:23,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1, %0\n adcl %2, %0\n adcl %3, %0\n adcl $0, %0\n": "=r" (sum): "g" (daddr), "g" (saddr), "g" (((int )len + (int )proto) << 8), "0" (sum)); [8321-8322] [2024-12-02 10:51:23,308 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)); [8397-8398] [2024-12-02 10:51:23,310 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)); [8431-8432] [2024-12-02 10:51:23,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [8472-8473] [2024-12-02 10:51:23,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [8501-8502] [2024-12-02 10:51:23,328 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)); [8943-8944] [2024-12-02 10:51:23,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8950] [2024-12-02 10:51:23,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9560] [2024-12-02 10:51:23,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9607] [2024-12-02 10:51:23,355 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [9619] [2024-12-02 10:51:23,357 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)next_rxd) [9680] [2024-12-02 10:51:23,410 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10291] [2024-12-02 10:51:23,519 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [11930] [2024-12-02 10:51:23,520 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/intel/igbvf/netdev.c"), "i" (2086), "i" (12UL)); [11974-11975] [2024-12-02 10:51:23,521 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/intel/igbvf/netdev.c"), "i" (2109), "i" (12UL)); [12010-12011] [2024-12-02 10:51:23,525 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12125] [2024-12-02 10:51:23,526 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12129] [2024-12-02 10:51:23,622 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_7a9fc838-f67c-48a0-a15d-783646c2e42a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[485804,485817] [2024-12-02 10:51:23,623 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_7a9fc838-f67c-48a0-a15d-783646c2e42a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[485973,485986] [2024-12-02 10:51:23,623 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_7a9fc838-f67c-48a0-a15d-783646c2e42a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[486140,486153] [2024-12-02 10:51:23,623 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_7a9fc838-f67c-48a0-a15d-783646c2e42a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[486308,486321] [2024-12-02 10:51:23,633 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:51:23,955 INFO L204 MainTranslator]: Completed translation [2024-12-02 10:51:23,955 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:23 WrapperNode [2024-12-02 10:51:23,955 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 10:51:23,956 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 10:51:23,956 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 10:51:23,956 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 10:51:23,961 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:23" (1/1) ... [2024-12-02 10:51:24,039 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:23" (1/1) ... [2024-12-02 10:51:24,283 INFO L138 Inliner]: procedures = 642, calls = 3320, calls flagged for inlining = 319, calls inlined = 283, statements flattened = 8708 [2024-12-02 10:51:24,284 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 10:51:24,284 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 10:51:24,284 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 10:51:24,284 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 10:51:24,296 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:23" (1/1) ... [2024-12-02 10:51:24,296 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:23" (1/1) ... [2024-12-02 10:51:24,334 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:23" (1/1) ... [2024-12-02 10:51:27,288 INFO L175 MemorySlicer]: Split 1690 memory accesses to 19 slices as follows [9, 1491, 7, 6, 1, 2, 2, 5, 5, 50, 46, 2, 2, 3, 2, 1, 3, 51, 2]. 88 percent of accesses are in the largest equivalence class. The 57 initializations are split as follows [0, 29, 6, 6, 1, 2, 0, 5, 5, 0, 0, 0, 0, 2, 0, 0, 1, 0, 0]. The 913 writes are split as follows [5, 765, 0, 0, 0, 0, 1, 0, 0, 50, 46, 1, 1, 0, 1, 0, 0, 42, 1]. [2024-12-02 10:51:27,289 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:23" (1/1) ... [2024-12-02 10:51:27,289 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:23" (1/1) ... [2024-12-02 10:51:27,433 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:23" (1/1) ... [2024-12-02 10:51:27,445 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:23" (1/1) ... [2024-12-02 10:51:27,473 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:23" (1/1) ... [2024-12-02 10:51:27,522 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:23" (1/1) ... [2024-12-02 10:51:27,542 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:23" (1/1) ... [2024-12-02 10:51:27,647 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 10:51:27,648 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 10:51:27,648 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 10:51:27,648 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 10:51:27,649 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:23" (1/1) ... [2024-12-02 10:51:27,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:51:27,664 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a9fc838-f67c-48a0-a15d-783646c2e42a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:51:27,676 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a9fc838-f67c-48a0-a15d-783646c2e42a/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 10:51:27,681 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a9fc838-f67c-48a0-a15d-783646c2e42a/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 10:51:27,705 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2024-12-02 10:51:27,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2024-12-02 10:51:27,706 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-12-02 10:51:27,706 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-12-02 10:51:27,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 10:51:27,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 10:51:27,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2024-12-02 10:51:27,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2024-12-02 10:51:27,706 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-12-02 10:51:27,706 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-12-02 10:51:27,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 10:51:27,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 10:51:27,706 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-12-02 10:51:27,706 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-12-02 10:51:27,707 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_function_pointers_vf [2024-12-02 10:51:27,707 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_function_pointers_vf [2024-12-02 10:51:27,707 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2024-12-02 10:51:27,707 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2024-12-02 10:51:27,707 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-12-02 10:51:27,707 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-12-02 10:51:27,707 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-02 10:51:27,707 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-02 10:51:27,707 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-12-02 10:51:27,707 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-12-02 10:51:27,707 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_alloc_rx_buffers [2024-12-02 10:51:27,707 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_alloc_rx_buffers [2024-12-02 10:51:27,707 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-12-02 10:51:27,707 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-12-02 10:51:27,708 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_mac_addr_vf [2024-12-02 10:51:27,708 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_mac_addr_vf [2024-12-02 10:51:27,708 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_close [2024-12-02 10:51:27,708 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_close [2024-12-02 10:51:27,708 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 10:51:27,708 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 10:51:27,708 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw_vf [2024-12-02 10:51:27,708 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw_vf [2024-12-02 10:51:27,708 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_maybe_stop_tx [2024-12-02 10:51:27,708 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_maybe_stop_tx [2024-12-02 10:51:27,708 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-12-02 10:51:27,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-12-02 10:51:27,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 10:51:27,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 10:51:27,709 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-12-02 10:51:27,709 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-12-02 10:51:27,709 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-12-02 10:51:27,709 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-12-02 10:51:27,709 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_irq [2024-12-02 10:51:27,709 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_irq [2024-12-02 10:51:27,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 10:51:27,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 10:51:27,709 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-12-02 10:51:27,709 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-12-02 10:51:27,709 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_suspend [2024-12-02 10:51:27,709 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_suspend [2024-12-02 10:51:27,709 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 10:51:27,709 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-12-02 10:51:27,710 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-12-02 10:51:27,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-12-02 10:51:27,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-12-02 10:51:27,710 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-12-02 10:51:27,710 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-12-02 10:51:27,711 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-12-02 10:51:27,711 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-12-02 10:51:27,711 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 10:51:27,711 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 10:51:27,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 10:51:27,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 10:51:27,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 10:51:27,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 10:51:27,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 10:51:27,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 10:51:27,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 10:51:27,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 10:51:27,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 10:51:27,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 10:51:27,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 10:51:27,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 10:51:27,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 10:51:27,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 10:51:27,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 10:51:27,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 10:51:27,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 10:51:27,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 10:51:27,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 10:51:27,712 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_assign_vector [2024-12-02 10:51:27,712 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_assign_vector [2024-12-02 10:51:27,712 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 10:51:27,712 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 10:51:27,712 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-12-02 10:51:27,712 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-12-02 10:51:27,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 10:51:27,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 10:51:27,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 10:51:27,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 10:51:27,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 10:51:27,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 10:51:27,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 10:51:27,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 10:51:27,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 10:51:27,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 10:51:27,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 10:51:27,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 10:51:27,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 10:51:27,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 10:51:27,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 10:51:27,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 10:51:27,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 10:51:27,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 10:51:27,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 10:51:27,714 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_desc_unused [2024-12-02 10:51:27,714 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_desc_unused [2024-12-02 10:51:27,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 10:51:27,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 10:51:27,714 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-12-02 10:51:27,714 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-12-02 10:51:27,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 10:51:27,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 10:51:27,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 10:51:27,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 10:51:27,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 10:51:27,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 10:51:27,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 10:51:27,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 10:51:27,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 10:51:27,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 10:51:27,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 10:51:27,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 10:51:27,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 10:51:27,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 10:51:27,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 10:51:27,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 10:51:27,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 10:51:27,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 10:51:27,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 10:51:27,715 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_netpoll [2024-12-02 10:51:27,715 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_netpoll [2024-12-02 10:51:27,715 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-02 10:51:27,715 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-02 10:51:27,715 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset_interrupt_capability [2024-12-02 10:51:27,715 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset_interrupt_capability [2024-12-02 10:51:27,716 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2024-12-02 10:51:27,716 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2024-12-02 10:51:27,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 10:51:27,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 10:51:27,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 10:51:27,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 10:51:27,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 10:51:27,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 10:51:27,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 10:51:27,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 10:51:27,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 10:51:27,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 10:51:27,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 10:51:27,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 10:51:27,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 10:51:27,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 10:51:27,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 10:51:27,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 10:51:27,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 10:51:27,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 10:51:27,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 10:51:27,717 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 10:51:27,717 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 10:51:27,717 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 10:51:27,717 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 10:51:27,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 10:51:27,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 10:51:27,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 10:51:27,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 10:51:27,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 10:51:27,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 10:51:27,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 10:51:27,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 10:51:27,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 10:51:27,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 10:51:27,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 10:51:27,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 10:51:27,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 10:51:27,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 10:51:27,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 10:51:27,719 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_msg_vf [2024-12-02 10:51:27,719 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_msg_vf [2024-12-02 10:51:27,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-12-02 10:51:27,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-12-02 10:51:27,720 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-12-02 10:51:27,720 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-12-02 10:51:27,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_igbvf_exit_module_19_2 [2024-12-02 10:51:27,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_igbvf_exit_module_19_2 [2024-12-02 10:51:27,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-12-02 10:51:27,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-12-02 10:51:27,720 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_tx_resources [2024-12-02 10:51:27,720 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_tx_resources [2024-12-02 10:51:27,720 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2024-12-02 10:51:27,720 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2024-12-02 10:51:27,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-12-02 10:51:27,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-12-02 10:51:27,720 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-12-02 10:51:27,720 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-12-02 10:51:27,720 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-12-02 10:51:27,720 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-12-02 10:51:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2024-12-02 10:51:27,721 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2024-12-02 10:51:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-12-02 10:51:27,721 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-12-02 10:51:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-12-02 10:51:27,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-12-02 10:51:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 10:51:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-12-02 10:51:27,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-12-02 10:51:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-12-02 10:51:27,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-12-02 10:51:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-12-02 10:51:27,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-12-02 10:51:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-12-02 10:51:27,721 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-12-02 10:51:27,721 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure_msix [2024-12-02 10:51:27,721 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure_msix [2024-12-02 10:51:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 10:51:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_open [2024-12-02 10:51:27,722 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_open [2024-12-02 10:51:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-12-02 10:51:27,722 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-12-02 10:51:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 10:51:27,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 10:51:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 10:51:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 10:51:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 10:51:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 10:51:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 10:51:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 10:51:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 10:51:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 10:51:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 10:51:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 10:51:27,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 10:51:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 10:51:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 10:51:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 10:51:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 10:51:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 10:51:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 10:51:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 10:51:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 10:51:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 10:51:27,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 10:51:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2024-12-02 10:51:27,723 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2024-12-02 10:51:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_nway_reset [2024-12-02 10:51:27,723 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_nway_reset [2024-12-02 10:51:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset [2024-12-02 10:51:27,723 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset [2024-12-02 10:51:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_posted_mbx [2024-12-02 10:51:27,723 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_posted_mbx [2024-12-02 10:51:27,723 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-12-02 10:51:27,723 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-12-02 10:51:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_enable [2024-12-02 10:51:27,724 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_enable [2024-12-02 10:51:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-12-02 10:51:27,724 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-12-02 10:51:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-12-02 10:51:27,724 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-12-02 10:51:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reinit_locked [2024-12-02 10:51:27,724 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reinit_locked [2024-12-02 10:51:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 10:51:27,724 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 10:51:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-12-02 10:51:27,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-12-02 10:51:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_update_stats [2024-12-02 10:51:27,724 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_update_stats [2024-12-02 10:51:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_vlan_rx_add_vid [2024-12-02 10:51:27,724 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_vlan_rx_add_vid [2024-12-02 10:51:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-12-02 10:51:27,724 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-12-02 10:51:27,724 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-12-02 10:51:27,725 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-12-02 10:51:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_bit_vf [2024-12-02 10:51:27,725 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_bit_vf [2024-12-02 10:51:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_hw_vf [2024-12-02 10:51:27,725 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_hw_vf [2024-12-02 10:51:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 10:51:27,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 10:51:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2024-12-02 10:51:27,725 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2024-12-02 10:51:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_ack [2024-12-02 10:51:27,725 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_ack [2024-12-02 10:51:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-12-02 10:51:27,725 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-12-02 10:51:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 10:51:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 10:51:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 10:51:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 10:51:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 10:51:27,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 10:51:27,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 10:51:27,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 10:51:27,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 10:51:27,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 10:51:27,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 10:51:27,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 10:51:27,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 10:51:27,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 10:51:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 10:51:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 10:51:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 10:51:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 10:51:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 10:51:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 10:51:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 10:51:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 10:51:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 10:51:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 10:51:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 10:51:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 10:51:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 10:51:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 10:51:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 10:51:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 10:51:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 10:51:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 10:51:27,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 10:51:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 10:51:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 10:51:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 10:51:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 10:51:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 10:51:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 10:51:27,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 10:51:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-12-02 10:51:27,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-12-02 10:51:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set_vf [2024-12-02 10:51:27,729 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set_vf [2024-12-02 10:51:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-12-02 10:51:27,729 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-12-02 10:51:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-12-02 10:51:27,729 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-12-02 10:51:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-12-02 10:51:27,729 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-12-02 10:51:27,729 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_down [2024-12-02 10:51:27,729 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_down [2024-12-02 10:51:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-12-02 10:51:27,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-12-02 10:51:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_regs_len [2024-12-02 10:51:27,730 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_regs_len [2024-12-02 10:51:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_irq [2024-12-02 10:51:27,730 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_irq [2024-12-02 10:51:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-12-02 10:51:27,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-12-02 10:51:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-12-02 10:51:27,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-12-02 10:51:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link_vf [2024-12-02 10:51:27,730 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link_vf [2024-12-02 10:51:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-12-02 10:51:27,730 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-12-02 10:51:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 10:51:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 10:51:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 10:51:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 10:51:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 10:51:27,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 10:51:27,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 10:51:27,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 10:51:27,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 10:51:27,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 10:51:27,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 10:51:27,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 10:51:27,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 10:51:27,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 10:51:27,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 10:51:27,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 10:51:27,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 10:51:27,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 10:51:27,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 10:51:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 10:51:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 10:51:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 10:51:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 10:51:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 10:51:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 10:51:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 10:51:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 10:51:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 10:51:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 10:51:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 10:51:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 10:51:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 10:51:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 10:51:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 10:51:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 10:51:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 10:51:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 10:51:27,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 10:51:27,733 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-12-02 10:51:27,733 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-12-02 10:51:27,733 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_ring [2024-12-02 10:51:27,733 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_ring [2024-12-02 10:51:27,733 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_v2p_mailbox [2024-12-02 10:51:27,733 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_v2p_mailbox [2024-12-02 10:51:27,733 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-12-02 10:51:27,733 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-12-02 10:51:27,733 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-12-02 10:51:27,733 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-12-02 10:51:27,733 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-12-02 10:51:27,733 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-12-02 10:51:27,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 10:51:27,733 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 10:51:27,733 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 10:51:27,733 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_remove [2024-12-02 10:51:27,733 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_remove [2024-12-02 10:51:27,733 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2024-12-02 10:51:27,733 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2024-12-02 10:51:27,733 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-12-02 10:51:27,734 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-12-02 10:51:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_disable [2024-12-02 10:51:27,734 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_disable [2024-12-02 10:51:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 10:51:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 10:51:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 10:51:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 10:51:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 10:51:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 10:51:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 10:51:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 10:51:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 10:51:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 10:51:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 10:51:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 10:51:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 10:51:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 10:51:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 10:51:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 10:51:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 10:51:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 10:51:27,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 10:51:27,736 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure [2024-12-02 10:51:27,736 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure [2024-12-02 10:51:27,736 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_rx_resources [2024-12-02 10:51:27,736 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_rx_resources [2024-12-02 10:51:27,736 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_rx_ring [2024-12-02 10:51:27,736 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_rx_ring [2024-12-02 10:51:27,736 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2024-12-02 10:51:27,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2024-12-02 10:51:27,737 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_obtain_mbx_lock_vf [2024-12-02 10:51:27,737 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_obtain_mbx_lock_vf [2024-12-02 10:51:27,737 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2024-12-02 10:51:27,737 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2024-12-02 10:51:27,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 10:51:27,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 10:51:27,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 10:51:27,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 10:51:27,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 10:51:27,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 10:51:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 10:51:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 10:51:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 10:51:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 10:51:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 10:51:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 10:51:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 10:51:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 10:51:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 10:51:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 10:51:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 10:51:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 10:51:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 10:51:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 10:51:27,739 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 10:51:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 10:51:27,739 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 10:51:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_ack_vf [2024-12-02 10:51:27,739 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_ack_vf [2024-12-02 10:51:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 10:51:27,739 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 10:51:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-12-02 10:51:27,739 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-12-02 10:51:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 10:51:27,739 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 10:51:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-12-02 10:51:27,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-12-02 10:51:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_request_irq [2024-12-02 10:51:27,739 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_request_irq [2024-12-02 10:51:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_resume [2024-12-02 10:51:27,740 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_resume [2024-12-02 10:51:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 10:51:27,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 10:51:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-12-02 10:51:27,740 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-12-02 10:51:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 10:51:27,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 10:51:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_put_txbuf [2024-12-02 10:51:27,740 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_put_txbuf [2024-12-02 10:51:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2024-12-02 10:51:27,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2024-12-02 10:51:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_msg [2024-12-02 10:51:27,740 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_msg [2024-12-02 10:51:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2024-12-02 10:51:27,740 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2024-12-02 10:51:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-12-02 10:51:27,740 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-12-02 10:51:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-02 10:51:27,740 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-02 10:51:27,740 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-12-02 10:51:27,740 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-12-02 10:51:27,741 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_shutdown [2024-12-02 10:51:27,741 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_shutdown [2024-12-02 10:51:27,741 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-02 10:51:27,741 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-02 10:51:27,741 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-12-02 10:51:27,741 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-12-02 10:51:27,741 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_tx_resources [2024-12-02 10:51:27,741 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_tx_resources [2024-12-02 10:51:27,741 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 10:51:27,741 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 10:51:27,741 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_eeprom_len [2024-12-02 10:51:27,741 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_eeprom_len [2024-12-02 10:51:27,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 10:51:27,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 10:51:27,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 10:51:27,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 10:51:27,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 10:51:27,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 10:51:27,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 10:51:27,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 10:51:27,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 10:51:27,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 10:51:27,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 10:51:27,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 10:51:27,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 10:51:27,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 10:51:27,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 10:51:27,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 10:51:27,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 10:51:27,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 10:51:27,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 10:51:27,742 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2024-12-02 10:51:27,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2024-12-02 10:51:27,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 10:51:27,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 10:51:27,742 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-12-02 10:51:27,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-12-02 10:51:27,742 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2024-12-02 10:51:27,742 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2024-12-02 10:51:27,742 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-12-02 10:51:27,742 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-12-02 10:51:27,742 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-12-02 10:51:27,742 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-12-02 10:51:27,742 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2024-12-02 10:51:27,742 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2024-12-02 10:51:27,742 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_io_resume [2024-12-02 10:51:27,743 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_io_resume [2024-12-02 10:51:27,743 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_rx_resources [2024-12-02 10:51:27,743 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_rx_resources [2024-12-02 10:51:27,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2024-12-02 10:51:27,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2024-12-02 10:51:27,743 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_set_multi [2024-12-02 10:51:27,743 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_set_multi [2024-12-02 10:51:27,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 10:51:27,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 10:51:27,743 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_tx_timeout [2024-12-02 10:51:27,743 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_tx_timeout [2024-12-02 10:51:27,743 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-12-02 10:51:27,743 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-12-02 10:51:27,743 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-12-02 10:51:27,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-12-02 10:51:27,743 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_posted_mbx [2024-12-02 10:51:27,743 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_posted_mbx [2024-12-02 10:51:27,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2024-12-02 10:51:27,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2024-12-02 10:51:27,743 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-12-02 10:51:27,743 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-12-02 10:51:27,743 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_up [2024-12-02 10:51:27,743 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_up [2024-12-02 10:51:27,743 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-12-02 10:51:27,743 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-12-02 10:51:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 10:51:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 10:51:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 10:51:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 10:51:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 10:51:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 10:51:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 10:51:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 10:51:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 10:51:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 10:51:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 10:51:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 10:51:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 10:51:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 10:51:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 10:51:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 10:51:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 10:51:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 10:51:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 10:51:27,744 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-12-02 10:51:27,744 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-12-02 10:51:27,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 10:51:27,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 10:51:29,033 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 10:51:29,036 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 10:51:46,775 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-02 10:51:47,840 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 10:51:59,112 INFO L? ?]: Removed 4480 outVars from TransFormulas that were not future-live. [2024-12-02 10:51:59,112 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 10:51:59,165 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 10:51:59,165 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-12-02 10:51:59,166 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:51:59 BoogieIcfgContainer [2024-12-02 10:51:59,166 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 10:51:59,169 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 10:51:59,169 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 10:51:59,173 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 10:51:59,173 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 10:51:18" (1/3) ... [2024-12-02 10:51:59,174 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b3b32ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:51:59, skipping insertion in model container [2024-12-02 10:51:59,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:23" (2/3) ... [2024-12-02 10:51:59,174 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b3b32ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:51:59, skipping insertion in model container [2024-12-02 10:51:59,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:51:59" (3/3) ... [2024-12-02 10:51:59,176 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2024-12-02 10:51:59,193 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 10:51:59,196 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i that has 201 procedures, 3626 locations, 1 initial locations, 60 loop locations, and 1 error locations. [2024-12-02 10:51:59,322 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 10:51:59,334 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;@7988a1ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 10:51:59,334 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 10:51:59,345 INFO L276 IsEmpty]: Start isEmpty. Operand has 3462 states, 2496 states have (on average 1.3032852564102564) internal successors, (3253), 2537 states have internal predecessors, (3253), 802 states have call successors, (802), 164 states have call predecessors, (802), 163 states have return successors, (794), 780 states have call predecessors, (794), 794 states have call successors, (794) [2024-12-02 10:51:59,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2024-12-02 10:51:59,361 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:51:59,362 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 24, 24, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:51:59,362 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:51:59,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:51:59,366 INFO L85 PathProgramCache]: Analyzing trace with hash -1196498022, now seen corresponding path program 1 times [2024-12-02 10:51:59,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:51:59,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180206065] [2024-12-02 10:51:59,372 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:51:59,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:53:01,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:53:02,933 INFO L134 CoverageAnalysis]: Checked inductivity of 2556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2024-12-02 10:53:02,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:53:02,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180206065] [2024-12-02 10:53:02,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180206065] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:53:02,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:53:02,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:53:02,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746105787] [2024-12-02 10:53:02,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:53:02,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:53:02,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:53:02,954 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:53:02,954 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:53:02,960 INFO L87 Difference]: Start difference. First operand has 3462 states, 2496 states have (on average 1.3032852564102564) internal successors, (3253), 2537 states have internal predecessors, (3253), 802 states have call successors, (802), 164 states have call predecessors, (802), 163 states have return successors, (794), 780 states have call predecessors, (794), 794 states have call successors, (794) Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-12-02 10:53:07,083 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-12-02 10:53:08,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:53:08,375 INFO L93 Difference]: Finished difference Result 10180 states and 14515 transitions. [2024-12-02 10:53:08,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:53:08,379 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 292 [2024-12-02 10:53:08,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:53:08,473 INFO L225 Difference]: With dead ends: 10180 [2024-12-02 10:53:08,474 INFO L226 Difference]: Without dead ends: 6757 [2024-12-02 10:53:08,515 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-12-02 10:53:08,520 INFO L435 NwaCegarLoop]: 4808 mSDtfsCounter, 4614 mSDsluCounter, 4732 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4614 SdHoareTripleChecker+Valid, 9540 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.9s IncrementalHoareTripleChecker+Time [2024-12-02 10:53:08,522 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4614 Valid, 9540 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 10:53:08,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6757 states. [2024-12-02 10:53:08,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6757 to 6757. [2024-12-02 10:53:08,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6757 states, 4906 states have (on average 1.2823073787199348) internal successors, (6291), 4985 states have internal predecessors, (6291), 1528 states have call successors, (1528), 323 states have call predecessors, (1528), 322 states have return successors, (1524), 1496 states have call predecessors, (1524), 1524 states have call successors, (1524) [2024-12-02 10:53:08,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6757 states to 6757 states and 9343 transitions. [2024-12-02 10:53:08,890 INFO L78 Accepts]: Start accepts. Automaton has 6757 states and 9343 transitions. Word has length 292 [2024-12-02 10:53:08,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:53:08,892 INFO L471 AbstractCegarLoop]: Abstraction has 6757 states and 9343 transitions. [2024-12-02 10:53:08,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-12-02 10:53:08,892 INFO L276 IsEmpty]: Start isEmpty. Operand 6757 states and 9343 transitions. [2024-12-02 10:53:08,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2024-12-02 10:53:08,912 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:53:08,912 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:53:08,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 10:53:08,913 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:53:08,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:53:08,914 INFO L85 PathProgramCache]: Analyzing trace with hash -60460255, now seen corresponding path program 1 times [2024-12-02 10:53:08,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:53:08,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743153052] [2024-12-02 10:53:08,914 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:53:08,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:54:11,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:54:14,179 INFO L134 CoverageAnalysis]: Checked inductivity of 2827 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2827 trivial. 0 not checked. [2024-12-02 10:54:14,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:54:14,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743153052] [2024-12-02 10:54:14,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743153052] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:54:14,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:54:14,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 10:54:14,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981503772] [2024-12-02 10:54:14,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:54:14,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 10:54:14,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:54:14,183 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 10:54:14,183 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 10:54:14,183 INFO L87 Difference]: Start difference. First operand 6757 states and 9343 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-12-02 10:54:14,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:54:14,779 INFO L93 Difference]: Finished difference Result 6763 states and 9348 transitions. [2024-12-02 10:54:14,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 10:54:14,779 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 358 [2024-12-02 10:54:14,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:54:14,811 INFO L225 Difference]: With dead ends: 6763 [2024-12-02 10:54:14,811 INFO L226 Difference]: Without dead ends: 6761 [2024-12-02 10:54:14,814 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 10:54:14,815 INFO L435 NwaCegarLoop]: 4767 mSDtfsCounter, 4685 mSDsluCounter, 9519 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4686 SdHoareTripleChecker+Valid, 14286 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 10:54:14,815 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4686 Valid, 14286 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 10:54:14,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6761 states. [2024-12-02 10:54:14,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6761 to 6761. [2024-12-02 10:54:14,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6761 states, 4909 states have (on average 1.2821348543491546) internal successors, (6294), 4988 states have internal predecessors, (6294), 1528 states have call successors, (1528), 324 states have call predecessors, (1528), 323 states have return successors, (1524), 1496 states have call predecessors, (1524), 1524 states have call successors, (1524) [2024-12-02 10:54:15,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6761 states to 6761 states and 9346 transitions. [2024-12-02 10:54:15,019 INFO L78 Accepts]: Start accepts. Automaton has 6761 states and 9346 transitions. Word has length 358 [2024-12-02 10:54:15,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:54:15,020 INFO L471 AbstractCegarLoop]: Abstraction has 6761 states and 9346 transitions. [2024-12-02 10:54:15,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-12-02 10:54:15,020 INFO L276 IsEmpty]: Start isEmpty. Operand 6761 states and 9346 transitions. [2024-12-02 10:54:15,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2024-12-02 10:54:15,031 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:54:15,031 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:54:15,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 10:54:15,031 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:54:15,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:54:15,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1359933363, now seen corresponding path program 1 times [2024-12-02 10:54:15,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:54:15,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532372311] [2024-12-02 10:54:15,032 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:54:15,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:55:15,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:55:16,877 INFO L134 CoverageAnalysis]: Checked inductivity of 2829 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2827 trivial. 0 not checked. [2024-12-02 10:55:16,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:55:16,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532372311] [2024-12-02 10:55:16,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532372311] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:55:16,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:55:16,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 10:55:16,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579002279] [2024-12-02 10:55:16,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:55:16,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 10:55:16,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:55:16,880 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 10:55:16,880 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 10:55:16,881 INFO L87 Difference]: Start difference. First operand 6761 states and 9346 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 10:55:17,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:55:17,412 INFO L93 Difference]: Finished difference Result 6767 states and 9351 transitions. [2024-12-02 10:55:17,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 10:55:17,413 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 363 [2024-12-02 10:55:17,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:55:17,444 INFO L225 Difference]: With dead ends: 6767 [2024-12-02 10:55:17,444 INFO L226 Difference]: Without dead ends: 6765 [2024-12-02 10:55:17,449 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 10:55:17,449 INFO L435 NwaCegarLoop]: 4770 mSDtfsCounter, 4681 mSDsluCounter, 9520 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4682 SdHoareTripleChecker+Valid, 14290 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 10:55:17,450 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4682 Valid, 14290 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 10:55:17,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6765 states. [2024-12-02 10:55:17,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6765 to 6765. [2024-12-02 10:55:17,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6765 states, 4912 states have (on average 1.2819625407166124) internal successors, (6297), 4991 states have internal predecessors, (6297), 1528 states have call successors, (1528), 325 states have call predecessors, (1528), 324 states have return successors, (1524), 1496 states have call predecessors, (1524), 1524 states have call successors, (1524) [2024-12-02 10:55:17,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6765 states to 6765 states and 9349 transitions. [2024-12-02 10:55:17,661 INFO L78 Accepts]: Start accepts. Automaton has 6765 states and 9349 transitions. Word has length 363 [2024-12-02 10:55:17,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:55:17,662 INFO L471 AbstractCegarLoop]: Abstraction has 6765 states and 9349 transitions. [2024-12-02 10:55:17,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 10:55:17,662 INFO L276 IsEmpty]: Start isEmpty. Operand 6765 states and 9349 transitions. [2024-12-02 10:55:17,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2024-12-02 10:55:17,673 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:55:17,673 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:55:17,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 10:55:17,673 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:55:17,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:55:17,674 INFO L85 PathProgramCache]: Analyzing trace with hash 271816225, now seen corresponding path program 1 times [2024-12-02 10:55:17,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:55:17,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901729929] [2024-12-02 10:55:17,674 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:55:17,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:56:17,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:56:18,345 INFO L134 CoverageAnalysis]: Checked inductivity of 2835 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2831 trivial. 0 not checked. [2024-12-02 10:56:18,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:56:18,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901729929] [2024-12-02 10:56:18,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901729929] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:56:18,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:56:18,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 10:56:18,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45961121] [2024-12-02 10:56:18,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:56:18,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 10:56:18,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:56:18,347 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 10:56:18,347 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 10:56:18,348 INFO L87 Difference]: Start difference. First operand 6765 states and 9349 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-12-02 10:56:18,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:56:18,901 INFO L93 Difference]: Finished difference Result 6771 states and 9354 transitions. [2024-12-02 10:56:18,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 10:56:18,902 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 368 [2024-12-02 10:56:18,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:56:18,941 INFO L225 Difference]: With dead ends: 6771 [2024-12-02 10:56:18,941 INFO L226 Difference]: Without dead ends: 6769 [2024-12-02 10:56:18,946 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 10:56:18,947 INFO L435 NwaCegarLoop]: 4770 mSDtfsCounter, 4680 mSDsluCounter, 9520 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4681 SdHoareTripleChecker+Valid, 14290 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 10:56:18,947 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4681 Valid, 14290 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 10:56:18,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6769 states. [2024-12-02 10:56:19,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6769 to 6769. [2024-12-02 10:56:19,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6769 states, 4915 states have (on average 1.281790437436419) internal successors, (6300), 4994 states have internal predecessors, (6300), 1528 states have call successors, (1528), 326 states have call predecessors, (1528), 325 states have return successors, (1524), 1496 states have call predecessors, (1524), 1524 states have call successors, (1524) [2024-12-02 10:56:19,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6769 states to 6769 states and 9352 transitions. [2024-12-02 10:56:19,205 INFO L78 Accepts]: Start accepts. Automaton has 6769 states and 9352 transitions. Word has length 368 [2024-12-02 10:56:19,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:56:19,205 INFO L471 AbstractCegarLoop]: Abstraction has 6769 states and 9352 transitions. [2024-12-02 10:56:19,205 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-12-02 10:56:19,206 INFO L276 IsEmpty]: Start isEmpty. Operand 6769 states and 9352 transitions. [2024-12-02 10:56:19,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2024-12-02 10:56:19,217 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:56:19,218 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 4, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 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-12-02 10:56:19,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 10:56:19,218 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:56:19,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:56:19,218 INFO L85 PathProgramCache]: Analyzing trace with hash 668523571, now seen corresponding path program 1 times [2024-12-02 10:56:19,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:56:19,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203032101] [2024-12-02 10:56:19,219 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:56:19,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:57:19,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:57:20,490 INFO L134 CoverageAnalysis]: Checked inductivity of 2845 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2839 trivial. 0 not checked. [2024-12-02 10:57:20,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:57:20,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203032101] [2024-12-02 10:57:20,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203032101] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:57:20,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:57:20,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 10:57:20,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638131663] [2024-12-02 10:57:20,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:57:20,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 10:57:20,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:57:20,491 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 10:57:20,492 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 10:57:20,492 INFO L87 Difference]: Start difference. First operand 6769 states and 9352 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-12-02 10:57:21,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:57:21,061 INFO L93 Difference]: Finished difference Result 6775 states and 9357 transitions. [2024-12-02 10:57:21,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 10:57:21,061 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 373 [2024-12-02 10:57:21,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:57:21,098 INFO L225 Difference]: With dead ends: 6775 [2024-12-02 10:57:21,098 INFO L226 Difference]: Without dead ends: 6773 [2024-12-02 10:57:21,104 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 10:57:21,104 INFO L435 NwaCegarLoop]: 4770 mSDtfsCounter, 4679 mSDsluCounter, 9520 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4680 SdHoareTripleChecker+Valid, 14290 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 10:57:21,104 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4680 Valid, 14290 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 10:57:21,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6773 states. [2024-12-02 10:57:21,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6773 to 6773. [2024-12-02 10:57:21,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6773 states, 4918 states have (on average 1.2816185441236274) internal successors, (6303), 4997 states have internal predecessors, (6303), 1528 states have call successors, (1528), 327 states have call predecessors, (1528), 326 states have return successors, (1524), 1496 states have call predecessors, (1524), 1524 states have call successors, (1524) [2024-12-02 10:57:21,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6773 states to 6773 states and 9355 transitions. [2024-12-02 10:57:21,452 INFO L78 Accepts]: Start accepts. Automaton has 6773 states and 9355 transitions. Word has length 373 [2024-12-02 10:57:21,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:57:21,453 INFO L471 AbstractCegarLoop]: Abstraction has 6773 states and 9355 transitions. [2024-12-02 10:57:21,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-12-02 10:57:21,453 INFO L276 IsEmpty]: Start isEmpty. Operand 6773 states and 9355 transitions. [2024-12-02 10:57:21,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 390 [2024-12-02 10:57:21,470 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:57:21,471 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:57:21,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 10:57:21,471 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:57:21,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:57:21,471 INFO L85 PathProgramCache]: Analyzing trace with hash -332388407, now seen corresponding path program 1 times [2024-12-02 10:57:21,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:57:21,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356949881] [2024-12-02 10:57:21,472 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:57:21,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:58:20,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:58:21,568 INFO L134 CoverageAnalysis]: Checked inductivity of 2870 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 2857 trivial. 0 not checked. [2024-12-02 10:58:21,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:58:21,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356949881] [2024-12-02 10:58:21,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356949881] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:58:21,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:58:21,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:58:21,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879991277] [2024-12-02 10:58:21,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:58:21,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:58:21,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:58:21,569 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:58:21,570 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:58:21,570 INFO L87 Difference]: Start difference. First operand 6773 states and 9355 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-12-02 10:58:25,682 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-12-02 10:58:26,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:58:26,718 INFO L93 Difference]: Finished difference Result 13544 states and 18695 transitions. [2024-12-02 10:58:26,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:58:26,719 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 389 [2024-12-02 10:58:26,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:58:26,774 INFO L225 Difference]: With dead ends: 13544 [2024-12-02 10:58:26,774 INFO L226 Difference]: Without dead ends: 10121 [2024-12-02 10:58:26,796 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-12-02 10:58:26,797 INFO L435 NwaCegarLoop]: 9335 mSDtfsCounter, 4603 mSDsluCounter, 4745 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4603 SdHoareTripleChecker+Valid, 14080 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-12-02 10:58:26,797 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4603 Valid, 14080 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 25 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-12-02 10:58:26,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10121 states. [2024-12-02 10:58:27,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10121 to 10085. [2024-12-02 10:58:27,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10085 states, 7336 states have (on average 1.282442748091603) internal successors, (9408), 7453 states have internal predecessors, (9408), 2262 states have call successors, (2262), 487 states have call predecessors, (2262), 486 states have return successors, (2258), 2216 states have call predecessors, (2258), 2258 states have call successors, (2258) [2024-12-02 10:58:27,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10085 states to 10085 states and 13928 transitions. [2024-12-02 10:58:27,352 INFO L78 Accepts]: Start accepts. Automaton has 10085 states and 13928 transitions. Word has length 389 [2024-12-02 10:58:27,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:58:27,353 INFO L471 AbstractCegarLoop]: Abstraction has 10085 states and 13928 transitions. [2024-12-02 10:58:27,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-12-02 10:58:27,353 INFO L276 IsEmpty]: Start isEmpty. Operand 10085 states and 13928 transitions. [2024-12-02 10:58:27,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 390 [2024-12-02 10:58:27,370 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:58:27,370 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:58:27,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 10:58:27,370 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:58:27,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:58:27,371 INFO L85 PathProgramCache]: Analyzing trace with hash -373063157, now seen corresponding path program 1 times [2024-12-02 10:58:27,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:58:27,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107232886] [2024-12-02 10:58:27,371 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:58:27,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:59:30,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:59:31,229 INFO L134 CoverageAnalysis]: Checked inductivity of 2870 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 2857 trivial. 0 not checked. [2024-12-02 10:59:31,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:59:31,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107232886] [2024-12-02 10:59:31,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107232886] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:59:31,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:59:31,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:59:31,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115035888] [2024-12-02 10:59:31,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:59:31,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:59:31,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:59:31,230 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:59:31,230 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:59:31,230 INFO L87 Difference]: Start difference. First operand 10085 states and 13928 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-12-02 10:59:35,340 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-12-02 10:59:36,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:59:36,503 INFO L93 Difference]: Finished difference Result 20131 states and 27795 transitions. [2024-12-02 10:59:36,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:59:36,504 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 389 [2024-12-02 10:59:36,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:59:36,564 INFO L225 Difference]: With dead ends: 20131 [2024-12-02 10:59:36,564 INFO L226 Difference]: Without dead ends: 13396 [2024-12-02 10:59:36,590 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-12-02 10:59:36,590 INFO L435 NwaCegarLoop]: 9336 mSDtfsCounter, 4572 mSDsluCounter, 4743 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4572 SdHoareTripleChecker+Valid, 14079 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-12-02 10:59:36,591 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4572 Valid, 14079 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-12-02 10:59:36,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13396 states. [2024-12-02 10:59:37,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13396 to 13396. [2024-12-02 10:59:37,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13396 states, 9753 states have (on average 1.2828873167230597) internal successors, (12512), 9908 states have internal predecessors, (12512), 2996 states have call successors, (2996), 647 states have call predecessors, (2996), 646 states have return successors, (2992), 2936 states have call predecessors, (2992), 2992 states have call successors, (2992) [2024-12-02 10:59:37,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13396 states to 13396 states and 18500 transitions. [2024-12-02 10:59:37,115 INFO L78 Accepts]: Start accepts. Automaton has 13396 states and 18500 transitions. Word has length 389 [2024-12-02 10:59:37,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:59:37,115 INFO L471 AbstractCegarLoop]: Abstraction has 13396 states and 18500 transitions. [2024-12-02 10:59:37,115 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-12-02 10:59:37,115 INFO L276 IsEmpty]: Start isEmpty. Operand 13396 states and 18500 transitions. [2024-12-02 10:59:37,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2024-12-02 10:59:37,123 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:59:37,123 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:59:37,123 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 10:59:37,123 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:59:37,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:59:37,124 INFO L85 PathProgramCache]: Analyzing trace with hash -1587304159, now seen corresponding path program 1 times [2024-12-02 10:59:37,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:59:37,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623857369] [2024-12-02 10:59:37,124 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:59:37,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:00:40,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:00:42,348 INFO L134 CoverageAnalysis]: Checked inductivity of 2859 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2851 trivial. 0 not checked. [2024-12-02 11:00:42,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:00:42,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623857369] [2024-12-02 11:00:42,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623857369] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:00:42,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:00:42,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:00:42,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718096362] [2024-12-02 11:00:42,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:00:42,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:00:42,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:00:42,350 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:00:42,350 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:00:42,350 INFO L87 Difference]: Start difference. First operand 13396 states and 18500 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-12-02 11:00:43,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:00:43,036 INFO L93 Difference]: Finished difference Result 13402 states and 18505 transitions. [2024-12-02 11:00:43,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:00:43,037 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 378 [2024-12-02 11:00:43,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:00:43,098 INFO L225 Difference]: With dead ends: 13402 [2024-12-02 11:00:43,098 INFO L226 Difference]: Without dead ends: 13400 [2024-12-02 11:00:43,107 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:00:43,108 INFO L435 NwaCegarLoop]: 4770 mSDtfsCounter, 4678 mSDsluCounter, 9520 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4679 SdHoareTripleChecker+Valid, 14290 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:00:43,108 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4679 Valid, 14290 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 11:00:43,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13400 states. [2024-12-02 11:00:43,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13400 to 13400. [2024-12-02 11:00:43,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13400 states, 9756 states have (on average 1.28280032800328) internal successors, (12515), 9911 states have internal predecessors, (12515), 2996 states have call successors, (2996), 648 states have call predecessors, (2996), 647 states have return successors, (2992), 2936 states have call predecessors, (2992), 2992 states have call successors, (2992) [2024-12-02 11:00:43,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13400 states to 13400 states and 18503 transitions. [2024-12-02 11:00:43,882 INFO L78 Accepts]: Start accepts. Automaton has 13400 states and 18503 transitions. Word has length 378 [2024-12-02 11:00:43,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:00:43,883 INFO L471 AbstractCegarLoop]: Abstraction has 13400 states and 18503 transitions. [2024-12-02 11:00:43,883 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-12-02 11:00:43,883 INFO L276 IsEmpty]: Start isEmpty. Operand 13400 states and 18503 transitions. [2024-12-02 11:00:43,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2024-12-02 11:00:43,896 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:00:43,896 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 6, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:00:43,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 11:00:43,896 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:00:43,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:00:43,897 INFO L85 PathProgramCache]: Analyzing trace with hash 1089919155, now seen corresponding path program 1 times [2024-12-02 11:00:43,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:00:43,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312534160] [2024-12-02 11:00:43,897 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:00:43,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:01:44,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:01:45,663 INFO L134 CoverageAnalysis]: Checked inductivity of 2877 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 2867 trivial. 0 not checked. [2024-12-02 11:01:45,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:01:45,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312534160] [2024-12-02 11:01:45,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312534160] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:01:45,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:01:45,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:01:45,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624809797] [2024-12-02 11:01:45,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:01:45,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:01:45,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:01:45,665 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:01:45,665 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:01:45,665 INFO L87 Difference]: Start difference. First operand 13400 states and 18503 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-12-02 11:01:46,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:01:46,382 INFO L93 Difference]: Finished difference Result 13406 states and 18508 transitions. [2024-12-02 11:01:46,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:01:46,382 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 383 [2024-12-02 11:01:46,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:01:46,417 INFO L225 Difference]: With dead ends: 13406 [2024-12-02 11:01:46,417 INFO L226 Difference]: Without dead ends: 13404 [2024-12-02 11:01:46,420 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:01:46,421 INFO L435 NwaCegarLoop]: 4770 mSDtfsCounter, 4677 mSDsluCounter, 9520 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4678 SdHoareTripleChecker+Valid, 14290 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:01:46,421 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4678 Valid, 14290 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 11:01:46,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13404 states. [2024-12-02 11:01:46,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13404 to 13404. [2024-12-02 11:01:46,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13404 states, 9759 states have (on average 1.2827133927656522) internal successors, (12518), 9914 states have internal predecessors, (12518), 2996 states have call successors, (2996), 649 states have call predecessors, (2996), 648 states have return successors, (2992), 2936 states have call predecessors, (2992), 2992 states have call successors, (2992) [2024-12-02 11:01:46,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13404 states to 13404 states and 18506 transitions. [2024-12-02 11:01:46,895 INFO L78 Accepts]: Start accepts. Automaton has 13404 states and 18506 transitions. Word has length 383 [2024-12-02 11:01:46,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:01:46,896 INFO L471 AbstractCegarLoop]: Abstraction has 13404 states and 18506 transitions. [2024-12-02 11:01:46,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-12-02 11:01:46,896 INFO L276 IsEmpty]: Start isEmpty. Operand 13404 states and 18506 transitions. [2024-12-02 11:01:46,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2024-12-02 11:01:46,906 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:01:46,907 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 7, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:01:46,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 11:01:46,907 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:01:46,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:01:46,907 INFO L85 PathProgramCache]: Analyzing trace with hash -1840665567, now seen corresponding path program 1 times [2024-12-02 11:01:46,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:01:46,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135775380] [2024-12-02 11:01:46,908 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:01:46,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:02:47,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:02:48,997 INFO L134 CoverageAnalysis]: Checked inductivity of 2899 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 2887 trivial. 0 not checked. [2024-12-02 11:02:48,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:02:48,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135775380] [2024-12-02 11:02:48,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135775380] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:02:48,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:02:48,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:02:48,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314361626] [2024-12-02 11:02:48,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:02:48,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:02:48,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:02:48,999 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:02:48,999 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:02:48,999 INFO L87 Difference]: Start difference. First operand 13404 states and 18506 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-12-02 11:02:49,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:02:49,859 INFO L93 Difference]: Finished difference Result 13410 states and 18511 transitions. [2024-12-02 11:02:49,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:02:49,859 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 388 [2024-12-02 11:02:49,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:02:49,917 INFO L225 Difference]: With dead ends: 13410 [2024-12-02 11:02:49,917 INFO L226 Difference]: Without dead ends: 13408 [2024-12-02 11:02:49,924 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-12-02 11:02:49,925 INFO L435 NwaCegarLoop]: 4770 mSDtfsCounter, 4676 mSDsluCounter, 9520 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4677 SdHoareTripleChecker+Valid, 14290 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 11:02:49,925 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4677 Valid, 14290 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 11:02:49,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13408 states. [2024-12-02 11:02:50,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13408 to 13408. [2024-12-02 11:02:50,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13408 states, 9762 states have (on average 1.2826265109608688) internal successors, (12521), 9917 states have internal predecessors, (12521), 2996 states have call successors, (2996), 650 states have call predecessors, (2996), 649 states have return successors, (2992), 2936 states have call predecessors, (2992), 2992 states have call successors, (2992) [2024-12-02 11:02:50,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13408 states to 13408 states and 18509 transitions. [2024-12-02 11:02:50,470 INFO L78 Accepts]: Start accepts. Automaton has 13408 states and 18509 transitions. Word has length 388 [2024-12-02 11:02:50,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:02:50,471 INFO L471 AbstractCegarLoop]: Abstraction has 13408 states and 18509 transitions. [2024-12-02 11:02:50,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-12-02 11:02:50,471 INFO L276 IsEmpty]: Start isEmpty. Operand 13408 states and 18509 transitions. [2024-12-02 11:02:50,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2024-12-02 11:02:50,486 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:02:50,486 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 8, 7, 7, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:02:50,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 11:02:50,486 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:02:50,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:02:50,487 INFO L85 PathProgramCache]: Analyzing trace with hash 244639027, now seen corresponding path program 1 times [2024-12-02 11:02:50,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:02:50,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380407827] [2024-12-02 11:02:50,487 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:02:50,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:03:50,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:03:52,157 INFO L134 CoverageAnalysis]: Checked inductivity of 2925 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 2911 trivial. 0 not checked. [2024-12-02 11:03:52,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:03:52,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380407827] [2024-12-02 11:03:52,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [380407827] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:03:52,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:03:52,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:03:52,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068398778] [2024-12-02 11:03:52,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:03:52,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:03:52,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:03:52,159 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:03:52,159 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:03:52,160 INFO L87 Difference]: Start difference. First operand 13408 states and 18509 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-12-02 11:03:52,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:03:52,926 INFO L93 Difference]: Finished difference Result 13414 states and 18514 transitions. [2024-12-02 11:03:52,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:03:52,927 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 393 [2024-12-02 11:03:52,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:03:52,969 INFO L225 Difference]: With dead ends: 13414 [2024-12-02 11:03:52,969 INFO L226 Difference]: Without dead ends: 13412 [2024-12-02 11:03:52,976 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:03:52,976 INFO L435 NwaCegarLoop]: 4770 mSDtfsCounter, 4675 mSDsluCounter, 9520 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4676 SdHoareTripleChecker+Valid, 14290 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:03:52,976 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4676 Valid, 14290 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 11:03:52,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13412 states. [2024-12-02 11:03:53,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13412 to 13412. [2024-12-02 11:03:53,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13412 states, 9765 states have (on average 1.2825396825396826) internal successors, (12524), 9920 states have internal predecessors, (12524), 2996 states have call successors, (2996), 651 states have call predecessors, (2996), 650 states have return successors, (2992), 2936 states have call predecessors, (2992), 2992 states have call successors, (2992) [2024-12-02 11:03:53,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13412 states to 13412 states and 18512 transitions. [2024-12-02 11:03:53,478 INFO L78 Accepts]: Start accepts. Automaton has 13412 states and 18512 transitions. Word has length 393 [2024-12-02 11:03:53,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:03:53,478 INFO L471 AbstractCegarLoop]: Abstraction has 13412 states and 18512 transitions. [2024-12-02 11:03:53,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-12-02 11:03:53,479 INFO L276 IsEmpty]: Start isEmpty. Operand 13412 states and 18512 transitions. [2024-12-02 11:03:53,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2024-12-02 11:03:53,489 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:03:53,489 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 9, 8, 8, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:03:53,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 11:03:53,490 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:03:53,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:03:53,490 INFO L85 PathProgramCache]: Analyzing trace with hash -331768031, now seen corresponding path program 1 times [2024-12-02 11:03:53,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:03:53,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207986395] [2024-12-02 11:03:53,490 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:03:53,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:04:53,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:04:55,308 INFO L134 CoverageAnalysis]: Checked inductivity of 2955 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 2939 trivial. 0 not checked. [2024-12-02 11:04:55,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:04:55,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207986395] [2024-12-02 11:04:55,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207986395] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:04:55,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:04:55,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:04:55,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777309853] [2024-12-02 11:04:55,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:04:55,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:04:55,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:04:55,309 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:04:55,309 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:04:55,309 INFO L87 Difference]: Start difference. First operand 13412 states and 18512 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2024-12-02 11:04:56,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:04:56,070 INFO L93 Difference]: Finished difference Result 13418 states and 18517 transitions. [2024-12-02 11:04:56,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:04:56,071 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 398 [2024-12-02 11:04:56,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:04:56,116 INFO L225 Difference]: With dead ends: 13418 [2024-12-02 11:04:56,116 INFO L226 Difference]: Without dead ends: 13416 [2024-12-02 11:04:56,123 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:04:56,124 INFO L435 NwaCegarLoop]: 4770 mSDtfsCounter, 4674 mSDsluCounter, 9520 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4675 SdHoareTripleChecker+Valid, 14290 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:04:56,124 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4675 Valid, 14290 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 11:04:56,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13416 states. [2024-12-02 11:04:56,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13416 to 13416. [2024-12-02 11:04:56,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13416 states, 9768 states have (on average 1.2824529074529074) internal successors, (12527), 9923 states have internal predecessors, (12527), 2996 states have call successors, (2996), 652 states have call predecessors, (2996), 651 states have return successors, (2992), 2936 states have call predecessors, (2992), 2992 states have call successors, (2992) [2024-12-02 11:04:56,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13416 states to 13416 states and 18515 transitions. [2024-12-02 11:04:56,668 INFO L78 Accepts]: Start accepts. Automaton has 13416 states and 18515 transitions. Word has length 398 [2024-12-02 11:04:56,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:04:56,669 INFO L471 AbstractCegarLoop]: Abstraction has 13416 states and 18515 transitions. [2024-12-02 11:04:56,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2024-12-02 11:04:56,669 INFO L276 IsEmpty]: Start isEmpty. Operand 13416 states and 18515 transitions. [2024-12-02 11:04:56,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2024-12-02 11:04:56,680 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:04:56,680 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 10, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:04:56,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 11:04:56,680 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:04:56,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:04:56,681 INFO L85 PathProgramCache]: Analyzing trace with hash 1004470707, now seen corresponding path program 1 times [2024-12-02 11:04:56,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:04:56,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960048910] [2024-12-02 11:04:56,681 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:04:56,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms