./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 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-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-?-798a7b3-m [2025-03-04 05:03:43,833 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 05:03:43,900 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 05:03:43,904 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 05:03:43,905 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 05:03:43,924 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 05:03:43,924 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 05:03:43,924 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 05:03:43,925 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 05:03:43,925 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 05:03:43,925 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 05:03:43,926 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 05:03:43,926 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 05:03:43,926 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 05:03:43,927 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 05:03:43,927 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 05:03:43,927 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 05:03:43,927 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 05:03:43,927 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 05:03:43,927 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 05:03:43,927 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 05:03:43,927 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 05:03:43,927 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 05:03:43,927 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 05:03:43,927 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 05:03:43,927 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 05:03:43,927 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 05:03:43,927 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 05:03:43,927 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 05:03:43,927 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:03:43,927 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 05:03:43,927 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 05:03:43,927 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 05:03:43,928 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 05:03:43,928 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 05:03:43,928 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 05:03:43,928 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 05:03:43,928 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 05:03:43,928 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 05:03:43,928 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 05:03:43,928 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-04 05:03:44,163 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 05:03:44,174 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 05:03:44,176 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 05:03:44,177 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 05:03:44,178 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 05:03:44,179 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-04 05:03:45,380 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/484abb0bd/07b442cf162b42b78d7180913186cc0f/FLAGb28a4ccbd [2025-03-04 05:03:45,887 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 05:03:45,887 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-04 05:03:45,929 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/484abb0bd/07b442cf162b42b78d7180913186cc0f/FLAGb28a4ccbd [2025-03-04 05:03:45,947 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/484abb0bd/07b442cf162b42b78d7180913186cc0f [2025-03-04 05:03:45,949 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 05:03:45,951 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 05:03:45,952 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 05:03:45,952 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 05:03:45,955 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 05:03:45,956 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:03:45" (1/1) ... [2025-03-04 05:03:45,957 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@bda9f3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:03:45, skipping insertion in model container [2025-03-04 05:03:45,957 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:03:45" (1/1) ... [2025-03-04 05:03:46,060 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 05:03:48,196 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-04 05:03:48,200 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-04 05:03:48,200 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-04 05:03:48,200 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-04 05:03:48,215 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:03:48,255 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 05:03:48,357 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5224] [2025-03-04 05:03:48,360 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5227] [2025-03-04 05:03:48,361 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5230] [2025-03-04 05:03:48,361 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5233] [2025-03-04 05:03:48,361 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5264] [2025-03-04 05:03:48,362 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5267] [2025-03-04 05:03:48,362 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5270] [2025-03-04 05:03:48,362 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5273] [2025-03-04 05:03:48,363 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5304] [2025-03-04 05:03:48,363 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5307] [2025-03-04 05:03:48,363 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5310] [2025-03-04 05:03:48,363 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5313] [2025-03-04 05:03:48,364 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5344] [2025-03-04 05:03:48,365 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5347] [2025-03-04 05:03:48,365 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5350] [2025-03-04 05:03:48,365 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5353] [2025-03-04 05:03:48,502 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-04 05:03:48,506 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-04 05:03:48,507 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-04 05:03:48,507 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-04 05:03:48,509 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:03:48,577 INFO L204 MainTranslator]: Completed translation [2025-03-04 05:03:48,578 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:03:48 WrapperNode [2025-03-04 05:03:48,578 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 05:03:48,579 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 05:03:48,579 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 05:03:48,579 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 05:03:48,584 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:03:48" (1/1) ... [2025-03-04 05:03:48,626 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:03:48" (1/1) ... [2025-03-04 05:03:48,745 INFO L138 Inliner]: procedures = 289, calls = 1293, calls flagged for inlining = 164, calls inlined = 154, statements flattened = 3676 [2025-03-04 05:03:48,745 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 05:03:48,746 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 05:03:48,747 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 05:03:48,747 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 05:03:48,755 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:03:48" (1/1) ... [2025-03-04 05:03:48,755 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:03:48" (1/1) ... [2025-03-04 05:03:48,778 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:03:48" (1/1) ... [2025-03-04 05:03:49,624 INFO L175 MemorySlicer]: Split 561 memory accesses to 15 slices as follows [2, 3, 10, 1, 2, 8, 9, 8, 6, 6, 2, 4, 4, 22, 474]. 84 percent of accesses are in the largest equivalence class. The 377 initializations are split as follows [2, 3, 10, 1, 2, 8, 0, 8, 0, 0, 0, 4, 0, 0, 339]. The 113 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 21, 91]. [2025-03-04 05:03:49,624 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:03:48" (1/1) ... [2025-03-04 05:03:49,624 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:03:48" (1/1) ... [2025-03-04 05:03:49,719 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:03:48" (1/1) ... [2025-03-04 05:03:49,731 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:03:48" (1/1) ... [2025-03-04 05:03:49,757 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:03:48" (1/1) ... [2025-03-04 05:03:49,772 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:03:48" (1/1) ... [2025-03-04 05:03:49,799 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 05:03:49,802 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 05:03:49,802 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 05:03:49,802 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 05:03:49,803 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:03:48" (1/1) ... [2025-03-04 05:03:49,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:03:49,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 05:03:49,833 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 05:03:49,840 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 05:03:49,858 INFO L130 BoogieDeclarations]: Found specification of procedure show_enabled [2025-03-04 05:03:49,858 INFO L138 BoogieDeclarations]: Found implementation of procedure show_enabled [2025-03-04 05:03:49,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdevice_notifier [2025-03-04 05:03:49,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdevice_notifier [2025-03-04 05:03:49,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 05:03:49,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 05:03:49,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 05:03:49,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 05:03:49,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 05:03:49,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 05:03:49,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 05:03:49,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 05:03:49,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 05:03:49,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 05:03:49,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 05:03:49,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 05:03:49,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 05:03:49,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 05:03:49,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 05:03:49,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 05:03:49,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 05:03:49,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 05:03:49,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 05:03:49,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 05:03:49,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 05:03:49,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 05:03:49,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 05:03:49,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 05:03:49,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 05:03:49,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 05:03:49,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 05:03:49,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 05:03:49,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 05:03:49,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 05:03:49,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 05:03:49,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 05:03:49,860 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 05:03:49,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 05:03:49,860 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_mac [2025-03-04 05:03:49,860 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_mac [2025-03-04 05:03:49,860 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_put [2025-03-04 05:03:49,860 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_put [2025-03-04 05:03:49,860 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_ip [2025-03-04 05:03:49,860 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_ip [2025-03-04 05:03:49,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 05:03:49,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 05:03:49,860 INFO L130 BoogieDeclarations]: Found specification of procedure show_dev_name [2025-03-04 05:03:49,860 INFO L138 BoogieDeclarations]: Found implementation of procedure show_dev_name [2025-03-04 05:03:49,860 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdevice_notifier [2025-03-04 05:03:49,861 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdevice_notifier [2025-03-04 05:03:49,861 INFO L130 BoogieDeclarations]: Found specification of procedure drop_netconsole_target [2025-03-04 05:03:49,861 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_netconsole_target [2025-03-04 05:03:49,861 INFO L130 BoogieDeclarations]: Found specification of procedure free_param_target [2025-03-04 05:03:49,861 INFO L138 BoogieDeclarations]: Found implementation of procedure free_param_target [2025-03-04 05:03:49,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-04 05:03:49,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-04 05:03:49,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-04 05:03:49,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-04 05:03:49,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-04 05:03:49,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-04 05:03:49,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-04 05:03:49,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-04 05:03:49,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-04 05:03:49,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-04 05:03:49,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-04 05:03:49,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-04 05:03:49,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-04 05:03:49,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-04 05:03:49,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-04 05:03:49,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-04 05:03:49,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-04 05:03:49,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-04 05:03:49,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-04 05:03:49,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-04 05:03:49,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-04 05:03:49,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-04 05:03:49,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-04 05:03:49,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-04 05:03:49,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-04 05:03:49,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-04 05:03:49,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-04 05:03:49,862 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-04 05:03:49,862 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-04 05:03:49,862 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-04 05:03:49,862 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_get [2025-03-04 05:03:49,862 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_get [2025-03-04 05:03:49,862 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_mac [2025-03-04 05:03:49,862 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_mac [2025-03-04 05:03:49,862 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_ip [2025-03-04 05:03:49,862 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_ip [2025-03-04 05:03:49,862 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-04 05:03:49,862 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-04 05:03:49,862 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2025-03-04 05:03:49,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2025-03-04 05:03:49,862 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_netconsole_target [2025-03-04 05:03:49,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_netconsole_target [2025-03-04 05:03:49,862 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 05:03:49,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 05:03:49,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 05:03:49,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 05:03:49,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 05:03:49,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 05:03:49,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 05:03:49,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 05:03:49,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 05:03:49,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 05:03:49,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 05:03:49,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 05:03:49,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 05:03:49,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 05:03:49,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 05:03:49,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 05:03:49,862 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-04 05:03:49,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-04 05:03:49,862 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-04 05:03:49,862 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-04 05:03:49,863 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-04 05:03:49,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-04 05:03:49,863 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-03-04 05:03:49,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-03-04 05:03:49,863 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-04 05:03:49,863 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-04 05:03:49,863 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_release [2025-03-04 05:03:49,864 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_release [2025-03-04 05:03:49,864 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_attr_show [2025-03-04 05:03:49,864 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_attr_show [2025-03-04 05:03:49,864 INFO L130 BoogieDeclarations]: Found specification of procedure make_netconsole_target [2025-03-04 05:03:49,864 INFO L138 BoogieDeclarations]: Found implementation of procedure make_netconsole_target [2025-03-04 05:03:49,864 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 05:03:49,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 05:03:49,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 05:03:49,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 05:03:49,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 05:03:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 05:03:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 05:03:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 05:03:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-04 05:03:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-04 05:03:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-04 05:03:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-04 05:03:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-04 05:03:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-04 05:03:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-04 05:03:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-04 05:03:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_cleanup [2025-03-04 05:03:49,865 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_cleanup [2025-03-04 05:03:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 05:03:49,865 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 05:03:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_setup [2025-03-04 05:03:49,866 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_setup [2025-03-04 05:03:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-03-04 05:03:49,866 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-03-04 05:03:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-04 05:03:49,866 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-04 05:03:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2025-03-04 05:03:49,866 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2025-03-04 05:03:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-03-04 05:03:49,866 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-03-04 05:03:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_port [2025-03-04 05:03:49,866 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_port [2025-03-04 05:03:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-04 05:03:49,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-04 05:03:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure strnchr [2025-03-04 05:03:49,866 INFO L138 BoogieDeclarations]: Found implementation of procedure strnchr [2025-03-04 05:03:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou16 [2025-03-04 05:03:49,866 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou16 [2025-03-04 05:03:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 05:03:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 05:03:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 05:03:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 05:03:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 05:03:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 05:03:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 05:03:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 05:03:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 05:03:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 05:03:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 05:03:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 05:03:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 05:03:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 05:03:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 05:03:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-03-04 05:03:49,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-03-04 05:03:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 05:03:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 05:03:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-04 05:03:49,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-03-04 05:03:49,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-03-04 05:03:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure store_enabled [2025-03-04 05:03:49,867 INFO L138 BoogieDeclarations]: Found implementation of procedure store_enabled [2025-03-04 05:03:49,868 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_ip [2025-03-04 05:03:49,868 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_ip [2025-03-04 05:03:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2025-03-04 05:03:49,869 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2025-03-04 05:03:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cleanup_netconsole_14_2 [2025-03-04 05:03:49,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cleanup_netconsole_14_2 [2025-03-04 05:03:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-04 05:03:49,869 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-04 05:03:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure to_target [2025-03-04 05:03:49,869 INFO L138 BoogieDeclarations]: Found implementation of procedure to_target [2025-03-04 05:03:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-03-04 05:03:49,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-03-04 05:03:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_put [2025-03-04 05:03:49,869 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_put [2025-03-04 05:03:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 05:03:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 05:03:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 05:03:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_mac [2025-03-04 05:03:49,870 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_mac [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure in6_pton [2025-03-04 05:03:49,870 INFO L138 BoogieDeclarations]: Found implementation of procedure in6_pton [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-04 05:03:49,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-04 05:03:49,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2025-03-04 05:03:49,870 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2025-03-04 05:03:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure store_local_ip [2025-03-04 05:03:49,871 INFO L138 BoogieDeclarations]: Found implementation of procedure store_local_ip [2025-03-04 05:03:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure in_aton [2025-03-04 05:03:49,871 INFO L138 BoogieDeclarations]: Found implementation of procedure in_aton [2025-03-04 05:03:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-04 05:03:49,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-04 05:03:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2025-03-04 05:03:49,871 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2025-03-04 05:03:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure store_dev_name [2025-03-04 05:03:49,871 INFO L138 BoogieDeclarations]: Found implementation of procedure store_dev_name [2025-03-04 05:03:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_port [2025-03-04 05:03:49,871 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_port [2025-03-04 05:03:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_attr_store [2025-03-04 05:03:49,871 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_attr_store [2025-03-04 05:03:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 05:03:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 05:03:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 05:03:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 05:03:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 05:03:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 05:03:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 05:03:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 05:03:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 05:03:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 05:03:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 05:03:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 05:03:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 05:03:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 05:03:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 05:03:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure store_local_port [2025-03-04 05:03:49,871 INFO L138 BoogieDeclarations]: Found implementation of procedure store_local_port [2025-03-04 05:03:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-04 05:03:49,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-04 05:03:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_name [2025-03-04 05:03:49,871 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_name [2025-03-04 05:03:49,872 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_port [2025-03-04 05:03:49,872 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_port [2025-03-04 05:03:49,872 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 05:03:49,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 05:03:50,507 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 05:03:50,509 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 05:03:50,573 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9565: #res#1 := ~arg0#1; [2025-03-04 05:03:50,577 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 05:03:50,648 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5608: call ULTIMATE.dealloc(~#bcast~0.base, ~#bcast~0.offset);havoc ~#bcast~0.base, ~#bcast~0.offset; [2025-03-04 05:03:50,719 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5830: call ULTIMATE.dealloc(~#end~1.base, ~#end~1.offset);havoc ~#end~1.base, ~#end~1.offset; [2025-03-04 05:03:50,744 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10617: havoc #t~nondet533; [2025-03-04 05:03:50,776 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10522: havoc config_item_get_#t~ret517#1.base, config_item_get_#t~ret517#1.offset; [2025-03-04 05:03:50,837 INFO L1325 $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-04 05:03:50,838 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10567: havoc mac_pton_#t~nondet523#1; [2025-03-04 05:03:50,867 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10599: havoc #t~nondet528; [2025-03-04 05:03:50,931 INFO L1325 $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-04 05:03:50,934 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10588: havoc #t~nondet526; [2025-03-04 05:03:50,936 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10584: havoc #t~nondet525; [2025-03-04 05:03:50,948 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10513: havoc #t~nondet516; [2025-03-04 05:03:50,963 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10602: havoc #t~ret529.base, #t~ret529.offset; [2025-03-04 05:03:50,965 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10551: havoc #t~nondet522; [2025-03-04 05:03:51,011 INFO L1325 $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-04 05:03:51,011 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10547: havoc kstrtoint_#t~nondet521#1; [2025-03-04 05:03:51,024 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10606: havoc #t~nondet530; [2025-03-04 05:03:51,052 INFO L1325 $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-04 05:03:51,053 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10613: havoc unregister_console_#t~nondet532#1; [2025-03-04 05:03:51,053 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9678-1: ldv_unregister_console_18_#res#1 := ldv_unregister_console_18_~ldv_func_res~2#1; [2025-03-04 05:03:51,053 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9552-1: ldv_unregister_console_#res#1 := ldv_unregister_console_~arg0#1; [2025-03-04 05:03:51,138 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10539: havoc #t~nondet519; [2025-03-04 05:03:51,189 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5778: call ULTIMATE.dealloc(~#end~0.base, ~#end~0.offset);havoc ~#end~0.base, ~#end~0.offset; [2025-03-04 05:03:51,192 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10543: havoc #t~nondet520; [2025-03-04 05:03:51,264 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5389: havoc #t~mem64.base, #t~mem64.offset; [2025-03-04 05:03:56,480 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10609: havoc strsep_#t~ret531#1.base, strsep_#t~ret531#1.offset; [2025-03-04 05:03:56,481 INFO L1325 $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-04 05:03:56,481 INFO L1325 $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-04 05:03:56,481 INFO L1325 $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-04 05:03:56,481 INFO L1325 $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-04 05:03:56,481 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10574: havoc netpoll_parse_options_#t~nondet524#1; [2025-03-04 05:03:56,481 INFO L1325 $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-04 05:03:56,481 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5097: havoc constant_test_bit_#t~mem0#1;havoc constant_test_bit_#t~bitwise1#1; [2025-03-04 05:03:56,481 INFO L1325 $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-04 05:03:56,481 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8077-1: ldv_register_netdevice_notifier_#res#1 := ldv_register_netdevice_notifier_~arg0#1; [2025-03-04 05:03:56,481 INFO L1325 $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-04 05:03:56,482 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10595: havoc register_netdevice_notifier_#t~nondet527#1; [2025-03-04 05:03:56,482 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10532: havoc configfs_register_subsystem_#t~nondet518#1; [2025-03-04 05:03:56,482 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-04 05:03:56,482 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5120: havoc list_empty_#t~mem19#1.base, list_empty_#t~mem19#1.offset; [2025-03-04 05:03:57,563 INFO L? ?]: Removed 1520 outVars from TransFormulas that were not future-live. [2025-03-04 05:03:57,563 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 05:03:57,658 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 05:03:57,658 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-04 05:03:57,659 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:03:57 BoogieIcfgContainer [2025-03-04 05:03:57,659 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 05:03:57,661 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 05:03:57,661 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 05:03:57,665 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 05:03:57,666 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 05:03:45" (1/3) ... [2025-03-04 05:03:57,666 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31e5fad3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:03:57, skipping insertion in model container [2025-03-04 05:03:57,666 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:03:48" (2/3) ... [2025-03-04 05:03:57,666 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31e5fad3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:03:57, skipping insertion in model container [2025-03-04 05:03:57,666 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:03:57" (3/3) ... [2025-03-04 05:03:57,668 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2025-03-04 05:03:57,683 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 05:03:57,692 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-04 05:03:57,785 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 05:03:57,799 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;@134a1e28, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 05:03:57,800 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-04 05:03:57,807 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-04 05:03:57,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 843 [2025-03-04 05:03:57,845 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:03:57,846 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-04 05:03:57,847 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-04 05:03:57,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:03:57,853 INFO L85 PathProgramCache]: Analyzing trace with hash 1809211761, now seen corresponding path program 1 times [2025-03-04 05:03:57,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:03:57,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930972887] [2025-03-04 05:03:57,862 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:03:57,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:03:58,587 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 842 statements into 1 equivalence classes. [2025-03-04 05:03:59,082 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 842 of 842 statements. [2025-03-04 05:03:59,083 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:03:59,083 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:04:00,181 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-04 05:04:00,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:04:00,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930972887] [2025-03-04 05:04:00,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930972887] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:04:00,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:04:00,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:04:00,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522974730] [2025-03-04 05:04:00,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:04:00,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:04:00,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:04:00,209 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:04:00,210 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:04:00,214 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-04 05:04:04,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:04:04,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:04:04,590 INFO L93 Difference]: Finished difference Result 3721 states and 5271 transitions. [2025-03-04 05:04:04,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:04:04,593 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-04 05:04:04,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:04:04,628 INFO L225 Difference]: With dead ends: 3721 [2025-03-04 05:04:04,628 INFO L226 Difference]: Without dead ends: 2446 [2025-03-04 05:04:04,642 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:04:04,644 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-04 05:04:04,646 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-04 05:04:04,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2446 states. [2025-03-04 05:04:04,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2446 to 2442. [2025-03-04 05:04:04,848 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-04 05:04:04,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2442 states to 2442 states and 3418 transitions. [2025-03-04 05:04:04,874 INFO L78 Accepts]: Start accepts. Automaton has 2442 states and 3418 transitions. Word has length 842 [2025-03-04 05:04:04,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:04:04,878 INFO L471 AbstractCegarLoop]: Abstraction has 2442 states and 3418 transitions. [2025-03-04 05:04:04,878 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-04 05:04:04,879 INFO L276 IsEmpty]: Start isEmpty. Operand 2442 states and 3418 transitions. [2025-03-04 05:04:04,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 877 [2025-03-04 05:04:04,903 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:04:04,904 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-04 05:04:04,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 05:04:04,904 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-04 05:04:04,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:04:04,905 INFO L85 PathProgramCache]: Analyzing trace with hash -892916588, now seen corresponding path program 1 times [2025-03-04 05:04:04,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:04:04,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178301695] [2025-03-04 05:04:04,906 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:04:04,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:04:05,537 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 876 statements into 1 equivalence classes. [2025-03-04 05:04:05,638 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 876 of 876 statements. [2025-03-04 05:04:05,638 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:04:05,638 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:04:06,301 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-04 05:04:06,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:04:06,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178301695] [2025-03-04 05:04:06,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178301695] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:04:06,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:04:06,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:04:06,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278957521] [2025-03-04 05:04:06,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:04:06,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:04:06,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:04:06,306 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:04:06,306 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:04:06,306 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-04 05:04:10,339 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-04 05:04:10,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:04:10,592 INFO L93 Difference]: Finished difference Result 5948 states and 8250 transitions. [2025-03-04 05:04:10,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:04:10,593 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-04 05:04:10,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:04:10,614 INFO L225 Difference]: With dead ends: 5948 [2025-03-04 05:04:10,614 INFO L226 Difference]: Without dead ends: 3659 [2025-03-04 05:04:10,624 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:04:10,624 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-04 05:04:10,625 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-04 05:04:10,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3659 states. [2025-03-04 05:04:10,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3659 to 3638. [2025-03-04 05:04:10,749 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-04 05:04:10,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3638 states to 3638 states and 5028 transitions. [2025-03-04 05:04:10,770 INFO L78 Accepts]: Start accepts. Automaton has 3638 states and 5028 transitions. Word has length 876 [2025-03-04 05:04:10,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:04:10,771 INFO L471 AbstractCegarLoop]: Abstraction has 3638 states and 5028 transitions. [2025-03-04 05:04:10,771 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-04 05:04:10,771 INFO L276 IsEmpty]: Start isEmpty. Operand 3638 states and 5028 transitions. [2025-03-04 05:04:10,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 878 [2025-03-04 05:04:10,822 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:04:10,823 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-04 05:04:10,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 05:04:10,823 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-04 05:04:10,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:04:10,827 INFO L85 PathProgramCache]: Analyzing trace with hash 771206502, now seen corresponding path program 1 times [2025-03-04 05:04:10,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:04:10,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126494265] [2025-03-04 05:04:10,827 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:04:10,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:04:11,389 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 877 statements into 1 equivalence classes. [2025-03-04 05:04:11,472 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 877 of 877 statements. [2025-03-04 05:04:11,472 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:04:11,472 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:04:11,796 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-04 05:04:11,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:04:11,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126494265] [2025-03-04 05:04:11,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1126494265] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:04:11,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:04:11,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:04:11,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363860571] [2025-03-04 05:04:11,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:04:11,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:04:11,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:04:11,798 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:04:11,798 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:04:11,798 INFO L87 Difference]: Start difference. First operand 3638 states and 5028 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-04 05:04:15,838 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-04 05:04:16,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:04:16,189 INFO L93 Difference]: Finished difference Result 9538 states and 13087 transitions. [2025-03-04 05:04:16,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:04:16,189 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-04 05:04:16,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:04:16,234 INFO L225 Difference]: With dead ends: 9538 [2025-03-04 05:04:16,235 INFO L226 Difference]: Without dead ends: 6053 [2025-03-04 05:04:16,254 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:04:16,257 INFO L435 NwaCegarLoop]: 1989 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, 3881 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-04 05:04:16,257 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1608 Valid, 3881 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-03-04 05:04:16,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6053 states. [2025-03-04 05:04:16,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6053 to 6030. [2025-03-04 05:04:16,531 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-04 05:04:16,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6030 states to 6030 states and 8248 transitions. [2025-03-04 05:04:16,565 INFO L78 Accepts]: Start accepts. Automaton has 6030 states and 8248 transitions. Word has length 877 [2025-03-04 05:04:16,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:04:16,568 INFO L471 AbstractCegarLoop]: Abstraction has 6030 states and 8248 transitions. [2025-03-04 05:04:16,568 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-04 05:04:16,569 INFO L276 IsEmpty]: Start isEmpty. Operand 6030 states and 8248 transitions. [2025-03-04 05:04:16,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 876 [2025-03-04 05:04:16,582 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:04:16,582 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-04 05:04:16,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 05:04:16,583 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-04 05:04:16,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:04:16,584 INFO L85 PathProgramCache]: Analyzing trace with hash -543413397, now seen corresponding path program 1 times [2025-03-04 05:04:16,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:04:16,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774689225] [2025-03-04 05:04:16,584 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:04:16,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:04:17,180 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 875 statements into 1 equivalence classes. [2025-03-04 05:04:17,254 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 875 of 875 statements. [2025-03-04 05:04:17,254 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:04:17,254 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:04:17,528 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-04 05:04:17,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:04:17,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774689225] [2025-03-04 05:04:17,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774689225] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:04:17,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:04:17,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:04:17,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216978533] [2025-03-04 05:04:17,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:04:17,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:04:17,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:04:17,530 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:04:17,530 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:04:17,531 INFO L87 Difference]: Start difference. First operand 6030 states and 8248 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-04 05:04:21,565 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-04 05:04:21,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:04:21,954 INFO L93 Difference]: Finished difference Result 16659 states and 22672 transitions. [2025-03-04 05:04:21,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:04:21,954 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-04 05:04:21,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:04:22,009 INFO L225 Difference]: With dead ends: 16659 [2025-03-04 05:04:22,009 INFO L226 Difference]: Without dead ends: 10782 [2025-03-04 05:04:22,030 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:04:22,030 INFO L435 NwaCegarLoop]: 2027 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, 3917 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-04 05:04:22,031 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1608 Valid, 3917 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-03-04 05:04:22,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10782 states. [2025-03-04 05:04:22,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10782 to 10763. [2025-03-04 05:04:22,439 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-04 05:04:22,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10763 states to 10763 states and 14607 transitions. [2025-03-04 05:04:22,497 INFO L78 Accepts]: Start accepts. Automaton has 10763 states and 14607 transitions. Word has length 875 [2025-03-04 05:04:22,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:04:22,499 INFO L471 AbstractCegarLoop]: Abstraction has 10763 states and 14607 transitions. [2025-03-04 05:04:22,499 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-04 05:04:22,499 INFO L276 IsEmpty]: Start isEmpty. Operand 10763 states and 14607 transitions. [2025-03-04 05:04:22,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 882 [2025-03-04 05:04:22,506 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:04:22,507 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-04 05:04:22,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 05:04:22,507 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-04 05:04:22,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:04:22,508 INFO L85 PathProgramCache]: Analyzing trace with hash -2020500132, now seen corresponding path program 1 times [2025-03-04 05:04:22,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:04:22,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583710912] [2025-03-04 05:04:22,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:04:22,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:04:23,188 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 881 statements into 1 equivalence classes. [2025-03-04 05:04:23,253 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 881 of 881 statements. [2025-03-04 05:04:23,253 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:04:23,253 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:04:23,577 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-04 05:04:23,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:04:23,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583710912] [2025-03-04 05:04:23,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583710912] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:04:23,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:04:23,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:04:23,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431539501] [2025-03-04 05:04:23,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:04:23,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:04:23,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:04:23,579 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:04:23,579 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:04:23,579 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-04 05:04:27,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:04:28,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:04:28,156 INFO L93 Difference]: Finished difference Result 30717 states and 41538 transitions. [2025-03-04 05:04:28,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:04:28,161 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-04 05:04:28,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:04:28,284 INFO L225 Difference]: With dead ends: 30717 [2025-03-04 05:04:28,285 INFO L226 Difference]: Without dead ends: 20107 [2025-03-04 05:04:28,326 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:04:28,328 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-04 05:04:28,329 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-04 05:04:28,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20107 states. [2025-03-04 05:04:29,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20107 to 20076. [2025-03-04 05:04:29,218 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-04 05:04:29,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20076 states to 20076 states and 27082 transitions. [2025-03-04 05:04:29,320 INFO L78 Accepts]: Start accepts. Automaton has 20076 states and 27082 transitions. Word has length 881 [2025-03-04 05:04:29,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:04:29,322 INFO L471 AbstractCegarLoop]: Abstraction has 20076 states and 27082 transitions. [2025-03-04 05:04:29,322 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-04 05:04:29,322 INFO L276 IsEmpty]: Start isEmpty. Operand 20076 states and 27082 transitions. [2025-03-04 05:04:29,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 880 [2025-03-04 05:04:29,334 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:04:29,334 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-04 05:04:29,334 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-04 05:04:29,334 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-04 05:04:29,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:04:29,335 INFO L85 PathProgramCache]: Analyzing trace with hash -1840131231, now seen corresponding path program 1 times [2025-03-04 05:04:29,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:04:29,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917350194] [2025-03-04 05:04:29,336 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:04:29,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:04:29,844 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 879 statements into 1 equivalence classes. [2025-03-04 05:04:30,023 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 879 of 879 statements. [2025-03-04 05:04:30,023 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:04:30,023 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:04:30,264 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-04 05:04:30,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:04:30,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917350194] [2025-03-04 05:04:30,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917350194] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:04:30,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:04:30,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:04:30,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148762208] [2025-03-04 05:04:30,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:04:30,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:04:30,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:04:30,266 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:04:30,266 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:04:30,266 INFO L87 Difference]: Start difference. First operand 20076 states and 27082 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) [2025-03-04 05:04:34,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:04:35,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:04:35,279 INFO L93 Difference]: Finished difference Result 58295 states and 78432 transitions. [2025-03-04 05:04:35,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:04:35,279 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 879 [2025-03-04 05:04:35,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:04:35,502 INFO L225 Difference]: With dead ends: 58295 [2025-03-04 05:04:35,503 INFO L226 Difference]: Without dead ends: 38372 [2025-03-04 05:04:35,585 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:04:35,587 INFO L435 NwaCegarLoop]: 2277 mSDtfsCounter, 1608 mSDsluCounter, 1894 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1608 SdHoareTripleChecker+Valid, 4171 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-04 05:04:35,588 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1608 Valid, 4171 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-03-04 05:04:35,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38372 states. [2025-03-04 05:04:37,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38372 to 38345. [2025-03-04 05:04:37,248 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-04 05:04:37,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38345 states to 38345 states and 51465 transitions. [2025-03-04 05:04:37,416 INFO L78 Accepts]: Start accepts. Automaton has 38345 states and 51465 transitions. Word has length 879 [2025-03-04 05:04:37,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:04:37,418 INFO L471 AbstractCegarLoop]: Abstraction has 38345 states and 51465 transitions. [2025-03-04 05:04:37,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2025-03-04 05:04:37,418 INFO L276 IsEmpty]: Start isEmpty. Operand 38345 states and 51465 transitions. [2025-03-04 05:04:37,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 881 [2025-03-04 05:04:37,427 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:04:37,427 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-04 05:04:37,427 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-04 05:04:37,428 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-04 05:04:37,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:04:37,429 INFO L85 PathProgramCache]: Analyzing trace with hash 313784010, now seen corresponding path program 1 times [2025-03-04 05:04:37,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:04:37,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829817982] [2025-03-04 05:04:37,429 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:04:37,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:04:38,086 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 880 statements into 1 equivalence classes. [2025-03-04 05:04:38,164 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 880 of 880 statements. [2025-03-04 05:04:38,164 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:04:38,164 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:04:38,550 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-04 05:04:38,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:04:38,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829817982] [2025-03-04 05:04:38,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829817982] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:04:38,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:04:38,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:04:38,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717866690] [2025-03-04 05:04:38,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:04:38,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:04:38,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:04:38,552 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:04:38,552 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:04:38,552 INFO L87 Difference]: Start difference. First operand 38345 states and 51465 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-04 05:04:42,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 05:04:44,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:04:44,417 INFO L93 Difference]: Finished difference Result 112339 states and 150448 transitions. [2025-03-04 05:04:44,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:04:44,417 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-04 05:04:44,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:04:44,824 INFO L225 Difference]: With dead ends: 112339 [2025-03-04 05:04:44,825 INFO L226 Difference]: Without dead ends: 74147 [2025-03-04 05:04:44,966 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:04:44,967 INFO L435 NwaCegarLoop]: 2358 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, 4253 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-04 05:04:44,967 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1608 Valid, 4253 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-03-04 05:04:45,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74147 states. [2025-03-04 05:04:47,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74147 to 74118. [2025-03-04 05:04:48,047 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-04 05:04:48,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74118 states to 74118 states and 99016 transitions. [2025-03-04 05:04:48,789 INFO L78 Accepts]: Start accepts. Automaton has 74118 states and 99016 transitions. Word has length 880 [2025-03-04 05:04:48,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:04:48,790 INFO L471 AbstractCegarLoop]: Abstraction has 74118 states and 99016 transitions. [2025-03-04 05:04:48,791 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-04 05:04:48,791 INFO L276 IsEmpty]: Start isEmpty. Operand 74118 states and 99016 transitions. [2025-03-04 05:04:48,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 879 [2025-03-04 05:04:48,798 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:04:48,798 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-04 05:04:48,798 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-04 05:04:48,798 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-04 05:04:48,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:04:48,799 INFO L85 PathProgramCache]: Analyzing trace with hash 433234863, now seen corresponding path program 1 times [2025-03-04 05:04:48,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:04:48,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068612873] [2025-03-04 05:04:48,799 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:04:48,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 05:04:49,412 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 878 statements into 1 equivalence classes. [2025-03-04 05:04:49,471 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 878 of 878 statements. [2025-03-04 05:04:49,471 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 05:04:49,471 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 05:04:49,708 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-04 05:04:49,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 05:04:49,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068612873] [2025-03-04 05:04:49,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068612873] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 05:04:49,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 05:04:49,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 05:04:49,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076411873] [2025-03-04 05:04:49,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 05:04:49,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 05:04:49,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 05:04:49,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 05:04:49,710 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:04:49,710 INFO L87 Difference]: Start difference. First operand 74118 states and 99016 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-04 05:04:53,741 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-04 05:04:57,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 05:04:57,133 INFO L93 Difference]: Finished difference Result 218073 states and 290746 transitions. [2025-03-04 05:04:57,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 05:04:57,133 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-04 05:04:57,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 05:04:57,884 INFO L225 Difference]: With dead ends: 218073 [2025-03-04 05:04:57,884 INFO L226 Difference]: Without dead ends: 144108 [2025-03-04 05:04:58,154 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 05:04:58,154 INFO L435 NwaCegarLoop]: 2433 mSDtfsCounter, 1608 mSDsluCounter, 1893 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1608 SdHoareTripleChecker+Valid, 4326 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-04 05:04:58,154 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1608 Valid, 4326 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-03-04 05:04:58,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144108 states. [2025-03-04 05:05:03,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144108 to 144083. [2025-03-04 05:05:03,834 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-04 05:05:04,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144083 states to 144083 states and 191607 transitions. [2025-03-04 05:05:04,661 INFO L78 Accepts]: Start accepts. Automaton has 144083 states and 191607 transitions. Word has length 878 [2025-03-04 05:05:04,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 05:05:04,664 INFO L471 AbstractCegarLoop]: Abstraction has 144083 states and 191607 transitions. [2025-03-04 05:05:04,664 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-04 05:05:04,664 INFO L276 IsEmpty]: Start isEmpty. Operand 144083 states and 191607 transitions. [2025-03-04 05:05:04,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 883 [2025-03-04 05:05:04,674 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:05:04,674 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-04 05:05:04,674 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-04 05:05:04,674 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-04 05:05:04,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:05:04,675 INFO L85 PathProgramCache]: Analyzing trace with hash -1755044379, now seen corresponding path program 1 times [2025-03-04 05:05:04,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:05:04,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450692241] [2025-03-04 05:05:04,675 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:05:04,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms