./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-spinlock_fs-autofs4-autofs4.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78f133f6-3d3c-4688-806f-fa908b39e877/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78f133f6-3d3c-4688-806f-fa908b39e877/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78f133f6-3d3c-4688-806f-fa908b39e877/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78f133f6-3d3c-4688-806f-fa908b39e877/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78f133f6-3d3c-4688-806f-fa908b39e877/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78f133f6-3d3c-4688-806f-fa908b39e877/bin/uautomizer-verify-LYvppIcaGC --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 621b5d8c1f324511a324a10029dcaab65fe2a5895550fdbdb080d704851197f9 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:41:52,677 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:41:52,734 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78f133f6-3d3c-4688-806f-fa908b39e877/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 22:41:52,740 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:41:52,740 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:41:52,764 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:41:52,765 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:41:52,765 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:41:52,766 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:41:52,766 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:41:52,766 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:41:52,766 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:41:52,767 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:41:52,767 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:41:52,767 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:41:52,767 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:41:52,767 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:41:52,767 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:41:52,768 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:41:52,768 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:41:52,768 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:41:52,768 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:41:52,768 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:41:52,768 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:41:52,768 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:41:52,769 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:41:52,769 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:41:52,769 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:41:52,769 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:41:52,769 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:41:52,769 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:41:52,769 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:41:52,770 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:41:52,770 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:41:52,770 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:41:52,770 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:41:52,770 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:41:52,770 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:41:52,770 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:41:52,770 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:41:52,771 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:41:52,771 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:41:52,771 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:41:52,771 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:41:52,771 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:41:52,771 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78f133f6-3d3c-4688-806f-fa908b39e877/bin/uautomizer-verify-LYvppIcaGC 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 -> 621b5d8c1f324511a324a10029dcaab65fe2a5895550fdbdb080d704851197f9 [2024-11-23 22:41:53,065 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:41:53,077 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:41:53,080 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:41:53,081 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:41:53,082 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:41:53,084 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78f133f6-3d3c-4688-806f-fa908b39e877/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i [2024-11-23 22:41:56,137 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78f133f6-3d3c-4688-806f-fa908b39e877/bin/uautomizer-verify-LYvppIcaGC/data/3bb7b907e/ccf1d0b347614eb7aff3c76ef5782b10/FLAG95b9148b9 [2024-11-23 22:41:56,946 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:41:56,948 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78f133f6-3d3c-4688-806f-fa908b39e877/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i [2024-11-23 22:41:57,009 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78f133f6-3d3c-4688-806f-fa908b39e877/bin/uautomizer-verify-LYvppIcaGC/data/3bb7b907e/ccf1d0b347614eb7aff3c76ef5782b10/FLAG95b9148b9 [2024-11-23 22:41:57,036 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78f133f6-3d3c-4688-806f-fa908b39e877/bin/uautomizer-verify-LYvppIcaGC/data/3bb7b907e/ccf1d0b347614eb7aff3c76ef5782b10 [2024-11-23 22:41:57,038 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:41:57,040 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:41:57,043 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:41:57,043 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:41:57,047 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:41:57,048 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:41:57" (1/1) ... [2024-11-23 22:41:57,049 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@104522af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:57, skipping insertion in model container [2024-11-23 22:41:57,049 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:41:57" (1/1) ... [2024-11-23 22:41:57,197 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:42:00,818 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78f133f6-3d3c-4688-806f-fa908b39e877/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402143,402156] [2024-11-23 22:42:00,822 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78f133f6-3d3c-4688-806f-fa908b39e877/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402312,402325] [2024-11-23 22:42:00,822 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78f133f6-3d3c-4688-806f-fa908b39e877/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402479,402492] [2024-11-23 22:42:00,823 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78f133f6-3d3c-4688-806f-fa908b39e877/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402647,402660] [2024-11-23 22:42:00,849 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:42:00,881 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:42:01,046 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6019] [2024-11-23 22:42:01,048 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6022] [2024-11-23 22:42:01,048 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6025] [2024-11-23 22:42:01,048 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6028] [2024-11-23 22:42:01,134 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)); [7015] [2024-11-23 22:42:01,134 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; decl %0": "+m" (v->counter)); [7022] [2024-11-23 22:42:01,136 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7029] [2024-11-23 22:42:01,223 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"fs/autofs4/root.c"), "i" (535), "i" (12UL)); [8347-8348] [2024-11-23 22:42:01,252 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"fs/autofs4/root.c"), "i" (718), "i" (12UL)); [8654-8655] [2024-11-23 22:42:01,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (p), "i" (4UL)); [8707-8708] [2024-11-23 22:42:01,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8738] [2024-11-23 22:42:01,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8741] [2024-11-23 22:42:01,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8744] [2024-11-23 22:42:01,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8747] [2024-11-23 22:42:01,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8750] [2024-11-23 22:42:01,264 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (p), "i" (8UL)); [8780-8781] [2024-11-23 22:42:01,266 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8811] [2024-11-23 22:42:01,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8814] [2024-11-23 22:42:01,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8817] [2024-11-23 22:42:01,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8820] [2024-11-23 22:42:01,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8823] [2024-11-23 22:42:01,268 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8870] [2024-11-23 22:42:01,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8873] [2024-11-23 22:42:01,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8876] [2024-11-23 22:42:01,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8879] [2024-11-23 22:42:01,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8882] [2024-11-23 22:42:01,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8918] [2024-11-23 22:42:01,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8921] [2024-11-23 22:42:01,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8924] [2024-11-23 22:42:01,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8927] [2024-11-23 22:42:01,274 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8930] [2024-11-23 22:42:01,276 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8996] [2024-11-23 22:42:01,278 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8999] [2024-11-23 22:42:01,278 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [9002] [2024-11-23 22:42:01,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [9005] [2024-11-23 22:42:01,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [9008] [2024-11-23 22:42:01,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [9626-9627] [2024-11-23 22:42:01,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [9632-9634] [2024-11-23 22:42:01,325 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [9659-9660] [2024-11-23 22:42:01,325 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [9665-9667] [2024-11-23 22:42:01,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [9691-9692] [2024-11-23 22:42:01,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [9697-9699] [2024-11-23 22:42:01,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [9725] [2024-11-23 22:42:01,327 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; incq %0": "=m" (v->counter): "m" (v->counter)); [9741] [2024-11-23 22:42:01,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [9794] [2024-11-23 22:42:01,332 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [9797] [2024-11-23 22:42:01,332 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [9800] [2024-11-23 22:42:01,332 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [9803] [2024-11-23 22:42:01,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [9842] [2024-11-23 22:42:01,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [9845] [2024-11-23 22:42:01,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [9847] [2024-11-23 22:42:01,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [9852] [2024-11-23 22:42:01,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [9855] [2024-11-23 22:42:01,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [9857] [2024-11-23 22:42:01,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [9862] [2024-11-23 22:42:01,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [9865] [2024-11-23 22:42:01,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [9867] [2024-11-23 22:42:01,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [9872] [2024-11-23 22:42:01,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [9875] [2024-11-23 22:42:01,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [9877] [2024-11-23 22:42:01,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [9915] [2024-11-23 22:42:01,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [9918] [2024-11-23 22:42:01,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [9920] [2024-11-23 22:42:01,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [9925] [2024-11-23 22:42:01,341 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [9928] [2024-11-23 22:42:01,341 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [9930] [2024-11-23 22:42:01,341 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [9935] [2024-11-23 22:42:01,341 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [9938] [2024-11-23 22:42:01,341 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [9940] [2024-11-23 22:42:01,341 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [9945] [2024-11-23 22:42:01,342 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [9948] [2024-11-23 22:42:01,342 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [9950] [2024-11-23 22:42:01,348 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10041] [2024-11-23 22:42:01,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10072] [2024-11-23 22:42:01,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10107] [2024-11-23 22:42:01,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10116] [2024-11-23 22:42:01,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (arg), "i" (4UL)); [12416-12417] [2024-11-23 22:42:01,599 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78f133f6-3d3c-4688-806f-fa908b39e877/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402143,402156] [2024-11-23 22:42:01,599 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78f133f6-3d3c-4688-806f-fa908b39e877/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402312,402325] [2024-11-23 22:42:01,600 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78f133f6-3d3c-4688-806f-fa908b39e877/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402479,402492] [2024-11-23 22:42:01,601 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78f133f6-3d3c-4688-806f-fa908b39e877/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402647,402660] [2024-11-23 22:42:01,609 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:42:01,831 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:42:01,832 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:01 WrapperNode [2024-11-23 22:42:01,832 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:42:01,834 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:42:01,834 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:42:01,834 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:42:01,846 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:01" (1/1) ... [2024-11-23 22:42:01,974 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:01" (1/1) ... [2024-11-23 22:42:02,324 INFO L138 Inliner]: procedures = 553, calls = 3910, calls flagged for inlining = 272, calls inlined = 248, statements flattened = 9516 [2024-11-23 22:42:02,325 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:42:02,329 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:42:02,329 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:42:02,329 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:42:02,351 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:01" (1/1) ... [2024-11-23 22:42:02,351 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:01" (1/1) ... [2024-11-23 22:42:02,453 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:01" (1/1) ... [2024-11-23 22:42:05,356 INFO L175 MemorySlicer]: Split 1655 memory accesses to 42 slices as follows [11, 2, 2, 39, 3, 8, 40, 2, 2, 3, 3, 7, 1, 2, 1, 2, 81, 23, 22, 2, 28, 217, 2, 29, 12, 2, 59, 2, 248, 2, 2, 677, 49, 2, 2, 2, 8, 6, 2, 0, 6, 42]. 41 percent of accesses are in the largest equivalence class. The 373 initializations are split as follows [9, 0, 0, 39, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 248, 0, 0, 7, 7, 0, 0, 2, 8, 0, 0, 0, 0, 42]. The 671 writes are split as follows [0, 1, 1, 0, 1, 0, 4, 0, 1, 0, 2, 1, 1, 0, 0, 0, 81, 23, 22, 1, 28, 186, 1, 28, 12, 1, 5, 1, 0, 1, 1, 233, 28, 1, 1, 0, 0, 2, 1, 0, 2, 0]. [2024-11-23 22:42:05,356 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:01" (1/1) ... [2024-11-23 22:42:05,357 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:01" (1/1) ... [2024-11-23 22:42:05,585 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:01" (1/1) ... [2024-11-23 22:42:05,603 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:01" (1/1) ... [2024-11-23 22:42:05,656 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:01" (1/1) ... [2024-11-23 22:42:05,760 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:01" (1/1) ... [2024-11-23 22:42:05,803 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:01" (1/1) ... [2024-11-23 22:42:05,897 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:42:05,900 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:42:05,900 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:42:05,900 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:42:05,902 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:01" (1/1) ... [2024-11-23 22:42:05,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:42:05,922 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78f133f6-3d3c-4688-806f-fa908b39e877/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:42:05,934 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78f133f6-3d3c-4688-806f-fa908b39e877/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:42:05,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78f133f6-3d3c-4688-806f-fa908b39e877/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:42:05,969 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_evict_inode [2024-11-23 22:42:05,970 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_evict_inode [2024-11-23 22:42:05,970 INFO L130 BoogieDeclarations]: Found specification of procedure dput [2024-11-23 22:42:05,970 INFO L138 BoogieDeclarations]: Found implementation of procedure dput [2024-11-23 22:42:05,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 22:42:05,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 22:42:05,970 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_unlink [2024-11-23 22:42:05,970 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_unlink [2024-11-23 22:42:05,970 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_get_inode [2024-11-23 22:42:05,971 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_get_inode [2024-11-23 22:42:05,971 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-23 22:42:05,971 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-23 22:42:05,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 22:42:05,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 22:42:05,971 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_lseek [2024-11-23 22:42:05,971 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_lseek [2024-11-23 22:42:05,972 INFO L130 BoogieDeclarations]: Found specification of procedure do_expire_wait [2024-11-23 22:42:05,972 INFO L138 BoogieDeclarations]: Found implementation of procedure do_expire_wait [2024-11-23 22:42:05,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-23 22:42:05,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-23 22:42:05,973 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-23 22:42:05,973 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-23 22:42:05,973 INFO L130 BoogieDeclarations]: Found specification of procedure dget [2024-11-23 22:42:05,973 INFO L138 BoogieDeclarations]: Found implementation of procedure dget [2024-11-23 22:42:05,973 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2024-11-23 22:42:05,974 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2024-11-23 22:42:05,974 INFO L130 BoogieDeclarations]: Found specification of procedure current_kernel_time [2024-11-23 22:42:05,974 INFO L138 BoogieDeclarations]: Found implementation of procedure current_kernel_time [2024-11-23 22:42:05,974 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_expire_indirect [2024-11-23 22:42:05,974 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_expire_indirect [2024-11-23 22:42:05,974 INFO L130 BoogieDeclarations]: Found specification of procedure new_encode_dev [2024-11-23 22:42:05,974 INFO L138 BoogieDeclarations]: Found implementation of procedure new_encode_dev [2024-11-23 22:42:05,974 INFO L130 BoogieDeclarations]: Found specification of procedure managed_dentry_clear_managed [2024-11-23 22:42:05,974 INFO L138 BoogieDeclarations]: Found implementation of procedure managed_dentry_clear_managed [2024-11-23 22:42:05,974 INFO L130 BoogieDeclarations]: Found specification of procedure from_kgid_munged [2024-11-23 22:42:05,974 INFO L138 BoogieDeclarations]: Found implementation of procedure from_kgid_munged [2024-11-23 22:42:05,974 INFO L130 BoogieDeclarations]: Found specification of procedure follow_down_one [2024-11-23 22:42:05,974 INFO L138 BoogieDeclarations]: Found implementation of procedure follow_down_one [2024-11-23 22:42:05,974 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_show_options [2024-11-23 22:42:05,974 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_show_options [2024-11-23 22:42:05,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_48 [2024-11-23 22:42:05,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_48 [2024-11-23 22:42:05,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_57 [2024-11-23 22:42:05,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_57 [2024-11-23 22:42:05,975 INFO L130 BoogieDeclarations]: Found specification of procedure __autofs4_add_expiring [2024-11-23 22:42:05,975 INFO L138 BoogieDeclarations]: Found implementation of procedure __autofs4_add_expiring [2024-11-23 22:42:05,975 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_expire_wait [2024-11-23 22:42:05,975 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_expire_wait [2024-11-23 22:42:05,975 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl [2024-11-23 22:42:05,975 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl [2024-11-23 22:42:05,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-23 22:42:05,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-23 22:42:05,975 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2024-11-23 22:42:05,976 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2024-11-23 22:42:05,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 22:42:05,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 22:42:05,976 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 22:42:05,976 INFO L130 BoogieDeclarations]: Found specification of procedure d_count [2024-11-23 22:42:05,976 INFO L138 BoogieDeclarations]: Found implementation of procedure d_count [2024-11-23 22:42:05,976 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-23 22:42:05,977 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-23 22:42:05,977 INFO L130 BoogieDeclarations]: Found specification of procedure from_kuid_munged [2024-11-23 22:42:05,977 INFO L138 BoogieDeclarations]: Found implementation of procedure from_kuid_munged [2024-11-23 22:42:05,977 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-23 22:42:05,977 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-23 22:42:05,978 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-23 22:42:05,978 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-23 22:42:05,978 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2024-11-23 22:42:05,978 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2024-11-23 22:42:05,978 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_oz_mode [2024-11-23 22:42:05,978 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_oz_mode [2024-11-23 22:42:05,978 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_do_expire_multi [2024-11-23 22:42:05,978 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_do_expire_multi [2024-11-23 22:42:05,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2024-11-23 22:42:05,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2024-11-23 22:42:05,978 INFO L130 BoogieDeclarations]: Found specification of procedure __task_pid_nr_ns [2024-11-23 22:42:05,979 INFO L138 BoogieDeclarations]: Found implementation of procedure __task_pid_nr_ns [2024-11-23 22:42:05,979 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-23 22:42:05,979 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-23 22:42:05,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_54 [2024-11-23 22:42:05,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_54 [2024-11-23 22:42:05,979 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_sbi [2024-11-23 22:42:05,979 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_sbi [2024-11-23 22:42:05,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 22:42:05,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 22:42:05,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 22:42:05,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 22:42:05,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 22:42:05,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 22:42:05,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 22:42:05,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 22:42:05,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 22:42:05,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 22:42:05,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 22:42:05,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 22:42:05,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 22:42:05,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 22:42:05,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 22:42:05,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 22:42:05,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 22:42:05,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 22:42:05,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 22:42:05,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-23 22:42:05,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-23 22:42:05,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-23 22:42:05,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-23 22:42:05,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-23 22:42:05,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-23 22:42:05,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-23 22:42:05,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-23 22:42:05,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-23 22:42:05,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-23 22:42:05,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-23 22:42:05,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-23 22:42:05,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-23 22:42:05,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-23 22:42:05,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-23 22:42:05,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-23 22:42:05,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-11-23 22:42:05,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2024-11-23 22:42:05,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2024-11-23 22:42:05,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2024-11-23 22:42:05,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2024-11-23 22:42:05,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#40 [2024-11-23 22:42:05,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#41 [2024-11-23 22:42:05,981 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-23 22:42:05,981 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-23 22:42:05,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2024-11-23 22:42:05,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2024-11-23 22:42:05,981 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_new_ino [2024-11-23 22:42:05,981 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_new_ino [2024-11-23 22:42:05,981 INFO L130 BoogieDeclarations]: Found specification of procedure simple_empty [2024-11-23 22:42:05,981 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_empty [2024-11-23 22:42:05,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 22:42:05,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 22:42:05,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 22:42:05,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 22:42:05,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 22:42:05,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 22:42:05,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 22:42:05,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 22:42:05,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 22:42:05,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 22:42:05,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 22:42:05,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 22:42:05,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 22:42:05,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 22:42:05,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 22:42:05,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 22:42:05,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 22:42:05,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 22:42:05,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 22:42:05,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 22:42:05,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 22:42:05,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 22:42:05,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-23 22:42:05,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-23 22:42:05,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-23 22:42:05,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-23 22:42:05,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-23 22:42:05,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-23 22:42:05,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-23 22:42:05,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-23 22:42:05,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-23 22:42:05,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-23 22:42:05,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-23 22:42:05,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-23 22:42:05,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-23 22:42:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-23 22:42:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-11-23 22:42:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-11-23 22:42:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-11-23 22:42:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-11-23 22:42:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2024-11-23 22:42:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2024-11-23 22:42:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-23 22:42:05,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-23 22:42:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_can_expire [2024-11-23 22:42:05,988 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_can_expire [2024-11-23 22:42:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dentry_ino [2024-11-23 22:42:05,988 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dentry_ino [2024-11-23 22:42:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 22:42:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 22:42:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 22:42:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 22:42:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 22:42:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 22:42:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 22:42:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 22:42:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 22:42:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 22:42:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 22:42:05,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 22:42:05,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 22:42:05,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 22:42:05,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 22:42:05,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 22:42:05,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 22:42:05,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 22:42:05,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 22:42:05,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 22:42:05,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 22:42:05,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 22:42:05,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-23 22:42:05,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-23 22:42:05,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-23 22:42:05,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-23 22:42:05,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-23 22:42:05,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-23 22:42:05,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-23 22:42:05,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-23 22:42:05,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-23 22:42:05,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-23 22:42:05,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-23 22:42:05,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-23 22:42:05,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-23 22:42:05,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-23 22:42:05,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-23 22:42:05,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-23 22:42:05,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-23 22:42:05,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-11-23 22:42:05,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-11-23 22:42:05,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-11-23 22:42:05,993 INFO L130 BoogieDeclarations]: Found specification of procedure fget [2024-11-23 22:42:05,993 INFO L138 BoogieDeclarations]: Found implementation of procedure fget [2024-11-23 22:42:05,993 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_open [2024-11-23 22:42:05,993 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_open [2024-11-23 22:42:05,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 22:42:05,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 22:42:05,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 22:42:05,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 22:42:05,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 22:42:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 22:42:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 22:42:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 22:42:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 22:42:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 22:42:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-23 22:42:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-23 22:42:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-23 22:42:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-23 22:42:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-23 22:42:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-23 22:42:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-23 22:42:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-23 22:42:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-23 22:42:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-23 22:42:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-23 22:42:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-23 22:42:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-23 22:42:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-23 22:42:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-23 22:42:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-23 22:42:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-23 22:42:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-23 22:42:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-23 22:42:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-23 22:42:05,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-23 22:42:05,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-23 22:42:05,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-23 22:42:05,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-23 22:42:05,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-23 22:42:05,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2024-11-23 22:42:05,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2024-11-23 22:42:05,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2024-11-23 22:42:05,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2024-11-23 22:42:05,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#39 [2024-11-23 22:42:05,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#40 [2024-11-23 22:42:05,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#41 [2024-11-23 22:42:05,996 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 22:42:05,997 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 22:42:05,997 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 22:42:05,997 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 22:42:05,997 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 22:42:05,998 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 22:42:05,998 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 22:42:05,998 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 22:42:05,998 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 22:42:05,998 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 22:42:05,998 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-23 22:42:05,998 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-23 22:42:05,998 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-23 22:42:05,998 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-23 22:42:05,998 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-23 22:42:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-23 22:42:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-23 22:42:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-23 22:42:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-23 22:42:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-23 22:42:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-23 22:42:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-23 22:42:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-23 22:42:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-23 22:42:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-23 22:42:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-23 22:42:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-23 22:42:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-23 22:42:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-23 22:42:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-23 22:42:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-23 22:42:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-23 22:42:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-23 22:42:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-23 22:42:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-23 22:42:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2024-11-23 22:42:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2024-11-23 22:42:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2024-11-23 22:42:06,000 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2024-11-23 22:42:06,000 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#39 [2024-11-23 22:42:06,000 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#40 [2024-11-23 22:42:06,000 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#41 [2024-11-23 22:42:06,000 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_rmdir [2024-11-23 22:42:06,000 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_rmdir [2024-11-23 22:42:06,000 INFO L130 BoogieDeclarations]: Found specification of procedure may_umount [2024-11-23 22:42:06,000 INFO L138 BoogieDeclarations]: Found implementation of procedure may_umount [2024-11-23 22:42:06,000 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl_exit [2024-11-23 22:42:06,000 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl_exit [2024-11-23 22:42:06,000 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-23 22:42:06,000 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-23 22:42:06,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-23 22:42:06,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-23 22:42:06,000 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_open [2024-11-23 22:42:06,000 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_open [2024-11-23 22:42:06,000 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-23 22:42:06,000 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-23 22:42:06,000 INFO L130 BoogieDeclarations]: Found specification of procedure clear_nlink [2024-11-23 22:42:06,000 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_nlink [2024-11-23 22:42:06,000 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_type_trigger [2024-11-23 22:42:06,000 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_type_trigger [2024-11-23 22:42:06,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-23 22:42:06,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-23 22:42:06,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 22:42:06,000 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2024-11-23 22:42:06,001 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2024-11-23 22:42:06,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-23 22:42:06,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-23 22:42:06,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-23 22:42:06,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-23 22:42:06,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-23 22:42:06,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-23 22:42:06,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-23 22:42:06,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-23 22:42:06,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-23 22:42:06,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-23 22:42:06,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:42:06,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 22:42:06,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 22:42:06,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 22:42:06,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 22:42:06,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 22:42:06,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 22:42:06,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 22:42:06,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 22:42:06,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 22:42:06,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 22:42:06,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 22:42:06,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 22:42:06,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 22:42:06,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 22:42:06,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 22:42:06,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 22:42:06,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 22:42:06,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 22:42:06,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 22:42:06,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 22:42:06,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 22:42:06,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 22:42:06,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 22:42:06,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 22:42:06,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-23 22:42:06,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-23 22:42:06,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-23 22:42:06,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-23 22:42:06,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-23 22:42:06,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-23 22:42:06,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-23 22:42:06,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-23 22:42:06,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-23 22:42:06,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-23 22:42:06,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-23 22:42:06,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-23 22:42:06,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-23 22:42:06,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-23 22:42:06,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-11-23 22:42:06,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-11-23 22:42:06,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-11-23 22:42:06,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-11-23 22:42:06,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-11-23 22:42:06,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2024-11-23 22:42:06,007 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-23 22:42:06,007 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-23 22:42:06,007 INFO L130 BoogieDeclarations]: Found specification of procedure simple_positive [2024-11-23 22:42:06,007 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_positive [2024-11-23 22:42:06,007 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-23 22:42:06,007 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-23 22:42:06,007 INFO L130 BoogieDeclarations]: Found specification of procedure path_get [2024-11-23 22:42:06,007 INFO L138 BoogieDeclarations]: Found implementation of procedure path_get [2024-11-23 22:42:06,007 INFO L130 BoogieDeclarations]: Found specification of procedure dget_dlock [2024-11-23 22:42:06,007 INFO L138 BoogieDeclarations]: Found implementation of procedure dget_dlock [2024-11-23 22:42:06,007 INFO L130 BoogieDeclarations]: Found specification of procedure d_lookup [2024-11-23 22:42:06,008 INFO L138 BoogieDeclarations]: Found implementation of procedure d_lookup [2024-11-23 22:42:06,008 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-23 22:42:06,008 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-23 22:42:06,008 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-23 22:42:06,008 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-23 22:42:06,008 INFO L130 BoogieDeclarations]: Found specification of procedure recalc_sigpending [2024-11-23 22:42:06,008 INFO L138 BoogieDeclarations]: Found implementation of procedure recalc_sigpending [2024-11-23 22:42:06,008 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-23 22:42:06,008 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-23 22:42:06,008 INFO L130 BoogieDeclarations]: Found specification of procedure d_drop [2024-11-23 22:42:06,008 INFO L138 BoogieDeclarations]: Found implementation of procedure d_drop [2024-11-23 22:42:06,008 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_mount [2024-11-23 22:42:06,008 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_mount [2024-11-23 22:42:06,008 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_type_indirect [2024-11-23 22:42:06,008 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_type_indirect [2024-11-23 22:42:06,008 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:42:06,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:42:06,008 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_mount_wait [2024-11-23 22:42:06,008 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_mount_wait [2024-11-23 22:42:06,008 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-23 22:42:06,008 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-23 22:42:06,008 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_ioctl [2024-11-23 22:42:06,008 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_ioctl [2024-11-23 22:42:06,008 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-23 22:42:06,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-23 22:42:06,008 INFO L130 BoogieDeclarations]: Found specification of procedure complete_all [2024-11-23 22:42:06,008 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_all [2024-11-23 22:42:06,008 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2024-11-23 22:42:06,009 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2024-11-23 22:42:06,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 22:42:06,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 22:42:06,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 22:42:06,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 22:42:06,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 22:42:06,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 22:42:06,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 22:42:06,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 22:42:06,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 22:42:06,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 22:42:06,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 22:42:06,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 22:42:06,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 22:42:06,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 22:42:06,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 22:42:06,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 22:42:06,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 22:42:06,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 22:42:06,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 22:42:06,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-23 22:42:06,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-23 22:42:06,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-23 22:42:06,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-23 22:42:06,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-23 22:42:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-23 22:42:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-23 22:42:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-23 22:42:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-23 22:42:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-23 22:42:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-23 22:42:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-23 22:42:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-23 22:42:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-23 22:42:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-23 22:42:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-23 22:42:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-11-23 22:42:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2024-11-23 22:42:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2024-11-23 22:42:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2024-11-23 22:42:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2024-11-23 22:42:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#40 [2024-11-23 22:42:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#41 [2024-11-23 22:42:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_wait_release [2024-11-23 22:42:06,014 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_wait_release [2024-11-23 22:42:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 22:42:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 22:42:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 22:42:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 22:42:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 22:42:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 22:42:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 22:42:06,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-23 22:42:06,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-11-23 22:42:06,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-11-23 22:42:06,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-11-23 22:42:06,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-11-23 22:42:06,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2024-11-23 22:42:06,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2024-11-23 22:42:06,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 22:42:06,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 22:42:06,016 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_ioctl_unlocked [2024-11-23 22:42:06,016 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_ioctl_unlocked [2024-11-23 22:42:06,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-23 22:42:06,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-23 22:42:06,016 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2024-11-23 22:42:06,016 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2024-11-23 22:42:06,020 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-23 22:42:06,020 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-23 22:42:06,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2024-11-23 22:42:06,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2024-11-23 22:42:06,021 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_compat_ioctl [2024-11-23 22:42:06,021 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_compat_ioctl [2024-11-23 22:42:06,021 INFO L130 BoogieDeclarations]: Found specification of procedure read_seqretry [2024-11-23 22:42:06,021 INFO L138 BoogieDeclarations]: Found implementation of procedure read_seqretry [2024-11-23 22:42:06,021 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2024-11-23 22:42:06,021 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2024-11-23 22:42:06,021 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-23 22:42:06,021 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-23 22:42:06,021 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_readdir [2024-11-23 22:42:06,021 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_readdir [2024-11-23 22:42:06,021 INFO L130 BoogieDeclarations]: Found specification of procedure d_instantiate [2024-11-23 22:42:06,021 INFO L138 BoogieDeclarations]: Found implementation of procedure d_instantiate [2024-11-23 22:42:06,021 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-11-23 22:42:06,021 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-11-23 22:42:06,021 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-23 22:42:06,021 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-23 22:42:06,021 INFO L130 BoogieDeclarations]: Found specification of procedure may_umount_tree [2024-11-23 22:42:06,021 INFO L138 BoogieDeclarations]: Found implementation of procedure may_umount_tree [2024-11-23 22:42:06,021 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-23 22:42:06,021 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-23 22:42:06,021 INFO L130 BoogieDeclarations]: Found specification of procedure simple_statfs [2024-11-23 22:42:06,021 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_statfs [2024-11-23 22:42:06,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 22:42:06,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 22:42:06,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 22:42:06,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 22:42:06,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 22:42:06,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 22:42:06,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#36 [2024-11-23 22:42:06,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#37 [2024-11-23 22:42:06,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#38 [2024-11-23 22:42:06,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#39 [2024-11-23 22:42:06,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#40 [2024-11-23 22:42:06,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#41 [2024-11-23 22:42:06,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 22:42:06,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 22:42:06,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 22:42:06,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 22:42:06,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 22:42:06,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 22:42:06,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 22:42:06,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 22:42:06,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 22:42:06,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 22:42:06,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 22:42:06,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-23 22:42:06,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-23 22:42:06,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-23 22:42:06,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-23 22:42:06,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-23 22:42:06,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-23 22:42:06,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-23 22:42:06,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-23 22:42:06,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-23 22:42:06,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-23 22:42:06,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-23 22:42:06,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-23 22:42:06,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-23 22:42:06,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-23 22:42:06,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-23 22:42:06,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-23 22:42:06,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-23 22:42:06,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-23 22:42:06,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-23 22:42:06,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-23 22:42:06,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-23 22:42:06,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-23 22:42:06,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-23 22:42:06,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-11-23 22:42:06,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2024-11-23 22:42:06,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#36 [2024-11-23 22:42:06,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#37 [2024-11-23 22:42:06,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#38 [2024-11-23 22:42:06,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#39 [2024-11-23 22:42:06,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#40 [2024-11-23 22:42:06,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#41 [2024-11-23 22:42:06,029 INFO L130 BoogieDeclarations]: Found specification of procedure get_task_pid [2024-11-23 22:42:06,029 INFO L138 BoogieDeclarations]: Found implementation of procedure get_task_pid [2024-11-23 22:42:06,029 INFO L130 BoogieDeclarations]: Found specification of procedure path_put [2024-11-23 22:42:06,029 INFO L138 BoogieDeclarations]: Found implementation of procedure path_put [2024-11-23 22:42:06,029 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_mount_busy [2024-11-23 22:42:06,029 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_mount_busy [2024-11-23 22:42:06,029 INFO L130 BoogieDeclarations]: Found specification of procedure d_unhashed [2024-11-23 22:42:06,029 INFO L138 BoogieDeclarations]: Found implementation of procedure d_unhashed [2024-11-23 22:42:06,029 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-23 22:42:06,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-23 22:42:06,029 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_kill_sb [2024-11-23 22:42:06,029 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_kill_sb [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-23 22:42:06,030 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure generic_read_dir [2024-11-23 22:42:06,030 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_read_dir [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-23 22:42:06,030 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure managed_dentry_set_managed [2024-11-23 22:42:06,030 INFO L138 BoogieDeclarations]: Found implementation of procedure managed_dentry_set_managed [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-23 22:42:06,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2024-11-23 22:42:06,031 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2024-11-23 22:42:06,031 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-23 22:42:06,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 22:42:06,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 22:42:06,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 22:42:06,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 22:42:06,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 22:42:06,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 22:42:06,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 22:42:06,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 22:42:06,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 22:42:06,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 22:42:06,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 22:42:06,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-23 22:42:06,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-23 22:42:06,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-23 22:42:06,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-23 22:42:06,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-23 22:42:06,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-23 22:42:06,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-23 22:42:06,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-23 22:42:06,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-23 22:42:06,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-23 22:42:06,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-23 22:42:06,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-23 22:42:06,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-23 22:42:06,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-23 22:42:06,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-23 22:42:06,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-23 22:42:06,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-23 22:42:06,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-11-23 22:42:06,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-11-23 22:42:06,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2024-11-23 22:42:06,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2024-11-23 22:42:06,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2024-11-23 22:42:06,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2024-11-23 22:42:06,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2024-11-23 22:42:06,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2024-11-23 22:42:06,036 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-23 22:42:06,036 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-23 22:42:06,036 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 22:42:06,036 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 22:42:06,036 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-23 22:42:06,036 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-23 22:42:06,036 INFO L130 BoogieDeclarations]: Found specification of procedure find_autofs_mount [2024-11-23 22:42:06,036 INFO L138 BoogieDeclarations]: Found implementation of procedure find_autofs_mount [2024-11-23 22:42:06,036 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-23 22:42:06,036 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-23 22:42:06,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-23 22:42:06,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-23 22:42:06,036 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_close [2024-11-23 22:42:06,037 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_close [2024-11-23 22:42:06,037 INFO L130 BoogieDeclarations]: Found specification of procedure ns_of_pid [2024-11-23 22:42:06,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_of_pid [2024-11-23 22:42:06,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-23 22:42:06,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-23 22:42:06,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_55 [2024-11-23 22:42:06,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_55 [2024-11-23 22:42:06,037 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-23 22:42:06,037 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-23 22:42:06,037 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_clean_ino [2024-11-23 22:42:06,037 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_clean_ino [2024-11-23 22:42:06,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_49 [2024-11-23 22:42:06,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_49 [2024-11-23 22:42:06,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_77 [2024-11-23 22:42:06,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_77 [2024-11-23 22:42:06,037 INFO L130 BoogieDeclarations]: Found specification of procedure kern_path_mountpoint [2024-11-23 22:42:06,037 INFO L138 BoogieDeclarations]: Found implementation of procedure kern_path_mountpoint [2024-11-23 22:42:06,037 INFO L130 BoogieDeclarations]: Found specification of procedure get_next_positive_dentry [2024-11-23 22:42:06,037 INFO L138 BoogieDeclarations]: Found implementation of procedure get_next_positive_dentry [2024-11-23 22:42:06,037 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 22:42:06,037 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 22:42:06,037 INFO L130 BoogieDeclarations]: Found specification of procedure __managed_dentry_set_managed [2024-11-23 22:42:06,037 INFO L138 BoogieDeclarations]: Found implementation of procedure __managed_dentry_set_managed [2024-11-23 22:42:06,037 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_wait [2024-11-23 22:42:06,037 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_wait [2024-11-23 22:42:06,037 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_find_wait [2024-11-23 22:42:06,037 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_find_wait [2024-11-23 22:42:06,037 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-11-23 22:42:06,037 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-11-23 22:42:06,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_exit_autofs4_fs_8_2 [2024-11-23 22:42:06,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_exit_autofs4_fs_8_2 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-23 22:42:06,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-23 22:42:06,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-23 22:42:06,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-23 22:42:06,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-23 22:42:06,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-23 22:42:06,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-23 22:42:06,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-23 22:42:06,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-23 22:42:06,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-23 22:42:06,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-23 22:42:06,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-23 22:42:06,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-11-23 22:42:06,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-11-23 22:42:06,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-11-23 22:42:06,039 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dentry_release [2024-11-23 22:42:06,039 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dentry_release [2024-11-23 22:42:06,041 INFO L130 BoogieDeclarations]: Found specification of procedure task_pgrp_nr [2024-11-23 22:42:06,041 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pgrp_nr [2024-11-23 22:42:06,042 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-23 22:42:06,042 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-23 22:42:06,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 22:42:06,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 22:42:06,043 INFO L130 BoogieDeclarations]: Found specification of procedure uid_eq [2024-11-23 22:42:06,043 INFO L138 BoogieDeclarations]: Found implementation of procedure uid_eq [2024-11-23 22:42:06,043 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_symlink [2024-11-23 22:42:06,043 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_symlink [2024-11-23 22:42:06,043 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2024-11-23 22:42:06,043 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2024-11-23 22:42:06,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_78 [2024-11-23 22:42:06,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_78 [2024-11-23 22:42:06,043 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2024-11-23 22:42:06,043 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2024-11-23 22:42:06,043 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-23 22:42:06,043 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-23 22:42:06,043 INFO L130 BoogieDeclarations]: Found specification of procedure d_mountpoint [2024-11-23 22:42:06,043 INFO L138 BoogieDeclarations]: Found implementation of procedure d_mountpoint [2024-11-23 22:42:06,043 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-23 22:42:06,043 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-23 22:42:06,043 INFO L130 BoogieDeclarations]: Found specification of procedure have_submounts [2024-11-23 22:42:06,043 INFO L138 BoogieDeclarations]: Found implementation of procedure have_submounts [2024-11-23 22:42:06,043 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2024-11-23 22:42:06,043 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2024-11-23 22:42:06,045 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-23 22:42:06,045 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-23 22:42:06,045 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-23 22:42:06,045 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-23 22:42:06,045 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-23 22:42:06,045 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-23 22:42:06,045 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_prepare_pipe [2024-11-23 22:42:06,045 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_prepare_pipe [2024-11-23 22:42:06,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-23 22:42:06,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-23 22:42:06,045 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_del_active [2024-11-23 22:42:06,045 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_del_active [2024-11-23 22:42:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-23 22:42:06,046 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-23 22:42:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-23 22:42:06,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-23 22:42:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2024-11-23 22:42:06,046 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2024-11-23 22:42:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 22:42:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 22:42:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 22:42:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 22:42:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 22:42:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 22:42:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 22:42:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 22:42:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 22:42:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 22:42:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 22:42:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 22:42:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 22:42:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 22:42:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 22:42:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 22:42:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 22:42:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 22:42:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 22:42:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 22:42:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 22:42:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 22:42:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-23 22:42:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-23 22:42:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-23 22:42:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-23 22:42:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-23 22:42:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-23 22:42:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-23 22:42:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-23 22:42:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-23 22:42:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-23 22:42:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-23 22:42:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-23 22:42:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-23 22:42:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-23 22:42:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-23 22:42:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-23 22:42:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-23 22:42:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-11-23 22:42:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-11-23 22:42:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-11-23 22:42:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure d_add [2024-11-23 22:42:06,049 INFO L138 BoogieDeclarations]: Found implementation of procedure d_add [2024-11-23 22:42:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_catatonic_mode [2024-11-23 22:42:06,049 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_catatonic_mode [2024-11-23 22:42:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure gid_eq [2024-11-23 22:42:06,049 INFO L138 BoogieDeclarations]: Found implementation of procedure gid_eq [2024-11-23 22:42:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-23 22:42:06,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-23 22:42:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2024-11-23 22:42:06,049 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2024-11-23 22:42:08,048 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:42:08,055 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:42:29,160 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-23 22:42:30,911 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 22:42:32,509 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: call ULTIMATE.dealloc(~#descriptor~12#1.base, ~#descriptor~12#1.offset);havoc ~#descriptor~12#1.base, ~#descriptor~12#1.offset; [2024-11-23 22:42:45,125 INFO L? ?]: Removed 4472 outVars from TransFormulas that were not future-live. [2024-11-23 22:42:45,125 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:42:45,226 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:42:45,226 INFO L312 CfgBuilder]: Removed 12 assume(true) statements. [2024-11-23 22:42:45,227 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:42:45 BoogieIcfgContainer [2024-11-23 22:42:45,227 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:42:45,229 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:42:45,230 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:42:45,239 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:42:45,239 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:41:57" (1/3) ... [2024-11-23 22:42:45,239 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b36228d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:42:45, skipping insertion in model container [2024-11-23 22:42:45,240 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:42:01" (2/3) ... [2024-11-23 22:42:45,240 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b36228d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:42:45, skipping insertion in model container [2024-11-23 22:42:45,240 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:42:45" (3/3) ... [2024-11-23 22:42:45,241 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i [2024-11-23 22:42:45,257 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:42:45,262 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i that has 252 procedures, 3788 locations, 1 initial locations, 128 loop locations, and 4 error locations. [2024-11-23 22:42:45,407 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:42:45,418 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;@361cdb5e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:42:45,418 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-23 22:42:45,434 INFO L276 IsEmpty]: Start isEmpty. Operand has 3421 states, 2278 states have (on average 1.3024582967515363) internal successors, (2967), 2335 states have internal predecessors, (2967), 970 states have call successors, (970), 170 states have call predecessors, (970), 169 states have return successors, (959), 953 states have call predecessors, (959), 959 states have call successors, (959) [2024-11-23 22:42:45,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 517 [2024-11-23 22:42:45,473 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:42:45,474 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:42:45,475 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-23 22:42:45,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:42:45,480 INFO L85 PathProgramCache]: Analyzing trace with hash -1284495386, now seen corresponding path program 1 times [2024-11-23 22:42:45,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:42:45,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538437741] [2024-11-23 22:42:45,489 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:42:45,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:42:53,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:42:55,257 INFO L134 CoverageAnalysis]: Checked inductivity of 8646 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2024-11-23 22:42:55,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:42:55,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538437741] [2024-11-23 22:42:55,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538437741] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:42:55,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:42:55,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:42:55,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972019192] [2024-11-23 22:42:55,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:42:55,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:42:55,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:42:55,296 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:42:55,296 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:42:55,304 INFO L87 Difference]: Start difference. First operand has 3421 states, 2278 states have (on average 1.3024582967515363) internal successors, (2967), 2335 states have internal predecessors, (2967), 970 states have call successors, (970), 170 states have call predecessors, (970), 169 states have return successors, (959), 953 states have call predecessors, (959), 959 states have call successors, (959) Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-11-23 22:42:59,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:43:00,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:43:00,954 INFO L93 Difference]: Finished difference Result 9882 states and 14643 transitions. [2024-11-23 22:43:00,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:43:00,961 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 516 [2024-11-23 22:43:00,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:43:01,054 INFO L225 Difference]: With dead ends: 9882 [2024-11-23 22:43:01,054 INFO L226 Difference]: Without dead ends: 6538 [2024-11-23 22:43:01,118 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 [2024-11-23 22:43:01,125 INFO L435 NwaCegarLoop]: 4803 mSDtfsCounter, 4539 mSDsluCounter, 4695 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4539 SdHoareTripleChecker+Valid, 9498 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-23 22:43:01,125 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4539 Valid, 9498 Invalid, 54 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-23 22:43:01,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6538 states. [2024-11-23 22:43:02,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6538 to 6532. [2024-11-23 22:43:02,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6532 states, 4371 states have (on average 1.2775108670784718) internal successors, (5584), 4470 states have internal predecessors, (5584), 1827 states have call successors, (1827), 331 states have call predecessors, (1827), 330 states have return successors, (1823), 1811 states have call predecessors, (1823), 1823 states have call successors, (1823) [2024-11-23 22:43:02,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6532 states to 6532 states and 9234 transitions. [2024-11-23 22:43:02,136 INFO L78 Accepts]: Start accepts. Automaton has 6532 states and 9234 transitions. Word has length 516 [2024-11-23 22:43:02,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:43:02,140 INFO L471 AbstractCegarLoop]: Abstraction has 6532 states and 9234 transitions. [2024-11-23 22:43:02,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-11-23 22:43:02,140 INFO L276 IsEmpty]: Start isEmpty. Operand 6532 states and 9234 transitions. [2024-11-23 22:43:02,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2024-11-23 22:43:02,168 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:43:02,169 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:43:02,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 22:43:02,170 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-23 22:43:02,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:43:02,171 INFO L85 PathProgramCache]: Analyzing trace with hash -2120601783, now seen corresponding path program 1 times [2024-11-23 22:43:02,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:43:02,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760868128] [2024-11-23 22:43:02,171 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:43:02,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:43:09,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:43:10,958 INFO L134 CoverageAnalysis]: Checked inductivity of 8646 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2024-11-23 22:43:10,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:43:10,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760868128] [2024-11-23 22:43:10,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760868128] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:43:10,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:43:10,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:43:10,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663622273] [2024-11-23 22:43:10,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:43:10,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:43:10,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:43:10,965 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:43:10,968 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:43:10,968 INFO L87 Difference]: Start difference. First operand 6532 states and 9234 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-11-23 22:43:15,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:43:17,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:43:17,020 INFO L93 Difference]: Finished difference Result 16059 states and 22660 transitions. [2024-11-23 22:43:17,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:43:17,021 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 534 [2024-11-23 22:43:17,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:43:17,106 INFO L225 Difference]: With dead ends: 16059 [2024-11-23 22:43:17,107 INFO L226 Difference]: Without dead ends: 9620 [2024-11-23 22:43:17,143 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 [2024-11-23 22:43:17,145 INFO L435 NwaCegarLoop]: 4777 mSDtfsCounter, 4434 mSDsluCounter, 4696 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4434 SdHoareTripleChecker+Valid, 9473 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-23 22:43:17,145 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4434 Valid, 9473 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-23 22:43:17,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9620 states. [2024-11-23 22:43:17,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9620 to 9593. [2024-11-23 22:43:17,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9593 states, 6446 states have (on average 1.2758299720757058) internal successors, (8224), 6595 states have internal predecessors, (8224), 2644 states have call successors, (2644), 500 states have call predecessors, (2644), 499 states have return successors, (2644), 2619 states have call predecessors, (2644), 2640 states have call successors, (2644) [2024-11-23 22:43:17,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9593 states to 9593 states and 13512 transitions. [2024-11-23 22:43:17,800 INFO L78 Accepts]: Start accepts. Automaton has 9593 states and 13512 transitions. Word has length 534 [2024-11-23 22:43:17,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:43:17,803 INFO L471 AbstractCegarLoop]: Abstraction has 9593 states and 13512 transitions. [2024-11-23 22:43:17,803 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-11-23 22:43:17,803 INFO L276 IsEmpty]: Start isEmpty. Operand 9593 states and 13512 transitions. [2024-11-23 22:43:17,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2024-11-23 22:43:17,822 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:43:17,822 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:43:17,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 22:43:17,823 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-23 22:43:17,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:43:17,823 INFO L85 PathProgramCache]: Analyzing trace with hash -446109291, now seen corresponding path program 1 times [2024-11-23 22:43:17,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:43:17,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175397095] [2024-11-23 22:43:17,824 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:43:17,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:43:24,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:43:25,762 INFO L134 CoverageAnalysis]: Checked inductivity of 8646 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2024-11-23 22:43:25,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:43:25,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175397095] [2024-11-23 22:43:25,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175397095] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:43:25,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:43:25,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:43:25,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835015135] [2024-11-23 22:43:25,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:43:25,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:43:25,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:43:25,766 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:43:25,767 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:43:25,767 INFO L87 Difference]: Start difference. First operand 9593 states and 13512 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-11-23 22:43:29,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:43:32,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:43:32,058 INFO L93 Difference]: Finished difference Result 24061 states and 33754 transitions. [2024-11-23 22:43:32,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:43:32,059 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 535 [2024-11-23 22:43:32,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:43:32,171 INFO L225 Difference]: With dead ends: 24061 [2024-11-23 22:43:32,171 INFO L226 Difference]: Without dead ends: 14561 [2024-11-23 22:43:32,219 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 [2024-11-23 22:43:32,222 INFO L435 NwaCegarLoop]: 4844 mSDtfsCounter, 3886 mSDsluCounter, 4696 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3886 SdHoareTripleChecker+Valid, 9540 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-23 22:43:32,223 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3886 Valid, 9540 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-23 22:43:32,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14561 states. [2024-11-23 22:43:32,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14561 to 14531. [2024-11-23 22:43:32,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14531 states, 9742 states have (on average 1.2676041880517348) internal successors, (12349), 9968 states have internal predecessors, (12349), 3977 states have call successors, (3977), 809 states have call predecessors, (3977), 808 states have return successors, (3989), 3937 states have call predecessors, (3989), 3973 states have call successors, (3989) [2024-11-23 22:43:33,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14531 states to 14531 states and 20315 transitions. [2024-11-23 22:43:33,046 INFO L78 Accepts]: Start accepts. Automaton has 14531 states and 20315 transitions. Word has length 535 [2024-11-23 22:43:33,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:43:33,047 INFO L471 AbstractCegarLoop]: Abstraction has 14531 states and 20315 transitions. [2024-11-23 22:43:33,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-11-23 22:43:33,048 INFO L276 IsEmpty]: Start isEmpty. Operand 14531 states and 20315 transitions. [2024-11-23 22:43:33,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2024-11-23 22:43:33,061 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:43:33,062 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:43:33,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 22:43:33,062 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-23 22:43:33,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:43:33,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1065586139, now seen corresponding path program 1 times [2024-11-23 22:43:33,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:43:33,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686435200] [2024-11-23 22:43:33,065 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:43:33,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:43:40,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:43:40,659 INFO L134 CoverageAnalysis]: Checked inductivity of 8646 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2024-11-23 22:43:40,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:43:40,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686435200] [2024-11-23 22:43:40,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686435200] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:43:40,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:43:40,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:43:40,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639319865] [2024-11-23 22:43:40,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:43:40,662 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:43:40,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:43:40,663 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:43:40,664 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:43:40,664 INFO L87 Difference]: Start difference. First operand 14531 states and 20315 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-11-23 22:43:44,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:43:46,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:43:46,260 INFO L93 Difference]: Finished difference Result 39450 states and 54964 transitions. [2024-11-23 22:43:46,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:43:46,260 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 534 [2024-11-23 22:43:46,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:43:46,445 INFO L225 Difference]: With dead ends: 39450 [2024-11-23 22:43:46,445 INFO L226 Difference]: Without dead ends: 25012 [2024-11-23 22:43:46,510 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 [2024-11-23 22:43:46,512 INFO L435 NwaCegarLoop]: 4847 mSDtfsCounter, 4191 mSDsluCounter, 4736 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4191 SdHoareTripleChecker+Valid, 9583 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-23 22:43:46,513 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4191 Valid, 9583 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 28 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-23 22:43:46,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25012 states. [2024-11-23 22:43:47,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25012 to 24980. [2024-11-23 22:43:47,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24980 states, 16788 states have (on average 1.262985465808911) internal successors, (21203), 17162 states have internal predecessors, (21203), 6747 states have call successors, (6747), 1442 states have call predecessors, (6747), 1441 states have return successors, (6775), 6680 states have call predecessors, (6775), 6743 states have call successors, (6775) [2024-11-23 22:43:47,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24980 states to 24980 states and 34725 transitions. [2024-11-23 22:43:47,817 INFO L78 Accepts]: Start accepts. Automaton has 24980 states and 34725 transitions. Word has length 534 [2024-11-23 22:43:47,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:43:47,819 INFO L471 AbstractCegarLoop]: Abstraction has 24980 states and 34725 transitions. [2024-11-23 22:43:47,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-11-23 22:43:47,820 INFO L276 IsEmpty]: Start isEmpty. Operand 24980 states and 34725 transitions. [2024-11-23 22:43:47,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2024-11-23 22:43:47,833 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:43:47,833 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 44, 44, 44, 44, 44, 44, 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, 1, 1] [2024-11-23 22:43:47,833 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 22:43:47,833 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-23 22:43:47,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:43:47,835 INFO L85 PathProgramCache]: Analyzing trace with hash -722566610, now seen corresponding path program 1 times [2024-11-23 22:43:47,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:43:47,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932875158] [2024-11-23 22:43:47,835 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:43:47,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:43:54,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:43:55,405 INFO L134 CoverageAnalysis]: Checked inductivity of 8652 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8652 trivial. 0 not checked. [2024-11-23 22:43:55,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:43:55,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932875158] [2024-11-23 22:43:55,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932875158] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:43:55,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:43:55,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:43:55,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973550812] [2024-11-23 22:43:55,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:43:55,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:43:55,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:43:55,409 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:43:55,409 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:43:55,410 INFO L87 Difference]: Start difference. First operand 24980 states and 34725 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2024-11-23 22:43:59,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:44:01,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:44:01,604 INFO L93 Difference]: Finished difference Result 69136 states and 95974 transitions. [2024-11-23 22:44:01,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:44:01,605 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 539 [2024-11-23 22:44:01,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:44:01,908 INFO L225 Difference]: With dead ends: 69136 [2024-11-23 22:44:01,908 INFO L226 Difference]: Without dead ends: 44249 [2024-11-23 22:44:02,021 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 [2024-11-23 22:44:02,023 INFO L435 NwaCegarLoop]: 4858 mSDtfsCounter, 4249 mSDsluCounter, 4724 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4249 SdHoareTripleChecker+Valid, 9582 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:44:02,023 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4249 Valid, 9582 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-23 22:44:02,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44249 states. [2024-11-23 22:44:03,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44249 to 44209. [2024-11-23 22:44:03,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44209 states, 29789 states have (on average 1.2621773137735406) internal successors, (37599), 30436 states have internal predecessors, (37599), 11819 states have call successors, (11819), 2598 states have call predecessors, (11819), 2597 states have return successors, (11879), 11672 states have call predecessors, (11879), 11815 states have call successors, (11879) [2024-11-23 22:44:04,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44209 states to 44209 states and 61297 transitions. [2024-11-23 22:44:04,158 INFO L78 Accepts]: Start accepts. Automaton has 44209 states and 61297 transitions. Word has length 539 [2024-11-23 22:44:04,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:44:04,160 INFO L471 AbstractCegarLoop]: Abstraction has 44209 states and 61297 transitions. [2024-11-23 22:44:04,161 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2024-11-23 22:44:04,161 INFO L276 IsEmpty]: Start isEmpty. Operand 44209 states and 61297 transitions. [2024-11-23 22:44:04,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 568 [2024-11-23 22:44:04,170 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:44:04,171 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 44, 44, 44, 44, 44, 44, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:44:04,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 22:44:04,171 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-23 22:44:04,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:44:04,172 INFO L85 PathProgramCache]: Analyzing trace with hash -1702665918, now seen corresponding path program 1 times [2024-11-23 22:44:04,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:44:04,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025857263] [2024-11-23 22:44:04,172 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:44:04,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:44:10,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:44:11,537 INFO L134 CoverageAnalysis]: Checked inductivity of 8649 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8649 trivial. 0 not checked. [2024-11-23 22:44:11,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:44:11,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025857263] [2024-11-23 22:44:11,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025857263] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:44:11,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:44:11,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:44:11,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433908968] [2024-11-23 22:44:11,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:44:11,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:44:11,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:44:11,539 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:44:11,539 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:44:11,540 INFO L87 Difference]: Start difference. First operand 44209 states and 61297 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2024-11-23 22:44:15,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:44:18,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:44:18,706 INFO L93 Difference]: Finished difference Result 122778 states and 170197 transitions. [2024-11-23 22:44:18,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:44:18,707 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 567 [2024-11-23 22:44:18,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:44:19,159 INFO L225 Difference]: With dead ends: 122778 [2024-11-23 22:44:19,159 INFO L226 Difference]: Without dead ends: 78662 [2024-11-23 22:44:19,317 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 [2024-11-23 22:44:19,318 INFO L435 NwaCegarLoop]: 5424 mSDtfsCounter, 4452 mSDsluCounter, 4696 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4452 SdHoareTripleChecker+Valid, 10120 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-23 22:44:19,319 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4452 Valid, 10120 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-23 22:44:19,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78662 states. [2024-11-23 22:44:23,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78662 to 78542. [2024-11-23 22:44:23,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78542 states, 53021 states have (on average 1.2622734388261254) internal successors, (66927), 54228 states have internal predecessors, (66927), 20822 states have call successors, (20822), 4708 states have call predecessors, (20822), 4695 states have return successors, (20994), 20531 states have call predecessors, (20994), 20818 states have call successors, (20994) [2024-11-23 22:44:23,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78542 states to 78542 states and 108743 transitions. [2024-11-23 22:44:23,622 INFO L78 Accepts]: Start accepts. Automaton has 78542 states and 108743 transitions. Word has length 567 [2024-11-23 22:44:23,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:44:23,623 INFO L471 AbstractCegarLoop]: Abstraction has 78542 states and 108743 transitions. [2024-11-23 22:44:23,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2024-11-23 22:44:23,623 INFO L276 IsEmpty]: Start isEmpty. Operand 78542 states and 108743 transitions. [2024-11-23 22:44:23,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 582 [2024-11-23 22:44:23,629 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:44:23,630 INFO L218 NwaCegarLoop]: trace histogram [48, 48, 44, 44, 44, 44, 44, 44, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:44:23,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 22:44:23,631 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-23 22:44:23,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:44:23,632 INFO L85 PathProgramCache]: Analyzing trace with hash -627296832, now seen corresponding path program 1 times [2024-11-23 22:44:23,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:44:23,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073338228] [2024-11-23 22:44:23,632 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:44:23,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:44:31,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:44:32,374 INFO L134 CoverageAnalysis]: Checked inductivity of 9098 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 9084 trivial. 0 not checked. [2024-11-23 22:44:32,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:44:32,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073338228] [2024-11-23 22:44:32,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073338228] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:44:32,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:44:32,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:44:32,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937603750] [2024-11-23 22:44:32,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:44:32,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:44:32,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:44:32,382 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:44:32,383 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:44:32,383 INFO L87 Difference]: Start difference. First operand 78542 states and 108743 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2024-11-23 22:44:36,474 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:44:40,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:44:40,926 INFO L93 Difference]: Finished difference Result 230850 states and 319976 transitions. [2024-11-23 22:44:40,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:44:40,926 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 581 [2024-11-23 22:44:40,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:44:42,126 INFO L225 Difference]: With dead ends: 230850 [2024-11-23 22:44:42,127 INFO L226 Difference]: Without dead ends: 152599 [2024-11-23 22:44:42,443 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 [2024-11-23 22:44:42,444 INFO L435 NwaCegarLoop]: 6591 mSDtfsCounter, 4442 mSDsluCounter, 4724 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4442 SdHoareTripleChecker+Valid, 11315 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-23 22:44:42,444 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4442 Valid, 11315 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-23 22:44:42,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152599 states.