./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 c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9e72c7fa58ea01140ad4a7c07586ec3973e79c7928d868e897b13e0d3eda02d0 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 07:31:50,654 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 07:31:50,709 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 07:31:50,714 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 07:31:50,716 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 07:31:50,737 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 07:31:50,737 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 07:31:50,737 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 07:31:50,738 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 07:31:50,738 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 07:31:50,738 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 07:31:50,738 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 07:31:50,738 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 07:31:50,738 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 07:31:50,738 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 07:31:50,738 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 07:31:50,738 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 07:31:50,738 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 07:31:50,738 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 07:31:50,738 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 07:31:50,738 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 07:31:50,738 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 07:31:50,738 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 07:31:50,738 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 07:31:50,739 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 07:31:50,739 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 07:31:50,739 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 07:31:50,739 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 07:31:50,739 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 07:31:50,739 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:31:50,739 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 07:31:50,739 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 07:31:50,739 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 07:31:50,739 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 07:31:50,739 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 07:31:50,739 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 07:31:50,739 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 07:31:50,739 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 07:31:50,739 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 07:31:50,739 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 07:31:50,739 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9e72c7fa58ea01140ad4a7c07586ec3973e79c7928d868e897b13e0d3eda02d0 [2025-02-06 07:31:51,039 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 07:31:51,047 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 07:31:51,049 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 07:31:51,050 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 07:31:51,050 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 07:31:51,051 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2025-02-06 07:31:52,188 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/02dd4952b/a62cf6a1af024c2a883ea6e4e61b5611/FLAG5291089ed [2025-02-06 07:31:52,638 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 07:31:52,639 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2025-02-06 07:31:52,673 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/02dd4952b/a62cf6a1af024c2a883ea6e4e61b5611/FLAG5291089ed [2025-02-06 07:31:52,760 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/02dd4952b/a62cf6a1af024c2a883ea6e4e61b5611 [2025-02-06 07:31:52,762 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 07:31:52,763 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 07:31:52,765 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 07:31:52,765 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 07:31:52,768 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 07:31:52,768 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:31:52" (1/1) ... [2025-02-06 07:31:52,769 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d31ac5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:31:52, skipping insertion in model container [2025-02-06 07:31:52,769 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:31:52" (1/1) ... [2025-02-06 07:31:52,847 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 07:31:54,825 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311030,311043] [2025-02-06 07:31:54,828 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311196,311209] [2025-02-06 07:31:54,828 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311360,311373] [2025-02-06 07:31:54,829 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311525,311538] [2025-02-06 07:31:54,838 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:31:54,873 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 07:31:54,975 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5224] [2025-02-06 07:31:54,976 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5227] [2025-02-06 07:31:54,976 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5230] [2025-02-06 07:31:54,976 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5233] [2025-02-06 07:31:54,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5264] [2025-02-06 07:31:54,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5267] [2025-02-06 07:31:54,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5270] [2025-02-06 07:31:54,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5273] [2025-02-06 07:31:54,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5304] [2025-02-06 07:31:54,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5307] [2025-02-06 07:31:54,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5310] [2025-02-06 07:31:54,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5313] [2025-02-06 07:31:54,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5344] [2025-02-06 07:31:54,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5347] [2025-02-06 07:31:54,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5350] [2025-02-06 07:31:54,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5353] [2025-02-06 07:31:55,163 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311030,311043] [2025-02-06 07:31:55,166 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311196,311209] [2025-02-06 07:31:55,166 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311360,311373] [2025-02-06 07:31:55,167 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311525,311538] [2025-02-06 07:31:55,169 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:31:55,251 INFO L204 MainTranslator]: Completed translation [2025-02-06 07:31:55,252 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:31:55 WrapperNode [2025-02-06 07:31:55,252 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 07:31:55,253 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 07:31:55,253 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 07:31:55,253 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 07:31:55,259 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:31:55" (1/1) ... [2025-02-06 07:31:55,318 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:31:55" (1/1) ... [2025-02-06 07:31:55,433 INFO L138 Inliner]: procedures = 289, calls = 1293, calls flagged for inlining = 164, calls inlined = 154, statements flattened = 3676 [2025-02-06 07:31:55,433 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 07:31:55,434 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 07:31:55,434 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 07:31:55,434 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 07:31:55,442 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:31:55" (1/1) ... [2025-02-06 07:31:55,443 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:31:55" (1/1) ... [2025-02-06 07:31:55,467 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:31:55" (1/1) ... [2025-02-06 07:31:56,243 INFO L175 MemorySlicer]: Split 561 memory accesses to 15 slices as follows [2, 6, 4, 1, 2, 2, 8, 8, 474, 22, 9, 3, 4, 6, 10]. 84 percent of accesses are in the largest equivalence class. The 377 initializations are split as follows [2, 0, 4, 1, 2, 0, 8, 8, 339, 0, 0, 3, 0, 0, 10]. The 113 writes are split as follows [0, 0, 0, 0, 0, 1, 0, 0, 91, 21, 0, 0, 0, 0, 0]. [2025-02-06 07:31:56,243 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:31:55" (1/1) ... [2025-02-06 07:31:56,243 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:31:55" (1/1) ... [2025-02-06 07:31:56,335 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:31:55" (1/1) ... [2025-02-06 07:31:56,342 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:31:55" (1/1) ... [2025-02-06 07:31:56,369 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:31:55" (1/1) ... [2025-02-06 07:31:56,384 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:31:55" (1/1) ... [2025-02-06 07:31:56,416 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 07:31:56,419 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 07:31:56,419 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 07:31:56,419 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 07:31:56,420 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:31:55" (1/1) ... [2025-02-06 07:31:56,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:31:56,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:31:56,448 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 07:31:56,450 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 07:31:56,470 INFO L130 BoogieDeclarations]: Found specification of procedure show_enabled [2025-02-06 07:31:56,470 INFO L138 BoogieDeclarations]: Found implementation of procedure show_enabled [2025-02-06 07:31:56,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdevice_notifier [2025-02-06 07:31:56,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdevice_notifier [2025-02-06 07:31:56,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 07:31:56,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 07:31:56,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 07:31:56,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 07:31:56,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 07:31:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 07:31:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 07:31:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 07:31:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 07:31:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 07:31:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 07:31:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 07:31:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 07:31:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-02-06 07:31:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-02-06 07:31:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 07:31:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 07:31:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 07:31:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 07:31:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 07:31:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 07:31:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 07:31:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 07:31:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 07:31:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 07:31:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 07:31:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 07:31:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 07:31:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 07:31:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 07:31:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 07:31:56,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 07:31:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 07:31:56,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 07:31:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_mac [2025-02-06 07:31:56,473 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_mac [2025-02-06 07:31:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_put [2025-02-06 07:31:56,473 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_put [2025-02-06 07:31:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_ip [2025-02-06 07:31:56,473 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_ip [2025-02-06 07:31:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 07:31:56,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 07:31:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure show_dev_name [2025-02-06 07:31:56,473 INFO L138 BoogieDeclarations]: Found implementation of procedure show_dev_name [2025-02-06 07:31:56,474 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdevice_notifier [2025-02-06 07:31:56,474 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdevice_notifier [2025-02-06 07:31:56,474 INFO L130 BoogieDeclarations]: Found specification of procedure drop_netconsole_target [2025-02-06 07:31:56,474 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_netconsole_target [2025-02-06 07:31:56,474 INFO L130 BoogieDeclarations]: Found specification of procedure free_param_target [2025-02-06 07:31:56,474 INFO L138 BoogieDeclarations]: Found implementation of procedure free_param_target [2025-02-06 07:31:56,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 07:31:56,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 07:31:56,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 07:31:56,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 07:31:56,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 07:31:56,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 07:31:56,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-02-06 07:31:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-02-06 07:31:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-02-06 07:31:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-02-06 07:31:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-02-06 07:31:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-02-06 07:31:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-02-06 07:31:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-02-06 07:31:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-02-06 07:31:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 07:31:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 07:31:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 07:31:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 07:31:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 07:31:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 07:31:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-02-06 07:31:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-02-06 07:31:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-02-06 07:31:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-02-06 07:31:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-02-06 07:31:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-02-06 07:31:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-02-06 07:31:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-02-06 07:31:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-02-06 07:31:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_get [2025-02-06 07:31:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_get [2025-02-06 07:31:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_mac [2025-02-06 07:31:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_mac [2025-02-06 07:31:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_ip [2025-02-06 07:31:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_ip [2025-02-06 07:31:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-02-06 07:31:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-02-06 07:31:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2025-02-06 07:31:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2025-02-06 07:31:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_netconsole_target [2025-02-06 07:31:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_netconsole_target [2025-02-06 07:31:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 07:31:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-02-06 07:31:56,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-02-06 07:31:56,476 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 07:31:56,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-02-06 07:31:56,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-02-06 07:31:56,476 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_release [2025-02-06 07:31:56,476 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_release [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_attr_show [2025-02-06 07:31:56,476 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_attr_show [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure make_netconsole_target [2025-02-06 07:31:56,476 INFO L138 BoogieDeclarations]: Found implementation of procedure make_netconsole_target [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 07:31:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 07:31:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 07:31:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 07:31:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 07:31:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_cleanup [2025-02-06 07:31:56,479 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_cleanup [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 07:31:56,479 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_setup [2025-02-06 07:31:56,479 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_setup [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-02-06 07:31:56,479 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-02-06 07:31:56,479 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2025-02-06 07:31:56,479 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-02-06 07:31:56,479 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_port [2025-02-06 07:31:56,479 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_port [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-02-06 07:31:56,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure strnchr [2025-02-06 07:31:56,479 INFO L138 BoogieDeclarations]: Found implementation of procedure strnchr [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou16 [2025-02-06 07:31:56,479 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou16 [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-02-06 07:31:56,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 07:31:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 07:31:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 07:31:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 07:31:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 07:31:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 07:31:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 07:31:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 07:31:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 07:31:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 07:31:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 07:31:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 07:31:56,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 07:31:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 07:31:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 07:31:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 07:31:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 07:31:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 07:31:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 07:31:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 07:31:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 07:31:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 07:31:56,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 07:31:56,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 07:31:56,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 07:31:56,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 07:31:56,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-02-06 07:31:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure store_enabled [2025-02-06 07:31:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure store_enabled [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_ip [2025-02-06 07:31:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_ip [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2025-02-06 07:31:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cleanup_netconsole_14_2 [2025-02-06 07:31:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cleanup_netconsole_14_2 [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 07:31:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure to_target [2025-02-06 07:31:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure to_target [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-02-06 07:31:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_put [2025-02-06 07:31:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_put [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_mac [2025-02-06 07:31:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_mac [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure in6_pton [2025-02-06 07:31:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure in6_pton [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-02-06 07:31:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 07:31:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 07:31:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 07:31:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 07:31:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 07:31:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 07:31:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 07:31:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 07:31:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 07:31:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 07:31:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2025-02-06 07:31:56,485 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2025-02-06 07:31:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure store_local_ip [2025-02-06 07:31:56,485 INFO L138 BoogieDeclarations]: Found implementation of procedure store_local_ip [2025-02-06 07:31:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure in_aton [2025-02-06 07:31:56,485 INFO L138 BoogieDeclarations]: Found implementation of procedure in_aton [2025-02-06 07:31:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-02-06 07:31:56,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-02-06 07:31:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2025-02-06 07:31:56,487 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2025-02-06 07:31:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure store_dev_name [2025-02-06 07:31:56,487 INFO L138 BoogieDeclarations]: Found implementation of procedure store_dev_name [2025-02-06 07:31:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_port [2025-02-06 07:31:56,487 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_port [2025-02-06 07:31:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_attr_store [2025-02-06 07:31:56,487 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_attr_store [2025-02-06 07:31:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 07:31:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 07:31:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 07:31:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 07:31:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 07:31:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 07:31:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 07:31:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 07:31:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 07:31:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 07:31:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 07:31:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 07:31:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 07:31:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 07:31:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 07:31:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure store_local_port [2025-02-06 07:31:56,487 INFO L138 BoogieDeclarations]: Found implementation of procedure store_local_port [2025-02-06 07:31:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-02-06 07:31:56,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-02-06 07:31:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_name [2025-02-06 07:31:56,488 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_name [2025-02-06 07:31:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_port [2025-02-06 07:31:56,488 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_port [2025-02-06 07:31:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 07:31:56,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 07:31:57,110 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 07:31:57,113 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 07:31:57,172 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9565: #res#1 := ~arg0#1; [2025-02-06 07:31:57,174 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 07:31:57,235 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5608: call ULTIMATE.dealloc(~#bcast~0.base, ~#bcast~0.offset);havoc ~#bcast~0.base, ~#bcast~0.offset; [2025-02-06 07:31:57,357 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5830: call ULTIMATE.dealloc(~#end~1.base, ~#end~1.offset);havoc ~#end~1.base, ~#end~1.offset; [2025-02-06 07:31:57,384 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10617: havoc #t~nondet533; [2025-02-06 07:31:57,405 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10522: havoc config_item_get_#t~ret517#1.base, config_item_get_#t~ret517#1.offset; [2025-02-06 07:31:57,482 INFO L1309 $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-02-06 07:31:57,482 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10567: havoc mac_pton_#t~nondet523#1; [2025-02-06 07:31:57,525 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10599: havoc #t~nondet528; [2025-02-06 07:31:57,612 INFO L1309 $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-02-06 07:31:57,616 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10588: havoc #t~nondet526; [2025-02-06 07:31:57,619 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10584: havoc #t~nondet525; [2025-02-06 07:31:57,636 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10513: havoc #t~nondet516; [2025-02-06 07:31:57,654 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10602: havoc #t~ret529.base, #t~ret529.offset; [2025-02-06 07:31:57,658 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10551: havoc #t~nondet522; [2025-02-06 07:31:57,712 INFO L1309 $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-02-06 07:31:57,712 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10547: havoc kstrtoint_#t~nondet521#1; [2025-02-06 07:31:57,724 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10606: havoc #t~nondet530; [2025-02-06 07:31:57,752 INFO L1309 $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-02-06 07:31:57,752 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10613: havoc unregister_console_#t~nondet532#1; [2025-02-06 07:31:57,752 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9678-1: ldv_unregister_console_18_#res#1 := ldv_unregister_console_18_~ldv_func_res~2#1; [2025-02-06 07:31:57,752 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9552-1: ldv_unregister_console_#res#1 := ldv_unregister_console_~arg0#1; [2025-02-06 07:31:57,853 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10539: havoc #t~nondet519; [2025-02-06 07:31:57,896 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5778: call ULTIMATE.dealloc(~#end~0.base, ~#end~0.offset);havoc ~#end~0.base, ~#end~0.offset; [2025-02-06 07:31:57,898 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10543: havoc #t~nondet520; [2025-02-06 07:31:57,971 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5389: havoc #t~mem64.base, #t~mem64.offset; [2025-02-06 07:32:03,099 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10609: havoc strsep_#t~ret531#1.base, strsep_#t~ret531#1.offset; [2025-02-06 07:32:03,099 INFO L1309 $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-02-06 07:32:03,099 INFO L1309 $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-02-06 07:32:03,100 INFO L1309 $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-02-06 07:32:03,100 INFO L1309 $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-02-06 07:32:03,100 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10574: havoc netpoll_parse_options_#t~nondet524#1; [2025-02-06 07:32:03,100 INFO L1309 $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-02-06 07:32:03,100 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5097: havoc constant_test_bit_#t~mem0#1;havoc constant_test_bit_#t~bitwise1#1; [2025-02-06 07:32:03,100 INFO L1309 $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-02-06 07:32:03,100 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8077-1: ldv_register_netdevice_notifier_#res#1 := ldv_register_netdevice_notifier_~arg0#1; [2025-02-06 07:32:03,100 INFO L1309 $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-02-06 07:32:03,100 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10595: havoc register_netdevice_notifier_#t~nondet527#1; [2025-02-06 07:32:03,100 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10532: havoc configfs_register_subsystem_#t~nondet518#1; [2025-02-06 07:32:03,100 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-02-06 07:32:03,100 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5120: havoc list_empty_#t~mem19#1.base, list_empty_#t~mem19#1.offset; [2025-02-06 07:32:03,987 INFO L? ?]: Removed 1520 outVars from TransFormulas that were not future-live. [2025-02-06 07:32:03,987 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 07:32:04,038 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 07:32:04,039 INFO L337 CfgBuilder]: Removed 1 assume(true) statements. [2025-02-06 07:32:04,039 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:32:04 BoogieIcfgContainer [2025-02-06 07:32:04,039 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 07:32:04,041 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 07:32:04,041 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 07:32:04,045 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 07:32:04,045 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 07:31:52" (1/3) ... [2025-02-06 07:32:04,046 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36348e78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:32:04, skipping insertion in model container [2025-02-06 07:32:04,046 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:31:55" (2/3) ... [2025-02-06 07:32:04,046 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36348e78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:32:04, skipping insertion in model container [2025-02-06 07:32:04,046 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:32:04" (3/3) ... [2025-02-06 07:32:04,049 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2025-02-06 07:32:04,061 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 07:32:04,065 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-02-06 07:32:04,154 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 07:32:04,163 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;@59d38729, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 07:32:04,164 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-02-06 07:32:04,173 INFO L276 IsEmpty]: Start isEmpty. Operand has 1420 states, 943 states have (on average 1.266171792152704) internal successors, (1194), 957 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-02-06 07:32:04,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 843 [2025-02-06 07:32:04,222 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:32:04,223 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-02-06 07:32:04,224 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-02-06 07:32:04,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:32:04,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1809211761, now seen corresponding path program 1 times [2025-02-06 07:32:04,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:32:04,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38461139] [2025-02-06 07:32:04,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:32:04,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:32:04,893 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 842 statements into 1 equivalence classes. [2025-02-06 07:32:05,226 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 842 of 842 statements. [2025-02-06 07:32:05,228 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:32:05,228 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:32:06,103 INFO L134 CoverageAnalysis]: Checked inductivity of 24531 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24531 trivial. 0 not checked. [2025-02-06 07:32:06,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:32:06,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38461139] [2025-02-06 07:32:06,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38461139] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:32:06,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:32:06,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:32:06,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378275040] [2025-02-06 07:32:06,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:32:06,110 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:32:06,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:32:06,130 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:32:06,130 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:32:06,135 INFO L87 Difference]: Start difference. First operand has 1420 states, 943 states have (on average 1.266171792152704) internal successors, (1194), 957 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-02-06 07:32:10,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:32:10,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:32:10,458 INFO L93 Difference]: Finished difference Result 3724 states and 5271 transitions. [2025-02-06 07:32:10,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:32:10,460 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-02-06 07:32:10,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:32:10,491 INFO L225 Difference]: With dead ends: 3724 [2025-02-06 07:32:10,492 INFO L226 Difference]: Without dead ends: 2446 [2025-02-06 07:32:10,502 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:32:10,507 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-02-06 07:32:10,507 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-02-06 07:32:10,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2446 states. [2025-02-06 07:32:10,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2446 to 2442. [2025-02-06 07:32:10,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2442 states, 1643 states have (on average 1.2598904443091905) internal successors, (2070), 1659 states have internal predecessors, (2070), 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-02-06 07:32:10,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2442 states to 2442 states and 3416 transitions. [2025-02-06 07:32:10,709 INFO L78 Accepts]: Start accepts. Automaton has 2442 states and 3416 transitions. Word has length 842 [2025-02-06 07:32:10,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:32:10,712 INFO L471 AbstractCegarLoop]: Abstraction has 2442 states and 3416 transitions. [2025-02-06 07:32:10,713 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-02-06 07:32:10,713 INFO L276 IsEmpty]: Start isEmpty. Operand 2442 states and 3416 transitions. [2025-02-06 07:32:10,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 876 [2025-02-06 07:32:10,738 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:32:10,739 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-02-06 07:32:10,739 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 07:32:10,739 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-02-06 07:32:10,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:32:10,740 INFO L85 PathProgramCache]: Analyzing trace with hash -543413397, now seen corresponding path program 1 times [2025-02-06 07:32:10,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:32:10,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259997854] [2025-02-06 07:32:10,741 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:32:10,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:32:11,186 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 875 statements into 1 equivalence classes. [2025-02-06 07:32:11,285 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 875 of 875 statements. [2025-02-06 07:32:11,285 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:32:11,286 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:32:11,925 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-02-06 07:32:11,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:32:11,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259997854] [2025-02-06 07:32:11,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259997854] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:32:11,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:32:11,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:32:11,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676193466] [2025-02-06 07:32:11,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:32:11,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:32:11,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:32:11,929 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:32:11,929 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:32:11,929 INFO L87 Difference]: Start difference. First operand 2442 states and 3416 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-02-06 07:32:15,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:32:16,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:32:16,198 INFO L93 Difference]: Finished difference Result 5946 states and 8243 transitions. [2025-02-06 07:32:16,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:32:16,201 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-02-06 07:32:16,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:32:16,227 INFO L225 Difference]: With dead ends: 5946 [2025-02-06 07:32:16,228 INFO L226 Difference]: Without dead ends: 3657 [2025-02-06 07:32:16,237 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:32:16,238 INFO L435 NwaCegarLoop]: 1952 mSDtfsCounter, 1607 mSDsluCounter, 1889 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1607 SdHoareTripleChecker+Valid, 3841 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-02-06 07:32:16,238 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1607 Valid, 3841 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-02-06 07:32:16,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3657 states. [2025-02-06 07:32:16,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3657 to 3638. [2025-02-06 07:32:16,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3638 states, 2460 states have (on average 1.2565040650406505) internal successors, (3091), 2487 states have internal predecessors, (3091), 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-02-06 07:32:16,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3638 states to 3638 states and 5025 transitions. [2025-02-06 07:32:16,415 INFO L78 Accepts]: Start accepts. Automaton has 3638 states and 5025 transitions. Word has length 875 [2025-02-06 07:32:16,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:32:16,417 INFO L471 AbstractCegarLoop]: Abstraction has 3638 states and 5025 transitions. [2025-02-06 07:32:16,418 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-02-06 07:32:16,418 INFO L276 IsEmpty]: Start isEmpty. Operand 3638 states and 5025 transitions. [2025-02-06 07:32:16,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 877 [2025-02-06 07:32:16,427 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:32:16,428 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-02-06 07:32:16,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 07:32:16,428 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-02-06 07:32:16,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:32:16,433 INFO L85 PathProgramCache]: Analyzing trace with hash -892916588, now seen corresponding path program 1 times [2025-02-06 07:32:16,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:32:16,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793128082] [2025-02-06 07:32:16,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:32:16,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:32:16,857 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 876 statements into 1 equivalence classes. [2025-02-06 07:32:16,935 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 876 of 876 statements. [2025-02-06 07:32:16,936 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:32:16,936 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:32:17,221 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-02-06 07:32:17,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:32:17,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793128082] [2025-02-06 07:32:17,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793128082] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:32:17,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:32:17,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:32:17,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990266938] [2025-02-06 07:32:17,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:32:17,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:32:17,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:32:17,224 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:32:17,224 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:32:17,224 INFO L87 Difference]: Start difference. First operand 3638 states and 5025 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-02-06 07:32:21,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:32:21,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:32:21,544 INFO L93 Difference]: Finished difference Result 9536 states and 13077 transitions. [2025-02-06 07:32:21,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:32:21,544 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-02-06 07:32:21,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:32:21,585 INFO L225 Difference]: With dead ends: 9536 [2025-02-06 07:32:21,586 INFO L226 Difference]: Without dead ends: 6051 [2025-02-06 07:32:21,600 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:32:21,602 INFO L435 NwaCegarLoop]: 1988 mSDtfsCounter, 1607 mSDsluCounter, 1890 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1607 SdHoareTripleChecker+Valid, 3878 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-02-06 07:32:21,602 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1607 Valid, 3878 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-02-06 07:32:21,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6051 states. [2025-02-06 07:32:21,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6051 to 6030. [2025-02-06 07:32:21,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6030 states, 4094 states have (on average 1.2537860283341475) internal successors, (5133), 4143 states have internal predecessors, (5133), 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-02-06 07:32:21,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6030 states to 6030 states and 8243 transitions. [2025-02-06 07:32:21,858 INFO L78 Accepts]: Start accepts. Automaton has 6030 states and 8243 transitions. Word has length 876 [2025-02-06 07:32:21,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:32:21,860 INFO L471 AbstractCegarLoop]: Abstraction has 6030 states and 8243 transitions. [2025-02-06 07:32:21,861 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-02-06 07:32:21,861 INFO L276 IsEmpty]: Start isEmpty. Operand 6030 states and 8243 transitions. [2025-02-06 07:32:21,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 879 [2025-02-06 07:32:21,870 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:32:21,871 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-02-06 07:32:21,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 07:32:21,871 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-02-06 07:32:21,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:32:21,872 INFO L85 PathProgramCache]: Analyzing trace with hash 433234863, now seen corresponding path program 1 times [2025-02-06 07:32:21,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:32:21,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459004056] [2025-02-06 07:32:21,873 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:32:21,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:32:22,299 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 878 statements into 1 equivalence classes. [2025-02-06 07:32:22,365 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 878 of 878 statements. [2025-02-06 07:32:22,366 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:32:22,366 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:32:22,619 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-02-06 07:32:22,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:32:22,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459004056] [2025-02-06 07:32:22,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459004056] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:32:22,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:32:22,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:32:22,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403478343] [2025-02-06 07:32:22,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:32:22,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:32:22,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:32:22,625 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:32:22,625 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:32:22,625 INFO L87 Difference]: Start difference. First operand 6030 states and 8243 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-02-06 07:32:26,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:32:27,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:32:27,074 INFO L93 Difference]: Finished difference Result 16665 states and 22664 transitions. [2025-02-06 07:32:27,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:32:27,074 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-02-06 07:32:27,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:32:27,144 INFO L225 Difference]: With dead ends: 16665 [2025-02-06 07:32:27,144 INFO L226 Difference]: Without dead ends: 10788 [2025-02-06 07:32:27,172 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:32:27,173 INFO L435 NwaCegarLoop]: 2114 mSDtfsCounter, 1607 mSDsluCounter, 1892 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1607 SdHoareTripleChecker+Valid, 4006 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-02-06 07:32:27,174 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1607 Valid, 4006 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-02-06 07:32:27,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10788 states. [2025-02-06 07:32:27,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10788 to 10763. [2025-02-06 07:32:27,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10763 states, 7330 states have (on average 1.251568894952251) internal successors, (9174), 7423 states have internal predecessors, (9174), 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-02-06 07:32:27,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10763 states to 10763 states and 14598 transitions. [2025-02-06 07:32:27,637 INFO L78 Accepts]: Start accepts. Automaton has 10763 states and 14598 transitions. Word has length 878 [2025-02-06 07:32:27,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:32:27,638 INFO L471 AbstractCegarLoop]: Abstraction has 10763 states and 14598 transitions. [2025-02-06 07:32:27,639 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-02-06 07:32:27,639 INFO L276 IsEmpty]: Start isEmpty. Operand 10763 states and 14598 transitions. [2025-02-06 07:32:27,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 881 [2025-02-06 07:32:27,652 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:32:27,653 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-02-06 07:32:27,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 07:32:27,653 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-02-06 07:32:27,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:32:27,654 INFO L85 PathProgramCache]: Analyzing trace with hash 313784010, now seen corresponding path program 1 times [2025-02-06 07:32:27,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:32:27,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371196699] [2025-02-06 07:32:27,654 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:32:27,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:32:28,126 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 880 statements into 1 equivalence classes. [2025-02-06 07:32:28,196 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 880 of 880 statements. [2025-02-06 07:32:28,196 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:32:28,196 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:32:28,456 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-02-06 07:32:28,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:32:28,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371196699] [2025-02-06 07:32:28,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371196699] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:32:28,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:32:28,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:32:28,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926307187] [2025-02-06 07:32:28,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:32:28,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:32:28,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:32:28,458 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:32:28,459 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:32:28,459 INFO L87 Difference]: Start difference. First operand 10763 states and 14598 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-02-06 07:32:32,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:32:33,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:32:33,038 INFO L93 Difference]: Finished difference Result 30715 states and 41510 transitions. [2025-02-06 07:32:33,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:32:33,042 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-02-06 07:32:33,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:32:33,178 INFO L225 Difference]: With dead ends: 30715 [2025-02-06 07:32:33,178 INFO L226 Difference]: Without dead ends: 20105 [2025-02-06 07:32:33,233 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:32:33,235 INFO L435 NwaCegarLoop]: 2195 mSDtfsCounter, 1607 mSDsluCounter, 1894 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1607 SdHoareTripleChecker+Valid, 4089 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-02-06 07:32:33,235 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1607 Valid, 4089 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-02-06 07:32:33,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20105 states. [2025-02-06 07:32:33,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20105 to 20076. [2025-02-06 07:32:33,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20076 states, 13706 states have (on average 1.2495987158908508) internal successors, (17127), 13887 states have internal predecessors, (17127), 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-02-06 07:32:34,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20076 states to 20076 states and 27065 transitions. [2025-02-06 07:32:34,048 INFO L78 Accepts]: Start accepts. Automaton has 20076 states and 27065 transitions. Word has length 880 [2025-02-06 07:32:34,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:32:34,049 INFO L471 AbstractCegarLoop]: Abstraction has 20076 states and 27065 transitions. [2025-02-06 07:32:34,050 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-02-06 07:32:34,050 INFO L276 IsEmpty]: Start isEmpty. Operand 20076 states and 27065 transitions. [2025-02-06 07:32:34,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 882 [2025-02-06 07:32:34,057 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:32:34,058 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-02-06 07:32:34,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 07:32:34,058 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-02-06 07:32:34,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:32:34,059 INFO L85 PathProgramCache]: Analyzing trace with hash -2020500132, now seen corresponding path program 1 times [2025-02-06 07:32:34,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:32:34,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666373070] [2025-02-06 07:32:34,059 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:32:34,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:32:34,561 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 881 statements into 1 equivalence classes. [2025-02-06 07:32:34,630 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 881 of 881 statements. [2025-02-06 07:32:34,631 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:32:34,631 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:32:34,860 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-02-06 07:32:34,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:32:34,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666373070] [2025-02-06 07:32:34,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666373070] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:32:34,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:32:34,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:32:34,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948349770] [2025-02-06 07:32:34,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:32:34,861 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:32:34,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:32:34,862 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:32:34,862 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:32:34,862 INFO L87 Difference]: Start difference. First operand 20076 states and 27065 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-02-06 07:32:38,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:32:39,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:32:39,824 INFO L93 Difference]: Finished difference Result 58299 states and 78386 transitions. [2025-02-06 07:32:39,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:32:39,825 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-02-06 07:32:39,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:32:40,004 INFO L225 Difference]: With dead ends: 58299 [2025-02-06 07:32:40,004 INFO L226 Difference]: Without dead ends: 38376 [2025-02-06 07:32:40,078 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:32:40,079 INFO L435 NwaCegarLoop]: 2276 mSDtfsCounter, 1607 mSDsluCounter, 1895 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1607 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.1s IncrementalHoareTripleChecker+Time [2025-02-06 07:32:40,079 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1607 Valid, 4171 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-02-06 07:32:40,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38376 states. [2025-02-06 07:32:41,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38376 to 38345. [2025-02-06 07:32:41,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38345 states, 26234 states have (on average 1.2476938324311961) internal successors, (32732), 26591 states have internal predecessors, (32732), 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-02-06 07:32:41,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38345 states to 38345 states and 51432 transitions. [2025-02-06 07:32:41,840 INFO L78 Accepts]: Start accepts. Automaton has 38345 states and 51432 transitions. Word has length 881 [2025-02-06 07:32:41,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:32:41,842 INFO L471 AbstractCegarLoop]: Abstraction has 38345 states and 51432 transitions. [2025-02-06 07:32:41,842 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-02-06 07:32:41,842 INFO L276 IsEmpty]: Start isEmpty. Operand 38345 states and 51432 transitions. [2025-02-06 07:32:41,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 880 [2025-02-06 07:32:41,850 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:32:41,850 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-02-06 07:32:41,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 07:32:41,851 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-02-06 07:32:41,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:32:41,851 INFO L85 PathProgramCache]: Analyzing trace with hash -1840131231, now seen corresponding path program 1 times [2025-02-06 07:32:41,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:32:41,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640919838] [2025-02-06 07:32:41,852 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:32:41,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:32:42,272 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 879 statements into 1 equivalence classes. [2025-02-06 07:32:42,337 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 879 of 879 statements. [2025-02-06 07:32:42,337 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:32:42,337 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:32:42,557 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-02-06 07:32:42,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:32:42,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640919838] [2025-02-06 07:32:42,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640919838] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:32:42,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:32:42,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:32:42,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544257422] [2025-02-06 07:32:42,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:32:42,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:32:42,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:32:42,559 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:32:42,559 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:32:42,559 INFO L87 Difference]: Start difference. First operand 38345 states and 51432 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-02-06 07:32:46,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:32:48,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:32:48,324 INFO L93 Difference]: Finished difference Result 112337 states and 150348 transitions. [2025-02-06 07:32:48,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:32:48,325 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-02-06 07:32:48,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:32:48,806 INFO L225 Difference]: With dead ends: 112337 [2025-02-06 07:32:48,806 INFO L226 Difference]: Without dead ends: 74145 [2025-02-06 07:32:48,954 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:32:48,954 INFO L435 NwaCegarLoop]: 2357 mSDtfsCounter, 1607 mSDsluCounter, 1893 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1607 SdHoareTripleChecker+Valid, 4250 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-02-06 07:32:48,954 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1607 Valid, 4250 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-02-06 07:32:49,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74145 states. [2025-02-06 07:32:51,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74145 to 74118. [2025-02-06 07:32:51,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74118 states, 50810 states have (on average 1.2457587089155677) internal successors, (63297), 51519 states have internal predecessors, (63297), 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-02-06 07:32:52,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74118 states to 74118 states and 98951 transitions. [2025-02-06 07:32:52,177 INFO L78 Accepts]: Start accepts. Automaton has 74118 states and 98951 transitions. Word has length 879 [2025-02-06 07:32:52,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:32:52,179 INFO L471 AbstractCegarLoop]: Abstraction has 74118 states and 98951 transitions. [2025-02-06 07:32:52,179 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-02-06 07:32:52,179 INFO L276 IsEmpty]: Start isEmpty. Operand 74118 states and 98951 transitions. [2025-02-06 07:32:52,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 878 [2025-02-06 07:32:52,190 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:32:52,190 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-02-06 07:32:52,191 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 07:32:52,191 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-02-06 07:32:52,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:32:52,192 INFO L85 PathProgramCache]: Analyzing trace with hash 771206502, now seen corresponding path program 1 times [2025-02-06 07:32:52,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:32:52,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201075926] [2025-02-06 07:32:52,192 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:32:52,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:32:52,724 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 877 statements into 1 equivalence classes. [2025-02-06 07:32:52,795 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 877 of 877 statements. [2025-02-06 07:32:52,796 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:32:52,796 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:32:53,092 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-02-06 07:32:53,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:32:53,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201075926] [2025-02-06 07:32:53,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201075926] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:32:53,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:32:53,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:32:53,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800655356] [2025-02-06 07:32:53,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:32:53,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:32:53,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:32:53,094 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:32:53,095 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:32:53,095 INFO L87 Difference]: Start difference. First operand 74118 states and 98951 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-02-06 07:32:57,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:33:00,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:33:00,582 INFO L93 Difference]: Finished difference Result 218071 states and 290550 transitions. [2025-02-06 07:33:00,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:33:00,582 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-02-06 07:33:00,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:33:01,378 INFO L225 Difference]: With dead ends: 218071 [2025-02-06 07:33:01,378 INFO L226 Difference]: Without dead ends: 144106 [2025-02-06 07:33:01,668 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:33:01,669 INFO L435 NwaCegarLoop]: 2430 mSDtfsCounter, 1607 mSDsluCounter, 1891 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1607 SdHoareTripleChecker+Valid, 4321 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-02-06 07:33:01,669 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1607 Valid, 4321 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-02-06 07:33:01,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144106 states. [2025-02-06 07:33:07,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144106 to 144083. [2025-02-06 07:33:07,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144083 states, 98970 states have (on average 1.2437506315044964) internal successors, (123094), 100383 states have internal predecessors, (123094), 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-02-06 07:33:07,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144083 states to 144083 states and 191478 transitions. [2025-02-06 07:33:07,898 INFO L78 Accepts]: Start accepts. Automaton has 144083 states and 191478 transitions. Word has length 877 [2025-02-06 07:33:07,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:33:07,898 INFO L471 AbstractCegarLoop]: Abstraction has 144083 states and 191478 transitions. [2025-02-06 07:33:07,899 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-02-06 07:33:07,899 INFO L276 IsEmpty]: Start isEmpty. Operand 144083 states and 191478 transitions. [2025-02-06 07:33:07,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 883 [2025-02-06 07:33:07,905 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:33:07,905 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-02-06 07:33:07,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 07:33:07,905 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-02-06 07:33:07,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:33:07,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1755044379, now seen corresponding path program 1 times [2025-02-06 07:33:07,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:33:07,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702107278] [2025-02-06 07:33:07,906 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:33:07,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:33:08,343 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 882 statements into 1 equivalence classes. [2025-02-06 07:33:08,415 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 882 of 882 statements. [2025-02-06 07:33:08,415 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:33:08,415 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:33:08,654 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-02-06 07:33:08,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:33:08,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702107278] [2025-02-06 07:33:08,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702107278] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:33:08,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:33:08,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:33:08,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292831463] [2025-02-06 07:33:08,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:33:08,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:33:08,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:33:08,656 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:33:08,656 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:33:08,657 INFO L87 Difference]: Start difference. First operand 144083 states and 191478 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81)