./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ff040d1-a083-4893-bbfd-75274056149a/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ff040d1-a083-4893-bbfd-75274056149a/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ff040d1-a083-4893-bbfd-75274056149a/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ff040d1-a083-4893-bbfd-75274056149a/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ff040d1-a083-4893-bbfd-75274056149a/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ff040d1-a083-4893-bbfd-75274056149a/bin/uautomizer-verify-aQ6SnzHsRB --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 7bf32e02445f3a9078b6fde8d2a92b1a1f97766cd02c54714738ca5e6e540925 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:08:08,547 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:08:08,644 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ff040d1-a083-4893-bbfd-75274056149a/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 02:08:08,650 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:08:08,651 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:08:08,700 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:08:08,700 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:08:08,701 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:08:08,702 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:08:08,703 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:08:08,704 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:08:08,704 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:08:08,704 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:08:08,704 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:08:08,705 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:08:08,706 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:08:08,706 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:08:08,706 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:08:08,706 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:08:08,706 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:08:08,707 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:08:08,707 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:08:08,707 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:08:08,707 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:08:08,707 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:08:08,707 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:08:08,707 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:08:08,707 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:08:08,707 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:08:08,708 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:08:08,708 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:08:08,708 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:08:08,708 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:08:08,708 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:08:08,708 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:08:08,708 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:08:08,708 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:08:08,709 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:08:08,709 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:08:08,709 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:08:08,709 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:08:08,709 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:08:08,709 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:08:08,709 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:08:08,709 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:08:08,709 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_7ff040d1-a083-4893-bbfd-75274056149a/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 7bf32e02445f3a9078b6fde8d2a92b1a1f97766cd02c54714738ca5e6e540925 [2024-11-28 02:08:09,144 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:08:09,161 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:08:09,165 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:08:09,167 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:08:09,167 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:08:09,170 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ff040d1-a083-4893-bbfd-75274056149a/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i [2024-11-28 02:08:12,991 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ff040d1-a083-4893-bbfd-75274056149a/bin/uautomizer-verify-aQ6SnzHsRB/data/1596feebd/63dfbd88363540eba00a9dc9b9ccc5ad/FLAG7ddd51ccd [2024-11-28 02:08:13,878 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:08:13,879 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ff040d1-a083-4893-bbfd-75274056149a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i [2024-11-28 02:08:13,965 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ff040d1-a083-4893-bbfd-75274056149a/bin/uautomizer-verify-aQ6SnzHsRB/data/1596feebd/63dfbd88363540eba00a9dc9b9ccc5ad/FLAG7ddd51ccd [2024-11-28 02:08:14,055 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ff040d1-a083-4893-bbfd-75274056149a/bin/uautomizer-verify-aQ6SnzHsRB/data/1596feebd/63dfbd88363540eba00a9dc9b9ccc5ad [2024-11-28 02:08:14,057 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:08:14,059 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:08:14,060 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:08:14,060 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:08:14,065 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:08:14,066 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:08:14" (1/1) ... [2024-11-28 02:08:14,067 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f9bb4a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:08:14, skipping insertion in model container [2024-11-28 02:08:14,067 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:08:14" (1/1) ... [2024-11-28 02:08:14,247 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:08:18,059 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_7ff040d1-a083-4893-bbfd-75274056149a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387172,387185] [2024-11-28 02:08:18,069 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_7ff040d1-a083-4893-bbfd-75274056149a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387338,387351] [2024-11-28 02:08:18,070 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_7ff040d1-a083-4893-bbfd-75274056149a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387502,387515] [2024-11-28 02:08:18,070 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_7ff040d1-a083-4893-bbfd-75274056149a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387667,387680] [2024-11-28 02:08:18,105 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:08:18,152 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:08:18,362 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6022] [2024-11-28 02:08:18,364 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6025] [2024-11-28 02:08:18,365 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6028] [2024-11-28 02:08:18,365 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6031] [2024-11-28 02:08:18,446 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)); [7018] [2024-11-28 02:08:18,446 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)); [7025] [2024-11-28 02:08:18,447 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7032] [2024-11-28 02:08:18,514 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)); [8301-8302] [2024-11-28 02:08:18,538 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)); [8608-8609] [2024-11-28 02:08:18,542 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)); [8661-8662] [2024-11-28 02:08:18,543 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"); [8692] [2024-11-28 02:08:18,543 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"); [8695] [2024-11-28 02:08:18,544 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"); [8698] [2024-11-28 02:08:18,544 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"); [8701] [2024-11-28 02:08:18,544 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"); [8704] [2024-11-28 02:08:18,545 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)); [8734-8735] [2024-11-28 02:08:18,547 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"); [8765] [2024-11-28 02:08:18,548 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"); [8768] [2024-11-28 02:08:18,548 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"); [8771] [2024-11-28 02:08:18,548 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"); [8774] [2024-11-28 02:08:18,548 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"); [8777] [2024-11-28 02:08:18,549 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"); [8824] [2024-11-28 02:08:18,550 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"); [8827] [2024-11-28 02:08:18,550 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"); [8830] [2024-11-28 02:08:18,550 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"); [8833] [2024-11-28 02:08:18,551 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"); [8836] [2024-11-28 02:08:18,552 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"); [8872] [2024-11-28 02:08:18,552 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"); [8875] [2024-11-28 02:08:18,552 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"); [8878] [2024-11-28 02:08:18,552 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"); [8881] [2024-11-28 02:08:18,552 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"); [8884] [2024-11-28 02:08:18,555 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"); [8950] [2024-11-28 02:08:18,555 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"); [8953] [2024-11-28 02:08:18,555 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"); [8956] [2024-11-28 02:08:18,556 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"); [8959] [2024-11-28 02:08:18,556 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"); [8962] [2024-11-28 02:08:18,585 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [9530] [2024-11-28 02:08:18,585 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9533] [2024-11-28 02:08:18,586 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9536] [2024-11-28 02:08:18,586 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9539] [2024-11-28 02:08:18,587 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/d4e00c1/linux-kernel-locking-mutex/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [9575-9576] [2024-11-28 02:08:18,587 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"); [9581-9583] [2024-11-28 02:08:18,589 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/d4e00c1/linux-kernel-locking-mutex/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [9608-9609] [2024-11-28 02:08:18,589 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"); [9614-9616] [2024-11-28 02:08:18,590 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/d4e00c1/linux-kernel-locking-mutex/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [9640-9641] [2024-11-28 02:08:18,590 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"); [9646-9648] [2024-11-28 02:08:18,591 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [9674] [2024-11-28 02:08:18,591 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)); [9690] [2024-11-28 02:08:18,593 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [9746] [2024-11-28 02:08:18,593 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [9749] [2024-11-28 02:08:18,594 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [9752] [2024-11-28 02:08:18,595 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [9755] [2024-11-28 02:08:18,596 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [9794] [2024-11-28 02:08:18,597 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [9797] [2024-11-28 02:08:18,597 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [9799] [2024-11-28 02:08:18,597 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [9804] [2024-11-28 02:08:18,597 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [9807] [2024-11-28 02:08:18,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [9809] [2024-11-28 02:08:18,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [9814] [2024-11-28 02:08:18,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [9817] [2024-11-28 02:08:18,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [9819] [2024-11-28 02:08:18,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [9824] [2024-11-28 02:08:18,599 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [9827] [2024-11-28 02:08:18,599 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [9829] [2024-11-28 02:08:18,600 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [9867] [2024-11-28 02:08:18,600 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [9870] [2024-11-28 02:08:18,600 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [9872] [2024-11-28 02:08:18,601 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [9877] [2024-11-28 02:08:18,602 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [9880] [2024-11-28 02:08:18,602 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [9882] [2024-11-28 02:08:18,602 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [9887] [2024-11-28 02:08:18,602 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [9890] [2024-11-28 02:08:18,602 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [9892] [2024-11-28 02:08:18,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [9897] [2024-11-28 02:08:18,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [9900] [2024-11-28 02:08:18,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [9902] [2024-11-28 02:08:18,606 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9986] [2024-11-28 02:08:18,608 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10017] [2024-11-28 02:08:18,609 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10052] [2024-11-28 02:08:18,609 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10061] [2024-11-28 02:08:18,760 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)); [12457-12458] [2024-11-28 02:08:18,762 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [12502] [2024-11-28 02:08:18,762 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12505] [2024-11-28 02:08:18,762 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12508] [2024-11-28 02:08:18,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12511] [2024-11-28 02:08:18,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_7ff040d1-a083-4893-bbfd-75274056149a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387172,387185] [2024-11-28 02:08:18,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_7ff040d1-a083-4893-bbfd-75274056149a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387338,387351] [2024-11-28 02:08:18,824 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_7ff040d1-a083-4893-bbfd-75274056149a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387502,387515] [2024-11-28 02:08:18,825 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_7ff040d1-a083-4893-bbfd-75274056149a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i[387667,387680] [2024-11-28 02:08:18,834 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:08:19,100 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:08:19,101 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:08:19 WrapperNode [2024-11-28 02:08:19,101 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:08:19,103 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:08:19,103 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:08:19,103 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:08:19,111 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:08:19" (1/1) ... [2024-11-28 02:08:19,263 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:08:19" (1/1) ... [2024-11-28 02:08:19,848 INFO L138 Inliner]: procedures = 518, calls = 3831, calls flagged for inlining = 278, calls inlined = 255, statements flattened = 9627 [2024-11-28 02:08:19,849 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:08:19,850 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:08:19,850 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:08:19,850 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:08:19,864 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:08:19" (1/1) ... [2024-11-28 02:08:19,865 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:08:19" (1/1) ... [2024-11-28 02:08:19,916 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:08:19" (1/1) ... [2024-11-28 02:08:23,387 INFO L175 MemorySlicer]: Split 1657 memory accesses to 42 slices as follows [3, 3, 2, 59, 11, 2, 0, 8, 2, 217, 1, 2, 7, 2, 2, 81, 23, 22, 28, 12, 2, 2, 29, 2, 2, 248, 679, 40, 49, 6, 6, 2, 39, 2, 2, 8, 2, 2, 2, 42, 3, 1]. 41 percent of accesses are in the largest equivalence class. The 373 initializations are split as follows [0, 0, 0, 0, 9, 0, 0, 8, 0, 0, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 248, 7, 0, 7, 0, 0, 0, 39, 2, 0, 8, 0, 0, 0, 42, 0, 0]. The 671 writes are split as follows [2, 1, 1, 5, 0, 1, 0, 0, 1, 186, 0, 0, 1, 1, 1, 81, 23, 22, 28, 12, 1, 1, 28, 1, 1, 0, 233, 4, 28, 2, 2, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 1]. [2024-11-28 02:08:23,388 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:08:19" (1/1) ... [2024-11-28 02:08:23,388 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:08:19" (1/1) ... [2024-11-28 02:08:23,654 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:08:19" (1/1) ... [2024-11-28 02:08:23,678 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:08:19" (1/1) ... [2024-11-28 02:08:23,842 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:08:19" (1/1) ... [2024-11-28 02:08:23,949 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:08:19" (1/1) ... [2024-11-28 02:08:23,989 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:08:19" (1/1) ... [2024-11-28 02:08:24,077 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:08:24,079 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:08:24,080 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:08:24,080 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:08:24,083 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:08:19" (1/1) ... [2024-11-28 02:08:24,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:08:24,112 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ff040d1-a083-4893-bbfd-75274056149a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:08:24,130 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ff040d1-a083-4893-bbfd-75274056149a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:08:24,137 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ff040d1-a083-4893-bbfd-75274056149a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:08:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_evict_inode [2024-11-28 02:08:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_evict_inode [2024-11-28 02:08:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure dput [2024-11-28 02:08:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure dput [2024-11-28 02:08:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 02:08:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 02:08:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_unlink [2024-11-28 02:08:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_unlink [2024-11-28 02:08:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_wq_mutex_of_autofs_sb_info [2024-11-28 02:08:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_wq_mutex_of_autofs_sb_info [2024-11-28 02:08:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_get_inode [2024-11-28 02:08:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_get_inode [2024-11-28 02:08:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-28 02:08:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-28 02:08:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 02:08:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 02:08:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_lseek [2024-11-28 02:08:24,177 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_lseek [2024-11-28 02:08:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure do_expire_wait [2024-11-28 02:08:24,177 INFO L138 BoogieDeclarations]: Found implementation of procedure do_expire_wait [2024-11-28 02:08:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-28 02:08:24,177 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-28 02:08:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure dget [2024-11-28 02:08:24,177 INFO L138 BoogieDeclarations]: Found implementation of procedure dget [2024-11-28 02:08:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2024-11-28 02:08:24,177 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2024-11-28 02:08:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure current_kernel_time [2024-11-28 02:08:24,177 INFO L138 BoogieDeclarations]: Found implementation of procedure current_kernel_time [2024-11-28 02:08:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_expire_indirect [2024-11-28 02:08:24,177 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_expire_indirect [2024-11-28 02:08:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure new_encode_dev [2024-11-28 02:08:24,177 INFO L138 BoogieDeclarations]: Found implementation of procedure new_encode_dev [2024-11-28 02:08:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure managed_dentry_clear_managed [2024-11-28 02:08:24,177 INFO L138 BoogieDeclarations]: Found implementation of procedure managed_dentry_clear_managed [2024-11-28 02:08:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 02:08:24,178 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 02:08:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure from_kgid_munged [2024-11-28 02:08:24,178 INFO L138 BoogieDeclarations]: Found implementation of procedure from_kgid_munged [2024-11-28 02:08:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure follow_down_one [2024-11-28 02:08:24,178 INFO L138 BoogieDeclarations]: Found implementation of procedure follow_down_one [2024-11-28 02:08:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_show_options [2024-11-28 02:08:24,178 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_show_options [2024-11-28 02:08:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure __autofs4_add_expiring [2024-11-28 02:08:24,178 INFO L138 BoogieDeclarations]: Found implementation of procedure __autofs4_add_expiring [2024-11-28 02:08:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_expire_wait [2024-11-28 02:08:24,178 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_expire_wait [2024-11-28 02:08:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl [2024-11-28 02:08:24,178 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl [2024-11-28 02:08:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-28 02:08:24,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-28 02:08:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2024-11-28 02:08:24,178 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2024-11-28 02:08:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 02:08:24,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 02:08:24,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-28 02:08:24,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-28 02:08:24,181 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-28 02:08:24,181 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-28 02:08:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 02:08:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure d_count [2024-11-28 02:08:24,183 INFO L138 BoogieDeclarations]: Found implementation of procedure d_count [2024-11-28 02:08:24,183 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-28 02:08:24,184 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-28 02:08:24,184 INFO L130 BoogieDeclarations]: Found specification of procedure get_current___4 [2024-11-28 02:08:24,184 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current___4 [2024-11-28 02:08:24,184 INFO L130 BoogieDeclarations]: Found specification of procedure get_current___2 [2024-11-28 02:08:24,184 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current___2 [2024-11-28 02:08:24,184 INFO L130 BoogieDeclarations]: Found specification of procedure from_kuid_munged [2024-11-28 02:08:24,184 INFO L138 BoogieDeclarations]: Found implementation of procedure from_kuid_munged [2024-11-28 02:08:24,184 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-28 02:08:24,185 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-28 02:08:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-28 02:08:24,185 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-28 02:08:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2024-11-28 02:08:24,185 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2024-11-28 02:08:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_oz_mode [2024-11-28 02:08:24,185 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_oz_mode [2024-11-28 02:08:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_do_expire_multi [2024-11-28 02:08:24,185 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_do_expire_multi [2024-11-28 02:08:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure __task_pid_nr_ns [2024-11-28 02:08:24,185 INFO L138 BoogieDeclarations]: Found implementation of procedure __task_pid_nr_ns [2024-11-28 02:08:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-28 02:08:24,185 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-28 02:08:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_sbi [2024-11-28 02:08:24,185 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_sbi [2024-11-28 02:08:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 02:08:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 02:08:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 02:08:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 02:08:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 02:08:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 02:08:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 02:08:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 02:08:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 02:08:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 02:08:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 02:08:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 02:08:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 02:08:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 02:08:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 02:08:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 02:08:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 02:08:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 02:08:24,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 02:08:24,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 02:08:24,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 02:08:24,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 02:08:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-28 02:08:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-28 02:08:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-28 02:08:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-28 02:08:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-28 02:08:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-28 02:08:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-28 02:08:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-28 02:08:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-28 02:08:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-28 02:08:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-28 02:08:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-28 02:08:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-28 02:08:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-11-28 02:08:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2024-11-28 02:08:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2024-11-28 02:08:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2024-11-28 02:08:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2024-11-28 02:08:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#40 [2024-11-28 02:08:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#41 [2024-11-28 02:08:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-28 02:08:24,191 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-28 02:08:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_new_ino [2024-11-28 02:08:24,192 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_new_ino [2024-11-28 02:08:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure simple_empty [2024-11-28 02:08:24,192 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_empty [2024-11-28 02:08:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 02:08:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 02:08:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 02:08:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 02:08:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 02:08:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 02:08:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 02:08:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 02:08:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 02:08:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 02:08:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 02:08:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 02:08:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 02:08:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 02:08:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 02:08:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 02:08:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 02:08:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 02:08:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 02:08:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 02:08:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 02:08:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 02:08:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 02:08:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 02:08:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 02:08:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 02:08:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 02:08:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-28 02:08:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-28 02:08:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-28 02:08:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-28 02:08:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-28 02:08:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-28 02:08:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-28 02:08:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-28 02:08:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-28 02:08:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-11-28 02:08:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-11-28 02:08:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-11-28 02:08:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-11-28 02:08:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2024-11-28 02:08:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2024-11-28 02:08:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 02:08:24,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 02:08:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_can_expire [2024-11-28 02:08:24,194 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_can_expire [2024-11-28 02:08:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dentry_ino [2024-11-28 02:08:24,194 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dentry_ino [2024-11-28 02:08:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:08:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:08:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 02:08:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 02:08:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 02:08:24,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 02:08:24,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 02:08:24,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 02:08:24,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 02:08:24,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 02:08:24,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 02:08:24,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 02:08:24,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 02:08:24,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 02:08:24,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 02:08:24,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 02:08:24,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 02:08:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 02:08:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 02:08:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 02:08:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 02:08:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 02:08:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 02:08:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 02:08:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 02:08:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 02:08:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 02:08:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-28 02:08:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-28 02:08:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-28 02:08:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-28 02:08:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-28 02:08:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-28 02:08:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-28 02:08:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-28 02:08:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-28 02:08:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-28 02:08:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-28 02:08:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-28 02:08:24,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-11-28 02:08:24,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-11-28 02:08:24,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-11-28 02:08:24,204 INFO L130 BoogieDeclarations]: Found specification of procedure fget [2024-11-28 02:08:24,204 INFO L138 BoogieDeclarations]: Found implementation of procedure fget [2024-11-28 02:08:24,204 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_open [2024-11-28 02:08:24,204 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_open [2024-11-28 02:08:24,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:08:24,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:08:24,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:08:24,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:08:24,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:08:24,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:08:24,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:08:24,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:08:24,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:08:24,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:08:24,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:08:24,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 02:08:24,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 02:08:24,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 02:08:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 02:08:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 02:08:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 02:08:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 02:08:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 02:08:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 02:08:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-28 02:08:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-28 02:08:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-28 02:08:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-28 02:08:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-28 02:08:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-28 02:08:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-28 02:08:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-28 02:08:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-28 02:08:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-28 02:08:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-28 02:08:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-28 02:08:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-28 02:08:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-28 02:08:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-28 02:08:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2024-11-28 02:08:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2024-11-28 02:08:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2024-11-28 02:08:24,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2024-11-28 02:08:24,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#39 [2024-11-28 02:08:24,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#40 [2024-11-28 02:08:24,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#41 [2024-11-28 02:08:24,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:08:24,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:08:24,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:08:24,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:08:24,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:08:24,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:08:24,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:08:24,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:08:24,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:08:24,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:08:24,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:08:24,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 02:08:24,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 02:08:24,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 02:08:24,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 02:08:24,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 02:08:24,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 02:08:24,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 02:08:24,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 02:08:24,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 02:08:24,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-28 02:08:24,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-28 02:08:24,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-28 02:08:24,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-28 02:08:24,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-28 02:08:24,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-28 02:08:24,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-28 02:08:24,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-28 02:08:24,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-28 02:08:24,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-28 02:08:24,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-28 02:08:24,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-28 02:08:24,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-28 02:08:24,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-28 02:08:24,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-28 02:08:24,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2024-11-28 02:08:24,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2024-11-28 02:08:24,213 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2024-11-28 02:08:24,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2024-11-28 02:08:24,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#39 [2024-11-28 02:08:24,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#40 [2024-11-28 02:08:24,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#41 [2024-11-28 02:08:24,214 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_rmdir [2024-11-28 02:08:24,214 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_rmdir [2024-11-28 02:08:24,214 INFO L130 BoogieDeclarations]: Found specification of procedure may_umount [2024-11-28 02:08:24,214 INFO L138 BoogieDeclarations]: Found implementation of procedure may_umount [2024-11-28 02:08:24,214 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl_exit [2024-11-28 02:08:24,214 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl_exit [2024-11-28 02:08:24,214 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-28 02:08:24,214 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-28 02:08:24,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-28 02:08:24,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-28 02:08:24,214 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_open [2024-11-28 02:08:24,214 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_open [2024-11-28 02:08:24,214 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-28 02:08:24,214 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-28 02:08:24,214 INFO L130 BoogieDeclarations]: Found specification of procedure clear_nlink [2024-11-28 02:08:24,214 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_nlink [2024-11-28 02:08:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_type_trigger [2024-11-28 02:08:24,215 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_type_trigger [2024-11-28 02:08:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:08:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2024-11-28 02:08:24,215 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2024-11-28 02:08:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-28 02:08:24,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-28 02:08:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-28 02:08:24,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-28 02:08:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-28 02:08:24,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-28 02:08:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-28 02:08:24,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-28 02:08:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-28 02:08:24,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-28 02:08:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:08:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 02:08:24,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 02:08:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 02:08:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 02:08:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 02:08:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 02:08:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 02:08:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 02:08:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 02:08:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 02:08:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 02:08:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 02:08:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 02:08:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 02:08:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 02:08:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 02:08:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 02:08:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 02:08:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 02:08:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 02:08:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 02:08:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 02:08:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 02:08:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 02:08:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 02:08:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 02:08:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 02:08:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 02:08:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 02:08:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-28 02:08:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-28 02:08:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-28 02:08:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-28 02:08:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-28 02:08:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-28 02:08:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-28 02:08:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-28 02:08:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-28 02:08:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-11-28 02:08:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-11-28 02:08:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-11-28 02:08:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-11-28 02:08:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-11-28 02:08:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2024-11-28 02:08:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-28 02:08:24,217 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-28 02:08:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure simple_positive [2024-11-28 02:08:24,222 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_positive [2024-11-28 02:08:24,222 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-28 02:08:24,222 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-28 02:08:24,222 INFO L130 BoogieDeclarations]: Found specification of procedure path_get [2024-11-28 02:08:24,222 INFO L138 BoogieDeclarations]: Found implementation of procedure path_get [2024-11-28 02:08:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure dget_dlock [2024-11-28 02:08:24,223 INFO L138 BoogieDeclarations]: Found implementation of procedure dget_dlock [2024-11-28 02:08:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure d_lookup [2024-11-28 02:08:24,223 INFO L138 BoogieDeclarations]: Found implementation of procedure d_lookup [2024-11-28 02:08:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-28 02:08:24,223 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-28 02:08:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure recalc_sigpending [2024-11-28 02:08:24,223 INFO L138 BoogieDeclarations]: Found implementation of procedure recalc_sigpending [2024-11-28 02:08:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-28 02:08:24,223 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-28 02:08:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure d_drop [2024-11-28 02:08:24,223 INFO L138 BoogieDeclarations]: Found implementation of procedure d_drop [2024-11-28 02:08:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_mount [2024-11-28 02:08:24,223 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_mount [2024-11-28 02:08:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_type_indirect [2024-11-28 02:08:24,223 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_type_indirect [2024-11-28 02:08:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:08:24,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:08:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_mount_wait [2024-11-28 02:08:24,223 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_mount_wait [2024-11-28 02:08:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-28 02:08:24,223 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-28 02:08:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_ioctl [2024-11-28 02:08:24,223 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_ioctl [2024-11-28 02:08:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-28 02:08:24,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-28 02:08:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure complete_all [2024-11-28 02:08:24,224 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_all [2024-11-28 02:08:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2024-11-28 02:08:24,224 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2024-11-28 02:08:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 02:08:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 02:08:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 02:08:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 02:08:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 02:08:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 02:08:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 02:08:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 02:08:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 02:08:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 02:08:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 02:08:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 02:08:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 02:08:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 02:08:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 02:08:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 02:08:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 02:08:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 02:08:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 02:08:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 02:08:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 02:08:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 02:08:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-28 02:08:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-28 02:08:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-28 02:08:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-28 02:08:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-28 02:08:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-28 02:08:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-28 02:08:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-28 02:08:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-28 02:08:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-28 02:08:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-28 02:08:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-28 02:08:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-28 02:08:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-11-28 02:08:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2024-11-28 02:08:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2024-11-28 02:08:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2024-11-28 02:08:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2024-11-28 02:08:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#40 [2024-11-28 02:08:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#41 [2024-11-28 02:08:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_wait_release [2024-11-28 02:08:24,225 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_wait_release [2024-11-28 02:08:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 02:08:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 02:08:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 02:08:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 02:08:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 02:08:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 02:08:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 02:08:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 02:08:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 02:08:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 02:08:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 02:08:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 02:08:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 02:08:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 02:08:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 02:08:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 02:08:24,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 02:08:24,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 02:08:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 02:08:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 02:08:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 02:08:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 02:08:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 02:08:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 02:08:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 02:08:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 02:08:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 02:08:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-28 02:08:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-28 02:08:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-28 02:08:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-28 02:08:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-28 02:08:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-28 02:08:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-28 02:08:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-28 02:08:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-28 02:08:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-11-28 02:08:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-11-28 02:08:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-11-28 02:08:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-11-28 02:08:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2024-11-28 02:08:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2024-11-28 02:08:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 02:08:24,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 02:08:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_ioctl_unlocked [2024-11-28 02:08:24,236 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_ioctl_unlocked [2024-11-28 02:08:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2024-11-28 02:08:24,236 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2024-11-28 02:08:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure task_pgrp [2024-11-28 02:08:24,236 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pgrp [2024-11-28 02:08:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-28 02:08:24,236 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-28 02:08:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_compat_ioctl [2024-11-28 02:08:24,236 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_compat_ioctl [2024-11-28 02:08:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure read_seqretry [2024-11-28 02:08:24,236 INFO L138 BoogieDeclarations]: Found implementation of procedure read_seqretry [2024-11-28 02:08:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-28 02:08:24,236 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-28 02:08:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_readdir [2024-11-28 02:08:24,236 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_readdir [2024-11-28 02:08:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure d_instantiate [2024-11-28 02:08:24,237 INFO L138 BoogieDeclarations]: Found implementation of procedure d_instantiate [2024-11-28 02:08:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-11-28 02:08:24,237 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-11-28 02:08:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pipe_mutex_of_autofs_sb_info [2024-11-28 02:08:24,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pipe_mutex_of_autofs_sb_info [2024-11-28 02:08:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure may_umount_tree [2024-11-28 02:08:24,237 INFO L138 BoogieDeclarations]: Found implementation of procedure may_umount_tree [2024-11-28 02:08:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-28 02:08:24,237 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-28 02:08:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure simple_statfs [2024-11-28 02:08:24,237 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_statfs [2024-11-28 02:08:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 02:08:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 02:08:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 02:08:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 02:08:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 02:08:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 02:08:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 02:08:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 02:08:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 02:08:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 02:08:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 02:08:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 02:08:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 02:08:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 02:08:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 02:08:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 02:08:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 02:08:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 02:08:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 02:08:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 02:08:24,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-28 02:08:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-28 02:08:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-28 02:08:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-28 02:08:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-28 02:08:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-28 02:08:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-28 02:08:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-28 02:08:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-28 02:08:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-28 02:08:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-28 02:08:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-28 02:08:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-28 02:08:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-28 02:08:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-11-28 02:08:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2024-11-28 02:08:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#36 [2024-11-28 02:08:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#37 [2024-11-28 02:08:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#38 [2024-11-28 02:08:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#39 [2024-11-28 02:08:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#40 [2024-11-28 02:08:24,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#41 [2024-11-28 02:08:24,240 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 02:08:24,240 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 02:08:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 02:08:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 02:08:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 02:08:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 02:08:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 02:08:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 02:08:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 02:08:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 02:08:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 02:08:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 02:08:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 02:08:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 02:08:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 02:08:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 02:08:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 02:08:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 02:08:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 02:08:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 02:08:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-28 02:08:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-28 02:08:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-28 02:08:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-28 02:08:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-28 02:08:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-28 02:08:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-28 02:08:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-28 02:08:24,241 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-28 02:08:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-28 02:08:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-28 02:08:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-28 02:08:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-28 02:08:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-28 02:08:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-11-28 02:08:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2024-11-28 02:08:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#36 [2024-11-28 02:08:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#37 [2024-11-28 02:08:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#38 [2024-11-28 02:08:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#39 [2024-11-28 02:08:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#40 [2024-11-28 02:08:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#41 [2024-11-28 02:08:24,242 INFO L130 BoogieDeclarations]: Found specification of procedure get_task_pid [2024-11-28 02:08:24,242 INFO L138 BoogieDeclarations]: Found implementation of procedure get_task_pid [2024-11-28 02:08:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure path_put [2024-11-28 02:08:24,244 INFO L138 BoogieDeclarations]: Found implementation of procedure path_put [2024-11-28 02:08:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_mount_busy [2024-11-28 02:08:24,244 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_mount_busy [2024-11-28 02:08:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure d_unhashed [2024-11-28 02:08:24,247 INFO L138 BoogieDeclarations]: Found implementation of procedure d_unhashed [2024-11-28 02:08:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-28 02:08:24,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-28 02:08:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_kill_sb [2024-11-28 02:08:24,247 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_kill_sb [2024-11-28 02:08:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 02:08:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-28 02:08:24,247 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-28 02:08:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure generic_read_dir [2024-11-28 02:08:24,247 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_read_dir [2024-11-28 02:08:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-28 02:08:24,247 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-28 02:08:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure managed_dentry_set_managed [2024-11-28 02:08:24,247 INFO L138 BoogieDeclarations]: Found implementation of procedure managed_dentry_set_managed [2024-11-28 02:08:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 02:08:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 02:08:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 02:08:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 02:08:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 02:08:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 02:08:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 02:08:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 02:08:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 02:08:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 02:08:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 02:08:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 02:08:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 02:08:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 02:08:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 02:08:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 02:08:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 02:08:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 02:08:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 02:08:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 02:08:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 02:08:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 02:08:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 02:08:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 02:08:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 02:08:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 02:08:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 02:08:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-28 02:08:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-28 02:08:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-28 02:08:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-28 02:08:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-28 02:08:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-28 02:08:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-28 02:08:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-28 02:08:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-28 02:08:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-11-28 02:08:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-11-28 02:08:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-11-28 02:08:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-11-28 02:08:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-11-28 02:08:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2024-11-28 02:08:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2024-11-28 02:08:24,249 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2024-11-28 02:08:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2024-11-28 02:08:24,249 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2024-11-28 02:08:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-28 02:08:24,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-28 02:08:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 02:08:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 02:08:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 02:08:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 02:08:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 02:08:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 02:08:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 02:08:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 02:08:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 02:08:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 02:08:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 02:08:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 02:08:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 02:08:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 02:08:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 02:08:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 02:08:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 02:08:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 02:08:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 02:08:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 02:08:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 02:08:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 02:08:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 02:08:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-28 02:08:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-28 02:08:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-28 02:08:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-28 02:08:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-28 02:08:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-28 02:08:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-28 02:08:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-28 02:08:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-28 02:08:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-28 02:08:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-28 02:08:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-11-28 02:08:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-11-28 02:08:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2024-11-28 02:08:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2024-11-28 02:08:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2024-11-28 02:08:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2024-11-28 02:08:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2024-11-28 02:08:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2024-11-28 02:08:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-28 02:08:24,254 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-28 02:08:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 02:08:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 02:08:24,255 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-28 02:08:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-28 02:08:24,255 INFO L130 BoogieDeclarations]: Found specification of procedure find_autofs_mount [2024-11-28 02:08:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure find_autofs_mount [2024-11-28 02:08:24,255 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-28 02:08:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-28 02:08:24,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_wq_mutex_of_autofs_sb_info [2024-11-28 02:08:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_wq_mutex_of_autofs_sb_info [2024-11-28 02:08:24,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-28 02:08:24,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-28 02:08:24,255 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_close [2024-11-28 02:08:24,256 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_close [2024-11-28 02:08:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure ns_of_pid [2024-11-28 02:08:24,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_of_pid [2024-11-28 02:08:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-28 02:08:24,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-28 02:08:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-28 02:08:24,256 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-28 02:08:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_clean_ino [2024-11-28 02:08:24,256 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_clean_ino [2024-11-28 02:08:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_wq_mutex_of_autofs_sb_info [2024-11-28 02:08:24,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_wq_mutex_of_autofs_sb_info [2024-11-28 02:08:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-28 02:08:24,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-28 02:08:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure kern_path_mountpoint [2024-11-28 02:08:24,257 INFO L138 BoogieDeclarations]: Found implementation of procedure kern_path_mountpoint [2024-11-28 02:08:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure get_next_positive_dentry [2024-11-28 02:08:24,257 INFO L138 BoogieDeclarations]: Found implementation of procedure get_next_positive_dentry [2024-11-28 02:08:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 02:08:24,257 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 02:08:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure __managed_dentry_set_managed [2024-11-28 02:08:24,257 INFO L138 BoogieDeclarations]: Found implementation of procedure __managed_dentry_set_managed [2024-11-28 02:08:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-28 02:08:24,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-28 02:08:24,258 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_wait [2024-11-28 02:08:24,258 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_wait [2024-11-28 02:08:24,258 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_find_wait [2024-11-28 02:08:24,258 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_find_wait [2024-11-28 02:08:24,258 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-11-28 02:08:24,258 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-11-28 02:08:24,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_exit_autofs4_fs_8_2 [2024-11-28 02:08:24,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_exit_autofs4_fs_8_2 [2024-11-28 02:08:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:08:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:08:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 02:08:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 02:08:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 02:08:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 02:08:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 02:08:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 02:08:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 02:08:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 02:08:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 02:08:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 02:08:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 02:08:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 02:08:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 02:08:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 02:08:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 02:08:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 02:08:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 02:08:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 02:08:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 02:08:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 02:08:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 02:08:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 02:08:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 02:08:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 02:08:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 02:08:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-28 02:08:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-28 02:08:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-28 02:08:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-28 02:08:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-28 02:08:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-28 02:08:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-28 02:08:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-28 02:08:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-28 02:08:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-28 02:08:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-28 02:08:24,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-28 02:08:24,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-11-28 02:08:24,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-11-28 02:08:24,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-11-28 02:08:24,261 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dentry_release [2024-11-28 02:08:24,261 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dentry_release [2024-11-28 02:08:24,261 INFO L130 BoogieDeclarations]: Found specification of procedure task_pgrp_nr [2024-11-28 02:08:24,261 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pgrp_nr [2024-11-28 02:08:24,261 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-28 02:08:24,261 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-28 02:08:24,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 02:08:24,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 02:08:24,261 INFO L130 BoogieDeclarations]: Found specification of procedure uid_eq [2024-11-28 02:08:24,261 INFO L138 BoogieDeclarations]: Found implementation of procedure uid_eq [2024-11-28 02:08:24,261 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_symlink [2024-11-28 02:08:24,261 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_symlink [2024-11-28 02:08:24,261 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2024-11-28 02:08:24,261 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2024-11-28 02:08:24,261 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2024-11-28 02:08:24,261 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2024-11-28 02:08:24,261 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-28 02:08:24,261 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-28 02:08:24,261 INFO L130 BoogieDeclarations]: Found specification of procedure d_mountpoint [2024-11-28 02:08:24,261 INFO L138 BoogieDeclarations]: Found implementation of procedure d_mountpoint [2024-11-28 02:08:24,261 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-28 02:08:24,262 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-28 02:08:24,262 INFO L130 BoogieDeclarations]: Found specification of procedure have_submounts [2024-11-28 02:08:24,262 INFO L138 BoogieDeclarations]: Found implementation of procedure have_submounts [2024-11-28 02:08:24,262 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2024-11-28 02:08:24,262 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2024-11-28 02:08:24,262 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-28 02:08:24,262 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-28 02:08:24,262 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-28 02:08:24,262 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-28 02:08:24,262 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-28 02:08:24,262 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-28 02:08:24,262 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_prepare_pipe [2024-11-28 02:08:24,262 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_prepare_pipe [2024-11-28 02:08:24,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-28 02:08:24,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-28 02:08:24,266 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_del_active [2024-11-28 02:08:24,266 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_del_active [2024-11-28 02:08:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-28 02:08:24,267 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-28 02:08:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-28 02:08:24,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-28 02:08:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_nested [2024-11-28 02:08:24,267 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_nested [2024-11-28 02:08:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2024-11-28 02:08:24,267 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2024-11-28 02:08:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:08:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:08:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:08:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:08:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:08:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:08:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 02:08:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 02:08:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 02:08:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 02:08:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 02:08:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 02:08:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 02:08:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 02:08:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 02:08:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 02:08:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 02:08:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 02:08:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 02:08:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 02:08:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 02:08:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 02:08:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 02:08:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 02:08:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 02:08:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 02:08:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 02:08:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-28 02:08:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-28 02:08:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-28 02:08:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-28 02:08:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-28 02:08:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-28 02:08:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-28 02:08:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-28 02:08:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-28 02:08:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-28 02:08:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-28 02:08:24,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-28 02:08:24,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-11-28 02:08:24,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-11-28 02:08:24,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-11-28 02:08:24,269 INFO L130 BoogieDeclarations]: Found specification of procedure d_add [2024-11-28 02:08:24,269 INFO L138 BoogieDeclarations]: Found implementation of procedure d_add [2024-11-28 02:08:24,269 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_catatonic_mode [2024-11-28 02:08:24,269 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_catatonic_mode [2024-11-28 02:08:24,269 INFO L130 BoogieDeclarations]: Found specification of procedure gid_eq [2024-11-28 02:08:24,269 INFO L138 BoogieDeclarations]: Found implementation of procedure gid_eq [2024-11-28 02:08:24,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 02:08:24,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 02:08:24,269 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2024-11-28 02:08:24,269 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2024-11-28 02:08:26,657 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:08:26,667 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:08:48,826 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-28 02:08:50,695 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 02:08:52,261 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-28 02:09:07,211 INFO L? ?]: Removed 4524 outVars from TransFormulas that were not future-live. [2024-11-28 02:09:07,211 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:09:07,355 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:09:07,355 INFO L312 CfgBuilder]: Removed 14 assume(true) statements. [2024-11-28 02:09:07,356 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:09:07 BoogieIcfgContainer [2024-11-28 02:09:07,356 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:09:07,363 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:09:07,363 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:09:07,377 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:09:07,381 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:08:14" (1/3) ... [2024-11-28 02:09:07,382 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@720a1a09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:09:07, skipping insertion in model container [2024-11-28 02:09:07,382 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:08:19" (2/3) ... [2024-11-28 02:09:07,383 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@720a1a09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:09:07, skipping insertion in model container [2024-11-28 02:09:07,383 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:09:07" (3/3) ... [2024-11-28 02:09:07,384 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i [2024-11-28 02:09:07,403 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:09:07,415 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-autofs4-autofs4.cil.i that has 249 procedures, 3776 locations, 1 initial locations, 128 loop locations, and 3 error locations. [2024-11-28 02:09:07,813 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:09:07,844 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;@7e7fdde6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:09:07,844 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-28 02:09:07,878 INFO L276 IsEmpty]: Start isEmpty. Operand has 3409 states, 2291 states have (on average 1.3042339589698821) internal successors, (2988), 2347 states have internal predecessors, (2988), 949 states have call successors, (949), 167 states have call predecessors, (949), 166 states have return successors, (938), 932 states have call predecessors, (938), 938 states have call successors, (938) [2024-11-28 02:09:07,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 517 [2024-11-28 02:09:07,977 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:09:07,978 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-28 02:09:07,984 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:09:07,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:09:07,995 INFO L85 PathProgramCache]: Analyzing trace with hash 1460755966, now seen corresponding path program 1 times [2024-11-28 02:09:08,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:09:08,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164466105] [2024-11-28 02:09:08,013 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:09:08,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:09:17,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:09:19,532 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-28 02:09:19,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:09:19,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164466105] [2024-11-28 02:09:19,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164466105] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:09:19,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:09:19,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:09:19,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802592930] [2024-11-28 02:09:19,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:09:19,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:09:19,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:09:19,576 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:09:19,577 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:09:19,587 INFO L87 Difference]: Start difference. First operand has 3409 states, 2291 states have (on average 1.3042339589698821) internal successors, (2988), 2347 states have internal predecessors, (2988), 949 states have call successors, (949), 167 states have call predecessors, (949), 166 states have return successors, (938), 932 states have call predecessors, (938), 938 states have call successors, (938) 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-28 02:09:23,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:09:25,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:09:25,193 INFO L93 Difference]: Finished difference Result 9846 states and 14410 transitions. [2024-11-28 02:09:25,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:09:25,198 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-28 02:09:25,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:09:25,309 INFO L225 Difference]: With dead ends: 9846 [2024-11-28 02:09:25,309 INFO L226 Difference]: Without dead ends: 6514 [2024-11-28 02:09:25,355 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-28 02:09:25,361 INFO L435 NwaCegarLoop]: 4771 mSDtfsCounter, 4515 mSDsluCounter, 4663 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4515 SdHoareTripleChecker+Valid, 9434 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-28 02:09:25,362 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4515 Valid, 9434 Invalid, 54 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-28 02:09:25,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6514 states. [2024-11-28 02:09:25,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6514 to 6510. [2024-11-28 02:09:26,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6510 states, 4398 states have (on average 1.276261937244202) internal successors, (5613), 4492 states have internal predecessors, (5613), 1785 states have call successors, (1785), 325 states have call predecessors, (1785), 324 states have return successors, (1781), 1769 states have call predecessors, (1781), 1781 states have call successors, (1781) [2024-11-28 02:09:26,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6510 states to 6510 states and 9179 transitions. [2024-11-28 02:09:26,111 INFO L78 Accepts]: Start accepts. Automaton has 6510 states and 9179 transitions. Word has length 516 [2024-11-28 02:09:26,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:09:26,114 INFO L471 AbstractCegarLoop]: Abstraction has 6510 states and 9179 transitions. [2024-11-28 02:09:26,115 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-28 02:09:26,115 INFO L276 IsEmpty]: Start isEmpty. Operand 6510 states and 9179 transitions. [2024-11-28 02:09:26,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 550 [2024-11-28 02:09:26,152 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:09:26,153 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 44, 44, 44, 44, 44, 44, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:09:26,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:09:26,154 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:09:26,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:09:26,155 INFO L85 PathProgramCache]: Analyzing trace with hash -335739300, now seen corresponding path program 1 times [2024-11-28 02:09:26,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:09:26,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542580153] [2024-11-28 02:09:26,156 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:09:26,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:09:34,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:09:35,043 INFO L134 CoverageAnalysis]: Checked inductivity of 8650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8650 trivial. 0 not checked. [2024-11-28 02:09:35,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:09:35,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542580153] [2024-11-28 02:09:35,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542580153] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:09:35,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:09:35,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:09:35,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041480686] [2024-11-28 02:09:35,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:09:35,047 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:09:35,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:09:35,050 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:09:35,050 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:09:35,051 INFO L87 Difference]: Start difference. First operand 6510 states and 9179 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2024-11-28 02:09:39,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:09:41,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:09:41,269 INFO L93 Difference]: Finished difference Result 16001 states and 22518 transitions. [2024-11-28 02:09:41,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:09:41,270 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 549 [2024-11-28 02:09:41,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:09:41,372 INFO L225 Difference]: With dead ends: 16001 [2024-11-28 02:09:41,373 INFO L226 Difference]: Without dead ends: 9584 [2024-11-28 02:09:41,414 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-28 02:09:41,416 INFO L435 NwaCegarLoop]: 4743 mSDtfsCounter, 4400 mSDsluCounter, 4664 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4400 SdHoareTripleChecker+Valid, 9407 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.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:09:41,417 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4400 Valid, 9407 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-28 02:09:41,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9584 states. [2024-11-28 02:09:41,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9584 to 9563. [2024-11-28 02:09:42,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9563 states, 6487 states have (on average 1.2745490981963927) internal successors, (8268), 6629 states have internal predecessors, (8268), 2583 states have call successors, (2583), 491 states have call predecessors, (2583), 490 states have return successors, (2583), 2558 states have call predecessors, (2583), 2579 states have call successors, (2583) [2024-11-28 02:09:42,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9563 states to 9563 states and 13434 transitions. [2024-11-28 02:09:42,109 INFO L78 Accepts]: Start accepts. Automaton has 9563 states and 13434 transitions. Word has length 549 [2024-11-28 02:09:42,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:09:42,114 INFO L471 AbstractCegarLoop]: Abstraction has 9563 states and 13434 transitions. [2024-11-28 02:09:42,115 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2024-11-28 02:09:42,115 INFO L276 IsEmpty]: Start isEmpty. Operand 9563 states and 13434 transitions. [2024-11-28 02:09:42,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 551 [2024-11-28 02:09:42,138 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:09:42,139 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 44, 44, 44, 44, 44, 44, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:09:42,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:09:42,139 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:09:42,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:09:42,141 INFO L85 PathProgramCache]: Analyzing trace with hash 899489588, now seen corresponding path program 1 times [2024-11-28 02:09:42,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:09:42,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171658453] [2024-11-28 02:09:42,141 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:09:42,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:09:50,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:09:51,143 INFO L134 CoverageAnalysis]: Checked inductivity of 8650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8650 trivial. 0 not checked. [2024-11-28 02:09:51,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:09:51,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171658453] [2024-11-28 02:09:51,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171658453] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:09:51,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:09:51,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:09:51,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012197155] [2024-11-28 02:09:51,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:09:51,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:09:51,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:09:51,148 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:09:51,148 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:09:51,149 INFO L87 Difference]: Start difference. First operand 9563 states and 13434 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2024-11-28 02:09:55,252 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-28 02:09:57,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:09:57,496 INFO L93 Difference]: Finished difference Result 24880 states and 34903 transitions. [2024-11-28 02:09:57,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:09:57,502 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 550 [2024-11-28 02:09:57,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:09:57,667 INFO L225 Difference]: With dead ends: 24880 [2024-11-28 02:09:57,667 INFO L226 Difference]: Without dead ends: 15410 [2024-11-28 02:09:57,729 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-28 02:09:57,730 INFO L435 NwaCegarLoop]: 4738 mSDtfsCounter, 4414 mSDsluCounter, 4664 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4414 SdHoareTripleChecker+Valid, 9402 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.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:09:57,732 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4414 Valid, 9402 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-28 02:09:57,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15410 states. [2024-11-28 02:09:58,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15410 to 15380. [2024-11-28 02:09:58,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15380 states, 10453 states have (on average 1.2741796613412417) internal successors, (13319), 10691 states have internal predecessors, (13319), 4107 states have call successors, (4107), 818 states have call predecessors, (4107), 817 states have return successors, (4119), 4064 states have call predecessors, (4119), 4103 states have call successors, (4119) [2024-11-28 02:09:58,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15380 states to 15380 states and 21545 transitions. [2024-11-28 02:09:58,771 INFO L78 Accepts]: Start accepts. Automaton has 15380 states and 21545 transitions. Word has length 550 [2024-11-28 02:09:58,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:09:58,772 INFO L471 AbstractCegarLoop]: Abstraction has 15380 states and 21545 transitions. [2024-11-28 02:09:58,772 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2024-11-28 02:09:58,772 INFO L276 IsEmpty]: Start isEmpty. Operand 15380 states and 21545 transitions. [2024-11-28 02:09:58,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 549 [2024-11-28 02:09:58,792 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:09:58,793 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 44, 44, 44, 44, 44, 44, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:09:58,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:09:58,793 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:09:58,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:09:58,795 INFO L85 PathProgramCache]: Analyzing trace with hash 1036358916, now seen corresponding path program 1 times [2024-11-28 02:09:58,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:09:58,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841080298] [2024-11-28 02:09:58,795 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:09:58,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:10:06,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:10:07,248 INFO L134 CoverageAnalysis]: Checked inductivity of 8650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8650 trivial. 0 not checked. [2024-11-28 02:10:07,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:10:07,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841080298] [2024-11-28 02:10:07,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841080298] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:10:07,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:10:07,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:10:07,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826872848] [2024-11-28 02:10:07,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:10:07,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:10:07,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:10:07,252 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:10:07,252 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:10:07,252 INFO L87 Difference]: Start difference. First operand 15380 states and 21545 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2024-11-28 02:10:11,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:10:13,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:10:13,800 INFO L93 Difference]: Finished difference Result 39547 states and 55184 transitions. [2024-11-28 02:10:13,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:10:13,801 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 548 [2024-11-28 02:10:13,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:10:14,004 INFO L225 Difference]: With dead ends: 39547 [2024-11-28 02:10:14,004 INFO L226 Difference]: Without dead ends: 24260 [2024-11-28 02:10:14,089 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-28 02:10:14,092 INFO L435 NwaCegarLoop]: 5496 mSDtfsCounter, 3836 mSDsluCounter, 4664 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3836 SdHoareTripleChecker+Valid, 10160 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.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:10:14,094 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3836 Valid, 10160 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-28 02:10:14,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24260 states. [2024-11-28 02:10:15,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24260 to 24230. [2024-11-28 02:10:15,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24230 states, 16461 states have (on average 1.2664479679241845) internal successors, (20847), 16839 states have internal predecessors, (20847), 6404 states have call successors, (6404), 1366 states have call predecessors, (6404), 1362 states have return successors, (6444), 6330 states have call predecessors, (6444), 6400 states have call successors, (6444) [2024-11-28 02:10:15,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24230 states to 24230 states and 33695 transitions. [2024-11-28 02:10:15,518 INFO L78 Accepts]: Start accepts. Automaton has 24230 states and 33695 transitions. Word has length 548 [2024-11-28 02:10:15,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:10:15,520 INFO L471 AbstractCegarLoop]: Abstraction has 24230 states and 33695 transitions. [2024-11-28 02:10:15,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2024-11-28 02:10:15,520 INFO L276 IsEmpty]: Start isEmpty. Operand 24230 states and 33695 transitions. [2024-11-28 02:10:15,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 582 [2024-11-28 02:10:15,547 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:10:15,549 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-28 02:10:15,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:10:15,549 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:10:15,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:10:15,551 INFO L85 PathProgramCache]: Analyzing trace with hash 1651326841, now seen corresponding path program 1 times [2024-11-28 02:10:15,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:10:15,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337785727] [2024-11-28 02:10:15,551 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:10:15,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:10:23,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:10:23,751 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-28 02:10:23,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:10:23,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337785727] [2024-11-28 02:10:23,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337785727] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:10:23,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:10:23,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:10:23,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054328310] [2024-11-28 02:10:23,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:10:23,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:10:23,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:10:23,754 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:10:23,754 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:10:23,755 INFO L87 Difference]: Start difference. First operand 24230 states and 33695 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-28 02:10:27,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:10:30,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:10:30,259 INFO L93 Difference]: Finished difference Result 67998 states and 94749 transitions. [2024-11-28 02:10:30,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:10:30,259 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-28 02:10:30,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:10:30,619 INFO L225 Difference]: With dead ends: 67998 [2024-11-28 02:10:30,619 INFO L226 Difference]: Without dead ends: 45561 [2024-11-28 02:10:30,740 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-28 02:10:30,743 INFO L435 NwaCegarLoop]: 7262 mSDtfsCounter, 4418 mSDsluCounter, 4692 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4418 SdHoareTripleChecker+Valid, 11954 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:10:30,744 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4418 Valid, 11954 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-28 02:10:30,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45561 states. [2024-11-28 02:10:33,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45561 to 45557. [2024-11-28 02:10:33,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45557 states, 30911 states have (on average 1.2684804762058814) internal successors, (39210), 31605 states have internal predecessors, (39210), 12090 states have call successors, (12090), 2557 states have call predecessors, (12090), 2553 states have return successors, (12130), 11973 states have call predecessors, (12130), 12086 states have call successors, (12130) [2024-11-28 02:10:34,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45557 states to 45557 states and 63430 transitions. [2024-11-28 02:10:34,230 INFO L78 Accepts]: Start accepts. Automaton has 45557 states and 63430 transitions. Word has length 581 [2024-11-28 02:10:34,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:10:34,233 INFO L471 AbstractCegarLoop]: Abstraction has 45557 states and 63430 transitions. [2024-11-28 02:10:34,233 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, (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-28 02:10:34,233 INFO L276 IsEmpty]: Start isEmpty. Operand 45557 states and 63430 transitions. [2024-11-28 02:10:34,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 582 [2024-11-28 02:10:34,246 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:10:34,247 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-28 02:10:34,247 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:10:34,247 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:10:34,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:10:34,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1257437061, now seen corresponding path program 1 times [2024-11-28 02:10:34,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:10:34,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347563454] [2024-11-28 02:10:34,249 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:10:34,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:10:41,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:10:44,895 INFO L134 CoverageAnalysis]: Checked inductivity of 9098 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9098 trivial. 0 not checked. [2024-11-28 02:10:44,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:10:44,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347563454] [2024-11-28 02:10:44,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347563454] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:10:44,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:10:44,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:10:44,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028524692] [2024-11-28 02:10:44,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:10:44,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:10:44,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:10:44,899 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:10:44,900 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:10:44,900 INFO L87 Difference]: Start difference. First operand 45557 states and 63430 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2024-11-28 02:10:47,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:10:47,094 INFO L93 Difference]: Finished difference Result 45563 states and 63435 transitions. [2024-11-28 02:10:47,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:10:47,095 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) Word has length 581 [2024-11-28 02:10:47,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:10:47,395 INFO L225 Difference]: With dead ends: 45563 [2024-11-28 02:10:47,396 INFO L226 Difference]: Without dead ends: 45561 [2024-11-28 02:10:47,431 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:10:47,432 INFO L435 NwaCegarLoop]: 4728 mSDtfsCounter, 4601 mSDsluCounter, 9450 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4602 SdHoareTripleChecker+Valid, 14178 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:10:47,433 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4602 Valid, 14178 Invalid, 15 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:10:47,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45561 states. [2024-11-28 02:10:49,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45561 to 45561. [2024-11-28 02:10:50,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45561 states, 30914 states have (on average 1.26845442194475) internal successors, (39213), 31608 states have internal predecessors, (39213), 12090 states have call successors, (12090), 2558 states have call predecessors, (12090), 2554 states have return successors, (12130), 11973 states have call predecessors, (12130), 12086 states have call successors, (12130) [2024-11-28 02:10:50,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45561 states to 45561 states and 63433 transitions. [2024-11-28 02:10:50,439 INFO L78 Accepts]: Start accepts. Automaton has 45561 states and 63433 transitions. Word has length 581 [2024-11-28 02:10:50,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:10:50,443 INFO L471 AbstractCegarLoop]: Abstraction has 45561 states and 63433 transitions. [2024-11-28 02:10:50,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2024-11-28 02:10:50,443 INFO L276 IsEmpty]: Start isEmpty. Operand 45561 states and 63433 transitions. [2024-11-28 02:10:50,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 587 [2024-11-28 02:10:50,466 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:10:50,467 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, 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] [2024-11-28 02:10:50,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:10:50,467 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:10:50,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:10:50,468 INFO L85 PathProgramCache]: Analyzing trace with hash -582052201, now seen corresponding path program 1 times [2024-11-28 02:10:50,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:10:50,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265031026] [2024-11-28 02:10:50,469 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:10:50,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:11:00,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:11:03,760 INFO L134 CoverageAnalysis]: Checked inductivity of 9100 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 9098 trivial. 0 not checked. [2024-11-28 02:11:03,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:11:03,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265031026] [2024-11-28 02:11:03,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265031026] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:11:03,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:11:03,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:11:03,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002640278] [2024-11-28 02:11:03,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:11:03,762 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:11:03,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:11:03,762 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:11:03,763 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:11:03,763 INFO L87 Difference]: Start difference. First operand 45561 states and 63433 transitions. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (56), 3 states have call predecessors, (56), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2024-11-28 02:11:06,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:11:06,159 INFO L93 Difference]: Finished difference Result 45567 states and 63438 transitions. [2024-11-28 02:11:06,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:11:06,160 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (56), 3 states have call predecessors, (56), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 586 [2024-11-28 02:11:06,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:11:06,755 INFO L225 Difference]: With dead ends: 45567 [2024-11-28 02:11:06,759 INFO L226 Difference]: Without dead ends: 45565 [2024-11-28 02:11:06,817 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:11:06,825 INFO L435 NwaCegarLoop]: 4731 mSDtfsCounter, 4597 mSDsluCounter, 9451 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4598 SdHoareTripleChecker+Valid, 14182 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:11:06,826 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4598 Valid, 14182 Invalid, 16 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:11:06,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45565 states. [2024-11-28 02:11:09,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45565 to 45565. [2024-11-28 02:11:09,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45565 states, 30917 states have (on average 1.2684283727399166) internal successors, (39216), 31611 states have internal predecessors, (39216), 12090 states have call successors, (12090), 2559 states have call predecessors, (12090), 2555 states have return successors, (12130), 11973 states have call predecessors, (12130), 12086 states have call successors, (12130) [2024-11-28 02:11:09,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45565 states to 45565 states and 63436 transitions. [2024-11-28 02:11:09,639 INFO L78 Accepts]: Start accepts. Automaton has 45565 states and 63436 transitions. Word has length 586 [2024-11-28 02:11:09,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:11:09,640 INFO L471 AbstractCegarLoop]: Abstraction has 45565 states and 63436 transitions. [2024-11-28 02:11:09,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (56), 3 states have call predecessors, (56), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2024-11-28 02:11:09,641 INFO L276 IsEmpty]: Start isEmpty. Operand 45565 states and 63436 transitions. [2024-11-28 02:11:09,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 592 [2024-11-28 02:11:09,659 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:11:09,659 INFO L218 NwaCegarLoop]: trace histogram [48, 48, 44, 44, 44, 44, 44, 44, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:11:09,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:11:09,660 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:11:09,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:11:09,661 INFO L85 PathProgramCache]: Analyzing trace with hash 901419451, now seen corresponding path program 1 times [2024-11-28 02:11:09,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:11:09,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905938808] [2024-11-28 02:11:09,661 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:11:09,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:11:19,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:11:22,120 INFO L134 CoverageAnalysis]: Checked inductivity of 9106 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 9102 trivial. 0 not checked. [2024-11-28 02:11:22,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:11:22,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905938808] [2024-11-28 02:11:22,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905938808] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:11:22,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:11:22,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:11:22,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953540996] [2024-11-28 02:11:22,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:11:22,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:11:22,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:11:22,124 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:11:22,124 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:11:22,124 INFO L87 Difference]: Start difference. First operand 45565 states and 63436 transitions. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2024-11-28 02:11:24,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:11:24,481 INFO L93 Difference]: Finished difference Result 45571 states and 63441 transitions. [2024-11-28 02:11:24,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:11:24,481 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) Word has length 591 [2024-11-28 02:11:24,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:11:24,740 INFO L225 Difference]: With dead ends: 45571 [2024-11-28 02:11:24,740 INFO L226 Difference]: Without dead ends: 45569 [2024-11-28 02:11:24,766 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:11:24,767 INFO L435 NwaCegarLoop]: 4731 mSDtfsCounter, 4596 mSDsluCounter, 9451 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4597 SdHoareTripleChecker+Valid, 14182 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:11:24,768 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4597 Valid, 14182 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:11:24,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45569 states. [2024-11-28 02:11:27,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45569 to 45569. [2024-11-28 02:11:27,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45569 states, 30920 states have (on average 1.2684023285899095) internal successors, (39219), 31614 states have internal predecessors, (39219), 12090 states have call successors, (12090), 2560 states have call predecessors, (12090), 2556 states have return successors, (12130), 11973 states have call predecessors, (12130), 12086 states have call successors, (12130) [2024-11-28 02:11:27,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45569 states to 45569 states and 63439 transitions. [2024-11-28 02:11:27,512 INFO L78 Accepts]: Start accepts. Automaton has 45569 states and 63439 transitions. Word has length 591 [2024-11-28 02:11:27,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:11:27,513 INFO L471 AbstractCegarLoop]: Abstraction has 45569 states and 63439 transitions. [2024-11-28 02:11:27,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2024-11-28 02:11:27,514 INFO L276 IsEmpty]: Start isEmpty. Operand 45569 states and 63439 transitions. [2024-11-28 02:11:27,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 597 [2024-11-28 02:11:27,542 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:11:27,543 INFO L218 NwaCegarLoop]: trace histogram [48, 48, 44, 44, 44, 44, 44, 44, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:11:27,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:11:27,543 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:11:27,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:11:27,544 INFO L85 PathProgramCache]: Analyzing trace with hash -165739305, now seen corresponding path program 1 times [2024-11-28 02:11:27,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:11:27,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048851448] [2024-11-28 02:11:27,545 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:11:27,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:11:37,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:11:39,947 INFO L134 CoverageAnalysis]: Checked inductivity of 9116 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 9110 trivial. 0 not checked. [2024-11-28 02:11:39,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:11:39,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048851448] [2024-11-28 02:11:39,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048851448] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:11:39,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:11:39,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:11:39,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78368412] [2024-11-28 02:11:39,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:11:39,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:11:39,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:11:39,951 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:11:39,951 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:11:39,952 INFO L87 Difference]: Start difference. First operand 45569 states and 63439 transitions. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (58), 3 states have call predecessors, (58), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2024-11-28 02:11:41,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:11:41,885 INFO L93 Difference]: Finished difference Result 45757 states and 63611 transitions. [2024-11-28 02:11:41,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:11:41,886 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (58), 3 states have call predecessors, (58), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 596 [2024-11-28 02:11:41,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:11:42,355 INFO L225 Difference]: With dead ends: 45757 [2024-11-28 02:11:42,355 INFO L226 Difference]: Without dead ends: 45753 [2024-11-28 02:11:42,379 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:11:42,381 INFO L435 NwaCegarLoop]: 4730 mSDtfsCounter, 4579 mSDsluCounter, 9472 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4580 SdHoareTripleChecker+Valid, 14202 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:11:42,382 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4580 Valid, 14202 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:11:42,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45753 states. [2024-11-28 02:11:45,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45753 to 45751. [2024-11-28 02:11:45,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45751 states, 31043 states have (on average 1.2678542666623716) internal successors, (39358), 31736 states have internal predecessors, (39358), 12104 states have call successors, (12104), 2606 states have call predecessors, (12104), 2601 states have return successors, (12144), 11987 states have call predecessors, (12144), 12100 states have call successors, (12144) [2024-11-28 02:11:46,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45751 states to 45751 states and 63606 transitions. [2024-11-28 02:11:46,319 INFO L78 Accepts]: Start accepts. Automaton has 45751 states and 63606 transitions. Word has length 596 [2024-11-28 02:11:46,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:11:46,320 INFO L471 AbstractCegarLoop]: Abstraction has 45751 states and 63606 transitions. [2024-11-28 02:11:46,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (58), 3 states have call predecessors, (58), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2024-11-28 02:11:46,320 INFO L276 IsEmpty]: Start isEmpty. Operand 45751 states and 63606 transitions. [2024-11-28 02:11:46,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 602 [2024-11-28 02:11:46,340 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:11:46,340 INFO L218 NwaCegarLoop]: trace histogram [48, 48, 44, 44, 44, 44, 44, 44, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:11:46,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:11:46,341 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:11:46,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:11:46,342 INFO L85 PathProgramCache]: Analyzing trace with hash 1097808635, now seen corresponding path program 1 times [2024-11-28 02:11:46,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:11:46,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084822152] [2024-11-28 02:11:46,342 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:11:46,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:11:55,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:11:57,785 INFO L134 CoverageAnalysis]: Checked inductivity of 9130 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 9122 trivial. 0 not checked. [2024-11-28 02:11:57,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:11:57,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084822152] [2024-11-28 02:11:57,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084822152] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:11:57,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:11:57,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:11:57,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237246974] [2024-11-28 02:11:57,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:11:57,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:11:57,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:11:57,789 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:11:57,789 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:11:57,789 INFO L87 Difference]: Start difference. First operand 45751 states and 63606 transitions. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (59), 3 states have call predecessors, (59), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-28 02:12:03,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:12:03,695 INFO L93 Difference]: Finished difference Result 87097 states and 121947 transitions. [2024-11-28 02:12:03,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:12:03,696 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (59), 3 states have call predecessors, (59), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 601 [2024-11-28 02:12:03,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:12:04,043 INFO L225 Difference]: With dead ends: 87097 [2024-11-28 02:12:04,043 INFO L226 Difference]: Without dead ends: 86851 [2024-11-28 02:12:04,080 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:12:04,081 INFO L435 NwaCegarLoop]: 4957 mSDtfsCounter, 4493 mSDsluCounter, 14232 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4493 SdHoareTripleChecker+Valid, 19189 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:12:04,081 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4493 Valid, 19189 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 02:12:04,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86851 states. [2024-11-28 02:12:09,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86851 to 86376. [2024-11-28 02:12:09,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86376 states, 58646 states have (on average 1.2731644101899533) internal successors, (74666), 60094 states have internal predecessors, (74666), 22811 states have call successors, (22811), 4964 states have call predecessors, (22811), 4916 states have return successors, (23510), 22402 states have call predecessors, (23510), 22807 states have call successors, (23510) [2024-11-28 02:12:10,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86376 states to 86376 states and 120987 transitions. [2024-11-28 02:12:10,911 INFO L78 Accepts]: Start accepts. Automaton has 86376 states and 120987 transitions. Word has length 601 [2024-11-28 02:12:10,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:12:10,912 INFO L471 AbstractCegarLoop]: Abstraction has 86376 states and 120987 transitions. [2024-11-28 02:12:10,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (59), 3 states have call predecessors, (59), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-28 02:12:10,912 INFO L276 IsEmpty]: Start isEmpty. Operand 86376 states and 120987 transitions. [2024-11-28 02:12:10,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 629 [2024-11-28 02:12:10,960 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:12:10,961 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 44, 44, 44, 44, 44, 44, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:12:10,961 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 02:12:10,961 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:12:10,962 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:12:10,969 INFO L85 PathProgramCache]: Analyzing trace with hash 150972615, now seen corresponding path program 1 times [2024-11-28 02:12:10,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:12:10,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856964933] [2024-11-28 02:12:10,970 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:12:10,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:12:21,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:12:21,911 INFO L134 CoverageAnalysis]: Checked inductivity of 9267 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 9264 trivial. 0 not checked. [2024-11-28 02:12:21,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:12:21,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856964933] [2024-11-28 02:12:21,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856964933] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:12:21,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:12:21,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:12:21,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114588016] [2024-11-28 02:12:21,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:12:21,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:12:21,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:12:21,916 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:12:21,916 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:12:21,916 INFO L87 Difference]: Start difference. First operand 86376 states and 120987 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2024-11-28 02:12:26,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:12:34,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:12:34,297 INFO L93 Difference]: Finished difference Result 206056 states and 288475 transitions. [2024-11-28 02:12:34,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:12:34,298 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) Word has length 628 [2024-11-28 02:12:34,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:12:35,292 INFO L225 Difference]: With dead ends: 206056 [2024-11-28 02:12:35,292 INFO L226 Difference]: Without dead ends: 122942 [2024-11-28 02:12:35,712 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-28 02:12:35,713 INFO L435 NwaCegarLoop]: 8560 mSDtfsCounter, 3825 mSDsluCounter, 4656 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3825 SdHoareTripleChecker+Valid, 13216 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:12:35,714 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3825 Valid, 13216 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 78 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-28 02:12:35,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122942 states. [2024-11-28 02:12:43,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122942 to 122858. [2024-11-28 02:12:43,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122858 states, 83342 states have (on average 1.2709318230903985) internal successors, (105922), 85393 states have internal predecessors, (105922), 32403 states have call successors, (32403), 7180 states have call predecessors, (32403), 7110 states have return successors, (33413), 31829 states have call predecessors, (33413), 32399 states have call successors, (33413) [2024-11-28 02:12:44,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122858 states to 122858 states and 171738 transitions. [2024-11-28 02:12:45,042 INFO L78 Accepts]: Start accepts. Automaton has 122858 states and 171738 transitions. Word has length 628 [2024-11-28 02:12:45,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:12:45,043 INFO L471 AbstractCegarLoop]: Abstraction has 122858 states and 171738 transitions. [2024-11-28 02:12:45,044 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2024-11-28 02:12:45,047 INFO L276 IsEmpty]: Start isEmpty. Operand 122858 states and 171738 transitions. [2024-11-28 02:12:45,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 632 [2024-11-28 02:12:45,125 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:12:45,125 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 44, 44, 44, 44, 44, 44, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:12:45,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 02:12:45,126 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-28 02:12:45,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:12:45,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1308573585, now seen corresponding path program 1 times [2024-11-28 02:12:45,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:12:45,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846806891] [2024-11-28 02:12:45,128 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:12:45,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:12:55,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:12:56,212 INFO L134 CoverageAnalysis]: Checked inductivity of 9231 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 9228 trivial. 0 not checked. [2024-11-28 02:12:56,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:12:56,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846806891] [2024-11-28 02:12:56,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846806891] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:12:56,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:12:56,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:12:56,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085349890] [2024-11-28 02:12:56,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:12:56,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:12:56,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:12:56,215 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:12:56,215 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:12:56,216 INFO L87 Difference]: Start difference. First operand 122858 states and 171738 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2024-11-28 02:13:00,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:13:11,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:13:11,733 INFO L93 Difference]: Finished difference Result 297593 states and 415956 transitions. [2024-11-28 02:13:11,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:13:11,734 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) Word has length 631 [2024-11-28 02:13:11,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:13:13,049 INFO L225 Difference]: With dead ends: 297593 [2024-11-28 02:13:13,049 INFO L226 Difference]: Without dead ends: 177997 [2024-11-28 02:13:13,573 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-28 02:13:13,574 INFO L435 NwaCegarLoop]: 9126 mSDtfsCounter, 4394 mSDsluCounter, 4656 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4394 SdHoareTripleChecker+Valid, 13782 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:13:13,574 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4394 Valid, 13782 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 78 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-28 02:13:13,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177997 states.