/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.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 -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 09:36:11,715 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 09:36:11,717 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 09:36:11,748 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 09:36:11,748 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 09:36:11,750 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 09:36:11,753 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 09:36:11,756 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 09:36:11,757 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 09:36:11,761 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 09:36:11,762 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 09:36:11,763 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 09:36:11,763 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 09:36:11,765 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 09:36:11,766 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 09:36:11,767 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 09:36:11,768 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 09:36:11,768 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 09:36:11,770 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 09:36:11,774 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 09:36:11,775 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 09:36:11,776 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 09:36:11,777 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 09:36:11,778 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 09:36:11,782 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 09:36:11,782 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 09:36:11,783 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 09:36:11,783 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 09:36:11,783 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 09:36:11,784 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 09:36:11,784 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 09:36:11,784 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 09:36:11,785 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 09:36:11,785 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 09:36:11,785 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 09:36:11,786 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 09:36:11,786 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 09:36:11,786 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 09:36:11,786 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 09:36:11,787 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 09:36:11,787 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 09:36:11,790 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-02 09:36:11,811 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 09:36:11,811 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 09:36:11,812 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 09:36:11,812 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 09:36:11,813 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 09:36:11,813 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 09:36:11,813 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 09:36:11,813 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 09:36:11,813 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 09:36:11,813 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 09:36:11,814 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 09:36:11,814 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 09:36:11,814 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 09:36:11,814 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 09:36:11,814 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 09:36:11,814 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 09:36:11,815 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 09:36:11,815 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 09:36:11,815 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 09:36:11,815 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 09:36:11,815 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 09:36:11,815 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 09:36:11,815 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 09:36:11,815 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 09:36:11,815 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 09:36:11,815 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 09:36:11,815 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 09:36:11,816 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 09:36:11,816 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 09:36:11,816 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 09:36:11,816 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 09:36:11,816 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 09:36:11,816 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 09:36:11,816 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 09:36:11,816 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 09:36:11,816 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-04-02 09:36:12,026 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 09:36:12,048 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 09:36:12,049 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 09:36:12,050 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 09:36:12,050 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 09:36:12,051 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../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 [2023-04-02 09:36:13,095 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 09:36:13,510 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 09:36:13,510 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/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 [2023-04-02 09:36:13,547 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/91e5d971c/c708e634f30a423dbd0d83249b95ea9a/FLAG1c9b1a084 [2023-04-02 09:36:13,559 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/91e5d971c/c708e634f30a423dbd0d83249b95ea9a [2023-04-02 09:36:13,561 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 09:36:13,562 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 09:36:13,564 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 09:36:13,564 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 09:36:13,573 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 09:36:13,574 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 09:36:13" (1/1) ... [2023-04-02 09:36:13,574 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45d07a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:36:13, skipping insertion in model container [2023-04-02 09:36:13,575 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 09:36:13" (1/1) ... [2023-04-02 09:36:13,580 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 09:36:13,689 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 09:36:15,873 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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] [2023-04-02 09:36:16,119 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 09:36:16,155 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 09:36:16,445 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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] [2023-04-02 09:36:16,455 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 09:36:16,541 WARN L667 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 09:36:16,541 WARN L667 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 09:36:16,541 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 09:36:16,546 INFO L208 MainTranslator]: Completed translation [2023-04-02 09:36:16,546 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:36:16 WrapperNode [2023-04-02 09:36:16,546 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 09:36:16,547 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 09:36:16,547 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 09:36:16,547 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 09:36:16,554 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:36:16" (1/1) ... [2023-04-02 09:36:16,555 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:36:16" (1/1) ... [2023-04-02 09:36:16,645 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:36:16" (1/1) ... [2023-04-02 09:36:16,645 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:36:16" (1/1) ... [2023-04-02 09:36:16,866 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:36:16" (1/1) ... [2023-04-02 09:36:16,897 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:36:16" (1/1) ... [2023-04-02 09:36:16,932 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:36:16" (1/1) ... [2023-04-02 09:36:16,961 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:36:16" (1/1) ... [2023-04-02 09:36:17,005 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 09:36:17,006 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 09:36:17,006 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 09:36:17,006 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 09:36:17,007 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:36:16" (1/1) ... [2023-04-02 09:36:17,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 09:36:17,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 09:36:17,028 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-02 09:36:17,045 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-02 09:36:17,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 09:36:17,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 09:36:17,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-02 09:36:17,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2023-04-02 09:36:17,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-02 09:36:17,062 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 09:36:17,062 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-02 09:36:17,062 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-02 09:36:17,062 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-02 09:36:17,062 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-02 09:36:17,062 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2023-04-02 09:36:17,062 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-02 09:36:17,062 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-02 09:36:17,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-02 09:36:17,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-02 09:36:17,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-02 09:36:17,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-02 09:36:17,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-02 09:36:17,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-02 09:36:17,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-02 09:36:17,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-02 09:36:17,063 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-02 09:36:17,063 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-02 09:36:17,063 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-02 09:36:17,064 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-02 09:36:17,064 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-02 09:36:17,064 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-02 09:36:17,064 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-02 09:36:17,064 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-04-02 09:36:17,064 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-04-02 09:36:17,064 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-02 09:36:17,064 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-02 09:36:17,064 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-02 09:36:17,064 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-02 09:36:17,064 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-02 09:36:17,064 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2023-04-02 09:36:17,064 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2023-04-02 09:36:17,064 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_int_in [2023-04-02 09:36:17,065 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2023-04-02 09:36:17,065 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_mark_last_busy [2023-04-02 09:36:17,065 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-04-02 09:36:17,065 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-04-02 09:36:17,065 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-04-02 09:36:17,065 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2023-04-02 09:36:17,065 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2023-04-02 09:36:17,065 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_control_urb [2023-04-02 09:36:17,066 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2023-04-02 09:36:17,066 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-04-02 09:36:17,066 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2023-04-02 09:36:17,066 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_report_len [2023-04-02 09:36:17,066 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_start_in [2023-04-02 09:36:17,067 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_retry_timeout [2023-04-02 09:36:17,067 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_reset [2023-04-02 09:36:17,067 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_io_error [2023-04-02 09:36:17,067 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_mark_busy [2023-04-02 09:36:17,067 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_restart_out_queue [2023-04-02 09:36:17,067 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_restart_ctrl_queue [2023-04-02 09:36:17,067 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_irq_in [2023-04-02 09:36:17,068 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_submit_out [2023-04-02 09:36:17,068 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_submit_ctrl [2023-04-02 09:36:17,068 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_irq_out [2023-04-02 09:36:17,068 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_ctrl [2023-04-02 09:36:17,068 INFO L138 BoogieDeclarations]: Found implementation of procedure __usbhid_submit_report [2023-04-02 09:36:17,068 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_submit_report [2023-04-02 09:36:17,068 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_wait_io [2023-04-02 09:36:17,068 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_set_idle [2023-04-02 09:36:17,069 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_get_class_descriptor [2023-04-02 09:36:17,069 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_open [2023-04-02 09:36:17,069 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_close [2023-04-02 09:36:17,069 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_init_reports [2023-04-02 09:36:17,069 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_find_field_early [2023-04-02 09:36:17,069 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_set_leds [2023-04-02 09:36:17,069 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_find_max_report [2023-04-02 09:36:17,069 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_alloc_buffers [2023-04-02 09:36:17,069 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_get_raw_report [2023-04-02 09:36:17,069 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_set_raw_report [2023-04-02 09:36:17,069 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_output_report [2023-04-02 09:36:17,069 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_restart_queues [2023-04-02 09:36:17,069 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_free_buffers [2023-04-02 09:36:17,069 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_parse [2023-04-02 09:36:17,070 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_start [2023-04-02 09:36:17,070 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_stop [2023-04-02 09:36:17,070 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_power [2023-04-02 09:36:17,070 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_request [2023-04-02 09:36:17,070 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_raw_request [2023-04-02 09:36:17,070 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_idle [2023-04-02 09:36:17,071 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_probe [2023-04-02 09:36:17,071 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_disconnect [2023-04-02 09:36:17,071 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_cancel_delayed_stuff [2023-04-02 09:36:17,071 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_cease_io [2023-04-02 09:36:17,071 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_pre_reset [2023-04-02 09:36:17,071 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_post_reset [2023-04-02 09:36:17,071 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_get_power [2023-04-02 09:36:17,071 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_put_power [2023-04-02 09:36:17,071 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_resume_common [2023-04-02 09:36:17,071 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_suspend [2023-04-02 09:36:17,071 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_resume [2023-04-02 09:36:17,072 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_reset_resume [2023-04-02 09:36:17,072 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_find_interface [2023-04-02 09:36:17,072 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_init [2023-04-02 09:36:17,072 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_exit [2023-04-02 09:36:17,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_6 [2023-04-02 09:36:17,072 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2023-04-02 09:36:17,072 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_2 [2023-04-02 09:36:17,073 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2023-04-02 09:36:17,073 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2023-04-02 09:36:17,073 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2023-04-02 09:36:17,073 INFO L138 BoogieDeclarations]: Found implementation of procedure work_init_1 [2023-04-02 09:36:17,073 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2023-04-02 09:36:17,073 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2023-04-02 09:36:17,073 INFO L138 BoogieDeclarations]: Found implementation of procedure invoke_work_1 [2023-04-02 09:36:17,073 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_2 [2023-04-02 09:36:17,074 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2023-04-02 09:36:17,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2023-04-02 09:36:17,074 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_init_2 [2023-04-02 09:36:17,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_hid_ll_driver_7 [2023-04-02 09:36:17,074 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 09:36:17,074 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-02 09:36:17,074 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-02 09:36:17,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_5 [2023-04-02 09:36:17,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_6 [2023-04-02 09:36:17,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_7 [2023-04-02 09:36:17,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_8 [2023-04-02 09:36:17,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_9 [2023-04-02 09:36:17,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_10 [2023-04-02 09:36:17,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_11 [2023-04-02 09:36:17,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_12 [2023-04-02 09:36:17,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_13 [2023-04-02 09:36:17,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_14 [2023-04-02 09:36:17,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_15 [2023-04-02 09:36:17,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_16 [2023-04-02 09:36:17,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_17 [2023-04-02 09:36:17,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_18 [2023-04-02 09:36:17,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_19 [2023-04-02 09:36:17,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_20 [2023-04-02 09:36:17,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_21 [2023-04-02 09:36:17,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_22 [2023-04-02 09:36:17,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_work_sync_23 [2023-04-02 09:36:17,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_24 [2023-04-02 09:36:17,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_25 [2023-04-02 09:36:17,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_26 [2023-04-02 09:36:17,082 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-02 09:36:17,082 INFO L138 BoogieDeclarations]: Found implementation of procedure list_replace [2023-04-02 09:36:17,082 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_exists_dquirk [2023-04-02 09:36:17,082 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_modify_dquirk [2023-04-02 09:36:17,082 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_remove_all_dquirks [2023-04-02 09:36:17,082 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_quirks_init [2023-04-02 09:36:17,082 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_quirks_exit [2023-04-02 09:36:17,082 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_exists_squirk [2023-04-02 09:36:17,083 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_lookup_quirk [2023-04-02 09:36:17,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_53 [2023-04-02 09:36:17,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_54 [2023-04-02 09:36:17,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_55 [2023-04-02 09:36:17,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_56 [2023-04-02 09:36:17,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_57 [2023-04-02 09:36:17,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_58 [2023-04-02 09:36:17,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_59 [2023-04-02 09:36:17,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_60 [2023-04-02 09:36:17,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_61 [2023-04-02 09:36:17,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_62 [2023-04-02 09:36:17,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_63 [2023-04-02 09:36:17,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_64 [2023-04-02 09:36:17,084 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-04-02 09:36:17,084 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-02 09:36:17,084 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-02 09:36:17,084 INFO L138 BoogieDeclarations]: Found implementation of procedure test_ti_thread_flag [2023-04-02 09:36:17,084 INFO L138 BoogieDeclarations]: Found implementation of procedure test_tsk_thread_flag [2023-04-02 09:36:17,084 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2023-04-02 09:36:17,084 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2023-04-02 09:36:17,084 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-02 09:36:17,084 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-02 09:36:17,084 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2023-04-02 09:36:17,084 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-02 09:36:17,084 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-02 09:36:17,084 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_hw_request [2023-04-02 09:36:17,084 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_hw_wait [2023-04-02 09:36:17,085 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2023-04-02 09:36:17,085 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_lookup_report [2023-04-02 09:36:17,085 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_lookup_usage [2023-04-02 09:36:17,085 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_send_event [2023-04-02 09:36:17,085 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_hid_event [2023-04-02 09:36:17,085 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_report_event [2023-04-02 09:36:17,085 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_fasync [2023-04-02 09:36:17,085 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_release [2023-04-02 09:36:17,086 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_open [2023-04-02 09:36:17,086 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_write [2023-04-02 09:36:17,086 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_read [2023-04-02 09:36:17,086 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_poll [2023-04-02 09:36:17,086 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_ioctl_usage [2023-04-02 09:36:17,086 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_ioctl_string [2023-04-02 09:36:17,086 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_ioctl [2023-04-02 09:36:17,087 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_compat_ioctl [2023-04-02 09:36:17,087 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_devnode [2023-04-02 09:36:17,087 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_connect [2023-04-02 09:36:17,087 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_disconnect [2023-04-02 09:36:17,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_5 [2023-04-02 09:36:17,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_4 [2023-04-02 09:36:17,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_3 [2023-04-02 09:36:17,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_5 [2023-04-02 09:36:17,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_81 [2023-04-02 09:36:17,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_82 [2023-04-02 09:36:17,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_83 [2023-04-02 09:36:17,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_84 [2023-04-02 09:36:17,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_85 [2023-04-02 09:36:17,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_86 [2023-04-02 09:36:17,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_87 [2023-04-02 09:36:17,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_88 [2023-04-02 09:36:17,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_89 [2023-04-02 09:36:17,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_90 [2023-04-02 09:36:17,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_91 [2023-04-02 09:36:17,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_92 [2023-04-02 09:36:17,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_93 [2023-04-02 09:36:17,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_94 [2023-04-02 09:36:17,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_95 [2023-04-02 09:36:17,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_96 [2023-04-02 09:36:17,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_97 [2023-04-02 09:36:17,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_98 [2023-04-02 09:36:17,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_99 [2023-04-02 09:36:17,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_100 [2023-04-02 09:36:17,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_101 [2023-04-02 09:36:17,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_102 [2023-04-02 09:36:17,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_103 [2023-04-02 09:36:17,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_104 [2023-04-02 09:36:17,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_105 [2023-04-02 09:36:17,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_106 [2023-04-02 09:36:17,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_107 [2023-04-02 09:36:17,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_108 [2023-04-02 09:36:17,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_109 [2023-04-02 09:36:17,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_110 [2023-04-02 09:36:17,089 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-02 09:36:17,089 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_device_io_start [2023-04-02 09:36:17,089 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_device_io_stop [2023-04-02 09:36:17,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_rescale [2023-04-02 09:36:17,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_rescale_signed [2023-04-02 09:36:17,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_set [2023-04-02 09:36:17,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_set_signed [2023-04-02 09:36:17,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_set_envelope_report [2023-04-02 09:36:17,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_needs_set_envelope [2023-04-02 09:36:17,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_set_constant_force_report [2023-04-02 09:36:17,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_needs_set_constant [2023-04-02 09:36:17,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_set_effect_report [2023-04-02 09:36:17,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_needs_set_effect [2023-04-02 09:36:17,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_set_periodic_report [2023-04-02 09:36:17,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_needs_set_periodic [2023-04-02 09:36:17,090 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_set_condition_report [2023-04-02 09:36:17,090 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_needs_set_condition [2023-04-02 09:36:17,090 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_set_ramp_force_report [2023-04-02 09:36:17,090 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_needs_set_ramp [2023-04-02 09:36:17,090 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_request_effect_upload [2023-04-02 09:36:17,090 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_playback_pid [2023-04-02 09:36:17,090 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_playback [2023-04-02 09:36:17,090 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_erase_pid [2023-04-02 09:36:17,091 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_erase_effect [2023-04-02 09:36:17,093 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_upload_effect [2023-04-02 09:36:17,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_set_gain [2023-04-02 09:36:17,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_autocenter [2023-04-02 09:36:17,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_set_autocenter [2023-04-02 09:36:17,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_find_fields [2023-04-02 09:36:17,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_check_usage [2023-04-02 09:36:17,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_find_reports [2023-04-02 09:36:17,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_reports_ok [2023-04-02 09:36:17,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_find_special_field [2023-04-02 09:36:17,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_find_special_keys [2023-04-02 09:36:17,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_find_special_fields [2023-04-02 09:36:17,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_find_effects [2023-04-02 09:36:17,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_init_fields [2023-04-02 09:36:17,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_reset [2023-04-02 09:36:17,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_check_autocenter [2023-04-02 09:36:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_pidff_init [2023-04-02 09:36:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_145 [2023-04-02 09:36:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_146 [2023-04-02 09:36:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_147 [2023-04-02 09:36:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_148 [2023-04-02 09:36:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_149 [2023-04-02 09:36:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_150 [2023-04-02 09:36:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_151 [2023-04-02 09:36:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_152 [2023-04-02 09:36:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_153 [2023-04-02 09:36:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_154 [2023-04-02 09:36:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_155 [2023-04-02 09:36:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_156 [2023-04-02 09:36:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-02 09:36:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-02 09:36:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-02 09:36:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-02 09:36:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-02 09:36:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-02 09:36:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_existancelock_of_hiddev [2023-04-02 09:36:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_existancelock_of_hiddev [2023-04-02 09:36:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_existancelock_of_hiddev [2023-04-02 09:36:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_existancelock_of_hiddev [2023-04-02 09:36:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_existancelock_of_hiddev [2023-04-02 09:36:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_existancelock_of_hiddev [2023-04-02 09:36:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_existancelock_of_hiddev [2023-04-02 09:36:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_existancelock_of_hiddev [2023-04-02 09:36:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_existancelock_of_hiddev [2023-04-02 09:36:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_existancelock_of_hiddev [2023-04-02 09:36:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_existancelock_of_hiddev [2023-04-02 09:36:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_hid_open_mut [2023-04-02 09:36:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_hid_open_mut [2023-04-02 09:36:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_hid_open_mut [2023-04-02 09:36:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_hid_open_mut [2023-04-02 09:36:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_hid_open_mut [2023-04-02 09:36:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_hid_open_mut [2023-04-02 09:36:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_hid_open_mut [2023-04-02 09:36:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_hid_open_mut [2023-04-02 09:36:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_hid_open_mut [2023-04-02 09:36:17,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_hid_open_mut [2023-04-02 09:36:17,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_hid_open_mut [2023-04-02 09:36:17,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2023-04-02 09:36:17,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2023-04-02 09:36:17,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-02 09:36:17,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-02 09:36:17,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-02 09:36:17,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-02 09:36:17,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-02 09:36:17,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_i_mutex_of_inode [2023-04-02 09:36:17,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_i_mutex_of_inode [2023-04-02 09:36:17,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2023-04-02 09:36:17,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_i_mutex_of_inode [2023-04-02 09:36:17,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-04-02 09:36:17,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-04-02 09:36:17,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-02 09:36:17,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-02 09:36:17,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-02 09:36:17,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-02 09:36:17,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-02 09:36:17,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock [2023-04-02 09:36:17,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock [2023-04-02 09:36:17,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock [2023-04-02 09:36:17,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock [2023-04-02 09:36:17,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-02 09:36:17,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-02 09:36:17,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-02 09:36:17,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-02 09:36:17,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-02 09:36:17,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-02 09:36:17,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-02 09:36:17,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_mutex_of_device [2023-04-02 09:36:17,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-02 09:36:17,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-02 09:36:17,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-02 09:36:17,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_thread_lock_of_hiddev_list [2023-04-02 09:36:17,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_thread_lock_of_hiddev_list [2023-04-02 09:36:17,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_thread_lock_of_hiddev_list [2023-04-02 09:36:17,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_thread_lock_of_hiddev_list [2023-04-02 09:36:17,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_thread_lock_of_hiddev_list [2023-04-02 09:36:17,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_thread_lock_of_hiddev_list [2023-04-02 09:36:17,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_thread_lock_of_hiddev_list [2023-04-02 09:36:17,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_thread_lock_of_hiddev_list [2023-04-02 09:36:17,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_thread_lock_of_hiddev_list [2023-04-02 09:36:17,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_thread_lock_of_hiddev_list [2023-04-02 09:36:17,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_thread_lock_of_hiddev_list [2023-04-02 09:36:17,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-02 09:36:17,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2023-04-02 09:36:17,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2023-04-02 09:36:17,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-02 09:36:17,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-04-02 09:36:17,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __hid_request [2023-04-02 09:36:17,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-02 09:36:17,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-02 09:36:17,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-02 09:36:17,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-04-02 09:36:17,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-04-02 09:36:17,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __msecs_to_jiffies [2023-04-02 09:36:17,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-02 09:36:17,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-02 09:36:17,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_get_extra_descriptor [2023-04-02 09:36:17,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-02 09:36:17,100 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-02 09:36:17,100 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-02 09:36:17,100 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-02 09:36:17,100 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-02 09:36:17,100 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-02 09:36:17,100 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-04-02 09:36:17,100 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-02 09:36:17,100 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-02 09:36:17,100 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-02 09:36:17,101 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-04-02 09:36:17,101 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-02 09:36:17,101 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-02 09:36:17,101 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_notice [2023-04-02 09:36:17,101 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-02 09:36:17,101 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2023-04-02 09:36:17,101 INFO L138 BoogieDeclarations]: Found implementation of procedure down [2023-04-02 09:36:17,101 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2023-04-02 09:36:17,101 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2023-04-02 09:36:17,101 INFO L138 BoogieDeclarations]: Found implementation of procedure fasync_helper [2023-04-02 09:36:17,101 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-02 09:36:17,101 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-04-02 09:36:17,101 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_add_device [2023-04-02 09:36:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_alloc_report_buf [2023-04-02 09:36:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_allocate_device [2023-04-02 09:36:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_check_keys_pressed [2023-04-02 09:36:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_destroy_device [2023-04-02 09:36:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_input_report [2023-04-02 09:36:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_output_report [2023-04-02 09:36:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_parse_report [2023-04-02 09:36:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_set_field [2023-04-02 09:36:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure hidinput_count_leds [2023-04-02 09:36:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure input_ff_create [2023-04-02 09:36:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure kasprintf [2023-04-02 09:36:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_fasync [2023-04-02 09:36:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_7 [2023-04-02 09:36:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-02 09:36:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_7 [2023-04-02 09:36:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_setup_7 [2023-04-02 09:36:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-02 09:36:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-02 09:36:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-02 09:36:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-02 09:36:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-02 09:36:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2023-04-02 09:36:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-02 09:36:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-02 09:36:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2023-04-02 09:36:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2023-04-02 09:36:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-04-02 09:36:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-02 09:36:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-04-02 09:36:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-02 09:36:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-02 09:36:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-04-02 09:36:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2023-04-02 09:36:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-02 09:36:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure up [2023-04-02 09:36:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2023-04-02 09:36:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2023-04-02 09:36:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2023-04-02 09:36:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-04-02 09:36:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2023-04-02 09:36:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface_async [2023-04-02 09:36:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface_no_resume [2023-04-02 09:36:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2023-04-02 09:36:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_async [2023-04-02 09:36:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_no_suspend [2023-04-02 09:36:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_block_urb [2023-04-02 09:36:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2023-04-02 09:36:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-04-02 09:36:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2023-04-02 09:36:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2023-04-02 09:36:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_find_interface [2023-04-02 09:36:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2023-04-02 09:36:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-04-02 09:36:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_interrupt_msg [2023-04-02 09:36:17,105 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-04-02 09:36:17,105 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_queue_reset_device [2023-04-02 09:36:17,105 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2023-04-02 09:36:17,105 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2023-04-02 09:36:17,105 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2023-04-02 09:36:17,105 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-04-02 09:36:17,105 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2023-04-02 09:36:17,105 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unpoison_urb [2023-04-02 09:36:17,105 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-04-02 09:36:17,105 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2023-04-02 09:36:17,105 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-02 09:36:17,105 INFO L138 BoogieDeclarations]: Found implementation of procedure autoremove_wake_function [2023-04-02 09:36:17,105 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-02 09:36:17,105 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-02 09:36:17,105 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-02 09:36:17,105 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-02 09:36:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 09:36:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 09:36:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-02 09:36:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-02 09:36:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 09:36:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 09:36:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-02 09:36:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-02 09:36:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-02 09:36:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-02 09:36:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-02 09:36:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 09:36:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2023-04-02 09:36:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-02 09:36:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-02 09:36:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-04-02 09:36:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-02 09:36:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-02 09:36:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-02 09:36:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-02 09:36:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 09:36:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-02 09:36:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-02 09:36:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-04-02 09:36:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-02 09:36:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-02 09:36:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2023-04-02 09:36:17,108 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-02 09:36:17,108 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-02 09:36:17,108 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-02 09:36:17,108 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-02 09:36:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-02 09:36:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_13 [2023-04-02 09:36:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-02 09:36:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_11 [2023-04-02 09:36:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_14 [2023-04-02 09:36:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_15 [2023-04-02 09:36:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_19 [2023-04-02 09:36:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_21 [2023-04-02 09:36:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 09:36:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-02 09:36:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 09:36:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-02 09:36:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-02 09:36:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-02 09:36:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 09:36:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-02 09:36:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-02 09:36:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-02 09:36:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-02 09:36:17,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-02 09:36:17,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-02 09:36:17,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-02 09:36:17,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-02 09:36:17,110 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-02 09:36:17,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_10 [2023-04-02 09:36:17,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_12 [2023-04-02 09:36:17,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_16 [2023-04-02 09:36:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_18 [2023-04-02 09:36:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_20 [2023-04-02 09:36:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_hid_open_mut [2023-04-02 09:36:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_hid_open_mut [2023-04-02 09:36:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-02 09:36:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-02 09:36:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-02 09:36:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-02 09:36:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-02 09:36:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-02 09:36:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-02 09:36:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-02 09:36:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-02 09:36:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-02 09:36:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-04-02 09:36:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-02 09:36:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-02 09:36:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-02 09:36:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-02 09:36:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-02 09:36:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-02 09:36:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-02 09:36:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-02 09:36:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-02 09:36:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure __msecs_to_jiffies [2023-04-02 09:36:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-02 09:36:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-02 09:36:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_17 [2023-04-02 09:36:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-02 09:36:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_22 [2023-04-02 09:36:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_24 [2023-04-02 09:36:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-02 09:36:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-02 09:36:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-04-02 09:36:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-02 09:36:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-02 09:36:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-02 09:36:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_5 [2023-04-02 09:36:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_7 [2023-04-02 09:36:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-04-02 09:36:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_6 [2023-04-02 09:36:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_9 [2023-04-02 09:36:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-04-02 09:36:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_8 [2023-04-02 09:36:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-04-02 09:36:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_work_sync_23 [2023-04-02 09:36:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-04-02 09:36:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-04-02 09:36:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-04-02 09:36:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-02 09:36:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-02 09:36:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-02 09:36:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-02 09:36:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_6 [2023-04-02 09:36:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2023-04-02 09:36:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_2 [2023-04-02 09:36:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2023-04-02 09:36:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2023-04-02 09:36:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2023-04-02 09:36:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure work_init_1 [2023-04-02 09:36:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2023-04-02 09:36:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2023-04-02 09:36:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure invoke_work_1 [2023-04-02 09:36:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_5 [2023-04-02 09:36:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_2 [2023-04-02 09:36:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2023-04-02 09:36:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2023-04-02 09:36:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure timer_init_2 [2023-04-02 09:36:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_hid_ll_driver_7 [2023-04-02 09:36:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2023-04-02 09:36:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-02 09:36:17,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 09:36:17,119 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-02 09:36:17,119 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-02 09:36:17,119 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-02 09:36:17,119 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2023-04-02 09:36:17,119 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2023-04-02 09:36:17,119 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_int_in [2023-04-02 09:36:17,119 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2023-04-02 09:36:17,119 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-02 09:36:17,119 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_mark_last_busy [2023-04-02 09:36:17,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 09:36:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-04-02 09:36:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-04-02 09:36:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_get_extra_descriptor [2023-04-02 09:36:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-04-02 09:36:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure usb_queue_reset_device [2023-04-02 09:36:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2023-04-02 09:36:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2023-04-02 09:36:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface_async [2023-04-02 09:36:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_async [2023-04-02 09:36:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface_no_resume [2023-04-02 09:36:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_no_suspend [2023-04-02 09:36:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2023-04-02 09:36:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure usb_find_interface [2023-04-02 09:36:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2023-04-02 09:36:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2023-04-02 09:36:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_25 [2023-04-02 09:36:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2023-04-02 09:36:17,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_26 [2023-04-02 09:36:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_control_urb [2023-04-02 09:36:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2023-04-02 09:36:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-04-02 09:36:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-04-02 09:36:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-04-02 09:36:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2023-04-02 09:36:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-04-02 09:36:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unpoison_urb [2023-04-02 09:36:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_block_urb [2023-04-02 09:36:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2023-04-02 09:36:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2023-04-02 09:36:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-04-02 09:36:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_interrupt_msg [2023-04-02 09:36:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2023-04-02 09:36:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2023-04-02 09:36:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-04-02 09:36:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2023-04-02 09:36:17,121 INFO L130 BoogieDeclarations]: Found specification of procedure hid_add_device [2023-04-02 09:36:17,122 INFO L130 BoogieDeclarations]: Found specification of procedure hid_destroy_device [2023-04-02 09:36:17,122 INFO L130 BoogieDeclarations]: Found specification of procedure hid_set_field [2023-04-02 09:36:17,122 INFO L130 BoogieDeclarations]: Found specification of procedure hid_input_report [2023-04-02 09:36:17,122 INFO L130 BoogieDeclarations]: Found specification of procedure hidinput_count_leds [2023-04-02 09:36:17,122 INFO L130 BoogieDeclarations]: Found specification of procedure hid_output_report [2023-04-02 09:36:17,122 INFO L130 BoogieDeclarations]: Found specification of procedure hid_alloc_report_buf [2023-04-02 09:36:17,122 INFO L130 BoogieDeclarations]: Found specification of procedure hid_allocate_device [2023-04-02 09:36:17,122 INFO L130 BoogieDeclarations]: Found specification of procedure hid_parse_report [2023-04-02 09:36:17,122 INFO L130 BoogieDeclarations]: Found specification of procedure hid_check_keys_pressed [2023-04-02 09:36:17,122 INFO L130 BoogieDeclarations]: Found specification of procedure hid_report_len [2023-04-02 09:36:17,122 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_lookup_quirk [2023-04-02 09:36:17,122 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_quirks_init [2023-04-02 09:36:17,122 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_quirks_exit [2023-04-02 09:36:17,122 INFO L130 BoogieDeclarations]: Found specification of procedure hid_pidff_init [2023-04-02 09:36:17,122 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_connect [2023-04-02 09:36:17,122 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_disconnect [2023-04-02 09:36:17,122 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_hid_event [2023-04-02 09:36:17,123 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_report_event [2023-04-02 09:36:17,123 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_close [2023-04-02 09:36:17,123 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_open [2023-04-02 09:36:17,123 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_init_reports [2023-04-02 09:36:17,123 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_get_power [2023-04-02 09:36:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_put_power [2023-04-02 09:36:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_find_interface [2023-04-02 09:36:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure hid_io_error [2023-04-02 09:36:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure hid_submit_out [2023-04-02 09:36:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure hid_submit_ctrl [2023-04-02 09:36:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure hid_cancel_delayed_stuff [2023-04-02 09:36:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure hid_start_in [2023-04-02 09:36:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure hid_retry_timeout [2023-04-02 09:36:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-02 09:36:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 09:36:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure hid_reset [2023-04-02 09:36:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_mark_busy [2023-04-02 09:36:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_restart_out_queue [2023-04-02 09:36:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_restart_ctrl_queue [2023-04-02 09:36:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure hid_irq_in [2023-04-02 09:36:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-02 09:36:17,124 INFO L130 BoogieDeclarations]: Found specification of procedure hid_irq_out [2023-04-02 09:36:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure hid_ctrl [2023-04-02 09:36:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure __usbhid_submit_report [2023-04-02 09:36:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_submit_report [2023-04-02 09:36:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_wait_io [2023-04-02 09:36:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure hid_set_idle [2023-04-02 09:36:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure hid_get_class_descriptor [2023-04-02 09:36:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure hid_find_field_early [2023-04-02 09:36:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_set_leds [2023-04-02 09:36:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure hid_find_max_report [2023-04-02 09:36:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure hid_alloc_buffers [2023-04-02 09:36:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_get_raw_report [2023-04-02 09:36:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_set_raw_report [2023-04-02 09:36:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_output_report [2023-04-02 09:36:17,125 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_restart_queues [2023-04-02 09:36:17,126 INFO L130 BoogieDeclarations]: Found specification of procedure hid_free_buffers [2023-04-02 09:36:17,126 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_parse [2023-04-02 09:36:17,126 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_start [2023-04-02 09:36:17,126 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_stop [2023-04-02 09:36:17,126 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_power [2023-04-02 09:36:17,126 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_request [2023-04-02 09:36:17,126 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_raw_request [2023-04-02 09:36:17,126 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_idle [2023-04-02 09:36:17,126 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_probe [2023-04-02 09:36:17,126 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_disconnect [2023-04-02 09:36:17,127 INFO L130 BoogieDeclarations]: Found specification of procedure hid_cease_io [2023-04-02 09:36:17,127 INFO L130 BoogieDeclarations]: Found specification of procedure hid_pre_reset [2023-04-02 09:36:17,127 INFO L130 BoogieDeclarations]: Found specification of procedure hid_post_reset [2023-04-02 09:36:17,127 INFO L130 BoogieDeclarations]: Found specification of procedure hid_resume_common [2023-04-02 09:36:17,127 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-02 09:36:17,127 INFO L130 BoogieDeclarations]: Found specification of procedure hid_suspend [2023-04-02 09:36:17,127 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2023-04-02 09:36:17,127 INFO L130 BoogieDeclarations]: Found specification of procedure hid_resume [2023-04-02 09:36:17,127 INFO L130 BoogieDeclarations]: Found specification of procedure hid_reset_resume [2023-04-02 09:36:17,127 INFO L130 BoogieDeclarations]: Found specification of procedure hid_init [2023-04-02 09:36:17,127 INFO L130 BoogieDeclarations]: Found specification of procedure hid_exit [2023-04-02 09:36:17,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_setup_7 [2023-04-02 09:36:17,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-02 09:36:17,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-02 09:36:17,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_7 [2023-04-02 09:36:17,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_7 [2023-04-02 09:36:17,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_4 [2023-04-02 09:36:17,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_3 [2023-04-02 09:36:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_5 [2023-04-02 09:36:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 09:36:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure sscanf [2023-04-02 09:36:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-02 09:36:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-02 09:36:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-02 09:36:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure list_replace [2023-04-02 09:36:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_61 [2023-04-02 09:36:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_59 [2023-04-02 09:36:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_62 [2023-04-02 09:36:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_63 [2023-04-02 09:36:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_58 [2023-04-02 09:36:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_60 [2023-04-02 09:36:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_64 [2023-04-02 09:36:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_53 [2023-04-02 09:36:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_55 [2023-04-02 09:36:17,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_54 [2023-04-02 09:36:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_57 [2023-04-02 09:36:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_56 [2023-04-02 09:36:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2023-04-02 09:36:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2023-04-02 09:36:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2023-04-02 09:36:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2023-04-02 09:36:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_exists_dquirk [2023-04-02 09:36:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_modify_dquirk [2023-04-02 09:36:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_remove_all_dquirks [2023-04-02 09:36:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_exists_squirk [2023-04-02 09:36:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-04-02 09:36:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-04-02 09:36:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure kasprintf [2023-04-02 09:36:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-02 09:36:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-02 09:36:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-02 09:36:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-04-02 09:36:17,129 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-02 09:36:17,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_91 [2023-04-02 09:36:17,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_86 [2023-04-02 09:36:17,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_89 [2023-04-02 09:36:17,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_92 [2023-04-02 09:36:17,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_94 [2023-04-02 09:36:17,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_95 [2023-04-02 09:36:17,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_97 [2023-04-02 09:36:17,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_98 [2023-04-02 09:36:17,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_100 [2023-04-02 09:36:17,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_102 [2023-04-02 09:36:17,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_103 [2023-04-02 09:36:17,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_104 [2023-04-02 09:36:17,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_105 [2023-04-02 09:36:17,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_107 [2023-04-02 09:36:17,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_109 [2023-04-02 09:36:17,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_110 [2023-04-02 09:36:17,130 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2023-04-02 09:36:17,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_99 [2023-04-02 09:36:17,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_101 [2023-04-02 09:36:17,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_87 [2023-04-02 09:36:17,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_88 [2023-04-02 09:36:17,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_90 [2023-04-02 09:36:17,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_93 [2023-04-02 09:36:17,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_96 [2023-04-02 09:36:17,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_106 [2023-04-02 09:36:17,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_108 [2023-04-02 09:36:17,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_existancelock_of_hiddev [2023-04-02 09:36:17,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_existancelock_of_hiddev [2023-04-02 09:36:17,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_thread_lock_of_hiddev_list [2023-04-02 09:36:17,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_thread_lock_of_hiddev_list [2023-04-02 09:36:17,131 INFO L130 BoogieDeclarations]: Found specification of procedure test_ti_thread_flag [2023-04-02 09:36:17,131 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2023-04-02 09:36:17,131 INFO L130 BoogieDeclarations]: Found specification of procedure autoremove_wake_function [2023-04-02 09:36:17,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_81 [2023-04-02 09:36:17,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_83 [2023-04-02 09:36:17,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_82 [2023-04-02 09:36:17,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_85 [2023-04-02 09:36:17,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_84 [2023-04-02 09:36:17,132 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-02 09:36:17,132 INFO L130 BoogieDeclarations]: Found specification of procedure test_tsk_thread_flag [2023-04-02 09:36:17,132 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2023-04-02 09:36:17,132 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2023-04-02 09:36:17,132 INFO L130 BoogieDeclarations]: Found specification of procedure fasync_helper [2023-04-02 09:36:17,132 INFO L130 BoogieDeclarations]: Found specification of procedure kill_fasync [2023-04-02 09:36:17,132 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2023-04-02 09:36:17,132 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-02 09:36:17,132 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-02 09:36:17,132 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2023-04-02 09:36:17,132 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2023-04-02 09:36:17,132 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-02 09:36:17,132 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-02 09:36:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2023-04-02 09:36:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-02 09:36:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-02 09:36:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-02 09:36:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2023-04-02 09:36:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2023-04-02 09:36:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure __hid_request [2023-04-02 09:36:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure hid_hw_request [2023-04-02 09:36:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure hid_hw_wait [2023-04-02 09:36:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2023-04-02 09:36:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2023-04-02 09:36:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-04-02 09:36:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_lookup_report [2023-04-02 09:36:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_lookup_usage [2023-04-02 09:36:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_send_event [2023-04-02 09:36:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_fasync [2023-04-02 09:36:17,133 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_release [2023-04-02 09:36:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_open [2023-04-02 09:36:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_write [2023-04-02 09:36:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_read [2023-04-02 09:36:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_poll [2023-04-02 09:36:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_ioctl_usage [2023-04-02 09:36:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_ioctl_string [2023-04-02 09:36:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_ioctl [2023-04-02 09:36:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_compat_ioctl [2023-04-02 09:36:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_devnode [2023-04-02 09:36:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-02 09:36:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-04-02 09:36:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_153 [2023-04-02 09:36:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_151 [2023-04-02 09:36:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_154 [2023-04-02 09:36:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_155 [2023-04-02 09:36:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_150 [2023-04-02 09:36:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_152 [2023-04-02 09:36:17,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_156 [2023-04-02 09:36:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_145 [2023-04-02 09:36:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_147 [2023-04-02 09:36:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_146 [2023-04-02 09:36:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_149 [2023-04-02 09:36:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_148 [2023-04-02 09:36:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure dev_notice [2023-04-02 09:36:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-02 09:36:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure down [2023-04-02 09:36:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure up [2023-04-02 09:36:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure input_ff_create [2023-04-02 09:36:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure hid_device_io_start [2023-04-02 09:36:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure hid_device_io_stop [2023-04-02 09:36:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_rescale [2023-04-02 09:36:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_rescale_signed [2023-04-02 09:36:17,135 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_set [2023-04-02 09:36:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_set_signed [2023-04-02 09:36:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_set_envelope_report [2023-04-02 09:36:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_needs_set_envelope [2023-04-02 09:36:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_set_constant_force_report [2023-04-02 09:36:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_needs_set_constant [2023-04-02 09:36:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_set_effect_report [2023-04-02 09:36:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_needs_set_effect [2023-04-02 09:36:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_set_periodic_report [2023-04-02 09:36:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_needs_set_periodic [2023-04-02 09:36:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_set_condition_report [2023-04-02 09:36:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_needs_set_condition [2023-04-02 09:36:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_set_ramp_force_report [2023-04-02 09:36:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_needs_set_ramp [2023-04-02 09:36:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_request_effect_upload [2023-04-02 09:36:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_playback_pid [2023-04-02 09:36:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_playback [2023-04-02 09:36:17,136 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_erase_pid [2023-04-02 09:36:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_erase_effect [2023-04-02 09:36:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_upload_effect [2023-04-02 09:36:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_set_gain [2023-04-02 09:36:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_autocenter [2023-04-02 09:36:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_set_autocenter [2023-04-02 09:36:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_find_fields [2023-04-02 09:36:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_check_usage [2023-04-02 09:36:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_find_reports [2023-04-02 09:36:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_reports_ok [2023-04-02 09:36:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_find_special_field [2023-04-02 09:36:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_find_special_keys [2023-04-02 09:36:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_find_special_fields [2023-04-02 09:36:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_find_effects [2023-04-02 09:36:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_init_fields [2023-04-02 09:36:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_reset [2023-04-02 09:36:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_check_autocenter [2023-04-02 09:36:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-02 09:36:17,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-02 09:36:17,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-02 09:36:17,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-02 09:36:17,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_existancelock_of_hiddev [2023-04-02 09:36:17,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_existancelock_of_hiddev [2023-04-02 09:36:17,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_existancelock_of_hiddev [2023-04-02 09:36:17,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_existancelock_of_hiddev [2023-04-02 09:36:17,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_existancelock_of_hiddev [2023-04-02 09:36:17,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_existancelock_of_hiddev [2023-04-02 09:36:17,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_existancelock_of_hiddev [2023-04-02 09:36:17,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_existancelock_of_hiddev [2023-04-02 09:36:17,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_existancelock_of_hiddev [2023-04-02 09:36:17,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_hid_open_mut [2023-04-02 09:36:17,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_hid_open_mut [2023-04-02 09:36:17,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_hid_open_mut [2023-04-02 09:36:17,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_hid_open_mut [2023-04-02 09:36:17,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_hid_open_mut [2023-04-02 09:36:17,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_hid_open_mut [2023-04-02 09:36:17,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_hid_open_mut [2023-04-02 09:36:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_hid_open_mut [2023-04-02 09:36:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_hid_open_mut [2023-04-02 09:36:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2023-04-02 09:36:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2023-04-02 09:36:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-02 09:36:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-02 09:36:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-02 09:36:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_i_mutex_of_inode [2023-04-02 09:36:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_i_mutex_of_inode [2023-04-02 09:36:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2023-04-02 09:36:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_i_mutex_of_inode [2023-04-02 09:36:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-04-02 09:36:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-04-02 09:36:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-02 09:36:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-02 09:36:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-02 09:36:17,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock [2023-04-02 09:36:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock [2023-04-02 09:36:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock [2023-04-02 09:36:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock [2023-04-02 09:36:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-02 09:36:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-02 09:36:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-02 09:36:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-02 09:36:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_mutex_of_device [2023-04-02 09:36:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-02 09:36:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-02 09:36:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-02 09:36:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_thread_lock_of_hiddev_list [2023-04-02 09:36:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_thread_lock_of_hiddev_list [2023-04-02 09:36:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_thread_lock_of_hiddev_list [2023-04-02 09:36:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_thread_lock_of_hiddev_list [2023-04-02 09:36:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_thread_lock_of_hiddev_list [2023-04-02 09:36:17,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_thread_lock_of_hiddev_list [2023-04-02 09:36:17,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_thread_lock_of_hiddev_list [2023-04-02 09:36:17,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_thread_lock_of_hiddev_list [2023-04-02 09:36:17,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_thread_lock_of_hiddev_list [2023-04-02 09:36:17,141 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-02 09:36:17,141 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-02 09:36:17,141 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-02 09:36:17,141 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 09:36:17,141 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 09:36:17,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 09:36:17,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-02 09:36:17,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-02 09:36:17,141 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 09:36:17,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-02 09:36:17,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-02 09:36:17,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-02 09:36:18,147 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 09:36:18,152 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 09:36:21,403 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-02 09:36:31,090 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 09:36:31,113 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 09:36:31,113 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-04-02 09:36:31,119 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 09:36:31 BoogieIcfgContainer [2023-04-02 09:36:31,119 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 09:36:31,122 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 09:36:31,122 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 09:36:31,124 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 09:36:31,124 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 09:36:13" (1/3) ... [2023-04-02 09:36:31,125 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e731b93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 09:36:31, skipping insertion in model container [2023-04-02 09:36:31,125 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:36:16" (2/3) ... [2023-04-02 09:36:31,125 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e731b93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 09:36:31, skipping insertion in model container [2023-04-02 09:36:31,125 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 09:36:31" (3/3) ... [2023-04-02 09:36:31,126 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--hid--usbhid--usbhid.ko-entry_point.cil.out.i [2023-04-02 09:36:31,138 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 09:36:31,138 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 09:36:31,229 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 09:36:31,233 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@492088d3, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 09:36:31,233 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 09:36:31,246 INFO L276 IsEmpty]: Start isEmpty. Operand has 4519 states, 2908 states have (on average 1.327028885832187) internal successors, (3859), 3046 states have internal predecessors, (3859), 1158 states have call successors, (1158), 333 states have call predecessors, (1158), 332 states have return successors, (1148), 1106 states have call predecessors, (1148), 1148 states have call successors, (1148) [2023-04-02 09:36:31,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2023-04-02 09:36:31,263 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:36:31,263 INFO L195 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, 1, 1] [2023-04-02 09:36:31,264 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:36:31,267 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:36:31,267 INFO L85 PathProgramCache]: Analyzing trace with hash -958945647, now seen corresponding path program 1 times [2023-04-02 09:36:31,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:36:31,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117644804] [2023-04-02 09:36:31,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:36:31,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:36:31,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:32,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:36:32,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:32,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:36:32,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:32,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:36:32,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:32,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:36:32,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:32,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 09:36:32,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:32,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:36:32,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:32,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:36:32,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:32,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 09:36:32,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:32,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:36:32,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:32,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:36:32,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:32,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 09:36:32,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:32,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:36:32,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:32,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:36:32,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:32,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 09:36:32,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:32,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-04-02 09:36:32,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:32,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:36:33,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:33,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 09:36:33,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:33,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:36:33,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:33,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-04-02 09:36:33,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:33,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:36:33,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:33,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-04-02 09:36:33,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:33,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:36:33,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:33,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-04-02 09:36:33,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:33,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:36:33,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:33,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-02 09:36:33,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:33,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:36:33,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:33,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-04-02 09:36:33,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:33,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:36:33,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:33,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-04-02 09:36:33,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:33,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:36:33,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:33,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2023-04-02 09:36:33,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:33,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:36:33,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:33,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2023-04-02 09:36:33,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:33,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:36:33,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:33,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-04-02 09:36:33,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:33,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:36:33,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:33,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2023-04-02 09:36:33,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:33,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2023-04-02 09:36:33,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:36:33,268 INFO L134 CoverageAnalysis]: Checked inductivity of 579 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 579 trivial. 0 not checked. [2023-04-02 09:36:33,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:36:33,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117644804] [2023-04-02 09:36:33,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117644804] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:36:33,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:36:33,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 09:36:33,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748980629] [2023-04-02 09:36:33,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:36:33,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 09:36:33,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:36:33,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 09:36:33,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-02 09:36:33,310 INFO L87 Difference]: Start difference. First operand has 4519 states, 2908 states have (on average 1.327028885832187) internal successors, (3859), 3046 states have internal predecessors, (3859), 1158 states have call successors, (1158), 333 states have call predecessors, (1158), 332 states have return successors, (1148), 1106 states have call predecessors, (1148), 1148 states have call successors, (1148) Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (27), 8 states have call predecessors, (27), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-04-02 09:37:19,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:37:21,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:37:26,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 09:37:26,389 INFO L93 Difference]: Finished difference Result 8656 states and 12923 transitions. [2023-04-02 09:37:26,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-02 09:37:26,391 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (27), 8 states have call predecessors, (27), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 225 [2023-04-02 09:37:26,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 09:37:26,469 INFO L225 Difference]: With dead ends: 8656 [2023-04-02 09:37:26,469 INFO L226 Difference]: Without dead ends: 5052 [2023-04-02 09:37:26,486 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=97, Invalid=175, Unknown=0, NotChecked=0, Total=272 [2023-04-02 09:37:26,489 INFO L413 NwaCegarLoop]: 1339 mSDtfsCounter, 7129 mSDsluCounter, 2744 mSDsCounter, 0 mSdLazyCounter, 11775 mSolverCounterSat, 4653 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7374 SdHoareTripleChecker+Valid, 4083 SdHoareTripleChecker+Invalid, 16428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4653 IncrementalHoareTripleChecker+Valid, 11775 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.0s IncrementalHoareTripleChecker+Time [2023-04-02 09:37:26,490 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7374 Valid, 4083 Invalid, 16428 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4653 Valid, 11775 Invalid, 0 Unknown, 0 Unchecked, 50.0s Time] [2023-04-02 09:37:26,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5052 states. [2023-04-02 09:37:27,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5052 to 3575. [2023-04-02 09:37:27,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3575 states, 2345 states have (on average 1.329637526652452) internal successors, (3118), 2433 states have internal predecessors, (3118), 927 states have call successors, (927), 305 states have call predecessors, (927), 302 states have return successors, (913), 899 states have call predecessors, (913), 913 states have call successors, (913) [2023-04-02 09:37:27,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3575 states to 3575 states and 4958 transitions. [2023-04-02 09:37:27,779 INFO L78 Accepts]: Start accepts. Automaton has 3575 states and 4958 transitions. Word has length 225 [2023-04-02 09:37:27,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 09:37:27,780 INFO L495 AbstractCegarLoop]: Abstraction has 3575 states and 4958 transitions. [2023-04-02 09:37:27,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (27), 8 states have call predecessors, (27), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-04-02 09:37:27,780 INFO L276 IsEmpty]: Start isEmpty. Operand 3575 states and 4958 transitions. [2023-04-02 09:37:27,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2023-04-02 09:37:27,784 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:37:27,784 INFO L195 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, 1, 1] [2023-04-02 09:37:27,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 09:37:27,785 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:37:27,785 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:37:27,785 INFO L85 PathProgramCache]: Analyzing trace with hash -207298679, now seen corresponding path program 1 times [2023-04-02 09:37:27,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:37:27,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146699936] [2023-04-02 09:37:27,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:37:27,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:37:27,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:28,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:37:28,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:28,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:37:28,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:28,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:37:28,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:28,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:37:28,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:28,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 09:37:28,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:28,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:37:28,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:37:29,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 09:37:29,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:37:29,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:37:29,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 09:37:29,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:37:29,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:37:29,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 09:37:29,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-04-02 09:37:29,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:37:29,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 09:37:29,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:37:29,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-04-02 09:37:29,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:37:29,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-04-02 09:37:29,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:37:29,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-04-02 09:37:29,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:37:29,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-02 09:37:29,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:37:29,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-04-02 09:37:29,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:37:29,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-04-02 09:37:29,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:37:29,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2023-04-02 09:37:29,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:37:29,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2023-04-02 09:37:29,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:37:29,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-04-02 09:37:29,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:37:29,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2023-04-02 09:37:29,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2023-04-02 09:37:29,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:37:29,274 INFO L134 CoverageAnalysis]: Checked inductivity of 579 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 579 trivial. 0 not checked. [2023-04-02 09:37:29,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:37:29,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146699936] [2023-04-02 09:37:29,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146699936] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:37:29,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:37:29,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 09:37:29,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904402468] [2023-04-02 09:37:29,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:37:29,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 09:37:29,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:37:29,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 09:37:29,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-04-02 09:37:29,276 INFO L87 Difference]: Start difference. First operand 3575 states and 4958 transitions. Second operand has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (27), 8 states have call predecessors, (27), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-04-02 09:38:20,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:38:22,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:38:32,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 09:38:32,099 INFO L93 Difference]: Finished difference Result 13248 states and 19436 transitions. [2023-04-02 09:38:32,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-04-02 09:38:32,100 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (27), 8 states have call predecessors, (27), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 225 [2023-04-02 09:38:32,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 09:38:32,178 INFO L225 Difference]: With dead ends: 13248 [2023-04-02 09:38:32,178 INFO L226 Difference]: Without dead ends: 9722 [2023-04-02 09:38:32,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 262 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=266, Invalid=664, Unknown=0, NotChecked=0, Total=930 [2023-04-02 09:38:32,190 INFO L413 NwaCegarLoop]: 1386 mSDtfsCounter, 25025 mSDsluCounter, 3260 mSDsCounter, 0 mSdLazyCounter, 12564 mSolverCounterSat, 18737 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25375 SdHoareTripleChecker+Valid, 4646 SdHoareTripleChecker+Invalid, 31303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 18737 IncrementalHoareTripleChecker+Valid, 12564 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.6s IncrementalHoareTripleChecker+Time [2023-04-02 09:38:32,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25375 Valid, 4646 Invalid, 31303 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [18737 Valid, 12564 Invalid, 2 Unknown, 0 Unchecked, 56.6s Time] [2023-04-02 09:38:32,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9722 states. [2023-04-02 09:38:34,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9722 to 6797. [2023-04-02 09:38:34,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6797 states, 4461 states have (on average 1.3252633938578795) internal successors, (5912), 4623 states have internal predecessors, (5912), 1748 states have call successors, (1748), 590 states have call predecessors, (1748), 587 states have return successors, (1734), 1705 states have call predecessors, (1734), 1734 states have call successors, (1734) [2023-04-02 09:38:34,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6797 states to 6797 states and 9394 transitions. [2023-04-02 09:38:34,689 INFO L78 Accepts]: Start accepts. Automaton has 6797 states and 9394 transitions. Word has length 225 [2023-04-02 09:38:34,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 09:38:34,690 INFO L495 AbstractCegarLoop]: Abstraction has 6797 states and 9394 transitions. [2023-04-02 09:38:34,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (27), 8 states have call predecessors, (27), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-04-02 09:38:34,691 INFO L276 IsEmpty]: Start isEmpty. Operand 6797 states and 9394 transitions. [2023-04-02 09:38:34,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2023-04-02 09:38:34,694 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:38:34,695 INFO L195 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 09:38:34,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 09:38:34,695 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:38:34,695 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:38:34,695 INFO L85 PathProgramCache]: Analyzing trace with hash 1211913063, now seen corresponding path program 1 times [2023-04-02 09:38:34,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:38:34,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967494103] [2023-04-02 09:38:34,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:38:34,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:38:34,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:35,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:38:35,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:35,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:38:35,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:35,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:38:35,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:35,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:38:35,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:35,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 09:38:35,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:35,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:38:35,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:35,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:38:35,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:35,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 09:38:35,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:35,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:38:35,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:35,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:38:35,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:35,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 09:38:35,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:35,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:38:35,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:35,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:38:35,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:35,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 09:38:35,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:35,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-04-02 09:38:35,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:35,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:38:35,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:35,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 09:38:35,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:35,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:38:35,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:35,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-04-02 09:38:35,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:35,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:38:35,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:35,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-04-02 09:38:35,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:35,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:38:35,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:35,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-04-02 09:38:35,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:36,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:38:36,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:36,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-02 09:38:36,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:36,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:38:36,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:36,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-04-02 09:38:36,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:36,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:38:36,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:36,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-04-02 09:38:36,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:36,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:38:36,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:36,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2023-04-02 09:38:36,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:36,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:38:36,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:36,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2023-04-02 09:38:36,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:36,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:38:36,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:36,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-04-02 09:38:36,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:36,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:38:36,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:36,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2023-04-02 09:38:36,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:36,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2023-04-02 09:38:36,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:36,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2023-04-02 09:38:36,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:36,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:38:36,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:38:36,221 INFO L134 CoverageAnalysis]: Checked inductivity of 579 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 579 trivial. 0 not checked. [2023-04-02 09:38:36,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:38:36,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967494103] [2023-04-02 09:38:36,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967494103] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:38:36,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:38:36,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 09:38:36,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299508731] [2023-04-02 09:38:36,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:38:36,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 09:38:36,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:38:36,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 09:38:36,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2023-04-02 09:38:36,224 INFO L87 Difference]: Start difference. First operand 6797 states and 9394 transitions. Second operand has 13 states, 13 states have (on average 5.153846153846154) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (27), 10 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 1 states have call successors, (24) [2023-04-02 09:39:19,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:39:20,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:39:24,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 09:39:24,585 INFO L93 Difference]: Finished difference Result 16445 states and 23844 transitions. [2023-04-02 09:39:24,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-04-02 09:39:24,586 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.153846153846154) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (27), 10 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 1 states have call successors, (24) Word has length 237 [2023-04-02 09:39:24,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 09:39:24,630 INFO L225 Difference]: With dead ends: 16445 [2023-04-02 09:39:24,630 INFO L226 Difference]: Without dead ends: 9697 [2023-04-02 09:39:24,653 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 168 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=184, Invalid=572, Unknown=0, NotChecked=0, Total=756 [2023-04-02 09:39:24,654 INFO L413 NwaCegarLoop]: 1349 mSDtfsCounter, 10696 mSDsluCounter, 6642 mSDsCounter, 0 mSdLazyCounter, 21771 mSolverCounterSat, 8784 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10938 SdHoareTripleChecker+Valid, 7991 SdHoareTripleChecker+Invalid, 30556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 8784 IncrementalHoareTripleChecker+Valid, 21771 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.1s IncrementalHoareTripleChecker+Time [2023-04-02 09:39:24,654 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10938 Valid, 7991 Invalid, 30556 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [8784 Valid, 21771 Invalid, 1 Unknown, 0 Unchecked, 42.1s Time] [2023-04-02 09:39:24,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9697 states. [2023-04-02 09:39:27,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9697 to 6797. [2023-04-02 09:39:27,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6797 states, 4461 states have (on average 1.3248150638870209) internal successors, (5910), 4621 states have internal predecessors, (5910), 1748 states have call successors, (1748), 590 states have call predecessors, (1748), 587 states have return successors, (1734), 1705 states have call predecessors, (1734), 1734 states have call successors, (1734) [2023-04-02 09:39:27,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6797 states to 6797 states and 9392 transitions. [2023-04-02 09:39:27,079 INFO L78 Accepts]: Start accepts. Automaton has 6797 states and 9392 transitions. Word has length 237 [2023-04-02 09:39:27,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 09:39:27,080 INFO L495 AbstractCegarLoop]: Abstraction has 6797 states and 9392 transitions. [2023-04-02 09:39:27,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.153846153846154) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (27), 10 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 1 states have call successors, (24) [2023-04-02 09:39:27,081 INFO L276 IsEmpty]: Start isEmpty. Operand 6797 states and 9392 transitions. [2023-04-02 09:39:27,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2023-04-02 09:39:27,084 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:39:27,084 INFO L195 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 09:39:27,084 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 09:39:27,084 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:39:27,084 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:39:27,085 INFO L85 PathProgramCache]: Analyzing trace with hash 901971575, now seen corresponding path program 1 times [2023-04-02 09:39:27,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:39:27,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729176000] [2023-04-02 09:39:27,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:39:27,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:39:27,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:39:28,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:39:28,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:39:28,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:39:28,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 09:39:28,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:39:28,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:39:28,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 09:39:28,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:39:28,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:39:28,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 09:39:28,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:39:28,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:39:28,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 09:39:28,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-04-02 09:39:28,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:39:28,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 09:39:28,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:39:28,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-04-02 09:39:28,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:39:28,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-04-02 09:39:28,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:39:28,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-04-02 09:39:28,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:39:28,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-02 09:39:28,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:39:28,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-04-02 09:39:28,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:39:28,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-04-02 09:39:28,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:39:28,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2023-04-02 09:39:28,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:39:28,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2023-04-02 09:39:28,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:39:28,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-04-02 09:39:28,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:39:28,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2023-04-02 09:39:28,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2023-04-02 09:39:28,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2023-04-02 09:39:28,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:39:28,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:39:28,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 09:39:28,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:39:28,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:39:28,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 09:39:28,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:39:28,623 INFO L134 CoverageAnalysis]: Checked inductivity of 579 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 579 trivial. 0 not checked. [2023-04-02 09:39:28,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:39:28,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729176000] [2023-04-02 09:39:28,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729176000] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:39:28,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:39:28,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 09:39:28,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384489295] [2023-04-02 09:39:28,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:39:28,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 09:39:28,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:39:28,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 09:39:28,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-04-02 09:39:28,630 INFO L87 Difference]: Start difference. First operand 6797 states and 9392 transitions. Second operand has 12 states, 11 states have (on average 6.2727272727272725) internal successors, (69), 3 states have internal predecessors, (69), 4 states have call successors, (32), 11 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 4 states have call successors, (29)