./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 e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-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-?-e2fb8be-m [2025-03-08 20:22:36,058 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 20:22:36,109 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 20:22:36,115 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 20:22:36,115 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 20:22:36,140 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 20:22:36,140 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 20:22:36,140 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 20:22:36,141 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 20:22:36,141 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 20:22:36,141 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 20:22:36,141 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 20:22:36,141 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 20:22:36,141 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 20:22:36,141 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 20:22:36,141 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 20:22:36,141 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 20:22:36,141 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 20:22:36,141 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 20:22:36,141 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 20:22:36,143 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 20:22:36,143 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 20:22:36,143 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 20:22:36,143 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 20:22:36,143 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 20:22:36,144 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 20:22:36,144 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 20:22:36,144 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 20:22:36,144 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 20:22:36,144 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:22:36,144 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 20:22:36,144 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 20:22:36,145 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 20:22:36,145 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 20:22:36,145 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 20:22:36,145 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 20:22:36,145 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 20:22:36,145 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 20:22:36,145 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 20:22:36,145 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 20:22:36,145 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-08 20:22:36,373 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 20:22:36,382 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 20:22:36,383 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 20:22:36,384 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 20:22:36,384 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 20:22:36,385 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-08 20:22:37,495 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/70b4985c4/1290c672a4404d118c508087479334d6/FLAG4fcf7a995 [2025-03-08 20:22:38,092 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 20:22:38,093 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-08 20:22:38,129 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/70b4985c4/1290c672a4404d118c508087479334d6/FLAG4fcf7a995 [2025-03-08 20:22:38,575 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/70b4985c4/1290c672a4404d118c508087479334d6 [2025-03-08 20:22:38,577 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 20:22:38,579 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 20:22:38,579 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 20:22:38,580 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 20:22:38,588 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 20:22:38,589 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:22:38" (1/1) ... [2025-03-08 20:22:38,590 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7457dc13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:38, skipping insertion in model container [2025-03-08 20:22:38,590 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:22:38" (1/1) ... [2025-03-08 20:22:38,693 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 20:22:42,088 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-08 20:22:42,091 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-08 20:22:42,092 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-08 20:22:42,092 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-08 20:22:42,104 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:22:42,142 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 20:22:42,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5400] [2025-03-08 20:22:42,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5408] [2025-03-08 20:22:42,600 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-08 20:22:42,601 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-08 20:22:42,602 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7358] [2025-03-08 20:22:42,602 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [7371] [2025-03-08 20:22:42,824 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-08 20:22:42,824 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-08 20:22:42,825 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-08 20:22:42,826 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-08 20:22:42,831 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:22:42,988 INFO L204 MainTranslator]: Completed translation [2025-03-08 20:22:42,988 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:42 WrapperNode [2025-03-08 20:22:42,988 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 20:22:42,989 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 20:22:42,989 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 20:22:42,989 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 20:22:42,995 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:42" (1/1) ... [2025-03-08 20:22:43,082 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:42" (1/1) ... [2025-03-08 20:22:43,215 INFO L138 Inliner]: procedures = 494, calls = 2673, calls flagged for inlining = 242, calls inlined = 227, statements flattened = 5583 [2025-03-08 20:22:43,216 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 20:22:43,216 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 20:22:43,216 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 20:22:43,217 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 20:22:43,224 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:42" (1/1) ... [2025-03-08 20:22:43,224 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:42" (1/1) ... [2025-03-08 20:22:43,259 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:42" (1/1) ... [2025-03-08 20:22:44,345 INFO L175 MemorySlicer]: Split 1213 memory accesses to 9 slices as follows [1141, 1, 2, 4, 2, 2, 54, 3, 4]. 94 percent of accesses are in the largest equivalence class. The 16 initializations are split as follows [4, 1, 2, 4, 0, 0, 0, 1, 4]. The 525 writes are split as follows [481, 0, 0, 0, 1, 1, 42, 0, 0]. [2025-03-08 20:22:44,346 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:42" (1/1) ... [2025-03-08 20:22:44,346 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:42" (1/1) ... [2025-03-08 20:22:44,442 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:42" (1/1) ... [2025-03-08 20:22:44,458 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:42" (1/1) ... [2025-03-08 20:22:44,490 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:42" (1/1) ... [2025-03-08 20:22:44,512 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:42" (1/1) ... [2025-03-08 20:22:44,550 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 20:22:44,551 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 20:22:44,552 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 20:22:44,552 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 20:22:44,553 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:42" (1/1) ... [2025-03-08 20:22:44,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:22:44,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 20:22:44,584 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 20:22:44,588 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 20:22:44,606 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_running_reset [2025-03-08 20:22:44,607 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_running_reset [2025-03-08 20:22:44,607 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-08 20:22:44,607 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-08 20:22:44,607 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_crc_length [2025-03-08 20:22:44,607 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_crc_length [2025-03-08 20:22:44,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-08 20:22:44,607 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-08 20:22:44,607 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dec_reset [2025-03-08 20:22:44,607 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dec_reset [2025-03-08 20:22:44,608 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_get_link_status [2025-03-08 20:22:44,608 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_get_link_status [2025-03-08 20:22:44,608 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-08 20:22:44,608 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-08 20:22:44,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 20:22:44,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 20:22:44,608 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_default [2025-03-08 20:22:44,608 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_default [2025-03-08 20:22:44,608 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkinput [2025-03-08 20:22:44,608 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkinput [2025-03-08 20:22:44,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-08 20:22:44,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-08 20:22:44,608 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_status [2025-03-08 20:22:44,608 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_status [2025-03-08 20:22:44,608 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_100ft [2025-03-08 20:22:44,608 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_100ft [2025-03-08 20:22:44,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_64 [2025-03-08 20:22:44,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_64 [2025-03-08 20:22:44,608 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set_1 [2025-03-08 20:22:44,608 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set_1 [2025-03-08 20:22:44,608 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-03-08 20:22:44,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-03-08 20:22:44,608 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_close [2025-03-08 20:22:44,608 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_close [2025-03-08 20:22:44,608 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_watchdog [2025-03-08 20:22:44,608 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_watchdog [2025-03-08 20:22:44,610 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_reset [2025-03-08 20:22:44,610 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_reset [2025-03-08 20:22:44,610 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_sc [2025-03-08 20:22:44,610 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_sc [2025-03-08 20:22:44,610 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_netif [2025-03-08 20:22:44,610 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_netif [2025-03-08 20:22:44,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-08 20:22:44,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-08 20:22:44,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-08 20:22:44,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-08 20:22:44,610 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_trace [2025-03-08 20:22:44,610 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_trace [2025-03-08 20:22:44,610 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_get_link_status [2025-03-08 20:22:44,610 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_get_link_status [2025-03-08 20:22:44,610 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 20:22:44,610 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2025-03-08 20:22:44,610 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2025-03-08 20:22:44,610 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-08 20:22:44,610 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-08 20:22:44,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 20:22:44,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 20:22:44,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 20:22:44,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 20:22:44,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 20:22:44,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 20:22:44,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 20:22:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 20:22:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-08 20:22:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-03-08 20:22:44,611 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-03-08 20:22:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_default [2025-03-08 20:22:44,611 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_default [2025-03-08 20:22:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_clock [2025-03-08 20:22:44,611 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_clock [2025-03-08 20:22:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 20:22:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 20:22:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 20:22:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 20:22:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 20:22:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 20:22:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 20:22:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 20:22:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 20:22:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-08 20:22:44,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-08 20:22:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_off [2025-03-08 20:22:44,611 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_off [2025-03-08 20:22:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 20:22:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 20:22:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 20:22:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 20:22:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 20:22:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 20:22:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 20:22:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 20:22:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 20:22:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2025-03-08 20:22:44,611 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2025-03-08 20:22:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-08 20:22:44,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-08 20:22:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_default [2025-03-08 20:22:44,612 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_default [2025-03-08 20:22:44,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-08 20:22:44,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-08 20:22:44,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-08 20:22:44,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-08 20:22:44,612 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_softreset [2025-03-08 20:22:44,612 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_softreset [2025-03-08 20:22:44,612 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110_bit [2025-03-08 20:22:44,612 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110_bit [2025-03-08 20:22:44,612 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-08 20:22:44,612 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-08 20:22:44,612 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2025-03-08 20:22:44,612 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2025-03-08 20:22:44,612 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_crc_length [2025-03-08 20:22:44,612 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_crc_length [2025-03-08 20:22:44,615 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_writereg [2025-03-08 20:22:44,615 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_writereg [2025-03-08 20:22:44,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-08 20:22:44,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-08 20:22:44,615 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2025-03-08 20:22:44,615 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2025-03-08 20:22:44,615 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_status [2025-03-08 20:22:44,615 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_status [2025-03-08 20:22:44,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 20:22:44,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-08 20:22:44,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-08 20:22:44,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-03-08 20:22:44,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-03-08 20:22:44,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 20:22:44,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-08 20:22:44,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-08 20:22:44,615 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-08 20:22:44,615 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-08 20:22:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2025-03-08 20:22:44,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2025-03-08 20:22:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 20:22:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 20:22:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 20:22:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 20:22:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 20:22:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 20:22:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 20:22:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 20:22:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 20:22:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_readreg [2025-03-08 20:22:44,616 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_readreg [2025-03-08 20:22:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:22:44,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:22:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2025-03-08 20:22:44,616 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2025-03-08 20:22:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-08 20:22:44,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-08 20:22:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_init [2025-03-08 20:22:44,616 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_init [2025-03-08 20:22:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-08 20:22:44,616 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-08 20:22:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_open [2025-03-08 20:22:44,616 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_open [2025-03-08 20:22:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-08 20:22:44,616 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-08 20:22:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-08 20:22:44,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-08 20:22:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_watchdog [2025-03-08 20:22:44,616 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_watchdog [2025-03-08 20:22:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_status [2025-03-08 20:22:44,616 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_status [2025-03-08 20:22:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_set_protocol [2025-03-08 20:22:44,616 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_set_protocol [2025-03-08 20:22:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_clock [2025-03-08 20:22:44,616 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_clock [2025-03-08 20:22:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2025-03-08 20:22:44,616 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2025-03-08 20:22:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 20:22:44,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 20:22:44,617 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_open [2025-03-08 20:22:44,617 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_open [2025-03-08 20:22:44,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 20:22:44,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 20:22:44,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 20:22:44,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 20:22:44,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 20:22:44,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 20:22:44,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 20:22:44,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 20:22:44,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-08 20:22:44,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 20:22:44,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 20:22:44,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 20:22:44,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 20:22:44,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 20:22:44,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 20:22:44,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 20:22:44,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 20:22:44,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 20:22:44,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-08 20:22:44,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-08 20:22:44,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2025-03-08 20:22:44,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2025-03-08 20:22:44,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-08 20:22:44,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-08 20:22:44,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-08 20:22:44,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-08 20:22:44,620 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_get_link_status [2025-03-08 20:22:44,620 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_get_link_status [2025-03-08 20:22:44,620 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_circuit_type [2025-03-08 20:22:44,620 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_circuit_type [2025-03-08 20:22:44,620 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_status [2025-03-08 20:22:44,621 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_status [2025-03-08 20:22:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-08 20:22:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-08 20:22:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-08 20:22:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-08 20:22:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-08 20:22:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-08 20:22:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-08 20:22:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-08 20:22:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-08 20:22:44,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-08 20:22:44,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-08 20:22:44,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-08 20:22:44,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-08 20:22:44,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-08 20:22:44,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-08 20:22:44,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-08 20:22:44,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-08 20:22:44,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-08 20:22:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_get_link_status [2025-03-08 20:22:44,621 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_get_link_status [2025-03-08 20:22:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_init [2025-03-08 20:22:44,621 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_init [2025-03-08 20:22:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-08 20:22:44,621 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-08 20:22:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_scram [2025-03-08 20:22:44,621 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_scram [2025-03-08 20:22:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_init [2025-03-08 20:22:44,621 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_init [2025-03-08 20:22:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkoutput [2025-03-08 20:22:44,621 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkoutput [2025-03-08 20:22:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-08 20:22:44,621 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-08 20:22:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 20:22:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_driver_timeout [2025-03-08 20:22:44,621 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_driver_timeout [2025-03-08 20:22:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2025-03-08 20:22:44,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2025-03-08 20:22:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 20:22:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 20:22:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 20:22:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 20:22:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 20:22:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 20:22:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 20:22:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 20:22:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 20:22:44,622 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-03-08 20:22:44,622 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-03-08 20:22:44,622 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110 [2025-03-08 20:22:44,622 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110 [2025-03-08 20:22:44,622 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-03-08 20:22:44,622 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-03-08 20:22:44,622 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_speed [2025-03-08 20:22:44,622 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_speed [2025-03-08 20:22:44,622 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 20:22:44,623 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 20:22:44,623 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_crc_length [2025-03-08 20:22:44,623 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_crc_length [2025-03-08 20:22:44,623 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-08 20:22:44,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-08 20:22:44,623 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_type [2025-03-08 20:22:44,623 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_type [2025-03-08 20:22:44,623 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_remove_one [2025-03-08 20:22:44,623 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_remove_one [2025-03-08 20:22:44,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-08 20:22:44,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-08 20:22:44,623 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2025-03-08 20:22:44,623 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2025-03-08 20:22:44,624 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_write [2025-03-08 20:22:44,624 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_write [2025-03-08 20:22:44,624 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_close [2025-03-08 20:22:44,624 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_close [2025-03-08 20:22:44,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-03-08 20:22:44,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-03-08 20:22:44,624 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-08 20:22:44,624 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-08 20:22:44,624 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-08 20:22:44,624 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-08 20:22:44,624 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_link_status [2025-03-08 20:22:44,624 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_link_status [2025-03-08 20:22:44,624 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_watchdog [2025-03-08 20:22:44,624 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_watchdog [2025-03-08 20:22:44,624 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-08 20:22:44,624 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-08 20:22:44,624 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_watchdog [2025-03-08 20:22:44,624 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_watchdog [2025-03-08 20:22:44,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2025-03-08 20:22:44,625 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 20:22:44,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_link_status [2025-03-08 20:22:44,625 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_link_status [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_init [2025-03-08 20:22:44,625 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_init [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_attach [2025-03-08 20:22:44,625 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_attach [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_default [2025-03-08 20:22:44,625 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_default [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-03-08 20:22:44,625 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_crc_length [2025-03-08 20:22:44,625 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_crc_length [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_clock [2025-03-08 20:22:44,625 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_clock [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-08 20:22:44,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set2_1 [2025-03-08 20:22:44,625 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set2_1 [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_on [2025-03-08 20:22:44,625 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_on [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2025-03-08 20:22:44,625 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-03-08 20:22:44,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2025-03-08 20:22:44,625 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-08 20:22:44,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-08 20:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2025-03-08 20:22:44,625 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2025-03-08 20:22:45,404 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 20:22:45,409 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 20:22:45,643 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12629-1: ldv_request_irq_90_#res#1 := ldv_request_irq_90_~ldv_func_res~1#1; [2025-03-08 20:22:45,644 INFO L1307 $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-08 20:22:45,644 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14985: havoc request_threaded_irq_#t~nondet1514#1; [2025-03-08 20:22:45,644 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11323-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-08 20:22:45,679 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-08 20:22:45,813 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7360-1: test_and_clear_bit_#res#1 := 1; [2025-03-08 20:22:45,814 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14953: havoc netpoll_trap_#t~nondet1509#1; [2025-03-08 20:22:46,255 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7849: havoc #t~mem538.base, #t~mem538.offset; [2025-03-08 20:22:46,289 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14883: havoc dev_trans_start_#t~nondet1502#1; [2025-03-08 20:22:46,310 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14949: havoc netif_rx_#t~nondet1508#1; [2025-03-08 20:22:46,514 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14977: havoc #t~nondet1512; [2025-03-08 20:22:46,516 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14872: havoc #t~nondet1500; [2025-03-08 20:22:46,554 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: call #t~mem1380#1.base, #t~mem1380#1.offset := read~$Pointer$#0(~sc#1.base, 141 + ~sc#1.offset, 8); [2025-03-08 20:22:46,554 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12881: havoc #t~mem1380#1.base, #t~mem1380#1.offset; [2025-03-08 20:22:46,554 INFO L1307 $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-08 20:22:46,557 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7640: havoc #t~mem491.base, #t~mem491.offset; [2025-03-08 20:22:46,579 INFO L1307 $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-08 20:22:46,652 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14879: havoc del_timer_#t~nondet1501#1; [2025-03-08 20:22:46,652 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5383-1: ldv_del_timer_#res#1 := ldv_del_timer_~arg0#1; [2025-03-08 20:22:46,652 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12644-1: ldv_del_timer_91_#res#1 := ldv_del_timer_91_~ldv_func_res~2#1; [2025-03-08 20:22:46,665 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14849: havoc #t~nondet1497; [2025-03-08 20:22:46,871 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7578: havoc skb_is_nonlinear_#t~mem473#1; [2025-03-08 20:22:46,871 INFO L1307 $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-08 20:22:47,075 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14842: havoc __phys_addr_#t~nondet1496#1; [2025-03-08 20:22:47,212 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14853: havoc #t~nondet1498; [2025-03-08 20:22:47,320 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14904: havoc hdlc_open_#t~nondet1505#1; [2025-03-08 20:22:47,409 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7584: havoc #t~mem474.base, #t~mem474.offset;havoc #t~mem475; [2025-03-08 20:23:03,360 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14900: havoc hdlc_ioctl_#t~nondet1504#1; [2025-03-08 20:23:03,360 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14908: havoc hdlc_start_xmit_#t~nondet1506#1; [2025-03-08 20:23:03,360 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1519#1 := main_#res#1;havoc main_#t~ret1248#1, main_~tmp~41#1;assume { :end_inline_main } true; [2025-03-08 20:23:03,360 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14930: havoc ldv_pre_register_netdev_#t~nondet1507#1; [2025-03-08 20:23:03,360 INFO L1307 $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-08 20:23:03,360 INFO L1307 $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-08 20:23:03,361 INFO L1307 $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-08 20:23:03,361 INFO L1307 $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-08 20:23:03,361 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-08 20:23:03,361 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12581-1: ldv_register_netdev_86_#res#1 := ldv_register_netdev_86_~ldv_func_res~0#1; [2025-03-08 20:23:03,361 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14960: havoc pci_enable_device_#t~nondet1510#1; [2025-03-08 20:23:03,361 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14967: havoc pci_request_regions_#t~nondet1511#1; [2025-03-08 20:23:03,361 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14838: havoc __pci_register_driver_#t~nondet1495#1; [2025-03-08 20:23:03,361 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9557: havoc lmc_get_stats_#t~mem1055#1.base, lmc_get_stats_#t~mem1055#1.offset; [2025-03-08 20:23:03,361 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10218-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-08 20:23:03,361 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11279-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:23:03,361 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11280-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:23:03,361 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14981: havoc register_netdev_#t~nondet1513#1; [2025-03-08 20:23:03,361 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14868: havoc alloc_hdlcdev_#t~ret1499#1.base, alloc_hdlcdev_#t~ret1499#1.offset; [2025-03-08 20:23:03,361 INFO L1307 $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-08 20:23:03,361 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7492: havoc __kmalloc_#t~ret456#1.base, __kmalloc_#t~ret456#1.offset; [2025-03-08 20:23:03,361 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14893: havoc hdlc_change_mtu_#t~nondet1503#1; [2025-03-08 20:23:04,597 INFO L? ?]: Removed 2487 outVars from TransFormulas that were not future-live. [2025-03-08 20:23:04,598 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 20:23:04,703 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 20:23:04,704 INFO L336 CfgBuilder]: Removed 5 assume(true) statements. [2025-03-08 20:23:04,704 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:23:04 BoogieIcfgContainer [2025-03-08 20:23:04,704 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 20:23:04,707 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 20:23:04,707 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 20:23:04,710 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 20:23:04,711 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 08:22:38" (1/3) ... [2025-03-08 20:23:04,712 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c507915 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:23:04, skipping insertion in model container [2025-03-08 20:23:04,712 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:22:42" (2/3) ... [2025-03-08 20:23:04,712 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c507915 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:23:04, skipping insertion in model container [2025-03-08 20:23:04,712 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:23:04" (3/3) ... [2025-03-08 20:23:04,713 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2025-03-08 20:23:04,723 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 20:23:04,727 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, 3140 locations, 1 initial locations, 11 loop locations, and 3 error locations. [2025-03-08 20:23:04,826 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 20:23:04,834 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;@184eae03, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 20:23:04,835 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-08 20:23:04,847 INFO L276 IsEmpty]: Start isEmpty. Operand has 3106 states, 2150 states have (on average 1.3344186046511628) internal successors, (2869), 2220 states have internal predecessors, (2869), 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-08 20:23:04,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2025-03-08 20:23:04,871 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:23:04,872 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] [2025-03-08 20:23:04,873 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:23:04,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:23:04,877 INFO L85 PathProgramCache]: Analyzing trace with hash 679566513, now seen corresponding path program 1 times [2025-03-08 20:23:04,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:23:04,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346530022] [2025-03-08 20:23:04,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:23:04,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:23:07,132 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 195 statements into 1 equivalence classes. [2025-03-08 20:23:07,391 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 195 of 195 statements. [2025-03-08 20:23:07,391 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:23:07,392 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:23:07,997 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-08 20:23:07,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:23:07,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346530022] [2025-03-08 20:23:07,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346530022] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:23:07,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:23:07,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:23:08,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001810256] [2025-03-08 20:23:08,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:23:08,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:23:08,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:23:08,019 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:23:08,019 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:23:08,027 INFO L87 Difference]: Start difference. First operand has 3106 states, 2150 states have (on average 1.3344186046511628) internal successors, (2869), 2220 states have internal predecessors, (2869), 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 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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-08 20:23:12,076 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-08 20:23:15,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:23:15,016 INFO L93 Difference]: Finished difference Result 9136 states and 14034 transitions. [2025-03-08 20:23:15,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:23:15,019 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, (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 195 [2025-03-08 20:23:15,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:23:15,088 INFO L225 Difference]: With dead ends: 9136 [2025-03-08 20:23:15,089 INFO L226 Difference]: Without dead ends: 6054 [2025-03-08 20:23:15,128 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:23:15,130 INFO L435 NwaCegarLoop]: 4356 mSDtfsCounter, 4304 mSDsluCounter, 4282 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4304 SdHoareTripleChecker+Valid, 8638 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2025-03-08 20:23:15,131 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4304 Valid, 8638 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 296 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2025-03-08 20:23:15,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6054 states. [2025-03-08 20:23:15,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6054 to 6050. [2025-03-08 20:23:15,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6050 states, 4209 states have (on average 1.3114754098360655) internal successors, (5520), 4348 states have internal predecessors, (5520), 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-08 20:23:15,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6050 states to 6050 states and 8724 transitions. [2025-03-08 20:23:15,498 INFO L78 Accepts]: Start accepts. Automaton has 6050 states and 8724 transitions. Word has length 195 [2025-03-08 20:23:15,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:23:15,499 INFO L471 AbstractCegarLoop]: Abstraction has 6050 states and 8724 transitions. [2025-03-08 20:23:15,500 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, (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-08 20:23:15,500 INFO L276 IsEmpty]: Start isEmpty. Operand 6050 states and 8724 transitions. [2025-03-08 20:23:15,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2025-03-08 20:23:15,506 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:23:15,506 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] [2025-03-08 20:23:15,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 20:23:15,506 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:23:15,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:23:15,507 INFO L85 PathProgramCache]: Analyzing trace with hash -653710800, now seen corresponding path program 1 times [2025-03-08 20:23:15,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:23:15,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301981527] [2025-03-08 20:23:15,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:23:15,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:23:17,650 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 206 statements into 1 equivalence classes. [2025-03-08 20:23:17,730 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 206 of 206 statements. [2025-03-08 20:23:17,730 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:23:17,730 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:23:18,119 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-08 20:23:18,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:23:18,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301981527] [2025-03-08 20:23:18,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301981527] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:23:18,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:23:18,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:23:18,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109262104] [2025-03-08 20:23:18,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:23:18,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:23:18,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:23:18,122 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:23:18,122 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:23:18,122 INFO L87 Difference]: Start difference. First operand 6050 states and 8724 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, (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-08 20:23:22,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:23:25,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:23:25,316 INFO L93 Difference]: Finished difference Result 17582 states and 25352 transitions. [2025-03-08 20:23:25,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:23:25,316 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, (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 206 [2025-03-08 20:23:25,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:23:25,412 INFO L225 Difference]: With dead ends: 17582 [2025-03-08 20:23:25,413 INFO L226 Difference]: Without dead ends: 11567 [2025-03-08 20:23:25,457 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:23:25,458 INFO L435 NwaCegarLoop]: 4388 mSDtfsCounter, 4028 mSDsluCounter, 4298 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4028 SdHoareTripleChecker+Valid, 8686 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2025-03-08 20:23:25,458 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4028 Valid, 8686 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 288 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2025-03-08 20:23:25,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11567 states. [2025-03-08 20:23:25,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11567 to 11537. [2025-03-08 20:23:25,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11537 states, 8002 states have (on average 1.307298175456136) internal successors, (10461), 8274 states have internal predecessors, (10461), 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-08 20:23:26,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11537 states to 11537 states and 16631 transitions. [2025-03-08 20:23:26,107 INFO L78 Accepts]: Start accepts. Automaton has 11537 states and 16631 transitions. Word has length 206 [2025-03-08 20:23:26,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:23:26,112 INFO L471 AbstractCegarLoop]: Abstraction has 11537 states and 16631 transitions. [2025-03-08 20:23:26,112 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, (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-08 20:23:26,112 INFO L276 IsEmpty]: Start isEmpty. Operand 11537 states and 16631 transitions. [2025-03-08 20:23:26,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2025-03-08 20:23:26,125 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:23:26,125 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, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:23:26,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 20:23:26,125 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:23:26,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:23:26,132 INFO L85 PathProgramCache]: Analyzing trace with hash -1544088902, now seen corresponding path program 1 times [2025-03-08 20:23:26,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:23:26,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432490068] [2025-03-08 20:23:26,132 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:23:26,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:23:28,245 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 214 statements into 1 equivalence classes. [2025-03-08 20:23:28,318 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 214 of 214 statements. [2025-03-08 20:23:28,318 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:23:28,318 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:23:28,600 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-08 20:23:28,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:23:28,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432490068] [2025-03-08 20:23:28,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432490068] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:23:28,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:23:28,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:23:28,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249667274] [2025-03-08 20:23:28,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:23:28,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:23:28,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:23:28,601 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:23:28,601 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:23:28,601 INFO L87 Difference]: Start difference. First operand 11537 states and 16631 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-08 20:23:32,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:23:36,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:23:36,152 INFO L93 Difference]: Finished difference Result 32565 states and 46895 transitions. [2025-03-08 20:23:36,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:23:36,153 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 214 [2025-03-08 20:23:36,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:23:36,379 INFO L225 Difference]: With dead ends: 32565 [2025-03-08 20:23:36,380 INFO L226 Difference]: Without dead ends: 21063 [2025-03-08 20:23:36,420 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:23:36,421 INFO L435 NwaCegarLoop]: 4492 mSDtfsCounter, 3671 mSDsluCounter, 4268 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3671 SdHoareTripleChecker+Valid, 8760 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2025-03-08 20:23:36,421 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3671 Valid, 8760 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 312 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2025-03-08 20:23:36,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21063 states. [2025-03-08 20:23:36,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21063 to 21013. [2025-03-08 20:23:37,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21013 states, 14594 states have (on average 1.3059476497190625) internal successors, (19059), 15104 states have internal predecessors, (19059), 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-08 20:23:37,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21013 states to 21013 states and 30235 transitions. [2025-03-08 20:23:37,111 INFO L78 Accepts]: Start accepts. Automaton has 21013 states and 30235 transitions. Word has length 214 [2025-03-08 20:23:37,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:23:37,112 INFO L471 AbstractCegarLoop]: Abstraction has 21013 states and 30235 transitions. [2025-03-08 20:23:37,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-08 20:23:37,113 INFO L276 IsEmpty]: Start isEmpty. Operand 21013 states and 30235 transitions. [2025-03-08 20:23:37,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2025-03-08 20:23:37,119 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:23:37,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:23:37,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 20:23:37,119 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:23:37,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:23:37,120 INFO L85 PathProgramCache]: Analyzing trace with hash -2067847307, now seen corresponding path program 1 times [2025-03-08 20:23:37,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:23:37,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442702839] [2025-03-08 20:23:37,120 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:23:37,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:23:39,057 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 212 statements into 1 equivalence classes. [2025-03-08 20:23:39,109 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 212 of 212 statements. [2025-03-08 20:23:39,109 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:23:39,110 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:23:39,533 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-08 20:23:39,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:23:39,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442702839] [2025-03-08 20:23:39,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442702839] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:23:39,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:23:39,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:23:39,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833534950] [2025-03-08 20:23:39,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:23:39,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:23:39,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:23:39,534 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:23:39,534 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:23:39,535 INFO L87 Difference]: Start difference. First operand 21013 states and 30235 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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-08 20:23:43,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:23:46,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:23:46,916 INFO L93 Difference]: Finished difference Result 62109 states and 89379 transitions. [2025-03-08 20:23:46,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:23:46,917 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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 212 [2025-03-08 20:23:46,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:23:47,233 INFO L225 Difference]: With dead ends: 62109 [2025-03-08 20:23:47,233 INFO L226 Difference]: Without dead ends: 41131 [2025-03-08 20:23:47,554 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:23:47,556 INFO L435 NwaCegarLoop]: 4519 mSDtfsCounter, 4334 mSDsluCounter, 4227 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4334 SdHoareTripleChecker+Valid, 8746 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.5s IncrementalHoareTripleChecker+Time [2025-03-08 20:23:47,556 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4334 Valid, 8746 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 276 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2025-03-08 20:23:47,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41131 states. [2025-03-08 20:23:49,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41131 to 41057. [2025-03-08 20:23:49,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41057 states, 28514 states have (on average 1.3068317317808795) internal successors, (37263), 29532 states have internal predecessors, (37263), 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-08 20:23:49,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41057 states to 41057 states and 59095 transitions. [2025-03-08 20:23:49,497 INFO L78 Accepts]: Start accepts. Automaton has 41057 states and 59095 transitions. Word has length 212 [2025-03-08 20:23:49,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:23:49,498 INFO L471 AbstractCegarLoop]: Abstraction has 41057 states and 59095 transitions. [2025-03-08 20:23:49,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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-08 20:23:49,498 INFO L276 IsEmpty]: Start isEmpty. Operand 41057 states and 59095 transitions. [2025-03-08 20:23:49,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2025-03-08 20:23:49,502 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:23:49,503 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, 1, 1, 1, 1, 1] [2025-03-08 20:23:49,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 20:23:49,503 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:23:49,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:23:49,503 INFO L85 PathProgramCache]: Analyzing trace with hash 1564898147, now seen corresponding path program 1 times [2025-03-08 20:23:49,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:23:49,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115973361] [2025-03-08 20:23:49,504 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:23:49,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:23:51,321 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 212 statements into 1 equivalence classes. [2025-03-08 20:23:51,370 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 212 of 212 statements. [2025-03-08 20:23:51,371 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:23:51,371 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:23:52,237 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-08 20:23:52,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:23:52,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115973361] [2025-03-08 20:23:52,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115973361] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:23:52,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:23:52,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 20:23:52,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683522397] [2025-03-08 20:23:52,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:23:52,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 20:23:52,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:23:52,238 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 20:23:52,238 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2025-03-08 20:23:52,238 INFO L87 Difference]: Start difference. First operand 41057 states and 59095 transitions. Second operand has 6 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 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) [2025-03-08 20:23:56,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []