./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 c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_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-?-c00e63d-m [2025-02-06 07:33:25,702 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 07:33:25,751 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 07:33:25,755 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 07:33:25,756 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 07:33:25,780 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 07:33:25,780 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 07:33:25,780 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 07:33:25,780 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 07:33:25,780 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 07:33:25,780 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 07:33:25,781 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 07:33:25,781 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 07:33:25,781 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 07:33:25,781 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 07:33:25,781 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 07:33:25,781 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 07:33:25,781 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 07:33:25,781 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 07:33:25,781 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 07:33:25,781 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 07:33:25,781 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 07:33:25,781 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 07:33:25,781 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 07:33:25,781 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 07:33:25,781 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 07:33:25,782 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 07:33:25,782 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 07:33:25,782 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 07:33:25,782 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:33:25,782 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 07:33:25,782 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 07:33:25,782 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 07:33:25,782 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 07:33:25,782 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 07:33:25,782 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 07:33:25,782 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 07:33:25,782 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 07:33:25,782 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 07:33:25,782 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 07:33:25,782 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-02-06 07:33:26,079 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 07:33:26,090 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 07:33:26,092 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 07:33:26,093 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 07:33:26,093 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 07:33:26,094 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-02-06 07:33:27,369 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/4be59567f/38e0c7f310a74de7914edf358e85169c/FLAGc2a9eabc6 [2025-02-06 07:33:27,801 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 07:33:27,801 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-02-06 07:33:27,824 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/4be59567f/38e0c7f310a74de7914edf358e85169c/FLAGc2a9eabc6 [2025-02-06 07:33:27,834 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/4be59567f/38e0c7f310a74de7914edf358e85169c [2025-02-06 07:33:27,836 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 07:33:27,837 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 07:33:27,838 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 07:33:27,838 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 07:33:27,841 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 07:33:27,841 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:33:27" (1/1) ... [2025-02-06 07:33:27,842 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33ab789f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:33:27, skipping insertion in model container [2025-02-06 07:33:27,842 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:33:27" (1/1) ... [2025-02-06 07:33:27,906 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 07:33:29,339 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-02-06 07:33:29,342 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-02-06 07:33:29,343 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-02-06 07:33:29,345 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-02-06 07:33:29,376 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:33:29,420 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 07:33:29,530 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-02-06 07:33:29,531 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-02-06 07:33:29,533 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-02-06 07:33:29,611 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-02-06 07:33:29,612 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-02-06 07:33:29,612 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-02-06 07:33:29,612 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-02-06 07:33:29,621 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:33:29,677 INFO L204 MainTranslator]: Completed translation [2025-02-06 07:33:29,677 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:33:29 WrapperNode [2025-02-06 07:33:29,678 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 07:33:29,678 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 07:33:29,679 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 07:33:29,679 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 07:33:29,684 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:33:29" (1/1) ... [2025-02-06 07:33:29,743 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:33:29" (1/1) ... [2025-02-06 07:33:29,909 INFO L138 Inliner]: procedures = 240, calls = 995, calls flagged for inlining = 130, calls inlined = 118, statements flattened = 3191 [2025-02-06 07:33:29,909 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 07:33:29,910 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 07:33:29,910 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 07:33:29,910 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 07:33:29,917 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:33:29" (1/1) ... [2025-02-06 07:33:29,918 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:33:29" (1/1) ... [2025-02-06 07:33:29,936 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:33:29" (1/1) ... [2025-02-06 07:33:30,341 INFO L175 MemorySlicer]: Split 506 memory accesses to 27 slices as follows [191, 12, 3, 6, 13, 1, 2, 3, 1, 1, 7, 1, 2, 3, 8, 8, 7, 1, 1, 2, 28, 6, 28, 3, 23, 81, 64]. 38 percent of accesses are in the largest equivalence class. The 43 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 1, 0, 7, 1, 2, 3, 8, 8, 7, 1, 1, 2, 0, 0, 0, 0, 0, 0, 0]. The 285 writes are split as follows [75, 12, 0, 2, 13, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 28, 2, 28, 0, 23, 81, 19]. [2025-02-06 07:33:30,341 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:33:29" (1/1) ... [2025-02-06 07:33:30,345 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:33:29" (1/1) ... [2025-02-06 07:33:30,437 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:33:29" (1/1) ... [2025-02-06 07:33:30,446 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:33:29" (1/1) ... [2025-02-06 07:33:30,469 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:33:29" (1/1) ... [2025-02-06 07:33:30,484 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:33:29" (1/1) ... [2025-02-06 07:33:30,514 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 07:33:30,515 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 07:33:30,516 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 07:33:30,516 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 07:33:30,517 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:33:29" (1/1) ... [2025-02-06 07:33:30,521 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:33:30,532 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:33:30,545 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 07:33:30,556 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 07:33:30,571 INFO L130 BoogieDeclarations]: Found specification of procedure dput [2025-02-06 07:33:30,572 INFO L138 BoogieDeclarations]: Found implementation of procedure dput [2025-02-06 07:33:30,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 07:33:30,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 07:33:30,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 07:33:30,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 07:33:30,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 07:33:30,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 07:33:30,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 07:33:30,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 07:33:30,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 07:33:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 07:33:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 07:33:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 07:33:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 07:33:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 07:33:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 07:33:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 07:33:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 07:33:30,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 07:33:30,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 07:33:30,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 07:33:30,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-02-06 07:33:30,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-02-06 07:33:30,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-02-06 07:33:30,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-02-06 07:33:30,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-02-06 07:33:30,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-02-06 07:33:30,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-02-06 07:33:30,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 07:33:30,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 07:33:30,575 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2025-02-06 07:33:30,575 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2025-02-06 07:33:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock [2025-02-06 07:33:30,576 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock [2025-02-06 07:33:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 07:33:30,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 07:33:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure dget [2025-02-06 07:33:30,576 INFO L138 BoogieDeclarations]: Found implementation of procedure dget [2025-02-06 07:33:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure copy_strings_kernel [2025-02-06 07:33:30,576 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_strings_kernel [2025-02-06 07:33:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure simple_statfs [2025-02-06 07:33:30,576 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_statfs [2025-02-06 07:33:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 07:33:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 07:33:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 07:33:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 07:33:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 07:33:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 07:33:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-02-06 07:33:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-02-06 07:33:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-02-06 07:33:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-02-06 07:33:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-02-06 07:33:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-02-06 07:33:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-02-06 07:33:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-02-06 07:33:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-02-06 07:33:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-02-06 07:33:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-02-06 07:33:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-02-06 07:33:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-02-06 07:33:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-02-06 07:33:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-02-06 07:33:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-02-06 07:33:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-02-06 07:33:30,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-02-06 07:33:30,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2025-02-06 07:33:30,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2025-02-06 07:33:30,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2025-02-06 07:33:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 07:33:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 07:33:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 07:33:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 07:33:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 07:33:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 07:33:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-02-06 07:33:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-02-06 07:33:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-02-06 07:33:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-02-06 07:33:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-02-06 07:33:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-02-06 07:33:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-02-06 07:33:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-02-06 07:33:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-02-06 07:33:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-02-06 07:33:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-02-06 07:33:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-02-06 07:33:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-02-06 07:33:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-02-06 07:33:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-02-06 07:33:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-02-06 07:33:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-02-06 07:33:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-02-06 07:33:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2025-02-06 07:33:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2025-02-06 07:33:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2025-02-06 07:33:30,578 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2025-02-06 07:33:30,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2025-02-06 07:33:30,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 07:33:30,580 INFO L130 BoogieDeclarations]: Found specification of procedure kill_node [2025-02-06 07:33:30,581 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_node [2025-02-06 07:33:30,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex_of_inode [2025-02-06 07:33:30,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex_of_inode [2025-02-06 07:33:30,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 07:33:30,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 07:33:30,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 07:33:30,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 07:33:30,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 07:33:30,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 07:33:30,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 07:33:30,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 07:33:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 07:33:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 07:33:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 07:33:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 07:33:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 07:33:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 07:33:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 07:33:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 07:33:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 07:33:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 07:33:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 07:33:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 07:33:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-02-06 07:33:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-02-06 07:33:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-02-06 07:33:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-02-06 07:33:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-02-06 07:33:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-02-06 07:33:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-02-06 07:33:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-02-06 07:33:30,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-02-06 07:33:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure allow_write_access [2025-02-06 07:33:30,582 INFO L138 BoogieDeclarations]: Found implementation of procedure allow_write_access [2025-02-06 07:33:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 07:33:30,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-02-06 07:33:30,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_exit_misc_binfmt_7_2 [2025-02-06 07:33:30,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_exit_misc_binfmt_7_2 [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure bm_evict_inode [2025-02-06 07:33:30,583 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_evict_inode [2025-02-06 07:33:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure kill_litter_super [2025-02-06 07:33:30,583 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_litter_super [2025-02-06 07:33:30,584 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2025-02-06 07:33:30,584 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2025-02-06 07:33:30,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-02-06 07:33:30,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-02-06 07:33:30,584 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-02-06 07:33:30,584 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-02-06 07:33:30,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 07:33:30,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 07:33:30,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 07:33:30,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 07:33:30,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 07:33:30,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 07:33:30,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 07:33:30,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 07:33:30,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 07:33:30,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 07:33:30,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 07:33:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 07:33:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 07:33:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 07:33:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 07:33:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 07:33:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 07:33:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 07:33:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 07:33:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 07:33:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-02-06 07:33:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-02-06 07:33:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-02-06 07:33:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-02-06 07:33:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-02-06 07:33:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 07:33:30,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure parse_command [2025-02-06 07:33:30,588 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_command [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-02-06 07:33:30,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure bm_register_write [2025-02-06 07:33:30,588 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_register_write [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure bm_entry_read [2025-02-06 07:33:30,588 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_entry_read [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-02-06 07:33:30,588 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-02-06 07:33:30,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-02-06 07:33:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure bm_status_write [2025-02-06 07:33:30,589 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_status_write [2025-02-06 07:33:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 07:33:30,589 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 07:33:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-02-06 07:33:30,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-02-06 07:33:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 07:33:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 07:33:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 07:33:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 07:33:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 07:33:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 07:33:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 07:33:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 07:33:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 07:33:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 07:33:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 07:33:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 07:33:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 07:33:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 07:33:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 07:33:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 07:33:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 07:33:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 07:33:30,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 07:33:30,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 07:33:30,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-02-06 07:33:30,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-02-06 07:33:30,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-02-06 07:33:30,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-02-06 07:33:30,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-02-06 07:33:30,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-02-06 07:33:30,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-02-06 07:33:30,592 INFO L130 BoogieDeclarations]: Found specification of procedure scanarg [2025-02-06 07:33:30,592 INFO L138 BoogieDeclarations]: Found implementation of procedure scanarg [2025-02-06 07:33:30,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 07:33:30,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 07:33:30,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 07:33:30,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-02-06 07:33:30,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-02-06 07:33:30,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-02-06 07:33:30,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-02-06 07:33:30,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-02-06 07:33:30,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-02-06 07:33:30,592 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock [2025-02-06 07:33:30,592 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-02-06 07:33:30,593 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure bm_entry_write [2025-02-06 07:33:30,593 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_entry_write [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 07:33:30,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure string_unescape_inplace [2025-02-06 07:33:30,593 INFO L138 BoogieDeclarations]: Found implementation of procedure string_unescape_inplace [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2025-02-06 07:33:30,593 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-02-06 07:33:30,593 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure bm_status_read [2025-02-06 07:33:30,593 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_status_read [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-02-06 07:33:30,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-02-06 07:33:30,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 07:33:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 07:33:30,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 07:33:30,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 07:33:30,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 07:33:30,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 07:33:30,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 07:33:30,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 07:33:30,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 07:33:30,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 07:33:30,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 07:33:30,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 07:33:30,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 07:33:30,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 07:33:30,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 07:33:30,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 07:33:30,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 07:33:30,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 07:33:30,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 07:33:30,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 07:33:30,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-02-06 07:33:30,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-02-06 07:33:30,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-02-06 07:33:30,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-02-06 07:33:30,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-02-06 07:33:30,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-02-06 07:33:30,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-02-06 07:33:30,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-02-06 07:33:30,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-02-06 07:33:30,599 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 07:33:30,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 07:33:30,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex_of_inode [2025-02-06 07:33:30,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex_of_inode [2025-02-06 07:33:30,599 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-02-06 07:33:30,599 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-02-06 07:33:31,197 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 07:33:31,199 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 07:33:31,218 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 07:33:31,227 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3762: havoc #t~mem45.base, #t~mem45.offset; [2025-02-06 07:33:31,262 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7615: havoc #t~nondet587; [2025-02-06 07:33:31,266 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7727: havoc #t~nondet607; [2025-02-06 07:33:31,362 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6740-1: ldv_unregister_filesystem_#res#1 := ldv_unregister_filesystem_~arg0#1; [2025-02-06 07:33:31,363 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7750: havoc unregister_filesystem_#t~nondet612#1; [2025-02-06 07:33:31,363 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6854-1: ldv_unregister_filesystem_20_#res#1 := ldv_unregister_filesystem_20_~ldv_func_res~1#1; [2025-02-06 07:33:31,373 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7720: havoc #t~nondet606; [2025-02-06 07:33:31,378 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7592: havoc #t~nondet585; [2025-02-06 07:33:31,483 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4494: call ULTIMATE.dealloc(~#s~2.base, ~#s~2.offset);havoc ~#s~2.base, ~#s~2.offset; [2025-02-06 07:33:31,884 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7716: havoc simple_pin_fs_#t~nondet605#1; [2025-02-06 07:33:31,884 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7618: havoc current_fs_time_#t~ret588#1.base, current_fs_time_#t~ret588#1.offset;havoc current_fs_time_#t~mem589#1;havoc current_fs_time_#t~mem590#1; [2025-02-06 07:33:31,884 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4645: call ULTIMATE.dealloc(bm_get_inode_~#tmp___1~4#1.base, bm_get_inode_~#tmp___1~4#1.offset);havoc bm_get_inode_~#tmp___1~4#1.base, bm_get_inode_~#tmp___1~4#1.offset;call ULTIMATE.dealloc(bm_get_inode_~#tmp___2~4#1.base, bm_get_inode_~#tmp___2~4#1.offset);havoc bm_get_inode_~#tmp___2~4#1.base, bm_get_inode_~#tmp___2~4#1.offset; [2025-02-06 07:33:31,884 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7685: havoc new_inode_#t~ret597#1.base, new_inode_#t~ret597#1.offset; [2025-02-06 07:33:31,884 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7676: havoc lookup_one_len_#t~ret595#1.base, lookup_one_len_#t~ret595#1.offset; [2025-02-06 07:33:31,884 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7647: havoc get_next_ino_#t~nondet592#1; [2025-02-06 07:33:31,884 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3849: havoc __kmalloc_#t~ret101#1.base, __kmalloc_#t~ret101#1.offset; [2025-02-06 07:33:31,884 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7731: havoc simple_strtoul_#t~nondet608#1; [2025-02-06 07:33:31,885 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4213: call ULTIMATE.dealloc(create_entry_~#p~2#1.base, create_entry_~#p~2#1.offset);havoc create_entry_~#p~2#1.base, create_entry_~#p~2#1.offset; [2025-02-06 07:33:31,963 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7579: havoc __get_free_pages_#t~nondet584#1; [2025-02-06 07:33:31,971 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3703: havoc #t~mem6;havoc #t~bitwise7; [2025-02-06 07:33:31,998 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3682: havoc list_empty_#t~mem5#1.base, list_empty_#t~mem5#1.offset; [2025-02-06 07:33:32,275 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7735: havoc string_unescape_#t~nondet609#1; [2025-02-06 07:33:32,277 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7628: havoc #t~nondet591; [2025-02-06 07:33:37,435 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7700: havoc register_filesystem_#t~nondet601#1; [2025-02-06 07:33:37,435 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7704: havoc remove_arg_zero_#t~nondet602#1; [2025-02-06 07:33:37,435 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret614#1 := main_#res#1;havoc main_#t~ret433#1, main_~tmp~20#1;assume { :end_inline_main } true; [2025-02-06 07:33:37,435 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7708: havoc search_binary_handler_#t~nondet603#1; [2025-02-06 07:33:37,435 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7651: havoc get_unused_fd_flags_#t~nondet593#1; [2025-02-06 07:33:37,435 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6399-1: ldv_register_filesystem_#res#1 := ldv_register_filesystem_~arg0#1; [2025-02-06 07:33:37,435 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7658: havoc kernel_read_#t~nondet594#1; [2025-02-06 07:33:37,435 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7739: havoc strlcpy_#t~nondet610#1; [2025-02-06 07:33:37,436 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7608: havoc bprm_change_interp_#t~nondet586#1; [2025-02-06 07:33:37,436 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7743: havoc sys_close_#t~nondet611#1; [2025-02-06 07:33:37,436 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7682: havoc mount_single_#t~ret596#1.base, mount_single_#t~ret596#1.offset; [2025-02-06 07:33:37,436 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3988: call ULTIMATE.dealloc(load_misc_binary_~#iname~0#1.base, load_misc_binary_~#iname~0#1.offset);havoc load_misc_binary_~#iname~0#1.base, load_misc_binary_~#iname~0#1.offset;call ULTIMATE.dealloc(load_misc_binary_~#iname_addr~0#1.base, load_misc_binary_~#iname_addr~0#1.offset);havoc load_misc_binary_~#iname_addr~0#1.base, load_misc_binary_~#iname_addr~0#1.offset; [2025-02-06 07:33:37,436 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7689: havoc noop_llseek_#t~nondet598#1; [2025-02-06 07:33:37,436 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-02-06 07:33:37,436 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7692: havoc open_exec_#t~ret599#1.base, open_exec_#t~ret599#1.offset; [2025-02-06 07:33:37,436 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7696: havoc prepare_binprm_#t~nondet600#1; [2025-02-06 07:33:37,436 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6839-1: ldv_register_filesystem_19_#res#1 := ldv_register_filesystem_19_~ldv_func_res~0#1; [2025-02-06 07:33:37,957 INFO L? ?]: Removed 1332 outVars from TransFormulas that were not future-live. [2025-02-06 07:33:37,958 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 07:33:37,999 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 07:33:37,999 INFO L337 CfgBuilder]: Removed 1 assume(true) statements. [2025-02-06 07:33:38,000 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:33:38 BoogieIcfgContainer [2025-02-06 07:33:38,000 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 07:33:38,001 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 07:33:38,001 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 07:33:38,005 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 07:33:38,005 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 07:33:27" (1/3) ... [2025-02-06 07:33:38,005 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1997255d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:33:38, skipping insertion in model container [2025-02-06 07:33:38,005 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:33:29" (2/3) ... [2025-02-06 07:33:38,006 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1997255d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:33:38, skipping insertion in model container [2025-02-06 07:33:38,006 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:33:38" (3/3) ... [2025-02-06 07:33:38,010 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i [2025-02-06 07:33:38,029 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 07:33:38,040 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, 1159 locations, 1 initial locations, 34 loop locations, and 3 error locations. [2025-02-06 07:33:38,120 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 07:33:38,136 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;@7942cd07, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 07:33:38,136 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-02-06 07:33:38,145 INFO L276 IsEmpty]: Start isEmpty. Operand has 1053 states, 762 states have (on average 1.3280839895013123) internal successors, (1012), 770 states have internal predecessors, (1012), 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-02-06 07:33:38,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2025-02-06 07:33:38,180 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:33:38,181 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-02-06 07:33:38,184 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-02-06 07:33:38,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:33:38,192 INFO L85 PathProgramCache]: Analyzing trace with hash -32671749, now seen corresponding path program 1 times [2025-02-06 07:33:38,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:33:38,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517075950] [2025-02-06 07:33:38,206 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:33:38,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:33:40,988 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 294 statements into 1 equivalence classes. [2025-02-06 07:33:41,249 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 294 of 294 statements. [2025-02-06 07:33:41,250 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:33:41,250 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:33:41,923 INFO L134 CoverageAnalysis]: Checked inductivity of 2556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2025-02-06 07:33:41,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:33:41,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517075950] [2025-02-06 07:33:41,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517075950] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:33:41,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:33:41,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:33:41,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897264328] [2025-02-06 07:33:41,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:33:41,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:33:41,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:33:41,946 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:33:41,947 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:33:41,950 INFO L87 Difference]: Start difference. First operand has 1053 states, 762 states have (on average 1.3280839895013123) internal successors, (1012), 770 states have internal predecessors, (1012), 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-02-06 07:33:45,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:33:47,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:33:47,377 INFO L93 Difference]: Finished difference Result 2948 states and 4191 transitions. [2025-02-06 07:33:47,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:33:47,380 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-02-06 07:33:47,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:33:47,407 INFO L225 Difference]: With dead ends: 2948 [2025-02-06 07:33:47,407 INFO L226 Difference]: Without dead ends: 1927 [2025-02-06 07:33:47,417 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:33:47,421 INFO L435 NwaCegarLoop]: 1472 mSDtfsCounter, 1295 mSDsluCounter, 1393 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1295 SdHoareTripleChecker+Valid, 2865 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2025-02-06 07:33:47,422 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1295 Valid, 2865 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 58 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2025-02-06 07:33:47,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1927 states. [2025-02-06 07:33:47,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1927 to 1923. [2025-02-06 07:33:47,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1923 states, 1413 states have (on average 1.3241330502477) internal successors, (1871), 1426 states have internal predecessors, (1871), 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-02-06 07:33:47,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1923 states to 1923 states and 2693 transitions. [2025-02-06 07:33:47,573 INFO L78 Accepts]: Start accepts. Automaton has 1923 states and 2693 transitions. Word has length 294 [2025-02-06 07:33:47,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:33:47,574 INFO L471 AbstractCegarLoop]: Abstraction has 1923 states and 2693 transitions. [2025-02-06 07:33:47,574 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-02-06 07:33:47,574 INFO L276 IsEmpty]: Start isEmpty. Operand 1923 states and 2693 transitions. [2025-02-06 07:33:47,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2025-02-06 07:33:47,582 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:33:47,582 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-02-06 07:33:47,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 07:33:47,583 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-02-06 07:33:47,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:33:47,583 INFO L85 PathProgramCache]: Analyzing trace with hash -223743189, now seen corresponding path program 1 times [2025-02-06 07:33:47,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:33:47,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717365775] [2025-02-06 07:33:47,583 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:33:47,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:33:50,067 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 363 statements into 1 equivalence classes. [2025-02-06 07:33:50,271 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 363 of 363 statements. [2025-02-06 07:33:50,271 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:33:50,271 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:33:50,636 INFO L134 CoverageAnalysis]: Checked inductivity of 2607 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2607 trivial. 0 not checked. [2025-02-06 07:33:50,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:33:50,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717365775] [2025-02-06 07:33:50,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717365775] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:33:50,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:33:50,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:33:50,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812838398] [2025-02-06 07:33:50,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:33:50,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:33:50,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:33:50,639 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:33:50,639 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:33:50,639 INFO L87 Difference]: Start difference. First operand 1923 states and 2693 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-02-06 07:33:54,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:33:56,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:33:56,105 INFO L93 Difference]: Finished difference Result 4645 states and 6473 transitions. [2025-02-06 07:33:56,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:33:56,106 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-02-06 07:33:56,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:33:56,124 INFO L225 Difference]: With dead ends: 4645 [2025-02-06 07:33:56,124 INFO L226 Difference]: Without dead ends: 2775 [2025-02-06 07:33:56,129 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:33:56,130 INFO L435 NwaCegarLoop]: 1443 mSDtfsCounter, 1232 mSDsluCounter, 1380 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1232 SdHoareTripleChecker+Valid, 2823 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2025-02-06 07:33:56,131 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1232 Valid, 2823 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 80 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2025-02-06 07:33:56,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2775 states. [2025-02-06 07:33:56,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2775 to 2753. [2025-02-06 07:33:56,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2753 states, 2047 states have (on average 1.319980459208598) internal successors, (2702), 2069 states have internal predecessors, (2702), 559 states have call successors, (559), 145 states have call predecessors, (559), 144 states have return successors, (555), 550 states have call predecessors, (555), 555 states have call successors, (555) [2025-02-06 07:33:56,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2753 states to 2753 states and 3816 transitions. [2025-02-06 07:33:56,230 INFO L78 Accepts]: Start accepts. Automaton has 2753 states and 3816 transitions. Word has length 363 [2025-02-06 07:33:56,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:33:56,232 INFO L471 AbstractCegarLoop]: Abstraction has 2753 states and 3816 transitions. [2025-02-06 07:33:56,232 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-02-06 07:33:56,232 INFO L276 IsEmpty]: Start isEmpty. Operand 2753 states and 3816 transitions. [2025-02-06 07:33:56,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2025-02-06 07:33:56,239 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:33:56,239 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-02-06 07:33:56,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 07:33:56,239 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-02-06 07:33:56,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:33:56,240 INFO L85 PathProgramCache]: Analyzing trace with hash 87740628, now seen corresponding path program 1 times [2025-02-06 07:33:56,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:33:56,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260239758] [2025-02-06 07:33:56,241 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:33:56,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:33:58,847 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 360 statements into 1 equivalence classes. [2025-02-06 07:33:58,908 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 360 of 360 statements. [2025-02-06 07:33:58,908 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:33:58,908 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:33:59,225 INFO L134 CoverageAnalysis]: Checked inductivity of 2591 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2591 trivial. 0 not checked. [2025-02-06 07:33:59,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:33:59,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260239758] [2025-02-06 07:33:59,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260239758] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:33:59,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:33:59,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:33:59,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060420244] [2025-02-06 07:33:59,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:33:59,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:33:59,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:33:59,226 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:33:59,226 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:33:59,226 INFO L87 Difference]: Start difference. First operand 2753 states and 3816 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-02-06 07:34:03,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:34:04,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:34:04,695 INFO L93 Difference]: Finished difference Result 6542 states and 8983 transitions. [2025-02-06 07:34:04,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:34:04,695 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-02-06 07:34:04,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:34:04,713 INFO L225 Difference]: With dead ends: 6542 [2025-02-06 07:34:04,713 INFO L226 Difference]: Without dead ends: 3842 [2025-02-06 07:34:04,721 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:34:04,721 INFO L435 NwaCegarLoop]: 1539 mSDtfsCounter, 969 mSDsluCounter, 1379 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 969 SdHoareTripleChecker+Valid, 2918 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2025-02-06 07:34:04,721 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [969 Valid, 2918 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 80 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2025-02-06 07:34:04,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3842 states. [2025-02-06 07:34:04,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3842 to 3822. [2025-02-06 07:34:04,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3822 states, 2853 states have (on average 1.3049421661409044) internal successors, (3723), 2886 states have internal predecessors, (3723), 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-02-06 07:34:04,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3822 states to 3822 states and 5195 transitions. [2025-02-06 07:34:04,823 INFO L78 Accepts]: Start accepts. Automaton has 3822 states and 5195 transitions. Word has length 360 [2025-02-06 07:34:04,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:34:04,824 INFO L471 AbstractCegarLoop]: Abstraction has 3822 states and 5195 transitions. [2025-02-06 07:34:04,824 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-02-06 07:34:04,824 INFO L276 IsEmpty]: Start isEmpty. Operand 3822 states and 5195 transitions. [2025-02-06 07:34:04,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2025-02-06 07:34:04,830 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:34:04,831 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-02-06 07:34:04,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 07:34:04,831 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-02-06 07:34:04,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:34:04,832 INFO L85 PathProgramCache]: Analyzing trace with hash 1950111215, now seen corresponding path program 1 times [2025-02-06 07:34:04,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:34:04,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943437248] [2025-02-06 07:34:04,832 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:34:04,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:34:07,035 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 354 statements into 1 equivalence classes. [2025-02-06 07:34:07,095 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 354 of 354 statements. [2025-02-06 07:34:07,095 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:34:07,095 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:34:07,351 INFO L134 CoverageAnalysis]: Checked inductivity of 2826 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 2814 trivial. 0 not checked. [2025-02-06 07:34:07,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:34:07,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943437248] [2025-02-06 07:34:07,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943437248] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:34:07,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:34:07,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:34:07,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072160769] [2025-02-06 07:34:07,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:34:07,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:34:07,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:34:07,353 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:34:07,354 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:34:07,354 INFO L87 Difference]: Start difference. First operand 3822 states and 5195 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-02-06 07:34:11,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:34:12,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:34:12,701 INFO L93 Difference]: Finished difference Result 9968 states and 13608 transitions. [2025-02-06 07:34:12,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:34:12,702 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-02-06 07:34:12,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:34:12,732 INFO L225 Difference]: With dead ends: 9968 [2025-02-06 07:34:12,733 INFO L226 Difference]: Without dead ends: 6738 [2025-02-06 07:34:12,744 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:34:12,747 INFO L435 NwaCegarLoop]: 2661 mSDtfsCounter, 1245 mSDsluCounter, 1398 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1245 SdHoareTripleChecker+Valid, 4059 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2025-02-06 07:34:12,747 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1245 Valid, 4059 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2025-02-06 07:34:12,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6738 states. [2025-02-06 07:34:12,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6738 to 6734. [2025-02-06 07:34:12,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6734 states, 5048 states have (on average 1.309825673534073) internal successors, (6612), 5093 states have internal predecessors, (6612), 1281 states have call successors, (1281), 403 states have call predecessors, (1281), 402 states have return successors, (1277), 1262 states have call predecessors, (1277), 1277 states have call successors, (1277) [2025-02-06 07:34:12,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6734 states to 6734 states and 9170 transitions. [2025-02-06 07:34:12,945 INFO L78 Accepts]: Start accepts. Automaton has 6734 states and 9170 transitions. Word has length 354 [2025-02-06 07:34:12,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:34:12,946 INFO L471 AbstractCegarLoop]: Abstraction has 6734 states and 9170 transitions. [2025-02-06 07:34:12,946 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-02-06 07:34:12,947 INFO L276 IsEmpty]: Start isEmpty. Operand 6734 states and 9170 transitions. [2025-02-06 07:34:12,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2025-02-06 07:34:12,952 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:34:12,952 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-02-06 07:34:12,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 07:34:12,952 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-02-06 07:34:12,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:34:12,953 INFO L85 PathProgramCache]: Analyzing trace with hash -1383242064, now seen corresponding path program 1 times [2025-02-06 07:34:12,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:34:12,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104388350] [2025-02-06 07:34:12,953 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:34:12,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:34:15,498 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 354 statements into 1 equivalence classes. [2025-02-06 07:34:15,582 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 354 of 354 statements. [2025-02-06 07:34:15,582 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:34:15,583 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:34:16,849 INFO L134 CoverageAnalysis]: Checked inductivity of 2826 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2826 trivial. 0 not checked. [2025-02-06 07:34:16,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:34:16,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104388350] [2025-02-06 07:34:16,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104388350] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:34:16,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:34:16,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:34:16,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179281593] [2025-02-06 07:34:16,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:34:16,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:34:16,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:34:16,851 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:34:16,851 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:34:16,851 INFO L87 Difference]: Start difference. First operand 6734 states and 9170 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-02-06 07:34:17,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:34:17,996 INFO L93 Difference]: Finished difference Result 6943 states and 9377 transitions. [2025-02-06 07:34:17,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:34:17,996 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-02-06 07:34:17,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:34:18,023 INFO L225 Difference]: With dead ends: 6943 [2025-02-06 07:34:18,024 INFO L226 Difference]: Without dead ends: 6941 [2025-02-06 07:34:18,026 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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-02-06 07:34:18,027 INFO L435 NwaCegarLoop]: 1429 mSDtfsCounter, 1256 mSDsluCounter, 2999 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1257 SdHoareTripleChecker+Valid, 4428 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-02-06 07:34:18,027 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1257 Valid, 4428 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-02-06 07:34:18,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6941 states. [2025-02-06 07:34:18,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6941 to 6941. [2025-02-06 07:34:18,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6941 states, 5181 states have (on average 1.303416328894036) internal successors, (6753), 5226 states have internal predecessors, (6753), 1313 states have call successors, (1313), 445 states have call predecessors, (1313), 444 states have return successors, (1309), 1294 states have call predecessors, (1309), 1309 states have call successors, (1309) [2025-02-06 07:34:18,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6941 states to 6941 states and 9375 transitions. [2025-02-06 07:34:18,233 INFO L78 Accepts]: Start accepts. Automaton has 6941 states and 9375 transitions. Word has length 354 [2025-02-06 07:34:18,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:34:18,234 INFO L471 AbstractCegarLoop]: Abstraction has 6941 states and 9375 transitions. [2025-02-06 07:34:18,234 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-02-06 07:34:18,234 INFO L276 IsEmpty]: Start isEmpty. Operand 6941 states and 9375 transitions. [2025-02-06 07:34:18,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2025-02-06 07:34:18,239 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:34:18,240 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-02-06 07:34:18,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 07:34:18,240 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-02-06 07:34:18,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:34:18,241 INFO L85 PathProgramCache]: Analyzing trace with hash -1922549243, now seen corresponding path program 1 times [2025-02-06 07:34:18,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:34:18,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746608715] [2025-02-06 07:34:18,241 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:34:18,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:34:20,451 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 366 statements into 1 equivalence classes. [2025-02-06 07:34:20,508 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 366 of 366 statements. [2025-02-06 07:34:20,509 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:34:20,509 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:34:20,789 INFO L134 CoverageAnalysis]: Checked inductivity of 2607 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2607 trivial. 0 not checked. [2025-02-06 07:34:20,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:34:20,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746608715] [2025-02-06 07:34:20,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746608715] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:34:20,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:34:20,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:34:20,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251751897] [2025-02-06 07:34:20,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:34:20,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:34:20,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:34:20,790 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:34:20,790 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:34:20,790 INFO L87 Difference]: Start difference. First operand 6941 states and 9375 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-02-06 07:34:24,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:34:26,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:34:26,595 INFO L93 Difference]: Finished difference Result 18836 states and 25387 transitions. [2025-02-06 07:34:26,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:34:26,596 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-02-06 07:34:26,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:34:26,670 INFO L225 Difference]: With dead ends: 18836 [2025-02-06 07:34:26,671 INFO L226 Difference]: Without dead ends: 11948 [2025-02-06 07:34:26,686 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-02-06 07:34:26,687 INFO L435 NwaCegarLoop]: 1599 mSDtfsCounter, 1232 mSDsluCounter, 1378 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1232 SdHoareTripleChecker+Valid, 2977 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2025-02-06 07:34:26,687 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1232 Valid, 2977 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 80 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2025-02-06 07:34:26,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11948 states. [2025-02-06 07:34:27,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11948 to 11926. [2025-02-06 07:34:27,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11926 states, 8983 states have (on average 1.2976733830568852) internal successors, (11657), 9067 states have internal predecessors, (11657), 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-02-06 07:34:27,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11926 states to 11926 states and 15979 transitions. [2025-02-06 07:34:27,272 INFO L78 Accepts]: Start accepts. Automaton has 11926 states and 15979 transitions. Word has length 366 [2025-02-06 07:34:27,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:34:27,272 INFO L471 AbstractCegarLoop]: Abstraction has 11926 states and 15979 transitions. [2025-02-06 07:34:27,273 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-02-06 07:34:27,273 INFO L276 IsEmpty]: Start isEmpty. Operand 11926 states and 15979 transitions. [2025-02-06 07:34:27,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2025-02-06 07:34:27,277 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:34:27,278 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-02-06 07:34:27,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 07:34:27,278 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-02-06 07:34:27,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:34:27,279 INFO L85 PathProgramCache]: Analyzing trace with hash -1412063099, now seen corresponding path program 1 times [2025-02-06 07:34:27,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:34:27,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008477345] [2025-02-06 07:34:27,279 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:34:27,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:34:29,958 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 359 statements into 1 equivalence classes. [2025-02-06 07:34:30,030 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 359 of 359 statements. [2025-02-06 07:34:30,030 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:34:30,030 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:34:31,225 INFO L134 CoverageAnalysis]: Checked inductivity of 2828 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2826 trivial. 0 not checked. [2025-02-06 07:34:31,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:34:31,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008477345] [2025-02-06 07:34:31,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008477345] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:34:31,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:34:31,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:34:31,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795741813] [2025-02-06 07:34:31,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:34:31,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:34:31,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:34:31,229 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:34:31,229 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:34:31,229 INFO L87 Difference]: Start difference. First operand 11926 states and 15979 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-02-06 07:34:32,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:34:32,511 INFO L93 Difference]: Finished difference Result 11932 states and 15984 transitions. [2025-02-06 07:34:32,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:34:32,515 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-02-06 07:34:32,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:34:32,566 INFO L225 Difference]: With dead ends: 11932 [2025-02-06 07:34:32,566 INFO L226 Difference]: Without dead ends: 11928 [2025-02-06 07:34:32,571 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 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-02-06 07:34:32,572 INFO L435 NwaCegarLoop]: 1431 mSDtfsCounter, 1354 mSDsluCounter, 2853 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1355 SdHoareTripleChecker+Valid, 4284 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-02-06 07:34:32,572 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1355 Valid, 4284 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-02-06 07:34:32,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11928 states. [2025-02-06 07:34:32,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11928 to 11928. [2025-02-06 07:34:32,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11928 states, 8985 states have (on average 1.2974958263772955) internal successors, (11658), 9068 states have internal predecessors, (11658), 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-02-06 07:34:32,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11928 states to 11928 states and 15980 transitions. [2025-02-06 07:34:32,874 INFO L78 Accepts]: Start accepts. Automaton has 11928 states and 15980 transitions. Word has length 359 [2025-02-06 07:34:32,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:34:32,875 INFO L471 AbstractCegarLoop]: Abstraction has 11928 states and 15980 transitions. [2025-02-06 07:34:32,875 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-02-06 07:34:32,875 INFO L276 IsEmpty]: Start isEmpty. Operand 11928 states and 15980 transitions. [2025-02-06 07:34:32,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2025-02-06 07:34:32,879 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:34:32,879 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-02-06 07:34:32,879 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 07:34:32,879 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-02-06 07:34:32,880 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:34:32,880 INFO L85 PathProgramCache]: Analyzing trace with hash 170142736, now seen corresponding path program 1 times [2025-02-06 07:34:32,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:34:32,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616805483] [2025-02-06 07:34:32,880 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:34:32,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:34:35,424 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 364 statements into 1 equivalence classes. [2025-02-06 07:34:35,486 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 364 of 364 statements. [2025-02-06 07:34:35,487 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:34:35,487 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:34:36,479 INFO L134 CoverageAnalysis]: Checked inductivity of 2834 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2830 trivial. 0 not checked. [2025-02-06 07:34:36,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:34:36,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616805483] [2025-02-06 07:34:36,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616805483] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:34:36,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:34:36,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:34:36,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646116549] [2025-02-06 07:34:36,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:34:36,480 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:34:36,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:34:36,481 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:34:36,481 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:34:36,482 INFO L87 Difference]: Start difference. First operand 11928 states and 15980 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-02-06 07:34:37,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:34:37,450 INFO L93 Difference]: Finished difference Result 11928 states and 15980 transitions. [2025-02-06 07:34:37,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:34:37,451 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-02-06 07:34:37,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:34:37,494 INFO L225 Difference]: With dead ends: 11928 [2025-02-06 07:34:37,494 INFO L226 Difference]: Without dead ends: 11774 [2025-02-06 07:34:37,502 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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-02-06 07:34:37,502 INFO L435 NwaCegarLoop]: 1429 mSDtfsCounter, 1350 mSDsluCounter, 2851 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1350 SdHoareTripleChecker+Valid, 4280 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-06 07:34:37,503 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1350 Valid, 4280 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-06 07:34:37,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11774 states. [2025-02-06 07:34:37,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11774 to 11774. [2025-02-06 07:34:37,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11774 states, 8896 states have (on average 1.2977742805755397) internal successors, (11545), 8955 states have internal predecessors, (11545), 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-02-06 07:34:37,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11774 states to 11774 states and 15763 transitions. [2025-02-06 07:34:37,836 INFO L78 Accepts]: Start accepts. Automaton has 11774 states and 15763 transitions. Word has length 364 [2025-02-06 07:34:37,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:34:37,837 INFO L471 AbstractCegarLoop]: Abstraction has 11774 states and 15763 transitions. [2025-02-06 07:34:37,837 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-02-06 07:34:37,837 INFO L276 IsEmpty]: Start isEmpty. Operand 11774 states and 15763 transitions. [2025-02-06 07:34:37,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2025-02-06 07:34:37,850 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:34:37,850 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 24, 24, 24, 24, 24, 24, 8, 8, 8, 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-02-06 07:34:37,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 07:34:37,850 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-02-06 07:34:37,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:34:37,851 INFO L85 PathProgramCache]: Analyzing trace with hash -373050720, now seen corresponding path program 1 times [2025-02-06 07:34:37,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:34:37,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136026916] [2025-02-06 07:34:37,851 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:34:37,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:34:40,323 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 444 statements into 1 equivalence classes. [2025-02-06 07:34:40,379 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 444 of 444 statements. [2025-02-06 07:34:40,379 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:34:40,379 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:34:40,737 INFO L134 CoverageAnalysis]: Checked inductivity of 3014 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 2997 trivial. 0 not checked. [2025-02-06 07:34:40,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:34:40,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136026916] [2025-02-06 07:34:40,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136026916] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:34:40,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:34:40,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:34:40,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119575593] [2025-02-06 07:34:40,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:34:40,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:34:40,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:34:40,739 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:34:40,739 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:34:40,739 INFO L87 Difference]: Start difference. First operand 11774 states and 15763 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2025-02-06 07:34:44,768 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:34:46,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:34:46,591 INFO L93 Difference]: Finished difference Result 28709 states and 38485 transitions. [2025-02-06 07:34:46,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:34:46,592 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 444 [2025-02-06 07:34:46,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:34:46,696 INFO L225 Difference]: With dead ends: 28709 [2025-02-06 07:34:46,696 INFO L226 Difference]: Without dead ends: 16909 [2025-02-06 07:34:46,725 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:34:46,726 INFO L435 NwaCegarLoop]: 2625 mSDtfsCounter, 1241 mSDsluCounter, 1368 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1241 SdHoareTripleChecker+Valid, 3993 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2025-02-06 07:34:46,726 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1241 Valid, 3993 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 66 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2025-02-06 07:34:46,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16909 states. [2025-02-06 07:34:47,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16909 to 16905. [2025-02-06 07:34:47,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16905 states, 12752 states have (on average 1.3001882057716436) internal successors, (16580), 12833 states have internal predecessors, (16580), 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-02-06 07:34:47,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16905 states to 16905 states and 22660 transitions. [2025-02-06 07:34:47,189 INFO L78 Accepts]: Start accepts. Automaton has 16905 states and 22660 transitions. Word has length 444 [2025-02-06 07:34:47,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:34:47,191 INFO L471 AbstractCegarLoop]: Abstraction has 16905 states and 22660 transitions. [2025-02-06 07:34:47,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2025-02-06 07:34:47,191 INFO L276 IsEmpty]: Start isEmpty. Operand 16905 states and 22660 transitions. [2025-02-06 07:34:47,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2025-02-06 07:34:47,206 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:34:47,206 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-02-06 07:34:47,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 07:34:47,206 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-02-06 07:34:47,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:34:47,207 INFO L85 PathProgramCache]: Analyzing trace with hash 849972845, now seen corresponding path program 1 times [2025-02-06 07:34:47,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:34:47,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382439103] [2025-02-06 07:34:47,207 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:34:47,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:34:49,627 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 473 statements into 1 equivalence classes. [2025-02-06 07:34:49,682 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 473 of 473 statements. [2025-02-06 07:34:49,682 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:34:49,682 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:34:49,925 INFO L134 CoverageAnalysis]: Checked inductivity of 3285 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 3253 trivial. 0 not checked. [2025-02-06 07:34:49,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:34:49,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382439103] [2025-02-06 07:34:49,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382439103] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:34:49,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:34:49,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:34:49,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505305033] [2025-02-06 07:34:49,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:34:49,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:34:49,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:34:49,927 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:34:49,927 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:34:49,927 INFO L87 Difference]: Start difference. First operand 16905 states and 22660 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45)