./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 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9e72c7fa58ea01140ad4a7c07586ec3973e79c7928d868e897b13e0d3eda02d0 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 09:22:55,715 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:22:55,767 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:22:55,770 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:22:55,771 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:22:55,791 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:22:55,791 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:22:55,791 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:22:55,792 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:22:55,792 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:22:55,792 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:22:55,792 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:22:55,792 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:22:55,792 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:22:55,792 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:22:55,792 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:22:55,792 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:22:55,792 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:22:55,792 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:22:55,792 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:22:55,792 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:22:55,792 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:22:55,792 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:22:55,793 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:22:55,793 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:22:55,793 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:22:55,793 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:22:55,793 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:22:55,793 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:22:55,793 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:22:55,793 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:22:55,793 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:22:55,793 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:22:55,793 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:22:55,793 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:22:55,793 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:22:55,793 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:22:55,793 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:22:55,793 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:22:55,793 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:22:55,793 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9e72c7fa58ea01140ad4a7c07586ec3973e79c7928d868e897b13e0d3eda02d0 [2025-03-17 09:22:56,023 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:22:56,031 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:22:56,034 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:22:56,035 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:22:56,035 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:22:56,035 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2025-03-17 09:22:57,195 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1948851ca/8000e217b1ff47f396e752d7c6eb6bfa/FLAG420068e21 [2025-03-17 09:22:57,590 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:22:57,591 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2025-03-17 09:22:57,623 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1948851ca/8000e217b1ff47f396e752d7c6eb6bfa/FLAG420068e21 [2025-03-17 09:22:57,637 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1948851ca/8000e217b1ff47f396e752d7c6eb6bfa [2025-03-17 09:22:57,639 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:22:57,640 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:22:57,640 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:22:57,640 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:22:57,643 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:22:57,644 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:22:57" (1/1) ... [2025-03-17 09:22:57,644 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a9d69f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:57, skipping insertion in model container [2025-03-17 09:22:57,644 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:22:57" (1/1) ... [2025-03-17 09:22:57,716 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:22:59,200 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311030,311043] [2025-03-17 09:22:59,203 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311196,311209] [2025-03-17 09:22:59,204 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311360,311373] [2025-03-17 09:22:59,204 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311525,311538] [2025-03-17 09:22:59,220 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:22:59,285 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:22:59,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5224] [2025-03-17 09:22:59,385 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5227] [2025-03-17 09:22:59,385 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5230] [2025-03-17 09:22:59,385 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5233] [2025-03-17 09:22:59,388 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5264] [2025-03-17 09:22:59,388 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5267] [2025-03-17 09:22:59,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5270] [2025-03-17 09:22:59,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5273] [2025-03-17 09:22:59,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5304] [2025-03-17 09:22:59,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5307] [2025-03-17 09:22:59,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5310] [2025-03-17 09:22:59,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5313] [2025-03-17 09:22:59,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5344] [2025-03-17 09:22:59,391 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5347] [2025-03-17 09:22:59,391 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5350] [2025-03-17 09:22:59,391 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5353] [2025-03-17 09:22:59,474 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311030,311043] [2025-03-17 09:22:59,478 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311196,311209] [2025-03-17 09:22:59,478 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311360,311373] [2025-03-17 09:22:59,478 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311525,311538] [2025-03-17 09:22:59,484 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:22:59,580 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:22:59,581 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:59 WrapperNode [2025-03-17 09:22:59,581 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:22:59,582 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:22:59,582 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:22:59,582 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:22:59,586 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:59" (1/1) ... [2025-03-17 09:22:59,632 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:59" (1/1) ... [2025-03-17 09:22:59,720 INFO L138 Inliner]: procedures = 289, calls = 1293, calls flagged for inlining = 164, calls inlined = 154, statements flattened = 3676 [2025-03-17 09:22:59,721 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:22:59,722 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:22:59,722 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:22:59,722 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:22:59,728 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:59" (1/1) ... [2025-03-17 09:22:59,728 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:59" (1/1) ... [2025-03-17 09:22:59,743 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:59" (1/1) ... [2025-03-17 09:23:00,441 INFO L175 MemorySlicer]: Split 561 memory accesses to 15 slices as follows [22, 2, 2, 1, 2, 8, 8, 4, 9, 3, 474, 10, 6, 4, 6]. 84 percent of accesses are in the largest equivalence class. The 377 initializations are split as follows [0, 2, 0, 1, 2, 8, 8, 4, 0, 3, 339, 10, 0, 0, 0]. The 113 writes are split as follows [21, 0, 1, 0, 0, 0, 0, 0, 0, 0, 91, 0, 0, 0, 0]. [2025-03-17 09:23:00,442 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:59" (1/1) ... [2025-03-17 09:23:00,442 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:59" (1/1) ... [2025-03-17 09:23:00,513 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:59" (1/1) ... [2025-03-17 09:23:00,519 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:59" (1/1) ... [2025-03-17 09:23:00,540 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:59" (1/1) ... [2025-03-17 09:23:00,549 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:59" (1/1) ... [2025-03-17 09:23:00,575 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:23:00,577 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:23:00,577 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:23:00,577 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:23:00,578 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:59" (1/1) ... [2025-03-17 09:23:00,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:23:00,592 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:23:00,605 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 09:23:00,607 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 09:23:00,623 INFO L130 BoogieDeclarations]: Found specification of procedure show_enabled [2025-03-17 09:23:00,623 INFO L138 BoogieDeclarations]: Found implementation of procedure show_enabled [2025-03-17 09:23:00,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdevice_notifier [2025-03-17 09:23:00,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdevice_notifier [2025-03-17 09:23:00,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-17 09:23:00,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-17 09:23:00,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-17 09:23:00,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-17 09:23:00,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-17 09:23:00,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-17 09:23:00,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-17 09:23:00,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-17 09:23:00,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-17 09:23:00,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-17 09:23:00,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-17 09:23:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-17 09:23:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-17 09:23:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-17 09:23:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-17 09:23:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:23:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:23:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:23:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:23:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:23:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:23:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:23:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:23:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 09:23:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 09:23:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 09:23:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 09:23:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 09:23:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 09:23:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 09:23:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:23:00,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:23:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:23:00,625 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:23:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_mac [2025-03-17 09:23:00,625 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_mac [2025-03-17 09:23:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_put [2025-03-17 09:23:00,625 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_put [2025-03-17 09:23:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_ip [2025-03-17 09:23:00,625 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_ip [2025-03-17 09:23:00,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:23:00,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:23:00,628 INFO L130 BoogieDeclarations]: Found specification of procedure show_dev_name [2025-03-17 09:23:00,628 INFO L138 BoogieDeclarations]: Found implementation of procedure show_dev_name [2025-03-17 09:23:00,628 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdevice_notifier [2025-03-17 09:23:00,628 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdevice_notifier [2025-03-17 09:23:00,628 INFO L130 BoogieDeclarations]: Found specification of procedure drop_netconsole_target [2025-03-17 09:23:00,628 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_netconsole_target [2025-03-17 09:23:00,628 INFO L130 BoogieDeclarations]: Found specification of procedure free_param_target [2025-03-17 09:23:00,628 INFO L138 BoogieDeclarations]: Found implementation of procedure free_param_target [2025-03-17 09:23:00,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-17 09:23:00,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-17 09:23:00,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-17 09:23:00,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-17 09:23:00,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-17 09:23:00,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-17 09:23:00,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-17 09:23:00,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-17 09:23:00,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-17 09:23:00,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-17 09:23:00,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-17 09:23:00,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-17 09:23:00,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-17 09:23:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-17 09:23:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-17 09:23:00,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-17 09:23:00,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-17 09:23:00,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-17 09:23:00,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-17 09:23:00,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-17 09:23:00,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-17 09:23:00,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-17 09:23:00,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-17 09:23:00,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-17 09:23:00,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-17 09:23:00,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-17 09:23:00,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-17 09:23:00,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-17 09:23:00,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-17 09:23:00,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-17 09:23:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_get [2025-03-17 09:23:00,629 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_get [2025-03-17 09:23:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_mac [2025-03-17 09:23:00,629 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_mac [2025-03-17 09:23:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_ip [2025-03-17 09:23:00,629 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_ip [2025-03-17 09:23:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-17 09:23:00,629 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-17 09:23:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2025-03-17 09:23:00,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2025-03-17 09:23:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_netconsole_target [2025-03-17 09:23:00,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_netconsole_target [2025-03-17 09:23:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:23:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:23:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:23:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:23:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:23:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:23:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:23:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:23:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:23:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 09:23:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 09:23:00,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 09:23:00,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 09:23:00,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 09:23:00,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 09:23:00,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 09:23:00,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:23:00,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:23:00,630 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-17 09:23:00,630 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-17 09:23:00,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:23:00,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:23:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-03-17 09:23:00,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-03-17 09:23:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-17 09:23:00,632 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-17 09:23:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_release [2025-03-17 09:23:00,632 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_release [2025-03-17 09:23:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_attr_show [2025-03-17 09:23:00,632 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_attr_show [2025-03-17 09:23:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure make_netconsole_target [2025-03-17 09:23:00,632 INFO L138 BoogieDeclarations]: Found implementation of procedure make_netconsole_target [2025-03-17 09:23:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:23:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 09:23:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 09:23:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 09:23:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 09:23:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 09:23:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 09:23:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-17 09:23:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-17 09:23:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-17 09:23:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-17 09:23:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-17 09:23:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-17 09:23:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-17 09:23:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-17 09:23:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-17 09:23:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_cleanup [2025-03-17 09:23:00,632 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_cleanup [2025-03-17 09:23:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 09:23:00,632 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 09:23:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_setup [2025-03-17 09:23:00,632 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_setup [2025-03-17 09:23:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-03-17 09:23:00,633 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-17 09:23:00,633 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2025-03-17 09:23:00,633 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-03-17 09:23:00,633 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_port [2025-03-17 09:23:00,633 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_port [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:23:00,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure strnchr [2025-03-17 09:23:00,633 INFO L138 BoogieDeclarations]: Found implementation of procedure strnchr [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou16 [2025-03-17 09:23:00,633 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou16 [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-03-17 09:23:00,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 09:23:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 09:23:00,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 09:23:00,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 09:23:00,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 09:23:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 09:23:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 09:23:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:23:00,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:23:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:23:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:23:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:23:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:23:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:23:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:23:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:23:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:23:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 09:23:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 09:23:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 09:23:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 09:23:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 09:23:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 09:23:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 09:23:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-03-17 09:23:00,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-03-17 09:23:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure store_enabled [2025-03-17 09:23:00,636 INFO L138 BoogieDeclarations]: Found implementation of procedure store_enabled [2025-03-17 09:23:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_ip [2025-03-17 09:23:00,636 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_ip [2025-03-17 09:23:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2025-03-17 09:23:00,636 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2025-03-17 09:23:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cleanup_netconsole_14_2 [2025-03-17 09:23:00,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cleanup_netconsole_14_2 [2025-03-17 09:23:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-17 09:23:00,636 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-17 09:23:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure to_target [2025-03-17 09:23:00,636 INFO L138 BoogieDeclarations]: Found implementation of procedure to_target [2025-03-17 09:23:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-03-17 09:23:00,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-03-17 09:23:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_put [2025-03-17 09:23:00,636 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_put [2025-03-17 09:23:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:23:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:23:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:23:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:23:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:23:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:23:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:23:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:23:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_mac [2025-03-17 09:23:00,637 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_mac [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure in6_pton [2025-03-17 09:23:00,637 INFO L138 BoogieDeclarations]: Found implementation of procedure in6_pton [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-17 09:23:00,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:23:00,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2025-03-17 09:23:00,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure store_local_ip [2025-03-17 09:23:00,637 INFO L138 BoogieDeclarations]: Found implementation of procedure store_local_ip [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure in_aton [2025-03-17 09:23:00,637 INFO L138 BoogieDeclarations]: Found implementation of procedure in_aton [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:23:00,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2025-03-17 09:23:00,637 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure store_dev_name [2025-03-17 09:23:00,637 INFO L138 BoogieDeclarations]: Found implementation of procedure store_dev_name [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_port [2025-03-17 09:23:00,637 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_port [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_attr_store [2025-03-17 09:23:00,637 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_attr_store [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:23:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:23:00,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:23:00,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:23:00,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:23:00,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:23:00,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:23:00,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:23:00,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 09:23:00,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 09:23:00,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 09:23:00,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 09:23:00,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 09:23:00,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 09:23:00,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 09:23:00,640 INFO L130 BoogieDeclarations]: Found specification of procedure store_local_port [2025-03-17 09:23:00,640 INFO L138 BoogieDeclarations]: Found implementation of procedure store_local_port [2025-03-17 09:23:00,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:23:00,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:23:00,640 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_name [2025-03-17 09:23:00,640 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_name [2025-03-17 09:23:00,640 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_port [2025-03-17 09:23:00,640 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_port [2025-03-17 09:23:00,640 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:23:00,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:23:01,244 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:23:01,247 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:23:01,334 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9565: #res#1 := ~arg0#1; [2025-03-17 09:23:01,337 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:23:01,381 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5608: call ULTIMATE.dealloc(~#bcast~0.base, ~#bcast~0.offset);havoc ~#bcast~0.base, ~#bcast~0.offset; [2025-03-17 09:23:01,440 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5830: call ULTIMATE.dealloc(~#end~1.base, ~#end~1.offset);havoc ~#end~1.base, ~#end~1.offset; [2025-03-17 09:23:01,459 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10617: havoc #t~nondet533; [2025-03-17 09:23:01,489 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10522: havoc config_item_get_#t~ret517#1.base, config_item_get_#t~ret517#1.offset; [2025-03-17 09:23:01,549 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5881: call ULTIMATE.dealloc(~#remote_mac~0#1.base, ~#remote_mac~0#1.offset);havoc ~#remote_mac~0#1.base, ~#remote_mac~0#1.offset; [2025-03-17 09:23:01,549 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10567: havoc mac_pton_#t~nondet523#1; [2025-03-17 09:23:01,575 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10599: havoc #t~nondet528; [2025-03-17 09:23:01,643 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6004: call ULTIMATE.dealloc(~#__key~2#1.base, ~#__key~2#1.offset);havoc ~#__key~2#1.base, ~#__key~2#1.offset; [2025-03-17 09:23:01,646 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10588: havoc #t~nondet526; [2025-03-17 09:23:01,648 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10584: havoc #t~nondet525; [2025-03-17 09:23:01,656 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10513: havoc #t~nondet516; [2025-03-17 09:23:01,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10602: havoc #t~ret529.base, #t~ret529.offset; [2025-03-17 09:23:01,682 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10551: havoc #t~nondet522; [2025-03-17 09:23:01,737 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5637: call ULTIMATE.dealloc(~#enabled~0#1.base, ~#enabled~0#1.offset);havoc ~#enabled~0#1.base, ~#enabled~0#1.offset; [2025-03-17 09:23:01,738 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10547: havoc kstrtoint_#t~nondet521#1; [2025-03-17 09:23:01,752 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10606: havoc #t~nondet530; [2025-03-17 09:23:01,775 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9693-1: ldv_unregister_netdevice_notifier_19_#res#1 := ldv_unregister_netdevice_notifier_19_~ldv_func_res~3#1; [2025-03-17 09:23:01,775 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10613: havoc unregister_console_#t~nondet532#1; [2025-03-17 09:23:01,775 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9678-1: ldv_unregister_console_18_#res#1 := ldv_unregister_console_18_~ldv_func_res~2#1; [2025-03-17 09:23:01,776 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9552-1: ldv_unregister_console_#res#1 := ldv_unregister_console_~arg0#1; [2025-03-17 09:23:01,878 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10539: havoc #t~nondet519; [2025-03-17 09:23:01,926 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5778: call ULTIMATE.dealloc(~#end~0.base, ~#end~0.offset);havoc ~#end~0.base, ~#end~0.offset; [2025-03-17 09:23:01,927 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10543: havoc #t~nondet520; [2025-03-17 09:23:01,993 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5389: havoc #t~mem64.base, #t~mem64.offset; [2025-03-17 09:23:07,069 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10609: havoc strsep_#t~ret531#1.base, strsep_#t~ret531#1.offset; [2025-03-17 09:23:07,069 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5463: call ULTIMATE.dealloc(alloc_param_target_~#__key~1#1.base, alloc_param_target_~#__key~1#1.offset);havoc alloc_param_target_~#__key~1#1.base, alloc_param_target_~#__key~1#1.offset; [2025-03-17 09:23:07,069 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5406: call ULTIMATE.dealloc(dynamic_netconsole_init_~#__key~0#1.base, dynamic_netconsole_init_~#__key~0#1.offset);havoc dynamic_netconsole_init_~#__key~0#1.base, dynamic_netconsole_init_~#__key~0#1.offset; [2025-03-17 09:23:07,069 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9638-1: ldv_register_netdevice_notifier_15_#res#1 := ldv_register_netdevice_notifier_15_~ldv_func_res~0#1; [2025-03-17 09:23:07,069 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L-1: #t~ret535#1 := main_#res#1;havoc main_#t~ret379#1, main_~tmp~32#1;assume { :end_inline_main } true; [2025-03-17 09:23:07,070 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10574: havoc netpoll_parse_options_#t~nondet524#1; [2025-03-17 09:23:07,071 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5163: havoc netdev_notifier_info_to_dev_#t~mem45#1.base, netdev_notifier_info_to_dev_#t~mem45#1.offset; [2025-03-17 09:23:07,071 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5097: havoc constant_test_bit_#t~mem0#1;havoc constant_test_bit_#t~bitwise1#1; [2025-03-17 09:23:07,071 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6291: call ULTIMATE.dealloc(init_netconsole_~#input~0#1.base, init_netconsole_~#input~0#1.offset);havoc init_netconsole_~#input~0#1.base, init_netconsole_~#input~0#1.offset; [2025-03-17 09:23:07,071 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8077-1: ldv_register_netdevice_notifier_#res#1 := ldv_register_netdevice_notifier_~arg0#1; [2025-03-17 09:23:07,071 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9663-1: ldv_unregister_netdevice_notifier_17_#res#1 := ldv_unregister_netdevice_notifier_17_~ldv_func_res~1#1; [2025-03-17 09:23:07,071 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10595: havoc register_netdevice_notifier_#t~nondet527#1; [2025-03-17 09:23:07,071 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10532: havoc configfs_register_subsystem_#t~nondet518#1; [2025-03-17 09:23:07,071 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-17 09:23:07,071 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5120: havoc list_empty_#t~mem19#1.base, list_empty_#t~mem19#1.offset; [2025-03-17 09:23:07,874 INFO L? ?]: Removed 1415 outVars from TransFormulas that were not future-live. [2025-03-17 09:23:07,874 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:23:07,910 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:23:07,910 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-17 09:23:07,911 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:23:07 BoogieIcfgContainer [2025-03-17 09:23:07,911 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:23:07,913 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:23:07,913 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:23:07,919 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:23:07,919 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:22:57" (1/3) ... [2025-03-17 09:23:07,920 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@488a8a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:23:07, skipping insertion in model container [2025-03-17 09:23:07,920 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:22:59" (2/3) ... [2025-03-17 09:23:07,920 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@488a8a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:23:07, skipping insertion in model container [2025-03-17 09:23:07,920 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:23:07" (3/3) ... [2025-03-17 09:23:07,921 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2025-03-17 09:23:07,932 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:23:07,936 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, 1376 locations, 1 initial locations, 27 loop locations, and 3 error locations. [2025-03-17 09:23:08,014 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:23:08,026 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;@5b5ab720, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:23:08,026 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-17 09:23:08,035 INFO L276 IsEmpty]: Start isEmpty. Operand has 1318 states, 842 states have (on average 1.2980997624703088) internal successors, (1093), 855 states have internal predecessors, (1093), 409 states have call successors, (409), 65 states have call predecessors, (409), 64 states have return successors, (404), 401 states have call predecessors, (404), 404 states have call successors, (404) [2025-03-17 09:23:08,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 839 [2025-03-17 09:23:08,081 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:23:08,082 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] [2025-03-17 09:23:08,082 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:23:08,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:23:08,087 INFO L85 PathProgramCache]: Analyzing trace with hash -407292002, now seen corresponding path program 1 times [2025-03-17 09:23:08,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:23:08,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746306644] [2025-03-17 09:23:08,096 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:23:08,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:23:08,726 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 838 statements into 1 equivalence classes. [2025-03-17 09:23:09,012 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 838 of 838 statements. [2025-03-17 09:23:09,013 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:23:09,013 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:23:09,990 INFO L134 CoverageAnalysis]: Checked inductivity of 24531 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24531 trivial. 0 not checked. [2025-03-17 09:23:09,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:23:09,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746306644] [2025-03-17 09:23:09,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746306644] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:23:09,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:23:09,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:23:09,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045163890] [2025-03-17 09:23:09,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:23:09,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:23:10,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:23:10,019 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:23:10,019 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:23:10,025 INFO L87 Difference]: Start difference. First operand has 1318 states, 842 states have (on average 1.2980997624703088) internal successors, (1093), 855 states have internal predecessors, (1093), 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 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2025-03-17 09:23:14,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:23:14,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:23:14,371 INFO L93 Difference]: Finished difference Result 3463 states and 5013 transitions. [2025-03-17 09:23:14,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:23:14,373 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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 838 [2025-03-17 09:23:14,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:23:14,407 INFO L225 Difference]: With dead ends: 3463 [2025-03-17 09:23:14,407 INFO L226 Difference]: Without dead ends: 2285 [2025-03-17 09:23:14,420 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:23:14,424 INFO L435 NwaCegarLoop]: 1868 mSDtfsCounter, 1542 mSDsluCounter, 1707 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1542 SdHoareTripleChecker+Valid, 3575 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:23:14,424 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1542 Valid, 3575 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 28 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-03-17 09:23:14,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2285 states. [2025-03-17 09:23:14,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2285 to 2281. [2025-03-17 09:23:14,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2281 states, 1482 states have (on average 1.2894736842105263) internal successors, (1911), 1498 states have internal predecessors, (1911), 675 states have call successors, (675), 122 states have call predecessors, (675), 121 states have return successors, (671), 671 states have call predecessors, (671), 671 states have call successors, (671) [2025-03-17 09:23:14,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2281 states to 2281 states and 3257 transitions. [2025-03-17 09:23:14,634 INFO L78 Accepts]: Start accepts. Automaton has 2281 states and 3257 transitions. Word has length 838 [2025-03-17 09:23:14,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:23:14,637 INFO L471 AbstractCegarLoop]: Abstraction has 2281 states and 3257 transitions. [2025-03-17 09:23:14,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2025-03-17 09:23:14,638 INFO L276 IsEmpty]: Start isEmpty. Operand 2281 states and 3257 transitions. [2025-03-17 09:23:14,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 876 [2025-03-17 09:23:14,689 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:23:14,690 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:23:14,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 09:23:14,690 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:23:14,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:23:14,692 INFO L85 PathProgramCache]: Analyzing trace with hash 211632248, now seen corresponding path program 1 times [2025-03-17 09:23:14,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:23:14,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202342570] [2025-03-17 09:23:14,692 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:23:14,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:23:15,253 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 875 statements into 1 equivalence classes. [2025-03-17 09:23:15,362 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 875 of 875 statements. [2025-03-17 09:23:15,362 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:23:15,362 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:23:16,061 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-03-17 09:23:16,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:23:16,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202342570] [2025-03-17 09:23:16,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202342570] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:23:16,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:23:16,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:23:16,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519700913] [2025-03-17 09:23:16,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:23:16,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:23:16,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:23:16,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:23:16,065 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:23:16,065 INFO L87 Difference]: Start difference. First operand 2281 states and 3257 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-03-17 09:23:20,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:23:20,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:23:20,359 INFO L93 Difference]: Finished difference Result 5552 states and 7854 transitions. [2025-03-17 09:23:20,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:23:20,360 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 875 [2025-03-17 09:23:20,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:23:20,385 INFO L225 Difference]: With dead ends: 5552 [2025-03-17 09:23:20,385 INFO L226 Difference]: Without dead ends: 3420 [2025-03-17 09:23:20,393 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:23:20,394 INFO L435 NwaCegarLoop]: 1851 mSDtfsCounter, 1522 mSDsluCounter, 1799 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1522 SdHoareTripleChecker+Valid, 3650 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:23:20,394 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1522 Valid, 3650 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-03-17 09:23:20,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3420 states. [2025-03-17 09:23:20,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3420 to 3401. [2025-03-17 09:23:20,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3401 states, 2223 states have (on average 1.285200179937022) internal successors, (2857), 2250 states have internal predecessors, (2857), 969 states have call successors, (969), 207 states have call predecessors, (969), 206 states have return successors, (965), 960 states have call predecessors, (965), 965 states have call successors, (965) [2025-03-17 09:23:20,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3401 states to 3401 states and 4791 transitions. [2025-03-17 09:23:20,544 INFO L78 Accepts]: Start accepts. Automaton has 3401 states and 4791 transitions. Word has length 875 [2025-03-17 09:23:20,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:23:20,546 INFO L471 AbstractCegarLoop]: Abstraction has 3401 states and 4791 transitions. [2025-03-17 09:23:20,546 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-03-17 09:23:20,547 INFO L276 IsEmpty]: Start isEmpty. Operand 3401 states and 4791 transitions. [2025-03-17 09:23:20,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 877 [2025-03-17 09:23:20,568 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:23:20,568 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:23:20,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:23:20,568 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:23:20,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:23:20,572 INFO L85 PathProgramCache]: Analyzing trace with hash -568707947, now seen corresponding path program 1 times [2025-03-17 09:23:20,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:23:20,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793837143] [2025-03-17 09:23:20,572 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:23:20,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:23:21,035 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 876 statements into 1 equivalence classes. [2025-03-17 09:23:21,108 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 876 of 876 statements. [2025-03-17 09:23:21,108 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:23:21,109 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:23:21,447 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-03-17 09:23:21,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:23:21,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793837143] [2025-03-17 09:23:21,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793837143] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:23:21,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:23:21,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:23:21,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56932049] [2025-03-17 09:23:21,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:23:21,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:23:21,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:23:21,450 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:23:21,450 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:23:21,450 INFO L87 Difference]: Start difference. First operand 3401 states and 4791 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-03-17 09:23:25,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:23:25,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:23:25,728 INFO L93 Difference]: Finished difference Result 8912 states and 12461 transitions. [2025-03-17 09:23:25,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:23:25,729 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 876 [2025-03-17 09:23:25,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:23:25,767 INFO L225 Difference]: With dead ends: 8912 [2025-03-17 09:23:25,767 INFO L226 Difference]: Without dead ends: 5660 [2025-03-17 09:23:25,779 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:23:25,780 INFO L435 NwaCegarLoop]: 1887 mSDtfsCounter, 1521 mSDsluCounter, 1799 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1521 SdHoareTripleChecker+Valid, 3686 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:23:25,781 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1521 Valid, 3686 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-03-17 09:23:25,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5660 states. [2025-03-17 09:23:26,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5660 to 5641. [2025-03-17 09:23:26,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5641 states, 3705 states have (on average 1.2817813765182187) internal successors, (4749), 3754 states have internal predecessors, (4749), 1557 states have call successors, (1557), 377 states have call predecessors, (1557), 376 states have return successors, (1553), 1538 states have call predecessors, (1553), 1553 states have call successors, (1553) [2025-03-17 09:23:26,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5641 states to 5641 states and 7859 transitions. [2025-03-17 09:23:26,053 INFO L78 Accepts]: Start accepts. Automaton has 5641 states and 7859 transitions. Word has length 876 [2025-03-17 09:23:26,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:23:26,054 INFO L471 AbstractCegarLoop]: Abstraction has 5641 states and 7859 transitions. [2025-03-17 09:23:26,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-03-17 09:23:26,055 INFO L276 IsEmpty]: Start isEmpty. Operand 5641 states and 7859 transitions. [2025-03-17 09:23:26,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 872 [2025-03-17 09:23:26,063 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:23:26,063 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] [2025-03-17 09:23:26,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 09:23:26,063 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:23:26,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:23:26,064 INFO L85 PathProgramCache]: Analyzing trace with hash 981204982, now seen corresponding path program 1 times [2025-03-17 09:23:26,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:23:26,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124289749] [2025-03-17 09:23:26,064 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:23:26,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:23:26,626 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 871 statements into 1 equivalence classes. [2025-03-17 09:23:26,713 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 871 of 871 statements. [2025-03-17 09:23:26,713 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:23:26,713 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:23:26,999 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-03-17 09:23:26,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:23:26,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124289749] [2025-03-17 09:23:26,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124289749] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:23:27,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:23:27,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:23:27,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680288190] [2025-03-17 09:23:27,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:23:27,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:23:27,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:23:27,001 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:23:27,001 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:23:27,002 INFO L87 Difference]: Start difference. First operand 5641 states and 7859 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-03-17 09:23:31,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:23:31,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:23:31,376 INFO L93 Difference]: Finished difference Result 15586 states and 21599 transitions. [2025-03-17 09:23:31,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:23:31,376 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 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 871 [2025-03-17 09:23:31,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:23:31,435 INFO L225 Difference]: With dead ends: 15586 [2025-03-17 09:23:31,435 INFO L226 Difference]: Without dead ends: 10094 [2025-03-17 09:23:31,455 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:23:31,457 INFO L435 NwaCegarLoop]: 1923 mSDtfsCounter, 1526 mSDsluCounter, 1799 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1526 SdHoareTripleChecker+Valid, 3722 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:23:31,458 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1526 Valid, 3722 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-03-17 09:23:31,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10094 states. [2025-03-17 09:23:31,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10094 to 10075. [2025-03-17 09:23:31,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10075 states, 6642 states have (on average 1.2789822342667871) internal successors, (8495), 6735 states have internal predecessors, (8495), 2714 states have call successors, (2714), 717 states have call predecessors, (2714), 716 states have return successors, (2710), 2675 states have call predecessors, (2710), 2710 states have call successors, (2710) [2025-03-17 09:23:31,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10075 states to 10075 states and 13919 transitions. [2025-03-17 09:23:31,901 INFO L78 Accepts]: Start accepts. Automaton has 10075 states and 13919 transitions. Word has length 871 [2025-03-17 09:23:31,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:23:31,902 INFO L471 AbstractCegarLoop]: Abstraction has 10075 states and 13919 transitions. [2025-03-17 09:23:31,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-03-17 09:23:31,903 INFO L276 IsEmpty]: Start isEmpty. Operand 10075 states and 13919 transitions. [2025-03-17 09:23:31,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 875 [2025-03-17 09:23:31,910 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:23:31,910 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] [2025-03-17 09:23:31,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 09:23:31,910 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:23:31,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:23:31,911 INFO L85 PathProgramCache]: Analyzing trace with hash 1662487924, now seen corresponding path program 1 times [2025-03-17 09:23:31,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:23:31,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497200251] [2025-03-17 09:23:31,911 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:23:31,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:23:32,373 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 874 statements into 1 equivalence classes. [2025-03-17 09:23:32,441 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 874 of 874 statements. [2025-03-17 09:23:32,441 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:23:32,441 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:23:32,694 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-03-17 09:23:32,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:23:32,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497200251] [2025-03-17 09:23:32,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497200251] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:23:32,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:23:32,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:23:32,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931156291] [2025-03-17 09:23:32,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:23:32,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:23:32,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:23:32,696 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:23:32,697 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:23:32,698 INFO L87 Difference]: Start difference. First operand 10075 states and 13919 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-03-17 09:23:36,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:23:37,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:23:37,264 INFO L93 Difference]: Finished difference Result 28750 states and 39571 transitions. [2025-03-17 09:23:37,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:23:37,265 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 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 874 [2025-03-17 09:23:37,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:23:37,384 INFO L225 Difference]: With dead ends: 28750 [2025-03-17 09:23:37,384 INFO L226 Difference]: Without dead ends: 18824 [2025-03-17 09:23:37,431 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:23:37,432 INFO L435 NwaCegarLoop]: 2039 mSDtfsCounter, 1523 mSDsluCounter, 1799 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1523 SdHoareTripleChecker+Valid, 3838 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:23:37,433 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1523 Valid, 3838 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-03-17 09:23:37,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18824 states. [2025-03-17 09:23:38,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18824 to 18805. [2025-03-17 09:23:38,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18805 states, 12435 states have (on average 1.2764776839565741) internal successors, (15873), 12616 states have internal predecessors, (15873), 4971 states have call successors, (4971), 1397 states have call predecessors, (4971), 1396 states have return successors, (4967), 4892 states have call predecessors, (4967), 4967 states have call successors, (4967) [2025-03-17 09:23:38,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18805 states to 18805 states and 25811 transitions. [2025-03-17 09:23:38,361 INFO L78 Accepts]: Start accepts. Automaton has 18805 states and 25811 transitions. Word has length 874 [2025-03-17 09:23:38,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:23:38,363 INFO L471 AbstractCegarLoop]: Abstraction has 18805 states and 25811 transitions. [2025-03-17 09:23:38,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-03-17 09:23:38,363 INFO L276 IsEmpty]: Start isEmpty. Operand 18805 states and 25811 transitions. [2025-03-17 09:23:38,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 873 [2025-03-17 09:23:38,375 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:23:38,376 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] [2025-03-17 09:23:38,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 09:23:38,377 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:23:38,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:23:38,378 INFO L85 PathProgramCache]: Analyzing trace with hash 1122126419, now seen corresponding path program 1 times [2025-03-17 09:23:38,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:23:38,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816460137] [2025-03-17 09:23:38,378 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:23:38,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:23:39,006 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 872 statements into 1 equivalence classes. [2025-03-17 09:23:39,096 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 872 of 872 statements. [2025-03-17 09:23:39,096 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:23:39,096 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:23:39,398 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-03-17 09:23:39,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:23:39,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816460137] [2025-03-17 09:23:39,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816460137] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:23:39,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:23:39,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:23:39,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858472814] [2025-03-17 09:23:39,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:23:39,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:23:39,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:23:39,401 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:23:39,401 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:23:39,401 INFO L87 Difference]: Start difference. First operand 18805 states and 25811 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-03-17 09:23:43,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:23:44,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:23:44,294 INFO L93 Difference]: Finished difference Result 54618 states and 74755 transitions. [2025-03-17 09:23:44,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:23:44,295 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 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 872 [2025-03-17 09:23:44,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:23:44,470 INFO L225 Difference]: With dead ends: 54618 [2025-03-17 09:23:44,471 INFO L226 Difference]: Without dead ends: 35962 [2025-03-17 09:23:44,547 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:23:44,547 INFO L435 NwaCegarLoop]: 2108 mSDtfsCounter, 1525 mSDsluCounter, 1799 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1525 SdHoareTripleChecker+Valid, 3907 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:23:44,548 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1525 Valid, 3907 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-03-17 09:23:44,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35962 states. [2025-03-17 09:23:45,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35962 to 35943. [2025-03-17 09:23:45,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35943 states, 23832 states have (on average 1.274043303121853) internal successors, (30363), 24189 states have internal predecessors, (30363), 9352 states have call successors, (9352), 2757 states have call predecessors, (9352), 2756 states have return successors, (9348), 9193 states have call predecessors, (9348), 9348 states have call successors, (9348) [2025-03-17 09:23:45,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35943 states to 35943 states and 49063 transitions. [2025-03-17 09:23:46,020 INFO L78 Accepts]: Start accepts. Automaton has 35943 states and 49063 transitions. Word has length 872 [2025-03-17 09:23:46,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:23:46,021 INFO L471 AbstractCegarLoop]: Abstraction has 35943 states and 49063 transitions. [2025-03-17 09:23:46,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-03-17 09:23:46,022 INFO L276 IsEmpty]: Start isEmpty. Operand 35943 states and 49063 transitions. [2025-03-17 09:23:46,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 874 [2025-03-17 09:23:46,029 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:23:46,030 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] [2025-03-17 09:23:46,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 09:23:46,030 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:23:46,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:23:46,031 INFO L85 PathProgramCache]: Analyzing trace with hash -1852730825, now seen corresponding path program 1 times [2025-03-17 09:23:46,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:23:46,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003099571] [2025-03-17 09:23:46,031 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:23:46,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:23:46,887 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 873 statements into 1 equivalence classes. [2025-03-17 09:23:46,999 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 873 of 873 statements. [2025-03-17 09:23:46,999 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:23:46,999 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:23:47,252 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-03-17 09:23:47,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:23:47,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003099571] [2025-03-17 09:23:47,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003099571] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:23:47,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:23:47,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:23:47,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486508813] [2025-03-17 09:23:47,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:23:47,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:23:47,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:23:47,254 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:23:47,254 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:23:47,255 INFO L87 Difference]: Start difference. First operand 35943 states and 49063 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-03-17 09:23:51,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:23:53,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:23:53,412 INFO L93 Difference]: Finished difference Result 105342 states and 143451 transitions. [2025-03-17 09:23:53,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:23:53,412 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 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 873 [2025-03-17 09:23:53,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:23:53,836 INFO L225 Difference]: With dead ends: 105342 [2025-03-17 09:23:53,836 INFO L226 Difference]: Without dead ends: 69548 [2025-03-17 09:23:54,006 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:23:54,007 INFO L435 NwaCegarLoop]: 2227 mSDtfsCounter, 1524 mSDsluCounter, 1799 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1524 SdHoareTripleChecker+Valid, 4026 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-03-17 09:23:54,007 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1524 Valid, 4026 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-03-17 09:23:54,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69548 states. [2025-03-17 09:23:56,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69548 to 69529. [2025-03-17 09:23:56,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69529 states, 46221 states have (on average 1.2715648731096254) internal successors, (58773), 46930 states have internal predecessors, (58773), 17829 states have call successors, (17829), 5477 states have call predecessors, (17829), 5476 states have return successors, (17825), 17510 states have call predecessors, (17825), 17825 states have call successors, (17825) [2025-03-17 09:23:56,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69529 states to 69529 states and 94427 transitions. [2025-03-17 09:23:56,895 INFO L78 Accepts]: Start accepts. Automaton has 69529 states and 94427 transitions. Word has length 873 [2025-03-17 09:23:56,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:23:56,896 INFO L471 AbstractCegarLoop]: Abstraction has 69529 states and 94427 transitions. [2025-03-17 09:23:56,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-03-17 09:23:56,896 INFO L276 IsEmpty]: Start isEmpty. Operand 69529 states and 94427 transitions. [2025-03-17 09:23:56,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 879 [2025-03-17 09:23:56,903 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:23:56,903 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:23:56,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 09:23:56,904 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:23:56,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:23:56,904 INFO L85 PathProgramCache]: Analyzing trace with hash 908148662, now seen corresponding path program 1 times [2025-03-17 09:23:56,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:23:56,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575683390] [2025-03-17 09:23:56,905 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:23:56,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:23:57,566 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 878 statements into 1 equivalence classes. [2025-03-17 09:23:57,622 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 878 of 878 statements. [2025-03-17 09:23:57,622 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:23:57,622 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:23:57,992 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-03-17 09:23:57,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:23:57,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575683390] [2025-03-17 09:23:57,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575683390] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:23:57,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:23:57,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:23:57,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968078555] [2025-03-17 09:23:57,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:23:57,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:23:57,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:23:57,995 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:23:57,995 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:23:57,995 INFO L87 Difference]: Start difference. First operand 69529 states and 94427 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-03-17 09:24:02,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:24:05,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:24:05,797 INFO L93 Difference]: Finished difference Result 204674 states and 277347 transitions. [2025-03-17 09:24:05,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:24:05,798 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 878 [2025-03-17 09:24:05,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:24:06,731 INFO L225 Difference]: With dead ends: 204674 [2025-03-17 09:24:06,731 INFO L226 Difference]: Without dead ends: 135294 [2025-03-17 09:24:06,953 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:24:06,954 INFO L435 NwaCegarLoop]: 2307 mSDtfsCounter, 1519 mSDsluCounter, 1799 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1519 SdHoareTripleChecker+Valid, 4106 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:24:06,954 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1519 Valid, 4106 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-03-17 09:24:07,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135294 states. [2025-03-17 09:24:11,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135294 to 135275. [2025-03-17 09:24:12,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135275 states, 90162 states have (on average 1.2689935893170072) internal successors, (114415), 91575 states have internal predecessors, (114415), 34194 states have call successors, (34194), 10917 states have call predecessors, (34194), 10916 states have return successors, (34190), 33555 states have call predecessors, (34190), 34190 states have call successors, (34190) [2025-03-17 09:24:12,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135275 states to 135275 states and 182799 transitions. [2025-03-17 09:24:12,973 INFO L78 Accepts]: Start accepts. Automaton has 135275 states and 182799 transitions. Word has length 878 [2025-03-17 09:24:12,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:24:12,978 INFO L471 AbstractCegarLoop]: Abstraction has 135275 states and 182799 transitions. [2025-03-17 09:24:12,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-03-17 09:24:12,979 INFO L276 IsEmpty]: Start isEmpty. Operand 135275 states and 182799 transitions. [2025-03-17 09:24:12,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 878 [2025-03-17 09:24:12,989 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:24:12,989 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:24:12,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-17 09:24:12,992 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:24:12,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:24:12,993 INFO L85 PathProgramCache]: Analyzing trace with hash -2037904711, now seen corresponding path program 1 times [2025-03-17 09:24:12,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:24:12,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343436206] [2025-03-17 09:24:12,993 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:24:12,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:24:13,598 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 877 statements into 1 equivalence classes. [2025-03-17 09:24:13,641 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 877 of 877 statements. [2025-03-17 09:24:13,641 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:24:13,641 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:24:13,847 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-03-17 09:24:13,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:24:13,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343436206] [2025-03-17 09:24:13,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343436206] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:24:13,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:24:13,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:24:13,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812478008] [2025-03-17 09:24:13,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:24:13,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:24:13,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:24:13,850 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:24:13,850 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:24:13,850 INFO L87 Difference]: Start difference. First operand 135275 states and 182799 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)