./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-wan-lmc-lmc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.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 fdbc5180119fad988a6a3a24d2f5ed804cbc2cd6d0e7bbb402b6d4dd37802e45 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 09:30:10,435 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:30:10,493 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:30:10,497 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:30:10,497 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:30:10,510 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:30:10,511 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:30:10,511 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:30:10,511 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:30:10,511 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:30:10,511 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:30:10,511 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:30:10,512 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:30:10,512 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:30:10,513 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:30:10,513 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:30:10,513 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:30:10,513 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:30:10,513 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:30:10,513 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:30:10,513 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:30:10,513 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:30:10,513 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:30:10,513 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:30:10,513 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:30:10,513 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:30:10,513 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:30:10,513 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:30:10,513 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:30:10,513 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:30:10,513 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:30:10,513 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:30:10,513 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:30:10,513 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:30:10,514 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:30:10,514 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:30:10,514 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:30:10,514 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:30:10,514 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:30:10,514 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:30:10,514 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 -> fdbc5180119fad988a6a3a24d2f5ed804cbc2cd6d0e7bbb402b6d4dd37802e45 [2025-03-17 09:30:10,748 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:30:10,754 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:30:10,755 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:30:10,756 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:30:10,756 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:30:10,757 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-wan-lmc-lmc.cil.i [2025-03-17 09:30:11,925 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3f7668a90/b6cb2599698b40e084636cdeaed3b2b4/FLAG2fc4cea26 [2025-03-17 09:30:12,423 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:30:12,424 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-wan-lmc-lmc.cil.i [2025-03-17 09:30:12,469 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3f7668a90/b6cb2599698b40e084636cdeaed3b2b4/FLAG2fc4cea26 [2025-03-17 09:30:12,487 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3f7668a90/b6cb2599698b40e084636cdeaed3b2b4 [2025-03-17 09:30:12,489 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:30:12,490 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:30:12,491 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:30:12,492 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:30:12,495 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:30:12,496 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:30:12" (1/1) ... [2025-03-17 09:30:12,497 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@658f7977 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:30:12, skipping insertion in model container [2025-03-17 09:30:12,498 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:30:12" (1/1) ... [2025-03-17 09:30:12,587 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:30:14,954 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-wan-lmc-lmc.cil.i[394320,394333] [2025-03-17 09:30:14,956 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-wan-lmc-lmc.cil.i[394489,394502] [2025-03-17 09:30:14,957 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-wan-lmc-lmc.cil.i[394656,394669] [2025-03-17 09:30:14,957 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-wan-lmc-lmc.cil.i[394824,394837] [2025-03-17 09:30:14,969 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:30:14,999 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:30:15,107 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5400] [2025-03-17 09:30:15,108 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5408] [2025-03-17 09:30:15,550 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [7344] [2025-03-17 09:30:15,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [7351] [2025-03-17 09:30:15,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7358] [2025-03-17 09:30:15,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [7371] [2025-03-17 09:30:15,713 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-wan-lmc-lmc.cil.i[394320,394333] [2025-03-17 09:30:15,713 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-wan-lmc-lmc.cil.i[394489,394502] [2025-03-17 09:30:15,714 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-wan-lmc-lmc.cil.i[394656,394669] [2025-03-17 09:30:15,714 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-wan-lmc-lmc.cil.i[394824,394837] [2025-03-17 09:30:15,720 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:30:15,913 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:30:15,913 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:30:15 WrapperNode [2025-03-17 09:30:15,914 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:30:15,916 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:30:15,916 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:30:15,916 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:30:15,922 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:30:15" (1/1) ... [2025-03-17 09:30:15,976 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:30:15" (1/1) ... [2025-03-17 09:30:16,114 INFO L138 Inliner]: procedures = 494, calls = 2673, calls flagged for inlining = 242, calls inlined = 227, statements flattened = 5583 [2025-03-17 09:30:16,115 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:30:16,115 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:30:16,115 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:30:16,115 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:30:16,122 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:30:15" (1/1) ... [2025-03-17 09:30:16,123 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:30:15" (1/1) ... [2025-03-17 09:30:16,146 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:30:15" (1/1) ... [2025-03-17 09:30:17,205 INFO L175 MemorySlicer]: Split 1213 memory accesses to 9 slices as follows [1, 2, 2, 2, 4, 54, 3, 1141, 4]. 94 percent of accesses are in the largest equivalence class. The 16 initializations are split as follows [1, 2, 0, 0, 4, 0, 1, 4, 4]. The 525 writes are split as follows [0, 0, 1, 1, 0, 42, 0, 481, 0]. [2025-03-17 09:30:17,206 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:30:15" (1/1) ... [2025-03-17 09:30:17,206 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:30:15" (1/1) ... [2025-03-17 09:30:17,289 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:30:15" (1/1) ... [2025-03-17 09:30:17,300 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:30:15" (1/1) ... [2025-03-17 09:30:17,324 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:30:15" (1/1) ... [2025-03-17 09:30:17,343 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:30:15" (1/1) ... [2025-03-17 09:30:17,379 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:30:17,381 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:30:17,381 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:30:17,381 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:30:17,382 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:30:15" (1/1) ... [2025-03-17 09:30:17,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:30:17,399 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:30:17,421 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 09:30:17,426 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 09:30:17,452 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_running_reset [2025-03-17 09:30:17,453 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_running_reset [2025-03-17 09:30:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-17 09:30:17,453 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-17 09:30:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_crc_length [2025-03-17 09:30:17,453 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_crc_length [2025-03-17 09:30:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:30:17,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:30:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dec_reset [2025-03-17 09:30:17,453 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dec_reset [2025-03-17 09:30:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_get_link_status [2025-03-17 09:30:17,453 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_get_link_status [2025-03-17 09:30:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-17 09:30:17,453 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-17 09:30:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:30:17,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:30:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_default [2025-03-17 09:30:17,453 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_default [2025-03-17 09:30:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkinput [2025-03-17 09:30:17,453 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkinput [2025-03-17 09:30:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:30:17,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:30:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_status [2025-03-17 09:30:17,453 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_status [2025-03-17 09:30:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_100ft [2025-03-17 09:30:17,453 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_100ft [2025-03-17 09:30:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_64 [2025-03-17 09:30:17,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_64 [2025-03-17 09:30:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set_1 [2025-03-17 09:30:17,453 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set_1 [2025-03-17 09:30:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-03-17 09:30:17,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-03-17 09:30:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_close [2025-03-17 09:30:17,453 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_close [2025-03-17 09:30:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_watchdog [2025-03-17 09:30:17,454 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_watchdog [2025-03-17 09:30:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_reset [2025-03-17 09:30:17,454 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_reset [2025-03-17 09:30:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_sc [2025-03-17 09:30:17,454 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_sc [2025-03-17 09:30:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_netif [2025-03-17 09:30:17,454 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_netif [2025-03-17 09:30:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:30:17,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:30:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:30:17,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:30:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_trace [2025-03-17 09:30:17,454 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_trace [2025-03-17 09:30:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_get_link_status [2025-03-17 09:30:17,454 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_get_link_status [2025-03-17 09:30:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:30:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2025-03-17 09:30:17,454 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2025-03-17 09:30:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-17 09:30:17,454 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-17 09:30:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-17 09:30:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-17 09:30:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-17 09:30:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-17 09:30:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-17 09:30:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-17 09:30:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-17 09:30:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-17 09:30:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-17 09:30:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-03-17 09:30:17,454 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-03-17 09:30:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_default [2025-03-17 09:30:17,456 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_default [2025-03-17 09:30:17,456 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_clock [2025-03-17 09:30:17,456 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_clock [2025-03-17 09:30:17,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:30:17,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:30:17,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:30:17,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:30:17,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:30:17,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:30:17,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:30:17,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:30:17,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 09:30:17,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:30:17,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:30:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_off [2025-03-17 09:30:17,458 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_off [2025-03-17 09:30:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:30:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:30:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:30:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:30:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:30:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:30:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:30:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:30:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 09:30:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2025-03-17 09:30:17,458 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2025-03-17 09:30:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-17 09:30:17,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-17 09:30:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_default [2025-03-17 09:30:17,458 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_default [2025-03-17 09:30:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-17 09:30:17,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-17 09:30:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-17 09:30:17,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-17 09:30:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_softreset [2025-03-17 09:30:17,458 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_softreset [2025-03-17 09:30:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110_bit [2025-03-17 09:30:17,458 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110_bit [2025-03-17 09:30:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-17 09:30:17,458 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-17 09:30:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2025-03-17 09:30:17,458 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2025-03-17 09:30:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_crc_length [2025-03-17 09:30:17,458 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_crc_length [2025-03-17 09:30:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_writereg [2025-03-17 09:30:17,458 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_writereg [2025-03-17 09:30:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:30:17,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:30:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2025-03-17 09:30:17,458 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2025-03-17 09:30:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_status [2025-03-17 09:30:17,458 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_status [2025-03-17 09:30:17,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:30:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-17 09:30:17,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-17 09:30:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-03-17 09:30:17,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-03-17 09:30:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:30:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:30:17,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:30:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-17 09:30:17,459 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-17 09:30:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2025-03-17 09:30:17,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2025-03-17 09:30:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:30:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:30:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:30:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:30:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:30:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:30:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:30:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:30:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 09:30:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_readreg [2025-03-17 09:30:17,459 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_readreg [2025-03-17 09:30:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:30:17,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:30:17,459 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2025-03-17 09:30:17,459 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2025-03-17 09:30:17,462 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:30:17,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:30:17,462 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_init [2025-03-17 09:30:17,462 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_init [2025-03-17 09:30:17,462 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-17 09:30:17,462 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-17 09:30:17,462 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_open [2025-03-17 09:30:17,462 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_open [2025-03-17 09:30:17,462 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-17 09:30:17,462 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-17 09:30:17,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-17 09:30:17,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-17 09:30:17,462 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_watchdog [2025-03-17 09:30:17,462 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_watchdog [2025-03-17 09:30:17,462 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_status [2025-03-17 09:30:17,462 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_status [2025-03-17 09:30:17,462 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_set_protocol [2025-03-17 09:30:17,462 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_set_protocol [2025-03-17 09:30:17,462 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_clock [2025-03-17 09:30:17,462 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_clock [2025-03-17 09:30:17,462 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2025-03-17 09:30:17,463 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:30:17,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_open [2025-03-17 09:30:17,463 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_open [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:30:17,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2025-03-17 09:30:17,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:30:17,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-17 09:30:17,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_get_link_status [2025-03-17 09:30:17,463 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_get_link_status [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_circuit_type [2025-03-17 09:30:17,463 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_circuit_type [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_status [2025-03-17 09:30:17,463 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_status [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-17 09:30:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-17 09:30:17,464 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-17 09:30:17,464 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-17 09:30:17,464 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-17 09:30:17,464 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-17 09:30:17,464 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-17 09:30:17,464 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-17 09:30:17,464 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-17 09:30:17,464 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-17 09:30:17,464 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-17 09:30:17,464 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-17 09:30:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_get_link_status [2025-03-17 09:30:17,466 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_get_link_status [2025-03-17 09:30:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_init [2025-03-17 09:30:17,466 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_init [2025-03-17 09:30:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-17 09:30:17,466 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-17 09:30:17,466 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_scram [2025-03-17 09:30:17,466 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_scram [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_init [2025-03-17 09:30:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_init [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkoutput [2025-03-17 09:30:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkoutput [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-17 09:30:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_driver_timeout [2025-03-17 09:30:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_driver_timeout [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2025-03-17 09:30:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-03-17 09:30:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110 [2025-03-17 09:30:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110 [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-03-17 09:30:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_speed [2025-03-17 09:30:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_speed [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 09:30:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_crc_length [2025-03-17 09:30:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_crc_length [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-17 09:30:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_type [2025-03-17 09:30:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_type [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_remove_one [2025-03-17 09:30:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_remove_one [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:30:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2025-03-17 09:30:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_write [2025-03-17 09:30:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_write [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_close [2025-03-17 09:30:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_close [2025-03-17 09:30:17,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-03-17 09:30:17,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-03-17 09:30:17,468 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-17 09:30:17,468 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-17 09:30:17,468 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-17 09:30:17,468 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-17 09:30:17,468 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_link_status [2025-03-17 09:30:17,468 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_link_status [2025-03-17 09:30:17,468 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_watchdog [2025-03-17 09:30:17,468 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_watchdog [2025-03-17 09:30:17,468 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-17 09:30:17,468 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-17 09:30:17,468 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_watchdog [2025-03-17 09:30:17,468 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_watchdog [2025-03-17 09:30:17,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:30:17,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:30:17,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:30:17,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:30:17,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:30:17,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:30:17,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:30:17,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:30:17,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 09:30:17,470 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2025-03-17 09:30:17,470 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2025-03-17 09:30:17,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 09:30:17,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 09:30:17,470 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_link_status [2025-03-17 09:30:17,470 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_link_status [2025-03-17 09:30:17,470 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_init [2025-03-17 09:30:17,471 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_init [2025-03-17 09:30:17,471 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_attach [2025-03-17 09:30:17,471 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_attach [2025-03-17 09:30:17,471 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_default [2025-03-17 09:30:17,471 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_default [2025-03-17 09:30:17,471 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-03-17 09:30:17,471 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-03-17 09:30:17,471 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_crc_length [2025-03-17 09:30:17,471 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_crc_length [2025-03-17 09:30:17,471 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_clock [2025-03-17 09:30:17,471 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_clock [2025-03-17 09:30:17,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:30:17,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:30:17,471 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set2_1 [2025-03-17 09:30:17,471 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set2_1 [2025-03-17 09:30:17,471 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_on [2025-03-17 09:30:17,471 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_on [2025-03-17 09:30:17,471 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2025-03-17 09:30:17,471 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2025-03-17 09:30:17,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:30:17,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:30:17,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:30:17,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:30:17,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:30:17,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:30:17,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:30:17,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:30:17,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 09:30:17,471 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-03-17 09:30:17,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-03-17 09:30:17,471 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2025-03-17 09:30:17,471 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2025-03-17 09:30:17,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:30:17,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:30:17,472 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2025-03-17 09:30:17,472 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2025-03-17 09:30:18,238 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:30:18,242 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:30:18,553 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12629-1: ldv_request_irq_90_#res#1 := ldv_request_irq_90_~ldv_func_res~1#1; [2025-03-17 09:30:18,553 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8932: call ULTIMATE.dealloc(~#__key~1#1.base, ~#__key~1#1.offset);havoc ~#__key~1#1.base, ~#__key~1#1.offset; [2025-03-17 09:30:18,553 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14985: havoc request_threaded_irq_#t~nondet1514#1; [2025-03-17 09:30:18,553 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11323-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-17 09:30:18,591 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:30:18,719 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7360-1: test_and_clear_bit_#res#1 := 1; [2025-03-17 09:30:18,719 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14953: havoc netpoll_trap_#t~nondet1509#1; [2025-03-17 09:30:19,135 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7849: havoc #t~mem538.base, #t~mem538.offset; [2025-03-17 09:30:19,170 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14883: havoc dev_trans_start_#t~nondet1502#1; [2025-03-17 09:30:19,187 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14949: havoc netif_rx_#t~nondet1508#1; [2025-03-17 09:30:19,310 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14977: havoc #t~nondet1512; [2025-03-17 09:30:19,312 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14872: havoc #t~nondet1500; [2025-03-17 09:30:19,354 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12881-2: call #t~mem1380#1.base, #t~mem1380#1.offset := read~$Pointer$#7(~sc#1.base, 141 + ~sc#1.offset, 8); [2025-03-17 09:30:19,354 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12881: havoc #t~mem1380#1.base, #t~mem1380#1.offset; [2025-03-17 09:30:19,355 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12881-1: SUMMARY for call lmc_trace(#t~mem1380#1.base, #t~mem1380#1.offset, 129, 0); srcloc: null [2025-03-17 09:30:19,357 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7640: havoc #t~mem491.base, #t~mem491.offset; [2025-03-17 09:30:19,380 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12928: havoc ldv_dev_get_drvdata_#t~mem1389#1.base, ldv_dev_get_drvdata_#t~mem1389#1.offset;havoc ldv_dev_get_drvdata_#t~mem1390#1.base, ldv_dev_get_drvdata_#t~mem1390#1.offset; [2025-03-17 09:30:19,453 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14879: havoc del_timer_#t~nondet1501#1; [2025-03-17 09:30:19,453 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5383-1: ldv_del_timer_#res#1 := ldv_del_timer_~arg0#1; [2025-03-17 09:30:19,453 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12644-1: ldv_del_timer_91_#res#1 := ldv_del_timer_91_~ldv_func_res~2#1; [2025-03-17 09:30:19,466 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14849: havoc #t~nondet1497; [2025-03-17 09:30:19,631 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7578: havoc skb_is_nonlinear_#t~mem473#1; [2025-03-17 09:30:19,631 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7595: havoc skb_tailroom_#t~ite481#1;havoc skb_tailroom_#t~mem479#1;havoc skb_tailroom_#t~mem480#1; [2025-03-17 09:30:19,810 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14842: havoc __phys_addr_#t~nondet1496#1; [2025-03-17 09:30:19,934 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14853: havoc #t~nondet1498; [2025-03-17 09:30:20,039 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14904: havoc hdlc_open_#t~nondet1505#1; [2025-03-17 09:30:20,134 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7584: havoc #t~mem474.base, #t~mem474.offset;havoc #t~mem475; [2025-03-17 09:30:40,400 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14900: havoc hdlc_ioctl_#t~nondet1504#1; [2025-03-17 09:30:40,400 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14908: havoc hdlc_start_xmit_#t~nondet1506#1; [2025-03-17 09:30:40,400 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L-1: #t~ret1519#1 := main_#res#1;havoc main_#t~ret1248#1, main_~tmp~41#1;assume { :end_inline_main } true; [2025-03-17 09:30:40,400 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14930: havoc ldv_pre_register_netdev_#t~nondet1507#1; [2025-03-17 09:30:40,400 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8722: call ULTIMATE.dealloc(lmc_init_one_~#__key~0#1.base, lmc_init_one_~#__key~0#1.offset);havoc lmc_init_one_~#__key~0#1.base, lmc_init_one_~#__key~0#1.offset; [2025-03-17 09:30:40,400 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10983: call ULTIMATE.dealloc(ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset; [2025-03-17 09:30:40,400 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12711-1: ldv___pci_register_driver_99_#res#1 := ldv___pci_register_driver_99_~ldv_func_res~3#1; [2025-03-17 09:30:40,400 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10994: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset; [2025-03-17 09:30:40,401 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-17 09:30:40,401 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12581-1: ldv_register_netdev_86_#res#1 := ldv_register_netdev_86_~ldv_func_res~0#1; [2025-03-17 09:30:40,401 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14960: havoc pci_enable_device_#t~nondet1510#1; [2025-03-17 09:30:40,401 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14967: havoc pci_request_regions_#t~nondet1511#1; [2025-03-17 09:30:40,401 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14838: havoc __pci_register_driver_#t~nondet1495#1; [2025-03-17 09:30:40,401 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9557: havoc lmc_get_stats_#t~mem1055#1.base, lmc_get_stats_#t~mem1055#1.offset; [2025-03-17 09:30:40,401 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10218-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-17 09:30:40,401 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11279-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:30:40,401 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11280-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:30:40,401 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14981: havoc register_netdev_#t~nondet1513#1; [2025-03-17 09:30:40,401 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14868: havoc alloc_hdlcdev_#t~ret1499#1.base, alloc_hdlcdev_#t~ret1499#1.offset; [2025-03-17 09:30:40,401 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7875: call ULTIMATE.dealloc(lmc_ioctl_~#ctl~0#1.base, lmc_ioctl_~#ctl~0#1.offset);havoc lmc_ioctl_~#ctl~0#1.base, lmc_ioctl_~#ctl~0#1.offset;call ULTIMATE.dealloc(lmc_ioctl_~#new_type~0#1.base, lmc_ioctl_~#new_type~0#1.offset);havoc lmc_ioctl_~#new_type~0#1.base, lmc_ioctl_~#new_type~0#1.offset;call ULTIMATE.dealloc(lmc_ioctl_~#xc~0#1.base, lmc_ioctl_~#xc~0#1.offset);havoc lmc_ioctl_~#xc~0#1.base, lmc_ioctl_~#xc~0#1.offset; [2025-03-17 09:30:40,401 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7492: havoc __kmalloc_#t~ret456#1.base, __kmalloc_#t~ret456#1.offset; [2025-03-17 09:30:40,401 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14893: havoc hdlc_change_mtu_#t~nondet1503#1; [2025-03-17 09:30:41,696 INFO L? ?]: Removed 2249 outVars from TransFormulas that were not future-live. [2025-03-17 09:30:41,696 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:30:41,843 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:30:41,848 INFO L336 CfgBuilder]: Removed 5 assume(true) statements. [2025-03-17 09:30:41,848 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:30:41 BoogieIcfgContainer [2025-03-17 09:30:41,848 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:30:41,850 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:30:41,853 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:30:41,857 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:30:41,858 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:30:12" (1/3) ... [2025-03-17 09:30:41,858 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9374f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:30:41, skipping insertion in model container [2025-03-17 09:30:41,858 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:30:15" (2/3) ... [2025-03-17 09:30:41,858 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9374f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:30:41, skipping insertion in model container [2025-03-17 09:30:41,858 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:30:41" (3/3) ... [2025-03-17 09:30:41,863 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2025-03-17 09:30:41,881 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:30:41,889 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i that has 129 procedures, 3031 locations, 1 initial locations, 11 loop locations, and 3 error locations. [2025-03-17 09:30:42,043 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:30:42,065 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;@36f5e2b3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:30:42,065 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-17 09:30:42,088 INFO L276 IsEmpty]: Start isEmpty. Operand has 2997 states, 2041 states have (on average 1.3522782949534542) internal successors, (2760), 2111 states have internal predecessors, (2760), 834 states have call successors, (834), 120 states have call predecessors, (834), 119 states have return successors, (827), 784 states have call predecessors, (827), 827 states have call successors, (827) [2025-03-17 09:30:42,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2025-03-17 09:30:42,118 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:30:42,119 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:30:42,119 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:30:42,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:30:42,124 INFO L85 PathProgramCache]: Analyzing trace with hash 1645172434, now seen corresponding path program 1 times [2025-03-17 09:30:42,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:30:42,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903692218] [2025-03-17 09:30:42,129 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:30:42,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:30:44,470 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 191 statements into 1 equivalence classes. [2025-03-17 09:30:44,711 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 191 of 191 statements. [2025-03-17 09:30:44,712 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:30:44,712 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:30:45,392 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2025-03-17 09:30:45,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:30:45,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903692218] [2025-03-17 09:30:45,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903692218] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:30:45,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:30:45,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:30:45,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187873729] [2025-03-17 09:30:45,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:30:45,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:30:45,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:30:45,417 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:30:45,418 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:30:45,426 INFO L87 Difference]: Start difference. First operand has 2997 states, 2041 states have (on average 1.3522782949534542) internal successors, (2760), 2111 states have internal predecessors, (2760), 834 states have call successors, (834), 120 states have call predecessors, (834), 119 states have return successors, (827), 784 states have call predecessors, (827), 827 states have call successors, (827) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2025-03-17 09:30:49,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:30:52,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:30:52,772 INFO L93 Difference]: Finished difference Result 8841 states and 13739 transitions. [2025-03-17 09:30:52,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:30:52,774 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 191 [2025-03-17 09:30:52,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:30:52,853 INFO L225 Difference]: With dead ends: 8841 [2025-03-17 09:30:52,853 INFO L226 Difference]: Without dead ends: 5864 [2025-03-17 09:30:52,897 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:30:52,902 INFO L435 NwaCegarLoop]: 4247 mSDtfsCounter, 4218 mSDsluCounter, 4178 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4218 SdHoareTripleChecker+Valid, 8425 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2025-03-17 09:30:52,903 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4218 Valid, 8425 Invalid, 306 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 296 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2025-03-17 09:30:52,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5864 states. [2025-03-17 09:30:53,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5864 to 5860. [2025-03-17 09:30:53,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5860 states, 4019 states have (on average 1.3262005473998506) internal successors, (5330), 4158 states have internal predecessors, (5330), 1604 states have call successors, (1604), 235 states have call predecessors, (1604), 234 states have return successors, (1600), 1514 states have call predecessors, (1600), 1600 states have call successors, (1600) [2025-03-17 09:30:53,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5860 states to 5860 states and 8534 transitions. [2025-03-17 09:30:53,310 INFO L78 Accepts]: Start accepts. Automaton has 5860 states and 8534 transitions. Word has length 191 [2025-03-17 09:30:53,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:30:53,311 INFO L471 AbstractCegarLoop]: Abstraction has 5860 states and 8534 transitions. [2025-03-17 09:30:53,311 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2025-03-17 09:30:53,312 INFO L276 IsEmpty]: Start isEmpty. Operand 5860 states and 8534 transitions. [2025-03-17 09:30:53,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2025-03-17 09:30:53,322 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:30:53,322 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:30:53,323 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 09:30:53,323 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:30:53,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:30:53,326 INFO L85 PathProgramCache]: Analyzing trace with hash 1912853265, now seen corresponding path program 1 times [2025-03-17 09:30:53,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:30:53,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146230289] [2025-03-17 09:30:53,326 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:30:53,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:30:55,303 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 201 statements into 1 equivalence classes. [2025-03-17 09:30:55,373 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 201 of 201 statements. [2025-03-17 09:30:55,374 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:30:55,374 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:30:55,742 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2025-03-17 09:30:55,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:30:55,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146230289] [2025-03-17 09:30:55,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146230289] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:30:55,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:30:55,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:30:55,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196040297] [2025-03-17 09:30:55,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:30:55,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:30:55,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:30:55,747 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:30:55,747 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:30:55,747 INFO L87 Difference]: Start difference. First operand 5860 states and 8534 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2025-03-17 09:30:59,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:31:03,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:31:03,252 INFO L93 Difference]: Finished difference Result 17062 states and 24832 transitions. [2025-03-17 09:31:03,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:31:03,254 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 201 [2025-03-17 09:31:03,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:31:03,368 INFO L225 Difference]: With dead ends: 17062 [2025-03-17 09:31:03,369 INFO L226 Difference]: Without dead ends: 11233 [2025-03-17 09:31:03,417 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:31:03,419 INFO L435 NwaCegarLoop]: 4278 mSDtfsCounter, 3941 mSDsluCounter, 4192 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3941 SdHoareTripleChecker+Valid, 8470 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2025-03-17 09:31:03,419 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3941 Valid, 8470 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 288 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2025-03-17 09:31:03,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11233 states. [2025-03-17 09:31:04,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11233 to 11203. [2025-03-17 09:31:04,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11203 states, 7668 states have (on average 1.3206833594157539) internal successors, (10127), 7940 states have internal predecessors, (10127), 3075 states have call successors, (3075), 458 states have call predecessors, (3075), 457 states have return successors, (3095), 2892 states have call predecessors, (3095), 3071 states have call successors, (3095) [2025-03-17 09:31:04,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11203 states to 11203 states and 16297 transitions. [2025-03-17 09:31:04,140 INFO L78 Accepts]: Start accepts. Automaton has 11203 states and 16297 transitions. Word has length 201 [2025-03-17 09:31:04,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:31:04,142 INFO L471 AbstractCegarLoop]: Abstraction has 11203 states and 16297 transitions. [2025-03-17 09:31:04,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2025-03-17 09:31:04,143 INFO L276 IsEmpty]: Start isEmpty. Operand 11203 states and 16297 transitions. [2025-03-17 09:31:04,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2025-03-17 09:31:04,153 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:31:04,153 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:31:04,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:31:04,154 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:31:04,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:31:04,157 INFO L85 PathProgramCache]: Analyzing trace with hash 673239469, now seen corresponding path program 1 times [2025-03-17 09:31:04,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:31:04,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150700504] [2025-03-17 09:31:04,157 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:31:04,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:31:06,236 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 204 statements into 1 equivalence classes. [2025-03-17 09:31:06,305 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 204 of 204 statements. [2025-03-17 09:31:06,305 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:31:06,306 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:31:06,575 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2025-03-17 09:31:06,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:31:06,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150700504] [2025-03-17 09:31:06,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150700504] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:31:06,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:31:06,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:31:06,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237697704] [2025-03-17 09:31:06,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:31:06,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:31:06,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:31:06,577 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:31:06,577 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:31:06,577 INFO L87 Difference]: Start difference. First operand 11203 states and 16297 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-17 09:31:10,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:31:14,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:31:14,301 INFO L93 Difference]: Finished difference Result 31619 states and 45949 transitions. [2025-03-17 09:31:14,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:31:14,301 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (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 204 [2025-03-17 09:31:14,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:31:14,486 INFO L225 Difference]: With dead ends: 31619 [2025-03-17 09:31:14,486 INFO L226 Difference]: Without dead ends: 20447 [2025-03-17 09:31:14,556 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:31:14,557 INFO L435 NwaCegarLoop]: 4373 mSDtfsCounter, 3575 mSDsluCounter, 4162 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3575 SdHoareTripleChecker+Valid, 8535 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2025-03-17 09:31:14,557 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3575 Valid, 8535 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 312 Invalid, 1 Unknown, 0 Unchecked, 7.2s Time] [2025-03-17 09:31:14,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20447 states. [2025-03-17 09:31:15,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20447 to 20401. [2025-03-17 09:31:15,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20401 states, 13982 states have (on average 1.3193391503361465) internal successors, (18447), 14492 states have internal predecessors, (18447), 5523 states have call successors, (5523), 894 states have call predecessors, (5523), 893 states have return successors, (5653), 5158 states have call predecessors, (5653), 5519 states have call successors, (5653) [2025-03-17 09:31:15,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20401 states to 20401 states and 29623 transitions. [2025-03-17 09:31:15,462 INFO L78 Accepts]: Start accepts. Automaton has 20401 states and 29623 transitions. Word has length 204 [2025-03-17 09:31:15,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:31:15,464 INFO L471 AbstractCegarLoop]: Abstraction has 20401 states and 29623 transitions. [2025-03-17 09:31:15,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-17 09:31:15,464 INFO L276 IsEmpty]: Start isEmpty. Operand 20401 states and 29623 transitions. [2025-03-17 09:31:15,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2025-03-17 09:31:15,471 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:31:15,471 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:31:15,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 09:31:15,472 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:31:15,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:31:15,473 INFO L85 PathProgramCache]: Analyzing trace with hash 391598994, now seen corresponding path program 1 times [2025-03-17 09:31:15,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:31:15,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813728328] [2025-03-17 09:31:15,473 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:31:15,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:31:17,440 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 207 statements into 1 equivalence classes. [2025-03-17 09:31:17,494 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 207 of 207 statements. [2025-03-17 09:31:17,495 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:31:17,495 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:31:17,898 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2025-03-17 09:31:17,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:31:17,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813728328] [2025-03-17 09:31:17,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813728328] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:31:17,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:31:17,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:31:17,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288579360] [2025-03-17 09:31:17,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:31:17,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:31:17,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:31:17,900 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:31:17,900 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:31:17,900 INFO L87 Difference]: Start difference. First operand 20401 states and 29623 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2025-03-17 09:31:21,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:31:25,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:31:25,500 INFO L93 Difference]: Finished difference Result 60357 states and 87627 transitions. [2025-03-17 09:31:25,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:31:25,501 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 207 [2025-03-17 09:31:25,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:31:25,752 INFO L225 Difference]: With dead ends: 60357 [2025-03-17 09:31:25,752 INFO L226 Difference]: Without dead ends: 39987 [2025-03-17 09:31:25,847 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:31:25,849 INFO L435 NwaCegarLoop]: 4404 mSDtfsCounter, 4231 mSDsluCounter, 4126 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4231 SdHoareTripleChecker+Valid, 8530 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2025-03-17 09:31:25,849 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4231 Valid, 8530 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 276 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2025-03-17 09:31:25,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39987 states. [2025-03-17 09:31:27,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39987 to 39921. [2025-03-17 09:31:27,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39921 states, 27378 states have (on average 1.3195631528964862) internal successors, (36127), 28396 states have internal predecessors, (36127), 10779 states have call successors, (10779), 1770 states have call predecessors, (10779), 1761 states have return successors, (11053), 10034 states have call predecessors, (11053), 10775 states have call successors, (11053) [2025-03-17 09:31:27,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39921 states to 39921 states and 57959 transitions. [2025-03-17 09:31:27,348 INFO L78 Accepts]: Start accepts. Automaton has 39921 states and 57959 transitions. Word has length 207 [2025-03-17 09:31:27,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:31:27,348 INFO L471 AbstractCegarLoop]: Abstraction has 39921 states and 57959 transitions. [2025-03-17 09:31:27,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2025-03-17 09:31:27,349 INFO L276 IsEmpty]: Start isEmpty. Operand 39921 states and 57959 transitions. [2025-03-17 09:31:27,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2025-03-17 09:31:27,353 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:31:27,353 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:31:27,353 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 09:31:27,353 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:31:27,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:31:27,355 INFO L85 PathProgramCache]: Analyzing trace with hash -927599872, now seen corresponding path program 1 times [2025-03-17 09:31:27,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:31:27,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182909402] [2025-03-17 09:31:27,355 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:31:27,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:31:29,828 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 207 statements into 1 equivalence classes. [2025-03-17 09:31:29,876 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 207 of 207 statements. [2025-03-17 09:31:29,876 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:31:29,876 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:31:30,838 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2025-03-17 09:31:30,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:31:30,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182909402] [2025-03-17 09:31:30,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182909402] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:31:30,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:31:30,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-17 09:31:30,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806284880] [2025-03-17 09:31:30,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:31:30,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 09:31:30,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:31:30,839 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 09:31:30,839 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2025-03-17 09:31:30,840 INFO L87 Difference]: Start difference. First operand 39921 states and 57959 transitions. Second operand has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20)