./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_fs-binfmt_misc.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_fs-binfmt_misc.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 2c6afaf5bedcc2af934f5b2a4cc6fb91099717aaf97d30d9787d5c01855a1a43 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 19:39:23,213 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 19:39:23,274 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:39:23,281 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 19:39:23,284 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 19:39:23,302 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 19:39:23,302 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 19:39:23,302 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 19:39:23,302 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 19:39:23,303 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 19:39:23,303 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 19:39:23,303 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 19:39:23,303 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 19:39:23,303 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 19:39:23,303 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 19:39:23,303 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 19:39:23,303 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 19:39:23,303 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 19:39:23,304 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 19:39:23,304 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 19:39:23,304 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 19:39:23,304 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 19:39:23,304 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 19:39:23,304 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 19:39:23,304 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 19:39:23,304 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 19:39:23,304 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:39:23,304 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:39:23,304 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:39:23,305 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:39:23,305 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 19:39:23,305 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:39:23,305 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:39:23,305 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:39:23,305 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:39:23,305 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 19:39:23,305 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 19:39:23,305 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 19:39:23,305 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 19:39:23,306 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 19:39:23,306 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 19:39:23,306 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 19:39:23,306 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 19:39:23,306 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 19:39:23,306 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 19:39:23,306 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 -> 2c6afaf5bedcc2af934f5b2a4cc6fb91099717aaf97d30d9787d5c01855a1a43 [2025-01-09 19:39:23,514 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 19:39:23,523 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 19:39:23,525 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 19:39:23,526 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 19:39:23,526 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 19:39:23,527 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_fs-binfmt_misc.cil.i [2025-01-09 19:39:24,777 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6b93651bb/82b5fc12fe1e41dbbbe3f623bb823bde/FLAG8793e063f [2025-01-09 19:39:25,355 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 19:39:25,356 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_fs-binfmt_misc.cil.i [2025-01-09 19:39:25,388 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6b93651bb/82b5fc12fe1e41dbbbe3f623bb823bde/FLAG8793e063f [2025-01-09 19:39:25,406 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6b93651bb/82b5fc12fe1e41dbbbe3f623bb823bde [2025-01-09 19:39:25,408 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 19:39:25,410 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 19:39:25,411 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 19:39:25,411 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 19:39:25,415 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 19:39:25,416 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:39:25" (1/1) ... [2025-01-09 19:39:25,417 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@756e6a64 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:39:25, skipping insertion in model container [2025-01-09 19:39:25,417 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:39:25" (1/1) ... [2025-01-09 19:39:25,484 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 19:39:26,617 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_fs-binfmt_misc.cil.i[193323,193336] [2025-01-09 19:39:26,622 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_fs-binfmt_misc.cil.i[193489,193502] [2025-01-09 19:39:26,622 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_fs-binfmt_misc.cil.i[193653,193666] [2025-01-09 19:39:26,623 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_fs-binfmt_misc.cil.i[193818,193831] [2025-01-09 19:39:26,639 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:39:26,665 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 19:39:26,765 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3689] [2025-01-09 19:39:26,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3696] [2025-01-09 19:39:26,769 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [3721] [2025-01-09 19:39:26,875 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_fs-binfmt_misc.cil.i[193323,193336] [2025-01-09 19:39:26,876 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_fs-binfmt_misc.cil.i[193489,193502] [2025-01-09 19:39:26,876 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_fs-binfmt_misc.cil.i[193653,193666] [2025-01-09 19:39:26,876 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_fs-binfmt_misc.cil.i[193818,193831] [2025-01-09 19:39:26,880 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:39:26,926 INFO L204 MainTranslator]: Completed translation [2025-01-09 19:39:26,927 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:39:26 WrapperNode [2025-01-09 19:39:26,928 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 19:39:26,929 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 19:39:26,929 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 19:39:26,929 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 19:39:26,933 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:39:26" (1/1) ... [2025-01-09 19:39:26,962 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:39:26" (1/1) ... [2025-01-09 19:39:27,085 INFO L138 Inliner]: procedures = 240, calls = 995, calls flagged for inlining = 130, calls inlined = 118, statements flattened = 3191 [2025-01-09 19:39:27,086 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 19:39:27,086 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 19:39:27,086 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 19:39:27,086 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 19:39:27,096 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:39:26" (1/1) ... [2025-01-09 19:39:27,097 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:39:26" (1/1) ... [2025-01-09 19:39:27,122 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:39:26" (1/1) ... [2025-01-09 19:39:27,491 INFO L175 MemorySlicer]: Split 506 memory accesses to 27 slices as follows [81, 13, 1, 1, 2, 3, 12, 1, 7, 64, 2, 3, 6, 8, 8, 7, 1, 1, 191, 6, 1, 3, 2, 28, 28, 23, 3]. 38 percent of accesses are in the largest equivalence class. The 43 initializations are split as follows [0, 0, 1, 0, 0, 0, 0, 1, 7, 0, 2, 3, 0, 8, 8, 7, 0, 1, 2, 0, 1, 0, 2, 0, 0, 0, 0]. The 285 writes are split as follows [81, 13, 0, 1, 0, 0, 12, 0, 0, 19, 0, 0, 2, 0, 0, 0, 1, 0, 75, 2, 0, 0, 0, 28, 28, 23, 0]. [2025-01-09 19:39:27,492 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:39:26" (1/1) ... [2025-01-09 19:39:27,492 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:39:26" (1/1) ... [2025-01-09 19:39:27,580 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:39:26" (1/1) ... [2025-01-09 19:39:27,587 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:39:26" (1/1) ... [2025-01-09 19:39:27,604 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:39:26" (1/1) ... [2025-01-09 19:39:27,631 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:39:26" (1/1) ... [2025-01-09 19:39:27,651 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:39:26" (1/1) ... [2025-01-09 19:39:27,684 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 19:39:27,687 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 19:39:27,687 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 19:39:27,687 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 19:39:27,688 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:39:26" (1/1) ... [2025-01-09 19:39:27,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:39:27,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:39:27,716 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:39:27,732 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:39:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure dput [2025-01-09 19:39:27,753 INFO L138 BoogieDeclarations]: Found implementation of procedure dput [2025-01-09 19:39:27,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 19:39:27,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 19:39:27,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 19:39:27,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 19:39:27,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 19:39:27,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 19:39:27,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 19:39:27,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 19:39:27,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 19:39:27,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 19:39:27,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 19:39:27,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 19:39:27,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 19:39:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 19:39:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 19:39:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 19:39:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 19:39:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 19:39:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 19:39:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 19:39:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-01-09 19:39:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-01-09 19:39:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-01-09 19:39:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-01-09 19:39:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-01-09 19:39:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-01-09 19:39:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-01-09 19:39:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 19:39:27,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 19:39:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2025-01-09 19:39:27,756 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2025-01-09 19:39:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock [2025-01-09 19:39:27,756 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock [2025-01-09 19:39:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 19:39:27,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 19:39:27,756 INFO L130 BoogieDeclarations]: Found specification of procedure dget [2025-01-09 19:39:27,757 INFO L138 BoogieDeclarations]: Found implementation of procedure dget [2025-01-09 19:39:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure copy_strings_kernel [2025-01-09 19:39:27,757 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_strings_kernel [2025-01-09 19:39:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure simple_statfs [2025-01-09 19:39:27,757 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_statfs [2025-01-09 19:39:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 19:39:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 19:39:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 19:39:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 19:39:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 19:39:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 19:39:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 19:39:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 19:39:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 19:39:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 19:39:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 19:39:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 19:39:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 19:39:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-09 19:39:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-01-09 19:39:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-01-09 19:39:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-01-09 19:39:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-01-09 19:39:27,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-01-09 19:39:27,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-01-09 19:39:27,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-01-09 19:39:27,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-01-09 19:39:27,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-01-09 19:39:27,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-01-09 19:39:27,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2025-01-09 19:39:27,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2025-01-09 19:39:27,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2025-01-09 19:39:27,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 19:39:27,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 19:39:27,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 19:39:27,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 19:39:27,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 19:39:27,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 19:39:27,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 19:39:27,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 19:39:27,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 19:39:27,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 19:39:27,761 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 19:39:27,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 19:39:27,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 19:39:27,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-09 19:39:27,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-01-09 19:39:27,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-01-09 19:39:27,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-01-09 19:39:27,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-01-09 19:39:27,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-01-09 19:39:27,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-01-09 19:39:27,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-01-09 19:39:27,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-01-09 19:39:27,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-01-09 19:39:27,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-01-09 19:39:27,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2025-01-09 19:39:27,764 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2025-01-09 19:39:27,764 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2025-01-09 19:39:27,764 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2025-01-09 19:39:27,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2025-01-09 19:39:27,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 19:39:27,764 INFO L130 BoogieDeclarations]: Found specification of procedure kill_node [2025-01-09 19:39:27,764 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_node [2025-01-09 19:39:27,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex_of_inode [2025-01-09 19:39:27,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex_of_inode [2025-01-09 19:39:27,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 19:39:27,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 19:39:27,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 19:39:27,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 19:39:27,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 19:39:27,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 19:39:27,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 19:39:27,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 19:39:27,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 19:39:27,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 19:39:27,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 19:39:27,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 19:39:27,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 19:39:27,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 19:39:27,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 19:39:27,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 19:39:27,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 19:39:27,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 19:39:27,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 19:39:27,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 19:39:27,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-01-09 19:39:27,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-01-09 19:39:27,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-01-09 19:39:27,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-01-09 19:39:27,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-01-09 19:39:27,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-01-09 19:39:27,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-01-09 19:39:27,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-01-09 19:39:27,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-01-09 19:39:27,767 INFO L130 BoogieDeclarations]: Found specification of procedure allow_write_access [2025-01-09 19:39:27,767 INFO L138 BoogieDeclarations]: Found implementation of procedure allow_write_access [2025-01-09 19:39:27,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 19:39:27,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 19:39:27,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-01-09 19:39:27,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-01-09 19:39:27,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_exit_misc_binfmt_7_2 [2025-01-09 19:39:27,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_exit_misc_binfmt_7_2 [2025-01-09 19:39:27,767 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 19:39:27,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 19:39:27,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 19:39:27,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 19:39:27,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 19:39:27,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 19:39:27,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 19:39:27,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 19:39:27,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 19:39:27,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 19:39:27,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 19:39:27,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 19:39:27,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 19:39:27,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-01-09 19:39:27,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-01-09 19:39:27,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-01-09 19:39:27,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-01-09 19:39:27,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-01-09 19:39:27,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-01-09 19:39:27,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-01-09 19:39:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-01-09 19:39:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-01-09 19:39:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-01-09 19:39:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-01-09 19:39:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-01-09 19:39:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-01-09 19:39:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2025-01-09 19:39:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2025-01-09 19:39:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure bm_evict_inode [2025-01-09 19:39:27,771 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_evict_inode [2025-01-09 19:39:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure kill_litter_super [2025-01-09 19:39:27,771 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_litter_super [2025-01-09 19:39:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2025-01-09 19:39:27,771 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2025-01-09 19:39:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-01-09 19:39:27,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-01-09 19:39:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-01-09 19:39:27,771 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-01-09 19:39:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 19:39:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 19:39:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 19:39:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 19:39:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 19:39:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 19:39:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 19:39:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 19:39:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 19:39:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 19:39:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 19:39:27,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 19:39:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 19:39:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 19:39:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 19:39:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 19:39:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 19:39:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 19:39:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 19:39:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 19:39:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-01-09 19:39:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-01-09 19:39:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-01-09 19:39:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-01-09 19:39:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-01-09 19:39:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-01-09 19:39:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-01-09 19:39:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-01-09 19:39:27,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-01-09 19:39:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure parse_command [2025-01-09 19:39:27,772 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_command [2025-01-09 19:39:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 19:39:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 19:39:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 19:39:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 19:39:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 19:39:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 19:39:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 19:39:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 19:39:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 19:39:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 19:39:27,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 19:39:27,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 19:39:27,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 19:39:27,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 19:39:27,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 19:39:27,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 19:39:27,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 19:39:27,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 19:39:27,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 19:39:27,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 19:39:27,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-01-09 19:39:27,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-01-09 19:39:27,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-01-09 19:39:27,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-01-09 19:39:27,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-01-09 19:39:27,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-01-09 19:39:27,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-01-09 19:39:27,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-01-09 19:39:27,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-01-09 19:39:27,776 INFO L130 BoogieDeclarations]: Found specification of procedure bm_register_write [2025-01-09 19:39:27,776 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_register_write [2025-01-09 19:39:27,776 INFO L130 BoogieDeclarations]: Found specification of procedure bm_entry_read [2025-01-09 19:39:27,776 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_entry_read [2025-01-09 19:39:27,776 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-01-09 19:39:27,776 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-01-09 19:39:27,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-01-09 19:39:27,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-01-09 19:39:27,776 INFO L130 BoogieDeclarations]: Found specification of procedure bm_status_write [2025-01-09 19:39:27,776 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_status_write [2025-01-09 19:39:27,777 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 19:39:27,777 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 19:39:27,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-01-09 19:39:27,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-01-09 19:39:27,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 19:39:27,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 19:39:27,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 19:39:27,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 19:39:27,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 19:39:27,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 19:39:27,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 19:39:27,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 19:39:27,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 19:39:27,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 19:39:27,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 19:39:27,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 19:39:27,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 19:39:27,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 19:39:27,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 19:39:27,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 19:39:27,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 19:39:27,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 19:39:27,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 19:39:27,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 19:39:27,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-01-09 19:39:27,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-01-09 19:39:27,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-01-09 19:39:27,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-01-09 19:39:27,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-01-09 19:39:27,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-01-09 19:39:27,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-01-09 19:39:27,780 INFO L130 BoogieDeclarations]: Found specification of procedure scanarg [2025-01-09 19:39:27,780 INFO L138 BoogieDeclarations]: Found implementation of procedure scanarg [2025-01-09 19:39:27,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 19:39:27,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 19:39:27,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 19:39:27,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-01-09 19:39:27,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-01-09 19:39:27,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-01-09 19:39:27,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock [2025-01-09 19:39:27,781 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-01-09 19:39:27,781 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure bm_entry_write [2025-01-09 19:39:27,781 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_entry_write [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-01-09 19:39:27,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-01-09 19:39:27,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-01-09 19:39:27,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-01-09 19:39:27,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-01-09 19:39:27,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-01-09 19:39:27,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-01-09 19:39:27,782 INFO L130 BoogieDeclarations]: Found specification of procedure string_unescape_inplace [2025-01-09 19:39:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure string_unescape_inplace [2025-01-09 19:39:27,782 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2025-01-09 19:39:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2025-01-09 19:39:27,782 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-01-09 19:39:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-01-09 19:39:27,782 INFO L130 BoogieDeclarations]: Found specification of procedure bm_status_read [2025-01-09 19:39:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_status_read [2025-01-09 19:39:27,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-01-09 19:39:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-01-09 19:39:27,782 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-01-09 19:39:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-01-09 19:39:27,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 19:39:27,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 19:39:27,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 19:39:27,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 19:39:27,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 19:39:27,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 19:39:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 19:39:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 19:39:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 19:39:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 19:39:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 19:39:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 19:39:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 19:39:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 19:39:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 19:39:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 19:39:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 19:39:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 19:39:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 19:39:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 19:39:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-01-09 19:39:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-01-09 19:39:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-01-09 19:39:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-01-09 19:39:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-01-09 19:39:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-01-09 19:39:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-01-09 19:39:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-01-09 19:39:27,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-01-09 19:39:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 19:39:27,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 19:39:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex_of_inode [2025-01-09 19:39:27,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex_of_inode [2025-01-09 19:39:27,788 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-01-09 19:39:27,788 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-01-09 19:39:28,375 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 19:39:28,377 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 19:39:28,395 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 19:39:38,169 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-01-09 19:39:38,654 INFO L? ?]: Removed 1331 outVars from TransFormulas that were not future-live. [2025-01-09 19:39:38,654 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 19:39:38,683 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 19:39:38,683 INFO L312 CfgBuilder]: Removed 7 assume(true) statements. [2025-01-09 19:39:38,684 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:39:38 BoogieIcfgContainer [2025-01-09 19:39:38,684 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 19:39:38,685 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 19:39:38,685 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 19:39:38,691 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 19:39:38,691 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 07:39:25" (1/3) ... [2025-01-09 19:39:38,692 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60294eee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:39:38, skipping insertion in model container [2025-01-09 19:39:38,692 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:39:26" (2/3) ... [2025-01-09 19:39:38,692 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60294eee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:39:38, skipping insertion in model container [2025-01-09 19:39:38,692 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:39:38" (3/3) ... [2025-01-09 19:39:38,692 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i [2025-01-09 19:39:38,705 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 19:39:38,707 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i that has 77 procedures, 1156 locations, 1 initial locations, 34 loop locations, and 3 error locations. [2025-01-09 19:39:38,844 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 19:39:38,864 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;@10dd6749, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 19:39:38,864 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-01-09 19:39:38,871 INFO L276 IsEmpty]: Start isEmpty. Operand has 1050 states, 760 states have (on average 1.3289473684210527) internal successors, (1010), 767 states have internal predecessors, (1010), 238 states have call successors, (238), 50 states have call predecessors, (238), 49 states have return successors, (231), 231 states have call predecessors, (231), 231 states have call successors, (231) [2025-01-09 19:39:38,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2025-01-09 19:39:38,892 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:39:38,893 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 24, 24, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38,895 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:39:38,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:39:38,901 INFO L85 PathProgramCache]: Analyzing trace with hash 1706564976, now seen corresponding path program 1 times [2025-01-09 19:39:38,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:39:38,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090048437] [2025-01-09 19:39:38,908 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:39:38,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:39:41,919 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 294 statements into 1 equivalence classes. [2025-01-09 19:39:42,162 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 294 of 294 statements. [2025-01-09 19:39:42,165 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:39:42,165 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:39:42,888 INFO L134 CoverageAnalysis]: Checked inductivity of 2556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2025-01-09 19:39:42,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:39:42,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090048437] [2025-01-09 19:39:42,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090048437] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:39:42,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:39:42,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:39:42,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500320665] [2025-01-09 19:39:42,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:39:42,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:39:42,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:39:42,919 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:39:42,920 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:39:42,923 INFO L87 Difference]: Start difference. First operand has 1050 states, 760 states have (on average 1.3289473684210527) internal successors, (1010), 767 states have internal predecessors, (1010), 238 states have call successors, (238), 50 states have call predecessors, (238), 49 states have return successors, (231), 231 states have call predecessors, (231), 231 states have call successors, (231) Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2025-01-09 19:39:46,979 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:39:47,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:39:47,854 INFO L93 Difference]: Finished difference Result 2939 states and 4185 transitions. [2025-01-09 19:39:47,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:39:47,856 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 294 [2025-01-09 19:39:47,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:39:47,889 INFO L225 Difference]: With dead ends: 2939 [2025-01-09 19:39:47,889 INFO L226 Difference]: Without dead ends: 1931 [2025-01-09 19:39:47,898 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:47,899 INFO L435 NwaCegarLoop]: 1482 mSDtfsCounter, 1293 mSDsluCounter, 1403 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1293 SdHoareTripleChecker+Valid, 2885 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-01-09 19:39:47,900 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1293 Valid, 2885 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2025-01-09 19:39:47,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1931 states. [2025-01-09 19:39:48,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1931 to 1927. [2025-01-09 19:39:48,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1927 states, 1417 states have (on average 1.3274523641496119) internal successors, (1881), 1430 states have internal predecessors, (1881), 413 states have call successors, (413), 95 states have call predecessors, (413), 94 states have return successors, (409), 409 states have call predecessors, (409), 409 states have call successors, (409) [2025-01-09 19:39:48,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1927 states to 1927 states and 2703 transitions. [2025-01-09 19:39:48,043 INFO L78 Accepts]: Start accepts. Automaton has 1927 states and 2703 transitions. Word has length 294 [2025-01-09 19:39:48,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:39:48,044 INFO L471 AbstractCegarLoop]: Abstraction has 1927 states and 2703 transitions. [2025-01-09 19:39:48,045 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2025-01-09 19:39:48,045 INFO L276 IsEmpty]: Start isEmpty. Operand 1927 states and 2703 transitions. [2025-01-09 19:39:48,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2025-01-09 19:39:48,052 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:39:48,052 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 24, 24, 24, 24, 24, 24, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2025-01-09 19:39:48,053 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 19:39:48,053 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:39:48,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:39:48,054 INFO L85 PathProgramCache]: Analyzing trace with hash -27323336, now seen corresponding path program 1 times [2025-01-09 19:39:48,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:39:48,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036271778] [2025-01-09 19:39:48,054 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:39:48,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:39:50,713 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 360 statements into 1 equivalence classes. [2025-01-09 19:39:50,799 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 360 of 360 statements. [2025-01-09 19:39:50,799 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:39:50,799 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:39:51,116 INFO L134 CoverageAnalysis]: Checked inductivity of 2591 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2591 trivial. 0 not checked. [2025-01-09 19:39:51,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:39:51,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036271778] [2025-01-09 19:39:51,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036271778] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:39:51,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:39:51,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:39:51,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842778438] [2025-01-09 19:39:51,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:39:51,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:39:51,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:39:51,120 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:39:51,120 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:39:51,120 INFO L87 Difference]: Start difference. First operand 1927 states and 2703 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2025-01-09 19:39:55,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:39:56,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:39:56,272 INFO L93 Difference]: Finished difference Result 4303 states and 5974 transitions. [2025-01-09 19:39:56,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:39:56,272 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 360 [2025-01-09 19:39:56,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:39:56,294 INFO L225 Difference]: With dead ends: 4303 [2025-01-09 19:39:56,294 INFO L226 Difference]: Without dead ends: 2429 [2025-01-09 19:39:56,299 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:56,300 INFO L435 NwaCegarLoop]: 1458 mSDtfsCounter, 976 mSDsluCounter, 1396 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 976 SdHoareTripleChecker+Valid, 2854 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:39:56,300 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [976 Valid, 2854 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 56 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2025-01-09 19:39:56,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2429 states. [2025-01-09 19:39:56,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2429 to 2409. [2025-01-09 19:39:56,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2409 states, 1777 states have (on average 1.309510410804727) internal successors, (2327), 1797 states have internal predecessors, (2327), 493 states have call successors, (493), 137 states have call predecessors, (493), 136 states have return successors, (489), 484 states have call predecessors, (489), 489 states have call successors, (489) [2025-01-09 19:39:56,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2409 states to 2409 states and 3309 transitions. [2025-01-09 19:39:56,379 INFO L78 Accepts]: Start accepts. Automaton has 2409 states and 3309 transitions. Word has length 360 [2025-01-09 19:39:56,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:39:56,380 INFO L471 AbstractCegarLoop]: Abstraction has 2409 states and 3309 transitions. [2025-01-09 19:39:56,380 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2025-01-09 19:39:56,381 INFO L276 IsEmpty]: Start isEmpty. Operand 2409 states and 3309 transitions. [2025-01-09 19:39:56,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2025-01-09 19:39:56,386 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:39:56,386 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 24, 24, 24, 24, 24, 24, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2025-01-09 19:39:56,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 19:39:56,387 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:39:56,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:39:56,387 INFO L85 PathProgramCache]: Analyzing trace with hash 882687581, now seen corresponding path program 1 times [2025-01-09 19:39:56,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:39:56,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952209501] [2025-01-09 19:39:56,387 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:39:56,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:39:58,721 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 363 statements into 1 equivalence classes. [2025-01-09 19:39:58,792 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 363 of 363 statements. [2025-01-09 19:39:58,792 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:39:58,792 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:39:59,116 INFO L134 CoverageAnalysis]: Checked inductivity of 2607 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2607 trivial. 0 not checked. [2025-01-09 19:39:59,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:39:59,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952209501] [2025-01-09 19:39:59,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952209501] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:39:59,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:39:59,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:39:59,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596043125] [2025-01-09 19:39:59,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:39:59,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:39:59,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:39:59,119 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:39:59,119 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:39:59,119 INFO L87 Difference]: Start difference. First operand 2409 states and 3309 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2025-01-09 19:40:03,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:40:04,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:40:04,235 INFO L93 Difference]: Finished difference Result 6216 states and 8509 transitions. [2025-01-09 19:40:04,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:40:04,235 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 363 [2025-01-09 19:40:04,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:40:04,255 INFO L225 Difference]: With dead ends: 6216 [2025-01-09 19:40:04,255 INFO L226 Difference]: Without dead ends: 3860 [2025-01-09 19:40:04,262 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:40:04,264 INFO L435 NwaCegarLoop]: 1523 mSDtfsCounter, 1237 mSDsluCounter, 1397 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1237 SdHoareTripleChecker+Valid, 2920 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:40:04,264 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1237 Valid, 2920 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 56 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2025-01-09 19:40:04,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3860 states. [2025-01-09 19:40:04,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3860 to 3838. [2025-01-09 19:40:04,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3838 states, 2869 states have (on average 1.3084698501219938) internal successors, (3754), 2902 states have internal predecessors, (3754), 738 states have call successors, (738), 229 states have call predecessors, (738), 228 states have return successors, (734), 719 states have call predecessors, (734), 734 states have call successors, (734) [2025-01-09 19:40:04,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3838 states to 3838 states and 5226 transitions. [2025-01-09 19:40:04,373 INFO L78 Accepts]: Start accepts. Automaton has 3838 states and 5226 transitions. Word has length 363 [2025-01-09 19:40:04,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:40:04,374 INFO L471 AbstractCegarLoop]: Abstraction has 3838 states and 5226 transitions. [2025-01-09 19:40:04,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2025-01-09 19:40:04,374 INFO L276 IsEmpty]: Start isEmpty. Operand 3838 states and 5226 transitions. [2025-01-09 19:40:04,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2025-01-09 19:40:04,379 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:40:04,379 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 24, 24, 24, 24, 24, 24, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2025-01-09 19:40:04,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 19:40:04,379 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:40:04,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:40:04,380 INFO L85 PathProgramCache]: Analyzing trace with hash 1592430706, now seen corresponding path program 1 times [2025-01-09 19:40:04,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:40:04,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560222948] [2025-01-09 19:40:04,380 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:40:04,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:40:06,825 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 366 statements into 1 equivalence classes. [2025-01-09 19:40:06,873 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 366 of 366 statements. [2025-01-09 19:40:06,874 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:40:06,874 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:40:07,113 INFO L134 CoverageAnalysis]: Checked inductivity of 2607 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2607 trivial. 0 not checked. [2025-01-09 19:40:07,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:40:07,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560222948] [2025-01-09 19:40:07,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560222948] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:40:07,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:40:07,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:40:07,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666054295] [2025-01-09 19:40:07,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:40:07,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:40:07,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:40:07,114 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:40:07,114 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:40:07,114 INFO L87 Difference]: Start difference. First operand 3838 states and 5226 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2025-01-09 19:40:11,143 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:40:12,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:40:12,405 INFO L93 Difference]: Finished difference Result 10069 states and 13701 transitions. [2025-01-09 19:40:12,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:40:12,407 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 366 [2025-01-09 19:40:12,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:40:12,434 INFO L225 Difference]: With dead ends: 10069 [2025-01-09 19:40:12,434 INFO L226 Difference]: Without dead ends: 6284 [2025-01-09 19:40:12,444 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:40:12,446 INFO L435 NwaCegarLoop]: 1614 mSDtfsCounter, 1237 mSDsluCounter, 1395 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1237 SdHoareTripleChecker+Valid, 3009 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2025-01-09 19:40:12,446 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1237 Valid, 3009 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 56 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2025-01-09 19:40:12,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6284 states. [2025-01-09 19:40:12,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6284 to 6266. [2025-01-09 19:40:12,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6266 states, 4728 states have (on average 1.3043570219966159) internal successors, (6167), 4790 states have internal predecessors, (6167), 1161 states have call successors, (1161), 375 states have call predecessors, (1161), 374 states have return successors, (1157), 1122 states have call predecessors, (1157), 1157 states have call successors, (1157) [2025-01-09 19:40:12,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6266 states to 6266 states and 8485 transitions. [2025-01-09 19:40:12,613 INFO L78 Accepts]: Start accepts. Automaton has 6266 states and 8485 transitions. Word has length 366 [2025-01-09 19:40:12,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:40:12,614 INFO L471 AbstractCegarLoop]: Abstraction has 6266 states and 8485 transitions. [2025-01-09 19:40:12,614 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2025-01-09 19:40:12,614 INFO L276 IsEmpty]: Start isEmpty. Operand 6266 states and 8485 transitions. [2025-01-09 19:40:12,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2025-01-09 19:40:12,617 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:40:12,618 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2025-01-09 19:40:12,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 19:40:12,618 INFO L396 AbstractCegarLoop]: === Iteration 5 === 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:40:12,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:40:12,619 INFO L85 PathProgramCache]: Analyzing trace with hash 1880843310, now seen corresponding path program 1 times [2025-01-09 19:40:12,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:40:12,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604928169] [2025-01-09 19:40:12,619 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:40:12,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:40:15,032 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 354 statements into 1 equivalence classes. [2025-01-09 19:40:15,074 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 354 of 354 statements. [2025-01-09 19:40:15,074 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:40:15,075 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:40:15,306 INFO L134 CoverageAnalysis]: Checked inductivity of 2826 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 2814 trivial. 0 not checked. [2025-01-09 19:40:15,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:40:15,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604928169] [2025-01-09 19:40:15,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604928169] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:40:15,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:40:15,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:40:15,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209360636] [2025-01-09 19:40:15,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:40:15,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:40:15,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:40:15,308 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:40:15,308 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:40:15,309 INFO L87 Difference]: Start difference. First operand 6266 states and 8485 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2025-01-09 19:40:19,336 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:40:20,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:40:20,499 INFO L93 Difference]: Finished difference Result 17508 states and 23780 transitions. [2025-01-09 19:40:20,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:40:20,500 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 354 [2025-01-09 19:40:20,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:40:20,552 INFO L225 Difference]: With dead ends: 17508 [2025-01-09 19:40:20,553 INFO L226 Difference]: Without dead ends: 11584 [2025-01-09 19:40:20,569 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:40:20,570 INFO L435 NwaCegarLoop]: 2695 mSDtfsCounter, 1250 mSDsluCounter, 1415 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1250 SdHoareTripleChecker+Valid, 4110 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2025-01-09 19:40:20,570 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1250 Valid, 4110 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2025-01-09 19:40:20,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11584 states. [2025-01-09 19:40:20,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11584 to 11580. [2025-01-09 19:40:20,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11580 states, 8780 states have (on average 1.3085421412300684) internal successors, (11489), 8864 states have internal predecessors, (11489), 2099 states have call successors, (2099), 699 states have call predecessors, (2099), 698 states have return successors, (2095), 2060 states have call predecessors, (2095), 2095 states have call successors, (2095) [2025-01-09 19:40:20,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11580 states to 11580 states and 15683 transitions. [2025-01-09 19:40:20,942 INFO L78 Accepts]: Start accepts. Automaton has 11580 states and 15683 transitions. Word has length 354 [2025-01-09 19:40:20,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:40:20,943 INFO L471 AbstractCegarLoop]: Abstraction has 11580 states and 15683 transitions. [2025-01-09 19:40:20,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2025-01-09 19:40:20,943 INFO L276 IsEmpty]: Start isEmpty. Operand 11580 states and 15683 transitions. [2025-01-09 19:40:20,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2025-01-09 19:40:20,946 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:40:20,947 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2025-01-09 19:40:20,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 19:40:20,947 INFO L396 AbstractCegarLoop]: === Iteration 6 === 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:40:20,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:40:20,948 INFO L85 PathProgramCache]: Analyzing trace with hash -490895952, now seen corresponding path program 1 times [2025-01-09 19:40:20,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:40:20,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480896176] [2025-01-09 19:40:20,949 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:40:20,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:40:23,264 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 354 statements into 1 equivalence classes. [2025-01-09 19:40:23,333 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 354 of 354 statements. [2025-01-09 19:40:23,333 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:40:23,333 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:40:24,346 INFO L134 CoverageAnalysis]: Checked inductivity of 2826 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2826 trivial. 0 not checked. [2025-01-09 19:40:24,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:40:24,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480896176] [2025-01-09 19:40:24,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480896176] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:40:24,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:40:24,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:40:24,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795121531] [2025-01-09 19:40:24,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:40:24,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:40:24,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:40:24,348 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:40:24,348 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:40:24,348 INFO L87 Difference]: Start difference. First operand 11580 states and 15683 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-01-09 19:40:24,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:40:24,940 INFO L93 Difference]: Finished difference Result 11980 states and 16084 transitions. [2025-01-09 19:40:24,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 19:40:24,941 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 354 [2025-01-09 19:40:24,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:40:24,989 INFO L225 Difference]: With dead ends: 11980 [2025-01-09 19:40:24,990 INFO L226 Difference]: Without dead ends: 11978 [2025-01-09 19:40:24,995 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-01-09 19:40:24,996 INFO L435 NwaCegarLoop]: 1444 mSDtfsCounter, 1261 mSDsluCounter, 3029 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1262 SdHoareTripleChecker+Valid, 4473 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-01-09 19:40:24,996 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1262 Valid, 4473 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 19:40:25,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11978 states. [2025-01-09 19:40:25,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11978 to 11978. [2025-01-09 19:40:25,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11978 states, 9035 states have (on average 1.3016048699501936) internal successors, (11760), 9119 states have internal predecessors, (11760), 2163 states have call successors, (2163), 778 states have call predecessors, (2163), 777 states have return successors, (2159), 2124 states have call predecessors, (2159), 2159 states have call successors, (2159) [2025-01-09 19:40:25,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11978 states to 11978 states and 16082 transitions. [2025-01-09 19:40:25,512 INFO L78 Accepts]: Start accepts. Automaton has 11978 states and 16082 transitions. Word has length 354 [2025-01-09 19:40:25,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:40:25,513 INFO L471 AbstractCegarLoop]: Abstraction has 11978 states and 16082 transitions. [2025-01-09 19:40:25,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2025-01-09 19:40:25,514 INFO L276 IsEmpty]: Start isEmpty. Operand 11978 states and 16082 transitions. [2025-01-09 19:40:25,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2025-01-09 19:40:25,518 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:40:25,518 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2025-01-09 19:40:25,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 19:40:25,518 INFO L396 AbstractCegarLoop]: === Iteration 7 === 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:40:25,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:40:25,519 INFO L85 PathProgramCache]: Analyzing trace with hash -545491696, now seen corresponding path program 1 times [2025-01-09 19:40:25,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:40:25,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016499539] [2025-01-09 19:40:25,519 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:40:25,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:40:27,939 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 359 statements into 1 equivalence classes. [2025-01-09 19:40:28,087 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 359 of 359 statements. [2025-01-09 19:40:28,088 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:40:28,088 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:40:29,169 INFO L134 CoverageAnalysis]: Checked inductivity of 2828 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2826 trivial. 0 not checked. [2025-01-09 19:40:29,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:40:29,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016499539] [2025-01-09 19:40:29,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016499539] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:40:29,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:40:29,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:40:29,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891085017] [2025-01-09 19:40:29,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:40:29,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:40:29,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:40:29,175 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:40:29,175 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:40:29,175 INFO L87 Difference]: Start difference. First operand 11978 states and 16082 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2025-01-09 19:40:30,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:40:30,023 INFO L93 Difference]: Finished difference Result 11984 states and 16087 transitions. [2025-01-09 19:40:30,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 19:40:30,024 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 359 [2025-01-09 19:40:30,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:40:30,055 INFO L225 Difference]: With dead ends: 11984 [2025-01-09 19:40:30,055 INFO L226 Difference]: Without dead ends: 11980 [2025-01-09 19:40:30,057 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-01-09 19:40:30,058 INFO L435 NwaCegarLoop]: 1448 mSDtfsCounter, 1359 mSDsluCounter, 2887 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1360 SdHoareTripleChecker+Valid, 4335 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-01-09 19:40:30,058 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1360 Valid, 4335 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 19:40:30,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11980 states. [2025-01-09 19:40:30,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11980 to 11980. [2025-01-09 19:40:30,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11980 states, 9037 states have (on average 1.3014274648666593) internal successors, (11761), 9120 states have internal predecessors, (11761), 2163 states have call successors, (2163), 779 states have call predecessors, (2163), 777 states have return successors, (2159), 2124 states have call predecessors, (2159), 2159 states have call successors, (2159) [2025-01-09 19:40:30,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11980 states to 11980 states and 16083 transitions. [2025-01-09 19:40:30,399 INFO L78 Accepts]: Start accepts. Automaton has 11980 states and 16083 transitions. Word has length 359 [2025-01-09 19:40:30,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:40:30,400 INFO L471 AbstractCegarLoop]: Abstraction has 11980 states and 16083 transitions. [2025-01-09 19:40:30,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2025-01-09 19:40:30,400 INFO L276 IsEmpty]: Start isEmpty. Operand 11980 states and 16083 transitions. [2025-01-09 19:40:30,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2025-01-09 19:40:30,404 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:40:30,405 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2025-01-09 19:40:30,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 19:40:30,405 INFO L396 AbstractCegarLoop]: === Iteration 8 === 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:40:30,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:40:30,405 INFO L85 PathProgramCache]: Analyzing trace with hash -1549190800, now seen corresponding path program 1 times [2025-01-09 19:40:30,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:40:30,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051488603] [2025-01-09 19:40:30,406 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:40:30,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:40:33,172 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 364 statements into 1 equivalence classes. [2025-01-09 19:40:33,229 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 364 of 364 statements. [2025-01-09 19:40:33,229 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:40:33,230 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:40:34,142 INFO L134 CoverageAnalysis]: Checked inductivity of 2834 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2830 trivial. 0 not checked. [2025-01-09 19:40:34,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:40:34,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051488603] [2025-01-09 19:40:34,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051488603] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:40:34,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:40:34,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:40:34,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563020260] [2025-01-09 19:40:34,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:40:34,143 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:40:34,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:40:34,144 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:40:34,144 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:40:34,144 INFO L87 Difference]: Start difference. First operand 11980 states and 16083 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2025-01-09 19:40:34,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:40:34,610 INFO L93 Difference]: Finished difference Result 11980 states and 16083 transitions. [2025-01-09 19:40:34,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 19:40:34,610 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 364 [2025-01-09 19:40:34,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:40:34,652 INFO L225 Difference]: With dead ends: 11980 [2025-01-09 19:40:34,652 INFO L226 Difference]: Without dead ends: 11826 [2025-01-09 19:40:34,659 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-01-09 19:40:34,660 INFO L435 NwaCegarLoop]: 1446 mSDtfsCounter, 1355 mSDsluCounter, 2885 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1355 SdHoareTripleChecker+Valid, 4331 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:40:34,660 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1355 Valid, 4331 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 19:40:34,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11826 states. [2025-01-09 19:40:35,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11826 to 11826. [2025-01-09 19:40:35,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11826 states, 8948 states have (on average 1.3017434063477873) internal successors, (11648), 9007 states have internal predecessors, (11648), 2109 states have call successors, (2109), 767 states have call predecessors, (2109), 767 states have return successors, (2109), 2095 states have call predecessors, (2109), 2109 states have call successors, (2109) [2025-01-09 19:40:35,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11826 states to 11826 states and 15866 transitions. [2025-01-09 19:40:35,056 INFO L78 Accepts]: Start accepts. Automaton has 11826 states and 15866 transitions. Word has length 364 [2025-01-09 19:40:35,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:40:35,058 INFO L471 AbstractCegarLoop]: Abstraction has 11826 states and 15866 transitions. [2025-01-09 19:40:35,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2025-01-09 19:40:35,058 INFO L276 IsEmpty]: Start isEmpty. Operand 11826 states and 15866 transitions. [2025-01-09 19:40:35,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2025-01-09 19:40:35,071 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:40:35,071 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 24, 24, 24, 24, 24, 24, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2025-01-09 19:40:35,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-09 19:40:35,072 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:40:35,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:40:35,072 INFO L85 PathProgramCache]: Analyzing trace with hash 1184569262, now seen corresponding path program 1 times [2025-01-09 19:40:35,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:40:35,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180127785] [2025-01-09 19:40:35,072 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:40:35,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:40:37,649 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 447 statements into 1 equivalence classes. [2025-01-09 19:40:37,697 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 447 of 447 statements. [2025-01-09 19:40:37,697 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:40:37,697 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:40:38,073 INFO L134 CoverageAnalysis]: Checked inductivity of 3046 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 3029 trivial. 0 not checked. [2025-01-09 19:40:38,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:40:38,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180127785] [2025-01-09 19:40:38,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180127785] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:40:38,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:40:38,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:40:38,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746909910] [2025-01-09 19:40:38,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:40:38,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:40:38,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:40:38,076 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:40:38,077 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:40:38,077 INFO L87 Difference]: Start difference. First operand 11826 states and 15866 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, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2025-01-09 19:40:42,108 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:40:43,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:40:43,144 INFO L93 Difference]: Finished difference Result 28833 states and 38732 transitions. [2025-01-09 19:40:43,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:40:43,145 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, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 447 [2025-01-09 19:40:43,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:40:43,199 INFO L225 Difference]: With dead ends: 28833 [2025-01-09 19:40:43,199 INFO L226 Difference]: Without dead ends: 16981 [2025-01-09 19:40:43,228 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:40:43,228 INFO L435 NwaCegarLoop]: 2659 mSDtfsCounter, 1246 mSDsluCounter, 1385 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1246 SdHoareTripleChecker+Valid, 4044 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-01-09 19:40:43,229 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1246 Valid, 4044 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 30 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2025-01-09 19:40:43,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16981 states. [2025-01-09 19:40:43,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16981 to 16977. [2025-01-09 19:40:43,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16977 states, 12824 states have (on average 1.3041172800998129) internal successors, (16724), 12905 states have internal predecessors, (16724), 3040 states have call successors, (3040), 1111 states have call predecessors, (3040), 1111 states have return successors, (3040), 3026 states have call predecessors, (3040), 3040 states have call successors, (3040) [2025-01-09 19:40:43,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16977 states to 16977 states and 22804 transitions. [2025-01-09 19:40:43,733 INFO L78 Accepts]: Start accepts. Automaton has 16977 states and 22804 transitions. Word has length 447 [2025-01-09 19:40:43,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:40:43,733 INFO L471 AbstractCegarLoop]: Abstraction has 16977 states and 22804 transitions. [2025-01-09 19:40:43,733 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, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2025-01-09 19:40:43,734 INFO L276 IsEmpty]: Start isEmpty. Operand 16977 states and 22804 transitions. [2025-01-09 19:40:43,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2025-01-09 19:40:43,746 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:40:43,746 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 24, 24, 24, 24, 24, 24, 10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2025-01-09 19:40:43,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-09 19:40:43,746 INFO L396 AbstractCegarLoop]: === Iteration 10 === 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:40:43,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:40:43,747 INFO L85 PathProgramCache]: Analyzing trace with hash -499647632, now seen corresponding path program 1 times [2025-01-09 19:40:43,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:40:43,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452541743] [2025-01-09 19:40:43,750 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:40:43,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:40:45,939 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 473 statements into 1 equivalence classes. [2025-01-09 19:40:45,982 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 473 of 473 statements. [2025-01-09 19:40:45,982 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:40:45,982 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:40:46,197 INFO L134 CoverageAnalysis]: Checked inductivity of 3285 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3274 trivial. 0 not checked. [2025-01-09 19:40:46,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:40:46,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452541743] [2025-01-09 19:40:46,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [452541743] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:40:46,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:40:46,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:40:46,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284005268] [2025-01-09 19:40:46,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:40:46,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:40:46,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:40:46,198 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:40:46,198 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:40:46,199 INFO L87 Difference]: Start difference. First operand 16977 states and 22804 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, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2025-01-09 19:40:50,225 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 []