./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.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_d2355a12-a204-47b1-ad14-b5ddb30a2e68/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2355a12-a204-47b1-ad14-b5ddb30a2e68/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_d2355a12-a204-47b1-ad14-b5ddb30a2e68/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2355a12-a204-47b1-ad14-b5ddb30a2e68/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2355a12-a204-47b1-ad14-b5ddb30a2e68/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_d2355a12-a204-47b1-ad14-b5ddb30a2e68/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 8288a211de71e266ef68e9952c11ceba2a164dda5f0247ca0601b046f000bec0 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:03:31,578 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:03:31,690 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2355a12-a204-47b1-ad14-b5ddb30a2e68/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 05:03:31,699 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:03:31,700 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:03:31,738 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:03:31,740 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:03:31,740 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:03:31,741 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:03:31,741 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:03:31,742 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:03:31,742 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:03:31,742 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:03:31,743 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:03:31,743 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:03:31,744 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:03:31,744 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:03:31,744 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:03:31,744 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:03:31,744 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:03:31,744 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:03:31,744 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:03:31,744 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:03:31,744 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:03:31,744 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:03:31,745 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:03:31,745 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:03:31,745 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:03:31,745 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:03:31,746 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:03:31,747 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:03:31,747 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:03:31,747 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:03:31,747 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:03:31,747 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:03:31,748 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:03:31,748 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:03:31,748 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:03:31,748 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:03:31,748 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:03:31,748 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:03:31,748 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:03:31,749 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:03:31,749 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:03:31,749 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:03:31,749 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_d2355a12-a204-47b1-ad14-b5ddb30a2e68/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 -> 8288a211de71e266ef68e9952c11ceba2a164dda5f0247ca0601b046f000bec0 [2024-11-28 05:03:32,115 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:03:32,126 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:03:32,132 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:03:32,134 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:03:32,135 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:03:32,138 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2355a12-a204-47b1-ad14-b5ddb30a2e68/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-11-28 05:03:35,207 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2355a12-a204-47b1-ad14-b5ddb30a2e68/bin/uautomizer-verify-aQ6SnzHsRB/data/766e36a9c/60dbde6360db40f78a8e8566095c19e8/FLAG25b0bfdd6 [2024-11-28 05:03:35,985 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:03:35,986 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2355a12-a204-47b1-ad14-b5ddb30a2e68/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-11-28 05:03:36,050 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2355a12-a204-47b1-ad14-b5ddb30a2e68/bin/uautomizer-verify-aQ6SnzHsRB/data/766e36a9c/60dbde6360db40f78a8e8566095c19e8/FLAG25b0bfdd6 [2024-11-28 05:03:36,261 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2355a12-a204-47b1-ad14-b5ddb30a2e68/bin/uautomizer-verify-aQ6SnzHsRB/data/766e36a9c/60dbde6360db40f78a8e8566095c19e8 [2024-11-28 05:03:36,264 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:03:36,265 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:03:36,267 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:03:36,267 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:03:36,272 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:03:36,273 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:03:36" (1/1) ... [2024-11-28 05:03:36,274 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24f3870a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:36, skipping insertion in model container [2024-11-28 05:03:36,274 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:03:36" (1/1) ... [2024-11-28 05:03:36,491 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:03:40,881 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_d2355a12-a204-47b1-ad14-b5ddb30a2e68/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464169,464182] [2024-11-28 05:03:40,888 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_d2355a12-a204-47b1-ad14-b5ddb30a2e68/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464338,464351] [2024-11-28 05:03:40,889 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_d2355a12-a204-47b1-ad14-b5ddb30a2e68/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464505,464518] [2024-11-28 05:03:40,889 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_d2355a12-a204-47b1-ad14-b5ddb30a2e68/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464673,464686] [2024-11-28 05:03:40,936 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:03:41,073 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:03:41,266 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"); [6132] [2024-11-28 05:03:41,268 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)); [6139] [2024-11-28 05:03:41,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6146] [2024-11-28 05:03:41,272 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6195-6196] [2024-11-28 05:03:41,272 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"); [6201-6203] [2024-11-28 05:03:41,274 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6269] [2024-11-28 05:03:41,274 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6272] [2024-11-28 05:03:41,274 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6274] [2024-11-28 05:03:41,275 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6279] [2024-11-28 05:03:41,275 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6282] [2024-11-28 05:03:41,275 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6284] [2024-11-28 05:03:41,275 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6289] [2024-11-28 05:03:41,276 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6292] [2024-11-28 05:03:41,276 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6294] [2024-11-28 05:03:41,276 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6299] [2024-11-28 05:03:41,276 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6302] [2024-11-28 05:03:41,277 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6304] [2024-11-28 05:03:41,277 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6342] [2024-11-28 05:03:41,277 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6345] [2024-11-28 05:03:41,278 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6347] [2024-11-28 05:03:41,278 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6352] [2024-11-28 05:03:41,278 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6355] [2024-11-28 05:03:41,278 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6357] [2024-11-28 05:03:41,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6362] [2024-11-28 05:03:41,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6365] [2024-11-28 05:03:41,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6367] [2024-11-28 05:03:41,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6372] [2024-11-28 05:03:41,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6375] [2024-11-28 05:03:41,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6377] [2024-11-28 05:03:41,282 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6470] [2024-11-28 05:03:41,282 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6479] [2024-11-28 05:03:41,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [6637] [2024-11-28 05:03:41,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6645] [2024-11-28 05:03:41,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6653] [2024-11-28 05:03:41,287 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [6660] [2024-11-28 05:03:41,287 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [6667] [2024-11-28 05:03:41,287 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6674] [2024-11-28 05:03:41,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6816-6817] [2024-11-28 05:03:41,297 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6850-6851] [2024-11-28 05:03:41,298 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)); [6891-6892] [2024-11-28 05:03:41,300 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)); [6920-6921] [2024-11-28 05:03:41,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [6957-6958] [2024-11-28 05:03:41,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [7329-7330] [2024-11-28 05:03:41,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7336] [2024-11-28 05:03:41,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9615] [2024-11-28 05:03:41,448 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [10422] [2024-11-28 05:03:41,629 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_d2355a12-a204-47b1-ad14-b5ddb30a2e68/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464169,464182] [2024-11-28 05:03:41,633 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_d2355a12-a204-47b1-ad14-b5ddb30a2e68/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464338,464351] [2024-11-28 05:03:41,634 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_d2355a12-a204-47b1-ad14-b5ddb30a2e68/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464505,464518] [2024-11-28 05:03:41,634 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_d2355a12-a204-47b1-ad14-b5ddb30a2e68/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464673,464686] [2024-11-28 05:03:41,645 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:03:42,091 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:03:42,092 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:42 WrapperNode [2024-11-28 05:03:42,094 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:03:42,095 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:03:42,095 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:03:42,096 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:03:42,102 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:42" (1/1) ... [2024-11-28 05:03:42,212 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:42" (1/1) ... [2024-11-28 05:03:42,560 INFO L138 Inliner]: procedures = 619, calls = 4734, calls flagged for inlining = 334, calls inlined = 297, statements flattened = 11213 [2024-11-28 05:03:42,561 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:03:42,561 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:03:42,561 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:03:42,561 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:03:42,571 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:42" (1/1) ... [2024-11-28 05:03:42,572 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:42" (1/1) ... [2024-11-28 05:03:42,616 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:42" (1/1) ... [2024-11-28 05:03:45,288 INFO L175 MemorySlicer]: Split 2923 memory accesses to 30 slices as follows [50, 40, 5, 12, 26, 3, 2, 1, 5, 14, 1, 10, 2519, 1, 2, 2, 129, 9, 9, 9, 9, 9, 9, 5, 2, 9, 6, 9, 9, 7]. 86 percent of accesses are in the largest equivalence class. The 1531 initializations are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 5, 0, 0, 0, 1440, 1, 2, 0, 0, 8, 8, 8, 8, 8, 8, 5, 0, 8, 6, 8, 8, 0]. The 554 writes are split as follows [25, 0, 2, 4, 16, 0, 0, 0, 0, 7, 0, 8, 448, 0, 0, 1, 40, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 2]. [2024-11-28 05:03:45,288 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:42" (1/1) ... [2024-11-28 05:03:45,289 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:42" (1/1) ... [2024-11-28 05:03:45,598 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:42" (1/1) ... [2024-11-28 05:03:45,624 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:42" (1/1) ... [2024-11-28 05:03:45,674 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:42" (1/1) ... [2024-11-28 05:03:45,757 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:42" (1/1) ... [2024-11-28 05:03:45,802 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:42" (1/1) ... [2024-11-28 05:03:45,983 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:03:45,988 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:03:45,988 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:03:45,988 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:03:45,989 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:42" (1/1) ... [2024-11-28 05:03:46,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:03:46,027 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2355a12-a204-47b1-ad14-b5ddb30a2e68/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:03:46,054 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2355a12-a204-47b1-ad14-b5ddb30a2e68/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:03:46,069 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2355a12-a204-47b1-ad14-b5ddb30a2e68/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:03:46,114 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-28 05:03:46,114 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-28 05:03:46,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 05:03:46,114 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 05:03:46,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_84 [2024-11-28 05:03:46,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_84 [2024-11-28 05:03:46,114 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-28 05:03:46,115 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-28 05:03:46,115 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-28 05:03:46,115 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-28 05:03:46,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 05:03:46,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 05:03:46,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-28 05:03:46,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-28 05:03:46,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_80 [2024-11-28 05:03:46,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_80 [2024-11-28 05:03:46,115 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2024-11-28 05:03:46,115 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2024-11-28 05:03:46,115 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-28 05:03:46,115 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-28 05:03:46,115 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-28 05:03:46,115 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-28 05:03:46,115 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_resume [2024-11-28 05:03:46,116 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_resume [2024-11-28 05:03:46,116 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_print_link_status [2024-11-28 05:03:46,116 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_print_link_status [2024-11-28 05:03:46,116 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_registers [2024-11-28 05:03:46,116 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_registers [2024-11-28 05:03:46,116 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_write [2024-11-28 05:03:46,116 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_write [2024-11-28 05:03:46,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-28 05:03:46,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-28 05:03:46,116 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-28 05:03:46,116 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-28 05:03:46,116 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-28 05:03:46,116 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-28 05:03:46,116 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-28 05:03:46,116 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-28 05:03:46,116 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_remove [2024-11-28 05:03:46,116 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_remove [2024-11-28 05:03:46,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 05:03:46,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 05:03:46,117 INFO L130 BoogieDeclarations]: Found specification of procedure enable_flow_control_ability [2024-11-28 05:03:46,117 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_flow_control_ability [2024-11-28 05:03:46,117 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 05:03:46,117 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-28 05:03:46,117 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-28 05:03:46,117 INFO L130 BoogieDeclarations]: Found specification of procedure set_pending_timer_val [2024-11-28 05:03:46,117 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pending_timer_val [2024-11-28 05:03:46,117 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 05:03:46,117 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 05:03:46,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 05:03:46,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 05:03:46,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 05:03:46,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 05:03:46,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 05:03:46,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 05:03:46,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 05:03:46,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 05:03:46,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 05:03:46,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 05:03:46,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 05:03:46,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 05:03:46,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 05:03:46,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 05:03:46,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 05:03:46,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 05:03:46,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 05:03:46,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 05:03:46,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 05:03:46,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 05:03:46,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 05:03:46,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 05:03:46,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-28 05:03:46,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-28 05:03:46,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-28 05:03:46,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-28 05:03:46,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-28 05:03:46,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-28 05:03:46,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-28 05:03:46,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-28 05:03:46,124 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-28 05:03:46,124 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-28 05:03:46,124 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_up [2024-11-28 05:03:46,124 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_up [2024-11-28 05:03:46,124 INFO L130 BoogieDeclarations]: Found specification of procedure mac_wol_reset [2024-11-28 05:03:46,124 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_wol_reset [2024-11-28 05:03:46,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 05:03:46,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 05:03:46,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 05:03:46,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 05:03:46,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 05:03:46,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 05:03:46,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 05:03:46,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 05:03:46,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 05:03:46,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 05:03:46,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 05:03:46,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 05:03:46,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 05:03:46,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 05:03:46,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 05:03:46,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 05:03:46,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 05:03:46,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 05:03:46,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 05:03:46,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 05:03:46,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 05:03:46,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 05:03:46,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 05:03:46,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 05:03:46,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 05:03:46,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 05:03:46,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 05:03:46,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-28 05:03:46,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-28 05:03:46,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-28 05:03:46,129 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_down [2024-11-28 05:03:46,129 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_down [2024-11-28 05:03:46,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 05:03:46,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 05:03:46,129 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_vlan_cam_mask [2024-11-28 05:03:46,129 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_vlan_cam_mask [2024-11-28 05:03:46,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 05:03:46,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 05:03:46,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 05:03:46,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 05:03:46,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 05:03:46,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 05:03:46,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 05:03:46,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 05:03:46,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 05:03:46,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 05:03:46,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 05:03:46,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 05:03:46,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 05:03:46,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 05:03:46,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 05:03:46,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 05:03:46,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 05:03:46,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 05:03:46,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 05:03:46,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 05:03:46,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 05:03:46,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 05:03:46,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 05:03:46,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 05:03:46,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 05:03:46,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 05:03:46,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 05:03:46,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-28 05:03:46,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-28 05:03:46,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-28 05:03:46,130 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-28 05:03:46,130 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-28 05:03:46,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 05:03:46,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 05:03:46,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 05:03:46,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 05:03:46,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 05:03:46,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 05:03:46,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 05:03:46,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 05:03:46,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 05:03:46,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 05:03:46,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 05:03:46,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 05:03:46,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 05:03:46,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 05:03:46,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 05:03:46,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 05:03:46,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 05:03:46,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 05:03:46,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 05:03:46,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 05:03:46,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-28 05:03:46,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-28 05:03:46,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-28 05:03:46,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-28 05:03:46,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-28 05:03:46,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-28 05:03:46,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-28 05:03:46,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-28 05:03:46,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-28 05:03:46,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-28 05:03:46,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 05:03:46,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 05:03:46,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 05:03:46,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 05:03:46,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 05:03:46,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 05:03:46,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 05:03:46,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 05:03:46,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 05:03:46,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 05:03:46,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 05:03:46,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 05:03:46,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 05:03:46,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 05:03:46,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 05:03:46,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 05:03:46,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 05:03:46,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 05:03:46,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 05:03:46,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 05:03:46,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-28 05:03:46,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-28 05:03:46,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-28 05:03:46,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-28 05:03:46,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-28 05:03:46,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-28 05:03:46,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-28 05:03:46,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-28 05:03:46,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-28 05:03:46,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-28 05:03:46,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-28 05:03:46,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-28 05:03:46,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-28 05:03:46,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-28 05:03:46,138 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-28 05:03:46,139 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-28 05:03:46,141 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_opt_media_mode [2024-11-28 05:03:46,141 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_opt_media_mode [2024-11-28 05:03:46,141 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_tx_srv [2024-11-28 05:03:46,141 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_tx_srv [2024-11-28 05:03:46,141 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2024-11-28 05:03:46,141 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2024-11-28 05:03:46,141 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-28 05:03:46,141 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-28 05:03:46,141 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-28 05:03:46,141 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-28 05:03:46,141 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_rx_refill [2024-11-28 05:03:46,141 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_rx_refill [2024-11-28 05:03:46,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-28 05:03:46,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-28 05:03:46,142 INFO L130 BoogieDeclarations]: Found specification of procedure mii_set_auto_on [2024-11-28 05:03:46,142 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_set_auto_on [2024-11-28 05:03:46,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 05:03:46,142 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_save_context [2024-11-28 05:03:46,142 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_save_context [2024-11-28 05:03:46,142 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-28 05:03:46,142 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-28 05:03:46,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:03:46,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 05:03:46,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 05:03:46,142 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 05:03:46,143 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 05:03:46,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 05:03:46,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 05:03:46,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 05:03:46,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 05:03:46,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 05:03:46,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 05:03:46,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 05:03:46,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 05:03:46,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 05:03:46,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 05:03:46,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 05:03:46,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 05:03:46,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 05:03:46,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 05:03:46,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 05:03:46,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 05:03:46,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 05:03:46,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 05:03:46,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 05:03:46,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 05:03:46,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 05:03:46,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 05:03:46,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 05:03:46,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 05:03:46,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 05:03:46,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 05:03:46,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 05:03:46,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-28 05:03:46,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-28 05:03:46,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-28 05:03:46,147 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-28 05:03:46,147 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-28 05:03:46,147 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 05:03:46,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 05:03:46,147 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-28 05:03:46,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-28 05:03:46,147 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_update_hw_mibs [2024-11-28 05:03:46,147 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_update_hw_mibs [2024-11-28 05:03:46,147 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_shutdown [2024-11-28 05:03:46,147 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_shutdown [2024-11-28 05:03:46,147 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-28 05:03:46,147 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-28 05:03:46,147 INFO L130 BoogieDeclarations]: Found specification of procedure setup_queue_timers [2024-11-28 05:03:46,147 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_queue_timers [2024-11-28 05:03:46,147 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-28 05:03:46,147 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-28 05:03:46,147 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-28 05:03:46,147 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-28 05:03:46,148 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rd_ring [2024-11-28 05:03:46,148 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rd_ring [2024-11-28 05:03:46,148 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-28 05:03:46,148 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-28 05:03:46,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-28 05:03:46,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-28 05:03:46,148 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_dma_rings [2024-11-28 05:03:46,148 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_dma_rings [2024-11-28 05:03:46,148 INFO L130 BoogieDeclarations]: Found specification of procedure safe_disable_mii_autopoll [2024-11-28 05:03:46,148 INFO L138 BoogieDeclarations]: Found implementation of procedure safe_disable_mii_autopoll [2024-11-28 05:03:46,148 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-11-28 05:03:46,148 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-11-28 05:03:46,149 INFO L130 BoogieDeclarations]: Found specification of procedure get_pending_timer_val [2024-11-28 05:03:46,150 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pending_timer_val [2024-11-28 05:03:46,150 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_unregister_notifier [2024-11-28 05:03:46,151 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_unregister_notifier [2024-11-28 05:03:46,151 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-28 05:03:46,151 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-28 05:03:46,151 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-28 05:03:46,151 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-28 05:03:46,151 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-28 05:03:46,151 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-28 05:03:46,151 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-28 05:03:46,151 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-28 05:03:46,151 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:03:46,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:03:46,151 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_media_mode [2024-11-28 05:03:46,151 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_media_mode [2024-11-28 05:03:46,151 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_cam_filter [2024-11-28 05:03:46,151 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_cam_filter [2024-11-28 05:03:46,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 05:03:46,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 05:03:46,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 05:03:46,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 05:03:46,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 05:03:46,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 05:03:46,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 05:03:46,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 05:03:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 05:03:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 05:03:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 05:03:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 05:03:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 05:03:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 05:03:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 05:03:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 05:03:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 05:03:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 05:03:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 05:03:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 05:03:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 05:03:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 05:03:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-28 05:03:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-28 05:03:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-28 05:03:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-28 05:03:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-28 05:03:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-28 05:03:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-28 05:03:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-28 05:03:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_probe [2024-11-28 05:03:46,152 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_probe [2024-11-28 05:03:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 05:03:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 05:03:46,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 05:03:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 05:03:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 05:03:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 05:03:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 05:03:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 05:03:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 05:03:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 05:03:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 05:03:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 05:03:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 05:03:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 05:03:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 05:03:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 05:03:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 05:03:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 05:03:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 05:03:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 05:03:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 05:03:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 05:03:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 05:03:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 05:03:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 05:03:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 05:03:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 05:03:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-28 05:03:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-28 05:03:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-28 05:03:46,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 05:03:46,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 05:03:46,154 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_pci_remove [2024-11-28 05:03:46,154 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_pci_remove [2024-11-28 05:03:46,154 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-28 05:03:46,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-28 05:03:46,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-28 05:03:46,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-28 05:03:46,154 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-28 05:03:46,154 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-28 05:03:46,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_velocity_info [2024-11-28 05:03:46,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_velocity_info [2024-11-28 05:03:46,154 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rings [2024-11-28 05:03:46,159 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rings [2024-11-28 05:03:46,159 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-28 05:03:46,159 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-28 05:03:46,159 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mii_autopoll [2024-11-28 05:03:46,159 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mii_autopoll [2024-11-28 05:03:46,159 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-28 05:03:46,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-28 05:03:46,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-28 05:03:46,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-28 05:03:46,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-28 05:03:46,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-28 05:03:46,162 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-28 05:03:46,162 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-28 05:03:46,162 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 05:03:46,162 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 05:03:46,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-28 05:03:46,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-28 05:03:46,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-28 05:03:46,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-28 05:03:46,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_79 [2024-11-28 05:03:46,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_79 [2024-11-28 05:03:46,162 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-28 05:03:46,162 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-28 05:03:46,162 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-28 05:03:46,162 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-28 05:03:46,162 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-28 05:03:46,162 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-28 05:03:46,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 05:03:46,162 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_int_opt [2024-11-28 05:03:46,162 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_int_opt [2024-11-28 05:03:46,162 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-28 05:03:46,162 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-28 05:03:46,162 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_cam_mask [2024-11-28 05:03:46,162 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_cam_mask [2024-11-28 05:03:46,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 05:03:46,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 05:03:46,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 05:03:46,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 05:03:46,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 05:03:46,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 05:03:46,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 05:03:46,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 05:03:46,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 05:03:46,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 05:03:46,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 05:03:46,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 05:03:46,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 05:03:46,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 05:03:46,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 05:03:46,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 05:03:46,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 05:03:46,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 05:03:46,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 05:03:46,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 05:03:46,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 05:03:46,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 05:03:46,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 05:03:46,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 05:03:46,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 05:03:46,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 05:03:46,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 05:03:46,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-28 05:03:46,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-28 05:03:46,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-28 05:03:46,168 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_suspend [2024-11-28 05:03:46,168 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_suspend [2024-11-28 05:03:46,168 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-28 05:03:46,169 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-28 05:03:46,169 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_ip [2024-11-28 05:03:46,169 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_ip [2024-11-28 05:03:46,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 05:03:46,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 05:03:46,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 05:03:46,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 05:03:46,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 05:03:46,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 05:03:46,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 05:03:46,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 05:03:46,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 05:03:46,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 05:03:46,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 05:03:46,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 05:03:46,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 05:03:46,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 05:03:46,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 05:03:46,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 05:03:46,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 05:03:46,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 05:03:46,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 05:03:46,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 05:03:46,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 05:03:46,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 05:03:46,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 05:03:46,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-28 05:03:46,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-28 05:03:46,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-28 05:03:46,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-28 05:03:46,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-28 05:03:46,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-28 05:03:46,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-28 05:03:46,171 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_link [2024-11-28 05:03:46,171 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_link [2024-11-28 05:03:46,171 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 05:03:46,171 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 05:03:46,171 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-28 05:03:46,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-28 05:03:46,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-28 05:03:46,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-28 05:03:46,171 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-28 05:03:46,171 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-28 05:03:46,171 INFO L130 BoogieDeclarations]: Found specification of procedure setup_adaptive_interrupts [2024-11-28 05:03:46,171 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_adaptive_interrupts [2024-11-28 05:03:46,172 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 05:03:46,172 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 05:03:46,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-28 05:03:46,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-28 05:03:46,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-28 05:03:46,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-28 05:03:46,172 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_power_state [2024-11-28 05:03:46,172 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_power_state [2024-11-28 05:03:46,172 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_close [2024-11-28 05:03:46,172 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_close [2024-11-28 05:03:46,172 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-28 05:03:46,172 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-28 05:03:46,172 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_bool_opt [2024-11-28 05:03:46,172 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_bool_opt [2024-11-28 05:03:46,172 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-28 05:03:46,173 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-28 05:03:46,173 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-28 05:03:46,173 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-28 05:03:46,173 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 05:03:46,173 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 05:03:46,173 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 05:03:46,173 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 05:03:46,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 05:03:46,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 05:03:46,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 05:03:46,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 05:03:46,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 05:03:46,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 05:03:46,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 05:03:46,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 05:03:46,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 05:03:46,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 05:03:46,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 05:03:46,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 05:03:46,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 05:03:46,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 05:03:46,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 05:03:46,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 05:03:46,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 05:03:46,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 05:03:46,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 05:03:46,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 05:03:46,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 05:03:46,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 05:03:46,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 05:03:46,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 05:03:46,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 05:03:46,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 05:03:46,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 05:03:46,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-28 05:03:46,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-28 05:03:46,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-28 05:03:46,174 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rings [2024-11-28 05:03:46,174 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rings [2024-11-28 05:03:46,174 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_intr [2024-11-28 05:03:46,174 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_intr [2024-11-28 05:03:46,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 05:03:46,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 05:03:46,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_86 [2024-11-28 05:03:46,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_86 [2024-11-28 05:03:46,175 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-28 05:03:46,175 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-28 05:03:46,175 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_remove [2024-11-28 05:03:46,175 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_remove [2024-11-28 05:03:46,175 INFO L130 BoogieDeclarations]: Found specification of procedure check_connection_type [2024-11-28 05:03:46,175 INFO L138 BoogieDeclarations]: Found implementation of procedure check_connection_type [2024-11-28 05:03:46,175 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-28 05:03:46,175 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-28 05:03:46,175 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rx_ring_indexes [2024-11-28 05:03:46,175 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rx_ring_indexes [2024-11-28 05:03:46,175 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_read [2024-11-28 05:03:46,175 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_read [2024-11-28 05:03:46,175 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_open [2024-11-28 05:03:46,175 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_open [2024-11-28 05:03:46,175 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_give_many_rx_descs [2024-11-28 05:03:46,175 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_give_many_rx_descs [2024-11-28 05:03:46,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-28 05:03:46,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-28 05:03:46,175 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_multi [2024-11-28 05:03:46,175 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_multi [2024-11-28 05:03:46,175 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-28 05:03:46,175 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-28 05:03:46,175 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_probe [2024-11-28 05:03:46,175 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_probe [2024-11-28 05:03:46,175 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-28 05:03:46,175 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-28 05:03:46,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:03:46,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 05:03:46,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 05:03:46,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 05:03:46,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 05:03:46,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 05:03:46,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 05:03:46,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 05:03:46,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 05:03:46,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 05:03:46,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 05:03:46,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 05:03:46,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 05:03:46,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 05:03:46,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 05:03:46,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 05:03:46,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 05:03:46,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 05:03:46,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 05:03:46,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 05:03:46,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 05:03:46,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 05:03:46,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 05:03:46,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 05:03:46,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 05:03:46,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 05:03:46,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 05:03:46,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-28 05:03:46,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-28 05:03:46,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-28 05:03:46,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 05:03:46,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 05:03:46,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_velocity_info [2024-11-28 05:03:46,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_velocity_info [2024-11-28 05:03:46,179 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_poll_controller [2024-11-28 05:03:46,179 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_poll_controller [2024-11-28 05:03:46,179 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-28 05:03:46,179 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-28 05:03:48,043 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:03:48,047 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:04:19,443 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 05:04:30,329 INFO L? ?]: Removed 4345 outVars from TransFormulas that were not future-live. [2024-11-28 05:04:30,330 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:04:30,435 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:04:30,436 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-28 05:04:30,436 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:04:30 BoogieIcfgContainer [2024-11-28 05:04:30,436 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:04:30,440 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:04:30,441 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:04:30,447 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:04:30,447 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:03:36" (1/3) ... [2024-11-28 05:04:30,449 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63630d95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:04:30, skipping insertion in model container [2024-11-28 05:04:30,450 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:03:42" (2/3) ... [2024-11-28 05:04:30,450 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63630d95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:04:30, skipping insertion in model container [2024-11-28 05:04:30,450 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:04:30" (3/3) ... [2024-11-28 05:04:30,452 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-11-28 05:04:30,470 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:04:30,472 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i that has 194 procedures, 3938 locations, 1 initial locations, 90 loop locations, and 3 error locations. [2024-11-28 05:04:30,654 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:04:30,668 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;@7c4ed442, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:04:30,668 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-28 05:04:30,684 INFO L276 IsEmpty]: Start isEmpty. Operand has 3676 states, 2683 states have (on average 1.3518449496831904) internal successors, (3627), 2762 states have internal predecessors, (3627), 857 states have call successors, (857), 135 states have call predecessors, (857), 134 states have return successors, (850), 830 states have call predecessors, (850), 850 states have call successors, (850) [2024-11-28 05:04:30,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-28 05:04:30,698 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:04:30,699 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:04:30,700 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 05:04:30,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:04:30,706 INFO L85 PathProgramCache]: Analyzing trace with hash 156685316, now seen corresponding path program 1 times [2024-11-28 05:04:30,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:04:30,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123639212] [2024-11-28 05:04:30,715 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:04:30,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:04:45,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:04:47,298 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-11-28 05:04:47,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:04:47,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123639212] [2024-11-28 05:04:47,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123639212] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:04:47,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:04:47,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:04:47,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967370986] [2024-11-28 05:04:47,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:04:47,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:04:47,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:04:47,336 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:04:47,337 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:04:47,346 INFO L87 Difference]: Start difference. First operand has 3676 states, 2683 states have (on average 1.3518449496831904) internal successors, (3627), 2762 states have internal predecessors, (3627), 857 states have call successors, (857), 135 states have call predecessors, (857), 134 states have return successors, (850), 830 states have call predecessors, (850), 850 states have call successors, (850) Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 05:04:48,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:04:48,303 INFO L93 Difference]: Finished difference Result 7269 states and 10758 transitions. [2024-11-28 05:04:48,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:04:48,307 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 80 [2024-11-28 05:04:48,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:04:48,369 INFO L225 Difference]: With dead ends: 7269 [2024-11-28 05:04:48,369 INFO L226 Difference]: Without dead ends: 3602 [2024-11-28 05:04:48,408 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 05:04:48,415 INFO L435 NwaCegarLoop]: 5122 mSDtfsCounter, 5091 mSDsluCounter, 10228 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5092 SdHoareTripleChecker+Valid, 15350 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:04:48,416 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5092 Valid, 15350 Invalid, 24 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:04:48,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3602 states. [2024-11-28 05:04:48,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3602 to 3602. [2024-11-28 05:04:48,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3602 states, 2628 states have (on average 1.3074581430745815) internal successors, (3436), 2700 states have internal predecessors, (3436), 838 states have call successors, (838), 134 states have call predecessors, (838), 133 states have return successors, (835), 815 states have call predecessors, (835), 835 states have call successors, (835) [2024-11-28 05:04:48,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3602 states to 3602 states and 5109 transitions. [2024-11-28 05:04:48,821 INFO L78 Accepts]: Start accepts. Automaton has 3602 states and 5109 transitions. Word has length 80 [2024-11-28 05:04:48,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:04:48,823 INFO L471 AbstractCegarLoop]: Abstraction has 3602 states and 5109 transitions. [2024-11-28 05:04:48,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 05:04:48,823 INFO L276 IsEmpty]: Start isEmpty. Operand 3602 states and 5109 transitions. [2024-11-28 05:04:48,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-28 05:04:48,828 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:04:48,828 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 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] [2024-11-28 05:04:48,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 05:04:48,829 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 05:04:48,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:04:48,832 INFO L85 PathProgramCache]: Analyzing trace with hash 1579809264, now seen corresponding path program 1 times [2024-11-28 05:04:48,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:04:48,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138205568] [2024-11-28 05:04:48,833 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:04:48,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:01,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:03,391 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-11-28 05:05:03,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:03,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138205568] [2024-11-28 05:05:03,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138205568] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:05:03,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:05:03,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:05:03,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755066276] [2024-11-28 05:05:03,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:05:03,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:05:03,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:05:03,395 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:05:03,395 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:05:03,395 INFO L87 Difference]: Start difference. First operand 3602 states and 5109 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 05:05:04,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:05:04,134 INFO L93 Difference]: Finished difference Result 3608 states and 5114 transitions. [2024-11-28 05:05:04,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:05:04,135 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 85 [2024-11-28 05:05:04,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:05:04,171 INFO L225 Difference]: With dead ends: 3608 [2024-11-28 05:05:04,171 INFO L226 Difference]: Without dead ends: 3606 [2024-11-28 05:05:04,175 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 05:05:04,176 INFO L435 NwaCegarLoop]: 5106 mSDtfsCounter, 5068 mSDsluCounter, 10191 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5069 SdHoareTripleChecker+Valid, 15297 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:05:04,176 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5069 Valid, 15297 Invalid, 25 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:05:04,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3606 states. [2024-11-28 05:05:04,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3606 to 3606. [2024-11-28 05:05:04,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3606 states, 2631 states have (on average 1.3071075636640062) internal successors, (3439), 2703 states have internal predecessors, (3439), 838 states have call successors, (838), 135 states have call predecessors, (838), 134 states have return successors, (835), 815 states have call predecessors, (835), 835 states have call successors, (835) [2024-11-28 05:05:04,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3606 states to 3606 states and 5112 transitions. [2024-11-28 05:05:04,448 INFO L78 Accepts]: Start accepts. Automaton has 3606 states and 5112 transitions. Word has length 85 [2024-11-28 05:05:04,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:05:04,449 INFO L471 AbstractCegarLoop]: Abstraction has 3606 states and 5112 transitions. [2024-11-28 05:05:04,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 05:05:04,449 INFO L276 IsEmpty]: Start isEmpty. Operand 3606 states and 5112 transitions. [2024-11-28 05:05:04,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-28 05:05:04,455 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:05:04,456 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 3, 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] [2024-11-28 05:05:04,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 05:05:04,456 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 05:05:04,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:05:04,459 INFO L85 PathProgramCache]: Analyzing trace with hash -883245244, now seen corresponding path program 1 times [2024-11-28 05:05:04,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:05:04,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542987063] [2024-11-28 05:05:04,459 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:04,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:17,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:18,868 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-28 05:05:18,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:18,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542987063] [2024-11-28 05:05:18,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542987063] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:05:18,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:05:18,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:05:18,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405461465] [2024-11-28 05:05:18,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:05:18,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:05:18,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:05:18,872 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:05:18,872 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:05:18,872 INFO L87 Difference]: Start difference. First operand 3606 states and 5112 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 05:05:19,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:05:19,529 INFO L93 Difference]: Finished difference Result 3612 states and 5117 transitions. [2024-11-28 05:05:19,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:05:19,530 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 90 [2024-11-28 05:05:19,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:05:19,566 INFO L225 Difference]: With dead ends: 3612 [2024-11-28 05:05:19,566 INFO L226 Difference]: Without dead ends: 3610 [2024-11-28 05:05:19,572 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 05:05:19,573 INFO L435 NwaCegarLoop]: 5106 mSDtfsCounter, 5067 mSDsluCounter, 10191 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5068 SdHoareTripleChecker+Valid, 15297 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:05:19,574 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5068 Valid, 15297 Invalid, 25 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:05:19,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3610 states. [2024-11-28 05:05:19,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3610 to 3610. [2024-11-28 05:05:19,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3610 states, 2634 states have (on average 1.3067577828397874) internal successors, (3442), 2706 states have internal predecessors, (3442), 838 states have call successors, (838), 136 states have call predecessors, (838), 135 states have return successors, (835), 815 states have call predecessors, (835), 835 states have call successors, (835) [2024-11-28 05:05:19,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3610 states to 3610 states and 5115 transitions. [2024-11-28 05:05:19,870 INFO L78 Accepts]: Start accepts. Automaton has 3610 states and 5115 transitions. Word has length 90 [2024-11-28 05:05:19,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:05:19,870 INFO L471 AbstractCegarLoop]: Abstraction has 3610 states and 5115 transitions. [2024-11-28 05:05:19,871 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 05:05:19,871 INFO L276 IsEmpty]: Start isEmpty. Operand 3610 states and 5115 transitions. [2024-11-28 05:05:19,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-28 05:05:19,876 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:05:19,877 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:05:19,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 05:05:19,877 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 05:05:19,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:05:19,878 INFO L85 PathProgramCache]: Analyzing trace with hash -699316688, now seen corresponding path program 1 times [2024-11-28 05:05:19,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:05:19,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426404968] [2024-11-28 05:05:19,879 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:19,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:32,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:33,376 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-28 05:05:33,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:33,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426404968] [2024-11-28 05:05:33,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426404968] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:05:33,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:05:33,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:05:33,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755063101] [2024-11-28 05:05:33,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:05:33,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:05:33,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:05:33,380 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:05:33,380 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:05:33,381 INFO L87 Difference]: Start difference. First operand 3610 states and 5115 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:05:34,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:05:34,052 INFO L93 Difference]: Finished difference Result 3616 states and 5120 transitions. [2024-11-28 05:05:34,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:05:34,057 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 95 [2024-11-28 05:05:34,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:05:34,094 INFO L225 Difference]: With dead ends: 3616 [2024-11-28 05:05:34,094 INFO L226 Difference]: Without dead ends: 3614 [2024-11-28 05:05:34,098 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 05:05:34,101 INFO L435 NwaCegarLoop]: 5106 mSDtfsCounter, 5066 mSDsluCounter, 10191 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5067 SdHoareTripleChecker+Valid, 15297 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:05:34,102 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5067 Valid, 15297 Invalid, 25 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:05:34,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3614 states. [2024-11-28 05:05:34,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3614 to 3614. [2024-11-28 05:05:34,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3614 states, 2637 states have (on average 1.3064087978763748) internal successors, (3445), 2709 states have internal predecessors, (3445), 838 states have call successors, (838), 137 states have call predecessors, (838), 136 states have return successors, (835), 815 states have call predecessors, (835), 835 states have call successors, (835) [2024-11-28 05:05:34,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3614 states to 3614 states and 5118 transitions. [2024-11-28 05:05:34,400 INFO L78 Accepts]: Start accepts. Automaton has 3614 states and 5118 transitions. Word has length 95 [2024-11-28 05:05:34,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:05:34,401 INFO L471 AbstractCegarLoop]: Abstraction has 3614 states and 5118 transitions. [2024-11-28 05:05:34,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:05:34,402 INFO L276 IsEmpty]: Start isEmpty. Operand 3614 states and 5118 transitions. [2024-11-28 05:05:34,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-28 05:05:34,409 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:05:34,409 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:05:34,409 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 05:05:34,410 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 05:05:34,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:05:34,410 INFO L85 PathProgramCache]: Analyzing trace with hash 1901283972, now seen corresponding path program 1 times [2024-11-28 05:05:34,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:05:34,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013167409] [2024-11-28 05:05:34,411 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:34,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:46,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:47,349 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-28 05:05:47,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:47,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013167409] [2024-11-28 05:05:47,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013167409] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:05:47,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:05:47,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:05:47,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845365739] [2024-11-28 05:05:47,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:05:47,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:05:47,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:05:47,353 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:05:47,353 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:05:47,353 INFO L87 Difference]: Start difference. First operand 3614 states and 5118 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:05:47,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:05:47,933 INFO L93 Difference]: Finished difference Result 3620 states and 5123 transitions. [2024-11-28 05:05:47,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:05:47,934 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 100 [2024-11-28 05:05:47,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:05:47,958 INFO L225 Difference]: With dead ends: 3620 [2024-11-28 05:05:47,958 INFO L226 Difference]: Without dead ends: 3618 [2024-11-28 05:05:47,961 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 05:05:47,963 INFO L435 NwaCegarLoop]: 5106 mSDtfsCounter, 5065 mSDsluCounter, 10191 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5066 SdHoareTripleChecker+Valid, 15297 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:05:47,963 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5066 Valid, 15297 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:05:47,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3618 states. [2024-11-28 05:05:48,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3618 to 3618. [2024-11-28 05:05:48,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3618 states, 2640 states have (on average 1.3060606060606061) internal successors, (3448), 2712 states have internal predecessors, (3448), 838 states have call successors, (838), 138 states have call predecessors, (838), 137 states have return successors, (835), 815 states have call predecessors, (835), 835 states have call successors, (835) [2024-11-28 05:05:48,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3618 states to 3618 states and 5121 transitions. [2024-11-28 05:05:48,242 INFO L78 Accepts]: Start accepts. Automaton has 3618 states and 5121 transitions. Word has length 100 [2024-11-28 05:05:48,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:05:48,243 INFO L471 AbstractCegarLoop]: Abstraction has 3618 states and 5121 transitions. [2024-11-28 05:05:48,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 05:05:48,243 INFO L276 IsEmpty]: Start isEmpty. Operand 3618 states and 5121 transitions. [2024-11-28 05:05:48,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-28 05:05:48,249 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:05:48,249 INFO L218 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:05:48,249 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 05:05:48,249 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 05:05:48,250 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:05:48,250 INFO L85 PathProgramCache]: Analyzing trace with hash -899157392, now seen corresponding path program 1 times [2024-11-28 05:05:48,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:05:48,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467871311] [2024-11-28 05:05:48,250 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:48,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:06:01,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:02,186 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2024-11-28 05:06:02,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:06:02,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467871311] [2024-11-28 05:06:02,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467871311] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:06:02,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:06:02,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:06:02,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869388974] [2024-11-28 05:06:02,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:06:02,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:06:02,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:06:02,189 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:06:02,189 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:06:02,190 INFO L87 Difference]: Start difference. First operand 3618 states and 5121 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-28 05:06:02,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:06:02,828 INFO L93 Difference]: Finished difference Result 3624 states and 5126 transitions. [2024-11-28 05:06:02,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:06:02,829 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 105 [2024-11-28 05:06:02,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:06:02,855 INFO L225 Difference]: With dead ends: 3624 [2024-11-28 05:06:02,856 INFO L226 Difference]: Without dead ends: 3622 [2024-11-28 05:06:02,859 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 05:06:02,861 INFO L435 NwaCegarLoop]: 5106 mSDtfsCounter, 5064 mSDsluCounter, 10191 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5065 SdHoareTripleChecker+Valid, 15297 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:06:02,862 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5065 Valid, 15297 Invalid, 25 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:06:02,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3622 states. [2024-11-28 05:06:03,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3622 to 3622. [2024-11-28 05:06:03,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3622 states, 2643 states have (on average 1.3057132046916382) internal successors, (3451), 2715 states have internal predecessors, (3451), 838 states have call successors, (838), 139 states have call predecessors, (838), 138 states have return successors, (835), 815 states have call predecessors, (835), 835 states have call successors, (835) [2024-11-28 05:06:03,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3622 states to 3622 states and 5124 transitions. [2024-11-28 05:06:03,135 INFO L78 Accepts]: Start accepts. Automaton has 3622 states and 5124 transitions. Word has length 105 [2024-11-28 05:06:03,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:06:03,136 INFO L471 AbstractCegarLoop]: Abstraction has 3622 states and 5124 transitions. [2024-11-28 05:06:03,137 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-28 05:06:03,137 INFO L276 IsEmpty]: Start isEmpty. Operand 3622 states and 5124 transitions. [2024-11-28 05:06:03,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-28 05:06:03,141 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:06:03,142 INFO L218 NwaCegarLoop]: trace histogram [7, 6, 6, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:06:03,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 05:06:03,142 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 05:06:03,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:06:03,142 INFO L85 PathProgramCache]: Analyzing trace with hash -1980205628, now seen corresponding path program 1 times [2024-11-28 05:06:03,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:06:03,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19842196] [2024-11-28 05:06:03,143 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:03,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:06:16,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:18,123 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2024-11-28 05:06:18,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:06:18,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19842196] [2024-11-28 05:06:18,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19842196] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:06:18,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:06:18,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:06:18,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421035615] [2024-11-28 05:06:18,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:06:18,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:06:18,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:06:18,125 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:06:18,125 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:06:18,125 INFO L87 Difference]: Start difference. First operand 3622 states and 5124 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 05:06:18,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:06:18,749 INFO L93 Difference]: Finished difference Result 3628 states and 5129 transitions. [2024-11-28 05:06:18,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:06:18,749 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 110 [2024-11-28 05:06:18,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:06:18,794 INFO L225 Difference]: With dead ends: 3628 [2024-11-28 05:06:18,794 INFO L226 Difference]: Without dead ends: 3626 [2024-11-28 05:06:18,802 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 05:06:18,804 INFO L435 NwaCegarLoop]: 5106 mSDtfsCounter, 5063 mSDsluCounter, 10191 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5064 SdHoareTripleChecker+Valid, 15297 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:06:18,805 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5064 Valid, 15297 Invalid, 25 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:06:18,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3626 states. [2024-11-28 05:06:19,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3626 to 3626. [2024-11-28 05:06:19,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3626 states, 2646 states have (on average 1.3053665910808767) internal successors, (3454), 2718 states have internal predecessors, (3454), 838 states have call successors, (838), 140 states have call predecessors, (838), 139 states have return successors, (835), 815 states have call predecessors, (835), 835 states have call successors, (835) [2024-11-28 05:06:19,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3626 states to 3626 states and 5127 transitions. [2024-11-28 05:06:19,125 INFO L78 Accepts]: Start accepts. Automaton has 3626 states and 5127 transitions. Word has length 110 [2024-11-28 05:06:19,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:06:19,126 INFO L471 AbstractCegarLoop]: Abstraction has 3626 states and 5127 transitions. [2024-11-28 05:06:19,126 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 05:06:19,126 INFO L276 IsEmpty]: Start isEmpty. Operand 3626 states and 5127 transitions. [2024-11-28 05:06:19,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-28 05:06:19,130 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:06:19,130 INFO L218 NwaCegarLoop]: trace histogram [8, 7, 7, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:06:19,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 05:06:19,130 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 05:06:19,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:06:19,131 INFO L85 PathProgramCache]: Analyzing trace with hash -1512124257, now seen corresponding path program 1 times [2024-11-28 05:06:19,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:06:19,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465666077] [2024-11-28 05:06:19,132 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:19,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:06:32,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:33,386 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2024-11-28 05:06:33,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:06:33,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465666077] [2024-11-28 05:06:33,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465666077] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:06:33,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:06:33,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:06:33,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298188831] [2024-11-28 05:06:33,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:06:33,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:06:33,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:06:33,389 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:06:33,389 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:06:33,389 INFO L87 Difference]: Start difference. First operand 3626 states and 5127 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 05:06:34,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:06:34,298 INFO L93 Difference]: Finished difference Result 5039 states and 7147 transitions. [2024-11-28 05:06:34,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:06:34,299 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 135 [2024-11-28 05:06:34,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:06:34,351 INFO L225 Difference]: With dead ends: 5039 [2024-11-28 05:06:34,351 INFO L226 Difference]: Without dead ends: 5037 [2024-11-28 05:06:34,357 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:06:34,358 INFO L435 NwaCegarLoop]: 5486 mSDtfsCounter, 4215 mSDsluCounter, 13792 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4216 SdHoareTripleChecker+Valid, 19278 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:06:34,359 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4216 Valid, 19278 Invalid, 39 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 05:06:34,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5037 states. [2024-11-28 05:06:34,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5037 to 5037. [2024-11-28 05:06:34,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5037 states, 3668 states have (on average 1.3135223555070883) internal successors, (4818), 3764 states have internal predecessors, (4818), 1165 states have call successors, (1165), 202 states have call predecessors, (1165), 201 states have return successors, (1162), 1132 states have call predecessors, (1162), 1162 states have call successors, (1162) [2024-11-28 05:06:34,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5037 states to 5037 states and 7145 transitions. [2024-11-28 05:06:34,829 INFO L78 Accepts]: Start accepts. Automaton has 5037 states and 7145 transitions. Word has length 135 [2024-11-28 05:06:34,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:06:34,833 INFO L471 AbstractCegarLoop]: Abstraction has 5037 states and 7145 transitions. [2024-11-28 05:06:34,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 05:06:34,833 INFO L276 IsEmpty]: Start isEmpty. Operand 5037 states and 7145 transitions. [2024-11-28 05:06:34,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-28 05:06:34,837 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:06:34,837 INFO L218 NwaCegarLoop]: trace histogram [9, 8, 8, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:06:34,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 05:06:34,837 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 05:06:34,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:06:34,838 INFO L85 PathProgramCache]: Analyzing trace with hash -1644019452, now seen corresponding path program 1 times [2024-11-28 05:06:34,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:06:34,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755879071] [2024-11-28 05:06:34,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:34,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:06:47,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:48,759 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2024-11-28 05:06:48,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:06:48,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755879071] [2024-11-28 05:06:48,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755879071] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:06:48,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:06:48,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:06:48,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643653130] [2024-11-28 05:06:48,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:06:48,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:06:48,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:06:48,761 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:06:48,761 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:06:48,762 INFO L87 Difference]: Start difference. First operand 5037 states and 7145 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 05:06:49,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:06:49,521 INFO L93 Difference]: Finished difference Result 5043 states and 7150 transitions. [2024-11-28 05:06:49,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:06:49,522 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 120 [2024-11-28 05:06:49,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:06:49,565 INFO L225 Difference]: With dead ends: 5043 [2024-11-28 05:06:49,565 INFO L226 Difference]: Without dead ends: 5041 [2024-11-28 05:06:49,571 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 05:06:49,573 INFO L435 NwaCegarLoop]: 5106 mSDtfsCounter, 5061 mSDsluCounter, 10191 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5062 SdHoareTripleChecker+Valid, 15297 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:06:49,573 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5062 Valid, 15297 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:06:49,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5041 states. [2024-11-28 05:06:50,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5041 to 5041. [2024-11-28 05:06:50,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5041 states, 3671 states have (on average 1.3132661400163443) internal successors, (4821), 3767 states have internal predecessors, (4821), 1165 states have call successors, (1165), 203 states have call predecessors, (1165), 202 states have return successors, (1162), 1132 states have call predecessors, (1162), 1162 states have call successors, (1162) [2024-11-28 05:06:50,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5041 states to 5041 states and 7148 transitions. [2024-11-28 05:06:50,198 INFO L78 Accepts]: Start accepts. Automaton has 5041 states and 7148 transitions. Word has length 120 [2024-11-28 05:06:50,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:06:50,199 INFO L471 AbstractCegarLoop]: Abstraction has 5041 states and 7148 transitions. [2024-11-28 05:06:50,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 05:06:50,199 INFO L276 IsEmpty]: Start isEmpty. Operand 5041 states and 7148 transitions. [2024-11-28 05:06:50,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-28 05:06:50,203 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:06:50,203 INFO L218 NwaCegarLoop]: trace histogram [10, 9, 9, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:06:50,203 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 05:06:50,204 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 05:06:50,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:06:50,205 INFO L85 PathProgramCache]: Analyzing trace with hash 1780342303, now seen corresponding path program 1 times [2024-11-28 05:06:50,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:06:50,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659188680] [2024-11-28 05:06:50,206 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:50,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:07:03,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:07:04,358 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-11-28 05:07:04,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:07:04,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659188680] [2024-11-28 05:07:04,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659188680] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:07:04,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:07:04,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:07:04,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840872330] [2024-11-28 05:07:04,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:07:04,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:07:04,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:07:04,361 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:07:04,361 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:07:04,361 INFO L87 Difference]: Start difference. First operand 5041 states and 7148 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 05:07:05,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:07:05,010 INFO L93 Difference]: Finished difference Result 5047 states and 7153 transitions. [2024-11-28 05:07:05,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:07:05,010 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 145 [2024-11-28 05:07:05,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:07:05,038 INFO L225 Difference]: With dead ends: 5047 [2024-11-28 05:07:05,038 INFO L226 Difference]: Without dead ends: 5045 [2024-11-28 05:07:05,043 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:07:05,043 INFO L435 NwaCegarLoop]: 5106 mSDtfsCounter, 5047 mSDsluCounter, 10191 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5048 SdHoareTripleChecker+Valid, 15297 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:07:05,046 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5048 Valid, 15297 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:07:05,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5045 states. [2024-11-28 05:07:05,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5045 to 5045. [2024-11-28 05:07:05,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5045 states, 3674 states have (on average 1.3130103429504627) internal successors, (4824), 3770 states have internal predecessors, (4824), 1165 states have call successors, (1165), 204 states have call predecessors, (1165), 203 states have return successors, (1162), 1132 states have call predecessors, (1162), 1162 states have call successors, (1162) [2024-11-28 05:07:05,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5045 states to 5045 states and 7151 transitions. [2024-11-28 05:07:05,426 INFO L78 Accepts]: Start accepts. Automaton has 5045 states and 7151 transitions. Word has length 145 [2024-11-28 05:07:05,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:07:05,428 INFO L471 AbstractCegarLoop]: Abstraction has 5045 states and 7151 transitions. [2024-11-28 05:07:05,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 05:07:05,429 INFO L276 IsEmpty]: Start isEmpty. Operand 5045 states and 7151 transitions. [2024-11-28 05:07:05,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-28 05:07:05,432 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:07:05,432 INFO L218 NwaCegarLoop]: trace histogram [11, 10, 10, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:07:05,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 05:07:05,432 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 05:07:05,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:07:05,432 INFO L85 PathProgramCache]: Analyzing trace with hash -1339511740, now seen corresponding path program 1 times [2024-11-28 05:07:05,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:07:05,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195044676] [2024-11-28 05:07:05,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:07:05,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:07:16,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:07:17,519 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2024-11-28 05:07:17,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:07:17,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195044676] [2024-11-28 05:07:17,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195044676] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:07:17,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:07:17,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:07:17,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187672433] [2024-11-28 05:07:17,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:07:17,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:07:17,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:07:17,521 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:07:17,521 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:07:17,521 INFO L87 Difference]: Start difference. First operand 5045 states and 7151 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 05:07:18,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:07:18,116 INFO L93 Difference]: Finished difference Result 5051 states and 7156 transitions. [2024-11-28 05:07:18,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:07:18,116 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 130 [2024-11-28 05:07:18,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:07:18,143 INFO L225 Difference]: With dead ends: 5051 [2024-11-28 05:07:18,143 INFO L226 Difference]: Without dead ends: 5049 [2024-11-28 05:07:18,148 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:07:18,149 INFO L435 NwaCegarLoop]: 5106 mSDtfsCounter, 5059 mSDsluCounter, 10191 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5060 SdHoareTripleChecker+Valid, 15297 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:07:18,150 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5060 Valid, 15297 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:07:18,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5049 states. [2024-11-28 05:07:18,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5049 to 5049. [2024-11-28 05:07:18,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5049 states, 3677 states have (on average 1.3127549632852868) internal successors, (4827), 3773 states have internal predecessors, (4827), 1165 states have call successors, (1165), 205 states have call predecessors, (1165), 204 states have return successors, (1162), 1132 states have call predecessors, (1162), 1162 states have call successors, (1162) [2024-11-28 05:07:18,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5049 states to 5049 states and 7154 transitions. [2024-11-28 05:07:18,531 INFO L78 Accepts]: Start accepts. Automaton has 5049 states and 7154 transitions. Word has length 130 [2024-11-28 05:07:18,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:07:18,532 INFO L471 AbstractCegarLoop]: Abstraction has 5049 states and 7154 transitions. [2024-11-28 05:07:18,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 05:07:18,532 INFO L276 IsEmpty]: Start isEmpty. Operand 5049 states and 7154 transitions. [2024-11-28 05:07:18,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-28 05:07:18,536 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:07:18,536 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:07:18,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 05:07:18,536 INFO L396 AbstractCegarLoop]: === Iteration 12 === 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 05:07:18,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:07:18,537 INFO L85 PathProgramCache]: Analyzing trace with hash -523899855, now seen corresponding path program 1 times [2024-11-28 05:07:18,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:07:18,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037311385] [2024-11-28 05:07:18,537 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:07:18,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:07:28,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:07:30,902 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-11-28 05:07:30,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:07:30,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037311385] [2024-11-28 05:07:30,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037311385] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:07:30,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:07:30,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:07:30,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977126004] [2024-11-28 05:07:30,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:07:30,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:07:30,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:07:30,905 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:07:30,905 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:07:30,905 INFO L87 Difference]: Start difference. First operand 5049 states and 7154 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 05:07:31,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:07:31,649 INFO L93 Difference]: Finished difference Result 5049 states and 7154 transitions. [2024-11-28 05:07:31,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:07:31,650 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 167 [2024-11-28 05:07:31,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:07:31,674 INFO L225 Difference]: With dead ends: 5049 [2024-11-28 05:07:31,675 INFO L226 Difference]: Without dead ends: 5047 [2024-11-28 05:07:31,679 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:07:31,681 INFO L435 NwaCegarLoop]: 5481 mSDtfsCounter, 4212 mSDsluCounter, 13800 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4213 SdHoareTripleChecker+Valid, 19281 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:07:31,681 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4213 Valid, 19281 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:07:31,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5047 states. [2024-11-28 05:07:32,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5047 to 5047. [2024-11-28 05:07:32,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5047 states, 3676 states have (on average 1.3125680087051144) internal successors, (4825), 3771 states have internal predecessors, (4825), 1165 states have call successors, (1165), 205 states have call predecessors, (1165), 204 states have return successors, (1162), 1132 states have call predecessors, (1162), 1162 states have call successors, (1162) [2024-11-28 05:07:32,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5047 states to 5047 states and 7152 transitions. [2024-11-28 05:07:32,068 INFO L78 Accepts]: Start accepts. Automaton has 5047 states and 7152 transitions. Word has length 167 [2024-11-28 05:07:32,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:07:32,069 INFO L471 AbstractCegarLoop]: Abstraction has 5047 states and 7152 transitions. [2024-11-28 05:07:32,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 05:07:32,069 INFO L276 IsEmpty]: Start isEmpty. Operand 5047 states and 7152 transitions. [2024-11-28 05:07:32,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-28 05:07:32,073 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:07:32,073 INFO L218 NwaCegarLoop]: trace histogram [12, 11, 11, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:07:32,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 05:07:32,073 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 05:07:32,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:07:32,074 INFO L85 PathProgramCache]: Analyzing trace with hash 1461204784, now seen corresponding path program 1 times [2024-11-28 05:07:32,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:07:32,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816725171] [2024-11-28 05:07:32,074 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:07:32,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:07:41,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:07:42,884 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 278 trivial. 0 not checked. [2024-11-28 05:07:42,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:07:42,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816725171] [2024-11-28 05:07:42,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816725171] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:07:42,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:07:42,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:07:42,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387161390] [2024-11-28 05:07:42,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:07:42,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:07:42,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:07:42,886 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:07:42,886 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:07:42,887 INFO L87 Difference]: Start difference. First operand 5047 states and 7152 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 05:07:43,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:07:43,383 INFO L93 Difference]: Finished difference Result 5053 states and 7157 transitions. [2024-11-28 05:07:43,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:07:43,384 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 135 [2024-11-28 05:07:43,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:07:43,416 INFO L225 Difference]: With dead ends: 5053 [2024-11-28 05:07:43,416 INFO L226 Difference]: Without dead ends: 5051 [2024-11-28 05:07:43,423 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:07:43,423 INFO L435 NwaCegarLoop]: 5104 mSDtfsCounter, 5056 mSDsluCounter, 10187 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5057 SdHoareTripleChecker+Valid, 15291 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:07:43,424 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5057 Valid, 15291 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:07:43,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5051 states. [2024-11-28 05:07:43,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5051 to 5051. [2024-11-28 05:07:43,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5051 states, 3679 states have (on average 1.3123131285675456) internal successors, (4828), 3774 states have internal predecessors, (4828), 1165 states have call successors, (1165), 206 states have call predecessors, (1165), 205 states have return successors, (1162), 1132 states have call predecessors, (1162), 1162 states have call successors, (1162) [2024-11-28 05:07:43,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5051 states to 5051 states and 7155 transitions. [2024-11-28 05:07:43,893 INFO L78 Accepts]: Start accepts. Automaton has 5051 states and 7155 transitions. Word has length 135 [2024-11-28 05:07:43,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:07:43,894 INFO L471 AbstractCegarLoop]: Abstraction has 5051 states and 7155 transitions. [2024-11-28 05:07:43,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 05:07:43,894 INFO L276 IsEmpty]: Start isEmpty. Operand 5051 states and 7155 transitions. [2024-11-28 05:07:43,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-28 05:07:43,898 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:07:43,899 INFO L218 NwaCegarLoop]: trace histogram [13, 12, 12, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:07:43,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 05:07:43,900 INFO L396 AbstractCegarLoop]: === Iteration 14 === 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 05:07:43,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:07:43,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1121732732, now seen corresponding path program 1 times [2024-11-28 05:07:43,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:07:43,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650469917] [2024-11-28 05:07:43,901 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:07:43,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:07:53,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:07:54,607 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 322 trivial. 0 not checked. [2024-11-28 05:07:54,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:07:54,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650469917] [2024-11-28 05:07:54,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650469917] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:07:54,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:07:54,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:07:54,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023720894] [2024-11-28 05:07:54,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:07:54,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:07:54,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:07:54,609 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:07:54,609 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:07:54,609 INFO L87 Difference]: Start difference. First operand 5051 states and 7155 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 05:07:55,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:07:55,068 INFO L93 Difference]: Finished difference Result 5057 states and 7160 transitions. [2024-11-28 05:07:55,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:07:55,068 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 140 [2024-11-28 05:07:55,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:07:55,088 INFO L225 Difference]: With dead ends: 5057 [2024-11-28 05:07:55,088 INFO L226 Difference]: Without dead ends: 5055 [2024-11-28 05:07:55,092 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:07:55,093 INFO L435 NwaCegarLoop]: 5104 mSDtfsCounter, 5055 mSDsluCounter, 10187 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5056 SdHoareTripleChecker+Valid, 15291 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:07:55,093 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5056 Valid, 15291 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:07:55,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5055 states. [2024-11-28 05:07:55,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5055 to 5055. [2024-11-28 05:07:55,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5055 states, 3682 states have (on average 1.3120586637696905) internal successors, (4831), 3777 states have internal predecessors, (4831), 1165 states have call successors, (1165), 207 states have call predecessors, (1165), 206 states have return successors, (1162), 1132 states have call predecessors, (1162), 1162 states have call successors, (1162) [2024-11-28 05:07:55,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5055 states to 5055 states and 7158 transitions. [2024-11-28 05:07:55,521 INFO L78 Accepts]: Start accepts. Automaton has 5055 states and 7158 transitions. Word has length 140 [2024-11-28 05:07:55,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:07:55,522 INFO L471 AbstractCegarLoop]: Abstraction has 5055 states and 7158 transitions. [2024-11-28 05:07:55,522 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 05:07:55,522 INFO L276 IsEmpty]: Start isEmpty. Operand 5055 states and 7158 transitions. [2024-11-28 05:07:55,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-28 05:07:55,528 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:07:55,528 INFO L218 NwaCegarLoop]: trace histogram [14, 13, 13, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:07:55,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 05:07:55,528 INFO L396 AbstractCegarLoop]: === Iteration 15 === 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 05:07:55,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:07:55,529 INFO L85 PathProgramCache]: Analyzing trace with hash -2085328609, now seen corresponding path program 1 times [2024-11-28 05:07:55,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:07:55,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777143206] [2024-11-28 05:07:55,529 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:07:55,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:05,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:06,209 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2024-11-28 05:08:06,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:06,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777143206] [2024-11-28 05:08:06,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777143206] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:08:06,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:08:06,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:08:06,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780498099] [2024-11-28 05:08:06,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:08:06,210 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:08:06,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:06,210 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:08:06,210 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:08:06,211 INFO L87 Difference]: Start difference. First operand 5055 states and 7158 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-28 05:08:06,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:08:06,735 INFO L93 Difference]: Finished difference Result 5061 states and 7163 transitions. [2024-11-28 05:08:06,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:08:06,736 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 165 [2024-11-28 05:08:06,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:08:06,759 INFO L225 Difference]: With dead ends: 5061 [2024-11-28 05:08:06,759 INFO L226 Difference]: Without dead ends: 5057 [2024-11-28 05:08:06,763 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:08:06,764 INFO L435 NwaCegarLoop]: 5104 mSDtfsCounter, 5041 mSDsluCounter, 10187 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5042 SdHoareTripleChecker+Valid, 15291 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:08:06,764 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5042 Valid, 15291 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:08:06,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5057 states. [2024-11-28 05:08:07,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5057 to 5057. [2024-11-28 05:08:07,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5057 states, 3684 states have (on average 1.3116178067318132) internal successors, (4832), 3778 states have internal predecessors, (4832), 1165 states have call successors, (1165), 208 states have call predecessors, (1165), 206 states have return successors, (1162), 1132 states have call predecessors, (1162), 1162 states have call successors, (1162) [2024-11-28 05:08:07,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5057 states to 5057 states and 7159 transitions. [2024-11-28 05:08:07,200 INFO L78 Accepts]: Start accepts. Automaton has 5057 states and 7159 transitions. Word has length 165 [2024-11-28 05:08:07,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:08:07,201 INFO L471 AbstractCegarLoop]: Abstraction has 5057 states and 7159 transitions. [2024-11-28 05:08:07,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-28 05:08:07,201 INFO L276 IsEmpty]: Start isEmpty. Operand 5057 states and 7159 transitions. [2024-11-28 05:08:07,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-28 05:08:07,205 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:08:07,206 INFO L218 NwaCegarLoop]: trace histogram [15, 14, 14, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:08:07,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 05:08:07,206 INFO L396 AbstractCegarLoop]: === Iteration 16 === 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 05:08:07,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:07,207 INFO L85 PathProgramCache]: Analyzing trace with hash 1001087684, now seen corresponding path program 1 times [2024-11-28 05:08:07,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:07,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209521913] [2024-11-28 05:08:07,207 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:07,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:17,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:18,060 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 422 trivial. 0 not checked. [2024-11-28 05:08:18,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:18,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209521913] [2024-11-28 05:08:18,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209521913] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:08:18,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:08:18,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:08:18,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607639677] [2024-11-28 05:08:18,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:08:18,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:08:18,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:18,062 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:08:18,062 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:08:18,062 INFO L87 Difference]: Start difference. First operand 5057 states and 7159 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-28 05:08:18,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:08:18,547 INFO L93 Difference]: Finished difference Result 5057 states and 7159 transitions. [2024-11-28 05:08:18,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:08:18,547 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 150 [2024-11-28 05:08:18,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:08:18,572 INFO L225 Difference]: With dead ends: 5057 [2024-11-28 05:08:18,572 INFO L226 Difference]: Without dead ends: 4940 [2024-11-28 05:08:18,576 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:08:18,577 INFO L435 NwaCegarLoop]: 5102 mSDtfsCounter, 5050 mSDsluCounter, 10185 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5050 SdHoareTripleChecker+Valid, 15287 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:08:18,577 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5050 Valid, 15287 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:08:18,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4940 states. [2024-11-28 05:08:19,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4940 to 4940. [2024-11-28 05:08:19,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4940 states, 3608 states have (on average 1.3170731707317074) internal successors, (4752), 3700 states have internal predecessors, (4752), 1140 states have call successors, (1140), 191 states have call predecessors, (1140), 191 states have return successors, (1140), 1110 states have call predecessors, (1140), 1140 states have call successors, (1140) [2024-11-28 05:08:19,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4940 states to 4940 states and 7032 transitions. [2024-11-28 05:08:19,099 INFO L78 Accepts]: Start accepts. Automaton has 4940 states and 7032 transitions. Word has length 150 [2024-11-28 05:08:19,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:08:19,100 INFO L471 AbstractCegarLoop]: Abstraction has 4940 states and 7032 transitions. [2024-11-28 05:08:19,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-28 05:08:19,100 INFO L276 IsEmpty]: Start isEmpty. Operand 4940 states and 7032 transitions. [2024-11-28 05:08:19,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-28 05:08:19,105 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:08:19,105 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:08:19,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 05:08:19,106 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_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 05:08:19,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:19,108 INFO L85 PathProgramCache]: Analyzing trace with hash -924967011, now seen corresponding path program 1 times [2024-11-28 05:08:19,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:19,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716562462] [2024-11-28 05:08:19,108 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:19,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:29,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:31,086 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 283 trivial. 0 not checked. [2024-11-28 05:08:31,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:31,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716562462] [2024-11-28 05:08:31,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716562462] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:08:31,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:08:31,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:08:31,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376505342] [2024-11-28 05:08:31,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:08:31,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:08:31,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:31,088 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:08:31,088 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:08:31,089 INFO L87 Difference]: Start difference. First operand 4940 states and 7032 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-28 05:08:35,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:08:35,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:08:35,818 INFO L93 Difference]: Finished difference Result 4940 states and 7032 transitions. [2024-11-28 05:08:35,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:08:35,819 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 193 [2024-11-28 05:08:35,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:08:35,822 INFO L225 Difference]: With dead ends: 4940 [2024-11-28 05:08:35,822 INFO L226 Difference]: Without dead ends: 0 [2024-11-28 05:08:35,840 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:08:35,841 INFO L435 NwaCegarLoop]: 6644 mSDtfsCounter, 2835 mSDsluCounter, 17463 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2836 SdHoareTripleChecker+Valid, 24107 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:08:35,841 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2836 Valid, 24107 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-28 05:08:35,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-28 05:08:35,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-28 05:08:35,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:35,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-28 05:08:35,845 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 193 [2024-11-28 05:08:35,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:08:35,845 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 05:08:35,845 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-28 05:08:35,846 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-28 05:08:35,846 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-28 05:08:35,849 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2024-11-28 05:08:35,850 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2024-11-28 05:08:35,850 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2024-11-28 05:08:35,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 05:08:35,854 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:08:35,856 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.