./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 c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/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-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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-?-c00e63d-m [2025-02-06 07:39:21,080 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 07:39:21,119 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 07:39:21,125 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 07:39:21,129 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 07:39:21,150 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 07:39:21,150 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 07:39:21,150 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 07:39:21,151 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 07:39:21,151 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 07:39:21,151 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 07:39:21,151 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 07:39:21,151 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 07:39:21,152 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 07:39:21,152 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 07:39:21,152 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 07:39:21,152 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 07:39:21,152 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 07:39:21,152 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 07:39:21,152 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 07:39:21,153 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 07:39:21,153 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 07:39:21,153 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 07:39:21,153 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 07:39:21,153 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 07:39:21,153 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 07:39:21,153 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 07:39:21,153 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 07:39:21,153 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 07:39:21,154 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:39:21,154 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 07:39:21,154 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 07:39:21,154 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 07:39:21,154 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 07:39:21,154 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 07:39:21,154 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 07:39:21,155 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 07:39:21,155 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 07:39:21,155 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 07:39:21,155 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 07:39:21,155 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-jdk21/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-02-06 07:39:21,343 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 07:39:21,351 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 07:39:21,353 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 07:39:21,353 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 07:39:21,353 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 07:39:21,354 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/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-02-06 07:39:22,455 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e526ec339/d99ec165b0bf42beb66bdff2da6d7dc6/FLAG1f8e4b35c [2025-02-06 07:39:23,108 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 07:39:23,108 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/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-02-06 07:39:23,160 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e526ec339/d99ec165b0bf42beb66bdff2da6d7dc6/FLAG1f8e4b35c [2025-02-06 07:39:23,534 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e526ec339/d99ec165b0bf42beb66bdff2da6d7dc6 [2025-02-06 07:39:23,535 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 07:39:23,536 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 07:39:23,537 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 07:39:23,537 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 07:39:23,540 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 07:39:23,541 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:39:23" (1/1) ... [2025-02-06 07:39:23,543 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e4d15bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:23, skipping insertion in model container [2025-02-06 07:39:23,543 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:39:23" (1/1) ... [2025-02-06 07:39:23,648 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 07:39:25,560 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 07:39:25,563 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 07:39:25,567 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 07:39:25,567 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 07:39:25,583 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:39:25,618 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 07:39:25,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5400] [2025-02-06 07:39:25,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5408] [2025-02-06 07:39:26,106 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-02-06 07:39:26,107 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-02-06 07:39:26,107 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7358] [2025-02-06 07:39:26,107 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [7371] [2025-02-06 07:39:26,302 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 07:39:26,302 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 07:39:26,303 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 07:39:26,304 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-02-06 07:39:26,309 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:39:26,465 INFO L204 MainTranslator]: Completed translation [2025-02-06 07:39:26,466 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:26 WrapperNode [2025-02-06 07:39:26,467 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 07:39:26,468 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 07:39:26,468 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 07:39:26,468 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 07:39:26,474 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:26" (1/1) ... [2025-02-06 07:39:26,553 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:26" (1/1) ... [2025-02-06 07:39:26,721 INFO L138 Inliner]: procedures = 494, calls = 2673, calls flagged for inlining = 242, calls inlined = 227, statements flattened = 5583 [2025-02-06 07:39:26,722 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 07:39:26,723 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 07:39:26,723 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 07:39:26,723 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 07:39:26,730 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:26" (1/1) ... [2025-02-06 07:39:26,730 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:26" (1/1) ... [2025-02-06 07:39:26,764 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:26" (1/1) ... [2025-02-06 07:39:27,955 INFO L175 MemorySlicer]: Split 1213 memory accesses to 9 slices as follows [1, 2, 2, 1141, 4, 54, 3, 4, 2]. 94 percent of accesses are in the largest equivalence class. The 16 initializations are split as follows [1, 2, 0, 4, 4, 0, 1, 4, 0]. The 525 writes are split as follows [0, 0, 1, 481, 0, 42, 0, 0, 1]. [2025-02-06 07:39:27,956 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:26" (1/1) ... [2025-02-06 07:39:27,956 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:26" (1/1) ... [2025-02-06 07:39:28,068 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:26" (1/1) ... [2025-02-06 07:39:28,082 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:26" (1/1) ... [2025-02-06 07:39:28,112 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:26" (1/1) ... [2025-02-06 07:39:28,132 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:26" (1/1) ... [2025-02-06 07:39:28,178 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 07:39:28,180 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 07:39:28,180 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 07:39:28,180 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 07:39:28,181 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:26" (1/1) ... [2025-02-06 07:39:28,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:39:28,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:39:28,218 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 07:39:28,224 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 07:39:28,245 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_running_reset [2025-02-06 07:39:28,245 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_running_reset [2025-02-06 07:39:28,245 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-02-06 07:39:28,245 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-02-06 07:39:28,245 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_crc_length [2025-02-06 07:39:28,246 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_crc_length [2025-02-06 07:39:28,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 07:39:28,246 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 07:39:28,246 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dec_reset [2025-02-06 07:39:28,246 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dec_reset [2025-02-06 07:39:28,246 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_get_link_status [2025-02-06 07:39:28,246 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_get_link_status [2025-02-06 07:39:28,246 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-02-06 07:39:28,247 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-02-06 07:39:28,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 07:39:28,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 07:39:28,247 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_default [2025-02-06 07:39:28,247 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_default [2025-02-06 07:39:28,247 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkinput [2025-02-06 07:39:28,248 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkinput [2025-02-06 07:39:28,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-02-06 07:39:28,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-02-06 07:39:28,248 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_status [2025-02-06 07:39:28,248 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_status [2025-02-06 07:39:28,248 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_100ft [2025-02-06 07:39:28,248 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_100ft [2025-02-06 07:39:28,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_64 [2025-02-06 07:39:28,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_64 [2025-02-06 07:39:28,248 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set_1 [2025-02-06 07:39:28,248 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set_1 [2025-02-06 07:39:28,248 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-02-06 07:39:28,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-02-06 07:39:28,248 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_close [2025-02-06 07:39:28,248 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_close [2025-02-06 07:39:28,248 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_watchdog [2025-02-06 07:39:28,248 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_watchdog [2025-02-06 07:39:28,248 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_reset [2025-02-06 07:39:28,248 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_reset [2025-02-06 07:39:28,248 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_sc [2025-02-06 07:39:28,248 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_sc [2025-02-06 07:39:28,248 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_netif [2025-02-06 07:39:28,248 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_netif [2025-02-06 07:39:28,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-02-06 07:39:28,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-02-06 07:39:28,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 07:39:28,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 07:39:28,249 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_trace [2025-02-06 07:39:28,250 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_trace [2025-02-06 07:39:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_get_link_status [2025-02-06 07:39:28,250 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_get_link_status [2025-02-06 07:39:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 07:39:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2025-02-06 07:39:28,250 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2025-02-06 07:39:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-02-06 07:39:28,250 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-02-06 07:39:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 07:39:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 07:39:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 07:39:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 07:39:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 07:39:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 07:39:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 07:39:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 07:39:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 07:39:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-02-06 07:39:28,250 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-02-06 07:39:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_default [2025-02-06 07:39:28,250 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_default [2025-02-06 07:39:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_clock [2025-02-06 07:39:28,250 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_clock [2025-02-06 07:39:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 07:39:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 07:39:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 07:39:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 07:39:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 07:39:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 07:39:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 07:39:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 07:39:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 07:39:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 07:39:28,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 07:39:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_off [2025-02-06 07:39:28,251 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_off [2025-02-06 07:39:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 07:39:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 07:39:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 07:39:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 07:39:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 07:39:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 07:39:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 07:39:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 07:39:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 07:39:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2025-02-06 07:39:28,251 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2025-02-06 07:39:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-02-06 07:39:28,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-02-06 07:39:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_default [2025-02-06 07:39:28,251 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_default [2025-02-06 07:39:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-02-06 07:39:28,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-02-06 07:39:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-02-06 07:39:28,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-02-06 07:39:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_softreset [2025-02-06 07:39:28,251 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_softreset [2025-02-06 07:39:28,252 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110_bit [2025-02-06 07:39:28,252 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110_bit [2025-02-06 07:39:28,252 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-02-06 07:39:28,252 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-02-06 07:39:28,252 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2025-02-06 07:39:28,252 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2025-02-06 07:39:28,252 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_crc_length [2025-02-06 07:39:28,252 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_crc_length [2025-02-06 07:39:28,252 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_writereg [2025-02-06 07:39:28,252 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_writereg [2025-02-06 07:39:28,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-02-06 07:39:28,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-02-06 07:39:28,252 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2025-02-06 07:39:28,252 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2025-02-06 07:39:28,252 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_status [2025-02-06 07:39:28,252 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_status [2025-02-06 07:39:28,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 07:39:28,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-02-06 07:39:28,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-02-06 07:39:28,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-02-06 07:39:28,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-02-06 07:39:28,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 07:39:28,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 07:39:28,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 07:39:28,255 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-02-06 07:39:28,255 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-02-06 07:39:28,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2025-02-06 07:39:28,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2025-02-06 07:39:28,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 07:39:28,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 07:39:28,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 07:39:28,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 07:39:28,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 07:39:28,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 07:39:28,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 07:39:28,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 07:39:28,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 07:39:28,255 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_readreg [2025-02-06 07:39:28,255 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_readreg [2025-02-06 07:39:28,255 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:39:28,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:39:28,256 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2025-02-06 07:39:28,256 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2025-02-06 07:39:28,256 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-02-06 07:39:28,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-02-06 07:39:28,256 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_init [2025-02-06 07:39:28,256 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_init [2025-02-06 07:39:28,256 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-02-06 07:39:28,256 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-02-06 07:39:28,256 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_open [2025-02-06 07:39:28,256 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_open [2025-02-06 07:39:28,256 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-02-06 07:39:28,256 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-02-06 07:39:28,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-02-06 07:39:28,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-02-06 07:39:28,256 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_watchdog [2025-02-06 07:39:28,256 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_watchdog [2025-02-06 07:39:28,256 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_status [2025-02-06 07:39:28,256 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_status [2025-02-06 07:39:28,256 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_set_protocol [2025-02-06 07:39:28,256 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_set_protocol [2025-02-06 07:39:28,256 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_clock [2025-02-06 07:39:28,256 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_clock [2025-02-06 07:39:28,256 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2025-02-06 07:39:28,256 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2025-02-06 07:39:28,256 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 07:39:28,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 07:39:28,256 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_open [2025-02-06 07:39:28,256 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_open [2025-02-06 07:39:28,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 07:39:28,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 07:39:28,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 07:39:28,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 07:39:28,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 07:39:28,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 07:39:28,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 07:39:28,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 07:39:28,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 07:39:28,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 07:39:28,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 07:39:28,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 07:39:28,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 07:39:28,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 07:39:28,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 07:39:28,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 07:39:28,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 07:39:28,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 07:39:28,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 07:39:28,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 07:39:28,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2025-02-06 07:39:28,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2025-02-06 07:39:28,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-02-06 07:39:28,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-02-06 07:39:28,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-02-06 07:39:28,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-02-06 07:39:28,260 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_get_link_status [2025-02-06 07:39:28,260 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_get_link_status [2025-02-06 07:39:28,260 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_circuit_type [2025-02-06 07:39:28,260 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_circuit_type [2025-02-06 07:39:28,261 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_status [2025-02-06 07:39:28,261 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_status [2025-02-06 07:39:28,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 07:39:28,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 07:39:28,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 07:39:28,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 07:39:28,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 07:39:28,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 07:39:28,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-02-06 07:39:28,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-02-06 07:39:28,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-02-06 07:39:28,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 07:39:28,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 07:39:28,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 07:39:28,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 07:39:28,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 07:39:28,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 07:39:28,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-02-06 07:39:28,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-02-06 07:39:28,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-02-06 07:39:28,261 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_get_link_status [2025-02-06 07:39:28,261 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_get_link_status [2025-02-06 07:39:28,261 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_init [2025-02-06 07:39:28,261 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_init [2025-02-06 07:39:28,261 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-02-06 07:39:28,261 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-02-06 07:39:28,261 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_scram [2025-02-06 07:39:28,261 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_scram [2025-02-06 07:39:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_init [2025-02-06 07:39:28,262 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_init [2025-02-06 07:39:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkoutput [2025-02-06 07:39:28,262 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkoutput [2025-02-06 07:39:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-02-06 07:39:28,262 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-02-06 07:39:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 07:39:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_driver_timeout [2025-02-06 07:39:28,262 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_driver_timeout [2025-02-06 07:39:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2025-02-06 07:39:28,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2025-02-06 07:39:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 07:39:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 07:39:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 07:39:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 07:39:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 07:39:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 07:39:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 07:39:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 07:39:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 07:39:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-02-06 07:39:28,262 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-02-06 07:39:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110 [2025-02-06 07:39:28,262 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110 [2025-02-06 07:39:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-02-06 07:39:28,262 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-02-06 07:39:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_speed [2025-02-06 07:39:28,262 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_speed [2025-02-06 07:39:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 07:39:28,262 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 07:39:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_crc_length [2025-02-06 07:39:28,262 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_crc_length [2025-02-06 07:39:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-02-06 07:39:28,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-02-06 07:39:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_type [2025-02-06 07:39:28,262 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_type [2025-02-06 07:39:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_remove_one [2025-02-06 07:39:28,262 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_remove_one [2025-02-06 07:39:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-02-06 07:39:28,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-02-06 07:39:28,262 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2025-02-06 07:39:28,263 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2025-02-06 07:39:28,263 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_write [2025-02-06 07:39:28,263 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_write [2025-02-06 07:39:28,263 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_close [2025-02-06 07:39:28,263 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_close [2025-02-06 07:39:28,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-02-06 07:39:28,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-02-06 07:39:28,263 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-02-06 07:39:28,263 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-02-06 07:39:28,264 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-02-06 07:39:28,265 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-02-06 07:39:28,265 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_link_status [2025-02-06 07:39:28,265 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_link_status [2025-02-06 07:39:28,265 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_watchdog [2025-02-06 07:39:28,265 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_watchdog [2025-02-06 07:39:28,265 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 07:39:28,265 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 07:39:28,266 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_watchdog [2025-02-06 07:39:28,266 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_watchdog [2025-02-06 07:39:28,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 07:39:28,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 07:39:28,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 07:39:28,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 07:39:28,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 07:39:28,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 07:39:28,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 07:39:28,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 07:39:28,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 07:39:28,267 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2025-02-06 07:39:28,267 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2025-02-06 07:39:28,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 07:39:28,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 07:39:28,267 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_link_status [2025-02-06 07:39:28,267 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_link_status [2025-02-06 07:39:28,267 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_init [2025-02-06 07:39:28,267 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_init [2025-02-06 07:39:28,268 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_attach [2025-02-06 07:39:28,268 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_attach [2025-02-06 07:39:28,268 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_default [2025-02-06 07:39:28,268 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_default [2025-02-06 07:39:28,268 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-02-06 07:39:28,268 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-02-06 07:39:28,268 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_crc_length [2025-02-06 07:39:28,268 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_crc_length [2025-02-06 07:39:28,269 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_clock [2025-02-06 07:39:28,269 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_clock [2025-02-06 07:39:28,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-02-06 07:39:28,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-02-06 07:39:28,269 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set2_1 [2025-02-06 07:39:28,269 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set2_1 [2025-02-06 07:39:28,269 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_on [2025-02-06 07:39:28,269 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_on [2025-02-06 07:39:28,269 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2025-02-06 07:39:28,269 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2025-02-06 07:39:28,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 07:39:28,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 07:39:28,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 07:39:28,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 07:39:28,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 07:39:28,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 07:39:28,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 07:39:28,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 07:39:28,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 07:39:28,269 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-02-06 07:39:28,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-02-06 07:39:28,269 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2025-02-06 07:39:28,269 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2025-02-06 07:39:28,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-02-06 07:39:28,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-02-06 07:39:28,269 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2025-02-06 07:39:28,269 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2025-02-06 07:39:28,954 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 07:39:28,957 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 07:39:29,146 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12629-1: ldv_request_irq_90_#res#1 := ldv_request_irq_90_~ldv_func_res~1#1; [2025-02-06 07:39:29,146 INFO L1309 $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-02-06 07:39:29,146 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14985: havoc request_threaded_irq_#t~nondet1514#1; [2025-02-06 07:39:29,146 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11323-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-02-06 07:39:29,176 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 07:39:29,308 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7360-1: test_and_clear_bit_#res#1 := 1; [2025-02-06 07:39:29,308 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14953: havoc netpoll_trap_#t~nondet1509#1; [2025-02-06 07:39:29,726 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7849: havoc #t~mem538.base, #t~mem538.offset; [2025-02-06 07:39:29,757 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14883: havoc dev_trans_start_#t~nondet1502#1; [2025-02-06 07:39:29,770 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14949: havoc netif_rx_#t~nondet1508#1; [2025-02-06 07:39:29,885 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14977: havoc #t~nondet1512; [2025-02-06 07:39:29,890 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14872: havoc #t~nondet1500; [2025-02-06 07:39:29,933 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: call #t~mem1380#1.base, #t~mem1380#1.offset := read~$Pointer$#3(~sc#1.base, 141 + ~sc#1.offset, 8); [2025-02-06 07:39:29,934 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12881: havoc #t~mem1380#1.base, #t~mem1380#1.offset; [2025-02-06 07:39:29,934 INFO L1309 $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-02-06 07:39:29,937 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7640: havoc #t~mem491.base, #t~mem491.offset; [2025-02-06 07:39:29,959 INFO L1309 $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-02-06 07:39:30,032 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14879: havoc del_timer_#t~nondet1501#1; [2025-02-06 07:39:30,032 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5383-1: ldv_del_timer_#res#1 := ldv_del_timer_~arg0#1; [2025-02-06 07:39:30,032 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12644-1: ldv_del_timer_91_#res#1 := ldv_del_timer_91_~ldv_func_res~2#1; [2025-02-06 07:39:30,045 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14849: havoc #t~nondet1497; [2025-02-06 07:39:30,222 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7578: havoc skb_is_nonlinear_#t~mem473#1; [2025-02-06 07:39:30,222 INFO L1309 $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-02-06 07:39:30,435 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14842: havoc __phys_addr_#t~nondet1496#1; [2025-02-06 07:39:30,571 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14853: havoc #t~nondet1498; [2025-02-06 07:39:30,687 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14904: havoc hdlc_open_#t~nondet1505#1; [2025-02-06 07:39:30,771 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7584: havoc #t~mem474.base, #t~mem474.offset;havoc #t~mem475; [2025-02-06 07:39:47,767 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14900: havoc hdlc_ioctl_#t~nondet1504#1; [2025-02-06 07:39:47,767 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14908: havoc hdlc_start_xmit_#t~nondet1506#1; [2025-02-06 07:39:47,767 INFO L1309 $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-02-06 07:39:47,768 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14930: havoc ldv_pre_register_netdev_#t~nondet1507#1; [2025-02-06 07:39:47,768 INFO L1309 $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-02-06 07:39:47,768 INFO L1309 $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-02-06 07:39:47,768 INFO L1309 $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-02-06 07:39:47,768 INFO L1309 $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-02-06 07:39:47,768 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-02-06 07:39:47,768 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12581-1: ldv_register_netdev_86_#res#1 := ldv_register_netdev_86_~ldv_func_res~0#1; [2025-02-06 07:39:47,768 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14960: havoc pci_enable_device_#t~nondet1510#1; [2025-02-06 07:39:47,768 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14967: havoc pci_request_regions_#t~nondet1511#1; [2025-02-06 07:39:47,768 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14838: havoc __pci_register_driver_#t~nondet1495#1; [2025-02-06 07:39:47,768 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9557: havoc lmc_get_stats_#t~mem1055#1.base, lmc_get_stats_#t~mem1055#1.offset; [2025-02-06 07:39:47,768 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10218-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-02-06 07:39:47,768 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11279-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:39:47,768 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11280-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:39:47,768 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14981: havoc register_netdev_#t~nondet1513#1; [2025-02-06 07:39:47,768 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14868: havoc alloc_hdlcdev_#t~ret1499#1.base, alloc_hdlcdev_#t~ret1499#1.offset; [2025-02-06 07:39:47,768 INFO L1309 $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-02-06 07:39:47,768 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7492: havoc __kmalloc_#t~ret456#1.base, __kmalloc_#t~ret456#1.offset; [2025-02-06 07:39:47,768 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14893: havoc hdlc_change_mtu_#t~nondet1503#1; [2025-02-06 07:39:49,117 INFO L? ?]: Removed 2487 outVars from TransFormulas that were not future-live. [2025-02-06 07:39:49,118 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 07:39:49,219 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 07:39:49,220 INFO L337 CfgBuilder]: Removed 5 assume(true) statements. [2025-02-06 07:39:49,220 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:39:49 BoogieIcfgContainer [2025-02-06 07:39:49,220 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 07:39:49,222 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 07:39:49,222 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 07:39:49,226 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 07:39:49,227 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 07:39:23" (1/3) ... [2025-02-06 07:39:49,228 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71f5cca0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:39:49, skipping insertion in model container [2025-02-06 07:39:49,228 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:26" (2/3) ... [2025-02-06 07:39:49,228 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71f5cca0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:39:49, skipping insertion in model container [2025-02-06 07:39:49,228 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:39:49" (3/3) ... [2025-02-06 07:39:49,230 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2025-02-06 07:39:49,244 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 07:39:49,247 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-02-06 07:39:49,387 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 07:39:49,396 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;@46fe4e18, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 07:39:49,396 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-02-06 07:39:49,408 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-02-06 07:39:49,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2025-02-06 07:39:49,431 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:39:49,431 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-02-06 07:39:49,431 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-02-06 07:39:49,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:39:49,436 INFO L85 PathProgramCache]: Analyzing trace with hash 679566513, now seen corresponding path program 1 times [2025-02-06 07:39:49,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:39:49,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006866904] [2025-02-06 07:39:49,441 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:39:49,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:39:51,599 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 195 statements into 1 equivalence classes. [2025-02-06 07:39:51,839 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 195 of 195 statements. [2025-02-06 07:39:51,839 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:39:51,839 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:39:52,483 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2025-02-06 07:39:52,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:39:52,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006866904] [2025-02-06 07:39:52,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006866904] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:39:52,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:39:52,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:39:52,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699446250] [2025-02-06 07:39:52,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:39:52,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:39:52,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:39:52,509 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:39:52,509 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:39:52,519 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-02-06 07:39:56,576 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-02-06 07:39:59,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:39:59,856 INFO L93 Difference]: Finished difference Result 9136 states and 14034 transitions. [2025-02-06 07:39:59,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:39:59,858 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-02-06 07:39:59,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:39:59,947 INFO L225 Difference]: With dead ends: 9136 [2025-02-06 07:39:59,947 INFO L226 Difference]: Without dead ends: 6054 [2025-02-06 07:39:59,989 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-02-06 07:39:59,992 INFO L435 NwaCegarLoop]: 4356 mSDtfsCounter, 4304 mSDsluCounter, 4282 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s 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.9s IncrementalHoareTripleChecker+Time [2025-02-06 07:39:59,992 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.9s Time] [2025-02-06 07:40:00,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6054 states. [2025-02-06 07:40:00,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6054 to 6050. [2025-02-06 07:40:00,314 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-02-06 07:40:00,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6050 states to 6050 states and 8724 transitions. [2025-02-06 07:40:00,377 INFO L78 Accepts]: Start accepts. Automaton has 6050 states and 8724 transitions. Word has length 195 [2025-02-06 07:40:00,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:40:00,381 INFO L471 AbstractCegarLoop]: Abstraction has 6050 states and 8724 transitions. [2025-02-06 07:40:00,381 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-02-06 07:40:00,381 INFO L276 IsEmpty]: Start isEmpty. Operand 6050 states and 8724 transitions. [2025-02-06 07:40:00,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2025-02-06 07:40:00,392 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:40:00,392 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-02-06 07:40:00,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 07:40:00,393 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-02-06 07:40:00,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:40:00,394 INFO L85 PathProgramCache]: Analyzing trace with hash -653710800, now seen corresponding path program 1 times [2025-02-06 07:40:00,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:40:00,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433323140] [2025-02-06 07:40:00,394 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:40:00,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:40:02,249 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 206 statements into 1 equivalence classes. [2025-02-06 07:40:02,311 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 206 of 206 statements. [2025-02-06 07:40:02,311 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:40:02,312 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:40:02,692 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2025-02-06 07:40:02,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:40:02,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433323140] [2025-02-06 07:40:02,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433323140] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:40:02,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:40:02,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:40:02,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094896906] [2025-02-06 07:40:02,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:40:02,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:40:02,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:40:02,694 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:40:02,694 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:40:02,696 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-02-06 07:40:06,736 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-02-06 07:40:09,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:40:09,942 INFO L93 Difference]: Finished difference Result 17582 states and 25352 transitions. [2025-02-06 07:40:09,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:40:09,942 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-02-06 07:40:09,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:40:10,041 INFO L225 Difference]: With dead ends: 17582 [2025-02-06 07:40:10,042 INFO L226 Difference]: Without dead ends: 11567 [2025-02-06 07:40:10,089 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-02-06 07:40:10,090 INFO L435 NwaCegarLoop]: 4388 mSDtfsCounter, 4028 mSDsluCounter, 4298 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s 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-02-06 07:40:10,091 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-02-06 07:40:10,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11567 states. [2025-02-06 07:40:10,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11567 to 11537. [2025-02-06 07:40:10,504 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-02-06 07:40:10,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11537 states to 11537 states and 16631 transitions. [2025-02-06 07:40:10,712 INFO L78 Accepts]: Start accepts. Automaton has 11537 states and 16631 transitions. Word has length 206 [2025-02-06 07:40:10,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:40:10,714 INFO L471 AbstractCegarLoop]: Abstraction has 11537 states and 16631 transitions. [2025-02-06 07:40:10,714 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-02-06 07:40:10,715 INFO L276 IsEmpty]: Start isEmpty. Operand 11537 states and 16631 transitions. [2025-02-06 07:40:10,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2025-02-06 07:40:10,722 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:40:10,722 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] [2025-02-06 07:40:10,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 07:40:10,722 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-02-06 07:40:10,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:40:10,726 INFO L85 PathProgramCache]: Analyzing trace with hash 489048462, now seen corresponding path program 1 times [2025-02-06 07:40:10,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:40:10,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006944877] [2025-02-06 07:40:10,726 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:40:10,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:40:12,919 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 209 statements into 1 equivalence classes. [2025-02-06 07:40:13,017 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 209 of 209 statements. [2025-02-06 07:40:13,017 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:40:13,017 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:40:13,276 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2025-02-06 07:40:13,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:40:13,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006944877] [2025-02-06 07:40:13,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006944877] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:40:13,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:40:13,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:40:13,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073439893] [2025-02-06 07:40:13,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:40:13,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:40:13,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:40:13,279 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:40:13,279 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:40:13,279 INFO L87 Difference]: Start difference. First operand 11537 states and 16631 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-02-06 07:40:17,311 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-02-06 07:40:20,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:40:20,904 INFO L93 Difference]: Finished difference Result 32565 states and 46895 transitions. [2025-02-06 07:40:20,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:40:20,904 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 209 [2025-02-06 07:40:20,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:40:21,064 INFO L225 Difference]: With dead ends: 32565 [2025-02-06 07:40:21,064 INFO L226 Difference]: Without dead ends: 21063 [2025-02-06 07:40:21,123 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-02-06 07:40:21,123 INFO L435 NwaCegarLoop]: 4492 mSDtfsCounter, 3671 mSDsluCounter, 4268 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s 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, 7.1s IncrementalHoareTripleChecker+Time [2025-02-06 07:40:21,123 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3671 Valid, 8760 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 312 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2025-02-06 07:40:21,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21063 states. [2025-02-06 07:40:21,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21063 to 21013. [2025-02-06 07:40:21,767 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-02-06 07:40:21,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21013 states to 21013 states and 30235 transitions. [2025-02-06 07:40:22,013 INFO L78 Accepts]: Start accepts. Automaton has 21013 states and 30235 transitions. Word has length 209 [2025-02-06 07:40:22,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:40:22,015 INFO L471 AbstractCegarLoop]: Abstraction has 21013 states and 30235 transitions. [2025-02-06 07:40:22,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2025-02-06 07:40:22,016 INFO L276 IsEmpty]: Start isEmpty. Operand 21013 states and 30235 transitions. [2025-02-06 07:40:22,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2025-02-06 07:40:22,022 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:40:22,026 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-02-06 07:40:22,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 07:40:22,026 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-02-06 07:40:22,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:40:22,027 INFO L85 PathProgramCache]: Analyzing trace with hash 1564898147, now seen corresponding path program 1 times [2025-02-06 07:40:22,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:40:22,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078555866] [2025-02-06 07:40:22,027 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:40:22,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:40:24,161 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 212 statements into 1 equivalence classes. [2025-02-06 07:40:24,242 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 212 of 212 statements. [2025-02-06 07:40:24,243 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:40:24,243 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:40:24,634 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2025-02-06 07:40:24,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:40:24,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078555866] [2025-02-06 07:40:24,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078555866] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:40:24,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:40:24,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:40:24,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059282018] [2025-02-06 07:40:24,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:40:24,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:40:24,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:40:24,636 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:40:24,636 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:40:24,636 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, (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-02-06 07:40:28,666 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-02-06 07:40:32,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:40:32,576 INFO L93 Difference]: Finished difference Result 45412 states and 65322 transitions. [2025-02-06 07:40:32,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:40:32,576 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, (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) Word has length 212 [2025-02-06 07:40:32,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:40:32,700 INFO L225 Difference]: With dead ends: 45412 [2025-02-06 07:40:32,701 INFO L226 Difference]: Without dead ends: 24434 [2025-02-06 07:40:32,777 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-02-06 07:40:32,779 INFO L435 NwaCegarLoop]: 5114 mSDtfsCounter, 4040 mSDsluCounter, 4252 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4040 SdHoareTripleChecker+Valid, 9366 SdHoareTripleChecker+Invalid, 362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2025-02-06 07:40:32,780 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4040 Valid, 9366 Invalid, 362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 343 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2025-02-06 07:40:32,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24434 states. [2025-02-06 07:40:33,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24434 to 24402. [2025-02-06 07:40:33,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24402 states, 17023 states have (on average 1.3073488809258063) internal successors, (22255), 17643 states have internal predecessors, (22255), 6318 states have call successors, (6318), 1063 states have call predecessors, (6318), 1058 states have return successors, (6427), 5855 states have call predecessors, (6427), 6314 states have call successors, (6427) [2025-02-06 07:40:33,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24402 states to 24402 states and 35000 transitions. [2025-02-06 07:40:33,923 INFO L78 Accepts]: Start accepts. Automaton has 24402 states and 35000 transitions. Word has length 212 [2025-02-06 07:40:33,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:40:33,923 INFO L471 AbstractCegarLoop]: Abstraction has 24402 states and 35000 transitions. [2025-02-06 07:40:33,924 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, (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-02-06 07:40:33,925 INFO L276 IsEmpty]: Start isEmpty. Operand 24402 states and 35000 transitions. [2025-02-06 07:40:33,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2025-02-06 07:40:33,929 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:40:33,929 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-02-06 07:40:33,930 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 07:40:33,930 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-02-06 07:40:33,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:40:33,931 INFO L85 PathProgramCache]: Analyzing trace with hash -2067847307, now seen corresponding path program 1 times [2025-02-06 07:40:33,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:40:33,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315419325] [2025-02-06 07:40:33,931 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:40:33,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:40:36,420 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 212 statements into 1 equivalence classes. [2025-02-06 07:40:36,462 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 212 of 212 statements. [2025-02-06 07:40:36,463 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:40:36,463 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:40:36,762 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2025-02-06 07:40:36,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:40:36,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315419325] [2025-02-06 07:40:36,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315419325] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:40:36,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:40:36,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:40:36,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357159583] [2025-02-06 07:40:36,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:40:36,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:40:36,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:40:36,764 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:40:36,764 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:40:36,764 INFO L87 Difference]: Start difference. First operand 24402 states and 35000 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-02-06 07:40:40,792 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-02-06 07:40:44,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:40:44,447 INFO L93 Difference]: Finished difference Result 71732 states and 102877 transitions. [2025-02-06 07:40:44,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:40:44,447 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-02-06 07:40:44,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:40:44,822 INFO L225 Difference]: With dead ends: 71732 [2025-02-06 07:40:44,822 INFO L226 Difference]: Without dead ends: 47365 [2025-02-06 07:40:44,976 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-02-06 07:40:44,977 INFO L435 NwaCegarLoop]: 4638 mSDtfsCounter, 4332 mSDsluCounter, 4227 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4332 SdHoareTripleChecker+Valid, 8865 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2025-02-06 07:40:44,977 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4332 Valid, 8865 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 280 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2025-02-06 07:40:45,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47365 states.