./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 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae9c9af7-7a64-4067-bc5d-a87e5944597f/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae9c9af7-7a64-4067-bc5d-a87e5944597f/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae9c9af7-7a64-4067-bc5d-a87e5944597f/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae9c9af7-7a64-4067-bc5d-a87e5944597f/bin/uautomizer-verify-LYvppIcaGC/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_ae9c9af7-7a64-4067-bc5d-a87e5944597f/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae9c9af7-7a64-4067-bc5d-a87e5944597f/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8288a211de71e266ef68e9952c11ceba2a164dda5f0247ca0601b046f000bec0 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:34:47,074 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:34:47,184 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae9c9af7-7a64-4067-bc5d-a87e5944597f/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 22:34:47,194 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:34:47,194 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:34:47,232 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:34:47,234 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:34:47,234 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:34:47,234 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:34:47,235 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:34:47,236 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:34:47,236 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:34:47,237 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:34:47,237 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:34:47,238 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:34:47,238 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:34:47,238 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:34:47,238 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:34:47,238 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:34:47,238 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:34:47,239 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:34:47,239 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:34:47,239 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:34:47,239 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:34:47,240 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:34:47,240 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:34:47,240 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:34:47,240 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:34:47,240 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:34:47,240 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:34:47,240 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:34:47,241 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:34:47,241 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:34:47,242 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:34:47,242 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:34:47,242 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:34:47,242 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:34:47,242 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:34:47,242 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:34:47,243 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:34:47,243 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:34:47,243 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:34:47,243 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:34:47,243 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:34:47,243 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:34:47,243 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_ae9c9af7-7a64-4067-bc5d-a87e5944597f/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8288a211de71e266ef68e9952c11ceba2a164dda5f0247ca0601b046f000bec0 [2024-11-23 22:34:47,561 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:34:47,570 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:34:47,573 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:34:47,575 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:34:47,575 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:34:47,577 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae9c9af7-7a64-4067-bc5d-a87e5944597f/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-11-23 22:34:50,626 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae9c9af7-7a64-4067-bc5d-a87e5944597f/bin/uautomizer-verify-LYvppIcaGC/data/16e4fc2ea/ded2b9ce36e74fc9a3f9a3407c396442/FLAG26774a4ee [2024-11-23 22:34:51,591 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:34:51,593 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae9c9af7-7a64-4067-bc5d-a87e5944597f/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-11-23 22:34:51,670 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae9c9af7-7a64-4067-bc5d-a87e5944597f/bin/uautomizer-verify-LYvppIcaGC/data/16e4fc2ea/ded2b9ce36e74fc9a3f9a3407c396442/FLAG26774a4ee [2024-11-23 22:34:51,691 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae9c9af7-7a64-4067-bc5d-a87e5944597f/bin/uautomizer-verify-LYvppIcaGC/data/16e4fc2ea/ded2b9ce36e74fc9a3f9a3407c396442 [2024-11-23 22:34:51,694 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:34:51,696 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:34:51,698 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:34:51,698 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:34:51,703 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:34:51,704 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:34:51" (1/1) ... [2024-11-23 22:34:51,707 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1620996d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:51, skipping insertion in model container [2024-11-23 22:34:51,707 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:34:51" (1/1) ... [2024-11-23 22:34:51,887 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:34:56,524 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_ae9c9af7-7a64-4067-bc5d-a87e5944597f/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464169,464182] [2024-11-23 22:34:56,536 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_ae9c9af7-7a64-4067-bc5d-a87e5944597f/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464338,464351] [2024-11-23 22:34:56,536 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_ae9c9af7-7a64-4067-bc5d-a87e5944597f/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464505,464518] [2024-11-23 22:34:56,537 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_ae9c9af7-7a64-4067-bc5d-a87e5944597f/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464673,464686] [2024-11-23 22:34:56,575 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:34:56,718 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:34:56,900 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-23 22:34:56,903 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-23 22:34:56,903 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6146] [2024-11-23 22:34:56,910 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-23 22:34:56,910 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-23 22:34:56,913 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6269] [2024-11-23 22:34:56,914 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6272] [2024-11-23 22:34:56,914 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6274] [2024-11-23 22:34:56,915 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6279] [2024-11-23 22:34:56,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6282] [2024-11-23 22:34:56,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6284] [2024-11-23 22:34:56,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6289] [2024-11-23 22:34:56,918 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6292] [2024-11-23 22:34:56,918 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6294] [2024-11-23 22:34:56,919 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6299] [2024-11-23 22:34:56,919 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6302] [2024-11-23 22:34:56,919 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6304] [2024-11-23 22:34:56,920 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6342] [2024-11-23 22:34:56,921 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6345] [2024-11-23 22:34:56,921 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6347] [2024-11-23 22:34:56,921 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6352] [2024-11-23 22:34:56,921 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6355] [2024-11-23 22:34:56,922 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6357] [2024-11-23 22:34:56,922 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6362] [2024-11-23 22:34:56,922 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6365] [2024-11-23 22:34:56,922 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6367] [2024-11-23 22:34:56,922 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6372] [2024-11-23 22:34:56,923 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6375] [2024-11-23 22:34:56,923 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6377] [2024-11-23 22:34:56,927 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6470] [2024-11-23 22:34:56,928 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6479] [2024-11-23 22:34:56,933 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-23 22:34:56,933 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-23 22:34:56,934 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-23 22:34:56,934 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-23 22:34:56,935 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-23 22:34:56,936 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-23 22:34:56,953 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-23 22:34:56,958 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-23 22:34:56,960 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-23 22:34:56,962 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-23 22:34:56,964 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-23 22:34:56,982 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-23 22:34:56,983 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7336] [2024-11-23 22:34:57,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9615] [2024-11-23 22:34:57,241 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [10422] [2024-11-23 22:34:57,429 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_ae9c9af7-7a64-4067-bc5d-a87e5944597f/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464169,464182] [2024-11-23 22:34:57,430 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_ae9c9af7-7a64-4067-bc5d-a87e5944597f/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464338,464351] [2024-11-23 22:34:57,431 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_ae9c9af7-7a64-4067-bc5d-a87e5944597f/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464505,464518] [2024-11-23 22:34:57,433 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_ae9c9af7-7a64-4067-bc5d-a87e5944597f/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[464673,464686] [2024-11-23 22:34:57,445 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:34:57,877 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:34:57,877 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57 WrapperNode [2024-11-23 22:34:57,878 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:34:57,879 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:34:57,879 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:34:57,879 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:34:57,888 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:58,045 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:58,581 INFO L138 Inliner]: procedures = 619, calls = 4734, calls flagged for inlining = 334, calls inlined = 297, statements flattened = 11213 [2024-11-23 22:34:58,582 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:34:58,583 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:34:58,583 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:34:58,584 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:34:58,596 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:58,598 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:34:58,666 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:35:00,872 INFO L175 MemorySlicer]: Split 2923 memory accesses to 30 slices as follows [3, 14, 2519, 12, 1, 5, 1, 26, 5, 129, 7, 1, 2, 9, 9, 9, 9, 2, 2, 9, 9, 5, 9, 6, 9, 9, 2, 50, 10, 40]. 86 percent of accesses are in the largest equivalence class. The 1531 initializations are split as follows [0, 0, 1440, 0, 0, 0, 0, 0, 5, 0, 0, 1, 2, 8, 8, 8, 8, 0, 0, 8, 8, 5, 8, 6, 8, 8, 0, 0, 0, 0]. The 554 writes are split as follows [0, 7, 448, 4, 0, 2, 0, 16, 0, 40, 2, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 25, 8, 0]. [2024-11-23 22:35:00,873 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:35:00,873 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:35:01,117 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:35:01,141 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:35:01,194 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:35:01,257 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:35:01,293 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:35:01,409 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:35:01,411 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:35:01,411 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:35:01,411 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:35:01,412 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (1/1) ... [2024-11-23 22:35:01,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:35:01,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae9c9af7-7a64-4067-bc5d-a87e5944597f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:35:01,477 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae9c9af7-7a64-4067-bc5d-a87e5944597f/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:35:01,489 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae9c9af7-7a64-4067-bc5d-a87e5944597f/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:35:01,553 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-23 22:35:01,553 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-23 22:35:01,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 22:35:01,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 22:35:01,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_84 [2024-11-23 22:35:01,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_84 [2024-11-23 22:35:01,554 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-23 22:35:01,554 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-23 22:35:01,554 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-23 22:35:01,554 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-23 22:35:01,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 22:35:01,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 22:35:01,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-23 22:35:01,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-23 22:35:01,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_80 [2024-11-23 22:35:01,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_80 [2024-11-23 22:35:01,555 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2024-11-23 22:35:01,555 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2024-11-23 22:35:01,555 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-23 22:35:01,555 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-23 22:35:01,555 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-23 22:35:01,555 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-23 22:35:01,555 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_resume [2024-11-23 22:35:01,555 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_resume [2024-11-23 22:35:01,555 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_print_link_status [2024-11-23 22:35:01,555 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_print_link_status [2024-11-23 22:35:01,555 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_registers [2024-11-23 22:35:01,555 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_registers [2024-11-23 22:35:01,555 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_write [2024-11-23 22:35:01,555 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_write [2024-11-23 22:35:01,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-23 22:35:01,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-23 22:35:01,556 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-23 22:35:01,556 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-23 22:35:01,556 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-23 22:35:01,556 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-23 22:35:01,556 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-23 22:35:01,556 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-23 22:35:01,556 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_remove [2024-11-23 22:35:01,556 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_remove [2024-11-23 22:35:01,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 22:35:01,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 22:35:01,556 INFO L130 BoogieDeclarations]: Found specification of procedure enable_flow_control_ability [2024-11-23 22:35:01,556 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_flow_control_ability [2024-11-23 22:35:01,556 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 22:35:01,556 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-23 22:35:01,556 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-23 22:35:01,563 INFO L130 BoogieDeclarations]: Found specification of procedure set_pending_timer_val [2024-11-23 22:35:01,563 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pending_timer_val [2024-11-23 22:35:01,563 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-23 22:35:01,563 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-23 22:35:01,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 22:35:01,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 22:35:01,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 22:35:01,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 22:35:01,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 22:35:01,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 22:35:01,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 22:35:01,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 22:35:01,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 22:35:01,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 22:35:01,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 22:35:01,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 22:35:01,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 22:35:01,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 22:35:01,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 22:35:01,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 22:35:01,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 22:35:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 22:35:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 22:35:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-23 22:35:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-23 22:35:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-23 22:35:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-23 22:35:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-23 22:35:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-23 22:35:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-23 22:35:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-23 22:35:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-23 22:35:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-23 22:35:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-23 22:35:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-23 22:35:01,565 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-23 22:35:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_up [2024-11-23 22:35:01,565 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_up [2024-11-23 22:35:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure mac_wol_reset [2024-11-23 22:35:01,566 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_wol_reset [2024-11-23 22:35:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 22:35:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 22:35:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 22:35:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 22:35:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 22:35:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 22:35:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 22:35:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 22:35:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 22:35:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 22:35:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 22:35:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 22:35:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 22:35:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 22:35:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 22:35:01,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 22:35:01,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 22:35:01,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 22:35:01,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 22:35:01,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 22:35:01,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 22:35:01,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 22:35:01,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-23 22:35:01,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-23 22:35:01,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-23 22:35:01,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-23 22:35:01,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-23 22:35:01,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-23 22:35:01,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-23 22:35:01,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-23 22:35:01,573 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_down [2024-11-23 22:35:01,573 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_down [2024-11-23 22:35:01,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-23 22:35:01,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-23 22:35:01,573 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_vlan_cam_mask [2024-11-23 22:35:01,573 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_vlan_cam_mask [2024-11-23 22:35:01,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 22:35:01,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 22:35:01,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 22:35:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 22:35:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 22:35:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 22:35:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 22:35:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 22:35:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 22:35:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 22:35:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 22:35:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 22:35:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 22:35:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 22:35:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 22:35:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 22:35:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 22:35:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 22:35:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 22:35:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 22:35:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 22:35:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 22:35:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-23 22:35:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-23 22:35:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-23 22:35:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-23 22:35:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-23 22:35:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-23 22:35:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-23 22:35:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-23 22:35:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-23 22:35:01,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-23 22:35:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 22:35:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 22:35:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 22:35:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 22:35:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 22:35:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 22:35:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 22:35:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 22:35:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 22:35:01,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 22:35:01,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-23 22:35:01,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-23 22:35:01,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-23 22:35:01,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-23 22:35:01,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-23 22:35:01,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-23 22:35:01,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-23 22:35:01,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-23 22:35:01,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-23 22:35:01,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-23 22:35:01,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-23 22:35:01,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-23 22:35:01,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-23 22:35:01,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-23 22:35:01,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-23 22:35:01,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-23 22:35:01,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-23 22:35:01,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-23 22:35:01,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-23 22:35:01,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-23 22:35:01,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 22:35:01,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 22:35:01,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 22:35:01,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 22:35:01,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 22:35:01,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 22:35:01,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 22:35:01,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 22:35:01,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 22:35:01,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 22:35:01,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-23 22:35:01,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-23 22:35:01,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-23 22:35:01,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-23 22:35:01,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-23 22:35:01,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-23 22:35:01,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-23 22:35:01,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-23 22:35:01,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-23 22:35:01,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-23 22:35:01,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-23 22:35:01,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-23 22:35:01,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-23 22:35:01,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-23 22:35:01,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-23 22:35:01,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-23 22:35:01,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-23 22:35:01,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-23 22:35:01,583 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-23 22:35:01,583 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-23 22:35:01,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-23 22:35:01,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-23 22:35:01,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-23 22:35:01,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-23 22:35:01,583 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-23 22:35:01,583 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-23 22:35:01,583 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_opt_media_mode [2024-11-23 22:35:01,583 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_opt_media_mode [2024-11-23 22:35:01,583 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_tx_srv [2024-11-23 22:35:01,583 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_tx_srv [2024-11-23 22:35:01,583 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2024-11-23 22:35:01,583 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2024-11-23 22:35:01,583 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-23 22:35:01,583 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-23 22:35:01,583 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-23 22:35:01,584 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-23 22:35:01,584 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_rx_refill [2024-11-23 22:35:01,584 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_rx_refill [2024-11-23 22:35:01,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-23 22:35:01,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-23 22:35:01,584 INFO L130 BoogieDeclarations]: Found specification of procedure mii_set_auto_on [2024-11-23 22:35:01,584 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_set_auto_on [2024-11-23 22:35:01,584 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 22:35:01,584 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_save_context [2024-11-23 22:35:01,584 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_save_context [2024-11-23 22:35:01,584 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-23 22:35:01,584 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-23 22:35:01,584 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:35:01,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 22:35:01,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 22:35:01,584 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-23 22:35:01,585 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-23 22:35:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 22:35:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 22:35:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 22:35:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 22:35:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 22:35:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 22:35:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 22:35:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 22:35:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 22:35:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 22:35:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 22:35:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 22:35:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 22:35:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 22:35:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 22:35:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 22:35:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 22:35:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 22:35:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 22:35:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 22:35:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 22:35:01,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 22:35:01,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-23 22:35:01,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-23 22:35:01,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-23 22:35:01,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-23 22:35:01,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-23 22:35:01,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-23 22:35:01,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-23 22:35:01,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-23 22:35:01,586 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-23 22:35:01,586 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-23 22:35:01,586 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 22:35:01,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 22:35:01,586 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-23 22:35:01,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-23 22:35:01,586 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_update_hw_mibs [2024-11-23 22:35:01,586 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_update_hw_mibs [2024-11-23 22:35:01,586 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_shutdown [2024-11-23 22:35:01,586 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_shutdown [2024-11-23 22:35:01,586 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-23 22:35:01,586 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-23 22:35:01,586 INFO L130 BoogieDeclarations]: Found specification of procedure setup_queue_timers [2024-11-23 22:35:01,589 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_queue_timers [2024-11-23 22:35:01,589 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-23 22:35:01,589 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-23 22:35:01,590 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-23 22:35:01,590 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-23 22:35:01,590 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rd_ring [2024-11-23 22:35:01,590 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rd_ring [2024-11-23 22:35:01,590 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-23 22:35:01,590 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-23 22:35:01,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-23 22:35:01,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-23 22:35:01,590 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_dma_rings [2024-11-23 22:35:01,591 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_dma_rings [2024-11-23 22:35:01,591 INFO L130 BoogieDeclarations]: Found specification of procedure safe_disable_mii_autopoll [2024-11-23 22:35:01,591 INFO L138 BoogieDeclarations]: Found implementation of procedure safe_disable_mii_autopoll [2024-11-23 22:35:01,591 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-11-23 22:35:01,591 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-11-23 22:35:01,591 INFO L130 BoogieDeclarations]: Found specification of procedure get_pending_timer_val [2024-11-23 22:35:01,591 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pending_timer_val [2024-11-23 22:35:01,591 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_unregister_notifier [2024-11-23 22:35:01,591 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_unregister_notifier [2024-11-23 22:35:01,591 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-23 22:35:01,591 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-23 22:35:01,591 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-23 22:35:01,591 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-23 22:35:01,591 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-23 22:35:01,591 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-23 22:35:01,591 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-23 22:35:01,591 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-23 22:35:01,591 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:35:01,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:35:01,591 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_media_mode [2024-11-23 22:35:01,591 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_media_mode [2024-11-23 22:35:01,591 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_cam_filter [2024-11-23 22:35:01,591 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_cam_filter [2024-11-23 22:35:01,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 22:35:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 22:35:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 22:35:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 22:35:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 22:35:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 22:35:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 22:35:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 22:35:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 22:35:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 22:35:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 22:35:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 22:35:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 22:35:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 22:35:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 22:35:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 22:35:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 22:35:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 22:35:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 22:35:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-23 22:35:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-23 22:35:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-23 22:35:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-23 22:35:01,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-23 22:35:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-23 22:35:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-23 22:35:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-23 22:35:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-23 22:35:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-23 22:35:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-23 22:35:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_probe [2024-11-23 22:35:01,594 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_probe [2024-11-23 22:35:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 22:35:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 22:35:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 22:35:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 22:35:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 22:35:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 22:35:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 22:35:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 22:35:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 22:35:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 22:35:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 22:35:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 22:35:01,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 22:35:01,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 22:35:01,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 22:35:01,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 22:35:01,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 22:35:01,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 22:35:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 22:35:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 22:35:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 22:35:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 22:35:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-23 22:35:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-23 22:35:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-23 22:35:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-23 22:35:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-23 22:35:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-23 22:35:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-23 22:35:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-23 22:35:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 22:35:01,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 22:35:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_pci_remove [2024-11-23 22:35:01,600 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_pci_remove [2024-11-23 22:35:01,600 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-23 22:35:01,601 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-23 22:35:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-23 22:35:01,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-23 22:35:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-23 22:35:01,601 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-23 22:35:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_velocity_info [2024-11-23 22:35:01,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_velocity_info [2024-11-23 22:35:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rings [2024-11-23 22:35:01,601 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rings [2024-11-23 22:35:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-23 22:35:01,601 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-23 22:35:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mii_autopoll [2024-11-23 22:35:01,601 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mii_autopoll [2024-11-23 22:35:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-23 22:35:01,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-23 22:35:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 22:35:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 22:35:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 22:35:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 22:35:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 22:35:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 22:35:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 22:35:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 22:35:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 22:35:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 22:35:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 22:35:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-23 22:35:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-23 22:35:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-23 22:35:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-23 22:35:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-23 22:35:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-23 22:35:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-23 22:35:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-23 22:35:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-23 22:35:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-23 22:35:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-23 22:35:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-23 22:35:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-23 22:35:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-23 22:35:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-23 22:35:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-23 22:35:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-23 22:35:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-23 22:35:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-23 22:35:01,602 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 22:35:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 22:35:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 22:35:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 22:35:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 22:35:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 22:35:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 22:35:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 22:35:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 22:35:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 22:35:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 22:35:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-23 22:35:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-23 22:35:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-23 22:35:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-23 22:35:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-23 22:35:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-23 22:35:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-23 22:35:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-23 22:35:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-23 22:35:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-23 22:35:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-23 22:35:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-23 22:35:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-23 22:35:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-23 22:35:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-23 22:35:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-23 22:35:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-23 22:35:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-23 22:35:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-23 22:35:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-23 22:35:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-23 22:35:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-23 22:35:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-23 22:35:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-23 22:35:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-23 22:35:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-23 22:35:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-23 22:35:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_79 [2024-11-23 22:35:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_79 [2024-11-23 22:35:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-23 22:35:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-23 22:35:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-23 22:35:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-23 22:35:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-23 22:35:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-23 22:35:01,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 22:35:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_int_opt [2024-11-23 22:35:01,607 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_int_opt [2024-11-23 22:35:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-23 22:35:01,607 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-23 22:35:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_cam_mask [2024-11-23 22:35:01,608 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_cam_mask [2024-11-23 22:35:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 22:35:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 22:35:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 22:35:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 22:35:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 22:35:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 22:35:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 22:35:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 22:35:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 22:35:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 22:35:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 22:35:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 22:35:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 22:35:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 22:35:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 22:35:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 22:35:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 22:35:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 22:35:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 22:35:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 22:35:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 22:35:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 22:35:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-23 22:35:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-23 22:35:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-23 22:35:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-23 22:35:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-23 22:35:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-23 22:35:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-23 22:35:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-23 22:35:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_suspend [2024-11-23 22:35:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_suspend [2024-11-23 22:35:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-23 22:35:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-23 22:35:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_ip [2024-11-23 22:35:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_ip [2024-11-23 22:35:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 22:35:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 22:35:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 22:35:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 22:35:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 22:35:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 22:35:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 22:35:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 22:35:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 22:35:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 22:35:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 22:35:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 22:35:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 22:35:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 22:35:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 22:35:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 22:35:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 22:35:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-23 22:35:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-23 22:35:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-23 22:35:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-23 22:35:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-23 22:35:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-23 22:35:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-23 22:35:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-23 22:35:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-23 22:35:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-23 22:35:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-23 22:35:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-23 22:35:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-23 22:35:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_link [2024-11-23 22:35:01,610 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_link [2024-11-23 22:35:01,611 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 22:35:01,616 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 22:35:01,616 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-23 22:35:01,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-23 22:35:01,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-23 22:35:01,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-23 22:35:01,616 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-23 22:35:01,616 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-23 22:35:01,617 INFO L130 BoogieDeclarations]: Found specification of procedure setup_adaptive_interrupts [2024-11-23 22:35:01,617 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_adaptive_interrupts [2024-11-23 22:35:01,617 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-23 22:35:01,617 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-23 22:35:01,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-23 22:35:01,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-23 22:35:01,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-23 22:35:01,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-23 22:35:01,617 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_power_state [2024-11-23 22:35:01,617 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_power_state [2024-11-23 22:35:01,617 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_close [2024-11-23 22:35:01,617 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_close [2024-11-23 22:35:01,617 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-23 22:35:01,617 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-23 22:35:01,617 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_bool_opt [2024-11-23 22:35:01,617 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_bool_opt [2024-11-23 22:35:01,617 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-23 22:35:01,617 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-23 22:35:01,617 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-23 22:35:01,617 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-23 22:35:01,617 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-23 22:35:01,617 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-23 22:35:01,617 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 22:35:01,617 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 22:35:01,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 22:35:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 22:35:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 22:35:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 22:35:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 22:35:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 22:35:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 22:35:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 22:35:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 22:35:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 22:35:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 22:35:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 22:35:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 22:35:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 22:35:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 22:35:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 22:35:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 22:35:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 22:35:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 22:35:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 22:35:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 22:35:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 22:35:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-23 22:35:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-23 22:35:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-23 22:35:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-23 22:35:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-23 22:35:01,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-23 22:35:01,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-23 22:35:01,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-23 22:35:01,619 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rings [2024-11-23 22:35:01,619 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rings [2024-11-23 22:35:01,619 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_intr [2024-11-23 22:35:01,619 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_intr [2024-11-23 22:35:01,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 22:35:01,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 22:35:01,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_86 [2024-11-23 22:35:01,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_86 [2024-11-23 22:35:01,619 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-23 22:35:01,619 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-23 22:35:01,619 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_remove [2024-11-23 22:35:01,619 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_remove [2024-11-23 22:35:01,619 INFO L130 BoogieDeclarations]: Found specification of procedure check_connection_type [2024-11-23 22:35:01,619 INFO L138 BoogieDeclarations]: Found implementation of procedure check_connection_type [2024-11-23 22:35:01,619 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-23 22:35:01,619 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-23 22:35:01,619 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rx_ring_indexes [2024-11-23 22:35:01,619 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rx_ring_indexes [2024-11-23 22:35:01,619 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_read [2024-11-23 22:35:01,619 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_read [2024-11-23 22:35:01,619 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_open [2024-11-23 22:35:01,619 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_open [2024-11-23 22:35:01,619 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_give_many_rx_descs [2024-11-23 22:35:01,619 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_give_many_rx_descs [2024-11-23 22:35:01,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-23 22:35:01,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-23 22:35:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_multi [2024-11-23 22:35:01,623 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_multi [2024-11-23 22:35:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-23 22:35:01,623 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-23 22:35:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_probe [2024-11-23 22:35:01,623 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_probe [2024-11-23 22:35:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-23 22:35:01,623 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-23 22:35:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 22:35:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 22:35:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 22:35:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 22:35:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 22:35:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 22:35:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 22:35:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 22:35:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 22:35:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 22:35:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 22:35:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 22:35:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 22:35:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 22:35:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 22:35:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 22:35:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 22:35:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 22:35:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 22:35:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 22:35:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 22:35:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 22:35:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-23 22:35:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-23 22:35:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-23 22:35:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-23 22:35:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-23 22:35:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-23 22:35:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-23 22:35:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-23 22:35:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-23 22:35:01,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-23 22:35:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_velocity_info [2024-11-23 22:35:01,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_velocity_info [2024-11-23 22:35:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_poll_controller [2024-11-23 22:35:01,624 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_poll_controller [2024-11-23 22:35:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-23 22:35:01,624 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-23 22:35:03,609 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:35:03,616 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:35:34,169 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 22:35:44,191 INFO L? ?]: Removed 4345 outVars from TransFormulas that were not future-live. [2024-11-23 22:35:44,191 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:35:44,285 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:35:44,286 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-23 22:35:44,286 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:35:44 BoogieIcfgContainer [2024-11-23 22:35:44,286 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:35:44,289 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:35:44,289 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:35:44,294 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:35:44,294 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:34:51" (1/3) ... [2024-11-23 22:35:44,295 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a24953a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:35:44, skipping insertion in model container [2024-11-23 22:35:44,295 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:57" (2/3) ... [2024-11-23 22:35:44,295 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a24953a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:35:44, skipping insertion in model container [2024-11-23 22:35:44,295 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:35:44" (3/3) ... [2024-11-23 22:35:44,298 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-11-23 22:35:44,314 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:35:44,319 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-23 22:35:44,469 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:35:44,480 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;@1149351d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:35:44,480 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-23 22:35:44,493 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-23 22:35:44,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-23 22:35:44,509 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:44,510 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-23 22:35:44,510 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-23 22:35:44,516 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:44,519 INFO L85 PathProgramCache]: Analyzing trace with hash 156685316, now seen corresponding path program 1 times [2024-11-23 22:35:44,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:44,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531648831] [2024-11-23 22:35:44,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:44,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:56,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:58,825 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-23 22:35:58,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:58,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531648831] [2024-11-23 22:35:58,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531648831] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:58,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:35:58,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:35:58,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524045941] [2024-11-23 22:35:58,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:58,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:35:58,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:58,860 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:35:58,861 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:35:58,870 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-23 22:35:59,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:59,735 INFO L93 Difference]: Finished difference Result 7269 states and 10758 transitions. [2024-11-23 22:35:59,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:35:59,739 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-23 22:35:59,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:59,811 INFO L225 Difference]: With dead ends: 7269 [2024-11-23 22:35:59,811 INFO L226 Difference]: Without dead ends: 3602 [2024-11-23 22:35:59,855 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-23 22:35:59,862 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-23 22:35:59,863 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-23 22:35:59,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3602 states. [2024-11-23 22:36:00,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3602 to 3602. [2024-11-23 22:36:00,380 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-23 22:36:00,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3602 states to 3602 states and 5109 transitions. [2024-11-23 22:36:00,494 INFO L78 Accepts]: Start accepts. Automaton has 3602 states and 5109 transitions. Word has length 80 [2024-11-23 22:36:00,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:00,498 INFO L471 AbstractCegarLoop]: Abstraction has 3602 states and 5109 transitions. [2024-11-23 22:36:00,498 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-23 22:36:00,498 INFO L276 IsEmpty]: Start isEmpty. Operand 3602 states and 5109 transitions. [2024-11-23 22:36:00,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-23 22:36:00,511 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:00,511 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-23 22:36:00,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 22:36:00,512 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-23 22:36:00,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:00,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1579809264, now seen corresponding path program 1 times [2024-11-23 22:36:00,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:00,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857351738] [2024-11-23 22:36:00,512 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:00,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:13,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:14,953 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-23 22:36:14,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:14,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857351738] [2024-11-23 22:36:14,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857351738] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:36:14,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:36:14,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:36:14,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581207438] [2024-11-23 22:36:14,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:36:14,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:36:14,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:36:14,957 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:36:14,957 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:36:14,957 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-23 22:36:15,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:36:15,576 INFO L93 Difference]: Finished difference Result 3608 states and 5114 transitions. [2024-11-23 22:36:15,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:36:15,577 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-23 22:36:15,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:36:15,612 INFO L225 Difference]: With dead ends: 3608 [2024-11-23 22:36:15,612 INFO L226 Difference]: Without dead ends: 3606 [2024-11-23 22:36:15,616 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-23 22:36:15,618 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-23 22:36:15,619 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-23 22:36:15,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3606 states. [2024-11-23 22:36:15,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3606 to 3606. [2024-11-23 22:36:15,864 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-23 22:36:15,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3606 states to 3606 states and 5112 transitions. [2024-11-23 22:36:15,902 INFO L78 Accepts]: Start accepts. Automaton has 3606 states and 5112 transitions. Word has length 85 [2024-11-23 22:36:15,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:15,905 INFO L471 AbstractCegarLoop]: Abstraction has 3606 states and 5112 transitions. [2024-11-23 22:36:15,905 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-23 22:36:15,905 INFO L276 IsEmpty]: Start isEmpty. Operand 3606 states and 5112 transitions. [2024-11-23 22:36:15,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-23 22:36:15,912 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:15,912 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-23 22:36:15,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 22:36:15,912 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-23 22:36:15,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:15,913 INFO L85 PathProgramCache]: Analyzing trace with hash -883245244, now seen corresponding path program 1 times [2024-11-23 22:36:15,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:15,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641418154] [2024-11-23 22:36:15,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:15,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:27,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:28,590 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-23 22:36:28,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:28,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641418154] [2024-11-23 22:36:28,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641418154] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:36:28,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:36:28,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:36:28,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048660876] [2024-11-23 22:36:28,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:36:28,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:36:28,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:36:28,592 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:36:28,593 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:36:28,593 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-23 22:36:29,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:36:29,201 INFO L93 Difference]: Finished difference Result 3612 states and 5117 transitions. [2024-11-23 22:36:29,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:36:29,202 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-23 22:36:29,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:36:29,241 INFO L225 Difference]: With dead ends: 3612 [2024-11-23 22:36:29,241 INFO L226 Difference]: Without dead ends: 3610 [2024-11-23 22:36:29,245 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-23 22:36:29,247 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-23 22:36:29,250 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-23 22:36:29,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3610 states. [2024-11-23 22:36:29,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3610 to 3610. [2024-11-23 22:36:29,519 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-23 22:36:29,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3610 states to 3610 states and 5115 transitions. [2024-11-23 22:36:29,568 INFO L78 Accepts]: Start accepts. Automaton has 3610 states and 5115 transitions. Word has length 90 [2024-11-23 22:36:29,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:29,568 INFO L471 AbstractCegarLoop]: Abstraction has 3610 states and 5115 transitions. [2024-11-23 22:36:29,568 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-23 22:36:29,569 INFO L276 IsEmpty]: Start isEmpty. Operand 3610 states and 5115 transitions. [2024-11-23 22:36:29,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-23 22:36:29,573 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:29,573 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-23 22:36:29,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 22:36:29,574 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-23 22:36:29,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:29,574 INFO L85 PathProgramCache]: Analyzing trace with hash -699316688, now seen corresponding path program 1 times [2024-11-23 22:36:29,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:29,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934137406] [2024-11-23 22:36:29,575 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:29,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:41,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:42,503 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-23 22:36:42,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:42,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934137406] [2024-11-23 22:36:42,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934137406] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:36:42,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:36:42,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:36:42,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091088493] [2024-11-23 22:36:42,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:36:42,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:36:42,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:36:42,508 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:36:42,508 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:36:42,508 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-23 22:36:43,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:36:43,124 INFO L93 Difference]: Finished difference Result 3616 states and 5120 transitions. [2024-11-23 22:36:43,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:36:43,129 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-23 22:36:43,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:36:43,169 INFO L225 Difference]: With dead ends: 3616 [2024-11-23 22:36:43,169 INFO L226 Difference]: Without dead ends: 3614 [2024-11-23 22:36:43,173 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-23 22:36:43,175 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-23 22:36:43,176 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-23 22:36:43,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3614 states. [2024-11-23 22:36:43,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3614 to 3614. [2024-11-23 22:36:43,423 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-23 22:36:43,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3614 states to 3614 states and 5118 transitions. [2024-11-23 22:36:43,466 INFO L78 Accepts]: Start accepts. Automaton has 3614 states and 5118 transitions. Word has length 95 [2024-11-23 22:36:43,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:43,466 INFO L471 AbstractCegarLoop]: Abstraction has 3614 states and 5118 transitions. [2024-11-23 22:36:43,467 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-23 22:36:43,467 INFO L276 IsEmpty]: Start isEmpty. Operand 3614 states and 5118 transitions. [2024-11-23 22:36:43,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-23 22:36:43,473 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:43,473 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-23 22:36:43,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 22:36:43,473 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-23 22:36:43,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:43,474 INFO L85 PathProgramCache]: Analyzing trace with hash 1901283972, now seen corresponding path program 1 times [2024-11-23 22:36:43,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:43,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80664015] [2024-11-23 22:36:43,474 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:43,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:36:54,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:36:55,850 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-23 22:36:55,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:36:55,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80664015] [2024-11-23 22:36:55,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80664015] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:36:55,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:36:55,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:36:55,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027786159] [2024-11-23 22:36:55,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:36:55,851 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:36:55,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:36:55,852 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:36:55,852 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:36:55,854 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-23 22:36:56,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:36:56,478 INFO L93 Difference]: Finished difference Result 3620 states and 5123 transitions. [2024-11-23 22:36:56,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:36:56,478 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-23 22:36:56,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:36:56,512 INFO L225 Difference]: With dead ends: 3620 [2024-11-23 22:36:56,512 INFO L226 Difference]: Without dead ends: 3618 [2024-11-23 22:36:56,516 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-23 22:36:56,518 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.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 22:36:56,519 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5066 Valid, 15297 Invalid, 25 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 22:36:56,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3618 states. [2024-11-23 22:36:56,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3618 to 3618. [2024-11-23 22:36:56,767 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-23 22:36:56,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3618 states to 3618 states and 5121 transitions. [2024-11-23 22:36:56,805 INFO L78 Accepts]: Start accepts. Automaton has 3618 states and 5121 transitions. Word has length 100 [2024-11-23 22:36:56,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:36:56,807 INFO L471 AbstractCegarLoop]: Abstraction has 3618 states and 5121 transitions. [2024-11-23 22:36:56,808 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-23 22:36:56,809 INFO L276 IsEmpty]: Start isEmpty. Operand 3618 states and 5121 transitions. [2024-11-23 22:36:56,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-23 22:36:56,814 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:36:56,814 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-23 22:36:56,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 22:36:56,815 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-23 22:36:56,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:36:56,815 INFO L85 PathProgramCache]: Analyzing trace with hash -899157392, now seen corresponding path program 1 times [2024-11-23 22:36:56,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:36:56,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4635409] [2024-11-23 22:36:56,815 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:36:56,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:37:09,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:37:10,261 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-23 22:37:10,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:37:10,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4635409] [2024-11-23 22:37:10,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4635409] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:37:10,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:37:10,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:37:10,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923256440] [2024-11-23 22:37:10,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:37:10,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:37:10,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:37:10,263 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:37:10,263 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:37:10,264 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-23 22:37:10,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:37:10,844 INFO L93 Difference]: Finished difference Result 3624 states and 5126 transitions. [2024-11-23 22:37:10,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:37:10,844 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-23 22:37:10,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:37:10,875 INFO L225 Difference]: With dead ends: 3624 [2024-11-23 22:37:10,876 INFO L226 Difference]: Without dead ends: 3622 [2024-11-23 22:37:10,880 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-23 22:37:10,882 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-23 22:37:10,882 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-23 22:37:10,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3622 states. [2024-11-23 22:37:11,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3622 to 3622. [2024-11-23 22:37:11,139 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-23 22:37:11,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3622 states to 3622 states and 5124 transitions. [2024-11-23 22:37:11,167 INFO L78 Accepts]: Start accepts. Automaton has 3622 states and 5124 transitions. Word has length 105 [2024-11-23 22:37:11,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:37:11,168 INFO L471 AbstractCegarLoop]: Abstraction has 3622 states and 5124 transitions. [2024-11-23 22:37:11,168 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-23 22:37:11,168 INFO L276 IsEmpty]: Start isEmpty. Operand 3622 states and 5124 transitions. [2024-11-23 22:37:11,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-23 22:37:11,174 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:37:11,174 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-23 22:37:11,174 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 22:37:11,174 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-23 22:37:11,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:37:11,175 INFO L85 PathProgramCache]: Analyzing trace with hash -1980205628, now seen corresponding path program 1 times [2024-11-23 22:37:11,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:37:11,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942137417] [2024-11-23 22:37:11,175 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:37:11,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:37:24,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:37:25,889 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-23 22:37:25,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:37:25,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942137417] [2024-11-23 22:37:25,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942137417] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:37:25,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:37:25,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:37:25,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228482186] [2024-11-23 22:37:25,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:37:25,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:37:25,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:37:25,891 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:37:25,891 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:37:25,892 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-23 22:37:26,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:37:26,459 INFO L93 Difference]: Finished difference Result 3628 states and 5129 transitions. [2024-11-23 22:37:26,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:37:26,460 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-23 22:37:26,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:37:26,504 INFO L225 Difference]: With dead ends: 3628 [2024-11-23 22:37:26,505 INFO L226 Difference]: Without dead ends: 3626 [2024-11-23 22:37:26,510 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-23 22:37:26,511 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.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 22:37:26,512 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5064 Valid, 15297 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 22:37:26,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3626 states. [2024-11-23 22:37:26,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3626 to 3626. [2024-11-23 22:37:26,780 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-23 22:37:26,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3626 states to 3626 states and 5127 transitions. [2024-11-23 22:37:26,806 INFO L78 Accepts]: Start accepts. Automaton has 3626 states and 5127 transitions. Word has length 110 [2024-11-23 22:37:26,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:37:26,807 INFO L471 AbstractCegarLoop]: Abstraction has 3626 states and 5127 transitions. [2024-11-23 22:37:26,807 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-23 22:37:26,807 INFO L276 IsEmpty]: Start isEmpty. Operand 3626 states and 5127 transitions. [2024-11-23 22:37:26,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-23 22:37:26,813 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:37:26,813 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-23 22:37:26,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 22:37:26,814 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-23 22:37:26,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:37:26,814 INFO L85 PathProgramCache]: Analyzing trace with hash -1512124257, now seen corresponding path program 1 times [2024-11-23 22:37:26,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:37:26,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687478665] [2024-11-23 22:37:26,815 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:37:26,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:37:38,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:37:39,772 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-23 22:37:39,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:37:39,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687478665] [2024-11-23 22:37:39,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687478665] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:37:39,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:37:39,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:37:39,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572808472] [2024-11-23 22:37:39,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:37:39,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:37:39,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:37:39,773 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:37:39,774 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:37:39,774 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-23 22:37:40,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:37:40,592 INFO L93 Difference]: Finished difference Result 5039 states and 7147 transitions. [2024-11-23 22:37:40,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:37:40,593 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-23 22:37:40,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:37:40,639 INFO L225 Difference]: With dead ends: 5039 [2024-11-23 22:37:40,639 INFO L226 Difference]: Without dead ends: 5037 [2024-11-23 22:37:40,643 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-23 22:37:40,644 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-23 22:37:40,645 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-23 22:37:40,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5037 states. [2024-11-23 22:37:41,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5037 to 5037. [2024-11-23 22:37:41,101 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-23 22:37:41,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5037 states to 5037 states and 7145 transitions. [2024-11-23 22:37:41,139 INFO L78 Accepts]: Start accepts. Automaton has 5037 states and 7145 transitions. Word has length 135 [2024-11-23 22:37:41,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:37:41,140 INFO L471 AbstractCegarLoop]: Abstraction has 5037 states and 7145 transitions. [2024-11-23 22:37:41,140 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-23 22:37:41,140 INFO L276 IsEmpty]: Start isEmpty. Operand 5037 states and 7145 transitions. [2024-11-23 22:37:41,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-23 22:37:41,146 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:37:41,146 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:37:41,147 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 22:37:41,147 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-23 22:37:41,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:37:41,147 INFO L85 PathProgramCache]: Analyzing trace with hash -1937093515, now seen corresponding path program 1 times [2024-11-23 22:37:41,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:37:41,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838506797] [2024-11-23 22:37:41,147 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:37:41,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:37:52,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:37:53,663 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-23 22:37:53,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:37:53,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838506797] [2024-11-23 22:37:53,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838506797] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:37:53,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:37:53,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:37:53,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693926913] [2024-11-23 22:37:53,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:37:53,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:37:53,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:37:53,666 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:37:53,666 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:37:53,667 INFO L87 Difference]: Start difference. First operand 5037 states and 7145 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, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 22:37:54,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:37:54,392 INFO L93 Difference]: Finished difference Result 5043 states and 7150 transitions. [2024-11-23 22:37:54,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:37:54,393 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, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 140 [2024-11-23 22:37:54,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:37:54,424 INFO L225 Difference]: With dead ends: 5043 [2024-11-23 22:37:54,425 INFO L226 Difference]: Without dead ends: 5041 [2024-11-23 22:37:54,429 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-23 22:37:54,429 INFO L435 NwaCegarLoop]: 5106 mSDtfsCounter, 5048 mSDsluCounter, 10191 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5049 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-23 22:37:54,430 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5049 Valid, 15297 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 22:37:54,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5041 states. [2024-11-23 22:37:54,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5041 to 5041. [2024-11-23 22:37:54,810 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-23 22:37:54,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5041 states to 5041 states and 7148 transitions. [2024-11-23 22:37:54,847 INFO L78 Accepts]: Start accepts. Automaton has 5041 states and 7148 transitions. Word has length 140 [2024-11-23 22:37:54,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:37:54,848 INFO L471 AbstractCegarLoop]: Abstraction has 5041 states and 7148 transitions. [2024-11-23 22:37:54,848 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, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 22:37:54,849 INFO L276 IsEmpty]: Start isEmpty. Operand 5041 states and 7148 transitions. [2024-11-23 22:37:54,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-23 22:37:54,852 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:37:54,852 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] [2024-11-23 22:37:54,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 22:37:54,853 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-23 22:37:54,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:37:54,854 INFO L85 PathProgramCache]: Analyzing trace with hash -41719056, now seen corresponding path program 1 times [2024-11-23 22:37:54,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:37:54,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514503311] [2024-11-23 22:37:54,855 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:37:54,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:05,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:06,589 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-23 22:38:06,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:06,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514503311] [2024-11-23 22:38:06,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514503311] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:38:06,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:38:06,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:38:06,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386860054] [2024-11-23 22:38:06,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:38:06,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:38:06,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:06,590 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:38:06,590 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:38:06,591 INFO L87 Difference]: Start difference. First operand 5041 states and 7148 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, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 22:38:07,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:38:07,249 INFO L93 Difference]: Finished difference Result 5047 states and 7153 transitions. [2024-11-23 22:38:07,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:38:07,250 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, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 125 [2024-11-23 22:38:07,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:38:07,282 INFO L225 Difference]: With dead ends: 5047 [2024-11-23 22:38:07,282 INFO L226 Difference]: Without dead ends: 5045 [2024-11-23 22:38:07,286 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-23 22:38:07,287 INFO L435 NwaCegarLoop]: 5106 mSDtfsCounter, 5060 mSDsluCounter, 10191 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5061 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-23 22:38:07,288 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5061 Valid, 15297 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 22:38:07,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5045 states. [2024-11-23 22:38:07,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5045 to 5045. [2024-11-23 22:38:07,668 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-23 22:38:07,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5045 states to 5045 states and 7151 transitions. [2024-11-23 22:38:07,694 INFO L78 Accepts]: Start accepts. Automaton has 5045 states and 7151 transitions. Word has length 125 [2024-11-23 22:38:07,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:38:07,696 INFO L471 AbstractCegarLoop]: Abstraction has 5045 states and 7151 transitions. [2024-11-23 22:38:07,696 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, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 22:38:07,696 INFO L276 IsEmpty]: Start isEmpty. Operand 5045 states and 7151 transitions. [2024-11-23 22:38:07,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-23 22:38:07,699 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:38:07,700 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-23 22:38:07,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 22:38:07,700 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-23 22:38:07,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:38:07,700 INFO L85 PathProgramCache]: Analyzing trace with hash -1339511740, now seen corresponding path program 1 times [2024-11-23 22:38:07,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:38:07,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006874323] [2024-11-23 22:38:07,701 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:07,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:18,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:19,047 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-23 22:38:19,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:19,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006874323] [2024-11-23 22:38:19,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006874323] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:38:19,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:38:19,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:38:19,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536992345] [2024-11-23 22:38:19,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:38:19,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:38:19,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:19,049 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:38:19,049 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:38:19,049 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-23 22:38:19,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:38:19,606 INFO L93 Difference]: Finished difference Result 5051 states and 7156 transitions. [2024-11-23 22:38:19,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:38:19,607 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-23 22:38:19,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:38:19,638 INFO L225 Difference]: With dead ends: 5051 [2024-11-23 22:38:19,639 INFO L226 Difference]: Without dead ends: 5049 [2024-11-23 22:38:19,643 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-23 22:38:19,644 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.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:38:19,645 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.1s Time] [2024-11-23 22:38:19,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5049 states. [2024-11-23 22:38:20,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5049 to 5049. [2024-11-23 22:38:20,033 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-23 22:38:20,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5049 states to 5049 states and 7154 transitions. [2024-11-23 22:38:20,060 INFO L78 Accepts]: Start accepts. Automaton has 5049 states and 7154 transitions. Word has length 130 [2024-11-23 22:38:20,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:38:20,061 INFO L471 AbstractCegarLoop]: Abstraction has 5049 states and 7154 transitions. [2024-11-23 22:38:20,061 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-23 22:38:20,061 INFO L276 IsEmpty]: Start isEmpty. Operand 5049 states and 7154 transitions. [2024-11-23 22:38:20,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-23 22:38:20,065 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:38:20,065 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-23 22:38:20,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 22:38:20,066 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-23 22:38:20,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:38:20,066 INFO L85 PathProgramCache]: Analyzing trace with hash -523899855, now seen corresponding path program 1 times [2024-11-23 22:38:20,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:38:20,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179592080] [2024-11-23 22:38:20,066 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:20,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:31,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:33,830 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-23 22:38:33,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:33,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179592080] [2024-11-23 22:38:33,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179592080] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:38:33,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:38:33,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:38:33,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016835863] [2024-11-23 22:38:33,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:38:33,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:38:33,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:33,833 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:38:33,834 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:38:33,834 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-23 22:38:34,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:38:34,474 INFO L93 Difference]: Finished difference Result 5049 states and 7154 transitions. [2024-11-23 22:38:34,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:38:34,475 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-23 22:38:34,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:38:34,502 INFO L225 Difference]: With dead ends: 5049 [2024-11-23 22:38:34,502 INFO L226 Difference]: Without dead ends: 5047 [2024-11-23 22:38:34,506 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-23 22:38:34,508 INFO L435 NwaCegarLoop]: 5481 mSDtfsCounter, 4212 mSDsluCounter, 13800 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:38:34,509 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.1s Time] [2024-11-23 22:38:34,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5047 states. [2024-11-23 22:38:34,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5047 to 5047. [2024-11-23 22:38:34,888 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-23 22:38:34,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5047 states to 5047 states and 7152 transitions. [2024-11-23 22:38:34,916 INFO L78 Accepts]: Start accepts. Automaton has 5047 states and 7152 transitions. Word has length 167 [2024-11-23 22:38:34,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:38:34,917 INFO L471 AbstractCegarLoop]: Abstraction has 5047 states and 7152 transitions. [2024-11-23 22:38:34,917 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-23 22:38:34,917 INFO L276 IsEmpty]: Start isEmpty. Operand 5047 states and 7152 transitions. [2024-11-23 22:38:34,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-23 22:38:34,922 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:38:34,922 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:38:34,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 22:38:34,922 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-23 22:38:34,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:38:34,923 INFO L85 PathProgramCache]: Analyzing trace with hash 1568390047, now seen corresponding path program 1 times [2024-11-23 22:38:34,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:38:34,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123601183] [2024-11-23 22:38:34,923 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:34,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:46,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:47,223 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-23 22:38:47,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:47,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123601183] [2024-11-23 22:38:47,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123601183] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:38:47,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:38:47,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:38:47,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377167452] [2024-11-23 22:38:47,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:38:47,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:38:47,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:47,225 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:38:47,225 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:38:47,225 INFO L87 Difference]: Start difference. First operand 5047 states and 7152 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, (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-23 22:38:47,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:38:47,671 INFO L93 Difference]: Finished difference Result 5053 states and 7157 transitions. [2024-11-23 22:38:47,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:38:47,672 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, (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 155 [2024-11-23 22:38:47,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:38:47,700 INFO L225 Difference]: With dead ends: 5053 [2024-11-23 22:38:47,701 INFO L226 Difference]: Without dead ends: 5051 [2024-11-23 22:38:47,705 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-23 22:38:47,706 INFO L435 NwaCegarLoop]: 5104 mSDtfsCounter, 5043 mSDsluCounter, 10187 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5044 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-23 22:38:47,706 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5044 Valid, 15291 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:38:47,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5051 states. [2024-11-23 22:38:48,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5051 to 5051. [2024-11-23 22:38:48,095 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-23 22:38:48,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5051 states to 5051 states and 7155 transitions. [2024-11-23 22:38:48,121 INFO L78 Accepts]: Start accepts. Automaton has 5051 states and 7155 transitions. Word has length 155 [2024-11-23 22:38:48,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:38:48,121 INFO L471 AbstractCegarLoop]: Abstraction has 5051 states and 7155 transitions. [2024-11-23 22:38:48,122 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, (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-23 22:38:48,122 INFO L276 IsEmpty]: Start isEmpty. Operand 5051 states and 7155 transitions. [2024-11-23 22:38:48,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-23 22:38:48,125 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:38:48,126 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-23 22:38:48,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 22:38:48,126 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-23 22:38:48,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:38:48,126 INFO L85 PathProgramCache]: Analyzing trace with hash -1121732732, now seen corresponding path program 1 times [2024-11-23 22:38:48,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:38:48,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039998027] [2024-11-23 22:38:48,127 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:48,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:59,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:59,984 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-23 22:38:59,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:59,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039998027] [2024-11-23 22:38:59,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039998027] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:38:59,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:38:59,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:38:59,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823206514] [2024-11-23 22:38:59,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:38:59,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:38:59,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:59,986 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:38:59,986 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:38:59,986 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-23 22:39:00,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:39:00,519 INFO L93 Difference]: Finished difference Result 5057 states and 7160 transitions. [2024-11-23 22:39:00,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:39:00,520 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-23 22:39:00,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:39:00,545 INFO L225 Difference]: With dead ends: 5057 [2024-11-23 22:39:00,546 INFO L226 Difference]: Without dead ends: 5055 [2024-11-23 22:39:00,550 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-23 22:39:00,551 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-23 22:39:00,551 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-23 22:39:00,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5055 states. [2024-11-23 22:39:01,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5055 to 5055. [2024-11-23 22:39:01,018 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-23 22:39:01,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5055 states to 5055 states and 7158 transitions. [2024-11-23 22:39:01,045 INFO L78 Accepts]: Start accepts. Automaton has 5055 states and 7158 transitions. Word has length 140 [2024-11-23 22:39:01,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:39:01,047 INFO L471 AbstractCegarLoop]: Abstraction has 5055 states and 7158 transitions. [2024-11-23 22:39:01,047 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-23 22:39:01,047 INFO L276 IsEmpty]: Start isEmpty. Operand 5055 states and 7158 transitions. [2024-11-23 22:39:01,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-23 22:39:01,052 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:39:01,052 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] [2024-11-23 22:39:01,053 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 22:39:01,054 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-23 22:39:01,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:39:01,055 INFO L85 PathProgramCache]: Analyzing trace with hash 1639736176, now seen corresponding path program 1 times [2024-11-23 22:39:01,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:39:01,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805407863] [2024-11-23 22:39:01,055 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:39:01,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:39:12,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:39:13,657 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-23 22:39:13,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:39:13,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805407863] [2024-11-23 22:39:13,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805407863] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:39:13,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:39:13,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:39:13,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535538740] [2024-11-23 22:39:13,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:39:13,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:39:13,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:39:13,659 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:39:13,659 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:39:13,659 INFO L87 Difference]: Start difference. First operand 5055 states and 7158 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, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-23 22:39:14,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:39:14,143 INFO L93 Difference]: Finished difference Result 5061 states and 7163 transitions. [2024-11-23 22:39:14,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:39:14,143 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, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 145 [2024-11-23 22:39:14,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:39:14,172 INFO L225 Difference]: With dead ends: 5061 [2024-11-23 22:39:14,172 INFO L226 Difference]: Without dead ends: 5057 [2024-11-23 22:39:14,176 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-23 22:39:14,177 INFO L435 NwaCegarLoop]: 5104 mSDtfsCounter, 5054 mSDsluCounter, 10187 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5055 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-23 22:39:14,177 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5055 Valid, 15291 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:39:14,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5057 states. [2024-11-23 22:39:14,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5057 to 5057. [2024-11-23 22:39:14,596 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-23 22:39:14,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5057 states to 5057 states and 7159 transitions. [2024-11-23 22:39:14,623 INFO L78 Accepts]: Start accepts. Automaton has 5057 states and 7159 transitions. Word has length 145 [2024-11-23 22:39:14,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:39:14,623 INFO L471 AbstractCegarLoop]: Abstraction has 5057 states and 7159 transitions. [2024-11-23 22:39:14,624 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, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-23 22:39:14,624 INFO L276 IsEmpty]: Start isEmpty. Operand 5057 states and 7159 transitions. [2024-11-23 22:39:14,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-23 22:39:14,629 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:39:14,631 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:39:14,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 22:39:14,631 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-23 22:39:14,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:39:14,632 INFO L85 PathProgramCache]: Analyzing trace with hash 1200525941, now seen corresponding path program 1 times [2024-11-23 22:39:14,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:39:14,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528877836] [2024-11-23 22:39:14,632 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:39:14,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:39:25,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:39:26,070 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-23 22:39:26,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:39:26,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528877836] [2024-11-23 22:39:26,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528877836] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:39:26,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:39:26,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:39:26,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375948352] [2024-11-23 22:39:26,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:39:26,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:39:26,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:39:26,075 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:39:26,076 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:39:26,076 INFO L87 Difference]: Start difference. First operand 5057 states and 7159 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, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-23 22:39:26,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:39:26,722 INFO L93 Difference]: Finished difference Result 5057 states and 7159 transitions. [2024-11-23 22:39:26,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:39:26,722 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, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 170 [2024-11-23 22:39:26,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:39:26,750 INFO L225 Difference]: With dead ends: 5057 [2024-11-23 22:39:26,750 INFO L226 Difference]: Without dead ends: 4940 [2024-11-23 22:39:26,756 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-23 22:39:26,756 INFO L435 NwaCegarLoop]: 5102 mSDtfsCounter, 5037 mSDsluCounter, 10185 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5037 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-23 22:39:26,757 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5037 Valid, 15287 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:39:26,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4940 states. [2024-11-23 22:39:27,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4940 to 4940. [2024-11-23 22:39:27,297 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-23 22:39:27,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4940 states to 4940 states and 7032 transitions. [2024-11-23 22:39:27,321 INFO L78 Accepts]: Start accepts. Automaton has 4940 states and 7032 transitions. Word has length 170 [2024-11-23 22:39:27,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:39:27,321 INFO L471 AbstractCegarLoop]: Abstraction has 4940 states and 7032 transitions. [2024-11-23 22:39:27,321 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, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-23 22:39:27,322 INFO L276 IsEmpty]: Start isEmpty. Operand 4940 states and 7032 transitions. [2024-11-23 22:39:27,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-23 22:39:27,327 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:39:27,327 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-23 22:39:27,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 22:39:27,327 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-23 22:39:27,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:39:27,330 INFO L85 PathProgramCache]: Analyzing trace with hash -924967011, now seen corresponding path program 1 times [2024-11-23 22:39:27,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:39:27,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272386210] [2024-11-23 22:39:27,330 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:39:27,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:39:38,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:39:39,530 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-23 22:39:39,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:39:39,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272386210] [2024-11-23 22:39:39,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272386210] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:39:39,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:39:39,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:39:39,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702597541] [2024-11-23 22:39:39,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:39:39,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:39:39,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:39:39,532 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:39:39,532 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:39:39,532 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-23 22:39:43,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:39:44,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:39:44,324 INFO L93 Difference]: Finished difference Result 4940 states and 7032 transitions. [2024-11-23 22:39:44,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:39:44,325 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-23 22:39:44,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:39:44,329 INFO L225 Difference]: With dead ends: 4940 [2024-11-23 22:39:44,329 INFO L226 Difference]: Without dead ends: 0 [2024-11-23 22:39:44,354 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-23 22:39:44,354 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-23 22:39:44,355 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-23 22:39:44,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-23 22:39:44,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-23 22:39:44,356 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-23 22:39:44,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-23 22:39:44,358 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 193 [2024-11-23 22:39:44,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:39:44,358 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-23 22:39:44,359 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-23 22:39:44,359 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-23 22:39:44,359 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-23 22:39:44,362 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-23 22:39:44,363 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-23 22:39:44,363 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-23 22:39:44,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-23 22:39:44,366 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-23 22:39:44,369 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.