./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 e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/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.6.800.v20240513-1750.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.3.0-?-e2fb8be-m [2025-03-08 20:21:30,058 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 20:21:30,111 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 20:21:30,119 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 20:21:30,120 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 20:21:30,142 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 20:21:30,144 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 20:21:30,144 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 20:21:30,144 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 20:21:30,145 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 20:21:30,145 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 20:21:30,145 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 20:21:30,146 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 20:21:30,146 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 20:21:30,146 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 20:21:30,146 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 20:21:30,146 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 20:21:30,146 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 20:21:30,147 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 20:21:30,147 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 20:21:30,147 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 20:21:30,147 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 20:21:30,147 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 20:21:30,147 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 20:21:30,147 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 20:21:30,147 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 20:21:30,147 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 20:21:30,147 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 20:21:30,147 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 20:21:30,147 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:21:30,148 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 20:21:30,148 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 20:21:30,148 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 20:21:30,148 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 20:21:30,148 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 20:21:30,148 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 20:21:30,148 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 20:21:30,148 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 20:21:30,148 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 20:21:30,148 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 20:21:30,149 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /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 [2025-03-08 20:21:30,378 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 20:21:30,384 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 20:21:30,387 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 20:21:30,388 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 20:21:30,388 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 20:21:30,389 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 [2025-03-08 20:21:31,505 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/52c6bb7a9/e43751dd95364b289817ab156c349259/FLAG486c30da4 [2025-03-08 20:21:32,075 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 20:21:32,077 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 [2025-03-08 20:21:32,120 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/52c6bb7a9/e43751dd95364b289817ab156c349259/FLAG486c30da4 [2025-03-08 20:21:32,135 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/52c6bb7a9/e43751dd95364b289817ab156c349259 [2025-03-08 20:21:32,138 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 20:21:32,139 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 20:21:32,140 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 20:21:32,141 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 20:21:32,143 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 20:21:32,144 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:21:32" (1/1) ... [2025-03-08 20:21:32,146 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@373f1443 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:32, skipping insertion in model container [2025-03-08 20:21:32,146 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:21:32" (1/1) ... [2025-03-08 20:21:32,254 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 20:21:35,709 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] [2025-03-08 20:21:35,715 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] [2025-03-08 20:21:35,715 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] [2025-03-08 20:21:35,716 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] [2025-03-08 20:21:35,737 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:21:35,763 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 20:21:35,823 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] [2025-03-08 20:21:35,825 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] [2025-03-08 20:21:35,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5242] [2025-03-08 20:21:35,862 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5441] [2025-03-08 20:21:35,862 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5449] [2025-03-08 20:21:35,862 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5456] [2025-03-08 20:21:35,862 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5463] [2025-03-08 20:21:35,867 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] [2025-03-08 20:21:35,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5655] [2025-03-08 20:21:35,874 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] [2025-03-08 20:21:35,876 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] [2025-03-08 20:21:35,882 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] [2025-03-08 20:21:35,884 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] [2025-03-08 20:21:35,889 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] [2025-03-08 20:21:35,891 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] [2025-03-08 20:21:35,892 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] [2025-03-08 20:21:35,893 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] [2025-03-08 20:21:35,911 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] [2025-03-08 20:21:35,912 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] [2025-03-08 20:21:35,937 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8235] [2025-03-08 20:21:35,945 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8536] [2025-03-08 20:21:35,963 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] [2025-03-08 20:21:35,964 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (2275), "i" (12UL)); [9318-9319] [2025-03-08 20:21:35,964 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (2276), "i" (12UL)); [9330-9331] [2025-03-08 20:21:35,964 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/smsc/smsc911x.c"), "i" (2277), "i" (12UL)); [9342-9343] [2025-03-08 20:21:36,055 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] [2025-03-08 20:21:36,056 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] [2025-03-08 20:21:36,056 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] [2025-03-08 20:21:36,056 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] [2025-03-08 20:21:36,064 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:21:36,258 INFO L204 MainTranslator]: Completed translation [2025-03-08 20:21:36,259 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:36 WrapperNode [2025-03-08 20:21:36,259 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 20:21:36,260 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 20:21:36,260 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 20:21:36,260 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 20:21:36,264 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:36" (1/1) ... [2025-03-08 20:21:36,320 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:36" (1/1) ... [2025-03-08 20:21:36,461 INFO L138 Inliner]: procedures = 549, calls = 2157, calls flagged for inlining = 287, calls inlined = 262, statements flattened = 7126 [2025-03-08 20:21:36,462 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 20:21:36,462 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 20:21:36,462 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 20:21:36,463 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 20:21:36,472 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:36" (1/1) ... [2025-03-08 20:21:36,473 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:36" (1/1) ... [2025-03-08 20:21:36,504 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:36" (1/1) ... [2025-03-08 20:21:37,536 INFO L175 MemorySlicer]: Split 660 memory accesses to 8 slices as follows [8, 8, 1, 2, 567, 44, 4, 26]. 86 percent of accesses are in the largest equivalence class. The 34 initializations are split as follows [8, 8, 1, 2, 15, 0, 0, 0]. The 275 writes are split as follows [0, 0, 0, 0, 249, 0, 2, 24]. [2025-03-08 20:21:37,537 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:36" (1/1) ... [2025-03-08 20:21:37,537 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:36" (1/1) ... [2025-03-08 20:21:37,618 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:36" (1/1) ... [2025-03-08 20:21:37,633 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:36" (1/1) ... [2025-03-08 20:21:37,664 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:36" (1/1) ... [2025-03-08 20:21:37,684 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:36" (1/1) ... [2025-03-08 20:21:37,727 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 20:21:37,728 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 20:21:37,729 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 20:21:37,729 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 20:21:37,730 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:36" (1/1) ... [2025-03-08 20:21:37,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:21:37,746 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 20:21:37,760 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) [2025-03-08 20:21:37,762 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 [2025-03-08 20:21:37,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-08 20:21:37,779 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-08 20:21:37,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_94 [2025-03-08 20:21:37,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_94 [2025-03-08 20:21:37,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 20:21:37,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 20:21:37,779 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-08 20:21:37,780 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-08 20:21:37,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_76 [2025-03-08 20:21:37,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_76 [2025-03-08 20:21:37,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-08 20:21:37,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-08 20:21:37,780 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-08 20:21:37,780 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-08 20:21:37,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2025-03-08 20:21:37,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2025-03-08 20:21:37,781 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_read [2025-03-08 20:21:37,781 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_read [2025-03-08 20:21:37,781 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_resume [2025-03-08 20:21:37,781 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_resume [2025-03-08 20:21:37,781 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-03-08 20:21:37,781 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-03-08 20:21:37,781 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-08 20:21:37,781 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-08 20:21:37,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mac_lock_of_smsc911x_data [2025-03-08 20:21:37,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mac_lock_of_smsc911x_data [2025-03-08 20:21:37,781 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_probe [2025-03-08 20:21:37,781 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_probe [2025-03-08 20:21:37,782 INFO L130 BoogieDeclarations]: Found specification of procedure no_printk [2025-03-08 20:21:37,782 INFO L138 BoogieDeclarations]: Found implementation of procedure no_printk [2025-03-08 20:21:37,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-08 20:21:37,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-08 20:21:37,782 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-08 20:21:37,782 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-08 20:21:37,782 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-03-08 20:21:37,782 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-03-08 20:21:37,782 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-08 20:21:37,782 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-08 20:21:37,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-08 20:21:37,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-08 20:21:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-08 20:21:37,783 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-08 20:21:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_multicast_list [2025-03-08 20:21:37,783 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_multicast_list [2025-03-08 20:21:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_hw_mac_address [2025-03-08 20:21:37,783 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_hw_mac_address [2025-03-08 20:21:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2025-03-08 20:21:37,783 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2025-03-08 20:21:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2025-03-08 20:21:37,783 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2025-03-08 20:21:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 20:21:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-03-08 20:21:37,783 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-03-08 20:21:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_remove [2025-03-08 20:21:37,783 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_remove [2025-03-08 20:21:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_multicast_update [2025-03-08 20:21:37,783 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_multicast_update [2025-03-08 20:21:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-08 20:21:37,783 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-08 20:21:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-03-08 20:21:37,783 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-03-08 20:21:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mac_lock_of_smsc911x_data [2025-03-08 20:21:37,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mac_lock_of_smsc911x_data [2025-03-08 20:21:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2025-03-08 20:21:37,783 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2025-03-08 20:21:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 20:21:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 20:21:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 20:21:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 20:21:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 20:21:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 20:21:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 20:21:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 20:21:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2025-03-08 20:21:37,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2025-03-08 20:21:37,786 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-03-08 20:21:37,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-03-08 20:21:37,786 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo [2025-03-08 20:21:37,786 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo [2025-03-08 20:21:37,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 20:21:37,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-08 20:21:37,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_irqhandler [2025-03-08 20:21:37,787 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_irqhandler [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-08 20:21:37,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-08 20:21:37,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-08 20:21:37,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-08 20:21:37,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-08 20:21:37,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-08 20:21:37,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-08 20:21:37,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-08 20:21:37,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-08 20:21:37,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_resources [2025-03-08 20:21:37,787 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_resources [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_get_rxstatus [2025-03-08 20:21:37,787 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_get_rxstatus [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read [2025-03-08 20:21:37,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-08 20:21:37,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-08 20:21:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_getregslen [2025-03-08 20:21:37,787 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_getregslen [2025-03-08 20:21:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 20:21:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-08 20:21:37,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-08 20:21:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-08 20:21:37,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-08 20:21:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-03-08 20:21:37,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-03-08 20:21:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2025-03-08 20:21:37,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2025-03-08 20:21:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 20:21:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2025-03-08 20:21:37,788 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2025-03-08 20:21:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-08 20:21:37,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-08 20:21:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-08 20:21:37,788 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-08 20:21:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 20:21:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 20:21:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 20:21:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 20:21:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 20:21:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 20:21:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 20:21:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 20:21:37,790 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:21:37,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:21:37,790 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-08 20:21:37,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-08 20:21:37,790 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_write [2025-03-08 20:21:37,790 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_write [2025-03-08 20:21:37,790 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_complete [2025-03-08 20:21:37,790 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_complete [2025-03-08 20:21:37,790 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2025-03-08 20:21:37,790 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2025-03-08 20:21:37,790 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-08 20:21:37,790 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-08 20:21:37,790 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-08 20:21:37,790 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-08 20:21:37,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-08 20:21:37,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-08 20:21:37,790 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2025-03-08 20:21:37,790 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2025-03-08 20:21:37,790 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2025-03-08 20:21:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource_byname [2025-03-08 20:21:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource_byname [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-03-08 20:21:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-08 20:21:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2025-03-08 20:21:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 20:21:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-08 20:21:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2025-03-08 20:21:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_get_txstatus [2025-03-08 20:21:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_get_txstatus [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-03-08 20:21:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_mac_lock_of_smsc911x_data [2025-03-08 20:21:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_mac_lock_of_smsc911x_data [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2025-03-08 20:21:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-08 20:21:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo [2025-03-08 20:21:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_open [2025-03-08 20:21:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_open [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2025-03-08 20:21:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_get_eeprom_len [2025-03-08 20:21:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_get_eeprom_len [2025-03-08 20:21:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-08 20:21:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-08 20:21:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_dev_lock_of_smsc911x_data [2025-03-08 20:21:37,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_dev_lock_of_smsc911x_data [2025-03-08 20:21:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo_shift [2025-03-08 20:21:37,794 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo_shift [2025-03-08 20:21:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_suspend [2025-03-08 20:21:37,794 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_suspend [2025-03-08 20:21:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_read_mac_address [2025-03-08 20:21:37,794 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_read_mac_address [2025-03-08 20:21:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_93 [2025-03-08 20:21:37,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_93 [2025-03-08 20:21:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_write [2025-03-08 20:21:37,794 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_write [2025-03-08 20:21:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2025-03-08 20:21:37,794 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2025-03-08 20:21:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-08 20:21:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-08 20:21:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-08 20:21:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-08 20:21:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-08 20:21:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-08 20:21:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-08 20:21:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-08 20:21:37,794 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-08 20:21:37,794 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-08 20:21:37,794 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-08 20:21:37,794 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-08 20:21:37,795 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-08 20:21:37,795 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-08 20:21:37,795 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-08 20:21:37,795 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-08 20:21:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-08 20:21:37,795 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-08 20:21:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2025-03-08 20:21:37,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2025-03-08 20:21:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write [2025-03-08 20:21:37,795 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write [2025-03-08 20:21:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 20:21:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-08 20:21:37,795 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-08 20:21:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 20:21:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 20:21:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 20:21:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 20:21:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 20:21:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 20:21:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 20:21:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 20:21:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_write [2025-03-08 20:21:37,795 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_write [2025-03-08 20:21:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_nwayreset [2025-03-08 20:21:37,795 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_nwayreset [2025-03-08 20:21:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_free_resources [2025-03-08 20:21:37,795 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_free_resources [2025-03-08 20:21:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_irq_chip [2025-03-08 20:21:37,795 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_irq_chip [2025-03-08 20:21:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 20:21:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 20:21:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 20:21:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-08 20:21:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-08 20:21:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-08 20:21:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-08 20:21:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-08 20:21:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 20:21:37,795 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 20:21:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2025-03-08 20:21:37,795 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2025-03-08 20:21:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_send_cmd [2025-03-08 20:21:37,795 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_send_cmd [2025-03-08 20:21:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-08 20:21:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-08 20:21:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_adjust_link [2025-03-08 20:21:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_adjust_link [2025-03-08 20:21:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_read [2025-03-08 20:21:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_read [2025-03-08 20:21:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-08 20:21:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-08 20:21:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-08 20:21:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-08 20:21:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_update_txcounters [2025-03-08 20:21:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_update_txcounters [2025-03-08 20:21:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read_shift [2025-03-08 20:21:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read_shift [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-08 20:21:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write_shift [2025-03-08 20:21:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write_shift [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-08 20:21:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-08 20:21:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2025-03-08 20:21:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-03-08 20:21:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_enable_external [2025-03-08 20:21:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_enable_external [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_read [2025-03-08 20:21:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_read [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 20:21:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-03-08 20:21:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2025-03-08 20:21:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_soft_reset [2025-03-08 20:21:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_soft_reset [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_enable_access [2025-03-08 20:21:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_enable_access [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2025-03-08 20:21:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure spin_is_locked [2025-03-08 20:21:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_is_locked [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_stop [2025-03-08 20:21:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_stop [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-08 20:21:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo_shift [2025-03-08 20:21:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo_shift [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2025-03-08 20:21:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-03-08 20:21:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 20:21:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2025-03-08 20:21:37,801 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2025-03-08 20:21:37,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-08 20:21:37,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-08 20:21:37,801 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2025-03-08 20:21:37,801 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2025-03-08 20:21:38,596 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 20:21:38,599 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 20:21:38,674 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-08 20:21:39,114 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12809-1: ldv_spin_is_locked_74_#res#1 := ldv_spin_is_locked_74_~ldv_func_res~2#1; [2025-03-08 20:21:39,128 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15193: havoc mdiobus_read_#t~nondet1373#1; [2025-03-08 20:21:39,286 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15214: havoc #t~nondet1376; [2025-03-08 20:21:39,431 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13142: havoc #t~mem1251.base, #t~mem1251.offset;havoc #t~mem1252.base, #t~mem1252.offset; [2025-03-08 20:21:40,127 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15197: havoc mdiobus_register_#t~nondet1374#1; [2025-03-08 20:21:40,128 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11960-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:21:40,128 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15297: havoc regulator_bulk_get_#t~nondet1393#1; [2025-03-08 20:21:40,128 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15301: havoc request_threaded_irq_#t~nondet1394#1; [2025-03-08 20:21:40,128 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5492: havoc dev_get_platdata_#t~mem59#1.base, dev_get_platdata_#t~mem59#1.offset; [2025-03-08 20:21:40,128 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15237: havoc phy_connect_direct_#t~nondet1381#1; [2025-03-08 20:21:40,128 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13058-1: ldv_register_netdev_112_#res#1 := ldv_register_netdev_112_~ldv_func_res~7#1; [2025-03-08 20:21:40,128 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13025-1: ldv_alloc_etherdev_mqs_110_#res#1.base, ldv_alloc_etherdev_mqs_110_#res#1.offset := ldv_alloc_etherdev_mqs_110_~ldv_func_res~5#1.base, ldv_alloc_etherdev_mqs_110_~ldv_func_res~5#1.offset; [2025-03-08 20:21:40,128 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12003-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-08 20:21:40,128 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15077: havoc alloc_etherdev_mqs_#t~ret1359#1.base, alloc_etherdev_mqs_#t~ret1359#1.offset; [2025-03-08 20:21:40,129 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15177: havoc ldv_pre_register_netdev_#t~nondet1371#1; [2025-03-08 20:21:40,129 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10062-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-08 20:21:40,129 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15282: havoc register_netdev_#t~nondet1390#1; [2025-03-08 20:21:40,129 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15251: havoc phy_find_first_#t~ret1384#1.base, phy_find_first_#t~ret1384#1.offset; [2025-03-08 20:21:40,129 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10065-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-08 20:21:40,129 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15152: havoc ioremap_nocache_#t~ret1370#1.base, ioremap_nocache_#t~ret1370#1.offset; [2025-03-08 20:21:40,129 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15186: havoc mdiobus_alloc_size_#t~ret1372#1.base, mdiobus_alloc_size_#t~ret1372#1.offset; [2025-03-08 20:21:40,129 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10067-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-08 20:21:40,129 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15088: havoc clk_enable_#t~nondet1361#1; [2025-03-08 20:21:40,129 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13043-1: ldv_request_irq_111_#res#1 := ldv_request_irq_111_~ldv_func_res~6#1; [2025-03-08 20:21:40,129 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15091: havoc clk_get_#t~ret1362#1.base, clk_get_#t~ret1362#1.offset; [2025-03-08 20:21:40,129 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15290: havoc regulator_bulk_enable_#t~nondet1392#1; [2025-03-08 20:21:40,129 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15059: havoc __request_region_#t~ret1358#1.base, __request_region_#t~ret1358#1.offset; [2025-03-08 20:21:40,130 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9083: call ULTIMATE.dealloc(smsc911x_init_~#__key~0#1.base, smsc911x_init_~#__key~0#1.offset);havoc smsc911x_init_~#__key~0#1.base, smsc911x_init_~#__key~0#1.offset;call ULTIMATE.dealloc(smsc911x_init_~#__key___0~0#1.base, smsc911x_init_~#__key___0~0#1.offset);havoc smsc911x_init_~#__key___0~0#1.base, smsc911x_init_~#__key___0~0#1.offset; [2025-03-08 20:21:40,130 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15095: havoc clk_prepare_#t~nondet1363#1; [2025-03-08 20:21:40,130 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11959-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:21:40,195 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15316: havoc #t~nondet1398; [2025-03-08 20:21:40,208 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15262: havoc phy_start_aneg_#t~nondet1386#1; [2025-03-08 20:21:40,211 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5502: havoc #t~mem65.base, #t~mem65.offset;havoc #t~mem66; [2025-03-08 20:21:40,212 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15126: havoc #t~nondet1367; [2025-03-08 20:21:40,301 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15108: havoc crc32_le_#t~nondet1364#1; [2025-03-08 20:21:40,301 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15081: havoc bitrev32_#t~nondet1360#1; [2025-03-08 20:21:40,343 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12939-1: ldv_spin_is_locked_92_#res#1 := ldv_spin_is_locked_92_~ldv_func_res~4#1; [2025-03-08 20:21:40,352 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15204: havoc mdiobus_write_#t~nondet1375#1; [2025-03-08 20:21:40,355 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15271: havoc #t~ret1387.base, #t~ret1387.offset; [2025-03-08 20:21:40,391 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15278: havoc #t~nondet1389; [2025-03-08 20:21:40,415 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12904-1: ldv_spin_is_locked_89_#res#1 := ldv_spin_is_locked_89_~ldv_func_res~3#1; [2025-03-08 20:21:40,417 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15222: havoc #t~nondet1378; [2025-03-08 20:21:40,566 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5665: havoc #t~mem95.base, #t~mem95.offset; [2025-03-08 20:21:40,568 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15218: havoc #t~nondet1377; [2025-03-08 20:21:40,684 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6100: havoc #t~bitwise251; [2025-03-08 20:21:40,789 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15233: havoc netpoll_trap_#t~nondet1380#1; [2025-03-08 20:21:40,823 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5250: havoc #t~mem0;havoc #t~bitwise1; [2025-03-08 20:21:40,834 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15286: havoc regulator_bulk_disable_#t~nondet1391#1; [2025-03-08 20:21:40,920 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12794-1: ldv_spin_is_locked_73_#res#1 := ldv_spin_is_locked_73_~ldv_func_res~1#1; [2025-03-08 20:21:40,941 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6071: havoc #t~bitwise235; [2025-03-08 20:21:40,953 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5244: #res := 1; [2025-03-08 20:21:41,097 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5897: havoc is_multicast_ether_addr_#t~mem158#1; [2025-03-08 20:21:41,097 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5891: havoc is_zero_ether_addr_#t~mem155#1;havoc is_zero_ether_addr_#t~mem156#1;havoc is_zero_ether_addr_#t~bitwise157#1; [2025-03-08 20:21:41,192 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5317: havoc arch_spin_is_locked_#t~mem24#1;havoc arch_spin_is_locked_#t~mem25#1;call ULTIMATE.dealloc(arch_spin_is_locked_~#tmp~1#1.base, arch_spin_is_locked_~#tmp~1#1.offset);havoc arch_spin_is_locked_~#tmp~1#1.base, arch_spin_is_locked_~#tmp~1#1.offset; [2025-03-08 20:21:41,268 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12779-1: ldv_spin_is_locked_72_#res#1 := ldv_spin_is_locked_72_~ldv_func_res~0#1; [2025-03-08 20:21:41,322 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5434: havoc kobject_name_#t~mem46#1.base, kobject_name_#t~mem46#1.offset; [2025-03-08 20:21:41,322 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5476: havoc #t~mem57#1.base, #t~mem57#1.offset; [2025-03-08 20:21:41,326 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15274: havoc #t~ret1388.base, #t~ret1388.offset; [2025-03-08 20:21:41,331 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5425: havoc #t~mem36;havoc #t~mem37; [2025-03-08 20:21:49,828 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8757: havoc smsc911x_ethtool_getmsglevel_#t~mem853#1; [2025-03-08 20:21:49,828 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13124-1: ldv___platform_driver_register_120_#res#1 := ldv___platform_driver_register_120_~ldv_func_res~8#1; [2025-03-08 20:21:49,828 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7575: havoc smsc911x_tx_get_txstatcount_#t~bitwise576#1; [2025-03-08 20:21:49,828 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1400#1 := main_#res#1;havoc main_#t~ret1080#1, main_~tmp~93#1;assume { :end_inline_main } true; [2025-03-08 20:21:49,828 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15244: havoc phy_ethtool_gset_#t~nondet1382#1; [2025-03-08 20:21:49,828 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15050: havoc __platform_driver_register_#t~nondet1357#1; [2025-03-08 20:21:49,828 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15248: havoc phy_ethtool_sset_#t~nondet1383#1; [2025-03-08 20:21:49,828 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15118: havoc eth_change_mtu_#t~nondet1365#1; [2025-03-08 20:21:49,828 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8976: call ULTIMATE.dealloc(smsc911x_ethtool_get_eeprom_~#eeprom_data~0#1.base, smsc911x_ethtool_get_eeprom_~#eeprom_data~0#1.offset);havoc smsc911x_ethtool_get_eeprom_~#eeprom_data~0#1.base, smsc911x_ethtool_get_eeprom_~#eeprom_data~0#1.offset; [2025-03-08 20:21:49,828 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15255: havoc phy_mii_ioctl_#t~nondet1385#1; [2025-03-08 20:21:49,828 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10043-1: ldv___platform_driver_register_#res#1 := ldv___platform_driver_register_~arg0#1; [2025-03-08 20:21:49,828 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15133: havoc ethtool_op_get_link_#t~nondet1368#1; [2025-03-08 20:21:49,828 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15137: havoc ethtool_op_get_ts_info_#t~nondet1369#1; [2025-03-08 20:21:49,828 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-08 20:21:50,900 INFO L? ?]: Removed 2965 outVars from TransFormulas that were not future-live. [2025-03-08 20:21:50,901 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 20:21:51,004 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 20:21:51,005 INFO L336 CfgBuilder]: Removed 7 assume(true) statements. [2025-03-08 20:21:51,005 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:21:51 BoogieIcfgContainer [2025-03-08 20:21:51,005 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 20:21:51,007 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 20:21:51,008 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 20:21:51,011 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 20:21:51,012 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 08:21:32" (1/3) ... [2025-03-08 20:21:51,012 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24f48a3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:21:51, skipping insertion in model container [2025-03-08 20:21:51,012 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:21:36" (2/3) ... [2025-03-08 20:21:51,013 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24f48a3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:21:51, skipping insertion in model container [2025-03-08 20:21:51,013 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:21:51" (3/3) ... [2025-03-08 20:21:51,014 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i [2025-03-08 20:21:51,027 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 20:21:51,030 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i that has 141 procedures, 3139 locations, 1 initial locations, 25 loop locations, and 3 error locations. [2025-03-08 20:21:51,156 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 20:21:51,166 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;@29c00b95, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 20:21:51,167 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-08 20:21:51,181 INFO L276 IsEmpty]: Start isEmpty. Operand has 3074 states, 2163 states have (on average 1.3166897827092001) internal successors, (2848), 2202 states have internal predecessors, (2848), 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) [2025-03-08 20:21:51,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2025-03-08 20:21:51,205 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:21:51,205 INFO L218 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] [2025-03-08 20:21:51,206 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)] === [2025-03-08 20:21:51,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:21:51,211 INFO L85 PathProgramCache]: Analyzing trace with hash 901778239, now seen corresponding path program 1 times [2025-03-08 20:21:51,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:21:51,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530923311] [2025-03-08 20:21:51,217 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:21:51,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:21:53,151 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 237 statements into 1 equivalence classes. [2025-03-08 20:21:53,417 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 237 of 237 statements. [2025-03-08 20:21:53,418 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:21:53,418 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:21:53,969 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2025-03-08 20:21:53,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:21:53,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530923311] [2025-03-08 20:21:53,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530923311] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:21:53,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:21:53,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:21:53,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120645680] [2025-03-08 20:21:53,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:21:53,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:21:53,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:21:53,991 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:21:53,992 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:21:53,999 INFO L87 Difference]: Start difference. First operand has 3074 states, 2163 states have (on average 1.3166897827092001) internal successors, (2848), 2202 states have internal predecessors, (2848), 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) [2025-03-08 20:21:58,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:22:00,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:22:00,313 INFO L93 Difference]: Finished difference Result 9018 states and 13501 transitions. [2025-03-08 20:22:00,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:22:00,316 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 [2025-03-08 20:22:00,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:22:00,374 INFO L225 Difference]: With dead ends: 9018 [2025-03-08 20:22:00,374 INFO L226 Difference]: Without dead ends: 5970 [2025-03-08 20:22:00,407 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:22:00,409 INFO L435 NwaCegarLoop]: 4241 mSDtfsCounter, 4181 mSDsluCounter, 4171 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4181 SdHoareTripleChecker+Valid, 8412 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2025-03-08 20:22:00,412 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4181 Valid, 8412 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 264 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2025-03-08 20:22:00,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5970 states. [2025-03-08 20:22:00,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5970 to 5966. [2025-03-08 20:22:00,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5966 states, 4225 states have (on average 1.296568047337278) internal successors, (5478), 4298 states have internal predecessors, (5478), 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) [2025-03-08 20:22:00,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5966 states to 5966 states and 8458 transitions. [2025-03-08 20:22:00,840 INFO L78 Accepts]: Start accepts. Automaton has 5966 states and 8458 transitions. Word has length 237 [2025-03-08 20:22:00,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:22:00,841 INFO L471 AbstractCegarLoop]: Abstraction has 5966 states and 8458 transitions. [2025-03-08 20:22:00,842 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) [2025-03-08 20:22:00,842 INFO L276 IsEmpty]: Start isEmpty. Operand 5966 states and 8458 transitions. [2025-03-08 20:22:00,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2025-03-08 20:22:00,847 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:22:00,851 INFO L218 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] [2025-03-08 20:22:00,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 20:22:00,852 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)] === [2025-03-08 20:22:00,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:22:00,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1417619263, now seen corresponding path program 1 times [2025-03-08 20:22:00,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:22:00,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027866481] [2025-03-08 20:22:00,853 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:22:00,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:22:02,767 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 241 statements into 1 equivalence classes. [2025-03-08 20:22:02,835 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 241 of 241 statements. [2025-03-08 20:22:02,835 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:22:02,835 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:22:03,160 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2025-03-08 20:22:03,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:22:03,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027866481] [2025-03-08 20:22:03,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027866481] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:22:03,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:22:03,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:22:03,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523015567] [2025-03-08 20:22:03,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:22:03,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:22:03,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:22:03,162 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:22:03,162 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:22:03,162 INFO L87 Difference]: Start difference. First operand 5966 states and 8458 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) [2025-03-08 20:22:07,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:22:09,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:22:09,572 INFO L93 Difference]: Finished difference Result 17718 states and 25216 transitions. [2025-03-08 20:22:09,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:22:09,572 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 [2025-03-08 20:22:09,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:22:09,668 INFO L225 Difference]: With dead ends: 17718 [2025-03-08 20:22:09,668 INFO L226 Difference]: Without dead ends: 11795 [2025-03-08 20:22:09,710 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:22:09,711 INFO L435 NwaCegarLoop]: 4742 mSDtfsCounter, 4244 mSDsluCounter, 4138 mSDsCounter, 0 mSdLazyCounter, 282 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4244 SdHoareTripleChecker+Valid, 8880 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 282 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2025-03-08 20:22:09,711 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4244 Valid, 8880 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 282 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2025-03-08 20:22:09,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11795 states. [2025-03-08 20:22:10,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11795 to 11765. [2025-03-08 20:22:10,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11765 states, 8352 states have (on average 1.2982519157088122) internal successors, (10843), 8504 states have internal predecessors, (10843), 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) [2025-03-08 20:22:10,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11765 states to 11765 states and 16773 transitions. [2025-03-08 20:22:10,147 INFO L78 Accepts]: Start accepts. Automaton has 11765 states and 16773 transitions. Word has length 241 [2025-03-08 20:22:10,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:22:10,147 INFO L471 AbstractCegarLoop]: Abstraction has 11765 states and 16773 transitions. [2025-03-08 20:22:10,148 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) [2025-03-08 20:22:10,148 INFO L276 IsEmpty]: Start isEmpty. Operand 11765 states and 16773 transitions. [2025-03-08 20:22:10,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2025-03-08 20:22:10,155 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:22:10,155 INFO L218 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] [2025-03-08 20:22:10,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 20:22:10,156 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)] === [2025-03-08 20:22:10,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:22:10,156 INFO L85 PathProgramCache]: Analyzing trace with hash -2139199052, now seen corresponding path program 1 times [2025-03-08 20:22:10,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:22:10,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000624863] [2025-03-08 20:22:10,157 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:22:10,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:22:12,164 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 248 statements into 1 equivalence classes. [2025-03-08 20:22:12,219 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 248 of 248 statements. [2025-03-08 20:22:12,219 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:22:12,219 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:22:12,577 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2025-03-08 20:22:12,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:22:12,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000624863] [2025-03-08 20:22:12,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000624863] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:22:12,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:22:12,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:22:12,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732447518] [2025-03-08 20:22:12,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:22:12,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:22:12,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:22:12,579 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:22:12,580 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:22:12,580 INFO L87 Difference]: Start difference. First operand 11765 states and 16773 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) [2025-03-08 20:22:16,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:22:19,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:22:19,462 INFO L93 Difference]: Finished difference Result 33967 states and 48373 transitions. [2025-03-08 20:22:19,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:22:19,463 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 [2025-03-08 20:22:19,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:22:19,581 INFO L225 Difference]: With dead ends: 33967 [2025-03-08 20:22:19,581 INFO L226 Difference]: Without dead ends: 22245 [2025-03-08 20:22:19,632 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:22:19,633 INFO L435 NwaCegarLoop]: 5681 mSDtfsCounter, 3883 mSDsluCounter, 4103 mSDsCounter, 0 mSdLazyCounter, 414 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3883 SdHoareTripleChecker+Valid, 9784 SdHoareTripleChecker+Invalid, 446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 414 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2025-03-08 20:22:19,633 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3883 Valid, 9784 Invalid, 446 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 414 Invalid, 1 Unknown, 0 Unchecked, 6.4s Time] [2025-03-08 20:22:19,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22245 states. [2025-03-08 20:22:20,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22245 to 22211. [2025-03-08 20:22:20,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22211 states, 15724 states have (on average 1.2941363520732638) internal successors, (20349), 16018 states have internal predecessors, (20349), 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) [2025-03-08 20:22:20,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22211 states to 22211 states and 31503 transitions. [2025-03-08 20:22:20,454 INFO L78 Accepts]: Start accepts. Automaton has 22211 states and 31503 transitions. Word has length 248 [2025-03-08 20:22:20,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:22:20,455 INFO L471 AbstractCegarLoop]: Abstraction has 22211 states and 31503 transitions. [2025-03-08 20:22:20,455 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) [2025-03-08 20:22:20,456 INFO L276 IsEmpty]: Start isEmpty. Operand 22211 states and 31503 transitions. [2025-03-08 20:22:20,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2025-03-08 20:22:20,459 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:22:20,459 INFO L218 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] [2025-03-08 20:22:20,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 20:22:20,460 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)] === [2025-03-08 20:22:20,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:22:20,460 INFO L85 PathProgramCache]: Analyzing trace with hash -1179513680, now seen corresponding path program 1 times [2025-03-08 20:22:20,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:22:20,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933180788] [2025-03-08 20:22:20,460 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:22:20,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:22:22,502 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 248 statements into 1 equivalence classes. [2025-03-08 20:22:22,554 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 248 of 248 statements. [2025-03-08 20:22:22,555 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:22:22,555 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:22:22,796 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2025-03-08 20:22:22,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:22:22,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933180788] [2025-03-08 20:22:22,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933180788] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:22:22,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:22:22,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:22:22,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343800470] [2025-03-08 20:22:22,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:22:22,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:22:22,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:22:22,797 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:22:22,797 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:22:22,797 INFO L87 Difference]: Start difference. First operand 22211 states and 31503 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) [2025-03-08 20:22:26,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:22:29,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:22:29,775 INFO L93 Difference]: Finished difference Result 62525 states and 88903 transitions. [2025-03-08 20:22:29,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:22:29,776 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 [2025-03-08 20:22:29,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:22:29,981 INFO L225 Difference]: With dead ends: 62525 [2025-03-08 20:22:29,982 INFO L226 Difference]: Without dead ends: 40357 [2025-03-08 20:22:30,070 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:22:30,071 INFO L435 NwaCegarLoop]: 4412 mSDtfsCounter, 3720 mSDsluCounter, 4069 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3720 SdHoareTripleChecker+Valid, 8481 SdHoareTripleChecker+Invalid, 346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2025-03-08 20:22:30,071 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3720 Valid, 8481 Invalid, 346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 338 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2025-03-08 20:22:30,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40357 states. [2025-03-08 20:22:31,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40357 to 40315. [2025-03-08 20:22:31,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40315 states, 28350 states have (on average 1.2917460317460316) internal successors, (36621), 28916 states have internal predecessors, (36621), 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) [2025-03-08 20:22:31,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40315 states to 40315 states and 57371 transitions. [2025-03-08 20:22:31,606 INFO L78 Accepts]: Start accepts. Automaton has 40315 states and 57371 transitions. Word has length 248 [2025-03-08 20:22:31,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:22:31,606 INFO L471 AbstractCegarLoop]: Abstraction has 40315 states and 57371 transitions. [2025-03-08 20:22:31,607 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) [2025-03-08 20:22:31,607 INFO L276 IsEmpty]: Start isEmpty. Operand 40315 states and 57371 transitions. [2025-03-08 20:22:31,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2025-03-08 20:22:31,611 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:22:31,611 INFO L218 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] [2025-03-08 20:22:31,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 20:22:31,612 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)] === [2025-03-08 20:22:31,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:22:31,612 INFO L85 PathProgramCache]: Analyzing trace with hash -889029560, now seen corresponding path program 1 times [2025-03-08 20:22:31,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:22:31,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213198133] [2025-03-08 20:22:31,612 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:22:31,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:22:33,480 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 262 statements into 1 equivalence classes. [2025-03-08 20:22:33,541 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 262 of 262 statements. [2025-03-08 20:22:33,541 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:22:33,541 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:22:33,792 INFO L134 CoverageAnalysis]: Checked inductivity of 1600 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1600 trivial. 0 not checked. [2025-03-08 20:22:33,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:22:33,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213198133] [2025-03-08 20:22:33,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213198133] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:22:33,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:22:33,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:22:33,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813153314] [2025-03-08 20:22:33,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:22:33,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:22:33,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:22:33,795 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:22:33,795 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:22:33,796 INFO L87 Difference]: Start difference. First operand 40315 states and 57371 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2025-03-08 20:22:37,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:22:41,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:22:41,329 INFO L93 Difference]: Finished difference Result 100508 states and 142940 transitions. [2025-03-08 20:22:41,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:22:41,329 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 262 [2025-03-08 20:22:41,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:22:41,715 INFO L225 Difference]: With dead ends: 100508 [2025-03-08 20:22:41,716 INFO L226 Difference]: Without dead ends: 60236 [2025-03-08 20:22:41,956 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:22:41,956 INFO L435 NwaCegarLoop]: 4297 mSDtfsCounter, 4185 mSDsluCounter, 4163 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4185 SdHoareTripleChecker+Valid, 8460 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2025-03-08 20:22:41,956 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4185 Valid, 8460 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 278 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2025-03-08 20:22:42,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60236 states. [2025-03-08 20:22:43,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60236 to 60194. [2025-03-08 20:22:43,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60194 states, 42338 states have (on average 1.2898105720629223) internal successors, (54608), 43214 states have internal predecessors, (54608), 15103 states have call successors, (15103), 2793 states have call predecessors, (15103), 2750 states have return successors, (15789), 14711 states have call predecessors, (15789), 15099 states have call successors, (15789) [2025-03-08 20:22:44,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60194 states to 60194 states and 85500 transitions. [2025-03-08 20:22:44,235 INFO L78 Accepts]: Start accepts. Automaton has 60194 states and 85500 transitions. Word has length 262 [2025-03-08 20:22:44,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:22:44,237 INFO L471 AbstractCegarLoop]: Abstraction has 60194 states and 85500 transitions. [2025-03-08 20:22:44,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2025-03-08 20:22:44,237 INFO L276 IsEmpty]: Start isEmpty. Operand 60194 states and 85500 transitions. [2025-03-08 20:22:44,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2025-03-08 20:22:44,240 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:22:44,241 INFO L218 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, 1] [2025-03-08 20:22:44,241 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 20:22:44,241 INFO L396 AbstractCegarLoop]: === Iteration 6 === 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)] === [2025-03-08 20:22:44,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:22:44,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1720307622, now seen corresponding path program 1 times [2025-03-08 20:22:44,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:22:44,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740182326] [2025-03-08 20:22:44,242 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:22:44,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:22:46,273 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 264 statements into 1 equivalence classes. [2025-03-08 20:22:46,320 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 264 of 264 statements. [2025-03-08 20:22:46,320 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:22:46,320 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:22:46,499 INFO L134 CoverageAnalysis]: Checked inductivity of 1600 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1600 trivial. 0 not checked. [2025-03-08 20:22:46,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:22:46,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740182326] [2025-03-08 20:22:46,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740182326] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:22:46,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:22:46,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:22:46,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179646084] [2025-03-08 20:22:46,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:22:46,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:22:46,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:22:46,501 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:22:46,501 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:22:46,501 INFO L87 Difference]: Start difference. First operand 60194 states and 85500 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2025-03-08 20:22:50,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []