./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.7.3/main1_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3a85456-8a0a-4af6-a592-f770a26732b7/bin/uautomizer-ZXIjhQolGL/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3a85456-8a0a-4af6-a592-f770a26732b7/bin/uautomizer-ZXIjhQolGL/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3a85456-8a0a-4af6-a592-f770a26732b7/bin/uautomizer-ZXIjhQolGL/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3a85456-8a0a-4af6-a592-f770a26732b7/bin/uautomizer-ZXIjhQolGL/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.7.3/main1_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3a85456-8a0a-4af6-a592-f770a26732b7/bin/uautomizer-ZXIjhQolGL/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3a85456-8a0a-4af6-a592-f770a26732b7/bin/uautomizer-ZXIjhQolGL --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 1f2f4e1edf092d782bd8904ff3c98be8600de69a79369635abf74affaa77e7cb --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 04:09:46,023 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 04:09:46,027 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 04:09:46,088 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 04:09:46,089 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 04:09:46,094 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 04:09:46,096 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 04:09:46,100 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 04:09:46,102 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 04:09:46,110 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 04:09:46,111 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 04:09:46,112 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 04:09:46,112 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 04:09:46,113 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 04:09:46,115 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 04:09:46,116 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 04:09:46,117 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 04:09:46,118 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 04:09:46,120 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 04:09:46,123 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 04:09:46,125 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 04:09:46,126 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 04:09:46,127 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 04:09:46,128 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 04:09:46,132 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 04:09:46,133 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 04:09:46,133 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 04:09:46,134 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 04:09:46,135 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 04:09:46,136 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 04:09:46,136 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 04:09:46,137 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 04:09:46,138 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 04:09:46,139 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 04:09:46,140 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 04:09:46,140 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 04:09:46,141 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 04:09:46,141 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 04:09:46,141 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 04:09:46,142 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 04:09:46,143 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 04:09:46,144 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3a85456-8a0a-4af6-a592-f770a26732b7/bin/uautomizer-ZXIjhQolGL/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-19 04:09:46,176 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 04:09:46,176 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 04:09:46,177 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-19 04:09:46,177 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-19 04:09:46,184 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 04:09:46,185 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 04:09:46,185 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-19 04:09:46,186 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-19 04:09:46,186 INFO L138 SettingsManager]: * Use SBE=true [2021-11-19 04:09:46,186 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 04:09:46,187 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 04:09:46,188 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 04:09:46,188 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 04:09:46,188 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 04:09:46,188 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 04:09:46,189 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 04:09:46,189 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 04:09:46,189 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 04:09:46,189 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 04:09:46,190 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 04:09:46,190 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 04:09:46,190 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 04:09:46,190 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 04:09:46,191 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 04:09:46,191 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 04:09:46,191 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-19 04:09:46,191 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 04:09:46,191 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-19 04:09:46,192 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-19 04:09:46,193 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 04:09:46,193 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 04:09:46,194 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3a85456-8a0a-4af6-a592-f770a26732b7/bin/uautomizer-ZXIjhQolGL/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3a85456-8a0a-4af6-a592-f770a26732b7/bin/uautomizer-ZXIjhQolGL 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 -> 1f2f4e1edf092d782bd8904ff3c98be8600de69a79369635abf74affaa77e7cb [2021-11-19 04:09:46,426 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 04:09:46,450 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 04:09:46,454 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 04:09:46,455 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 04:09:46,456 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 04:09:46,458 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3a85456-8a0a-4af6-a592-f770a26732b7/bin/uautomizer-ZXIjhQolGL/../../sv-benchmarks/c/ldv-linux-3.7.3/main1_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i [2021-11-19 04:09:46,542 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3a85456-8a0a-4af6-a592-f770a26732b7/bin/uautomizer-ZXIjhQolGL/data/89001d77d/88c0e33e3b354accb1e4a778716984b7/FLAG51bee6a32 [2021-11-19 04:09:47,965 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 04:09:47,966 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3a85456-8a0a-4af6-a592-f770a26732b7/sv-benchmarks/c/ldv-linux-3.7.3/main1_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i [2021-11-19 04:09:48,080 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3a85456-8a0a-4af6-a592-f770a26732b7/bin/uautomizer-ZXIjhQolGL/data/89001d77d/88c0e33e3b354accb1e4a778716984b7/FLAG51bee6a32 [2021-11-19 04:09:48,421 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3a85456-8a0a-4af6-a592-f770a26732b7/bin/uautomizer-ZXIjhQolGL/data/89001d77d/88c0e33e3b354accb1e4a778716984b7 [2021-11-19 04:09:48,424 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 04:09:48,425 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 04:09:48,427 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 04:09:48,427 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 04:09:48,443 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 04:09:48,443 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:09:48" (1/1) ... [2021-11-19 04:09:48,444 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@550cc59a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:09:48, skipping insertion in model container [2021-11-19 04:09:48,445 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:09:48" (1/1) ... [2021-11-19 04:09:48,453 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 04:09:48,806 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 04:10:04,456 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3a85456-8a0a-4af6-a592-f770a26732b7/sv-benchmarks/c/ldv-linux-3.7.3/main1_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i[1057113,1057126] [2021-11-19 04:10:05,119 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 04:10:05,214 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 04:10:06,490 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3a85456-8a0a-4af6-a592-f770a26732b7/sv-benchmarks/c/ldv-linux-3.7.3/main1_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i[1057113,1057126] [2021-11-19 04:10:06,520 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 04:10:07,527 INFO L208 MainTranslator]: Completed translation [2021-11-19 04:10:07,527 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:07 WrapperNode [2021-11-19 04:10:07,527 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 04:10:07,529 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 04:10:07,529 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 04:10:07,529 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 04:10:07,537 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:07" (1/1) ... [2021-11-19 04:10:07,878 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:07" (1/1) ... [2021-11-19 04:10:08,635 INFO L137 Inliner]: procedures = 1364, calls = 15139, calls flagged for inlining = 461, calls inlined = 268, statements flattened = 19558 [2021-11-19 04:10:08,636 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 04:10:08,637 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 04:10:08,637 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 04:10:08,637 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 04:10:08,646 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:07" (1/1) ... [2021-11-19 04:10:08,646 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:07" (1/1) ... [2021-11-19 04:10:08,963 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:07" (1/1) ... [2021-11-19 04:10:08,965 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:07" (1/1) ... [2021-11-19 04:10:09,817 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:07" (1/1) ... [2021-11-19 04:10:09,921 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:07" (1/1) ... [2021-11-19 04:10:10,393 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:07" (1/1) ... [2021-11-19 04:10:10,550 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 04:10:10,552 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 04:10:10,552 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 04:10:10,552 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 04:10:10,553 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:07" (1/1) ... [2021-11-19 04:10:10,562 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 04:10:10,574 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3a85456-8a0a-4af6-a592-f770a26732b7/bin/uautomizer-ZXIjhQolGL/z3 [2021-11-19 04:10:10,594 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3a85456-8a0a-4af6-a592-f770a26732b7/bin/uautomizer-ZXIjhQolGL/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 04:10:10,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3a85456-8a0a-4af6-a592-f770a26732b7/bin/uautomizer-ZXIjhQolGL/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 04:10:10,648 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-11-19 04:10:10,649 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-11-19 04:10:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-19 04:10:10,649 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-19 04:10:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock___3 [2021-11-19 04:10:10,649 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock___3 [2021-11-19 04:10:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock___4 [2021-11-19 04:10:10,650 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock___4 [2021-11-19 04:10:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_suspended [2021-11-19 04:10:10,650 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_suspended [2021-11-19 04:10:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure unmap_urb_for_dma [2021-11-19 04:10:10,650 INFO L138 BoogieDeclarations]: Found implementation of procedure unmap_urb_for_dma [2021-11-19 04:10:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure device_is_registered [2021-11-19 04:10:10,651 INFO L138 BoogieDeclarations]: Found implementation of procedure device_is_registered [2021-11-19 04:10:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure usb_release_dev [2021-11-19 04:10:10,651 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_release_dev [2021-11-19 04:10:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2021-11-19 04:10:10,651 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2021-11-19 04:10:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_endpoint [2021-11-19 04:10:10,652 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_endpoint [2021-11-19 04:10:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_async [2021-11-19 04:10:10,652 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_async [2021-11-19 04:10:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-11-19 04:10:10,652 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-11-19 04:10:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_device_state [2021-11-19 04:10:10,653 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_device_state [2021-11-19 04:10:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure device_del [2021-11-19 04:10:10,653 INFO L138 BoogieDeclarations]: Found implementation of procedure device_del [2021-11-19 04:10:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock [2021-11-19 04:10:10,653 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock [2021-11-19 04:10:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_device_initiated_lpm [2021-11-19 04:10:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_device_initiated_lpm [2021-11-19 04:10:10,654 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_all_async [2021-11-19 04:10:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_all_async [2021-11-19 04:10:10,654 INFO L130 BoogieDeclarations]: Found specification of procedure usb_runtime_resume [2021-11-19 04:10:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_runtime_resume [2021-11-19 04:10:10,654 INFO L130 BoogieDeclarations]: Found specification of procedure hub_usb3_port_disable [2021-11-19 04:10:10,655 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_usb3_port_disable [2021-11-19 04:10:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2021-11-19 04:10:10,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2021-11-19 04:10:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2021-11-19 04:10:10,655 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2021-11-19 04:10:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2021-11-19 04:10:10,656 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2021-11-19 04:10:10,656 INFO L130 BoogieDeclarations]: Found specification of procedure usb_destroy_configuration [2021-11-19 04:10:10,656 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_destroy_configuration [2021-11-19 04:10:10,656 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-19 04:10:10,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-19 04:10:10,656 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2021-11-19 04:10:10,657 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2021-11-19 04:10:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync_autosuspend [2021-11-19 04:10:10,657 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync_autosuspend [2021-11-19 04:10:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-19 04:10:10,657 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-19 04:10:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure hub_disconnect [2021-11-19 04:10:10,658 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_disconnect [2021-11-19 04:10:10,658 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2021-11-19 04:10:10,658 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2021-11-19 04:10:10,658 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-19 04:10:10,658 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-19 04:10:10,658 INFO L130 BoogieDeclarations]: Found specification of procedure hub_hub_status [2021-11-19 04:10:10,659 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_hub_status [2021-11-19 04:10:10,659 INFO L130 BoogieDeclarations]: Found specification of procedure port_is_power_on [2021-11-19 04:10:10,659 INFO L138 BoogieDeclarations]: Found implementation of procedure port_is_power_on [2021-11-19 04:10:10,659 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_one_id [2021-11-19 04:10:10,659 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_one_id [2021-11-19 04:10:10,659 INFO L130 BoogieDeclarations]: Found specification of procedure add_device_randomness [2021-11-19 04:10:10,660 INFO L138 BoogieDeclarations]: Found implementation of procedure add_device_randomness [2021-11-19 04:10:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_link_state [2021-11-19 04:10:10,660 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_link_state [2021-11-19 04:10:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlocked_enable_lpm [2021-11-19 04:10:10,660 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlocked_enable_lpm [2021-11-19 04:10:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-19 04:10:10,661 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_lpm_pel [2021-11-19 04:10:10,661 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_lpm_pel [2021-11-19 04:10:10,661 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-19 04:10:10,661 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-19 04:10:10,661 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_autosuspend_delay [2021-11-19 04:10:10,661 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_autosuspend_delay [2021-11-19 04:10:10,662 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_bulk_urbs [2021-11-19 04:10:10,662 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_bulk_urbs [2021-11-19 04:10:10,662 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2021-11-19 04:10:10,662 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2021-11-19 04:10:10,662 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_logical_disconnect [2021-11-19 04:10:10,662 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_logical_disconnect [2021-11-19 04:10:10,663 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-19 04:10:10,663 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-19 04:10:10,663 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_flush_endpoint [2021-11-19 04:10:10,663 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_flush_endpoint [2021-11-19 04:10:10,663 INFO L130 BoogieDeclarations]: Found specification of procedure get_port_status [2021-11-19 04:10:10,663 INFO L138 BoogieDeclarations]: Found implementation of procedure get_port_status [2021-11-19 04:10:10,664 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page___1 [2021-11-19 04:10:10,664 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page___1 [2021-11-19 04:10:10,664 INFO L130 BoogieDeclarations]: Found specification of procedure bus_find_device [2021-11-19 04:10:10,664 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_find_device [2021-11-19 04:10:10,664 INFO L130 BoogieDeclarations]: Found specification of procedure driver_suspend [2021-11-19 04:10:10,664 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_suspend [2021-11-19 04:10:10,665 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_poll [2021-11-19 04:10:10,665 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_poll [2021-11-19 04:10:10,665 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hc_died [2021-11-19 04:10:10,665 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hc_died [2021-11-19 04:10:10,665 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_noidle [2021-11-19 04:10:10,665 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_noidle [2021-11-19 04:10:10,666 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-19 04:10:10,666 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-19 04:10:10,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_status_mutex [2021-11-19 04:10:10,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_status_mutex [2021-11-19 04:10:10,666 INFO L130 BoogieDeclarations]: Found specification of procedure hub_irq [2021-11-19 04:10:10,666 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_irq [2021-11-19 04:10:10,666 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_suspend [2021-11-19 04:10:10,667 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_suspend [2021-11-19 04:10:10,667 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-19 04:10:10,667 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-19 04:10:10,667 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_device_descriptor [2021-11-19 04:10:10,667 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_device_descriptor [2021-11-19 04:10:10,667 INFO L130 BoogieDeclarations]: Found specification of procedure hub_quiesce [2021-11-19 04:10:10,668 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_quiesce [2021-11-19 04:10:10,668 INFO L130 BoogieDeclarations]: Found specification of procedure usb_find_alt_setting [2021-11-19 04:10:10,668 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_find_alt_setting [2021-11-19 04:10:10,668 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb [2021-11-19 04:10:10,668 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb [2021-11-19 04:10:10,668 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-19 04:10:10,669 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-19 04:10:10,669 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2021-11-19 04:10:10,669 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2021-11-19 04:10:10,669 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_zero_bit [2021-11-19 04:10:10,669 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_zero_bit [2021-11-19 04:10:10,669 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock___3 [2021-11-19 04:10:10,670 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock___3 [2021-11-19 04:10:10,670 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock___4 [2021-11-19 04:10:10,670 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock___4 [2021-11-19 04:10:10,670 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_runtime_resume [2021-11-19 04:10:10,670 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_runtime_resume [2021-11-19 04:10:10,670 INFO L130 BoogieDeclarations]: Found specification of procedure async_getcompleted [2021-11-19 04:10:10,670 INFO L138 BoogieDeclarations]: Found implementation of procedure async_getcompleted [2021-11-19 04:10:10,671 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_reset_endpoint [2021-11-19 04:10:10,671 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_reset_endpoint [2021-11-19 04:10:10,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2021-11-19 04:10:10,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2021-11-19 04:10:10,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-19 04:10:10,671 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_complete [2021-11-19 04:10:10,672 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_complete [2021-11-19 04:10:10,672 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_connect_change [2021-11-19 04:10:10,672 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_connect_change [2021-11-19 04:10:10,672 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_queue_reset_device [2021-11-19 04:10:10,672 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_queue_reset_device [2021-11-19 04:10:10,672 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2021-11-19 04:10:10,672 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2021-11-19 04:10:10,673 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock___1 [2021-11-19 04:10:10,673 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock___1 [2021-11-19 04:10:10,673 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_usb2_hardware_lpm [2021-11-19 04:10:10,673 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_usb2_hardware_lpm [2021-11-19 04:10:10,673 INFO L130 BoogieDeclarations]: Found specification of procedure usb_probe_interface [2021-11-19 04:10:10,673 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_probe_interface [2021-11-19 04:10:10,674 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_buffer_alloc [2021-11-19 04:10:10,674 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_buffer_alloc [2021-11-19 04:10:10,674 INFO L130 BoogieDeclarations]: Found specification of procedure rh_urb_enqueue [2021-11-19 04:10:10,674 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_urb_enqueue [2021-11-19 04:10:10,674 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2021-11-19 04:10:10,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2021-11-19 04:10:10,674 INFO L130 BoogieDeclarations]: Found specification of procedure hub_free_dev [2021-11-19 04:10:10,675 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_free_dev [2021-11-19 04:10:10,675 INFO L130 BoogieDeclarations]: Found specification of procedure clear_hub_feature [2021-11-19 04:10:10,675 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_hub_feature [2021-11-19 04:10:10,675 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-19 04:10:10,675 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-19 04:10:10,675 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_is_owned [2021-11-19 04:10:10,675 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_is_owned [2021-11-19 04:10:10,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_bandwidth_mutex [2021-11-19 04:10:10,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_bandwidth_mutex [2021-11-19 04:10:10,676 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-11-19 04:10:10,676 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-11-19 04:10:10,676 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2021-11-19 04:10:10,676 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2021-11-19 04:10:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend [2021-11-19 04:10:10,677 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend [2021-11-19 04:10:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure release_devnum [2021-11-19 04:10:10,677 INFO L138 BoogieDeclarations]: Found implementation of procedure release_devnum [2021-11-19 04:10:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure snoop_urb [2021-11-19 04:10:10,677 INFO L138 BoogieDeclarations]: Found implementation of procedure snoop_urb [2021-11-19 04:10:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock [2021-11-19 04:10:10,678 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock [2021-11-19 04:10:10,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 04:10:10,678 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autoresume_device [2021-11-19 04:10:10,678 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autoresume_device [2021-11-19 04:10:10,678 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-11-19 04:10:10,678 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-11-19 04:10:10,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 04:10:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_interface [2021-11-19 04:10:10,679 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_interface [2021-11-19 04:10:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 04:10:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-19 04:10:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-19 04:10:10,679 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-19 04:10:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-11-19 04:10:10,680 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-11-19 04:10:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_ep_devs [2021-11-19 04:10:10,680 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_ep_devs [2021-11-19 04:10:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure set_port_led [2021-11-19 04:10:10,680 INFO L138 BoogieDeclarations]: Found implementation of procedure set_port_led [2021-11-19 04:10:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-19 04:10:10,681 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-19 04:10:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-11-19 04:10:10,681 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-11-19 04:10:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure device_unregister [2021-11-19 04:10:10,681 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unregister [2021-11-19 04:10:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure usb_runtime_suspend [2021-11-19 04:10:10,682 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_runtime_suspend [2021-11-19 04:10:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure hub_set_port_link_state [2021-11-19 04:10:10,682 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_set_port_link_state [2021-11-19 04:10:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-19 04:10:10,682 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-19 04:10:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_device [2021-11-19 04:10:10,683 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_device [2021-11-19 04:10:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_suspend_noirq [2021-11-19 04:10:10,683 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_suspend_noirq [2021-11-19 04:10:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2021-11-19 04:10:10,683 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2021-11-19 04:10:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex [2021-11-19 04:10:10,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex [2021-11-19 04:10:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_langid [2021-11-19 04:10:10,684 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_langid [2021-11-19 04:10:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_suspend [2021-11-19 04:10:10,684 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_suspend [2021-11-19 04:10:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-19 04:10:10,685 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-19 04:10:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_interface [2021-11-19 04:10:10,685 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_interface [2021-11-19 04:10:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure freezing [2021-11-19 04:10:10,685 INFO L138 BoogieDeclarations]: Found implementation of procedure freezing [2021-11-19 04:10:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_autosuspend [2021-11-19 04:10:10,685 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_autosuspend [2021-11-19 04:10:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-11-19 04:10:10,686 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-11-19 04:10:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 04:10:10,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 04:10:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_one_id_intf [2021-11-19 04:10:10,686 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_one_id_intf [2021-11-19 04:10:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-19 04:10:10,687 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-19 04:10:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 04:10:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_freeze [2021-11-19 04:10:10,687 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_freeze [2021-11-19 04:10:10,687 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-11-19 04:10:10,687 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-11-19 04:10:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure usb_altnum_to_altsetting [2021-11-19 04:10:10,688 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_altnum_to_altsetting [2021-11-19 04:10:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_is_primary_hcd [2021-11-19 04:10:10,688 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_is_primary_hcd [2021-11-19 04:10:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_supports_ltm [2021-11-19 04:10:10,688 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_supports_ltm [2021-11-19 04:10:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-19 04:10:10,689 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-19 04:10:10,689 INFO L130 BoogieDeclarations]: Found specification of procedure port_is_suspended [2021-11-19 04:10:10,689 INFO L138 BoogieDeclarations]: Found implementation of procedure port_is_suspended [2021-11-19 04:10:10,689 INFO L130 BoogieDeclarations]: Found specification of procedure hub_thread [2021-11-19 04:10:10,689 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_thread [2021-11-19 04:10:10,689 INFO L130 BoogieDeclarations]: Found specification of procedure hub_pre_reset [2021-11-19 04:10:10,690 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_pre_reset [2021-11-19 04:10:10,690 INFO L130 BoogieDeclarations]: Found specification of procedure usb_start_wait_urb [2021-11-19 04:10:10,690 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_start_wait_urb [2021-11-19 04:10:10,690 INFO L130 BoogieDeclarations]: Found specification of procedure device_register [2021-11-19 04:10:10,690 INFO L138 BoogieDeclarations]: Found implementation of procedure device_register [2021-11-19 04:10:10,690 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2021-11-19 04:10:10,690 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2021-11-19 04:10:10,691 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2021-11-19 04:10:10,691 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2021-11-19 04:10:10,691 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_reset [2021-11-19 04:10:10,691 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_reset [2021-11-19 04:10:10,691 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rebind_intf [2021-11-19 04:10:10,691 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rebind_intf [2021-11-19 04:10:10,691 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-19 04:10:10,692 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-19 04:10:10,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-19 04:10:10,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-19 04:10:10,692 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_both [2021-11-19 04:10:10,692 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_both [2021-11-19 04:10:10,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 04:10:10,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 04:10:10,693 INFO L130 BoogieDeclarations]: Found specification of procedure hub_events [2021-11-19 04:10:10,693 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_events [2021-11-19 04:10:10,693 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_device [2021-11-19 04:10:10,693 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_device [2021-11-19 04:10:10,693 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2021-11-19 04:10:10,693 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2021-11-19 04:10:10,694 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-19 04:10:10,694 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-19 04:10:10,694 INFO L130 BoogieDeclarations]: Found specification of procedure blocking_notifier_call_chain [2021-11-19 04:10:10,694 INFO L138 BoogieDeclarations]: Found implementation of procedure blocking_notifier_call_chain [2021-11-19 04:10:10,694 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-19 04:10:10,694 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-19 04:10:10,694 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2021-11-19 04:10:10,695 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2021-11-19 04:10:10,695 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_finish_reset [2021-11-19 04:10:10,695 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_finish_reset [2021-11-19 04:10:10,695 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-19 04:10:10,695 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-19 04:10:10,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 04:10:10,695 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-19 04:10:10,696 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-19 04:10:10,696 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_urb [2021-11-19 04:10:10,696 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_urb [2021-11-19 04:10:10,696 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_alloc_coherent [2021-11-19 04:10:10,696 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_alloc_coherent [2021-11-19 04:10:10,696 INFO L130 BoogieDeclarations]: Found specification of procedure check_highspeed [2021-11-19 04:10:10,697 INFO L138 BoogieDeclarations]: Found implementation of procedure check_highspeed [2021-11-19 04:10:10,697 INFO L130 BoogieDeclarations]: Found specification of procedure recursively_mark_NOTATTACHED [2021-11-19 04:10:10,697 INFO L138 BoogieDeclarations]: Found implementation of procedure recursively_mark_NOTATTACHED [2021-11-19 04:10:10,697 INFO L130 BoogieDeclarations]: Found specification of procedure hub_ioctl [2021-11-19 04:10:10,697 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_ioctl [2021-11-19 04:10:10,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 04:10:10,697 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_noresume [2021-11-19 04:10:10,698 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_noresume [2021-11-19 04:10:10,698 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2021-11-19 04:10:10,698 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2021-11-19 04:10:10,698 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2021-11-19 04:10:10,698 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2021-11-19 04:10:10,698 INFO L130 BoogieDeclarations]: Found specification of procedure plural [2021-11-19 04:10:10,698 INFO L138 BoogieDeclarations]: Found implementation of procedure plural [2021-11-19 04:10:10,699 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_poweroff [2021-11-19 04:10:10,699 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_poweroff [2021-11-19 04:10:10,699 INFO L130 BoogieDeclarations]: Found specification of procedure usb_req_set_sel [2021-11-19 04:10:10,699 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_req_set_sel [2021-11-19 04:10:10,699 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_sysfs_intf_files [2021-11-19 04:10:10,699 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_sysfs_intf_files [2021-11-19 04:10:10,700 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_interface [2021-11-19 04:10:10,700 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_interface [2021-11-19 04:10:10,700 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_hub_port_acpi_handle [2021-11-19 04:10:10,700 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_hub_port_acpi_handle [2021-11-19 04:10:10,700 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_suspend [2021-11-19 04:10:10,700 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_suspend [2021-11-19 04:10:10,700 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-19 04:10:10,701 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-19 04:10:10,701 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-19 04:10:10,701 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-19 04:10:10,701 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-19 04:10:10,701 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-19 04:10:10,701 INFO L130 BoogieDeclarations]: Found specification of procedure usb_cancel_queued_reset [2021-11-19 04:10:10,701 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_cancel_queued_reset [2021-11-19 04:10:10,702 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-19 04:10:10,702 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-19 04:10:10,702 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_dynamic_id [2021-11-19 04:10:10,702 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_dynamic_id [2021-11-19 04:10:10,702 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_free_coherent [2021-11-19 04:10:10,702 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_free_coherent [2021-11-19 04:10:10,702 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-11-19 04:10:10,703 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-11-19 04:10:10,703 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-19 04:10:10,703 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-19 04:10:10,703 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-11-19 04:10:10,703 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-11-19 04:10:10,703 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_hub_port_connect_type [2021-11-19 04:10:10,704 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_hub_port_connect_type [2021-11-19 04:10:10,704 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync [2021-11-19 04:10:10,704 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync [2021-11-19 04:10:10,704 INFO L130 BoogieDeclarations]: Found specification of procedure usb_forced_unbind_intf [2021-11-19 04:10:10,704 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_forced_unbind_intf [2021-11-19 04:10:10,704 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2021-11-19 04:10:10,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2021-11-19 04:10:10,705 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-19 04:10:10,705 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-19 04:10:10,705 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep0_reinit [2021-11-19 04:10:10,705 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep0_reinit [2021-11-19 04:10:10,705 INFO L130 BoogieDeclarations]: Found specification of procedure hdev_to_hub [2021-11-19 04:10:10,705 INFO L138 BoogieDeclarations]: Found implementation of procedure hdev_to_hub [2021-11-19 04:10:10,705 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2021-11-19 04:10:10,706 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2021-11-19 04:10:10,706 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_set_status [2021-11-19 04:10:10,706 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_set_status [2021-11-19 04:10:10,706 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid_nr [2021-11-19 04:10:10,706 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid_nr [2021-11-19 04:10:10,706 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_bos_descriptor [2021-11-19 04:10:10,706 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_bos_descriptor [2021-11-19 04:10:10,707 INFO L130 BoogieDeclarations]: Found specification of procedure get_device [2021-11-19 04:10:10,707 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device [2021-11-19 04:10:10,707 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_ep_devs [2021-11-19 04:10:10,707 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_ep_devs [2021-11-19 04:10:10,707 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2021-11-19 04:10:10,707 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2021-11-19 04:10:10,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-19 04:10:10,708 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_disable [2021-11-19 04:10:10,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_disable [2021-11-19 04:10:10,708 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2021-11-19 04:10:10,708 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2021-11-19 04:10:10,708 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-19 04:10:10,708 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-19 04:10:10,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 04:10:10,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 04:10:10,709 INFO L130 BoogieDeclarations]: Found specification of procedure put_cred [2021-11-19 04:10:10,709 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cred [2021-11-19 04:10:10,709 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_idle [2021-11-19 04:10:10,709 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_idle [2021-11-19 04:10:10,709 INFO L130 BoogieDeclarations]: Found specification of procedure get_hub_descriptor [2021-11-19 04:10:10,710 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hub_descriptor [2021-11-19 04:10:10,710 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enumerate_device_otg [2021-11-19 04:10:10,710 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enumerate_device_otg [2021-11-19 04:10:10,710 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_complete [2021-11-19 04:10:10,710 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_complete [2021-11-19 04:10:10,710 INFO L130 BoogieDeclarations]: Found specification of procedure dev_driver_string [2021-11-19 04:10:10,710 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_driver_string [2021-11-19 04:10:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-19 04:10:10,711 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-19 04:10:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_control [2021-11-19 04:10:10,711 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_control [2021-11-19 04:10:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure device_initialize [2021-11-19 04:10:10,711 INFO L138 BoogieDeclarations]: Found implementation of procedure device_initialize [2021-11-19 04:10:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure init_utsname [2021-11-19 04:10:10,712 INFO L138 BoogieDeclarations]: Found implementation of procedure init_utsname [2021-11-19 04:10:10,712 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2021-11-19 04:10:10,712 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2021-11-19 04:10:10,712 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_lpm_timeout [2021-11-19 04:10:10,712 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_lpm_timeout [2021-11-19 04:10:10,712 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-19 04:10:10,712 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-19 04:10:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_endpoint [2021-11-19 04:10:10,713 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_endpoint [2021-11-19 04:10:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-19 04:10:10,713 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-19 04:10:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlocked_disable_lpm [2021-11-19 04:10:10,713 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlocked_disable_lpm [2021-11-19 04:10:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure usb_urb_dir_in [2021-11-19 04:10:10,714 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_urb_dir_in [2021-11-19 04:10:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2021-11-19 04:10:10,714 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2021-11-19 04:10:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure show_string [2021-11-19 04:10:10,714 INFO L138 BoogieDeclarations]: Found implementation of procedure show_string [2021-11-19 04:10:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-19 04:10:10,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-19 04:10:10,715 INFO L130 BoogieDeclarations]: Found specification of procedure kill_pid_info_as_cred [2021-11-19 04:10:10,715 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_pid_info_as_cred [2021-11-19 04:10:10,715 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2021-11-19 04:10:10,715 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2021-11-19 04:10:10,715 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_descriptor [2021-11-19 04:10:10,715 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_descriptor [2021-11-19 04:10:10,715 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2021-11-19 04:10:10,716 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2021-11-19 04:10:10,716 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_enable [2021-11-19 04:10:10,716 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_enable [2021-11-19 04:10:10,716 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2021-11-19 04:10:10,716 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2021-11-19 04:10:10,716 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2021-11-19 04:10:10,716 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2021-11-19 04:10:10,717 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-19 04:10:10,717 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-19 04:10:10,717 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_wait_reset [2021-11-19 04:10:10,717 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_wait_reset [2021-11-19 04:10:10,717 INFO L130 BoogieDeclarations]: Found specification of procedure autosuspend_check [2021-11-19 04:10:10,717 INFO L138 BoogieDeclarations]: Found implementation of procedure autosuspend_check [2021-11-19 04:10:10,717 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_id [2021-11-19 04:10:10,717 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_id [2021-11-19 04:10:10,718 INFO L130 BoogieDeclarations]: Found specification of procedure usb_internal_control_msg [2021-11-19 04:10:10,718 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_internal_control_msg [2021-11-19 04:10:10,718 INFO L130 BoogieDeclarations]: Found specification of procedure generic_suspend [2021-11-19 04:10:10,718 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_suspend [2021-11-19 04:10:10,718 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_status [2021-11-19 04:10:10,718 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_status [2021-11-19 04:10:10,718 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2021-11-19 04:10:10,719 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2021-11-19 04:10:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2021-11-19 04:10:10,719 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2021-11-19 04:10:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-19 04:10:10,719 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-19 04:10:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_no_pm_drivers_interfaces [2021-11-19 04:10:10,719 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_no_pm_drivers_interfaces [2021-11-19 04:10:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure hub_suspend [2021-11-19 04:10:10,720 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_suspend [2021-11-19 04:10:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-19 04:10:10,720 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-19 04:10:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure sg_virt___1 [2021-11-19 04:10:10,720 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_virt___1 [2021-11-19 04:10:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 04:10:10,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 04:10:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enumerate_device [2021-11-19 04:10:10,721 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enumerate_device [2021-11-19 04:10:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid [2021-11-19 04:10:10,721 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid [2021-11-19 04:10:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure check_port_resume_type [2021-11-19 04:10:10,721 INFO L138 BoogieDeclarations]: Found implementation of procedure check_port_resume_type [2021-11-19 04:10:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_resume [2021-11-19 04:10:10,722 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_resume [2021-11-19 04:10:10,722 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_lpm_mel [2021-11-19 04:10:10,722 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_lpm_mel [2021-11-19 04:10:10,722 INFO L130 BoogieDeclarations]: Found specification of procedure hub_configure [2021-11-19 04:10:10,722 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_configure [2021-11-19 04:10:10,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2021-11-19 04:10:10,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2021-11-19 04:10:10,723 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_device [2021-11-19 04:10:10,723 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_device [2021-11-19 04:10:10,723 INFO L130 BoogieDeclarations]: Found specification of procedure companion_common [2021-11-19 04:10:10,723 INFO L138 BoogieDeclarations]: Found implementation of procedure companion_common [2021-11-19 04:10:10,723 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_resume [2021-11-19 04:10:10,723 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_resume [2021-11-19 04:10:10,723 INFO L130 BoogieDeclarations]: Found specification of procedure pci_prepare_to_sleep [2021-11-19 04:10:10,724 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_prepare_to_sleep [2021-11-19 04:10:10,724 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2021-11-19 04:10:10,724 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2021-11-19 04:10:10,724 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_buffer_free [2021-11-19 04:10:10,724 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_buffer_free [2021-11-19 04:10:10,724 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-19 04:10:10,724 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-19 04:10:10,724 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unmap_urb_for_dma [2021-11-19 04:10:10,725 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unmap_urb_for_dma [2021-11-19 04:10:10,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex [2021-11-19 04:10:10,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex [2021-11-19 04:10:10,725 INFO L130 BoogieDeclarations]: Found specification of procedure generic_disconnect [2021-11-19 04:10:10,725 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_disconnect [2021-11-19 04:10:10,725 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2021-11-19 04:10:10,725 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2021-11-19 04:10:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 04:10:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure hub_clear_tt_buffer [2021-11-19 04:10:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_clear_tt_buffer [2021-11-19 04:10:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure create_intf_ep_devs [2021-11-19 04:10:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure create_intf_ep_devs [2021-11-19 04:10:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_prepare [2021-11-19 04:10:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_prepare [2021-11-19 04:10:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure descriptors_changed [2021-11-19 04:10:10,727 INFO L138 BoogieDeclarations]: Found implementation of procedure descriptors_changed [2021-11-19 04:10:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-11-19 04:10:10,727 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-11-19 04:10:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-19 04:10:10,727 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-19 04:10:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure hub_tt_work [2021-11-19 04:10:10,728 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_tt_work [2021-11-19 04:10:10,728 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2021-11-19 04:10:10,728 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2021-11-19 04:10:10,728 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2021-11-19 04:10:10,728 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_interface [2021-11-19 04:10:10,728 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_interface [2021-11-19 04:10:10,728 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2021-11-19 04:10:10,729 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2021-11-19 04:10:10,729 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_open [2021-11-19 04:10:10,729 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_open [2021-11-19 04:10:10,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-19 04:10:10,729 INFO L130 BoogieDeclarations]: Found specification of procedure free_async [2021-11-19 04:10:10,729 INFO L138 BoogieDeclarations]: Found implementation of procedure free_async [2021-11-19 04:10:10,729 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-11-19 04:10:10,730 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-11-19 04:10:10,730 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-19 04:10:10,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-19 04:10:10,730 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-19 04:10:10,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-19 04:10:10,730 INFO L130 BoogieDeclarations]: Found specification of procedure hub_handle_remote_wakeup [2021-11-19 04:10:10,730 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_handle_remote_wakeup [2021-11-19 04:10:10,730 INFO L130 BoogieDeclarations]: Found specification of procedure warn_level [2021-11-19 04:10:10,731 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_level [2021-11-19 04:10:10,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-19 04:10:10,731 INFO L130 BoogieDeclarations]: Found specification of procedure hub_reset_resume [2021-11-19 04:10:10,731 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_reset_resume [2021-11-19 04:10:10,731 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_interface [2021-11-19 04:10:10,731 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_interface [2021-11-19 04:10:10,731 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2021-11-19 04:10:10,732 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2021-11-19 04:10:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure usb_release_interface [2021-11-19 04:10:10,732 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_release_interface [2021-11-19 04:10:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2021-11-19 04:10:10,732 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2021-11-19 04:10:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2021-11-19 04:10:10,732 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2021-11-19 04:10:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_device [2021-11-19 04:10:10,733 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_device [2021-11-19 04:10:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure clear_port_feature [2021-11-19 04:10:10,733 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_port_feature [2021-11-19 04:10:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2021-11-19 04:10:10,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2021-11-19 04:10:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-19 04:10:10,733 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-19 04:10:10,734 INFO L130 BoogieDeclarations]: Found specification of procedure usb_cache_string [2021-11-19 04:10:10,734 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_cache_string [2021-11-19 04:10:10,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 04:10:10,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 04:10:10,734 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_restore [2021-11-19 04:10:10,734 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_restore [2021-11-19 04:10:10,734 INFO L130 BoogieDeclarations]: Found specification of procedure generic_probe [2021-11-19 04:10:10,735 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_probe [2021-11-19 04:10:10,735 INFO L130 BoogieDeclarations]: Found specification of procedure led_work [2021-11-19 04:10:10,735 INFO L138 BoogieDeclarations]: Found implementation of procedure led_work [2021-11-19 04:10:10,735 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unbind_interface [2021-11-19 04:10:10,735 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unbind_interface [2021-11-19 04:10:10,735 INFO L130 BoogieDeclarations]: Found specification of procedure __validate_creds [2021-11-19 04:10:10,735 INFO L138 BoogieDeclarations]: Found implementation of procedure __validate_creds [2021-11-19 04:10:10,735 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rh_urb_dequeue [2021-11-19 04:10:10,736 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rh_urb_dequeue [2021-11-19 04:10:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-11-19 04:10:10,736 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-11-19 04:10:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_usbfs_mutex [2021-11-19 04:10:10,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_usbfs_mutex [2021-11-19 04:10:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2021-11-19 04:10:10,736 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2021-11-19 04:10:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_warm_reset_required [2021-11-19 04:10:10,737 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_warm_reset_required [2021-11-19 04:10:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure kstrdup [2021-11-19 04:10:10,737 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrdup [2021-11-19 04:10:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-19 04:10:10,737 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-19 04:10:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_async_on_interface [2021-11-19 04:10:10,738 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_async_on_interface [2021-11-19 04:10:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure usb_pipe_endpoint [2021-11-19 04:10:10,738 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_pipe_endpoint [2021-11-19 04:10:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex [2021-11-19 04:10:10,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex [2021-11-19 04:10:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure async_completed [2021-11-19 04:10:10,738 INFO L138 BoogieDeclarations]: Found implementation of procedure async_completed [2021-11-19 04:10:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure security_task_getsecid [2021-11-19 04:10:10,739 INFO L138 BoogieDeclarations]: Found implementation of procedure security_task_getsecid [2021-11-19 04:10:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_sysfs_intf_files [2021-11-19 04:10:10,739 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_sysfs_intf_files [2021-11-19 04:10:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure get_cred [2021-11-19 04:10:10,739 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cred [2021-11-19 04:10:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_autosuspend [2021-11-19 04:10:10,739 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_autosuspend [2021-11-19 04:10:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_resume_noirq [2021-11-19 04:10:10,740 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_resume_noirq [2021-11-19 04:10:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume [2021-11-19 04:10:10,740 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume [2021-11-19 04:10:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autosuspend_device [2021-11-19 04:10:10,740 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autosuspend_device [2021-11-19 04:10:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure driver_set_config_work [2021-11-19 04:10:10,740 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_set_config_work [2021-11-19 04:10:10,741 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2021-11-19 04:10:10,741 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2021-11-19 04:10:10,741 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-19 04:10:10,741 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-19 04:10:10,741 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_release [2021-11-19 04:10:10,741 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_release [2021-11-19 04:10:10,741 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2021-11-19 04:10:10,742 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2021-11-19 04:10:10,742 INFO L130 BoogieDeclarations]: Found specification of procedure device_enable_async_suspend [2021-11-19 04:10:10,742 INFO L138 BoogieDeclarations]: Found implementation of procedure device_enable_async_suspend [2021-11-19 04:10:10,742 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_dev [2021-11-19 04:10:10,742 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_dev [2021-11-19 04:10:10,742 INFO L130 BoogieDeclarations]: Found specification of procedure hub_init_func2 [2021-11-19 04:10:10,742 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_init_func2 [2021-11-19 04:10:10,742 INFO L130 BoogieDeclarations]: Found specification of procedure hub_init_func3 [2021-11-19 04:10:10,743 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_init_func3 [2021-11-19 04:10:10,743 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 04:10:10,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 04:10:10,743 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-19 04:10:10,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-19 04:10:10,743 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_both [2021-11-19 04:10:10,743 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_both [2021-11-19 04:10:10,744 INFO L130 BoogieDeclarations]: Found specification of procedure device_add [2021-11-19 04:10:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure device_add [2021-11-19 04:10:10,744 INFO L130 BoogieDeclarations]: Found specification of procedure pm_suspend_ignore_children [2021-11-19 04:10:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_suspend_ignore_children [2021-11-19 04:10:10,744 INFO L130 BoogieDeclarations]: Found specification of procedure hub_probe [2021-11-19 04:10:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_probe [2021-11-19 04:10:10,744 INFO L130 BoogieDeclarations]: Found specification of procedure hub_resume [2021-11-19 04:10:10,745 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_resume [2021-11-19 04:10:10,745 INFO L130 BoogieDeclarations]: Found specification of procedure usbfs_decrease_memory_usage [2021-11-19 04:10:10,745 INFO L138 BoogieDeclarations]: Found implementation of procedure usbfs_decrease_memory_usage [2021-11-19 04:10:10,745 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-19 04:10:10,745 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-19 04:10:10,745 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-19 04:10:10,745 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-19 04:10:10,745 INFO L130 BoogieDeclarations]: Found specification of procedure is_root_hub [2021-11-19 04:10:10,746 INFO L138 BoogieDeclarations]: Found implementation of procedure is_root_hub [2021-11-19 04:10:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure hub_post_reset [2021-11-19 04:10:10,746 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_post_reset [2021-11-19 04:10:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_link_state [2021-11-19 04:10:10,746 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_link_state [2021-11-19 04:10:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure usb_open [2021-11-19 04:10:10,746 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_open [2021-11-19 04:10:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-11-19 04:10:10,747 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-11-19 04:10:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-11-19 04:10:10,747 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-11-19 04:10:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-19 04:10:10,747 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-19 04:10:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_thaw [2021-11-19 04:10:10,747 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_thaw [2021-11-19 04:10:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2021-11-19 04:10:10,748 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2021-11-19 04:10:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2021-11-19 04:10:10,748 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2021-11-19 04:10:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_init [2021-11-19 04:10:10,748 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_init [2021-11-19 04:10:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2021-11-19 04:10:10,749 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2021-11-19 04:10:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kick_khubd [2021-11-19 04:10:10,749 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kick_khubd [2021-11-19 04:10:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure hub_is_superspeed [2021-11-19 04:10:10,749 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_is_superspeed [2021-11-19 04:10:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2021-11-19 04:10:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-11-19 04:10:10,750 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-11-19 04:10:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-11-19 04:10:10,750 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-11-19 04:10:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure rh_call_control [2021-11-19 04:10:10,750 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_call_control [2021-11-19 04:10:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 04:10:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_configuration [2021-11-19 04:10:10,750 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_configuration [2021-11-19 04:10:10,751 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-19 04:10:10,751 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-19 04:10:10,751 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_configuration [2021-11-19 04:10:10,751 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_configuration [2021-11-19 04:10:10,751 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2021-11-19 04:10:10,751 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2021-11-19 04:10:10,751 INFO L130 BoogieDeclarations]: Found specification of procedure releaseintf [2021-11-19 04:10:10,751 INFO L138 BoogieDeclarations]: Found implementation of procedure releaseintf [2021-11-19 04:10:10,752 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_detect_quirks [2021-11-19 04:10:10,752 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_detect_quirks [2021-11-19 04:10:10,752 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_device_release [2021-11-19 04:10:10,752 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_device_release [2021-11-19 04:10:10,752 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_ltm [2021-11-19 04:10:10,752 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_ltm [2021-11-19 04:10:10,752 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2021-11-19 04:10:10,753 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2021-11-19 04:10:10,753 INFO L130 BoogieDeclarations]: Found specification of procedure hub_power_on [2021-11-19 04:10:10,753 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_power_on [2021-11-19 04:10:10,753 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-19 04:10:10,753 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-19 04:10:10,753 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_and_verify_device [2021-11-19 04:10:10,753 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_and_verify_device [2021-11-19 04:10:10,754 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_string [2021-11-19 04:10:10,754 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_string [2021-11-19 04:10:10,754 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_debounce [2021-11-19 04:10:10,754 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_debounce [2021-11-19 04:10:10,754 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_bus_resume [2021-11-19 04:10:10,754 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_bus_resume [2021-11-19 04:10:10,754 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_resume [2021-11-19 04:10:10,754 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_resume [2021-11-19 04:10:10,755 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub [2021-11-19 04:10:10,755 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub [2021-11-19 04:10:10,755 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_poll [2021-11-19 04:10:10,755 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_poll [2021-11-19 04:10:10,755 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_no_suspend [2021-11-19 04:10:10,755 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_no_suspend [2021-11-19 04:10:10,755 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-19 04:10:10,756 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-19 04:10:10,756 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2021-11-19 04:10:10,756 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2021-11-19 04:10:10,756 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-19 04:10:10,756 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-19 04:10:10,756 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2021-11-19 04:10:10,756 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2021-11-19 04:10:10,756 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface_no_resume [2021-11-19 04:10:10,757 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface_no_resume [2021-11-19 04:10:10,757 INFO L130 BoogieDeclarations]: Found specification of procedure connected [2021-11-19 04:10:10,757 INFO L138 BoogieDeclarations]: Found implementation of procedure connected [2021-11-19 04:10:10,757 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unbind_device [2021-11-19 04:10:10,757 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unbind_device [2021-11-19 04:10:10,757 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_alloc_bandwidth [2021-11-19 04:10:10,757 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_alloc_bandwidth [2021-11-19 04:10:10,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_status_mutex [2021-11-19 04:10:10,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_status_mutex [2021-11-19 04:10:10,758 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_status [2021-11-19 04:10:10,758 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_status [2021-11-19 04:10:10,758 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_ltm [2021-11-19 04:10:10,758 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_ltm [2021-11-19 04:10:10,758 INFO L130 BoogieDeclarations]: Found specification of procedure generic_resume [2021-11-19 04:10:10,758 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_resume [2021-11-19 04:10:10,759 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2021-11-19 04:10:10,759 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2021-11-19 04:10:10,759 INFO L130 BoogieDeclarations]: Found specification of procedure kick_khubd [2021-11-19 04:10:10,759 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_khubd [2021-11-19 04:10:10,759 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_submit_urb [2021-11-19 04:10:10,759 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_submit_urb [2021-11-19 04:10:10,759 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2021-11-19 04:10:10,760 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2021-11-19 04:10:10,760 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2021-11-19 04:10:10,760 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2021-11-19 04:10:10,760 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-19 04:10:10,760 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-19 04:10:10,760 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2021-11-19 04:10:10,760 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2021-11-19 04:10:10,760 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2021-11-19 04:10:10,761 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2021-11-19 04:10:10,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2021-11-19 04:10:10,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2021-11-19 04:10:10,761 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_get_child [2021-11-19 04:10:10,761 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_get_child [2021-11-19 04:10:10,761 INFO L130 BoogieDeclarations]: Found specification of procedure get_pid [2021-11-19 04:10:10,761 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pid [2021-11-19 04:10:10,762 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-19 04:10:10,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-19 04:10:10,762 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2021-11-19 04:10:10,762 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2021-11-19 04:10:10,762 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2021-11-19 04:10:10,762 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2021-11-19 04:10:10,762 INFO L130 BoogieDeclarations]: Found specification of procedure usb_probe_device [2021-11-19 04:10:10,763 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_probe_device [2021-11-19 04:10:10,763 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_isoc [2021-11-19 04:10:10,763 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_isoc [2021-11-19 04:10:10,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_bandwidth_mutex [2021-11-19 04:10:10,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_bandwidth_mutex [2021-11-19 04:10:10,763 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_lpm [2021-11-19 04:10:10,763 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_lpm [2021-11-19 04:10:10,764 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_resume [2021-11-19 04:10:10,764 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_resume [2021-11-19 04:10:10,764 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2021-11-19 04:10:10,764 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2021-11-19 04:10:10,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 04:10:10,764 INFO L130 BoogieDeclarations]: Found specification of procedure driver_disconnect [2021-11-19 04:10:10,764 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_disconnect [2021-11-19 04:10:10,764 INFO L130 BoogieDeclarations]: Found specification of procedure put_device [2021-11-19 04:10:10,765 INFO L138 BoogieDeclarations]: Found implementation of procedure put_device [2021-11-19 04:10:10,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_usbfs_mutex [2021-11-19 04:10:10,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_usbfs_mutex [2021-11-19 04:10:10,765 INFO L130 BoogieDeclarations]: Found specification of procedure driver_resume [2021-11-19 04:10:10,765 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_resume [2021-11-19 04:10:10,765 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2021-11-19 04:10:10,765 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2021-11-19 04:10:10,766 INFO L130 BoogieDeclarations]: Found specification of procedure remove_intf_ep_devs [2021-11-19 04:10:10,766 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_intf_ep_devs [2021-11-19 04:10:10,766 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_disable [2021-11-19 04:10:10,766 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_disable [2021-11-19 04:10:10,766 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2021-11-19 04:10:10,766 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2021-11-19 04:10:10,766 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2021-11-19 04:10:10,766 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2021-11-19 04:10:10,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2021-11-19 04:10:10,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2021-11-19 04:10:10,767 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string_sub [2021-11-19 04:10:10,767 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string_sub [2021-11-19 04:10:10,767 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_match [2021-11-19 04:10:10,767 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_match [2021-11-19 04:10:10,767 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_lpm [2021-11-19 04:10:10,768 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_lpm [2021-11-19 04:10:10,768 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_restore [2021-11-19 04:10:10,768 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_restore [2021-11-19 04:10:10,768 INFO L130 BoogieDeclarations]: Found specification of procedure update_devnum [2021-11-19 04:10:10,768 INFO L138 BoogieDeclarations]: Found implementation of procedure update_devnum [2021-11-19 04:10:10,768 INFO L130 BoogieDeclarations]: Found specification of procedure hub_is_wusb [2021-11-19 04:10:10,768 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_is_wusb [2021-11-19 04:10:10,768 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-11-19 04:10:10,769 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-11-19 04:10:10,769 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_bus_suspend [2021-11-19 04:10:10,769 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_bus_suspend [2021-11-19 04:10:10,769 INFO L130 BoogieDeclarations]: Found specification of procedure ep_device_release [2021-11-19 04:10:10,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_device_release [2021-11-19 04:10:10,769 INFO L130 BoogieDeclarations]: Found specification of procedure driver_probe [2021-11-19 04:10:10,769 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_probe [2021-11-19 04:10:10,770 INFO L130 BoogieDeclarations]: Found specification of procedure usb_release_bos_descriptor [2021-11-19 04:10:10,770 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_release_bos_descriptor [2021-11-19 04:10:10,770 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2021-11-19 04:10:10,770 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2021-11-19 04:10:10,770 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remote_wakeup [2021-11-19 04:10:10,770 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remote_wakeup [2021-11-19 04:10:10,770 INFO L130 BoogieDeclarations]: Found specification of procedure usb_driver_release_interface [2021-11-19 04:10:10,770 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_driver_release_interface [2021-11-19 04:10:10,771 INFO L130 BoogieDeclarations]: Found specification of procedure powermac_set_asic [2021-11-19 04:10:10,771 INFO L138 BoogieDeclarations]: Found implementation of procedure powermac_set_asic [2021-11-19 04:10:10,771 INFO L130 BoogieDeclarations]: Found specification of procedure suspend_common [2021-11-19 04:10:10,771 INFO L138 BoogieDeclarations]: Found implementation of procedure suspend_common [2021-11-19 04:10:10,771 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_device [2021-11-19 04:10:10,771 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_device [2021-11-19 04:10:10,771 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-11-19 04:10:10,772 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-11-19 04:10:10,772 INFO L130 BoogieDeclarations]: Found specification of procedure sg_complete [2021-11-19 04:10:10,772 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_complete [2021-11-19 04:10:10,772 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2021-11-19 04:10:10,772 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2021-11-19 04:10:10,772 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-19 04:10:10,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-19 04:10:10,772 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 04:10:10,773 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 04:10:10,773 INFO L130 BoogieDeclarations]: Found specification of procedure check_root_hub_suspended [2021-11-19 04:10:10,773 INFO L138 BoogieDeclarations]: Found implementation of procedure check_root_hub_suspended [2021-11-19 04:10:10,773 INFO L130 BoogieDeclarations]: Found specification of procedure resume_common [2021-11-19 04:10:10,773 INFO L138 BoogieDeclarations]: Found implementation of procedure resume_common [2021-11-19 04:10:10,773 INFO L130 BoogieDeclarations]: Found specification of procedure usb_new_device [2021-11-19 04:10:10,773 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_new_device [2021-11-19 04:10:10,774 INFO L130 BoogieDeclarations]: Found specification of procedure unlink1 [2021-11-19 04:10:10,774 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink1 [2021-11-19 04:10:10,774 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_runtime_suspend [2021-11-19 04:10:10,774 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_runtime_suspend [2021-11-19 04:10:10,774 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disconnect [2021-11-19 04:10:10,774 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disconnect [2021-11-19 04:10:10,774 INFO L130 BoogieDeclarations]: Found specification of procedure hub_activate [2021-11-19 04:10:10,774 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_activate [2021-11-19 04:10:10,775 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_no_reset_resume_drivers_interfaces [2021-11-19 04:10:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_no_reset_resume_drivers_interfaces [2021-11-19 04:10:10,775 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-19 04:10:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-19 04:10:10,775 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_endpoint [2021-11-19 04:10:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_endpoint [2021-11-19 04:10:10,775 INFO L130 BoogieDeclarations]: Found specification of procedure finish_port_resume [2021-11-19 04:10:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_port_resume [2021-11-19 04:10:10,776 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_capable [2021-11-19 04:10:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_capable [2021-11-19 04:10:10,776 INFO L130 BoogieDeclarations]: Found specification of procedure __suspend_report_result [2021-11-19 04:10:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure __suspend_report_result [2021-11-19 04:10:10,776 INFO L130 BoogieDeclarations]: Found specification of procedure hub_set_address [2021-11-19 04:10:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_set_address [2021-11-19 04:10:10,776 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-19 04:10:10,777 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-19 04:10:10,777 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_device_driver [2021-11-19 04:10:10,777 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_device_driver [2021-11-19 04:10:10,777 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_active [2021-11-19 04:10:10,777 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_active [2021-11-19 04:10:10,777 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-19 04:10:10,777 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-19 04:10:10,778 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-19 04:10:10,778 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-19 04:10:10,778 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-19 04:10:10,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-19 04:10:10,778 INFO L130 BoogieDeclarations]: Found specification of procedure device_pm_wait_for_dev [2021-11-19 04:10:10,778 INFO L138 BoogieDeclarations]: Found implementation of procedure device_pm_wait_for_dev [2021-11-19 04:10:10,778 INFO L130 BoogieDeclarations]: Found specification of procedure get_hub_status [2021-11-19 04:10:10,778 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hub_status [2021-11-19 04:10:10,779 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_lpm_sel [2021-11-19 04:10:10,779 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_lpm_sel [2021-11-19 04:10:10,779 INFO L130 BoogieDeclarations]: Found specification of procedure device_attach [2021-11-19 04:10:10,779 INFO L138 BoogieDeclarations]: Found implementation of procedure device_attach [2021-11-19 04:10:10,779 INFO L130 BoogieDeclarations]: Found specification of procedure usb_choose_configuration [2021-11-19 04:10:10,779 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_choose_configuration [2021-11-19 04:10:10,779 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_suspend [2021-11-19 04:10:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_suspend [2021-11-19 04:10:10,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-19 04:10:10,780 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-19 04:10:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-19 04:10:10,780 INFO L130 BoogieDeclarations]: Found specification of procedure set_port_feature [2021-11-19 04:10:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure set_port_feature [2021-11-19 04:10:10,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 04:10:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 04:10:10,781 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_unanchor_urb [2021-11-19 04:10:10,781 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_unanchor_urb [2021-11-19 04:10:10,781 INFO L130 BoogieDeclarations]: Found specification of procedure usb_acpi_find_device [2021-11-19 04:10:10,781 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_acpi_find_device [2021-11-19 04:10:10,781 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_descriptor [2021-11-19 04:10:10,781 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_descriptor [2021-11-19 04:10:10,781 INFO L130 BoogieDeclarations]: Found specification of procedure do_rebind_interfaces [2021-11-19 04:10:10,782 INFO L138 BoogieDeclarations]: Found implementation of procedure do_rebind_interfaces [2021-11-19 04:10:12,998 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 04:10:13,006 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 04:17:57,202 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 04:17:57,261 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 04:17:57,261 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-19 04:17:57,278 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:17:57 BoogieIcfgContainer [2021-11-19 04:17:57,278 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 04:17:57,280 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 04:17:57,280 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 04:17:57,283 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 04:17:57,284 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:09:48" (1/3) ... [2021-11-19 04:17:57,284 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@653569ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:17:57, skipping insertion in model container [2021-11-19 04:17:57,285 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:07" (2/3) ... [2021-11-19 04:17:57,285 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@653569ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:17:57, skipping insertion in model container [2021-11-19 04:17:57,285 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:17:57" (3/3) ... [2021-11-19 04:17:57,287 INFO L111 eAbstractionObserver]: Analyzing ICFG main1_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i [2021-11-19 04:17:57,293 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 04:17:57,293 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 04:17:57,390 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 04:17:57,399 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-11-19 04:17:57,399 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 04:17:57,566 INFO L276 IsEmpty]: Start isEmpty. Operand has 7494 states, 5251 states have (on average 1.3824033517425252) internal successors, (7259), 5414 states have internal predecessors, (7259), 1789 states have call successors, (1789), 452 states have call predecessors, (1789), 452 states have return successors, (1789), 1762 states have call predecessors, (1789), 1789 states have call successors, (1789) [2021-11-19 04:17:57,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-11-19 04:17:57,571 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:17:57,572 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 04:17:57,573 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 04:17:57,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:17:57,582 INFO L85 PathProgramCache]: Analyzing trace with hash 180336105, now seen corresponding path program 1 times [2021-11-19 04:17:57,591 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:17:57,592 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837139356] [2021-11-19 04:17:57,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:17:57,593 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:17:58,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:17:59,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-19 04:17:59,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:17:59,542 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 04:17:59,542 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:17:59,542 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837139356] [2021-11-19 04:17:59,543 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837139356] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:17:59,543 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 04:17:59,543 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-19 04:17:59,544 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166407700] [2021-11-19 04:17:59,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:17:59,548 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 04:17:59,549 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:17:59,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 04:17:59,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-19 04:17:59,597 INFO L87 Difference]: Start difference. First operand has 7494 states, 5251 states have (on average 1.3824033517425252) internal successors, (7259), 5414 states have internal predecessors, (7259), 1789 states have call successors, (1789), 452 states have call predecessors, (1789), 452 states have return successors, (1789), 1762 states have call predecessors, (1789), 1789 states have call successors, (1789) Second operand has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-19 04:18:02,017 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 04:18:04,122 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 04:18:11,649 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-19 04:18:21,261 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 04:18:41,324 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 04:19:30,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:19:30,507 INFO L93 Difference]: Finished difference Result 26717 states and 41570 transitions. [2021-11-19 04:19:30,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 04:19:30,509 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2021-11-19 04:19:30,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:19:30,707 INFO L225 Difference]: With dead ends: 26717 [2021-11-19 04:19:30,707 INFO L226 Difference]: Without dead ends: 19197 [2021-11-19 04:19:30,801 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-19 04:19:30,805 INFO L933 BasicCegarLoop]: 12131 mSDtfsCounter, 22497 mSDsluCounter, 1539 mSDsCounter, 0 mSdLazyCounter, 19607 mSolverCounterSat, 8725 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 79.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24176 SdHoareTripleChecker+Valid, 13670 SdHoareTripleChecker+Invalid, 28336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 8725 IncrementalHoareTripleChecker+Valid, 19607 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 88.2s IncrementalHoareTripleChecker+Time [2021-11-19 04:19:30,806 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [24176 Valid, 13670 Invalid, 28336 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [8725 Valid, 19607 Invalid, 4 Unknown, 0 Unchecked, 88.2s Time] [2021-11-19 04:19:30,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19197 states. [2021-11-19 04:19:32,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19197 to 16877. [2021-11-19 04:19:32,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16877 states, 11872 states have (on average 1.3806435309973046) internal successors, (16391), 12230 states have internal predecessors, (16391), 3968 states have call successors, (3968), 891 states have call predecessors, (3968), 1036 states have return successors, (4805), 4016 states have call predecessors, (4805), 3933 states have call successors, (4805) [2021-11-19 04:19:32,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16877 states to 16877 states and 25164 transitions. [2021-11-19 04:19:32,382 INFO L78 Accepts]: Start accepts. Automaton has 16877 states and 25164 transitions. Word has length 12 [2021-11-19 04:19:32,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:19:32,383 INFO L470 AbstractCegarLoop]: Abstraction has 16877 states and 25164 transitions. [2021-11-19 04:19:32,384 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-19 04:19:32,384 INFO L276 IsEmpty]: Start isEmpty. Operand 16877 states and 25164 transitions. [2021-11-19 04:19:32,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-11-19 04:19:32,385 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:19:32,385 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 04:19:32,385 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-19 04:19:32,386 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 04:19:32,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:19:32,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1292039196, now seen corresponding path program 1 times [2021-11-19 04:19:32,389 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:19:32,390 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468852707] [2021-11-19 04:19:32,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:19:32,391 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:19:32,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:19:33,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-19 04:19:33,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:19:33,565 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 04:19:33,566 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:19:33,566 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468852707] [2021-11-19 04:19:33,566 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468852707] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:19:33,566 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 04:19:33,566 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-19 04:19:33,567 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084318906] [2021-11-19 04:19:33,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:19:33,568 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 04:19:33,568 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:19:33,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 04:19:33,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-19 04:19:33,569 INFO L87 Difference]: Start difference. First operand 16877 states and 25164 transitions. Second operand has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-19 04:19:36,001 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 04:19:38,109 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 04:19:59,342 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 04:20:14,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:20:14,336 INFO L93 Difference]: Finished difference Result 19187 states and 29092 transitions. [2021-11-19 04:20:14,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 04:20:14,336 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2021-11-19 04:20:14,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:20:14,487 INFO L225 Difference]: With dead ends: 19187 [2021-11-19 04:20:14,488 INFO L226 Difference]: Without dead ends: 19184 [2021-11-19 04:20:14,499 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-19 04:20:14,501 INFO L933 BasicCegarLoop]: 9191 mSDtfsCounter, 16997 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 6812 mSolverCounterSat, 6381 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17814 SdHoareTripleChecker+Valid, 9248 SdHoareTripleChecker+Invalid, 13195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6381 IncrementalHoareTripleChecker+Valid, 6812 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.3s IncrementalHoareTripleChecker+Time [2021-11-19 04:20:14,502 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [17814 Valid, 9248 Invalid, 13195 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6381 Valid, 6812 Invalid, 2 Unknown, 0 Unchecked, 39.3s Time] [2021-11-19 04:20:14,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19184 states. [2021-11-19 04:20:15,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19184 to 16876. [2021-11-19 04:20:15,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16876 states, 11872 states have (on average 1.3805592991913747) internal successors, (16390), 12229 states have internal predecessors, (16390), 3967 states have call successors, (3967), 891 states have call predecessors, (3967), 1036 states have return successors, (4805), 4016 states have call predecessors, (4805), 3933 states have call successors, (4805) [2021-11-19 04:20:15,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16876 states to 16876 states and 25162 transitions. [2021-11-19 04:20:15,983 INFO L78 Accepts]: Start accepts. Automaton has 16876 states and 25162 transitions. Word has length 13 [2021-11-19 04:20:15,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:20:15,983 INFO L470 AbstractCegarLoop]: Abstraction has 16876 states and 25162 transitions. [2021-11-19 04:20:15,984 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-19 04:20:15,984 INFO L276 IsEmpty]: Start isEmpty. Operand 16876 states and 25162 transitions. [2021-11-19 04:20:15,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-11-19 04:20:15,985 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:20:15,986 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 04:20:15,986 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-19 04:20:15,987 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 04:20:15,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:20:15,998 INFO L85 PathProgramCache]: Analyzing trace with hash 1395101516, now seen corresponding path program 1 times [2021-11-19 04:20:15,998 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:20:15,999 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638259020] [2021-11-19 04:20:15,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:20:15,999 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:20:16,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:20:17,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-19 04:20:17,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:20:17,685 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 04:20:17,685 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:20:17,685 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638259020] [2021-11-19 04:20:17,686 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638259020] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:20:17,686 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 04:20:17,686 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-19 04:20:17,686 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904229985] [2021-11-19 04:20:17,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:20:17,687 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 04:20:17,687 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:20:17,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 04:20:17,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-19 04:20:17,688 INFO L87 Difference]: Start difference. First operand 16876 states and 25162 transitions. Second operand has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-19 04:20:20,067 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 04:20:22,171 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 04:20:41,515 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 04:20:53,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:20:53,472 INFO L93 Difference]: Finished difference Result 19186 states and 29090 transitions. [2021-11-19 04:20:53,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 04:20:53,473 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2021-11-19 04:20:53,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:20:53,582 INFO L225 Difference]: With dead ends: 19186 [2021-11-19 04:20:53,583 INFO L226 Difference]: Without dead ends: 19183 [2021-11-19 04:20:53,597 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-19 04:20:53,599 INFO L933 BasicCegarLoop]: 9187 mSDtfsCounter, 17001 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 6819 mSolverCounterSat, 6375 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17814 SdHoareTripleChecker+Valid, 9244 SdHoareTripleChecker+Invalid, 13196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6375 IncrementalHoareTripleChecker+Valid, 6819 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.6s IncrementalHoareTripleChecker+Time [2021-11-19 04:20:53,600 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [17814 Valid, 9244 Invalid, 13196 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6375 Valid, 6819 Invalid, 2 Unknown, 0 Unchecked, 34.6s Time] [2021-11-19 04:20:53,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19183 states. [2021-11-19 04:20:54,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19183 to 16875. [2021-11-19 04:20:54,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16875 states, 11872 states have (on average 1.3804750673854447) internal successors, (16389), 12228 states have internal predecessors, (16389), 3966 states have call successors, (3966), 891 states have call predecessors, (3966), 1036 states have return successors, (4805), 4016 states have call predecessors, (4805), 3933 states have call successors, (4805) [2021-11-19 04:20:55,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16875 states to 16875 states and 25160 transitions. [2021-11-19 04:20:55,112 INFO L78 Accepts]: Start accepts. Automaton has 16875 states and 25160 transitions. Word has length 14 [2021-11-19 04:20:55,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:20:55,113 INFO L470 AbstractCegarLoop]: Abstraction has 16875 states and 25160 transitions. [2021-11-19 04:20:55,113 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-19 04:20:55,113 INFO L276 IsEmpty]: Start isEmpty. Operand 16875 states and 25160 transitions. [2021-11-19 04:20:55,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-11-19 04:20:55,114 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:20:55,114 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 04:20:55,115 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-19 04:20:55,115 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 04:20:55,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:20:55,116 INFO L85 PathProgramCache]: Analyzing trace with hash 295071007, now seen corresponding path program 1 times [2021-11-19 04:20:55,116 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:20:55,117 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126196870] [2021-11-19 04:20:55,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:20:55,117 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:20:55,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:20:56,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-19 04:20:56,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:20:56,470 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 04:20:56,470 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:20:56,471 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126196870] [2021-11-19 04:20:56,471 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126196870] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:20:56,471 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 04:20:56,471 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-19 04:20:56,473 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768692872] [2021-11-19 04:20:56,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:20:56,474 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 04:20:56,474 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:20:56,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 04:20:56,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-19 04:20:56,475 INFO L87 Difference]: Start difference. First operand 16875 states and 25160 transitions. Second operand has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-19 04:20:58,946 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 04:21:01,033 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 04:21:34,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:21:34,465 INFO L93 Difference]: Finished difference Result 19185 states and 29088 transitions. [2021-11-19 04:21:34,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 04:21:34,465 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2021-11-19 04:21:34,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:21:34,577 INFO L225 Difference]: With dead ends: 19185 [2021-11-19 04:21:34,577 INFO L226 Difference]: Without dead ends: 19182 [2021-11-19 04:21:34,593 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-19 04:21:34,596 INFO L933 BasicCegarLoop]: 9191 mSDtfsCounter, 16993 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 6815 mSolverCounterSat, 6370 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17808 SdHoareTripleChecker+Valid, 9248 SdHoareTripleChecker+Invalid, 13187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6370 IncrementalHoareTripleChecker+Valid, 6815 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.7s IncrementalHoareTripleChecker+Time [2021-11-19 04:21:34,598 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [17808 Valid, 9248 Invalid, 13187 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6370 Valid, 6815 Invalid, 2 Unknown, 0 Unchecked, 36.7s Time] [2021-11-19 04:21:34,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19182 states. [2021-11-19 04:21:35,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19182 to 16874. [2021-11-19 04:21:35,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16874 states, 11872 states have (on average 1.380390835579515) internal successors, (16388), 12227 states have internal predecessors, (16388), 3965 states have call successors, (3965), 891 states have call predecessors, (3965), 1036 states have return successors, (4805), 4016 states have call predecessors, (4805), 3933 states have call successors, (4805) [2021-11-19 04:21:35,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16874 states to 16874 states and 25158 transitions. [2021-11-19 04:21:35,999 INFO L78 Accepts]: Start accepts. Automaton has 16874 states and 25158 transitions. Word has length 15 [2021-11-19 04:21:36,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:21:36,000 INFO L470 AbstractCegarLoop]: Abstraction has 16874 states and 25158 transitions. [2021-11-19 04:21:36,000 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-19 04:21:36,000 INFO L276 IsEmpty]: Start isEmpty. Operand 16874 states and 25158 transitions. [2021-11-19 04:21:36,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-11-19 04:21:36,002 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:21:36,002 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 04:21:36,002 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-19 04:21:36,002 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 04:21:36,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:21:36,004 INFO L85 PathProgramCache]: Analyzing trace with hash 553868463, now seen corresponding path program 1 times [2021-11-19 04:21:36,005 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:21:36,005 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447685234] [2021-11-19 04:21:36,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:21:36,005 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:21:36,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:21:37,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-19 04:21:37,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:21:37,232 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 04:21:37,233 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:21:37,233 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447685234] [2021-11-19 04:21:37,233 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447685234] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:21:37,233 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 04:21:37,234 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-19 04:21:37,234 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923517564] [2021-11-19 04:21:37,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:21:37,235 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 04:21:37,235 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:21:37,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 04:21:37,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-19 04:21:37,236 INFO L87 Difference]: Start difference. First operand 16874 states and 25158 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-19 04:21:39,686 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 04:21:41,797 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 04:22:14,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:22:14,234 INFO L93 Difference]: Finished difference Result 19184 states and 29086 transitions. [2021-11-19 04:22:14,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 04:22:14,234 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2021-11-19 04:22:14,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:22:14,330 INFO L225 Difference]: With dead ends: 19184 [2021-11-19 04:22:14,330 INFO L226 Difference]: Without dead ends: 19181 [2021-11-19 04:22:14,344 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-19 04:22:14,345 INFO L933 BasicCegarLoop]: 9178 mSDtfsCounter, 16999 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 6815 mSolverCounterSat, 6367 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17816 SdHoareTripleChecker+Valid, 9235 SdHoareTripleChecker+Invalid, 13184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6367 IncrementalHoareTripleChecker+Valid, 6815 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.7s IncrementalHoareTripleChecker+Time [2021-11-19 04:22:14,345 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [17816 Valid, 9235 Invalid, 13184 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6367 Valid, 6815 Invalid, 2 Unknown, 0 Unchecked, 35.7s Time] [2021-11-19 04:22:14,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19181 states. [2021-11-19 04:22:15,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19181 to 16873. [2021-11-19 04:22:15,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16873 states, 11872 states have (on average 1.380306603773585) internal successors, (16387), 12226 states have internal predecessors, (16387), 3964 states have call successors, (3964), 891 states have call predecessors, (3964), 1036 states have return successors, (4805), 4016 states have call predecessors, (4805), 3933 states have call successors, (4805) [2021-11-19 04:22:15,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16873 states to 16873 states and 25156 transitions. [2021-11-19 04:22:15,568 INFO L78 Accepts]: Start accepts. Automaton has 16873 states and 25156 transitions. Word has length 16 [2021-11-19 04:22:15,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:22:15,569 INFO L470 AbstractCegarLoop]: Abstraction has 16873 states and 25156 transitions. [2021-11-19 04:22:15,569 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-19 04:22:15,569 INFO L276 IsEmpty]: Start isEmpty. Operand 16873 states and 25156 transitions. [2021-11-19 04:22:15,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-11-19 04:22:15,570 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:22:15,570 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 04:22:15,571 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-19 04:22:15,571 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 04:22:15,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:22:15,572 INFO L85 PathProgramCache]: Analyzing trace with hash -13340126, now seen corresponding path program 1 times [2021-11-19 04:22:15,573 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:22:15,573 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969328536] [2021-11-19 04:22:15,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:22:15,573 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:22:16,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:22:16,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-19 04:22:16,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:22:16,628 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 04:22:16,629 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:22:16,629 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969328536] [2021-11-19 04:22:16,629 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969328536] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:22:16,629 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 04:22:16,630 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-19 04:22:16,630 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282697074] [2021-11-19 04:22:16,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:22:16,631 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 04:22:16,631 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:22:16,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 04:22:16,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-19 04:22:16,632 INFO L87 Difference]: Start difference. First operand 16873 states and 25156 transitions. Second operand has 4 states, 4 states have (on average 3.25) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-19 04:22:18,933 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 04:22:21,030 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 04:22:40,578 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []