./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.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_81af6fa5-23df-4b7b-8ef8-cd2782aa3370/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81af6fa5-23df-4b7b-8ef8-cd2782aa3370/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_81af6fa5-23df-4b7b-8ef8-cd2782aa3370/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81af6fa5-23df-4b7b-8ef8-cd2782aa3370/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81af6fa5-23df-4b7b-8ef8-cd2782aa3370/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_81af6fa5-23df-4b7b-8ef8-cd2782aa3370/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 f201c9fc7d4219aa0468bc01572a6edb3f3cca31435c2c238ec6b81ac198d85a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:56:53,940 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:56:54,079 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81af6fa5-23df-4b7b-8ef8-cd2782aa3370/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:56:54,090 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:56:54,090 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:56:54,130 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:56:54,131 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:56:54,131 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:56:54,132 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:56:54,133 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:56:54,134 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:56:54,134 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:56:54,135 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:56:54,135 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:56:54,135 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:56:54,136 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:56:54,136 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:56:54,137 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:56:54,137 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:56:54,138 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:56:54,138 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:56:54,138 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:56:54,138 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:56:54,138 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:56:54,138 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:56:54,139 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:56:54,139 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:56:54,139 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:56:54,139 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:56:54,139 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:56:54,139 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:56:54,140 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:56:54,141 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:56:54,141 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:56:54,141 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:56:54,141 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:56:54,141 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:56:54,142 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:56:54,142 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:56:54,142 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:56:54,142 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:56:54,142 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:56:54,142 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:56:54,142 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:56:54,143 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:56:54,143 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_81af6fa5-23df-4b7b-8ef8-cd2782aa3370/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 -> f201c9fc7d4219aa0468bc01572a6edb3f3cca31435c2c238ec6b81ac198d85a [2024-11-23 23:56:54,541 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:56:54,552 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:56:54,555 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:56:54,557 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:56:54,557 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:56:54,559 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81af6fa5-23df-4b7b-8ef8-cd2782aa3370/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i [2024-11-23 23:56:58,302 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81af6fa5-23df-4b7b-8ef8-cd2782aa3370/bin/uautomizer-verify-LYvppIcaGC/data/91c1d1880/3d7b8ba3dfb44d25be60c8c43d534a60/FLAG216c19763 [2024-11-23 23:56:59,285 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:56:59,287 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81af6fa5-23df-4b7b-8ef8-cd2782aa3370/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i [2024-11-23 23:56:59,350 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81af6fa5-23df-4b7b-8ef8-cd2782aa3370/bin/uautomizer-verify-LYvppIcaGC/data/91c1d1880/3d7b8ba3dfb44d25be60c8c43d534a60/FLAG216c19763 [2024-11-23 23:56:59,374 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81af6fa5-23df-4b7b-8ef8-cd2782aa3370/bin/uautomizer-verify-LYvppIcaGC/data/91c1d1880/3d7b8ba3dfb44d25be60c8c43d534a60 [2024-11-23 23:56:59,380 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:56:59,382 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:56:59,383 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:56:59,383 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:56:59,389 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:56:59,390 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:56:59" (1/1) ... [2024-11-23 23:56:59,391 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5963f7c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:56:59, skipping insertion in model container [2024-11-23 23:56:59,392 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:56:59" (1/1) ... [2024-11-23 23:56:59,588 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:57:04,091 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_81af6fa5-23df-4b7b-8ef8-cd2782aa3370/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i[396127,396140] [2024-11-23 23:57:04,096 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_81af6fa5-23df-4b7b-8ef8-cd2782aa3370/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i[396296,396309] [2024-11-23 23:57:04,097 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_81af6fa5-23df-4b7b-8ef8-cd2782aa3370/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i[396463,396476] [2024-11-23 23:57:04,098 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_81af6fa5-23df-4b7b-8ef8-cd2782aa3370/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i[396631,396644] [2024-11-23 23:57:04,132 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:57:04,192 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:57:04,435 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"); [5886] [2024-11-23 23:57:04,437 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)); [5893] [2024-11-23 23:57:04,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5900] [2024-11-23 23:57:04,442 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5940-5941] [2024-11-23 23:57:04,443 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"); [5946-5948] [2024-11-23 23:57:04,445 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [5962] [2024-11-23 23:57:04,447 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6038] [2024-11-23 23:57:04,448 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6041] [2024-11-23 23:57:04,450 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6044] [2024-11-23 23:57:04,450 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6047] [2024-11-23 23:57:04,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6657] [2024-11-23 23:57:04,482 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6660] [2024-11-23 23:57:04,483 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6663] [2024-11-23 23:57:04,483 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6666] [2024-11-23 23:57:04,484 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6697] [2024-11-23 23:57:04,484 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6700] [2024-11-23 23:57:04,485 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6703] [2024-11-23 23:57:04,485 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6706] [2024-11-23 23:57:04,486 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6737] [2024-11-23 23:57:04,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6740] [2024-11-23 23:57:04,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6743] [2024-11-23 23:57:04,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6746] [2024-11-23 23:57:04,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6777] [2024-11-23 23:57:04,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6780] [2024-11-23 23:57:04,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6783] [2024-11-23 23:57:04,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6786] [2024-11-23 23:57:04,595 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7986] [2024-11-23 23:57:04,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9616] [2024-11-23 23:57:04,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9990] [2024-11-23 23:57:04,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10003] [2024-11-23 23:57:04,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10027] [2024-11-23 23:57:04,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10040] [2024-11-23 23:57:04,895 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 *)"drivers/net/ethernet/atheros/atlx/atl2.c"), "i" (2966), "i" (12UL)); [10399-10400] [2024-11-23 23:57:05,004 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_81af6fa5-23df-4b7b-8ef8-cd2782aa3370/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i[396127,396140] [2024-11-23 23:57:05,005 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_81af6fa5-23df-4b7b-8ef8-cd2782aa3370/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i[396296,396309] [2024-11-23 23:57:05,005 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_81af6fa5-23df-4b7b-8ef8-cd2782aa3370/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i[396463,396476] [2024-11-23 23:57:05,005 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_81af6fa5-23df-4b7b-8ef8-cd2782aa3370/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i[396631,396644] [2024-11-23 23:57:05,022 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:57:05,404 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:57:05,406 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:57:05 WrapperNode [2024-11-23 23:57:05,406 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:57:05,408 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:57:05,408 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:57:05,408 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:57:05,417 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:57:05" (1/1) ... [2024-11-23 23:57:05,547 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:57:05" (1/1) ... [2024-11-23 23:57:05,969 INFO L138 Inliner]: procedures = 536, calls = 2767, calls flagged for inlining = 265, calls inlined = 239, statements flattened = 7481 [2024-11-23 23:57:05,969 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:57:05,970 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:57:05,970 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:57:05,971 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:57:05,983 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:57:05" (1/1) ... [2024-11-23 23:57:05,983 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:57:05" (1/1) ... [2024-11-23 23:57:06,037 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:57:05" (1/1) ... [2024-11-23 23:57:08,371 INFO L175 MemorySlicer]: Split 1337 memory accesses to 32 slices as follows [28, 2, 20, 1, 2, 49, 31, 41, 51, 40, 6, 6, 2, 6, 6, 6, 2, 2, 3, 10, 2, 6, 976, 2, 1, 1, 7, 2, 5, 5, 13, 3]. 73 percent of accesses are in the largest equivalence class. The 77 initializations are split as follows [0, 0, 0, 1, 2, 0, 0, 0, 0, 0, 5, 5, 0, 5, 5, 5, 0, 0, 1, 10, 0, 0, 14, 0, 0, 0, 6, 0, 0, 5, 13, 0]. The 607 writes are split as follows [10, 1, 7, 0, 0, 30, 31, 41, 42, 32, 0, 0, 2, 0, 0, 0, 1, 1, 0, 0, 1, 3, 401, 2, 0, 0, 0, 1, 1, 0, 0, 0]. [2024-11-23 23:57:08,372 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:57:05" (1/1) ... [2024-11-23 23:57:08,372 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:57:05" (1/1) ... [2024-11-23 23:57:08,676 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:57:05" (1/1) ... [2024-11-23 23:57:08,702 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:57:05" (1/1) ... [2024-11-23 23:57:08,765 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:57:05" (1/1) ... [2024-11-23 23:57:08,865 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:57:05" (1/1) ... [2024-11-23 23:57:08,907 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:57:05" (1/1) ... [2024-11-23 23:57:09,009 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:57:09,010 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:57:09,010 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:57:09,011 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:57:09,012 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:57:05" (1/1) ... [2024-11-23 23:57:09,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:57:09,036 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81af6fa5-23df-4b7b-8ef8-cd2782aa3370/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:57:09,055 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81af6fa5-23df-4b7b-8ef8-cd2782aa3370/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:57:09,062 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81af6fa5-23df-4b7b-8ef8-cd2782aa3370/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:57:09,094 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-23 23:57:09,094 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-23 23:57:09,094 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_get_eeprom_len [2024-11-23 23:57:09,095 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_get_eeprom_len [2024-11-23 23:57:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-23 23:57:09,095 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-23 23:57:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_nway_reset [2024-11-23 23:57:09,095 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_nway_reset [2024-11-23 23:57:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 23:57:09,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 23:57:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-23 23:57:09,095 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-23 23:57:09,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2024-11-23 23:57:09,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2024-11-23 23:57:09,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 23:57:09,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 23:57:09,096 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2024-11-23 23:57:09,096 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2024-11-23 23:57:09,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-23 23:57:09,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-23 23:57:09,096 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-23 23:57:09,096 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-23 23:57:09,096 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-23 23:57:09,096 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-23 23:57:09,096 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-23 23:57:09,096 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-23 23:57:09,096 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-23 23:57:09,096 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-23 23:57:09,096 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_free_irq [2024-11-23 23:57:09,096 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_free_irq [2024-11-23 23:57:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-23 23:57:09,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-23 23:57:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-23 23:57:09,097 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-23 23:57:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_close [2024-11-23 23:57:09,097 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_close [2024-11-23 23:57:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_get_speed_and_duplex [2024-11-23 23:57:09,097 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_get_speed_and_duplex [2024-11-23 23:57:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_force_ps [2024-11-23 23:57:09,097 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_force_ps [2024-11-23 23:57:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-23 23:57:09,097 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-23 23:57:09,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-23 23:57:09,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-23 23:57:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-23 23:57:09,098 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-23 23:57:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-23 23:57:09,098 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-23 23:57:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-23 23:57:09,098 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-23 23:57:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 23:57:09,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 23:57:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:57:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-23 23:57:09,098 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-23 23:57:09,098 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-11-23 23:57:09,100 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-11-23 23:57:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-23 23:57:09,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-23 23:57:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_write_phy_reg [2024-11-23 23:57:09,100 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_write_phy_reg [2024-11-23 23:57:09,100 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-23 23:57:09,100 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-23 23:57:09,101 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_vlan_mode [2024-11-23 23:57:09,101 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_vlan_mode [2024-11-23 23:57:09,101 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-23 23:57:09,101 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-23 23:57:09,101 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_up [2024-11-23 23:57:09,101 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_up [2024-11-23 23:57:09,101 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-23 23:57:09,101 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-23 23:57:09,101 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-23 23:57:09,102 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-23 23:57:09,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 23:57:09,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 23:57:09,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 23:57:09,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 23:57:09,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 23:57:09,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 23:57:09,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 23:57:09,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 23:57:09,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 23:57:09,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 23:57:09,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 23:57:09,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 23:57:09,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 23:57:09,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 23:57:09,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 23:57:09,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 23:57:09,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 23:57:09,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 23:57:09,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 23:57:09,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-23 23:57:09,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-23 23:57:09,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-23 23:57:09,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-23 23:57:09,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-23 23:57:09,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-23 23:57:09,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-23 23:57:09,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-23 23:57:09,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-23 23:57:09,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-23 23:57:09,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-23 23:57:09,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-23 23:57:09,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-23 23:57:09,106 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_tx_timeout [2024-11-23 23:57:09,106 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_tx_timeout [2024-11-23 23:57:09,106 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_irq_enable [2024-11-23 23:57:09,106 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_irq_enable [2024-11-23 23:57:09,106 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-23 23:57:09,106 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-23 23:57:09,107 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_poll_controller [2024-11-23 23:57:09,107 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_poll_controller [2024-11-23 23:57:09,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:57:09,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:57:09,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:57:09,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:57:09,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:57:09,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:57:09,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:57:09,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 23:57:09,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 23:57:09,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 23:57:09,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 23:57:09,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 23:57:09,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 23:57:09,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 23:57:09,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 23:57:09,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 23:57:09,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 23:57:09,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 23:57:09,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 23:57:09,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 23:57:09,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 23:57:09,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 23:57:09,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-23 23:57:09,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-23 23:57:09,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-23 23:57:09,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-23 23:57:09,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-23 23:57:09,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-23 23:57:09,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-23 23:57:09,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-23 23:57:09,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-23 23:57:09,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-23 23:57:09,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-23 23:57:09,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-23 23:57:09,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:57:09,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:57:09,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:57:09,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:57:09,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:57:09,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:57:09,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:57:09,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 23:57:09,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 23:57:09,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 23:57:09,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 23:57:09,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 23:57:09,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 23:57:09,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 23:57:09,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 23:57:09,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 23:57:09,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 23:57:09,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 23:57:09,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 23:57:09,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 23:57:09,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 23:57:09,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 23:57:09,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-23 23:57:09,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-23 23:57:09,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-23 23:57:09,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-23 23:57:09,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-23 23:57:09,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-23 23:57:09,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-23 23:57:09,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-23 23:57:09,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-23 23:57:09,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-23 23:57:09,113 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_irq_disable [2024-11-23 23:57:09,113 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_irq_disable [2024-11-23 23:57:09,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:57:09,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:57:09,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:57:09,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:57:09,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:57:09,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:57:09,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:57:09,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:57:09,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:57:09,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:57:09,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:57:09,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:57:09,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-23 23:57:09,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-23 23:57:09,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-23 23:57:09,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-23 23:57:09,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-23 23:57:09,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-23 23:57:09,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-23 23:57:09,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-23 23:57:09,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-23 23:57:09,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-23 23:57:09,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-23 23:57:09,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-23 23:57:09,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-23 23:57:09,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-23 23:57:09,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-23 23:57:09,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-23 23:57:09,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-23 23:57:09,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-23 23:57:09,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-23 23:57:09,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-23 23:57:09,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:57:09,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:57:09,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:57:09,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:57:09,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:57:09,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:57:09,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:57:09,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:57:09,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:57:09,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:57:09,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:57:09,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:57:09,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-23 23:57:09,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-23 23:57:09,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-23 23:57:09,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-23 23:57:09,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-23 23:57:09,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-23 23:57:09,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-23 23:57:09,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-23 23:57:09,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-23 23:57:09,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-23 23:57:09,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-23 23:57:09,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-23 23:57:09,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-23 23:57:09,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-23 23:57:09,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-23 23:57:09,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-23 23:57:09,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-23 23:57:09,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-23 23:57:09,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-23 23:57:09,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-23 23:57:09,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_stats_lock_of_atl2_adapter [2024-11-23 23:57:09,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_stats_lock_of_atl2_adapter [2024-11-23 23:57:09,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-23 23:57:09,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-23 23:57:09,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-23 23:57:09,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-23 23:57:09,120 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2024-11-23 23:57:09,120 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2024-11-23 23:57:09,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-23 23:57:09,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-23 23:57:09,121 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-23 23:57:09,121 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-23 23:57:09,121 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_shutdown [2024-11-23 23:57:09,121 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_shutdown [2024-11-23 23:57:09,121 INFO L130 BoogieDeclarations]: Found specification of procedure __atl2_vlan_mode [2024-11-23 23:57:09,121 INFO L138 BoogieDeclarations]: Found implementation of procedure __atl2_vlan_mode [2024-11-23 23:57:09,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-23 23:57:09,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-23 23:57:09,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:57:09,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-23 23:57:09,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-23 23:57:09,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-23 23:57:09,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-23 23:57:09,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-23 23:57:09,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-23 23:57:09,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:57:09,122 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-23 23:57:09,122 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-23 23:57:09,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 23:57:09,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 23:57:09,123 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-23 23:57:09,123 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-23 23:57:09,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:57:09,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:57:09,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:57:09,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:57:09,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:57:09,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:57:09,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:57:09,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 23:57:09,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 23:57:09,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 23:57:09,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 23:57:09,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 23:57:09,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 23:57:09,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 23:57:09,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 23:57:09,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 23:57:09,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 23:57:09,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 23:57:09,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 23:57:09,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 23:57:09,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 23:57:09,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 23:57:09,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-23 23:57:09,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-23 23:57:09,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-23 23:57:09,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-23 23:57:09,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-23 23:57:09,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-23 23:57:09,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-23 23:57:09,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-23 23:57:09,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-23 23:57:09,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-23 23:57:09,126 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-23 23:57:09,126 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-23 23:57:09,126 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_set_multi [2024-11-23 23:57:09,126 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_set_multi [2024-11-23 23:57:09,126 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_phy_init [2024-11-23 23:57:09,126 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_phy_init [2024-11-23 23:57:09,126 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-23 23:57:09,126 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-23 23:57:09,126 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_configure [2024-11-23 23:57:09,126 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_configure [2024-11-23 23:57:09,127 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_reset_hw [2024-11-23 23:57:09,127 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_reset_hw [2024-11-23 23:57:09,127 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-23 23:57:09,127 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-23 23:57:09,127 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-23 23:57:09,127 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-23 23:57:09,127 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_open [2024-11-23 23:57:09,127 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_open [2024-11-23 23:57:09,127 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-23 23:57:09,127 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-23 23:57:09,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-23 23:57:09,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-23 23:57:09,127 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_validate_option [2024-11-23 23:57:09,127 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_validate_option [2024-11-23 23:57:09,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_stats_lock_of_atl2_adapter [2024-11-23 23:57:09,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_stats_lock_of_atl2_adapter [2024-11-23 23:57:09,127 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-23 23:57:09,127 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-23 23:57:09,127 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:57:09,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:57:09,127 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_intr [2024-11-23 23:57:09,128 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_intr [2024-11-23 23:57:09,128 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-23 23:57:09,128 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-23 23:57:09,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 23:57:09,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 23:57:09,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 23:57:09,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 23:57:09,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 23:57:09,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 23:57:09,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 23:57:09,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 23:57:09,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 23:57:09,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 23:57:09,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 23:57:09,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 23:57:09,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 23:57:09,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 23:57:09,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 23:57:09,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 23:57:09,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 23:57:09,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 23:57:09,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 23:57:09,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-23 23:57:09,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-23 23:57:09,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-23 23:57:09,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-23 23:57:09,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-23 23:57:09,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-23 23:57:09,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-23 23:57:09,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-23 23:57:09,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-23 23:57:09,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-23 23:57:09,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-23 23:57:09,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-23 23:57:09,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-23 23:57:09,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:57:09,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:57:09,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:57:09,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:57:09,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:57:09,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:57:09,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:57:09,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 23:57:09,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 23:57:09,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 23:57:09,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 23:57:09,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 23:57:09,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 23:57:09,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 23:57:09,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 23:57:09,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 23:57:09,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 23:57:09,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 23:57:09,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 23:57:09,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 23:57:09,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 23:57:09,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 23:57:09,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-23 23:57:09,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-23 23:57:09,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-23 23:57:09,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-23 23:57:09,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-23 23:57:09,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-23 23:57:09,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-23 23:57:09,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-23 23:57:09,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-23 23:57:09,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-23 23:57:09,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 23:57:09,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 23:57:09,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-23 23:57:09,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-23 23:57:09,134 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-23 23:57:09,134 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-23 23:57:09,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-23 23:57:09,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-23 23:57:09,134 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_remove [2024-11-23 23:57:09,134 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_remove [2024-11-23 23:57:09,134 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_read_eeprom [2024-11-23 23:57:09,134 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_read_eeprom [2024-11-23 23:57:09,134 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-23 23:57:09,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-23 23:57:09,134 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-23 23:57:09,134 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-23 23:57:09,134 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 23:57:09,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 23:57:09,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 23:57:09,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 23:57:09,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 23:57:09,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 23:57:09,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 23:57:09,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 23:57:09,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 23:57:09,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 23:57:09,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 23:57:09,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-23 23:57:09,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-23 23:57:09,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-23 23:57:09,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-23 23:57:09,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-23 23:57:09,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-23 23:57:09,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-23 23:57:09,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-23 23:57:09,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-23 23:57:09,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-23 23:57:09,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-23 23:57:09,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-23 23:57:09,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-23 23:57:09,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-23 23:57:09,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-23 23:57:09,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-23 23:57:09,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-23 23:57:09,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-23 23:57:09,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-23 23:57:09,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-23 23:57:09,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-23 23:57:09,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 23:57:09,138 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 23:57:09,138 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 23:57:09,138 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 23:57:09,138 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 23:57:09,138 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 23:57:09,138 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 23:57:09,138 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 23:57:09,138 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 23:57:09,138 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 23:57:09,138 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 23:57:09,138 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-23 23:57:09,138 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-23 23:57:09,138 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-23 23:57:09,138 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-23 23:57:09,138 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-23 23:57:09,138 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-23 23:57:09,138 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-23 23:57:09,138 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-23 23:57:09,138 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-23 23:57:09,139 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-23 23:57:09,139 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-23 23:57:09,139 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-23 23:57:09,139 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-23 23:57:09,139 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-23 23:57:09,139 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-23 23:57:09,139 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-23 23:57:09,139 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-23 23:57:09,139 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-23 23:57:09,139 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-23 23:57:09,139 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-23 23:57:09,139 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-23 23:57:09,139 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_request_irq [2024-11-23 23:57:09,139 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_request_irq [2024-11-23 23:57:09,139 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-23 23:57:09,139 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-23 23:57:09,139 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_read_phy_reg [2024-11-23 23:57:09,139 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_read_phy_reg [2024-11-23 23:57:09,139 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2024-11-23 23:57:09,139 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2024-11-23 23:57:09,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:57:09,141 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-23 23:57:09,141 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-23 23:57:09,141 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2024-11-23 23:57:09,141 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2024-11-23 23:57:09,141 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-23 23:57:09,141 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-23 23:57:09,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:57:09,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:57:09,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:57:09,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:57:09,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:57:09,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:57:09,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:57:09,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 23:57:09,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 23:57:09,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 23:57:09,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 23:57:09,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 23:57:09,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 23:57:09,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 23:57:09,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 23:57:09,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 23:57:09,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 23:57:09,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 23:57:09,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 23:57:09,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 23:57:09,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 23:57:09,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 23:57:09,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-23 23:57:09,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-23 23:57:09,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-23 23:57:09,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-23 23:57:09,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-23 23:57:09,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-23 23:57:09,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-23 23:57:09,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-23 23:57:09,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-23 23:57:09,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-23 23:57:09,145 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-23 23:57:09,145 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-23 23:57:09,145 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_suspend [2024-11-23 23:57:09,145 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_suspend [2024-11-23 23:57:09,145 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 23:57:09,145 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 23:57:09,145 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_reinit_locked [2024-11-23 23:57:09,145 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_reinit_locked [2024-11-23 23:57:09,145 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-23 23:57:09,145 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-23 23:57:09,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-23 23:57:09,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-23 23:57:09,145 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-23 23:57:09,145 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-23 23:57:09,145 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_resume [2024-11-23 23:57:09,146 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_resume [2024-11-23 23:57:09,146 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-23 23:57:09,146 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-23 23:57:09,146 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-23 23:57:09,146 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-23 23:57:09,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_77 [2024-11-23 23:57:09,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_77 [2024-11-23 23:57:09,147 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-23 23:57:09,147 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-23 23:57:09,147 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 23:57:09,147 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 23:57:09,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:57:09,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:57:09,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:57:09,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:57:09,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:57:09,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:57:09,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:57:09,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 23:57:09,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 23:57:09,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 23:57:09,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 23:57:09,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 23:57:09,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 23:57:09,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 23:57:09,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 23:57:09,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 23:57:09,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 23:57:09,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 23:57:09,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 23:57:09,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 23:57:09,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 23:57:09,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 23:57:09,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-23 23:57:09,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-23 23:57:09,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-23 23:57:09,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-23 23:57:09,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-23 23:57:09,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-23 23:57:09,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-23 23:57:09,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-23 23:57:09,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-23 23:57:09,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-23 23:57:09,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 23:57:09,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 23:57:09,148 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_get_regs_len [2024-11-23 23:57:09,148 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_get_regs_len [2024-11-23 23:57:09,148 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_check_eeprom_exist [2024-11-23 23:57:09,148 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_check_eeprom_exist [2024-11-23 23:57:09,148 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-23 23:57:09,148 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-23 23:57:09,148 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_restore_vlan [2024-11-23 23:57:09,148 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_restore_vlan [2024-11-23 23:57:09,148 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-23 23:57:09,149 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-23 23:57:09,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_78 [2024-11-23 23:57:09,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_78 [2024-11-23 23:57:09,149 INFO L130 BoogieDeclarations]: Found specification of procedure init_ring_ptrs [2024-11-23 23:57:09,149 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ring_ptrs [2024-11-23 23:57:09,149 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-23 23:57:09,149 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-23 23:57:09,149 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-11-23 23:57:09,149 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-11-23 23:57:09,149 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_free_ring_resources [2024-11-23 23:57:09,149 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_free_ring_resources [2024-11-23 23:57:09,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-23 23:57:09,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-23 23:57:09,149 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_down [2024-11-23 23:57:09,149 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_down [2024-11-23 23:57:09,149 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-23 23:57:09,149 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-23 23:57:09,149 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-23 23:57:09,149 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-23 23:57:09,149 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-23 23:57:09,149 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-23 23:57:09,149 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-23 23:57:09,149 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-23 23:57:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_init_hw [2024-11-23 23:57:09,154 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_init_hw [2024-11-23 23:57:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:57:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:57:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:57:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:57:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:57:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:57:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:57:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 23:57:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 23:57:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 23:57:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 23:57:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 23:57:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 23:57:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 23:57:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 23:57:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 23:57:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 23:57:09,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 23:57:09,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 23:57:09,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 23:57:09,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 23:57:09,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 23:57:09,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-23 23:57:09,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-23 23:57:09,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-23 23:57:09,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-23 23:57:09,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-23 23:57:09,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-23 23:57:09,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-23 23:57:09,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-23 23:57:09,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-23 23:57:09,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-23 23:57:09,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-23 23:57:09,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-23 23:57:11,105 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:57:11,114 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:57:37,057 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-23 23:57:40,075 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 23:57:48,843 INFO L? ?]: Removed 3742 outVars from TransFormulas that were not future-live. [2024-11-23 23:57:48,844 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:57:48,917 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:57:48,917 INFO L312 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-23 23:57:48,918 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:57:48 BoogieIcfgContainer [2024-11-23 23:57:48,918 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:57:48,921 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:57:48,921 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:57:48,927 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:57:48,928 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:56:59" (1/3) ... [2024-11-23 23:57:48,928 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f32b5e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:57:48, skipping insertion in model container [2024-11-23 23:57:48,928 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:57:05" (2/3) ... [2024-11-23 23:57:48,929 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f32b5e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:57:48, skipping insertion in model container [2024-11-23 23:57:48,929 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:57:48" (3/3) ... [2024-11-23 23:57:48,930 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i [2024-11-23 23:57:48,951 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:57:48,955 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i that has 185 procedures, 3210 locations, 1 initial locations, 97 loop locations, and 3 error locations. [2024-11-23 23:57:49,123 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:57:49,143 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;@5708bcb6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:57:49,144 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-23 23:57:49,166 INFO L276 IsEmpty]: Start isEmpty. Operand has 2929 states, 2157 states have (on average 1.330551692165044) internal successors, (2870), 2184 states have internal predecessors, (2870), 648 states have call successors, (648), 122 states have call predecessors, (648), 121 states have return successors, (643), 641 states have call predecessors, (643), 643 states have call successors, (643) [2024-11-23 23:57:49,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-23 23:57:49,194 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:57:49,196 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:57:49,196 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 23:57:49,204 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:57:49,204 INFO L85 PathProgramCache]: Analyzing trace with hash -846369287, now seen corresponding path program 1 times [2024-11-23 23:57:49,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:57:49,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646527024] [2024-11-23 23:57:49,215 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:57:49,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:57:59,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:58:00,734 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2024-11-23 23:58:00,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:58:00,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646527024] [2024-11-23 23:58:00,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646527024] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:58:00,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:58:00,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:58:00,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074328625] [2024-11-23 23:58:00,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:58:00,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:58:00,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:58:00,775 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:58:00,776 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:58:00,786 INFO L87 Difference]: Start difference. First operand has 2929 states, 2157 states have (on average 1.330551692165044) internal successors, (2870), 2184 states have internal predecessors, (2870), 648 states have call successors, (648), 122 states have call predecessors, (648), 121 states have return successors, (643), 641 states have call predecessors, (643), 643 states have call successors, (643) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-23 23:58:04,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:58:06,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:58:06,152 INFO L93 Difference]: Finished difference Result 8590 states and 12394 transitions. [2024-11-23 23:58:06,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:58:06,156 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 167 [2024-11-23 23:58:06,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:58:06,252 INFO L225 Difference]: With dead ends: 8590 [2024-11-23 23:58:06,252 INFO L226 Difference]: Without dead ends: 5680 [2024-11-23 23:58:06,290 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:58:06,298 INFO L435 NwaCegarLoop]: 4076 mSDtfsCounter, 3941 mSDsluCounter, 4008 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3941 SdHoareTripleChecker+Valid, 8084 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:58:06,299 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3941 Valid, 8084 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-23 23:58:06,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5680 states. [2024-11-23 23:58:06,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5680 to 5676. [2024-11-23 23:58:06,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5676 states, 4203 states have (on average 1.3021651201522721) internal successors, (5473), 4245 states have internal predecessors, (5473), 1233 states have call successors, (1233), 238 states have call predecessors, (1233), 237 states have return successors, (1230), 1226 states have call predecessors, (1230), 1230 states have call successors, (1230) [2024-11-23 23:58:06,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5676 states to 5676 states and 7936 transitions. [2024-11-23 23:58:06,924 INFO L78 Accepts]: Start accepts. Automaton has 5676 states and 7936 transitions. Word has length 167 [2024-11-23 23:58:06,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:58:06,929 INFO L471 AbstractCegarLoop]: Abstraction has 5676 states and 7936 transitions. [2024-11-23 23:58:06,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-23 23:58:06,930 INFO L276 IsEmpty]: Start isEmpty. Operand 5676 states and 7936 transitions. [2024-11-23 23:58:06,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-23 23:58:06,939 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:58:06,939 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:58:06,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:58:06,940 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:58:06,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:58:06,941 INFO L85 PathProgramCache]: Analyzing trace with hash -436289974, now seen corresponding path program 1 times [2024-11-23 23:58:06,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:58:06,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930959563] [2024-11-23 23:58:06,941 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:58:06,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:58:15,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:58:16,736 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2024-11-23 23:58:16,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:58:16,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930959563] [2024-11-23 23:58:16,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930959563] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:58:16,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:58:16,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:58:16,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871014550] [2024-11-23 23:58:16,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:58:16,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:58:16,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:58:16,744 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:58:16,744 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:58:16,744 INFO L87 Difference]: Start difference. First operand 5676 states and 7936 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-23 23:58:20,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:58:22,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:58:22,623 INFO L93 Difference]: Finished difference Result 16750 states and 23448 transitions. [2024-11-23 23:58:22,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:58:22,624 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 171 [2024-11-23 23:58:22,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:58:22,737 INFO L225 Difference]: With dead ends: 16750 [2024-11-23 23:58:22,737 INFO L226 Difference]: Without dead ends: 11105 [2024-11-23 23:58:22,772 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:58:22,774 INFO L435 NwaCegarLoop]: 4055 mSDtfsCounter, 3937 mSDsluCounter, 3929 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3937 SdHoareTripleChecker+Valid, 7984 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:58:22,775 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3937 Valid, 7984 Invalid, 29 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 23 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-23 23:58:22,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11105 states. [2024-11-23 23:58:23,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11105 to 11067. [2024-11-23 23:58:23,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11067 states, 8245 states have (on average 1.3067313523347484) internal successors, (10774), 8335 states have internal predecessors, (10774), 2358 states have call successors, (2358), 472 states have call predecessors, (2358), 461 states have return successors, (2371), 2323 states have call predecessors, (2371), 2355 states have call successors, (2371) [2024-11-23 23:58:23,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11067 states to 11067 states and 15503 transitions. [2024-11-23 23:58:23,492 INFO L78 Accepts]: Start accepts. Automaton has 11067 states and 15503 transitions. Word has length 171 [2024-11-23 23:58:23,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:58:23,494 INFO L471 AbstractCegarLoop]: Abstraction has 11067 states and 15503 transitions. [2024-11-23 23:58:23,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-23 23:58:23,494 INFO L276 IsEmpty]: Start isEmpty. Operand 11067 states and 15503 transitions. [2024-11-23 23:58:23,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-23 23:58:23,503 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:58:23,504 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:58:23,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:58:23,504 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:58:23,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:58:23,505 INFO L85 PathProgramCache]: Analyzing trace with hash -1064869829, now seen corresponding path program 1 times [2024-11-23 23:58:23,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:58:23,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866230156] [2024-11-23 23:58:23,505 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:58:23,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:58:32,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:58:32,851 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2024-11-23 23:58:32,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:58:32,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866230156] [2024-11-23 23:58:32,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866230156] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:58:32,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:58:32,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:58:32,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713105128] [2024-11-23 23:58:32,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:58:32,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:58:32,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:58:32,853 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:58:32,853 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:58:32,853 INFO L87 Difference]: Start difference. First operand 11067 states and 15503 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:58:36,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:58:38,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:58:38,514 INFO L93 Difference]: Finished difference Result 32975 states and 46263 transitions. [2024-11-23 23:58:38,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:58:38,515 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 185 [2024-11-23 23:58:38,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:58:38,742 INFO L225 Difference]: With dead ends: 32975 [2024-11-23 23:58:38,742 INFO L226 Difference]: Without dead ends: 21939 [2024-11-23 23:58:38,812 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:58:38,814 INFO L435 NwaCegarLoop]: 4077 mSDtfsCounter, 3963 mSDsluCounter, 3973 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3963 SdHoareTripleChecker+Valid, 8050 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-23 23:58:38,816 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3963 Valid, 8050 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 28 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-23 23:58:38,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21939 states. [2024-11-23 23:58:39,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21939 to 21897. [2024-11-23 23:58:40,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21897 states, 16339 states have (on average 1.3077911744904829) internal successors, (21368), 16525 states have internal predecessors, (21368), 4646 states have call successors, (4646), 938 states have call predecessors, (4646), 909 states have return successors, (4721), 4557 states have call predecessors, (4721), 4643 states have call successors, (4721) [2024-11-23 23:58:40,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21897 states to 21897 states and 30735 transitions. [2024-11-23 23:58:40,192 INFO L78 Accepts]: Start accepts. Automaton has 21897 states and 30735 transitions. Word has length 185 [2024-11-23 23:58:40,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:58:40,193 INFO L471 AbstractCegarLoop]: Abstraction has 21897 states and 30735 transitions. [2024-11-23 23:58:40,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:58:40,194 INFO L276 IsEmpty]: Start isEmpty. Operand 21897 states and 30735 transitions. [2024-11-23 23:58:40,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-23 23:58:40,206 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:58:40,207 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:58:40,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:58:40,207 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:58:40,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:58:40,207 INFO L85 PathProgramCache]: Analyzing trace with hash -1245657228, now seen corresponding path program 1 times [2024-11-23 23:58:40,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:58:40,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141237374] [2024-11-23 23:58:40,208 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:58:40,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:58:48,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:58:48,732 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2024-11-23 23:58:48,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:58:48,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141237374] [2024-11-23 23:58:48,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141237374] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:58:48,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:58:48,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:58:48,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143798750] [2024-11-23 23:58:48,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:58:48,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:58:48,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:58:48,735 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:58:48,735 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:58:48,735 INFO L87 Difference]: Start difference. First operand 21897 states and 30735 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-23 23:58:52,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:58:55,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:58:55,504 INFO L93 Difference]: Finished difference Result 59571 states and 83301 transitions. [2024-11-23 23:58:55,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:58:55,505 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 189 [2024-11-23 23:58:55,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:58:55,728 INFO L225 Difference]: With dead ends: 59571 [2024-11-23 23:58:55,728 INFO L226 Difference]: Without dead ends: 37705 [2024-11-23 23:58:55,807 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:58:55,807 INFO L435 NwaCegarLoop]: 4061 mSDtfsCounter, 3051 mSDsluCounter, 3926 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3051 SdHoareTripleChecker+Valid, 7987 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:58:55,808 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3051 Valid, 7987 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 95 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-23 23:58:55,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37705 states. [2024-11-23 23:58:57,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37705 to 37661. [2024-11-23 23:58:57,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37661 states, 27957 states have (on average 1.301498730192796) internal successors, (36386), 28289 states have internal predecessors, (36386), 7990 states have call successors, (7990), 1770 states have call predecessors, (7990), 1711 states have return successors, (8139), 7813 states have call predecessors, (8139), 7987 states have call successors, (8139) [2024-11-23 23:58:57,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37661 states to 37661 states and 52515 transitions. [2024-11-23 23:58:57,823 INFO L78 Accepts]: Start accepts. Automaton has 37661 states and 52515 transitions. Word has length 189 [2024-11-23 23:58:57,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:58:57,824 INFO L471 AbstractCegarLoop]: Abstraction has 37661 states and 52515 transitions. [2024-11-23 23:58:57,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-23 23:58:57,824 INFO L276 IsEmpty]: Start isEmpty. Operand 37661 states and 52515 transitions. [2024-11-23 23:58:57,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-11-23 23:58:57,834 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:58:57,835 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:58:57,835 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:58:57,835 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 23:58:57,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:58:57,836 INFO L85 PathProgramCache]: Analyzing trace with hash -390300475, now seen corresponding path program 1 times [2024-11-23 23:58:57,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:58:57,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899722059] [2024-11-23 23:58:57,836 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:58:57,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:05,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:06,215 INFO L134 CoverageAnalysis]: Checked inductivity of 909 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 903 trivial. 0 not checked. [2024-11-23 23:59:06,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:06,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899722059] [2024-11-23 23:59:06,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899722059] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:59:06,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:59:06,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:59:06,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982593127] [2024-11-23 23:59:06,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:59:06,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:59:06,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:06,219 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:59:06,219 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:59:06,219 INFO L87 Difference]: Start difference. First operand 37661 states and 52515 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-23 23:59:10,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:59:12,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:12,261 INFO L93 Difference]: Finished difference Result 75428 states and 105118 transitions. [2024-11-23 23:59:12,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:59:12,262 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 229 [2024-11-23 23:59:12,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:12,683 INFO L225 Difference]: With dead ends: 75428 [2024-11-23 23:59:12,683 INFO L226 Difference]: Without dead ends: 56336 [2024-11-23 23:59:12,801 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:59:12,803 INFO L435 NwaCegarLoop]: 7968 mSDtfsCounter, 3943 mSDsluCounter, 4013 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3943 SdHoareTripleChecker+Valid, 11981 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:59:12,804 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3943 Valid, 11981 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-23 23:59:12,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56336 states. [2024-11-23 23:59:15,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56336 to 56311. [2024-11-23 23:59:15,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56311 states, 41824 states have (on average 1.3018123565416986) internal successors, (54447), 42313 states have internal predecessors, (54447), 11918 states have call successors, (11918), 2654 states have call predecessors, (11918), 2566 states have return successors, (12143), 11661 states have call predecessors, (12143), 11915 states have call successors, (12143) [2024-11-23 23:59:15,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56311 states to 56311 states and 78508 transitions. [2024-11-23 23:59:15,483 INFO L78 Accepts]: Start accepts. Automaton has 56311 states and 78508 transitions. Word has length 229 [2024-11-23 23:59:15,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:15,484 INFO L471 AbstractCegarLoop]: Abstraction has 56311 states and 78508 transitions. [2024-11-23 23:59:15,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-23 23:59:15,484 INFO L276 IsEmpty]: Start isEmpty. Operand 56311 states and 78508 transitions. [2024-11-23 23:59:15,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-11-23 23:59:15,490 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:15,490 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:15,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:59:15,490 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 23:59:15,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:15,491 INFO L85 PathProgramCache]: Analyzing trace with hash 32401351, now seen corresponding path program 1 times [2024-11-23 23:59:15,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:15,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357429807] [2024-11-23 23:59:15,491 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:15,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:23,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:24,442 INFO L134 CoverageAnalysis]: Checked inductivity of 909 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 909 trivial. 0 not checked. [2024-11-23 23:59:24,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:24,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357429807] [2024-11-23 23:59:24,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357429807] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:59:24,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:59:24,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:59:24,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435047291] [2024-11-23 23:59:24,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:59:24,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:59:24,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:24,444 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:59:24,444 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:59:24,445 INFO L87 Difference]: Start difference. First operand 56311 states and 78508 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-23 23:59:26,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:26,383 INFO L93 Difference]: Finished difference Result 57171 states and 79372 transitions. [2024-11-23 23:59:26,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:59:26,384 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 229 [2024-11-23 23:59:26,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:26,712 INFO L225 Difference]: With dead ends: 57171 [2024-11-23 23:59:26,712 INFO L226 Difference]: Without dead ends: 57169 [2024-11-23 23:59:26,757 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:59:26,759 INFO L435 NwaCegarLoop]: 4061 mSDtfsCounter, 3966 mSDsluCounter, 8150 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3967 SdHoareTripleChecker+Valid, 12211 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:59:26,760 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3967 Valid, 12211 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 23:59:26,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57169 states. [2024-11-23 23:59:29,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57169 to 57167. [2024-11-23 23:59:29,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57167 states, 42376 states have (on average 1.2995091561261092) internal successors, (55068), 42913 states have internal predecessors, (55068), 12038 states have call successors, (12038), 2838 states have call predecessors, (12038), 2750 states have return successors, (12263), 11781 states have call predecessors, (12263), 12035 states have call successors, (12263) [2024-11-23 23:59:29,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57167 states to 57167 states and 79369 transitions. [2024-11-23 23:59:29,948 INFO L78 Accepts]: Start accepts. Automaton has 57167 states and 79369 transitions. Word has length 229 [2024-11-23 23:59:29,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:29,949 INFO L471 AbstractCegarLoop]: Abstraction has 57167 states and 79369 transitions. [2024-11-23 23:59:29,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-23 23:59:29,949 INFO L276 IsEmpty]: Start isEmpty. Operand 57167 states and 79369 transitions. [2024-11-23 23:59:29,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-23 23:59:29,963 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:29,963 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:29,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:59:29,963 INFO L396 AbstractCegarLoop]: === Iteration 7 === 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 23:59:29,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:29,964 INFO L85 PathProgramCache]: Analyzing trace with hash -1641850013, now seen corresponding path program 1 times [2024-11-23 23:59:29,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:29,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360764879] [2024-11-23 23:59:29,964 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:29,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:37,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:38,530 INFO L134 CoverageAnalysis]: Checked inductivity of 744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 744 trivial. 0 not checked. [2024-11-23 23:59:38,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:38,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360764879] [2024-11-23 23:59:38,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360764879] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:59:38,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:59:38,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:59:38,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695556228] [2024-11-23 23:59:38,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:59:38,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:59:38,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:38,532 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:59:38,532 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:59:38,533 INFO L87 Difference]: Start difference. First operand 57167 states and 79369 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-23 23:59:42,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:59:45,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:45,437 INFO L93 Difference]: Finished difference Result 111178 states and 153967 transitions. [2024-11-23 23:59:45,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:59:45,437 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 224 [2024-11-23 23:59:45,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:45,722 INFO L225 Difference]: With dead ends: 111178 [2024-11-23 23:59:45,723 INFO L226 Difference]: Without dead ends: 54042 [2024-11-23 23:59:45,895 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:59:45,896 INFO L435 NwaCegarLoop]: 5923 mSDtfsCounter, 2500 mSDsluCounter, 3973 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2500 SdHoareTripleChecker+Valid, 9896 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:59:45,896 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2500 Valid, 9896 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 74 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-23 23:59:45,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54042 states. [2024-11-23 23:59:48,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54042 to 54003. [2024-11-23 23:59:48,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54003 states, 40073 states have (on average 1.2948868315324533) internal successors, (51890), 40577 states have internal predecessors, (51890), 11139 states have call successors, (11139), 2859 states have call predecessors, (11139), 2788 states have return successors, (11292), 10910 states have call predecessors, (11292), 11136 states have call successors, (11292) [2024-11-23 23:59:49,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54003 states to 54003 states and 74321 transitions. [2024-11-23 23:59:49,361 INFO L78 Accepts]: Start accepts. Automaton has 54003 states and 74321 transitions. Word has length 224 [2024-11-23 23:59:49,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:49,362 INFO L471 AbstractCegarLoop]: Abstraction has 54003 states and 74321 transitions. [2024-11-23 23:59:49,362 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-23 23:59:49,362 INFO L276 IsEmpty]: Start isEmpty. Operand 54003 states and 74321 transitions. [2024-11-23 23:59:49,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-11-23 23:59:49,367 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:49,368 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:49,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:59:49,368 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 23:59:49,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:49,369 INFO L85 PathProgramCache]: Analyzing trace with hash -858173630, now seen corresponding path program 1 times [2024-11-23 23:59:49,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:49,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923591699] [2024-11-23 23:59:49,369 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:49,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:57,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:58,900 INFO L134 CoverageAnalysis]: Checked inductivity of 911 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 909 trivial. 0 not checked. [2024-11-23 23:59:58,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:58,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923591699] [2024-11-23 23:59:58,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923591699] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:59:58,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:59:58,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:59:58,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837921193] [2024-11-23 23:59:58,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:59:58,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:59:58,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:58,903 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:59:58,903 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:59:58,904 INFO L87 Difference]: Start difference. First operand 54003 states and 74321 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-24 00:00:00,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:00:00,361 INFO L93 Difference]: Finished difference Result 54009 states and 74326 transitions. [2024-11-24 00:00:00,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:00:00,362 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 234 [2024-11-24 00:00:00,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:00:00,586 INFO L225 Difference]: With dead ends: 54009 [2024-11-24 00:00:00,586 INFO L226 Difference]: Without dead ends: 54007 [2024-11-24 00:00:00,613 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:00:00,613 INFO L435 NwaCegarLoop]: 4039 mSDtfsCounter, 3976 mSDsluCounter, 8057 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3977 SdHoareTripleChecker+Valid, 12096 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.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:00:00,614 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3977 Valid, 12096 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:00:00,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54007 states. [2024-11-24 00:00:03,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54007 to 54007. [2024-11-24 00:00:03,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54007 states, 40076 states have (on average 1.2948647569617726) internal successors, (51893), 40580 states have internal predecessors, (51893), 11139 states have call successors, (11139), 2860 states have call predecessors, (11139), 2789 states have return successors, (11292), 10910 states have call predecessors, (11292), 11136 states have call successors, (11292) [2024-11-24 00:00:03,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54007 states to 54007 states and 74324 transitions. [2024-11-24 00:00:03,357 INFO L78 Accepts]: Start accepts. Automaton has 54007 states and 74324 transitions. Word has length 234 [2024-11-24 00:00:03,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:00:03,358 INFO L471 AbstractCegarLoop]: Abstraction has 54007 states and 74324 transitions. [2024-11-24 00:00:03,358 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-24 00:00:03,358 INFO L276 IsEmpty]: Start isEmpty. Operand 54007 states and 74324 transitions. [2024-11-24 00:00:03,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-11-24 00:00:03,362 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:00:03,362 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:00:03,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 00:00:03,362 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-24 00:00:03,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:00:03,363 INFO L85 PathProgramCache]: Analyzing trace with hash 1168634983, now seen corresponding path program 1 times [2024-11-24 00:00:03,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:00:03,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124042432] [2024-11-24 00:00:03,363 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:00:03,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:00:10,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:00:11,725 INFO L134 CoverageAnalysis]: Checked inductivity of 917 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 913 trivial. 0 not checked. [2024-11-24 00:00:11,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:00:11,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124042432] [2024-11-24 00:00:11,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124042432] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:00:11,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:00:11,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:00:11,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326459667] [2024-11-24 00:00:11,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:00:11,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:00:11,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:00:11,729 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:00:11,730 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:00:11,730 INFO L87 Difference]: Start difference. First operand 54007 states and 74324 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, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-24 00:00:13,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:00:13,664 INFO L93 Difference]: Finished difference Result 54013 states and 74329 transitions. [2024-11-24 00:00:13,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:00:13,665 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, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 239 [2024-11-24 00:00:13,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:00:13,920 INFO L225 Difference]: With dead ends: 54013 [2024-11-24 00:00:13,921 INFO L226 Difference]: Without dead ends: 54011 [2024-11-24 00:00:13,951 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:00:13,953 INFO L435 NwaCegarLoop]: 4039 mSDtfsCounter, 3975 mSDsluCounter, 8057 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3976 SdHoareTripleChecker+Valid, 12096 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.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:00:13,954 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3976 Valid, 12096 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 00:00:14,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54011 states. [2024-11-24 00:00:16,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54011 to 54011. [2024-11-24 00:00:16,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54011 states, 40079 states have (on average 1.294842685695751) internal successors, (51896), 40583 states have internal predecessors, (51896), 11139 states have call successors, (11139), 2861 states have call predecessors, (11139), 2790 states have return successors, (11292), 10910 states have call predecessors, (11292), 11136 states have call successors, (11292) [2024-11-24 00:00:16,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54011 states to 54011 states and 74327 transitions. [2024-11-24 00:00:16,695 INFO L78 Accepts]: Start accepts. Automaton has 54011 states and 74327 transitions. Word has length 239 [2024-11-24 00:00:16,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:00:16,697 INFO L471 AbstractCegarLoop]: Abstraction has 54011 states and 74327 transitions. [2024-11-24 00:00:16,698 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, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-24 00:00:16,698 INFO L276 IsEmpty]: Start isEmpty. Operand 54011 states and 74327 transitions. [2024-11-24 00:00:16,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-11-24 00:00:16,702 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:00:16,702 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:00:16,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 00:00:16,703 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-24 00:00:16,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:00:16,704 INFO L85 PathProgramCache]: Analyzing trace with hash -327625182, now seen corresponding path program 1 times [2024-11-24 00:00:16,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:00:16,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202251190] [2024-11-24 00:00:16,705 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:00:16,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:00:24,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:00:25,915 INFO L134 CoverageAnalysis]: Checked inductivity of 927 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 921 trivial. 0 not checked. [2024-11-24 00:00:25,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:00:25,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202251190] [2024-11-24 00:00:25,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202251190] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:00:25,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:00:25,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:00:25,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893856639] [2024-11-24 00:00:25,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:00:25,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:00:25,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:00:25,917 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:00:25,917 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:00:25,917 INFO L87 Difference]: Start difference. First operand 54011 states and 74327 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, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-24 00:00:27,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:00:27,780 INFO L93 Difference]: Finished difference Result 54017 states and 74332 transitions. [2024-11-24 00:00:27,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:00:27,780 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, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 244 [2024-11-24 00:00:27,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:00:28,083 INFO L225 Difference]: With dead ends: 54017 [2024-11-24 00:00:28,083 INFO L226 Difference]: Without dead ends: 54015 [2024-11-24 00:00:28,114 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:00:28,115 INFO L435 NwaCegarLoop]: 4039 mSDtfsCounter, 3974 mSDsluCounter, 8057 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3975 SdHoareTripleChecker+Valid, 12096 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-24 00:00:28,116 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3975 Valid, 12096 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:00:28,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54015 states. [2024-11-24 00:00:31,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54015 to 54015. [2024-11-24 00:00:31,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54015 states, 40082 states have (on average 1.294820617733646) internal successors, (51899), 40586 states have internal predecessors, (51899), 11139 states have call successors, (11139), 2862 states have call predecessors, (11139), 2791 states have return successors, (11292), 10910 states have call predecessors, (11292), 11136 states have call successors, (11292) [2024-11-24 00:00:31,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54015 states to 54015 states and 74330 transitions. [2024-11-24 00:00:31,701 INFO L78 Accepts]: Start accepts. Automaton has 54015 states and 74330 transitions. Word has length 244 [2024-11-24 00:00:31,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:00:31,702 INFO L471 AbstractCegarLoop]: Abstraction has 54015 states and 74330 transitions. [2024-11-24 00:00:31,702 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, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-24 00:00:31,702 INFO L276 IsEmpty]: Start isEmpty. Operand 54015 states and 74330 transitions. [2024-11-24 00:00:31,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2024-11-24 00:00:31,705 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:00:31,705 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:00:31,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 00:00:31,706 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-24 00:00:31,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:00:31,707 INFO L85 PathProgramCache]: Analyzing trace with hash 960751879, now seen corresponding path program 1 times [2024-11-24 00:00:31,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:00:31,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956672797] [2024-11-24 00:00:31,707 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:00:31,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:00:39,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:00:40,472 INFO L134 CoverageAnalysis]: Checked inductivity of 941 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 933 trivial. 0 not checked. [2024-11-24 00:00:40,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:00:40,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956672797] [2024-11-24 00:00:40,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956672797] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:00:40,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:00:40,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:00:40,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735252864] [2024-11-24 00:00:40,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:00:40,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:00:40,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:00:40,474 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:00:40,474 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:00:40,475 INFO L87 Difference]: Start difference. First operand 54015 states and 74330 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, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-24 00:00:43,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:00:43,094 INFO L93 Difference]: Finished difference Result 54021 states and 74335 transitions. [2024-11-24 00:00:43,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:00:43,095 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, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 249 [2024-11-24 00:00:43,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:00:43,280 INFO L225 Difference]: With dead ends: 54021 [2024-11-24 00:00:43,280 INFO L226 Difference]: Without dead ends: 54019 [2024-11-24 00:00:43,295 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:00:43,296 INFO L435 NwaCegarLoop]: 4039 mSDtfsCounter, 3973 mSDsluCounter, 8057 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3974 SdHoareTripleChecker+Valid, 12096 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-24 00:00:43,296 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3974 Valid, 12096 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:00:43,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54019 states. [2024-11-24 00:00:46,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54019 to 54019. [2024-11-24 00:00:46,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54019 states, 40085 states have (on average 1.2947985530747161) internal successors, (51902), 40589 states have internal predecessors, (51902), 11139 states have call successors, (11139), 2863 states have call predecessors, (11139), 2792 states have return successors, (11292), 10910 states have call predecessors, (11292), 11136 states have call successors, (11292) [2024-11-24 00:00:46,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54019 states to 54019 states and 74333 transitions. [2024-11-24 00:00:46,278 INFO L78 Accepts]: Start accepts. Automaton has 54019 states and 74333 transitions. Word has length 249 [2024-11-24 00:00:46,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:00:46,278 INFO L471 AbstractCegarLoop]: Abstraction has 54019 states and 74333 transitions. [2024-11-24 00:00:46,278 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, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-24 00:00:46,278 INFO L276 IsEmpty]: Start isEmpty. Operand 54019 states and 74333 transitions. [2024-11-24 00:00:46,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2024-11-24 00:00:46,282 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:00:46,282 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 6, 6, 6, 6, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:00:46,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 00:00:46,282 INFO L396 AbstractCegarLoop]: === Iteration 12 === 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-24 00:00:46,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:00:46,283 INFO L85 PathProgramCache]: Analyzing trace with hash 758425893, now seen corresponding path program 1 times [2024-11-24 00:00:46,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:00:46,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168919569] [2024-11-24 00:00:46,283 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:00:46,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:00:52,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:00:53,445 INFO L134 CoverageAnalysis]: Checked inductivity of 994 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 984 trivial. 0 not checked. [2024-11-24 00:00:53,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:00:53,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168919569] [2024-11-24 00:00:53,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168919569] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:00:53,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:00:53,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:00:53,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084023090] [2024-11-24 00:00:53,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:00:53,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:00:53,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:00:53,447 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:00:53,447 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:00:53,448 INFO L87 Difference]: Start difference. First operand 54019 states and 74333 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-24 00:00:55,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:00:55,518 INFO L93 Difference]: Finished difference Result 54025 states and 74338 transitions. [2024-11-24 00:00:55,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:00:55,518 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 272 [2024-11-24 00:00:55,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:00:55,787 INFO L225 Difference]: With dead ends: 54025 [2024-11-24 00:00:55,790 INFO L226 Difference]: Without dead ends: 54023 [2024-11-24 00:00:55,839 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:00:55,841 INFO L435 NwaCegarLoop]: 4039 mSDtfsCounter, 3961 mSDsluCounter, 8057 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3962 SdHoareTripleChecker+Valid, 12096 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-24 00:00:55,841 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3962 Valid, 12096 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:00:55,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54023 states. [2024-11-24 00:00:58,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54023 to 54023. [2024-11-24 00:00:58,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54023 states, 40088 states have (on average 1.2947764917182198) internal successors, (51905), 40592 states have internal predecessors, (51905), 11139 states have call successors, (11139), 2864 states have call predecessors, (11139), 2793 states have return successors, (11292), 10910 states have call predecessors, (11292), 11136 states have call successors, (11292) [2024-11-24 00:00:58,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54023 states to 54023 states and 74336 transitions. [2024-11-24 00:00:59,009 INFO L78 Accepts]: Start accepts. Automaton has 54023 states and 74336 transitions. Word has length 272 [2024-11-24 00:00:59,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:00:59,010 INFO L471 AbstractCegarLoop]: Abstraction has 54023 states and 74336 transitions. [2024-11-24 00:00:59,010 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-24 00:00:59,011 INFO L276 IsEmpty]: Start isEmpty. Operand 54023 states and 74336 transitions. [2024-11-24 00:00:59,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2024-11-24 00:00:59,014 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:00:59,014 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 7, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:00:59,015 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 00:00:59,015 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-24 00:00:59,015 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:00:59,016 INFO L85 PathProgramCache]: Analyzing trace with hash -757054041, now seen corresponding path program 1 times [2024-11-24 00:00:59,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:00:59,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067651291] [2024-11-24 00:00:59,016 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:00:59,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:01:07,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:01:08,564 INFO L134 CoverageAnalysis]: Checked inductivity of 981 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 969 trivial. 0 not checked. [2024-11-24 00:01:08,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:01:08,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067651291] [2024-11-24 00:01:08,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067651291] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:01:08,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:01:08,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:01:08,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184048464] [2024-11-24 00:01:08,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:01:08,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:01:08,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:01:08,566 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:01:08,566 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:01:08,566 INFO L87 Difference]: Start difference. First operand 54023 states and 74336 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, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-24 00:01:10,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:01:10,593 INFO L93 Difference]: Finished difference Result 54029 states and 74341 transitions. [2024-11-24 00:01:10,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:01:10,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, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 259 [2024-11-24 00:01:10,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:01:10,742 INFO L225 Difference]: With dead ends: 54029 [2024-11-24 00:01:10,742 INFO L226 Difference]: Without dead ends: 54027 [2024-11-24 00:01:10,759 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:01:10,760 INFO L435 NwaCegarLoop]: 4039 mSDtfsCounter, 3971 mSDsluCounter, 8057 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3972 SdHoareTripleChecker+Valid, 12096 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-24 00:01:10,760 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3972 Valid, 12096 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:01:10,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54027 states. [2024-11-24 00:01:13,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54027 to 54027. [2024-11-24 00:01:13,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54027 states, 40091 states have (on average 1.2947544336634158) internal successors, (51908), 40595 states have internal predecessors, (51908), 11139 states have call successors, (11139), 2865 states have call predecessors, (11139), 2794 states have return successors, (11292), 10910 states have call predecessors, (11292), 11136 states have call successors, (11292) [2024-11-24 00:01:14,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54027 states to 54027 states and 74339 transitions. [2024-11-24 00:01:14,087 INFO L78 Accepts]: Start accepts. Automaton has 54027 states and 74339 transitions. Word has length 259 [2024-11-24 00:01:14,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:01:14,088 INFO L471 AbstractCegarLoop]: Abstraction has 54027 states and 74339 transitions. [2024-11-24 00:01:14,088 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, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-24 00:01:14,088 INFO L276 IsEmpty]: Start isEmpty. Operand 54027 states and 74339 transitions. [2024-11-24 00:01:14,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2024-11-24 00:01:14,099 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:01:14,100 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 8, 7, 7, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:01:14,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-24 00:01:14,100 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-24 00:01:14,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:01:14,101 INFO L85 PathProgramCache]: Analyzing trace with hash -1528377275, now seen corresponding path program 1 times [2024-11-24 00:01:14,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:01:14,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926245399] [2024-11-24 00:01:14,101 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:01:14,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:01:21,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:01:22,382 INFO L134 CoverageAnalysis]: Checked inductivity of 1042 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1028 trivial. 0 not checked. [2024-11-24 00:01:22,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:01:22,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926245399] [2024-11-24 00:01:22,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926245399] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:01:22,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:01:22,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:01:22,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517156013] [2024-11-24 00:01:22,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:01:22,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:01:22,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:01:22,385 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:01:22,385 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:01:22,385 INFO L87 Difference]: Start difference. First operand 54027 states and 74339 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-24 00:01:24,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:01:24,639 INFO L93 Difference]: Finished difference Result 54033 states and 74344 transitions. [2024-11-24 00:01:24,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:01:24,640 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 282 [2024-11-24 00:01:24,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:01:24,868 INFO L225 Difference]: With dead ends: 54033 [2024-11-24 00:01:24,868 INFO L226 Difference]: Without dead ends: 54031 [2024-11-24 00:01:24,891 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:01:24,892 INFO L435 NwaCegarLoop]: 4039 mSDtfsCounter, 3959 mSDsluCounter, 8057 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3960 SdHoareTripleChecker+Valid, 12096 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-24 00:01:24,892 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3960 Valid, 12096 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:01:24,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54031 states. [2024-11-24 00:01:27,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54031 to 54031. [2024-11-24 00:01:27,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54031 states, 40094 states have (on average 1.2947323789095626) internal successors, (51911), 40598 states have internal predecessors, (51911), 11139 states have call successors, (11139), 2866 states have call predecessors, (11139), 2795 states have return successors, (11292), 10910 states have call predecessors, (11292), 11136 states have call successors, (11292) [2024-11-24 00:01:27,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54031 states to 54031 states and 74342 transitions. [2024-11-24 00:01:28,012 INFO L78 Accepts]: Start accepts. Automaton has 54031 states and 74342 transitions. Word has length 282 [2024-11-24 00:01:28,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:01:28,012 INFO L471 AbstractCegarLoop]: Abstraction has 54031 states and 74342 transitions. [2024-11-24 00:01:28,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-24 00:01:28,012 INFO L276 IsEmpty]: Start isEmpty. Operand 54031 states and 74342 transitions. [2024-11-24 00:01:28,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2024-11-24 00:01:28,014 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:01:28,015 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 9, 8, 8, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:01:28,015 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-24 00:01:28,015 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-24 00:01:28,015 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:01:28,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1800393788, now seen corresponding path program 1 times [2024-11-24 00:01:28,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:01:28,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460644846] [2024-11-24 00:01:28,016 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:01:28,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:01:35,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:01:36,577 INFO L134 CoverageAnalysis]: Checked inductivity of 1072 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1056 trivial. 0 not checked. [2024-11-24 00:01:36,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:01:36,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460644846] [2024-11-24 00:01:36,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460644846] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:01:36,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:01:36,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:01:36,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368129214] [2024-11-24 00:01:36,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:01:36,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:01:36,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:01:36,579 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:01:36,579 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:01:36,579 INFO L87 Difference]: Start difference. First operand 54031 states and 74342 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-24 00:01:39,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:01:39,600 INFO L93 Difference]: Finished difference Result 54037 states and 74347 transitions. [2024-11-24 00:01:39,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:01:39,600 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 287 [2024-11-24 00:01:39,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:01:39,756 INFO L225 Difference]: With dead ends: 54037 [2024-11-24 00:01:39,756 INFO L226 Difference]: Without dead ends: 54035 [2024-11-24 00:01:39,773 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:01:39,773 INFO L435 NwaCegarLoop]: 4039 mSDtfsCounter, 3958 mSDsluCounter, 8057 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3959 SdHoareTripleChecker+Valid, 12096 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-24 00:01:39,774 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3959 Valid, 12096 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:01:39,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54035 states. [2024-11-24 00:01:42,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54035 to 54035. [2024-11-24 00:01:42,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54035 states, 40097 states have (on average 1.2947103274559193) internal successors, (51914), 40601 states have internal predecessors, (51914), 11139 states have call successors, (11139), 2867 states have call predecessors, (11139), 2796 states have return successors, (11292), 10910 states have call predecessors, (11292), 11136 states have call successors, (11292) [2024-11-24 00:01:43,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54035 states to 54035 states and 74345 transitions. [2024-11-24 00:01:43,103 INFO L78 Accepts]: Start accepts. Automaton has 54035 states and 74345 transitions. Word has length 287 [2024-11-24 00:01:43,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:01:43,104 INFO L471 AbstractCegarLoop]: Abstraction has 54035 states and 74345 transitions. [2024-11-24 00:01:43,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-24 00:01:43,104 INFO L276 IsEmpty]: Start isEmpty. Operand 54035 states and 74345 transitions. [2024-11-24 00:01:43,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2024-11-24 00:01:43,107 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:01:43,107 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 10, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:01:43,107 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-24 00:01:43,107 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-24 00:01:43,108 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:01:43,108 INFO L85 PathProgramCache]: Analyzing trace with hash 2073492162, now seen corresponding path program 1 times [2024-11-24 00:01:43,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:01:43,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555471783] [2024-11-24 00:01:43,108 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:01:43,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:01:49,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:01:50,661 INFO L134 CoverageAnalysis]: Checked inductivity of 1071 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 1053 trivial. 0 not checked. [2024-11-24 00:01:50,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:01:50,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555471783] [2024-11-24 00:01:50,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555471783] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:01:50,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:01:50,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:01:50,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67573193] [2024-11-24 00:01:50,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:01:50,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:01:50,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:01:50,663 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:01:50,664 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:01:50,664 INFO L87 Difference]: Start difference. First operand 54035 states and 74345 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, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-24 00:01:53,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:01:53,014 INFO L93 Difference]: Finished difference Result 54041 states and 74350 transitions. [2024-11-24 00:01:53,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:01:53,015 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, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 274 [2024-11-24 00:01:53,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:01:53,395 INFO L225 Difference]: With dead ends: 54041 [2024-11-24 00:01:53,395 INFO L226 Difference]: Without dead ends: 54039 [2024-11-24 00:01:53,410 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:01:53,410 INFO L435 NwaCegarLoop]: 4039 mSDtfsCounter, 3968 mSDsluCounter, 8057 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3969 SdHoareTripleChecker+Valid, 12096 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-24 00:01:53,411 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3969 Valid, 12096 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:01:53,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54039 states. [2024-11-24 00:01:55,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54039 to 54039. [2024-11-24 00:01:55,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54039 states, 40100 states have (on average 1.2946882793017456) internal successors, (51917), 40604 states have internal predecessors, (51917), 11139 states have call successors, (11139), 2868 states have call predecessors, (11139), 2797 states have return successors, (11292), 10910 states have call predecessors, (11292), 11136 states have call successors, (11292) [2024-11-24 00:01:55,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54039 states to 54039 states and 74348 transitions. [2024-11-24 00:01:55,983 INFO L78 Accepts]: Start accepts. Automaton has 54039 states and 74348 transitions. Word has length 274 [2024-11-24 00:01:55,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:01:55,983 INFO L471 AbstractCegarLoop]: Abstraction has 54039 states and 74348 transitions. [2024-11-24 00:01:55,984 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, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-24 00:01:55,984 INFO L276 IsEmpty]: Start isEmpty. Operand 54039 states and 74348 transitions. [2024-11-24 00:01:55,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2024-11-24 00:01:55,988 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:01:55,988 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 11, 10, 10, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:01:55,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-24 00:01:55,988 INFO L396 AbstractCegarLoop]: === Iteration 17 === 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-24 00:01:55,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:01:55,989 INFO L85 PathProgramCache]: Analyzing trace with hash -14852060, now seen corresponding path program 1 times [2024-11-24 00:01:55,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:01:55,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127241558] [2024-11-24 00:01:55,989 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:01:55,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms