./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211d75e7-94ef-427c-8322-aca2cc3f7ca4/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211d75e7-94ef-427c-8322-aca2cc3f7ca4/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211d75e7-94ef-427c-8322-aca2cc3f7ca4/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211d75e7-94ef-427c-8322-aca2cc3f7ca4/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211d75e7-94ef-427c-8322-aca2cc3f7ca4/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211d75e7-94ef-427c-8322-aca2cc3f7ca4/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e373372610053a8b3f90a6fe69a2e2f77f1b445737e9545423fdaf4f64c3f09c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:34:49,494 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:34:49,570 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211d75e7-94ef-427c-8322-aca2cc3f7ca4/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 22:34:49,580 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:34:49,583 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:34:49,625 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:34:49,625 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:34:49,626 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:34:49,626 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:34:49,627 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:34:49,627 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:34:49,627 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:34:49,628 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:34:49,628 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:34:49,628 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:34:49,628 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:34:49,629 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:34:49,629 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:34:49,629 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:34:49,629 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:34:49,629 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:34:49,629 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:34:49,629 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:34:49,630 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:34:49,630 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:34:49,630 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:34:49,630 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:34:49,630 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:34:49,630 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:34:49,630 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:34:49,630 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:34:49,631 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:34:49,631 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:34:49,631 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:34:49,631 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:34:49,632 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:34:49,632 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:34:49,632 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:34:49,632 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:34:49,632 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:34:49,632 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:34:49,632 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:34:49,633 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:34:49,633 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:34:49,633 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:34:49,633 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211d75e7-94ef-427c-8322-aca2cc3f7ca4/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e373372610053a8b3f90a6fe69a2e2f77f1b445737e9545423fdaf4f64c3f09c [2024-11-23 22:34:49,914 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:34:49,927 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:34:49,929 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:34:49,931 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:34:49,931 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:34:49,932 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211d75e7-94ef-427c-8322-aca2cc3f7ca4/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i [2024-11-23 22:34:52,983 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211d75e7-94ef-427c-8322-aca2cc3f7ca4/bin/uautomizer-verify-LYvppIcaGC/data/48a575b31/8f818362739a442f83e87b2f5213a221/FLAG280e3bc3e [2024-11-23 22:34:53,761 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:34:53,762 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211d75e7-94ef-427c-8322-aca2cc3f7ca4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i [2024-11-23 22:34:53,811 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211d75e7-94ef-427c-8322-aca2cc3f7ca4/bin/uautomizer-verify-LYvppIcaGC/data/48a575b31/8f818362739a442f83e87b2f5213a221/FLAG280e3bc3e [2024-11-23 22:34:53,834 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211d75e7-94ef-427c-8322-aca2cc3f7ca4/bin/uautomizer-verify-LYvppIcaGC/data/48a575b31/8f818362739a442f83e87b2f5213a221 [2024-11-23 22:34:53,838 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:34:53,839 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:34:53,841 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:34:53,842 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:34:53,847 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:34:53,848 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:34:53" (1/1) ... [2024-11-23 22:34:53,848 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@594c1a54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:53, skipping insertion in model container [2024-11-23 22:34:53,849 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:34:53" (1/1) ... [2024-11-23 22:34:54,013 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:34:56,837 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211d75e7-94ef-427c-8322-aca2cc3f7ca4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[330704,330717] [2024-11-23 22:34:56,842 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211d75e7-94ef-427c-8322-aca2cc3f7ca4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[330873,330886] [2024-11-23 22:34:56,843 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211d75e7-94ef-427c-8322-aca2cc3f7ca4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[331040,331053] [2024-11-23 22:34:56,843 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211d75e7-94ef-427c-8322-aca2cc3f7ca4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[331208,331221] [2024-11-23 22:34:56,884 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:34:56,927 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:34:57,104 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5240] [2024-11-23 22:34:57,107 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5247] [2024-11-23 22:34:57,108 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5254] [2024-11-23 22:34:57,115 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5292-5293] [2024-11-23 22:34:57,115 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5298-5300] [2024-11-23 22:34:57,128 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)); [5478-5479] [2024-11-23 22:34:57,130 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)); [5512-5513] [2024-11-23 22:34:57,133 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)); [5549-5550] [2024-11-23 22:34:57,135 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)); [5586-5587] [2024-11-23 22:34:57,418 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211d75e7-94ef-427c-8322-aca2cc3f7ca4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[330704,330717] [2024-11-23 22:34:57,418 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211d75e7-94ef-427c-8322-aca2cc3f7ca4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[330873,330886] [2024-11-23 22:34:57,419 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211d75e7-94ef-427c-8322-aca2cc3f7ca4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[331040,331053] [2024-11-23 22:34:57,420 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211d75e7-94ef-427c-8322-aca2cc3f7ca4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i[331208,331221] [2024-11-23 22:34:57,432 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:34:57,655 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:34:57,655 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57 WrapperNode [2024-11-23 22:34:57,656 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:34:57,657 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:34:57,658 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:34:57,658 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:34:57,665 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:57,767 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:57,986 INFO L138 Inliner]: procedures = 423, calls = 1892, calls flagged for inlining = 204, calls inlined = 187, statements flattened = 5586 [2024-11-23 22:34:57,987 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:34:57,987 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:34:57,987 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:34:57,988 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:34:58,000 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:58,000 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:58,084 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:59,366 INFO L175 MemorySlicer]: Split 831 memory accesses to 26 slices as follows [3, 2, 1, 3, 5, 5, 5, 2, 1, 2, 2, 2, 53, 10, 2, 10, 9, 2, 24, 2, 2, 54, 2, 3, 9, 616]. 74 percent of accesses are in the largest equivalence class. The 84 initializations are split as follows [3, 0, 0, 0, 5, 5, 5, 2, 1, 2, 2, 2, 0, 8, 2, 8, 8, 2, 8, 2, 0, 0, 2, 1, 0, 16]. The 415 writes are split as follows [0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 53, 0, 0, 0, 0, 0, 0, 0, 1, 42, 0, 0, 4, 314]. [2024-11-23 22:34:59,366 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:59,366 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:59,527 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:59,542 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:59,582 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:59,651 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:59,673 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:59,750 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:34:59,751 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:34:59,751 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:34:59,751 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:34:59,752 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:59,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:34:59,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211d75e7-94ef-427c-8322-aca2cc3f7ca4/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:34:59,796 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211d75e7-94ef-427c-8322-aca2cc3f7ca4/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:34:59,801 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_211d75e7-94ef-427c-8322-aca2cc3f7ca4/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:34:59,829 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-23 22:34:59,829 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-23 22:34:59,829 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 22:34:59,830 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 22:34:59,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 22:34:59,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 22:34:59,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-23 22:34:59,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-23 22:34:59,831 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-23 22:34:59,831 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-23 22:34:59,831 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-23 22:34:59,831 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-23 22:34:59,831 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-23 22:34:59,831 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-23 22:34:59,831 INFO L130 BoogieDeclarations]: Found specification of procedure desc_to_dma [2024-11-23 22:34:59,832 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_to_dma [2024-11-23 22:34:59,832 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-23 22:34:59,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-23 22:34:59,834 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-11-23 22:34:59,834 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-11-23 22:34:59,834 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-23 22:34:59,834 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-23 22:34:59,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-23 22:34:59,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-23 22:34:59,834 INFO L130 BoogieDeclarations]: Found specification of procedure mii_write [2024-11-23 22:34:59,834 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_write [2024-11-23 22:34:59,835 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-23 22:34:59,835 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-23 22:34:59,835 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-23 22:34:59,835 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-23 22:34:59,835 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-23 22:34:59,835 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-23 22:34:59,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 22:34:59,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 22:34:59,835 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-23 22:34:59,835 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-23 22:34:59,835 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast [2024-11-23 22:34:59,835 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast [2024-11-23 22:34:59,835 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-23 22:34:59,835 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-23 22:34:59,835 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 22:34:59,835 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2024-11-23 22:34:59,835 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2024-11-23 22:34:59,835 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-23 22:34:59,835 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-23 22:34:59,835 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-23 22:34:59,836 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-23 22:34:59,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 22:34:59,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 22:34:59,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 22:34:59,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 22:34:59,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 22:34:59,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 22:34:59,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 22:34:59,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 22:34:59,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 22:34:59,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 22:34:59,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 22:34:59,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 22:34:59,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 22:34:59,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 22:34:59,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 22:34:59,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 22:34:59,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 22:34:59,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 22:34:59,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 22:34:59,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-23 22:34:59,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-23 22:34:59,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-23 22:34:59,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-23 22:34:59,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-23 22:34:59,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-23 22:34:59,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-23 22:34:59,840 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-23 22:34:59,840 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-23 22:34:59,840 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-23 22:34:59,840 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-23 22:34:59,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 22:34:59,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 22:34:59,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 22:34:59,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 22:34:59,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 22:34:59,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 22:34:59,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 22:34:59,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 22:34:59,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 22:34:59,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 22:34:59,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 22:34:59,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 22:34:59,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 22:34:59,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 22:34:59,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 22:34:59,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 22:34:59,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 22:34:59,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 22:34:59,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 22:34:59,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 22:34:59,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 22:34:59,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 22:34:59,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-23 22:34:59,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-23 22:34:59,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-23 22:34:59,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-23 22:34:59,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-23 22:34:59,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-23 22:34:59,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 22:34:59,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 22:34:59,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 22:34:59,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 22:34:59,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 22:34:59,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 22:34:59,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 22:34:59,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 22:34:59,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 22:34:59,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 22:34:59,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 22:34:59,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 22:34:59,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 22:34:59,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 22:34:59,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 22:34:59,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 22:34:59,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 22:34:59,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 22:34:59,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 22:34:59,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 22:34:59,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 22:34:59,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 22:34:59,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-23 22:34:59,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-23 22:34:59,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-23 22:34:59,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-23 22:34:59,846 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-23 22:34:59,847 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-23 22:34:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 22:34:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 22:34:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 22:34:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 22:34:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 22:34:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 22:34:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 22:34:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 22:34:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 22:34:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 22:34:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-23 22:34:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-23 22:34:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-23 22:34:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-23 22:34:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-23 22:34:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-23 22:34:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-23 22:34:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-23 22:34:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-23 22:34:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-23 22:34:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-23 22:34:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-23 22:34:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-23 22:34:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-23 22:34:59,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-23 22:34:59,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-23 22:34:59,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 22:34:59,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 22:34:59,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 22:34:59,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 22:34:59,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 22:34:59,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 22:34:59,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 22:34:59,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 22:34:59,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 22:34:59,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 22:34:59,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-23 22:34:59,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-23 22:34:59,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-23 22:34:59,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-23 22:34:59,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-23 22:34:59,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-23 22:34:59,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-23 22:34:59,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-23 22:34:59,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-23 22:34:59,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-23 22:34:59,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-23 22:34:59,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-23 22:34:59,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-23 22:34:59,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-23 22:34:59,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-23 22:34:59,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-23 22:34:59,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-23 22:34:59,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-23 22:34:59,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-23 22:34:59,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-23 22:34:59,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-23 22:34:59,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-23 22:34:59,852 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-23 22:34:59,852 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-23 22:34:59,852 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-23 22:34:59,852 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-23 22:34:59,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-23 22:34:59,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-23 22:34:59,853 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 22:34:59,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-23 22:34:59,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-23 22:34:59,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-23 22:34:59,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-23 22:34:59,853 INFO L130 BoogieDeclarations]: Found specification of procedure rio_close [2024-11-23 22:34:59,853 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_close [2024-11-23 22:34:59,853 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:34:59,853 INFO L130 BoogieDeclarations]: Found specification of procedure mii_getbit [2024-11-23 22:34:59,853 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_getbit [2024-11-23 22:34:59,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 22:34:59,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 22:34:59,853 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-23 22:34:59,853 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-23 22:34:59,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 22:34:59,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 22:34:59,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 22:34:59,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 22:34:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 22:34:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 22:34:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 22:34:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 22:34:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 22:34:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 22:34:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 22:34:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 22:34:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 22:34:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 22:34:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 22:34:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 22:34:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 22:34:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 22:34:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 22:34:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 22:34:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 22:34:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 22:34:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-23 22:34:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-23 22:34:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-23 22:34:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-23 22:34:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-11-23 22:34:59,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-11-23 22:34:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 22:34:59,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 22:34:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-23 22:34:59,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-23 22:34:59,855 INFO L130 BoogieDeclarations]: Found specification of procedure mii_read [2024-11-23 22:34:59,855 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_read [2024-11-23 22:34:59,855 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-23 22:34:59,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-23 22:34:59,855 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-23 22:34:59,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-23 22:34:59,855 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-23 22:34:59,855 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-23 22:34:59,855 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-23 22:34:59,855 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-23 22:34:59,855 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-23 22:34:59,855 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-23 22:34:59,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-23 22:34:59,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-23 22:34:59,855 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:34:59,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:34:59,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 22:34:59,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 22:34:59,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 22:34:59,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 22:34:59,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 22:34:59,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 22:34:59,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 22:34:59,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 22:34:59,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 22:34:59,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 22:34:59,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 22:34:59,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 22:34:59,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 22:34:59,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 22:34:59,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 22:34:59,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 22:34:59,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 22:34:59,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 22:34:59,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 22:34:59,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-23 22:34:59,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-23 22:34:59,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-23 22:34:59,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-23 22:34:59,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-23 22:34:59,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-23 22:34:59,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-23 22:34:59,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 22:34:59,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 22:34:59,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 22:34:59,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 22:34:59,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 22:34:59,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 22:34:59,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 22:34:59,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 22:34:59,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 22:34:59,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 22:34:59,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 22:34:59,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 22:34:59,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 22:34:59,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 22:34:59,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 22:34:59,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 22:34:59,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 22:34:59,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 22:34:59,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 22:34:59,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 22:34:59,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 22:34:59,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 22:34:59,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-23 22:34:59,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-23 22:34:59,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-23 22:34:59,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-23 22:34:59,862 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 22:34:59,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 22:34:59,863 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-23 22:34:59,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-23 22:34:59,863 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-23 22:34:59,863 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-23 22:34:59,864 INFO L130 BoogieDeclarations]: Found specification of procedure get_stats [2024-11-23 22:34:59,864 INFO L138 BoogieDeclarations]: Found implementation of procedure get_stats [2024-11-23 22:34:59,864 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-23 22:34:59,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-23 22:34:59,864 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-23 22:34:59,864 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-23 22:34:59,864 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-23 22:34:59,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-23 22:34:59,864 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-23 22:34:59,864 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-23 22:34:59,864 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2024-11-23 22:34:59,864 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2024-11-23 22:34:59,864 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-23 22:34:59,864 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-23 22:34:59,864 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-23 22:34:59,864 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-23 22:34:59,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 22:34:59,864 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_lock_of_netdev_private [2024-11-23 22:34:59,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_lock_of_netdev_private [2024-11-23 22:34:59,864 INFO L130 BoogieDeclarations]: Found specification of procedure rio_open [2024-11-23 22:34:59,864 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_open [2024-11-23 22:34:59,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 22:34:59,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 22:34:59,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 22:34:59,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 22:34:59,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 22:34:59,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 22:34:59,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 22:34:59,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 22:34:59,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 22:34:59,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 22:34:59,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 22:34:59,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 22:34:59,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 22:34:59,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 22:34:59,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 22:34:59,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 22:34:59,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 22:34:59,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 22:34:59,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 22:34:59,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 22:34:59,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 22:34:59,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 22:34:59,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-23 22:34:59,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-23 22:34:59,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-23 22:34:59,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-23 22:34:59,867 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-23 22:34:59,867 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-23 22:34:59,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_netdev_private [2024-11-23 22:34:59,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_netdev_private [2024-11-23 22:34:59,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 22:34:59,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 22:34:59,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 22:34:59,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 22:34:59,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 22:34:59,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 22:34:59,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 22:34:59,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 22:34:59,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 22:34:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 22:34:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 22:34:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 22:34:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 22:34:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 22:34:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 22:34:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 22:34:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 22:34:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-23 22:34:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-23 22:34:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-23 22:34:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-23 22:34:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-23 22:34:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-23 22:34:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-23 22:34:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-23 22:34:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-23 22:34:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 22:34:59,869 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 22:34:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-23 22:34:59,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-23 22:34:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-23 22:34:59,869 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-23 22:34:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-23 22:34:59,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-23 22:34:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_rx_lock_of_netdev_private [2024-11-23 22:34:59,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_rx_lock_of_netdev_private [2024-11-23 22:34:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-23 22:34:59,870 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-23 22:34:59,870 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-23 22:34:59,870 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-23 22:34:59,870 INFO L130 BoogieDeclarations]: Found specification of procedure rio_free_tx [2024-11-23 22:34:59,870 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_free_tx [2024-11-23 22:34:59,870 INFO L130 BoogieDeclarations]: Found specification of procedure rio_tx_timeout [2024-11-23 22:34:59,870 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_tx_timeout [2024-11-23 22:34:59,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rx_lock_of_netdev_private [2024-11-23 22:34:59,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rx_lock_of_netdev_private [2024-11-23 22:34:59,870 INFO L130 BoogieDeclarations]: Found specification of procedure rio_remove1 [2024-11-23 22:34:59,870 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_remove1 [2024-11-23 22:34:59,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 22:34:59,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 22:34:59,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 22:34:59,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 22:34:59,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 22:34:59,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 22:34:59,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 22:34:59,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 22:34:59,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 22:34:59,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 22:34:59,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 22:34:59,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 22:34:59,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 22:34:59,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 22:34:59,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 22:34:59,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 22:34:59,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 22:34:59,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 22:34:59,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 22:34:59,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 22:34:59,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 22:34:59,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 22:34:59,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-23 22:34:59,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-23 22:34:59,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-23 22:34:59,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-23 22:34:59,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 22:34:59,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 22:34:59,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rio_driver_exit_14_2 [2024-11-23 22:34:59,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rio_driver_exit_14_2 [2024-11-23 22:34:59,875 INFO L130 BoogieDeclarations]: Found specification of procedure mii_send_bits [2024-11-23 22:34:59,875 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_send_bits [2024-11-23 22:34:59,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-23 22:34:59,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-23 22:34:59,875 INFO L130 BoogieDeclarations]: Found specification of procedure mii_set_media [2024-11-23 22:34:59,875 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_set_media [2024-11-23 22:34:59,875 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-23 22:34:59,875 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-23 22:34:59,875 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-23 22:34:59,875 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-23 22:34:59,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 22:34:59,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 22:34:59,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 22:34:59,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 22:34:59,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 22:34:59,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 22:34:59,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 22:34:59,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 22:34:59,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 22:34:59,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 22:34:59,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 22:34:59,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 22:34:59,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 22:34:59,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 22:34:59,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 22:34:59,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 22:34:59,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 22:34:59,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 22:34:59,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 22:34:59,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 22:34:59,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 22:34:59,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 22:34:59,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-23 22:34:59,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-23 22:34:59,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-23 22:34:59,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-23 22:34:59,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-23 22:34:59,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-23 22:35:01,184 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:35:01,188 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:35:02,296 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 22:35:18,612 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-23 22:35:19,927 INFO L? ?]: Removed 2794 outVars from TransFormulas that were not future-live. [2024-11-23 22:35:19,927 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:35:19,994 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:35:19,994 INFO L312 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-23 22:35:19,995 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:35:19 BoogieIcfgContainer [2024-11-23 22:35:19,995 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:35:19,997 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:35:19,997 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:35:20,074 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:35:20,074 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:34:53" (1/3) ... [2024-11-23 22:35:20,075 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6baefc40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:35:20, skipping insertion in model container [2024-11-23 22:35:20,075 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (2/3) ... [2024-11-23 22:35:20,075 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6baefc40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:35:20, skipping insertion in model container [2024-11-23 22:35:20,076 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:35:19" (3/3) ... [2024-11-23 22:35:20,077 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i [2024-11-23 22:35:20,095 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:35:20,099 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i that has 110 procedures, 2406 locations, 1 initial locations, 52 loop locations, and 3 error locations. [2024-11-23 22:35:20,247 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:35:20,264 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5cf24099, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:35:20,265 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-23 22:35:20,280 INFO L276 IsEmpty]: Start isEmpty. Operand has 2279 states, 1668 states have (on average 1.341127098321343) internal successors, (2237), 1699 states have internal predecessors, (2237), 530 states have call successors, (530), 84 states have call predecessors, (530), 83 states have return successors, (524), 521 states have call predecessors, (524), 524 states have call successors, (524) [2024-11-23 22:35:20,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-23 22:35:20,305 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:20,306 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:35:20,306 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 22:35:20,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:20,314 INFO L85 PathProgramCache]: Analyzing trace with hash 2005670885, now seen corresponding path program 1 times [2024-11-23 22:35:20,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:20,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100257111] [2024-11-23 22:35:20,324 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:20,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:27,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:27,966 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2024-11-23 22:35:27,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:27,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100257111] [2024-11-23 22:35:27,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100257111] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:27,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:35:27,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:35:27,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125298886] [2024-11-23 22:35:27,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:27,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:35:27,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:28,008 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:35:28,009 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:35:28,018 INFO L87 Difference]: Start difference. First operand has 2279 states, 1668 states have (on average 1.341127098321343) internal successors, (2237), 1699 states have internal predecessors, (2237), 530 states have call successors, (530), 84 states have call predecessors, (530), 83 states have return successors, (524), 521 states have call predecessors, (524), 524 states have call successors, (524) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-23 22:35:32,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:35:33,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:33,175 INFO L93 Difference]: Finished difference Result 6666 states and 9818 transitions. [2024-11-23 22:35:33,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:35:33,178 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 127 [2024-11-23 22:35:33,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:33,246 INFO L225 Difference]: With dead ends: 6666 [2024-11-23 22:35:33,246 INFO L226 Difference]: Without dead ends: 4400 [2024-11-23 22:35:33,276 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:35:33,281 INFO L435 NwaCegarLoop]: 3235 mSDtfsCounter, 3088 mSDsluCounter, 3165 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3088 SdHoareTripleChecker+Valid, 6400 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-23 22:35:33,283 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3088 Valid, 6400 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-23 22:35:33,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4400 states. [2024-11-23 22:35:33,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4400 to 4396. [2024-11-23 22:35:33,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4396 states, 3235 states have (on average 1.3193199381761977) internal successors, (4268), 3290 states have internal predecessors, (4268), 996 states have call successors, (996), 163 states have call predecessors, (996), 162 states have return successors, (992), 986 states have call predecessors, (992), 992 states have call successors, (992) [2024-11-23 22:35:33,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4396 states to 4396 states and 6256 transitions. [2024-11-23 22:35:33,708 INFO L78 Accepts]: Start accepts. Automaton has 4396 states and 6256 transitions. Word has length 127 [2024-11-23 22:35:33,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:33,711 INFO L471 AbstractCegarLoop]: Abstraction has 4396 states and 6256 transitions. [2024-11-23 22:35:33,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-23 22:35:33,711 INFO L276 IsEmpty]: Start isEmpty. Operand 4396 states and 6256 transitions. [2024-11-23 22:35:33,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-23 22:35:33,721 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:33,721 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:35:33,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 22:35:33,722 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 22:35:33,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:33,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1580705982, now seen corresponding path program 1 times [2024-11-23 22:35:33,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:33,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387903505] [2024-11-23 22:35:33,724 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:33,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:38,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:39,218 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2024-11-23 22:35:39,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:39,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387903505] [2024-11-23 22:35:39,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387903505] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:39,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:35:39,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:35:39,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408883204] [2024-11-23 22:35:39,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:39,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:35:39,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:39,224 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:35:39,225 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:35:39,225 INFO L87 Difference]: Start difference. First operand 4396 states and 6256 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-23 22:35:43,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:35:44,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:44,141 INFO L93 Difference]: Finished difference Result 12972 states and 18472 transitions. [2024-11-23 22:35:44,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:35:44,142 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 131 [2024-11-23 22:35:44,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:44,212 INFO L225 Difference]: With dead ends: 12972 [2024-11-23 22:35:44,213 INFO L226 Difference]: Without dead ends: 8599 [2024-11-23 22:35:44,234 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:35:44,236 INFO L435 NwaCegarLoop]: 3278 mSDtfsCounter, 3106 mSDsluCounter, 3124 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3106 SdHoareTripleChecker+Valid, 6402 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-23 22:35:44,236 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3106 Valid, 6402 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-23 22:35:44,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8599 states. [2024-11-23 22:35:44,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8599 to 8569. [2024-11-23 22:35:44,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8569 states, 6330 states have (on average 1.3221169036334912) internal successors, (8369), 6442 states have internal predecessors, (8369), 1915 states have call successors, (1915), 324 states have call predecessors, (1915), 321 states have return successors, (1921), 1888 states have call predecessors, (1921), 1911 states have call successors, (1921) [2024-11-23 22:35:44,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8569 states to 8569 states and 12205 transitions. [2024-11-23 22:35:44,735 INFO L78 Accepts]: Start accepts. Automaton has 8569 states and 12205 transitions. Word has length 131 [2024-11-23 22:35:44,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:44,737 INFO L471 AbstractCegarLoop]: Abstraction has 8569 states and 12205 transitions. [2024-11-23 22:35:44,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-23 22:35:44,737 INFO L276 IsEmpty]: Start isEmpty. Operand 8569 states and 12205 transitions. [2024-11-23 22:35:44,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-23 22:35:44,748 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:44,748 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 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] [2024-11-23 22:35:44,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 22:35:44,749 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 22:35:44,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:44,753 INFO L85 PathProgramCache]: Analyzing trace with hash 964524961, now seen corresponding path program 1 times [2024-11-23 22:35:44,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:44,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451051614] [2024-11-23 22:35:44,753 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:44,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:49,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:51,504 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2024-11-23 22:35:51,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:51,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451051614] [2024-11-23 22:35:51,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451051614] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:51,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:35:51,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 22:35:51,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988127634] [2024-11-23 22:35:51,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:51,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 22:35:51,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:51,511 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 22:35:51,511 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:35:51,511 INFO L87 Difference]: Start difference. First operand 8569 states and 12205 transitions. Second operand has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-23 22:35:55,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:36:11,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:36:11,062 INFO L93 Difference]: Finished difference Result 21497 states and 30531 transitions. [2024-11-23 22:36:11,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:36:11,062 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 153 [2024-11-23 22:36:11,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:36:11,186 INFO L225 Difference]: With dead ends: 21497 [2024-11-23 22:36:11,186 INFO L226 Difference]: Without dead ends: 12951 [2024-11-23 22:36:11,232 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:36:11,233 INFO L435 NwaCegarLoop]: 3362 mSDtfsCounter, 8716 mSDsluCounter, 6487 mSDsCounter, 0 mSdLazyCounter, 1144 mSolverCounterSat, 1643 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8716 SdHoareTripleChecker+Valid, 9849 SdHoareTripleChecker+Invalid, 2788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1643 IncrementalHoareTripleChecker+Valid, 1144 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.9s IncrementalHoareTripleChecker+Time [2024-11-23 22:36:11,234 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8716 Valid, 9849 Invalid, 2788 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1643 Valid, 1144 Invalid, 1 Unknown, 0 Unchecked, 18.9s Time] [2024-11-23 22:36:11,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12951 states. [2024-11-23 22:36:11,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12951 to 12895. [2024-11-23 22:36:11,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12895 states, 9642 states have (on average 1.325347438290811) internal successors, (12779), 9802 states have internal predecessors, (12779), 2719 states have call successors, (2719), 538 states have call predecessors, (2719), 531 states have return successors, (2720), 2677 states have call predecessors, (2720), 2715 states have call successors, (2720) [2024-11-23 22:36:11,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12895 states to 12895 states and 18218 transitions. [2024-11-23 22:36:11,895 INFO L78 Accepts]: Start accepts. Automaton has 12895 states and 18218 transitions. Word has length 153 [2024-11-23 22:36:11,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:11,896 INFO L471 AbstractCegarLoop]: Abstraction has 12895 states and 18218 transitions. [2024-11-23 22:36:11,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-23 22:36:11,896 INFO L276 IsEmpty]: Start isEmpty. Operand 12895 states and 18218 transitions. [2024-11-23 22:36:11,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-23 22:36:11,900 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:11,900 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 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] [2024-11-23 22:36:11,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 22:36:11,901 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 22:36:11,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:11,902 INFO L85 PathProgramCache]: Analyzing trace with hash -309804443, now seen corresponding path program 1 times [2024-11-23 22:36:11,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:11,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882403082] [2024-11-23 22:36:11,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:11,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:16,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:17,049 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2024-11-23 22:36:17,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:17,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882403082] [2024-11-23 22:36:17,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882403082] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:36:17,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:36:17,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:36:17,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105595853] [2024-11-23 22:36:17,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:36:17,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:36:17,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:36:17,050 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:36:17,050 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:36:17,050 INFO L87 Difference]: Start difference. First operand 12895 states and 18218 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-23 22:36:21,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:36:22,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:36:22,303 INFO L93 Difference]: Finished difference Result 31968 states and 44734 transitions. [2024-11-23 22:36:22,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:36:22,304 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 152 [2024-11-23 22:36:22,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:36:22,415 INFO L225 Difference]: With dead ends: 31968 [2024-11-23 22:36:22,415 INFO L226 Difference]: Without dead ends: 19096 [2024-11-23 22:36:22,454 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:36:22,455 INFO L435 NwaCegarLoop]: 3480 mSDtfsCounter, 2454 mSDsluCounter, 3108 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2454 SdHoareTripleChecker+Valid, 6588 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-23 22:36:22,455 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2454 Valid, 6588 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-23 22:36:22,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19096 states. [2024-11-23 22:36:23,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19096 to 19064. [2024-11-23 22:36:23,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19064 states, 14150 states have (on average 1.3019081272084805) internal successors, (18422), 14403 states have internal predecessors, (18422), 4017 states have call successors, (4017), 909 states have call predecessors, (4017), 894 states have return successors, (4036), 3928 states have call predecessors, (4036), 4013 states have call successors, (4036) [2024-11-23 22:36:23,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19064 states to 19064 states and 26475 transitions. [2024-11-23 22:36:23,274 INFO L78 Accepts]: Start accepts. Automaton has 19064 states and 26475 transitions. Word has length 152 [2024-11-23 22:36:23,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:23,276 INFO L471 AbstractCegarLoop]: Abstraction has 19064 states and 26475 transitions. [2024-11-23 22:36:23,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-23 22:36:23,277 INFO L276 IsEmpty]: Start isEmpty. Operand 19064 states and 26475 transitions. [2024-11-23 22:36:23,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-23 22:36:23,283 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:23,283 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 9, 9, 9, 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] [2024-11-23 22:36:23,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 22:36:23,283 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 22:36:23,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:23,284 INFO L85 PathProgramCache]: Analyzing trace with hash 1951118464, now seen corresponding path program 1 times [2024-11-23 22:36:23,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:23,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158354433] [2024-11-23 22:36:23,284 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:23,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:28,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:28,595 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 381 trivial. 0 not checked. [2024-11-23 22:36:28,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:28,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158354433] [2024-11-23 22:36:28,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158354433] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:36:28,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:36:28,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:36:28,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999534342] [2024-11-23 22:36:28,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:36:28,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:36:28,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:36:28,598 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:36:28,598 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:36:28,598 INFO L87 Difference]: Start difference. First operand 19064 states and 26475 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-23 22:36:32,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:36:33,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:36:33,822 INFO L93 Difference]: Finished difference Result 54379 states and 75682 transitions. [2024-11-23 22:36:33,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:36:33,823 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 154 [2024-11-23 22:36:33,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:36:34,042 INFO L225 Difference]: With dead ends: 54379 [2024-11-23 22:36:34,042 INFO L226 Difference]: Without dead ends: 35338 [2024-11-23 22:36:34,109 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:36:34,110 INFO L435 NwaCegarLoop]: 3292 mSDtfsCounter, 3146 mSDsluCounter, 3185 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3146 SdHoareTripleChecker+Valid, 6477 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-23 22:36:34,110 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3146 Valid, 6477 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-23 22:36:34,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35338 states. [2024-11-23 22:36:35,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35338 to 35288. [2024-11-23 22:36:35,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35288 states, 26165 states have (on average 1.3044525128989108) internal successors, (34131), 26661 states have internal predecessors, (34131), 7484 states have call successors, (7484), 1665 states have call predecessors, (7484), 1636 states have return successors, (7526), 7291 states have call predecessors, (7526), 7480 states have call successors, (7526) [2024-11-23 22:36:35,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35288 states to 35288 states and 49141 transitions. [2024-11-23 22:36:35,852 INFO L78 Accepts]: Start accepts. Automaton has 35288 states and 49141 transitions. Word has length 154 [2024-11-23 22:36:35,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:35,852 INFO L471 AbstractCegarLoop]: Abstraction has 35288 states and 49141 transitions. [2024-11-23 22:36:35,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-23 22:36:35,853 INFO L276 IsEmpty]: Start isEmpty. Operand 35288 states and 49141 transitions. [2024-11-23 22:36:35,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-23 22:36:35,858 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:35,858 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 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] [2024-11-23 22:36:35,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 22:36:35,858 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 22:36:35,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:35,859 INFO L85 PathProgramCache]: Analyzing trace with hash -175421141, now seen corresponding path program 1 times [2024-11-23 22:36:35,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:35,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337899819] [2024-11-23 22:36:35,859 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:35,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:41,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:41,513 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2024-11-23 22:36:41,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:41,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337899819] [2024-11-23 22:36:41,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337899819] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:36:41,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:36:41,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:36:41,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466852173] [2024-11-23 22:36:41,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:36:41,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:36:41,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:36:41,515 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:36:41,515 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:36:41,516 INFO L87 Difference]: Start difference. First operand 35288 states and 49141 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-23 22:36:45,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:36:47,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:36:47,982 INFO L93 Difference]: Finished difference Result 93126 states and 129778 transitions. [2024-11-23 22:36:47,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:36:47,982 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 158 [2024-11-23 22:36:47,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:36:48,423 INFO L225 Difference]: With dead ends: 93126 [2024-11-23 22:36:48,424 INFO L226 Difference]: Without dead ends: 57861 [2024-11-23 22:36:48,578 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:36:48,580 INFO L435 NwaCegarLoop]: 3214 mSDtfsCounter, 2835 mSDsluCounter, 3125 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2835 SdHoareTripleChecker+Valid, 6339 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-23 22:36:48,581 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2835 Valid, 6339 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 59 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-23 22:36:48,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57861 states. [2024-11-23 22:36:51,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57861 to 57823. [2024-11-23 22:36:51,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57823 states, 42563 states have (on average 1.303644010055682) internal successors, (55487), 43415 states have internal predecessors, (55487), 12458 states have call successors, (12458), 2856 states have call predecessors, (12458), 2799 states have return successors, (12552), 12061 states have call predecessors, (12552), 12454 states have call successors, (12552) [2024-11-23 22:36:52,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57823 states to 57823 states and 80497 transitions. [2024-11-23 22:36:52,655 INFO L78 Accepts]: Start accepts. Automaton has 57823 states and 80497 transitions. Word has length 158 [2024-11-23 22:36:52,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:52,655 INFO L471 AbstractCegarLoop]: Abstraction has 57823 states and 80497 transitions. [2024-11-23 22:36:52,655 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-23 22:36:52,656 INFO L276 IsEmpty]: Start isEmpty. Operand 57823 states and 80497 transitions. [2024-11-23 22:36:52,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-23 22:36:52,659 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:52,659 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:36:52,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 22:36:52,660 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 22:36:52,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:52,660 INFO L85 PathProgramCache]: Analyzing trace with hash -146748409, now seen corresponding path program 1 times [2024-11-23 22:36:52,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:52,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075294601] [2024-11-23 22:36:52,660 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:52,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:58,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:59,176 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 474 trivial. 0 not checked. [2024-11-23 22:36:59,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:59,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075294601] [2024-11-23 22:36:59,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075294601] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:36:59,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:36:59,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:36:59,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922909414] [2024-11-23 22:36:59,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:36:59,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:36:59,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:36:59,178 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:36:59,178 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:36:59,178 INFO L87 Difference]: Start difference. First operand 57823 states and 80497 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-23 22:37:03,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:37:06,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:37:06,839 INFO L93 Difference]: Finished difference Result 170617 states and 237654 transitions. [2024-11-23 22:37:06,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:37:06,840 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 183 [2024-11-23 22:37:06,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:37:07,628 INFO L225 Difference]: With dead ends: 170617 [2024-11-23 22:37:07,628 INFO L226 Difference]: Without dead ends: 112873 [2024-11-23 22:37:07,876 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:37:07,878 INFO L435 NwaCegarLoop]: 5672 mSDtfsCounter, 3052 mSDsluCounter, 3174 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3052 SdHoareTripleChecker+Valid, 8846 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-23 22:37:07,879 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3052 Valid, 8846 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-23 22:37:08,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112873 states. [2024-11-23 22:37:12,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112873 to 112869. [2024-11-23 22:37:12,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112869 states, 83403 states have (on average 1.3040897809431315) internal successors, (108765), 84881 states have internal predecessors, (108765), 24026 states have call successors, (24026), 5518 states have call predecessors, (24026), 5437 states have return successors, (24218), 23489 states have call predecessors, (24218), 24022 states have call successors, (24218) [2024-11-23 22:37:13,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112869 states to 112869 states and 157009 transitions. [2024-11-23 22:37:13,226 INFO L78 Accepts]: Start accepts. Automaton has 112869 states and 157009 transitions. Word has length 183 [2024-11-23 22:37:13,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:37:13,226 INFO L471 AbstractCegarLoop]: Abstraction has 112869 states and 157009 transitions. [2024-11-23 22:37:13,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-23 22:37:13,226 INFO L276 IsEmpty]: Start isEmpty. Operand 112869 states and 157009 transitions. [2024-11-23 22:37:13,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-23 22:37:13,229 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:37:13,229 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:37:13,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 22:37:13,230 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 22:37:13,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:37:13,230 INFO L85 PathProgramCache]: Analyzing trace with hash -6199799, now seen corresponding path program 1 times [2024-11-23 22:37:13,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:37:13,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21504038] [2024-11-23 22:37:13,231 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:37:13,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms