./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 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9e72c7fa58ea01140ad4a7c07586ec3973e79c7928d868e897b13e0d3eda02d0 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 19:37:49,956 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 19:37:50,020 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 19:37:50,027 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 19:37:50,028 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 19:37:50,052 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 19:37:50,053 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 19:37:50,053 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 19:37:50,053 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 19:37:50,054 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 19:37:50,054 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 19:37:50,054 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 19:37:50,055 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 19:37:50,055 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 19:37:50,055 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 19:37:50,055 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 19:37:50,055 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 19:37:50,056 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 19:37:50,056 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 19:37:50,056 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 19:37:50,056 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 19:37:50,056 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 19:37:50,056 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 19:37:50,056 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 19:37:50,056 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 19:37:50,056 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 19:37:50,056 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:37:50,056 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:37:50,056 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:37:50,057 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:37:50,057 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 19:37:50,057 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:37:50,057 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:37:50,057 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:37:50,057 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:37:50,058 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 19:37:50,058 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 19:37:50,058 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 19:37:50,058 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 19:37:50,058 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 19:37:50,058 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 19:37:50,058 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 19:37:50,058 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 19:37:50,058 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 19:37:50,058 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 19:37:50,058 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9e72c7fa58ea01140ad4a7c07586ec3973e79c7928d868e897b13e0d3eda02d0 [2025-01-09 19:37:50,288 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 19:37:50,295 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 19:37:50,298 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 19:37:50,299 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 19:37:50,299 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 19:37:50,301 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2025-01-09 19:37:51,466 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/301567239/71ade88ca37a4eb69afff469c6fa409b/FLAGc8f7bbbfa [2025-01-09 19:37:52,033 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 19:37:52,034 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2025-01-09 19:37:52,083 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/301567239/71ade88ca37a4eb69afff469c6fa409b/FLAGc8f7bbbfa [2025-01-09 19:37:52,100 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/301567239/71ade88ca37a4eb69afff469c6fa409b [2025-01-09 19:37:52,102 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 19:37:52,104 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 19:37:52,106 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 19:37:52,107 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 19:37:52,110 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 19:37:52,111 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:37:52" (1/1) ... [2025-01-09 19:37:52,111 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b3f32b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:52, skipping insertion in model container [2025-01-09 19:37:52,112 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:37:52" (1/1) ... [2025-01-09 19:37:52,209 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 19:37:53,474 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311030,311043] [2025-01-09 19:37:53,477 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311196,311209] [2025-01-09 19:37:53,477 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311360,311373] [2025-01-09 19:37:53,477 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311525,311538] [2025-01-09 19:37:53,484 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:37:53,511 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 19:37:53,595 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5224] [2025-01-09 19:37:53,596 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5227] [2025-01-09 19:37:53,597 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5230] [2025-01-09 19:37:53,597 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5233] [2025-01-09 19:37:53,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5264] [2025-01-09 19:37:53,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5267] [2025-01-09 19:37:53,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5270] [2025-01-09 19:37:53,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5273] [2025-01-09 19:37:53,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5304] [2025-01-09 19:37:53,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5307] [2025-01-09 19:37:53,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5310] [2025-01-09 19:37:53,601 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5313] [2025-01-09 19:37:53,602 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5344] [2025-01-09 19:37:53,602 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5347] [2025-01-09 19:37:53,602 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5350] [2025-01-09 19:37:53,602 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5353] [2025-01-09 19:37:53,748 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311030,311043] [2025-01-09 19:37:53,748 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311196,311209] [2025-01-09 19:37:53,749 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311360,311373] [2025-01-09 19:37:53,749 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311525,311538] [2025-01-09 19:37:53,751 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:37:53,821 INFO L204 MainTranslator]: Completed translation [2025-01-09 19:37:53,822 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:53 WrapperNode [2025-01-09 19:37:53,822 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 19:37:53,822 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 19:37:53,823 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 19:37:53,823 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 19:37:53,828 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:53" (1/1) ... [2025-01-09 19:37:53,871 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:53" (1/1) ... [2025-01-09 19:37:53,984 INFO L138 Inliner]: procedures = 289, calls = 1293, calls flagged for inlining = 164, calls inlined = 154, statements flattened = 3676 [2025-01-09 19:37:53,984 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 19:37:53,984 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 19:37:53,984 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 19:37:53,984 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 19:37:53,992 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:53" (1/1) ... [2025-01-09 19:37:53,992 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:53" (1/1) ... [2025-01-09 19:37:54,044 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:53" (1/1) ... [2025-01-09 19:37:54,734 INFO L175 MemorySlicer]: Split 561 memory accesses to 15 slices as follows [2, 1, 2, 8, 8, 22, 6, 3, 2, 9, 474, 4, 10, 6, 4]. 84 percent of accesses are in the largest equivalence class. The 377 initializations are split as follows [2, 1, 2, 8, 8, 0, 0, 3, 0, 0, 339, 0, 10, 0, 4]. The 113 writes are split as follows [0, 0, 0, 0, 0, 21, 0, 0, 1, 0, 91, 0, 0, 0, 0]. [2025-01-09 19:37:54,734 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:53" (1/1) ... [2025-01-09 19:37:54,734 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:53" (1/1) ... [2025-01-09 19:37:54,779 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:53" (1/1) ... [2025-01-09 19:37:54,784 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:53" (1/1) ... [2025-01-09 19:37:54,793 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:53" (1/1) ... [2025-01-09 19:37:54,816 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:53" (1/1) ... [2025-01-09 19:37:54,829 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:53" (1/1) ... [2025-01-09 19:37:54,858 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 19:37:54,859 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 19:37:54,860 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 19:37:54,860 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 19:37:54,861 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:53" (1/1) ... [2025-01-09 19:37:54,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:37:54,874 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:37:54,886 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 19:37:54,889 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 19:37:54,907 INFO L130 BoogieDeclarations]: Found specification of procedure show_enabled [2025-01-09 19:37:54,908 INFO L138 BoogieDeclarations]: Found implementation of procedure show_enabled [2025-01-09 19:37:54,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdevice_notifier [2025-01-09 19:37:54,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdevice_notifier [2025-01-09 19:37:54,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 19:37:54,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 19:37:54,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 19:37:54,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 19:37:54,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 19:37:54,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 19:37:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 19:37:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 19:37:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 19:37:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 19:37:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 19:37:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 19:37:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 19:37:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 19:37:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 19:37:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 19:37:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 19:37:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 19:37:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 19:37:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 19:37:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 19:37:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 19:37:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 19:37:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 19:37:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 19:37:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 19:37:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 19:37:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 19:37:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 19:37:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 19:37:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 19:37:54,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 19:37:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 19:37:54,911 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 19:37:54,911 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_mac [2025-01-09 19:37:54,911 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_mac [2025-01-09 19:37:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_put [2025-01-09 19:37:54,913 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_put [2025-01-09 19:37:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_ip [2025-01-09 19:37:54,913 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_ip [2025-01-09 19:37:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 19:37:54,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 19:37:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure show_dev_name [2025-01-09 19:37:54,913 INFO L138 BoogieDeclarations]: Found implementation of procedure show_dev_name [2025-01-09 19:37:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdevice_notifier [2025-01-09 19:37:54,913 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdevice_notifier [2025-01-09 19:37:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure drop_netconsole_target [2025-01-09 19:37:54,913 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_netconsole_target [2025-01-09 19:37:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure free_param_target [2025-01-09 19:37:54,913 INFO L138 BoogieDeclarations]: Found implementation of procedure free_param_target [2025-01-09 19:37:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 19:37:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 19:37:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 19:37:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 19:37:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 19:37:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 19:37:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 19:37:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 19:37:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 19:37:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 19:37:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 19:37:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 19:37:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 19:37:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-09 19:37:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-01-09 19:37:54,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 19:37:54,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 19:37:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 19:37:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 19:37:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 19:37:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 19:37:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 19:37:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 19:37:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 19:37:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 19:37:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 19:37:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 19:37:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 19:37:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-09 19:37:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-01-09 19:37:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_get [2025-01-09 19:37:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_get [2025-01-09 19:37:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_mac [2025-01-09 19:37:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_mac [2025-01-09 19:37:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_ip [2025-01-09 19:37:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_ip [2025-01-09 19:37:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-01-09 19:37:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-01-09 19:37:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2025-01-09 19:37:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2025-01-09 19:37:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_netconsole_target [2025-01-09 19:37:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_netconsole_target [2025-01-09 19:37:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 19:37:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 19:37:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 19:37:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 19:37:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 19:37:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 19:37:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 19:37:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 19:37:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 19:37:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 19:37:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 19:37:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 19:37:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 19:37:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 19:37:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 19:37:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 19:37:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-01-09 19:37:54,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-01-09 19:37:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-01-09 19:37:54,916 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-01-09 19:37:54,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 19:37:54,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 19:37:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-01-09 19:37:54,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-01-09 19:37:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-01-09 19:37:54,917 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-01-09 19:37:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_release [2025-01-09 19:37:54,917 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_release [2025-01-09 19:37:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_attr_show [2025-01-09 19:37:54,917 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_attr_show [2025-01-09 19:37:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure make_netconsole_target [2025-01-09 19:37:54,917 INFO L138 BoogieDeclarations]: Found implementation of procedure make_netconsole_target [2025-01-09 19:37:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 19:37:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 19:37:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 19:37:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 19:37:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 19:37:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 19:37:54,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_cleanup [2025-01-09 19:37:54,918 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_cleanup [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 19:37:54,918 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_setup [2025-01-09 19:37:54,918 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_setup [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-01-09 19:37:54,918 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-01-09 19:37:54,918 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2025-01-09 19:37:54,918 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-01-09 19:37:54,918 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_port [2025-01-09 19:37:54,918 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_port [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-01-09 19:37:54,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure strnchr [2025-01-09 19:37:54,918 INFO L138 BoogieDeclarations]: Found implementation of procedure strnchr [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou16 [2025-01-09 19:37:54,918 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou16 [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 19:37:54,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-01-09 19:37:54,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-01-09 19:37:54,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 19:37:54,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 19:37:54,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 19:37:54,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 19:37:54,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 19:37:54,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 19:37:54,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 19:37:54,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 19:37:54,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 19:37:54,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 19:37:54,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 19:37:54,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 19:37:54,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 19:37:54,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 19:37:54,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 19:37:54,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-01-09 19:37:54,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-01-09 19:37:54,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 19:37:54,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 19:37:54,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 19:37:54,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 19:37:54,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 19:37:54,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 19:37:54,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 19:37:54,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 19:37:54,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 19:37:54,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 19:37:54,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 19:37:54,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 19:37:54,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 19:37:54,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 19:37:54,921 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 19:37:54,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-01-09 19:37:54,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-01-09 19:37:54,924 INFO L130 BoogieDeclarations]: Found specification of procedure store_enabled [2025-01-09 19:37:54,924 INFO L138 BoogieDeclarations]: Found implementation of procedure store_enabled [2025-01-09 19:37:54,924 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_ip [2025-01-09 19:37:54,925 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_ip [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2025-01-09 19:37:54,925 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cleanup_netconsole_14_2 [2025-01-09 19:37:54,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cleanup_netconsole_14_2 [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 19:37:54,925 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure to_target [2025-01-09 19:37:54,925 INFO L138 BoogieDeclarations]: Found implementation of procedure to_target [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-01-09 19:37:54,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_put [2025-01-09 19:37:54,925 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_put [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_mac [2025-01-09 19:37:54,925 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_mac [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure in6_pton [2025-01-09 19:37:54,925 INFO L138 BoogieDeclarations]: Found implementation of procedure in6_pton [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-01-09 19:37:54,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-01-09 19:37:54,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 19:37:54,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 19:37:54,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 19:37:54,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 19:37:54,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 19:37:54,926 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2025-01-09 19:37:54,926 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2025-01-09 19:37:54,926 INFO L130 BoogieDeclarations]: Found specification of procedure store_local_ip [2025-01-09 19:37:54,926 INFO L138 BoogieDeclarations]: Found implementation of procedure store_local_ip [2025-01-09 19:37:54,926 INFO L130 BoogieDeclarations]: Found specification of procedure in_aton [2025-01-09 19:37:54,926 INFO L138 BoogieDeclarations]: Found implementation of procedure in_aton [2025-01-09 19:37:54,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-01-09 19:37:54,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-01-09 19:37:54,926 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2025-01-09 19:37:54,926 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2025-01-09 19:37:54,926 INFO L130 BoogieDeclarations]: Found specification of procedure store_dev_name [2025-01-09 19:37:54,926 INFO L138 BoogieDeclarations]: Found implementation of procedure store_dev_name [2025-01-09 19:37:54,926 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_port [2025-01-09 19:37:54,926 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_port [2025-01-09 19:37:54,927 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_attr_store [2025-01-09 19:37:54,927 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_attr_store [2025-01-09 19:37:54,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 19:37:54,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 19:37:54,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 19:37:54,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 19:37:54,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 19:37:54,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 19:37:54,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 19:37:54,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 19:37:54,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 19:37:54,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 19:37:54,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 19:37:54,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 19:37:54,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 19:37:54,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 19:37:54,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 19:37:54,927 INFO L130 BoogieDeclarations]: Found specification of procedure store_local_port [2025-01-09 19:37:54,927 INFO L138 BoogieDeclarations]: Found implementation of procedure store_local_port [2025-01-09 19:37:54,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-01-09 19:37:54,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-01-09 19:37:54,927 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_name [2025-01-09 19:37:54,927 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_name [2025-01-09 19:37:54,927 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_port [2025-01-09 19:37:54,927 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_port [2025-01-09 19:37:54,927 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 19:37:54,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 19:37:55,509 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 19:37:55,512 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 19:37:55,558 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 19:38:02,000 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-01-09 19:38:02,957 INFO L? ?]: Removed 1520 outVars from TransFormulas that were not future-live. [2025-01-09 19:38:02,958 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 19:38:02,988 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 19:38:02,988 INFO L312 CfgBuilder]: Removed 15 assume(true) statements. [2025-01-09 19:38:02,989 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:38:02 BoogieIcfgContainer [2025-01-09 19:38:02,989 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 19:38:02,990 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 19:38:02,990 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 19:38:02,996 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 19:38:02,996 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 07:37:52" (1/3) ... [2025-01-09 19:38:02,997 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f7372f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:38:02, skipping insertion in model container [2025-01-09 19:38:02,997 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:37:53" (2/3) ... [2025-01-09 19:38:02,997 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f7372f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:38:02, skipping insertion in model container [2025-01-09 19:38:02,997 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:38:02" (3/3) ... [2025-01-09 19:38:02,998 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2025-01-09 19:38:03,010 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 19:38:03,013 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, 1476 locations, 1 initial locations, 27 loop locations, and 3 error locations. [2025-01-09 19:38:03,095 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 19:38:03,104 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;@4597cc7b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 19:38:03,106 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-01-09 19:38:03,113 INFO L276 IsEmpty]: Start isEmpty. Operand has 1418 states, 942 states have (on average 1.2664543524416136) internal successors, (1193), 955 states have internal predecessors, (1193), 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-01-09 19:38:03,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 843 [2025-01-09 19:38:03,159 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:38:03,160 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:38:03,161 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-01-09 19:38:03,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:38:03,166 INFO L85 PathProgramCache]: Analyzing trace with hash 1684232315, now seen corresponding path program 1 times [2025-01-09 19:38:03,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:38:03,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158968880] [2025-01-09 19:38:03,172 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:38:03,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:38:03,801 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 842 statements into 1 equivalence classes. [2025-01-09 19:38:04,190 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 842 of 842 statements. [2025-01-09 19:38:04,190 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:38:04,190 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:38:05,177 INFO L134 CoverageAnalysis]: Checked inductivity of 24531 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24531 trivial. 0 not checked. [2025-01-09 19:38:05,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:38:05,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158968880] [2025-01-09 19:38:05,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158968880] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:38:05,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:38:05,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:38:05,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096519444] [2025-01-09 19:38:05,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:38:05,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:38:05,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:38:05,203 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:38:05,204 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:38:05,209 INFO L87 Difference]: Start difference. First operand has 1418 states, 942 states have (on average 1.2664543524416136) internal successors, (1193), 955 states have internal predecessors, (1193), 409 states have call successors, (409), 65 states have call predecessors, (409), 64 states have return successors, (404), 401 states have call predecessors, (404), 404 states have call successors, (404) Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2025-01-09 19:38:09,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:38:09,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:38:09,487 INFO L93 Difference]: Finished difference Result 3718 states and 5268 transitions. [2025-01-09 19:38:09,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:38:09,490 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) Word has length 842 [2025-01-09 19:38:09,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:38:09,522 INFO L225 Difference]: With dead ends: 3718 [2025-01-09 19:38:09,522 INFO L226 Difference]: Without dead ends: 2444 [2025-01-09 19:38:09,537 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:38:09,539 INFO L435 NwaCegarLoop]: 1968 mSDtfsCounter, 1614 mSDsluCounter, 1795 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1614 SdHoareTripleChecker+Valid, 3763 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:38:09,541 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1614 Valid, 3763 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 19:38:09,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2444 states. [2025-01-09 19:38:09,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2444 to 2440. [2025-01-09 19:38:09,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2440 states, 1641 states have (on average 1.2614259597806217) internal successors, (2070), 1657 states have internal predecessors, (2070), 675 states have call successors, (675), 122 states have call predecessors, (675), 121 states have return successors, (671), 671 states have call predecessors, (671), 671 states have call successors, (671) [2025-01-09 19:38:09,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2440 states to 2440 states and 3416 transitions. [2025-01-09 19:38:09,761 INFO L78 Accepts]: Start accepts. Automaton has 2440 states and 3416 transitions. Word has length 842 [2025-01-09 19:38:09,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:38:09,762 INFO L471 AbstractCegarLoop]: Abstraction has 2440 states and 3416 transitions. [2025-01-09 19:38:09,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2025-01-09 19:38:09,763 INFO L276 IsEmpty]: Start isEmpty. Operand 2440 states and 3416 transitions. [2025-01-09 19:38:09,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 878 [2025-01-09 19:38:09,784 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:38:09,784 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-01-09 19:38:09,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 19:38:09,788 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-01-09 19:38:09,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:38:09,789 INFO L85 PathProgramCache]: Analyzing trace with hash 888209049, now seen corresponding path program 1 times [2025-01-09 19:38:09,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:38:09,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861003048] [2025-01-09 19:38:09,789 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:38:09,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:38:10,239 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 877 statements into 1 equivalence classes. [2025-01-09 19:38:10,325 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 877 of 877 statements. [2025-01-09 19:38:10,325 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:38:10,325 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:38:10,960 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-01-09 19:38:10,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:38:10,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861003048] [2025-01-09 19:38:10,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861003048] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:38:10,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:38:10,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:38:10,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152052586] [2025-01-09 19:38:10,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:38:10,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:38:10,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:38:10,966 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:38:10,966 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:38:10,966 INFO L87 Difference]: Start difference. First operand 2440 states and 3416 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-01-09 19:38:14,999 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-01-09 19:38:15,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:38:15,233 INFO L93 Difference]: Finished difference Result 5945 states and 8247 transitions. [2025-01-09 19:38:15,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:38:15,234 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 877 [2025-01-09 19:38:15,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:38:15,259 INFO L225 Difference]: With dead ends: 5945 [2025-01-09 19:38:15,259 INFO L226 Difference]: Without dead ends: 3658 [2025-01-09 19:38:15,269 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-01-09 19:38:15,269 INFO L435 NwaCegarLoop]: 1953 mSDtfsCounter, 1607 mSDsluCounter, 1892 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1607 SdHoareTripleChecker+Valid, 3845 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:38:15,270 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1607 Valid, 3845 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 19:38:15,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3658 states. [2025-01-09 19:38:15,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3658 to 3635. [2025-01-09 19:38:15,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3635 states, 2457 states have (on average 1.258038258038258) internal successors, (3091), 2484 states have internal predecessors, (3091), 969 states have call successors, (969), 207 states have call predecessors, (969), 206 states have return successors, (965), 960 states have call predecessors, (965), 965 states have call successors, (965) [2025-01-09 19:38:15,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3635 states to 3635 states and 5025 transitions. [2025-01-09 19:38:15,408 INFO L78 Accepts]: Start accepts. Automaton has 3635 states and 5025 transitions. Word has length 877 [2025-01-09 19:38:15,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:38:15,409 INFO L471 AbstractCegarLoop]: Abstraction has 3635 states and 5025 transitions. [2025-01-09 19:38:15,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-01-09 19:38:15,410 INFO L276 IsEmpty]: Start isEmpty. Operand 3635 states and 5025 transitions. [2025-01-09 19:38:15,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 879 [2025-01-09 19:38:15,449 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:38:15,449 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-01-09 19:38:15,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 19:38:15,449 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-01-09 19:38:15,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:38:15,450 INFO L85 PathProgramCache]: Analyzing trace with hash 661941389, now seen corresponding path program 1 times [2025-01-09 19:38:15,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:38:15,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753126467] [2025-01-09 19:38:15,450 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:38:15,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:38:15,850 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 878 statements into 1 equivalence classes. [2025-01-09 19:38:15,923 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 878 of 878 statements. [2025-01-09 19:38:15,923 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:38:15,923 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:38:16,207 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-01-09 19:38:16,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:38:16,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753126467] [2025-01-09 19:38:16,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753126467] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:38:16,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:38:16,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:38:16,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265536896] [2025-01-09 19:38:16,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:38:16,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:38:16,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:38:16,209 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:38:16,209 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:38:16,210 INFO L87 Difference]: Start difference. First operand 3635 states and 5025 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-01-09 19:38:20,239 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-01-09 19:38:20,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:38:20,581 INFO L93 Difference]: Finished difference Result 9532 states and 13081 transitions. [2025-01-09 19:38:20,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:38:20,582 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-01-09 19:38:20,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:38:20,620 INFO L225 Difference]: With dead ends: 9532 [2025-01-09 19:38:20,620 INFO L226 Difference]: Without dead ends: 6050 [2025-01-09 19:38:20,638 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-01-09 19:38:20,639 INFO L435 NwaCegarLoop]: 1989 mSDtfsCounter, 1607 mSDsluCounter, 1893 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1607 SdHoareTripleChecker+Valid, 3882 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:38:20,639 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1607 Valid, 3882 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 19:38:20,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6050 states. [2025-01-09 19:38:20,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6050 to 6025. [2025-01-09 19:38:20,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6025 states, 4089 states have (on average 1.2553191489361701) internal successors, (5133), 4138 states have internal predecessors, (5133), 1557 states have call successors, (1557), 377 states have call predecessors, (1557), 376 states have return successors, (1553), 1538 states have call predecessors, (1553), 1553 states have call successors, (1553) [2025-01-09 19:38:20,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6025 states to 6025 states and 8243 transitions. [2025-01-09 19:38:20,922 INFO L78 Accepts]: Start accepts. Automaton has 6025 states and 8243 transitions. Word has length 878 [2025-01-09 19:38:20,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:38:20,924 INFO L471 AbstractCegarLoop]: Abstraction has 6025 states and 8243 transitions. [2025-01-09 19:38:20,924 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-01-09 19:38:20,924 INFO L276 IsEmpty]: Start isEmpty. Operand 6025 states and 8243 transitions. [2025-01-09 19:38:20,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 880 [2025-01-09 19:38:20,934 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:38:20,935 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:38:20,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 19:38:20,935 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-01-09 19:38:20,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:38:20,936 INFO L85 PathProgramCache]: Analyzing trace with hash -906001836, now seen corresponding path program 1 times [2025-01-09 19:38:20,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:38:20,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572424038] [2025-01-09 19:38:20,936 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:38:20,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:38:21,406 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 879 statements into 1 equivalence classes. [2025-01-09 19:38:21,468 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 879 of 879 statements. [2025-01-09 19:38:21,469 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:38:21,469 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:38:21,717 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-01-09 19:38:21,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:38:21,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572424038] [2025-01-09 19:38:21,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572424038] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:38:21,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:38:21,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:38:21,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68282437] [2025-01-09 19:38:21,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:38:21,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:38:21,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:38:21,719 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:38:21,719 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:38:21,719 INFO L87 Difference]: Start difference. First operand 6025 states and 8243 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-01-09 19:38:25,746 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-01-09 19:38:26,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:38:26,118 INFO L93 Difference]: Finished difference Result 16653 states and 22666 transitions. [2025-01-09 19:38:26,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:38:26,119 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 879 [2025-01-09 19:38:26,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:38:26,182 INFO L225 Difference]: With dead ends: 16653 [2025-01-09 19:38:26,183 INFO L226 Difference]: Without dead ends: 10781 [2025-01-09 19:38:26,209 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-01-09 19:38:26,210 INFO L435 NwaCegarLoop]: 2115 mSDtfsCounter, 1607 mSDsluCounter, 1894 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1607 SdHoareTripleChecker+Valid, 4009 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-01-09 19:38:26,211 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1607 Valid, 4009 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-01-09 19:38:26,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10781 states. [2025-01-09 19:38:26,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10781 to 10754. [2025-01-09 19:38:26,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10754 states, 7321 states have (on average 1.2531074989755497) internal successors, (9174), 7414 states have internal predecessors, (9174), 2714 states have call successors, (2714), 717 states have call predecessors, (2714), 716 states have return successors, (2710), 2675 states have call predecessors, (2710), 2710 states have call successors, (2710) [2025-01-09 19:38:26,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10754 states to 10754 states and 14598 transitions. [2025-01-09 19:38:26,681 INFO L78 Accepts]: Start accepts. Automaton has 10754 states and 14598 transitions. Word has length 879 [2025-01-09 19:38:26,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:38:26,682 INFO L471 AbstractCegarLoop]: Abstraction has 10754 states and 14598 transitions. [2025-01-09 19:38:26,683 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-01-09 19:38:26,683 INFO L276 IsEmpty]: Start isEmpty. Operand 10754 states and 14598 transitions. [2025-01-09 19:38:26,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 877 [2025-01-09 19:38:26,690 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:38:26,691 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-01-09 19:38:26,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 19:38:26,691 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-01-09 19:38:26,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:38:26,692 INFO L85 PathProgramCache]: Analyzing trace with hash -1145560462, now seen corresponding path program 1 times [2025-01-09 19:38:26,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:38:26,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789564581] [2025-01-09 19:38:26,692 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:38:26,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:38:27,116 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 876 statements into 1 equivalence classes. [2025-01-09 19:38:27,184 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 876 of 876 statements. [2025-01-09 19:38:27,184 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:38:27,184 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:38:27,428 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-01-09 19:38:27,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:38:27,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789564581] [2025-01-09 19:38:27,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [789564581] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:38:27,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:38:27,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:38:27,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464371816] [2025-01-09 19:38:27,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:38:27,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:38:27,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:38:27,431 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:38:27,431 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:38:27,435 INFO L87 Difference]: Start difference. First operand 10754 states and 14598 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-01-09 19:38:31,466 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-01-09 19:38:31,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:38:31,966 INFO L93 Difference]: Finished difference Result 30681 states and 41502 transitions. [2025-01-09 19:38:31,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:38:31,967 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-01-09 19:38:31,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:38:32,076 INFO L225 Difference]: With dead ends: 30681 [2025-01-09 19:38:32,077 INFO L226 Difference]: Without dead ends: 20080 [2025-01-09 19:38:32,128 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-01-09 19:38:32,129 INFO L435 NwaCegarLoop]: 2061 mSDtfsCounter, 1607 mSDsluCounter, 1891 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1607 SdHoareTripleChecker+Valid, 3952 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:38:32,129 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1607 Valid, 3952 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 19:38:32,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20080 states. [2025-01-09 19:38:32,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20080 to 20059. [2025-01-09 19:38:32,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20059 states, 13689 states have (on average 1.2511505588428666) internal successors, (17127), 13870 states have internal predecessors, (17127), 4971 states have call successors, (4971), 1397 states have call predecessors, (4971), 1396 states have return successors, (4967), 4892 states have call predecessors, (4967), 4967 states have call successors, (4967) [2025-01-09 19:38:33,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20059 states to 20059 states and 27065 transitions. [2025-01-09 19:38:33,075 INFO L78 Accepts]: Start accepts. Automaton has 20059 states and 27065 transitions. Word has length 876 [2025-01-09 19:38:33,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:38:33,077 INFO L471 AbstractCegarLoop]: Abstraction has 20059 states and 27065 transitions. [2025-01-09 19:38:33,077 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-01-09 19:38:33,077 INFO L276 IsEmpty]: Start isEmpty. Operand 20059 states and 27065 transitions. [2025-01-09 19:38:33,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 876 [2025-01-09 19:38:33,089 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:38:33,089 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-01-09 19:38:33,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 19:38:33,090 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-01-09 19:38:33,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:38:33,090 INFO L85 PathProgramCache]: Analyzing trace with hash 904185566, now seen corresponding path program 1 times [2025-01-09 19:38:33,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:38:33,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741674281] [2025-01-09 19:38:33,091 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:38:33,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:38:33,596 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 875 statements into 1 equivalence classes. [2025-01-09 19:38:33,656 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 875 of 875 statements. [2025-01-09 19:38:33,656 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:38:33,657 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:38:33,881 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-01-09 19:38:33,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:38:33,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741674281] [2025-01-09 19:38:33,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741674281] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:38:33,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:38:33,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:38:33,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350456244] [2025-01-09 19:38:33,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:38:33,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:38:33,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:38:33,883 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:38:33,883 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:38:33,883 INFO L87 Difference]: Start difference. First operand 20059 states and 27065 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-01-09 19:38:37,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:38:38,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:38:38,798 INFO L93 Difference]: Finished difference Result 58237 states and 78374 transitions. [2025-01-09 19:38:38,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:38:38,798 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-01-09 19:38:38,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:38:38,993 INFO L225 Difference]: With dead ends: 58237 [2025-01-09 19:38:38,993 INFO L226 Difference]: Without dead ends: 38331 [2025-01-09 19:38:39,061 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-01-09 19:38:39,062 INFO L435 NwaCegarLoop]: 2095 mSDtfsCounter, 1607 mSDsluCounter, 1890 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1607 SdHoareTripleChecker+Valid, 3985 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-01-09 19:38:39,063 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1607 Valid, 3985 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-01-09 19:38:39,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38331 states. [2025-01-09 19:38:40,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38331 to 38312. [2025-01-09 19:38:40,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38312 states, 26201 states have (on average 1.2492652952177399) internal successors, (32732), 26558 states have internal predecessors, (32732), 9352 states have call successors, (9352), 2757 states have call predecessors, (9352), 2756 states have return successors, (9348), 9193 states have call predecessors, (9348), 9348 states have call successors, (9348) [2025-01-09 19:38:40,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38312 states to 38312 states and 51432 transitions. [2025-01-09 19:38:40,804 INFO L78 Accepts]: Start accepts. Automaton has 38312 states and 51432 transitions. Word has length 875 [2025-01-09 19:38:40,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:38:40,805 INFO L471 AbstractCegarLoop]: Abstraction has 38312 states and 51432 transitions. [2025-01-09 19:38:40,805 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-01-09 19:38:40,805 INFO L276 IsEmpty]: Start isEmpty. Operand 38312 states and 51432 transitions. [2025-01-09 19:38:40,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 881 [2025-01-09 19:38:40,813 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:38:40,813 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:38:40,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 19:38:40,813 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-01-09 19:38:40,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:38:40,814 INFO L85 PathProgramCache]: Analyzing trace with hash -1116214616, now seen corresponding path program 1 times [2025-01-09 19:38:40,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:38:40,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713185786] [2025-01-09 19:38:40,814 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:38:40,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:38:41,297 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 880 statements into 1 equivalence classes. [2025-01-09 19:38:41,358 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 880 of 880 statements. [2025-01-09 19:38:41,358 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:38:41,358 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:38:41,577 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-01-09 19:38:41,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:38:41,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713185786] [2025-01-09 19:38:41,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713185786] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:38:41,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:38:41,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:38:41,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799310806] [2025-01-09 19:38:41,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:38:41,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:38:41,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:38:41,579 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:38:41,579 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:38:41,579 INFO L87 Difference]: Start difference. First operand 38312 states and 51432 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-01-09 19:38:45,607 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-01-09 19:38:47,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:38:47,068 INFO L93 Difference]: Finished difference Result 112241 states and 150350 transitions. [2025-01-09 19:38:47,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:38:47,068 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 880 [2025-01-09 19:38:47,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:38:47,648 INFO L225 Difference]: With dead ends: 112241 [2025-01-09 19:38:47,653 INFO L226 Difference]: Without dead ends: 74082 [2025-01-09 19:38:47,839 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-01-09 19:38:47,839 INFO L435 NwaCegarLoop]: 2358 mSDtfsCounter, 1607 mSDsluCounter, 1895 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1607 SdHoareTripleChecker+Valid, 4253 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-01-09 19:38:47,840 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1607 Valid, 4253 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-01-09 19:38:47,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74082 states. [2025-01-09 19:38:50,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74082 to 74053. [2025-01-09 19:38:50,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74053 states, 50745 states have (on average 1.2473544191545964) internal successors, (63297), 51454 states have internal predecessors, (63297), 17829 states have call successors, (17829), 5477 states have call predecessors, (17829), 5476 states have return successors, (17825), 17510 states have call predecessors, (17825), 17825 states have call successors, (17825) [2025-01-09 19:38:50,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74053 states to 74053 states and 98951 transitions. [2025-01-09 19:38:51,114 INFO L78 Accepts]: Start accepts. Automaton has 74053 states and 98951 transitions. Word has length 880 [2025-01-09 19:38:51,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:38:51,121 INFO L471 AbstractCegarLoop]: Abstraction has 74053 states and 98951 transitions. [2025-01-09 19:38:51,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-01-09 19:38:51,121 INFO L276 IsEmpty]: Start isEmpty. Operand 74053 states and 98951 transitions. [2025-01-09 19:38:51,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 883 [2025-01-09 19:38:51,134 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:38:51,135 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:38:51,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 19:38:51,135 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-01-09 19:38:51,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:38:51,136 INFO L85 PathProgramCache]: Analyzing trace with hash 147168451, now seen corresponding path program 1 times [2025-01-09 19:38:51,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:38:51,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134710769] [2025-01-09 19:38:51,136 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:38:51,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:38:51,627 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 882 statements into 1 equivalence classes. [2025-01-09 19:38:51,678 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 882 of 882 statements. [2025-01-09 19:38:51,678 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:38:51,678 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:38:51,893 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-01-09 19:38:51,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:38:51,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134710769] [2025-01-09 19:38:51,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134710769] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:38:51,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:38:51,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:38:51,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788571047] [2025-01-09 19:38:51,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:38:51,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:38:51,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:38:51,895 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:38:51,895 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:38:51,896 INFO L87 Difference]: Start difference. First operand 74053 states and 98951 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-01-09 19:38:55,930 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-01-09 19:38:59,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:38:59,752 INFO L93 Difference]: Finished difference Result 217887 states and 290560 transitions. [2025-01-09 19:38:59,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:38:59,753 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 882 [2025-01-09 19:38:59,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:39:00,589 INFO L225 Difference]: With dead ends: 217887 [2025-01-09 19:39:00,590 INFO L226 Difference]: Without dead ends: 143987 [2025-01-09 19:39:00,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-01-09 19:39:00,780 INFO L435 NwaCegarLoop]: 2439 mSDtfsCounter, 1607 mSDsluCounter, 1897 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1607 SdHoareTripleChecker+Valid, 4336 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:39:00,780 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1607 Valid, 4336 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 19:39:00,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143987 states. [2025-01-09 19:39:05,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143987 to 143954. [2025-01-09 19:39:05,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143954 states, 98841 states have (on average 1.2453738833075343) internal successors, (123094), 100254 states have internal predecessors, (123094), 34194 states have call successors, (34194), 10917 states have call predecessors, (34194), 10916 states have return successors, (34190), 33555 states have call predecessors, (34190), 34190 states have call successors, (34190) [2025-01-09 19:39:05,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143954 states to 143954 states and 191478 transitions. [2025-01-09 19:39:06,068 INFO L78 Accepts]: Start accepts. Automaton has 143954 states and 191478 transitions. Word has length 882 [2025-01-09 19:39:06,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:39:06,068 INFO L471 AbstractCegarLoop]: Abstraction has 143954 states and 191478 transitions. [2025-01-09 19:39:06,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-01-09 19:39:06,069 INFO L276 IsEmpty]: Start isEmpty. Operand 143954 states and 191478 transitions. [2025-01-09 19:39:06,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 882 [2025-01-09 19:39:06,075 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:39:06,075 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:39:06,075 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-09 19:39:06,076 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-01-09 19:39:06,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:39:06,076 INFO L85 PathProgramCache]: Analyzing trace with hash 2108510735, now seen corresponding path program 1 times [2025-01-09 19:39:06,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:39:06,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070868103] [2025-01-09 19:39:06,076 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:39:06,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:39:06,490 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 881 statements into 1 equivalence classes. [2025-01-09 19:39:06,535 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 881 of 881 statements. [2025-01-09 19:39:06,536 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:39:06,536 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:39:06,734 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2025-01-09 19:39:06,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:39:06,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070868103] [2025-01-09 19:39:06,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070868103] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:39:06,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:39:06,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:39:06,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139912292] [2025-01-09 19:39:06,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:39:06,736 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:39:06,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:39:06,737 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:39:06,737 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:39:06,738 INFO L87 Difference]: Start difference. First operand 143954 states and 191478 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2025-01-09 19:39:11,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []