./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-neterion-vxge-vxge.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a26aebcc-1f45-485a-89dc-7b2f61d581c3/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a26aebcc-1f45-485a-89dc-7b2f61d581c3/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a26aebcc-1f45-485a-89dc-7b2f61d581c3/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a26aebcc-1f45-485a-89dc-7b2f61d581c3/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a26aebcc-1f45-485a-89dc-7b2f61d581c3/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a26aebcc-1f45-485a-89dc-7b2f61d581c3/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f1645f8e98839bce4f434db74cc261d1b9600d4122c558a314d01e8a1c883744 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 12:23:01,446 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 12:23:01,518 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a26aebcc-1f45-485a-89dc-7b2f61d581c3/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 12:23:01,523 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 12:23:01,523 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 12:23:01,551 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 12:23:01,551 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 12:23:01,552 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 12:23:01,553 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 12:23:01,553 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 12:23:01,554 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 12:23:01,554 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 12:23:01,555 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 12:23:01,556 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 12:23:01,556 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 12:23:01,557 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 12:23:01,557 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 12:23:01,558 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 12:23:01,558 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 12:23:01,559 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 12:23:01,559 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 12:23:01,564 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 12:23:01,565 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 12:23:01,565 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 12:23:01,566 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 12:23:01,566 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 12:23:01,566 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 12:23:01,567 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 12:23:01,567 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 12:23:01,567 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 12:23:01,568 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 12:23:01,568 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 12:23:01,568 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 12:23:01,569 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 12:23:01,569 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:23:01,569 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 12:23:01,569 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 12:23:01,570 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 12:23:01,570 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 12:23:01,570 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 12:23:01,570 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 12:23:01,571 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 12:23:01,571 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 12:23:01,571 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 12:23:01,571 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a26aebcc-1f45-485a-89dc-7b2f61d581c3/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a26aebcc-1f45-485a-89dc-7b2f61d581c3/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f1645f8e98839bce4f434db74cc261d1b9600d4122c558a314d01e8a1c883744 [2023-12-02 12:23:01,783 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 12:23:01,807 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 12:23:01,810 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 12:23:01,811 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 12:23:01,812 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 12:23:01,813 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a26aebcc-1f45-485a-89dc-7b2f61d581c3/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i [2023-12-02 12:23:04,682 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 12:23:05,509 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 12:23:05,510 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a26aebcc-1f45-485a-89dc-7b2f61d581c3/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i [2023-12-02 12:23:05,595 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a26aebcc-1f45-485a-89dc-7b2f61d581c3/bin/utaipan-verify-nQ1chXbOIh/data/612dba625/5895cf3322c74a0f8a1cbbac3b3485ef/FLAG7210272d3 [2023-12-02 12:23:05,611 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a26aebcc-1f45-485a-89dc-7b2f61d581c3/bin/utaipan-verify-nQ1chXbOIh/data/612dba625/5895cf3322c74a0f8a1cbbac3b3485ef [2023-12-02 12:23:05,614 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 12:23:05,616 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 12:23:05,618 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 12:23:05,618 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 12:23:05,624 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 12:23:05,625 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:23:05" (1/1) ... [2023-12-02 12:23:05,626 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@dc1c57e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:23:05, skipping insertion in model container [2023-12-02 12:23:05,626 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:23:05" (1/1) ... [2023-12-02 12:23:05,959 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 12:23:15,543 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a26aebcc-1f45-485a-89dc-7b2f61d581c3/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[866011,866024] [2023-12-02 12:23:15,547 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a26aebcc-1f45-485a-89dc-7b2f61d581c3/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[866180,866193] [2023-12-02 12:23:15,547 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a26aebcc-1f45-485a-89dc-7b2f61d581c3/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[866347,866360] [2023-12-02 12:23:15,548 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a26aebcc-1f45-485a-89dc-7b2f61d581c3/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[866515,866528] [2023-12-02 12:23:15,586 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:23:15,648 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 12:23:15,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [8120] [2023-12-02 12:23:15,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [8123] [2023-12-02 12:23:15,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [8126] [2023-12-02 12:23:15,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [8129] [2023-12-02 12:23:15,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [8177] [2023-12-02 12:23:15,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [8184] [2023-12-02 12:23:15,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movq %1,%0": "=r" (ret): "m" (*((unsigned long volatile *)addr)): "memory"); [8192] [2023-12-02 12:23:15,830 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movq %0,%1": : "r" (val), "m" (*((unsigned long volatile *)addr)): "memory"); [8199] [2023-12-02 12:23:15,834 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)); [8279-8280] [2023-12-02 12:23:15,836 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)); [8313-8314] [2023-12-02 12:23:15,854 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8849] [2023-12-02 12:23:15,855 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8851] [2023-12-02 12:23:15,857 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8887] [2023-12-02 12:23:15,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9344] [2023-12-02 12:23:15,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9390] [2023-12-02 12:23:15,902 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10012] [2023-12-02 12:23:16,078 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12096] [2023-12-02 12:23:16,078 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12099] [2023-12-02 12:23:16,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12119] [2023-12-02 12:23:16,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12122] [2023-12-02 12:23:16,116 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12688] [2023-12-02 12:23:16,116 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12690] [2023-12-02 12:23:16,146 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [13339] [2023-12-02 12:23:16,266 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)*dtrh) [15271] [2023-12-02 12:23:16,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [15369] [2023-12-02 12:23:16,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [15384] [2023-12-02 12:23:16,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15465] [2023-12-02 12:23:16,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15467] [2023-12-02 12:23:16,418 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"); [18859] [2023-12-02 12:23:16,418 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)); [18866] [2023-12-02 12:23:16,419 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [18873] [2023-12-02 12:23:16,419 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)); [18882-18883] [2023-12-02 12:23:16,424 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)); [19102-19103] [2023-12-02 12:23:16,425 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)); [19131-19132] [2023-12-02 12:23:16,426 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [19168-19169] [2023-12-02 12:23:16,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [19205-19206] [2023-12-02 12:23:16,433 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)); [19460-19461] [2023-12-02 12:23:16,433 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [19467] [2023-12-02 12:23:16,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [19709] [2023-12-02 12:23:16,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [19712] [2023-12-02 12:23:16,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [19715] [2023-12-02 12:23:16,439 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [19718] [2023-12-02 12:23:16,439 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [19749] [2023-12-02 12:23:16,439 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [19752] [2023-12-02 12:23:16,440 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [19755] [2023-12-02 12:23:16,440 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [19758] [2023-12-02 12:23:16,440 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [19789] [2023-12-02 12:23:16,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [19792] [2023-12-02 12:23:16,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [19795] [2023-12-02 12:23:16,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [19798] [2023-12-02 12:23:16,442 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [19829] [2023-12-02 12:23:16,442 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [19832] [2023-12-02 12:23:16,442 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [19835] [2023-12-02 12:23:16,443 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [19838] [2023-12-02 12:23:16,465 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)dtr + 64U) [20529] [2023-12-02 12:23:16,465 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)rx_priv->skb_data) [20535] [2023-12-02 12:23:16,466 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb + 64U) [20544] [2023-12-02 12:23:16,522 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [22154] [2023-12-02 12:23:16,522 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [22156] [2023-12-02 12:23:16,529 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [22489] [2023-12-02 12:23:16,530 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [22497] [2023-12-02 12:23:16,532 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [22574] [2023-12-02 12:23:16,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [23074] [2023-12-02 12:23:16,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [23110] [2023-12-02 12:23:16,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [23117] [2023-12-02 12:23:16,600 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [23885] [2023-12-02 12:23:16,601 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [23898] [2023-12-02 12:23:16,601 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [23906] [2023-12-02 12:23:16,605 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [24064] [2023-12-02 12:23:16,747 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a26aebcc-1f45-485a-89dc-7b2f61d581c3/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[866011,866024] [2023-12-02 12:23:16,748 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a26aebcc-1f45-485a-89dc-7b2f61d581c3/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[866180,866193] [2023-12-02 12:23:16,749 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a26aebcc-1f45-485a-89dc-7b2f61d581c3/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[866347,866360] [2023-12-02 12:23:16,749 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a26aebcc-1f45-485a-89dc-7b2f61d581c3/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i[866515,866528] [2023-12-02 12:23:16,758 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:23:17,170 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:23:17,170 WARN L675 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:23:17,170 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:23:17,177 INFO L206 MainTranslator]: Completed translation [2023-12-02 12:23:17,177 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:23:17 WrapperNode [2023-12-02 12:23:17,177 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 12:23:17,178 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 12:23:17,178 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 12:23:17,178 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 12:23:17,185 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:23:17" (1/1) ... [2023-12-02 12:23:17,361 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:23:17" (1/1) ... [2023-12-02 12:23:18,016 INFO L138 Inliner]: procedures = 839, calls = 8101, calls flagged for inlining = 391, calls inlined = 375, statements flattened = 23955 [2023-12-02 12:23:18,017 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 12:23:18,017 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 12:23:18,018 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 12:23:18,018 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 12:23:18,029 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:23:17" (1/1) ... [2023-12-02 12:23:18,029 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:23:17" (1/1) ... [2023-12-02 12:23:18,242 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:23:17" (1/1) ... [2023-12-02 12:23:18,243 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:23:17" (1/1) ... [2023-12-02 12:23:18,793 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:23:17" (1/1) ... [2023-12-02 12:23:18,916 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:23:17" (1/1) ... [2023-12-02 12:23:19,083 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:23:17" (1/1) ... [2023-12-02 12:23:19,166 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:23:17" (1/1) ... [2023-12-02 12:23:19,356 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 12:23:19,357 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 12:23:19,357 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 12:23:19,357 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 12:23:19,358 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:23:17" (1/1) ... [2023-12-02 12:23:19,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:23:19,379 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a26aebcc-1f45-485a-89dc-7b2f61d581c3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:23:19,394 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a26aebcc-1f45-485a-89dc-7b2f61d581c3/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 12:23:19,415 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a26aebcc-1f45-485a-89dc-7b2f61d581c3/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 12:23:19,440 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_close [2023-12-02 12:23:19,440 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_close [2023-12-02 12:23:19,440 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_sw_reset [2023-12-02 12:23:19,441 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_sw_reset [2023-12-02 12:23:19,441 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_xmac_tx_stats_get [2023-12-02 12:23:19,441 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_xmac_tx_stats_get [2023-12-02 12:23:19,441 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-12-02 12:23:19,441 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-12-02 12:23:19,441 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_mempool_destroy [2023-12-02 12:23:19,442 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_mempool_destroy [2023-12-02 12:23:19,442 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-12-02 12:23:19,442 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-12-02 12:23:19,442 INFO L130 BoogieDeclarations]: Found specification of procedure VXGE_COMPLETE_VPATH_TX [2023-12-02 12:23:19,442 INFO L138 BoogieDeclarations]: Found implementation of procedure VXGE_COMPLETE_VPATH_TX [2023-12-02 12:23:19,442 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_stats_enable [2023-12-02 12:23:19,443 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_stats_enable [2023-12-02 12:23:19,443 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_device_register [2023-12-02 12:23:19,443 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_device_register [2023-12-02 12:23:19,443 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_intr_enable [2023-12-02 12:23:19,443 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_intr_enable [2023-12-02 12:23:19,443 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_sset [2023-12-02 12:23:19,444 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_sset [2023-12-02 12:23:19,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-12-02 12:23:19,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-12-02 12:23:19,444 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_access_rights_get [2023-12-02 12:23:19,444 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_access_rights_get [2023-12-02 12:23:19,444 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 12:23:19,445 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 12:23:19,445 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 12:23:19,445 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 12:23:19,445 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_buffer_set [2023-12-02 12:23:19,445 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_buffer_set [2023-12-02 12:23:19,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_13_6 [2023-12-02 12:23:19,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_13_6 [2023-12-02 12:23:19,446 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-12-02 12:23:19,446 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-12-02 12:23:19,446 INFO L130 BoogieDeclarations]: Found specification of procedure is_vxge_card_up [2023-12-02 12:23:19,446 INFO L138 BoogieDeclarations]: Found implementation of procedure is_vxge_card_up [2023-12-02 12:23:19,447 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rem_isr [2023-12-02 12:23:19,447 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rem_isr [2023-12-02 12:23:19,447 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_wait_receive_idle [2023-12-02 12:23:19,447 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_wait_receive_idle [2023-12-02 12:23:19,447 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_callback_link_down [2023-12-02 12:23:19,448 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_callback_link_down [2023-12-02 12:23:19,448 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_mgmt_reg_read [2023-12-02 12:23:19,448 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_mgmt_reg_read [2023-12-02 12:23:19,448 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_fw_upgrade [2023-12-02 12:23:19,448 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_fw_upgrade [2023-12-02 12:23:19,448 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_rts_table_set [2023-12-02 12:23:19,449 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_rts_table_set [2023-12-02 12:23:19,449 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 12:23:19,449 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 12:23:19,449 INFO L130 BoogieDeclarations]: Found specification of procedure do_vxge_reset [2023-12-02 12:23:19,449 INFO L138 BoogieDeclarations]: Found implementation of procedure do_vxge_reset [2023-12-02 12:23:19,449 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 12:23:19,449 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 12:23:19,450 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-12-02 12:23:19,450 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-12-02 12:23:19,450 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_abort [2023-12-02 12:23:19,450 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_abort [2023-12-02 12:23:19,450 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-12-02 12:23:19,451 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-12-02 12:23:19,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_61 [2023-12-02 12:23:19,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_61 [2023-12-02 12:23:19,451 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_mrpcim_stats_access [2023-12-02 12:23:19,451 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_mrpcim_stats_access [2023-12-02 12:23:19,451 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 12:23:19,452 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 12:23:19,452 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_mask_all [2023-12-02 12:23:19,452 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_mask_all [2023-12-02 12:23:19,452 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 12:23:19,452 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 12:23:19,453 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_add [2023-12-02 12:23:19,453 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_add [2023-12-02 12:23:19,453 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 12:23:19,453 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 12:23:19,454 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_pio_mem_write32_upper [2023-12-02 12:23:19,454 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_pio_mem_write32_upper [2023-12-02 12:23:19,454 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_probe [2023-12-02 12:23:19,454 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_probe [2023-12-02 12:23:19,454 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_try_complete [2023-12-02 12:23:19,455 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_try_complete [2023-12-02 12:23:19,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 12:23:19,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 12:23:19,455 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_read_word [2023-12-02 12:23:19,455 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_read_word [2023-12-02 12:23:19,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 12:23:19,456 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2023-12-02 12:23:19,456 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2023-12-02 12:23:19,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 12:23:19,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 12:23:19,457 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_get_sset_count [2023-12-02 12:23:19,457 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_get_sset_count [2023-12-02 12:23:19,457 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_xmac_aggr_stats_get [2023-12-02 12:23:19,457 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_xmac_aggr_stats_get [2023-12-02 12:23:19,457 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-12-02 12:23:19,457 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-12-02 12:23:19,457 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_reset_all_vpaths [2023-12-02 12:23:19,458 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_reset_all_vpaths [2023-12-02 12:23:19,458 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_mac_list_add [2023-12-02 12:23:19,458 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_mac_list_add [2023-12-02 12:23:19,458 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_re_pre_post [2023-12-02 12:23:19,458 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_re_pre_post [2023-12-02 12:23:19,458 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 12:23:19,458 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 12:23:19,458 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-12-02 12:23:19,459 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-12-02 12:23:19,459 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_free [2023-12-02 12:23:19,459 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_free [2023-12-02 12:23:19,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_89 [2023-12-02 12:23:19,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_89 [2023-12-02 12:23:19,459 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2023-12-02 12:23:19,459 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2023-12-02 12:23:19,460 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_setpause_data [2023-12-02 12:23:19,460 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_setpause_data [2023-12-02 12:23:19,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-12-02 12:23:19,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-12-02 12:23:19,460 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxds_per_block_get [2023-12-02 12:23:19,460 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxds_per_block_get [2023-12-02 12:23:19,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 12:23:19,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 12:23:19,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 12:23:19,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 12:23:19,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 12:23:19,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2023-12-02 12:23:19,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2023-12-02 12:23:19,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-12-02 12:23:19,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-12-02 12:23:19,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 12:23:19,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 12:23:19,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 12:23:19,462 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_reset_check [2023-12-02 12:23:19,462 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_reset_check [2023-12-02 12:23:19,463 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 12:23:19,463 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 12:23:19,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 12:23:19,463 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 12:23:19,463 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-12-02 12:23:19,463 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-12-02 12:23:19,463 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-12-02 12:23:19,463 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-12-02 12:23:19,464 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 12:23:19,464 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 12:23:19,464 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-12-02 12:23:19,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-12-02 12:23:19,464 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-12-02 12:23:19,464 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-12-02 12:23:19,464 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_vpath_intr_enable [2023-12-02 12:23:19,465 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_vpath_intr_enable [2023-12-02 12:23:19,465 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_setpause_data [2023-12-02 12:23:19,465 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_setpause_data [2023-12-02 12:23:19,465 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_intr_disable [2023-12-02 12:23:19,465 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_intr_disable [2023-12-02 12:23:19,465 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_os_dma_free [2023-12-02 12:23:19,465 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_os_dma_free [2023-12-02 12:23:19,466 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_allocate [2023-12-02 12:23:19,466 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_allocate [2023-12-02 12:23:19,466 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2023-12-02 12:23:19,466 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2023-12-02 12:23:19,466 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_error_level_get [2023-12-02 12:23:19,466 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_error_level_get [2023-12-02 12:23:19,466 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_mgmt_reg_write [2023-12-02 12:23:19,467 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_mgmt_reg_write [2023-12-02 12:23:19,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-12-02 12:23:19,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-12-02 12:23:19,467 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_enable [2023-12-02 12:23:19,467 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_enable [2023-12-02 12:23:19,467 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_count [2023-12-02 12:23:19,467 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_count [2023-12-02 12:23:19,467 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_post [2023-12-02 12:23:19,468 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_post [2023-12-02 12:23:19,468 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_set_mac_addr [2023-12-02 12:23:19,468 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_set_mac_addr [2023-12-02 12:23:19,468 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 12:23:19,468 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 12:23:19,468 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_unmask_all [2023-12-02 12:23:19,468 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_unmask_all [2023-12-02 12:23:19,468 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_trace_level_get [2023-12-02 12:23:19,469 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_trace_level_get [2023-12-02 12:23:19,469 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 12:23:19,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 12:23:19,469 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_msix_clear [2023-12-02 12:23:19,469 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_msix_clear [2023-12-02 12:23:19,469 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_handle_error [2023-12-02 12:23:19,469 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_handle_error [2023-12-02 12:23:19,469 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 12:23:19,470 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 12:23:19,470 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_create [2023-12-02 12:23:19,470 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_create [2023-12-02 12:23:19,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 12:23:19,470 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-12-02 12:23:19,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-12-02 12:23:19,470 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_mac_addr_add [2023-12-02 12:23:19,471 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_mac_addr_add [2023-12-02 12:23:19,471 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2023-12-02 12:23:19,471 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2023-12-02 12:23:19,471 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-12-02 12:23:19,471 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-12-02 12:23:19,471 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rem_msix_isr [2023-12-02 12:23:19,471 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rem_msix_isr [2023-12-02 12:23:19,472 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-12-02 12:23:19,472 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_add_mac_addr [2023-12-02 12:23:19,472 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_add_mac_addr [2023-12-02 12:23:19,472 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_delete [2023-12-02 12:23:19,472 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_delete [2023-12-02 12:23:19,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 12:23:19,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 12:23:19,472 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_rxdblock_link [2023-12-02 12:23:19,473 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_rxdblock_link [2023-12-02 12:23:19,473 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_private_get [2023-12-02 12:23:19,473 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_private_get [2023-12-02 12:23:19,473 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-12-02 12:23:19,473 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-12-02 12:23:19,473 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-12-02 12:23:19,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-12-02 12:23:19,474 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_dynamic_rti_rtimer_set [2023-12-02 12:23:19,474 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_dynamic_rti_rtimer_set [2023-12-02 12:23:19,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 12:23:19,474 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 12:23:19,474 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_notice [2023-12-02 12:23:19,474 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_notice [2023-12-02 12:23:19,474 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_post [2023-12-02 12:23:19,474 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_post [2023-12-02 12:23:19,475 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-12-02 12:23:19,475 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-12-02 12:23:19,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 12:23:19,475 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_free_mac_add_list [2023-12-02 12:23:19,475 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_free_mac_add_list [2023-12-02 12:23:19,475 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 12:23:19,475 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 12:23:19,476 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_fifo_delete [2023-12-02 12:23:19,476 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_fifo_delete [2023-12-02 12:23:19,476 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2023-12-02 12:23:19,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2023-12-02 12:23:19,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 12:23:19,476 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_reset [2023-12-02 12:23:19,476 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_reset [2023-12-02 12:23:19,477 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_func_id_get [2023-12-02 12:23:19,477 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_func_id_get [2023-12-02 12:23:19,477 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_open [2023-12-02 12:23:19,477 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_open [2023-12-02 12:23:19,477 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_intr_enable [2023-12-02 12:23:19,477 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_intr_enable [2023-12-02 12:23:19,477 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 12:23:19,478 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 12:23:19,478 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-12-02 12:23:19,478 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-12-02 12:23:19,478 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_vpath_reset_in_prog_check [2023-12-02 12:23:19,478 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_vpath_reset_in_prog_check [2023-12-02 12:23:19,478 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 12:23:19,478 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 12:23:19,479 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_replenish [2023-12-02 12:23:19,479 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_replenish [2023-12-02 12:23:19,479 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_pio_mem_write64 [2023-12-02 12:23:19,479 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_pio_mem_write64 [2023-12-02 12:23:19,479 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_poll_rx [2023-12-02 12:23:19,479 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_poll_rx [2023-12-02 12:23:19,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 12:23:19,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 12:23:19,480 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_post_post [2023-12-02 12:23:19,480 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_post_post [2023-12-02 12:23:19,480 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_all_queues [2023-12-02 12:23:19,480 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_all_queues [2023-12-02 12:23:19,480 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_terminate [2023-12-02 12:23:19,480 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_terminate [2023-12-02 12:23:19,480 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_mempool_create [2023-12-02 12:23:19,481 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_mempool_create [2023-12-02 12:23:19,481 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-12-02 12:23:19,481 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-12-02 12:23:19,481 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_io_resume [2023-12-02 12:23:19,481 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_io_resume [2023-12-02 12:23:19,481 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-12-02 12:23:19,481 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-12-02 12:23:19,482 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_alarm_process [2023-12-02 12:23:19,482 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_alarm_process [2023-12-02 12:23:19,482 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-12-02 12:23:19,482 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-12-02 12:23:19,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_62 [2023-12-02 12:23:19,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_62 [2023-12-02 12:23:19,482 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_set_multicast [2023-12-02 12:23:19,483 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_set_multicast [2023-12-02 12:23:19,483 INFO L130 BoogieDeclarations]: Found specification of procedure pci_channel_offline [2023-12-02 12:23:19,483 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_channel_offline [2023-12-02 12:23:19,483 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2023-12-02 12:23:19,483 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2023-12-02 12:23:19,483 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_mempool_item_priv [2023-12-02 12:23:19,483 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_mempool_item_priv [2023-12-02 12:23:19,483 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 12:23:19,484 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 12:23:19,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 12:23:19,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_6 [2023-12-02 12:23:19,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_6 [2023-12-02 12:23:19,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 12:23:19,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 12:23:19,484 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_os_dma_malloc [2023-12-02 12:23:19,485 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_os_dma_malloc [2023-12-02 12:23:19,485 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_msix_set [2023-12-02 12:23:19,485 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_msix_set [2023-12-02 12:23:19,485 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2023-12-02 12:23:19,485 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2023-12-02 12:23:19,485 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_recover_from_reset [2023-12-02 12:23:19,485 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_recover_from_reset [2023-12-02 12:23:19,486 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_1b_set [2023-12-02 12:23:19,486 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_1b_set [2023-12-02 12:23:19,486 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_stats_access [2023-12-02 12:23:19,486 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_stats_access [2023-12-02 12:23:19,486 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_flush_io [2023-12-02 12:23:19,486 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_flush_io [2023-12-02 12:23:19,486 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-12-02 12:23:19,486 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-12-02 12:23:19,487 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_open [2023-12-02 12:23:19,487 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_open [2023-12-02 12:23:19,487 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_fifo_txdl_priv [2023-12-02 12:23:19,487 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_fifo_txdl_priv [2023-12-02 12:23:19,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_18_2 [2023-12-02 12:23:19,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_18_2 [2023-12-02 12:23:19,487 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-12-02 12:23:19,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-12-02 12:23:19,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_91 [2023-12-02 12:23:19,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_91 [2023-12-02 12:23:19,488 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_close_vpaths [2023-12-02 12:23:19,488 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_close_vpaths [2023-12-02 12:23:19,488 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_msix_unmask [2023-12-02 12:23:19,488 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_msix_unmask [2023-12-02 12:23:19,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2023-12-02 12:23:19,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2023-12-02 12:23:19,489 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_restore_vpath_vid_table [2023-12-02 12:23:19,489 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_restore_vpath_vid_table [2023-12-02 12:23:19,489 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_initialize [2023-12-02 12:23:19,489 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_initialize [2023-12-02 12:23:19,489 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_next_completed [2023-12-02 12:23:19,489 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_next_completed [2023-12-02 12:23:19,490 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_alloc [2023-12-02 12:23:19,490 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_alloc [2023-12-02 12:23:19,490 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_reset [2023-12-02 12:23:19,490 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_reset [2023-12-02 12:23:19,490 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_open_vpaths [2023-12-02 12:23:19,490 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_open_vpaths [2023-12-02 12:23:19,490 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-12-02 12:23:19,491 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-12-02 12:23:19,491 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_blockpool_destroy [2023-12-02 12:23:19,491 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_blockpool_destroy [2023-12-02 12:23:19,491 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rx_map [2023-12-02 12:23:19,491 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rx_map [2023-12-02 12:23:19,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 12:23:19,491 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 12:23:19,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-12-02 12:23:19,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-12-02 12:23:19,492 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_device_unregister [2023-12-02 12:23:19,492 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_device_unregister [2023-12-02 12:23:19,492 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2023-12-02 12:23:19,492 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2023-12-02 12:23:19,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 12:23:19,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 12:23:19,493 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-12-02 12:23:19,493 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-12-02 12:23:19,493 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 12:23:19,493 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 12:23:19,493 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_pre_post [2023-12-02 12:23:19,493 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_pre_post [2023-12-02 12:23:19,493 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2023-12-02 12:23:19,494 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2023-12-02 12:23:19,494 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-12-02 12:23:19,494 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-12-02 12:23:19,494 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_rx_doorbell_init [2023-12-02 12:23:19,494 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_rx_doorbell_init [2023-12-02 12:23:19,494 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_stats_get [2023-12-02 12:23:19,494 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_stats_get [2023-12-02 12:23:19,494 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_vxge_closer_21_2 [2023-12-02 12:23:19,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_vxge_closer_21_2 [2023-12-02 12:23:19,495 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_pm_resume [2023-12-02 12:23:19,495 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_pm_resume [2023-12-02 12:23:19,495 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 12:23:19,495 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 12:23:19,495 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_clear_tx_rx [2023-12-02 12:23:19,495 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_clear_tx_rx [2023-12-02 12:23:19,495 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_wait_receive_idle [2023-12-02 12:23:19,496 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_wait_receive_idle [2023-12-02 12:23:19,496 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_vpath_intr_disable [2023-12-02 12:23:19,496 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_vpath_intr_disable [2023-12-02 12:23:19,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 12:23:19,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 12:23:19,496 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-12-02 12:23:19,496 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-12-02 12:23:19,496 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 12:23:19,497 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 12:23:19,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 12:23:19,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 12:23:19,497 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 12:23:19,497 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_queue_stopped [2023-12-02 12:23:19,497 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_queue_stopped [2023-12-02 12:23:19,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-12-02 12:23:19,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-12-02 12:23:19,498 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-12-02 12:23:19,498 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-12-02 12:23:19,498 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_del_mac_addr [2023-12-02 12:23:19,498 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_del_mac_addr [2023-12-02 12:23:19,498 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 12:23:19,498 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 12:23:19,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 12:23:19,499 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-12-02 12:23:19,499 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-12-02 12:23:19,499 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_toc_get [2023-12-02 12:23:19,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_toc_get [2023-12-02 12:23:19,499 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_gset [2023-12-02 12:23:19,499 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_gset [2023-12-02 12:23:19,499 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_mac_list_del [2023-12-02 12:23:19,499 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_mac_list_del [2023-12-02 12:23:19,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-12-02 12:23:19,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-12-02 12:23:19,500 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 12:23:19,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 12:23:19,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 12:23:19,500 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 12:23:19,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 12:23:19,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 12:23:19,501 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 12:23:19,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 12:23:19,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 12:23:19,501 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_private_get [2023-12-02 12:23:19,501 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_private_get [2023-12-02 12:23:19,501 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_tti_ci_set [2023-12-02 12:23:19,501 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_tti_ci_set [2023-12-02 12:23:19,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 12:23:19,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 12:23:19,502 INFO L130 BoogieDeclarations]: Found specification of procedure VXGE_COMPLETE_ALL_TX [2023-12-02 12:23:19,502 INFO L138 BoogieDeclarations]: Found implementation of procedure VXGE_COMPLETE_ALL_TX [2023-12-02 12:23:19,502 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-12-02 12:23:19,502 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-12-02 12:23:19,502 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_intr_disable [2023-12-02 12:23:19,502 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_intr_disable [2023-12-02 12:23:19,502 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_blockpool_blocks_add [2023-12-02 12:23:19,502 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_blockpool_blocks_add [2023-12-02 12:23:19,503 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_reset [2023-12-02 12:23:19,503 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_reset [2023-12-02 12:23:19,503 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_restore_vpath_mac_addr [2023-12-02 12:23:19,503 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_restore_vpath_mac_addr [2023-12-02 12:23:19,503 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_msix_unmask [2023-12-02 12:23:19,503 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_msix_unmask [2023-12-02 12:23:19,503 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_mcast_enable [2023-12-02 12:23:19,503 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_mcast_enable [2023-12-02 12:23:19,504 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-12-02 12:23:19,504 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-12-02 12:23:19,504 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 12:23:19,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 12:23:19,504 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_rts_table_get [2023-12-02 12:23:19,504 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_rts_table_get [2023-12-02 12:23:19,504 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_msix_mask [2023-12-02 12:23:19,504 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_msix_mask [2023-12-02 12:23:19,505 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_vid_add [2023-12-02 12:23:19,505 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_vid_add [2023-12-02 12:23:19,505 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_config_ci_for_tti_rti [2023-12-02 12:23:19,505 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_config_ci_for_tti_rti [2023-12-02 12:23:19,505 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_prc_configure [2023-12-02 12:23:19,505 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_prc_configure [2023-12-02 12:23:19,505 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-12-02 12:23:19,505 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-12-02 12:23:19,506 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-12-02 12:23:19,506 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-12-02 12:23:19,506 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2023-12-02 12:23:19,506 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2023-12-02 12:23:19,506 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2023-12-02 12:23:19,506 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2023-12-02 12:23:19,506 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rx_alloc [2023-12-02 12:23:19,506 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rx_alloc [2023-12-02 12:23:19,507 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-12-02 12:23:19,507 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-12-02 12:23:19,507 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_callback_link_up [2023-12-02 12:23:19,507 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_callback_link_up [2023-12-02 12:23:19,507 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_fw_flash [2023-12-02 12:23:19,507 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_fw_flash [2023-12-02 12:23:19,507 INFO L130 BoogieDeclarations]: Found specification of procedure writeq [2023-12-02 12:23:19,507 INFO L138 BoogieDeclarations]: Found implementation of procedure writeq [2023-12-02 12:23:19,508 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_next_completed [2023-12-02 12:23:19,508 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_next_completed [2023-12-02 12:23:19,508 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_bcast_enable [2023-12-02 12:23:19,508 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_bcast_enable [2023-12-02 12:23:19,508 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_msix_mask [2023-12-02 12:23:19,508 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_msix_mask [2023-12-02 12:23:19,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 12:23:19,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 12:23:19,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 12:23:19,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-12-02 12:23:19,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-12-02 12:23:19,509 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_tx_watchdog [2023-12-02 12:23:19,509 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_tx_watchdog [2023-12-02 12:23:19,509 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-12-02 12:23:19,509 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-12-02 12:23:19,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-12-02 12:23:19,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-12-02 12:23:19,510 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2023-12-02 12:23:19,510 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2023-12-02 12:23:19,510 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-12-02 12:23:19,510 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-12-02 12:23:19,510 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2023-12-02 12:23:19,510 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2023-12-02 12:23:19,510 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_all_queues [2023-12-02 12:23:19,511 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_all_queues [2023-12-02 12:23:19,511 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_blockpool_blocks_remove [2023-12-02 12:23:19,511 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_blockpool_blocks_remove [2023-12-02 12:23:19,511 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_dynamic_tti_rtimer_set [2023-12-02 12:23:19,511 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_dynamic_tti_rtimer_set [2023-12-02 12:23:19,511 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-12-02 12:23:19,511 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-12-02 12:23:19,511 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_remove [2023-12-02 12:23:19,511 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_remove [2023-12-02 12:23:19,512 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_debug_set [2023-12-02 12:23:19,512 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_debug_set [2023-12-02 12:23:19,512 INFO L130 BoogieDeclarations]: Found specification of procedure do_vxge_close [2023-12-02 12:23:19,512 INFO L138 BoogieDeclarations]: Found implementation of procedure do_vxge_close [2023-12-02 12:23:19,512 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 12:23:19,512 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 12:23:19,512 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-12-02 12:23:19,512 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-12-02 12:23:19,513 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-12-02 12:23:19,513 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-12-02 12:23:19,513 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-12-02 12:23:19,513 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-12-02 12:23:19,513 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_register_poll [2023-12-02 12:23:19,513 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_register_poll [2023-12-02 12:23:19,513 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_free [2023-12-02 12:23:19,513 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_free [2023-12-02 12:23:19,513 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_netpoll [2023-12-02 12:23:19,514 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_netpoll [2023-12-02 12:23:19,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 12:23:19,514 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-12-02 12:23:19,514 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-12-02 12:23:19,514 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 12:23:19,514 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 12:23:19,514 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_fifo_abort [2023-12-02 12:23:19,514 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_fifo_abort [2023-12-02 12:23:19,514 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-12-02 12:23:19,515 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-12-02 12:23:19,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-12-02 12:23:19,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-12-02 12:23:19,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 12:23:19,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 12:23:19,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-12-02 12:23:19,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-12-02 12:23:19,515 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_is_privilaged [2023-12-02 12:23:19,515 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_is_privilaged [2023-12-02 12:23:19,516 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vp_terminate [2023-12-02 12:23:19,516 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vp_terminate [2023-12-02 12:23:19,516 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-12-02 12:23:19,516 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-12-02 12:23:19,516 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 12:23:19,516 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 12:23:19,516 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2023-12-02 12:23:19,516 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2023-12-02 12:23:19,516 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_post_post_wmb [2023-12-02 12:23:19,517 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_post_post_wmb [2023-12-02 12:23:19,517 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_fw_api [2023-12-02 12:23:19,517 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_fw_api [2023-12-02 12:23:19,517 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 12:23:19,517 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 12:23:19,517 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_initialize [2023-12-02 12:23:19,517 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_initialize [2023-12-02 12:23:19,517 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_flick_link_led [2023-12-02 12:23:19,517 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_flick_link_led [2023-12-02 12:23:19,518 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_rts_rth_data0_data1_get [2023-12-02 12:23:19,518 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_rts_rth_data0_data1_get [2023-12-02 12:23:19,518 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-12-02 12:23:19,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-12-02 12:23:19,518 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-12-02 12:23:19,518 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-12-02 12:23:19,518 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2023-12-02 12:23:19,518 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2023-12-02 12:23:19,518 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2023-12-02 12:23:19,519 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2023-12-02 12:23:19,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2023-12-02 12:23:19,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2023-12-02 12:23:19,519 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_get_regs_len [2023-12-02 12:23:19,519 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_get_regs_len [2023-12-02 12:23:19,519 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-12-02 12:23:19,519 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-12-02 12:23:19,519 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_complete [2023-12-02 12:23:19,519 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_complete [2023-12-02 12:23:19,520 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2023-12-02 12:23:19,520 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2023-12-02 12:23:19,520 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_os_timer [2023-12-02 12:23:19,520 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_os_timer [2023-12-02 12:23:19,520 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_reset [2023-12-02 12:23:19,520 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_reset [2023-12-02 12:23:19,520 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_xmac_rx_stats_get [2023-12-02 12:23:19,520 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_xmac_rx_stats_get [2023-12-02 12:23:19,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 12:23:19,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 12:23:19,521 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_free [2023-12-02 12:23:19,521 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_free [2023-12-02 12:23:19,521 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 12:23:19,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 12:23:19,521 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 12:23:19,521 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 12:23:19,521 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_callback_crit_err [2023-12-02 12:23:19,521 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_callback_crit_err [2023-12-02 12:23:19,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 12:23:19,522 INFO L130 BoogieDeclarations]: Found specification of procedure readq [2023-12-02 12:23:19,522 INFO L138 BoogieDeclarations]: Found implementation of procedure readq [2023-12-02 12:23:19,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 12:23:19,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 12:23:19,522 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-12-02 12:23:19,522 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-12-02 12:23:19,522 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-12-02 12:23:21,689 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 12:23:21,695 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 12:23:24,660 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 12:24:10,148 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 12:24:10,485 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 12:24:22,288 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 12:24:22,288 INFO L309 CfgBuilder]: Removed 249 assume(true) statements. [2023-12-02 12:24:22,293 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:24:22 BoogieIcfgContainer [2023-12-02 12:24:22,293 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 12:24:22,296 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 12:24:22,296 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 12:24:22,299 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 12:24:22,299 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:23:05" (1/3) ... [2023-12-02 12:24:22,300 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@583cfbda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:24:22, skipping insertion in model container [2023-12-02 12:24:22,300 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:23:17" (2/3) ... [2023-12-02 12:24:22,301 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@583cfbda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:24:22, skipping insertion in model container [2023-12-02 12:24:22,301 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:24:22" (3/3) ... [2023-12-02 12:24:22,302 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-neterion-vxge-vxge.cil.i [2023-12-02 12:24:22,324 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 12:24:22,324 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-12-02 12:24:22,475 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 12:24:22,482 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3f24b03b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 12:24:22,483 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-12-02 12:24:22,509 INFO L276 IsEmpty]: Start isEmpty. Operand has 5558 states, 3596 states have (on average 1.3779199110122358) internal successors, (4955), 3676 states have internal predecessors, (4955), 1669 states have call successors, (1669), 292 states have call predecessors, (1669), 291 states have return successors, (1660), 1640 states have call predecessors, (1660), 1660 states have call successors, (1660) [2023-12-02 12:24:22,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2023-12-02 12:24:22,539 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:24:22,540 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:24:22,541 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-02 12:24:22,547 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:24:22,547 INFO L85 PathProgramCache]: Analyzing trace with hash -6957245, now seen corresponding path program 1 times [2023-12-02 12:24:22,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:24:22,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812658521] [2023-12-02 12:24:22,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:24:22,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:24:57,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:24:58,999 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2023-12-02 12:24:59,000 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:24:59,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812658521] [2023-12-02 12:24:59,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812658521] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:24:59,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:24:59,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:24:59,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475540801] [2023-12-02 12:24:59,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:24:59,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:24:59,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:24:59,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:24:59,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:24:59,064 INFO L87 Difference]: Start difference. First operand has 5558 states, 3596 states have (on average 1.3779199110122358) internal successors, (4955), 3676 states have internal predecessors, (4955), 1669 states have call successors, (1669), 292 states have call predecessors, (1669), 291 states have return successors, (1660), 1640 states have call predecessors, (1660), 1660 states have call successors, (1660) Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-12-02 12:25:01,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:25:03,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:25:08,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:25:09,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:25:11,768 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:25:13,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:25:17,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:25:19,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:25:23,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:25:27,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:25:29,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:25:32,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:25:34,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:25:36,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:25:38,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:25:42,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:25:44,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:25:46,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:25:48,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:25:50,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:25:52,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:25:54,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:25:56,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:25:58,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:26:00,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:26:02,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:26:07,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:26:09,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:26:10,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:26:12,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:26:14,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:26:16,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:26:19,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:26:21,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:26:25,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:26:29,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:26:31,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:26:31,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:26:31,418 INFO L93 Difference]: Finished difference Result 16472 states and 24883 transitions. [2023-12-02 12:26:31,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:26:31,422 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 211 [2023-12-02 12:26:31,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:26:31,527 INFO L225 Difference]: With dead ends: 16472 [2023-12-02 12:26:31,527 INFO L226 Difference]: Without dead ends: 10938 [2023-12-02 12:26:31,576 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:26:31,580 INFO L413 NwaCegarLoop]: 7354 mSDtfsCounter, 8111 mSDsluCounter, 7265 mSDsCounter, 0 mSdLazyCounter, 1823 mSolverCounterSat, 11 mSolverCounterUnsat, 31 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 89.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8111 SdHoareTripleChecker+Valid, 14619 SdHoareTripleChecker+Invalid, 1865 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1823 IncrementalHoareTripleChecker+Invalid, 31 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 91.5s IncrementalHoareTripleChecker+Time [2023-12-02 12:26:31,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8111 Valid, 14619 Invalid, 1865 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 1823 Invalid, 31 Unknown, 0 Unchecked, 91.5s Time] [2023-12-02 12:26:31,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10938 states. [2023-12-02 12:26:32,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10938 to 10932. [2023-12-02 12:26:32,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10932 states, 7095 states have (on average 1.3750528541226215) internal successors, (9756), 7244 states have internal predecessors, (9756), 3255 states have call successors, (3255), 579 states have call predecessors, (3255), 578 states have return successors, (3251), 3211 states have call predecessors, (3251), 3251 states have call successors, (3251) [2023-12-02 12:26:32,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10932 states to 10932 states and 16262 transitions. [2023-12-02 12:26:32,360 INFO L78 Accepts]: Start accepts. Automaton has 10932 states and 16262 transitions. Word has length 211 [2023-12-02 12:26:32,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:26:32,362 INFO L495 AbstractCegarLoop]: Abstraction has 10932 states and 16262 transitions. [2023-12-02 12:26:32,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-12-02 12:26:32,363 INFO L276 IsEmpty]: Start isEmpty. Operand 10932 states and 16262 transitions. [2023-12-02 12:26:32,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2023-12-02 12:26:32,375 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:26:32,376 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:26:32,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 12:26:32,376 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-02 12:26:32,377 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:26:32,377 INFO L85 PathProgramCache]: Analyzing trace with hash 59574724, now seen corresponding path program 1 times [2023-12-02 12:26:32,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:26:32,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597830958] [2023-12-02 12:26:32,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:26:32,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:27:05,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:27:06,580 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2023-12-02 12:27:06,581 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:27:06,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597830958] [2023-12-02 12:27:06,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597830958] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:27:06,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:27:06,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:27:06,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194439916] [2023-12-02 12:27:06,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:27:06,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:27:06,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:27:06,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:27:06,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:27:06,586 INFO L87 Difference]: Start difference. First operand 10932 states and 16262 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-12-02 12:27:08,695 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:27:10,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:27:16,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:27:18,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:27:20,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:27:24,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:27:26,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:27:29,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:27:31,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:27:34,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:27:37,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:27:40,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:27:42,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:27:44,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:27:47,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:27:51,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:27:53,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:27:57,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:27:59,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:28:01,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:28:03,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:28:07,870 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:28:09,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:28:12,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:28:14,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:28:16,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:28:18,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:28:20,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:28:22,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:28:25,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:28:27,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:28:29,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:28:33,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:28:35,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:28:35,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:28:35,413 INFO L93 Difference]: Finished difference Result 30982 states and 45934 transitions. [2023-12-02 12:28:35,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:28:35,415 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 231 [2023-12-02 12:28:35,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:28:35,577 INFO L225 Difference]: With dead ends: 30982 [2023-12-02 12:28:35,577 INFO L226 Difference]: Without dead ends: 20089 [2023-12-02 12:28:35,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:28:35,638 INFO L413 NwaCegarLoop]: 7351 mSDtfsCounter, 6802 mSDsluCounter, 7225 mSDsCounter, 0 mSdLazyCounter, 1870 mSolverCounterSat, 7 mSolverCounterUnsat, 31 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 85.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6802 SdHoareTripleChecker+Valid, 14576 SdHoareTripleChecker+Invalid, 1908 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1870 IncrementalHoareTripleChecker+Invalid, 31 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 87.9s IncrementalHoareTripleChecker+Time [2023-12-02 12:28:35,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6802 Valid, 14576 Invalid, 1908 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1870 Invalid, 31 Unknown, 0 Unchecked, 87.9s Time] [2023-12-02 12:28:35,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20089 states. [2023-12-02 12:28:36,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20089 to 20045. [2023-12-02 12:28:36,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20045 states, 12821 states have (on average 1.350908665470712) internal successors, (17320), 13118 states have internal predecessors, (17320), 6097 states have call successors, (6097), 1130 states have call predecessors, (6097), 1123 states have return successors, (6249), 5998 states have call predecessors, (6249), 6093 states have call successors, (6249) [2023-12-02 12:28:36,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20045 states to 20045 states and 29666 transitions. [2023-12-02 12:28:36,757 INFO L78 Accepts]: Start accepts. Automaton has 20045 states and 29666 transitions. Word has length 231 [2023-12-02 12:28:36,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:28:36,758 INFO L495 AbstractCegarLoop]: Abstraction has 20045 states and 29666 transitions. [2023-12-02 12:28:36,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-12-02 12:28:36,759 INFO L276 IsEmpty]: Start isEmpty. Operand 20045 states and 29666 transitions. [2023-12-02 12:28:36,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2023-12-02 12:28:36,765 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:28:36,765 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 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] [2023-12-02 12:28:36,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 12:28:36,766 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-02 12:28:36,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:28:36,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1390096765, now seen corresponding path program 1 times [2023-12-02 12:28:36,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:28:36,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503165644] [2023-12-02 12:28:36,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:28:36,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:29:10,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:29:11,151 INFO L134 CoverageAnalysis]: Checked inductivity of 1412 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1412 trivial. 0 not checked. [2023-12-02 12:29:11,152 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:29:11,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503165644] [2023-12-02 12:29:11,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503165644] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:29:11,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:29:11,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:29:11,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660737934] [2023-12-02 12:29:11,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:29:11,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:29:11,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:29:11,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:29:11,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:29:11,155 INFO L87 Difference]: Start difference. First operand 20045 states and 29666 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (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) [2023-12-02 12:29:13,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:29:15,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:29:19,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:29:22,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:29:24,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:29:28,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:29:30,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:29:32,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:29:35,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:29:37,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:29:40,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:29:44,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:29:46,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:29:48,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:29:50,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:29:52,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:29:54,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:29:58,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:30:01,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:30:03,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:30:05,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:30:07,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:30:09,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:30:11,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:30:16,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:30:18,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:30:20,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:30:24,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:30:26,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:30:29,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:30:31,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:30:34,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:30:36,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:30:38,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:30:40,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:30:42,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:30:44,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:30:46,332 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:30:47,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:30:47,250 INFO L93 Difference]: Finished difference Result 59913 states and 89378 transitions. [2023-12-02 12:30:47,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:30:47,251 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (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 240 [2023-12-02 12:30:47,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:30:47,444 INFO L225 Difference]: With dead ends: 59913 [2023-12-02 12:30:47,444 INFO L226 Difference]: Without dead ends: 39907 [2023-12-02 12:30:47,539 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:30:47,540 INFO L413 NwaCegarLoop]: 7362 mSDtfsCounter, 8164 mSDsluCounter, 7349 mSDsCounter, 0 mSdLazyCounter, 1831 mSolverCounterSat, 6 mSolverCounterUnsat, 35 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 92.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8164 SdHoareTripleChecker+Valid, 14711 SdHoareTripleChecker+Invalid, 1872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1831 IncrementalHoareTripleChecker+Invalid, 35 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 94.7s IncrementalHoareTripleChecker+Time [2023-12-02 12:30:47,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8164 Valid, 14711 Invalid, 1872 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 1831 Invalid, 35 Unknown, 0 Unchecked, 94.7s Time] [2023-12-02 12:30:47,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39907 states. [2023-12-02 12:30:49,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39907 to 39861. [2023-12-02 12:30:49,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39861 states, 25527 states have (on average 1.351353468876092) internal successors, (34496), 26106 states have internal predecessors, (34496), 12097 states have call successors, (12097), 2246 states have call predecessors, (12097), 2233 states have return successors, (13105), 11908 states have call predecessors, (13105), 12093 states have call successors, (13105) [2023-12-02 12:30:49,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39861 states to 39861 states and 59698 transitions. [2023-12-02 12:30:49,752 INFO L78 Accepts]: Start accepts. Automaton has 39861 states and 59698 transitions. Word has length 240 [2023-12-02 12:30:49,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:30:49,753 INFO L495 AbstractCegarLoop]: Abstraction has 39861 states and 59698 transitions. [2023-12-02 12:30:49,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (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) [2023-12-02 12:30:49,754 INFO L276 IsEmpty]: Start isEmpty. Operand 39861 states and 59698 transitions. [2023-12-02 12:30:49,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2023-12-02 12:30:49,764 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:30:49,764 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 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] [2023-12-02 12:30:49,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 12:30:49,764 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-02 12:30:49,765 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:30:49,765 INFO L85 PathProgramCache]: Analyzing trace with hash 1706820485, now seen corresponding path program 1 times [2023-12-02 12:30:49,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:30:49,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361427654] [2023-12-02 12:30:49,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:30:49,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:31:23,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:31:24,548 INFO L134 CoverageAnalysis]: Checked inductivity of 1412 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1412 trivial. 0 not checked. [2023-12-02 12:31:24,548 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:31:24,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361427654] [2023-12-02 12:31:24,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361427654] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:31:24,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:31:24,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:31:24,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906519298] [2023-12-02 12:31:24,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:31:24,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:31:24,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:31:24,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:31:24,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:31:24,551 INFO L87 Difference]: Start difference. First operand 39861 states and 59698 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-12-02 12:31:26,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:31:28,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:31:37,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:31:39,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:31:42,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:31:45,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:31:47,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:31:49,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:31:53,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:31:55,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:31:59,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:32:02,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:32:04,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:32:06,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:32:08,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:32:12,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:32:14,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:32:16,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:32:18,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:32:21,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:32:25,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:32:27,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:32:29,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:32:31,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:32:37,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:32:39,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:32:41,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:32:47,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:32:49,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:32:51,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:32:53,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:32:55,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:32:57,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:32:59,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:33:02,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:33:04,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:33:06,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:33:06,634 INFO L93 Difference]: Finished difference Result 98957 states and 148008 transitions. [2023-12-02 12:33:06,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:33:06,635 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 261 [2023-12-02 12:33:06,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:33:06,923 INFO L225 Difference]: With dead ends: 98957 [2023-12-02 12:33:06,923 INFO L226 Difference]: Without dead ends: 59135 [2023-12-02 12:33:07,077 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:33:07,078 INFO L413 NwaCegarLoop]: 9808 mSDtfsCounter, 7989 mSDsluCounter, 7269 mSDsCounter, 0 mSdLazyCounter, 2219 mSolverCounterSat, 19 mSolverCounterUnsat, 33 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 97.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7989 SdHoareTripleChecker+Valid, 17077 SdHoareTripleChecker+Invalid, 2271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 2219 IncrementalHoareTripleChecker+Invalid, 33 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 99.7s IncrementalHoareTripleChecker+Time [2023-12-02 12:33:07,079 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7989 Valid, 17077 Invalid, 2271 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 2219 Invalid, 33 Unknown, 0 Unchecked, 99.7s Time] [2023-12-02 12:33:07,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59135 states. [2023-12-02 12:33:09,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59135 to 59099. [2023-12-02 12:33:09,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59099 states, 37893 states have (on average 1.3498535349536853) internal successors, (51150), 38772 states have internal predecessors, (51150), 17855 states have call successors, (17855), 3370 states have call predecessors, (17855), 3347 states have return successors, (19189), 17558 states have call predecessors, (19189), 17851 states have call successors, (19189) [2023-12-02 12:33:10,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59099 states to 59099 states and 88194 transitions. [2023-12-02 12:33:10,194 INFO L78 Accepts]: Start accepts. Automaton has 59099 states and 88194 transitions. Word has length 261 [2023-12-02 12:33:10,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:33:10,194 INFO L495 AbstractCegarLoop]: Abstraction has 59099 states and 88194 transitions. [2023-12-02 12:33:10,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-12-02 12:33:10,195 INFO L276 IsEmpty]: Start isEmpty. Operand 59099 states and 88194 transitions. [2023-12-02 12:33:10,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2023-12-02 12:33:10,203 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:33:10,203 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:33:10,203 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 12:33:10,204 INFO L420 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-02 12:33:10,204 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:33:10,204 INFO L85 PathProgramCache]: Analyzing trace with hash -1499813152, now seen corresponding path program 1 times [2023-12-02 12:33:10,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:33:10,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266782095] [2023-12-02 12:33:10,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:33:10,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:33:43,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:33:43,934 INFO L134 CoverageAnalysis]: Checked inductivity of 1552 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1543 trivial. 0 not checked. [2023-12-02 12:33:43,934 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:33:43,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266782095] [2023-12-02 12:33:43,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266782095] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:33:43,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:33:43,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:33:43,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143417099] [2023-12-02 12:33:43,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:33:43,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:33:43,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:33:43,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:33:43,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:33:43,936 INFO L87 Difference]: Start difference. First operand 59099 states and 88194 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-02 12:33:46,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:33:48,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:33:58,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:34:00,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:34:03,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:34:05,274 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:34:07,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:34:09,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:34:12,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:34:14,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:34:17,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:34:19,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:34:21,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:34:23,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:34:26,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:34:28,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:34:30,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:34:33,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:34:35,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:34:37,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:34:40,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:34:42,412 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:34:47,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:34:53,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:34:55,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:34:57,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:34:59,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:35:01,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:35:03,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:35:06,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:35:07,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:35:07,017 INFO L93 Difference]: Finished difference Result 99093 states and 147922 transitions. [2023-12-02 12:35:07,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:35:07,018 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 271 [2023-12-02 12:35:07,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:35:07,283 INFO L225 Difference]: With dead ends: 99093 [2023-12-02 12:35:07,283 INFO L226 Difference]: Without dead ends: 59219 [2023-12-02 12:35:07,445 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:35:07,446 INFO L413 NwaCegarLoop]: 7316 mSDtfsCounter, 16 mSDsluCounter, 7307 mSDsCounter, 0 mSdLazyCounter, 1820 mSolverCounterSat, 5 mSolverCounterUnsat, 27 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 79.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 14623 SdHoareTripleChecker+Invalid, 1852 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1820 IncrementalHoareTripleChecker+Invalid, 27 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 81.0s IncrementalHoareTripleChecker+Time [2023-12-02 12:35:07,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 14623 Invalid, 1852 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 1820 Invalid, 27 Unknown, 0 Unchecked, 81.0s Time] [2023-12-02 12:35:07,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59219 states. [2023-12-02 12:35:10,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59219 to 59187. [2023-12-02 12:35:10,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59187 states, 37981 states have (on average 1.3505173639451304) internal successors, (51294), 38860 states have internal predecessors, (51294), 17855 states have call successors, (17855), 3370 states have call predecessors, (17855), 3347 states have return successors, (19189), 17558 states have call predecessors, (19189), 17851 states have call successors, (19189) [2023-12-02 12:35:10,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59187 states to 59187 states and 88338 transitions. [2023-12-02 12:35:10,414 INFO L78 Accepts]: Start accepts. Automaton has 59187 states and 88338 transitions. Word has length 271 [2023-12-02 12:35:10,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:35:10,415 INFO L495 AbstractCegarLoop]: Abstraction has 59187 states and 88338 transitions. [2023-12-02 12:35:10,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-02 12:35:10,415 INFO L276 IsEmpty]: Start isEmpty. Operand 59187 states and 88338 transitions. [2023-12-02 12:35:10,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2023-12-02 12:35:10,424 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:35:10,425 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:35:10,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 12:35:10,425 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-02 12:35:10,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:35:10,426 INFO L85 PathProgramCache]: Analyzing trace with hash -1848209821, now seen corresponding path program 1 times [2023-12-02 12:35:10,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:35:10,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338862994] [2023-12-02 12:35:10,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:35:10,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:35:45,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:35:45,874 INFO L134 CoverageAnalysis]: Checked inductivity of 1552 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1543 trivial. 0 not checked. [2023-12-02 12:35:45,874 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:35:45,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338862994] [2023-12-02 12:35:45,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338862994] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:35:45,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:35:45,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:35:45,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504704934] [2023-12-02 12:35:45,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:35:45,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:35:45,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:35:45,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:35:45,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:35:45,878 INFO L87 Difference]: Start difference. First operand 59187 states and 88338 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-02 12:35:48,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:35:50,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:35:59,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:36:01,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:36:04,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:36:06,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:36:08,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:36:10,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:36:13,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:36:15,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:36:18,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:36:20,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:36:22,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []