./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-jme.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_1ef85137-5da0-4f55-8da1-6aa739a2e374/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef85137-5da0-4f55-8da1-6aa739a2e374/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_1ef85137-5da0-4f55-8da1-6aa739a2e374/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef85137-5da0-4f55-8da1-6aa739a2e374/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-jme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef85137-5da0-4f55-8da1-6aa739a2e374/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_1ef85137-5da0-4f55-8da1-6aa739a2e374/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 2ed7e65f4873f721e135371f2b64bea53a61355f60220cd3c965b9b34f2d17e4 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:39:04,745 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:39:04,807 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef85137-5da0-4f55-8da1-6aa739a2e374/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 02:39:04,813 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:39:04,814 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:39:04,849 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:39:04,850 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:39:04,850 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:39:04,853 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:39:04,854 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:39:04,854 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:39:04,854 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:39:04,854 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:39:04,854 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:39:04,854 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:39:04,855 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:39:04,855 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:39:04,855 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:39:04,855 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:39:04,855 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:39:04,855 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:39:04,855 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:39:04,855 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:39:04,855 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:39:04,856 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:39:04,856 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:39:04,856 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:39:04,856 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:39:04,856 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:39:04,856 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:39:04,856 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:39:04,856 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:39:04,857 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:39:04,857 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:39:04,857 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:39:04,859 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:39:04,859 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:39:04,859 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:39:04,860 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:39:04,860 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:39:04,860 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:39:04,860 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:39:04,860 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:39:04,860 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:39:04,861 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:39:04,861 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_1ef85137-5da0-4f55-8da1-6aa739a2e374/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 -> 2ed7e65f4873f721e135371f2b64bea53a61355f60220cd3c965b9b34f2d17e4 [2024-11-28 02:39:05,215 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:39:05,231 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:39:05,234 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:39:05,236 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:39:05,236 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:39:05,240 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef85137-5da0-4f55-8da1-6aa739a2e374/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i [2024-11-28 02:39:08,402 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef85137-5da0-4f55-8da1-6aa739a2e374/bin/uautomizer-verify-aQ6SnzHsRB/data/d710dbeaf/ff6f6faa96164b62802b0044f9ef6834/FLAGa1fc1ea59 [2024-11-28 02:39:09,398 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:39:09,399 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef85137-5da0-4f55-8da1-6aa739a2e374/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i [2024-11-28 02:39:09,504 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef85137-5da0-4f55-8da1-6aa739a2e374/bin/uautomizer-verify-aQ6SnzHsRB/data/d710dbeaf/ff6f6faa96164b62802b0044f9ef6834/FLAGa1fc1ea59 [2024-11-28 02:39:09,521 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef85137-5da0-4f55-8da1-6aa739a2e374/bin/uautomizer-verify-aQ6SnzHsRB/data/d710dbeaf/ff6f6faa96164b62802b0044f9ef6834 [2024-11-28 02:39:09,524 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:39:09,526 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:39:09,527 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:39:09,528 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:39:09,533 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:39:09,534 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:39:09" (1/1) ... [2024-11-28 02:39:09,535 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d069cc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:09, skipping insertion in model container [2024-11-28 02:39:09,536 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:39:09" (1/1) ... [2024-11-28 02:39:09,746 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:39:14,441 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_1ef85137-5da0-4f55-8da1-6aa739a2e374/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[464820,464833] [2024-11-28 02:39:14,443 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_1ef85137-5da0-4f55-8da1-6aa739a2e374/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[464989,465002] [2024-11-28 02:39:14,443 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_1ef85137-5da0-4f55-8da1-6aa739a2e374/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[465156,465169] [2024-11-28 02:39:14,444 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_1ef85137-5da0-4f55-8da1-6aa739a2e374/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[465324,465337] [2024-11-28 02:39:14,474 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:39:14,513 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:39:14,716 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"); [6137] [2024-11-28 02:39:14,718 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)); [6144] [2024-11-28 02:39:14,718 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6151] [2024-11-28 02:39:14,721 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)); [6191-6192] [2024-11-28 02:39:14,722 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"); [6197-6199] [2024-11-28 02:39:14,723 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" (809), "i" (12UL)); [6224-6225] [2024-11-28 02:39:14,724 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" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [6230-6232] [2024-11-28 02:39:14,725 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" (814), "i" (12UL)); [6256-6257] [2024-11-28 02:39:14,725 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" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6262-6264] [2024-11-28 02:39:14,727 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; addl %1,%0": "+m" (v->counter): "ir" (i)); [6303] [2024-11-28 02:39:14,728 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; subl %1,%0": "+m" (v->counter): "ir" (i)); [6310] [2024-11-28 02:39:14,729 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [6317] [2024-11-28 02:39:14,730 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; decl %0": "+m" (v->counter)); [6324] [2024-11-28 02:39:14,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6331] [2024-11-28 02:39:14,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6416] [2024-11-28 02:39:14,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6423] [2024-11-28 02:39:14,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [6490] [2024-11-28 02:39:14,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1, %0\n adcl %2, %0\n adcl %3, %0\n adcl $0, %0\n": "=r" (sum): "g" (daddr), "g" (saddr), "g" (((int )len + (int )proto) << 8), "0" (sum)); [6498-6499] [2024-11-28 02:39:14,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [6578-6579] [2024-11-28 02:39:14,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [6607-6608] [2024-11-28 02:39:14,750 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)); [6644-6645] [2024-11-28 02:39:14,751 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)); [6681-6682] [2024-11-28 02:39:14,768 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [7070-7071] [2024-11-28 02:39:14,769 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7077] [2024-11-28 02:39:14,811 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7507] [2024-11-28 02:39:14,814 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7558] [2024-11-28 02:39:14,814 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7569] [2024-11-28 02:39:14,814 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7578] [2024-11-28 02:39:14,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7693] [2024-11-28 02:39:14,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7745] [2024-11-28 02:39:14,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7803] [2024-11-28 02:39:14,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7805] [2024-11-28 02:39:14,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7812] [2024-11-28 02:39:14,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7814] [2024-11-28 02:39:14,842 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8138] [2024-11-28 02:39:14,860 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8539] [2024-11-28 02:39:14,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8544] [2024-11-28 02:39:14,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8560] [2024-11-28 02:39:14,862 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8587] [2024-11-28 02:39:14,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8627] [2024-11-28 02:39:14,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8829] [2024-11-28 02:39:14,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8836] [2024-11-28 02:39:14,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8861] [2024-11-28 02:39:14,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8888] [2024-11-28 02:39:14,885 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9156] [2024-11-28 02:39:14,892 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9438] [2024-11-28 02:39:14,893 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9462] [2024-11-28 02:39:14,901 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9762] [2024-11-28 02:39:14,993 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10871] [2024-11-28 02:39:14,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10885] [2024-11-28 02:39:14,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10919] [2024-11-28 02:39:14,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10934] [2024-11-28 02:39:15,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11130] [2024-11-28 02:39:15,246 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_1ef85137-5da0-4f55-8da1-6aa739a2e374/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[464820,464833] [2024-11-28 02:39:15,247 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_1ef85137-5da0-4f55-8da1-6aa739a2e374/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[464989,465002] [2024-11-28 02:39:15,248 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_1ef85137-5da0-4f55-8da1-6aa739a2e374/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[465156,465169] [2024-11-28 02:39:15,248 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_1ef85137-5da0-4f55-8da1-6aa739a2e374/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[465324,465337] [2024-11-28 02:39:15,261 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:39:15,791 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:39:15,791 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:15 WrapperNode [2024-11-28 02:39:15,792 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:39:15,793 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:39:15,793 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:39:15,793 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:39:15,801 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:39:15" (1/1) ... [2024-11-28 02:39:15,968 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:39:15" (1/1) ... [2024-11-28 02:39:16,310 INFO L138 Inliner]: procedures = 662, calls = 2958, calls flagged for inlining = 321, calls inlined = 256, statements flattened = 6956 [2024-11-28 02:39:16,310 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:39:16,311 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:39:16,311 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:39:16,311 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:39:16,324 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:15" (1/1) ... [2024-11-28 02:39:16,325 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:15" (1/1) ... [2024-11-28 02:39:16,367 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:15" (1/1) ... [2024-11-28 02:39:18,193 INFO L175 MemorySlicer]: Split 943 memory accesses to 22 slices as follows [2, 53, 3, 3, 40, 4, 5, 18, 6, 8, 757, 8, 1, 4, 5, 6, 1, 2, 4, 1, 10, 2]. 80 percent of accesses are in the largest equivalence class. The 58 initializations are split as follows [0, 0, 0, 1, 0, 4, 0, 0, 0, 8, 14, 8, 1, 4, 5, 6, 0, 0, 4, 1, 0, 2]. The 398 writes are split as follows [1, 42, 0, 0, 0, 0, 4, 8, 3, 0, 334, 0, 0, 0, 0, 0, 0, 1, 0, 0, 5, 0]. [2024-11-28 02:39:18,194 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:15" (1/1) ... [2024-11-28 02:39:18,194 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:15" (1/1) ... [2024-11-28 02:39:18,363 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:15" (1/1) ... [2024-11-28 02:39:18,384 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:15" (1/1) ... [2024-11-28 02:39:18,417 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:15" (1/1) ... [2024-11-28 02:39:18,496 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:15" (1/1) ... [2024-11-28 02:39:18,519 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:15" (1/1) ... [2024-11-28 02:39:18,595 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:39:18,596 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:39:18,597 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:39:18,597 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:39:18,598 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:15" (1/1) ... [2024-11-28 02:39:18,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:39:18,618 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef85137-5da0-4f55-8da1-6aa739a2e374/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:39:18,635 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef85137-5da0-4f55-8da1-6aa739a2e374/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:39:18,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef85137-5da0-4f55-8da1-6aa739a2e374/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:39:18,673 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-28 02:39:18,674 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-28 02:39:18,674 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2024-11-28 02:39:18,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2024-11-28 02:39:18,674 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-11-28 02:39:18,674 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-11-28 02:39:18,674 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-28 02:39:18,674 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-28 02:39:18,674 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_mac_processor [2024-11-28 02:39:18,675 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_mac_processor [2024-11-28 02:39:18,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 02:39:18,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 02:39:18,675 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32 [2024-11-28 02:39:18,675 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32 [2024-11-28 02:39:18,675 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-11-28 02:39:18,675 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-11-28 02:39:18,675 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_regs_len [2024-11-28 02:39:18,675 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_regs_len [2024-11-28 02:39:18,676 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-28 02:39:18,676 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-28 02:39:18,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 02:39:18,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 02:39:18,676 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_on [2024-11-28 02:39:18,676 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_on [2024-11-28 02:39:18,677 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_rx_engine [2024-11-28 02:39:18,677 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_rx_engine [2024-11-28 02:39:18,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-28 02:39:18,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-28 02:39:18,678 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-28 02:39:18,678 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-28 02:39:18,678 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-28 02:39:18,678 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-28 02:39:18,678 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-28 02:39:18,678 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-28 02:39:18,678 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-28 02:39:18,678 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-28 02:39:18,678 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_link [2024-11-28 02:39:18,678 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_link [2024-11-28 02:39:18,679 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-28 02:39:18,679 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-28 02:39:18,679 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 02:39:18,679 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 02:39:18,680 INFO L130 BoogieDeclarations]: Found specification of procedure jme_netpoll [2024-11-28 02:39:18,680 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_netpoll [2024-11-28 02:39:18,680 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2024-11-28 02:39:18,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2024-11-28 02:39:18,680 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-28 02:39:18,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-28 02:39:18,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-28 02:39:18,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-28 02:39:18,681 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-28 02:39:18,681 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-28 02:39:18,681 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-28 02:39:18,681 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-28 02:39:18,681 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-28 02:39:18,681 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-28 02:39:18,682 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-28 02:39:18,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 02:39:18,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 02:39:18,682 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-28 02:39:18,682 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-28 02:39:18,682 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 02:39:18,682 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-28 02:39:18,682 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-28 02:39:18,682 INFO L130 BoogieDeclarations]: Found specification of procedure jread32 [2024-11-28 02:39:18,682 INFO L138 BoogieDeclarations]: Found implementation of procedure jread32 [2024-11-28 02:39:18,682 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-11-28 02:39:18,682 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-11-28 02:39:18,682 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2024-11-28 02:39:18,682 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 02:39:18,682 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 02:39:18,682 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-28 02:39:18,682 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-28 02:39:18,682 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_rx_pcc [2024-11-28 02:39:18,682 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_rx_pcc [2024-11-28 02:39:18,682 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-28 02:39:18,683 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-28 02:39:18,683 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2024-11-28 02:39:18,683 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2024-11-28 02:39:18,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 02:39:18,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 02:39:18,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 02:39:18,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 02:39:18,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 02:39:18,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 02:39:18,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 02:39:18,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 02:39:18,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 02:39:18,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 02:39:18,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 02:39:18,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 02:39:18,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 02:39:18,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 02:39:18,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 02:39:18,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 02:39:18,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 02:39:18,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 02:39:18,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 02:39:18,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 02:39:18,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 02:39:18,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 02:39:18,688 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_unicastaddr [2024-11-28 02:39:18,688 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_unicastaddr [2024-11-28 02:39:18,688 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-28 02:39:18,688 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-28 02:39:18,688 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-28 02:39:18,688 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-28 02:39:18,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 02:39:18,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 02:39:18,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 02:39:18,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 02:39:18,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 02:39:18,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 02:39:18,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 02:39:18,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 02:39:18,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 02:39:18,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 02:39:18,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 02:39:18,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 02:39:18,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 02:39:18,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 02:39:18,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 02:39:18,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 02:39:18,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 02:39:18,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 02:39:18,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 02:39:18,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 02:39:18,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 02:39:18,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 02:39:18,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 02:39:18,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 02:39:18,689 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_calibration [2024-11-28 02:39:18,689 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_calibration [2024-11-28 02:39:18,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:39:18,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:39:18,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 02:39:18,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 02:39:18,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 02:39:18,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 02:39:18,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 02:39:18,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 02:39:18,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 02:39:18,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 02:39:18,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 02:39:18,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 02:39:18,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 02:39:18,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 02:39:18,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 02:39:18,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 02:39:18,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 02:39:18,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 02:39:18,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 02:39:18,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 02:39:18,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 02:39:18,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 02:39:18,695 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-28 02:39:18,695 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-28 02:39:18,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_82 [2024-11-28 02:39:18,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_82 [2024-11-28 02:39:18,695 INFO L130 BoogieDeclarations]: Found specification of procedure jme_restart_rx_engine [2024-11-28 02:39:18,695 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_restart_rx_engine [2024-11-28 02:39:18,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_80 [2024-11-28 02:39:18,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_80 [2024-11-28 02:39:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:39:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:39:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:39:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:39:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:39:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:39:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:39:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:39:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:39:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:39:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:39:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 02:39:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 02:39:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 02:39:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 02:39:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 02:39:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 02:39:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 02:39:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 02:39:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 02:39:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-28 02:39:18,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-28 02:39:18,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:39:18,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:39:18,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:39:18,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:39:18,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:39:18,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:39:18,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:39:18,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:39:18,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:39:18,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:39:18,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:39:18,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 02:39:18,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 02:39:18,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 02:39:18,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 02:39:18,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 02:39:18,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 02:39:18,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 02:39:18,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 02:39:18,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 02:39:18,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-28 02:39:18,698 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-28 02:39:18,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_88 [2024-11-28 02:39:18,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_88 [2024-11-28 02:39:18,698 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-11-28 02:39:18,698 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-11-28 02:39:18,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-28 02:39:18,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-28 02:39:18,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-28 02:39:18,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-28 02:39:18,698 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_hi_schedule [2024-11-28 02:39:18,701 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_hi_schedule [2024-11-28 02:39:18,701 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-28 02:39:18,701 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-28 02:39:18,701 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-28 02:39:18,701 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-28 02:39:18,702 INFO L130 BoogieDeclarations]: Found specification of procedure jme_linkstat_from_phy [2024-11-28 02:39:18,704 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_linkstat_from_phy [2024-11-28 02:39:18,705 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_write [2024-11-28 02:39:18,705 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_write [2024-11-28 02:39:18,705 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_on [2024-11-28 02:39:18,705 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_on [2024-11-28 02:39:18,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-28 02:39:18,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-28 02:39:18,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:39:18,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-28 02:39:18,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-28 02:39:18,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-28 02:39:18,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-28 02:39:18,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-28 02:39:18,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-28 02:39:18,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-28 02:39:18,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-28 02:39:18,705 INFO L130 BoogieDeclarations]: Found specification of procedure smi_phy_addr [2024-11-28 02:39:18,705 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_phy_addr [2024-11-28 02:39:18,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:39:18,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 02:39:18,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 02:39:18,705 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 02:39:18,705 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 02:39:18,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 02:39:18,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 02:39:18,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 02:39:18,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 02:39:18,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 02:39:18,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 02:39:18,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 02:39:18,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 02:39:18,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 02:39:18,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 02:39:18,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 02:39:18,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 02:39:18,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 02:39:18,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 02:39:18,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 02:39:18,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 02:39:18,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 02:39:18,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 02:39:18,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 02:39:18,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 02:39:18,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 02:39:18,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 02:39:18,706 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-28 02:39:18,706 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-28 02:39:18,707 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 02:39:18,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 02:39:18,707 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-28 02:39:18,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-28 02:39:18,707 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-28 02:39:18,707 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-28 02:39:18,707 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-28 02:39:18,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-28 02:39:18,707 INFO L130 BoogieDeclarations]: Found specification of procedure reg_dbg [2024-11-28 02:39:18,707 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_dbg [2024-11-28 02:39:18,707 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-28 02:39:18,707 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-28 02:39:18,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-28 02:39:18,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-28 02:39:18,711 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-28 02:39:18,711 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-28 02:39:18,711 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-28 02:39:18,711 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-28 02:39:18,712 INFO L130 BoogieDeclarations]: Found specification of procedure jme_start_irq [2024-11-28 02:39:18,712 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_start_irq [2024-11-28 02:39:18,712 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-11-28 02:39:18,712 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-11-28 02:39:18,712 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:39:18,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:39:18,712 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-28 02:39:18,712 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-28 02:39:18,712 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2024-11-28 02:39:18,712 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2024-11-28 02:39:18,712 INFO L130 BoogieDeclarations]: Found specification of procedure jme_fill_tx_map [2024-11-28 02:39:18,712 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_fill_tx_map [2024-11-28 02:39:18,712 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_tx_resources [2024-11-28 02:39:18,712 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_tx_resources [2024-11-28 02:39:18,712 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-28 02:39:18,712 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-28 02:39:18,712 INFO L130 BoogieDeclarations]: Found specification of procedure jme_polling_mode [2024-11-28 02:39:18,712 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_polling_mode [2024-11-28 02:39:18,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 02:39:18,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 02:39:18,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 02:39:18,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 02:39:18,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 02:39:18,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 02:39:18,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 02:39:18,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 02:39:18,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 02:39:18,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 02:39:18,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 02:39:18,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 02:39:18,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 02:39:18,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 02:39:18,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 02:39:18,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 02:39:18,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 02:39:18,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 02:39:18,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 02:39:18,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 02:39:18,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 02:39:18,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 02:39:18,713 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable_pending [2024-11-28 02:39:18,713 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable_pending [2024-11-28 02:39:18,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 02:39:18,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 02:39:18,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 02:39:18,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 02:39:18,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 02:39:18,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 02:39:18,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 02:39:18,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 02:39:18,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 02:39:18,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 02:39:18,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 02:39:18,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 02:39:18,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 02:39:18,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 02:39:18,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 02:39:18,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 02:39:18,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 02:39:18,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 02:39:18,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 02:39:18,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 02:39:18,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 02:39:18,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 02:39:18,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 02:39:18,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 02:39:18,714 INFO L130 BoogieDeclarations]: Found specification of procedure jme_remove_one [2024-11-28 02:39:18,714 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_remove_one [2024-11-28 02:39:18,714 INFO L130 BoogieDeclarations]: Found specification of procedure jme_powersave_phy [2024-11-28 02:39:18,714 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_powersave_phy [2024-11-28 02:39:18,714 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_on [2024-11-28 02:39:18,714 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_on [2024-11-28 02:39:18,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2024-11-28 02:39:18,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2024-11-28 02:39:18,714 INFO L130 BoogieDeclarations]: Found specification of procedure new_phy_power_ctrl [2024-11-28 02:39:18,714 INFO L138 BoogieDeclarations]: Found implementation of procedure new_phy_power_ctrl [2024-11-28 02:39:18,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-28 02:39:18,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-28 02:39:18,714 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-28 02:39:18,715 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-28 02:39:18,715 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-28 02:39:18,715 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-28 02:39:18,715 INFO L130 BoogieDeclarations]: Found specification of procedure jme_intr_msi [2024-11-28 02:39:18,715 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_intr_msi [2024-11-28 02:39:18,715 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32f [2024-11-28 02:39:18,715 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32f [2024-11-28 02:39:18,715 INFO L130 BoogieDeclarations]: Found specification of procedure smi_reg_addr [2024-11-28 02:39:18,715 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_reg_addr [2024-11-28 02:39:18,715 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_settings [2024-11-28 02:39:18,715 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_settings [2024-11-28 02:39:18,715 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-11-28 02:39:18,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-11-28 02:39:18,720 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-28 02:39:18,720 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-28 02:39:18,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 02:39:18,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 02:39:18,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 02:39:18,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 02:39:18,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 02:39:18,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 02:39:18,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 02:39:18,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 02:39:18,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 02:39:18,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 02:39:18,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 02:39:18,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 02:39:18,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 02:39:18,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 02:39:18,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 02:39:18,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 02:39:18,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 02:39:18,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 02:39:18,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 02:39:18,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 02:39:18,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-28 02:39:18,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-28 02:39:18,721 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 02:39:18,721 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 02:39:18,721 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 02:39:18,721 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 02:39:18,721 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 02:39:18,721 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 02:39:18,721 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 02:39:18,721 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 02:39:18,721 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 02:39:18,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 02:39:18,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 02:39:18,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 02:39:18,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 02:39:18,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 02:39:18,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 02:39:18,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 02:39:18,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 02:39:18,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 02:39:18,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 02:39:18,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 02:39:18,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-28 02:39:18,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-28 02:39:18,722 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 02:39:18,722 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 02:39:18,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-28 02:39:18,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-28 02:39:18,722 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-28 02:39:18,722 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-28 02:39:18,722 INFO L130 BoogieDeclarations]: Found specification of procedure jme_nway_reset [2024-11-28 02:39:18,722 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_nway_reset [2024-11-28 02:39:18,722 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-28 02:39:18,722 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-28 02:39:18,722 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 02:39:18,722 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-28 02:39:18,722 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-28 02:39:18,723 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-28 02:39:18,723 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-28 02:39:18,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 02:39:18,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 02:39:18,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 02:39:18,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 02:39:18,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 02:39:18,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 02:39:18,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 02:39:18,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 02:39:18,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 02:39:18,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 02:39:18,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 02:39:18,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 02:39:18,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 02:39:18,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 02:39:18,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 02:39:18,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 02:39:18,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 02:39:18,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 02:39:18,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 02:39:18,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 02:39:18,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 02:39:18,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 02:39:18,723 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_rx_resources [2024-11-28 02:39:18,723 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_rx_resources [2024-11-28 02:39:18,724 INFO L130 BoogieDeclarations]: Found specification of procedure jme_resume [2024-11-28 02:39:18,724 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_resume [2024-11-28 02:39:18,724 INFO L130 BoogieDeclarations]: Found specification of procedure jme_tx_timeout [2024-11-28 02:39:18,724 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_tx_timeout [2024-11-28 02:39:18,724 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_tx_engine [2024-11-28 02:39:18,724 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_tx_engine [2024-11-28 02:39:18,724 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 02:39:18,724 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 02:39:18,724 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-28 02:39:18,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-28 02:39:18,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-28 02:39:18,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-28 02:39:18,724 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 02:39:18,729 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 02:39:18,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-28 02:39:18,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-28 02:39:18,730 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_off [2024-11-28 02:39:18,730 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_off [2024-11-28 02:39:18,730 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_setEA [2024-11-28 02:39:18,730 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_setEA [2024-11-28 02:39:18,730 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-28 02:39:18,730 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-28 02:39:18,730 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_multi [2024-11-28 02:39:18,730 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_multi [2024-11-28 02:39:18,730 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-28 02:39:18,730 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-28 02:39:18,730 INFO L130 BoogieDeclarations]: Found specification of procedure mmapio_memcpy [2024-11-28 02:39:18,731 INFO L138 BoogieDeclarations]: Found implementation of procedure mmapio_memcpy [2024-11-28 02:39:18,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_87 [2024-11-28 02:39:18,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_87 [2024-11-28 02:39:18,731 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-28 02:39:18,732 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-28 02:39:18,732 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-28 02:39:18,732 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-28 02:39:18,732 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_read [2024-11-28 02:39:18,732 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_read [2024-11-28 02:39:18,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_81 [2024-11-28 02:39:18,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_81 [2024-11-28 02:39:18,733 INFO L130 BoogieDeclarations]: Found specification of procedure jme_clear_pm [2024-11-28 02:39:18,733 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_clear_pm [2024-11-28 02:39:18,733 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2024-11-28 02:39:18,733 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2024-11-28 02:39:18,733 INFO L130 BoogieDeclarations]: Found specification of procedure jme_close [2024-11-28 02:39:18,733 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_close [2024-11-28 02:39:18,733 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 02:39:18,733 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 02:39:18,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_79 [2024-11-28 02:39:18,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_79 [2024-11-28 02:39:18,733 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-11-28 02:39:18,733 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-11-28 02:39:18,733 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_irq [2024-11-28 02:39:18,733 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_irq [2024-11-28 02:39:18,733 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 02:39:18,733 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 02:39:18,733 INFO L130 BoogieDeclarations]: Found specification of procedure jme_shutdown [2024-11-28 02:39:18,733 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_shutdown [2024-11-28 02:39:18,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:39:18,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:39:18,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 02:39:18,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 02:39:18,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 02:39:18,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 02:39:18,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 02:39:18,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 02:39:18,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 02:39:18,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 02:39:18,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 02:39:18,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 02:39:18,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 02:39:18,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 02:39:18,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 02:39:18,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 02:39:18,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 02:39:18,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 02:39:18,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 02:39:18,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 02:39:18,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 02:39:18,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 02:39:18,734 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_off [2024-11-28 02:39:18,734 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_off [2024-11-28 02:39:18,734 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_phy_processor [2024-11-28 02:39:18,734 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_phy_processor [2024-11-28 02:39:18,734 INFO L130 BoogieDeclarations]: Found specification of procedure jme_suspend [2024-11-28 02:39:18,734 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_suspend [2024-11-28 02:39:18,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 02:39:18,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 02:39:18,735 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-28 02:39:18,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-28 02:39:18,735 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_write [2024-11-28 02:39:18,735 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_write [2024-11-28 02:39:18,735 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-28 02:39:18,735 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-28 02:39:18,735 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_off [2024-11-28 02:39:18,735 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_off [2024-11-28 02:39:18,735 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_phyfifo_5level [2024-11-28 02:39:18,735 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_phyfifo_5level [2024-11-28 02:39:18,735 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-28 02:39:18,735 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-28 02:39:18,735 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-28 02:39:18,735 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-28 02:39:18,737 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_eeprom_len [2024-11-28 02:39:18,738 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_eeprom_len [2024-11-28 02:39:18,738 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2024-11-28 02:39:18,738 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2024-11-28 02:39:18,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-28 02:39:18,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-28 02:39:18,738 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_pcc_timer [2024-11-28 02:39:18,738 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_pcc_timer [2024-11-28 02:39:18,738 INFO L130 BoogieDeclarations]: Found specification of procedure jme_interrupt_mode [2024-11-28 02:39:18,738 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_interrupt_mode [2024-11-28 02:39:18,738 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_settings [2024-11-28 02:39:18,738 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_settings [2024-11-28 02:39:18,738 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_read [2024-11-28 02:39:18,739 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_read [2024-11-28 02:39:18,739 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-28 02:39:18,739 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-28 02:39:18,739 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-28 02:39:18,739 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-28 02:39:18,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:39:18,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:39:18,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:39:18,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:39:18,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:39:18,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:39:18,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 02:39:18,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 02:39:18,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 02:39:18,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 02:39:18,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 02:39:18,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 02:39:18,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 02:39:18,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 02:39:18,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 02:39:18,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 02:39:18,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 02:39:18,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 02:39:18,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 02:39:18,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 02:39:18,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 02:39:18,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 02:39:18,740 INFO L130 BoogieDeclarations]: Found specification of procedure jme_open [2024-11-28 02:39:18,740 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_open [2024-11-28 02:39:18,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 02:39:18,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 02:39:18,740 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2024-11-28 02:39:18,740 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2024-11-28 02:39:18,740 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2024-11-28 02:39:18,740 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2024-11-28 02:39:20,262 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:39:20,269 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:39:37,063 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-28 02:39:38,415 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 02:39:49,627 INFO L? ?]: Removed 3497 outVars from TransFormulas that were not future-live. [2024-11-28 02:39:49,627 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:39:49,731 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:39:49,736 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-28 02:39:49,736 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:39:49 BoogieIcfgContainer [2024-11-28 02:39:49,737 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:39:49,739 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:39:49,739 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:39:49,746 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:39:49,746 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:39:09" (1/3) ... [2024-11-28 02:39:49,747 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c7c7f68 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:39:49, skipping insertion in model container [2024-11-28 02:39:49,747 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:39:15" (2/3) ... [2024-11-28 02:39:49,747 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c7c7f68 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:39:49, skipping insertion in model container [2024-11-28 02:39:49,749 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:39:49" (3/3) ... [2024-11-28 02:39:49,750 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i [2024-11-28 02:39:49,770 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:39:49,774 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i that has 204 procedures, 3409 locations, 1 initial locations, 66 loop locations, and 3 error locations. [2024-11-28 02:39:49,922 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:39:49,940 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;@6c7c6a8d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:39:49,940 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-28 02:39:49,957 INFO L276 IsEmpty]: Start isEmpty. Operand has 3218 states, 2292 states have (on average 1.3232984293193717) internal successors, (3033), 2342 states have internal predecessors, (3033), 767 states have call successors, (767), 161 states have call predecessors, (767), 160 states have return successors, (758), 742 states have call predecessors, (758), 758 states have call successors, (758) [2024-11-28 02:39:49,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-28 02:39:49,994 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:39:49,994 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39:49,995 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:39:50,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:39:50,001 INFO L85 PathProgramCache]: Analyzing trace with hash 1192953669, now seen corresponding path program 1 times [2024-11-28 02:39:50,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:39:50,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933659759] [2024-11-28 02:39:50,011 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:39:50,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:39:54,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:39:56,011 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2024-11-28 02:39:56,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:39:56,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933659759] [2024-11-28 02:39:56,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [933659759] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:39:56,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:39:56,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:39:56,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792837696] [2024-11-28 02:39:56,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:39:56,022 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:39:56,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:39:56,049 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:39:56,050 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:39:56,059 INFO L87 Difference]: Start difference. First operand has 3218 states, 2292 states have (on average 1.3232984293193717) internal successors, (3033), 2342 states have internal predecessors, (3033), 767 states have call successors, (767), 161 states have call predecessors, (767), 160 states have return successors, (758), 742 states have call predecessors, (758), 758 states have call successors, (758) Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 02:40:00,144 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:40:01,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:01,009 INFO L93 Difference]: Finished difference Result 9438 states and 13717 transitions. [2024-11-28 02:40:01,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:40:01,011 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 226 [2024-11-28 02:40:01,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:01,083 INFO L225 Difference]: With dead ends: 9438 [2024-11-28 02:40:01,083 INFO L226 Difference]: Without dead ends: 6248 [2024-11-28 02:40:01,113 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:40:01,116 INFO L435 NwaCegarLoop]: 4493 mSDtfsCounter, 4311 mSDsluCounter, 4420 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4311 SdHoareTripleChecker+Valid, 8913 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.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:01,116 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4311 Valid, 8913 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-28 02:40:01,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6248 states. [2024-11-28 02:40:01,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6248 to 6244. [2024-11-28 02:40:01,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6244 states, 4473 states have (on average 1.3015873015873016) internal successors, (5822), 4566 states have internal predecessors, (5822), 1452 states have call successors, (1452), 317 states have call predecessors, (1452), 316 states have return successors, (1448), 1416 states have call predecessors, (1448), 1448 states have call successors, (1448) [2024-11-28 02:40:01,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6244 states to 6244 states and 8722 transitions. [2024-11-28 02:40:01,808 INFO L78 Accepts]: Start accepts. Automaton has 6244 states and 8722 transitions. Word has length 226 [2024-11-28 02:40:01,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:01,813 INFO L471 AbstractCegarLoop]: Abstraction has 6244 states and 8722 transitions. [2024-11-28 02:40:01,814 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 02:40:01,814 INFO L276 IsEmpty]: Start isEmpty. Operand 6244 states and 8722 transitions. [2024-11-28 02:40:01,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2024-11-28 02:40:01,829 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:01,830 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:40:01,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:40:01,830 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:40:01,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:01,831 INFO L85 PathProgramCache]: Analyzing trace with hash -1761997229, now seen corresponding path program 1 times [2024-11-28 02:40:01,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:01,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558657744] [2024-11-28 02:40:01,831 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:01,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:06,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:06,941 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2024-11-28 02:40:06,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:06,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558657744] [2024-11-28 02:40:06,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558657744] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:06,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:06,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:40:06,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025751385] [2024-11-28 02:40:06,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:06,947 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:40:06,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:06,950 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:40:06,950 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:40:06,951 INFO L87 Difference]: Start difference. First operand 6244 states and 8722 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 02:40:11,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:40:12,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:12,799 INFO L93 Difference]: Finished difference Result 18290 states and 25560 transitions. [2024-11-28 02:40:12,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:40:12,800 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 238 [2024-11-28 02:40:12,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:12,915 INFO L225 Difference]: With dead ends: 18290 [2024-11-28 02:40:12,915 INFO L226 Difference]: Without dead ends: 12087 [2024-11-28 02:40:12,953 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:40:12,956 INFO L435 NwaCegarLoop]: 4446 mSDtfsCounter, 4111 mSDsluCounter, 4357 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4111 SdHoareTripleChecker+Valid, 8803 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:12,957 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4111 Valid, 8803 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-28 02:40:12,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12087 states. [2024-11-28 02:40:13,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12087 to 12053. [2024-11-28 02:40:13,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12053 states, 8631 states have (on average 1.2990383501332405) internal successors, (11212), 8811 states have internal predecessors, (11212), 2792 states have call successors, (2792), 628 states have call predecessors, (2792), 627 states have return successors, (2788), 2725 states have call predecessors, (2788), 2788 states have call successors, (2788) [2024-11-28 02:40:13,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12053 states to 12053 states and 16792 transitions. [2024-11-28 02:40:13,798 INFO L78 Accepts]: Start accepts. Automaton has 12053 states and 16792 transitions. Word has length 238 [2024-11-28 02:40:13,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:13,800 INFO L471 AbstractCegarLoop]: Abstraction has 12053 states and 16792 transitions. [2024-11-28 02:40:13,800 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 02:40:13,800 INFO L276 IsEmpty]: Start isEmpty. Operand 12053 states and 16792 transitions. [2024-11-28 02:40:13,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-11-28 02:40:13,814 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:13,814 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:40:13,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:40:13,815 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:40:13,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:13,815 INFO L85 PathProgramCache]: Analyzing trace with hash -276882310, now seen corresponding path program 1 times [2024-11-28 02:40:13,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:13,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435146942] [2024-11-28 02:40:13,816 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:13,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:18,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:18,641 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2024-11-28 02:40:18,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:18,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435146942] [2024-11-28 02:40:18,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435146942] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:18,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:18,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:40:18,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502599194] [2024-11-28 02:40:18,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:18,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:40:18,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:18,644 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:40:18,644 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:40:18,645 INFO L87 Difference]: Start difference. First operand 12053 states and 16792 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 02:40:22,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:40:24,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:24,499 INFO L93 Difference]: Finished difference Result 32037 states and 44474 transitions. [2024-11-28 02:40:24,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:40:24,500 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 237 [2024-11-28 02:40:24,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:24,704 INFO L225 Difference]: With dead ends: 32037 [2024-11-28 02:40:24,704 INFO L226 Difference]: Without dead ends: 20025 [2024-11-28 02:40:24,782 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:40:24,786 INFO L435 NwaCegarLoop]: 4466 mSDtfsCounter, 3106 mSDsluCounter, 4331 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3106 SdHoareTripleChecker+Valid, 8797 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:24,786 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3106 Valid, 8797 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 107 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-28 02:40:24,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20025 states. [2024-11-28 02:40:25,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20025 to 19987. [2024-11-28 02:40:25,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19987 states, 14093 states have (on average 1.288866813311573) internal successors, (18164), 14417 states have internal predecessors, (18164), 4754 states have call successors, (4754), 1142 states have call predecessors, (4754), 1137 states have return successors, (4752), 4619 states have call predecessors, (4752), 4750 states have call successors, (4752) [2024-11-28 02:40:25,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19987 states to 19987 states and 27670 transitions. [2024-11-28 02:40:25,953 INFO L78 Accepts]: Start accepts. Automaton has 19987 states and 27670 transitions. Word has length 237 [2024-11-28 02:40:25,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:25,954 INFO L471 AbstractCegarLoop]: Abstraction has 19987 states and 27670 transitions. [2024-11-28 02:40:25,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 02:40:25,956 INFO L276 IsEmpty]: Start isEmpty. Operand 19987 states and 27670 transitions. [2024-11-28 02:40:25,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2024-11-28 02:40:25,963 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:25,964 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:40:25,964 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:40:25,964 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:40:25,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:25,965 INFO L85 PathProgramCache]: Analyzing trace with hash -2006751163, now seen corresponding path program 1 times [2024-11-28 02:40:25,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:25,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521483031] [2024-11-28 02:40:25,966 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:25,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:29,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:30,279 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2024-11-28 02:40:30,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:30,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521483031] [2024-11-28 02:40:30,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521483031] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:30,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:30,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:40:30,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833443284] [2024-11-28 02:40:30,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:30,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:40:30,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:30,282 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:40:30,282 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:40:30,282 INFO L87 Difference]: Start difference. First operand 19987 states and 27670 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 02:40:34,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:40:36,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:36,023 INFO L93 Difference]: Finished difference Result 41543 states and 57365 transitions. [2024-11-28 02:40:36,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:40:36,024 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 242 [2024-11-28 02:40:36,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:36,185 INFO L225 Difference]: With dead ends: 41543 [2024-11-28 02:40:36,185 INFO L226 Difference]: Without dead ends: 21597 [2024-11-28 02:40:36,271 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:40:36,273 INFO L435 NwaCegarLoop]: 6225 mSDtfsCounter, 3789 mSDsluCounter, 4383 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3789 SdHoareTripleChecker+Valid, 10608 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:36,274 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3789 Valid, 10608 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-28 02:40:36,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21597 states. [2024-11-28 02:40:37,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21597 to 21561. [2024-11-28 02:40:37,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21561 states, 15171 states have (on average 1.2825126886823546) internal successors, (19457), 15534 states have internal predecessors, (19457), 5077 states have call successors, (5077), 1318 states have call predecessors, (5077), 1310 states have return successors, (5075), 4914 states have call predecessors, (5075), 5073 states have call successors, (5075) [2024-11-28 02:40:37,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21561 states to 21561 states and 29609 transitions. [2024-11-28 02:40:37,765 INFO L78 Accepts]: Start accepts. Automaton has 21561 states and 29609 transitions. Word has length 242 [2024-11-28 02:40:37,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:37,766 INFO L471 AbstractCegarLoop]: Abstraction has 21561 states and 29609 transitions. [2024-11-28 02:40:37,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 02:40:37,766 INFO L276 IsEmpty]: Start isEmpty. Operand 21561 states and 29609 transitions. [2024-11-28 02:40:37,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2024-11-28 02:40:37,775 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:37,775 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 18, 18, 18, 18, 18, 18, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:40:37,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:40:37,776 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:40:37,776 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:37,776 INFO L85 PathProgramCache]: Analyzing trace with hash 97143446, now seen corresponding path program 1 times [2024-11-28 02:40:37,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:37,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563881244] [2024-11-28 02:40:37,777 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:37,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:42,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:43,003 INFO L134 CoverageAnalysis]: Checked inductivity of 1495 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1488 trivial. 0 not checked. [2024-11-28 02:40:43,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:43,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563881244] [2024-11-28 02:40:43,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563881244] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:43,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:43,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:40:43,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149387372] [2024-11-28 02:40:43,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:43,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:40:43,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:43,005 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:40:43,005 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:40:43,006 INFO L87 Difference]: Start difference. First operand 21561 states and 29609 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-28 02:40:47,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:40:48,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:48,619 INFO L93 Difference]: Finished difference Result 56246 states and 77359 transitions. [2024-11-28 02:40:48,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:40:48,620 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 263 [2024-11-28 02:40:48,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:48,877 INFO L225 Difference]: With dead ends: 56246 [2024-11-28 02:40:48,877 INFO L226 Difference]: Without dead ends: 34726 [2024-11-28 02:40:48,985 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:40:48,987 INFO L435 NwaCegarLoop]: 5156 mSDtfsCounter, 4280 mSDsluCounter, 4406 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4280 SdHoareTripleChecker+Valid, 9562 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:48,987 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4280 Valid, 9562 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-28 02:40:49,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34726 states. [2024-11-28 02:40:50,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34726 to 34680. [2024-11-28 02:40:50,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34680 states, 24627 states have (on average 1.2847687497462135) internal successors, (31640), 25221 states have internal predecessors, (31640), 8010 states have call successors, (8010), 2055 states have call predecessors, (8010), 2040 states have return successors, (8010), 7728 states have call predecessors, (8010), 8006 states have call successors, (8010) [2024-11-28 02:40:50,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34680 states to 34680 states and 47660 transitions. [2024-11-28 02:40:51,027 INFO L78 Accepts]: Start accepts. Automaton has 34680 states and 47660 transitions. Word has length 263 [2024-11-28 02:40:51,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:51,030 INFO L471 AbstractCegarLoop]: Abstraction has 34680 states and 47660 transitions. [2024-11-28 02:40:51,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-28 02:40:51,031 INFO L276 IsEmpty]: Start isEmpty. Operand 34680 states and 47660 transitions. [2024-11-28 02:40:51,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2024-11-28 02:40:51,038 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:51,039 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:40:51,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:40:51,039 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:40:51,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:51,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1002271476, now seen corresponding path program 1 times [2024-11-28 02:40:51,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:51,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74719632] [2024-11-28 02:40:51,041 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:51,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:55,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:55,796 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1635 trivial. 0 not checked. [2024-11-28 02:40:55,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:55,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74719632] [2024-11-28 02:40:55,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74719632] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:55,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:55,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:40:55,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039927289] [2024-11-28 02:40:55,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:55,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:40:55,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:55,800 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:40:55,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:40:55,801 INFO L87 Difference]: Start difference. First operand 34680 states and 47660 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-28 02:40:59,855 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:41:01,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:41:01,892 INFO L93 Difference]: Finished difference Result 102708 states and 141251 transitions. [2024-11-28 02:41:01,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:41:01,893 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 287 [2024-11-28 02:41:01,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:41:02,332 INFO L225 Difference]: With dead ends: 102708 [2024-11-28 02:41:02,332 INFO L226 Difference]: Without dead ends: 68181 [2024-11-28 02:41:02,654 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:41:02,656 INFO L435 NwaCegarLoop]: 7536 mSDtfsCounter, 4266 mSDsluCounter, 4426 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4266 SdHoareTripleChecker+Valid, 11962 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:41:02,656 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4266 Valid, 11962 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-28 02:41:02,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68181 states. [2024-11-28 02:41:05,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68181 to 68177. [2024-11-28 02:41:05,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68177 states, 48496 states have (on average 1.2856524249422632) internal successors, (62349), 49610 states have internal predecessors, (62349), 15672 states have call successors, (15672), 4027 states have call predecessors, (15672), 4006 states have return successors, (15676), 15189 states have call predecessors, (15676), 15668 states have call successors, (15676) [2024-11-28 02:41:06,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68177 states to 68177 states and 93697 transitions. [2024-11-28 02:41:06,175 INFO L78 Accepts]: Start accepts. Automaton has 68177 states and 93697 transitions. Word has length 287 [2024-11-28 02:41:06,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:41:06,176 INFO L471 AbstractCegarLoop]: Abstraction has 68177 states and 93697 transitions. [2024-11-28 02:41:06,176 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-28 02:41:06,176 INFO L276 IsEmpty]: Start isEmpty. Operand 68177 states and 93697 transitions. [2024-11-28 02:41:06,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2024-11-28 02:41:06,184 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:41:06,184 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:41:06,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:41:06,185 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:41:06,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:41:06,186 INFO L85 PathProgramCache]: Analyzing trace with hash 1142820086, now seen corresponding path program 1 times [2024-11-28 02:41:06,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:41:06,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476999261] [2024-11-28 02:41:06,187 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:41:06,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:41:11,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:41:12,964 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1645 trivial. 0 not checked. [2024-11-28 02:41:12,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:41:12,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476999261] [2024-11-28 02:41:12,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476999261] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:41:12,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:41:12,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:41:12,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149217742] [2024-11-28 02:41:12,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:41:12,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:41:12,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:41:12,967 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:41:12,968 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:41:12,968 INFO L87 Difference]: Start difference. First operand 68177 states and 93697 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-28 02:41:15,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:41:15,718 INFO L93 Difference]: Finished difference Result 68183 states and 93702 transitions. [2024-11-28 02:41:15,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:41:15,719 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 287 [2024-11-28 02:41:15,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:41:16,424 INFO L225 Difference]: With dead ends: 68183 [2024-11-28 02:41:16,424 INFO L226 Difference]: Without dead ends: 68181 [2024-11-28 02:41:16,454 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:41:16,455 INFO L435 NwaCegarLoop]: 4450 mSDtfsCounter, 4382 mSDsluCounter, 8882 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4383 SdHoareTripleChecker+Valid, 13332 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:41:16,456 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4383 Valid, 13332 Invalid, 26 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:41:16,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68181 states. [2024-11-28 02:41:19,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68181 to 68181. [2024-11-28 02:41:19,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68181 states, 48499 states have (on average 1.2856347553557805) internal successors, (62352), 49613 states have internal predecessors, (62352), 15672 states have call successors, (15672), 4028 states have call predecessors, (15672), 4007 states have return successors, (15676), 15189 states have call predecessors, (15676), 15668 states have call successors, (15676) [2024-11-28 02:41:19,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68181 states to 68181 states and 93700 transitions. [2024-11-28 02:41:20,030 INFO L78 Accepts]: Start accepts. Automaton has 68181 states and 93700 transitions. Word has length 287 [2024-11-28 02:41:20,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:41:20,035 INFO L471 AbstractCegarLoop]: Abstraction has 68181 states and 93700 transitions. [2024-11-28 02:41:20,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-28 02:41:20,036 INFO L276 IsEmpty]: Start isEmpty. Operand 68181 states and 93700 transitions. [2024-11-28 02:41:20,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2024-11-28 02:41:20,049 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:41:20,050 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:41:20,050 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:41:20,050 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:41:20,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:41:20,051 INFO L85 PathProgramCache]: Analyzing trace with hash -1937393103, now seen corresponding path program 1 times [2024-11-28 02:41:20,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:41:20,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664795195] [2024-11-28 02:41:20,052 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:41:20,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:41:25,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:41:26,635 INFO L134 CoverageAnalysis]: Checked inductivity of 1647 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1645 trivial. 0 not checked. [2024-11-28 02:41:26,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:41:26,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664795195] [2024-11-28 02:41:26,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664795195] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:41:26,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:41:26,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:41:26,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529668783] [2024-11-28 02:41:26,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:41:26,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:41:26,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:41:26,638 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:41:26,638 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:41:26,639 INFO L87 Difference]: Start difference. First operand 68181 states and 93700 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-28 02:41:29,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:41:29,073 INFO L93 Difference]: Finished difference Result 68187 states and 93705 transitions. [2024-11-28 02:41:29,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:41:29,074 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 292 [2024-11-28 02:41:29,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:41:29,503 INFO L225 Difference]: With dead ends: 68187 [2024-11-28 02:41:29,504 INFO L226 Difference]: Without dead ends: 68185 [2024-11-28 02:41:29,554 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:41:29,555 INFO L435 NwaCegarLoop]: 4453 mSDtfsCounter, 4378 mSDsluCounter, 8883 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4379 SdHoareTripleChecker+Valid, 13336 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:41:29,556 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4379 Valid, 13336 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:41:29,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68185 states. [2024-11-28 02:41:32,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68185 to 68185. [2024-11-28 02:41:32,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68185 states, 48502 states have (on average 1.2856170879551359) internal successors, (62355), 49616 states have internal predecessors, (62355), 15672 states have call successors, (15672), 4029 states have call predecessors, (15672), 4008 states have return successors, (15676), 15189 states have call predecessors, (15676), 15668 states have call successors, (15676) [2024-11-28 02:41:33,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68185 states to 68185 states and 93703 transitions. [2024-11-28 02:41:33,250 INFO L78 Accepts]: Start accepts. Automaton has 68185 states and 93703 transitions. Word has length 292 [2024-11-28 02:41:33,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:41:33,251 INFO L471 AbstractCegarLoop]: Abstraction has 68185 states and 93703 transitions. [2024-11-28 02:41:33,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-28 02:41:33,251 INFO L276 IsEmpty]: Start isEmpty. Operand 68185 states and 93703 transitions. [2024-11-28 02:41:33,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2024-11-28 02:41:33,258 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:41:33,259 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:41:33,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:41:33,259 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:41:33,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:41:33,264 INFO L85 PathProgramCache]: Analyzing trace with hash 128790934, now seen corresponding path program 1 times [2024-11-28 02:41:33,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:41:33,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171513222] [2024-11-28 02:41:33,264 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:41:33,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:41:37,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:41:37,996 INFO L134 CoverageAnalysis]: Checked inductivity of 1653 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1649 trivial. 0 not checked. [2024-11-28 02:41:37,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:41:37,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171513222] [2024-11-28 02:41:37,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171513222] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:41:37,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:41:37,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:41:37,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109267378] [2024-11-28 02:41:37,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:41:37,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:41:37,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:41:37,999 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:41:37,999 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:41:37,999 INFO L87 Difference]: Start difference. First operand 68185 states and 93703 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-28 02:41:40,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:41:40,619 INFO L93 Difference]: Finished difference Result 68191 states and 93708 transitions. [2024-11-28 02:41:40,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:41:40,620 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 297 [2024-11-28 02:41:40,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:41:40,984 INFO L225 Difference]: With dead ends: 68191 [2024-11-28 02:41:40,985 INFO L226 Difference]: Without dead ends: 68189 [2024-11-28 02:41:41,027 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:41:41,029 INFO L435 NwaCegarLoop]: 4453 mSDtfsCounter, 4377 mSDsluCounter, 8883 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4378 SdHoareTripleChecker+Valid, 13336 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:41:41,030 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4378 Valid, 13336 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:41:41,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68189 states. [2024-11-28 02:41:44,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68189 to 68189. [2024-11-28 02:41:44,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68189 states, 48505 states have (on average 1.2855994227399237) internal successors, (62358), 49619 states have internal predecessors, (62358), 15672 states have call successors, (15672), 4030 states have call predecessors, (15672), 4009 states have return successors, (15676), 15189 states have call predecessors, (15676), 15668 states have call successors, (15676) [2024-11-28 02:41:44,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68189 states to 68189 states and 93706 transitions. [2024-11-28 02:41:44,428 INFO L78 Accepts]: Start accepts. Automaton has 68189 states and 93706 transitions. Word has length 297 [2024-11-28 02:41:44,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:41:44,428 INFO L471 AbstractCegarLoop]: Abstraction has 68189 states and 93706 transitions. [2024-11-28 02:41:44,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-28 02:41:44,428 INFO L276 IsEmpty]: Start isEmpty. Operand 68189 states and 93706 transitions. [2024-11-28 02:41:44,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2024-11-28 02:41:44,435 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:41:44,435 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:41:44,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:41:44,435 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:41:44,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:41:44,436 INFO L85 PathProgramCache]: Analyzing trace with hash 705603857, now seen corresponding path program 1 times [2024-11-28 02:41:44,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:41:44,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455321060] [2024-11-28 02:41:44,436 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:41:44,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:41:47,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:41:48,954 INFO L134 CoverageAnalysis]: Checked inductivity of 1663 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1657 trivial. 0 not checked. [2024-11-28 02:41:48,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:41:48,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455321060] [2024-11-28 02:41:48,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455321060] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:41:48,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:41:48,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:41:48,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62074942] [2024-11-28 02:41:48,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:41:48,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:41:48,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:41:48,956 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:41:48,956 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:41:48,957 INFO L87 Difference]: Start difference. First operand 68189 states and 93706 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-28 02:41:51,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:41:51,444 INFO L93 Difference]: Finished difference Result 68195 states and 93711 transitions. [2024-11-28 02:41:51,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:41:51,445 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 302 [2024-11-28 02:41:51,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:41:51,863 INFO L225 Difference]: With dead ends: 68195 [2024-11-28 02:41:51,863 INFO L226 Difference]: Without dead ends: 68193 [2024-11-28 02:41:51,916 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:41:51,918 INFO L435 NwaCegarLoop]: 4453 mSDtfsCounter, 4376 mSDsluCounter, 8883 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4377 SdHoareTripleChecker+Valid, 13336 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:41:51,918 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4377 Valid, 13336 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:41:51,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68193 states. [2024-11-28 02:41:55,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68193 to 68193. [2024-11-28 02:41:55,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68193 states, 48508 states have (on average 1.2855817597097385) internal successors, (62361), 49622 states have internal predecessors, (62361), 15672 states have call successors, (15672), 4031 states have call predecessors, (15672), 4010 states have return successors, (15676), 15189 states have call predecessors, (15676), 15668 states have call successors, (15676) [2024-11-28 02:41:56,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68193 states to 68193 states and 93709 transitions. [2024-11-28 02:41:56,297 INFO L78 Accepts]: Start accepts. Automaton has 68193 states and 93709 transitions. Word has length 302 [2024-11-28 02:41:56,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:41:56,299 INFO L471 AbstractCegarLoop]: Abstraction has 68193 states and 93709 transitions. [2024-11-28 02:41:56,299 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-28 02:41:56,299 INFO L276 IsEmpty]: Start isEmpty. Operand 68193 states and 93709 transitions. [2024-11-28 02:41:56,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2024-11-28 02:41:56,306 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:41:56,307 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:41:56,307 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 02:41:56,307 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:41:56,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:41:56,308 INFO L85 PathProgramCache]: Analyzing trace with hash 1731483619, now seen corresponding path program 1 times [2024-11-28 02:41:56,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:41:56,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360226245] [2024-11-28 02:41:56,308 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:41:56,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms