./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-smsc911x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 3eabf9223369a4133b2add72c0b71a01ceb617c9bc4081cd5107bb51f78aed61 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 04:19:39,443 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 04:19:39,517 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 04:19:39,521 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 04:19:39,521 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 04:19:39,558 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 04:19:39,560 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 04:19:39,561 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 04:19:39,562 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 04:19:39,563 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 04:19:39,563 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 04:19:39,564 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 04:19:39,564 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 04:19:39,566 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 04:19:39,567 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 04:19:39,567 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 04:19:39,568 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 04:19:39,568 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 04:19:39,568 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 04:19:39,568 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 04:19:39,568 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 04:19:39,569 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 04:19:39,569 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 04:19:39,570 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 04:19:39,570 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 04:19:39,570 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 04:19:39,570 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 04:19:39,571 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 04:19:39,574 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 04:19:39,575 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:19:39,575 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 04:19:39,575 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 04:19:39,575 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 04:19:39,576 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 04:19:39,576 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 04:19:39,576 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 04:19:39,576 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 04:19:39,577 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 04:19:39,577 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 04:19:39,577 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 3eabf9223369a4133b2add72c0b71a01ceb617c9bc4081cd5107bb51f78aed61 [2024-11-19 04:19:39,809 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 04:19:39,836 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 04:19:39,839 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 04:19:39,841 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 04:19:39,842 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 04:19:39,843 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i [2024-11-19 04:19:41,311 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 04:19:41,896 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 04:19:41,897 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i [2024-11-19 04:19:41,967 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7525fd951/fab8f6a3d5794dda82c29657b46fdebf/FLAGd2cf5173a [2024-11-19 04:19:41,988 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7525fd951/fab8f6a3d5794dda82c29657b46fdebf [2024-11-19 04:19:41,991 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 04:19:41,993 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 04:19:41,995 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 04:19:41,995 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 04:19:42,001 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 04:19:42,002 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:19:41" (1/1) ... [2024-11-19 04:19:42,003 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a154319 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:42, skipping insertion in model container [2024-11-19 04:19:42,003 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:19:41" (1/1) ... [2024-11-19 04:19:42,209 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 04:19:46,358 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392538,392551] [2024-11-19 04:19:46,363 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392707,392720] [2024-11-19 04:19:46,363 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392874,392887] [2024-11-19 04:19:46,364 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[393042,393055] [2024-11-19 04:19:46,395 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:19:46,423 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 04:19:46,633 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"); [5228] [2024-11-19 04:19:46,637 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)); [5235] [2024-11-19 04:19:46,637 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5242] [2024-11-19 04:19:46,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5441] [2024-11-19 04:19:46,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5449] [2024-11-19 04:19:46,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5456] [2024-11-19 04:19:46,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5463] [2024-11-19 04:19:46,665 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)); [5648-5649] [2024-11-19 04:19:46,666 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5655] [2024-11-19 04:19:46,712 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (164), "i" (12UL)); [6075-6076] [2024-11-19 04:19:46,714 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (180), "i" (12UL)); [6104-6105] [2024-11-19 04:19:46,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (210), "i" (12UL)); [6144-6145] [2024-11-19 04:19:46,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (229), "i" (12UL)); [6171-6172] [2024-11-19 04:19:46,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (269), "i" (12UL)); [6248-6249] [2024-11-19 04:19:46,750 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (303), "i" (12UL)); [6318-6319] [2024-11-19 04:19:46,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (335), "i" (12UL)); [6389-6390] [2024-11-19 04:19:46,755 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (369), "i" (12UL)); [6460-6461] [2024-11-19 04:19:46,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (811), "i" (12UL)); [7126-7127] [2024-11-19 04:19:46,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (812), "i" (12UL)); [7138-7139] [2024-11-19 04:19:46,822 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8235] [2024-11-19 04:19:46,836 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8536] [2024-11-19 04:19:46,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (2273), "i" (12UL)); [9304-9305] [2024-11-19 04:19:46,864 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (2275), "i" (12UL)); [9318-9319] [2024-11-19 04:19:46,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (2276), "i" (12UL)); [9330-9331] [2024-11-19 04:19:46,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (2277), "i" (12UL)); [9342-9343] [2024-11-19 04:19:47,016 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392538,392551] [2024-11-19 04:19:47,017 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392707,392720] [2024-11-19 04:19:47,018 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[392874,392887] [2024-11-19 04:19:47,018 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i[393042,393055] [2024-11-19 04:19:47,027 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:19:47,311 INFO L204 MainTranslator]: Completed translation [2024-11-19 04:19:47,312 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:47 WrapperNode [2024-11-19 04:19:47,312 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 04:19:47,314 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 04:19:47,314 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 04:19:47,314 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 04:19:47,321 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:47" (1/1) ... [2024-11-19 04:19:47,444 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:47" (1/1) ... [2024-11-19 04:19:47,684 INFO L138 Inliner]: procedures = 549, calls = 2157, calls flagged for inlining = 287, calls inlined = 262, statements flattened = 7364 [2024-11-19 04:19:47,685 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 04:19:47,686 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 04:19:47,686 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 04:19:47,686 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 04:19:47,700 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:47" (1/1) ... [2024-11-19 04:19:47,700 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:47" (1/1) ... [2024-11-19 04:19:47,738 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:47" (1/1) ... [2024-11-19 04:19:49,371 INFO L175 MemorySlicer]: Split 660 memory accesses to 8 slices as follows [8, 567, 8, 1, 44, 2, 4, 26]. 86 percent of accesses are in the largest equivalence class. The 34 initializations are split as follows [8, 15, 8, 1, 0, 2, 0, 0]. The 275 writes are split as follows [0, 249, 0, 0, 0, 0, 2, 24]. [2024-11-19 04:19:49,371 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:47" (1/1) ... [2024-11-19 04:19:49,371 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:47" (1/1) ... [2024-11-19 04:19:49,515 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:47" (1/1) ... [2024-11-19 04:19:49,549 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:47" (1/1) ... [2024-11-19 04:19:49,591 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:47" (1/1) ... [2024-11-19 04:19:49,626 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:47" (1/1) ... [2024-11-19 04:19:49,684 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 04:19:49,686 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 04:19:49,686 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 04:19:49,686 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 04:19:49,687 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:47" (1/1) ... [2024-11-19 04:19:49,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:19:49,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 04:19:49,722 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 04:19:49,725 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 04:19:49,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 04:19:49,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 04:19:49,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_94 [2024-11-19 04:19:49,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_94 [2024-11-19 04:19:49,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 04:19:49,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 04:19:49,774 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-19 04:19:49,774 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-19 04:19:49,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_76 [2024-11-19 04:19:49,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_76 [2024-11-19 04:19:49,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-19 04:19:49,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-19 04:19:49,775 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-19 04:19:49,775 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-19 04:19:49,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2024-11-19 04:19:49,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2024-11-19 04:19:49,775 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_read [2024-11-19 04:19:49,775 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_read [2024-11-19 04:19:49,775 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_resume [2024-11-19 04:19:49,775 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_resume [2024-11-19 04:19:49,775 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-19 04:19:49,776 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-19 04:19:49,776 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-19 04:19:49,776 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-19 04:19:49,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mac_lock_of_smsc911x_data [2024-11-19 04:19:49,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mac_lock_of_smsc911x_data [2024-11-19 04:19:49,777 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_probe [2024-11-19 04:19:49,777 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_probe [2024-11-19 04:19:49,777 INFO L130 BoogieDeclarations]: Found specification of procedure no_printk [2024-11-19 04:19:49,777 INFO L138 BoogieDeclarations]: Found implementation of procedure no_printk [2024-11-19 04:19:49,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-19 04:19:49,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-19 04:19:49,778 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-19 04:19:49,778 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-19 04:19:49,778 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-19 04:19:49,778 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-19 04:19:49,778 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-19 04:19:49,779 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-19 04:19:49,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-19 04:19:49,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-19 04:19:49,779 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-19 04:19:49,779 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-19 04:19:49,779 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_multicast_list [2024-11-19 04:19:49,779 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_multicast_list [2024-11-19 04:19:49,779 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_hw_mac_address [2024-11-19 04:19:49,779 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_hw_mac_address [2024-11-19 04:19:49,779 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2024-11-19 04:19:49,779 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2024-11-19 04:19:49,780 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2024-11-19 04:19:49,780 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2024-11-19 04:19:49,780 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 04:19:49,780 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-19 04:19:49,780 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-19 04:19:49,780 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_remove [2024-11-19 04:19:49,780 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_remove [2024-11-19 04:19:49,780 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_multicast_update [2024-11-19 04:19:49,780 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_multicast_update [2024-11-19 04:19:49,780 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-19 04:19:49,780 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-19 04:19:49,780 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-19 04:19:49,780 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-19 04:19:49,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mac_lock_of_smsc911x_data [2024-11-19 04:19:49,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mac_lock_of_smsc911x_data [2024-11-19 04:19:49,781 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2024-11-19 04:19:49,781 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2024-11-19 04:19:49,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 04:19:49,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 04:19:49,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 04:19:49,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 04:19:49,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 04:19:49,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 04:19:49,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 04:19:49,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 04:19:49,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-19 04:19:49,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-19 04:19:49,781 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-19 04:19:49,781 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-19 04:19:49,781 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo [2024-11-19 04:19:49,782 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo [2024-11-19 04:19:49,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 04:19:49,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 04:19:49,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 04:19:49,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 04:19:49,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 04:19:49,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 04:19:49,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 04:19:49,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 04:19:49,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-19 04:19:49,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-19 04:19:49,784 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_irqhandler [2024-11-19 04:19:49,785 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_irqhandler [2024-11-19 04:19:49,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 04:19:49,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 04:19:49,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 04:19:49,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 04:19:49,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 04:19:49,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 04:19:49,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 04:19:49,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 04:19:49,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-19 04:19:49,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-19 04:19:49,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-19 04:19:49,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-19 04:19:49,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-19 04:19:49,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-19 04:19:49,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-19 04:19:49,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-19 04:19:49,788 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-19 04:19:49,788 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-19 04:19:49,788 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-19 04:19:49,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-19 04:19:49,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-19 04:19:49,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-19 04:19:49,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-19 04:19:49,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-19 04:19:49,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-19 04:19:49,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-19 04:19:49,789 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_resources [2024-11-19 04:19:49,789 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_resources [2024-11-19 04:19:49,789 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_get_rxstatus [2024-11-19 04:19:49,790 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_get_rxstatus [2024-11-19 04:19:49,790 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read [2024-11-19 04:19:49,790 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read [2024-11-19 04:19:49,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-19 04:19:49,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-19 04:19:49,790 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_getregslen [2024-11-19 04:19:49,790 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_getregslen [2024-11-19 04:19:49,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 04:19:49,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-19 04:19:49,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-19 04:19:49,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-19 04:19:49,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-19 04:19:49,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-19 04:19:49,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-19 04:19:49,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-19 04:19:49,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-19 04:19:49,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 04:19:49,792 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-19 04:19:49,792 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-19 04:19:49,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-19 04:19:49,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-19 04:19:49,792 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-19 04:19:49,792 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-19 04:19:49,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 04:19:49,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 04:19:49,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 04:19:49,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 04:19:49,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 04:19:49,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 04:19:49,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 04:19:49,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 04:19:49,793 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:19:49,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:19:49,793 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:19:49,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:19:49,793 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_write [2024-11-19 04:19:49,793 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_write [2024-11-19 04:19:49,793 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_complete [2024-11-19 04:19:49,793 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_complete [2024-11-19 04:19:49,793 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-19 04:19:49,793 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-19 04:19:49,793 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-19 04:19:49,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-19 04:19:49,793 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-19 04:19:49,793 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-19 04:19:49,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-19 04:19:49,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-19 04:19:49,793 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2024-11-19 04:19:49,794 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2024-11-19 04:19:49,794 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-19 04:19:49,794 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-19 04:19:49,794 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource_byname [2024-11-19 04:19:49,794 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource_byname [2024-11-19 04:19:49,794 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-19 04:19:49,794 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-19 04:19:49,794 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-19 04:19:49,794 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-19 04:19:49,794 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-19 04:19:49,794 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-19 04:19:49,794 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 04:19:49,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 04:19:49,794 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-19 04:19:49,794 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-19 04:19:49,794 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-19 04:19:49,794 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-19 04:19:49,795 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_get_txstatus [2024-11-19 04:19:49,795 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_get_txstatus [2024-11-19 04:19:49,795 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-19 04:19:49,795 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-19 04:19:49,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_mac_lock_of_smsc911x_data [2024-11-19 04:19:49,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_mac_lock_of_smsc911x_data [2024-11-19 04:19:49,795 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2024-11-19 04:19:49,795 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2024-11-19 04:19:49,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 04:19:49,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 04:19:49,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 04:19:49,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 04:19:49,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 04:19:49,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 04:19:49,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 04:19:49,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 04:19:49,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 04:19:49,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 04:19:49,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 04:19:49,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 04:19:49,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 04:19:49,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 04:19:49,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 04:19:49,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 04:19:49,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 04:19:49,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 04:19:49,796 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo [2024-11-19 04:19:49,796 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo [2024-11-19 04:19:49,796 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_open [2024-11-19 04:19:49,796 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_open [2024-11-19 04:19:49,797 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2024-11-19 04:19:49,797 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2024-11-19 04:19:49,797 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_get_eeprom_len [2024-11-19 04:19:49,797 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_get_eeprom_len [2024-11-19 04:19:49,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-19 04:19:49,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-19 04:19:49,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_dev_lock_of_smsc911x_data [2024-11-19 04:19:49,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_dev_lock_of_smsc911x_data [2024-11-19 04:19:49,797 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo_shift [2024-11-19 04:19:49,797 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo_shift [2024-11-19 04:19:49,798 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_suspend [2024-11-19 04:19:49,798 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_suspend [2024-11-19 04:19:49,798 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_read_mac_address [2024-11-19 04:19:49,798 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_read_mac_address [2024-11-19 04:19:49,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_93 [2024-11-19 04:19:49,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_93 [2024-11-19 04:19:49,798 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_write [2024-11-19 04:19:49,798 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_write [2024-11-19 04:19:49,798 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2024-11-19 04:19:49,798 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2024-11-19 04:19:49,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-19 04:19:49,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-19 04:19:49,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-19 04:19:49,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-19 04:19:49,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-19 04:19:49,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-19 04:19:49,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-19 04:19:49,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-19 04:19:49,799 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-19 04:19:49,799 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-19 04:19:49,799 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-19 04:19:49,800 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-19 04:19:49,800 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-19 04:19:49,800 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-19 04:19:49,800 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-19 04:19:49,800 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-19 04:19:49,800 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-19 04:19:49,800 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-19 04:19:49,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-19 04:19:49,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-19 04:19:49,801 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write [2024-11-19 04:19:49,801 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write [2024-11-19 04:19:49,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 04:19:49,801 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-19 04:19:49,801 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-19 04:19:49,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 04:19:49,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 04:19:49,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 04:19:49,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 04:19:49,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 04:19:49,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 04:19:49,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 04:19:49,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 04:19:49,802 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_write [2024-11-19 04:19:49,802 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_write [2024-11-19 04:19:49,802 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_nwayreset [2024-11-19 04:19:49,802 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_nwayreset [2024-11-19 04:19:49,802 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_free_resources [2024-11-19 04:19:49,802 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_free_resources [2024-11-19 04:19:49,802 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_irq_chip [2024-11-19 04:19:49,802 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_irq_chip [2024-11-19 04:19:49,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-19 04:19:49,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-19 04:19:49,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-19 04:19:49,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-19 04:19:49,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-19 04:19:49,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-19 04:19:49,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-19 04:19:49,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-19 04:19:49,803 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 04:19:49,804 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 04:19:49,804 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-19 04:19:49,804 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-19 04:19:49,804 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_send_cmd [2024-11-19 04:19:49,804 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_send_cmd [2024-11-19 04:19:49,804 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-19 04:19:49,804 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-19 04:19:49,804 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_adjust_link [2024-11-19 04:19:49,804 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_adjust_link [2024-11-19 04:19:49,805 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_read [2024-11-19 04:19:49,805 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_read [2024-11-19 04:19:49,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-19 04:19:49,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-19 04:19:49,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-19 04:19:49,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-19 04:19:49,805 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_update_txcounters [2024-11-19 04:19:49,805 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_update_txcounters [2024-11-19 04:19:49,805 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read_shift [2024-11-19 04:19:49,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read_shift [2024-11-19 04:19:49,806 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-19 04:19:49,806 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-19 04:19:49,806 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write_shift [2024-11-19 04:19:49,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write_shift [2024-11-19 04:19:49,806 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-19 04:19:49,806 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-19 04:19:49,806 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-19 04:19:49,806 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-19 04:19:49,806 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2024-11-19 04:19:49,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2024-11-19 04:19:49,807 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-19 04:19:49,807 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-19 04:19:49,807 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_enable_external [2024-11-19 04:19:49,807 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_enable_external [2024-11-19 04:19:49,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 04:19:49,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 04:19:49,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 04:19:49,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 04:19:49,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 04:19:49,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 04:19:49,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 04:19:49,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 04:19:49,808 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_read [2024-11-19 04:19:49,808 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_read [2024-11-19 04:19:49,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 04:19:49,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 04:19:49,808 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-19 04:19:49,808 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-19 04:19:49,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2024-11-19 04:19:49,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2024-11-19 04:19:49,808 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_soft_reset [2024-11-19 04:19:49,808 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_soft_reset [2024-11-19 04:19:49,808 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_enable_access [2024-11-19 04:19:49,809 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_enable_access [2024-11-19 04:19:49,809 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2024-11-19 04:19:49,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2024-11-19 04:19:49,809 INFO L130 BoogieDeclarations]: Found specification of procedure spin_is_locked [2024-11-19 04:19:49,809 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_is_locked [2024-11-19 04:19:49,809 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_stop [2024-11-19 04:19:49,809 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_stop [2024-11-19 04:19:49,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-19 04:19:49,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-19 04:19:49,809 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo_shift [2024-11-19 04:19:49,810 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo_shift [2024-11-19 04:19:49,810 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-19 04:19:49,810 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-19 04:19:49,810 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-19 04:19:49,810 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-19 04:19:49,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 04:19:49,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 04:19:49,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 04:19:49,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 04:19:49,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 04:19:49,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 04:19:49,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 04:19:49,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 04:19:49,811 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2024-11-19 04:19:49,811 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2024-11-19 04:19:49,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-19 04:19:49,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-19 04:19:49,811 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-19 04:19:49,811 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-19 04:19:50,808 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 04:19:50,812 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 04:19:50,904 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 04:20:05,440 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-19 04:20:07,106 INFO L? ?]: Removed 2969 outVars from TransFormulas that were not future-live. [2024-11-19 04:20:07,106 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 04:20:07,220 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 04:20:07,220 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-19 04:20:07,221 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:20:07 BoogieIcfgContainer [2024-11-19 04:20:07,221 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 04:20:07,226 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 04:20:07,227 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 04:20:07,232 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 04:20:07,232 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:19:41" (1/3) ... [2024-11-19 04:20:07,234 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64ec7198 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:20:07, skipping insertion in model container [2024-11-19 04:20:07,234 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:47" (2/3) ... [2024-11-19 04:20:07,234 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64ec7198 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:20:07, skipping insertion in model container [2024-11-19 04:20:07,235 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:20:07" (3/3) ... [2024-11-19 04:20:07,236 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i [2024-11-19 04:20:07,257 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 04:20:07,257 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-19 04:20:07,514 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 04:20:07,523 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;@41468c57, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 04:20:07,524 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-19 04:20:07,540 INFO L276 IsEmpty]: Start isEmpty. Operand has 3080 states, 2171 states have (on average 1.3146015660985721) internal successors, (2854), 2202 states have internal predecessors, (2854), 783 states have call successors, (783), 126 states have call predecessors, (783), 125 states have return successors, (774), 765 states have call predecessors, (774), 774 states have call successors, (774) [2024-11-19 04:20:07,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-11-19 04:20:07,574 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:20:07,575 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 04:20:07,576 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:20:07,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:20:07,582 INFO L85 PathProgramCache]: Analyzing trace with hash -1720645666, now seen corresponding path program 1 times [2024-11-19 04:20:07,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:20:07,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917416185] [2024-11-19 04:20:07,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:20:07,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:20:11,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:20:11,907 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2024-11-19 04:20:11,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:20:11,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917416185] [2024-11-19 04:20:11,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917416185] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:20:11,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:20:11,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:20:11,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700108455] [2024-11-19 04:20:11,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:20:11,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:20:11,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:20:11,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:20:11,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:20:11,952 INFO L87 Difference]: Start difference. First operand has 3080 states, 2171 states have (on average 1.3146015660985721) internal successors, (2854), 2202 states have internal predecessors, (2854), 783 states have call successors, (783), 126 states have call predecessors, (783), 125 states have return successors, (774), 765 states have call predecessors, (774), 774 states have call successors, (774) Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-19 04:20:16,027 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:20:16,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:20:16,755 INFO L93 Difference]: Finished difference Result 9036 states and 13519 transitions. [2024-11-19 04:20:16,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:20:16,758 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 237 [2024-11-19 04:20:16,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:20:16,827 INFO L225 Difference]: With dead ends: 9036 [2024-11-19 04:20:16,827 INFO L226 Difference]: Without dead ends: 5986 [2024-11-19 04:20:16,870 INFO L431 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-19 04:20:16,876 INFO L432 NwaCegarLoop]: 4366 mSDtfsCounter, 4187 mSDsluCounter, 4296 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4187 SdHoareTripleChecker+Valid, 8662 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-19 04:20:16,877 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4187 Valid, 8662 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-19 04:20:16,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5986 states. [2024-11-19 04:20:17,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5986 to 5982. [2024-11-19 04:20:17,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5982 states, 4241 states have (on average 1.295449186512615) internal successors, (5494), 4302 states have internal predecessors, (5494), 1492 states have call successors, (1492), 247 states have call predecessors, (1492), 246 states have return successors, (1488), 1470 states have call predecessors, (1488), 1488 states have call successors, (1488) [2024-11-19 04:20:17,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5982 states to 5982 states and 8474 transitions. [2024-11-19 04:20:17,365 INFO L78 Accepts]: Start accepts. Automaton has 5982 states and 8474 transitions. Word has length 237 [2024-11-19 04:20:17,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:20:17,370 INFO L471 AbstractCegarLoop]: Abstraction has 5982 states and 8474 transitions. [2024-11-19 04:20:17,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-19 04:20:17,371 INFO L276 IsEmpty]: Start isEmpty. Operand 5982 states and 8474 transitions. [2024-11-19 04:20:17,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2024-11-19 04:20:17,381 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:20:17,381 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 04:20:17,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 04:20:17,382 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:20:17,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:20:17,382 INFO L85 PathProgramCache]: Analyzing trace with hash -509011874, now seen corresponding path program 1 times [2024-11-19 04:20:17,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:20:17,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472775754] [2024-11-19 04:20:17,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:20:17,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:20:19,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:20:20,418 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2024-11-19 04:20:20,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:20:20,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472775754] [2024-11-19 04:20:20,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472775754] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:20:20,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:20:20,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:20:20,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114157621] [2024-11-19 04:20:20,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:20:20,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:20:20,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:20:20,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:20:20,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:20:20,426 INFO L87 Difference]: Start difference. First operand 5982 states and 8474 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-19 04:20:24,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:20:25,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:20:25,115 INFO L93 Difference]: Finished difference Result 17766 states and 25264 transitions. [2024-11-19 04:20:25,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:20:25,115 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 241 [2024-11-19 04:20:25,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:20:25,212 INFO L225 Difference]: With dead ends: 17766 [2024-11-19 04:20:25,212 INFO L226 Difference]: Without dead ends: 11827 [2024-11-19 04:20:25,253 INFO L431 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-19 04:20:25,255 INFO L432 NwaCegarLoop]: 4893 mSDtfsCounter, 4252 mSDsluCounter, 4265 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4252 SdHoareTripleChecker+Valid, 9158 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.2s IncrementalHoareTripleChecker+Time [2024-11-19 04:20:25,255 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4252 Valid, 9158 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-19 04:20:25,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11827 states. [2024-11-19 04:20:25,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11827 to 11797. [2024-11-19 04:20:25,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11797 states, 8384 states have (on average 1.2971135496183206) internal successors, (10875), 8512 states have internal predecessors, (10875), 2923 states have call successors, (2923), 492 states have call predecessors, (2923), 487 states have return successors, (3007), 2868 states have call predecessors, (3007), 2919 states have call successors, (3007) [2024-11-19 04:20:25,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11797 states to 11797 states and 16805 transitions. [2024-11-19 04:20:25,852 INFO L78 Accepts]: Start accepts. Automaton has 11797 states and 16805 transitions. Word has length 241 [2024-11-19 04:20:25,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:20:25,854 INFO L471 AbstractCegarLoop]: Abstraction has 11797 states and 16805 transitions. [2024-11-19 04:20:25,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-19 04:20:25,855 INFO L276 IsEmpty]: Start isEmpty. Operand 11797 states and 16805 transitions. [2024-11-19 04:20:25,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2024-11-19 04:20:25,861 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:20:25,861 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 04:20:25,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 04:20:25,862 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:20:25,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:20:25,863 INFO L85 PathProgramCache]: Analyzing trace with hash 655944052, now seen corresponding path program 1 times [2024-11-19 04:20:25,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:20:25,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133608414] [2024-11-19 04:20:25,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:20:25,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:20:28,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:20:28,844 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2024-11-19 04:20:28,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:20:28,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1133608414] [2024-11-19 04:20:28,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1133608414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:20:28,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:20:28,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:20:28,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383828837] [2024-11-19 04:20:28,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:20:28,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:20:28,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:20:28,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:20:28,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:20:28,846 INFO L87 Difference]: Start difference. First operand 11797 states and 16805 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-19 04:20:32,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:20:34,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:20:34,583 INFO L93 Difference]: Finished difference Result 34063 states and 48469 transitions. [2024-11-19 04:20:34,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:20:34,584 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 248 [2024-11-19 04:20:34,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:20:34,767 INFO L225 Difference]: With dead ends: 34063 [2024-11-19 04:20:34,767 INFO L226 Difference]: Without dead ends: 22309 [2024-11-19 04:20:34,857 INFO L431 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-19 04:20:34,858 INFO L432 NwaCegarLoop]: 5576 mSDtfsCounter, 3891 mSDsluCounter, 4230 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3891 SdHoareTripleChecker+Valid, 9806 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-19 04:20:34,859 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3891 Valid, 9806 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-19 04:20:34,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22309 states. [2024-11-19 04:20:36,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22309 to 22275. [2024-11-19 04:20:36,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22275 states, 15788 states have (on average 1.2929440081074233) internal successors, (20413), 16034 states have internal predecessors, (20413), 5533 states have call successors, (5533), 960 states have call predecessors, (5533), 951 states have return successors, (5621), 5426 states have call predecessors, (5621), 5529 states have call successors, (5621) [2024-11-19 04:20:36,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22275 states to 22275 states and 31567 transitions. [2024-11-19 04:20:36,462 INFO L78 Accepts]: Start accepts. Automaton has 22275 states and 31567 transitions. Word has length 248 [2024-11-19 04:20:36,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:20:36,465 INFO L471 AbstractCegarLoop]: Abstraction has 22275 states and 31567 transitions. [2024-11-19 04:20:36,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-19 04:20:36,468 INFO L276 IsEmpty]: Start isEmpty. Operand 22275 states and 31567 transitions. [2024-11-19 04:20:36,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2024-11-19 04:20:36,475 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:20:36,475 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 04:20:36,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 04:20:36,476 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:20:36,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:20:36,476 INFO L85 PathProgramCache]: Analyzing trace with hash 866401126, now seen corresponding path program 1 times [2024-11-19 04:20:36,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:20:36,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173726649] [2024-11-19 04:20:36,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:20:36,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:20:38,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:20:39,108 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2024-11-19 04:20:39,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:20:39,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173726649] [2024-11-19 04:20:39,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173726649] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:20:39,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:20:39,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:20:39,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712912318] [2024-11-19 04:20:39,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:20:39,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:20:39,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:20:39,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:20:39,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:20:39,113 INFO L87 Difference]: Start difference. First operand 22275 states and 31567 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-19 04:20:43,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:20:45,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:20:45,168 INFO L93 Difference]: Finished difference Result 62711 states and 89089 transitions. [2024-11-19 04:20:45,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:20:45,169 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 248 [2024-11-19 04:20:45,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:20:45,436 INFO L225 Difference]: With dead ends: 62711 [2024-11-19 04:20:45,436 INFO L226 Difference]: Without dead ends: 40479 [2024-11-19 04:20:45,553 INFO L431 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-19 04:20:45,556 INFO L432 NwaCegarLoop]: 4550 mSDtfsCounter, 3728 mSDsluCounter, 4196 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3728 SdHoareTripleChecker+Valid, 8746 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-19 04:20:45,557 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3728 Valid, 8746 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 89 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-19 04:20:45,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40479 states. [2024-11-19 04:20:47,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40479 to 40437. [2024-11-19 04:20:47,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40437 states, 28472 states have (on average 1.29049592582186) internal successors, (36743), 28944 states have internal predecessors, (36743), 10147 states have call successors, (10147), 1844 states have call predecessors, (10147), 1815 states have return successors, (10603), 9904 states have call predecessors, (10603), 10143 states have call successors, (10603) [2024-11-19 04:20:48,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40437 states to 40437 states and 57493 transitions. [2024-11-19 04:20:48,451 INFO L78 Accepts]: Start accepts. Automaton has 40437 states and 57493 transitions. Word has length 248 [2024-11-19 04:20:48,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:20:48,453 INFO L471 AbstractCegarLoop]: Abstraction has 40437 states and 57493 transitions. [2024-11-19 04:20:48,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-19 04:20:48,453 INFO L276 IsEmpty]: Start isEmpty. Operand 40437 states and 57493 transitions. [2024-11-19 04:20:48,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2024-11-19 04:20:48,458 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:20:48,458 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:20:48,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 04:20:48,458 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:20:48,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:20:48,459 INFO L85 PathProgramCache]: Analyzing trace with hash -811949186, now seen corresponding path program 1 times [2024-11-19 04:20:48,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:20:48,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945694245] [2024-11-19 04:20:48,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:20:48,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms