/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf -i ../sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-15 21:28:09,659 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-15 21:28:09,663 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-15 21:28:09,711 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-15 21:28:09,711 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-15 21:28:09,713 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-15 21:28:09,715 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-15 21:28:09,735 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-15 21:28:09,737 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-15 21:28:09,743 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-15 21:28:09,745 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-15 21:28:09,748 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-15 21:28:09,748 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-15 21:28:09,751 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-15 21:28:09,753 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-15 21:28:09,758 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-15 21:28:09,760 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-15 21:28:09,762 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-15 21:28:09,765 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-15 21:28:09,773 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-15 21:28:09,776 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-15 21:28:09,779 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-15 21:28:09,781 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-15 21:28:09,784 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-15 21:28:09,793 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-15 21:28:09,793 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-15 21:28:09,794 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-15 21:28:09,796 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-15 21:28:09,797 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-15 21:28:09,798 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-15 21:28:09,798 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-15 21:28:09,799 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-15 21:28:09,801 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-15 21:28:09,802 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-15 21:28:09,803 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-15 21:28:09,803 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-15 21:28:09,804 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-15 21:28:09,805 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-15 21:28:09,805 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-15 21:28:09,806 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-15 21:28:09,807 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-15 21:28:09,808 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf [2022-10-15 21:28:09,865 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-15 21:28:09,866 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-15 21:28:09,867 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-15 21:28:09,867 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-15 21:28:09,869 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-15 21:28:09,870 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-15 21:28:09,872 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-15 21:28:09,873 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-15 21:28:09,873 INFO L138 SettingsManager]: * Use SBE=true [2022-10-15 21:28:09,874 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-15 21:28:09,875 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-15 21:28:09,875 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-15 21:28:09,875 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-15 21:28:09,875 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-15 21:28:09,876 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-15 21:28:09,876 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-15 21:28:09,876 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-15 21:28:09,876 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-15 21:28:09,876 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-15 21:28:09,877 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-15 21:28:09,877 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-15 21:28:09,877 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-15 21:28:09,877 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-15 21:28:09,878 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-15 21:28:09,878 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-15 21:28:09,878 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-15 21:28:09,878 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 21:28:09,878 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-15 21:28:09,879 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-15 21:28:09,879 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-15 21:28:09,879 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-15 21:28:09,879 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-15 21:28:09,880 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-15 21:28:09,880 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 [2022-10-15 21:28:10,281 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-15 21:28:10,306 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-15 21:28:10,310 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-15 21:28:10,311 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-15 21:28:10,312 INFO L275 PluginConnector]: CDTParser initialized [2022-10-15 21:28:10,314 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c [2022-10-15 21:28:10,390 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5f04e2c86/23c6620cd8ad445384ffc2ca8e864013/FLAG3e2ae5752 [2022-10-15 21:28:11,703 INFO L306 CDTParser]: Found 1 translation units. [2022-10-15 21:28:11,704 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c [2022-10-15 21:28:11,791 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5f04e2c86/23c6620cd8ad445384ffc2ca8e864013/FLAG3e2ae5752 [2022-10-15 21:28:11,924 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5f04e2c86/23c6620cd8ad445384ffc2ca8e864013 [2022-10-15 21:28:11,928 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-15 21:28:11,934 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-15 21:28:11,938 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-15 21:28:11,938 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-15 21:28:11,944 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-15 21:28:11,945 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 09:28:11" (1/1) ... [2022-10-15 21:28:11,947 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@663bf86e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:28:11, skipping insertion in model container [2022-10-15 21:28:11,947 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 09:28:11" (1/1) ... [2022-10-15 21:28:11,956 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-15 21:28:12,242 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-15 21:28:18,624 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[505612,505625] [2022-10-15 21:28:18,631 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[506186,506199] [2022-10-15 21:28:18,638 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[507385,507398] [2022-10-15 21:28:18,644 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[508093,508106] [2022-10-15 21:28:18,651 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[508534,508547] [2022-10-15 21:28:18,657 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[508766,508779] [2022-10-15 21:28:18,664 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[509344,509357] [2022-10-15 21:28:18,672 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[509934,509947] [2022-10-15 21:28:18,678 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[510351,510364] [2022-10-15 21:28:18,685 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[510748,510761] [2022-10-15 21:28:18,691 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[510983,510996] [2022-10-15 21:28:18,698 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[511731,511744] [2022-10-15 21:28:18,703 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[512152,512165] [2022-10-15 21:28:18,709 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[512779,512792] [2022-10-15 21:28:18,714 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[513194,513207] [2022-10-15 21:28:18,721 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[513838,513851] [2022-10-15 21:28:18,727 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[514568,514581] [2022-10-15 21:28:18,734 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[515404,515417] [2022-10-15 21:28:18,740 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[516750,516763] [2022-10-15 21:28:18,745 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[517148,517161] [2022-10-15 21:28:18,751 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[517705,517718] [2022-10-15 21:28:18,758 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[518088,518101] [2022-10-15 21:28:18,765 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[518704,518717] [2022-10-15 21:28:18,771 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[519278,519291] [2022-10-15 21:28:18,778 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[520191,520204] [2022-10-15 21:28:18,785 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[520582,520595] [2022-10-15 21:28:18,791 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[520811,520824] [2022-10-15 21:28:18,798 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[521217,521230] [2022-10-15 21:28:18,805 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[522074,522087] [2022-10-15 21:28:18,811 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[522481,522494] [2022-10-15 21:28:18,813 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 21:28:18,857 INFO L203 MainTranslator]: Completed pre-run [2022-10-15 21:28:19,407 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[505612,505625] [2022-10-15 21:28:19,408 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[506186,506199] [2022-10-15 21:28:19,409 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[507385,507398] [2022-10-15 21:28:19,409 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[508093,508106] [2022-10-15 21:28:19,410 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[508534,508547] [2022-10-15 21:28:19,410 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[508766,508779] [2022-10-15 21:28:19,411 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[509344,509357] [2022-10-15 21:28:19,412 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[509934,509947] [2022-10-15 21:28:19,412 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[510351,510364] [2022-10-15 21:28:19,413 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[510748,510761] [2022-10-15 21:28:19,413 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[510983,510996] [2022-10-15 21:28:19,414 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[511731,511744] [2022-10-15 21:28:19,414 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[512152,512165] [2022-10-15 21:28:19,415 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[512779,512792] [2022-10-15 21:28:19,416 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[513194,513207] [2022-10-15 21:28:19,416 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[513838,513851] [2022-10-15 21:28:19,417 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[514568,514581] [2022-10-15 21:28:19,418 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[515404,515417] [2022-10-15 21:28:19,419 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[516750,516763] [2022-10-15 21:28:19,419 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[517148,517161] [2022-10-15 21:28:19,420 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[517705,517718] [2022-10-15 21:28:19,420 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[518088,518101] [2022-10-15 21:28:19,421 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[518704,518717] [2022-10-15 21:28:19,421 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[519278,519291] [2022-10-15 21:28:19,422 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[520191,520204] [2022-10-15 21:28:19,422 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[520582,520595] [2022-10-15 21:28:19,423 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[520811,520824] [2022-10-15 21:28:19,423 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[521217,521230] [2022-10-15 21:28:19,424 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[522074,522087] [2022-10-15 21:28:19,424 WARN L230 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-multiproperty/linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c[522481,522494] [2022-10-15 21:28:19,425 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 21:28:19,858 INFO L208 MainTranslator]: Completed translation [2022-10-15 21:28:19,859 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:28:19 WrapperNode [2022-10-15 21:28:19,859 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-15 21:28:19,860 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-15 21:28:19,860 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-15 21:28:19,860 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-15 21:28:19,870 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:28:19" (1/1) ... [2022-10-15 21:28:20,054 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:28:19" (1/1) ... [2022-10-15 21:28:20,456 INFO L138 Inliner]: procedures = 815, calls = 4763, calls flagged for inlining = 302, calls inlined = 209, statements flattened = 7487 [2022-10-15 21:28:20,457 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-15 21:28:20,458 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-15 21:28:20,458 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-15 21:28:20,458 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-15 21:28:20,470 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:28:19" (1/1) ... [2022-10-15 21:28:20,470 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:28:19" (1/1) ... [2022-10-15 21:28:20,533 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:28:19" (1/1) ... [2022-10-15 21:28:20,534 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:28:19" (1/1) ... [2022-10-15 21:28:20,721 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:28:19" (1/1) ... [2022-10-15 21:28:20,755 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:28:19" (1/1) ... [2022-10-15 21:28:20,883 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:28:19" (1/1) ... [2022-10-15 21:28:20,946 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:28:19" (1/1) ... [2022-10-15 21:28:21,004 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-15 21:28:21,006 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-15 21:28:21,006 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-15 21:28:21,006 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-15 21:28:21,007 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:28:19" (1/1) ... [2022-10-15 21:28:21,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 21:28:21,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:28:21,050 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) [2022-10-15 21:28:21,061 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 [2022-10-15 21:28:21,120 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-10-15 21:28:21,121 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-10-15 21:28:21,121 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_request_effect_upload [2022-10-15 21:28:21,121 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_request_effect_upload [2022-10-15 21:28:21,122 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2022-10-15 21:28:21,122 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2022-10-15 21:28:21,122 INFO L130 BoogieDeclarations]: Found specification of procedure fasync_helper [2022-10-15 21:28:21,122 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_find_special_field [2022-10-15 21:28:21,123 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_find_special_field [2022-10-15 21:28:21,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_lock_of_usbhid_device [2022-10-15 21:28:21,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_lock_of_usbhid_device [2022-10-15 21:28:21,124 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_check_usage [2022-10-15 21:28:21,124 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_check_usage [2022-10-15 21:28:21,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2022-10-15 21:28:21,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2022-10-15 21:28:21,126 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-10-15 21:28:21,126 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2022-10-15 21:28:21,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-10-15 21:28:21,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-10-15 21:28:21,127 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_arch_io [2022-10-15 21:28:21,127 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_arch_io [2022-10-15 21:28:21,127 INFO L130 BoogieDeclarations]: Found specification of procedure hid_allocate_device [2022-10-15 21:28:21,127 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2022-10-15 21:28:21,127 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2022-10-15 21:28:21,127 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-10-15 21:28:21,127 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-10-15 21:28:21,128 INFO L130 BoogieDeclarations]: Found specification of procedure hid_suspend [2022-10-15 21:28:21,128 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_suspend [2022-10-15 21:28:21,128 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_erase_pid [2022-10-15 21:28:21,128 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_erase_pid [2022-10-15 21:28:21,128 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-10-15 21:28:21,129 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2022-10-15 21:28:21,129 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-10-15 21:28:21,129 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-10-15 21:28:21,129 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-10-15 21:28:21,130 INFO L130 BoogieDeclarations]: Found specification of procedure hid_submit_out [2022-10-15 21:28:21,130 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_submit_out [2022-10-15 21:28:21,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_108 [2022-10-15 21:28:21,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_108 [2022-10-15 21:28:21,131 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_update_lock [2022-10-15 21:28:21,131 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_update_lock [2022-10-15 21:28:21,131 INFO L130 BoogieDeclarations]: Found specification of procedure hid_output_report [2022-10-15 21:28:21,131 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-10-15 21:28:21,132 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-10-15 21:28:21,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2022-10-15 21:28:21,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2022-10-15 21:28:21,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_existancelock_of_hiddev [2022-10-15 21:28:21,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_existancelock_of_hiddev [2022-10-15 21:28:21,132 INFO L130 BoogieDeclarations]: Found specification of procedure hid_find_max_report [2022-10-15 21:28:21,132 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_find_max_report [2022-10-15 21:28:21,132 INFO L130 BoogieDeclarations]: Found specification of procedure hidinput_count_leds [2022-10-15 21:28:21,133 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_autocenter [2022-10-15 21:28:21,133 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_autocenter [2022-10-15 21:28:21,133 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_ioctl [2022-10-15 21:28:21,133 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_ioctl [2022-10-15 21:28:21,133 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2022-10-15 21:28:21,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2022-10-15 21:28:21,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-15 21:28:21,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2022-10-15 21:28:21,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2022-10-15 21:28:21,135 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_block_queue [2022-10-15 21:28:21,135 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_block_queue [2022-10-15 21:28:21,135 INFO L130 BoogieDeclarations]: Found specification of procedure hid_submit_ctrl [2022-10-15 21:28:21,136 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_submit_ctrl [2022-10-15 21:28:21,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_120 [2022-10-15 21:28:21,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_120 [2022-10-15 21:28:21,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-10-15 21:28:21,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-10-15 21:28:21,147 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2022-10-15 21:28:21,147 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2022-10-15 21:28:21,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2022-10-15 21:28:21,147 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_restart_out_queue [2022-10-15 21:28:21,147 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_restart_out_queue [2022-10-15 21:28:21,147 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-10-15 21:28:21,147 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-10-15 21:28:21,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2022-10-15 21:28:21,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2022-10-15 21:28:21,149 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_block_genhd [2022-10-15 21:28:21,149 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_block_genhd [2022-10-15 21:28:21,149 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_stop [2022-10-15 21:28:21,149 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_stop [2022-10-15 21:28:21,149 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-15 21:28:21,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-10-15 21:28:21,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-10-15 21:28:21,150 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-10-15 21:28:21,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-15 21:28:21,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-10-15 21:28:21,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-10-15 21:28:21,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-15 21:28:21,150 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-10-15 21:28:21,150 INFO L130 BoogieDeclarations]: Found specification of procedure hid_cease_io [2022-10-15 21:28:21,150 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_cease_io [2022-10-15 21:28:21,151 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-10-15 21:28:21,151 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-10-15 21:28:21,151 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-10-15 21:28:21,151 INFO L130 BoogieDeclarations]: Found specification of procedure hid_set_field [2022-10-15 21:28:21,151 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-10-15 21:28:21,151 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-10-15 21:28:21,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_alloc_irq_check_alloc_flags [2022-10-15 21:28:21,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_alloc_irq_check_alloc_flags [2022-10-15 21:28:21,152 INFO L130 BoogieDeclarations]: Found specification of procedure hid_hw_wait [2022-10-15 21:28:21,152 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_hw_wait [2022-10-15 21:28:21,152 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-10-15 21:28:21,152 INFO L130 BoogieDeclarations]: Found specification of procedure hid_start_in [2022-10-15 21:28:21,152 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_start_in [2022-10-15 21:28:21,152 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2022-10-15 21:28:21,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2022-10-15 21:28:21,152 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-10-15 21:28:21,152 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-10-15 21:28:21,153 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2022-10-15 21:28:21,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_hid_open_mut [2022-10-15 21:28:21,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_hid_open_mut [2022-10-15 21:28:21,153 INFO L130 BoogieDeclarations]: Found specification of procedure hid_io_error [2022-10-15 21:28:21,153 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_io_error [2022-10-15 21:28:21,153 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-10-15 21:28:21,153 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-15 21:28:21,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-15 21:28:21,153 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-10-15 21:28:21,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-15 21:28:21,154 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-10-15 21:28:21,154 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-10-15 21:28:21,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-10-15 21:28:21,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-10-15 21:28:21,154 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2022-10-15 21:28:21,154 INFO L130 BoogieDeclarations]: Found specification of procedure hid_cancel_delayed_stuff [2022-10-15 21:28:21,154 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_cancel_delayed_stuff [2022-10-15 21:28:21,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-10-15 21:28:21,155 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-10-15 21:28:21,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_lock_of_usbhid_device [2022-10-15 21:28:21,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_lock_of_usbhid_device [2022-10-15 21:28:21,155 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_lookup_report [2022-10-15 21:28:21,157 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_lookup_report [2022-10-15 21:28:21,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2022-10-15 21:28:21,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2022-10-15 21:28:21,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_usb_free_urb [2022-10-15 21:28:21,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_usb_free_urb [2022-10-15 21:28:21,158 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_fs_sysfs [2022-10-15 21:28:21,158 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_fs_sysfs [2022-10-15 21:28:21,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2022-10-15 21:28:21,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2022-10-15 21:28:21,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-15 21:28:21,158 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-10-15 21:28:21,158 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-10-15 21:28:21,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2022-10-15 21:28:21,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2022-10-15 21:28:21,159 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_submit_report [2022-10-15 21:28:21,159 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_submit_report [2022-10-15 21:28:21,159 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_mark_busy [2022-10-15 21:28:21,159 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_mark_busy [2022-10-15 21:28:21,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-15 21:28:21,159 INFO L130 BoogieDeclarations]: Found specification of procedure hid_set_idle [2022-10-15 21:28:21,159 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_set_idle [2022-10-15 21:28:21,159 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2022-10-15 21:28:21,159 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_locking_rwlock [2022-10-15 21:28:21,160 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_locking_rwlock [2022-10-15 21:28:21,160 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_set [2022-10-15 21:28:21,160 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_set [2022-10-15 21:28:21,160 INFO L130 BoogieDeclarations]: Found specification of procedure hid_reset_resume [2022-10-15 21:28:21,160 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_reset_resume [2022-10-15 21:28:21,160 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-10-15 21:28:21,160 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-10-15 21:28:21,160 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-10-15 21:28:21,160 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-10-15 21:28:21,161 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-10-15 21:28:21,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-10-15 21:28:21,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-10-15 21:28:21,161 INFO L130 BoogieDeclarations]: Found specification of procedure hid_alloc_report_buf [2022-10-15 21:28:21,161 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_find_reports [2022-10-15 21:28:21,161 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_find_reports [2022-10-15 21:28:21,161 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-10-15 21:28:21,161 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-10-15 21:28:21,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_usb_alloc_urb [2022-10-15 21:28:21,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_usb_alloc_urb [2022-10-15 21:28:21,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2022-10-15 21:28:21,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2022-10-15 21:28:21,162 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2022-10-15 21:28:21,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2022-10-15 21:28:21,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2022-10-15 21:28:21,162 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-10-15 21:28:21,162 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_fs_char_dev [2022-10-15 21:28:21,162 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_fs_char_dev [2022-10-15 21:28:21,162 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-10-15 21:28:21,163 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-10-15 21:28:21,163 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_usb_gadget [2022-10-15 21:28:21,163 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_usb_gadget [2022-10-15 21:28:21,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-10-15 21:28:21,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-10-15 21:28:21,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-15 21:28:21,163 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-10-15 21:28:21,163 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-10-15 21:28:21,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-15 21:28:21,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-15 21:28:21,165 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_restart_ctrl_queue [2022-10-15 21:28:21,169 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_restart_ctrl_queue [2022-10-15 21:28:21,170 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_reset [2022-10-15 21:28:21,171 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_reset [2022-10-15 21:28:21,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_interruptible_or_killable_thread_lock_of_hiddev_list [2022-10-15 21:28:21,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_interruptible_or_killable_thread_lock_of_hiddev_list [2022-10-15 21:28:21,171 INFO L130 BoogieDeclarations]: Found specification of procedure input_ff_create [2022-10-15 21:28:21,172 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-10-15 21:28:21,172 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2022-10-15 21:28:21,172 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_mmc_sdio_func [2022-10-15 21:28:21,172 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_mmc_sdio_func [2022-10-15 21:28:21,173 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_lookup_quirk [2022-10-15 21:28:21,174 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_lookup_quirk [2022-10-15 21:28:21,174 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2022-10-15 21:28:21,174 INFO L130 BoogieDeclarations]: Found specification of procedure usb_interrupt_msg [2022-10-15 21:28:21,174 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2022-10-15 21:28:21,174 INFO L130 BoogieDeclarations]: Found specification of procedure hid_resume [2022-10-15 21:28:21,174 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_resume [2022-10-15 21:28:21,174 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_srcu [2022-10-15 21:28:21,174 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_srcu [2022-10-15 21:28:21,174 INFO L130 BoogieDeclarations]: Found specification of procedure hid_get_class_descriptor [2022-10-15 21:28:21,174 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_get_class_descriptor [2022-10-15 21:28:21,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_107 [2022-10-15 21:28:21,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_107 [2022-10-15 21:28:21,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_96 [2022-10-15 21:28:21,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_96 [2022-10-15 21:28:21,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_97 [2022-10-15 21:28:21,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_97 [2022-10-15 21:28:21,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2022-10-15 21:28:21,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2022-10-15 21:28:21,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_thread_lock_of_hiddev_list [2022-10-15 21:28:21,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_thread_lock_of_hiddev_list [2022-10-15 21:28:21,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-10-15 21:28:21,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-10-15 21:28:21,176 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_playback_pid [2022-10-15 21:28:21,176 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_playback_pid [2022-10-15 21:28:21,176 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_net_sock [2022-10-15 21:28:21,176 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_net_sock [2022-10-15 21:28:21,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-15 21:28:21,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-15 21:28:21,177 INFO L130 BoogieDeclarations]: Found specification of procedure usb_block_urb [2022-10-15 21:28:21,177 INFO L130 BoogieDeclarations]: Found specification of procedure hid_retry_timeout [2022-10-15 21:28:21,177 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_retry_timeout [2022-10-15 21:28:21,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_3 [2022-10-15 21:28:21,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_3 [2022-10-15 21:28:21,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_usb_alloc_coherent [2022-10-15 21:28:21,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_usb_alloc_coherent [2022-10-15 21:28:21,177 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_get_extra_descriptor [2022-10-15 21:28:21,177 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_init_reports [2022-10-15 21:28:21,178 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_init_reports [2022-10-15 21:28:21,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_hid_open_mut [2022-10-15 21:28:21,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_hid_open_mut [2022-10-15 21:28:21,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2022-10-15 21:28:21,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2022-10-15 21:28:21,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2022-10-15 21:28:21,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2022-10-15 21:28:21,178 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-10-15 21:28:21,178 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-10-15 21:28:21,178 INFO L130 BoogieDeclarations]: Found specification of procedure down [2022-10-15 21:28:21,179 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unpoison_urb [2022-10-15 21:28:21,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-10-15 21:28:21,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-10-15 21:28:21,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-10-15 21:28:21,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-10-15 21:28:21,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2022-10-15 21:28:21,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2022-10-15 21:28:21,179 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_alloc_irq [2022-10-15 21:28:21,179 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_alloc_irq [2022-10-15 21:28:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure hid_resume_common [2022-10-15 21:28:21,180 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_resume_common [2022-10-15 21:28:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-15 21:28:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-10-15 21:28:21,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-10-15 21:28:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-10-15 21:28:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-10-15 21:28:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure __hid_request [2022-10-15 21:28:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure hid_free_buffers [2022-10-15 21:28:21,181 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_free_buffers [2022-10-15 21:28:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-10-15 21:28:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-15 21:28:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-10-15 21:28:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure hid_pidff_init [2022-10-15 21:28:21,181 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_pidff_init [2022-10-15 21:28:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-10-15 21:28:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-15 21:28:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2022-10-15 21:28:21,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2022-10-15 21:28:21,182 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2022-10-15 21:28:21,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-10-15 21:28:21,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_existancelock_of_hiddev [2022-10-15 21:28:21,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_existancelock_of_hiddev [2022-10-15 21:28:21,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-10-15 21:28:21,182 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-10-15 21:28:21,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2022-10-15 21:28:21,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2022-10-15 21:28:21,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-10-15 21:28:21,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-10-15 21:28:21,183 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-10-15 21:28:21,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-10-15 21:28:21,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-10-15 21:28:21,183 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_locking_mutex [2022-10-15 21:28:21,183 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_locking_mutex [2022-10-15 21:28:21,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_3_2 [2022-10-15 21:28:21,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_3_2 [2022-10-15 21:28:21,183 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-10-15 21:28:21,183 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-10-15 21:28:21,184 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-10-15 21:28:21,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2022-10-15 21:28:21,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2022-10-15 21:28:21,184 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2022-10-15 21:28:21,184 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_locking_spinlock [2022-10-15 21:28:21,184 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_locking_spinlock [2022-10-15 21:28:21,184 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_parse [2022-10-15 21:28:21,184 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_parse [2022-10-15 21:28:21,185 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_async [2022-10-15 21:28:21,185 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_wait_io [2022-10-15 21:28:21,185 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_wait_io [2022-10-15 21:28:21,185 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_put_power [2022-10-15 21:28:21,185 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_put_power [2022-10-15 21:28:21,185 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_update_lock_sched [2022-10-15 21:28:21,185 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_update_lock_sched [2022-10-15 21:28:21,185 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2022-10-15 21:28:21,185 INFO L130 BoogieDeclarations]: Found specification of procedure hid_add_device [2022-10-15 21:28:21,185 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_check_autocenter [2022-10-15 21:28:21,186 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_check_autocenter [2022-10-15 21:28:21,186 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2022-10-15 21:28:21,186 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-10-15 21:28:21,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-10-15 21:28:21,186 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2022-10-15 21:28:21,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_99 [2022-10-15 21:28:21,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_99 [2022-10-15 21:28:21,186 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_find_special_keys [2022-10-15 21:28:21,246 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_find_special_keys [2022-10-15 21:28:21,246 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-10-15 21:28:21,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2022-10-15 21:28:21,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2022-10-15 21:28:21,247 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2022-10-15 21:28:21,247 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-10-15 21:28:21,247 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2022-10-15 21:28:21,247 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2022-10-15 21:28:21,247 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-10-15 21:28:21,247 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-10-15 21:28:21,247 INFO L130 BoogieDeclarations]: Found specification of procedure hid_hw_request [2022-10-15 21:28:21,247 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_hw_request [2022-10-15 21:28:21,248 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-10-15 21:28:21,248 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-10-15 21:28:21,248 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_update_lock_bh [2022-10-15 21:28:21,248 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_update_lock_bh [2022-10-15 21:28:21,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-15 21:28:21,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-10-15 21:28:21,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-10-15 21:28:21,248 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_no_suspend [2022-10-15 21:28:21,248 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-15 21:28:21,248 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-15 21:28:21,249 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface_no_resume [2022-10-15 21:28:21,249 INFO L130 BoogieDeclarations]: Found specification of procedure usb_find_interface [2022-10-15 21:28:21,249 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_alloc_usb_lock [2022-10-15 21:28:21,249 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_alloc_usb_lock [2022-10-15 21:28:21,249 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_disconnect [2022-10-15 21:28:21,249 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_disconnect [2022-10-15 21:28:21,249 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2022-10-15 21:28:21,250 INFO L130 BoogieDeclarations]: Found specification of procedure up [2022-10-15 21:28:21,250 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2022-10-15 21:28:21,250 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_usb_coherent [2022-10-15 21:28:21,250 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_usb_coherent [2022-10-15 21:28:21,250 INFO L130 BoogieDeclarations]: Found specification of procedure hid_destroy_device [2022-10-15 21:28:21,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_usb_free_coherent [2022-10-15 21:28:21,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_usb_free_coherent [2022-10-15 21:28:21,250 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_open [2022-10-15 21:28:21,251 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_open [2022-10-15 21:28:21,251 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2022-10-15 21:28:21,251 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_rescale [2022-10-15 21:28:21,251 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_rescale [2022-10-15 21:28:21,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-15 21:28:21,251 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-10-15 21:28:21,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-10-15 21:28:21,251 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_drivers_base_class [2022-10-15 21:28:21,252 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_drivers_base_class [2022-10-15 21:28:21,252 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_module [2022-10-15 21:28:21,252 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_module [2022-10-15 21:28:21,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2022-10-15 21:28:21,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2022-10-15 21:28:21,252 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_close [2022-10-15 21:28:21,252 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_close [2022-10-15 21:28:21,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-10-15 21:28:21,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-10-15 21:28:21,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_7_2 [2022-10-15 21:28:21,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_7_2 [2022-10-15 21:28:21,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_alloc_usb_lock_check_alloc_flags [2022-10-15 21:28:21,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_alloc_usb_lock_check_alloc_flags [2022-10-15 21:28:21,253 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface_async [2022-10-15 21:28:21,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-10-15 21:28:21,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-10-15 21:28:21,253 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_find_fields [2022-10-15 21:28:21,253 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_find_fields [2022-10-15 21:28:21,254 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2022-10-15 21:28:21,254 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_quirks_exit [2022-10-15 21:28:21,254 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_quirks_exit [2022-10-15 21:28:21,254 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-10-15 21:28:21,254 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-10-15 21:28:21,254 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_restart_queues [2022-10-15 21:28:21,254 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_restart_queues [2022-10-15 21:28:21,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2022-10-15 21:28:21,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2022-10-15 21:28:21,255 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2022-10-15 21:28:21,255 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2022-10-15 21:28:21,255 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-10-15 21:28:21,255 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_net_rtnetlink [2022-10-15 21:28:21,255 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_net_rtnetlink [2022-10-15 21:28:21,255 INFO L130 BoogieDeclarations]: Found specification of procedure hid_device_io_stop [2022-10-15 21:28:21,255 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_device_io_stop [2022-10-15 21:28:21,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2022-10-15 21:28:21,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2022-10-15 21:28:21,255 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_start [2022-10-15 21:28:21,256 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_start [2022-10-15 21:28:21,256 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_block_request [2022-10-15 21:28:21,256 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_block_request [2022-10-15 21:28:21,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2022-10-15 21:28:21,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2022-10-15 21:28:21,256 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-10-15 21:28:21,256 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-10-15 21:28:21,256 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-10-15 21:28:21,256 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-10-15 21:28:21,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_list_lock_of_hiddev [2022-10-15 21:28:21,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_list_lock_of_hiddev [2022-10-15 21:28:21,257 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_lib_idr [2022-10-15 21:28:21,257 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_lib_idr [2022-10-15 21:28:21,257 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_usb_urb [2022-10-15 21:28:21,257 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_usb_urb [2022-10-15 21:28:21,257 INFO L130 BoogieDeclarations]: Found specification of procedure hid_parse_report [2022-10-15 21:28:21,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-10-15 21:28:21,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-10-15 21:28:21,258 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-10-15 21:28:21,258 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-10-15 21:28:21,258 INFO L130 BoogieDeclarations]: Found specification of procedure hid_pre_reset [2022-10-15 21:28:21,258 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_pre_reset [2022-10-15 21:28:21,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2022-10-15 21:28:21,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2022-10-15 21:28:21,258 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-10-15 21:28:21,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_list_lock_of_hiddev [2022-10-15 21:28:21,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_list_lock_of_hiddev [2022-10-15 21:28:21,258 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-10-15 21:28:21,259 INFO L130 BoogieDeclarations]: Found specification of procedure hid_post_reset [2022-10-15 21:28:21,259 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_post_reset [2022-10-15 21:28:21,259 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2022-10-15 21:28:21,259 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_get_power [2022-10-15 21:28:21,259 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_get_power [2022-10-15 21:28:21,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-15 21:28:21,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_119 [2022-10-15 21:28:21,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_119 [2022-10-15 21:28:22,365 INFO L235 CfgBuilder]: Building ICFG [2022-10-15 21:28:22,384 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-15 21:28:40,951 INFO L276 CfgBuilder]: Performing block encoding [2022-10-15 21:28:40,988 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-15 21:28:40,988 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-10-15 21:28:40,995 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 09:28:40 BoogieIcfgContainer [2022-10-15 21:28:40,995 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-15 21:28:40,999 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-15 21:28:40,999 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-15 21:28:41,003 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-15 21:28:41,003 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 09:28:11" (1/3) ... [2022-10-15 21:28:41,004 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@269378a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 09:28:41, skipping insertion in model container [2022-10-15 21:28:41,004 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:28:19" (2/3) ... [2022-10-15 21:28:41,004 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@269378a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 09:28:41, skipping insertion in model container [2022-10-15 21:28:41,004 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 09:28:40" (3/3) ... [2022-10-15 21:28:41,006 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--hid--usbhid--usbhid.ko.cil.c [2022-10-15 21:28:41,031 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-15 21:28:41,031 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 126 error locations. [2022-10-15 21:28:41,181 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-15 21:28:41,190 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=FINITE_AUTOMATA, 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;@38cb4b88, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-15 21:28:41,190 INFO L358 AbstractCegarLoop]: Starting to check reachability of 126 error locations. [2022-10-15 21:28:41,208 INFO L276 IsEmpty]: Start isEmpty. Operand has 2993 states, 2007 states have (on average 1.3851519681116093) internal successors, (2780), 2213 states have internal predecessors, (2780), 686 states have call successors, (686), 174 states have call predecessors, (686), 174 states have return successors, (686), 675 states have call predecessors, (686), 686 states have call successors, (686) [2022-10-15 21:28:41,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-10-15 21:28:41,217 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:28:41,218 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:28:41,219 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [pidff_request_effect_uploadErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, pidff_request_effect_uploadErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2022-10-15 21:28:41,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:28:41,225 INFO L85 PathProgramCache]: Analyzing trace with hash 1355814990, now seen corresponding path program 1 times [2022-10-15 21:28:41,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:28:41,237 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044504349] [2022-10-15 21:28:41,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:28:41,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:28:41,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:42,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:28:42,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:42,204 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 21:28:42,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:28:42,205 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044504349] [2022-10-15 21:28:42,206 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044504349] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:28:42,206 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:28:42,206 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-15 21:28:42,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795042595] [2022-10-15 21:28:42,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:28:42,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-10-15 21:28:42,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:28:42,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-10-15 21:28:42,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-10-15 21:28:42,261 INFO L87 Difference]: Start difference. First operand has 2993 states, 2007 states have (on average 1.3851519681116093) internal successors, (2780), 2213 states have internal predecessors, (2780), 686 states have call successors, (686), 174 states have call predecessors, (686), 174 states have return successors, (686), 675 states have call predecessors, (686), 686 states have call successors, (686) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-15 21:28:42,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:28:42,592 INFO L93 Difference]: Finished difference Result 5911 states and 8571 transitions. [2022-10-15 21:28:42,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-15 21:28:42,595 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2022-10-15 21:28:42,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:28:42,653 INFO L225 Difference]: With dead ends: 5911 [2022-10-15 21:28:42,653 INFO L226 Difference]: Without dead ends: 2701 [2022-10-15 21:28:42,688 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-10-15 21:28:42,694 INFO L413 NwaCegarLoop]: 4006 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4006 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:28:42,696 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4006 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-15 21:28:42,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2701 states. [2022-10-15 21:28:42,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2701 to 2701. [2022-10-15 21:28:42,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2701 states, 1851 states have (on average 1.371690977849811) internal successors, (2539), 2013 states have internal predecessors, (2539), 606 states have call successors, (606), 130 states have call predecessors, (606), 130 states have return successors, (606), 596 states have call predecessors, (606), 606 states have call successors, (606) [2022-10-15 21:28:43,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2701 states to 2701 states and 3751 transitions. [2022-10-15 21:28:43,010 INFO L78 Accepts]: Start accepts. Automaton has 2701 states and 3751 transitions. Word has length 15 [2022-10-15 21:28:43,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:28:43,010 INFO L495 AbstractCegarLoop]: Abstraction has 2701 states and 3751 transitions. [2022-10-15 21:28:43,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-15 21:28:43,011 INFO L276 IsEmpty]: Start isEmpty. Operand 2701 states and 3751 transitions. [2022-10-15 21:28:43,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-10-15 21:28:43,022 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:28:43,023 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:28:43,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-15 21:28:43,024 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [pidff_request_effect_uploadErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, pidff_request_effect_uploadErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2022-10-15 21:28:43,026 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:28:43,026 INFO L85 PathProgramCache]: Analyzing trace with hash 2056879568, now seen corresponding path program 1 times [2022-10-15 21:28:43,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:28:43,028 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472575869] [2022-10-15 21:28:43,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:28:43,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:28:43,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:43,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:28:43,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:43,795 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 21:28:43,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:28:43,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472575869] [2022-10-15 21:28:43,797 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472575869] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:28:43,797 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:28:43,797 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-15 21:28:43,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671050602] [2022-10-15 21:28:43,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:28:43,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 21:28:43,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:28:43,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 21:28:43,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:28:43,803 INFO L87 Difference]: Start difference. First operand 2701 states and 3751 transitions. Second operand has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-15 21:28:44,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:28:44,018 INFO L93 Difference]: Finished difference Result 3267 states and 4577 transitions. [2022-10-15 21:28:44,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 21:28:44,019 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2022-10-15 21:28:44,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:28:44,049 INFO L225 Difference]: With dead ends: 3267 [2022-10-15 21:28:44,049 INFO L226 Difference]: Without dead ends: 3265 [2022-10-15 21:28:44,053 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:28:44,059 INFO L413 NwaCegarLoop]: 4095 mSDtfsCounter, 536 mSDsluCounter, 3780 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 677 SdHoareTripleChecker+Valid, 7875 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:28:44,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [677 Valid, 7875 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-15 21:28:44,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3265 states. [2022-10-15 21:28:44,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3265 to 2726. [2022-10-15 21:28:44,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2726 states, 1874 states have (on average 1.3735325506937033) internal successors, (2574), 2037 states have internal predecessors, (2574), 608 states have call successors, (608), 130 states have call predecessors, (608), 130 states have return successors, (608), 598 states have call predecessors, (608), 608 states have call successors, (608) [2022-10-15 21:28:44,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2726 states to 2726 states and 3790 transitions. [2022-10-15 21:28:44,242 INFO L78 Accepts]: Start accepts. Automaton has 2726 states and 3790 transitions. Word has length 15 [2022-10-15 21:28:44,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:28:44,242 INFO L495 AbstractCegarLoop]: Abstraction has 2726 states and 3790 transitions. [2022-10-15 21:28:44,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-15 21:28:44,243 INFO L276 IsEmpty]: Start isEmpty. Operand 2726 states and 3790 transitions. [2022-10-15 21:28:44,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-10-15 21:28:44,245 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:28:44,246 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:28:44,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-15 21:28:44,247 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [pidff_request_effect_uploadErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, pidff_request_effect_uploadErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2022-10-15 21:28:44,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:28:44,247 INFO L85 PathProgramCache]: Analyzing trace with hash 321821728, now seen corresponding path program 1 times [2022-10-15 21:28:44,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:28:44,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810312494] [2022-10-15 21:28:44,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:28:44,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:28:44,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:45,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:28:45,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:45,079 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 21:28:45,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:28:45,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810312494] [2022-10-15 21:28:45,080 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1810312494] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-15 21:28:45,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2124928001] [2022-10-15 21:28:45,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:28:45,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:28:45,081 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:28:45,084 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:28:45,099 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-15 21:28:46,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:46,350 INFO L263 TraceCheckSpWp]: Trace formula consists of 3590 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-15 21:28:46,359 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:28:46,428 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-10-15 21:28:46,428 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-15 21:28:46,429 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2124928001] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:28:46,429 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-15 21:28:46,429 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2022-10-15 21:28:46,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956182508] [2022-10-15 21:28:46,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:28:46,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:28:46,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:28:46,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:28:46,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:28:46,432 INFO L87 Difference]: Start difference. First operand 2726 states and 3790 transitions. Second operand has 4 states, 3 states have (on average 6.666666666666667) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-15 21:28:47,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:28:47,121 INFO L93 Difference]: Finished difference Result 5984 states and 8358 transitions. [2022-10-15 21:28:47,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:28:47,122 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 6.666666666666667) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2022-10-15 21:28:47,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:28:47,151 INFO L225 Difference]: With dead ends: 5984 [2022-10-15 21:28:47,152 INFO L226 Difference]: Without dead ends: 3265 [2022-10-15 21:28:47,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-10-15 21:28:47,168 INFO L413 NwaCegarLoop]: 4086 mSDtfsCounter, 538 mSDsluCounter, 7692 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 679 SdHoareTripleChecker+Valid, 11778 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-10-15 21:28:47,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [679 Valid, 11778 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-10-15 21:28:47,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3265 states. [2022-10-15 21:28:47,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3265 to 2725. [2022-10-15 21:28:47,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2725 states, 1874 states have (on average 1.3724653148345785) internal successors, (2572), 2036 states have internal predecessors, (2572), 608 states have call successors, (608), 130 states have call predecessors, (608), 130 states have return successors, (608), 598 states have call predecessors, (608), 608 states have call successors, (608) [2022-10-15 21:28:47,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2725 states to 2725 states and 3788 transitions. [2022-10-15 21:28:47,326 INFO L78 Accepts]: Start accepts. Automaton has 2725 states and 3788 transitions. Word has length 22 [2022-10-15 21:28:47,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:28:47,326 INFO L495 AbstractCegarLoop]: Abstraction has 2725 states and 3788 transitions. [2022-10-15 21:28:47,327 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 6.666666666666667) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-15 21:28:47,327 INFO L276 IsEmpty]: Start isEmpty. Operand 2725 states and 3788 transitions. [2022-10-15 21:28:47,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-10-15 21:28:47,328 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:28:47,328 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:28:47,380 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-15 21:28:47,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:28:47,543 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [pidff_request_effect_uploadErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, pidff_request_effect_uploadErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2022-10-15 21:28:47,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:28:47,544 INFO L85 PathProgramCache]: Analyzing trace with hash 1386543709, now seen corresponding path program 1 times [2022-10-15 21:28:47,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:28:47,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551945375] [2022-10-15 21:28:47,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:28:47,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:28:47,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:48,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:28:48,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:48,146 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 21:28:48,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:28:48,146 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551945375] [2022-10-15 21:28:48,147 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551945375] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-15 21:28:48,150 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1796022482] [2022-10-15 21:28:48,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:28:48,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:28:48,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:28:48,151 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:28:48,160 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-10-15 21:28:49,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:49,215 INFO L263 TraceCheckSpWp]: Trace formula consists of 3591 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-15 21:28:49,220 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:28:49,264 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 21:28:49,264 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-15 21:28:49,264 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1796022482] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:28:49,264 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-15 21:28:49,264 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2022-10-15 21:28:49,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333576917] [2022-10-15 21:28:49,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:28:49,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:28:49,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:28:49,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:28:49,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:28:49,266 INFO L87 Difference]: Start difference. First operand 2725 states and 3788 transitions. Second operand has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-15 21:28:49,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:28:49,958 INFO L93 Difference]: Finished difference Result 3264 states and 4573 transitions. [2022-10-15 21:28:49,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-15 21:28:49,959 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2022-10-15 21:28:49,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:28:49,984 INFO L225 Difference]: With dead ends: 3264 [2022-10-15 21:28:49,984 INFO L226 Difference]: Without dead ends: 3263 [2022-10-15 21:28:49,986 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:28:49,987 INFO L413 NwaCegarLoop]: 4341 mSDtfsCounter, 1259 mSDsluCounter, 3709 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1541 SdHoareTripleChecker+Valid, 8050 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-10-15 21:28:49,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1541 Valid, 8050 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-10-15 21:28:49,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3263 states. [2022-10-15 21:28:50,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3263 to 2701. [2022-10-15 21:28:50,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2701 states, 1853 states have (on average 1.3702104695089046) internal successors, (2539), 2013 states have internal predecessors, (2539), 606 states have call successors, (606), 130 states have call predecessors, (606), 130 states have return successors, (606), 596 states have call predecessors, (606), 606 states have call successors, (606) [2022-10-15 21:28:50,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2701 states to 2701 states and 3751 transitions. [2022-10-15 21:28:50,118 INFO L78 Accepts]: Start accepts. Automaton has 2701 states and 3751 transitions. Word has length 23 [2022-10-15 21:28:50,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:28:50,119 INFO L495 AbstractCegarLoop]: Abstraction has 2701 states and 3751 transitions. [2022-10-15 21:28:50,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-15 21:28:50,119 INFO L276 IsEmpty]: Start isEmpty. Operand 2701 states and 3751 transitions. [2022-10-15 21:28:50,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-10-15 21:28:50,128 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:28:50,129 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:28:50,172 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-10-15 21:28:50,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2022-10-15 21:28:50,345 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_linux_usb_coherent_usb_alloc_coherentErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [pidff_request_effect_uploadErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, pidff_request_effect_uploadErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2022-10-15 21:28:50,345 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:28:50,346 INFO L85 PathProgramCache]: Analyzing trace with hash 1558278947, now seen corresponding path program 1 times [2022-10-15 21:28:50,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:28:50,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079900900] [2022-10-15 21:28:50,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:28:50,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:28:50,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:28:51,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-15 21:28:51,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-15 21:28:51,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-15 21:28:51,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:28:51,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-10-15 21:28:51,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-10-15 21:28:51,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-15 21:28:51,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-15 21:28:51,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:28:51,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-15 21:28:51,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-15 21:28:51,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-15 21:28:51,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:28:51,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-15 21:28:51,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-15 21:28:51,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-10-15 21:28:51,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:28:51,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-15 21:28:51,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-15 21:28:51,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-10-15 21:28:51,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-10-15 21:28:51,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-10-15 21:28:51,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-10-15 21:28:51,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-10-15 21:28:51,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2022-10-15 21:28:51,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-10-15 21:28:51,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-10-15 21:28:51,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:28:51,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:28:51,684 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2022-10-15 21:28:51,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:28:51,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079900900] [2022-10-15 21:28:51,684 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079900900] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:28:51,685 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:28:51,685 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-15 21:28:51,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826493723] [2022-10-15 21:28:51,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:28:51,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-15 21:28:51,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:28:51,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-15 21:28:51,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-10-15 21:28:51,687 INFO L87 Difference]: Start difference. First operand 2701 states and 3751 transitions. Second operand has 8 states, 8 states have (on average 8.25) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (25), 6 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23)