./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 798a7b37 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-?-798a7b3-m [2025-03-04 05:10:31,000 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 05:10:31,053 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 05:10:31,057 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 05:10:31,059 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 05:10:31,080 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 05:10:31,081 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 05:10:31,082 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 05:10:31,082 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 05:10:31,082 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 05:10:31,083 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 05:10:31,083 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 05:10:31,083 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 05:10:31,083 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 05:10:31,083 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 05:10:31,083 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 05:10:31,084 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 05:10:31,084 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 05:10:31,084 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 05:10:31,084 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 05:10:31,084 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 05:10:31,084 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 05:10:31,084 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 05:10:31,084 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 05:10:31,084 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 05:10:31,084 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 05:10:31,085 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 05:10:31,085 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 05:10:31,085 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 05:10:31,085 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:10:31,085 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 05:10:31,085 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 05:10:31,085 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 05:10:31,085 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 05:10:31,085 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 05:10:31,085 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 05:10:31,085 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 05:10:31,085 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 05:10:31,085 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 05:10:31,085 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 05:10:31,086 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-04 05:10:31,292 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 05:10:31,299 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 05:10:31,301 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 05:10:31,301 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 05:10:31,302 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 05:10:31,302 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-04 05:10:32,432 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f84b1b3cd/f5dd5fa601af427aa60675493d74c561/FLAGf3eab2514 [2025-03-04 05:10:32,975 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 05:10:32,976 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-04 05:10:33,022 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f84b1b3cd/f5dd5fa601af427aa60675493d74c561/FLAGf3eab2514 [2025-03-04 05:10:33,037 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f84b1b3cd/f5dd5fa601af427aa60675493d74c561 [2025-03-04 05:10:33,039 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 05:10:33,040 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 05:10:33,041 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 05:10:33,041 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 05:10:33,047 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 05:10:33,048 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:10:33" (1/1) ... [2025-03-04 05:10:33,048 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15bbf4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:10:33, skipping insertion in model container [2025-03-04 05:10:33,049 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:10:33" (1/1) ... [2025-03-04 05:10:33,135 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 05:10:35,159 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-04 05:10:35,161 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-04 05:10:35,162 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-04 05:10:35,162 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-04 05:10:35,181 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:10:35,244 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 05:10:35,320 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-04 05:10:35,323 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-04 05:10:35,333 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-04 05:10:35,333 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-04 05:10:35,335 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-04 05:10:35,336 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-04 05:10:35,477 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-04 05:10:35,478 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-04 05:10:35,479 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-04 05:10:35,479 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-04 05:10:35,485 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:10:35,630 INFO L204 MainTranslator]: Completed translation [2025-03-04 05:10:35,631 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:10:35 WrapperNode [2025-03-04 05:10:35,632 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 05:10:35,633 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 05:10:35,633 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 05:10:35,634 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 05:10:35,638 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:10:35" (1/1) ... [2025-03-04 05:10:35,732 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:10:35" (1/1) ... [2025-03-04 05:10:35,900 INFO L138 Inliner]: procedures = 389, calls = 3974, calls flagged for inlining = 185, calls inlined = 168, statements flattened = 9181 [2025-03-04 05:10:35,900 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 05:10:35,901 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 05:10:35,901 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 05:10:35,901 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 05:10:35,908 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:10:35" (1/1) ... [2025-03-04 05:10:35,909 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:10:35" (1/1) ... [2025-03-04 05:10:35,936 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:10:35" (1/1) ... [2025-03-04 05:10:36,595 INFO L175 MemorySlicer]: Split 1239 memory accesses to 23 slices as follows [2, 1, 22, 2, 1, 2, 19, 53, 2, 20, 2, 4, 2, 621, 280, 2, 2, 167, 12, 5, 8, 2, 8]. 50 percent of accesses are in the largest equivalence class. The 19 initializations are split as follows [0, 0, 0, 0, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 8]. The 593 writes are split as follows [1, 0, 18, 1, 0, 0, 19, 44, 1, 10, 1, 1, 1, 193, 240, 1, 1, 54, 1, 5, 0, 1, 0]. [2025-03-04 05:10:36,595 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:10:35" (1/1) ... [2025-03-04 05:10:36,595 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:10:35" (1/1) ... [2025-03-04 05:10:36,728 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:10:35" (1/1) ... [2025-03-04 05:10:36,742 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:10:35" (1/1) ... [2025-03-04 05:10:36,771 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:10:35" (1/1) ... [2025-03-04 05:10:36,789 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:10:35" (1/1) ... [2025-03-04 05:10:36,842 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 05:10:36,844 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 05:10:36,844 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 05:10:36,844 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 05:10:36,845 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:10:35" (1/1) ... [2025-03-04 05:10:36,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:10:36,858 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 05:10:36,871 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-04 05:10:36,873 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-04 05:10:36,892 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_write_reg_nopm [2025-03-04 05:10:36,892 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_write_reg_nopm [2025-03-04 05:10:36,892 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 05:10:36,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 05:10:36,892 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_nway_reset [2025-03-04 05:10:36,892 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_nway_reset [2025-03-04 05:10:36,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 05:10:36,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 05:10:36,892 INFO L130 BoogieDeclarations]: Found specification of procedure smsc_crc [2025-03-04 05:10:36,892 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc_crc [2025-03-04 05:10:36,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-04 05:10:36,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-04 05:10:36,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2025-03-04 05:10:36,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2025-03-04 05:10:36,892 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_enable_phy_wakeup_interrupts [2025-03-04 05:10:36,892 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_enable_phy_wakeup_interrupts [2025-03-04 05:10:36,892 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_reset [2025-03-04 05:10:36,892 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_reset [2025-03-04 05:10:36,892 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_wait_eeprom [2025-03-04 05:10:36,892 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_wait_eeprom [2025-03-04 05:10:36,892 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_mdio_write [2025-03-04 05:10:36,893 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_mdio_write [2025-03-04 05:10:36,893 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2025-03-04 05:10:36,893 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2025-03-04 05:10:36,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-04 05:10:36,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-04 05:10:36,893 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-03-04 05:10:36,893 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-03-04 05:10:36,893 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_rx_csum_offload [2025-03-04 05:10:36,893 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_rx_csum_offload [2025-03-04 05:10:36,893 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-04 05:10:36,893 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-04 05:10:36,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-04 05:10:36,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-04 05:10:36,893 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 05:10:36,893 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_set_features [2025-03-04 05:10:36,893 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_set_features [2025-03-04 05:10:36,893 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-03-04 05:10:36,893 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-03-04 05:10:36,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 05:10:36,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 05:10:36,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 05:10:36,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 05:10:36,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 05:10:36,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 05:10:36,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 05:10:36,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 05:10:36,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 05:10:36,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 05:10:36,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 05:10:36,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 05:10:36,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 05:10:36,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 05:10:36,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 05:10:36,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-04 05:10:36,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-04 05:10:36,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-04 05:10:36,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-04 05:10:36,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-04 05:10:36,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-04 05:10:36,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-04 05:10:36,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-03-04 05:10:36,895 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2025-03-04 05:10:36,895 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2025-03-04 05:10:36,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 05:10:36,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 05:10:36,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 05:10:36,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 05:10:36,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 05:10:36,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 05:10:36,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 05:10:36,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 05:10:36,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 05:10:36,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 05:10:36,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 05:10:36,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 05:10:36,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 05:10:36,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 05:10:36,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 05:10:36,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 05:10:36,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 05:10:36,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 05:10:36,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 05:10:36,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-04 05:10:36,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-04 05:10:36,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-04 05:10:36,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-04 05:10:36,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-04 05:10:36,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-04 05:10:36,897 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2025-03-04 05:10:36,897 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2025-03-04 05:10:36,897 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_mdio_read_nopm [2025-03-04 05:10:36,897 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_mdio_read_nopm [2025-03-04 05:10:36,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 05:10:36,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 05:10:36,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 05:10:36,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 05:10:36,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 05:10:36,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 05:10:36,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 05:10:36,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 05:10:36,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 05:10:36,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 05:10:36,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 05:10:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 05:10:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 05:10:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 05:10:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 05:10:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 05:10:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 05:10:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 05:10:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 05:10:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-04 05:10:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-04 05:10:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-04 05:10:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-04 05:10:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-04 05:10:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-04 05:10:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-04 05:10:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-04 05:10:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-04 05:10:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-04 05:10:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-04 05:10:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-04 05:10:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-04 05:10:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-04 05:10:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-04 05:10:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-04 05:10:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-04 05:10:36,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-04 05:10:36,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-04 05:10:36,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-04 05:10:36,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-04 05:10:36,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-04 05:10:36,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-04 05:10:36,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-04 05:10:36,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-04 05:10:36,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-03-04 05:10:36,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-03-04 05:10:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-04 05:10:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-04 05:10:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-04 05:10:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-04 05:10:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-04 05:10:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-04 05:10:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-04 05:10:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-04 05:10:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-04 05:10:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-04 05:10:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-04 05:10:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-04 05:10:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-04 05:10:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-04 05:10:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-04 05:10:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-04 05:10:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-04 05:10:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-04 05:10:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-04 05:10:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-04 05:10:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-04 05:10:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-03-04 05:10:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-03-04 05:10:36,899 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_phy_wait_not_busy [2025-03-04 05:10:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_phy_wait_not_busy [2025-03-04 05:10:36,899 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2025-03-04 05:10:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2025-03-04 05:10:36,899 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_mdio_write [2025-03-04 05:10:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_mdio_write [2025-03-04 05:10:36,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-04 05:10:36,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-04 05:10:36,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 05:10:36,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-04 05:10:36,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-04 05:10:36,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-04 05:10:36,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-04 05:10:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 05:10:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-04 05:10:36,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-04 05:10:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-04 05:10:36,901 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-04 05:10:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 05:10:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 05:10:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 05:10:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 05:10:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 05:10:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 05:10:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 05:10:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 05:10:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 05:10:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 05:10:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 05:10:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 05:10:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 05:10:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 05:10:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 05:10:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 05:10:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 05:10:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 05:10:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-04 05:10:36,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2025-03-04 05:10:36,902 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_mdio_read [2025-03-04 05:10:36,902 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_mdio_read [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_set_rx_max_frame_length [2025-03-04 05:10:36,902 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_set_rx_max_frame_length [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-04 05:10:36,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 05:10:36,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_read_reg [2025-03-04 05:10:36,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_read_reg [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2025-03-04 05:10:36,902 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-03-04 05:10:36,902 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_ethtool_get_eeprom_len [2025-03-04 05:10:36,902 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_ethtool_get_eeprom_len [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 05:10:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 05:10:36,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 05:10:36,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 05:10:36,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 05:10:36,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 05:10:36,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 05:10:36,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 05:10:36,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 05:10:36,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 05:10:36,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 05:10:36,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 05:10:36,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 05:10:36,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 05:10:36,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-04 05:10:36,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-04 05:10:36,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-04 05:10:36,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-04 05:10:36,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 05:10:36,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 05:10:36,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc75xx_driver_exit_6_2 [2025-03-04 05:10:36,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc75xx_driver_exit_6_2 [2025-03-04 05:10:36,904 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2025-03-04 05:10:36,904 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2025-03-04 05:10:36,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-04 05:10:36,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-04 05:10:36,905 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-04 05:10:36,905 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-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_read_reg [2025-03-04 05:10:36,905 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_read_reg [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2025-03-04 05:10:36,905 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-04 05:10:36,905 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_mdio_write_nopm [2025-03-04 05:10:36,905 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_mdio_write_nopm [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_set_multicast [2025-03-04 05:10:36,905 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_set_multicast [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-04 05:10:36,905 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2025-03-04 05:10:36,905 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-03-04 05:10:36,905 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-04 05:10:36,905 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_mdio_read [2025-03-04 05:10:36,905 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_mdio_read [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-04 05:10:36,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-04 05:10:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-03-04 05:10:36,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-03-04 05:10:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_read_reg_nopm [2025-03-04 05:10:36,906 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_read_reg_nopm [2025-03-04 05:10:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2025-03-04 05:10:36,906 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2025-03-04 05:10:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_write_reg [2025-03-04 05:10:36,906 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_write_reg [2025-03-04 05:10:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_2_4 [2025-03-04 05:10:36,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_2_4 [2025-03-04 05:10:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_wait_ready [2025-03-04 05:10:36,906 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_wait_ready [2025-03-04 05:10:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 05:10:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 05:10:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 05:10:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 05:10:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 05:10:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 05:10:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 05:10:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 05:10:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 05:10:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 05:10:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 05:10:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 05:10:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 05:10:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 05:10:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 05:10:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 05:10:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 05:10:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 05:10:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 05:10:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-04 05:10:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-04 05:10:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-04 05:10:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-04 05:10:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2025-03-04 05:10:36,907 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2025-03-04 05:10:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_read_eeprom [2025-03-04 05:10:36,907 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_read_eeprom [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 05:10:36,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_link_reset [2025-03-04 05:10:36,908 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_link_reset [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_resume [2025-03-04 05:10:36,908 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_resume [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_write_wuff [2025-03-04 05:10:36,908 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_write_wuff [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_eeprom_confirm_not_busy [2025-03-04 05:10:36,908 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_eeprom_confirm_not_busy [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-04 05:10:36,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_enter_suspend2 [2025-03-04 05:10:36,908 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_enter_suspend2 [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_enter_suspend1 [2025-03-04 05:10:36,908 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_enter_suspend1 [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_write_reg [2025-03-04 05:10:36,908 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_write_reg [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rfe_ctl_lock_of_smsc75xx_priv [2025-03-04 05:10:36,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rfe_ctl_lock_of_smsc75xx_priv [2025-03-04 05:10:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-04 05:10:36,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-04 05:10:37,659 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 05:10:37,661 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 05:10:37,916 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5774: call ULTIMATE.dealloc(~#buf~0.base, ~#buf~0.offset);havoc ~#buf~0.base, ~#buf~0.offset; [2025-03-04 05:10:38,124 INFO L1325 $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-04 05:10:38,264 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 05:10:38,289 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13714: havoc #t~nondet1651; [2025-03-04 05:10:38,452 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13671: havoc #t~ret1644.base, #t~ret1644.offset; [2025-03-04 05:10:38,470 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13569: havoc bitrev16_#t~nondet1625#1; [2025-03-04 05:10:38,471 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13577: havoc crc16_#t~nondet1627#1; [2025-03-04 05:10:38,499 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13754: havoc usbnet_read_cmd_#t~nondet1659#1; [2025-03-04 05:10:38,499 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13757: havoc usbnet_write_cmd_#t~nondet1660#1; [2025-03-04 05:10:38,499 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13760: havoc usbnet_read_cmd_nopm_#t~nondet1661#1; [2025-03-04 05:10:38,499 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13763: havoc usbnet_write_cmd_nopm_#t~nondet1662#1; [2025-03-04 05:10:38,505 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13744: havoc #t~nondet1657; [2025-03-04 05:10:38,773 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13581: havoc crc32_le_#t~nondet1628#1; [2025-03-04 05:10:38,773 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13573: havoc bitrev32_#t~nondet1626#1; [2025-03-04 05:10:38,773 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13659: havoc queue_work_on_#t~nondet1640#1; [2025-03-04 05:10:38,773 INFO L1325 $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-04 05:10:38,825 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8756: call ULTIMATE.dealloc(~#descriptor~10.base, ~#descriptor~10.offset);havoc ~#descriptor~10.base, ~#descriptor~10.offset; [2025-03-04 05:10:41,625 INFO L1325 $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-04 05:10:41,625 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13634: havoc mii_nway_restart_#t~nondet1636#1; [2025-03-04 05:10:41,625 INFO L1325 $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-04 05:10:41,656 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6092: call ULTIMATE.dealloc(~#val~3.base, ~#val~3.offset);havoc ~#val~3.base, ~#val~3.offset; [2025-03-04 05:10:41,771 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13550: havoc #t~nondet1624; [2025-03-04 05:10:41,850 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5461: havoc constant_test_bit_#t~mem0#1;havoc constant_test_bit_#t~bitwise1#1; [2025-03-04 05:10:41,858 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5550: havoc #t~mem46.base, #t~mem46.offset;havoc #t~mem47; [2025-03-04 05:10:41,904 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5467: havoc __fswab16_#t~bitwise2#1; [2025-03-04 05:10:41,906 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13593: havoc #t~nondet1631; [2025-03-04 05:10:41,932 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13651: havoc #t~nondet1638; [2025-03-04 05:10:41,936 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13647: havoc #t~nondet1637; [2025-03-04 05:10:41,978 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5926: call ULTIMATE.dealloc(~#val~1.base, ~#val~1.offset);havoc ~#val~1.base, ~#val~1.offset; [2025-03-04 05:10:41,991 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13726: havoc #t~nondet1654; [2025-03-04 05:10:42,013 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5814: call ULTIMATE.dealloc(~#buf~1.base, ~#buf~1.offset);havoc ~#buf~1.base, ~#buf~1.offset; [2025-03-04 05:10:42,025 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5895: call ULTIMATE.dealloc(~#val~0.base, ~#val~0.offset);havoc ~#val~0.base, ~#val~0.offset; [2025-03-04 05:10:42,043 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7360: call ULTIMATE.dealloc(~#buf~3.base, ~#buf~3.offset);havoc ~#buf~3.base, ~#buf~3.offset; [2025-03-04 05:10:42,045 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13668: havoc #t~ret1643.base, #t~ret1643.offset; [2025-03-04 05:10:42,067 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6166: call ULTIMATE.dealloc(~#val~5.base, ~#val~5.offset);havoc ~#val~5.base, ~#val~5.offset; [2025-03-04 05:10:42,938 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13630: havoc mii_ethtool_gset_#t~nondet1635#1; [2025-03-04 05:10:42,938 INFO L1325 $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-04 05:10:42,938 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13626: havoc mii_check_media_#t~nondet1634#1; [2025-03-04 05:10:42,938 INFO L1325 $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-04 05:10:42,938 INFO L1325 $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-04 05:10:43,066 INFO L1325 $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-04 05:10:43,115 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6132: call ULTIMATE.dealloc(~#val~4.base, ~#val~4.offset);havoc ~#val~4.base, ~#val~4.offset; [2025-03-04 05:10:43,134 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13718: havoc #t~nondet1652; [2025-03-04 05:10:43,180 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7232: call ULTIMATE.dealloc(~#buf~2.base, ~#buf~2.offset);havoc ~#buf~2.base, ~#buf~2.offset; [2025-03-04 05:10:43,208 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8646: call ULTIMATE.dealloc(~#val~9.base, ~#val~9.offset);havoc ~#val~9.base, ~#val~9.offset; [2025-03-04 05:10:43,260 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8601: call ULTIMATE.dealloc(~#val~8.base, ~#val~8.offset);havoc ~#val~8.base, ~#val~8.offset; [2025-03-04 05:11:00,664 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5586: havoc skb_is_gso_#t~mem60#1; [2025-03-04 05:11:00,664 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8828: havoc smsc75xx_link_ok_nopm_#t~bitwise1096#1; [2025-03-04 05:11:00,664 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13585: havoc device_set_wakeup_enable_#t~nondet1629#1; [2025-03-04 05:11:00,664 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1664#1 := main_#res#1;havoc main_#t~ret1479#1, main_~tmp~49#1;assume { :end_inline_main } true; [2025-03-04 05:11:00,664 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13589: havoc eth_mac_addr_#t~nondet1630#1; [2025-03-04 05:11:00,664 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13655: havoc printk_#t~nondet1639#1; [2025-03-04 05:11:00,664 INFO L1325 $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-04 05:11:00,665 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13722: havoc usbnet_probe_#t~nondet1653#1; [2025-03-04 05:11:00,665 INFO L1325 $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-04 05:11:00,665 INFO L1325 $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-04 05:11:00,665 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13662: havoc skb_clone_#t~ret1641#1.base, skb_clone_#t~ret1641#1.offset; [2025-03-04 05:11:00,665 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13597: havoc generic_mii_ioctl_#t~nondet1632#1; [2025-03-04 05:11:00,665 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13665: havoc skb_copy_expand_#t~ret1642#1.base, skb_copy_expand_#t~ret1642#1.offset; [2025-03-04 05:11:00,665 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13733: havoc usbnet_set_settings_#t~nondet1655#1; [2025-03-04 05:11:00,665 INFO L1325 $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-04 05:11:00,665 INFO L1325 $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-04 05:11:00,665 INFO L1325 $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-04 05:11:00,665 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13740: havoc usbnet_start_xmit_#t~nondet1656#1; [2025-03-04 05:11:00,665 INFO L1325 $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-04 05:11:00,665 INFO L1325 $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-04 05:11:00,665 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13681: havoc usb_register_driver_#t~nondet1645#1; [2025-03-04 05:11:00,665 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13748: havoc usbnet_suspend_#t~nondet1658#1; [2025-03-04 05:11:00,665 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13619: havoc ldv_pre_usb_register_driver_#t~nondet1633#1; [2025-03-04 05:11:00,665 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13685: havoc usbnet_change_mtu_#t~nondet1646#1; [2025-03-04 05:11:00,665 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13698: havoc usbnet_get_endpoints_#t~nondet1647#1; [2025-03-04 05:11:00,665 INFO L1325 $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-04 05:11:00,665 INFO L1325 $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-04 05:11:00,665 INFO L1325 $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-04 05:11:00,665 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11520-1: ldv_usb_register_driver_#res#1 := ldv_usb_register_driver_~arg0#1; [2025-03-04 05:11:00,665 INFO L1325 $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-04 05:11:00,665 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13702: havoc usbnet_get_link_#t~nondet1648#1; [2025-03-04 05:11:00,665 INFO L1325 $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-04 05:11:00,665 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-04 05:11:00,665 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13706: havoc usbnet_get_msglevel_#t~nondet1649#1; [2025-03-04 05:11:00,666 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5649: havoc is_multicast_ether_addr_#t~mem82#1; [2025-03-04 05:11:00,666 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L13710: havoc usbnet_get_settings_#t~nondet1650#1; [2025-03-04 05:11:02,214 INFO L? ?]: Removed 3118 outVars from TransFormulas that were not future-live. [2025-03-04 05:11:02,214 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 05:11:02,310 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 05:11:02,311 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-04 05:11:02,312 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:11:02 BoogieIcfgContainer [2025-03-04 05:11:02,312 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 05:11:02,314 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 05:11:02,314 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 05:11:02,318 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 05:11:02,318 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 05:10:33" (1/3) ... [2025-03-04 05:11:02,319 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63b6697f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:11:02, skipping insertion in model container [2025-03-04 05:11:02,320 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:10:35" (2/3) ... [2025-03-04 05:11:02,320 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63b6697f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:11:02, skipping insertion in model container [2025-03-04 05:11:02,320 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:11:02" (3/3) ... [2025-03-04 05:11:02,321 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i [2025-03-04 05:11:02,337 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 05:11:02,340 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, 2752 locations, 1 initial locations, 46 loop locations, and 3 error locations. [2025-03-04 05:11:02,441 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 05:11:02,449 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;@6685403f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 05:11:02,449 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-04 05:11:02,458 INFO L276 IsEmpty]: Start isEmpty. Operand has 2640 states, 1956 states have (on average 1.3706543967280163) internal successors, (2681), 1959 states have internal predecessors, (2681), 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-04 05:11:02,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2025-03-04 05:11:02,472 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:11:02,473 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] [2025-03-04 05:11:02,473 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-04 05:11:02,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:11:02,477 INFO L85 PathProgramCache]: Analyzing trace with hash -1234921980, now seen corresponding path program 1 times [2025-03-04 05:11:02,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:11:02,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189866491] [2025-03-04 05:11:02,483 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:11:02,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:11:05,688 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 217 statements into 1 equivalence classes. [2025-03-04 05:11:06,045 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 217 of 217 statements. [2025-03-04 05:11:06,046 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:11:06,046 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:11:06,884 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-04 05:11:06,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:11:06,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189866491] [2025-03-04 05:11:06,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189866491] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:11:06,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:11:06,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:11:06,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095747444] [2025-03-04 05:11:06,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:11:06,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:11:06,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:11:06,912 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:11:06,912 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:11:06,920 INFO L87 Difference]: Start difference. First operand has 2640 states, 1956 states have (on average 1.3706543967280163) internal successors, (2681), 1959 states have internal predecessors, (2681), 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 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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-04 05:11:10,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:11:14,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:11:14,594 INFO L93 Difference]: Finished difference Result 7736 states and 11780 transitions. [2025-03-04 05:11:14,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:11:14,597 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (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 217 [2025-03-04 05:11:14,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:11:14,645 INFO L225 Difference]: With dead ends: 7736 [2025-03-04 05:11:14,645 INFO L226 Difference]: Without dead ends: 5124 [2025-03-04 05:11:14,671 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-04 05:11:14,674 INFO L435 NwaCegarLoop]: 3704 mSDtfsCounter, 3663 mSDsluCounter, 3629 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3663 SdHoareTripleChecker+Valid, 7333 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.3s IncrementalHoareTripleChecker+Time [2025-03-04 05:11:14,675 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3663 Valid, 7333 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 314 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2025-03-04 05:11:14,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5124 states. [2025-03-04 05:11:14,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5124 to 5120. [2025-03-04 05:11:14,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5120 states, 3824 states have (on average 1.3464958158995817) internal successors, (5149), 3829 states have internal predecessors, (5149), 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-04 05:11:14,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5120 states to 5120 states and 7439 transitions. [2025-03-04 05:11:14,984 INFO L78 Accepts]: Start accepts. Automaton has 5120 states and 7439 transitions. Word has length 217 [2025-03-04 05:11:14,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:11:14,987 INFO L471 AbstractCegarLoop]: Abstraction has 5120 states and 7439 transitions. [2025-03-04 05:11:14,987 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (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-04 05:11:14,987 INFO L276 IsEmpty]: Start isEmpty. Operand 5120 states and 7439 transitions. [2025-03-04 05:11:14,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2025-03-04 05:11:14,996 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:11:14,996 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, 1, 1, 1, 1] [2025-03-04 05:11:14,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 05:11:14,998 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-04 05:11:14,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:11:14,998 INFO L85 PathProgramCache]: Analyzing trace with hash 994736647, now seen corresponding path program 1 times [2025-03-04 05:11:14,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:11:14,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697178588] [2025-03-04 05:11:14,998 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:11:14,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:11:18,142 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 228 statements into 1 equivalence classes. [2025-03-04 05:11:18,224 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 228 of 228 statements. [2025-03-04 05:11:18,228 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:11:18,229 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:11:18,529 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-04 05:11:18,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:11:18,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697178588] [2025-03-04 05:11:18,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697178588] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:11:18,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:11:18,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:11:18,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457364879] [2025-03-04 05:11:18,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:11:18,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:11:18,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:11:18,531 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:11:18,531 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:11:18,531 INFO L87 Difference]: Start difference. First operand 5120 states and 7439 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (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-04 05:11:22,572 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-04 05:11:27,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:11:27,251 INFO L93 Difference]: Finished difference Result 12335 states and 17938 transitions. [2025-03-04 05:11:27,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:11:27,251 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (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 228 [2025-03-04 05:11:27,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:11:27,292 INFO L225 Difference]: With dead ends: 12335 [2025-03-04 05:11:27,292 INFO L226 Difference]: Without dead ends: 7254 [2025-03-04 05:11:27,313 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-04 05:11:27,314 INFO L435 NwaCegarLoop]: 3927 mSDtfsCounter, 3414 mSDsluCounter, 3586 mSDsCounter, 0 mSdLazyCounter, 382 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3414 SdHoareTripleChecker+Valid, 7513 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.5s IncrementalHoareTripleChecker+Time [2025-03-04 05:11:27,314 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3414 Valid, 7513 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 382 Invalid, 1 Unknown, 0 Unchecked, 8.5s Time] [2025-03-04 05:11:27,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7254 states. [2025-03-04 05:11:27,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7254 to 7227. [2025-03-04 05:11:27,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7227 states, 5367 states have (on average 1.3482392397987704) internal successors, (7236), 5377 states have internal predecessors, (7236), 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-04 05:11:27,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7227 states to 7227 states and 10510 transitions. [2025-03-04 05:11:27,564 INFO L78 Accepts]: Start accepts. Automaton has 7227 states and 10510 transitions. Word has length 228 [2025-03-04 05:11:27,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:11:27,565 INFO L471 AbstractCegarLoop]: Abstraction has 7227 states and 10510 transitions. [2025-03-04 05:11:27,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (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-04 05:11:27,566 INFO L276 IsEmpty]: Start isEmpty. Operand 7227 states and 10510 transitions. [2025-03-04 05:11:27,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2025-03-04 05:11:27,572 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:11:27,573 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, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:11:27,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 05:11:27,573 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-04 05:11:27,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:11:27,573 INFO L85 PathProgramCache]: Analyzing trace with hash 202757461, now seen corresponding path program 1 times [2025-03-04 05:11:27,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:11:27,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224797026] [2025-03-04 05:11:27,574 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:11:27,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:11:30,767 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 276 statements into 1 equivalence classes. [2025-03-04 05:11:30,849 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 276 of 276 statements. [2025-03-04 05:11:30,851 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:11:30,851 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:11:31,223 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-04 05:11:31,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:11:31,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224797026] [2025-03-04 05:11:31,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224797026] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:11:31,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:11:31,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:11:31,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761881177] [2025-03-04 05:11:31,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:11:31,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:11:31,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:11:31,225 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:11:31,225 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:11:31,225 INFO L87 Difference]: Start difference. First operand 7227 states and 10510 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 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-04 05:11:35,273 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-04 05:11:40,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:11:40,731 INFO L93 Difference]: Finished difference Result 16926 states and 24617 transitions. [2025-03-04 05:11:40,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:11:40,731 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 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 276 [2025-03-04 05:11:40,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:11:40,791 INFO L225 Difference]: With dead ends: 16926 [2025-03-04 05:11:40,792 INFO L226 Difference]: Without dead ends: 11994 [2025-03-04 05:11:40,811 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-04 05:11:40,812 INFO L435 NwaCegarLoop]: 7151 mSDtfsCounter, 3624 mSDsluCounter, 3637 mSDsCounter, 0 mSdLazyCounter, 452 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3624 SdHoareTripleChecker+Valid, 10788 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.2s IncrementalHoareTripleChecker+Time [2025-03-04 05:11:40,812 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3624 Valid, 10788 Invalid, 460 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 452 Invalid, 1 Unknown, 0 Unchecked, 9.2s Time] [2025-03-04 05:11:40,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11994 states. [2025-03-04 05:11:41,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11994 to 11990. [2025-03-04 05:11:41,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11990 states, 8930 states have (on average 1.3492721164613661) internal successors, (12049), 8940 states have internal predecessors, (12049), 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-04 05:11:41,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11990 states to 11990 states and 17439 transitions. [2025-03-04 05:11:41,376 INFO L78 Accepts]: Start accepts. Automaton has 11990 states and 17439 transitions. Word has length 276 [2025-03-04 05:11:41,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:11:41,377 INFO L471 AbstractCegarLoop]: Abstraction has 11990 states and 17439 transitions. [2025-03-04 05:11:41,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 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-04 05:11:41,378 INFO L276 IsEmpty]: Start isEmpty. Operand 11990 states and 17439 transitions. [2025-03-04 05:11:41,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2025-03-04 05:11:41,386 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:11:41,387 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, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:11:41,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 05:11:41,387 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-04 05:11:41,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:11:41,388 INFO L85 PathProgramCache]: Analyzing trace with hash 1164371478, now seen corresponding path program 1 times [2025-03-04 05:11:41,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:11:41,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175619450] [2025-03-04 05:11:41,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:11:41,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:11:44,504 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 276 statements into 1 equivalence classes. [2025-03-04 05:11:44,587 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 276 of 276 statements. [2025-03-04 05:11:44,588 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:11:44,588 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:11:45,579 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-04 05:11:45,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:11:45,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175619450] [2025-03-04 05:11:45,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175619450] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:11:45,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:11:45,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 05:11:45,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425601555] [2025-03-04 05:11:45,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:11:45,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 05:11:45,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:11:45,582 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 05:11:45,582 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 05:11:45,582 INFO L87 Difference]: Start difference. First operand 11990 states and 17439 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 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-04 05:11:50,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:11:50,673 INFO L93 Difference]: Finished difference Result 11996 states and 17444 transitions. [2025-03-04 05:11:50,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 05:11:50,674 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 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 276 [2025-03-04 05:11:50,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:11:50,728 INFO L225 Difference]: With dead ends: 11996 [2025-03-04 05:11:50,728 INFO L226 Difference]: Without dead ends: 11994 [2025-03-04 05:11:50,734 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-03-04 05:11:50,734 INFO L435 NwaCegarLoop]: 3667 mSDtfsCounter, 3740 mSDsluCounter, 7321 mSDsCounter, 0 mSdLazyCounter, 441 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3741 SdHoareTripleChecker+Valid, 10988 SdHoareTripleChecker+Invalid, 441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-03-04 05:11:50,734 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3741 Valid, 10988 Invalid, 441 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 441 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2025-03-04 05:11:50,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11994 states. [2025-03-04 05:11:51,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11994 to 11994. [2025-03-04 05:11:51,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11994 states, 8933 states have (on average 1.349154819209672) internal successors, (12052), 8943 states have internal predecessors, (12052), 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-04 05:11:51,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11994 states to 11994 states and 17442 transitions. [2025-03-04 05:11:51,117 INFO L78 Accepts]: Start accepts. Automaton has 11994 states and 17442 transitions. Word has length 276 [2025-03-04 05:11:51,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:11:51,119 INFO L471 AbstractCegarLoop]: Abstraction has 11994 states and 17442 transitions. [2025-03-04 05:11:51,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 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-04 05:11:51,121 INFO L276 IsEmpty]: Start isEmpty. Operand 11994 states and 17442 transitions. [2025-03-04 05:11:51,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2025-03-04 05:11:51,127 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:11:51,127 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, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 05:11:51,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 05:11:51,127 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-04 05:11:51,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:11:51,128 INFO L85 PathProgramCache]: Analyzing trace with hash 585536962, now seen corresponding path program 1 times [2025-03-04 05:11:51,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:11:51,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406824029] [2025-03-04 05:11:51,128 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:11:51,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:11:54,207 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 281 statements into 1 equivalence classes. [2025-03-04 05:11:54,282 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 281 of 281 statements. [2025-03-04 05:11:54,282 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:11:54,282 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:11:55,146 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-04 05:11:55,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:11:55,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406824029] [2025-03-04 05:11:55,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406824029] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:11:55,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:11:55,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 05:11:55,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800613516] [2025-03-04 05:11:55,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:11:55,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 05:11:55,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:11:55,148 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 05:11:55,148 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 05:11:55,148 INFO L87 Difference]: Start difference. First operand 11994 states and 17442 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 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)