./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 c3fed411 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-tmp.no-commuhash-c3fed41 [2021-12-16 03:25:19,275 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 03:25:19,302 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 03:25:19,338 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 03:25:19,338 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 03:25:19,341 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 03:25:19,342 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 03:25:19,344 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 03:25:19,345 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 03:25:19,348 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 03:25:19,349 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 03:25:19,350 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 03:25:19,350 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 03:25:19,352 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 03:25:19,353 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 03:25:19,356 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 03:25:19,356 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 03:25:19,357 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 03:25:19,358 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 03:25:19,363 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 03:25:19,364 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 03:25:19,365 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 03:25:19,366 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 03:25:19,367 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 03:25:19,371 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 03:25:19,371 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 03:25:19,372 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 03:25:19,373 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 03:25:19,373 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 03:25:19,374 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 03:25:19,374 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 03:25:19,375 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 03:25:19,376 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 03:25:19,376 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 03:25:19,377 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 03:25:19,377 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 03:25:19,378 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 03:25:19,378 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 03:25:19,378 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 03:25:19,379 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 03:25:19,380 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 03:25:19,380 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-16 03:25:19,404 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 03:25:19,405 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 03:25:19,405 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 03:25:19,405 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 03:25:19,406 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 03:25:19,406 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 03:25:19,406 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 03:25:19,407 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 03:25:19,407 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 03:25:19,407 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 03:25:19,408 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 03:25:19,408 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 03:25:19,408 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 03:25:19,408 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 03:25:19,408 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 03:25:19,408 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 03:25:19,408 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 03:25:19,409 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 03:25:19,409 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 03:25:19,409 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 03:25:19,409 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 03:25:19,409 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 03:25:19,409 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 03:25:19,410 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 03:25:19,410 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 03:25:19,410 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 03:25:19,410 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 03:25:19,411 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 03:25:19,411 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 03:25:19,411 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 03:25:19,412 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 03:25:19,412 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-16 03:25:19,609 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 03:25:19,631 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 03:25:19,635 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 03:25:19,636 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 03:25:19,636 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 03:25:19,637 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-16 03:25:19,685 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba9156cc2/45c8043ed289443fbfb911c4d812cd59/FLAG397c0b3a8 [2021-12-16 03:25:20,520 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 03:25:20,520 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-16 03:25:20,580 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba9156cc2/45c8043ed289443fbfb911c4d812cd59/FLAG397c0b3a8 [2021-12-16 03:25:20,710 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba9156cc2/45c8043ed289443fbfb911c4d812cd59 [2021-12-16 03:25:20,712 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 03:25:20,713 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 03:25:20,715 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 03:25:20,715 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 03:25:20,718 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 03:25:20,718 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:25:20" (1/1) ... [2021-12-16 03:25:20,719 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54ed8a56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:25:20, skipping insertion in model container [2021-12-16 03:25:20,719 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:25:20" (1/1) ... [2021-12-16 03:25:20,724 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 03:25:20,900 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 03:25:22,403 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-16 03:25:30,695 WARN L610 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-12-16 03:25:30,733 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 03:25:30,781 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 03:25:30,877 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-16 03:25:31,401 WARN L610 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-12-16 03:25:31,407 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 03:25:31,859 INFO L208 MainTranslator]: Completed translation [2021-12-16 03:25:31,860 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:25:31 WrapperNode [2021-12-16 03:25:31,860 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 03:25:31,861 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 03:25:31,861 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 03:25:31,861 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 03:25:31,866 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:25:31" (1/1) ... [2021-12-16 03:25:32,029 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:25:31" (1/1) ... [2021-12-16 03:25:32,449 INFO L137 Inliner]: procedures = 985, calls = 12207, calls flagged for inlining = 410, calls inlined = 238, statements flattened = 16271 [2021-12-16 03:25:32,450 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 03:25:32,450 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 03:25:32,451 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 03:25:32,451 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 03:25:32,457 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:25:31" (1/1) ... [2021-12-16 03:25:32,457 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:25:31" (1/1) ... [2021-12-16 03:25:32,644 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:25:31" (1/1) ... [2021-12-16 03:25:32,645 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:25:31" (1/1) ... [2021-12-16 03:25:32,980 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:25:31" (1/1) ... [2021-12-16 03:25:33,021 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:25:31" (1/1) ... [2021-12-16 03:25:33,104 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:25:31" (1/1) ... [2021-12-16 03:25:33,183 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 03:25:33,184 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 03:25:33,184 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 03:25:33,185 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 03:25:33,186 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:25:31" (1/1) ... [2021-12-16 03:25:33,191 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 03:25:33,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:25:33,239 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-16 03:25:33,255 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-16 03:25:33,269 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-12-16 03:25:33,269 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-12-16 03:25:33,269 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-12-16 03:25:33,269 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-12-16 03:25:33,270 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_suspended [2021-12-16 03:25:33,270 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_suspended [2021-12-16 03:25:33,270 INFO L130 BoogieDeclarations]: Found specification of procedure unmap_urb_for_dma [2021-12-16 03:25:33,270 INFO L138 BoogieDeclarations]: Found implementation of procedure unmap_urb_for_dma [2021-12-16 03:25:33,270 INFO L130 BoogieDeclarations]: Found specification of procedure device_is_registered [2021-12-16 03:25:33,270 INFO L138 BoogieDeclarations]: Found implementation of procedure device_is_registered [2021-12-16 03:25:33,270 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2021-12-16 03:25:33,270 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2021-12-16 03:25:33,270 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_endpoint [2021-12-16 03:25:33,271 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_endpoint [2021-12-16 03:25:33,271 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_async [2021-12-16 03:25:33,271 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_async [2021-12-16 03:25:33,271 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-12-16 03:25:33,271 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-12-16 03:25:33,271 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_device_state [2021-12-16 03:25:33,271 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_device_state [2021-12-16 03:25:33,271 INFO L130 BoogieDeclarations]: Found specification of procedure device_del [2021-12-16 03:25:33,272 INFO L138 BoogieDeclarations]: Found implementation of procedure device_del [2021-12-16 03:25:33,272 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock [2021-12-16 03:25:33,272 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock [2021-12-16 03:25:33,272 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_all_async [2021-12-16 03:25:33,272 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_all_async [2021-12-16 03:25:33,272 INFO L130 BoogieDeclarations]: Found specification of procedure usb_runtime_resume [2021-12-16 03:25:33,272 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_runtime_resume [2021-12-16 03:25:33,272 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2021-12-16 03:25:33,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2021-12-16 03:25:33,273 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2021-12-16 03:25:33,273 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2021-12-16 03:25:33,273 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2021-12-16 03:25:33,273 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2021-12-16 03:25:33,273 INFO L130 BoogieDeclarations]: Found specification of procedure usb_destroy_configuration [2021-12-16 03:25:33,274 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_destroy_configuration [2021-12-16 03:25:33,274 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-12-16 03:25:33,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-12-16 03:25:33,274 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2021-12-16 03:25:33,274 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2021-12-16 03:25:33,274 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync_autosuspend [2021-12-16 03:25:33,274 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync_autosuspend [2021-12-16 03:25:33,275 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-12-16 03:25:33,275 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-12-16 03:25:33,275 INFO L130 BoogieDeclarations]: Found specification of procedure hub_disconnect [2021-12-16 03:25:33,275 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_disconnect [2021-12-16 03:25:33,275 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2021-12-16 03:25:33,275 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2021-12-16 03:25:33,276 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-12-16 03:25:33,276 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-12-16 03:25:33,276 INFO L130 BoogieDeclarations]: Found specification of procedure match_octal [2021-12-16 03:25:33,276 INFO L138 BoogieDeclarations]: Found implementation of procedure match_octal [2021-12-16 03:25:33,276 INFO L130 BoogieDeclarations]: Found specification of procedure hub_hub_status [2021-12-16 03:25:33,276 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_hub_status [2021-12-16 03:25:33,277 INFO L130 BoogieDeclarations]: Found specification of procedure port_is_power_on [2021-12-16 03:25:33,277 INFO L138 BoogieDeclarations]: Found implementation of procedure port_is_power_on [2021-12-16 03:25:33,278 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_one_id [2021-12-16 03:25:33,278 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_one_id [2021-12-16 03:25:33,278 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-12-16 03:25:33,278 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-12-16 03:25:33,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-12-16 03:25:33,279 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_autosuspend_delay [2021-12-16 03:25:33,279 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_autosuspend_delay [2021-12-16 03:25:33,279 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_bulk_urbs [2021-12-16 03:25:33,279 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_bulk_urbs [2021-12-16 03:25:33,279 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2021-12-16 03:25:33,279 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2021-12-16 03:25:33,279 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_logical_disconnect [2021-12-16 03:25:33,279 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_logical_disconnect [2021-12-16 03:25:33,280 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-16 03:25:33,280 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-16 03:25:33,280 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_flush_endpoint [2021-12-16 03:25:33,280 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_flush_endpoint [2021-12-16 03:25:33,280 INFO L130 BoogieDeclarations]: Found specification of procedure get_port_status [2021-12-16 03:25:33,281 INFO L138 BoogieDeclarations]: Found implementation of procedure get_port_status [2021-12-16 03:25:33,281 INFO L130 BoogieDeclarations]: Found specification of procedure kill_litter_super [2021-12-16 03:25:33,281 INFO L130 BoogieDeclarations]: Found specification of procedure bus_find_device [2021-12-16 03:25:33,281 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_find_device [2021-12-16 03:25:33,281 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hc_died [2021-12-16 03:25:33,281 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hc_died [2021-12-16 03:25:33,281 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_noidle [2021-12-16 03:25:33,282 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_noidle [2021-12-16 03:25:33,282 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-16 03:25:33,282 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-16 03:25:33,282 INFO L130 BoogieDeclarations]: Found specification of procedure hub_irq [2021-12-16 03:25:33,282 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_irq [2021-12-16 03:25:33,282 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_suspend [2021-12-16 03:25:33,283 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_suspend [2021-12-16 03:25:33,283 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-16 03:25:33,283 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-16 03:25:33,283 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_device_descriptor [2021-12-16 03:25:33,283 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_device_descriptor [2021-12-16 03:25:33,283 INFO L130 BoogieDeclarations]: Found specification of procedure hub_quiesce [2021-12-16 03:25:33,284 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_quiesce [2021-12-16 03:25:33,284 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb [2021-12-16 03:25:33,284 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb [2021-12-16 03:25:33,284 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-12-16 03:25:33,284 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-12-16 03:25:33,284 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2021-12-16 03:25:33,284 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2021-12-16 03:25:33,284 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_zero_bit [2021-12-16 03:25:33,285 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_zero_bit [2021-12-16 03:25:33,285 INFO L130 BoogieDeclarations]: Found specification of procedure async_getcompleted [2021-12-16 03:25:33,285 INFO L138 BoogieDeclarations]: Found implementation of procedure async_getcompleted [2021-12-16 03:25:33,285 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_reset_endpoint [2021-12-16 03:25:33,285 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_reset_endpoint [2021-12-16 03:25:33,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-16 03:25:33,285 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_complete [2021-12-16 03:25:33,285 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_complete [2021-12-16 03:25:33,286 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_connect_change [2021-12-16 03:25:33,286 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_connect_change [2021-12-16 03:25:33,286 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_queue_reset_device [2021-12-16 03:25:33,286 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_queue_reset_device [2021-12-16 03:25:33,286 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2021-12-16 03:25:33,286 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2021-12-16 03:25:33,287 INFO L130 BoogieDeclarations]: Found specification of procedure usb_probe_interface [2021-12-16 03:25:33,287 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_probe_interface [2021-12-16 03:25:33,289 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_buffer_alloc [2021-12-16 03:25:33,289 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_buffer_alloc [2021-12-16 03:25:33,289 INFO L130 BoogieDeclarations]: Found specification of procedure rh_urb_enqueue [2021-12-16 03:25:33,289 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_urb_enqueue [2021-12-16 03:25:33,290 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2021-12-16 03:25:33,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2021-12-16 03:25:33,290 INFO L130 BoogieDeclarations]: Found specification of procedure hub_free_dev [2021-12-16 03:25:33,290 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_free_dev [2021-12-16 03:25:33,290 INFO L130 BoogieDeclarations]: Found specification of procedure clear_hub_feature [2021-12-16 03:25:33,290 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_hub_feature [2021-12-16 03:25:33,290 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-12-16 03:25:33,290 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-12-16 03:25:33,291 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_is_owned [2021-12-16 03:25:33,291 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_is_owned [2021-12-16 03:25:33,291 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-12-16 03:25:33,291 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-12-16 03:25:33,291 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2021-12-16 03:25:33,291 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2021-12-16 03:25:33,291 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend [2021-12-16 03:25:33,291 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend [2021-12-16 03:25:33,292 INFO L130 BoogieDeclarations]: Found specification of procedure release_devnum [2021-12-16 03:25:33,292 INFO L138 BoogieDeclarations]: Found implementation of procedure release_devnum [2021-12-16 03:25:33,292 INFO L130 BoogieDeclarations]: Found specification of procedure snoop_urb [2021-12-16 03:25:33,292 INFO L138 BoogieDeclarations]: Found implementation of procedure snoop_urb [2021-12-16 03:25:33,292 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock [2021-12-16 03:25:33,292 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock [2021-12-16 03:25:33,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-16 03:25:33,292 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autoresume_device [2021-12-16 03:25:33,292 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autoresume_device [2021-12-16 03:25:33,293 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-12-16 03:25:33,293 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-12-16 03:25:33,293 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 03:25:33,293 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_interface [2021-12-16 03:25:33,293 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_interface [2021-12-16 03:25:33,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-16 03:25:33,293 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-16 03:25:33,293 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-12-16 03:25:33,293 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-12-16 03:25:33,294 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-12-16 03:25:33,294 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-12-16 03:25:33,294 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_ep_devs [2021-12-16 03:25:33,294 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_ep_devs [2021-12-16 03:25:33,294 INFO L130 BoogieDeclarations]: Found specification of procedure set_port_led [2021-12-16 03:25:33,294 INFO L138 BoogieDeclarations]: Found implementation of procedure set_port_led [2021-12-16 03:25:33,294 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-12-16 03:25:33,294 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-12-16 03:25:33,295 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-12-16 03:25:33,295 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-12-16 03:25:33,295 INFO L130 BoogieDeclarations]: Found specification of procedure device_unregister [2021-12-16 03:25:33,295 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unregister [2021-12-16 03:25:33,295 INFO L130 BoogieDeclarations]: Found specification of procedure usb_runtime_suspend [2021-12-16 03:25:33,295 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_runtime_suspend [2021-12-16 03:25:33,295 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-16 03:25:33,295 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-16 03:25:33,296 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_device [2021-12-16 03:25:33,296 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_device [2021-12-16 03:25:33,297 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2021-12-16 03:25:33,297 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2021-12-16 03:25:33,297 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_langid [2021-12-16 03:25:33,297 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_langid [2021-12-16 03:25:33,297 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_suspend [2021-12-16 03:25:33,297 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_suspend [2021-12-16 03:25:33,297 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-12-16 03:25:33,298 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-12-16 03:25:33,298 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_interface [2021-12-16 03:25:33,298 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_interface [2021-12-16 03:25:33,298 INFO L130 BoogieDeclarations]: Found specification of procedure freezing [2021-12-16 03:25:33,298 INFO L138 BoogieDeclarations]: Found implementation of procedure freezing [2021-12-16 03:25:33,298 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_autosuspend [2021-12-16 03:25:33,298 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_autosuspend [2021-12-16 03:25:33,298 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-12-16 03:25:33,298 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-12-16 03:25:33,299 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 03:25:33,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 03:25:33,299 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-16 03:25:33,299 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-16 03:25:33,299 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-12-16 03:25:33,299 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-12-16 03:25:33,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-16 03:25:33,299 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_freeze [2021-12-16 03:25:33,300 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_freeze [2021-12-16 03:25:33,300 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-16 03:25:33,300 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-16 03:25:33,300 INFO L130 BoogieDeclarations]: Found specification of procedure usb_altnum_to_altsetting [2021-12-16 03:25:33,300 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_altnum_to_altsetting [2021-12-16 03:25:33,300 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_is_primary_hcd [2021-12-16 03:25:33,300 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_is_primary_hcd [2021-12-16 03:25:33,300 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-12-16 03:25:33,300 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-12-16 03:25:33,301 INFO L130 BoogieDeclarations]: Found specification of procedure port_is_suspended [2021-12-16 03:25:33,301 INFO L138 BoogieDeclarations]: Found implementation of procedure port_is_suspended [2021-12-16 03:25:33,301 INFO L130 BoogieDeclarations]: Found specification of procedure hub_thread [2021-12-16 03:25:33,301 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_thread [2021-12-16 03:25:33,301 INFO L130 BoogieDeclarations]: Found specification of procedure hub_pre_reset [2021-12-16 03:25:33,301 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_pre_reset [2021-12-16 03:25:33,302 INFO L130 BoogieDeclarations]: Found specification of procedure usb_start_wait_urb [2021-12-16 03:25:33,302 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_start_wait_urb [2021-12-16 03:25:33,302 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2021-12-16 03:25:33,302 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2021-12-16 03:25:33,302 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_reset [2021-12-16 03:25:33,302 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_reset [2021-12-16 03:25:33,302 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rebind_intf [2021-12-16 03:25:33,302 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rebind_intf [2021-12-16 03:25:33,302 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-16 03:25:33,303 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-16 03:25:33,303 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_both [2021-12-16 03:25:33,303 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_both [2021-12-16 03:25:33,303 INFO L130 BoogieDeclarations]: Found specification of procedure simple_statfs [2021-12-16 03:25:33,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-16 03:25:33,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-16 03:25:33,303 INFO L130 BoogieDeclarations]: Found specification of procedure hub_events [2021-12-16 03:25:33,303 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_events [2021-12-16 03:25:33,304 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_device [2021-12-16 03:25:33,304 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_device [2021-12-16 03:25:33,304 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2021-12-16 03:25:33,304 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2021-12-16 03:25:33,304 INFO L130 BoogieDeclarations]: Found specification of procedure blocking_notifier_call_chain [2021-12-16 03:25:33,304 INFO L138 BoogieDeclarations]: Found implementation of procedure blocking_notifier_call_chain [2021-12-16 03:25:33,304 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-12-16 03:25:33,304 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-12-16 03:25:33,304 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2021-12-16 03:25:33,305 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2021-12-16 03:25:33,305 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-12-16 03:25:33,305 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-12-16 03:25:33,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-16 03:25:33,305 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-16 03:25:33,306 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-16 03:25:33,309 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_urb [2021-12-16 03:25:33,309 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_urb [2021-12-16 03:25:33,309 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_alloc_coherent [2021-12-16 03:25:33,309 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_alloc_coherent [2021-12-16 03:25:33,309 INFO L130 BoogieDeclarations]: Found specification of procedure check_highspeed [2021-12-16 03:25:33,310 INFO L138 BoogieDeclarations]: Found implementation of procedure check_highspeed [2021-12-16 03:25:33,310 INFO L130 BoogieDeclarations]: Found specification of procedure recursively_mark_NOTATTACHED [2021-12-16 03:25:33,310 INFO L138 BoogieDeclarations]: Found implementation of procedure recursively_mark_NOTATTACHED [2021-12-16 03:25:33,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-16 03:25:33,311 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_noresume [2021-12-16 03:25:33,313 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_noresume [2021-12-16 03:25:33,313 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2021-12-16 03:25:33,314 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2021-12-16 03:25:33,314 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2021-12-16 03:25:33,314 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2021-12-16 03:25:33,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2021-12-16 03:25:33,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2021-12-16 03:25:33,314 INFO L130 BoogieDeclarations]: Found specification of procedure plural [2021-12-16 03:25:33,314 INFO L138 BoogieDeclarations]: Found implementation of procedure plural [2021-12-16 03:25:33,314 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_poweroff [2021-12-16 03:25:33,314 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_poweroff [2021-12-16 03:25:33,315 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_sysfs_intf_files [2021-12-16 03:25:33,315 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_sysfs_intf_files [2021-12-16 03:25:33,315 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_interface [2021-12-16 03:25:33,315 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_interface [2021-12-16 03:25:33,315 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_suspend [2021-12-16 03:25:33,315 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_suspend [2021-12-16 03:25:33,315 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-12-16 03:25:33,315 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-12-16 03:25:33,315 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-16 03:25:33,316 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-16 03:25:33,316 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-12-16 03:25:33,316 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-12-16 03:25:33,316 INFO L130 BoogieDeclarations]: Found specification of procedure usb_cancel_queued_reset [2021-12-16 03:25:33,317 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_cancel_queued_reset [2021-12-16 03:25:33,317 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-12-16 03:25:33,317 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-12-16 03:25:33,317 INFO L130 BoogieDeclarations]: Found specification of procedure test_tsk_thread_flag [2021-12-16 03:25:33,317 INFO L138 BoogieDeclarations]: Found implementation of procedure test_tsk_thread_flag [2021-12-16 03:25:33,317 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_dynamic_id [2021-12-16 03:25:33,317 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_dynamic_id [2021-12-16 03:25:33,318 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_free_coherent [2021-12-16 03:25:33,318 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_free_coherent [2021-12-16 03:25:33,318 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-12-16 03:25:33,318 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-12-16 03:25:33,318 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-12-16 03:25:33,318 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-12-16 03:25:33,318 INFO L130 BoogieDeclarations]: Found specification of procedure match_int [2021-12-16 03:25:33,318 INFO L138 BoogieDeclarations]: Found implementation of procedure match_int [2021-12-16 03:25:33,318 INFO L130 BoogieDeclarations]: Found specification of procedure usbfs_get_inode [2021-12-16 03:25:33,319 INFO L138 BoogieDeclarations]: Found implementation of procedure usbfs_get_inode [2021-12-16 03:25:33,319 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-12-16 03:25:33,319 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-12-16 03:25:33,319 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync [2021-12-16 03:25:33,319 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync [2021-12-16 03:25:33,319 INFO L130 BoogieDeclarations]: Found specification of procedure usb_forced_unbind_intf [2021-12-16 03:25:33,319 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_forced_unbind_intf [2021-12-16 03:25:33,319 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2021-12-16 03:25:33,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2021-12-16 03:25:33,320 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-12-16 03:25:33,320 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-12-16 03:25:33,320 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep0_reinit [2021-12-16 03:25:33,320 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep0_reinit [2021-12-16 03:25:33,320 INFO L130 BoogieDeclarations]: Found specification of procedure hdev_to_hub [2021-12-16 03:25:33,320 INFO L138 BoogieDeclarations]: Found implementation of procedure hdev_to_hub [2021-12-16 03:25:33,320 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2021-12-16 03:25:33,320 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2021-12-16 03:25:33,320 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_set_status [2021-12-16 03:25:33,321 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_set_status [2021-12-16 03:25:33,321 INFO L130 BoogieDeclarations]: Found specification of procedure do_unbind_rebind [2021-12-16 03:25:33,321 INFO L138 BoogieDeclarations]: Found implementation of procedure do_unbind_rebind [2021-12-16 03:25:33,321 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid_nr [2021-12-16 03:25:33,321 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid_nr [2021-12-16 03:25:33,321 INFO L130 BoogieDeclarations]: Found specification of procedure get_device [2021-12-16 03:25:33,321 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device [2021-12-16 03:25:33,321 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_ep_devs [2021-12-16 03:25:33,321 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_ep_devs [2021-12-16 03:25:33,322 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2021-12-16 03:25:33,322 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2021-12-16 03:25:33,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-16 03:25:33,322 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_disable [2021-12-16 03:25:33,322 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_disable [2021-12-16 03:25:33,322 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2021-12-16 03:25:33,322 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2021-12-16 03:25:33,322 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-12-16 03:25:33,322 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-12-16 03:25:33,323 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_idle [2021-12-16 03:25:33,323 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_idle [2021-12-16 03:25:33,323 INFO L130 BoogieDeclarations]: Found specification of procedure get_hub_descriptor [2021-12-16 03:25:33,323 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hub_descriptor [2021-12-16 03:25:33,323 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enumerate_device_otg [2021-12-16 03:25:33,323 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enumerate_device_otg [2021-12-16 03:25:33,323 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-12-16 03:25:33,323 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-12-16 03:25:33,323 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_control [2021-12-16 03:25:33,324 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_control [2021-12-16 03:25:33,324 INFO L130 BoogieDeclarations]: Found specification of procedure device_initialize [2021-12-16 03:25:33,324 INFO L138 BoogieDeclarations]: Found implementation of procedure device_initialize [2021-12-16 03:25:33,324 INFO L130 BoogieDeclarations]: Found specification of procedure init_utsname [2021-12-16 03:25:33,324 INFO L138 BoogieDeclarations]: Found implementation of procedure init_utsname [2021-12-16 03:25:33,324 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2021-12-16 03:25:33,324 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2021-12-16 03:25:33,324 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-12-16 03:25:33,324 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-12-16 03:25:33,325 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_endpoint [2021-12-16 03:25:33,325 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_endpoint [2021-12-16 03:25:33,325 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-12-16 03:25:33,325 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-12-16 03:25:33,325 INFO L130 BoogieDeclarations]: Found specification of procedure usb_urb_dir_in [2021-12-16 03:25:33,325 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_urb_dir_in [2021-12-16 03:25:33,325 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2021-12-16 03:25:33,325 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2021-12-16 03:25:33,326 INFO L130 BoogieDeclarations]: Found specification of procedure show_string [2021-12-16 03:25:33,326 INFO L138 BoogieDeclarations]: Found implementation of procedure show_string [2021-12-16 03:25:33,326 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-12-16 03:25:33,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-12-16 03:25:33,326 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2021-12-16 03:25:33,326 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2021-12-16 03:25:33,326 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_descriptor [2021-12-16 03:25:33,326 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_descriptor [2021-12-16 03:25:33,326 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2021-12-16 03:25:33,327 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2021-12-16 03:25:33,327 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_enable [2021-12-16 03:25:33,327 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_enable [2021-12-16 03:25:33,327 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2021-12-16 03:25:33,327 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2021-12-16 03:25:33,327 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2021-12-16 03:25:33,327 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2021-12-16 03:25:33,327 INFO L130 BoogieDeclarations]: Found specification of procedure device_init_wakeup [2021-12-16 03:25:33,327 INFO L138 BoogieDeclarations]: Found implementation of procedure device_init_wakeup [2021-12-16 03:25:33,328 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-12-16 03:25:33,328 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-12-16 03:25:33,328 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_wait_reset [2021-12-16 03:25:33,328 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_wait_reset [2021-12-16 03:25:33,328 INFO L130 BoogieDeclarations]: Found specification of procedure autosuspend_check [2021-12-16 03:25:33,329 INFO L138 BoogieDeclarations]: Found implementation of procedure autosuspend_check [2021-12-16 03:25:33,329 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_id [2021-12-16 03:25:33,329 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_id [2021-12-16 03:25:33,331 INFO L130 BoogieDeclarations]: Found specification of procedure usb_internal_control_msg [2021-12-16 03:25:33,331 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_internal_control_msg [2021-12-16 03:25:33,331 INFO L130 BoogieDeclarations]: Found specification of procedure generic_suspend [2021-12-16 03:25:33,331 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_suspend [2021-12-16 03:25:33,331 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_status [2021-12-16 03:25:33,331 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_status [2021-12-16 03:25:33,331 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2021-12-16 03:25:33,331 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2021-12-16 03:25:33,332 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2021-12-16 03:25:33,332 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2021-12-16 03:25:33,332 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-12-16 03:25:33,332 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-12-16 03:25:33,332 INFO L130 BoogieDeclarations]: Found specification of procedure hub_suspend [2021-12-16 03:25:33,332 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_suspend [2021-12-16 03:25:33,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-16 03:25:33,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-16 03:25:33,332 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enumerate_device [2021-12-16 03:25:33,333 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enumerate_device [2021-12-16 03:25:33,333 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid [2021-12-16 03:25:33,333 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid [2021-12-16 03:25:33,333 INFO L130 BoogieDeclarations]: Found specification of procedure check_port_resume_type [2021-12-16 03:25:33,333 INFO L138 BoogieDeclarations]: Found implementation of procedure check_port_resume_type [2021-12-16 03:25:33,333 INFO L130 BoogieDeclarations]: Found specification of procedure generic_delete_inode [2021-12-16 03:25:33,333 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_resume [2021-12-16 03:25:33,333 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_resume [2021-12-16 03:25:33,333 INFO L130 BoogieDeclarations]: Found specification of procedure hub_configure [2021-12-16 03:25:33,334 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_configure [2021-12-16 03:25:33,334 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_device [2021-12-16 03:25:33,334 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_device [2021-12-16 03:25:33,334 INFO L130 BoogieDeclarations]: Found specification of procedure companion_common [2021-12-16 03:25:33,334 INFO L138 BoogieDeclarations]: Found implementation of procedure companion_common [2021-12-16 03:25:33,334 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_resume [2021-12-16 03:25:33,334 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_resume [2021-12-16 03:25:33,334 INFO L130 BoogieDeclarations]: Found specification of procedure pci_prepare_to_sleep [2021-12-16 03:25:33,334 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_prepare_to_sleep [2021-12-16 03:25:33,334 INFO L130 BoogieDeclarations]: Found specification of procedure current_kernel_time [2021-12-16 03:25:33,335 INFO L138 BoogieDeclarations]: Found implementation of procedure current_kernel_time [2021-12-16 03:25:33,335 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2021-12-16 03:25:33,335 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2021-12-16 03:25:33,335 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_buffer_free [2021-12-16 03:25:33,335 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_buffer_free [2021-12-16 03:25:33,335 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-16 03:25:33,335 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-16 03:25:33,335 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unmap_urb_for_dma [2021-12-16 03:25:33,335 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unmap_urb_for_dma [2021-12-16 03:25:33,336 INFO L130 BoogieDeclarations]: Found specification of procedure generic_disconnect [2021-12-16 03:25:33,336 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_disconnect [2021-12-16 03:25:33,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-16 03:25:33,336 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2021-12-16 03:25:33,336 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2021-12-16 03:25:33,336 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-16 03:25:33,336 INFO L130 BoogieDeclarations]: Found specification of procedure hub_clear_tt_buffer [2021-12-16 03:25:33,336 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_clear_tt_buffer [2021-12-16 03:25:33,336 INFO L130 BoogieDeclarations]: Found specification of procedure create_intf_ep_devs [2021-12-16 03:25:33,337 INFO L138 BoogieDeclarations]: Found implementation of procedure create_intf_ep_devs [2021-12-16 03:25:33,337 INFO L130 BoogieDeclarations]: Found specification of procedure descriptors_changed [2021-12-16 03:25:33,337 INFO L138 BoogieDeclarations]: Found implementation of procedure descriptors_changed [2021-12-16 03:25:33,337 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-12-16 03:25:33,337 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-12-16 03:25:33,337 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-16 03:25:33,337 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-16 03:25:33,337 INFO L130 BoogieDeclarations]: Found specification of procedure hub_tt_work [2021-12-16 03:25:33,337 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_tt_work [2021-12-16 03:25:33,338 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2021-12-16 03:25:33,338 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_interface [2021-12-16 03:25:33,338 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_interface [2021-12-16 03:25:33,338 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2021-12-16 03:25:33,338 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2021-12-16 03:25:33,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-16 03:25:33,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get_1 [2021-12-16 03:25:33,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get_1 [2021-12-16 03:25:33,338 INFO L130 BoogieDeclarations]: Found specification of procedure free_async [2021-12-16 03:25:33,338 INFO L138 BoogieDeclarations]: Found implementation of procedure free_async [2021-12-16 03:25:33,339 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-12-16 03:25:33,339 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-12-16 03:25:33,339 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-16 03:25:33,339 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-16 03:25:33,339 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-12-16 03:25:33,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-12-16 03:25:33,339 INFO L130 BoogieDeclarations]: Found specification of procedure warn_level [2021-12-16 03:25:33,339 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_level [2021-12-16 03:25:33,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-16 03:25:33,340 INFO L130 BoogieDeclarations]: Found specification of procedure hub_reset_resume [2021-12-16 03:25:33,340 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_reset_resume [2021-12-16 03:25:33,340 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_interface [2021-12-16 03:25:33,340 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_interface [2021-12-16 03:25:33,340 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2021-12-16 03:25:33,340 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2021-12-16 03:25:33,340 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2021-12-16 03:25:33,340 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2021-12-16 03:25:33,340 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2021-12-16 03:25:33,341 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2021-12-16 03:25:33,341 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_device [2021-12-16 03:25:33,341 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_device [2021-12-16 03:25:33,341 INFO L130 BoogieDeclarations]: Found specification of procedure clear_port_feature [2021-12-16 03:25:33,341 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_port_feature [2021-12-16 03:25:33,341 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2021-12-16 03:25:33,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2021-12-16 03:25:33,341 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-12-16 03:25:33,341 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-12-16 03:25:33,342 INFO L130 BoogieDeclarations]: Found specification of procedure usb_cache_string [2021-12-16 03:25:33,342 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_cache_string [2021-12-16 03:25:33,342 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-16 03:25:33,342 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-16 03:25:33,342 INFO L130 BoogieDeclarations]: Found specification of procedure led_work [2021-12-16 03:25:33,342 INFO L138 BoogieDeclarations]: Found implementation of procedure led_work [2021-12-16 03:25:33,342 INFO L130 BoogieDeclarations]: Found specification of procedure generic_probe [2021-12-16 03:25:33,342 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_probe [2021-12-16 03:25:33,342 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unbind_interface [2021-12-16 03:25:33,343 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unbind_interface [2021-12-16 03:25:33,343 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rh_urb_dequeue [2021-12-16 03:25:33,343 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rh_urb_dequeue [2021-12-16 03:25:33,343 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-12-16 03:25:33,343 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-12-16 03:25:33,343 INFO L130 BoogieDeclarations]: Found specification of procedure kstrdup [2021-12-16 03:25:33,343 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrdup [2021-12-16 03:25:33,343 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-12-16 03:25:33,343 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-12-16 03:25:33,343 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_async_on_interface [2021-12-16 03:25:33,344 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_async_on_interface [2021-12-16 03:25:33,344 INFO L130 BoogieDeclarations]: Found specification of procedure usb_pipe_endpoint [2021-12-16 03:25:33,344 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_pipe_endpoint [2021-12-16 03:25:33,344 INFO L130 BoogieDeclarations]: Found specification of procedure async_completed [2021-12-16 03:25:33,344 INFO L138 BoogieDeclarations]: Found implementation of procedure async_completed [2021-12-16 03:25:33,344 INFO L130 BoogieDeclarations]: Found specification of procedure security_task_getsecid [2021-12-16 03:25:33,344 INFO L138 BoogieDeclarations]: Found implementation of procedure security_task_getsecid [2021-12-16 03:25:33,344 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_sysfs_intf_files [2021-12-16 03:25:33,345 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_sysfs_intf_files [2021-12-16 03:25:33,345 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_autosuspend [2021-12-16 03:25:33,348 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_autosuspend [2021-12-16 03:25:33,348 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume [2021-12-16 03:25:33,348 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume [2021-12-16 03:25:33,348 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autosuspend_device [2021-12-16 03:25:33,348 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autosuspend_device [2021-12-16 03:25:33,348 INFO L130 BoogieDeclarations]: Found specification of procedure driver_set_config_work [2021-12-16 03:25:33,348 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_set_config_work [2021-12-16 03:25:33,348 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2021-12-16 03:25:33,349 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2021-12-16 03:25:33,349 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-12-16 03:25:33,349 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-12-16 03:25:33,349 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_release [2021-12-16 03:25:33,349 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_release [2021-12-16 03:25:33,349 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2021-12-16 03:25:33,349 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2021-12-16 03:25:33,349 INFO L130 BoogieDeclarations]: Found specification of procedure device_enable_async_suspend [2021-12-16 03:25:33,349 INFO L138 BoogieDeclarations]: Found implementation of procedure device_enable_async_suspend [2021-12-16 03:25:33,350 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_dev [2021-12-16 03:25:33,350 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_dev [2021-12-16 03:25:33,350 INFO L130 BoogieDeclarations]: Found specification of procedure hub_init_func2 [2021-12-16 03:25:33,350 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_init_func2 [2021-12-16 03:25:33,350 INFO L130 BoogieDeclarations]: Found specification of procedure hub_init_func3 [2021-12-16 03:25:33,350 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_init_func3 [2021-12-16 03:25:33,350 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-16 03:25:33,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-16 03:25:33,350 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-16 03:25:33,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-16 03:25:33,351 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_both [2021-12-16 03:25:33,351 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_both [2021-12-16 03:25:33,351 INFO L130 BoogieDeclarations]: Found specification of procedure device_add [2021-12-16 03:25:33,351 INFO L138 BoogieDeclarations]: Found implementation of procedure device_add [2021-12-16 03:25:33,351 INFO L130 BoogieDeclarations]: Found specification of procedure pm_suspend_ignore_children [2021-12-16 03:25:33,351 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_suspend_ignore_children [2021-12-16 03:25:33,351 INFO L130 BoogieDeclarations]: Found specification of procedure hub_probe [2021-12-16 03:25:33,351 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_probe [2021-12-16 03:25:33,351 INFO L130 BoogieDeclarations]: Found specification of procedure hub_resume [2021-12-16 03:25:33,352 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_resume [2021-12-16 03:25:33,352 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-12-16 03:25:33,352 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-12-16 03:25:33,352 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-12-16 03:25:33,352 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-12-16 03:25:33,352 INFO L130 BoogieDeclarations]: Found specification of procedure is_root_hub [2021-12-16 03:25:33,352 INFO L138 BoogieDeclarations]: Found implementation of procedure is_root_hub [2021-12-16 03:25:33,352 INFO L130 BoogieDeclarations]: Found specification of procedure hub_post_reset [2021-12-16 03:25:33,352 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_post_reset [2021-12-16 03:25:33,353 INFO L130 BoogieDeclarations]: Found specification of procedure usb_open [2021-12-16 03:25:33,353 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_open [2021-12-16 03:25:33,353 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-12-16 03:25:33,353 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-12-16 03:25:33,353 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-12-16 03:25:33,353 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-12-16 03:25:33,353 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-12-16 03:25:33,353 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-12-16 03:25:33,353 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_thaw [2021-12-16 03:25:33,354 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_thaw [2021-12-16 03:25:33,354 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2021-12-16 03:25:33,354 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2021-12-16 03:25:33,354 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2021-12-16 03:25:33,493 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2021-12-16 03:25:33,493 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_init [2021-12-16 03:25:33,493 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_init [2021-12-16 03:25:33,493 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2021-12-16 03:25:33,493 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2021-12-16 03:25:33,494 INFO L130 BoogieDeclarations]: Found specification of procedure inc_nlink [2021-12-16 03:25:33,494 INFO L138 BoogieDeclarations]: Found implementation of procedure inc_nlink [2021-12-16 03:25:33,494 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kick_khubd [2021-12-16 03:25:33,494 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kick_khubd [2021-12-16 03:25:33,494 INFO L130 BoogieDeclarations]: Found specification of procedure hub_is_superspeed [2021-12-16 03:25:33,495 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_is_superspeed [2021-12-16 03:25:33,495 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2021-12-16 03:25:33,495 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-12-16 03:25:33,495 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-12-16 03:25:33,495 INFO L130 BoogieDeclarations]: Found specification of procedure rh_call_control [2021-12-16 03:25:33,495 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_call_control [2021-12-16 03:25:33,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-16 03:25:33,495 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_configuration [2021-12-16 03:25:33,495 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_configuration [2021-12-16 03:25:33,495 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-12-16 03:25:33,496 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-12-16 03:25:33,496 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_configuration [2021-12-16 03:25:33,496 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_configuration [2021-12-16 03:25:33,496 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2021-12-16 03:25:33,496 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2021-12-16 03:25:33,496 INFO L130 BoogieDeclarations]: Found specification of procedure releaseintf [2021-12-16 03:25:33,496 INFO L138 BoogieDeclarations]: Found implementation of procedure releaseintf [2021-12-16 03:25:33,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2021-12-16 03:25:33,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2021-12-16 03:25:33,496 INFO L130 BoogieDeclarations]: Found specification of procedure hub_power_on [2021-12-16 03:25:33,496 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_power_on [2021-12-16 03:25:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-12-16 03:25:33,497 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-12-16 03:25:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_and_verify_device [2021-12-16 03:25:33,497 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_and_verify_device [2021-12-16 03:25:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_string [2021-12-16 03:25:33,497 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_string [2021-12-16 03:25:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_debounce [2021-12-16 03:25:33,497 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_debounce [2021-12-16 03:25:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_bus_resume [2021-12-16 03:25:33,497 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_bus_resume [2021-12-16 03:25:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-12-16 03:25:33,498 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-12-16 03:25:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_no_suspend [2021-12-16 03:25:33,498 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_no_suspend [2021-12-16 03:25:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2021-12-16 03:25:33,498 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2021-12-16 03:25:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2021-12-16 03:25:33,498 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2021-12-16 03:25:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface_no_resume [2021-12-16 03:25:33,498 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface_no_resume [2021-12-16 03:25:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure connected [2021-12-16 03:25:33,499 INFO L138 BoogieDeclarations]: Found implementation of procedure connected [2021-12-16 03:25:33,499 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unbind_device [2021-12-16 03:25:33,499 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unbind_device [2021-12-16 03:25:33,499 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_alloc_bandwidth [2021-12-16 03:25:33,499 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_alloc_bandwidth [2021-12-16 03:25:33,499 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_status [2021-12-16 03:25:33,499 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_status [2021-12-16 03:25:33,499 INFO L130 BoogieDeclarations]: Found specification of procedure generic_resume [2021-12-16 03:25:33,499 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_resume [2021-12-16 03:25:33,499 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2021-12-16 03:25:33,500 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2021-12-16 03:25:33,500 INFO L130 BoogieDeclarations]: Found specification of procedure kick_khubd [2021-12-16 03:25:33,500 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_khubd [2021-12-16 03:25:33,500 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_submit_urb [2021-12-16 03:25:33,500 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_submit_urb [2021-12-16 03:25:33,500 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2021-12-16 03:25:33,500 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2021-12-16 03:25:33,500 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2021-12-16 03:25:33,500 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2021-12-16 03:25:33,500 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-12-16 03:25:33,500 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-12-16 03:25:33,501 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2021-12-16 03:25:33,501 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2021-12-16 03:25:33,501 INFO L130 BoogieDeclarations]: Found specification of procedure get_pid [2021-12-16 03:25:33,501 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pid [2021-12-16 03:25:33,501 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2021-12-16 03:25:33,502 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2021-12-16 03:25:33,502 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2021-12-16 03:25:33,502 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2021-12-16 03:25:33,502 INFO L130 BoogieDeclarations]: Found specification of procedure usb_probe_device [2021-12-16 03:25:33,502 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_probe_device [2021-12-16 03:25:33,502 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_isoc [2021-12-16 03:25:33,502 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_isoc [2021-12-16 03:25:33,502 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_resume [2021-12-16 03:25:33,502 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_resume [2021-12-16 03:25:33,502 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2021-12-16 03:25:33,503 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2021-12-16 03:25:33,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-16 03:25:33,503 INFO L130 BoogieDeclarations]: Found specification of procedure driver_disconnect [2021-12-16 03:25:33,503 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_disconnect [2021-12-16 03:25:33,503 INFO L130 BoogieDeclarations]: Found specification of procedure put_device [2021-12-16 03:25:33,503 INFO L138 BoogieDeclarations]: Found implementation of procedure put_device [2021-12-16 03:25:33,503 INFO L130 BoogieDeclarations]: Found specification of procedure remove_intf_ep_devs [2021-12-16 03:25:33,503 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_intf_ep_devs [2021-12-16 03:25:33,503 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-12-16 03:25:33,503 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-12-16 03:25:33,504 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_disable [2021-12-16 03:25:33,504 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_disable [2021-12-16 03:25:33,504 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2021-12-16 03:25:33,504 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2021-12-16 03:25:33,504 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2021-12-16 03:25:33,504 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2021-12-16 03:25:33,504 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string_sub [2021-12-16 03:25:33,504 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string_sub [2021-12-16 03:25:33,504 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_restore [2021-12-16 03:25:33,504 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_restore [2021-12-16 03:25:33,504 INFO L130 BoogieDeclarations]: Found specification of procedure update_devnum [2021-12-16 03:25:33,505 INFO L138 BoogieDeclarations]: Found implementation of procedure update_devnum [2021-12-16 03:25:33,505 INFO L130 BoogieDeclarations]: Found specification of procedure hub_is_wusb [2021-12-16 03:25:33,505 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_is_wusb [2021-12-16 03:25:33,505 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-12-16 03:25:33,505 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-12-16 03:25:33,505 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_bus_suspend [2021-12-16 03:25:33,505 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_bus_suspend [2021-12-16 03:25:33,505 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2021-12-16 03:25:33,505 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2021-12-16 03:25:33,505 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remote_wakeup [2021-12-16 03:25:33,506 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remote_wakeup [2021-12-16 03:25:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure usb_driver_release_interface [2021-12-16 03:25:33,506 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_driver_release_interface [2021-12-16 03:25:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure powermac_set_asic [2021-12-16 03:25:33,506 INFO L138 BoogieDeclarations]: Found implementation of procedure powermac_set_asic [2021-12-16 03:25:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure suspend_common [2021-12-16 03:25:33,506 INFO L138 BoogieDeclarations]: Found implementation of procedure suspend_common [2021-12-16 03:25:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_device [2021-12-16 03:25:33,506 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_device [2021-12-16 03:25:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-12-16 03:25:33,506 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-12-16 03:25:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure sg_complete [2021-12-16 03:25:33,507 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_complete [2021-12-16 03:25:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2021-12-16 03:25:33,507 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2021-12-16 03:25:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-12-16 03:25:33,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-12-16 03:25:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-16 03:25:33,507 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-16 03:25:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure check_root_hub_suspended [2021-12-16 03:25:33,507 INFO L138 BoogieDeclarations]: Found implementation of procedure check_root_hub_suspended [2021-12-16 03:25:33,508 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2021-12-16 03:25:33,508 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2021-12-16 03:25:33,508 INFO L130 BoogieDeclarations]: Found specification of procedure resume_common [2021-12-16 03:25:33,508 INFO L138 BoogieDeclarations]: Found implementation of procedure resume_common [2021-12-16 03:25:33,508 INFO L130 BoogieDeclarations]: Found specification of procedure usb_new_device [2021-12-16 03:25:33,508 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_new_device [2021-12-16 03:25:33,508 INFO L130 BoogieDeclarations]: Found specification of procedure unlink1 [2021-12-16 03:25:33,508 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink1 [2021-12-16 03:25:33,508 INFO L130 BoogieDeclarations]: Found specification of procedure find_port_owner [2021-12-16 03:25:33,508 INFO L138 BoogieDeclarations]: Found implementation of procedure find_port_owner [2021-12-16 03:25:33,508 INFO L130 BoogieDeclarations]: Found specification of procedure kill_pid_info_as_uid [2021-12-16 03:25:33,509 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_pid_info_as_uid [2021-12-16 03:25:33,509 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disconnect [2021-12-16 03:25:33,509 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disconnect [2021-12-16 03:25:33,509 INFO L130 BoogieDeclarations]: Found specification of procedure hub_activate [2021-12-16 03:25:33,509 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_activate [2021-12-16 03:25:33,509 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-12-16 03:25:33,509 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-12-16 03:25:33,509 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_endpoint [2021-12-16 03:25:33,509 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_endpoint [2021-12-16 03:25:33,509 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_warm_reset [2021-12-16 03:25:33,509 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_warm_reset [2021-12-16 03:25:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure finish_port_resume [2021-12-16 03:25:33,510 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_port_resume [2021-12-16 03:25:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure __suspend_report_result [2021-12-16 03:25:33,510 INFO L138 BoogieDeclarations]: Found implementation of procedure __suspend_report_result [2021-12-16 03:25:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure hub_set_address [2021-12-16 03:25:33,510 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_set_address [2021-12-16 03:25:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-12-16 03:25:33,510 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-12-16 03:25:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_device_driver [2021-12-16 03:25:33,510 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_device_driver [2021-12-16 03:25:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_active [2021-12-16 03:25:33,511 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_active [2021-12-16 03:25:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-12-16 03:25:33,511 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-12-16 03:25:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-12-16 03:25:33,511 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-12-16 03:25:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-16 03:25:33,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-16 03:25:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure device_pm_wait_for_dev [2021-12-16 03:25:33,511 INFO L138 BoogieDeclarations]: Found implementation of procedure device_pm_wait_for_dev [2021-12-16 03:25:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure get_hub_status [2021-12-16 03:25:33,512 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hub_status [2021-12-16 03:25:33,512 INFO L130 BoogieDeclarations]: Found specification of procedure device_attach [2021-12-16 03:25:33,512 INFO L138 BoogieDeclarations]: Found implementation of procedure device_attach [2021-12-16 03:25:33,512 INFO L130 BoogieDeclarations]: Found specification of procedure usb_choose_configuration [2021-12-16 03:25:33,512 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_choose_configuration [2021-12-16 03:25:33,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 03:25:33,512 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-12-16 03:25:33,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-12-16 03:25:33,512 INFO L130 BoogieDeclarations]: Found specification of procedure set_port_feature [2021-12-16 03:25:33,512 INFO L138 BoogieDeclarations]: Found implementation of procedure set_port_feature [2021-12-16 03:25:33,513 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_unanchor_urb [2021-12-16 03:25:33,513 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_unanchor_urb [2021-12-16 03:25:33,513 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_descriptor [2021-12-16 03:25:33,513 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_descriptor [2021-12-16 03:25:34,825 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 03:25:34,833 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 03:25:34,923 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-16 03:25:34,924 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-16 03:25:34,925 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-16 03:25:35,087 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##98: assume !false; [2021-12-16 03:25:35,087 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##97: assume false; [2021-12-16 03:25:35,087 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##82: assume !false; [2021-12-16 03:25:35,087 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##81: assume false; [2021-12-16 03:25:35,087 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##65: assume !false; [2021-12-16 03:25:35,087 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##64: assume false; [2021-12-16 03:25:35,648 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-16 03:25:35,649 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-16 03:25:35,654 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-16 03:25:36,094 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##282: assume !false; [2021-12-16 03:25:36,094 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##281: assume false; [2021-12-16 03:25:36,095 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##61: assume false; [2021-12-16 03:25:36,095 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##62: assume !false; [2021-12-16 03:25:36,095 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2021-12-16 03:25:36,095 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2021-12-16 03:25:36,133 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-16 03:25:36,270 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##64: assume !false; [2021-12-16 03:25:36,270 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##63: assume false; [2021-12-16 03:25:36,481 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-16 03:25:36,509 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2021-12-16 03:25:36,510 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2021-12-16 03:25:36,605 INFO L768 $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-16 03:25:36,605 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2021-12-16 03:25:36,608 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-16 03:25:36,628 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2021-12-16 03:25:36,629 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2021-12-16 03:25:37,168 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-16 03:25:37,201 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2021-12-16 03:25:37,201 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2021-12-16 03:25:37,945 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-16 03:25:37,956 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2021-12-16 03:25:37,956 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2021-12-16 03:25:38,201 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-16 03:25:38,202 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-16 03:25:38,203 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-16 03:25:40,424 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##75: assume !false; [2021-12-16 03:25:40,425 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##74: assume false; [2021-12-16 03:25:40,425 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##40: assume !false; [2021-12-16 03:25:40,425 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##39: assume false; [2021-12-16 03:25:40,425 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##28: assume !false; [2021-12-16 03:25:40,425 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume false; [2021-12-16 03:25:40,434 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-16 03:25:44,824 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2021-12-16 03:25:44,824 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2021-12-16 03:25:44,837 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-16 03:25:44,837 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-16 03:25:44,838 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-16 03:25:44,838 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-16 03:25:44,838 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-16 03:25:45,013 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##81: assume !false; [2021-12-16 03:25:45,013 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##80: assume false; [2021-12-16 03:25:45,013 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##65: assume false; [2021-12-16 03:25:45,013 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##66: assume !false; [2021-12-16 03:25:45,013 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##54: assume false; [2021-12-16 03:25:45,014 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume !false; [2021-12-16 03:25:45,014 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##47: assume !false; [2021-12-16 03:25:45,014 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##46: assume false; [2021-12-16 03:25:45,014 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !false; [2021-12-16 03:25:45,014 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume false; [2021-12-16 03:25:45,016 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-16 03:25:45,016 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-16 03:25:45,429 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##157: assume !false; [2021-12-16 03:25:45,429 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##156: assume false; [2021-12-16 03:25:45,430 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##166: assume false; [2021-12-16 03:25:45,430 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##167: assume !false; [2021-12-16 03:25:45,673 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2021-12-16 03:25:45,673 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2021-12-16 03:25:48,186 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume !false; [2021-12-16 03:25:48,186 INFO L768 $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-16 03:25:48,186 INFO L768 $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-16 03:25:48,186 INFO L768 $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-16 03:25:48,316 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-16 03:25:48,596 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume !false; [2021-12-16 03:25:48,596 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume false; [2021-12-16 03:25:49,717 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 03:25:49,743 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 03:25:49,744 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-12-16 03:25:49,752 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:25:49 BoogieIcfgContainer [2021-12-16 03:25:49,753 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 03:25:49,754 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 03:25:49,754 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 03:25:49,757 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 03:25:49,757 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 03:25:20" (1/3) ... [2021-12-16 03:25:49,758 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75088f38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:25:49, skipping insertion in model container [2021-12-16 03:25:49,758 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:25:31" (2/3) ... [2021-12-16 03:25:49,759 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75088f38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:25:49, skipping insertion in model container [2021-12-16 03:25:49,759 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:25:49" (3/3) ... [2021-12-16 03:25:49,762 INFO L111 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-usb-core-usbcore.ko.cil.out.i [2021-12-16 03:25:49,766 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 03:25:49,766 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-16 03:25:49,828 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 03:25:49,836 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-16 03:25:49,836 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-16 03:25:49,925 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-16 03:25:49,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-12-16 03:25:49,928 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:25:49,929 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:25:49,929 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:25:49,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:25:49,933 INFO L85 PathProgramCache]: Analyzing trace with hash -1611915705, now seen corresponding path program 1 times [2021-12-16 03:25:49,939 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:25:49,939 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46629758] [2021-12-16 03:25:49,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:25:49,940 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:25:50,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:25:51,156 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-16 03:25:51,157 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:25:51,157 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46629758] [2021-12-16 03:25:51,158 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46629758] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:25:51,158 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:25:51,158 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-16 03:25:51,159 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466541563] [2021-12-16 03:25:51,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:25:51,162 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 03:25:51,162 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:25:51,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 03:25:51,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-16 03:25:51,214 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-16 03:25:52,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:25:52,006 INFO L93 Difference]: Finished difference Result 18380 states and 27653 transitions. [2021-12-16 03:25:52,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 03:25:52,011 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-16 03:25:52,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:25:52,162 INFO L225 Difference]: With dead ends: 18380 [2021-12-16 03:25:52,162 INFO L226 Difference]: Without dead ends: 12223 [2021-12-16 03:25:52,236 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-16 03:25:52,239 INFO L933 BasicCegarLoop]: 10860 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, 19968 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-16 03:25:52,241 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8803 Valid, 19968 Invalid, 10 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 03:25:52,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12223 states. [2021-12-16 03:25:52,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12223 to 12220. [2021-12-16 03:25:52,896 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-16 03:25:53,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12220 states to 12220 states and 17875 transitions. [2021-12-16 03:25:53,007 INFO L78 Accepts]: Start accepts. Automaton has 12220 states and 17875 transitions. Word has length 10 [2021-12-16 03:25:53,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:25:53,007 INFO L470 AbstractCegarLoop]: Abstraction has 12220 states and 17875 transitions. [2021-12-16 03:25:53,008 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-16 03:25:53,008 INFO L276 IsEmpty]: Start isEmpty. Operand 12220 states and 17875 transitions. [2021-12-16 03:25:53,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-12-16 03:25:53,012 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:25:53,012 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-16 03:25:53,012 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-16 03:25:53,013 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:25:53,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:25:53,015 INFO L85 PathProgramCache]: Analyzing trace with hash 1542048480, now seen corresponding path program 1 times [2021-12-16 03:25:53,018 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:25:53,019 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425396947] [2021-12-16 03:25:53,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:25:53,019 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:25:53,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:25:53,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 03:25:53,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:25:53,780 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-16 03:25:53,780 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:25:53,780 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425396947] [2021-12-16 03:25:53,780 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425396947] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:25:53,781 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:25:53,781 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-16 03:25:53,781 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810038870] [2021-12-16 03:25:53,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:25:53,782 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 03:25:53,782 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:25:53,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 03:25:53,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-16 03:25:53,782 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-16 03:25:54,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 03:25:54,220 INFO L93 Difference]: Finished difference Result 24445 states and 36668 transitions. [2021-12-16 03:25:54,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 03:25:54,221 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-16 03:25:54,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 03:25:54,317 INFO L225 Difference]: With dead ends: 24445 [2021-12-16 03:25:54,317 INFO L226 Difference]: Without dead ends: 12228 [2021-12-16 03:25:54,382 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-16 03:25:54,384 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-16 03:25:54,384 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-16 03:25:54,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12228 states. [2021-12-16 03:25:54,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12228 to 12224. [2021-12-16 03:25:54,694 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-16 03:25:54,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12224 states to 12224 states and 17879 transitions. [2021-12-16 03:25:54,760 INFO L78 Accepts]: Start accepts. Automaton has 12224 states and 17879 transitions. Word has length 28 [2021-12-16 03:25:54,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 03:25:54,760 INFO L470 AbstractCegarLoop]: Abstraction has 12224 states and 17879 transitions. [2021-12-16 03:25:54,761 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-16 03:25:54,761 INFO L276 IsEmpty]: Start isEmpty. Operand 12224 states and 17879 transitions. [2021-12-16 03:25:54,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-12-16 03:25:54,764 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 03:25:54,764 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-16 03:25:54,764 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-16 03:25:54,764 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 03:25:54,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:25:54,765 INFO L85 PathProgramCache]: Analyzing trace with hash -1273989363, now seen corresponding path program 1 times [2021-12-16 03:25:54,765 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:25:54,766 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748882001] [2021-12-16 03:25:54,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:25:54,768 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:25:55,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:25:55,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 03:25:55,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:25:55,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 03:25:55,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:25:55,410 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-16 03:25:55,411 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:25:55,411 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748882001] [2021-12-16 03:25:55,411 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748882001] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:25:55,411 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:25:55,412 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 03:25:55,412 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127684825] [2021-12-16 03:25:55,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:25:55,412 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 03:25:55,413 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:25:55,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 03:25:55,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 03:25:55,413 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-16 03:26:04,050 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-16 03:26:06,214 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-16 03:26:09,148 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-16 03:26:11,290 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []