./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-usb-core-usbcore.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ff03de63 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-usb-core-usbcore.ko.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6ab970527647e5ab08d4f5c3b11266fdb86c463377e2221a4694f62e2454c23c --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 15:39:42,184 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 15:39:42,185 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 15:39:42,232 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 15:39:42,232 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 15:39:42,233 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 15:39:42,234 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 15:39:42,235 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 15:39:42,236 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 15:39:42,236 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 15:39:42,237 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 15:39:42,237 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 15:39:42,238 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 15:39:42,238 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 15:39:42,239 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 15:39:42,239 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 15:39:42,240 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 15:39:42,241 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 15:39:42,242 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 15:39:42,243 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 15:39:42,243 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 15:39:42,244 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 15:39:42,245 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 15:39:42,245 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 15:39:42,247 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 15:39:42,247 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 15:39:42,248 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 15:39:42,248 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 15:39:42,249 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 15:39:42,249 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 15:39:42,249 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 15:39:42,250 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 15:39:42,250 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 15:39:42,251 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 15:39:42,252 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 15:39:42,252 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 15:39:42,252 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 15:39:42,253 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 15:39:42,253 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 15:39:42,254 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 15:39:42,254 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 15:39:42,255 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-21 15:39:42,268 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 15:39:42,268 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 15:39:42,268 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 15:39:42,268 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 15:39:42,269 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 15:39:42,269 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 15:39:42,270 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 15:39:42,270 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 15:39:42,270 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 15:39:42,270 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 15:39:42,270 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 15:39:42,270 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 15:39:42,271 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 15:39:42,271 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 15:39:42,271 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 15:39:42,271 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 15:39:42,271 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 15:39:42,271 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 15:39:42,272 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 15:39:42,272 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 15:39:42,272 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 15:39:42,272 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 15:39:42,272 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 15:39:42,273 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 15:39:42,273 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 15:39:42,273 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 15:39:42,273 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 15:39:42,273 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 15:39:42,273 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 15:39:42,274 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 15:39:42,274 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 15:39:42,274 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6ab970527647e5ab08d4f5c3b11266fdb86c463377e2221a4694f62e2454c23c [2021-12-21 15:39:42,439 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 15:39:42,459 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 15:39:42,462 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 15:39:42,463 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 15:39:42,463 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 15:39:42,464 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-usb-core-usbcore.ko.cil.out.i [2021-12-21 15:39:42,527 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f761285b2/cd343df549b94c1bbde214883bc86f1c/FLAG4af6f2e90 [2021-12-21 15:39:43,328 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 15:39:43,328 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-usb-core-usbcore.ko.cil.out.i [2021-12-21 15:39:43,391 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f761285b2/cd343df549b94c1bbde214883bc86f1c/FLAG4af6f2e90 [2021-12-21 15:39:43,539 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f761285b2/cd343df549b94c1bbde214883bc86f1c [2021-12-21 15:39:43,541 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 15:39:43,542 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 15:39:43,542 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 15:39:43,542 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 15:39:43,546 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 15:39:43,546 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 03:39:43" (1/1) ... [2021-12-21 15:39:43,547 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45dfb482 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:43, skipping insertion in model container [2021-12-21 15:39:43,547 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 03:39:43" (1/1) ... [2021-12-21 15:39:43,552 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 15:39:43,744 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 15:39:45,089 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-linux-3.0/module_get_put-drivers-usb-core-usbcore.ko.cil.out.i[134117,134130] [2021-12-21 15:39:52,816 WARN L610 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-12-21 15:39:52,850 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 15:39:52,887 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 15:39:53,027 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-linux-3.0/module_get_put-drivers-usb-core-usbcore.ko.cil.out.i[134117,134130] [2021-12-21 15:39:53,604 WARN L610 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-12-21 15:39:53,613 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 15:39:54,003 INFO L208 MainTranslator]: Completed translation [2021-12-21 15:39:54,004 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:54 WrapperNode [2021-12-21 15:39:54,004 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 15:39:54,005 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 15:39:54,005 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 15:39:54,005 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 15:39:54,014 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:54" (1/1) ... [2021-12-21 15:39:54,328 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:54" (1/1) ... [2021-12-21 15:39:54,717 INFO L137 Inliner]: procedures = 985, calls = 12207, calls flagged for inlining = 410, calls inlined = 238, statements flattened = 16271 [2021-12-21 15:39:54,718 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 15:39:54,719 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 15:39:54,719 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 15:39:54,719 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 15:39:54,725 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:54" (1/1) ... [2021-12-21 15:39:54,726 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:54" (1/1) ... [2021-12-21 15:39:54,807 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:54" (1/1) ... [2021-12-21 15:39:54,808 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:54" (1/1) ... [2021-12-21 15:39:55,108 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:54" (1/1) ... [2021-12-21 15:39:55,179 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:54" (1/1) ... [2021-12-21 15:39:55,299 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:54" (1/1) ... [2021-12-21 15:39:55,414 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 15:39:55,416 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 15:39:55,416 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 15:39:55,417 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 15:39:55,418 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:54" (1/1) ... [2021-12-21 15:39:55,435 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 15:39:55,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:39:55,531 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) [2021-12-21 15:39:55,557 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 [2021-12-21 15:39:55,578 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-12-21 15:39:55,578 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-12-21 15:39:55,579 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-12-21 15:39:55,579 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-12-21 15:39:55,579 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_suspended [2021-12-21 15:39:55,579 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_suspended [2021-12-21 15:39:55,579 INFO L130 BoogieDeclarations]: Found specification of procedure unmap_urb_for_dma [2021-12-21 15:39:55,579 INFO L138 BoogieDeclarations]: Found implementation of procedure unmap_urb_for_dma [2021-12-21 15:39:55,579 INFO L130 BoogieDeclarations]: Found specification of procedure device_is_registered [2021-12-21 15:39:55,579 INFO L138 BoogieDeclarations]: Found implementation of procedure device_is_registered [2021-12-21 15:39:55,579 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2021-12-21 15:39:55,580 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2021-12-21 15:39:55,580 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_endpoint [2021-12-21 15:39:55,580 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_endpoint [2021-12-21 15:39:55,580 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_async [2021-12-21 15:39:55,580 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_async [2021-12-21 15:39:55,580 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-12-21 15:39:55,580 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-12-21 15:39:55,580 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_device_state [2021-12-21 15:39:55,580 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_device_state [2021-12-21 15:39:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure device_del [2021-12-21 15:39:55,581 INFO L138 BoogieDeclarations]: Found implementation of procedure device_del [2021-12-21 15:39:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock [2021-12-21 15:39:55,581 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock [2021-12-21 15:39:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_all_async [2021-12-21 15:39:55,581 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_all_async [2021-12-21 15:39:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure usb_runtime_resume [2021-12-21 15:39:55,581 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_runtime_resume [2021-12-21 15:39:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2021-12-21 15:39:55,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2021-12-21 15:39:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2021-12-21 15:39:55,582 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2021-12-21 15:39:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2021-12-21 15:39:55,582 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2021-12-21 15:39:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure usb_destroy_configuration [2021-12-21 15:39:55,582 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_destroy_configuration [2021-12-21 15:39:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-12-21 15:39:55,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-12-21 15:39:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2021-12-21 15:39:55,583 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2021-12-21 15:39:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync_autosuspend [2021-12-21 15:39:55,583 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync_autosuspend [2021-12-21 15:39:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-12-21 15:39:55,583 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-12-21 15:39:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure hub_disconnect [2021-12-21 15:39:55,583 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_disconnect [2021-12-21 15:39:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2021-12-21 15:39:55,583 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2021-12-21 15:39:55,584 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-12-21 15:39:55,584 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-12-21 15:39:55,584 INFO L130 BoogieDeclarations]: Found specification of procedure match_octal [2021-12-21 15:39:55,584 INFO L138 BoogieDeclarations]: Found implementation of procedure match_octal [2021-12-21 15:39:55,584 INFO L130 BoogieDeclarations]: Found specification of procedure hub_hub_status [2021-12-21 15:39:55,584 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_hub_status [2021-12-21 15:39:55,584 INFO L130 BoogieDeclarations]: Found specification of procedure port_is_power_on [2021-12-21 15:39:55,584 INFO L138 BoogieDeclarations]: Found implementation of procedure port_is_power_on [2021-12-21 15:39:55,584 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_one_id [2021-12-21 15:39:55,585 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_one_id [2021-12-21 15:39:55,585 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-12-21 15:39:55,585 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-12-21 15:39:55,585 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-12-21 15:39:55,585 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_autosuspend_delay [2021-12-21 15:39:55,585 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_autosuspend_delay [2021-12-21 15:39:55,585 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_bulk_urbs [2021-12-21 15:39:55,585 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_bulk_urbs [2021-12-21 15:39:55,585 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2021-12-21 15:39:55,586 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2021-12-21 15:39:55,586 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_logical_disconnect [2021-12-21 15:39:55,586 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_logical_disconnect [2021-12-21 15:39:55,586 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-21 15:39:55,586 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-21 15:39:55,586 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_flush_endpoint [2021-12-21 15:39:55,586 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_flush_endpoint [2021-12-21 15:39:55,586 INFO L130 BoogieDeclarations]: Found specification of procedure get_port_status [2021-12-21 15:39:55,586 INFO L138 BoogieDeclarations]: Found implementation of procedure get_port_status [2021-12-21 15:39:55,587 INFO L130 BoogieDeclarations]: Found specification of procedure kill_litter_super [2021-12-21 15:39:55,587 INFO L130 BoogieDeclarations]: Found specification of procedure bus_find_device [2021-12-21 15:39:55,587 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_find_device [2021-12-21 15:39:55,587 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hc_died [2021-12-21 15:39:55,587 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hc_died [2021-12-21 15:39:55,587 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_noidle [2021-12-21 15:39:55,587 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_noidle [2021-12-21 15:39:55,587 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-21 15:39:55,587 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-21 15:39:55,587 INFO L130 BoogieDeclarations]: Found specification of procedure hub_irq [2021-12-21 15:39:55,588 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_irq [2021-12-21 15:39:55,588 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_suspend [2021-12-21 15:39:55,588 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_suspend [2021-12-21 15:39:55,588 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-21 15:39:55,588 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-21 15:39:55,588 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_device_descriptor [2021-12-21 15:39:55,588 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_device_descriptor [2021-12-21 15:39:55,588 INFO L130 BoogieDeclarations]: Found specification of procedure hub_quiesce [2021-12-21 15:39:55,588 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_quiesce [2021-12-21 15:39:55,588 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb [2021-12-21 15:39:55,589 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb [2021-12-21 15:39:55,589 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-12-21 15:39:55,589 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-12-21 15:39:55,589 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2021-12-21 15:39:55,589 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2021-12-21 15:39:55,589 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_zero_bit [2021-12-21 15:39:55,589 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_zero_bit [2021-12-21 15:39:55,589 INFO L130 BoogieDeclarations]: Found specification of procedure async_getcompleted [2021-12-21 15:39:55,589 INFO L138 BoogieDeclarations]: Found implementation of procedure async_getcompleted [2021-12-21 15:39:55,589 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_reset_endpoint [2021-12-21 15:39:55,590 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_reset_endpoint [2021-12-21 15:39:55,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-21 15:39:55,590 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_complete [2021-12-21 15:39:55,590 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_complete [2021-12-21 15:39:55,590 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_connect_change [2021-12-21 15:39:55,590 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_connect_change [2021-12-21 15:39:55,590 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_queue_reset_device [2021-12-21 15:39:55,590 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_queue_reset_device [2021-12-21 15:39:55,590 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2021-12-21 15:39:55,591 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2021-12-21 15:39:55,591 INFO L130 BoogieDeclarations]: Found specification of procedure usb_probe_interface [2021-12-21 15:39:55,591 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_probe_interface [2021-12-21 15:39:55,591 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_buffer_alloc [2021-12-21 15:39:55,591 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_buffer_alloc [2021-12-21 15:39:55,591 INFO L130 BoogieDeclarations]: Found specification of procedure rh_urb_enqueue [2021-12-21 15:39:55,591 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_urb_enqueue [2021-12-21 15:39:55,591 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2021-12-21 15:39:55,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2021-12-21 15:39:55,592 INFO L130 BoogieDeclarations]: Found specification of procedure hub_free_dev [2021-12-21 15:39:55,592 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_free_dev [2021-12-21 15:39:55,592 INFO L130 BoogieDeclarations]: Found specification of procedure clear_hub_feature [2021-12-21 15:39:55,592 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_hub_feature [2021-12-21 15:39:55,592 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-12-21 15:39:55,592 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-12-21 15:39:55,592 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_is_owned [2021-12-21 15:39:55,592 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_is_owned [2021-12-21 15:39:55,592 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-12-21 15:39:55,593 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-12-21 15:39:55,593 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2021-12-21 15:39:55,593 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2021-12-21 15:39:55,593 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend [2021-12-21 15:39:55,593 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend [2021-12-21 15:39:55,593 INFO L130 BoogieDeclarations]: Found specification of procedure release_devnum [2021-12-21 15:39:55,593 INFO L138 BoogieDeclarations]: Found implementation of procedure release_devnum [2021-12-21 15:39:55,593 INFO L130 BoogieDeclarations]: Found specification of procedure snoop_urb [2021-12-21 15:39:55,593 INFO L138 BoogieDeclarations]: Found implementation of procedure snoop_urb [2021-12-21 15:39:55,593 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock [2021-12-21 15:39:55,594 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock [2021-12-21 15:39:55,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-21 15:39:55,594 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autoresume_device [2021-12-21 15:39:55,594 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autoresume_device [2021-12-21 15:39:55,594 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-12-21 15:39:55,594 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-12-21 15:39:55,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 15:39:55,594 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_interface [2021-12-21 15:39:55,594 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_interface [2021-12-21 15:39:55,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-21 15:39:55,595 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-21 15:39:55,595 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-12-21 15:39:55,595 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-12-21 15:39:55,595 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-12-21 15:39:55,595 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-12-21 15:39:55,595 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_ep_devs [2021-12-21 15:39:55,595 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_ep_devs [2021-12-21 15:39:55,595 INFO L130 BoogieDeclarations]: Found specification of procedure set_port_led [2021-12-21 15:39:55,595 INFO L138 BoogieDeclarations]: Found implementation of procedure set_port_led [2021-12-21 15:39:55,595 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-12-21 15:39:55,596 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-12-21 15:39:55,596 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-12-21 15:39:55,596 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-12-21 15:39:55,596 INFO L130 BoogieDeclarations]: Found specification of procedure device_unregister [2021-12-21 15:39:55,596 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unregister [2021-12-21 15:39:55,596 INFO L130 BoogieDeclarations]: Found specification of procedure usb_runtime_suspend [2021-12-21 15:39:55,596 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_runtime_suspend [2021-12-21 15:39:55,596 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-21 15:39:55,596 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-21 15:39:55,596 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_device [2021-12-21 15:39:55,597 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_device [2021-12-21 15:39:55,597 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2021-12-21 15:39:55,597 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2021-12-21 15:39:55,597 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_langid [2021-12-21 15:39:55,597 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_langid [2021-12-21 15:39:55,597 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_suspend [2021-12-21 15:39:55,597 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_suspend [2021-12-21 15:39:55,597 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-12-21 15:39:55,597 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-12-21 15:39:55,597 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_interface [2021-12-21 15:39:55,598 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_interface [2021-12-21 15:39:55,598 INFO L130 BoogieDeclarations]: Found specification of procedure freezing [2021-12-21 15:39:55,598 INFO L138 BoogieDeclarations]: Found implementation of procedure freezing [2021-12-21 15:39:55,598 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_autosuspend [2021-12-21 15:39:55,598 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_autosuspend [2021-12-21 15:39:55,598 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-12-21 15:39:55,598 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-12-21 15:39:55,598 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 15:39:55,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 15:39:55,598 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-21 15:39:55,599 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-21 15:39:55,599 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-12-21 15:39:55,599 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-12-21 15:39:55,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-21 15:39:55,599 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_freeze [2021-12-21 15:39:55,599 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_freeze [2021-12-21 15:39:55,599 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-12-21 15:39:55,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-12-21 15:39:55,599 INFO L130 BoogieDeclarations]: Found specification of procedure usb_altnum_to_altsetting [2021-12-21 15:39:55,599 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_altnum_to_altsetting [2021-12-21 15:39:55,600 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_is_primary_hcd [2021-12-21 15:39:55,600 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_is_primary_hcd [2021-12-21 15:39:55,600 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-12-21 15:39:55,600 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-12-21 15:39:55,600 INFO L130 BoogieDeclarations]: Found specification of procedure port_is_suspended [2021-12-21 15:39:55,600 INFO L138 BoogieDeclarations]: Found implementation of procedure port_is_suspended [2021-12-21 15:39:55,600 INFO L130 BoogieDeclarations]: Found specification of procedure hub_thread [2021-12-21 15:39:55,600 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_thread [2021-12-21 15:39:55,600 INFO L130 BoogieDeclarations]: Found specification of procedure hub_pre_reset [2021-12-21 15:39:55,600 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_pre_reset [2021-12-21 15:39:55,601 INFO L130 BoogieDeclarations]: Found specification of procedure usb_start_wait_urb [2021-12-21 15:39:55,601 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_start_wait_urb [2021-12-21 15:39:55,601 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2021-12-21 15:39:55,601 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2021-12-21 15:39:55,601 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_reset [2021-12-21 15:39:55,601 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_reset [2021-12-21 15:39:55,601 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rebind_intf [2021-12-21 15:39:55,601 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rebind_intf [2021-12-21 15:39:55,601 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-21 15:39:55,601 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-21 15:39:55,602 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_both [2021-12-21 15:39:55,602 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_both [2021-12-21 15:39:55,602 INFO L130 BoogieDeclarations]: Found specification of procedure simple_statfs [2021-12-21 15:39:55,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-21 15:39:55,602 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-21 15:39:55,602 INFO L130 BoogieDeclarations]: Found specification of procedure hub_events [2021-12-21 15:39:55,602 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_events [2021-12-21 15:39:55,602 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_device [2021-12-21 15:39:55,602 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_device [2021-12-21 15:39:55,602 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2021-12-21 15:39:55,603 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2021-12-21 15:39:55,603 INFO L130 BoogieDeclarations]: Found specification of procedure blocking_notifier_call_chain [2021-12-21 15:39:55,603 INFO L138 BoogieDeclarations]: Found implementation of procedure blocking_notifier_call_chain [2021-12-21 15:39:55,603 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-12-21 15:39:55,603 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-12-21 15:39:55,603 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2021-12-21 15:39:55,603 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2021-12-21 15:39:55,603 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-12-21 15:39:55,603 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-12-21 15:39:55,603 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-21 15:39:55,603 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-21 15:39:55,604 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-21 15:39:55,604 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_urb [2021-12-21 15:39:55,604 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_urb [2021-12-21 15:39:55,604 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_alloc_coherent [2021-12-21 15:39:55,604 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_alloc_coherent [2021-12-21 15:39:55,604 INFO L130 BoogieDeclarations]: Found specification of procedure check_highspeed [2021-12-21 15:39:55,604 INFO L138 BoogieDeclarations]: Found implementation of procedure check_highspeed [2021-12-21 15:39:55,604 INFO L130 BoogieDeclarations]: Found specification of procedure recursively_mark_NOTATTACHED [2021-12-21 15:39:55,604 INFO L138 BoogieDeclarations]: Found implementation of procedure recursively_mark_NOTATTACHED [2021-12-21 15:39:55,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-21 15:39:55,605 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_noresume [2021-12-21 15:39:55,605 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_noresume [2021-12-21 15:39:55,605 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2021-12-21 15:39:55,605 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2021-12-21 15:39:55,605 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2021-12-21 15:39:55,605 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2021-12-21 15:39:55,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2021-12-21 15:39:55,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2021-12-21 15:39:55,605 INFO L130 BoogieDeclarations]: Found specification of procedure plural [2021-12-21 15:39:55,606 INFO L138 BoogieDeclarations]: Found implementation of procedure plural [2021-12-21 15:39:55,606 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_poweroff [2021-12-21 15:39:55,606 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_poweroff [2021-12-21 15:39:55,606 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_sysfs_intf_files [2021-12-21 15:39:55,606 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_sysfs_intf_files [2021-12-21 15:39:55,606 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_interface [2021-12-21 15:39:55,606 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_interface [2021-12-21 15:39:55,606 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_suspend [2021-12-21 15:39:55,606 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_suspend [2021-12-21 15:39:55,606 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-12-21 15:39:55,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-12-21 15:39:55,607 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-21 15:39:55,607 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-21 15:39:55,607 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-12-21 15:39:55,607 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-12-21 15:39:55,607 INFO L130 BoogieDeclarations]: Found specification of procedure usb_cancel_queued_reset [2021-12-21 15:39:55,607 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_cancel_queued_reset [2021-12-21 15:39:55,607 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-12-21 15:39:55,607 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-12-21 15:39:55,607 INFO L130 BoogieDeclarations]: Found specification of procedure test_tsk_thread_flag [2021-12-21 15:39:55,607 INFO L138 BoogieDeclarations]: Found implementation of procedure test_tsk_thread_flag [2021-12-21 15:39:55,608 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_dynamic_id [2021-12-21 15:39:55,608 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_dynamic_id [2021-12-21 15:39:55,608 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_free_coherent [2021-12-21 15:39:55,608 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_free_coherent [2021-12-21 15:39:55,608 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-12-21 15:39:55,608 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-12-21 15:39:55,608 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-12-21 15:39:55,608 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-12-21 15:39:55,608 INFO L130 BoogieDeclarations]: Found specification of procedure match_int [2021-12-21 15:39:55,608 INFO L138 BoogieDeclarations]: Found implementation of procedure match_int [2021-12-21 15:39:55,609 INFO L130 BoogieDeclarations]: Found specification of procedure usbfs_get_inode [2021-12-21 15:39:55,609 INFO L138 BoogieDeclarations]: Found implementation of procedure usbfs_get_inode [2021-12-21 15:39:55,609 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-12-21 15:39:55,609 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-12-21 15:39:55,609 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync [2021-12-21 15:39:55,609 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync [2021-12-21 15:39:55,609 INFO L130 BoogieDeclarations]: Found specification of procedure usb_forced_unbind_intf [2021-12-21 15:39:55,609 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_forced_unbind_intf [2021-12-21 15:39:55,609 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2021-12-21 15:39:55,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2021-12-21 15:39:55,610 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-12-21 15:39:55,610 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-12-21 15:39:55,610 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep0_reinit [2021-12-21 15:39:55,610 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep0_reinit [2021-12-21 15:39:55,610 INFO L130 BoogieDeclarations]: Found specification of procedure hdev_to_hub [2021-12-21 15:39:55,610 INFO L138 BoogieDeclarations]: Found implementation of procedure hdev_to_hub [2021-12-21 15:39:55,610 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2021-12-21 15:39:55,610 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2021-12-21 15:39:55,610 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_set_status [2021-12-21 15:39:55,610 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_set_status [2021-12-21 15:39:55,610 INFO L130 BoogieDeclarations]: Found specification of procedure do_unbind_rebind [2021-12-21 15:39:55,611 INFO L138 BoogieDeclarations]: Found implementation of procedure do_unbind_rebind [2021-12-21 15:39:55,611 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid_nr [2021-12-21 15:39:55,611 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid_nr [2021-12-21 15:39:55,611 INFO L130 BoogieDeclarations]: Found specification of procedure get_device [2021-12-21 15:39:55,611 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device [2021-12-21 15:39:55,611 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_ep_devs [2021-12-21 15:39:55,611 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_ep_devs [2021-12-21 15:39:55,611 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2021-12-21 15:39:55,611 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2021-12-21 15:39:55,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-21 15:39:55,612 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_disable [2021-12-21 15:39:55,612 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_disable [2021-12-21 15:39:55,612 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2021-12-21 15:39:55,612 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2021-12-21 15:39:55,612 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-12-21 15:39:55,612 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-12-21 15:39:55,612 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_idle [2021-12-21 15:39:55,612 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_idle [2021-12-21 15:39:55,612 INFO L130 BoogieDeclarations]: Found specification of procedure get_hub_descriptor [2021-12-21 15:39:55,612 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hub_descriptor [2021-12-21 15:39:55,613 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enumerate_device_otg [2021-12-21 15:39:55,613 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enumerate_device_otg [2021-12-21 15:39:55,613 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-12-21 15:39:55,613 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-12-21 15:39:55,613 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_control [2021-12-21 15:39:55,613 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_control [2021-12-21 15:39:55,613 INFO L130 BoogieDeclarations]: Found specification of procedure device_initialize [2021-12-21 15:39:55,613 INFO L138 BoogieDeclarations]: Found implementation of procedure device_initialize [2021-12-21 15:39:55,613 INFO L130 BoogieDeclarations]: Found specification of procedure init_utsname [2021-12-21 15:39:55,613 INFO L138 BoogieDeclarations]: Found implementation of procedure init_utsname [2021-12-21 15:39:55,614 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2021-12-21 15:39:55,614 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2021-12-21 15:39:55,614 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-12-21 15:39:55,614 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-12-21 15:39:55,614 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_endpoint [2021-12-21 15:39:55,614 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_endpoint [2021-12-21 15:39:55,614 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-12-21 15:39:55,614 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-12-21 15:39:55,614 INFO L130 BoogieDeclarations]: Found specification of procedure usb_urb_dir_in [2021-12-21 15:39:55,614 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_urb_dir_in [2021-12-21 15:39:55,615 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2021-12-21 15:39:55,615 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2021-12-21 15:39:55,615 INFO L130 BoogieDeclarations]: Found specification of procedure show_string [2021-12-21 15:39:55,615 INFO L138 BoogieDeclarations]: Found implementation of procedure show_string [2021-12-21 15:39:55,615 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-12-21 15:39:55,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-12-21 15:39:55,615 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2021-12-21 15:39:55,615 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2021-12-21 15:39:55,615 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_descriptor [2021-12-21 15:39:55,616 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_descriptor [2021-12-21 15:39:55,616 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2021-12-21 15:39:55,616 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2021-12-21 15:39:55,616 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_enable [2021-12-21 15:39:55,616 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_enable [2021-12-21 15:39:55,616 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2021-12-21 15:39:55,616 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2021-12-21 15:39:55,616 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2021-12-21 15:39:55,616 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2021-12-21 15:39:55,616 INFO L130 BoogieDeclarations]: Found specification of procedure device_init_wakeup [2021-12-21 15:39:55,617 INFO L138 BoogieDeclarations]: Found implementation of procedure device_init_wakeup [2021-12-21 15:39:55,617 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-12-21 15:39:55,617 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-12-21 15:39:55,617 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_wait_reset [2021-12-21 15:39:55,617 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_wait_reset [2021-12-21 15:39:55,617 INFO L130 BoogieDeclarations]: Found specification of procedure autosuspend_check [2021-12-21 15:39:55,617 INFO L138 BoogieDeclarations]: Found implementation of procedure autosuspend_check [2021-12-21 15:39:55,618 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_id [2021-12-21 15:39:55,618 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_id [2021-12-21 15:39:55,618 INFO L130 BoogieDeclarations]: Found specification of procedure usb_internal_control_msg [2021-12-21 15:39:55,618 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_internal_control_msg [2021-12-21 15:39:55,618 INFO L130 BoogieDeclarations]: Found specification of procedure generic_suspend [2021-12-21 15:39:55,618 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_suspend [2021-12-21 15:39:55,618 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_status [2021-12-21 15:39:55,618 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_status [2021-12-21 15:39:55,618 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2021-12-21 15:39:55,618 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2021-12-21 15:39:55,619 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2021-12-21 15:39:55,619 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2021-12-21 15:39:55,619 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-12-21 15:39:55,619 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-12-21 15:39:55,619 INFO L130 BoogieDeclarations]: Found specification of procedure hub_suspend [2021-12-21 15:39:55,619 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_suspend [2021-12-21 15:39:55,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-21 15:39:55,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-21 15:39:55,619 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enumerate_device [2021-12-21 15:39:55,619 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enumerate_device [2021-12-21 15:39:55,620 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid [2021-12-21 15:39:55,620 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid [2021-12-21 15:39:55,620 INFO L130 BoogieDeclarations]: Found specification of procedure check_port_resume_type [2021-12-21 15:39:55,620 INFO L138 BoogieDeclarations]: Found implementation of procedure check_port_resume_type [2021-12-21 15:39:55,620 INFO L130 BoogieDeclarations]: Found specification of procedure generic_delete_inode [2021-12-21 15:39:55,620 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_resume [2021-12-21 15:39:55,620 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_resume [2021-12-21 15:39:55,620 INFO L130 BoogieDeclarations]: Found specification of procedure hub_configure [2021-12-21 15:39:55,620 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_configure [2021-12-21 15:39:55,620 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_device [2021-12-21 15:39:55,621 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_device [2021-12-21 15:39:55,621 INFO L130 BoogieDeclarations]: Found specification of procedure companion_common [2021-12-21 15:39:55,621 INFO L138 BoogieDeclarations]: Found implementation of procedure companion_common [2021-12-21 15:39:55,621 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_resume [2021-12-21 15:39:55,621 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_resume [2021-12-21 15:39:55,621 INFO L130 BoogieDeclarations]: Found specification of procedure pci_prepare_to_sleep [2021-12-21 15:39:55,621 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_prepare_to_sleep [2021-12-21 15:39:55,621 INFO L130 BoogieDeclarations]: Found specification of procedure current_kernel_time [2021-12-21 15:39:55,621 INFO L138 BoogieDeclarations]: Found implementation of procedure current_kernel_time [2021-12-21 15:39:55,621 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2021-12-21 15:39:55,622 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2021-12-21 15:39:55,622 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_buffer_free [2021-12-21 15:39:55,622 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_buffer_free [2021-12-21 15:39:55,622 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-21 15:39:55,622 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-21 15:39:55,622 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unmap_urb_for_dma [2021-12-21 15:39:55,622 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unmap_urb_for_dma [2021-12-21 15:39:55,622 INFO L130 BoogieDeclarations]: Found specification of procedure generic_disconnect [2021-12-21 15:39:55,622 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_disconnect [2021-12-21 15:39:55,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-21 15:39:55,622 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2021-12-21 15:39:55,622 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2021-12-21 15:39:55,623 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-21 15:39:55,623 INFO L130 BoogieDeclarations]: Found specification of procedure hub_clear_tt_buffer [2021-12-21 15:39:55,623 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_clear_tt_buffer [2021-12-21 15:39:55,623 INFO L130 BoogieDeclarations]: Found specification of procedure create_intf_ep_devs [2021-12-21 15:39:55,623 INFO L138 BoogieDeclarations]: Found implementation of procedure create_intf_ep_devs [2021-12-21 15:39:55,623 INFO L130 BoogieDeclarations]: Found specification of procedure descriptors_changed [2021-12-21 15:39:55,623 INFO L138 BoogieDeclarations]: Found implementation of procedure descriptors_changed [2021-12-21 15:39:55,623 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-12-21 15:39:55,623 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-12-21 15:39:55,623 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-21 15:39:55,623 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-21 15:39:55,624 INFO L130 BoogieDeclarations]: Found specification of procedure hub_tt_work [2021-12-21 15:39:55,624 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_tt_work [2021-12-21 15:39:55,624 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2021-12-21 15:39:55,624 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_interface [2021-12-21 15:39:55,624 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_interface [2021-12-21 15:39:55,624 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2021-12-21 15:39:55,624 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2021-12-21 15:39:55,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-21 15:39:55,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get_1 [2021-12-21 15:39:55,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get_1 [2021-12-21 15:39:55,624 INFO L130 BoogieDeclarations]: Found specification of procedure free_async [2021-12-21 15:39:55,625 INFO L138 BoogieDeclarations]: Found implementation of procedure free_async [2021-12-21 15:39:55,625 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-12-21 15:39:55,625 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-12-21 15:39:55,625 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-21 15:39:55,625 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-21 15:39:55,625 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-12-21 15:39:55,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-12-21 15:39:55,625 INFO L130 BoogieDeclarations]: Found specification of procedure warn_level [2021-12-21 15:39:55,625 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_level [2021-12-21 15:39:55,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-21 15:39:55,625 INFO L130 BoogieDeclarations]: Found specification of procedure hub_reset_resume [2021-12-21 15:39:55,626 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_reset_resume [2021-12-21 15:39:55,626 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_interface [2021-12-21 15:39:55,626 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_interface [2021-12-21 15:39:55,626 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2021-12-21 15:39:55,626 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2021-12-21 15:39:55,626 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2021-12-21 15:39:55,626 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2021-12-21 15:39:55,626 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2021-12-21 15:39:55,626 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2021-12-21 15:39:55,626 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_device [2021-12-21 15:39:55,626 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_device [2021-12-21 15:39:55,627 INFO L130 BoogieDeclarations]: Found specification of procedure clear_port_feature [2021-12-21 15:39:55,627 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_port_feature [2021-12-21 15:39:55,627 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2021-12-21 15:39:55,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2021-12-21 15:39:55,627 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-12-21 15:39:55,627 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-12-21 15:39:55,627 INFO L130 BoogieDeclarations]: Found specification of procedure usb_cache_string [2021-12-21 15:39:55,627 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_cache_string [2021-12-21 15:39:55,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-21 15:39:55,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-21 15:39:55,627 INFO L130 BoogieDeclarations]: Found specification of procedure led_work [2021-12-21 15:39:55,628 INFO L138 BoogieDeclarations]: Found implementation of procedure led_work [2021-12-21 15:39:55,628 INFO L130 BoogieDeclarations]: Found specification of procedure generic_probe [2021-12-21 15:39:55,628 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_probe [2021-12-21 15:39:55,628 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unbind_interface [2021-12-21 15:39:55,628 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unbind_interface [2021-12-21 15:39:55,628 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rh_urb_dequeue [2021-12-21 15:39:55,628 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rh_urb_dequeue [2021-12-21 15:39:55,628 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-12-21 15:39:55,628 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-12-21 15:39:55,628 INFO L130 BoogieDeclarations]: Found specification of procedure kstrdup [2021-12-21 15:39:55,628 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrdup [2021-12-21 15:39:55,629 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-12-21 15:39:55,629 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-12-21 15:39:55,629 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_async_on_interface [2021-12-21 15:39:55,629 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_async_on_interface [2021-12-21 15:39:55,629 INFO L130 BoogieDeclarations]: Found specification of procedure usb_pipe_endpoint [2021-12-21 15:39:55,629 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_pipe_endpoint [2021-12-21 15:39:55,629 INFO L130 BoogieDeclarations]: Found specification of procedure async_completed [2021-12-21 15:39:55,629 INFO L138 BoogieDeclarations]: Found implementation of procedure async_completed [2021-12-21 15:39:55,629 INFO L130 BoogieDeclarations]: Found specification of procedure security_task_getsecid [2021-12-21 15:39:55,629 INFO L138 BoogieDeclarations]: Found implementation of procedure security_task_getsecid [2021-12-21 15:39:55,629 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_sysfs_intf_files [2021-12-21 15:39:55,630 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_sysfs_intf_files [2021-12-21 15:39:55,630 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_autosuspend [2021-12-21 15:39:55,630 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_autosuspend [2021-12-21 15:39:55,630 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume [2021-12-21 15:39:55,630 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume [2021-12-21 15:39:55,630 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autosuspend_device [2021-12-21 15:39:55,630 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autosuspend_device [2021-12-21 15:39:55,630 INFO L130 BoogieDeclarations]: Found specification of procedure driver_set_config_work [2021-12-21 15:39:55,630 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_set_config_work [2021-12-21 15:39:55,630 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2021-12-21 15:39:55,631 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2021-12-21 15:39:55,631 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-12-21 15:39:55,631 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-12-21 15:39:55,631 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_release [2021-12-21 15:39:55,631 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_release [2021-12-21 15:39:55,631 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2021-12-21 15:39:55,631 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2021-12-21 15:39:55,631 INFO L130 BoogieDeclarations]: Found specification of procedure device_enable_async_suspend [2021-12-21 15:39:55,631 INFO L138 BoogieDeclarations]: Found implementation of procedure device_enable_async_suspend [2021-12-21 15:39:55,631 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_dev [2021-12-21 15:39:55,631 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_dev [2021-12-21 15:39:55,632 INFO L130 BoogieDeclarations]: Found specification of procedure hub_init_func2 [2021-12-21 15:39:55,632 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_init_func2 [2021-12-21 15:39:55,632 INFO L130 BoogieDeclarations]: Found specification of procedure hub_init_func3 [2021-12-21 15:39:55,632 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_init_func3 [2021-12-21 15:39:55,632 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-21 15:39:55,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-21 15:39:55,632 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-21 15:39:55,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-21 15:39:55,632 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_both [2021-12-21 15:39:55,632 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_both [2021-12-21 15:39:55,632 INFO L130 BoogieDeclarations]: Found specification of procedure device_add [2021-12-21 15:39:55,633 INFO L138 BoogieDeclarations]: Found implementation of procedure device_add [2021-12-21 15:39:55,633 INFO L130 BoogieDeclarations]: Found specification of procedure pm_suspend_ignore_children [2021-12-21 15:39:55,633 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_suspend_ignore_children [2021-12-21 15:39:55,633 INFO L130 BoogieDeclarations]: Found specification of procedure hub_probe [2021-12-21 15:39:55,633 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_probe [2021-12-21 15:39:55,633 INFO L130 BoogieDeclarations]: Found specification of procedure hub_resume [2021-12-21 15:39:55,633 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_resume [2021-12-21 15:39:55,633 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-12-21 15:39:55,633 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-12-21 15:39:55,633 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-12-21 15:39:55,633 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-12-21 15:39:55,633 INFO L130 BoogieDeclarations]: Found specification of procedure is_root_hub [2021-12-21 15:39:55,634 INFO L138 BoogieDeclarations]: Found implementation of procedure is_root_hub [2021-12-21 15:39:55,634 INFO L130 BoogieDeclarations]: Found specification of procedure hub_post_reset [2021-12-21 15:39:55,634 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_post_reset [2021-12-21 15:39:55,634 INFO L130 BoogieDeclarations]: Found specification of procedure usb_open [2021-12-21 15:39:55,634 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_open [2021-12-21 15:39:55,634 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-12-21 15:39:55,634 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-12-21 15:39:55,634 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-12-21 15:39:55,634 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-12-21 15:39:55,634 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-12-21 15:39:55,634 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-12-21 15:39:55,635 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_thaw [2021-12-21 15:39:55,635 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_thaw [2021-12-21 15:39:55,635 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2021-12-21 15:39:55,635 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2021-12-21 15:39:55,635 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2021-12-21 15:39:55,635 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2021-12-21 15:39:55,635 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_init [2021-12-21 15:39:55,635 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_init [2021-12-21 15:39:55,635 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2021-12-21 15:39:55,635 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2021-12-21 15:39:55,635 INFO L130 BoogieDeclarations]: Found specification of procedure inc_nlink [2021-12-21 15:39:55,635 INFO L138 BoogieDeclarations]: Found implementation of procedure inc_nlink [2021-12-21 15:39:55,636 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kick_khubd [2021-12-21 15:39:55,636 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kick_khubd [2021-12-21 15:39:55,636 INFO L130 BoogieDeclarations]: Found specification of procedure hub_is_superspeed [2021-12-21 15:39:55,636 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_is_superspeed [2021-12-21 15:39:55,636 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2021-12-21 15:39:55,636 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-12-21 15:39:55,636 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-12-21 15:39:55,636 INFO L130 BoogieDeclarations]: Found specification of procedure rh_call_control [2021-12-21 15:39:55,636 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_call_control [2021-12-21 15:39:55,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-21 15:39:55,636 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_configuration [2021-12-21 15:39:55,637 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_configuration [2021-12-21 15:39:55,637 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-12-21 15:39:55,637 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-12-21 15:39:55,637 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_configuration [2021-12-21 15:39:55,637 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_configuration [2021-12-21 15:39:55,637 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2021-12-21 15:39:55,637 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2021-12-21 15:39:55,637 INFO L130 BoogieDeclarations]: Found specification of procedure releaseintf [2021-12-21 15:39:55,637 INFO L138 BoogieDeclarations]: Found implementation of procedure releaseintf [2021-12-21 15:39:55,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2021-12-21 15:39:55,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2021-12-21 15:39:55,637 INFO L130 BoogieDeclarations]: Found specification of procedure hub_power_on [2021-12-21 15:39:55,638 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_power_on [2021-12-21 15:39:55,638 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-12-21 15:39:55,638 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-12-21 15:39:55,638 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_and_verify_device [2021-12-21 15:39:55,638 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_and_verify_device [2021-12-21 15:39:55,638 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_string [2021-12-21 15:39:55,638 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_string [2021-12-21 15:39:55,638 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_debounce [2021-12-21 15:39:55,638 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_debounce [2021-12-21 15:39:55,638 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_bus_resume [2021-12-21 15:39:55,638 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_bus_resume [2021-12-21 15:39:55,639 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-12-21 15:39:55,639 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-12-21 15:39:55,639 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_no_suspend [2021-12-21 15:39:55,639 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_no_suspend [2021-12-21 15:39:55,639 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2021-12-21 15:39:55,639 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2021-12-21 15:39:55,639 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2021-12-21 15:39:55,639 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2021-12-21 15:39:55,639 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface_no_resume [2021-12-21 15:39:55,639 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface_no_resume [2021-12-21 15:39:55,639 INFO L130 BoogieDeclarations]: Found specification of procedure connected [2021-12-21 15:39:55,640 INFO L138 BoogieDeclarations]: Found implementation of procedure connected [2021-12-21 15:39:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unbind_device [2021-12-21 15:39:55,640 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unbind_device [2021-12-21 15:39:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_alloc_bandwidth [2021-12-21 15:39:55,640 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_alloc_bandwidth [2021-12-21 15:39:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_status [2021-12-21 15:39:55,640 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_status [2021-12-21 15:39:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure generic_resume [2021-12-21 15:39:55,640 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_resume [2021-12-21 15:39:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2021-12-21 15:39:55,640 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2021-12-21 15:39:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure kick_khubd [2021-12-21 15:39:55,641 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_khubd [2021-12-21 15:39:55,641 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_submit_urb [2021-12-21 15:39:55,641 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_submit_urb [2021-12-21 15:39:55,641 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2021-12-21 15:39:55,641 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2021-12-21 15:39:55,641 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2021-12-21 15:39:55,641 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2021-12-21 15:39:55,641 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-12-21 15:39:55,641 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-12-21 15:39:55,641 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2021-12-21 15:39:55,641 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2021-12-21 15:39:55,642 INFO L130 BoogieDeclarations]: Found specification of procedure get_pid [2021-12-21 15:39:55,642 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pid [2021-12-21 15:39:55,642 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2021-12-21 15:39:55,642 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2021-12-21 15:39:55,642 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2021-12-21 15:39:55,642 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2021-12-21 15:39:55,642 INFO L130 BoogieDeclarations]: Found specification of procedure usb_probe_device [2021-12-21 15:39:55,642 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_probe_device [2021-12-21 15:39:55,642 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_isoc [2021-12-21 15:39:55,642 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_isoc [2021-12-21 15:39:55,642 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_resume [2021-12-21 15:39:55,643 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_resume [2021-12-21 15:39:55,643 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2021-12-21 15:39:55,643 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2021-12-21 15:39:55,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-21 15:39:55,643 INFO L130 BoogieDeclarations]: Found specification of procedure driver_disconnect [2021-12-21 15:39:55,643 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_disconnect [2021-12-21 15:39:55,643 INFO L130 BoogieDeclarations]: Found specification of procedure put_device [2021-12-21 15:39:55,643 INFO L138 BoogieDeclarations]: Found implementation of procedure put_device [2021-12-21 15:39:55,643 INFO L130 BoogieDeclarations]: Found specification of procedure remove_intf_ep_devs [2021-12-21 15:39:55,643 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_intf_ep_devs [2021-12-21 15:39:55,643 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-12-21 15:39:55,643 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-12-21 15:39:55,644 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_disable [2021-12-21 15:39:55,644 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_disable [2021-12-21 15:39:55,644 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2021-12-21 15:39:55,644 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2021-12-21 15:39:55,644 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2021-12-21 15:39:55,644 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2021-12-21 15:39:55,644 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string_sub [2021-12-21 15:39:55,644 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string_sub [2021-12-21 15:39:55,644 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_restore [2021-12-21 15:39:55,644 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_restore [2021-12-21 15:39:55,644 INFO L130 BoogieDeclarations]: Found specification of procedure update_devnum [2021-12-21 15:39:55,645 INFO L138 BoogieDeclarations]: Found implementation of procedure update_devnum [2021-12-21 15:39:55,645 INFO L130 BoogieDeclarations]: Found specification of procedure hub_is_wusb [2021-12-21 15:39:55,645 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_is_wusb [2021-12-21 15:39:55,645 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-12-21 15:39:55,645 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-12-21 15:39:55,645 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_bus_suspend [2021-12-21 15:39:55,645 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_bus_suspend [2021-12-21 15:39:55,645 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2021-12-21 15:39:55,645 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2021-12-21 15:39:55,645 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remote_wakeup [2021-12-21 15:39:55,645 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remote_wakeup [2021-12-21 15:39:55,646 INFO L130 BoogieDeclarations]: Found specification of procedure usb_driver_release_interface [2021-12-21 15:39:55,646 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_driver_release_interface [2021-12-21 15:39:55,646 INFO L130 BoogieDeclarations]: Found specification of procedure powermac_set_asic [2021-12-21 15:39:55,646 INFO L138 BoogieDeclarations]: Found implementation of procedure powermac_set_asic [2021-12-21 15:39:55,646 INFO L130 BoogieDeclarations]: Found specification of procedure suspend_common [2021-12-21 15:39:55,646 INFO L138 BoogieDeclarations]: Found implementation of procedure suspend_common [2021-12-21 15:39:55,646 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_device [2021-12-21 15:39:55,646 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_device [2021-12-21 15:39:55,646 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-12-21 15:39:55,646 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-12-21 15:39:55,646 INFO L130 BoogieDeclarations]: Found specification of procedure sg_complete [2021-12-21 15:39:55,646 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_complete [2021-12-21 15:39:55,647 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2021-12-21 15:39:55,647 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2021-12-21 15:39:55,647 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-12-21 15:39:55,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-12-21 15:39:55,647 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-21 15:39:55,647 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-21 15:39:55,647 INFO L130 BoogieDeclarations]: Found specification of procedure check_root_hub_suspended [2021-12-21 15:39:55,647 INFO L138 BoogieDeclarations]: Found implementation of procedure check_root_hub_suspended [2021-12-21 15:39:55,647 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2021-12-21 15:39:55,647 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2021-12-21 15:39:55,647 INFO L130 BoogieDeclarations]: Found specification of procedure resume_common [2021-12-21 15:39:55,648 INFO L138 BoogieDeclarations]: Found implementation of procedure resume_common [2021-12-21 15:39:55,648 INFO L130 BoogieDeclarations]: Found specification of procedure usb_new_device [2021-12-21 15:39:55,648 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_new_device [2021-12-21 15:39:55,648 INFO L130 BoogieDeclarations]: Found specification of procedure unlink1 [2021-12-21 15:39:55,648 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink1 [2021-12-21 15:39:55,648 INFO L130 BoogieDeclarations]: Found specification of procedure find_port_owner [2021-12-21 15:39:55,648 INFO L138 BoogieDeclarations]: Found implementation of procedure find_port_owner [2021-12-21 15:39:55,648 INFO L130 BoogieDeclarations]: Found specification of procedure kill_pid_info_as_uid [2021-12-21 15:39:55,648 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_pid_info_as_uid [2021-12-21 15:39:55,648 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disconnect [2021-12-21 15:39:55,648 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disconnect [2021-12-21 15:39:55,649 INFO L130 BoogieDeclarations]: Found specification of procedure hub_activate [2021-12-21 15:39:55,649 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_activate [2021-12-21 15:39:55,649 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-12-21 15:39:55,649 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-12-21 15:39:55,649 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_endpoint [2021-12-21 15:39:55,649 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_endpoint [2021-12-21 15:39:55,649 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_warm_reset [2021-12-21 15:39:55,649 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_warm_reset [2021-12-21 15:39:55,649 INFO L130 BoogieDeclarations]: Found specification of procedure finish_port_resume [2021-12-21 15:39:55,649 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_port_resume [2021-12-21 15:39:55,649 INFO L130 BoogieDeclarations]: Found specification of procedure __suspend_report_result [2021-12-21 15:39:55,650 INFO L138 BoogieDeclarations]: Found implementation of procedure __suspend_report_result [2021-12-21 15:39:55,650 INFO L130 BoogieDeclarations]: Found specification of procedure hub_set_address [2021-12-21 15:39:55,650 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_set_address [2021-12-21 15:39:55,650 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-12-21 15:39:55,650 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-12-21 15:39:55,650 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_device_driver [2021-12-21 15:39:55,650 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_device_driver [2021-12-21 15:39:55,650 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_active [2021-12-21 15:39:55,650 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_active [2021-12-21 15:39:55,650 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-12-21 15:39:55,650 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-12-21 15:39:55,651 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-12-21 15:39:55,651 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-12-21 15:39:55,651 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-21 15:39:55,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-21 15:39:55,651 INFO L130 BoogieDeclarations]: Found specification of procedure device_pm_wait_for_dev [2021-12-21 15:39:55,651 INFO L138 BoogieDeclarations]: Found implementation of procedure device_pm_wait_for_dev [2021-12-21 15:39:55,651 INFO L130 BoogieDeclarations]: Found specification of procedure get_hub_status [2021-12-21 15:39:55,651 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hub_status [2021-12-21 15:39:55,651 INFO L130 BoogieDeclarations]: Found specification of procedure device_attach [2021-12-21 15:39:55,651 INFO L138 BoogieDeclarations]: Found implementation of procedure device_attach [2021-12-21 15:39:55,651 INFO L130 BoogieDeclarations]: Found specification of procedure usb_choose_configuration [2021-12-21 15:39:55,652 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_choose_configuration [2021-12-21 15:39:55,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 15:39:55,652 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-12-21 15:39:55,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-12-21 15:39:55,652 INFO L130 BoogieDeclarations]: Found specification of procedure set_port_feature [2021-12-21 15:39:55,652 INFO L138 BoogieDeclarations]: Found implementation of procedure set_port_feature [2021-12-21 15:39:55,652 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_unanchor_urb [2021-12-21 15:39:55,652 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_unanchor_urb [2021-12-21 15:39:55,652 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_descriptor [2021-12-21 15:39:55,652 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_descriptor [2021-12-21 15:39:57,149 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 15:39:57,153 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 15:39:57,271 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:39:57,272 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:39:57,272 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:39:57,444 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##98: assume !false; [2021-12-21 15:39:57,444 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##97: assume false; [2021-12-21 15:39:57,444 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##82: assume !false; [2021-12-21 15:39:57,444 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##81: assume false; [2021-12-21 15:39:57,445 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##65: assume !false; [2021-12-21 15:39:57,445 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##64: assume false; [2021-12-21 15:39:57,866 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:39:57,880 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:39:57,884 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:40:00,653 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##282: assume !false; [2021-12-21 15:40:00,653 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##281: assume false; [2021-12-21 15:40:00,653 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##61: assume false; [2021-12-21 15:40:00,653 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##62: assume !false; [2021-12-21 15:40:00,653 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2021-12-21 15:40:00,653 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2021-12-21 15:40:00,708 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:40:00,895 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##64: assume !false; [2021-12-21 15:40:00,895 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##63: assume false; [2021-12-21 15:40:01,161 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:40:01,198 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2021-12-21 15:40:01,198 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2021-12-21 15:40:01,323 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false;atomic_cmpxchg_~__ptr~0#1.base, atomic_cmpxchg_~__ptr~0#1.offset := atomic_cmpxchg_~v#1.base, atomic_cmpxchg_~v#1.offset; [2021-12-21 15:40:01,323 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2021-12-21 15:40:01,328 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:40:01,356 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2021-12-21 15:40:01,356 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2021-12-21 15:40:01,997 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:40:02,053 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2021-12-21 15:40:02,054 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2021-12-21 15:40:02,983 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:40:02,997 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2021-12-21 15:40:02,997 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2021-12-21 15:40:03,262 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:40:03,262 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:40:03,263 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:40:05,473 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##75: assume !false; [2021-12-21 15:40:05,473 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##74: assume false; [2021-12-21 15:40:05,473 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##40: assume !false; [2021-12-21 15:40:05,473 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##39: assume false; [2021-12-21 15:40:05,473 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##28: assume !false; [2021-12-21 15:40:05,474 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume false; [2021-12-21 15:40:05,484 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:40:14,797 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2021-12-21 15:40:14,798 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2021-12-21 15:40:14,815 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:40:14,815 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:40:14,815 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:40:14,816 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:40:14,816 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:40:14,956 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##81: assume !false; [2021-12-21 15:40:14,956 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##80: assume false; [2021-12-21 15:40:14,956 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##65: assume false; [2021-12-21 15:40:14,956 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##66: assume !false; [2021-12-21 15:40:14,956 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##54: assume false; [2021-12-21 15:40:14,956 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume !false; [2021-12-21 15:40:14,956 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##47: assume !false; [2021-12-21 15:40:14,956 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##46: assume false; [2021-12-21 15:40:14,957 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !false; [2021-12-21 15:40:14,957 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume false; [2021-12-21 15:40:14,959 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:40:14,959 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:40:15,342 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##157: assume !false; [2021-12-21 15:40:15,342 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##156: assume false; [2021-12-21 15:40:15,342 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##166: assume false; [2021-12-21 15:40:15,342 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##167: assume !false; [2021-12-21 15:40:15,608 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2021-12-21 15:40:15,608 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2021-12-21 15:40:17,109 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume !false; [2021-12-21 15:40:17,109 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume false;call #t~mem1840#1.base, #t~mem1840#1.offset := read~$Pointer$(~vaddr_handle#1.base, ~vaddr_handle#1.offset, 8);call write~int(#t~mem1840#1.base + #t~mem1840#1.offset, ~__gu_p~0#1.base, ~__gu_p~0#1.offset, 1);havoc #t~mem1840#1.base, #t~mem1840#1.offset; [2021-12-21 15:40:17,109 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint put_unaligned_le16_returnLabel#1: assume { :end_inline_put_unaligned_le16 } true;havoc #t~mem1841#1.base, #t~mem1841#1.offset; [2021-12-21 15:40:17,109 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint put_unaligned_le32_returnLabel#1: assume { :end_inline_put_unaligned_le32 } true;havoc #t~mem1842#1.base, #t~mem1842#1.offset; [2021-12-21 15:40:17,287 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-21 15:40:17,538 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume !false; [2021-12-21 15:40:17,538 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume false; [2021-12-21 15:40:18,917 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 15:40:18,949 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 15:40:18,949 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2021-12-21 15:40:18,956 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 03:40:18 BoogieIcfgContainer [2021-12-21 15:40:18,957 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 15:40:18,960 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 15:40:18,960 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 15:40:18,962 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 15:40:18,963 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 03:39:43" (1/3) ... [2021-12-21 15:40:18,963 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1db3eb81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 03:40:18, skipping insertion in model container [2021-12-21 15:40:18,963 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:39:54" (2/3) ... [2021-12-21 15:40:18,964 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1db3eb81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 03:40:18, skipping insertion in model container [2021-12-21 15:40:18,964 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 03:40:18" (3/3) ... [2021-12-21 15:40:18,965 INFO L111 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-usb-core-usbcore.ko.cil.out.i [2021-12-21 15:40:18,971 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 15:40:18,972 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-21 15:40:19,031 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 15:40:19,039 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-21 15:40:19,039 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-21 15:40:19,113 INFO L276 IsEmpty]: Start isEmpty. Operand has 6134 states, 4423 states have (on average 1.3927198733891024) internal successors, (6160), 4551 states have internal predecessors, (6160), 1338 states have call successors, (1338), 371 states have call predecessors, (1338), 371 states have return successors, (1338), 1312 states have call predecessors, (1338), 1338 states have call successors, (1338) [2021-12-21 15:40:19,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-12-21 15:40:19,116 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:40:19,117 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:40:19,117 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:40:19,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:40:19,121 INFO L85 PathProgramCache]: Analyzing trace with hash -1611915705, now seen corresponding path program 1 times [2021-12-21 15:40:19,126 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:40:19,127 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324322423] [2021-12-21 15:40:19,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:40:19,127 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:40:19,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:19,983 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:40:19,984 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:40:19,984 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324322423] [2021-12-21 15:40:19,985 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324322423] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:40:19,985 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:40:19,985 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-21 15:40:19,986 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779087385] [2021-12-21 15:40:19,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:40:19,989 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 15:40:19,989 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:40:20,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 15:40:20,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-21 15:40:20,022 INFO L87 Difference]: Start difference. First operand has 6134 states, 4423 states have (on average 1.3927198733891024) internal successors, (6160), 4551 states have internal predecessors, (6160), 1338 states have call successors, (1338), 371 states have call predecessors, (1338), 371 states have return successors, (1338), 1312 states have call predecessors, (1338), 1338 states have call successors, (1338) Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:40:20,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:40:20,571 INFO L93 Difference]: Finished difference Result 18380 states and 27653 transitions. [2021-12-21 15:40:20,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 15:40:20,574 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2021-12-21 15:40:20,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:40:20,676 INFO L225 Difference]: With dead ends: 18380 [2021-12-21 15:40:20,676 INFO L226 Difference]: Without dead ends: 12223 [2021-12-21 15:40:20,737 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-21 15:40:20,740 INFO L933 BasicCegarLoop]: 10267 mSDtfsCounter, 8803 mSDsluCounter, 9108 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8803 SdHoareTripleChecker+Valid, 19375 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 15:40:20,741 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8803 Valid, 19375 Invalid, 10 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 15:40:20,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12223 states. [2021-12-21 15:40:21,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12223 to 12220. [2021-12-21 15:40:21,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12220 states, 8805 states have (on average 1.3883021010789325) internal successors, (12224), 9056 states have internal predecessors, (12224), 2674 states have call successors, (2674), 741 states have call predecessors, (2674), 740 states have return successors, (2977), 2620 states have call predecessors, (2977), 2672 states have call successors, (2977) [2021-12-21 15:40:21,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12220 states to 12220 states and 17875 transitions. [2021-12-21 15:40:21,263 INFO L78 Accepts]: Start accepts. Automaton has 12220 states and 17875 transitions. Word has length 10 [2021-12-21 15:40:21,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:40:21,263 INFO L470 AbstractCegarLoop]: Abstraction has 12220 states and 17875 transitions. [2021-12-21 15:40:21,264 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-21 15:40:21,264 INFO L276 IsEmpty]: Start isEmpty. Operand 12220 states and 17875 transitions. [2021-12-21 15:40:21,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-12-21 15:40:21,266 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:40:21,266 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:40:21,266 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 15:40:21,267 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:40:21,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:40:21,268 INFO L85 PathProgramCache]: Analyzing trace with hash 1542048480, now seen corresponding path program 1 times [2021-12-21 15:40:21,270 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:40:21,270 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395787868] [2021-12-21 15:40:21,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:40:21,271 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:40:21,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:21,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 15:40:21,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:21,835 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:40:21,836 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:40:21,836 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395787868] [2021-12-21 15:40:21,836 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395787868] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:40:21,836 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:40:21,836 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-21 15:40:21,836 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403753211] [2021-12-21 15:40:21,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:40:21,838 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 15:40:21,838 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:40:21,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 15:40:21,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-21 15:40:21,839 INFO L87 Difference]: Start difference. First operand 12220 states and 17875 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-21 15:40:22,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:40:22,493 INFO L93 Difference]: Finished difference Result 24445 states and 36668 transitions. [2021-12-21 15:40:22,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 15:40:22,494 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 28 [2021-12-21 15:40:22,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:40:22,560 INFO L225 Difference]: With dead ends: 24445 [2021-12-21 15:40:22,560 INFO L226 Difference]: Without dead ends: 12228 [2021-12-21 15:40:22,607 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-21 15:40:22,608 INFO L933 BasicCegarLoop]: 8794 mSDtfsCounter, 24 mSDsluCounter, 8762 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 17556 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 15:40:22,609 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [30 Valid, 17556 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 15:40:22,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12228 states. [2021-12-21 15:40:22,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12228 to 12224. [2021-12-21 15:40:22,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12224 states, 8807 states have (on average 1.3879868286590213) internal successors, (12224), 9059 states have internal predecessors, (12224), 2675 states have call successors, (2675), 741 states have call predecessors, (2675), 741 states have return successors, (2980), 2621 states have call predecessors, (2980), 2673 states have call successors, (2980) [2021-12-21 15:40:22,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12224 states to 12224 states and 17879 transitions. [2021-12-21 15:40:22,952 INFO L78 Accepts]: Start accepts. Automaton has 12224 states and 17879 transitions. Word has length 28 [2021-12-21 15:40:22,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:40:22,952 INFO L470 AbstractCegarLoop]: Abstraction has 12224 states and 17879 transitions. [2021-12-21 15:40:22,952 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-21 15:40:22,952 INFO L276 IsEmpty]: Start isEmpty. Operand 12224 states and 17879 transitions. [2021-12-21 15:40:22,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-12-21 15:40:22,955 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:40:22,955 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:40:22,955 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-21 15:40:22,956 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:40:22,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:40:22,956 INFO L85 PathProgramCache]: Analyzing trace with hash -1273989363, now seen corresponding path program 1 times [2021-12-21 15:40:22,956 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:40:22,958 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308636083] [2021-12-21 15:40:22,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:40:22,959 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:40:23,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:23,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 15:40:23,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:23,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 15:40:23,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:40:23,696 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 15:40:23,697 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:40:23,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308636083] [2021-12-21 15:40:23,697 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308636083] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:40:23,697 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:40:23,698 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 15:40:23,698 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646808139] [2021-12-21 15:40:23,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:40:23,698 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 15:40:23,698 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:40:23,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 15:40:23,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 15:40:23,699 INFO L87 Difference]: Start difference. First operand 12224 states and 17879 transitions. Second operand has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 5 states have internal predecessors, (29), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-21 15:40:32,340 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-21 15:40:33,810 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []