./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-usb-smsc75xx.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-usb-smsc75xx.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 933dd0d2fb6123c49a9fe18c9ec661f96e4ab43ff48b9b6395d569a8d178a6c2 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 09:29:55,959 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:29:56,002 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:29:56,005 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:29:56,005 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:29:56,029 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:29:56,030 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:29:56,030 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:29:56,030 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:29:56,030 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:29:56,030 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:29:56,030 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:29:56,031 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:29:56,031 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:29:56,032 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:29:56,032 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:29:56,033 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:29:56,033 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:29:56,033 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:29:56,033 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:29:56,033 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:29:56,033 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:29:56,033 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:29:56,033 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:29:56,033 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:29:56,034 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:29:56,034 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:29:56,034 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:29:56,034 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:29:56,034 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:29:56,034 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:29:56,034 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:29:56,035 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:29:56,035 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:29:56,035 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:29:56,035 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:29:56,035 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:29:56,035 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:29:56,035 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:29:56,035 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:29:56,035 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 -> 933dd0d2fb6123c49a9fe18c9ec661f96e4ab43ff48b9b6395d569a8d178a6c2 [2025-03-17 09:29:56,265 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:29:56,273 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:29:56,274 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:29:56,276 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:29:56,276 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:29:56,278 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-usb-smsc75xx.cil.i [2025-03-17 09:29:57,500 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/91fca5529/23446344f84e49c3aad46873234e0550/FLAG054518b33 [2025-03-17 09:29:58,099 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:29:58,100 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-usb-smsc75xx.cil.i [2025-03-17 09:29:58,155 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/91fca5529/23446344f84e49c3aad46873234e0550/FLAG054518b33 [2025-03-17 09:29:58,172 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/91fca5529/23446344f84e49c3aad46873234e0550 [2025-03-17 09:29:58,174 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:29:58,175 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:29:58,177 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:29:58,177 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:29:58,181 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:29:58,182 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:29:58" (1/1) ... [2025-03-17 09:29:58,183 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31ffd1d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:29:58, skipping insertion in model container [2025-03-17 09:29:58,183 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:29:58" (1/1) ... [2025-03-17 09:29:58,293 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:30:00,413 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-usb-smsc75xx.cil.i[359515,359528] [2025-03-17 09:30:00,415 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-usb-smsc75xx.cil.i[359684,359697] [2025-03-17 09:30:00,417 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-usb-smsc75xx.cil.i[359851,359864] [2025-03-17 09:30:00,417 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-usb-smsc75xx.cil.i[360019,360032] [2025-03-17 09:30:00,495 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:30:00,527 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:30:00,614 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/usb/smsc75xx.c"), "i" (91), "i" (12UL)); [5786-5787] [2025-03-17 09:30:00,618 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/usb/smsc75xx.c"), "i" (118), "i" (12UL)); [5826-5827] [2025-03-17 09:30:00,627 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/usb/smsc75xx.c"), "i" (355), "i" (12UL)); [6178-6179] [2025-03-17 09:30:00,629 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/usb/smsc75xx.c"), "i" (356), "i" (12UL)); [6189-6190] [2025-03-17 09:30:00,631 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/usb/smsc75xx.c"), "i" (393), "i" (12UL)); [6258-6259] [2025-03-17 09:30:00,631 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/usb/smsc75xx.c"), "i" (394), "i" (12UL)); [6269-6270] [2025-03-17 09:30:00,758 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-usb-smsc75xx.cil.i[359515,359528] [2025-03-17 09:30:00,759 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-usb-smsc75xx.cil.i[359684,359697] [2025-03-17 09:30:00,759 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-usb-smsc75xx.cil.i[359851,359864] [2025-03-17 09:30:00,762 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-usb-smsc75xx.cil.i[360019,360032] [2025-03-17 09:30:00,766 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:30:00,907 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:30:00,908 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:30:00 WrapperNode [2025-03-17 09:30:00,909 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:30:00,910 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:30:00,910 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:30:00,910 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:30:00,915 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:30:00" (1/1) ... [2025-03-17 09:30:00,976 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:30:00" (1/1) ... [2025-03-17 09:30:01,144 INFO L138 Inliner]: procedures = 389, calls = 3974, calls flagged for inlining = 185, calls inlined = 168, statements flattened = 9181 [2025-03-17 09:30:01,145 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:30:01,145 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:30:01,146 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:30:01,146 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:30:01,154 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:30:00" (1/1) ... [2025-03-17 09:30:01,154 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:30:00" (1/1) ... [2025-03-17 09:30:01,184 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:30:00" (1/1) ... [2025-03-17 09:30:01,949 INFO L175 MemorySlicer]: Split 1239 memory accesses to 23 slices as follows [2, 20, 1, 2, 4, 19, 2, 2, 53, 167, 621, 12, 5, 2, 22, 280, 1, 2, 2, 8, 2, 8, 2]. 50 percent of accesses are in the largest equivalence class. The 19 initializations are split as follows [0, 0, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 8, 0]. The 593 writes are split as follows [1, 10, 0, 0, 1, 19, 1, 1, 44, 54, 193, 1, 5, 1, 18, 240, 0, 1, 1, 0, 1, 0, 1]. [2025-03-17 09:30:01,949 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:30:00" (1/1) ... [2025-03-17 09:30:01,949 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:30:00" (1/1) ... [2025-03-17 09:30:02,069 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:30:00" (1/1) ... [2025-03-17 09:30:02,084 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:30:00" (1/1) ... [2025-03-17 09:30:02,113 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:30:00" (1/1) ... [2025-03-17 09:30:02,139 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:30:00" (1/1) ... [2025-03-17 09:30:02,200 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:30:02,202 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:30:02,202 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:30:02,202 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:30:02,204 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:30:00" (1/1) ... [2025-03-17 09:30:02,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:30:02,218 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:30:02,232 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:30:02,234 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:30:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_write_reg_nopm [2025-03-17 09:30:02,252 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_write_reg_nopm [2025-03-17 09:30:02,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:30:02,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:30:02,253 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_nway_reset [2025-03-17 09:30:02,253 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_nway_reset [2025-03-17 09:30:02,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:30:02,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:30:02,253 INFO L130 BoogieDeclarations]: Found specification of procedure smsc_crc [2025-03-17 09:30:02,253 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc_crc [2025-03-17 09:30:02,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:30:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:30:02,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2025-03-17 09:30:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2025-03-17 09:30:02,254 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_enable_phy_wakeup_interrupts [2025-03-17 09:30:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_enable_phy_wakeup_interrupts [2025-03-17 09:30:02,254 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_reset [2025-03-17 09:30:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_reset [2025-03-17 09:30:02,254 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_wait_eeprom [2025-03-17 09:30:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_wait_eeprom [2025-03-17 09:30:02,254 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_mdio_write [2025-03-17 09:30:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_mdio_write [2025-03-17 09:30:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2025-03-17 09:30:02,255 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2025-03-17 09:30:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:30:02,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:30:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-03-17 09:30:02,255 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-03-17 09:30:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_rx_csum_offload [2025-03-17 09:30:02,255 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_rx_csum_offload [2025-03-17 09:30:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-17 09:30:02,255 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-17 09:30:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:30:02,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:30:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:30:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_set_features [2025-03-17 09:30:02,255 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_set_features [2025-03-17 09:30:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-03-17 09:30:02,255 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-03-17 09:30:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-17 09:30:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-17 09:30:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-17 09:30:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-17 09:30:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-17 09:30:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-17 09:30:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-17 09:30:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-17 09:30:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-17 09:30:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-17 09:30:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-17 09:30:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-17 09:30:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-17 09:30:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-17 09:30:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-17 09:30:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-17 09:30:02,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-17 09:30:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-17 09:30:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-17 09:30:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-17 09:30:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-17 09:30:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-17 09:30:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-03-17 09:30:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2025-03-17 09:30:02,256 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2025-03-17 09:30:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:30:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:30:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:30:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:30:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:30:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:30:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:30:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:30:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 09:30:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 09:30:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 09:30:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 09:30:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 09:30:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 09:30:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 09:30:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 09:30:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-17 09:30:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-17 09:30:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-17 09:30:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-17 09:30:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-17 09:30:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-17 09:30:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-17 09:30:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:30:02,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:30:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2025-03-17 09:30:02,259 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2025-03-17 09:30:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_mdio_read_nopm [2025-03-17 09:30:02,260 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_mdio_read_nopm [2025-03-17 09:30:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:30:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:30:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:30:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:30:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:30:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:30:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:30:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:30:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 09:30:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 09:30:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 09:30:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 09:30:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 09:30:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 09:30:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-03-17 09:30:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-03-17 09:30:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:30:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:30:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:30:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:30:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:30:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:30:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:30:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:30:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:30:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:30:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:30:02,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:30:02,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:30:02,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:30:02,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:30:02,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:30:02,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:30:02,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-17 09:30:02,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-17 09:30:02,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-17 09:30:02,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-17 09:30:02,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-03-17 09:30:02,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-03-17 09:30:02,262 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_phy_wait_not_busy [2025-03-17 09:30:02,262 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_phy_wait_not_busy [2025-03-17 09:30:02,264 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2025-03-17 09:30:02,264 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2025-03-17 09:30:02,264 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_mdio_write [2025-03-17 09:30:02,264 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_mdio_write [2025-03-17 09:30:02,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:30:02,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:30:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:30:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-17 09:30:02,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-17 09:30:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-17 09:30:02,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-17 09:30:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:30:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:30:02,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:30:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-17 09:30:02,265 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-17 09:30:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:30:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:30:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:30:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:30:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:30:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:30:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:30:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:30:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 09:30:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 09:30:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 09:30:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 09:30:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 09:30:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 09:30:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 09:30:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:30:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2025-03-17 09:30:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_mdio_read [2025-03-17 09:30:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_mdio_read [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_set_rx_max_frame_length [2025-03-17 09:30:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_set_rx_max_frame_length [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-17 09:30:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:30:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_read_reg [2025-03-17 09:30:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_read_reg [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2025-03-17 09:30:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-03-17 09:30:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_ethtool_get_eeprom_len [2025-03-17 09:30:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_ethtool_get_eeprom_len [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-17 09:30:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-17 09:30:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-17 09:30:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-17 09:30:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-17 09:30:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-03-17 09:30:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:30:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:30:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:30:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:30:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:30:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:30:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:30:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:30:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 09:30:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 09:30:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 09:30:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 09:30:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 09:30:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:30:02,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc75xx_driver_exit_6_2 [2025-03-17 09:30:02,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc75xx_driver_exit_6_2 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2025-03-17 09:30:02,270 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:30:02,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~X~~u16~0~X~$Pointer$~X~~u16~0~TO~int [2025-03-17 09:30:02,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~X~~u16~0~X~$Pointer$~X~~u16~0~TO~int [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_read_reg [2025-03-17 09:30:02,270 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_read_reg [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2025-03-17 09:30:02,270 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-17 09:30:02,270 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_mdio_write_nopm [2025-03-17 09:30:02,270 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_mdio_write_nopm [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_set_multicast [2025-03-17 09:30:02,270 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_set_multicast [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-17 09:30:02,270 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-17 09:30:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-17 09:30:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-17 09:30:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-17 09:30:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-17 09:30:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2025-03-17 09:30:02,271 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2025-03-17 09:30:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-03-17 09:30:02,274 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-17 09:30:02,274 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_mdio_read [2025-03-17 09:30:02,274 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_mdio_read [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:30:02,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-03-17 09:30:02,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_read_reg_nopm [2025-03-17 09:30:02,274 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_read_reg_nopm [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2025-03-17 09:30:02,274 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_write_reg [2025-03-17 09:30:02,274 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_write_reg [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_2_4 [2025-03-17 09:30:02,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_2_4 [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_wait_ready [2025-03-17 09:30:02,274 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_wait_ready [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-17 09:30:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2025-03-17 09:30:02,274 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2025-03-17 09:30:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_read_eeprom [2025-03-17 09:30:02,275 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_read_eeprom [2025-03-17 09:30:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 09:30:02,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 09:30:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_link_reset [2025-03-17 09:30:02,275 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_link_reset [2025-03-17 09:30:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_resume [2025-03-17 09:30:02,275 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_resume [2025-03-17 09:30:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_write_wuff [2025-03-17 09:30:02,275 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_write_wuff [2025-03-17 09:30:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_eeprom_confirm_not_busy [2025-03-17 09:30:02,275 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_eeprom_confirm_not_busy [2025-03-17 09:30:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:30:02,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:30:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_enter_suspend2 [2025-03-17 09:30:02,275 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_enter_suspend2 [2025-03-17 09:30:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_enter_suspend1 [2025-03-17 09:30:02,275 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_enter_suspend1 [2025-03-17 09:30:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_write_reg [2025-03-17 09:30:02,275 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_write_reg [2025-03-17 09:30:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:30:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:30:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:30:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:30:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:30:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:30:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:30:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:30:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 09:30:02,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 09:30:02,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 09:30:02,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 09:30:02,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 09:30:02,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 09:30:02,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 09:30:02,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 09:30:02,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-17 09:30:02,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-17 09:30:02,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-17 09:30:02,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-17 09:30:02,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-17 09:30:02,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-17 09:30:02,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-17 09:30:02,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rfe_ctl_lock_of_smsc75xx_priv [2025-03-17 09:30:02,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rfe_ctl_lock_of_smsc75xx_priv [2025-03-17 09:30:02,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:30:02,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:30:03,180 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:30:03,184 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:30:03,460 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5774: call ULTIMATE.dealloc(~#buf~0.base, ~#buf~0.offset);havoc ~#buf~0.base, ~#buf~0.offset; [2025-03-17 09:30:03,713 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11770: havoc ldv_dev_get_drvdata_#t~mem1523#1.base, ldv_dev_get_drvdata_#t~mem1523#1.offset;havoc ldv_dev_get_drvdata_#t~mem1524#1.base, ldv_dev_get_drvdata_#t~mem1524#1.offset; [2025-03-17 09:30:03,844 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:30:03,869 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13714: havoc #t~nondet1651; [2025-03-17 09:30:04,019 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13671: havoc #t~ret1644.base, #t~ret1644.offset; [2025-03-17 09:30:04,040 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13569: havoc bitrev16_#t~nondet1625#1; [2025-03-17 09:30:04,040 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13577: havoc crc16_#t~nondet1627#1; [2025-03-17 09:30:04,074 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13754: havoc usbnet_read_cmd_#t~nondet1659#1; [2025-03-17 09:30:04,074 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13757: havoc usbnet_write_cmd_#t~nondet1660#1; [2025-03-17 09:30:04,074 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13760: havoc usbnet_read_cmd_nopm_#t~nondet1661#1; [2025-03-17 09:30:04,075 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13763: havoc usbnet_write_cmd_nopm_#t~nondet1662#1; [2025-03-17 09:30:04,081 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13744: havoc #t~nondet1657; [2025-03-17 09:30:04,298 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13581: havoc crc32_le_#t~nondet1628#1; [2025-03-17 09:30:04,298 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13573: havoc bitrev32_#t~nondet1626#1; [2025-03-17 09:30:04,298 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13659: havoc queue_work_on_#t~nondet1640#1; [2025-03-17 09:30:04,298 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6541: call ULTIMATE.dealloc(~#descriptor~1#1.base, ~#descriptor~1#1.offset);havoc ~#descriptor~1#1.base, ~#descriptor~1#1.offset;call ULTIMATE.dealloc(~#descriptor___0~0#1.base, ~#descriptor___0~0#1.offset);havoc ~#descriptor___0~0#1.base, ~#descriptor___0~0#1.offset;call ULTIMATE.dealloc(~#descriptor___1~0#1.base, ~#descriptor___1~0#1.offset);havoc ~#descriptor___1~0#1.base, ~#descriptor___1~0#1.offset;call ULTIMATE.dealloc(~#descriptor___2~0#1.base, ~#descriptor___2~0#1.offset);havoc ~#descriptor___2~0#1.base, ~#descriptor___2~0#1.offset; [2025-03-17 09:30:04,341 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8756: call ULTIMATE.dealloc(~#descriptor~10.base, ~#descriptor~10.offset);havoc ~#descriptor~10.base, ~#descriptor~10.offset; [2025-03-17 09:30:07,234 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7153: call ULTIMATE.dealloc(smsc75xx_phy_initialize_~#descriptor~6#1.base, smsc75xx_phy_initialize_~#descriptor~6#1.offset);havoc smsc75xx_phy_initialize_~#descriptor~6#1.base, smsc75xx_phy_initialize_~#descriptor~6#1.offset; [2025-03-17 09:30:07,235 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13634: havoc mii_nway_restart_#t~nondet1636#1; [2025-03-17 09:30:07,235 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7397: call ULTIMATE.dealloc(~#buf~4#1.base, ~#buf~4#1.offset);havoc ~#buf~4#1.base, ~#buf~4#1.offset;call ULTIMATE.dealloc(~#descriptor~7#1.base, ~#descriptor~7#1.offset);havoc ~#descriptor~7#1.base, ~#descriptor~7#1.offset;call ULTIMATE.dealloc(~#descriptor___0~3#1.base, ~#descriptor___0~3#1.offset);havoc ~#descriptor___0~3#1.base, ~#descriptor___0~3#1.offset;call ULTIMATE.dealloc(~#descriptor___1~1#1.base, ~#descriptor___1~1#1.offset);havoc ~#descriptor___1~1#1.base, ~#descriptor___1~1#1.offset;call ULTIMATE.dealloc(~#descriptor___2~1#1.base, ~#descriptor___2~1#1.offset);havoc ~#descriptor___2~1#1.base, ~#descriptor___2~1#1.offset;call ULTIMATE.dealloc(~#descriptor___3~0#1.base, ~#descriptor___3~0#1.offset);havoc ~#descriptor___3~0#1.base, ~#descriptor___3~0#1.offset;call ULTIMATE.dealloc(~#descriptor___4~0#1.base, ~#descriptor___4~0#1.offset);havoc ~#descriptor___4~0#1.base, ~#descriptor___4~0#1.offset;call ULTIMATE.dealloc(~#descriptor___5~0#1.base, ~#descriptor___5~0#1.offset);havoc ~#descriptor___5~0#1.base, ~#descriptor___5~0#1.offset;call ULTIMATE.dealloc(~#descriptor___6~0#1.base, ~#descriptor___6~0#1.offset);havoc ~#descriptor___6~0#1.base, ~#descriptor___6~0#1.offset;call ULTIMATE.dealloc(~#descriptor___7~0#1.base, ~#descriptor___7~0#1.offset);havoc ~#descriptor___7~0#1.base, ~#descriptor___7~0#1.offset;call ULTIMATE.dealloc(~#descriptor___8~0#1.base, ~#descriptor___8~0#1.offset);havoc ~#descriptor___8~0#1.base, ~#descriptor___8~0#1.offset;call ULTIMATE.dealloc(~#descriptor___9~0#1.base, ~#descriptor___9~0#1.offset);havoc ~#descriptor___9~0#1.base, ~#descriptor___9~0#1.offset;call ULTIMATE.dealloc(~#descriptor___10~0#1.base, ~#descriptor___10~0#1.offset);havoc ~#descriptor___10~0#1.base, ~#descriptor___10~0#1.offset;call ULTIMATE.dealloc(~#descriptor___11~0#1.base, ~#descriptor___11~0#1.offset);havoc ~#descriptor___11~0#1.base, ~#descriptor___11~0#1.offset;call ULTIMATE.dealloc(~#descriptor___12~0#1.base, ~#descriptor___12~0#1.offset);havoc ~#descriptor___12~0#1.base, ~#descriptor___12~0#1.offset;call ULTIMATE.dealloc(~#descriptor___13~0#1.base, ~#descriptor___13~0#1.offset);havoc ~#descriptor___13~0#1.base, ~#descriptor___13~0#1.offset;call ULTIMATE.dealloc(~#descriptor___14~0#1.base, ~#descriptor___14~0#1.offset);havoc ~#descriptor___14~0#1.base, ~#descriptor___14~0#1.offset;call ULTIMATE.dealloc(~#descriptor___15~0#1.base, ~#descriptor___15~0#1.offset);havoc ~#descriptor___15~0#1.base, ~#descriptor___15~0#1.offset;call ULTIMATE.dealloc(~#descriptor___16~0#1.base, ~#descriptor___16~0#1.offset);havoc ~#descriptor___16~0#1.base, ~#descriptor___16~0#1.offset;call ULTIMATE.dealloc(~#descriptor___17~0#1.base, ~#descriptor___17~0#1.offset);havoc ~#descriptor___17~0#1.base, ~#descriptor___17~0#1.offset;call ULTIMATE.dealloc(~#descriptor___18~0#1.base, ~#descriptor___18~0#1.offset);havoc ~#descriptor___18~0#1.base, ~#descriptor___18~0#1.offset; [2025-03-17 09:30:07,268 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6092: call ULTIMATE.dealloc(~#val~3.base, ~#val~3.offset);havoc ~#val~3.base, ~#val~3.offset; [2025-03-17 09:30:07,393 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13550: havoc #t~nondet1624; [2025-03-17 09:30:07,493 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5461: havoc constant_test_bit_#t~mem0#1;havoc constant_test_bit_#t~bitwise1#1; [2025-03-17 09:30:07,503 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5550: havoc #t~mem46.base, #t~mem46.offset;havoc #t~mem47; [2025-03-17 09:30:07,548 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5467: havoc __fswab16_#t~bitwise2#1; [2025-03-17 09:30:07,550 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13593: havoc #t~nondet1631; [2025-03-17 09:30:07,581 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13651: havoc #t~nondet1638; [2025-03-17 09:30:07,585 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13647: havoc #t~nondet1637; [2025-03-17 09:30:07,625 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5926: call ULTIMATE.dealloc(~#val~1.base, ~#val~1.offset);havoc ~#val~1.base, ~#val~1.offset; [2025-03-17 09:30:07,641 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13726: havoc #t~nondet1654; [2025-03-17 09:30:07,662 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5814: call ULTIMATE.dealloc(~#buf~1.base, ~#buf~1.offset);havoc ~#buf~1.base, ~#buf~1.offset; [2025-03-17 09:30:07,675 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5895: call ULTIMATE.dealloc(~#val~0.base, ~#val~0.offset);havoc ~#val~0.base, ~#val~0.offset; [2025-03-17 09:30:07,694 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7360: call ULTIMATE.dealloc(~#buf~3.base, ~#buf~3.offset);havoc ~#buf~3.base, ~#buf~3.offset; [2025-03-17 09:30:07,699 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13668: havoc #t~ret1643.base, #t~ret1643.offset; [2025-03-17 09:30:07,723 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6166: call ULTIMATE.dealloc(~#val~5.base, ~#val~5.offset);havoc ~#val~5.base, ~#val~5.offset; [2025-03-17 09:30:08,652 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13630: havoc mii_ethtool_gset_#t~nondet1635#1; [2025-03-17 09:30:08,652 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6778: call ULTIMATE.dealloc(~#ecmd~0#1.base, ~#ecmd~0#1.offset);havoc ~#ecmd~0#1.base, ~#ecmd~0#1.offset;call ULTIMATE.dealloc(~#descriptor~3#1.base, ~#descriptor~3#1.offset);havoc ~#descriptor~3#1.base, ~#descriptor~3#1.offset; [2025-03-17 09:30:08,652 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13626: havoc mii_check_media_#t~nondet1634#1; [2025-03-17 09:30:08,653 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5592: havoc ethtool_cmd_speed_#t~mem61#1;havoc ethtool_cmd_speed_#t~mem62#1;havoc ethtool_cmd_speed_#t~bitwise63#1; [2025-03-17 09:30:08,653 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6691: call ULTIMATE.dealloc(smsc75xx_update_flowcontrol_~#descriptor~2#1.base, smsc75xx_update_flowcontrol_~#descriptor~2#1.offset);havoc smsc75xx_update_flowcontrol_~#descriptor~2#1.base, smsc75xx_update_flowcontrol_~#descriptor~2#1.offset;call ULTIMATE.dealloc(smsc75xx_update_flowcontrol_~#descriptor___0~1#1.base, smsc75xx_update_flowcontrol_~#descriptor___0~1#1.offset);havoc smsc75xx_update_flowcontrol_~#descriptor___0~1#1.base, smsc75xx_update_flowcontrol_~#descriptor___0~1#1.offset; [2025-03-17 09:30:08,778 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9371: call ULTIMATE.dealloc(~#val~12.base, ~#val~12.offset);havoc ~#val~12.base, ~#val~12.offset;call ULTIMATE.dealloc(~#descriptor~12.base, ~#descriptor~12.offset);havoc ~#descriptor~12.base, ~#descriptor~12.offset; [2025-03-17 09:30:08,822 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6132: call ULTIMATE.dealloc(~#val~4.base, ~#val~4.offset);havoc ~#val~4.base, ~#val~4.offset; [2025-03-17 09:30:08,857 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13718: havoc #t~nondet1652; [2025-03-17 09:30:08,903 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7232: call ULTIMATE.dealloc(~#buf~2.base, ~#buf~2.offset);havoc ~#buf~2.base, ~#buf~2.offset; [2025-03-17 09:30:08,937 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8646: call ULTIMATE.dealloc(~#val~9.base, ~#val~9.offset);havoc ~#val~9.base, ~#val~9.offset; [2025-03-17 09:30:08,976 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8601: call ULTIMATE.dealloc(~#val~8.base, ~#val~8.offset);havoc ~#val~8.base, ~#val~8.offset; [2025-03-17 09:30:26,300 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5586: havoc skb_is_gso_#t~mem60#1; [2025-03-17 09:30:26,300 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8828: havoc smsc75xx_link_ok_nopm_#t~bitwise1096#1; [2025-03-17 09:30:26,300 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13585: havoc device_set_wakeup_enable_#t~nondet1629#1; [2025-03-17 09:30:26,300 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13589: havoc eth_mac_addr_#t~nondet1630#1; [2025-03-17 09:30:26,300 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13655: havoc printk_#t~nondet1639#1; [2025-03-17 09:30:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8568: call ULTIMATE.dealloc(smsc75xx_enter_suspend0_~#val~7#1.base, smsc75xx_enter_suspend0_~#val~7#1.offset);havoc smsc75xx_enter_suspend0_~#val~7#1.base, smsc75xx_enter_suspend0_~#val~7#1.offset; [2025-03-17 09:30:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13722: havoc usbnet_probe_#t~nondet1653#1; [2025-03-17 09:30:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8834: call ULTIMATE.dealloc(smsc75xx_autosuspend_~#descriptor~11#1.base, smsc75xx_autosuspend_~#descriptor~11#1.offset);havoc smsc75xx_autosuspend_~#descriptor~11#1.base, smsc75xx_autosuspend_~#descriptor~11#1.offset;call ULTIMATE.dealloc(smsc75xx_autosuspend_~#descriptor___0~4#1.base, smsc75xx_autosuspend_~#descriptor___0~4#1.offset);havoc smsc75xx_autosuspend_~#descriptor___0~4#1.base, smsc75xx_autosuspend_~#descriptor___0~4#1.offset;call ULTIMATE.dealloc(smsc75xx_autosuspend_~#descriptor___1~2#1.base, smsc75xx_autosuspend_~#descriptor___1~2#1.offset);havoc smsc75xx_autosuspend_~#descriptor___1~2#1.base, smsc75xx_autosuspend_~#descriptor___1~2#1.offset; [2025-03-17 09:30:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6855: call ULTIMATE.dealloc(smsc75xx_status_~#intdata~0#1.base, smsc75xx_status_~#intdata~0#1.offset);havoc smsc75xx_status_~#intdata~0#1.base, smsc75xx_status_~#intdata~0#1.offset;call ULTIMATE.dealloc(smsc75xx_status_~#descriptor~4#1.base, smsc75xx_status_~#descriptor~4#1.offset);havoc smsc75xx_status_~#descriptor~4#1.base, smsc75xx_status_~#descriptor~4#1.offset; [2025-03-17 09:30:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13662: havoc skb_clone_#t~ret1641#1.base, skb_clone_#t~ret1641#1.offset; [2025-03-17 09:30:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13597: havoc generic_mii_ioctl_#t~nondet1632#1; [2025-03-17 09:30:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13665: havoc skb_copy_expand_#t~ret1642#1.base, skb_copy_expand_#t~ret1642#1.offset; [2025-03-17 09:30:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13733: havoc usbnet_set_settings_#t~nondet1655#1; [2025-03-17 09:30:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11752-1: ldv_usb_register_driver_64_#res#1 := ldv_usb_register_driver_64_~ldv_func_res~0#1; [2025-03-17 09:30:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8383: call ULTIMATE.dealloc(smsc75xx_bind_~#__key~0#1.base, smsc75xx_bind_~#__key~0#1.offset);havoc smsc75xx_bind_~#__key~0#1.base, smsc75xx_bind_~#__key~0#1.offset;call ULTIMATE.dealloc(smsc75xx_bind_~#__key___0~0#1.base, smsc75xx_bind_~#__key___0~0#1.offset);havoc smsc75xx_bind_~#__key___0~0#1.base, smsc75xx_bind_~#__key___0~0#1.offset;call ULTIMATE.dealloc(smsc75xx_bind_~#__key___1~0#1.base, smsc75xx_bind_~#__key___1~0#1.offset);havoc smsc75xx_bind_~#__key___1~0#1.base, smsc75xx_bind_~#__key___1~0#1.offset;call ULTIMATE.dealloc(smsc75xx_bind_~#__constr_expr_0~0#1.base, smsc75xx_bind_~#__constr_expr_0~0#1.offset);havoc smsc75xx_bind_~#__constr_expr_0~0#1.base, smsc75xx_bind_~#__constr_expr_0~0#1.offset; [2025-03-17 09:30:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9511: call ULTIMATE.dealloc(smsc75xx_rx_fixup_~#rx_cmd_a~0#1.base, smsc75xx_rx_fixup_~#rx_cmd_a~0#1.offset);havoc smsc75xx_rx_fixup_~#rx_cmd_a~0#1.base, smsc75xx_rx_fixup_~#rx_cmd_a~0#1.offset;call ULTIMATE.dealloc(smsc75xx_rx_fixup_~#rx_cmd_b~0#1.base, smsc75xx_rx_fixup_~#rx_cmd_b~0#1.offset);havoc smsc75xx_rx_fixup_~#rx_cmd_b~0#1.base, smsc75xx_rx_fixup_~#rx_cmd_b~0#1.offset;call ULTIMATE.dealloc(smsc75xx_rx_fixup_~#descriptor~13#1.base, smsc75xx_rx_fixup_~#descriptor~13#1.offset);havoc smsc75xx_rx_fixup_~#descriptor~13#1.base, smsc75xx_rx_fixup_~#descriptor~13#1.offset;call ULTIMATE.dealloc(smsc75xx_rx_fixup_~#descriptor___0~5#1.base, smsc75xx_rx_fixup_~#descriptor___0~5#1.offset);havoc smsc75xx_rx_fixup_~#descriptor___0~5#1.base, smsc75xx_rx_fixup_~#descriptor___0~5#1.offset; [2025-03-17 09:30:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13740: havoc usbnet_start_xmit_#t~nondet1656#1; [2025-03-17 09:30:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L-1: #t~ret1664#1 := main_#res#1;havoc main_#t~ret1479#1, main_~tmp~49#1;assume { :end_inline_main } true; [2025-03-17 09:30:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8458: call ULTIMATE.dealloc(smsc75xx_unbind_~#descriptor~8#1.base, smsc75xx_unbind_~#descriptor~8#1.offset);havoc smsc75xx_unbind_~#descriptor~8#1.base, smsc75xx_unbind_~#descriptor~8#1.offset; [2025-03-17 09:30:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9648: call ULTIMATE.dealloc(smsc75xx_tx_fixup_~#tx_cmd_a~0#1.base, smsc75xx_tx_fixup_~#tx_cmd_a~0#1.offset);havoc smsc75xx_tx_fixup_~#tx_cmd_a~0#1.base, smsc75xx_tx_fixup_~#tx_cmd_a~0#1.offset;call ULTIMATE.dealloc(smsc75xx_tx_fixup_~#tx_cmd_b~0#1.base, smsc75xx_tx_fixup_~#tx_cmd_b~0#1.offset);havoc smsc75xx_tx_fixup_~#tx_cmd_b~0#1.base, smsc75xx_tx_fixup_~#tx_cmd_b~0#1.offset; [2025-03-17 09:30:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13681: havoc usb_register_driver_#t~nondet1645#1; [2025-03-17 09:30:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13748: havoc usbnet_suspend_#t~nondet1658#1; [2025-03-17 09:30:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13619: havoc ldv_pre_usb_register_driver_#t~nondet1633#1; [2025-03-17 09:30:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13685: havoc usbnet_change_mtu_#t~nondet1646#1; [2025-03-17 09:30:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13698: havoc usbnet_get_endpoints_#t~nondet1647#1; [2025-03-17 09:30:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8942: call ULTIMATE.dealloc(smsc75xx_suspend_~#message#1.base, smsc75xx_suspend_~#message#1.offset);havoc smsc75xx_suspend_~#message#1.base, smsc75xx_suspend_~#message#1.offset;call ULTIMATE.dealloc(smsc75xx_suspend_~#val~11#1.base, smsc75xx_suspend_~#val~11#1.offset);havoc smsc75xx_suspend_~#val~11#1.base, smsc75xx_suspend_~#val~11#1.offset;call ULTIMATE.dealloc(smsc75xx_suspend_~#mcast~0#1.base, smsc75xx_suspend_~#mcast~0#1.offset);havoc smsc75xx_suspend_~#mcast~0#1.base, smsc75xx_suspend_~#mcast~0#1.offset;call ULTIMATE.dealloc(smsc75xx_suspend_~#arp~0#1.base, smsc75xx_suspend_~#arp~0#1.offset);havoc smsc75xx_suspend_~#arp~0#1.base, smsc75xx_suspend_~#arp~0#1.offset; [2025-03-17 09:30:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7027: call ULTIMATE.dealloc(smsc75xx_init_mac_address_~#descriptor~5#1.base, smsc75xx_init_mac_address_~#descriptor~5#1.offset);havoc smsc75xx_init_mac_address_~#descriptor~5#1.base, smsc75xx_init_mac_address_~#descriptor~5#1.offset;call ULTIMATE.dealloc(smsc75xx_init_mac_address_~#descriptor___0~2#1.base, smsc75xx_init_mac_address_~#descriptor___0~2#1.offset);havoc smsc75xx_init_mac_address_~#descriptor___0~2#1.base, smsc75xx_init_mac_address_~#descriptor___0~2#1.offset; [2025-03-17 09:30:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8679: call ULTIMATE.dealloc(smsc75xx_enter_suspend3_~#val~10#1.base, smsc75xx_enter_suspend3_~#val~10#1.offset);havoc smsc75xx_enter_suspend3_~#val~10#1.base, smsc75xx_enter_suspend3_~#val~10#1.offset;call ULTIMATE.dealloc(smsc75xx_enter_suspend3_~#descriptor~9#1.base, smsc75xx_enter_suspend3_~#descriptor~9#1.offset);havoc smsc75xx_enter_suspend3_~#descriptor~9#1.base, smsc75xx_enter_suspend3_~#descriptor~9#1.offset; [2025-03-17 09:30:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11520-1: ldv_usb_register_driver_#res#1 := ldv_usb_register_driver_~arg0#1; [2025-03-17 09:30:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5575: havoc skb_headroom_#t~mem55#1.base, skb_headroom_#t~mem55#1.offset;havoc skb_headroom_#t~mem56#1.base, skb_headroom_#t~mem56#1.offset; [2025-03-17 09:30:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13702: havoc usbnet_get_link_#t~nondet1648#1; [2025-03-17 09:30:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5643: havoc is_zero_ether_addr_#t~mem79#1;havoc is_zero_ether_addr_#t~mem80#1;havoc is_zero_ether_addr_#t~bitwise81#1; [2025-03-17 09:30:26,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-17 09:30:26,302 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13706: havoc usbnet_get_msglevel_#t~nondet1649#1; [2025-03-17 09:30:26,302 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5649: havoc is_multicast_ether_addr_#t~mem82#1; [2025-03-17 09:30:26,302 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13710: havoc usbnet_get_settings_#t~nondet1650#1; [2025-03-17 09:30:27,495 INFO L? ?]: Removed 2897 outVars from TransFormulas that were not future-live. [2025-03-17 09:30:27,496 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:30:27,600 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:30:27,601 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-17 09:30:27,601 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:30:27 BoogieIcfgContainer [2025-03-17 09:30:27,601 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:30:27,605 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:30:27,606 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:30:27,609 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:30:27,609 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:29:58" (1/3) ... [2025-03-17 09:30:27,609 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67335100 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:30:27, skipping insertion in model container [2025-03-17 09:30:27,609 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:30:00" (2/3) ... [2025-03-17 09:30:27,610 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67335100 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:30:27, skipping insertion in model container [2025-03-17 09:30:27,610 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:30:27" (3/3) ... [2025-03-17 09:30:27,610 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i [2025-03-17 09:30:27,627 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:30:27,633 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i that has 99 procedures, 2654 locations, 1 initial locations, 46 loop locations, and 3 error locations. [2025-03-17 09:30:27,732 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:30:27,742 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;@992bbe5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:30:27,743 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-17 09:30:27,753 INFO L276 IsEmpty]: Start isEmpty. Operand has 2542 states, 1858 states have (on average 1.3902045209903122) internal successors, (2583), 1861 states have internal predecessors, (2583), 606 states have call successors, (606), 76 states have call predecessors, (606), 75 states have return successors, (599), 599 states have call predecessors, (599), 599 states have call successors, (599) [2025-03-17 09:30:27,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2025-03-17 09:30:27,775 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:30:27,775 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27,776 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:30:27,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:30:27,779 INFO L85 PathProgramCache]: Analyzing trace with hash -825214817, now seen corresponding path program 1 times [2025-03-17 09:30:27,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:30:27,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929882139] [2025-03-17 09:30:27,786 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:30:27,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:30:30,919 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 213 statements into 1 equivalence classes. [2025-03-17 09:30:31,224 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 213 of 213 statements. [2025-03-17 09:30:31,228 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:30:31,228 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:30:31,965 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2025-03-17 09:30:31,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:30:31,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929882139] [2025-03-17 09:30:31,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929882139] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:30:31,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:30:31,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:30:31,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382510509] [2025-03-17 09:30:31,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:30:31,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:30:31,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:30:31,994 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:30:31,994 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:30:32,001 INFO L87 Difference]: Start difference. First operand has 2542 states, 1858 states have (on average 1.3902045209903122) internal successors, (2583), 1861 states have internal predecessors, (2583), 606 states have call successors, (606), 76 states have call predecessors, (606), 75 states have return successors, (599), 599 states have call predecessors, (599), 599 states have call successors, (599) 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-17 09:30:36,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:30:39,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:30:39,976 INFO L93 Difference]: Finished difference Result 7468 states and 11512 transitions. [2025-03-17 09:30:39,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:30:39,981 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 213 [2025-03-17 09:30:39,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:30:40,030 INFO L225 Difference]: With dead ends: 7468 [2025-03-17 09:30:40,030 INFO L226 Difference]: Without dead ends: 4950 [2025-03-17 09:30:40,053 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:40,058 INFO L435 NwaCegarLoop]: 3606 mSDtfsCounter, 3582 mSDsluCounter, 3536 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3582 SdHoareTripleChecker+Valid, 7142 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2025-03-17 09:30:40,059 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3582 Valid, 7142 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 314 Invalid, 1 Unknown, 0 Unchecked, 7.6s Time] [2025-03-17 09:30:40,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4950 states. [2025-03-17 09:30:40,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4950 to 4946. [2025-03-17 09:30:40,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4946 states, 3650 states have (on average 1.3630136986301369) internal successors, (4975), 3655 states have internal predecessors, (4975), 1147 states have call successors, (1147), 147 states have call predecessors, (1147), 146 states have return successors, (1143), 1143 states have call predecessors, (1143), 1143 states have call successors, (1143) [2025-03-17 09:30:40,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4946 states to 4946 states and 7265 transitions. [2025-03-17 09:30:40,373 INFO L78 Accepts]: Start accepts. Automaton has 4946 states and 7265 transitions. Word has length 213 [2025-03-17 09:30:40,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:30:40,377 INFO L471 AbstractCegarLoop]: Abstraction has 4946 states and 7265 transitions. [2025-03-17 09:30:40,377 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-17 09:30:40,377 INFO L276 IsEmpty]: Start isEmpty. Operand 4946 states and 7265 transitions. [2025-03-17 09:30:40,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2025-03-17 09:30:40,387 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:30:40,387 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:40,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 09:30:40,387 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:30:40,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:30:40,388 INFO L85 PathProgramCache]: Analyzing trace with hash -742554336, now seen corresponding path program 1 times [2025-03-17 09:30:40,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:30:40,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272865278] [2025-03-17 09:30:40,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:30:40,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:30:43,373 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 224 statements into 1 equivalence classes. [2025-03-17 09:30:43,469 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 224 of 224 statements. [2025-03-17 09:30:43,469 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:30:43,469 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:30:43,817 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2025-03-17 09:30:43,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:30:43,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272865278] [2025-03-17 09:30:43,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272865278] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:30:43,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:30:43,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:30:43,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569065400] [2025-03-17 09:30:43,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:30:43,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:30:43,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:30:43,822 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:30:43,822 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:30:43,822 INFO L87 Difference]: Start difference. First operand 4946 states and 7265 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-17 09:30:47,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:30:52,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:30:52,708 INFO L93 Difference]: Finished difference Result 11953 states and 17556 transitions. [2025-03-17 09:30:52,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:30:52,709 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 224 [2025-03-17 09:30:52,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:30:52,755 INFO L225 Difference]: With dead ends: 11953 [2025-03-17 09:30:52,756 INFO L226 Difference]: Without dead ends: 7042 [2025-03-17 09:30:52,773 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:52,775 INFO L435 NwaCegarLoop]: 3821 mSDtfsCounter, 3348 mSDsluCounter, 3490 mSDsCounter, 0 mSdLazyCounter, 382 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3348 SdHoareTripleChecker+Valid, 7311 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 382 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2025-03-17 09:30:52,775 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3348 Valid, 7311 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 382 Invalid, 1 Unknown, 0 Unchecked, 8.6s Time] [2025-03-17 09:30:52,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7042 states. [2025-03-17 09:30:53,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7042 to 7015. [2025-03-17 09:30:53,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7015 states, 5155 states have (on average 1.362560620756547) internal successors, (7024), 5165 states have internal predecessors, (7024), 1639 states have call successors, (1639), 219 states have call predecessors, (1639), 218 states have return successors, (1635), 1630 states have call predecessors, (1635), 1635 states have call successors, (1635) [2025-03-17 09:30:53,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7015 states to 7015 states and 10298 transitions. [2025-03-17 09:30:53,070 INFO L78 Accepts]: Start accepts. Automaton has 7015 states and 10298 transitions. Word has length 224 [2025-03-17 09:30:53,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:30:53,071 INFO L471 AbstractCegarLoop]: Abstraction has 7015 states and 10298 transitions. [2025-03-17 09:30:53,071 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-17 09:30:53,072 INFO L276 IsEmpty]: Start isEmpty. Operand 7015 states and 10298 transitions. [2025-03-17 09:30:53,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2025-03-17 09:30:53,082 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:30:53,082 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:30:53,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:30:53,083 INFO L396 AbstractCegarLoop]: === Iteration 3 === 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:30:53,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:30:53,083 INFO L85 PathProgramCache]: Analyzing trace with hash 1002400178, now seen corresponding path program 1 times [2025-03-17 09:30:53,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:30:53,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805797903] [2025-03-17 09:30:53,083 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:30:53,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:30:56,219 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 269 statements into 1 equivalence classes. [2025-03-17 09:30:56,304 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 269 of 269 statements. [2025-03-17 09:30:56,306 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:30:56,306 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:30:56,680 INFO L134 CoverageAnalysis]: Checked inductivity of 1482 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1470 trivial. 0 not checked. [2025-03-17 09:30:56,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:30:56,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805797903] [2025-03-17 09:30:56,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805797903] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:30:56,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:30:56,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:30:56,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193493856] [2025-03-17 09:30:56,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:30:56,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:30:56,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:30:56,683 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:30:56,684 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:30:56,684 INFO L87 Difference]: Start difference. First operand 7015 states and 10298 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2025-03-17 09:31:00,724 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:31:06,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:31:06,689 INFO L93 Difference]: Finished difference Result 16430 states and 24121 transitions. [2025-03-17 09:31:06,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:31:06,690 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 269 [2025-03-17 09:31:06,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:31:06,756 INFO L225 Difference]: With dead ends: 16430 [2025-03-17 09:31:06,756 INFO L226 Difference]: Without dead ends: 11656 [2025-03-17 09:31:06,824 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:31:06,825 INFO L435 NwaCegarLoop]: 6977 mSDtfsCounter, 3548 mSDsluCounter, 3539 mSDsCounter, 0 mSdLazyCounter, 452 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3548 SdHoareTripleChecker+Valid, 10516 SdHoareTripleChecker+Invalid, 460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 452 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2025-03-17 09:31:06,825 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3548 Valid, 10516 Invalid, 460 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 452 Invalid, 1 Unknown, 0 Unchecked, 9.7s Time] [2025-03-17 09:31:06,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11656 states. [2025-03-17 09:31:07,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11656 to 11652. [2025-03-17 09:31:07,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11652 states, 8592 states have (on average 1.363012104283054) internal successors, (11711), 8602 states have internal predecessors, (11711), 2697 states have call successors, (2697), 361 states have call predecessors, (2697), 360 states have return successors, (2693), 2688 states have call predecessors, (2693), 2693 states have call successors, (2693) [2025-03-17 09:31:07,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11652 states to 11652 states and 17101 transitions. [2025-03-17 09:31:07,359 INFO L78 Accepts]: Start accepts. Automaton has 11652 states and 17101 transitions. Word has length 269 [2025-03-17 09:31:07,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:31:07,361 INFO L471 AbstractCegarLoop]: Abstraction has 11652 states and 17101 transitions. [2025-03-17 09:31:07,362 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2025-03-17 09:31:07,362 INFO L276 IsEmpty]: Start isEmpty. Operand 11652 states and 17101 transitions. [2025-03-17 09:31:07,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2025-03-17 09:31:07,370 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:31:07,370 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:31:07,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 09:31:07,370 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:31:07,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:31:07,371 INFO L85 PathProgramCache]: Analyzing trace with hash 1964014195, now seen corresponding path program 1 times [2025-03-17 09:31:07,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:31:07,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651560454] [2025-03-17 09:31:07,372 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:31:07,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:31:10,494 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 269 statements into 1 equivalence classes. [2025-03-17 09:31:10,561 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 269 of 269 statements. [2025-03-17 09:31:10,562 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:31:10,562 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:31:11,768 INFO L134 CoverageAnalysis]: Checked inductivity of 1482 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1482 trivial. 0 not checked. [2025-03-17 09:31:11,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:31:11,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651560454] [2025-03-17 09:31:11,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651560454] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:31:11,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:31:11,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:31:11,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382520004] [2025-03-17 09:31:11,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:31:11,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:31:11,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:31:11,770 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:31:11,770 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:31:11,771 INFO L87 Difference]: Start difference. First operand 11652 states and 17101 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2025-03-17 09:31:17,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:31:17,264 INFO L93 Difference]: Finished difference Result 11658 states and 17106 transitions. [2025-03-17 09:31:17,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 09:31:17,265 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 269 [2025-03-17 09:31:17,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:31:17,327 INFO L225 Difference]: With dead ends: 11658 [2025-03-17 09:31:17,327 INFO L226 Difference]: Without dead ends: 11656 [2025-03-17 09:31:17,336 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-17 09:31:17,336 INFO L435 NwaCegarLoop]: 3569 mSDtfsCounter, 3649 mSDsluCounter, 7125 mSDsCounter, 0 mSdLazyCounter, 441 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3650 SdHoareTripleChecker+Valid, 10694 SdHoareTripleChecker+Invalid, 441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2025-03-17 09:31:17,337 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3650 Valid, 10694 Invalid, 441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 441 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2025-03-17 09:31:17,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11656 states. [2025-03-17 09:31:17,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11656 to 11656. [2025-03-17 09:31:17,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11656 states, 8595 states have (on average 1.3628853984874927) internal successors, (11714), 8605 states have internal predecessors, (11714), 2697 states have call successors, (2697), 362 states have call predecessors, (2697), 361 states have return successors, (2693), 2688 states have call predecessors, (2693), 2693 states have call successors, (2693) [2025-03-17 09:31:17,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11656 states to 11656 states and 17104 transitions. [2025-03-17 09:31:17,774 INFO L78 Accepts]: Start accepts. Automaton has 11656 states and 17104 transitions. Word has length 269 [2025-03-17 09:31:17,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:31:17,774 INFO L471 AbstractCegarLoop]: Abstraction has 11656 states and 17104 transitions. [2025-03-17 09:31:17,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2025-03-17 09:31:17,775 INFO L276 IsEmpty]: Start isEmpty. Operand 11656 states and 17104 transitions. [2025-03-17 09:31:17,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2025-03-17 09:31:17,781 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:31:17,782 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:31:17,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 09:31:17,782 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:31:17,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:31:17,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1967318027, now seen corresponding path program 1 times [2025-03-17 09:31:17,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:31:17,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081353684] [2025-03-17 09:31:17,783 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:31:17,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:31:20,715 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 274 statements into 1 equivalence classes. [2025-03-17 09:31:20,784 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 274 of 274 statements. [2025-03-17 09:31:20,785 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:31:20,785 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:31:21,642 INFO L134 CoverageAnalysis]: Checked inductivity of 1484 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1482 trivial. 0 not checked. [2025-03-17 09:31:21,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:31:21,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081353684] [2025-03-17 09:31:21,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081353684] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:31:21,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:31:21,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:31:21,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614648557] [2025-03-17 09:31:21,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:31:21,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:31:21,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:31:21,644 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:31:21,644 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:31:21,644 INFO L87 Difference]: Start difference. First operand 11656 states and 17104 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27)