./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-smsc-epic100.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be44a02-8c1f-4a48-afeb-a7c057311891/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be44a02-8c1f-4a48-afeb-a7c057311891/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be44a02-8c1f-4a48-afeb-a7c057311891/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be44a02-8c1f-4a48-afeb-a7c057311891/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-epic100.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be44a02-8c1f-4a48-afeb-a7c057311891/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be44a02-8c1f-4a48-afeb-a7c057311891/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 08a377ea5583d5b51d35b7880dbbb43c3783bcaabfa79c83938a2c0ac78e3f7a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:08:22,089 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:08:22,200 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be44a02-8c1f-4a48-afeb-a7c057311891/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:08:22,208 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:08:22,211 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:08:22,245 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:08:22,247 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:08:22,247 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:08:22,247 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:08:22,248 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:08:22,248 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:08:22,249 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:08:22,249 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:08:22,249 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:08:22,250 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:08:22,250 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:08:22,250 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:08:22,251 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:08:22,251 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:08:22,251 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:08:22,251 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:08:22,251 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:08:22,251 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:08:22,251 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:08:22,251 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:08:22,252 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:08:22,252 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:08:22,252 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:08:22,252 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:08:22,252 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:08:22,252 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:08:22,253 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:08:22,253 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:08:22,253 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:08:22,253 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:08:22,254 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:08:22,254 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:08:22,254 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:08:22,254 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:08:22,254 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:08:22,254 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:08:22,254 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:08:22,255 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:08:22,255 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:08:22,255 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:08:22,255 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_4be44a02-8c1f-4a48-afeb-a7c057311891/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 08a377ea5583d5b51d35b7880dbbb43c3783bcaabfa79c83938a2c0ac78e3f7a [2024-11-24 00:08:22,662 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:08:22,675 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:08:22,679 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:08:22,680 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:08:22,681 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:08:22,684 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be44a02-8c1f-4a48-afeb-a7c057311891/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-epic100.cil.i [2024-11-24 00:08:25,906 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be44a02-8c1f-4a48-afeb-a7c057311891/bin/uautomizer-verify-LYvppIcaGC/data/2fc876d2c/ef18b6177b394ea185b45c0e6b268017/FLAGd27612195 [2024-11-24 00:08:26,754 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:08:26,755 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be44a02-8c1f-4a48-afeb-a7c057311891/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-epic100.cil.i [2024-11-24 00:08:26,829 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be44a02-8c1f-4a48-afeb-a7c057311891/bin/uautomizer-verify-LYvppIcaGC/data/2fc876d2c/ef18b6177b394ea185b45c0e6b268017/FLAGd27612195 [2024-11-24 00:08:26,856 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be44a02-8c1f-4a48-afeb-a7c057311891/bin/uautomizer-verify-LYvppIcaGC/data/2fc876d2c/ef18b6177b394ea185b45c0e6b268017 [2024-11-24 00:08:26,859 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:08:26,861 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:08:26,863 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:08:26,863 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:08:26,871 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:08:26,872 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:08:26" (1/1) ... [2024-11-24 00:08:26,873 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19fd622 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:08:26, skipping insertion in model container [2024-11-24 00:08:26,874 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:08:26" (1/1) ... [2024-11-24 00:08:27,039 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:08:30,164 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_4be44a02-8c1f-4a48-afeb-a7c057311891/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-epic100.cil.i[331922,331935] [2024-11-24 00:08:30,169 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_4be44a02-8c1f-4a48-afeb-a7c057311891/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-epic100.cil.i[332091,332104] [2024-11-24 00:08:30,170 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_4be44a02-8c1f-4a48-afeb-a7c057311891/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-epic100.cil.i[332258,332271] [2024-11-24 00:08:30,170 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_4be44a02-8c1f-4a48-afeb-a7c057311891/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-epic100.cil.i[332426,332439] [2024-11-24 00:08:30,201 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:08:30,260 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:08:30,454 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"); [5247] [2024-11-24 00:08:30,456 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)); [5254] [2024-11-24 00:08:30,457 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5261] [2024-11-24 00:08:30,461 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)); [5305-5306] [2024-11-24 00:08:30,462 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"); [5311-5313] [2024-11-24 00:08:30,479 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)); [5517-5518] [2024-11-24 00:08:30,482 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)); [5551-5552] [2024-11-24 00:08:30,485 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5588-5589] [2024-11-24 00:08:30,489 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5625-5626] [2024-11-24 00:08:30,506 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)); [5890-5891] [2024-11-24 00:08:30,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5897] [2024-11-24 00:08:30,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6716] [2024-11-24 00:08:30,579 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6768] [2024-11-24 00:08:30,883 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_4be44a02-8c1f-4a48-afeb-a7c057311891/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-epic100.cil.i[331922,331935] [2024-11-24 00:08:30,884 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_4be44a02-8c1f-4a48-afeb-a7c057311891/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-epic100.cil.i[332091,332104] [2024-11-24 00:08:30,885 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_4be44a02-8c1f-4a48-afeb-a7c057311891/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-epic100.cil.i[332258,332271] [2024-11-24 00:08:30,885 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_4be44a02-8c1f-4a48-afeb-a7c057311891/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-epic100.cil.i[332426,332439] [2024-11-24 00:08:30,907 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:08:31,299 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:08:31,300 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:08:31 WrapperNode [2024-11-24 00:08:31,300 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:08:31,302 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:08:31,303 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:08:31,303 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:08:31,318 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:08:31" (1/1) ... [2024-11-24 00:08:31,435 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:08:31" (1/1) ... [2024-11-24 00:08:31,671 INFO L138 Inliner]: procedures = 451, calls = 2223, calls flagged for inlining = 222, calls inlined = 196, statements flattened = 5149 [2024-11-24 00:08:31,672 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:08:31,673 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:08:31,674 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:08:31,674 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:08:31,686 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:08:31" (1/1) ... [2024-11-24 00:08:31,686 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:08:31" (1/1) ... [2024-11-24 00:08:31,723 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:08:31" (1/1) ... [2024-11-24 00:08:32,998 INFO L175 MemorySlicer]: Split 1066 memory accesses to 31 slices as follows [5, 5, 523, 91, 7, 2, 5, 5, 8, 1, 2, 10, 2, 10, 70, 62, 8, 7, 19, 3, 52, 8, 8, 3, 8, 2, 1, 1, 5, 5, 128]. 49 percent of accesses are in the largest equivalence class. The 246 initializations are split as follows [5, 5, 20, 0, 7, 0, 5, 5, 8, 1, 2, 8, 0, 8, 0, 0, 6, 0, 0, 1, 0, 8, 8, 0, 8, 2, 1, 0, 5, 5, 128]. The 523 writes are split as follows [0, 0, 246, 78, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 70, 62, 0, 6, 17, 0, 42, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-24 00:08:32,998 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:08:31" (1/1) ... [2024-11-24 00:08:32,998 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:08:31" (1/1) ... [2024-11-24 00:08:33,183 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:08:31" (1/1) ... [2024-11-24 00:08:33,199 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:08:31" (1/1) ... [2024-11-24 00:08:33,241 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:08:31" (1/1) ... [2024-11-24 00:08:33,308 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:08:31" (1/1) ... [2024-11-24 00:08:33,337 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:08:31" (1/1) ... [2024-11-24 00:08:33,417 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:08:33,419 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:08:33,419 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:08:33,419 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:08:33,421 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:08:31" (1/1) ... [2024-11-24 00:08:33,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:08:33,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be44a02-8c1f-4a48-afeb-a7c057311891/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:08:33,467 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be44a02-8c1f-4a48-afeb-a7c057311891/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:08:33,474 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be44a02-8c1f-4a48-afeb-a7c057311891/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:08:33,501 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2024-11-24 00:08:33,502 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2024-11-24 00:08:33,502 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-24 00:08:33,502 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-24 00:08:33,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 00:08:33,502 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 00:08:33,502 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_begin [2024-11-24 00:08:33,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_begin [2024-11-24 00:08:33,503 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-24 00:08:33,503 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-24 00:08:33,503 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-24 00:08:33,503 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-24 00:08:33,503 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 00:08:33,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 00:08:33,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-24 00:08:33,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-24 00:08:33,504 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-24 00:08:33,504 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-24 00:08:33,504 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-24 00:08:33,504 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-24 00:08:33,504 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-24 00:08:33,505 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-24 00:08:33,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_73 [2024-11-24 00:08:33,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_73 [2024-11-24 00:08:33,505 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-24 00:08:33,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-24 00:08:33,505 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-24 00:08:33,505 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-24 00:08:33,505 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-24 00:08:33,506 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-24 00:08:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-24 00:08:33,506 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-24 00:08:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-24 00:08:33,506 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-24 00:08:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 00:08:33,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 00:08:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-24 00:08:33,507 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-24 00:08:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-24 00:08:33,507 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-24 00:08:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-24 00:08:33,507 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-24 00:08:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 00:08:33,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 00:08:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-24 00:08:33,508 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-24 00:08:33,508 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-24 00:08:33,508 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-24 00:08:33,508 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:08:33,508 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-24 00:08:33,508 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-24 00:08:33,508 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-24 00:08:33,508 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-24 00:08:33,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 00:08:33,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 00:08:33,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 00:08:33,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 00:08:33,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 00:08:33,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 00:08:33,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 00:08:33,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 00:08:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 00:08:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 00:08:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 00:08:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 00:08:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 00:08:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 00:08:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-24 00:08:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-24 00:08:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-24 00:08:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-24 00:08:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-24 00:08:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-24 00:08:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-24 00:08:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-24 00:08:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-24 00:08:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-24 00:08:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-24 00:08:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-24 00:08:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-24 00:08:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-24 00:08:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-24 00:08:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-24 00:08:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-24 00:08:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-24 00:08:33,511 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-24 00:08:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-24 00:08:33,511 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-24 00:08:33,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:08:33,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:08:33,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:08:33,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:08:33,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:08:33,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:08:33,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 00:08:33,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 00:08:33,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 00:08:33,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 00:08:33,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 00:08:33,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 00:08:33,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 00:08:33,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 00:08:33,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 00:08:33,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 00:08:33,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 00:08:33,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 00:08:33,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 00:08:33,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 00:08:33,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 00:08:33,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 00:08:33,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-24 00:08:33,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-24 00:08:33,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-24 00:08:33,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-24 00:08:33,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-24 00:08:33,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-24 00:08:33,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-24 00:08:33,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-24 00:08:33,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-24 00:08:33,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 00:08:33,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 00:08:33,516 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-24 00:08:33,516 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-24 00:08:33,516 INFO L130 BoogieDeclarations]: Found specification of procedure epic_open [2024-11-24 00:08:33,516 INFO L138 BoogieDeclarations]: Found implementation of procedure epic_open [2024-11-24 00:08:33,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:08:33,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:08:33,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:08:33,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:08:33,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:08:33,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:08:33,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 00:08:33,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 00:08:33,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 00:08:33,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 00:08:33,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 00:08:33,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 00:08:33,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 00:08:33,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 00:08:33,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 00:08:33,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 00:08:33,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 00:08:33,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 00:08:33,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 00:08:33,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 00:08:33,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 00:08:33,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 00:08:33,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-24 00:08:33,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-24 00:08:33,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-24 00:08:33,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-24 00:08:33,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-24 00:08:33,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-24 00:08:33,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-24 00:08:33,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-24 00:08:33,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-24 00:08:33,520 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-11-24 00:08:33,520 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-11-24 00:08:33,520 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-24 00:08:33,520 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-24 00:08:33,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 00:08:33,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 00:08:33,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 00:08:33,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 00:08:33,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 00:08:33,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 00:08:33,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 00:08:33,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 00:08:33,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 00:08:33,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 00:08:33,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 00:08:33,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 00:08:33,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 00:08:33,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-24 00:08:33,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-24 00:08:33,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-24 00:08:33,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-24 00:08:33,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-24 00:08:33,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-24 00:08:33,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-24 00:08:33,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-24 00:08:33,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-24 00:08:33,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-24 00:08:33,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-24 00:08:33,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-24 00:08:33,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-24 00:08:33,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-24 00:08:33,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-24 00:08:33,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-24 00:08:33,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-24 00:08:33,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-24 00:08:33,523 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 00:08:33,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 00:08:33,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 00:08:33,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 00:08:33,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 00:08:33,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 00:08:33,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 00:08:33,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 00:08:33,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 00:08:33,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 00:08:33,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 00:08:33,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 00:08:33,525 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 00:08:33,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-24 00:08:33,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-24 00:08:33,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-24 00:08:33,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-24 00:08:33,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-24 00:08:33,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-24 00:08:33,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-24 00:08:33,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-24 00:08:33,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-24 00:08:33,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-24 00:08:33,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-24 00:08:33,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-24 00:08:33,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-24 00:08:33,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-24 00:08:33,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-24 00:08:33,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-24 00:08:33,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-24 00:08:33,527 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-24 00:08:33,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-24 00:08:33,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-24 00:08:33,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-24 00:08:33,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-24 00:08:33,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-24 00:08:33,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-24 00:08:33,527 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-24 00:08:33,527 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-24 00:08:33,527 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-24 00:08:33,527 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-24 00:08:33,527 INFO L130 BoogieDeclarations]: Found specification of procedure epic_restart [2024-11-24 00:08:33,527 INFO L138 BoogieDeclarations]: Found implementation of procedure epic_restart [2024-11-24 00:08:33,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_epic_cleanup_14_2 [2024-11-24 00:08:33,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_epic_cleanup_14_2 [2024-11-24 00:08:33,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-24 00:08:33,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-24 00:08:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:08:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-24 00:08:33,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-24 00:08:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-24 00:08:33,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-24 00:08:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:08:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2024-11-24 00:08:33,528 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2024-11-24 00:08:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 00:08:33,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 00:08:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 00:08:33,528 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 00:08:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:08:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:08:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:08:33,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:08:33,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:08:33,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:08:33,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 00:08:33,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 00:08:33,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 00:08:33,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 00:08:33,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 00:08:33,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 00:08:33,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 00:08:33,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 00:08:33,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 00:08:33,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 00:08:33,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 00:08:33,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 00:08:33,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 00:08:33,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 00:08:33,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 00:08:33,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 00:08:33,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-24 00:08:33,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-24 00:08:33,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-24 00:08:33,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-24 00:08:33,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-24 00:08:33,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-24 00:08:33,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-24 00:08:33,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-24 00:08:33,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-24 00:08:33,533 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-11-24 00:08:33,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-11-24 00:08:33,533 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 00:08:33,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 00:08:33,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_epic_private [2024-11-24 00:08:33,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_epic_private [2024-11-24 00:08:33,533 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-24 00:08:33,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-24 00:08:33,534 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-24 00:08:33,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-24 00:08:33,534 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-24 00:08:33,534 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-24 00:08:33,534 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-24 00:08:33,534 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-24 00:08:33,534 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 00:08:33,534 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 00:08:33,535 INFO L130 BoogieDeclarations]: Found specification of procedure epic_remove_one [2024-11-24 00:08:33,535 INFO L138 BoogieDeclarations]: Found implementation of procedure epic_remove_one [2024-11-24 00:08:33,535 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-24 00:08:33,535 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-24 00:08:33,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-24 00:08:33,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-24 00:08:33,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_napi_lock_of_epic_private [2024-11-24 00:08:33,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_napi_lock_of_epic_private [2024-11-24 00:08:33,535 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-24 00:08:33,536 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-24 00:08:33,536 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-24 00:08:33,536 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-24 00:08:33,536 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:08:33,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:08:33,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 00:08:33,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 00:08:33,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 00:08:33,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 00:08:33,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 00:08:33,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 00:08:33,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 00:08:33,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 00:08:33,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 00:08:33,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 00:08:33,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 00:08:33,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 00:08:33,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 00:08:33,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 00:08:33,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 00:08:33,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 00:08:33,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-24 00:08:33,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-24 00:08:33,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-24 00:08:33,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-24 00:08:33,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-24 00:08:33,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-24 00:08:33,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-24 00:08:33,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-24 00:08:33,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-24 00:08:33,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-24 00:08:33,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-24 00:08:33,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-24 00:08:33,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-24 00:08:33,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-24 00:08:33,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-24 00:08:33,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:08:33,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:08:33,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:08:33,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:08:33,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:08:33,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:08:33,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 00:08:33,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 00:08:33,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 00:08:33,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 00:08:33,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 00:08:33,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 00:08:33,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 00:08:33,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 00:08:33,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 00:08:33,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 00:08:33,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 00:08:33,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 00:08:33,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 00:08:33,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 00:08:33,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 00:08:33,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 00:08:33,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-24 00:08:33,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-24 00:08:33,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-24 00:08:33,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-24 00:08:33,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-24 00:08:33,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-24 00:08:33,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-24 00:08:33,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-24 00:08:33,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-24 00:08:33,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 00:08:33,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 00:08:33,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-24 00:08:33,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-24 00:08:33,542 INFO L130 BoogieDeclarations]: Found specification of procedure epic_rx [2024-11-24 00:08:33,542 INFO L138 BoogieDeclarations]: Found implementation of procedure epic_rx [2024-11-24 00:08:33,542 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_complete [2024-11-24 00:08:33,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_complete [2024-11-24 00:08:33,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-24 00:08:33,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-24 00:08:33,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_napi_lock_of_epic_private [2024-11-24 00:08:33,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_napi_lock_of_epic_private [2024-11-24 00:08:33,543 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-24 00:08:33,543 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-24 00:08:33,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 00:08:33,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 00:08:33,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 00:08:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 00:08:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 00:08:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 00:08:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 00:08:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 00:08:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 00:08:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 00:08:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 00:08:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 00:08:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 00:08:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 00:08:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 00:08:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 00:08:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-24 00:08:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-24 00:08:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-24 00:08:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-24 00:08:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-24 00:08:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-24 00:08:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-24 00:08:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-24 00:08:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-24 00:08:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-24 00:08:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-24 00:08:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-24 00:08:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-24 00:08:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-24 00:08:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-24 00:08:33,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 00:08:33,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 00:08:33,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 00:08:33,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 00:08:33,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 00:08:33,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 00:08:33,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 00:08:33,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 00:08:33,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 00:08:33,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 00:08:33,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 00:08:33,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 00:08:33,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 00:08:33,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 00:08:33,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 00:08:33,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 00:08:33,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-24 00:08:33,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-24 00:08:33,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-24 00:08:33,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-24 00:08:33,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-24 00:08:33,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-24 00:08:33,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-24 00:08:33,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-24 00:08:33,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-24 00:08:33,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-24 00:08:33,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-24 00:08:33,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-24 00:08:33,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-24 00:08:33,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-24 00:08:33,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-24 00:08:33,546 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-24 00:08:33,546 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-24 00:08:33,548 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-24 00:08:33,548 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-24 00:08:33,548 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-24 00:08:33,548 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-24 00:08:33,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:08:33,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_72 [2024-11-24 00:08:33,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_72 [2024-11-24 00:08:33,549 INFO L130 BoogieDeclarations]: Found specification of procedure epic_resume [2024-11-24 00:08:33,549 INFO L138 BoogieDeclarations]: Found implementation of procedure epic_resume [2024-11-24 00:08:33,549 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-24 00:08:33,549 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-24 00:08:33,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:08:33,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:08:33,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:08:33,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:08:33,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:08:33,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:08:33,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 00:08:33,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 00:08:33,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 00:08:33,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 00:08:33,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 00:08:33,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 00:08:33,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 00:08:33,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 00:08:33,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 00:08:33,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 00:08:33,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 00:08:33,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 00:08:33,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 00:08:33,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 00:08:33,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 00:08:33,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 00:08:33,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-24 00:08:33,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-24 00:08:33,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-24 00:08:33,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-24 00:08:33,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-24 00:08:33,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-24 00:08:33,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-24 00:08:33,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-24 00:08:33,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-24 00:08:33,552 INFO L130 BoogieDeclarations]: Found specification of procedure epic_tx_timeout [2024-11-24 00:08:33,553 INFO L138 BoogieDeclarations]: Found implementation of procedure epic_tx_timeout [2024-11-24 00:08:33,553 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-24 00:08:33,553 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-24 00:08:33,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 00:08:33,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 00:08:33,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 00:08:33,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 00:08:33,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 00:08:33,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 00:08:33,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 00:08:33,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 00:08:33,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 00:08:33,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 00:08:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 00:08:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 00:08:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 00:08:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 00:08:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 00:08:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 00:08:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 00:08:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 00:08:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 00:08:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-24 00:08:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-24 00:08:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-24 00:08:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-24 00:08:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-24 00:08:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-24 00:08:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-24 00:08:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-24 00:08:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-24 00:08:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-24 00:08:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-24 00:08:33,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-24 00:08:33,555 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 00:08:33,555 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 00:08:33,555 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-24 00:08:33,555 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-24 00:08:33,555 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-24 00:08:33,555 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-24 00:08:33,555 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 00:08:33,555 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 00:08:33,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 00:08:33,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 00:08:33,555 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-24 00:08:33,555 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-24 00:08:33,555 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-24 00:08:33,555 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-24 00:08:33,555 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-24 00:08:33,555 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-24 00:08:33,555 INFO L130 BoogieDeclarations]: Found specification of procedure epic_close [2024-11-24 00:08:33,555 INFO L138 BoogieDeclarations]: Found implementation of procedure epic_close [2024-11-24 00:08:33,555 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-24 00:08:33,556 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-24 00:08:33,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:08:33,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:08:33,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:08:33,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:08:33,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:08:33,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:08:33,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 00:08:33,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 00:08:33,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 00:08:33,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 00:08:33,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 00:08:33,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 00:08:33,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 00:08:33,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 00:08:33,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 00:08:33,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 00:08:33,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 00:08:33,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 00:08:33,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 00:08:33,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 00:08:33,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 00:08:33,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 00:08:33,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-24 00:08:33,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-24 00:08:33,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-24 00:08:33,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-24 00:08:33,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-24 00:08:33,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-24 00:08:33,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-24 00:08:33,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-24 00:08:33,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-24 00:08:33,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 00:08:33,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 00:08:33,560 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-24 00:08:33,560 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-24 00:08:33,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_epic_private [2024-11-24 00:08:33,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_epic_private [2024-11-24 00:08:33,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 00:08:33,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 00:08:33,560 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-24 00:08:33,560 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-24 00:08:33,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:08:33,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:08:33,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:08:33,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:08:33,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:08:33,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:08:33,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 00:08:33,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 00:08:33,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 00:08:33,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 00:08:33,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 00:08:33,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 00:08:33,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 00:08:33,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 00:08:33,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 00:08:33,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 00:08:33,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 00:08:33,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 00:08:33,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 00:08:33,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 00:08:33,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 00:08:33,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 00:08:33,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-24 00:08:33,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-24 00:08:33,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-24 00:08:33,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-24 00:08:33,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-24 00:08:33,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-24 00:08:33,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-24 00:08:33,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-24 00:08:33,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-24 00:08:33,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 00:08:33,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 00:08:33,563 INFO L130 BoogieDeclarations]: Found specification of procedure epic_pause [2024-11-24 00:08:33,563 INFO L138 BoogieDeclarations]: Found implementation of procedure epic_pause [2024-11-24 00:08:35,275 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:08:35,281 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:08:48,096 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-24 00:08:49,618 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 00:08:55,297 INFO L? ?]: Removed 2919 outVars from TransFormulas that were not future-live. [2024-11-24 00:08:55,297 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:08:55,370 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:08:55,371 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-24 00:08:55,371 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:08:55 BoogieIcfgContainer [2024-11-24 00:08:55,371 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:08:55,375 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:08:55,375 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:08:55,381 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:08:55,381 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:08:26" (1/3) ... [2024-11-24 00:08:55,382 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d72bdae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:08:55, skipping insertion in model container [2024-11-24 00:08:55,382 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:08:31" (2/3) ... [2024-11-24 00:08:55,382 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d72bdae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:08:55, skipping insertion in model container [2024-11-24 00:08:55,382 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:08:55" (3/3) ... [2024-11-24 00:08:55,384 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-epic100.cil.i [2024-11-24 00:08:55,402 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:08:55,406 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-epic100.cil.i that has 155 procedures, 2173 locations, 1 initial locations, 93 loop locations, and 3 error locations. [2024-11-24 00:08:55,517 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:08:55,529 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;@3daa4613, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:08:55,530 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-24 00:08:55,539 INFO L276 IsEmpty]: Start isEmpty. Operand has 1901 states, 1335 states have (on average 1.2958801498127341) internal successors, (1730), 1360 states have internal predecessors, (1730), 470 states have call successors, (470), 94 states have call predecessors, (470), 93 states have return successors, (464), 459 states have call predecessors, (464), 464 states have call successors, (464) [2024-11-24 00:08:55,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-24 00:08:55,557 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:08:55,557 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:08:55,558 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:08:55,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:08:55,566 INFO L85 PathProgramCache]: Analyzing trace with hash -1020003417, now seen corresponding path program 1 times [2024-11-24 00:08:55,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:08:55,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76496630] [2024-11-24 00:08:55,577 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:08:55,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:09:09,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:09:10,999 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2024-11-24 00:09:10,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:09:10,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76496630] [2024-11-24 00:09:11,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76496630] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:09:11,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:09:11,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:09:11,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903252086] [2024-11-24 00:09:11,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:09:11,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:09:11,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:09:11,037 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:09:11,037 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:09:11,046 INFO L87 Difference]: Start difference. First operand has 1901 states, 1335 states have (on average 1.2958801498127341) internal successors, (1730), 1360 states have internal predecessors, (1730), 470 states have call successors, (470), 94 states have call predecessors, (470), 93 states have return successors, (464), 459 states have call predecessors, (464), 464 states have call successors, (464) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-24 00:09:15,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:09:16,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:09:16,534 INFO L93 Difference]: Finished difference Result 5560 states and 7914 transitions. [2024-11-24 00:09:16,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:09:16,538 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 127 [2024-11-24 00:09:16,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:09:16,600 INFO L225 Difference]: With dead ends: 5560 [2024-11-24 00:09:16,600 INFO L226 Difference]: Without dead ends: 3672 [2024-11-24 00:09:16,626 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-24 00:09:16,632 INFO L435 NwaCegarLoop]: 2658 mSDtfsCounter, 2511 mSDsluCounter, 2585 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2511 SdHoareTripleChecker+Valid, 5243 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:09:16,633 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2511 Valid, 5243 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-24 00:09:16,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3672 states. [2024-11-24 00:09:17,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3672 to 3668. [2024-11-24 00:09:17,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3668 states, 2598 states have (on average 1.2829099307159353) internal successors, (3333), 2647 states have internal predecessors, (3333), 885 states have call successors, (885), 183 states have call predecessors, (885), 182 states have return successors, (881), 871 states have call predecessors, (881), 881 states have call successors, (881) [2024-11-24 00:09:17,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3668 states to 3668 states and 5099 transitions. [2024-11-24 00:09:17,130 INFO L78 Accepts]: Start accepts. Automaton has 3668 states and 5099 transitions. Word has length 127 [2024-11-24 00:09:17,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:09:17,132 INFO L471 AbstractCegarLoop]: Abstraction has 3668 states and 5099 transitions. [2024-11-24 00:09:17,132 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-24 00:09:17,132 INFO L276 IsEmpty]: Start isEmpty. Operand 3668 states and 5099 transitions. [2024-11-24 00:09:17,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-24 00:09:17,147 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:09:17,147 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:09:17,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 00:09:17,148 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:09:17,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:09:17,148 INFO L85 PathProgramCache]: Analyzing trace with hash -933094700, now seen corresponding path program 1 times [2024-11-24 00:09:17,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:09:17,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895470449] [2024-11-24 00:09:17,149 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:09:17,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:09:28,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:09:29,511 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2024-11-24 00:09:29,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:09:29,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895470449] [2024-11-24 00:09:29,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895470449] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:09:29,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:09:29,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:09:29,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950348740] [2024-11-24 00:09:29,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:09:29,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:09:29,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:09:29,520 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:09:29,520 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:09:29,521 INFO L87 Difference]: Start difference. First operand 3668 states and 5099 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-24 00:09:33,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:09:35,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:09:35,553 INFO L93 Difference]: Finished difference Result 10390 states and 14455 transitions. [2024-11-24 00:09:35,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:09:35,554 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 136 [2024-11-24 00:09:35,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:09:35,617 INFO L225 Difference]: With dead ends: 10390 [2024-11-24 00:09:35,617 INFO L226 Difference]: Without dead ends: 6745 [2024-11-24 00:09:35,636 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-24 00:09:35,638 INFO L435 NwaCegarLoop]: 2637 mSDtfsCounter, 2207 mSDsluCounter, 2534 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2207 SdHoareTripleChecker+Valid, 5171 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-24 00:09:35,638 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2207 Valid, 5171 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 74 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2024-11-24 00:09:35,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6745 states. [2024-11-24 00:09:36,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6745 to 6715. [2024-11-24 00:09:36,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6715 states, 4740 states have (on average 1.2841772151898734) internal successors, (6087), 4836 states have internal predecessors, (6087), 1627 states have call successors, (1627), 348 states have call predecessors, (1627), 345 states have return successors, (1625), 1594 states have call predecessors, (1625), 1623 states have call successors, (1625) [2024-11-24 00:09:36,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6715 states to 6715 states and 9339 transitions. [2024-11-24 00:09:36,217 INFO L78 Accepts]: Start accepts. Automaton has 6715 states and 9339 transitions. Word has length 136 [2024-11-24 00:09:36,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:09:36,219 INFO L471 AbstractCegarLoop]: Abstraction has 6715 states and 9339 transitions. [2024-11-24 00:09:36,220 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-24 00:09:36,220 INFO L276 IsEmpty]: Start isEmpty. Operand 6715 states and 9339 transitions. [2024-11-24 00:09:36,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-24 00:09:36,224 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:09:36,225 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:09:36,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:09:36,225 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:09:36,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:09:36,230 INFO L85 PathProgramCache]: Analyzing trace with hash -103474434, now seen corresponding path program 1 times [2024-11-24 00:09:36,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:09:36,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430772273] [2024-11-24 00:09:36,230 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:09:36,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:09:48,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:09:49,325 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2024-11-24 00:09:49,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:09:49,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430772273] [2024-11-24 00:09:49,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430772273] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:09:49,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:09:49,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:09:49,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427998769] [2024-11-24 00:09:49,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:09:49,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:09:49,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:09:49,330 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:09:49,330 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:09:49,330 INFO L87 Difference]: Start difference. First operand 6715 states and 9339 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-24 00:09:53,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:09:54,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:09:54,708 INFO L93 Difference]: Finished difference Result 19427 states and 26991 transitions. [2024-11-24 00:09:54,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:09:54,709 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 147 [2024-11-24 00:09:54,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:09:54,823 INFO L225 Difference]: With dead ends: 19427 [2024-11-24 00:09:54,823 INFO L226 Difference]: Without dead ends: 12735 [2024-11-24 00:09:54,862 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-24 00:09:54,865 INFO L435 NwaCegarLoop]: 2890 mSDtfsCounter, 2395 mSDsluCounter, 2540 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2395 SdHoareTripleChecker+Valid, 5430 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-24 00:09:54,866 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2395 Valid, 5430 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-24 00:09:54,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12735 states. [2024-11-24 00:09:55,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12735 to 12701. [2024-11-24 00:09:55,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12701 states, 8964 states have (on average 1.2807898259705488) internal successors, (11481), 9148 states have internal predecessors, (11481), 3067 states have call successors, (3067), 678 states have call predecessors, (3067), 667 states have return successors, (3077), 2986 states have call predecessors, (3077), 3063 states have call successors, (3077) [2024-11-24 00:09:55,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12701 states to 12701 states and 17625 transitions. [2024-11-24 00:09:55,716 INFO L78 Accepts]: Start accepts. Automaton has 12701 states and 17625 transitions. Word has length 147 [2024-11-24 00:09:55,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:09:55,717 INFO L471 AbstractCegarLoop]: Abstraction has 12701 states and 17625 transitions. [2024-11-24 00:09:55,718 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-24 00:09:55,718 INFO L276 IsEmpty]: Start isEmpty. Operand 12701 states and 17625 transitions. [2024-11-24 00:09:55,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-24 00:09:55,732 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:09:55,733 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:09:55,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:09:55,733 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:09:55,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:09:55,734 INFO L85 PathProgramCache]: Analyzing trace with hash 302832930, now seen corresponding path program 1 times [2024-11-24 00:09:55,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:09:55,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781944513] [2024-11-24 00:09:55,734 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:09:55,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:10:07,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:10:08,065 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 474 trivial. 0 not checked. [2024-11-24 00:10:08,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:10:08,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781944513] [2024-11-24 00:10:08,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781944513] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:10:08,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:10:08,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:10:08,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118913287] [2024-11-24 00:10:08,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:10:08,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:10:08,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:10:08,071 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:10:08,071 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:10:08,072 INFO L87 Difference]: Start difference. First operand 12701 states and 17625 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-24 00:10:12,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:10:13,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:10:13,658 INFO L93 Difference]: Finished difference Result 25439 states and 35284 transitions. [2024-11-24 00:10:13,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:10:13,659 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 188 [2024-11-24 00:10:13,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:10:13,836 INFO L225 Difference]: With dead ends: 25439 [2024-11-24 00:10:13,836 INFO L226 Difference]: Without dead ends: 18917 [2024-11-24 00:10:13,880 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-24 00:10:13,883 INFO L435 NwaCegarLoop]: 5093 mSDtfsCounter, 2472 mSDsluCounter, 2597 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2472 SdHoareTripleChecker+Valid, 7690 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-24 00:10:13,884 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2472 Valid, 7690 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-24 00:10:13,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18917 states. [2024-11-24 00:10:14,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18917 to 18913. [2024-11-24 00:10:14,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18913 states, 13360 states have (on average 1.281062874251497) internal successors, (17115), 13629 states have internal predecessors, (17115), 4552 states have call successors, (4552), 1014 states have call predecessors, (4552), 998 states have return successors, (4569), 4437 states have call predecessors, (4569), 4548 states have call successors, (4569) [2024-11-24 00:10:15,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18913 states to 18913 states and 26236 transitions. [2024-11-24 00:10:15,287 INFO L78 Accepts]: Start accepts. Automaton has 18913 states and 26236 transitions. Word has length 188 [2024-11-24 00:10:15,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:10:15,289 INFO L471 AbstractCegarLoop]: Abstraction has 18913 states and 26236 transitions. [2024-11-24 00:10:15,290 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-24 00:10:15,292 INFO L276 IsEmpty]: Start isEmpty. Operand 18913 states and 26236 transitions. [2024-11-24 00:10:15,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-24 00:10:15,301 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:10:15,302 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:10:15,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:10:15,302 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:10:15,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:10:15,303 INFO L85 PathProgramCache]: Analyzing trace with hash 443381540, now seen corresponding path program 1 times [2024-11-24 00:10:15,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:10:15,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184226454] [2024-11-24 00:10:15,303 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:10:15,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:10:28,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:10:30,305 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 484 trivial. 0 not checked. [2024-11-24 00:10:30,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:10:30,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184226454] [2024-11-24 00:10:30,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184226454] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:10:30,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:10:30,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:10:30,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858400125] [2024-11-24 00:10:30,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:10:30,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:10:30,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:10:30,310 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:10:30,310 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:10:30,310 INFO L87 Difference]: Start difference. First operand 18913 states and 26236 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:10:31,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:10:31,724 INFO L93 Difference]: Finished difference Result 18919 states and 26241 transitions. [2024-11-24 00:10:31,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:10:31,725 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 188 [2024-11-24 00:10:31,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:10:31,848 INFO L225 Difference]: With dead ends: 18919 [2024-11-24 00:10:31,848 INFO L226 Difference]: Without dead ends: 18917 [2024-11-24 00:10:31,857 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:10:31,858 INFO L435 NwaCegarLoop]: 2621 mSDtfsCounter, 2571 mSDsluCounter, 5228 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2572 SdHoareTripleChecker+Valid, 7849 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:10:31,859 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2572 Valid, 7849 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:10:31,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18917 states. [2024-11-24 00:10:33,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18917 to 18917. [2024-11-24 00:10:33,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18917 states, 13363 states have (on average 1.2809997754995135) internal successors, (17118), 13632 states have internal predecessors, (17118), 4552 states have call successors, (4552), 1015 states have call predecessors, (4552), 999 states have return successors, (4569), 4437 states have call predecessors, (4569), 4548 states have call successors, (4569) [2024-11-24 00:10:33,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18917 states to 18917 states and 26239 transitions. [2024-11-24 00:10:33,495 INFO L78 Accepts]: Start accepts. Automaton has 18917 states and 26239 transitions. Word has length 188 [2024-11-24 00:10:33,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:10:33,496 INFO L471 AbstractCegarLoop]: Abstraction has 18917 states and 26239 transitions. [2024-11-24 00:10:33,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:10:33,497 INFO L276 IsEmpty]: Start isEmpty. Operand 18917 states and 26239 transitions. [2024-11-24 00:10:33,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-24 00:10:33,506 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:10:33,506 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:10:33,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:10:33,507 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:10:33,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:10:33,507 INFO L85 PathProgramCache]: Analyzing trace with hash -1052724751, now seen corresponding path program 1 times [2024-11-24 00:10:33,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:10:33,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862891346] [2024-11-24 00:10:33,508 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:10:33,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:10:47,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:10:49,255 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 484 trivial. 0 not checked. [2024-11-24 00:10:49,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:10:49,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862891346] [2024-11-24 00:10:49,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862891346] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:10:49,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:10:49,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:10:49,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873918832] [2024-11-24 00:10:49,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:10:49,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:10:49,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:10:49,257 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:10:49,257 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:10:49,258 INFO L87 Difference]: Start difference. First operand 18917 states and 26239 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, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-24 00:10:51,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:10:51,049 INFO L93 Difference]: Finished difference Result 18923 states and 26244 transitions. [2024-11-24 00:10:51,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:10:51,050 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, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 193 [2024-11-24 00:10:51,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:10:51,212 INFO L225 Difference]: With dead ends: 18923 [2024-11-24 00:10:51,212 INFO L226 Difference]: Without dead ends: 18921 [2024-11-24 00:10:51,231 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:10:51,232 INFO L435 NwaCegarLoop]: 2624 mSDtfsCounter, 2567 mSDsluCounter, 5229 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2568 SdHoareTripleChecker+Valid, 7853 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:10:51,234 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2568 Valid, 7853 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:10:51,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18921 states. [2024-11-24 00:10:52,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18921 to 18921. [2024-11-24 00:10:52,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18921 states, 13366 states have (on average 1.2809367050725722) internal successors, (17121), 13635 states have internal predecessors, (17121), 4552 states have call successors, (4552), 1016 states have call predecessors, (4552), 1000 states have return successors, (4569), 4437 states have call predecessors, (4569), 4548 states have call successors, (4569) [2024-11-24 00:10:52,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18921 states to 18921 states and 26242 transitions. [2024-11-24 00:10:52,456 INFO L78 Accepts]: Start accepts. Automaton has 18921 states and 26242 transitions. Word has length 193 [2024-11-24 00:10:52,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:10:52,456 INFO L471 AbstractCegarLoop]: Abstraction has 18921 states and 26242 transitions. [2024-11-24 00:10:52,457 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, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-24 00:10:52,457 INFO L276 IsEmpty]: Start isEmpty. Operand 18921 states and 26242 transitions. [2024-11-24 00:10:52,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-24 00:10:52,464 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:10:52,465 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:10:52,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:10:52,465 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:10:52,466 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:10:52,466 INFO L85 PathProgramCache]: Analyzing trace with hash -1118812412, now seen corresponding path program 1 times [2024-11-24 00:10:52,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:10:52,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937818602] [2024-11-24 00:10:52,466 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:10:52,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:11:05,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:11:06,750 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 488 trivial. 0 not checked. [2024-11-24 00:11:06,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:11:06,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937818602] [2024-11-24 00:11:06,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937818602] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:11:06,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:11:06,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:11:06,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849346379] [2024-11-24 00:11:06,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:11:06,752 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:11:06,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:11:06,752 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:11:06,753 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:11:06,754 INFO L87 Difference]: Start difference. First operand 18921 states and 26242 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, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-24 00:11:08,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:11:08,254 INFO L93 Difference]: Finished difference Result 18927 states and 26247 transitions. [2024-11-24 00:11:08,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:11:08,255 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, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 198 [2024-11-24 00:11:08,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:11:08,381 INFO L225 Difference]: With dead ends: 18927 [2024-11-24 00:11:08,382 INFO L226 Difference]: Without dead ends: 18925 [2024-11-24 00:11:08,395 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:11:08,396 INFO L435 NwaCegarLoop]: 2624 mSDtfsCounter, 2566 mSDsluCounter, 5229 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2567 SdHoareTripleChecker+Valid, 7853 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:11:08,397 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2567 Valid, 7853 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:11:08,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18925 states. [2024-11-24 00:11:09,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18925 to 18925. [2024-11-24 00:11:09,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18925 states, 13369 states have (on average 1.2808736629516044) internal successors, (17124), 13638 states have internal predecessors, (17124), 4552 states have call successors, (4552), 1017 states have call predecessors, (4552), 1001 states have return successors, (4569), 4437 states have call predecessors, (4569), 4548 states have call successors, (4569) [2024-11-24 00:11:09,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18925 states to 18925 states and 26245 transitions. [2024-11-24 00:11:09,617 INFO L78 Accepts]: Start accepts. Automaton has 18925 states and 26245 transitions. Word has length 198 [2024-11-24 00:11:09,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:11:09,618 INFO L471 AbstractCegarLoop]: Abstraction has 18925 states and 26245 transitions. [2024-11-24 00:11:09,619 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, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-24 00:11:09,619 INFO L276 IsEmpty]: Start isEmpty. Operand 18925 states and 26245 transitions. [2024-11-24 00:11:09,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-11-24 00:11:09,630 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:11:09,631 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 5, 5, 5, 4, 3, 3, 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] [2024-11-24 00:11:09,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:11:09,632 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:11:09,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:11:09,632 INFO L85 PathProgramCache]: Analyzing trace with hash 1343813056, now seen corresponding path program 1 times [2024-11-24 00:11:09,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:11:09,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809188447] [2024-11-24 00:11:09,633 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:11:09,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:11:22,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:11:23,095 INFO L134 CoverageAnalysis]: Checked inductivity of 513 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 502 trivial. 0 not checked. [2024-11-24 00:11:23,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:11:23,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809188447] [2024-11-24 00:11:23,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809188447] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:11:23,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:11:23,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:11:23,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38973529] [2024-11-24 00:11:23,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:11:23,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:11:23,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:11:23,097 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:11:23,097 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:11:23,098 INFO L87 Difference]: Start difference. First operand 18925 states and 26245 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-24 00:11:27,188 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-24 00:11:29,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:11:29,217 INFO L93 Difference]: Finished difference Result 37922 states and 52571 transitions. [2024-11-24 00:11:29,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:11:29,218 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 214 [2024-11-24 00:11:29,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:11:29,358 INFO L225 Difference]: With dead ends: 37922 [2024-11-24 00:11:29,358 INFO L226 Difference]: Without dead ends: 25176 [2024-11-24 00:11:29,421 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-24 00:11:29,422 INFO L435 NwaCegarLoop]: 5094 mSDtfsCounter, 2505 mSDsluCounter, 2599 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2505 SdHoareTripleChecker+Valid, 7693 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-24 00:11:29,422 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2505 Valid, 7693 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 25 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-24 00:11:29,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25176 states. [2024-11-24 00:11:30,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25176 to 25141. [2024-11-24 00:11:30,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25141 states, 17769 states have (on average 1.280994991276943) internal successors, (22762), 18123 states have internal predecessors, (22762), 6037 states have call successors, (6037), 1353 states have call predecessors, (6037), 1332 states have return successors, (6061), 5888 states have call predecessors, (6061), 6033 states have call successors, (6061) [2024-11-24 00:11:30,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25141 states to 25141 states and 34860 transitions. [2024-11-24 00:11:30,856 INFO L78 Accepts]: Start accepts. Automaton has 25141 states and 34860 transitions. Word has length 214 [2024-11-24 00:11:30,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:11:30,857 INFO L471 AbstractCegarLoop]: Abstraction has 25141 states and 34860 transitions. [2024-11-24 00:11:30,857 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-24 00:11:30,857 INFO L276 IsEmpty]: Start isEmpty. Operand 25141 states and 34860 transitions. [2024-11-24 00:11:30,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2024-11-24 00:11:30,867 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:11:30,867 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:11:30,867 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 00:11:30,867 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:11:30,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:11:30,868 INFO L85 PathProgramCache]: Analyzing trace with hash 1430191505, now seen corresponding path program 1 times [2024-11-24 00:11:30,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:11:30,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624931437] [2024-11-24 00:11:30,868 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:11:30,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:11:42,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:11:44,172 INFO L134 CoverageAnalysis]: Checked inductivity of 502 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2024-11-24 00:11:44,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:11:44,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624931437] [2024-11-24 00:11:44,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624931437] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:11:44,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:11:44,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:11:44,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884704790] [2024-11-24 00:11:44,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:11:44,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:11:44,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:11:44,173 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:11:44,174 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:11:44,174 INFO L87 Difference]: Start difference. First operand 25141 states and 34860 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, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-24 00:11:45,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:11:45,523 INFO L93 Difference]: Finished difference Result 25147 states and 34865 transitions. [2024-11-24 00:11:45,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:11:45,524 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, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 203 [2024-11-24 00:11:45,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:11:45,683 INFO L225 Difference]: With dead ends: 25147 [2024-11-24 00:11:45,683 INFO L226 Difference]: Without dead ends: 25145 [2024-11-24 00:11:45,704 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:11:45,705 INFO L435 NwaCegarLoop]: 2624 mSDtfsCounter, 2565 mSDsluCounter, 5229 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2566 SdHoareTripleChecker+Valid, 7853 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:11:45,705 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2566 Valid, 7853 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:11:45,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25145 states. [2024-11-24 00:11:47,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25145 to 25145. [2024-11-24 00:11:47,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25145 states, 17772 states have (on average 1.2809475579563359) internal successors, (22765), 18126 states have internal predecessors, (22765), 6037 states have call successors, (6037), 1354 states have call predecessors, (6037), 1333 states have return successors, (6061), 5888 states have call predecessors, (6061), 6033 states have call successors, (6061) [2024-11-24 00:11:47,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25145 states to 25145 states and 34863 transitions. [2024-11-24 00:11:47,354 INFO L78 Accepts]: Start accepts. Automaton has 25145 states and 34863 transitions. Word has length 203 [2024-11-24 00:11:47,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:11:47,354 INFO L471 AbstractCegarLoop]: Abstraction has 25145 states and 34863 transitions. [2024-11-24 00:11:47,354 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, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-24 00:11:47,354 INFO L276 IsEmpty]: Start isEmpty. Operand 25145 states and 34863 transitions. [2024-11-24 00:11:47,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-24 00:11:47,366 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:11:47,366 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:11:47,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 00:11:47,367 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:11:47,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:11:47,367 INFO L85 PathProgramCache]: Analyzing trace with hash 80375524, now seen corresponding path program 1 times [2024-11-24 00:11:47,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:11:47,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256053906] [2024-11-24 00:11:47,368 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:11:47,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:11:59,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:12:00,195 INFO L134 CoverageAnalysis]: Checked inductivity of 516 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 508 trivial. 0 not checked. [2024-11-24 00:12:00,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:12:00,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256053906] [2024-11-24 00:12:00,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256053906] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:12:00,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:12:00,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:12:00,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686746716] [2024-11-24 00:12:00,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:12:00,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:12:00,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:12:00,197 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:12:00,197 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:12:00,197 INFO L87 Difference]: Start difference. First operand 25145 states and 34863 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, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-24 00:12:01,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:12:01,523 INFO L93 Difference]: Finished difference Result 25151 states and 34868 transitions. [2024-11-24 00:12:01,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:12:01,524 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, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 208 [2024-11-24 00:12:01,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:12:01,699 INFO L225 Difference]: With dead ends: 25151 [2024-11-24 00:12:01,699 INFO L226 Difference]: Without dead ends: 25149 [2024-11-24 00:12:01,723 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:12:01,724 INFO L435 NwaCegarLoop]: 2624 mSDtfsCounter, 2564 mSDsluCounter, 5229 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2565 SdHoareTripleChecker+Valid, 7853 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:12:01,725 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2565 Valid, 7853 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:12:01,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25149 states. [2024-11-24 00:12:03,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25149 to 25149. [2024-11-24 00:12:03,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25149 states, 17775 states have (on average 1.280900140646976) internal successors, (22768), 18129 states have internal predecessors, (22768), 6037 states have call successors, (6037), 1355 states have call predecessors, (6037), 1334 states have return successors, (6061), 5888 states have call predecessors, (6061), 6033 states have call successors, (6061) [2024-11-24 00:12:03,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25149 states to 25149 states and 34866 transitions. [2024-11-24 00:12:03,478 INFO L78 Accepts]: Start accepts. Automaton has 25149 states and 34866 transitions. Word has length 208 [2024-11-24 00:12:03,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:12:03,479 INFO L471 AbstractCegarLoop]: Abstraction has 25149 states and 34866 transitions. [2024-11-24 00:12:03,479 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, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-24 00:12:03,479 INFO L276 IsEmpty]: Start isEmpty. Operand 25149 states and 34866 transitions. [2024-11-24 00:12:03,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2024-11-24 00:12:03,491 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:12:03,491 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 6, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:12:03,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 00:12:03,491 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:12:03,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:12:03,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1250102991, now seen corresponding path program 1 times [2024-11-24 00:12:03,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:12:03,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783186094] [2024-11-24 00:12:03,492 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:12:03,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:12:14,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:12:15,589 INFO L134 CoverageAnalysis]: Checked inductivity of 534 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 524 trivial. 0 not checked. [2024-11-24 00:12:15,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:12:15,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783186094] [2024-11-24 00:12:15,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783186094] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:12:15,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:12:15,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:12:15,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625673728] [2024-11-24 00:12:15,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:12:15,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:12:15,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:12:15,590 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:12:15,590 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:12:15,591 INFO L87 Difference]: Start difference. First operand 25149 states and 34866 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, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-24 00:12:16,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:12:16,736 INFO L93 Difference]: Finished difference Result 25155 states and 34871 transitions. [2024-11-24 00:12:16,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:12:16,737 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, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 213 [2024-11-24 00:12:16,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:12:16,876 INFO L225 Difference]: With dead ends: 25155 [2024-11-24 00:12:16,876 INFO L226 Difference]: Without dead ends: 25153 [2024-11-24 00:12:16,897 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:12:16,898 INFO L435 NwaCegarLoop]: 2624 mSDtfsCounter, 2563 mSDsluCounter, 5229 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2564 SdHoareTripleChecker+Valid, 7853 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:12:16,898 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2564 Valid, 7853 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:12:16,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25153 states. [2024-11-24 00:12:18,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25153 to 25153. [2024-11-24 00:12:18,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25153 states, 17778 states have (on average 1.2808527393407583) internal successors, (22771), 18132 states have internal predecessors, (22771), 6037 states have call successors, (6037), 1356 states have call predecessors, (6037), 1335 states have return successors, (6061), 5888 states have call predecessors, (6061), 6033 states have call successors, (6061) [2024-11-24 00:12:18,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25153 states to 25153 states and 34869 transitions. [2024-11-24 00:12:18,194 INFO L78 Accepts]: Start accepts. Automaton has 25153 states and 34869 transitions. Word has length 213 [2024-11-24 00:12:18,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:12:18,194 INFO L471 AbstractCegarLoop]: Abstraction has 25153 states and 34869 transitions. [2024-11-24 00:12:18,194 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, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-24 00:12:18,195 INFO L276 IsEmpty]: Start isEmpty. Operand 25153 states and 34869 transitions. [2024-11-24 00:12:18,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2024-11-24 00:12:18,202 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:12:18,202 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 9, 9, 9, 9, 9, 9, 7, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:12:18,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 00:12:18,202 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:12:18,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:12:18,203 INFO L85 PathProgramCache]: Analyzing trace with hash -41029948, now seen corresponding path program 1 times [2024-11-24 00:12:18,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:12:18,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406616617] [2024-11-24 00:12:18,203 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:12:18,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms