./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_710f8153-1611-416a-b22f-f1d6f2134516/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_710f8153-1611-416a-b22f-f1d6f2134516/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_710f8153-1611-416a-b22f-f1d6f2134516/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_710f8153-1611-416a-b22f-f1d6f2134516/bin/uautomizer-verify-aQ6SnzHsRB/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_710f8153-1611-416a-b22f-f1d6f2134516/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_710f8153-1611-416a-b22f-f1d6f2134516/bin/uautomizer-verify-aQ6SnzHsRB --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-d790fec [2024-11-28 02:16:37,423 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:16:37,529 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_710f8153-1611-416a-b22f-f1d6f2134516/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 02:16:37,536 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:16:37,536 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:16:37,580 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:16:37,581 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:16:37,582 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:16:37,582 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:16:37,583 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:16:37,583 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:16:37,584 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:16:37,585 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:16:37,585 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:16:37,585 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:16:37,585 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:16:37,586 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:16:37,586 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:16:37,586 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:16:37,586 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:16:37,586 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:16:37,586 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:16:37,586 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:16:37,586 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:16:37,586 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:16:37,586 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:16:37,587 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:16:37,587 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:16:37,587 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:16:37,587 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:16:37,587 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:16:37,587 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:16:37,587 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:16:37,587 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:16:37,587 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:16:37,589 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:16:37,589 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:16:37,589 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:16:37,589 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:16:37,590 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:16:37,590 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:16:37,590 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:16:37,590 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:16:37,590 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:16:37,591 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:16:37,591 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_710f8153-1611-416a-b22f-f1d6f2134516/bin/uautomizer-verify-aQ6SnzHsRB 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-28 02:16:37,984 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:16:37,999 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:16:38,004 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:16:38,006 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:16:38,007 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:16:38,008 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_710f8153-1611-416a-b22f-f1d6f2134516/bin/uautomizer-verify-aQ6SnzHsRB/../../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-28 02:16:41,899 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_710f8153-1611-416a-b22f-f1d6f2134516/bin/uautomizer-verify-aQ6SnzHsRB/data/bc0bd2713/f5e608e9a63a45f5a0d8fbc8a147c463/FLAGe3b9895cc [2024-11-28 02:16:42,882 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:16:42,883 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_710f8153-1611-416a-b22f-f1d6f2134516/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-28 02:16:42,939 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_710f8153-1611-416a-b22f-f1d6f2134516/bin/uautomizer-verify-aQ6SnzHsRB/data/bc0bd2713/f5e608e9a63a45f5a0d8fbc8a147c463/FLAGe3b9895cc [2024-11-28 02:16:43,019 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_710f8153-1611-416a-b22f-f1d6f2134516/bin/uautomizer-verify-aQ6SnzHsRB/data/bc0bd2713/f5e608e9a63a45f5a0d8fbc8a147c463 [2024-11-28 02:16:43,022 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:16:43,024 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:16:43,026 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:16:43,029 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:16:43,035 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:16:43,039 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:16:43" (1/1) ... [2024-11-28 02:16:43,040 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f9bb4a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:43, skipping insertion in model container [2024-11-28 02:16:43,041 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:16:43" (1/1) ... [2024-11-28 02:16:43,249 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:16:46,534 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_710f8153-1611-416a-b22f-f1d6f2134516/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-28 02:16:46,538 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_710f8153-1611-416a-b22f-f1d6f2134516/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-28 02:16:46,539 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_710f8153-1611-416a-b22f-f1d6f2134516/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-28 02:16:46,540 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_710f8153-1611-416a-b22f-f1d6f2134516/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-28 02:16:46,573 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:16:46,637 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:16:46,821 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-28 02:16:46,824 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-28 02:16:46,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5254] [2024-11-28 02:16:46,830 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-28 02:16:46,830 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-28 02:16:46,851 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-28 02:16:46,854 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-28 02:16:46,856 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-28 02:16:46,862 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5586-5587] [2024-11-28 02:16:47,221 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_710f8153-1611-416a-b22f-f1d6f2134516/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-28 02:16:47,222 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_710f8153-1611-416a-b22f-f1d6f2134516/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-28 02:16:47,224 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_710f8153-1611-416a-b22f-f1d6f2134516/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-28 02:16:47,225 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_710f8153-1611-416a-b22f-f1d6f2134516/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-28 02:16:47,242 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:16:47,554 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:16:47,555 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:47 WrapperNode [2024-11-28 02:16:47,555 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:16:47,557 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:16:47,558 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:16:47,558 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:16:47,570 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:47" (1/1) ... [2024-11-28 02:16:47,703 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:47" (1/1) ... [2024-11-28 02:16:47,984 INFO L138 Inliner]: procedures = 423, calls = 1892, calls flagged for inlining = 204, calls inlined = 187, statements flattened = 5586 [2024-11-28 02:16:47,984 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:16:47,985 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:16:47,986 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:16:47,986 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:16:47,998 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:47" (1/1) ... [2024-11-28 02:16:47,998 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:47" (1/1) ... [2024-11-28 02:16:48,035 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:47" (1/1) ... [2024-11-28 02:16:49,414 INFO L175 MemorySlicer]: Split 831 memory accesses to 26 slices as follows [1, 3, 616, 9, 5, 5, 5, 2, 2, 1, 2, 2, 2, 53, 10, 2, 10, 9, 2, 24, 2, 54, 2, 3, 2, 3]. 74 percent of accesses are in the largest equivalence class. The 84 initializations are split as follows [0, 3, 16, 0, 5, 5, 5, 0, 2, 1, 2, 2, 2, 0, 8, 2, 8, 8, 2, 8, 2, 0, 2, 1, 0, 0]. The 415 writes are split as follows [0, 0, 314, 4, 0, 0, 0, 1, 0, 0, 0, 0, 0, 53, 0, 0, 0, 0, 0, 0, 0, 42, 0, 0, 1, 0]. [2024-11-28 02:16:49,415 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:47" (1/1) ... [2024-11-28 02:16:49,415 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:47" (1/1) ... [2024-11-28 02:16:49,671 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:47" (1/1) ... [2024-11-28 02:16:49,684 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:47" (1/1) ... [2024-11-28 02:16:49,710 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:47" (1/1) ... [2024-11-28 02:16:49,760 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:47" (1/1) ... [2024-11-28 02:16:49,783 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:47" (1/1) ... [2024-11-28 02:16:49,842 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:16:49,848 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:16:49,849 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:16:49,849 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:16:49,850 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:47" (1/1) ... [2024-11-28 02:16:49,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:16:49,878 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_710f8153-1611-416a-b22f-f1d6f2134516/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:16:49,896 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_710f8153-1611-416a-b22f-f1d6f2134516/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:16:49,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_710f8153-1611-416a-b22f-f1d6f2134516/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:16:49,944 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-28 02:16:49,944 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-28 02:16:49,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 02:16:49,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 02:16:49,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 02:16:49,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 02:16:49,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-28 02:16:49,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-28 02:16:49,945 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-28 02:16:49,946 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-28 02:16:49,946 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-28 02:16:49,946 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-28 02:16:49,947 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-28 02:16:49,947 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-28 02:16:49,947 INFO L130 BoogieDeclarations]: Found specification of procedure desc_to_dma [2024-11-28 02:16:49,947 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_to_dma [2024-11-28 02:16:49,947 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-28 02:16:49,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-28 02:16:49,947 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-11-28 02:16:49,947 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-11-28 02:16:49,947 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 02:16:49,947 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 02:16:49,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-28 02:16:49,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-28 02:16:49,948 INFO L130 BoogieDeclarations]: Found specification of procedure mii_write [2024-11-28 02:16:49,948 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_write [2024-11-28 02:16:49,948 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-28 02:16:49,948 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-28 02:16:49,948 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-28 02:16:49,948 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-28 02:16:49,948 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-28 02:16:49,948 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-28 02:16:49,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 02:16:49,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 02:16:49,949 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-28 02:16:49,949 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-28 02:16:49,949 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast [2024-11-28 02:16:49,949 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast [2024-11-28 02:16:49,949 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-28 02:16:49,949 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-28 02:16:49,949 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 02:16:49,949 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2024-11-28 02:16:49,949 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2024-11-28 02:16:49,949 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 02:16:49,949 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 02:16:49,954 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-28 02:16:49,954 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-28 02:16:49,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 02:16:49,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 02:16:49,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 02:16:49,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 02:16:49,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 02:16:49,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 02:16:49,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 02:16:49,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 02:16:49,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 02:16:49,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 02:16:49,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 02:16:49,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 02:16:49,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 02:16:49,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 02:16:49,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 02:16:49,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 02:16:49,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 02:16:49,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 02:16:49,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 02:16:49,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 02:16:49,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 02:16:49,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 02:16:49,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-28 02:16:49,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-28 02:16:49,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-28 02:16:49,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-28 02:16:49,956 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-28 02:16:49,956 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-28 02:16:49,956 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-28 02:16:49,956 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-28 02:16:49,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 02:16:49,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 02:16:49,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 02:16:49,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 02:16:49,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 02:16:49,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 02:16:49,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 02:16:49,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 02:16:49,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 02:16:49,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 02:16:49,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 02:16:49,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 02:16:49,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 02:16:49,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 02:16:49,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 02:16:49,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 02:16:49,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 02:16:49,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 02:16:49,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 02:16:49,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 02:16:49,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 02:16:49,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 02:16:49,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 02:16:49,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 02:16:49,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 02:16:49,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 02:16:49,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 02:16:49,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 02:16:49,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:16:49,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:16:49,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 02:16:49,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 02:16:49,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 02:16:49,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 02:16:49,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 02:16:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 02:16:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 02:16:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 02:16:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 02:16:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 02:16:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 02:16:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 02:16:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 02:16:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 02:16:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 02:16:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 02:16:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 02:16:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 02:16:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 02:16:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 02:16:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 02:16:49,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 02:16:49,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 02:16:49,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 02:16:49,966 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-28 02:16:49,966 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-28 02:16:49,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:16:49,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:16:49,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:16:49,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:16:49,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:16:49,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:16:49,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:16:49,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:16:49,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:16:49,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:16:49,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:16:49,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 02:16:49,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 02:16:49,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 02:16:49,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 02:16:49,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 02:16:49,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 02:16:49,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 02:16:49,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 02:16:49,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 02:16:49,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-28 02:16:49,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-28 02:16:49,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-28 02:16:49,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-28 02:16:49,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-28 02:16:49,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-28 02:16:49,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:16:49,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:16:49,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:16:49,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:16:49,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:16:49,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:16:49,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:16:49,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:16:49,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:16:49,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:16:49,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:16:49,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 02:16:49,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 02:16:49,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 02:16:49,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 02:16:49,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 02:16:49,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 02:16:49,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 02:16:49,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 02:16:49,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 02:16:49,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-28 02:16:49,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-28 02:16:49,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-28 02:16:49,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-28 02:16:49,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-28 02:16:49,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-28 02:16:49,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-28 02:16:49,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-28 02:16:49,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-28 02:16:49,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-28 02:16:49,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-28 02:16:49,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-28 02:16:49,974 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-28 02:16:49,974 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-28 02:16:49,974 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-28 02:16:49,975 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-28 02:16:49,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-28 02:16:49,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-28 02:16:49,975 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:16:49,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-28 02:16:49,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-28 02:16:49,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-28 02:16:49,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-28 02:16:49,975 INFO L130 BoogieDeclarations]: Found specification of procedure rio_close [2024-11-28 02:16:49,976 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_close [2024-11-28 02:16:49,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:16:49,976 INFO L130 BoogieDeclarations]: Found specification of procedure mii_getbit [2024-11-28 02:16:49,976 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_getbit [2024-11-28 02:16:49,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 02:16:49,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 02:16:49,976 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 02:16:49,977 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 02:16:49,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 02:16:49,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 02:16:49,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 02:16:49,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 02:16:49,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 02:16:49,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 02:16:49,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 02:16:49,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 02:16:49,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 02:16:49,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 02:16:49,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 02:16:49,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 02:16:49,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 02:16:49,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 02:16:49,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 02:16:49,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 02:16:49,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 02:16:49,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 02:16:49,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 02:16:49,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 02:16:49,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 02:16:49,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 02:16:49,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 02:16:49,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 02:16:49,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 02:16:49,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 02:16:49,981 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-11-28 02:16:49,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-11-28 02:16:49,981 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 02:16:49,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 02:16:49,981 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-28 02:16:49,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-28 02:16:49,981 INFO L130 BoogieDeclarations]: Found specification of procedure mii_read [2024-11-28 02:16:49,981 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_read [2024-11-28 02:16:49,981 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-28 02:16:49,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-28 02:16:49,981 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-28 02:16:49,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-28 02:16:49,982 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-28 02:16:49,982 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-28 02:16:49,982 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-28 02:16:49,982 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-28 02:16:49,982 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-28 02:16:49,982 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-28 02:16:49,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-28 02:16:49,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-28 02:16:49,982 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:16:49,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:16:49,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 02:16:49,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 02:16:49,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 02:16:49,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 02:16:49,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 02:16:49,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 02:16:49,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 02:16:49,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 02:16:49,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 02:16:49,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 02:16:49,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 02:16:49,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 02:16:49,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 02:16:49,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 02:16:49,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 02:16:49,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 02:16:49,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 02:16:49,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 02:16:49,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 02:16:49,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 02:16:49,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 02:16:49,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 02:16:49,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-28 02:16:49,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-28 02:16:49,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-28 02:16:49,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-28 02:16:49,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 02:16:49,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 02:16:49,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 02:16:49,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 02:16:49,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 02:16:49,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 02:16:49,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 02:16:49,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 02:16:49,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 02:16:49,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 02:16:49,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 02:16:49,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 02:16:49,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 02:16:49,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 02:16:49,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 02:16:49,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 02:16:49,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 02:16:49,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 02:16:49,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 02:16:49,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 02:16:49,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 02:16:49,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 02:16:49,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 02:16:49,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 02:16:49,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 02:16:49,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 02:16:49,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 02:16:49,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 02:16:49,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-28 02:16:49,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-28 02:16:49,989 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-28 02:16:49,989 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-28 02:16:49,989 INFO L130 BoogieDeclarations]: Found specification of procedure get_stats [2024-11-28 02:16:49,989 INFO L138 BoogieDeclarations]: Found implementation of procedure get_stats [2024-11-28 02:16:49,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-28 02:16:49,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-28 02:16:49,989 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-28 02:16:49,989 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-28 02:16:49,989 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-28 02:16:49,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-28 02:16:49,989 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 02:16:49,989 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 02:16:49,989 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2024-11-28 02:16:49,989 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2024-11-28 02:16:49,989 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-28 02:16:49,989 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-28 02:16:49,989 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-28 02:16:49,989 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-28 02:16:49,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 02:16:49,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_lock_of_netdev_private [2024-11-28 02:16:49,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_lock_of_netdev_private [2024-11-28 02:16:49,989 INFO L130 BoogieDeclarations]: Found specification of procedure rio_open [2024-11-28 02:16:49,990 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_open [2024-11-28 02:16:49,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 02:16:49,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 02:16:49,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 02:16:49,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 02:16:49,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 02:16:49,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 02:16:49,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 02:16:49,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 02:16:49,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 02:16:49,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 02:16:49,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 02:16:49,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 02:16:49,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 02:16:49,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 02:16:49,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 02:16:49,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 02:16:49,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 02:16:49,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 02:16:49,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 02:16:49,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 02:16:49,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 02:16:49,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 02:16:49,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 02:16:49,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 02:16:49,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 02:16:49,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 02:16:49,996 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-28 02:16:49,996 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-28 02:16:49,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_netdev_private [2024-11-28 02:16:49,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_netdev_private [2024-11-28 02:16:49,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 02:16:49,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 02:16:49,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 02:16:49,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 02:16:49,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 02:16:49,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 02:16:49,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 02:16:49,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 02:16:49,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 02:16:49,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 02:16:49,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 02:16:49,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 02:16:49,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 02:16:49,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 02:16:49,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 02:16:49,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 02:16:49,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 02:16:49,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 02:16:49,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 02:16:49,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 02:16:49,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 02:16:49,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 02:16:49,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 02:16:49,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-28 02:16:49,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-28 02:16:49,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-28 02:16:49,997 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 02:16:49,997 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 02:16:49,997 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-28 02:16:49,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-28 02:16:49,997 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 02:16:49,997 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 02:16:49,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-28 02:16:49,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-28 02:16:49,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_rx_lock_of_netdev_private [2024-11-28 02:16:49,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_rx_lock_of_netdev_private [2024-11-28 02:16:49,998 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-28 02:16:49,998 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-28 02:16:49,998 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-28 02:16:49,998 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-28 02:16:49,998 INFO L130 BoogieDeclarations]: Found specification of procedure rio_free_tx [2024-11-28 02:16:49,998 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_free_tx [2024-11-28 02:16:49,998 INFO L130 BoogieDeclarations]: Found specification of procedure rio_tx_timeout [2024-11-28 02:16:49,998 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_tx_timeout [2024-11-28 02:16:49,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rx_lock_of_netdev_private [2024-11-28 02:16:49,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rx_lock_of_netdev_private [2024-11-28 02:16:49,998 INFO L130 BoogieDeclarations]: Found specification of procedure rio_remove1 [2024-11-28 02:16:49,998 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_remove1 [2024-11-28 02:16:49,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:16:49,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:16:49,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 02:16:49,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 02:16:49,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 02:16:49,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 02:16:50,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 02:16:50,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 02:16:50,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 02:16:50,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 02:16:50,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 02:16:50,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 02:16:50,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 02:16:50,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 02:16:50,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 02:16:50,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 02:16:50,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 02:16:50,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 02:16:50,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 02:16:50,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 02:16:50,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 02:16:50,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 02:16:50,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 02:16:50,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 02:16:50,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 02:16:50,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 02:16:50,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 02:16:50,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 02:16:50,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rio_driver_exit_14_2 [2024-11-28 02:16:50,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rio_driver_exit_14_2 [2024-11-28 02:16:50,005 INFO L130 BoogieDeclarations]: Found specification of procedure mii_send_bits [2024-11-28 02:16:50,005 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_send_bits [2024-11-28 02:16:50,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-28 02:16:50,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-28 02:16:50,005 INFO L130 BoogieDeclarations]: Found specification of procedure mii_set_media [2024-11-28 02:16:50,005 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_set_media [2024-11-28 02:16:50,005 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-28 02:16:50,005 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-28 02:16:50,005 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-28 02:16:50,005 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-28 02:16:50,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:16:50,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:16:50,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:16:50,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:16:50,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:16:50,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:16:50,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 02:16:50,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 02:16:50,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 02:16:50,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 02:16:50,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 02:16:50,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 02:16:50,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 02:16:50,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 02:16:50,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 02:16:50,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 02:16:50,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 02:16:50,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 02:16:50,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 02:16:50,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 02:16:50,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 02:16:50,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 02:16:50,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 02:16:50,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 02:16:50,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 02:16:50,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 02:16:50,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 02:16:50,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 02:16:51,546 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:16:51,553 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:16:52,696 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 02:17:10,040 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-28 02:17:11,745 INFO L? ?]: Removed 2794 outVars from TransFormulas that were not future-live. [2024-11-28 02:17:11,745 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:17:11,827 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:17:11,827 INFO L312 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-28 02:17:11,828 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:17:11 BoogieIcfgContainer [2024-11-28 02:17:11,828 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:17:11,834 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:17:11,835 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:17:11,845 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:17:11,845 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:16:43" (1/3) ... [2024-11-28 02:17:11,846 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24e2781a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:17:11, skipping insertion in model container [2024-11-28 02:17:11,846 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:47" (2/3) ... [2024-11-28 02:17:11,846 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24e2781a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:17:11, skipping insertion in model container [2024-11-28 02:17:11,847 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:17:11" (3/3) ... [2024-11-28 02:17:11,848 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-dl2k.cil.i [2024-11-28 02:17:11,868 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:17:11,876 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-28 02:17:12,047 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:17:12,062 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;@540165f5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:17:12,063 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-28 02:17:12,080 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-28 02:17:12,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-28 02:17:12,110 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:12,111 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-28 02:17:12,111 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-28 02:17:12,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:12,118 INFO L85 PathProgramCache]: Analyzing trace with hash 2005670885, now seen corresponding path program 1 times [2024-11-28 02:17:12,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:12,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714436747] [2024-11-28 02:17:12,129 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:12,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:19,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:20,487 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-28 02:17:20,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:20,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714436747] [2024-11-28 02:17:20,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714436747] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:20,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:17:20,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:17:20,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562026053] [2024-11-28 02:17:20,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:20,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:17:20,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:20,533 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:17:20,534 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:20,544 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-28 02:17:24,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:17:25,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:25,891 INFO L93 Difference]: Finished difference Result 6666 states and 9818 transitions. [2024-11-28 02:17:25,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:17:25,895 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-28 02:17:25,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:25,971 INFO L225 Difference]: With dead ends: 6666 [2024-11-28 02:17:25,971 INFO L226 Difference]: Without dead ends: 4400 [2024-11-28 02:17:26,002 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-28 02:17:26,006 INFO L435 NwaCegarLoop]: 3235 mSDtfsCounter, 3088 mSDsluCounter, 3165 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s 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.8s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:26,007 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.8s Time] [2024-11-28 02:17:26,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4400 states. [2024-11-28 02:17:26,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4400 to 4396. [2024-11-28 02:17:26,597 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-28 02:17:26,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4396 states to 4396 states and 6256 transitions. [2024-11-28 02:17:26,672 INFO L78 Accepts]: Start accepts. Automaton has 4396 states and 6256 transitions. Word has length 127 [2024-11-28 02:17:26,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:26,673 INFO L471 AbstractCegarLoop]: Abstraction has 4396 states and 6256 transitions. [2024-11-28 02:17:26,673 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-28 02:17:26,675 INFO L276 IsEmpty]: Start isEmpty. Operand 4396 states and 6256 transitions. [2024-11-28 02:17:26,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-28 02:17:26,683 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:26,683 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-28 02:17:26,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:17:26,684 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-28 02:17:26,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:26,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1580705982, now seen corresponding path program 1 times [2024-11-28 02:17:26,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:26,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487444492] [2024-11-28 02:17:26,685 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:26,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:32,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:33,638 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-28 02:17:33,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:33,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487444492] [2024-11-28 02:17:33,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487444492] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:33,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:17:33,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:17:33,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355712969] [2024-11-28 02:17:33,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:33,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:17:33,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:33,645 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:17:33,645 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:33,646 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-28 02:17:37,721 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-28 02:17:38,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:38,767 INFO L93 Difference]: Finished difference Result 12972 states and 18472 transitions. [2024-11-28 02:17:38,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:17:38,768 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-28 02:17:38,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:38,852 INFO L225 Difference]: With dead ends: 12972 [2024-11-28 02:17:38,853 INFO L226 Difference]: Without dead ends: 8599 [2024-11-28 02:17:38,882 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-28 02:17:38,884 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.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:38,885 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.6s Time] [2024-11-28 02:17:38,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8599 states. [2024-11-28 02:17:39,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8599 to 8569. [2024-11-28 02:17:39,491 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-28 02:17:39,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8569 states to 8569 states and 12205 transitions. [2024-11-28 02:17:39,596 INFO L78 Accepts]: Start accepts. Automaton has 8569 states and 12205 transitions. Word has length 131 [2024-11-28 02:17:39,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:39,598 INFO L471 AbstractCegarLoop]: Abstraction has 8569 states and 12205 transitions. [2024-11-28 02:17:39,599 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-28 02:17:39,599 INFO L276 IsEmpty]: Start isEmpty. Operand 8569 states and 12205 transitions. [2024-11-28 02:17:39,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-28 02:17:39,612 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:39,612 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-28 02:17:39,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:17:39,613 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-28 02:17:39,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:39,615 INFO L85 PathProgramCache]: Analyzing trace with hash 964524961, now seen corresponding path program 1 times [2024-11-28 02:17:39,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:39,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473286786] [2024-11-28 02:17:39,616 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:39,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:46,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:48,571 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-28 02:17:48,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:48,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473286786] [2024-11-28 02:17:48,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473286786] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:48,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:17:48,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:17:48,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129081515] [2024-11-28 02:17:48,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:48,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:17:48,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:48,575 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:17:48,575 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:17:48,575 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-28 02:17:52,646 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-28 02:18:10,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:18:10,739 INFO L93 Difference]: Finished difference Result 21497 states and 30531 transitions. [2024-11-28 02:18:10,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:18:10,740 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-28 02:18:10,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:18:10,859 INFO L225 Difference]: With dead ends: 21497 [2024-11-28 02:18:10,860 INFO L226 Difference]: Without dead ends: 12951 [2024-11-28 02:18:10,912 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-28 02:18:10,913 INFO L435 NwaCegarLoop]: 3362 mSDtfsCounter, 8716 mSDsluCounter, 6487 mSDsCounter, 0 mSdLazyCounter, 1144 mSolverCounterSat, 1643 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.0s 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, 21.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:18:10,913 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8716 Valid, 9849 Invalid, 2788 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1643 Valid, 1144 Invalid, 1 Unknown, 0 Unchecked, 21.3s Time] [2024-11-28 02:18:10,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12951 states. [2024-11-28 02:18:11,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12951 to 12895. [2024-11-28 02:18:11,745 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-28 02:18:11,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12895 states to 12895 states and 18218 transitions. [2024-11-28 02:18:11,840 INFO L78 Accepts]: Start accepts. Automaton has 12895 states and 18218 transitions. Word has length 153 [2024-11-28 02:18:11,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:18:11,841 INFO L471 AbstractCegarLoop]: Abstraction has 12895 states and 18218 transitions. [2024-11-28 02:18:11,841 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-28 02:18:11,842 INFO L276 IsEmpty]: Start isEmpty. Operand 12895 states and 18218 transitions. [2024-11-28 02:18:11,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-28 02:18:11,852 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:18:11,852 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-28 02:18:11,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:18:11,853 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-28 02:18:11,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:18:11,854 INFO L85 PathProgramCache]: Analyzing trace with hash -309804443, now seen corresponding path program 1 times [2024-11-28 02:18:11,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:18:11,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709922897] [2024-11-28 02:18:11,854 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:18:11,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:18:18,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:18:18,664 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-28 02:18:18,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:18:18,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709922897] [2024-11-28 02:18:18,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709922897] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:18:18,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:18:18,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:18:18,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377125436] [2024-11-28 02:18:18,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:18:18,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:18:18,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:18:18,668 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:18:18,668 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:18:18,669 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-28 02:18:22,740 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-28 02:18:23,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:18:23,774 INFO L93 Difference]: Finished difference Result 31968 states and 44734 transitions. [2024-11-28 02:18:23,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:18:23,775 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-28 02:18:23,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:18:23,910 INFO L225 Difference]: With dead ends: 31968 [2024-11-28 02:18:23,910 INFO L226 Difference]: Without dead ends: 19096 [2024-11-28 02:18:23,971 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-28 02:18:23,972 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.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:18:23,973 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.7s Time] [2024-11-28 02:18:24,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19096 states. [2024-11-28 02:18:24,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19096 to 19064. [2024-11-28 02:18:24,979 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-28 02:18:25,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19064 states to 19064 states and 26475 transitions. [2024-11-28 02:18:25,108 INFO L78 Accepts]: Start accepts. Automaton has 19064 states and 26475 transitions. Word has length 152 [2024-11-28 02:18:25,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:18:25,109 INFO L471 AbstractCegarLoop]: Abstraction has 19064 states and 26475 transitions. [2024-11-28 02:18:25,110 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-28 02:18:25,110 INFO L276 IsEmpty]: Start isEmpty. Operand 19064 states and 26475 transitions. [2024-11-28 02:18:25,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-28 02:18:25,118 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:18:25,118 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-28 02:18:25,118 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:18:25,118 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-28 02:18:25,119 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:18:25,119 INFO L85 PathProgramCache]: Analyzing trace with hash 1951118464, now seen corresponding path program 1 times [2024-11-28 02:18:25,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:18:25,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808319830] [2024-11-28 02:18:25,120 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:18:25,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:18:30,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:18:31,520 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-28 02:18:31,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:18:31,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808319830] [2024-11-28 02:18:31,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808319830] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:18:31,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:18:31,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:18:31,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491712141] [2024-11-28 02:18:31,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:18:31,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:18:31,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:18:31,523 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:18:31,523 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:18:31,523 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-28 02:18:35,594 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-28 02:18:36,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:18:36,860 INFO L93 Difference]: Finished difference Result 54379 states and 75682 transitions. [2024-11-28 02:18:36,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:18:36,860 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-28 02:18:36,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:18:37,117 INFO L225 Difference]: With dead ends: 54379 [2024-11-28 02:18:37,117 INFO L226 Difference]: Without dead ends: 35338 [2024-11-28 02:18:37,209 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-28 02:18:37,210 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.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:18:37,213 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.6s Time] [2024-11-28 02:18:37,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35338 states. [2024-11-28 02:18:38,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35338 to 35288. [2024-11-28 02:18:38,954 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-28 02:18:39,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35288 states to 35288 states and 49141 transitions. [2024-11-28 02:18:39,198 INFO L78 Accepts]: Start accepts. Automaton has 35288 states and 49141 transitions. Word has length 154 [2024-11-28 02:18:39,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:18:39,199 INFO L471 AbstractCegarLoop]: Abstraction has 35288 states and 49141 transitions. [2024-11-28 02:18:39,199 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-28 02:18:39,199 INFO L276 IsEmpty]: Start isEmpty. Operand 35288 states and 49141 transitions. [2024-11-28 02:18:39,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-28 02:18:39,205 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:18:39,205 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-28 02:18:39,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:18:39,205 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-28 02:18:39,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:18:39,206 INFO L85 PathProgramCache]: Analyzing trace with hash -175421141, now seen corresponding path program 1 times [2024-11-28 02:18:39,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:18:39,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27752091] [2024-11-28 02:18:39,207 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:18:39,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:18:45,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:18:45,941 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-28 02:18:45,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:18:45,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27752091] [2024-11-28 02:18:45,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27752091] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:18:45,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:18:45,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:18:45,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145302411] [2024-11-28 02:18:45,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:18:45,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:18:45,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:18:45,944 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:18:45,944 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:18:45,945 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-28 02:18:50,016 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-28 02:18:52,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:18:52,193 INFO L93 Difference]: Finished difference Result 93126 states and 129778 transitions. [2024-11-28 02:18:52,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:18:52,193 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-28 02:18:52,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:18:52,580 INFO L225 Difference]: With dead ends: 93126 [2024-11-28 02:18:52,580 INFO L226 Difference]: Without dead ends: 57861 [2024-11-28 02:18:52,750 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-28 02:18:52,753 INFO L435 NwaCegarLoop]: 3214 mSDtfsCounter, 2835 mSDsluCounter, 3125 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s 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, 5.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:18:52,754 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2835 Valid, 6339 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 59 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-28 02:18:52,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57861 states. [2024-11-28 02:18:55,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57861 to 57823. [2024-11-28 02:18:55,760 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-28 02:18:56,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57823 states to 57823 states and 80497 transitions. [2024-11-28 02:18:56,611 INFO L78 Accepts]: Start accepts. Automaton has 57823 states and 80497 transitions. Word has length 158 [2024-11-28 02:18:56,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:18:56,611 INFO L471 AbstractCegarLoop]: Abstraction has 57823 states and 80497 transitions. [2024-11-28 02:18:56,612 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-28 02:18:56,612 INFO L276 IsEmpty]: Start isEmpty. Operand 57823 states and 80497 transitions. [2024-11-28 02:18:56,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-28 02:18:56,616 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:18:56,616 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-28 02:18:56,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:18:56,616 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-28 02:18:56,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:18:56,617 INFO L85 PathProgramCache]: Analyzing trace with hash -146748409, now seen corresponding path program 1 times [2024-11-28 02:18:56,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:18:56,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092060638] [2024-11-28 02:18:56,618 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:18:56,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:19:03,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:19:03,464 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-28 02:19:03,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:19:03,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092060638] [2024-11-28 02:19:03,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092060638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:19:03,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:19:03,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:19:03,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365840545] [2024-11-28 02:19:03,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:19:03,466 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:19:03,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:19:03,467 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:19:03,467 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:19:03,468 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-28 02:19:07,538 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-28 02:19:11,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:19:11,092 INFO L93 Difference]: Finished difference Result 170617 states and 237654 transitions. [2024-11-28 02:19:11,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:19:11,093 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-28 02:19:11,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:19:11,980 INFO L225 Difference]: With dead ends: 170617 [2024-11-28 02:19:11,980 INFO L226 Difference]: Without dead ends: 112873 [2024-11-28 02:19:12,196 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-28 02:19:12,197 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-28 02:19:12,199 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-28 02:19:12,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112873 states. [2024-11-28 02:19:17,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112873 to 112869. [2024-11-28 02:19:17,230 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-28 02:19:17,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112869 states to 112869 states and 157009 transitions. [2024-11-28 02:19:18,480 INFO L78 Accepts]: Start accepts. Automaton has 112869 states and 157009 transitions. Word has length 183 [2024-11-28 02:19:18,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:19:18,480 INFO L471 AbstractCegarLoop]: Abstraction has 112869 states and 157009 transitions. [2024-11-28 02:19:18,480 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-28 02:19:18,480 INFO L276 IsEmpty]: Start isEmpty. Operand 112869 states and 157009 transitions. [2024-11-28 02:19:18,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-28 02:19:18,485 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:19:18,486 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-28 02:19:18,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:19:18,486 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-28 02:19:18,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:19:18,486 INFO L85 PathProgramCache]: Analyzing trace with hash -6199799, now seen corresponding path program 1 times [2024-11-28 02:19:18,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:19:18,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901861470] [2024-11-28 02:19:18,487 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:19:18,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:19:25,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:19:26,207 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 484 trivial. 0 not checked. [2024-11-28 02:19:26,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:19:26,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901861470] [2024-11-28 02:19:26,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901861470] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:19:26,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:19:26,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:19:26,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674463813] [2024-11-28 02:19:26,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:19:26,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:19:26,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:19:26,208 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:19:26,208 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:19:26,209 INFO L87 Difference]: Start difference. First operand 112869 states and 157009 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:19:29,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:19:29,885 INFO L93 Difference]: Finished difference Result 112875 states and 157014 transitions. [2024-11-28 02:19:29,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:19:29,886 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 183 [2024-11-28 02:19:29,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:19:30,530 INFO L225 Difference]: With dead ends: 112875 [2024-11-28 02:19:30,531 INFO L226 Difference]: Without dead ends: 112873 [2024-11-28 02:19:30,576 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:19:30,577 INFO L435 NwaCegarLoop]: 3198 mSDtfsCounter, 3150 mSDsluCounter, 6382 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3151 SdHoareTripleChecker+Valid, 9580 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:19:30,577 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3151 Valid, 9580 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:19:30,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112873 states.