./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-realtek-8139cp.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5edeb27-27b9-4891-afb0-fa272fed02e5/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5edeb27-27b9-4891-afb0-fa272fed02e5/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5edeb27-27b9-4891-afb0-fa272fed02e5/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5edeb27-27b9-4891-afb0-fa272fed02e5/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5edeb27-27b9-4891-afb0-fa272fed02e5/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5edeb27-27b9-4891-afb0-fa272fed02e5/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash bdbaacac7560cb4317515ea94aeb4341c343c1b3a78ea4f9610ad493958cf26e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:31:23,082 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:31:23,185 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5edeb27-27b9-4891-afb0-fa272fed02e5/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 20:31:23,191 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:31:23,191 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:31:23,218 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:31:23,219 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:31:23,219 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:31:23,219 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:31:23,219 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:31:23,220 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:31:23,220 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:31:23,220 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:31:23,220 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:31:23,221 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:31:23,221 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:31:23,221 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:31:23,221 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:31:23,222 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:31:23,222 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:31:23,222 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:31:23,222 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:31:23,222 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:31:23,222 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:31:23,223 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:31:23,223 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:31:23,223 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:31:23,223 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:31:23,223 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:31:23,223 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:31:23,223 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:31:23,223 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:31:23,223 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:31:23,224 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:31:23,224 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:31:23,224 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:31:23,224 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:31:23,224 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:31:23,224 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:31:23,224 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:31:23,224 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:31:23,224 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:31:23,224 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:31:23,225 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:31:23,225 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:31:23,225 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_d5edeb27-27b9-4891-afb0-fa272fed02e5/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bdbaacac7560cb4317515ea94aeb4341c343c1b3a78ea4f9610ad493958cf26e [2024-11-27 20:31:23,565 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:31:23,580 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:31:23,584 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:31:23,586 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:31:23,586 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:31:23,589 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5edeb27-27b9-4891-afb0-fa272fed02e5/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i [2024-11-27 20:31:26,795 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5edeb27-27b9-4891-afb0-fa272fed02e5/bin/uautomizer-verify-aQ6SnzHsRB/data/ea7e6dfd8/7d61b4f31bef4e0c97bd359f0f1a7ade/FLAG1b35ed4d5 [2024-11-27 20:31:27,603 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:31:27,604 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5edeb27-27b9-4891-afb0-fa272fed02e5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i [2024-11-27 20:31:27,674 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5edeb27-27b9-4891-afb0-fa272fed02e5/bin/uautomizer-verify-aQ6SnzHsRB/data/ea7e6dfd8/7d61b4f31bef4e0c97bd359f0f1a7ade/FLAG1b35ed4d5 [2024-11-27 20:31:27,866 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5edeb27-27b9-4891-afb0-fa272fed02e5/bin/uautomizer-verify-aQ6SnzHsRB/data/ea7e6dfd8/7d61b4f31bef4e0c97bd359f0f1a7ade [2024-11-27 20:31:27,868 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:31:27,870 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:31:27,872 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:31:27,872 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:31:27,878 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:31:27,879 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:31:27" (1/1) ... [2024-11-27 20:31:27,880 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61f131bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:27, skipping insertion in model container [2024-11-27 20:31:27,880 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:31:27" (1/1) ... [2024-11-27 20:31:28,071 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:31:32,296 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_d5edeb27-27b9-4891-afb0-fa272fed02e5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387186,387199] [2024-11-27 20:31:32,300 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_d5edeb27-27b9-4891-afb0-fa272fed02e5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387355,387368] [2024-11-27 20:31:32,301 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_d5edeb27-27b9-4891-afb0-fa272fed02e5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387522,387535] [2024-11-27 20:31:32,302 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_d5edeb27-27b9-4891-afb0-fa272fed02e5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387690,387703] [2024-11-27 20:31:32,336 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:31:32,390 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:31:32,559 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"); [5823] [2024-11-27 20:31:32,561 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)); [5830] [2024-11-27 20:31:32,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5837] [2024-11-27 20:31:32,566 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)); [5884-5885] [2024-11-27 20:31:32,567 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"); [5890-5892] [2024-11-27 20:31:32,572 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [6028] [2024-11-27 20:31:32,572 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6036] [2024-11-27 20:31:32,573 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6044] [2024-11-27 20:31:32,575 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [6051] [2024-11-27 20:31:32,575 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [6058] [2024-11-27 20:31:32,575 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6065] [2024-11-27 20:31:32,579 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/dynamic_queue_limits.h"), "i" (74), "i" (12UL)); [6125-6126] [2024-11-27 20:31:32,588 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6207-6208] [2024-11-27 20:31:32,591 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6241-6242] [2024-11-27 20:31:32,605 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [6571-6572] [2024-11-27 20:31:32,605 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6578] [2024-11-27 20:31:32,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6736] [2024-11-27 20:31:32,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6776] [2024-11-27 20:31:32,641 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/realtek/8139cp.c"), "i" (487), "i" (12UL)); [7262-7263] [2024-11-27 20:31:32,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7547] [2024-11-27 20:31:32,670 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/realtek/8139cp.c"), "i" (675), "i" (12UL)); [7560-7561] [2024-11-27 20:31:32,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7787] [2024-11-27 20:31:32,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7820] [2024-11-27 20:31:32,757 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/realtek/8139cp.c"), "i" (848), "i" (12UL)); [7872-7873] [2024-11-27 20:31:32,758 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7889] [2024-11-27 20:31:32,759 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7891] [2024-11-27 20:31:32,760 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7906] [2024-11-27 20:31:32,762 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/realtek/8139cp.c"), "i" (881), "i" (12UL)); [7915-7916] [2024-11-27 20:31:32,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7923] [2024-11-27 20:31:32,830 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/realtek/8139cp.c"), "i" (1541), "i" (12UL)); [8947-8948] [2024-11-27 20:31:32,836 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/realtek/8139cp.c"), "i" (1588), "i" (12UL)); [9069-9070] [2024-11-27 20:31:33,018 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_d5edeb27-27b9-4891-afb0-fa272fed02e5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387186,387199] [2024-11-27 20:31:33,018 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_d5edeb27-27b9-4891-afb0-fa272fed02e5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387355,387368] [2024-11-27 20:31:33,019 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_d5edeb27-27b9-4891-afb0-fa272fed02e5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387522,387535] [2024-11-27 20:31:33,020 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_d5edeb27-27b9-4891-afb0-fa272fed02e5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387690,387703] [2024-11-27 20:31:33,039 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:31:33,570 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:31:33,571 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:33 WrapperNode [2024-11-27 20:31:33,571 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:31:33,572 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:31:33,572 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:31:33,573 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:31:33,585 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:33" (1/1) ... [2024-11-27 20:31:33,736 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:33" (1/1) ... [2024-11-27 20:31:34,083 INFO L138 Inliner]: procedures = 540, calls = 2760, calls flagged for inlining = 276, calls inlined = 247, statements flattened = 6752 [2024-11-27 20:31:34,084 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:31:34,085 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:31:34,086 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:31:34,086 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:31:34,098 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:33" (1/1) ... [2024-11-27 20:31:34,098 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:33" (1/1) ... [2024-11-27 20:31:34,150 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:33" (1/1) ... [2024-11-27 20:31:36,337 INFO L175 MemorySlicer]: Split 1417 memory accesses to 19 slices as follows [62, 2, 57, 7, 13, 8, 52, 7, 3, 2, 2, 1139, 2, 1, 42, 7, 7, 3, 1]. 80 percent of accesses are in the largest equivalence class. The 568 initializations are split as follows [62, 2, 0, 7, 0, 8, 0, 7, 1, 0, 0, 466, 0, 0, 0, 7, 7, 0, 1]. The 395 writes are split as follows [0, 0, 57, 0, 7, 0, 42, 0, 0, 1, 1, 250, 0, 0, 36, 0, 0, 1, 0]. [2024-11-27 20:31:36,338 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:33" (1/1) ... [2024-11-27 20:31:36,338 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:33" (1/1) ... [2024-11-27 20:31:36,588 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:33" (1/1) ... [2024-11-27 20:31:36,605 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:33" (1/1) ... [2024-11-27 20:31:36,663 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:33" (1/1) ... [2024-11-27 20:31:36,741 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:33" (1/1) ... [2024-11-27 20:31:36,780 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:33" (1/1) ... [2024-11-27 20:31:36,883 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:31:36,885 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:31:36,885 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:31:36,885 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:31:36,887 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:33" (1/1) ... [2024-11-27 20:31:36,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:31:36,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5edeb27-27b9-4891-afb0-fa272fed02e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:31:36,940 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5edeb27-27b9-4891-afb0-fa272fed02e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:31:36,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5edeb27-27b9-4891-afb0-fa272fed02e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:31:36,987 INFO L130 BoogieDeclarations]: Found specification of procedure mii_check_media [2024-11-27 20:31:36,987 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_check_media [2024-11-27 20:31:36,987 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-27 20:31:36,988 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-27 20:31:36,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-27 20:31:36,988 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-27 20:31:36,988 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-27 20:31:36,990 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-27 20:31:36,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 20:31:36,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 20:31:36,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_78 [2024-11-27 20:31:36,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_78 [2024-11-27 20:31:36,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-27 20:31:36,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-27 20:31:36,991 INFO L130 BoogieDeclarations]: Found specification of procedure cp_poll_controller [2024-11-27 20:31:36,991 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_poll_controller [2024-11-27 20:31:36,991 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-27 20:31:36,991 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-27 20:31:36,991 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-27 20:31:36,991 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-27 20:31:36,992 INFO L130 BoogieDeclarations]: Found specification of procedure cp_init_rings [2024-11-27 20:31:36,992 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_init_rings [2024-11-27 20:31:36,992 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-27 20:31:36,992 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-27 20:31:36,992 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-27 20:31:36,992 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-27 20:31:36,992 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-27 20:31:36,992 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-27 20:31:36,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-27 20:31:36,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-27 20:31:36,992 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-27 20:31:36,992 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-27 20:31:36,992 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-27 20:31:36,993 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-27 20:31:36,993 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-27 20:31:36,993 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-27 20:31:36,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-27 20:31:36,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-27 20:31:36,993 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 20:31:36,993 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-27 20:31:36,993 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-27 20:31:36,993 INFO L130 BoogieDeclarations]: Found specification of procedure cp_set_rxbufsize [2024-11-27 20:31:36,993 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_set_rxbufsize [2024-11-27 20:31:36,993 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_cmd [2024-11-27 20:31:36,993 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_cmd [2024-11-27 20:31:36,993 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-27 20:31:36,994 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-27 20:31:36,994 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2024-11-27 20:31:36,994 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2024-11-27 20:31:36,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-27 20:31:36,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-27 20:31:36,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-27 20:31:36,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-27 20:31:36,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-27 20:31:36,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-27 20:31:36,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-27 20:31:36,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-27 20:31:36,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-27 20:31:36,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-27 20:31:36,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-27 20:31:36,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-27 20:31:36,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-27 20:31:36,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-27 20:31:37,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-27 20:31:37,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-27 20:31:37,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-27 20:31:37,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-27 20:31:37,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-27 20:31:37,002 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-27 20:31:37,002 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-27 20:31:37,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_109 [2024-11-27 20:31:37,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_109 [2024-11-27 20:31:37,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 20:31:37,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 20:31:37,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 20:31:37,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 20:31:37,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 20:31:37,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 20:31:37,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 20:31:37,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 20:31:37,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-27 20:31:37,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-27 20:31:37,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-27 20:31:37,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-27 20:31:37,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-27 20:31:37,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-27 20:31:37,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-27 20:31:37,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-27 20:31:37,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-27 20:31:37,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-27 20:31:37,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-27 20:31:37,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-27 20:31:37,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-27 20:31:37,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 20:31:37,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 20:31:37,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 20:31:37,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 20:31:37,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 20:31:37,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 20:31:37,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 20:31:37,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 20:31:37,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-27 20:31:37,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-27 20:31:37,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-27 20:31:37,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-27 20:31:37,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-27 20:31:37,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-27 20:31:37,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-27 20:31:37,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-27 20:31:37,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-27 20:31:37,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-27 20:31:37,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-27 20:31:37,007 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-27 20:31:37,009 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-27 20:31:37,009 INFO L130 BoogieDeclarations]: Found specification of procedure cp_init_rings_index [2024-11-27 20:31:37,009 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_init_rings_index [2024-11-27 20:31:37,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-27 20:31:37,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-27 20:31:37,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-27 20:31:37,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-27 20:31:37,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-27 20:31:37,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-27 20:31:37,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-27 20:31:37,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-27 20:31:37,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-27 20:31:37,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-27 20:31:37,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-27 20:31:37,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-27 20:31:37,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-27 20:31:37,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-27 20:31:37,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-27 20:31:37,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-27 20:31:37,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-27 20:31:37,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-27 20:31:37,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-27 20:31:37,011 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-27 20:31:37,011 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-27 20:31:37,011 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-27 20:31:37,011 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-27 20:31:37,011 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-27 20:31:37,011 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-27 20:31:37,011 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-27 20:31:37,011 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-27 20:31:37,011 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-27 20:31:37,011 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-27 20:31:37,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-27 20:31:37,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-27 20:31:37,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-27 20:31:37,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-27 20:31:37,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-27 20:31:37,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-27 20:31:37,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-27 20:31:37,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-27 20:31:37,013 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-27 20:31:37,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-27 20:31:37,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-27 20:31:37,013 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2024-11-27 20:31:37,013 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2024-11-27 20:31:37,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-27 20:31:37,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-27 20:31:37,013 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-27 20:31:37,013 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-27 20:31:37,013 INFO L130 BoogieDeclarations]: Found specification of procedure cp_set_rx_mode [2024-11-27 20:31:37,013 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_set_rx_mode [2024-11-27 20:31:37,013 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-27 20:31:37,013 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-27 20:31:37,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-27 20:31:37,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-27 20:31:37,013 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 20:31:37,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_cp_private [2024-11-27 20:31:37,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_cp_private [2024-11-27 20:31:37,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-27 20:31:37,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-27 20:31:37,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-27 20:31:37,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-27 20:31:37,014 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-27 20:31:37,014 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-27 20:31:37,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:31:37,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-27 20:31:37,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-27 20:31:37,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 20:31:37,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 20:31:37,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 20:31:37,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 20:31:37,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 20:31:37,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 20:31:37,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 20:31:37,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 20:31:37,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-27 20:31:37,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-27 20:31:37,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-27 20:31:37,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-27 20:31:37,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-27 20:31:37,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-27 20:31:37,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-27 20:31:37,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-27 20:31:37,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-27 20:31:37,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-27 20:31:37,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-27 20:31:37,018 INFO L130 BoogieDeclarations]: Found specification of procedure write_eeprom [2024-11-27 20:31:37,019 INFO L138 BoogieDeclarations]: Found implementation of procedure write_eeprom [2024-11-27 20:31:37,019 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 20:31:37,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 20:31:37,019 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-27 20:31:37,019 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-27 20:31:37,019 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-27 20:31:37,020 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-27 20:31:37,020 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-27 20:31:37,020 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-27 20:31:37,020 INFO L130 BoogieDeclarations]: Found specification of procedure cp_get_regs_len [2024-11-27 20:31:37,020 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_get_regs_len [2024-11-27 20:31:37,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-27 20:31:37,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-27 20:31:37,020 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-11-27 20:31:37,020 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-11-27 20:31:37,020 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-27 20:31:37,020 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-27 20:31:37,020 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-27 20:31:37,021 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-27 20:31:37,021 INFO L130 BoogieDeclarations]: Found specification of procedure cp_start_hw [2024-11-27 20:31:37,021 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_start_hw [2024-11-27 20:31:37,021 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-27 20:31:37,021 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-27 20:31:37,021 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-27 20:31:37,021 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-27 20:31:37,021 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:31:37,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:31:37,021 INFO L130 BoogieDeclarations]: Found specification of procedure cp_free_rings [2024-11-27 20:31:37,021 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_free_rings [2024-11-27 20:31:37,021 INFO L130 BoogieDeclarations]: Found specification of procedure cp_stop_hw [2024-11-27 20:31:37,021 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_stop_hw [2024-11-27 20:31:37,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-27 20:31:37,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-27 20:31:37,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-27 20:31:37,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-27 20:31:37,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-27 20:31:37,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-27 20:31:37,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-27 20:31:37,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-27 20:31:37,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-27 20:31:37,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-27 20:31:37,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-27 20:31:37,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-27 20:31:37,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-27 20:31:37,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-27 20:31:37,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-27 20:31:37,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-27 20:31:37,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-27 20:31:37,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-27 20:31:37,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-27 20:31:37,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 20:31:37,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 20:31:37,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 20:31:37,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 20:31:37,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 20:31:37,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 20:31:37,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 20:31:37,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 20:31:37,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-27 20:31:37,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-27 20:31:37,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-27 20:31:37,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-27 20:31:37,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-27 20:31:37,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-27 20:31:37,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-27 20:31:37,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-27 20:31:37,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-27 20:31:37,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-27 20:31:37,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-27 20:31:37,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-27 20:31:37,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-27 20:31:37,027 INFO L130 BoogieDeclarations]: Found specification of procedure cp_get_eeprom_len [2024-11-27 20:31:37,027 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_get_eeprom_len [2024-11-27 20:31:37,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-27 20:31:37,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-27 20:31:37,028 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-27 20:31:37,028 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-27 20:31:37,028 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_reset_queue [2024-11-27 20:31:37,028 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_reset_queue [2024-11-27 20:31:37,028 INFO L130 BoogieDeclarations]: Found specification of procedure cp_nway_reset [2024-11-27 20:31:37,028 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_nway_reset [2024-11-27 20:31:37,028 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-11-27 20:31:37,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-11-27 20:31:37,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-27 20:31:37,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-27 20:31:37,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-27 20:31:37,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-27 20:31:37,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-27 20:31:37,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-27 20:31:37,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-27 20:31:37,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-27 20:31:37,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-27 20:31:37,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-27 20:31:37,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-27 20:31:37,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-27 20:31:37,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-27 20:31:37,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-27 20:31:37,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-27 20:31:37,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-27 20:31:37,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-27 20:31:37,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-27 20:31:37,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-27 20:31:37,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-27 20:31:37,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-27 20:31:37,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-27 20:31:37,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-27 20:31:37,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-27 20:31:37,033 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-27 20:31:37,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-27 20:31:37,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-27 20:31:37,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-27 20:31:37,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-27 20:31:37,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-27 20:31:37,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-27 20:31:37,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-27 20:31:37,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-27 20:31:37,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-27 20:31:37,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-27 20:31:37,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-27 20:31:37,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-27 20:31:37,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-27 20:31:37,035 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-27 20:31:37,035 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-27 20:31:37,036 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2024-11-27 20:31:37,036 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2024-11-27 20:31:37,036 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2024-11-27 20:31:37,036 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2024-11-27 20:31:37,036 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-27 20:31:37,036 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-27 20:31:37,036 INFO L130 BoogieDeclarations]: Found specification of procedure cp_resume [2024-11-27 20:31:37,036 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_resume [2024-11-27 20:31:37,036 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-27 20:31:37,036 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-27 20:31:37,036 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2024-11-27 20:31:37,036 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2024-11-27 20:31:37,036 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-27 20:31:37,036 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-27 20:31:37,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 20:31:37,036 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-27 20:31:37,037 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-27 20:31:37,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 20:31:37,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 20:31:37,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 20:31:37,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 20:31:37,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 20:31:37,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 20:31:37,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 20:31:37,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 20:31:37,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-27 20:31:37,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-27 20:31:37,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-27 20:31:37,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-27 20:31:37,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-27 20:31:37,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-27 20:31:37,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-27 20:31:37,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-27 20:31:37,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-27 20:31:37,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-27 20:31:37,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-27 20:31:37,040 INFO L130 BoogieDeclarations]: Found specification of procedure cp_enable_irq [2024-11-27 20:31:37,040 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_enable_irq [2024-11-27 20:31:37,041 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-27 20:31:37,041 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-27 20:31:37,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_cp_private [2024-11-27 20:31:37,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_cp_private [2024-11-27 20:31:37,041 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2024-11-27 20:31:37,041 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2024-11-27 20:31:37,041 INFO L130 BoogieDeclarations]: Found specification of procedure __cp_set_rx_mode [2024-11-27 20:31:37,041 INFO L138 BoogieDeclarations]: Found implementation of procedure __cp_set_rx_mode [2024-11-27 20:31:37,041 INFO L130 BoogieDeclarations]: Found specification of procedure cp_clean_rings [2024-11-27 20:31:37,041 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_clean_rings [2024-11-27 20:31:37,041 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-27 20:31:37,041 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-27 20:31:37,041 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-27 20:31:37,041 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-27 20:31:37,041 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-27 20:31:37,041 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-27 20:31:37,041 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-27 20:31:37,041 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-27 20:31:37,042 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-27 20:31:37,042 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-27 20:31:37,042 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-27 20:31:37,042 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-27 20:31:37,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-27 20:31:37,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-27 20:31:37,042 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_cmd_end [2024-11-27 20:31:37,042 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_cmd_end [2024-11-27 20:31:37,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_108 [2024-11-27 20:31:37,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_108 [2024-11-27 20:31:37,042 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-27 20:31:37,042 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-27 20:31:37,042 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-27 20:31:37,042 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-27 20:31:37,042 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-27 20:31:37,042 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-27 20:31:37,042 INFO L130 BoogieDeclarations]: Found specification of procedure cp_close [2024-11-27 20:31:37,042 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_close [2024-11-27 20:31:37,042 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-27 20:31:37,043 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-27 20:31:37,043 INFO L130 BoogieDeclarations]: Found specification of procedure cp_open [2024-11-27 20:31:37,043 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_open [2024-11-27 20:31:37,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 20:31:37,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 20:31:37,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 20:31:37,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 20:31:37,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 20:31:37,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 20:31:37,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 20:31:37,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 20:31:37,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-27 20:31:37,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-27 20:31:37,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-27 20:31:37,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-27 20:31:37,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-27 20:31:37,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-27 20:31:37,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-27 20:31:37,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-27 20:31:37,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-27 20:31:37,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-27 20:31:37,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-27 20:31:37,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-27 20:31:37,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-27 20:31:37,049 INFO L130 BoogieDeclarations]: Found specification of procedure cp_tx_timeout [2024-11-27 20:31:37,049 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_tx_timeout [2024-11-27 20:31:37,049 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-27 20:31:37,049 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-27 20:31:37,049 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_cmd_start [2024-11-27 20:31:37,049 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_cmd_start [2024-11-27 20:31:37,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-27 20:31:37,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-27 20:31:37,049 INFO L130 BoogieDeclarations]: Found specification of procedure cp_init_hw [2024-11-27 20:31:37,049 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_init_hw [2024-11-27 20:31:37,050 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2024-11-27 20:31:37,050 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2024-11-27 20:31:37,050 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_extend_cmd [2024-11-27 20:31:37,050 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_extend_cmd [2024-11-27 20:31:37,050 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-27 20:31:37,050 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-27 20:31:37,050 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-27 20:31:37,050 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-27 20:31:37,050 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-27 20:31:37,050 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-27 20:31:37,050 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-27 20:31:37,050 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-27 20:31:37,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:31:37,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 20:31:37,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 20:31:37,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 20:31:37,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 20:31:37,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 20:31:37,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 20:31:37,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 20:31:37,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 20:31:37,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 20:31:37,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-27 20:31:37,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-27 20:31:37,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-27 20:31:37,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-27 20:31:37,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-27 20:31:37,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-27 20:31:37,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-27 20:31:37,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-27 20:31:37,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-27 20:31:37,051 INFO L130 BoogieDeclarations]: Found specification of procedure cp_interrupt [2024-11-27 20:31:37,051 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_interrupt [2024-11-27 20:31:37,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-27 20:31:37,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-27 20:31:37,051 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-27 20:31:37,054 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-27 20:31:37,054 INFO L130 BoogieDeclarations]: Found specification of procedure cp_remove_one [2024-11-27 20:31:37,054 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_remove_one [2024-11-27 20:31:38,823 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:31:38,830 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:31:40,009 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-27 20:32:02,140 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-27 20:32:04,038 INFO L? ?]: Removed 3283 outVars from TransFormulas that were not future-live. [2024-11-27 20:32:04,038 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:32:04,119 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:32:04,119 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-27 20:32:04,119 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:32:04 BoogieIcfgContainer [2024-11-27 20:32:04,120 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:32:04,122 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:32:04,122 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:32:04,127 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:32:04,127 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:31:27" (1/3) ... [2024-11-27 20:32:04,129 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ff1de36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:32:04, skipping insertion in model container [2024-11-27 20:32:04,129 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:31:33" (2/3) ... [2024-11-27 20:32:04,129 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ff1de36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:32:04, skipping insertion in model container [2024-11-27 20:32:04,130 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:32:04" (3/3) ... [2024-11-27 20:32:04,131 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i [2024-11-27 20:32:04,152 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:32:04,157 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i that has 148 procedures, 2570 locations, 1 initial locations, 57 loop locations, and 3 error locations. [2024-11-27 20:32:04,309 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:32:04,322 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;@7835b8a9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:32:04,323 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-27 20:32:04,335 INFO L276 IsEmpty]: Start isEmpty. Operand has 2406 states, 1715 states have (on average 1.300874635568513) internal successors, (2231), 1738 states have internal predecessors, (2231), 578 states have call successors, (578), 111 states have call predecessors, (578), 110 states have return successors, (573), 569 states have call predecessors, (573), 573 states have call successors, (573) [2024-11-27 20:32:04,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-27 20:32:04,357 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:32:04,358 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:32:04,358 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:32:04,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:32:04,364 INFO L85 PathProgramCache]: Analyzing trace with hash 2105273081, now seen corresponding path program 1 times [2024-11-27 20:32:04,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:32:04,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222036804] [2024-11-27 20:32:04,374 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:32:04,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:32:11,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:32:13,383 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2024-11-27 20:32:13,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:32:13,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222036804] [2024-11-27 20:32:13,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222036804] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:32:13,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:32:13,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:32:13,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273586602] [2024-11-27 20:32:13,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:32:13,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:32:13,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:32:13,423 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:32:13,424 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:32:13,435 INFO L87 Difference]: Start difference. First operand has 2406 states, 1715 states have (on average 1.300874635568513) internal successors, (2231), 1738 states have internal predecessors, (2231), 578 states have call successors, (578), 111 states have call predecessors, (578), 110 states have return successors, (573), 569 states have call predecessors, (573), 573 states have call successors, (573) Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-27 20:32:17,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:32:18,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:32:18,640 INFO L93 Difference]: Finished difference Result 7065 states and 10164 transitions. [2024-11-27 20:32:18,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:32:18,644 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 200 [2024-11-27 20:32:18,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:32:18,733 INFO L225 Difference]: With dead ends: 7065 [2024-11-27 20:32:18,733 INFO L226 Difference]: Without dead ends: 4684 [2024-11-27 20:32:18,769 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-27 20:32:18,775 INFO L435 NwaCegarLoop]: 3351 mSDtfsCounter, 3207 mSDsluCounter, 3286 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3207 SdHoareTripleChecker+Valid, 6637 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-27 20:32:18,776 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3207 Valid, 6637 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-27 20:32:18,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4684 states. [2024-11-27 20:32:19,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4684 to 4680. [2024-11-27 20:32:19,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4680 states, 3359 states have (on average 1.2744864543018755) internal successors, (4281), 3403 states have internal predecessors, (4281), 1101 states have call successors, (1101), 218 states have call predecessors, (1101), 217 states have return successors, (1098), 1090 states have call predecessors, (1098), 1098 states have call successors, (1098) [2024-11-27 20:32:19,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4680 states to 4680 states and 6480 transitions. [2024-11-27 20:32:19,391 INFO L78 Accepts]: Start accepts. Automaton has 4680 states and 6480 transitions. Word has length 200 [2024-11-27 20:32:19,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:32:19,395 INFO L471 AbstractCegarLoop]: Abstraction has 4680 states and 6480 transitions. [2024-11-27 20:32:19,395 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-27 20:32:19,396 INFO L276 IsEmpty]: Start isEmpty. Operand 4680 states and 6480 transitions. [2024-11-27 20:32:19,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2024-11-27 20:32:19,407 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:32:19,408 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:32:19,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 20:32:19,408 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:32:19,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:32:19,409 INFO L85 PathProgramCache]: Analyzing trace with hash -799967423, now seen corresponding path program 1 times [2024-11-27 20:32:19,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:32:19,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122530228] [2024-11-27 20:32:19,409 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:32:19,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:32:25,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:32:26,414 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2024-11-27 20:32:26,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:32:26,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122530228] [2024-11-27 20:32:26,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122530228] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:32:26,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:32:26,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:32:26,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036876402] [2024-11-27 20:32:26,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:32:26,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:32:26,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:32:26,419 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:32:26,420 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:32:26,420 INFO L87 Difference]: Start difference. First operand 4680 states and 6480 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-27 20:32:30,512 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-27 20:32:31,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:32:31,743 INFO L93 Difference]: Finished difference Result 13860 states and 19204 transitions. [2024-11-27 20:32:31,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:32:31,744 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 212 [2024-11-27 20:32:31,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:32:31,826 INFO L225 Difference]: With dead ends: 13860 [2024-11-27 20:32:31,827 INFO L226 Difference]: Without dead ends: 9217 [2024-11-27 20:32:31,852 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-27 20:32:31,853 INFO L435 NwaCegarLoop]: 3344 mSDtfsCounter, 3230 mSDsluCounter, 3244 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3230 SdHoareTripleChecker+Valid, 6588 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-27 20:32:31,854 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3230 Valid, 6588 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-27 20:32:31,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9217 states. [2024-11-27 20:32:32,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9217 to 9179. [2024-11-27 20:32:32,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9179 states, 6608 states have (on average 1.2767857142857142) internal successors, (8437), 6700 states have internal predecessors, (8437), 2139 states have call successors, (2139), 434 states have call predecessors, (2139), 429 states have return successors, (2144), 2108 states have call predecessors, (2144), 2136 states have call successors, (2144) [2024-11-27 20:32:32,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9179 states to 9179 states and 12720 transitions. [2024-11-27 20:32:32,405 INFO L78 Accepts]: Start accepts. Automaton has 9179 states and 12720 transitions. Word has length 212 [2024-11-27 20:32:32,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:32:32,408 INFO L471 AbstractCegarLoop]: Abstraction has 9179 states and 12720 transitions. [2024-11-27 20:32:32,408 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-27 20:32:32,409 INFO L276 IsEmpty]: Start isEmpty. Operand 9179 states and 12720 transitions. [2024-11-27 20:32:32,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2024-11-27 20:32:32,417 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:32:32,417 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:32:32,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 20:32:32,418 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:32:32,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:32:32,421 INFO L85 PathProgramCache]: Analyzing trace with hash -763314763, now seen corresponding path program 1 times [2024-11-27 20:32:32,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:32:32,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909677567] [2024-11-27 20:32:32,422 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:32:32,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:32:38,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:32:39,336 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2024-11-27 20:32:39,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:32:39,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909677567] [2024-11-27 20:32:39,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909677567] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:32:39,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:32:39,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:32:39,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142109472] [2024-11-27 20:32:39,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:32:39,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:32:39,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:32:39,338 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:32:39,338 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:32:39,338 INFO L87 Difference]: Start difference. First operand 9179 states and 12720 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-27 20:32:43,430 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-27 20:32:45,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:32:45,855 INFO L93 Difference]: Finished difference Result 24027 states and 33044 transitions. [2024-11-27 20:32:45,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:32:45,859 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 212 [2024-11-27 20:32:45,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:32:46,002 INFO L225 Difference]: With dead ends: 24027 [2024-11-27 20:32:46,002 INFO L226 Difference]: Without dead ends: 14885 [2024-11-27 20:32:46,051 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-27 20:32:46,053 INFO L435 NwaCegarLoop]: 3327 mSDtfsCounter, 2005 mSDsluCounter, 3184 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2005 SdHoareTripleChecker+Valid, 6511 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-11-27 20:32:46,055 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2005 Valid, 6511 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 107 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2024-11-27 20:32:46,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14885 states. [2024-11-27 20:32:46,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14885 to 14845. [2024-11-27 20:32:46,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14845 states, 10480 states have (on average 1.2602099236641222) internal successors, (13207), 10648 states have internal predecessors, (13207), 3543 states have call successors, (3543), 830 states have call predecessors, (3543), 819 states have return successors, (3556), 3474 states have call predecessors, (3556), 3540 states have call successors, (3556) [2024-11-27 20:32:46,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14845 states to 14845 states and 20306 transitions. [2024-11-27 20:32:46,897 INFO L78 Accepts]: Start accepts. Automaton has 14845 states and 20306 transitions. Word has length 212 [2024-11-27 20:32:46,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:32:46,897 INFO L471 AbstractCegarLoop]: Abstraction has 14845 states and 20306 transitions. [2024-11-27 20:32:46,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-27 20:32:46,903 INFO L276 IsEmpty]: Start isEmpty. Operand 14845 states and 20306 transitions. [2024-11-27 20:32:46,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2024-11-27 20:32:46,910 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:32:46,911 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:32:46,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 20:32:46,911 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:32:46,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:32:46,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1549979048, now seen corresponding path program 1 times [2024-11-27 20:32:46,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:32:46,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336624616] [2024-11-27 20:32:46,912 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:32:46,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:32:52,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:32:53,715 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2024-11-27 20:32:53,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:32:53,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336624616] [2024-11-27 20:32:53,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336624616] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:32:53,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:32:53,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:32:53,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158546574] [2024-11-27 20:32:53,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:32:53,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:32:53,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:32:53,718 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:32:53,718 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:32:53,718 INFO L87 Difference]: Start difference. First operand 14845 states and 20306 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-27 20:32:57,811 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-27 20:32:59,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:32:59,472 INFO L93 Difference]: Finished difference Result 26651 states and 36474 transitions. [2024-11-27 20:32:59,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:32:59,473 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 213 [2024-11-27 20:32:59,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:32:59,548 INFO L225 Difference]: With dead ends: 26651 [2024-11-27 20:32:59,549 INFO L226 Difference]: Without dead ends: 11843 [2024-11-27 20:32:59,613 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-27 20:32:59,615 INFO L435 NwaCegarLoop]: 5675 mSDtfsCounter, 2670 mSDsluCounter, 3248 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2670 SdHoareTripleChecker+Valid, 8923 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-27 20:32:59,617 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2670 Valid, 8923 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 74 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-27 20:32:59,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11843 states. [2024-11-27 20:33:00,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11843 to 11812. [2024-11-27 20:33:00,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11812 states, 8463 states have (on average 1.262790972468392) internal successors, (10687), 8588 states have internal predecessors, (10687), 2703 states have call successors, (2703), 649 states have call predecessors, (2703), 643 states have return successors, (2709), 2651 states have call predecessors, (2709), 2700 states have call successors, (2709) [2024-11-27 20:33:00,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11812 states to 11812 states and 16099 transitions. [2024-11-27 20:33:00,503 INFO L78 Accepts]: Start accepts. Automaton has 11812 states and 16099 transitions. Word has length 213 [2024-11-27 20:33:00,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:33:00,504 INFO L471 AbstractCegarLoop]: Abstraction has 11812 states and 16099 transitions. [2024-11-27 20:33:00,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-27 20:33:00,505 INFO L276 IsEmpty]: Start isEmpty. Operand 11812 states and 16099 transitions. [2024-11-27 20:33:00,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2024-11-27 20:33:00,512 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:33:00,513 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 4, 4, 4, 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] [2024-11-27 20:33:00,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 20:33:00,513 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:33:00,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:33:00,514 INFO L85 PathProgramCache]: Analyzing trace with hash 501743596, now seen corresponding path program 1 times [2024-11-27 20:33:00,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:33:00,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306149564] [2024-11-27 20:33:00,515 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:33:00,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:33:06,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:33:07,018 INFO L134 CoverageAnalysis]: Checked inductivity of 1320 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1314 trivial. 0 not checked. [2024-11-27 20:33:07,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:33:07,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306149564] [2024-11-27 20:33:07,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306149564] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:33:07,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:33:07,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:33:07,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242556542] [2024-11-27 20:33:07,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:33:07,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:33:07,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:33:07,020 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:33:07,021 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:33:07,021 INFO L87 Difference]: Start difference. First operand 11812 states and 16099 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-27 20:33:11,122 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-27 20:33:12,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:33:12,156 INFO L93 Difference]: Finished difference Result 34891 states and 47608 transitions. [2024-11-27 20:33:12,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:33:12,157 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 257 [2024-11-27 20:33:12,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:33:12,294 INFO L225 Difference]: With dead ends: 34891 [2024-11-27 20:33:12,294 INFO L226 Difference]: Without dead ends: 23157 [2024-11-27 20:33:12,345 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-27 20:33:12,347 INFO L435 NwaCegarLoop]: 3422 mSDtfsCounter, 3212 mSDsluCounter, 3288 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3212 SdHoareTripleChecker+Valid, 6710 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-27 20:33:12,347 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3212 Valid, 6710 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-27 20:33:12,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23157 states. [2024-11-27 20:33:13,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23157 to 23132. [2024-11-27 20:33:13,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23132 states, 16608 states have (on average 1.2651734104046244) internal successors, (21012), 16836 states have internal predecessors, (21012), 5268 states have call successors, (5268), 1264 states have call predecessors, (5268), 1253 states have return successors, (5283), 5185 states have call predecessors, (5283), 5265 states have call successors, (5283) [2024-11-27 20:33:13,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23132 states to 23132 states and 31563 transitions. [2024-11-27 20:33:13,717 INFO L78 Accepts]: Start accepts. Automaton has 23132 states and 31563 transitions. Word has length 257 [2024-11-27 20:33:13,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:33:13,721 INFO L471 AbstractCegarLoop]: Abstraction has 23132 states and 31563 transitions. [2024-11-27 20:33:13,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-27 20:33:13,721 INFO L276 IsEmpty]: Start isEmpty. Operand 23132 states and 31563 transitions. [2024-11-27 20:33:13,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2024-11-27 20:33:13,730 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:33:13,730 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 4, 4, 4, 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] [2024-11-27 20:33:13,730 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 20:33:13,730 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:33:13,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:33:13,731 INFO L85 PathProgramCache]: Analyzing trace with hash 924445422, now seen corresponding path program 1 times [2024-11-27 20:33:13,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:33:13,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969008334] [2024-11-27 20:33:13,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:33:13,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:33:20,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:33:21,425 INFO L134 CoverageAnalysis]: Checked inductivity of 1320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1320 trivial. 0 not checked. [2024-11-27 20:33:21,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:33:21,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969008334] [2024-11-27 20:33:21,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969008334] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:33:21,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:33:21,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:33:21,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378898094] [2024-11-27 20:33:21,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:33:21,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:33:21,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:33:21,428 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:33:21,428 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:33:21,429 INFO L87 Difference]: Start difference. First operand 23132 states and 31563 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 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-27 20:33:22,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:33:22,590 INFO L93 Difference]: Finished difference Result 23138 states and 31568 transitions. [2024-11-27 20:33:22,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:33:22,590 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 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 257 [2024-11-27 20:33:22,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:33:22,722 INFO L225 Difference]: With dead ends: 23138 [2024-11-27 20:33:22,722 INFO L226 Difference]: Without dead ends: 23136 [2024-11-27 20:33:22,739 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:33:22,740 INFO L435 NwaCegarLoop]: 3311 mSDtfsCounter, 3251 mSDsluCounter, 6606 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3252 SdHoareTripleChecker+Valid, 9917 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:33:22,741 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3252 Valid, 9917 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:33:22,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23136 states. [2024-11-27 20:33:23,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23136 to 23136. [2024-11-27 20:33:23,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23136 states, 16611 states have (on average 1.2651255192342423) internal successors, (21015), 16839 states have internal predecessors, (21015), 5268 states have call successors, (5268), 1265 states have call predecessors, (5268), 1254 states have return successors, (5283), 5185 states have call predecessors, (5283), 5265 states have call successors, (5283) [2024-11-27 20:33:23,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23136 states to 23136 states and 31566 transitions. [2024-11-27 20:33:23,902 INFO L78 Accepts]: Start accepts. Automaton has 23136 states and 31566 transitions. Word has length 257 [2024-11-27 20:33:23,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:33:23,903 INFO L471 AbstractCegarLoop]: Abstraction has 23136 states and 31566 transitions. [2024-11-27 20:33:23,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 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-27 20:33:23,903 INFO L276 IsEmpty]: Start isEmpty. Operand 23136 states and 31566 transitions. [2024-11-27 20:33:23,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2024-11-27 20:33:23,908 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:33:23,909 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 4, 4, 4, 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-27 20:33:23,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 20:33:23,909 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:33:23,910 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:33:23,910 INFO L85 PathProgramCache]: Analyzing trace with hash 1601384717, now seen corresponding path program 1 times [2024-11-27 20:33:23,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:33:23,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738480322] [2024-11-27 20:33:23,910 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:33:23,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:33:29,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:33:30,436 INFO L134 CoverageAnalysis]: Checked inductivity of 1322 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1320 trivial. 0 not checked. [2024-11-27 20:33:30,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:33:30,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738480322] [2024-11-27 20:33:30,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738480322] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:33:30,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:33:30,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:33:30,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001083936] [2024-11-27 20:33:30,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:33:30,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:33:30,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:33:30,438 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:33:30,438 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:33:30,438 INFO L87 Difference]: Start difference. First operand 23136 states and 31566 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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-27 20:33:31,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:33:31,806 INFO L93 Difference]: Finished difference Result 23142 states and 31571 transitions. [2024-11-27 20:33:31,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:33:31,806 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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 262 [2024-11-27 20:33:31,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:33:31,951 INFO L225 Difference]: With dead ends: 23142 [2024-11-27 20:33:31,951 INFO L226 Difference]: Without dead ends: 23140 [2024-11-27 20:33:31,969 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-27 20:33:31,970 INFO L435 NwaCegarLoop]: 3314 mSDtfsCounter, 3247 mSDsluCounter, 6607 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3248 SdHoareTripleChecker+Valid, 9921 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-27 20:33:31,971 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3248 Valid, 9921 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:33:31,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23140 states. [2024-11-27 20:33:32,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23140 to 23140. [2024-11-27 20:33:33,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23140 states, 16614 states have (on average 1.2650776453593355) internal successors, (21018), 16842 states have internal predecessors, (21018), 5268 states have call successors, (5268), 1266 states have call predecessors, (5268), 1255 states have return successors, (5283), 5185 states have call predecessors, (5283), 5265 states have call successors, (5283) [2024-11-27 20:33:33,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23140 states to 23140 states and 31569 transitions. [2024-11-27 20:33:33,149 INFO L78 Accepts]: Start accepts. Automaton has 23140 states and 31569 transitions. Word has length 262 [2024-11-27 20:33:33,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:33:33,150 INFO L471 AbstractCegarLoop]: Abstraction has 23140 states and 31569 transitions. [2024-11-27 20:33:33,150 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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-27 20:33:33,150 INFO L276 IsEmpty]: Start isEmpty. Operand 23140 states and 31569 transitions. [2024-11-27 20:33:33,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2024-11-27 20:33:33,155 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:33:33,155 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1] [2024-11-27 20:33:33,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 20:33:33,156 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:33:33,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:33:33,156 INFO L85 PathProgramCache]: Analyzing trace with hash 788069902, now seen corresponding path program 1 times [2024-11-27 20:33:33,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:33:33,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787145305] [2024-11-27 20:33:33,157 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:33:33,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:33:39,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:33:40,652 INFO L134 CoverageAnalysis]: Checked inductivity of 1328 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1324 trivial. 0 not checked. [2024-11-27 20:33:40,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:33:40,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787145305] [2024-11-27 20:33:40,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787145305] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:33:40,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:33:40,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:33:40,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599569409] [2024-11-27 20:33:40,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:33:40,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:33:40,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:33:40,655 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:33:40,655 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:33:40,655 INFO L87 Difference]: Start difference. First operand 23140 states and 31569 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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-27 20:33:41,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:33:41,875 INFO L93 Difference]: Finished difference Result 23146 states and 31574 transitions. [2024-11-27 20:33:41,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:33:41,876 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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 267 [2024-11-27 20:33:41,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:33:42,022 INFO L225 Difference]: With dead ends: 23146 [2024-11-27 20:33:42,023 INFO L226 Difference]: Without dead ends: 23144 [2024-11-27 20:33:42,041 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-27 20:33:42,042 INFO L435 NwaCegarLoop]: 3314 mSDtfsCounter, 3246 mSDsluCounter, 6607 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3247 SdHoareTripleChecker+Valid, 9921 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-27 20:33:42,042 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3247 Valid, 9921 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:33:42,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23144 states. [2024-11-27 20:33:43,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23144 to 23144. [2024-11-27 20:33:43,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23144 states, 16617 states have (on average 1.2650297887705362) internal successors, (21021), 16845 states have internal predecessors, (21021), 5268 states have call successors, (5268), 1267 states have call predecessors, (5268), 1256 states have return successors, (5283), 5185 states have call predecessors, (5283), 5265 states have call successors, (5283) [2024-11-27 20:33:43,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23144 states to 23144 states and 31572 transitions. [2024-11-27 20:33:43,439 INFO L78 Accepts]: Start accepts. Automaton has 23144 states and 31572 transitions. Word has length 267 [2024-11-27 20:33:43,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:33:43,440 INFO L471 AbstractCegarLoop]: Abstraction has 23144 states and 31572 transitions. [2024-11-27 20:33:43,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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-27 20:33:43,440 INFO L276 IsEmpty]: Start isEmpty. Operand 23144 states and 31572 transitions. [2024-11-27 20:33:43,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2024-11-27 20:33:43,446 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:33:43,446 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 4, 4, 4, 4, 3, 3, 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] [2024-11-27 20:33:43,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 20:33:43,447 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:33:43,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:33:43,447 INFO L85 PathProgramCache]: Analyzing trace with hash 501039469, now seen corresponding path program 1 times [2024-11-27 20:33:43,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:33:43,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798094723] [2024-11-27 20:33:43,448 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:33:43,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:33:49,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:33:50,517 INFO L134 CoverageAnalysis]: Checked inductivity of 1338 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1332 trivial. 0 not checked. [2024-11-27 20:33:50,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:33:50,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798094723] [2024-11-27 20:33:50,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798094723] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:33:50,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:33:50,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:33:50,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760871333] [2024-11-27 20:33:50,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:33:50,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:33:50,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:33:50,519 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:33:50,519 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:33:50,523 INFO L87 Difference]: Start difference. First operand 23144 states and 31572 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-27 20:33:51,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:33:51,883 INFO L93 Difference]: Finished difference Result 23150 states and 31577 transitions. [2024-11-27 20:33:51,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:33:51,883 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 272 [2024-11-27 20:33:51,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:33:52,006 INFO L225 Difference]: With dead ends: 23150 [2024-11-27 20:33:52,006 INFO L226 Difference]: Without dead ends: 23148 [2024-11-27 20:33:52,019 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-27 20:33:52,020 INFO L435 NwaCegarLoop]: 3314 mSDtfsCounter, 3245 mSDsluCounter, 6607 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3246 SdHoareTripleChecker+Valid, 9921 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-27 20:33:52,020 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3246 Valid, 9921 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:33:52,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23148 states. [2024-11-27 20:33:53,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23148 to 23148. [2024-11-27 20:33:53,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23148 states, 16620 states have (on average 1.2649819494584837) internal successors, (21024), 16848 states have internal predecessors, (21024), 5268 states have call successors, (5268), 1268 states have call predecessors, (5268), 1257 states have return successors, (5283), 5185 states have call predecessors, (5283), 5265 states have call successors, (5283) [2024-11-27 20:33:53,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23148 states to 23148 states and 31575 transitions. [2024-11-27 20:33:53,293 INFO L78 Accepts]: Start accepts. Automaton has 23148 states and 31575 transitions. Word has length 272 [2024-11-27 20:33:53,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:33:53,294 INFO L471 AbstractCegarLoop]: Abstraction has 23148 states and 31575 transitions. [2024-11-27 20:33:53,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-27 20:33:53,294 INFO L276 IsEmpty]: Start isEmpty. Operand 23148 states and 31575 transitions. [2024-11-27 20:33:53,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2024-11-27 20:33:53,300 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:33:53,301 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 5, 4, 4, 4, 4, 4, 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] [2024-11-27 20:33:53,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 20:33:53,301 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:33:53,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:33:53,302 INFO L85 PathProgramCache]: Analyzing trace with hash -731621074, now seen corresponding path program 1 times [2024-11-27 20:33:53,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:33:53,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81479087] [2024-11-27 20:33:53,302 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:33:53,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:00,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:01,563 INFO L134 CoverageAnalysis]: Checked inductivity of 1352 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1344 trivial. 0 not checked. [2024-11-27 20:34:01,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:01,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81479087] [2024-11-27 20:34:01,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81479087] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:34:01,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:34:01,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:34:01,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932680066] [2024-11-27 20:34:01,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:01,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:34:01,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:01,566 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:34:01,566 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:34:01,566 INFO L87 Difference]: Start difference. First operand 23148 states and 31575 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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-27 20:34:02,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:34:02,754 INFO L93 Difference]: Finished difference Result 23154 states and 31580 transitions. [2024-11-27 20:34:02,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:34:02,754 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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 277 [2024-11-27 20:34:02,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:34:02,862 INFO L225 Difference]: With dead ends: 23154 [2024-11-27 20:34:02,862 INFO L226 Difference]: Without dead ends: 23152 [2024-11-27 20:34:02,872 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-27 20:34:02,873 INFO L435 NwaCegarLoop]: 3314 mSDtfsCounter, 3244 mSDsluCounter, 6607 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3245 SdHoareTripleChecker+Valid, 9921 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-27 20:34:02,873 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3245 Valid, 9921 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:34:02,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23152 states. [2024-11-27 20:34:04,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23152 to 23152. [2024-11-27 20:34:04,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23152 states, 16623 states have (on average 1.2649341274138242) internal successors, (21027), 16851 states have internal predecessors, (21027), 5268 states have call successors, (5268), 1269 states have call predecessors, (5268), 1258 states have return successors, (5283), 5185 states have call predecessors, (5283), 5265 states have call successors, (5283) [2024-11-27 20:34:04,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23152 states to 23152 states and 31578 transitions. [2024-11-27 20:34:04,241 INFO L78 Accepts]: Start accepts. Automaton has 23152 states and 31578 transitions. Word has length 277 [2024-11-27 20:34:04,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:34:04,242 INFO L471 AbstractCegarLoop]: Abstraction has 23152 states and 31578 transitions. [2024-11-27 20:34:04,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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-27 20:34:04,242 INFO L276 IsEmpty]: Start isEmpty. Operand 23152 states and 31578 transitions. [2024-11-27 20:34:04,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2024-11-27 20:34:04,249 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:34:04,249 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:34:04,249 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 20:34:04,249 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:34:04,250 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:04,250 INFO L85 PathProgramCache]: Analyzing trace with hash 1314783398, now seen corresponding path program 1 times [2024-11-27 20:34:04,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:04,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25976585] [2024-11-27 20:34:04,250 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:04,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:10,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:10,832 INFO L134 CoverageAnalysis]: Checked inductivity of 1317 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1314 trivial. 0 not checked. [2024-11-27 20:34:10,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:10,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25976585] [2024-11-27 20:34:10,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25976585] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:34:10,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:34:10,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:34:10,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341542057] [2024-11-27 20:34:10,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:10,834 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:34:10,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:10,835 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:34:10,835 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:34:10,835 INFO L87 Difference]: Start difference. First operand 23152 states and 31578 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-27 20:34:14,909 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-27 20:34:17,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:34:17,606 INFO L93 Difference]: Finished difference Result 54495 states and 74435 transitions. [2024-11-27 20:34:17,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:34:17,607 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 278 [2024-11-27 20:34:17,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:34:17,752 INFO L225 Difference]: With dead ends: 54495 [2024-11-27 20:34:17,752 INFO L226 Difference]: Without dead ends: 31421 [2024-11-27 20:34:17,824 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-27 20:34:17,825 INFO L435 NwaCegarLoop]: 5902 mSDtfsCounter, 2659 mSDsluCounter, 3244 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2659 SdHoareTripleChecker+Valid, 9146 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:34:17,825 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2659 Valid, 9146 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 75 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-27 20:34:17,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31421 states. [2024-11-27 20:34:19,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31421 to 31370. [2024-11-27 20:34:19,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31370 states, 22683 states have (on average 1.2679539743420183) internal successors, (28761), 22971 states have internal predecessors, (28761), 7000 states have call successors, (7000), 1695 states have call predecessors, (7000), 1684 states have return successors, (7017), 6903 states have call predecessors, (7017), 6997 states have call successors, (7017) [2024-11-27 20:34:19,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31370 states to 31370 states and 42778 transitions. [2024-11-27 20:34:19,726 INFO L78 Accepts]: Start accepts. Automaton has 31370 states and 42778 transitions. Word has length 278 [2024-11-27 20:34:19,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:34:19,726 INFO L471 AbstractCegarLoop]: Abstraction has 31370 states and 42778 transitions. [2024-11-27 20:34:19,726 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-27 20:34:19,727 INFO L276 IsEmpty]: Start isEmpty. Operand 31370 states and 42778 transitions. [2024-11-27 20:34:19,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2024-11-27 20:34:19,730 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:34:19,730 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 6, 5, 5, 4, 4, 4, 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-27 20:34:19,730 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 20:34:19,730 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:34:19,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:19,731 INFO L85 PathProgramCache]: Analyzing trace with hash -1557657139, now seen corresponding path program 1 times [2024-11-27 20:34:19,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:19,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119625045] [2024-11-27 20:34:19,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:19,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:25,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:27,084 INFO L134 CoverageAnalysis]: Checked inductivity of 1370 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1360 trivial. 0 not checked. [2024-11-27 20:34:27,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:27,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119625045] [2024-11-27 20:34:27,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119625045] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:34:27,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:34:27,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:34:27,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525490290] [2024-11-27 20:34:27,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:27,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:34:27,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:27,087 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:34:27,087 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:34:27,087 INFO L87 Difference]: Start difference. First operand 31370 states and 42778 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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-27 20:34:28,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:34:28,831 INFO L93 Difference]: Finished difference Result 31376 states and 42783 transitions. [2024-11-27 20:34:28,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:34:28,832 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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 282 [2024-11-27 20:34:28,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:34:28,977 INFO L225 Difference]: With dead ends: 31376 [2024-11-27 20:34:28,977 INFO L226 Difference]: Without dead ends: 31374 [2024-11-27 20:34:28,996 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-27 20:34:28,996 INFO L435 NwaCegarLoop]: 3314 mSDtfsCounter, 3243 mSDsluCounter, 6607 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3244 SdHoareTripleChecker+Valid, 9921 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-27 20:34:28,997 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3244 Valid, 9921 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:34:29,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31374 states. [2024-11-27 20:34:30,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31374 to 31374. [2024-11-27 20:34:30,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31374 states, 22686 states have (on average 1.267918540068765) internal successors, (28764), 22974 states have internal predecessors, (28764), 7000 states have call successors, (7000), 1696 states have call predecessors, (7000), 1685 states have return successors, (7017), 6903 states have call predecessors, (7017), 6997 states have call successors, (7017) [2024-11-27 20:34:30,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31374 states to 31374 states and 42781 transitions. [2024-11-27 20:34:30,470 INFO L78 Accepts]: Start accepts. Automaton has 31374 states and 42781 transitions. Word has length 282 [2024-11-27 20:34:30,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:34:30,470 INFO L471 AbstractCegarLoop]: Abstraction has 31374 states and 42781 transitions. [2024-11-27 20:34:30,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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-27 20:34:30,471 INFO L276 IsEmpty]: Start isEmpty. Operand 31374 states and 42781 transitions. [2024-11-27 20:34:30,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2024-11-27 20:34:30,473 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:34:30,473 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 7, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:34:30,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 20:34:30,473 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:34:30,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:30,474 INFO L85 PathProgramCache]: Analyzing trace with hash -90047410, now seen corresponding path program 1 times [2024-11-27 20:34:30,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:30,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172321883] [2024-11-27 20:34:30,474 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:30,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:36,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:37,666 INFO L134 CoverageAnalysis]: Checked inductivity of 1392 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1380 trivial. 0 not checked. [2024-11-27 20:34:37,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:37,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172321883] [2024-11-27 20:34:37,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172321883] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:34:37,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:34:37,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:34:37,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497419950] [2024-11-27 20:34:37,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:37,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:34:37,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:37,669 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:34:37,669 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:34:37,669 INFO L87 Difference]: Start difference. First operand 31374 states and 42781 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-27 20:34:39,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:34:39,393 INFO L93 Difference]: Finished difference Result 36928 states and 49358 transitions. [2024-11-27 20:34:39,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:34:39,393 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 287 [2024-11-27 20:34:39,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:34:39,560 INFO L225 Difference]: With dead ends: 36928 [2024-11-27 20:34:39,561 INFO L226 Difference]: Without dead ends: 36926 [2024-11-27 20:34:39,589 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-27 20:34:39,590 INFO L435 NwaCegarLoop]: 3561 mSDtfsCounter, 2154 mSDsluCounter, 8701 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2155 SdHoareTripleChecker+Valid, 12262 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 20:34:39,590 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2155 Valid, 12262 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 20:34:39,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36926 states. [2024-11-27 20:34:41,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36926 to 36926. [2024-11-27 20:34:41,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36926 states, 26365 states have (on average 1.2514697515645743) internal successors, (32995), 26697 states have internal predecessors, (32995), 8172 states have call successors, (8172), 2397 states have call predecessors, (8172), 2386 states have return successors, (8189), 8075 states have call predecessors, (8189), 8169 states have call successors, (8189) [2024-11-27 20:34:41,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36926 states to 36926 states and 49356 transitions. [2024-11-27 20:34:41,621 INFO L78 Accepts]: Start accepts. Automaton has 36926 states and 49356 transitions. Word has length 287 [2024-11-27 20:34:41,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:34:41,622 INFO L471 AbstractCegarLoop]: Abstraction has 36926 states and 49356 transitions. [2024-11-27 20:34:41,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-27 20:34:41,622 INFO L276 IsEmpty]: Start isEmpty. Operand 36926 states and 49356 transitions. [2024-11-27 20:34:41,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2024-11-27 20:34:41,626 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:34:41,626 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 8, 7, 7, 6, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:34:41,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 20:34:41,626 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:34:41,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:41,627 INFO L85 PathProgramCache]: Analyzing trace with hash 1118786270, now seen corresponding path program 1 times [2024-11-27 20:34:41,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:41,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748016701] [2024-11-27 20:34:41,627 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:41,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:46,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:47,416 INFO L134 CoverageAnalysis]: Checked inductivity of 1453 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1439 trivial. 0 not checked. [2024-11-27 20:34:47,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:47,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748016701] [2024-11-27 20:34:47,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748016701] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:34:47,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:34:47,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:34:47,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036091077] [2024-11-27 20:34:47,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:47,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:34:47,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:47,418 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:34:47,418 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:34:47,418 INFO L87 Difference]: Start difference. First operand 36926 states and 49356 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-27 20:34:49,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:34:49,020 INFO L93 Difference]: Finished difference Result 36932 states and 49361 transitions. [2024-11-27 20:34:49,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:34:49,021 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 310 [2024-11-27 20:34:49,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:34:49,132 INFO L225 Difference]: With dead ends: 36932 [2024-11-27 20:34:49,132 INFO L226 Difference]: Without dead ends: 36930 [2024-11-27 20:34:49,149 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-27 20:34:49,150 INFO L435 NwaCegarLoop]: 3314 mSDtfsCounter, 3230 mSDsluCounter, 6607 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3231 SdHoareTripleChecker+Valid, 9921 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-27 20:34:49,150 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3231 Valid, 9921 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:34:49,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36930 states. [2024-11-27 20:34:50,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36930 to 36930. [2024-11-27 20:34:50,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36930 states, 26368 states have (on average 1.251441140776699) internal successors, (32998), 26700 states have internal predecessors, (32998), 8172 states have call successors, (8172), 2398 states have call predecessors, (8172), 2387 states have return successors, (8189), 8075 states have call predecessors, (8189), 8169 states have call successors, (8189) [2024-11-27 20:34:50,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36930 states to 36930 states and 49359 transitions. [2024-11-27 20:34:50,977 INFO L78 Accepts]: Start accepts. Automaton has 36930 states and 49359 transitions. Word has length 310 [2024-11-27 20:34:50,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:34:50,978 INFO L471 AbstractCegarLoop]: Abstraction has 36930 states and 49359 transitions. [2024-11-27 20:34:50,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-27 20:34:50,978 INFO L276 IsEmpty]: Start isEmpty. Operand 36930 states and 49359 transitions. [2024-11-27 20:34:50,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2024-11-27 20:34:50,980 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:34:50,980 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 9, 8, 8, 4, 4, 4, 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-27 20:34:50,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-27 20:34:50,981 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:34:50,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:50,981 INFO L85 PathProgramCache]: Analyzing trace with hash -1787304082, now seen corresponding path program 1 times [2024-11-27 20:34:50,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:50,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379609895] [2024-11-27 20:34:50,982 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:50,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:56,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:56,991 INFO L134 CoverageAnalysis]: Checked inductivity of 1448 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1432 trivial. 0 not checked. [2024-11-27 20:34:56,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:56,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379609895] [2024-11-27 20:34:56,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379609895] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:34:56,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:34:56,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:34:56,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855708893] [2024-11-27 20:34:56,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:56,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:34:56,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:56,992 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:34:56,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:34:56,993 INFO L87 Difference]: Start difference. First operand 36930 states and 49359 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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-27 20:34:58,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:34:58,764 INFO L93 Difference]: Finished difference Result 36936 states and 49364 transitions. [2024-11-27 20:34:58,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:34:58,764 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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 297 [2024-11-27 20:34:58,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:34:58,920 INFO L225 Difference]: With dead ends: 36936 [2024-11-27 20:34:58,921 INFO L226 Difference]: Without dead ends: 36934 [2024-11-27 20:34:58,936 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-27 20:34:58,939 INFO L435 NwaCegarLoop]: 3314 mSDtfsCounter, 3240 mSDsluCounter, 6607 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3241 SdHoareTripleChecker+Valid, 9921 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-27 20:34:58,939 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3241 Valid, 9921 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:34:58,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36934 states. [2024-11-27 20:35:00,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36934 to 36934. [2024-11-27 20:35:00,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36934 states, 26371 states have (on average 1.2514125364984263) internal successors, (33001), 26703 states have internal predecessors, (33001), 8172 states have call successors, (8172), 2399 states have call predecessors, (8172), 2388 states have return successors, (8189), 8075 states have call predecessors, (8189), 8169 states have call successors, (8189) [2024-11-27 20:35:00,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36934 states to 36934 states and 49362 transitions. [2024-11-27 20:35:00,823 INFO L78 Accepts]: Start accepts. Automaton has 36934 states and 49362 transitions. Word has length 297 [2024-11-27 20:35:00,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:00,823 INFO L471 AbstractCegarLoop]: Abstraction has 36934 states and 49362 transitions. [2024-11-27 20:35:00,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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-27 20:35:00,823 INFO L276 IsEmpty]: Start isEmpty. Operand 36934 states and 49362 transitions. [2024-11-27 20:35:00,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2024-11-27 20:35:00,826 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:00,827 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 10, 9, 9, 6, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:35:00,827 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 20:35:00,827 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:35:00,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:00,827 INFO L85 PathProgramCache]: Analyzing trace with hash -1758518786, now seen corresponding path program 1 times [2024-11-27 20:35:00,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:00,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922514837] [2024-11-27 20:35:00,828 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:00,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms