./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--usbhid--usbhid.ko-entry_point.cil.out.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_e24674ee-f977-420f-abaa-ec47657838f4/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e24674ee-f977-420f-abaa-ec47657838f4/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e24674ee-f977-420f-abaa-ec47657838f4/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e24674ee-f977-420f-abaa-ec47657838f4/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--usbhid--usbhid.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e24674ee-f977-420f-abaa-ec47657838f4/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e24674ee-f977-420f-abaa-ec47657838f4/bin/uautomizer-verify-84ZbGMXZE1 --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 6902fa5db06064b0376db3414320feba686bfb0885558f7fbc4950a2e3ffd6c5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 07:17:45,835 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 07:17:45,890 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e24674ee-f977-420f-abaa-ec47657838f4/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 07:17:45,894 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 07:17:45,894 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 07:17:45,914 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 07:17:45,914 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 07:17:45,914 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 07:17:45,915 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 07:17:45,915 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 07:17:45,915 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 07:17:45,915 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 07:17:45,915 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 07:17:45,915 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 07:17:45,915 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 07:17:45,916 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 07:17:45,916 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 07:17:45,916 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 07:17:45,916 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 07:17:45,916 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 07:17:45,916 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 07:17:45,916 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 07:17:45,916 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 07:17:45,916 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 07:17:45,916 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 07:17:45,916 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 07:17:45,916 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:17:45,917 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:17:45,917 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:17:45,917 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:17:45,917 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 07:17:45,917 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:17:45,917 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:17:45,917 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:17:45,917 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:17:45,917 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 07:17:45,917 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 07:17:45,917 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 07:17:45,917 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 07:17:45,917 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 07:17:45,917 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 07:17:45,918 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 07:17:45,918 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 07:17:45,918 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 07:17:45,918 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 07:17:45,918 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_e24674ee-f977-420f-abaa-ec47657838f4/bin/uautomizer-verify-84ZbGMXZE1 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 -> 6902fa5db06064b0376db3414320feba686bfb0885558f7fbc4950a2e3ffd6c5 [2024-12-02 07:17:46,143 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 07:17:46,151 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 07:17:46,153 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 07:17:46,154 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 07:17:46,155 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 07:17:46,156 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e24674ee-f977-420f-abaa-ec47657838f4/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--usbhid--usbhid.ko-entry_point.cil.out.i [2024-12-02 07:17:48,797 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e24674ee-f977-420f-abaa-ec47657838f4/bin/uautomizer-verify-84ZbGMXZE1/data/92deecec7/5acde192e1934b85a9cf04eb1c3677b4/FLAG44dfa369d [2024-12-02 07:17:49,245 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 07:17:49,246 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e24674ee-f977-420f-abaa-ec47657838f4/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--usbhid--usbhid.ko-entry_point.cil.out.i [2024-12-02 07:17:49,276 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e24674ee-f977-420f-abaa-ec47657838f4/bin/uautomizer-verify-84ZbGMXZE1/data/92deecec7/5acde192e1934b85a9cf04eb1c3677b4/FLAG44dfa369d [2024-12-02 07:17:49,355 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e24674ee-f977-420f-abaa-ec47657838f4/bin/uautomizer-verify-84ZbGMXZE1/data/92deecec7/5acde192e1934b85a9cf04eb1c3677b4 [2024-12-02 07:17:49,357 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 07:17:49,358 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 07:17:49,359 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 07:17:49,359 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 07:17:49,364 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 07:17:49,364 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:17:49" (1/1) ... [2024-12-02 07:17:49,365 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@652fee16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:49, skipping insertion in model container [2024-12-02 07:17:49,365 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:17:49" (1/1) ... [2024-12-02 07:17:49,474 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 07:17:51,790 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_e24674ee-f977-420f-abaa-ec47657838f4/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--usbhid--usbhid.ko-entry_point.cil.out.i[374492,374505] [2024-12-02 07:17:52,030 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:17:52,071 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 07:17:52,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4285] [2024-12-02 07:17:52,144 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4292] [2024-12-02 07:17:52,145 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [4300-4301] [2024-12-02 07:17:52,146 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [4315] [2024-12-02 07:17:52,321 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [8724-8725] [2024-12-02 07:17:52,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [8739] [2024-12-02 07:17:52,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [8742] [2024-12-02 07:17:52,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [8745] [2024-12-02 07:17:52,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [8748] [2024-12-02 07:17:52,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [9330-9331] [2024-12-02 07:17:52,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [9335-9336] [2024-12-02 07:17:52,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___6->state): : "memory", "cc"); [9340-9341] [2024-12-02 07:17:52,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___7->state): : "memory", "cc"); [9345-9346] [2024-12-02 07:17:52,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" ((int *)user_arg), "i" (4UL)); [9603-9604] [2024-12-02 07:17:52,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [9691] [2024-12-02 07:17:52,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [9694] [2024-12-02 07:17:52,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [9697] [2024-12-02 07:17:52,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [9700] [2024-12-02 07:17:52,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [9703] [2024-12-02 07:17:52,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((int *)arg): "ebx"); [9760-9761] [2024-12-02 07:17:52,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((int *)arg): "ebx"); [9764-9765] [2024-12-02 07:17:52,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((int *)arg): "ebx"); [9768-9769] [2024-12-02 07:17:52,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((int *)arg): "ebx"); [9772-9773] [2024-12-02 07:17:52,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((int *)arg): "ebx"); [9776-9777] [2024-12-02 07:17:52,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" ((int *)arg), "i" (4UL)); [9786-9787] [2024-12-02 07:17:52,364 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [10548-10549] [2024-12-02 07:17:52,413 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_e24674ee-f977-420f-abaa-ec47657838f4/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--usbhid--usbhid.ko-entry_point.cil.out.i[374492,374505] [2024-12-02 07:17:52,453 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:17:52,545 INFO L204 MainTranslator]: Completed translation [2024-12-02 07:17:52,546 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:52 WrapperNode [2024-12-02 07:17:52,546 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 07:17:52,547 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 07:17:52,547 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 07:17:52,547 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 07:17:52,551 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:52" (1/1) ... [2024-12-02 07:17:52,619 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:52" (1/1) ... [2024-12-02 07:17:52,821 INFO L138 Inliner]: procedures = 495, calls = 4540, calls flagged for inlining = 165, calls inlined = 149, statements flattened = 8409 [2024-12-02 07:17:52,821 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 07:17:52,822 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 07:17:52,822 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 07:17:52,822 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 07:17:52,832 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:52" (1/1) ... [2024-12-02 07:17:52,832 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:52" (1/1) ... [2024-12-02 07:17:52,870 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:52" (1/1) ... [2024-12-02 07:17:54,679 INFO L175 MemorySlicer]: Split 2223 memory accesses to 27 slices as follows [7, 7, 7, 1, 1506, 5, 7, 5, 19, 28, 2, 168, 7, 2, 7, 5, 168, 3, 8, 40, 65, 45, 28, 23, 39, 4, 17]. 68 percent of accesses are in the largest equivalence class. The 337 initializations are split as follows [7, 7, 7, 0, 44, 0, 7, 0, 6, 28, 2, 0, 7, 0, 7, 0, 168, 0, 4, 39, 0, 0, 0, 0, 0, 4, 0]. The 930 writes are split as follows [0, 0, 0, 0, 625, 0, 0, 1, 12, 0, 0, 144, 0, 1, 0, 0, 0, 1, 0, 0, 1, 45, 24, 23, 39, 0, 14]. [2024-12-02 07:17:54,679 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:52" (1/1) ... [2024-12-02 07:17:54,679 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:52" (1/1) ... [2024-12-02 07:17:54,878 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:52" (1/1) ... [2024-12-02 07:17:54,890 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:52" (1/1) ... [2024-12-02 07:17:54,918 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:52" (1/1) ... [2024-12-02 07:17:54,984 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:52" (1/1) ... [2024-12-02 07:17:55,003 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:52" (1/1) ... [2024-12-02 07:17:55,052 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 07:17:55,053 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 07:17:55,054 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 07:17:55,054 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 07:17:55,055 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:52" (1/1) ... [2024-12-02 07:17:55,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:17:55,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e24674ee-f977-420f-abaa-ec47657838f4/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:17:55,086 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e24674ee-f977-420f-abaa-ec47657838f4/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 07:17:55,089 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e24674ee-f977-420f-abaa-ec47657838f4/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 07:17:55,114 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-12-02 07:17:55,114 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-12-02 07:17:55,115 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_request_effect_upload [2024-12-02 07:17:55,115 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_request_effect_upload [2024-12-02 07:17:55,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 07:17:55,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 07:17:55,115 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2024-12-02 07:17:55,115 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2024-12-02 07:17:55,115 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_playback_pid [2024-12-02 07:17:55,115 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_playback_pid [2024-12-02 07:17:55,115 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_find_special_field [2024-12-02 07:17:55,115 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_find_special_field [2024-12-02 07:17:55,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 07:17:55,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 07:17:55,116 INFO L130 BoogieDeclarations]: Found specification of procedure hid_reset [2024-12-02 07:17:55,116 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_reset [2024-12-02 07:17:55,116 INFO L130 BoogieDeclarations]: Found specification of procedure usb_block_urb [2024-12-02 07:17:55,116 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_block_urb [2024-12-02 07:17:55,116 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-12-02 07:17:55,116 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-12-02 07:17:55,116 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_check_usage [2024-12-02 07:17:55,116 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_check_usage [2024-12-02 07:17:55,116 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2024-12-02 07:17:55,116 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2024-12-02 07:17:55,116 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_get_extra_descriptor [2024-12-02 07:17:55,116 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_get_extra_descriptor [2024-12-02 07:17:55,116 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_init_reports [2024-12-02 07:17:55,116 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_init_reports [2024-12-02 07:17:55,116 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2024-12-02 07:17:55,116 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2024-12-02 07:17:55,116 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-12-02 07:17:55,117 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-12-02 07:17:55,117 INFO L130 BoogieDeclarations]: Found specification of procedure hid_suspend [2024-12-02 07:17:55,117 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_suspend [2024-12-02 07:17:55,117 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_erase_pid [2024-12-02 07:17:55,117 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_erase_pid [2024-12-02 07:17:55,117 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 07:17:55,117 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 07:17:55,117 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unpoison_urb [2024-12-02 07:17:55,117 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unpoison_urb [2024-12-02 07:17:55,117 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2024-12-02 07:17:55,118 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2024-12-02 07:17:55,118 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_devnode [2024-12-02 07:17:55,118 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_devnode [2024-12-02 07:17:55,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 07:17:55,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 07:17:55,118 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 07:17:55,118 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 07:17:55,118 INFO L130 BoogieDeclarations]: Found specification of procedure hid_submit_out [2024-12-02 07:17:55,118 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_submit_out [2024-12-02 07:17:55,118 INFO L130 BoogieDeclarations]: Found specification of procedure hid_resume_common [2024-12-02 07:17:55,118 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_resume_common [2024-12-02 07:17:55,118 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 07:17:55,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_thread_lock_of_hiddev_list [2024-12-02 07:17:55,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_thread_lock_of_hiddev_list [2024-12-02 07:17:55,118 INFO L130 BoogieDeclarations]: Found specification of procedure hid_output_report [2024-12-02 07:17:55,119 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_output_report [2024-12-02 07:17:55,119 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-12-02 07:17:55,119 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-12-02 07:17:55,119 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-12-02 07:17:55,119 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-12-02 07:17:55,119 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-12-02 07:17:55,119 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-12-02 07:17:55,119 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_power [2024-12-02 07:17:55,119 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_power [2024-12-02 07:17:55,119 INFO L130 BoogieDeclarations]: Found specification of procedure hid_free_buffers [2024-12-02 07:17:55,119 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_free_buffers [2024-12-02 07:17:55,119 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-12-02 07:17:55,119 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-12-02 07:17:55,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 07:17:55,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 07:17:55,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 07:17:55,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 07:17:55,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 07:17:55,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 07:17:55,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 07:17:55,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 07:17:55,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 07:17:55,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 07:17:55,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 07:17:55,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 07:17:55,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 07:17:55,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 07:17:55,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 07:17:55,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 07:17:55,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 07:17:55,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 07:17:55,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 07:17:55,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 07:17:55,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 07:17:55,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 07:17:55,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 07:17:55,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 07:17:55,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 07:17:55,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-12-02 07:17:55,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-12-02 07:17:55,121 INFO L130 BoogieDeclarations]: Found specification of procedure hid_pidff_init [2024-12-02 07:17:55,121 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_pidff_init [2024-12-02 07:17:55,121 INFO L130 BoogieDeclarations]: Found specification of procedure hid_find_max_report [2024-12-02 07:17:55,121 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_find_max_report [2024-12-02 07:17:55,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_existancelock_of_hiddev [2024-12-02 07:17:55,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_existancelock_of_hiddev [2024-12-02 07:17:55,121 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-12-02 07:17:55,121 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-12-02 07:17:55,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 07:17:55,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 07:17:55,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 07:17:55,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 07:17:55,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 07:17:55,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 07:17:55,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 07:17:55,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 07:17:55,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 07:17:55,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 07:17:55,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 07:17:55,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 07:17:55,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 07:17:55,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 07:17:55,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 07:17:55,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 07:17:55,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 07:17:55,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 07:17:55,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 07:17:55,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 07:17:55,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 07:17:55,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 07:17:55,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 07:17:55,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 07:17:55,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 07:17:55,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 07:17:55,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 07:17:55,122 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_autocenter [2024-12-02 07:17:55,122 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_autocenter [2024-12-02 07:17:55,122 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_request [2024-12-02 07:17:55,123 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_request [2024-12-02 07:17:55,123 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_ioctl [2024-12-02 07:17:55,123 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_ioctl [2024-12-02 07:17:55,123 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2024-12-02 07:17:55,123 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2024-12-02 07:17:55,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 07:17:55,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 07:17:55,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 07:17:55,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 07:17:55,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 07:17:55,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 07:17:55,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 07:17:55,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 07:17:55,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 07:17:55,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 07:17:55,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 07:17:55,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 07:17:55,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 07:17:55,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 07:17:55,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 07:17:55,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 07:17:55,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 07:17:55,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 07:17:55,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 07:17:55,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 07:17:55,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 07:17:55,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 07:17:55,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 07:17:55,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 07:17:55,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 07:17:55,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 07:17:55,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 07:17:55,124 INFO L130 BoogieDeclarations]: Found specification of procedure hid_submit_ctrl [2024-12-02 07:17:55,124 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_submit_ctrl [2024-12-02 07:17:55,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 07:17:55,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 07:17:55,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 07:17:55,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 07:17:55,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 07:17:55,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 07:17:55,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 07:17:55,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 07:17:55,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 07:17:55,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 07:17:55,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 07:17:55,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 07:17:55,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 07:17:55,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 07:17:55,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 07:17:55,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 07:17:55,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 07:17:55,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 07:17:55,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 07:17:55,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 07:17:55,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 07:17:55,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 07:17:55,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 07:17:55,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 07:17:55,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-12-02 07:17:55,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-12-02 07:17:55,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-12-02 07:17:55,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 07:17:55,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 07:17:55,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 07:17:55,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 07:17:55,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 07:17:55,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 07:17:55,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 07:17:55,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 07:17:55,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 07:17:55,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 07:17:55,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 07:17:55,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 07:17:55,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 07:17:55,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 07:17:55,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 07:17:55,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 07:17:55,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 07:17:55,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 07:17:55,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 07:17:55,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 07:17:55,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 07:17:55,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 07:17:55,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 07:17:55,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 07:17:55,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-12-02 07:17:55,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-12-02 07:17:55,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-12-02 07:17:55,127 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-12-02 07:17:55,127 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-12-02 07:17:55,127 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_idle [2024-12-02 07:17:55,127 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_idle [2024-12-02 07:17:55,127 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2024-12-02 07:17:55,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2024-12-02 07:17:55,127 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-12-02 07:17:55,127 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-12-02 07:17:55,127 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-12-02 07:17:55,127 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-12-02 07:17:55,127 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_restart_out_queue [2024-12-02 07:17:55,127 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_restart_out_queue [2024-12-02 07:17:55,127 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-12-02 07:17:55,127 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-12-02 07:17:55,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_thread_lock_of_hiddev_list [2024-12-02 07:17:55,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_thread_lock_of_hiddev_list [2024-12-02 07:17:55,128 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-12-02 07:17:55,128 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-12-02 07:17:55,128 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_parse [2024-12-02 07:17:55,128 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_parse [2024-12-02 07:17:55,128 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_async [2024-12-02 07:17:55,128 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_async [2024-12-02 07:17:55,128 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_wait_io [2024-12-02 07:17:55,128 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_wait_io [2024-12-02 07:17:55,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 07:17:55,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 07:17:55,128 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_put_power [2024-12-02 07:17:55,128 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_put_power [2024-12-02 07:17:55,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 07:17:55,128 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2024-12-02 07:17:55,128 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2024-12-02 07:17:55,128 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_poll [2024-12-02 07:17:55,128 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_poll [2024-12-02 07:17:55,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 07:17:55,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 07:17:55,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 07:17:55,128 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_check_autocenter [2024-12-02 07:17:55,128 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_check_autocenter [2024-12-02 07:17:55,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 07:17:55,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 07:17:55,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 07:17:55,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 07:17:55,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 07:17:55,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 07:17:55,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 07:17:55,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 07:17:55,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 07:17:55,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 07:17:55,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 07:17:55,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 07:17:55,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 07:17:55,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 07:17:55,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 07:17:55,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 07:17:55,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 07:17:55,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 07:17:55,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 07:17:55,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 07:17:55,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 07:17:55,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 07:17:55,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 07:17:55,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 07:17:55,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 07:17:55,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 07:17:55,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 07:17:55,130 INFO L130 BoogieDeclarations]: Found specification of procedure hid_cease_io [2024-12-02 07:17:55,130 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_cease_io [2024-12-02 07:17:55,130 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-12-02 07:17:55,130 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-12-02 07:17:55,130 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 07:17:55,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 07:17:55,130 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-12-02 07:17:55,130 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-12-02 07:17:55,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_hid_open_mut [2024-12-02 07:17:55,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_hid_open_mut [2024-12-02 07:17:55,130 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-12-02 07:17:55,130 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-12-02 07:17:55,130 INFO L130 BoogieDeclarations]: Found specification of procedure hid_hw_wait [2024-12-02 07:17:55,130 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_hw_wait [2024-12-02 07:17:55,130 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_find_special_keys [2024-12-02 07:17:55,130 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_find_special_keys [2024-12-02 07:17:55,131 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 07:17:55,131 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 07:17:55,131 INFO L130 BoogieDeclarations]: Found specification of procedure hid_start_in [2024-12-02 07:17:55,131 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_start_in [2024-12-02 07:17:55,131 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2024-12-02 07:17:55,131 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2024-12-02 07:17:55,131 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-12-02 07:17:55,131 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-12-02 07:17:55,131 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-12-02 07:17:55,131 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-12-02 07:17:55,131 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-12-02 07:17:55,131 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-12-02 07:17:55,131 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_fasync [2024-12-02 07:17:55,131 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_fasync [2024-12-02 07:17:55,131 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-12-02 07:17:55,131 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-12-02 07:17:55,131 INFO L130 BoogieDeclarations]: Found specification of procedure hid_io_error [2024-12-02 07:17:55,131 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_io_error [2024-12-02 07:17:55,131 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-12-02 07:17:55,131 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-12-02 07:17:55,131 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 07:17:55,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 07:17:55,132 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-02 07:17:55,132 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-02 07:17:55,132 INFO L130 BoogieDeclarations]: Found specification of procedure hid_hw_request [2024-12-02 07:17:55,132 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_hw_request [2024-12-02 07:17:55,132 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-12-02 07:17:55,132 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-12-02 07:17:55,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 07:17:55,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 07:17:55,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 07:17:55,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 07:17:55,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 07:17:55,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 07:17:55,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 07:17:55,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 07:17:55,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 07:17:55,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 07:17:55,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 07:17:55,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 07:17:55,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 07:17:55,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 07:17:55,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 07:17:55,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 07:17:55,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 07:17:55,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 07:17:55,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 07:17:55,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 07:17:55,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 07:17:55,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 07:17:55,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 07:17:55,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 07:17:55,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 07:17:55,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-12-02 07:17:55,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-12-02 07:17:55,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 07:17:55,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 07:17:55,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 07:17:55,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 07:17:55,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 07:17:55,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 07:17:55,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 07:17:55,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 07:17:55,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 07:17:55,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 07:17:55,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 07:17:55,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 07:17:55,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 07:17:55,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 07:17:55,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 07:17:55,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 07:17:55,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 07:17:55,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 07:17:55,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 07:17:55,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 07:17:55,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 07:17:55,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 07:17:55,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 07:17:55,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 07:17:55,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 07:17:55,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 07:17:55,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 07:17:55,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 07:17:55,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 07:17:55,134 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-12-02 07:17:55,134 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-12-02 07:17:55,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_7 [2024-12-02 07:17:55,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_7 [2024-12-02 07:17:55,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_existancelock_of_hiddev [2024-12-02 07:17:55,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_existancelock_of_hiddev [2024-12-02 07:17:55,135 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2024-12-02 07:17:55,135 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2024-12-02 07:17:55,135 INFO L130 BoogieDeclarations]: Found specification of procedure hid_cancel_delayed_stuff [2024-12-02 07:17:55,135 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_cancel_delayed_stuff [2024-12-02 07:17:55,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_hid_open_mut [2024-12-02 07:17:55,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_hid_open_mut [2024-12-02 07:17:55,135 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 07:17:55,135 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 07:17:55,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 07:17:55,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 07:17:55,135 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_no_suspend [2024-12-02 07:17:55,135 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_no_suspend [2024-12-02 07:17:55,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 07:17:55,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 07:17:55,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 07:17:55,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 07:17:55,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 07:17:55,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 07:17:55,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 07:17:55,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 07:17:55,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 07:17:55,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 07:17:55,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 07:17:55,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 07:17:55,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 07:17:55,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 07:17:55,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 07:17:55,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 07:17:55,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 07:17:55,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 07:17:55,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 07:17:55,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 07:17:55,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 07:17:55,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 07:17:55,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 07:17:55,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 07:17:55,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 07:17:55,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-12-02 07:17:55,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-12-02 07:17:55,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 07:17:55,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 07:17:55,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 07:17:55,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 07:17:55,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 07:17:55,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 07:17:55,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 07:17:55,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 07:17:55,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 07:17:55,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 07:17:55,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 07:17:55,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 07:17:55,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 07:17:55,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 07:17:55,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 07:17:55,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 07:17:55,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 07:17:55,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 07:17:55,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 07:17:55,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 07:17:55,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 07:17:55,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 07:17:55,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 07:17:55,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 07:17:55,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 07:17:55,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-12-02 07:17:55,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-12-02 07:17:55,137 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_lookup_report [2024-12-02 07:17:55,137 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_lookup_report [2024-12-02 07:17:55,137 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 07:17:55,137 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 07:17:55,138 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface_no_resume [2024-12-02 07:17:55,138 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface_no_resume [2024-12-02 07:17:55,138 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_output_report [2024-12-02 07:17:55,138 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_output_report [2024-12-02 07:17:55,138 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-12-02 07:17:55,138 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-12-02 07:17:55,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2024-12-02 07:17:55,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2024-12-02 07:17:55,138 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_disconnect [2024-12-02 07:17:55,138 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_disconnect [2024-12-02 07:17:55,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 07:17:55,138 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 07:17:55,138 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 07:17:55,138 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2024-12-02 07:17:55,138 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2024-12-02 07:17:55,138 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_submit_report [2024-12-02 07:17:55,138 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_submit_report [2024-12-02 07:17:55,138 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_mark_busy [2024-12-02 07:17:55,138 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_mark_busy [2024-12-02 07:17:55,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 07:17:55,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 07:17:55,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 07:17:55,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 07:17:55,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 07:17:55,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 07:17:55,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 07:17:55,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 07:17:55,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 07:17:55,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 07:17:55,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 07:17:55,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 07:17:55,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 07:17:55,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 07:17:55,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 07:17:55,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 07:17:55,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 07:17:55,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 07:17:55,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 07:17:55,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 07:17:55,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 07:17:55,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 07:17:55,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 07:17:55,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 07:17:55,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 07:17:55,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 07:17:55,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 07:17:55,139 INFO L130 BoogieDeclarations]: Found specification of procedure hid_set_idle [2024-12-02 07:17:55,140 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_set_idle [2024-12-02 07:17:55,140 INFO L130 BoogieDeclarations]: Found specification of procedure dev_notice [2024-12-02 07:17:55,140 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_notice [2024-12-02 07:17:55,140 INFO L130 BoogieDeclarations]: Found specification of procedure hid_destroy_device [2024-12-02 07:17:55,140 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_destroy_device [2024-12-02 07:17:55,140 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-12-02 07:17:55,140 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-12-02 07:17:55,140 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_open [2024-12-02 07:17:55,140 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_open [2024-12-02 07:17:55,140 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2024-12-02 07:17:55,140 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2024-12-02 07:17:55,140 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_rescale [2024-12-02 07:17:55,140 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_rescale [2024-12-02 07:17:55,140 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_set [2024-12-02 07:17:55,140 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_set [2024-12-02 07:17:55,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 07:17:55,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 07:17:55,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 07:17:55,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 07:17:55,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 07:17:55,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 07:17:55,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 07:17:55,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 07:17:55,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 07:17:55,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 07:17:55,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 07:17:55,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 07:17:55,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 07:17:55,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 07:17:55,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 07:17:55,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 07:17:55,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 07:17:55,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 07:17:55,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 07:17:55,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 07:17:55,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 07:17:55,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 07:17:55,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 07:17:55,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 07:17:55,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 07:17:55,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-12-02 07:17:55,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-12-02 07:17:55,141 INFO L130 BoogieDeclarations]: Found specification of procedure hid_reset_resume [2024-12-02 07:17:55,141 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_reset_resume [2024-12-02 07:17:55,141 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 07:17:55,141 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 07:17:55,142 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 07:17:55,142 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 07:17:55,142 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-12-02 07:17:55,142 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-12-02 07:17:55,142 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 07:17:55,142 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 07:17:55,142 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-12-02 07:17:55,142 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-12-02 07:17:55,142 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-12-02 07:17:55,142 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-12-02 07:17:55,142 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_close [2024-12-02 07:17:55,142 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_close [2024-12-02 07:17:55,142 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-12-02 07:17:55,142 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-12-02 07:17:55,142 INFO L130 BoogieDeclarations]: Found specification of procedure hid_alloc_report_buf [2024-12-02 07:17:55,142 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_alloc_report_buf [2024-12-02 07:17:55,142 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_find_reports [2024-12-02 07:17:55,142 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_find_reports [2024-12-02 07:17:55,142 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-12-02 07:17:55,142 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-12-02 07:17:55,142 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface_async [2024-12-02 07:17:55,142 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface_async [2024-12-02 07:17:55,143 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_find_fields [2024-12-02 07:17:55,143 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_find_fields [2024-12-02 07:17:55,143 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-12-02 07:17:55,143 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-12-02 07:17:55,143 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_write [2024-12-02 07:17:55,143 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_write [2024-12-02 07:17:55,143 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_quirks_exit [2024-12-02 07:17:55,143 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_quirks_exit [2024-12-02 07:17:55,143 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-12-02 07:17:55,143 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-12-02 07:17:55,143 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-02 07:17:55,143 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-02 07:17:55,143 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_2 [2024-12-02 07:17:55,143 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_2 [2024-12-02 07:17:55,143 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_restart_queues [2024-12-02 07:17:55,143 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_restart_queues [2024-12-02 07:17:55,143 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2024-12-02 07:17:55,143 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2024-12-02 07:17:55,143 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 07:17:55,143 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 07:17:55,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 07:17:55,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 07:17:55,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 07:17:55,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 07:17:55,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 07:17:55,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 07:17:55,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 07:17:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 07:17:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 07:17:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 07:17:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 07:17:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 07:17:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 07:17:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 07:17:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 07:17:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 07:17:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 07:17:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 07:17:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 07:17:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 07:17:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 07:17:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 07:17:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 07:17:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 07:17:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 07:17:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 07:17:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 07:17:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure hid_device_io_stop [2024-12-02 07:17:55,144 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_device_io_stop [2024-12-02 07:17:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-12-02 07:17:55,144 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-12-02 07:17:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-12-02 07:17:55,144 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-12-02 07:17:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 07:17:55,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 07:17:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_restart_ctrl_queue [2024-12-02 07:17:55,145 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_restart_ctrl_queue [2024-12-02 07:17:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_start [2024-12-02 07:17:55,145 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_start [2024-12-02 07:17:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_reset [2024-12-02 07:17:55,145 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_reset [2024-12-02 07:17:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-12-02 07:17:55,145 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-12-02 07:17:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 07:17:55,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 07:17:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-12-02 07:17:55,145 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-12-02 07:17:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2024-12-02 07:17:55,145 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2024-12-02 07:17:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-12-02 07:17:55,145 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-12-02 07:17:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-12-02 07:17:55,145 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-12-02 07:17:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-12-02 07:17:55,145 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-12-02 07:17:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_lookup_quirk [2024-12-02 07:17:55,145 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_lookup_quirk [2024-12-02 07:17:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure hid_post_reset [2024-12-02 07:17:55,145 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_post_reset [2024-12-02 07:17:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_raw_request [2024-12-02 07:17:55,145 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_raw_request [2024-12-02 07:17:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-12-02 07:17:55,145 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-12-02 07:17:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_get_power [2024-12-02 07:17:55,145 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_get_power [2024-12-02 07:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 07:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 07:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 07:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 07:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 07:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 07:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 07:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 07:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 07:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 07:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 07:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 07:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 07:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 07:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 07:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 07:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 07:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 07:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 07:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 07:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 07:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 07:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 07:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 07:17:55,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 07:17:55,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 07:17:55,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 07:17:55,147 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2024-12-02 07:17:55,147 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2024-12-02 07:17:55,147 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-12-02 07:17:55,147 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-12-02 07:17:55,147 INFO L130 BoogieDeclarations]: Found specification of procedure hid_resume [2024-12-02 07:17:55,147 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_resume [2024-12-02 07:17:55,147 INFO L130 BoogieDeclarations]: Found specification of procedure hid_get_class_descriptor [2024-12-02 07:17:55,147 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_get_class_descriptor [2024-12-02 07:17:56,368 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 07:17:56,372 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 07:18:13,038 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 07:18:22,931 INFO L? ?]: Removed 3653 outVars from TransFormulas that were not future-live. [2024-12-02 07:18:22,932 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 07:18:22,976 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 07:18:22,976 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-12-02 07:18:22,976 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:18:22 BoogieIcfgContainer [2024-12-02 07:18:22,976 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 07:18:22,978 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 07:18:22,978 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 07:18:22,981 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 07:18:22,982 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:17:49" (1/3) ... [2024-12-02 07:18:22,982 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b90d34e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:18:22, skipping insertion in model container [2024-12-02 07:18:22,982 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:17:52" (2/3) ... [2024-12-02 07:18:22,982 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b90d34e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:18:22, skipping insertion in model container [2024-12-02 07:18:22,982 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:18:22" (3/3) ... [2024-12-02 07:18:22,984 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--hid--usbhid--usbhid.ko-entry_point.cil.out.i [2024-12-02 07:18:22,995 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 07:18:22,997 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--hid--usbhid--usbhid.ko-entry_point.cil.out.i that has 212 procedures, 3343 locations, 1 initial locations, 84 loop locations, and 1 error locations. [2024-12-02 07:18:23,081 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 07:18:23,091 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;@1c5bec7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 07:18:23,091 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 07:18:23,100 INFO L276 IsEmpty]: Start isEmpty. Operand has 3112 states, 2162 states have (on average 1.3704902867715079) internal successors, (2963), 2253 states have internal predecessors, (2963), 789 states have call successors, (789), 160 states have call predecessors, (789), 159 states have return successors, (780), 772 states have call predecessors, (780), 780 states have call successors, (780) [2024-12-02 07:18:23,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-12-02 07:18:23,119 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:18:23,120 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 07:18:23,120 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:18:23,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:18:23,124 INFO L85 PathProgramCache]: Analyzing trace with hash -1428685582, now seen corresponding path program 1 times [2024-12-02 07:18:23,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:18:23,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045418063] [2024-12-02 07:18:23,129 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:18:23,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:20:58,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:20:59,784 INFO L134 CoverageAnalysis]: Checked inductivity of 579 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 564 trivial. 0 not checked. [2024-12-02 07:20:59,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:20:59,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045418063] [2024-12-02 07:20:59,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045418063] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:20:59,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [541266815] [2024-12-02 07:20:59,785 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:20:59,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:20:59,785 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e24674ee-f977-420f-abaa-ec47657838f4/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:20:59,788 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e24674ee-f977-420f-abaa-ec47657838f4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:20:59,789 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e24674ee-f977-420f-abaa-ec47657838f4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 07:23:47,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:23:47,047 INFO L256 TraceCheckSpWp]: Trace formula consists of 8336 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 07:23:47,057 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:23:47,078 INFO L134 CoverageAnalysis]: Checked inductivity of 579 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2024-12-02 07:23:47,079 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 07:23:47,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [541266815] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:23:47,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 07:23:47,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 07:23:47,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958443719] [2024-12-02 07:23:47,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:23:47,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 07:23:47,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:23:47,103 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 07:23:47,104 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 07:23:47,111 INFO L87 Difference]: Start difference. First operand has 3112 states, 2162 states have (on average 1.3704902867715079) internal successors, (2963), 2253 states have internal predecessors, (2963), 789 states have call successors, (789), 160 states have call predecessors, (789), 159 states have return successors, (780), 772 states have call predecessors, (780), 780 states have call successors, (780) Second operand has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 07:23:47,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:23:47,415 INFO L93 Difference]: Finished difference Result 6219 states and 9220 transitions. [2024-12-02 07:23:47,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 07:23:47,418 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 209 [2024-12-02 07:23:47,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:23:47,470 INFO L225 Difference]: With dead ends: 6219 [2024-12-02 07:23:47,471 INFO L226 Difference]: Without dead ends: 3096 [2024-12-02 07:23:47,498 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 07:23:47,505 INFO L435 NwaCegarLoop]: 4502 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4502 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:23:47,506 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4502 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:23:47,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3096 states. [2024-12-02 07:23:47,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3096 to 3096. [2024-12-02 07:23:47,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3096 states, 2157 states have (on average 1.3588317107093184) internal successors, (2931), 2237 states have internal predecessors, (2931), 780 states have call successors, (780), 159 states have call predecessors, (780), 158 states have return successors, (768), 760 states have call predecessors, (768), 768 states have call successors, (768) [2024-12-02 07:23:47,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3096 states to 3096 states and 4479 transitions. [2024-12-02 07:23:47,839 INFO L78 Accepts]: Start accepts. Automaton has 3096 states and 4479 transitions. Word has length 209 [2024-12-02 07:23:47,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:23:47,839 INFO L471 AbstractCegarLoop]: Abstraction has 3096 states and 4479 transitions. [2024-12-02 07:23:47,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 07:23:47,840 INFO L276 IsEmpty]: Start isEmpty. Operand 3096 states and 4479 transitions. [2024-12-02 07:23:47,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-12-02 07:23:47,850 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:23:47,850 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 07:23:47,890 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e24674ee-f977-420f-abaa-ec47657838f4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-12-02 07:23:48,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e24674ee-f977-420f-abaa-ec47657838f4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 07:23:48,052 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:23:48,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:23:48,052 INFO L85 PathProgramCache]: Analyzing trace with hash -826742294, now seen corresponding path program 1 times [2024-12-02 07:23:48,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:23:48,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076890924] [2024-12-02 07:23:48,053 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:23:48,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:26:20,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:26:21,782 INFO L134 CoverageAnalysis]: Checked inductivity of 579 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 579 trivial. 0 not checked. [2024-12-02 07:26:21,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:26:21,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076890924] [2024-12-02 07:26:21,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076890924] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:26:21,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:26:21,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:26:21,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321944858] [2024-12-02 07:26:21,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:26:21,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:26:21,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:26:21,785 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:26:21,785 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:26:21,785 INFO L87 Difference]: Start difference. First operand 3096 states and 4479 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 07:26:23,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:26:23,296 INFO L93 Difference]: Finished difference Result 8960 states and 12930 transitions. [2024-12-02 07:26:23,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:26:23,296 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 209 [2024-12-02 07:26:23,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:26:23,324 INFO L225 Difference]: With dead ends: 8960 [2024-12-02 07:26:23,324 INFO L226 Difference]: Without dead ends: 5899 [2024-12-02 07:26:23,334 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-12-02 07:26:23,334 INFO L435 NwaCegarLoop]: 4954 mSDtfsCounter, 4062 mSDsluCounter, 4294 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4062 SdHoareTripleChecker+Valid, 9248 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-12-02 07:26:23,334 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4062 Valid, 9248 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-12-02 07:26:23,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5899 states. [2024-12-02 07:26:23,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5899 to 5875. [2024-12-02 07:26:23,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5875 states, 4097 states have (on average 1.3546497437149134) internal successors, (5550), 4243 states have internal predecessors, (5550), 1467 states have call successors, (1467), 311 states have call predecessors, (1467), 310 states have return successors, (1455), 1438 states have call predecessors, (1455), 1455 states have call successors, (1455) [2024-12-02 07:26:23,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5875 states to 5875 states and 8472 transitions. [2024-12-02 07:26:23,509 INFO L78 Accepts]: Start accepts. Automaton has 5875 states and 8472 transitions. Word has length 209 [2024-12-02 07:26:23,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:26:23,510 INFO L471 AbstractCegarLoop]: Abstraction has 5875 states and 8472 transitions. [2024-12-02 07:26:23,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 07:26:23,510 INFO L276 IsEmpty]: Start isEmpty. Operand 5875 states and 8472 transitions. [2024-12-02 07:26:23,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-12-02 07:26:23,513 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:26:23,514 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 07:26:23,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 07:26:23,514 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:26:23,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:26:23,514 INFO L85 PathProgramCache]: Analyzing trace with hash -1220717503, now seen corresponding path program 1 times [2024-12-02 07:26:23,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:26:23,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988807717] [2024-12-02 07:26:23,514 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:26:23,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:29:05,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:29:06,860 INFO L134 CoverageAnalysis]: Checked inductivity of 579 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 579 trivial. 0 not checked. [2024-12-02 07:29:06,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:29:06,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988807717] [2024-12-02 07:29:06,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988807717] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:29:06,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:29:06,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:29:06,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9163515] [2024-12-02 07:29:06,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:29:06,861 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:29:06,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:29:06,862 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:29:06,862 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:29:06,862 INFO L87 Difference]: Start difference. First operand 5875 states and 8472 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 07:29:07,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:29:07,092 INFO L93 Difference]: Finished difference Result 11715 states and 16894 transitions. [2024-12-02 07:29:07,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:29:07,093 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 215 [2024-12-02 07:29:07,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:29:07,123 INFO L225 Difference]: With dead ends: 11715 [2024-12-02 07:29:07,123 INFO L226 Difference]: Without dead ends: 5875 [2024-12-02 07:29:07,139 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:29:07,139 INFO L435 NwaCegarLoop]: 4476 mSDtfsCounter, 0 mSDsluCounter, 8945 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 13421 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:29:07,140 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 13421 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:29:07,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5875 states. [2024-12-02 07:29:07,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5875 to 5875. [2024-12-02 07:29:07,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5875 states, 4097 states have (on average 1.3541615816451062) internal successors, (5548), 4241 states have internal predecessors, (5548), 1467 states have call successors, (1467), 311 states have call predecessors, (1467), 310 states have return successors, (1455), 1438 states have call predecessors, (1455), 1455 states have call successors, (1455) [2024-12-02 07:29:07,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5875 states to 5875 states and 8470 transitions. [2024-12-02 07:29:07,304 INFO L78 Accepts]: Start accepts. Automaton has 5875 states and 8470 transitions. Word has length 215 [2024-12-02 07:29:07,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:29:07,305 INFO L471 AbstractCegarLoop]: Abstraction has 5875 states and 8470 transitions. [2024-12-02 07:29:07,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 07:29:07,305 INFO L276 IsEmpty]: Start isEmpty. Operand 5875 states and 8470 transitions. [2024-12-02 07:29:07,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-12-02 07:29:07,310 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:29:07,310 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 07:29:07,310 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 07:29:07,310 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:29:07,311 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:29:07,311 INFO L85 PathProgramCache]: Analyzing trace with hash 679580353, now seen corresponding path program 1 times [2024-12-02 07:29:07,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:29:07,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875041331] [2024-12-02 07:29:07,311 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:29:07,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:31:42,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:31:43,710 INFO L134 CoverageAnalysis]: Checked inductivity of 579 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 579 trivial. 0 not checked. [2024-12-02 07:31:43,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:31:43,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875041331] [2024-12-02 07:31:43,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875041331] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:31:43,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:31:43,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:31:43,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116714819] [2024-12-02 07:31:43,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:31:43,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:31:43,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:31:43,712 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:31:43,712 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:31:43,712 INFO L87 Difference]: Start difference. First operand 5875 states and 8470 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 07:31:47,833 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-12-02 07:31:48,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:31:48,669 INFO L93 Difference]: Finished difference Result 17421 states and 25111 transitions. [2024-12-02 07:31:48,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:31:48,670 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 223 [2024-12-02 07:31:48,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:31:48,736 INFO L225 Difference]: With dead ends: 17421 [2024-12-02 07:31:48,737 INFO L226 Difference]: Without dead ends: 11581 [2024-12-02 07:31:48,759 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-12-02 07:31:48,760 INFO L435 NwaCegarLoop]: 5123 mSDtfsCounter, 4379 mSDsluCounter, 4391 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4379 SdHoareTripleChecker+Valid, 9514 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-02 07:31:48,760 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4379 Valid, 9514 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-02 07:31:48,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11581 states. [2024-12-02 07:31:49,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11581 to 11573. [2024-12-02 07:31:49,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11573 states, 8076 states have (on average 1.3543833580980684) internal successors, (10938), 8349 states have internal predecessors, (10938), 2876 states have call successors, (2876), 621 states have call predecessors, (2876), 620 states have return successors, (2864), 2832 states have call predecessors, (2864), 2864 states have call successors, (2864) [2024-12-02 07:31:49,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11573 states to 11573 states and 16678 transitions. [2024-12-02 07:31:49,288 INFO L78 Accepts]: Start accepts. Automaton has 11573 states and 16678 transitions. Word has length 223 [2024-12-02 07:31:49,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:31:49,289 INFO L471 AbstractCegarLoop]: Abstraction has 11573 states and 16678 transitions. [2024-12-02 07:31:49,290 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 07:31:49,290 INFO L276 IsEmpty]: Start isEmpty. Operand 11573 states and 16678 transitions. [2024-12-02 07:31:49,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-12-02 07:31:49,295 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:31:49,296 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 07:31:49,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 07:31:49,296 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:31:49,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:31:49,297 INFO L85 PathProgramCache]: Analyzing trace with hash 794859853, now seen corresponding path program 1 times [2024-12-02 07:31:49,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:31:49,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592216586] [2024-12-02 07:31:49,297 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:31:49,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms