./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 8fc3dc66 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-?-8fc3dc6-m [2025-03-17 09:28:54,124 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:28:54,189 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:28:54,195 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:28:54,195 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:28:54,218 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:28:54,219 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:28:54,219 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:28:54,220 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:28:54,220 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:28:54,221 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:28:54,221 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:28:54,221 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:28:54,221 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:28:54,222 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:28:54,222 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:28:54,222 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:28:54,222 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:28:54,222 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:28:54,222 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:28:54,222 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:28:54,223 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:28:54,223 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:28:54,223 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:28:54,223 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:28:54,223 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:28:54,223 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:28:54,223 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:28:54,223 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:28:54,223 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:28:54,223 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:28:54,223 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:28:54,223 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:28:54,223 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:28:54,223 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:28:54,224 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:28:54,224 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:28:54,224 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:28:54,224 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:28:54,224 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:28:54,224 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-17 09:28:54,459 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:28:54,467 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:28:54,470 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:28:54,471 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:28:54,471 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:28:54,473 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-17 09:28:55,645 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/803e92581/df9844f55e2d4ae79f8b5cc69b48d7fc/FLAG589be3a13 [2025-03-17 09:28:56,278 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:28:56,279 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-17 09:28:56,345 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/803e92581/df9844f55e2d4ae79f8b5cc69b48d7fc/FLAG589be3a13 [2025-03-17 09:28:56,730 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/803e92581/df9844f55e2d4ae79f8b5cc69b48d7fc [2025-03-17 09:28:56,732 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:28:56,733 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:28:56,735 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:28:56,735 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:28:56,738 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:28:56,738 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:28:56" (1/1) ... [2025-03-17 09:28:56,739 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f81a443 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:56, skipping insertion in model container [2025-03-17 09:28:56,739 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:28:56" (1/1) ... [2025-03-17 09:28:56,842 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:28:59,076 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-17 09:28:59,079 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-17 09:28:59,079 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-17 09:28:59,079 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-17 09:28:59,110 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:28:59,138 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:28:59,233 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-17 09:28:59,234 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-17 09:28:59,235 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5242] [2025-03-17 09:28:59,240 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-17 09:28:59,240 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-17 09:28:59,240 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-17 09:28:59,240 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-17 09:28:59,244 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-17 09:28:59,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5655] [2025-03-17 09:28:59,252 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-17 09:28:59,254 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-17 09:28:59,260 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-17 09:28:59,261 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-17 09:28:59,266 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-17 09:28:59,267 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-17 09:28:59,269 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-17 09:28:59,270 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-17 09:28:59,290 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-17 09:28:59,290 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-17 09:28:59,323 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8235] [2025-03-17 09:28:59,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8536] [2025-03-17 09:28:59,348 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-17 09:28:59,349 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-17 09:28:59,349 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-17 09:28:59,349 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-17 09:28:59,438 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-17 09:28:59,439 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-17 09:28:59,439 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-17 09:28:59,439 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-17 09:28:59,447 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:28:59,646 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:28:59,647 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:59 WrapperNode [2025-03-17 09:28:59,647 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:28:59,648 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:28:59,648 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:28:59,648 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:28:59,652 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:59" (1/1) ... [2025-03-17 09:28:59,740 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:59" (1/1) ... [2025-03-17 09:28:59,964 INFO L138 Inliner]: procedures = 549, calls = 2157, calls flagged for inlining = 287, calls inlined = 262, statements flattened = 7126 [2025-03-17 09:28:59,965 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:28:59,965 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:28:59,965 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:28:59,966 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:28:59,972 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:59" (1/1) ... [2025-03-17 09:28:59,973 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:59" (1/1) ... [2025-03-17 09:29:00,007 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:59" (1/1) ... [2025-03-17 09:29:01,169 INFO L175 MemorySlicer]: Split 660 memory accesses to 8 slices as follows [4, 8, 8, 1, 2, 567, 44, 26]. 86 percent of accesses are in the largest equivalence class. The 34 initializations are split as follows [0, 8, 8, 1, 2, 15, 0, 0]. The 275 writes are split as follows [2, 0, 0, 0, 0, 249, 0, 24]. [2025-03-17 09:29:01,170 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:59" (1/1) ... [2025-03-17 09:29:01,170 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:59" (1/1) ... [2025-03-17 09:29:01,287 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:59" (1/1) ... [2025-03-17 09:29:01,303 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:59" (1/1) ... [2025-03-17 09:29:01,335 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:59" (1/1) ... [2025-03-17 09:29:01,360 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:59" (1/1) ... [2025-03-17 09:29:01,410 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:29:01,411 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:29:01,412 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:29:01,412 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:29:01,413 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:59" (1/1) ... [2025-03-17 09:29:01,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:29:01,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:29:01,445 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-17 09:29:01,452 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-17 09:29:01,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:29:01,466 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:29:01,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_94 [2025-03-17 09:29:01,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_94 [2025-03-17 09:29:01,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:29:01,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:29:01,467 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-17 09:29:01,467 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-17 09:29:01,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_76 [2025-03-17 09:29:01,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_76 [2025-03-17 09:29:01,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:29:01,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:29:01,467 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-17 09:29:01,467 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-17 09:29:01,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2025-03-17 09:29:01,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2025-03-17 09:29:01,467 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_read [2025-03-17 09:29:01,467 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_read [2025-03-17 09:29:01,467 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_resume [2025-03-17 09:29:01,467 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_resume [2025-03-17 09:29:01,468 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-03-17 09:29:01,468 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-03-17 09:29:01,468 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-17 09:29:01,468 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-17 09:29:01,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mac_lock_of_smsc911x_data [2025-03-17 09:29:01,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mac_lock_of_smsc911x_data [2025-03-17 09:29:01,468 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_probe [2025-03-17 09:29:01,468 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_probe [2025-03-17 09:29:01,468 INFO L130 BoogieDeclarations]: Found specification of procedure no_printk [2025-03-17 09:29:01,468 INFO L138 BoogieDeclarations]: Found implementation of procedure no_printk [2025-03-17 09:29:01,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:29:01,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:29:01,468 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-17 09:29:01,468 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-17 09:29:01,468 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-03-17 09:29:01,468 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-03-17 09:29:01,468 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-17 09:29:01,468 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-17 09:29:01,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:29:01,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:29:01,469 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-17 09:29:01,469 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-17 09:29:01,469 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_multicast_list [2025-03-17 09:29:01,469 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_multicast_list [2025-03-17 09:29:01,469 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_hw_mac_address [2025-03-17 09:29:01,469 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_hw_mac_address [2025-03-17 09:29:01,469 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2025-03-17 09:29:01,469 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2025-03-17 09:29:01,469 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2025-03-17 09:29:01,469 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2025-03-17 09:29:01,469 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:29:01,469 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-03-17 09:29:01,469 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-03-17 09:29:01,469 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_remove [2025-03-17 09:29:01,469 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_remove [2025-03-17 09:29:01,469 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_multicast_update [2025-03-17 09:29:01,469 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_multicast_update [2025-03-17 09:29:01,469 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-17 09:29:01,469 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-17 09:29:01,469 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-03-17 09:29:01,469 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-03-17 09:29:01,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mac_lock_of_smsc911x_data [2025-03-17 09:29:01,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mac_lock_of_smsc911x_data [2025-03-17 09:29:01,469 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2025-03-17 09:29:01,469 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2025-03-17 09:29:01,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-17 09:29:01,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-17 09:29:01,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-17 09:29:01,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-17 09:29:01,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-17 09:29:01,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-17 09:29:01,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-17 09:29:01,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2025-03-17 09:29:01,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-03-17 09:29:01,470 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo [2025-03-17 09:29:01,470 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:29:01,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_irqhandler [2025-03-17 09:29:01,470 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_irqhandler [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:29:01,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:29:01,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:29:01,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:29:01,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:29:01,471 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:29:01,472 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:29:01,472 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:29:01,472 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:29:01,472 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:29:01,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-17 09:29:01,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-17 09:29:01,472 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_resources [2025-03-17 09:29:01,472 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_resources [2025-03-17 09:29:01,472 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_get_rxstatus [2025-03-17 09:29:01,472 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_get_rxstatus [2025-03-17 09:29:01,472 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read [2025-03-17 09:29:01,472 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read [2025-03-17 09:29:01,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:29:01,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:29:01,473 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_getregslen [2025-03-17 09:29:01,473 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_getregslen [2025-03-17 09:29:01,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:29:01,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-17 09:29:01,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-17 09:29:01,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-17 09:29:01,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-17 09:29:01,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-03-17 09:29:01,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-03-17 09:29:01,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2025-03-17 09:29:01,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2025-03-17 09:29:01,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:29:01,473 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2025-03-17 09:29:01,473 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2025-03-17 09:29:01,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:29:01,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:29:01,474 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-17 09:29:01,474 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-17 09:29:01,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:29:01,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:29:01,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:29:01,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:29:01,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:29:01,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:29:01,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:29:01,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:29:01,475 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:29:01,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:29:01,475 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:29:01,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:29:01,475 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_write [2025-03-17 09:29:01,476 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_write [2025-03-17 09:29:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_complete [2025-03-17 09:29:01,476 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_complete [2025-03-17 09:29:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2025-03-17 09:29:01,476 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2025-03-17 09:29:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-17 09:29:01,476 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-17 09:29:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-17 09:29:01,476 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-17 09:29:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-17 09:29:01,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-17 09:29:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2025-03-17 09:29:01,476 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2025-03-17 09:29:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2025-03-17 09:29:01,476 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2025-03-17 09:29:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource_byname [2025-03-17 09:29:01,476 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource_byname [2025-03-17 09:29:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-03-17 09:29:01,476 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-03-17 09:29:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-17 09:29:01,476 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-17 09:29:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2025-03-17 09:29:01,476 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2025-03-17 09:29:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:29:01,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:29:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-17 09:29:01,476 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-17 09:29:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2025-03-17 09:29:01,476 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2025-03-17 09:29:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_get_txstatus [2025-03-17 09:29:01,476 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_get_txstatus [2025-03-17 09:29:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-03-17 09:29:01,476 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-03-17 09:29:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_mac_lock_of_smsc911x_data [2025-03-17 09:29:01,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_mac_lock_of_smsc911x_data [2025-03-17 09:29:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2025-03-17 09:29:01,476 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2025-03-17 09:29:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-17 09:29:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-17 09:29:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-17 09:29:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-17 09:29:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-17 09:29:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-17 09:29:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-17 09:29:01,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-17 09:29:01,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:29:01,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:29:01,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:29:01,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:29:01,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:29:01,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:29:01,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:29:01,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:29:01,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:29:01,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:29:01,477 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo [2025-03-17 09:29:01,477 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo [2025-03-17 09:29:01,477 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_open [2025-03-17 09:29:01,477 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_open [2025-03-17 09:29:01,477 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2025-03-17 09:29:01,477 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2025-03-17 09:29:01,477 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_get_eeprom_len [2025-03-17 09:29:01,477 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_get_eeprom_len [2025-03-17 09:29:01,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:29:01,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:29:01,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_dev_lock_of_smsc911x_data [2025-03-17 09:29:01,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_dev_lock_of_smsc911x_data [2025-03-17 09:29:01,478 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo_shift [2025-03-17 09:29:01,478 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo_shift [2025-03-17 09:29:01,478 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_suspend [2025-03-17 09:29:01,478 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_suspend [2025-03-17 09:29:01,478 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_read_mac_address [2025-03-17 09:29:01,478 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_read_mac_address [2025-03-17 09:29:01,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_93 [2025-03-17 09:29:01,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_93 [2025-03-17 09:29:01,479 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_write [2025-03-17 09:29:01,479 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_write [2025-03-17 09:29:01,479 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2025-03-17 09:29:01,479 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2025-03-17 09:29:01,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-17 09:29:01,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-17 09:29:01,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-17 09:29:01,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-17 09:29:01,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-17 09:29:01,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-17 09:29:01,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-17 09:29:01,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-17 09:29:01,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-17 09:29:01,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-17 09:29:01,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-17 09:29:01,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-17 09:29:01,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-17 09:29:01,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-17 09:29:01,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-17 09:29:01,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-17 09:29:01,479 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-17 09:29:01,479 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-17 09:29:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2025-03-17 09:29:01,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2025-03-17 09:29:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write [2025-03-17 09:29:01,480 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write [2025-03-17 09:29:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:29:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-17 09:29:01,480 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-17 09:29:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:29:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:29:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:29:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:29:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:29:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:29:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:29:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:29:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_write [2025-03-17 09:29:01,480 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_write [2025-03-17 09:29:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_nwayreset [2025-03-17 09:29:01,480 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_nwayreset [2025-03-17 09:29:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_free_resources [2025-03-17 09:29:01,480 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_free_resources [2025-03-17 09:29:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_irq_chip [2025-03-17 09:29:01,480 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_irq_chip [2025-03-17 09:29:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 09:29:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 09:29:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 09:29:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 09:29:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 09:29:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 09:29:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-17 09:29:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-17 09:29:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 09:29:01,480 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 09:29:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2025-03-17 09:29:01,480 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2025-03-17 09:29:01,481 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_send_cmd [2025-03-17 09:29:01,481 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_send_cmd [2025-03-17 09:29:01,481 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-17 09:29:01,481 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-17 09:29:01,481 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_adjust_link [2025-03-17 09:29:01,481 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_adjust_link [2025-03-17 09:29:01,481 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_read [2025-03-17 09:29:01,481 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_read [2025-03-17 09:29:01,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:29:01,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:29:01,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-17 09:29:01,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-17 09:29:01,482 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_update_txcounters [2025-03-17 09:29:01,482 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_update_txcounters [2025-03-17 09:29:01,482 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read_shift [2025-03-17 09:29:01,482 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read_shift [2025-03-17 09:29:01,482 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-17 09:29:01,482 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-17 09:29:01,482 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write_shift [2025-03-17 09:29:01,482 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write_shift [2025-03-17 09:29:01,482 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-17 09:29:01,483 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-17 09:29:01,484 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-17 09:29:01,484 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-17 09:29:01,484 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2025-03-17 09:29:01,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2025-03-17 09:29:01,484 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-03-17 09:29:01,484 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-03-17 09:29:01,484 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_enable_external [2025-03-17 09:29:01,484 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_enable_external [2025-03-17 09:29:01,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:29:01,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:29:01,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:29:01,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:29:01,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:29:01,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:29:01,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:29:01,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:29:01,484 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_read [2025-03-17 09:29:01,485 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_read [2025-03-17 09:29:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 09:29:01,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 09:29:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-03-17 09:29:01,485 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-03-17 09:29:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2025-03-17 09:29:01,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2025-03-17 09:29:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_soft_reset [2025-03-17 09:29:01,485 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_soft_reset [2025-03-17 09:29:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_enable_access [2025-03-17 09:29:01,485 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_enable_access [2025-03-17 09:29:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2025-03-17 09:29:01,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2025-03-17 09:29:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure spin_is_locked [2025-03-17 09:29:01,485 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_is_locked [2025-03-17 09:29:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_stop [2025-03-17 09:29:01,485 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_stop [2025-03-17 09:29:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:29:01,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:29:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo_shift [2025-03-17 09:29:01,485 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo_shift [2025-03-17 09:29:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2025-03-17 09:29:01,485 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2025-03-17 09:29:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-03-17 09:29:01,485 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-03-17 09:29:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:29:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:29:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:29:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:29:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:29:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:29:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:29:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:29:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2025-03-17 09:29:01,485 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2025-03-17 09:29:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:29:01,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:29:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2025-03-17 09:29:01,485 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2025-03-17 09:29:02,221 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:29:02,224 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:29:02,304 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:29:02,744 INFO L1322 $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-17 09:29:02,753 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15193: havoc mdiobus_read_#t~nondet1373#1; [2025-03-17 09:29:02,900 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15214: havoc #t~nondet1376; [2025-03-17 09:29:03,066 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13142: havoc #t~mem1251.base, #t~mem1251.offset;havoc #t~mem1252.base, #t~mem1252.offset; [2025-03-17 09:29:03,673 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15197: havoc mdiobus_register_#t~nondet1374#1; [2025-03-17 09:29:03,673 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11960-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:29:03,673 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15297: havoc regulator_bulk_get_#t~nondet1393#1; [2025-03-17 09:29:03,674 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15301: havoc request_threaded_irq_#t~nondet1394#1; [2025-03-17 09:29:03,674 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5492: havoc dev_get_platdata_#t~mem59#1.base, dev_get_platdata_#t~mem59#1.offset; [2025-03-17 09:29:03,674 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15237: havoc phy_connect_direct_#t~nondet1381#1; [2025-03-17 09:29:03,674 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13058-1: ldv_register_netdev_112_#res#1 := ldv_register_netdev_112_~ldv_func_res~7#1; [2025-03-17 09:29:03,674 INFO L1322 $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-17 09:29:03,674 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12003-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-17 09:29:03,674 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15077: havoc alloc_etherdev_mqs_#t~ret1359#1.base, alloc_etherdev_mqs_#t~ret1359#1.offset; [2025-03-17 09:29:03,674 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15177: havoc ldv_pre_register_netdev_#t~nondet1371#1; [2025-03-17 09:29:03,674 INFO L1322 $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-17 09:29:03,674 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15282: havoc register_netdev_#t~nondet1390#1; [2025-03-17 09:29:03,674 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15251: havoc phy_find_first_#t~ret1384#1.base, phy_find_first_#t~ret1384#1.offset; [2025-03-17 09:29:03,675 INFO L1322 $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-17 09:29:03,675 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15152: havoc ioremap_nocache_#t~ret1370#1.base, ioremap_nocache_#t~ret1370#1.offset; [2025-03-17 09:29:03,675 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15186: havoc mdiobus_alloc_size_#t~ret1372#1.base, mdiobus_alloc_size_#t~ret1372#1.offset; [2025-03-17 09:29:03,675 INFO L1322 $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-17 09:29:03,675 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15088: havoc clk_enable_#t~nondet1361#1; [2025-03-17 09:29:03,675 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13043-1: ldv_request_irq_111_#res#1 := ldv_request_irq_111_~ldv_func_res~6#1; [2025-03-17 09:29:03,675 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15091: havoc clk_get_#t~ret1362#1.base, clk_get_#t~ret1362#1.offset; [2025-03-17 09:29:03,675 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15290: havoc regulator_bulk_enable_#t~nondet1392#1; [2025-03-17 09:29:03,675 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15059: havoc __request_region_#t~ret1358#1.base, __request_region_#t~ret1358#1.offset; [2025-03-17 09:29:03,675 INFO L1322 $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-17 09:29:03,675 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15095: havoc clk_prepare_#t~nondet1363#1; [2025-03-17 09:29:03,675 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11959-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:29:03,754 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15316: havoc #t~nondet1398; [2025-03-17 09:29:03,766 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15262: havoc phy_start_aneg_#t~nondet1386#1; [2025-03-17 09:29:03,769 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5502: havoc #t~mem65.base, #t~mem65.offset;havoc #t~mem66; [2025-03-17 09:29:03,771 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15126: havoc #t~nondet1367; [2025-03-17 09:29:03,869 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15108: havoc crc32_le_#t~nondet1364#1; [2025-03-17 09:29:03,869 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15081: havoc bitrev32_#t~nondet1360#1; [2025-03-17 09:29:03,909 INFO L1322 $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-17 09:29:03,918 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15204: havoc mdiobus_write_#t~nondet1375#1; [2025-03-17 09:29:03,922 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15271: havoc #t~ret1387.base, #t~ret1387.offset; [2025-03-17 09:29:03,955 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15278: havoc #t~nondet1389; [2025-03-17 09:29:03,980 INFO L1322 $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-17 09:29:03,982 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15222: havoc #t~nondet1378; [2025-03-17 09:29:04,135 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5665: havoc #t~mem95.base, #t~mem95.offset; [2025-03-17 09:29:04,137 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15218: havoc #t~nondet1377; [2025-03-17 09:29:04,249 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6100: havoc #t~bitwise251; [2025-03-17 09:29:04,342 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15233: havoc netpoll_trap_#t~nondet1380#1; [2025-03-17 09:29:04,378 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5250: havoc #t~mem0;havoc #t~bitwise1; [2025-03-17 09:29:04,387 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15286: havoc regulator_bulk_disable_#t~nondet1391#1; [2025-03-17 09:29:04,472 INFO L1322 $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-17 09:29:04,490 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6071: havoc #t~bitwise235; [2025-03-17 09:29:04,507 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5244: #res := 1; [2025-03-17 09:29:04,646 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5897: havoc is_multicast_ether_addr_#t~mem158#1; [2025-03-17 09:29:04,646 INFO L1322 $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-17 09:29:04,672 INFO L1322 $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-17 09:29:04,749 INFO L1322 $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-17 09:29:04,793 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5434: havoc kobject_name_#t~mem46#1.base, kobject_name_#t~mem46#1.offset; [2025-03-17 09:29:04,793 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5476: havoc #t~mem57#1.base, #t~mem57#1.offset; [2025-03-17 09:29:04,797 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15274: havoc #t~ret1388.base, #t~ret1388.offset; [2025-03-17 09:29:04,802 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5425: havoc #t~mem36;havoc #t~mem37; [2025-03-17 09:29:13,484 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8757: havoc smsc911x_ethtool_getmsglevel_#t~mem853#1; [2025-03-17 09:29:13,484 INFO L1322 $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-17 09:29:13,484 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7575: havoc smsc911x_tx_get_txstatcount_#t~bitwise576#1; [2025-03-17 09:29:13,484 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15244: havoc phy_ethtool_gset_#t~nondet1382#1; [2025-03-17 09:29:13,484 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15050: havoc __platform_driver_register_#t~nondet1357#1; [2025-03-17 09:29:13,484 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15248: havoc phy_ethtool_sset_#t~nondet1383#1; [2025-03-17 09:29:13,484 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15118: havoc eth_change_mtu_#t~nondet1365#1; [2025-03-17 09:29:13,484 INFO L1322 $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-17 09:29:13,484 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15255: havoc phy_mii_ioctl_#t~nondet1385#1; [2025-03-17 09:29:13,485 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L-1: #t~ret1400#1 := main_#res#1;havoc main_#t~ret1080#1, main_~tmp~93#1;assume { :end_inline_main } true; [2025-03-17 09:29:13,485 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10043-1: ldv___platform_driver_register_#res#1 := ldv___platform_driver_register_~arg0#1; [2025-03-17 09:29:13,485 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15133: havoc ethtool_op_get_link_#t~nondet1368#1; [2025-03-17 09:29:13,485 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15137: havoc ethtool_op_get_ts_info_#t~nondet1369#1; [2025-03-17 09:29:13,485 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-17 09:29:14,404 INFO L? ?]: Removed 2701 outVars from TransFormulas that were not future-live. [2025-03-17 09:29:14,404 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:29:14,510 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:29:14,510 INFO L336 CfgBuilder]: Removed 7 assume(true) statements. [2025-03-17 09:29:14,510 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:29:14 BoogieIcfgContainer [2025-03-17 09:29:14,511 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:29:14,512 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:29:14,512 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:29:14,516 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:29:14,517 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:28:56" (1/3) ... [2025-03-17 09:29:14,517 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a71dd1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:29:14, skipping insertion in model container [2025-03-17 09:29:14,518 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:28:59" (2/3) ... [2025-03-17 09:29:14,518 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a71dd1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:29:14, skipping insertion in model container [2025-03-17 09:29:14,518 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:29:14" (3/3) ... [2025-03-17 09:29:14,519 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smsc911x.cil.i [2025-03-17 09:29:14,535 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:29:14,539 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, 2988 locations, 1 initial locations, 25 loop locations, and 3 error locations. [2025-03-17 09:29:14,651 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:29:14,662 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;@3d5f1e9b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:29:14,662 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-17 09:29:14,674 INFO L276 IsEmpty]: Start isEmpty. Operand has 2923 states, 2012 states have (on average 1.3404572564612327) internal successors, (2697), 2051 states have internal predecessors, (2697), 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-17 09:29:14,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2025-03-17 09:29:14,700 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:29:14,700 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] [2025-03-17 09:29:14,701 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-17 09:29:14,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:29:14,705 INFO L85 PathProgramCache]: Analyzing trace with hash 654468364, now seen corresponding path program 1 times [2025-03-17 09:29:14,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:29:14,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123546805] [2025-03-17 09:29:14,712 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:29:14,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:29:17,087 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 233 statements into 1 equivalence classes. [2025-03-17 09:29:17,377 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 233 of 233 statements. [2025-03-17 09:29:17,377 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:29:17,377 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:29:18,034 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-17 09:29:18,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:29:18,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123546805] [2025-03-17 09:29:18,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123546805] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:29:18,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:29:18,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:29:18,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84573140] [2025-03-17 09:29:18,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:29:18,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:29:18,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:29:18,056 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:29:18,057 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:29:18,066 INFO L87 Difference]: Start difference. First operand has 2923 states, 2012 states have (on average 1.3404572564612327) internal successors, (2697), 2051 states have internal predecessors, (2697), 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 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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-17 09:29:22,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:29:24,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:29:24,335 INFO L93 Difference]: Finished difference Result 8589 states and 13072 transitions. [2025-03-17 09:29:24,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:29:24,337 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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 233 [2025-03-17 09:29:24,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:29:24,398 INFO L225 Difference]: With dead ends: 8589 [2025-03-17 09:29:24,398 INFO L226 Difference]: Without dead ends: 5688 [2025-03-17 09:29:24,429 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-17 09:29:24,433 INFO L435 NwaCegarLoop]: 4090 mSDtfsCounter, 4045 mSDsluCounter, 4025 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4045 SdHoareTripleChecker+Valid, 8115 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-17 09:29:24,433 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4045 Valid, 8115 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 264 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2025-03-17 09:29:24,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5688 states. [2025-03-17 09:29:24,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5688 to 5684. [2025-03-17 09:29:24,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5684 states, 3943 states have (on average 1.3177783413644433) internal successors, (5196), 4016 states have internal predecessors, (5196), 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-17 09:29:24,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5684 states to 5684 states and 8176 transitions. [2025-03-17 09:29:24,791 INFO L78 Accepts]: Start accepts. Automaton has 5684 states and 8176 transitions. Word has length 233 [2025-03-17 09:29:24,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:29:24,792 INFO L471 AbstractCegarLoop]: Abstraction has 5684 states and 8176 transitions. [2025-03-17 09:29:24,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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-17 09:29:24,793 INFO L276 IsEmpty]: Start isEmpty. Operand 5684 states and 8176 transitions. [2025-03-17 09:29:24,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2025-03-17 09:29:24,797 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:29:24,797 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] [2025-03-17 09:29:24,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 09:29:24,798 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-17 09:29:24,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:29:24,798 INFO L85 PathProgramCache]: Analyzing trace with hash 419461487, now seen corresponding path program 1 times [2025-03-17 09:29:24,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:29:24,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742840643] [2025-03-17 09:29:24,798 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:29:24,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:29:26,754 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 236 statements into 1 equivalence classes. [2025-03-17 09:29:26,820 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 236 of 236 statements. [2025-03-17 09:29:26,820 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:29:26,820 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:29:27,256 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-17 09:29:27,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:29:27,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742840643] [2025-03-17 09:29:27,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742840643] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:29:27,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:29:27,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:29:27,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882561422] [2025-03-17 09:29:27,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:29:27,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:29:27,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:29:27,260 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:29:27,260 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:29:27,260 INFO L87 Difference]: Start difference. First operand 5684 states and 8176 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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-17 09:29:31,292 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-17 09:29:33,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:29:33,781 INFO L93 Difference]: Finished difference Result 16900 states and 24398 transitions. [2025-03-17 09:29:33,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:29:33,781 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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 236 [2025-03-17 09:29:33,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:29:33,880 INFO L225 Difference]: With dead ends: 16900 [2025-03-17 09:29:33,881 INFO L226 Difference]: Without dead ends: 11255 [2025-03-17 09:29:33,923 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-17 09:29:33,924 INFO L435 NwaCegarLoop]: 4586 mSDtfsCounter, 4104 mSDsluCounter, 3990 mSDsCounter, 0 mSdLazyCounter, 282 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4104 SdHoareTripleChecker+Valid, 8576 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-17 09:29:33,924 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4104 Valid, 8576 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 282 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2025-03-17 09:29:33,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11255 states. [2025-03-17 09:29:34,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11255 to 11225. [2025-03-17 09:29:34,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11225 states, 7812 states have (on average 1.318868407578085) internal successors, (10303), 7964 states have internal predecessors, (10303), 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-17 09:29:34,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11225 states to 11225 states and 16233 transitions. [2025-03-17 09:29:34,567 INFO L78 Accepts]: Start accepts. Automaton has 11225 states and 16233 transitions. Word has length 236 [2025-03-17 09:29:34,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:29:34,569 INFO L471 AbstractCegarLoop]: Abstraction has 11225 states and 16233 transitions. [2025-03-17 09:29:34,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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-17 09:29:34,569 INFO L276 IsEmpty]: Start isEmpty. Operand 11225 states and 16233 transitions. [2025-03-17 09:29:34,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2025-03-17 09:29:34,579 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:29:34,579 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] [2025-03-17 09:29:34,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:29:34,579 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-17 09:29:34,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:29:34,583 INFO L85 PathProgramCache]: Analyzing trace with hash -676394643, now seen corresponding path program 1 times [2025-03-17 09:29:34,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:29:34,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189911143] [2025-03-17 09:29:34,584 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:29:34,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:29:36,676 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 243 statements into 1 equivalence classes. [2025-03-17 09:29:36,740 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 243 of 243 statements. [2025-03-17 09:29:36,740 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:29:36,740 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:29:37,104 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-17 09:29:37,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:29:37,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189911143] [2025-03-17 09:29:37,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189911143] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:29:37,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:29:37,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:29:37,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679623953] [2025-03-17 09:29:37,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:29:37,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:29:37,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:29:37,106 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:29:37,106 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:29:37,106 INFO L87 Difference]: Start difference. First operand 11225 states and 16233 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (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-17 09:29:41,140 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-17 09:29:44,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:29:44,099 INFO L93 Difference]: Finished difference Result 32503 states and 46909 transitions. [2025-03-17 09:29:44,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:29:44,100 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (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 243 [2025-03-17 09:29:44,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:29:44,211 INFO L225 Difference]: With dead ends: 32503 [2025-03-17 09:29:44,211 INFO L226 Difference]: Without dead ends: 21317 [2025-03-17 09:29:44,252 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-17 09:29:44,253 INFO L435 NwaCegarLoop]: 4696 mSDtfsCounter, 3765 mSDsluCounter, 3954 mSDsCounter, 0 mSdLazyCounter, 382 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3765 SdHoareTripleChecker+Valid, 8650 SdHoareTripleChecker+Invalid, 414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 382 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2025-03-17 09:29:44,253 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3765 Valid, 8650 Invalid, 414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 382 Invalid, 1 Unknown, 0 Unchecked, 6.4s Time] [2025-03-17 09:29:44,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21317 states. [2025-03-17 09:29:44,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21317 to 21283. [2025-03-17 09:29:44,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21283 states, 14796 states have (on average 1.3125844822925115) internal successors, (19421), 15090 states have internal predecessors, (19421), 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-17 09:29:45,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21283 states to 21283 states and 30575 transitions. [2025-03-17 09:29:45,083 INFO L78 Accepts]: Start accepts. Automaton has 21283 states and 30575 transitions. Word has length 243 [2025-03-17 09:29:45,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:29:45,084 INFO L471 AbstractCegarLoop]: Abstraction has 21283 states and 30575 transitions. [2025-03-17 09:29:45,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (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-17 09:29:45,085 INFO L276 IsEmpty]: Start isEmpty. Operand 21283 states and 30575 transitions. [2025-03-17 09:29:45,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2025-03-17 09:29:45,088 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:29:45,088 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] [2025-03-17 09:29:45,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 09:29:45,088 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-17 09:29:45,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:29:45,089 INFO L85 PathProgramCache]: Analyzing trace with hash -3535555, now seen corresponding path program 1 times [2025-03-17 09:29:45,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:29:45,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140722725] [2025-03-17 09:29:45,089 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:29:45,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:29:47,399 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 244 statements into 1 equivalence classes. [2025-03-17 09:29:47,464 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 244 of 244 statements. [2025-03-17 09:29:47,465 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:29:47,465 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:29:47,738 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-17 09:29:47,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:29:47,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140722725] [2025-03-17 09:29:47,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140722725] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:29:47,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:29:47,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:29:47,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343466523] [2025-03-17 09:29:47,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:29:47,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:29:47,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:29:47,740 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:29:47,740 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:29:47,740 INFO L87 Difference]: Start difference. First operand 21283 states and 30575 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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-17 09:29:51,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:29:54,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:29:54,668 INFO L93 Difference]: Finished difference Result 60061 states and 86439 transitions. [2025-03-17 09:29:54,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:29:54,669 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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 244 [2025-03-17 09:29:54,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:29:54,894 INFO L225 Difference]: With dead ends: 60061 [2025-03-17 09:29:54,894 INFO L226 Difference]: Without dead ends: 38817 [2025-03-17 09:29:54,995 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-17 09:29:54,996 INFO L435 NwaCegarLoop]: 4189 mSDtfsCounter, 3608 mSDsluCounter, 3921 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3608 SdHoareTripleChecker+Valid, 8110 SdHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:29:54,998 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3608 Valid, 8110 Invalid, 342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 334 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2025-03-17 09:29:55,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38817 states. [2025-03-17 09:29:56,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38817 to 38775. [2025-03-17 09:29:56,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38775 states, 26810 states have (on average 1.3085042894442371) internal successors, (35081), 27376 states have internal predecessors, (35081), 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-17 09:29:56,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38775 states to 38775 states and 55831 transitions. [2025-03-17 09:29:56,713 INFO L78 Accepts]: Start accepts. Automaton has 38775 states and 55831 transitions. Word has length 244 [2025-03-17 09:29:56,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:29:56,714 INFO L471 AbstractCegarLoop]: Abstraction has 38775 states and 55831 transitions. [2025-03-17 09:29:56,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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-17 09:29:56,714 INFO L276 IsEmpty]: Start isEmpty. Operand 38775 states and 55831 transitions. [2025-03-17 09:29:56,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2025-03-17 09:29:56,718 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:29:56,718 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] [2025-03-17 09:29:56,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 09:29:56,719 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-17 09:29:56,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:29:56,719 INFO L85 PathProgramCache]: Analyzing trace with hash 1494188028, now seen corresponding path program 1 times [2025-03-17 09:29:56,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:29:56,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995147982] [2025-03-17 09:29:56,720 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:29:56,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:29:58,964 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 258 statements into 1 equivalence classes. [2025-03-17 09:29:59,014 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 258 of 258 statements. [2025-03-17 09:29:59,014 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:29:59,014 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:29:59,301 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-17 09:29:59,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:29:59,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995147982] [2025-03-17 09:29:59,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995147982] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:29:59,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:29:59,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:29:59,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916476244] [2025-03-17 09:29:59,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:29:59,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:29:59,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:29:59,303 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:29:59,303 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:29:59,303 INFO L87 Difference]: Start difference. First operand 38775 states and 55831 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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-17 09:30:03,330 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-17 09:30:06,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:30:06,721 INFO L93 Difference]: Finished difference Result 96664 states and 139096 transitions. [2025-03-17 09:30:06,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:30:06,722 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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 258 [2025-03-17 09:30:06,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:30:07,048 INFO L225 Difference]: With dead ends: 96664 [2025-03-17 09:30:07,048 INFO L226 Difference]: Without dead ends: 57928 [2025-03-17 09:30:07,212 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-17 09:30:07,214 INFO L435 NwaCegarLoop]: 4146 mSDtfsCounter, 4042 mSDsluCounter, 4015 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4042 SdHoareTripleChecker+Valid, 8161 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.8s IncrementalHoareTripleChecker+Time [2025-03-17 09:30:07,214 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4042 Valid, 8161 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 278 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2025-03-17 09:30:07,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57928 states. [2025-03-17 09:30:09,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57928 to 57886. [2025-03-17 09:30:09,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57886 states, 40030 states have (on average 1.3065201099175618) internal successors, (52300), 40906 states have internal predecessors, (52300), 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-17 09:30:10,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57886 states to 57886 states and 83192 transitions. [2025-03-17 09:30:10,075 INFO L78 Accepts]: Start accepts. Automaton has 57886 states and 83192 transitions. Word has length 258 [2025-03-17 09:30:10,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:30:10,076 INFO L471 AbstractCegarLoop]: Abstraction has 57886 states and 83192 transitions. [2025-03-17 09:30:10,076 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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-17 09:30:10,076 INFO L276 IsEmpty]: Start isEmpty. Operand 57886 states and 83192 transitions. [2025-03-17 09:30:10,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2025-03-17 09:30:10,081 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:30:10,081 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] [2025-03-17 09:30:10,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 09:30:10,082 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-17 09:30:10,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:30:10,082 INFO L85 PathProgramCache]: Analyzing trace with hash 1560008523, now seen corresponding path program 1 times [2025-03-17 09:30:10,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:30:10,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403407604] [2025-03-17 09:30:10,083 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:30:10,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:30:12,464 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 260 statements into 1 equivalence classes. [2025-03-17 09:30:12,509 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 260 of 260 statements. [2025-03-17 09:30:12,510 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:30:12,510 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:30:12,697 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-17 09:30:12,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:30:12,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403407604] [2025-03-17 09:30:12,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403407604] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:30:12,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:30:12,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:30:12,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21695588] [2025-03-17 09:30:12,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:30:12,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:30:12,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:30:12,699 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:30:12,699 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:30:12,699 INFO L87 Difference]: Start difference. First operand 57886 states and 83192 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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)