./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-mutex_drivers-net-netconsole.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9e72c7fa58ea01140ad4a7c07586ec3973e79c7928d868e897b13e0d3eda02d0 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 20:15:35,206 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 20:15:35,255 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 20:15:35,259 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 20:15:35,259 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 20:15:35,276 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 20:15:35,277 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 20:15:35,277 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 20:15:35,277 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 20:15:35,277 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 20:15:35,278 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 20:15:35,278 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 20:15:35,278 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 20:15:35,278 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 20:15:35,279 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 20:15:35,279 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 20:15:35,279 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 20:15:35,279 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 20:15:35,279 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 20:15:35,279 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 20:15:35,279 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 20:15:35,279 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 20:15:35,280 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 20:15:35,280 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 20:15:35,280 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 20:15:35,280 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 20:15:35,280 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 20:15:35,280 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 20:15:35,280 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 20:15:35,280 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:15:35,281 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 20:15:35,281 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 20:15:35,281 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 20:15:35,281 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 20:15:35,281 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 20:15:35,281 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 20:15:35,281 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 20:15:35,281 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 20:15:35,281 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 20:15:35,281 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 20:15:35,281 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9e72c7fa58ea01140ad4a7c07586ec3973e79c7928d868e897b13e0d3eda02d0 [2025-03-08 20:15:35,492 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 20:15:35,497 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 20:15:35,500 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 20:15:35,501 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 20:15:35,501 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 20:15:35,502 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2025-03-08 20:15:36,668 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1a5b0d8fc/414f5b4366dc4b05a27e35b75a1ad602/FLAG09420d275 [2025-03-08 20:15:37,186 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 20:15:37,187 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2025-03-08 20:15:37,243 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1a5b0d8fc/414f5b4366dc4b05a27e35b75a1ad602/FLAG09420d275 [2025-03-08 20:15:37,746 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1a5b0d8fc/414f5b4366dc4b05a27e35b75a1ad602 [2025-03-08 20:15:37,748 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 20:15:37,749 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 20:15:37,750 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 20:15:37,750 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 20:15:37,754 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 20:15:37,755 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:15:37" (1/1) ... [2025-03-08 20:15:37,755 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@614c82e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:15:37, skipping insertion in model container [2025-03-08 20:15:37,755 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:15:37" (1/1) ... [2025-03-08 20:15:37,841 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 20:15:40,263 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311030,311043] [2025-03-08 20:15:40,266 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311196,311209] [2025-03-08 20:15:40,267 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311360,311373] [2025-03-08 20:15:40,267 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311525,311538] [2025-03-08 20:15:40,318 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:15:40,342 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 20:15:40,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5224] [2025-03-08 20:15:40,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5227] [2025-03-08 20:15:40,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5230] [2025-03-08 20:15:40,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5233] [2025-03-08 20:15:40,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5264] [2025-03-08 20:15:40,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5267] [2025-03-08 20:15:40,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5270] [2025-03-08 20:15:40,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5273] [2025-03-08 20:15:40,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5304] [2025-03-08 20:15:40,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5307] [2025-03-08 20:15:40,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5310] [2025-03-08 20:15:40,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5313] [2025-03-08 20:15:40,436 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5344] [2025-03-08 20:15:40,436 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5347] [2025-03-08 20:15:40,436 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5350] [2025-03-08 20:15:40,436 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5353] [2025-03-08 20:15:40,550 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311030,311043] [2025-03-08 20:15:40,551 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311196,311209] [2025-03-08 20:15:40,551 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311360,311373] [2025-03-08 20:15:40,551 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311525,311538] [2025-03-08 20:15:40,553 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:15:40,667 INFO L204 MainTranslator]: Completed translation [2025-03-08 20:15:40,668 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:15:40 WrapperNode [2025-03-08 20:15:40,668 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 20:15:40,669 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 20:15:40,670 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 20:15:40,670 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 20:15:40,675 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:15:40" (1/1) ... [2025-03-08 20:15:40,741 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:15:40" (1/1) ... [2025-03-08 20:15:40,860 INFO L138 Inliner]: procedures = 289, calls = 1293, calls flagged for inlining = 164, calls inlined = 154, statements flattened = 3676 [2025-03-08 20:15:40,861 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 20:15:40,862 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 20:15:40,862 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 20:15:40,862 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 20:15:40,869 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:15:40" (1/1) ... [2025-03-08 20:15:40,870 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:15:40" (1/1) ... [2025-03-08 20:15:40,895 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:15:40" (1/1) ... [2025-03-08 20:15:41,622 INFO L175 MemorySlicer]: Split 561 memory accesses to 15 slices as follows [474, 2, 1, 4, 2, 2, 8, 8, 22, 6, 10, 6, 4, 3, 9]. 84 percent of accesses are in the largest equivalence class. The 377 initializations are split as follows [339, 2, 1, 4, 2, 0, 8, 8, 0, 0, 10, 0, 0, 3, 0]. The 113 writes are split as follows [91, 0, 0, 0, 0, 1, 0, 0, 21, 0, 0, 0, 0, 0, 0]. [2025-03-08 20:15:41,622 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:15:40" (1/1) ... [2025-03-08 20:15:41,622 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:15:40" (1/1) ... [2025-03-08 20:15:41,677 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:15:40" (1/1) ... [2025-03-08 20:15:41,688 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:15:40" (1/1) ... [2025-03-08 20:15:41,716 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:15:40" (1/1) ... [2025-03-08 20:15:41,731 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:15:40" (1/1) ... [2025-03-08 20:15:41,760 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 20:15:41,762 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 20:15:41,762 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 20:15:41,762 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 20:15:41,763 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:15:40" (1/1) ... [2025-03-08 20:15:41,767 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:15:41,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 20:15:41,791 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 20:15:41,797 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 20:15:41,812 INFO L130 BoogieDeclarations]: Found specification of procedure show_enabled [2025-03-08 20:15:41,812 INFO L138 BoogieDeclarations]: Found implementation of procedure show_enabled [2025-03-08 20:15:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdevice_notifier [2025-03-08 20:15:41,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdevice_notifier [2025-03-08 20:15:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 20:15:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 20:15:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 20:15:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 20:15:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 20:15:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 20:15:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 20:15:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 20:15:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-08 20:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-08 20:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-08 20:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-08 20:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-08 20:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-08 20:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-08 20:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 20:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 20:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 20:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 20:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 20:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 20:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 20:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 20:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 20:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 20:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 20:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 20:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 20:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 20:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 20:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-08 20:15:41,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-08 20:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-08 20:15:41,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-08 20:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_mac [2025-03-08 20:15:41,814 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_mac [2025-03-08 20:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_put [2025-03-08 20:15:41,814 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_put [2025-03-08 20:15:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_ip [2025-03-08 20:15:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_ip [2025-03-08 20:15:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 20:15:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 20:15:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure show_dev_name [2025-03-08 20:15:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure show_dev_name [2025-03-08 20:15:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdevice_notifier [2025-03-08 20:15:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdevice_notifier [2025-03-08 20:15:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure drop_netconsole_target [2025-03-08 20:15:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_netconsole_target [2025-03-08 20:15:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure free_param_target [2025-03-08 20:15:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure free_param_target [2025-03-08 20:15:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-08 20:15:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-08 20:15:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-08 20:15:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-08 20:15:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-08 20:15:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-08 20:15:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-08 20:15:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-08 20:15:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-08 20:15:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-08 20:15:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-08 20:15:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-08 20:15:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-08 20:15:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-08 20:15:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-08 20:15:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-08 20:15:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-08 20:15:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-08 20:15:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-08 20:15:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-08 20:15:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-08 20:15:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-08 20:15:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-08 20:15:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-08 20:15:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-08 20:15:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-08 20:15:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-08 20:15:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-08 20:15:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-08 20:15:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-08 20:15:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_get [2025-03-08 20:15:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_get [2025-03-08 20:15:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_mac [2025-03-08 20:15:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_mac [2025-03-08 20:15:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_ip [2025-03-08 20:15:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_ip [2025-03-08 20:15:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-08 20:15:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-08 20:15:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2025-03-08 20:15:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2025-03-08 20:15:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_netconsole_target [2025-03-08 20:15:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_netconsole_target [2025-03-08 20:15:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 20:15:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 20:15:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 20:15:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 20:15:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 20:15:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 20:15:41,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 20:15:41,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 20:15:41,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 20:15:41,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 20:15:41,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 20:15:41,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 20:15:41,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 20:15:41,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 20:15:41,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 20:15:41,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 20:15:41,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-08 20:15:41,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-08 20:15:41,818 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-08 20:15:41,820 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-08 20:15:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-08 20:15:41,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-08 20:15:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-03-08 20:15:41,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-03-08 20:15:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-08 20:15:41,820 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-08 20:15:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_release [2025-03-08 20:15:41,820 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_release [2025-03-08 20:15:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_attr_show [2025-03-08 20:15:41,820 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_attr_show [2025-03-08 20:15:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure make_netconsole_target [2025-03-08 20:15:41,821 INFO L138 BoogieDeclarations]: Found implementation of procedure make_netconsole_target [2025-03-08 20:15:41,821 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 20:15:41,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 20:15:41,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 20:15:41,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 20:15:41,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-08 20:15:41,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-08 20:15:41,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-08 20:15:41,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-08 20:15:41,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-08 20:15:41,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-08 20:15:41,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-08 20:15:41,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-08 20:15:41,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-08 20:15:41,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-08 20:15:41,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-08 20:15:41,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-08 20:15:41,821 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_cleanup [2025-03-08 20:15:41,821 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_cleanup [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 20:15:41,822 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_setup [2025-03-08 20:15:41,822 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_setup [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-03-08 20:15:41,822 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-08 20:15:41,822 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2025-03-08 20:15:41,822 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-03-08 20:15:41,822 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_port [2025-03-08 20:15:41,822 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_port [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-08 20:15:41,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure strnchr [2025-03-08 20:15:41,822 INFO L138 BoogieDeclarations]: Found implementation of procedure strnchr [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou16 [2025-03-08 20:15:41,822 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou16 [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-03-08 20:15:41,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 20:15:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 20:15:41,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 20:15:41,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 20:15:41,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 20:15:41,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 20:15:41,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-08 20:15:41,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-08 20:15:41,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 20:15:41,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 20:15:41,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 20:15:41,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 20:15:41,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-03-08 20:15:41,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure store_enabled [2025-03-08 20:15:41,826 INFO L138 BoogieDeclarations]: Found implementation of procedure store_enabled [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_ip [2025-03-08 20:15:41,826 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_ip [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2025-03-08 20:15:41,826 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cleanup_netconsole_14_2 [2025-03-08 20:15:41,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cleanup_netconsole_14_2 [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-08 20:15:41,826 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure to_target [2025-03-08 20:15:41,826 INFO L138 BoogieDeclarations]: Found implementation of procedure to_target [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-03-08 20:15:41,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_put [2025-03-08 20:15:41,826 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_put [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_mac [2025-03-08 20:15:41,826 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_mac [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure in6_pton [2025-03-08 20:15:41,826 INFO L138 BoogieDeclarations]: Found implementation of procedure in6_pton [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-08 20:15:41,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-08 20:15:41,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-08 20:15:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 20:15:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 20:15:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 20:15:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 20:15:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 20:15:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 20:15:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 20:15:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 20:15:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 20:15:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 20:15:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 20:15:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 20:15:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 20:15:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 20:15:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 20:15:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2025-03-08 20:15:41,827 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2025-03-08 20:15:41,828 INFO L130 BoogieDeclarations]: Found specification of procedure store_local_ip [2025-03-08 20:15:41,828 INFO L138 BoogieDeclarations]: Found implementation of procedure store_local_ip [2025-03-08 20:15:41,828 INFO L130 BoogieDeclarations]: Found specification of procedure in_aton [2025-03-08 20:15:41,828 INFO L138 BoogieDeclarations]: Found implementation of procedure in_aton [2025-03-08 20:15:41,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-08 20:15:41,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-08 20:15:41,828 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2025-03-08 20:15:41,829 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2025-03-08 20:15:41,829 INFO L130 BoogieDeclarations]: Found specification of procedure store_dev_name [2025-03-08 20:15:41,829 INFO L138 BoogieDeclarations]: Found implementation of procedure store_dev_name [2025-03-08 20:15:41,829 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_port [2025-03-08 20:15:41,829 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_port [2025-03-08 20:15:41,829 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_attr_store [2025-03-08 20:15:41,829 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_attr_store [2025-03-08 20:15:41,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 20:15:41,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 20:15:41,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 20:15:41,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 20:15:41,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 20:15:41,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 20:15:41,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 20:15:41,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 20:15:41,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 20:15:41,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 20:15:41,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 20:15:41,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 20:15:41,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 20:15:41,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 20:15:41,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 20:15:41,830 INFO L130 BoogieDeclarations]: Found specification of procedure store_local_port [2025-03-08 20:15:41,830 INFO L138 BoogieDeclarations]: Found implementation of procedure store_local_port [2025-03-08 20:15:41,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-08 20:15:41,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-08 20:15:41,830 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_name [2025-03-08 20:15:41,830 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_name [2025-03-08 20:15:41,830 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_port [2025-03-08 20:15:41,830 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_port [2025-03-08 20:15:41,830 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 20:15:41,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 20:15:42,442 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 20:15:42,444 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 20:15:42,481 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9565: #res#1 := ~arg0#1; [2025-03-08 20:15:42,482 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-08 20:15:42,538 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5608: call ULTIMATE.dealloc(~#bcast~0.base, ~#bcast~0.offset);havoc ~#bcast~0.base, ~#bcast~0.offset; [2025-03-08 20:15:42,587 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5830: call ULTIMATE.dealloc(~#end~1.base, ~#end~1.offset);havoc ~#end~1.base, ~#end~1.offset; [2025-03-08 20:15:42,616 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10617: havoc #t~nondet533; [2025-03-08 20:15:42,638 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10522: havoc config_item_get_#t~ret517#1.base, config_item_get_#t~ret517#1.offset; [2025-03-08 20:15:42,692 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5881: call ULTIMATE.dealloc(~#remote_mac~0#1.base, ~#remote_mac~0#1.offset);havoc ~#remote_mac~0#1.base, ~#remote_mac~0#1.offset; [2025-03-08 20:15:42,692 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10567: havoc mac_pton_#t~nondet523#1; [2025-03-08 20:15:42,725 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10599: havoc #t~nondet528; [2025-03-08 20:15:42,788 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6004: call ULTIMATE.dealloc(~#__key~2#1.base, ~#__key~2#1.offset);havoc ~#__key~2#1.base, ~#__key~2#1.offset; [2025-03-08 20:15:42,792 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10588: havoc #t~nondet526; [2025-03-08 20:15:42,794 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10584: havoc #t~nondet525; [2025-03-08 20:15:42,808 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10513: havoc #t~nondet516; [2025-03-08 20:15:42,823 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10602: havoc #t~ret529.base, #t~ret529.offset; [2025-03-08 20:15:42,826 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10551: havoc #t~nondet522; [2025-03-08 20:15:42,879 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5637: call ULTIMATE.dealloc(~#enabled~0#1.base, ~#enabled~0#1.offset);havoc ~#enabled~0#1.base, ~#enabled~0#1.offset; [2025-03-08 20:15:42,879 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10547: havoc kstrtoint_#t~nondet521#1; [2025-03-08 20:15:42,892 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10606: havoc #t~nondet530; [2025-03-08 20:15:42,926 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9693-1: ldv_unregister_netdevice_notifier_19_#res#1 := ldv_unregister_netdevice_notifier_19_~ldv_func_res~3#1; [2025-03-08 20:15:42,926 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10613: havoc unregister_console_#t~nondet532#1; [2025-03-08 20:15:42,926 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9678-1: ldv_unregister_console_18_#res#1 := ldv_unregister_console_18_~ldv_func_res~2#1; [2025-03-08 20:15:42,926 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9552-1: ldv_unregister_console_#res#1 := ldv_unregister_console_~arg0#1; [2025-03-08 20:15:43,013 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10539: havoc #t~nondet519; [2025-03-08 20:15:43,062 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5778: call ULTIMATE.dealloc(~#end~0.base, ~#end~0.offset);havoc ~#end~0.base, ~#end~0.offset; [2025-03-08 20:15:43,064 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10543: havoc #t~nondet520; [2025-03-08 20:15:43,129 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5389: havoc #t~mem64.base, #t~mem64.offset; [2025-03-08 20:15:48,209 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10609: havoc strsep_#t~ret531#1.base, strsep_#t~ret531#1.offset; [2025-03-08 20:15:48,210 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret535#1 := main_#res#1;havoc main_#t~ret379#1, main_~tmp~32#1;assume { :end_inline_main } true; [2025-03-08 20:15:48,210 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5463: call ULTIMATE.dealloc(alloc_param_target_~#__key~1#1.base, alloc_param_target_~#__key~1#1.offset);havoc alloc_param_target_~#__key~1#1.base, alloc_param_target_~#__key~1#1.offset; [2025-03-08 20:15:48,210 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5406: call ULTIMATE.dealloc(dynamic_netconsole_init_~#__key~0#1.base, dynamic_netconsole_init_~#__key~0#1.offset);havoc dynamic_netconsole_init_~#__key~0#1.base, dynamic_netconsole_init_~#__key~0#1.offset; [2025-03-08 20:15:48,210 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9638-1: ldv_register_netdevice_notifier_15_#res#1 := ldv_register_netdevice_notifier_15_~ldv_func_res~0#1; [2025-03-08 20:15:48,210 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10574: havoc netpoll_parse_options_#t~nondet524#1; [2025-03-08 20:15:48,210 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5163: havoc netdev_notifier_info_to_dev_#t~mem45#1.base, netdev_notifier_info_to_dev_#t~mem45#1.offset; [2025-03-08 20:15:48,210 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5097: havoc constant_test_bit_#t~mem0#1;havoc constant_test_bit_#t~bitwise1#1; [2025-03-08 20:15:48,210 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6291: call ULTIMATE.dealloc(init_netconsole_~#input~0#1.base, init_netconsole_~#input~0#1.offset);havoc init_netconsole_~#input~0#1.base, init_netconsole_~#input~0#1.offset; [2025-03-08 20:15:48,210 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8077-1: ldv_register_netdevice_notifier_#res#1 := ldv_register_netdevice_notifier_~arg0#1; [2025-03-08 20:15:48,210 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9663-1: ldv_unregister_netdevice_notifier_17_#res#1 := ldv_unregister_netdevice_notifier_17_~ldv_func_res~1#1; [2025-03-08 20:15:48,210 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10595: havoc register_netdevice_notifier_#t~nondet527#1; [2025-03-08 20:15:48,210 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10532: havoc configfs_register_subsystem_#t~nondet518#1; [2025-03-08 20:15:48,210 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-08 20:15:48,210 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5120: havoc list_empty_#t~mem19#1.base, list_empty_#t~mem19#1.offset; [2025-03-08 20:15:48,946 INFO L? ?]: Removed 1520 outVars from TransFormulas that were not future-live. [2025-03-08 20:15:48,946 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 20:15:48,993 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 20:15:48,993 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-08 20:15:48,993 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:15:48 BoogieIcfgContainer [2025-03-08 20:15:48,993 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 20:15:48,995 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 20:15:48,996 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 20:15:48,999 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 20:15:48,999 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 08:15:37" (1/3) ... [2025-03-08 20:15:48,999 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11996 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:15:48, skipping insertion in model container [2025-03-08 20:15:49,000 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:15:40" (2/3) ... [2025-03-08 20:15:49,000 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11996 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:15:49, skipping insertion in model container [2025-03-08 20:15:49,000 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:15:48" (3/3) ... [2025-03-08 20:15:49,001 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2025-03-08 20:15:49,013 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 20:15:49,017 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i that has 80 procedures, 1477 locations, 1 initial locations, 27 loop locations, and 3 error locations. [2025-03-08 20:15:49,102 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 20:15:49,112 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;@7f4244b1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 20:15:49,112 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-08 20:15:49,120 INFO L276 IsEmpty]: Start isEmpty. Operand has 1419 states, 943 states have (on average 1.266171792152704) internal successors, (1194), 956 states have internal predecessors, (1194), 409 states have call successors, (409), 65 states have call predecessors, (409), 64 states have return successors, (404), 401 states have call predecessors, (404), 404 states have call successors, (404) [2025-03-08 20:15:49,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 843 [2025-03-08 20:15:49,163 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:15:49,164 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:15:49,165 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:15:49,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:15:49,170 INFO L85 PathProgramCache]: Analyzing trace with hash 1809211761, now seen corresponding path program 1 times [2025-03-08 20:15:49,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:15:49,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907599143] [2025-03-08 20:15:49,178 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:15:49,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:15:49,757 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 842 statements into 1 equivalence classes. [2025-03-08 20:15:50,095 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 842 of 842 statements. [2025-03-08 20:15:50,096 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:15:50,097 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:15:51,134 INFO L134 CoverageAnalysis]: Checked inductivity of 24531 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24531 trivial. 0 not checked. [2025-03-08 20:15:51,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:15:51,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907599143] [2025-03-08 20:15:51,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907599143] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:15:51,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:15:51,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:15:51,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254222705] [2025-03-08 20:15:51,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:15:51,143 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:15:51,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:15:51,162 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:15:51,162 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:15:51,168 INFO L87 Difference]: Start difference. First operand has 1419 states, 943 states have (on average 1.266171792152704) internal successors, (1194), 956 states have internal predecessors, (1194), 409 states have call successors, (409), 65 states have call predecessors, (409), 64 states have return successors, (404), 401 states have call predecessors, (404), 404 states have call successors, (404) Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2025-03-08 20:15:55,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:15:55,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:15:55,515 INFO L93 Difference]: Finished difference Result 3721 states and 5271 transitions. [2025-03-08 20:15:55,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:15:55,517 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) Word has length 842 [2025-03-08 20:15:55,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:15:55,551 INFO L225 Difference]: With dead ends: 3721 [2025-03-08 20:15:55,551 INFO L226 Difference]: Without dead ends: 2446 [2025-03-08 20:15:55,564 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:15:55,567 INFO L435 NwaCegarLoop]: 1968 mSDtfsCounter, 1615 mSDsluCounter, 1795 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1615 SdHoareTripleChecker+Valid, 3763 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-03-08 20:15:55,568 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1615 Valid, 3763 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 28 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-03-08 20:15:55,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2446 states. [2025-03-08 20:15:55,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2446 to 2442. [2025-03-08 20:15:55,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2442 states, 1643 states have (on average 1.2611077297626294) internal successors, (2072), 1659 states have internal predecessors, (2072), 675 states have call successors, (675), 122 states have call predecessors, (675), 121 states have return successors, (671), 671 states have call predecessors, (671), 671 states have call successors, (671) [2025-03-08 20:15:55,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2442 states to 2442 states and 3418 transitions. [2025-03-08 20:15:55,815 INFO L78 Accepts]: Start accepts. Automaton has 2442 states and 3418 transitions. Word has length 842 [2025-03-08 20:15:55,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:15:55,819 INFO L471 AbstractCegarLoop]: Abstraction has 2442 states and 3418 transitions. [2025-03-08 20:15:55,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2025-03-08 20:15:55,820 INFO L276 IsEmpty]: Start isEmpty. Operand 2442 states and 3418 transitions. [2025-03-08 20:15:55,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 877 [2025-03-08 20:15:55,848 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:15:55,848 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:15:55,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 20:15:55,849 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:15:55,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:15:55,850 INFO L85 PathProgramCache]: Analyzing trace with hash -892916588, now seen corresponding path program 1 times [2025-03-08 20:15:55,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:15:55,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865890656] [2025-03-08 20:15:55,850 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:15:55,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:15:56,355 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 876 statements into 1 equivalence classes. [2025-03-08 20:15:56,459 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 876 of 876 statements. [2025-03-08 20:15:56,459 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:15:56,459 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:15:57,156 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-03-08 20:15:57,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:15:57,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865890656] [2025-03-08 20:15:57,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865890656] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:15:57,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:15:57,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:15:57,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825581772] [2025-03-08 20:15:57,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:15:57,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:15:57,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:15:57,160 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:15:57,160 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:15:57,160 INFO L87 Difference]: Start difference. First operand 2442 states and 3418 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-03-08 20:16:01,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:16:01,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:16:01,498 INFO L93 Difference]: Finished difference Result 5948 states and 8250 transitions. [2025-03-08 20:16:01,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:16:01,499 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 876 [2025-03-08 20:16:01,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:16:01,527 INFO L225 Difference]: With dead ends: 5948 [2025-03-08 20:16:01,527 INFO L226 Difference]: Without dead ends: 3659 [2025-03-08 20:16:01,537 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:16:01,538 INFO L435 NwaCegarLoop]: 1953 mSDtfsCounter, 1608 mSDsluCounter, 1891 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1608 SdHoareTripleChecker+Valid, 3844 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-03-08 20:16:01,538 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1608 Valid, 3844 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-03-08 20:16:01,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3659 states. [2025-03-08 20:16:01,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3659 to 3638. [2025-03-08 20:16:01,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3638 states, 2460 states have (on average 1.2577235772357724) internal successors, (3094), 2487 states have internal predecessors, (3094), 969 states have call successors, (969), 207 states have call predecessors, (969), 206 states have return successors, (965), 960 states have call predecessors, (965), 965 states have call successors, (965) [2025-03-08 20:16:01,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3638 states to 3638 states and 5028 transitions. [2025-03-08 20:16:01,701 INFO L78 Accepts]: Start accepts. Automaton has 3638 states and 5028 transitions. Word has length 876 [2025-03-08 20:16:01,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:16:01,703 INFO L471 AbstractCegarLoop]: Abstraction has 3638 states and 5028 transitions. [2025-03-08 20:16:01,703 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-03-08 20:16:01,704 INFO L276 IsEmpty]: Start isEmpty. Operand 3638 states and 5028 transitions. [2025-03-08 20:16:01,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 876 [2025-03-08 20:16:01,722 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:16:01,722 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:16:01,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 20:16:01,722 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:16:01,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:16:01,726 INFO L85 PathProgramCache]: Analyzing trace with hash -543413397, now seen corresponding path program 1 times [2025-03-08 20:16:01,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:16:01,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112532927] [2025-03-08 20:16:01,726 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:16:01,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:16:02,169 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 875 statements into 1 equivalence classes. [2025-03-08 20:16:02,245 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 875 of 875 statements. [2025-03-08 20:16:02,245 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:16:02,245 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:16:02,598 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-03-08 20:16:02,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:16:02,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112532927] [2025-03-08 20:16:02,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112532927] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:16:02,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:16:02,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:16:02,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160782639] [2025-03-08 20:16:02,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:16:02,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:16:02,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:16:02,599 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:16:02,599 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:16:02,600 INFO L87 Difference]: Start difference. First operand 3638 states and 5028 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-03-08 20:16:06,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:16:06,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:16:06,927 INFO L93 Difference]: Finished difference Result 9534 states and 13083 transitions. [2025-03-08 20:16:06,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:16:06,928 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 875 [2025-03-08 20:16:06,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:16:06,970 INFO L225 Difference]: With dead ends: 9534 [2025-03-08 20:16:06,970 INFO L226 Difference]: Without dead ends: 6049 [2025-03-08 20:16:06,986 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:16:06,988 INFO L435 NwaCegarLoop]: 1987 mSDtfsCounter, 1608 mSDsluCounter, 1890 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1608 SdHoareTripleChecker+Valid, 3877 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-03-08 20:16:06,988 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1608 Valid, 3877 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-03-08 20:16:06,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6049 states. [2025-03-08 20:16:07,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6049 to 6030. [2025-03-08 20:16:07,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6030 states, 4094 states have (on average 1.2550073277967757) internal successors, (5138), 4143 states have internal predecessors, (5138), 1557 states have call successors, (1557), 377 states have call predecessors, (1557), 376 states have return successors, (1553), 1538 states have call predecessors, (1553), 1553 states have call successors, (1553) [2025-03-08 20:16:07,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6030 states to 6030 states and 8248 transitions. [2025-03-08 20:16:07,331 INFO L78 Accepts]: Start accepts. Automaton has 6030 states and 8248 transitions. Word has length 875 [2025-03-08 20:16:07,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:16:07,333 INFO L471 AbstractCegarLoop]: Abstraction has 6030 states and 8248 transitions. [2025-03-08 20:16:07,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-03-08 20:16:07,334 INFO L276 IsEmpty]: Start isEmpty. Operand 6030 states and 8248 transitions. [2025-03-08 20:16:07,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 881 [2025-03-08 20:16:07,345 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:16:07,345 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:16:07,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 20:16:07,346 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:16:07,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:16:07,347 INFO L85 PathProgramCache]: Analyzing trace with hash 313784010, now seen corresponding path program 1 times [2025-03-08 20:16:07,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:16:07,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961503955] [2025-03-08 20:16:07,348 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:16:07,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:16:07,849 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 880 statements into 1 equivalence classes. [2025-03-08 20:16:07,939 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 880 of 880 statements. [2025-03-08 20:16:07,939 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:16:07,939 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:16:08,265 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-03-08 20:16:08,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:16:08,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961503955] [2025-03-08 20:16:08,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961503955] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:16:08,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:16:08,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:16:08,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397125050] [2025-03-08 20:16:08,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:16:08,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:16:08,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:16:08,268 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:16:08,269 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:16:08,269 INFO L87 Difference]: Start difference. First operand 6030 states and 8248 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-03-08 20:16:12,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:16:12,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:16:12,601 INFO L93 Difference]: Finished difference Result 16669 states and 22682 transitions. [2025-03-08 20:16:12,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:16:12,602 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 880 [2025-03-08 20:16:12,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:16:12,661 INFO L225 Difference]: With dead ends: 16669 [2025-03-08 20:16:12,661 INFO L226 Difference]: Without dead ends: 10792 [2025-03-08 20:16:12,689 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:16:12,690 INFO L435 NwaCegarLoop]: 2115 mSDtfsCounter, 1608 mSDsluCounter, 1895 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1608 SdHoareTripleChecker+Valid, 4010 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-03-08 20:16:12,691 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1608 Valid, 4010 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-03-08 20:16:12,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10792 states. [2025-03-08 20:16:13,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10792 to 10763. [2025-03-08 20:16:13,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10763 states, 7330 states have (on average 1.2527967257844475) internal successors, (9183), 7423 states have internal predecessors, (9183), 2714 states have call successors, (2714), 717 states have call predecessors, (2714), 716 states have return successors, (2710), 2675 states have call predecessors, (2710), 2710 states have call successors, (2710) [2025-03-08 20:16:13,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10763 states to 10763 states and 14607 transitions. [2025-03-08 20:16:13,096 INFO L78 Accepts]: Start accepts. Automaton has 10763 states and 14607 transitions. Word has length 880 [2025-03-08 20:16:13,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:16:13,097 INFO L471 AbstractCegarLoop]: Abstraction has 10763 states and 14607 transitions. [2025-03-08 20:16:13,098 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-03-08 20:16:13,101 INFO L276 IsEmpty]: Start isEmpty. Operand 10763 states and 14607 transitions. [2025-03-08 20:16:13,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 882 [2025-03-08 20:16:13,110 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:16:13,110 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:16:13,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 20:16:13,110 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:16:13,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:16:13,111 INFO L85 PathProgramCache]: Analyzing trace with hash -2020500132, now seen corresponding path program 1 times [2025-03-08 20:16:13,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:16:13,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522442306] [2025-03-08 20:16:13,111 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:16:13,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:16:13,539 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 881 statements into 1 equivalence classes. [2025-03-08 20:16:13,597 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 881 of 881 statements. [2025-03-08 20:16:13,597 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:16:13,597 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:16:13,827 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-03-08 20:16:13,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:16:13,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522442306] [2025-03-08 20:16:13,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522442306] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:16:13,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:16:13,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:16:13,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158276937] [2025-03-08 20:16:13,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:16:13,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:16:13,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:16:13,829 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:16:13,829 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:16:13,830 INFO L87 Difference]: Start difference. First operand 10763 states and 14607 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-03-08 20:16:17,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:16:18,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:16:18,408 INFO L93 Difference]: Finished difference Result 30717 states and 41538 transitions. [2025-03-08 20:16:18,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:16:18,411 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 881 [2025-03-08 20:16:18,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:16:18,545 INFO L225 Difference]: With dead ends: 30717 [2025-03-08 20:16:18,545 INFO L226 Difference]: Without dead ends: 20107 [2025-03-08 20:16:18,597 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:16:18,598 INFO L435 NwaCegarLoop]: 2196 mSDtfsCounter, 1608 mSDsluCounter, 1896 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1608 SdHoareTripleChecker+Valid, 4092 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-03-08 20:16:18,598 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1608 Valid, 4092 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-03-08 20:16:18,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20107 states. [2025-03-08 20:16:19,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20107 to 20076. [2025-03-08 20:16:19,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20076 states, 13706 states have (on average 1.2508390485918577) internal successors, (17144), 13887 states have internal predecessors, (17144), 4971 states have call successors, (4971), 1397 states have call predecessors, (4971), 1396 states have return successors, (4967), 4892 states have call predecessors, (4967), 4967 states have call successors, (4967) [2025-03-08 20:16:19,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20076 states to 20076 states and 27082 transitions. [2025-03-08 20:16:19,546 INFO L78 Accepts]: Start accepts. Automaton has 20076 states and 27082 transitions. Word has length 881 [2025-03-08 20:16:19,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:16:19,547 INFO L471 AbstractCegarLoop]: Abstraction has 20076 states and 27082 transitions. [2025-03-08 20:16:19,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-03-08 20:16:19,548 INFO L276 IsEmpty]: Start isEmpty. Operand 20076 states and 27082 transitions. [2025-03-08 20:16:19,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 878 [2025-03-08 20:16:19,555 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:16:19,556 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:16:19,556 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 20:16:19,556 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:16:19,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:16:19,557 INFO L85 PathProgramCache]: Analyzing trace with hash 771206502, now seen corresponding path program 1 times [2025-03-08 20:16:19,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:16:19,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660256755] [2025-03-08 20:16:19,557 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:16:19,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:16:20,019 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 877 statements into 1 equivalence classes. [2025-03-08 20:16:20,087 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 877 of 877 statements. [2025-03-08 20:16:20,088 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:16:20,088 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:16:20,364 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-03-08 20:16:20,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:16:20,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660256755] [2025-03-08 20:16:20,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660256755] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:16:20,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:16:20,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:16:20,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479142036] [2025-03-08 20:16:20,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:16:20,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:16:20,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:16:20,366 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:16:20,367 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:16:20,367 INFO L87 Difference]: Start difference. First operand 20076 states and 27082 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-03-08 20:16:24,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:16:25,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:16:25,640 INFO L93 Difference]: Finished difference Result 58291 states and 78428 transitions. [2025-03-08 20:16:25,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:16:25,641 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 877 [2025-03-08 20:16:25,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:16:25,798 INFO L225 Difference]: With dead ends: 58291 [2025-03-08 20:16:25,799 INFO L226 Difference]: Without dead ends: 38368 [2025-03-08 20:16:25,847 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:16:25,848 INFO L435 NwaCegarLoop]: 2277 mSDtfsCounter, 1608 mSDsluCounter, 1892 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1608 SdHoareTripleChecker+Valid, 4169 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-03-08 20:16:25,848 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1608 Valid, 4169 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-03-08 20:16:25,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38368 states. [2025-03-08 20:16:27,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38368 to 38345. [2025-03-08 20:16:27,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38345 states, 26234 states have (on average 1.24895174201418) internal successors, (32765), 26591 states have internal predecessors, (32765), 9352 states have call successors, (9352), 2757 states have call predecessors, (9352), 2756 states have return successors, (9348), 9193 states have call predecessors, (9348), 9348 states have call successors, (9348) [2025-03-08 20:16:27,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38345 states to 38345 states and 51465 transitions. [2025-03-08 20:16:27,260 INFO L78 Accepts]: Start accepts. Automaton has 38345 states and 51465 transitions. Word has length 877 [2025-03-08 20:16:27,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:16:27,262 INFO L471 AbstractCegarLoop]: Abstraction has 38345 states and 51465 transitions. [2025-03-08 20:16:27,262 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-03-08 20:16:27,262 INFO L276 IsEmpty]: Start isEmpty. Operand 38345 states and 51465 transitions. [2025-03-08 20:16:27,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 879 [2025-03-08 20:16:27,269 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:16:27,269 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:16:27,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 20:16:27,270 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:16:27,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:16:27,270 INFO L85 PathProgramCache]: Analyzing trace with hash 433234863, now seen corresponding path program 1 times [2025-03-08 20:16:27,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:16:27,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128223590] [2025-03-08 20:16:27,271 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:16:27,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:16:27,669 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 878 statements into 1 equivalence classes. [2025-03-08 20:16:27,941 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 878 of 878 statements. [2025-03-08 20:16:27,946 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:16:27,947 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:16:28,475 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-03-08 20:16:28,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:16:28,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128223590] [2025-03-08 20:16:28,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128223590] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:16:28,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:16:28,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:16:28,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799625139] [2025-03-08 20:16:28,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:16:28,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:16:28,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:16:28,478 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:16:28,478 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:16:28,479 INFO L87 Difference]: Start difference. First operand 38345 states and 51465 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-03-08 20:16:32,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:16:34,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:16:34,442 INFO L93 Difference]: Finished difference Result 112335 states and 150444 transitions. [2025-03-08 20:16:34,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:16:34,442 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 878 [2025-03-08 20:16:34,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:16:34,853 INFO L225 Difference]: With dead ends: 112335 [2025-03-08 20:16:34,853 INFO L226 Difference]: Without dead ends: 74143 [2025-03-08 20:16:34,993 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:16:34,994 INFO L435 NwaCegarLoop]: 2358 mSDtfsCounter, 1608 mSDsluCounter, 1893 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1608 SdHoareTripleChecker+Valid, 4251 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-03-08 20:16:34,994 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1608 Valid, 4251 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-03-08 20:16:35,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74143 states. [2025-03-08 20:16:38,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74143 to 74118. [2025-03-08 20:16:38,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74118 states, 50810 states have (on average 1.2470379846486912) internal successors, (63362), 51519 states have internal predecessors, (63362), 17829 states have call successors, (17829), 5477 states have call predecessors, (17829), 5476 states have return successors, (17825), 17510 states have call predecessors, (17825), 17825 states have call successors, (17825) [2025-03-08 20:16:38,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74118 states to 74118 states and 99016 transitions. [2025-03-08 20:16:38,526 INFO L78 Accepts]: Start accepts. Automaton has 74118 states and 99016 transitions. Word has length 878 [2025-03-08 20:16:38,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:16:38,527 INFO L471 AbstractCegarLoop]: Abstraction has 74118 states and 99016 transitions. [2025-03-08 20:16:38,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-03-08 20:16:38,527 INFO L276 IsEmpty]: Start isEmpty. Operand 74118 states and 99016 transitions. [2025-03-08 20:16:38,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 883 [2025-03-08 20:16:38,534 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:16:38,534 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:16:38,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-08 20:16:38,535 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:16:38,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:16:38,535 INFO L85 PathProgramCache]: Analyzing trace with hash -1755044379, now seen corresponding path program 1 times [2025-03-08 20:16:38,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:16:38,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489082843] [2025-03-08 20:16:38,536 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:16:38,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:16:38,928 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 882 statements into 1 equivalence classes. [2025-03-08 20:16:39,186 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 882 of 882 statements. [2025-03-08 20:16:39,186 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:16:39,186 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:16:39,406 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-03-08 20:16:39,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:16:39,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489082843] [2025-03-08 20:16:39,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489082843] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:16:39,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:16:39,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:16:39,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566834171] [2025-03-08 20:16:39,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:16:39,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:16:39,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:16:39,408 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:16:39,408 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:16:39,408 INFO L87 Difference]: Start difference. First operand 74118 states and 99016 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-03-08 20:16:43,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:16:46,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:16:46,857 INFO L93 Difference]: Finished difference Result 218081 states and 290754 transitions. [2025-03-08 20:16:46,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:16:46,858 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 882 [2025-03-08 20:16:46,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:16:47,622 INFO L225 Difference]: With dead ends: 218081 [2025-03-08 20:16:47,622 INFO L226 Difference]: Without dead ends: 144116 [2025-03-08 20:16:47,871 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:16:47,872 INFO L435 NwaCegarLoop]: 2439 mSDtfsCounter, 1608 mSDsluCounter, 1897 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1608 SdHoareTripleChecker+Valid, 4336 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-03-08 20:16:47,872 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1608 Valid, 4336 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-03-08 20:16:47,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144116 states. [2025-03-08 20:16:53,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144116 to 144083. [2025-03-08 20:16:53,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144083 states, 98970 states have (on average 1.2450540567848842) internal successors, (123223), 100383 states have internal predecessors, (123223), 34194 states have call successors, (34194), 10917 states have call predecessors, (34194), 10916 states have return successors, (34190), 33555 states have call predecessors, (34190), 34190 states have call successors, (34190) [2025-03-08 20:16:53,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144083 states to 144083 states and 191607 transitions. [2025-03-08 20:16:54,244 INFO L78 Accepts]: Start accepts. Automaton has 144083 states and 191607 transitions. Word has length 882 [2025-03-08 20:16:54,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:16:54,245 INFO L471 AbstractCegarLoop]: Abstraction has 144083 states and 191607 transitions. [2025-03-08 20:16:54,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-03-08 20:16:54,245 INFO L276 IsEmpty]: Start isEmpty. Operand 144083 states and 191607 transitions. [2025-03-08 20:16:54,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 880 [2025-03-08 20:16:54,251 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:16:54,251 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:16:54,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-08 20:16:54,252 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:16:54,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:16:54,252 INFO L85 PathProgramCache]: Analyzing trace with hash -1840131231, now seen corresponding path program 1 times [2025-03-08 20:16:54,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:16:54,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659507076] [2025-03-08 20:16:54,253 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:16:54,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:16:54,767 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 879 statements into 1 equivalence classes. [2025-03-08 20:16:54,823 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 879 of 879 statements. [2025-03-08 20:16:54,823 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:16:54,823 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:16:55,068 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-03-08 20:16:55,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:16:55,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659507076] [2025-03-08 20:16:55,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659507076] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:16:55,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:16:55,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:16:55,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624533941] [2025-03-08 20:16:55,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:16:55,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:16:55,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:16:55,070 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:16:55,070 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:16:55,070 INFO L87 Difference]: Start difference. First operand 144083 states and 191607 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81)